CakeML / CakeML/cakeml

Concrete syntax or s-expression basis

Open
#774 0 comments 0 reactions 0 assignees View on GitHub
dev experience enhancement high reward low effort user experience
Dominant language
Standard ML
Stars
1.2k
Forks
104
Avg merge
2d 21h
Merged PRs (30d)
16

Description

The basis is 230k as S-expressions but removing it from the sexpr-bootstrap compiler (unscientifically by editing the sexp file) shrinks the binary by 7197k, so replacing the current basis init code with code that parses a S-expression would save nearly 7MB in the compiler and would likely speed up bootstrap proportionally. (This assumes that string literals are stored in rodata; #773) Concrete syntax would be even smaller but may not exist for all constructs in the basis, and would likely be slower to parse.

Bump this up to medium if we don't already have all of the necessary round-trip theorems for the parser.

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.