Flow and algorithm

Platform spec article

Flow and algorithm

Back to Parser and AST contracts ◎ Open feature in platform map

Spec standingStandard

Owner

Piotr Mikstacki pmikstacki@cybernomad.it

Submitter

Piotr Mikstacki pmikstacki@cybernomad.it

Current document

ADRs (3)

1. 0001-feature-hub-authority Feature hub authority Accepted

   This feature hub owns normative MUST/SHOULD contract text for Parser and AST contracts.

   Context

   Sibling articles under this feature previously restated requirements in inconsistent forms.

   Decision

   This feature hub owns normative MUST/SHOULD contract text. Sibling articles must not redefine hub requirements and should link here for authority.

   Consequences

   Contract changes start on the hub or in linked ADRs, then propagate to articles and implementation anchors.

   Verification anchors

   • site/website/src/content/docs/platform-spec/compiler/front-end/parser-and-ast-contracts/index.mdx
   • article bundle under the same feature directory.

   Open full ADR page

2. 0002-spec-over-implementation-notes Specification over implementation notes Accepted

   Platform-spec text supersedes informal crate comments for Parser and AST contracts.

   Context

   Implementation crates accumulated informal notes that diverged from published contracts.

   Decision

   Normative platform-spec prose and ADRs under this feature supersede informal comments in implementation crates until explicitly migrated into spec text.

   Consequences

   Engineers file spec/ADR updates when behavior changes; crate comments are non-authoritative for conformance arguments.

   Verification anchors

   • compiler/crates/beskid_analysis/src/beskid.pest
   • compiler/crates/beskid_analysis/src/parsing
   • compiler/crates/beskid_analysis/src/syntax/items

   Open full ADR page

3. 0003-pest-grammar-single-surface Single pest grammar surface Accepted

   Multiple parser entrypoints caused span drift.

   Context

   Multiple parser entrypoints caused span drift.

   Decision

   beskid.pest and beskid_analysis::parsing are the authoritative parse surface; AST contracts derive spans from this pipeline only.

   Consequences

   Alternate parsers must not ship without an ADR and conformance fixtures.

   Verification anchors

   • compiler/crates/beskid_analysis/src/beskid.pest
   • compiler/crates/beskid_analysis/src/parsing.

   Open full ADR page

Articles

• Contracts and edge cases Non-negotiable parser contracts and common edge-case handling rules. article Standard
• Design model Mental model for how the front-end parser and syntax model are organized. article Standard
• Examples Concrete examples that show parser contracts in daily compiler work. article Standard
• FAQ and troubleshooting Common parser and syntax questions with practical debugging guidance. article Standard
• Flow and algorithm Step-by-step parse flow from source text to syntax structures. article Standard
• Verification and traceability How to verify parser behavior and trace docs back to source. article Standard

History

0 revisions (git unavailable at build; counts may be empty)

Open full history on GitHub

No commits recorded for this path.

Completeness

OKfeature · 0 SpecSection(s) · 4 H2 heading(s)

Full tree: run pnpm verify:platform-spec-layout (writes src/generated/platform-spec-layout-report.json).

Related spec docs

• Feature
  Parser and AST contracts

  Parent feature

• Feature
  Diagnostic code registry

  Parse and semantic failures are surfaced through shared diagnostic contracts

The parsing flow is intentionally linear:

1. Read source units from project services.
2. Execute grammar entry points from beskid.pest.
3. Convert parse tree fragments into syntax item/type nodes in src/syntax.
4. Emit parser diagnostics for malformed input and continue when recovery is defined.
5. Hand syntax trees to resolver (src/resolve) and semantic passes (src/analysis).

Algorithmically, the important invariant is determinism: identical source text must produce identical syntax node graphs and stable diagnostic ordering.