Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
22 commits
Select commit Hold shift + click to select a range
243d911
BS-21: the register row, scenario, and failing case of the structural…
humuhumu33 Nov 2, 2026
ded0206
BS-21: the structural grammar, StructuralGrammar
humuhumu33 Nov 2, 2026
4daecc0
BS-21: SPEC section 17.23, the README row, and the bootstrap note
humuhumu33 Nov 2, 2026
6283ac8
Merge release/v0.4 at 6d47f88fa into BS-21
humuhumu33 Nov 2, 2026
1f470cd
BS-21: the module is an entrypoint and a root, the counts are the row's
humuhumu33 Nov 2, 2026
5baa94a
BS-21: the row's sections cell, the records, and the case as formatted
humuhumu33 Nov 2, 2026
ac2db12
BS-21: the README claims the bootstrap rows as one range
humuhumu33 Nov 2, 2026
cad53e5
Merge member5-jsonread (release/v0.4 at f1b70fe34 with SL-13) into BS-21
humuhumu33 Nov 9, 2026
4ec6d8a
Merge member5-jsonread (the R4 fix of SL-13) into BS-21
humuhumu33 Nov 9, 2026
408f3e6
BS-21: the production export and the bootstrap lock on the merged tree
humuhumu33 Nov 9, 2026
7f480dd
BS-21: the build oracles of the bootstrap project
humuhumu33 Nov 9, 2026
15dfd44
BS-21: the verification records of the bootstrap project
humuhumu33 Nov 9, 2026
0d0110b
BS-21: CONFORMANCE.md carries the BS-21 row
humuhumu33 Nov 9, 2026
898ef69
BS-21: the parse_module package moves the counts of BS-05 to BS-08 an…
humuhumu33 Nov 9, 2026
933ab0d
BS-21: the README claims SL-13
humuhumu33 Nov 9, 2026
8b9715b
Merge release/v0.4 (4dc5b803c, the merge of SL-13) into BS-21
humuhumu33 Nov 9, 2026
7b343b4
Merge release/v0.4 (4318b17b8, BS-02's lazy scans of #394) into BS-21
humuhumu33 Nov 9, 2026
c051ab1
BS-21: the production export and the lock after #394
humuhumu33 Nov 10, 2026
4121036
BS-21: the build oracles of the bootstrap project after #394
humuhumu33 Nov 10, 2026
a35eb1f
BS-21: the verification records of the bootstrap project after #394
humuhumu33 Nov 10, 2026
065ba48
Merge release/v0.4 (cf76090d4, the Intel CI partition of #450) into B…
humuhumu33 Nov 10, 2026
f10cfc4
BS-21: the structural grammar part runs in the Intel print lane
humuhumu33 Nov 10, 2026
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
The table of contents is too big for display.
Diff view
Diff view
  •  
  •  
  •  
3 changes: 3 additions & 0 deletions .github/bdd-parts.json
Original file line number Diff line number Diff line change
Expand Up @@ -16,6 +16,9 @@
"bootstrap-package": [
"BS-15"
],
"bootstrap-structural-grammar": [
"BS-21"
],
"bootstrap-check": [
"BS-04"
],
Expand Down
2 changes: 1 addition & 1 deletion .github/intel-host-lanes.json
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
"producer": ["honesty"],
"lanes": {
"lower": ["bootstrap-lower"],
"print": ["bootstrap-print", "bootstrap-bodies", "bootstrap-succeed", "bootstrap-loops", "bootstrap-assemble", "bootstrap-package", "bootstrap-check", "bootstrap-gnaf", "bootstrap-runtime", "bootstrap-terms", "bootstrap-tooling-latex"],
"print": ["bootstrap-print", "bootstrap-bodies", "bootstrap-succeed", "bootstrap-loops", "bootstrap-assemble", "bootstrap-package", "bootstrap-check", "bootstrap-gnaf", "bootstrap-runtime", "bootstrap-terms", "bootstrap-tooling-latex", "bootstrap-structural-grammar"],
"validate": ["bootstrap-validate", "compiler", "preservation", "preservation-lists", "preservation-runtime", "preservation-support", "preservation-prims", "preservation-std", "production"],
"moves": ["bootstrap-moves", "verification", "rest"]
}
Expand Down
9 changes: 9 additions & 0 deletions .github/vv-rows.json
Original file line number Diff line number Diff line change
Expand Up @@ -143,6 +143,15 @@
"memory_kib": "",
"hints": ""
},
{
"part": "bdd-bootstrap-structural-grammar",
"recipes": "bdd",
"examples_part": "",
"bdd_part": "bootstrap-structural-grammar",
"width": "",
"memory_kib": "",
"hints": ""
},
{
"part": "bdd-bootstrap-terms",
"recipes": "bdd",
Expand Down
8 changes: 8 additions & 0 deletions CHANGELOG.md
Original file line number Diff line number Diff line change
Expand Up @@ -17,6 +17,14 @@ workspace carried at those versions without a tag.

## Unreleased

- The structural grammar as language-1.2 source, first slice of the front end
(SPEC.md §17.23, §15.1, §15.2, `BS-21`, #269; no new diagnostic code, no change
to the language-1.2 identity). `parseModule` of `StructuralGrammar` reads the
atoms of `scanSource` and returns what `grammar::structural::parse_module`
returns, with its coverage rows, or the same refusal, to the byte on 267
hand-built vectors, the committed modules, and 2,000 seeded edits; 44 planted
defects are each detected by a vector of their own. It admits no `recursion`.
The largest certificate part is 2,879,430 bytes. The register is 479 IDs.
- Canonical JSON reading in the standard library, the fourth member the
self-hosted compiler needs, #276 (SPEC.md §17.22, `SL-13`). The module
`LexLeanStd.JsonRead` holds the production roots `readJson` and
Expand Down
15 changes: 8 additions & 7 deletions CONFORMANCE.md

Large diffs are not rendered by default.

4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -154,7 +154,7 @@ just vv # the complete normative acceptance gate (SPEC.md §9.2)
just release # vv, then the §30 release criterion; refused until 1.0.0
```

All 478 registered conformance IDs have their named tests; `just vv` checks them with the pinned toolchain installed.
All 479 registered conformance IDs have their named tests; `just vv` checks them with the pinned toolchain installed.

The differential against the independent generator `lean4-prod` (SPEC.md §17.19, `OR-01`..`OR-08`) acquires it at its pinned commit: from the checkout `LEXLEAN_ORACLE_DIR` names, or by fetching the commit with `git` into the Cargo target directory (`LEXLEAN_ORACLE_CACHE` overrides), and builds it with the pinned Lean and Rust toolchains. It is validation evidence only and no input to any identity. An oracle that cannot be acquired, is not the pinned files, or fails is unavailable: that fails the gate on Linux x86-64 and is printed as `NOT VALIDATED` elsewhere, and is never reported as agreement.

Expand Down Expand Up @@ -197,7 +197,7 @@ Every row is validated by `just vv`; the IDs link the claim to its register row,
| The language-1.2 authoring notation: a readable `.lex.tex` text for a semantic module, in bijection with its canonical JSON, whose every position and variant is read from the schema, with readable forms for types and terms and a generic form for every other value, formatted canonically by `fmt` failing closed, the only form in which a language-1.2 source of the product is written (the data form is refused under language 1.2, and `lexlean::sdk` is the explicit conversion), the same for the compiler-tooling modules in the generic notation, with no compiler-semantics ID that depends on which form an embedded module is written in, with no product source owned by a generator but five named records, read and written by programs only through the authoring API (`lexlean::sdk`), and, for a native core module, a readable program over the shared table of kernel terms whose numbering is the order of its text | `AU-01`..`AU-13` | `build` |
| The runtime of generated Lean as native modules: the portable, collection, model, and reasoning runtimes of language 1.2 are LexLean source that every generated module imports, migrated losslessly and audited against their exact axioms, the released runtime text of languages 1.0 and 1.1 is frozen data equal to their released output, and no other Lean runtime text remains in the compiler but the decoder of core module 2 | `RT-01`..`RT-04` | `build` |
| The standard library: language-1.2 source beside the compiler whose members are certified production roots, each validated against its oracle by a seeded differential of its evaluator and rustc realizations; bytes and text over `Bytes`, an output buffer of a given capacity written in order; decimal and hexadecimal; the byte order and stable sorts over it; canonical JSON reading and writing; maps and sets over byte keys; SHA-256 against FIPS 180-4, the NIST CAVP vectors, and the `sha2` crate; and the `std-models` and `std-reasoning` source packages, generic over types, whose laws are kernel-checked theorems and whose application is the `helpdesk` example | `SL-01`, `SL-02`, `SL-03`, `SL-04`, `SL-05`, `SL-09`, `SL-10`, `SL-11`, `SL-13`, `SL-14` | `build` |
| The bootstrap project: the compiler's own components as language-1.2 source compiled by LexLean's production pipeline to certified Rust packages, the exact axiom-output parser and its closed Lean-name check, the primitive scanner of §12.2, the preservation lexer and token audit, the target calculus's checker, the Rust crate validator, the Rust printer, the runtime syntax validator, the failure typing and the types of the Rust lowering, its last-use moves, its literal values and its terms, the package renderer, the GNAF request validation, and the LaTeX of a tooling module, each held to the Rust it replaces (the stage-0 oracle) by the committed vectors and a seeded differential of its evaluator and rustc realizations, with planted defects detected and the production export committed | `BS-01`..`BS-20` | `build` |
| The bootstrap project: the compiler's own components as language-1.2 source compiled by LexLean's production pipeline to certified Rust packages, the exact axiom-output parser and its closed Lean-name check, the primitive scanner of §12.2, the preservation lexer and token audit, the target calculus's checker, the Rust crate validator, the Rust printer, the runtime syntax validator, the failure typing and the types of the Rust lowering, its last-use moves, its literal values and its terms, the package renderer, the GNAF request validation, the LaTeX of a tooling module, and the structural grammar, each held to the Rust it replaces (the stage-0 oracle) by the committed vectors and a seeded differential of its evaluator and rustc realizations, with planted defects detected and the production export committed | `BS-01`..`BS-21` | `build` |
| Source packages: a language-1.2 project imports the modules of a locked, content-addressed package of its workspace: `[[source_package]]` and `lexlean-workspace.toml`, the pins in `lexlean.lock` recomputed by every command, imports closed at link, no re-export of a package's production roots, and the package's modules replayed by the importer's `verify` with their origin in the records | `PK-01`..`PK-05` | `build` |
| The literal `nat-add-zero` example, the Lean-verified feature examples, and the complete negative fixture suite | `EX-01`..`EX-09` | `build` |
| Language-1.2 text components: tokenizers and their round-trip laws, with the laws carried as one native core module the generated modules import rather than authored Lean text | `LM-01`, `LM-02`, `LM-03`, `LM-13` | `build` |
Expand Down
Loading
Loading