Skip to content

Add parser porting plan#1

Merged
leynos merged 2 commits intomainfrom
codex/formulate-plan-for-porting-haskell-parser-to-chumsky
Jun 23, 2025
Merged

Add parser porting plan#1
leynos merged 2 commits intomainfrom
codex/formulate-plan-for-porting-haskell-parser-to-chumsky

Conversation

@leynos
Copy link
Copy Markdown
Owner

@leynos leynos commented Jun 23, 2025

Summary

  • outline how to move the Haskell parser to Chumsky
  • explain CST generation with rowan

Testing

  • cargo fmt --all
  • mdformat-all
  • cargo clippy --all-targets --all-features -- -D warnings (failed: lint_groups_priority and print-stdout)
  • cargo test --all-targets --all-features
  • markdownlint --fix docs/parser-plan.md

https://chatgpt.com/codex/tasks/task_e_68599e7c0d9c83228c3e1d2421e6d058

Summary by Sourcery

Documentation:

  • Introduce docs/parser-plan.md with a structured guide for migrating the Haskell parser to a Rust implementation leveraging chumsky for parsing and rowan for CST building, including testing strategies and integration instructions.

Summary by CodeRabbit

  • Documentation
    • Added a detailed plan outlining the steps to port a Haskell parser to Rust, including strategies for tokenisation, syntax tree construction, error recovery, and testing approaches.

@sourcery-ai
Copy link
Copy Markdown
Contributor

sourcery-ai Bot commented Jun 23, 2025

Reviewer's Guide

Adds a new docs/parser-plan.md outlining a step-by-step migration of the existing Haskell parser to Rust, using chumsky for parsing and rowan for CST construction, and covering token definitions, syntax kinds, tokenizer setup, parser construction with error recovery, AST/CST mapping, testing, and integration.

Flow diagram for error recovery in parser

flowchart TD
    A[Parser encounters error] --> B[Emit N_ERROR node]
    B --> C[Skip to synchronisation point]
    C --> D[Continue parsing]
    D --> E[Final output: AST root + CST with error nodes]
Loading

File-Level Changes

Change Details Files
Add parser porting plan documentation
  • Outline review of existing Haskell parser
  • Define SyntaxKind enum and rowan::Language integration
  • Describe tokenizer implementation with chumsky
  • Specify parser construction and error-recovery strategy
  • Explain CST-to-AST mapping approach
  • Outline testing and integration steps
docs/parser-plan.md

Tips and commands

Interacting with Sourcery

  • Trigger a new review: Comment @sourcery-ai review on the pull request.
  • Continue discussions: Reply directly to Sourcery's review comments.
  • Generate a GitHub issue from a review comment: Ask Sourcery to create an
    issue from a review comment by replying to it. You can also reply to a
    review comment with @sourcery-ai issue to create an issue from it.
  • Generate a pull request title: Write @sourcery-ai anywhere in the pull
    request title to generate a title at any time. You can also comment
    @sourcery-ai title on the pull request to (re-)generate the title at any time.
  • Generate a pull request summary: Write @sourcery-ai summary anywhere in
    the pull request body to generate a PR summary at any time exactly where you
    want it. You can also comment @sourcery-ai summary on the pull request to
    (re-)generate the summary at any time.
  • Generate reviewer's guide: Comment @sourcery-ai guide on the pull
    request to (re-)generate the reviewer's guide at any time.
  • Resolve all Sourcery comments: Comment @sourcery-ai resolve on the
    pull request to resolve all Sourcery comments. Useful if you've already
    addressed all the comments and don't want to see them anymore.
  • Dismiss all Sourcery reviews: Comment @sourcery-ai dismiss on the pull
    request to dismiss all existing Sourcery reviews. Especially useful if you
    want to start fresh with a new review - don't forget to comment
    @sourcery-ai review to trigger a new review!

Customizing Your Experience

Access your dashboard to:

  • Enable or disable review features such as the Sourcery-generated pull request
    summary, the reviewer's guide, and others.
  • Change the review language.
  • Add, remove or edit custom review instructions.
  • Adjust other review settings.

Getting Help

@coderabbitai
Copy link
Copy Markdown
Contributor

coderabbitai Bot commented Jun 23, 2025

Important

Review skipped

Auto incremental reviews are disabled on this repository.

Please check the settings in the CodeRabbit UI or the .coderabbit.yaml file in this repository. To trigger a single review, invoke the @coderabbitai review command.

You can disable this status message by setting the reviews.review_status to false in the CodeRabbit configuration file.

Walkthrough

A new documentation file, "Parser Porting Plan," has been introduced. It outlines a comprehensive, step-by-step approach for porting a Haskell parser to Rust, detailing strategies for tokenisation, grammar mapping, AST and CST construction, error recovery, and testing, as well as integration steps within the existing pipeline.

Changes

File(s) Change Summary
docs/parser-plan.md Added a detailed plan describing the process of porting a Haskell parser to Rust, covering all key aspects from tokenisation to integration and testing.

Poem

In the warren of code, a new plan unfurled,
From Haskell to Rust, a parser is swirled.
Tokens and grammar, mapped with great care,
ASTs and CSTs built fresh from the air.
With tests as our compass, we hop to the end—
A parser reborn, on Rust we depend!
🐇✨

✨ Finishing Touches
🧪 Generate Unit Tests
  • Create PR with Unit Tests
  • Post Copyable Unit Tests in Comment
  • Commit Unit Tests in branch codex/formulate-plan-for-porting-haskell-parser-to-chumsky

🪧 Tips

Chat

There are 3 ways to chat with CodeRabbit:

  • Review comments: Directly reply to a review comment made by CodeRabbit. Example:
    • I pushed a fix in commit <commit_id>, please review it.
    • Explain this complex logic.
    • Open a follow-up GitHub issue for this discussion.
  • Files and specific lines of code (under the "Files changed" tab): Tag @coderabbitai in a new review comment at the desired location with your query. Examples:
    • @coderabbitai explain this code block.
    • @coderabbitai modularize this function.
  • PR comments: Tag @coderabbitai in a new PR comment to ask questions about the PR branch. For the best results, please provide a very specific query, as very limited context is provided in this mode. Examples:
    • @coderabbitai gather interesting stats about this repository and render them as a table. Additionally, render a pie chart showing the language distribution in the codebase.
    • @coderabbitai read src/utils.ts and explain its main purpose.
    • @coderabbitai read the files in the src/scheduler package and generate a class diagram using mermaid and a README in the markdown format.
    • @coderabbitai help me debug CodeRabbit configuration file.

Support

Need help? Create a ticket on our support page for assistance with any issues or questions.

Note: Be mindful of the bot's finite context window. It's strongly recommended to break down tasks such as reading entire modules into smaller chunks. For a focused discussion, use review comments to chat about specific files and their changes, instead of using the PR comments.

CodeRabbit Commands (Invoked using PR comments)

  • @coderabbitai pause to pause the reviews on a PR.
  • @coderabbitai resume to resume the paused reviews.
  • @coderabbitai review to trigger an incremental review. This is useful when automatic reviews are disabled for the repository.
  • @coderabbitai full review to do a full review from scratch and review all the files again.
  • @coderabbitai summary to regenerate the summary of the PR.
  • @coderabbitai generate docstrings to generate docstrings for this PR.
  • @coderabbitai generate sequence diagram to generate a sequence diagram of the changes in this PR.
  • @coderabbitai auto-generate unit tests to generate unit tests for this PR.
  • @coderabbitai resolve resolve all the CodeRabbit review comments.
  • @coderabbitai configuration to show the current CodeRabbit configuration for the repository.
  • @coderabbitai help to get help.

Other keywords and placeholders

  • Add @coderabbitai ignore anywhere in the PR description to prevent this PR from being reviewed.
  • Add @coderabbitai summary to generate the high-level summary at a specific location in the PR description.
  • Add @coderabbitai anywhere in the PR title to generate the title automatically.

CodeRabbit Configuration File (.coderabbit.yaml)

  • You can programmatically configure CodeRabbit by adding a .coderabbit.yaml file to the root of your repository.
  • Please see the configuration documentation for more information.
  • If your editor has YAML language server enabled, you can add the path at the top of this file to enable auto-completion and validation: # yaml-language-server: $schema=https://coderabbit.ai/integrations/schema.v2.json

Documentation and Community

  • Visit our Documentation for detailed information on how to use CodeRabbit.
  • Join our Discord Community to get help, request features, and share feedback.
  • Follow us on X/Twitter for updates and announcements.

Copy link
Copy Markdown

@codescene-delta-analysis codescene-delta-analysis Bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Gates Passed
6 Quality Gates Passed

See analysis details in CodeScene

Quality Gate Profile: Pay Down Tech Debt
Want more control? Customize Code Health rules or catch issues early with our IDE extension and CLI tool.

Copy link
Copy Markdown
Contributor

@sourcery-ai sourcery-ai Bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Hey @leynos - I've reviewed your changes - here's some feedback:

  • Add a dedicated strategy for handling left-recursive grammar productions (e.g. refactoring or explicit recursion elimination) since Chumsky doesn’t support left recursion natively.
  • Introduce a performance benchmarks section to measure and compare parsing speed and memory usage against the existing Haskell parser to catch regressions early.
  • Clarify how trivia tokens (whitespace and comments) will be modeled in the CST so they don’t leak into AST-based semantic analyses.
Prompt for AI Agents
Please address the comments from this code review:
## Overall Comments
- Add a dedicated strategy for handling left-recursive grammar productions (e.g. refactoring or explicit recursion elimination) since Chumsky doesn’t support left recursion natively.
- Introduce a performance benchmarks section to measure and compare parsing speed and memory usage against the existing Haskell parser to catch regressions early.
- Clarify how trivia tokens (whitespace and comments) will be modeled in the CST so they don’t leak into AST-based semantic analyses.

## Individual Comments

### Comment 1
<location> `docs/parser-plan.md:31` </location>
<code_context>
+provided by `num-derive`. This allows `rowan` to store `SyntaxKind` tags
+transparently.
+
+## 3. Build a Tokeniser
+
+Use `chumsky`'s text utilities (or integrate a `logos` lexer if preferred) to
</code_context>

<issue_to_address>
Consider changing 'Tokeniser' to 'Tokenizer' for consistency.

The document uses American English elsewhere, so using 'Tokenizer' would align with that convention.
</issue_to_address>

<suggested_fix>
<<<<<<< SEARCH
## 3. Build a Tokeniser

Use `chumsky`'s text utilities (or integrate a `logos` lexer if preferred) to
=======
## 3. Build a Tokenizer

Use `chumsky`'s text utilities (or integrate a `logos` lexer if preferred) to
>>>>>>> REPLACE

</suggested_fix>

### Comment 2
<location> `docs/parser-plan.md:40` </location>
<code_context>
+
+## 4. Construct the Parser with `chumsky`
+
+1. Express each grammar rule using `chumsky` combinators. The parser should
+   return both an AST node and instructions for the CST builder.
+2. Wrap every recognised token into its `SyntaxKind` and push it into a
+   `GreenNodeBuilder` from `rowan`.
+3. For syntactic errors, emit an `N_ERROR` node and recover by skipping to a
</code_context>

<issue_to_address>
Consider changing 'recognised' to 'recognized' for consistency.

Using 'recognized' will ensure spelling consistency throughout the document.
</issue_to_address>

<suggested_fix>
<<<<<<< SEARCH
2. Wrap every recognised token into its `SyntaxKind` and push it into a
   `GreenNodeBuilder` from `rowan`.
=======
2. Wrap every recognized token into its `SyntaxKind` and push it into a
   `GreenNodeBuilder` from `rowan`.
>>>>>>> REPLACE

</suggested_fix>

Sourcery is free for open source - if you like our reviews please consider sharing them ✨
Help me be more useful! Please click 👍 or 👎 on each comment and I'll use the feedback to improve your reviews.

Comment thread docs/parser-plan.md Outdated
Comment on lines +31 to +33
## 3. Build a Tokeniser

Use `chumsky`'s text utilities (or integrate a `logos` lexer if preferred) to
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

suggestion (typo): Consider changing 'Tokeniser' to 'Tokenizer' for consistency.

The document uses American English elsewhere, so using 'Tokenizer' would align with that convention.

Suggested change
## 3. Build a Tokeniser
Use `chumsky`'s text utilities (or integrate a `logos` lexer if preferred) to
## 3. Build a Tokenizer
Use `chumsky`'s text utilities (or integrate a `logos` lexer if preferred) to

Comment thread docs/parser-plan.md Outdated
Comment on lines +42 to +43
2. Wrap every recognised token into its `SyntaxKind` and push it into a
`GreenNodeBuilder` from `rowan`.
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

suggestion (typo): Consider changing 'recognised' to 'recognized' for consistency.

Using 'recognized' will ensure spelling consistency throughout the document.

Suggested change
2. Wrap every recognised token into its `SyntaxKind` and push it into a
`GreenNodeBuilder` from `rowan`.
2. Wrap every recognized token into its `SyntaxKind` and push it into a
`GreenNodeBuilder` from `rowan`.

Copy link
Copy Markdown
Contributor

@coderabbitai coderabbitai Bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Actionable comments posted: 5

📜 Review details

Configuration used: CodeRabbit UI
Review profile: ASSERTIVE
Plan: Pro

📥 Commits

Reviewing files that changed from the base of the PR and between cb10720 and e18d940.

📒 Files selected for processing (1)
  • docs/parser-plan.md (1 hunks)
🧰 Additional context used
🪛 LanguageTool
docs/parser-plan.md

[style] ~14-~14: The serial comma (Oxford comma, Harvard comma) is missing.
Context: ...e lexical elements, including keywords, operators and punctuation. These will become token...

(SERIAL_COMMA_ON)


[style] ~31-~31: Would you like to use the Oxford spelling “Tokenizer”? The spelling ‘Tokeniser’ is also correct.
Context: ...indtags transparently. ## 3. Build a Tokeniser Usechumsky`'s text utilities (or int...

(OXFORD_SPELLING_Z_NOT_S)


[style] ~42-~42: Would you like to use the Oxford spelling “recognized”? The spelling ‘recognised’ is also correct.
Context: ...ions for the CST builder. 2. Wrap every recognised token into its SyntaxKind and push it...

(OXFORD_SPELLING_Z_NOT_S)


[style] ~45-~45: Would you like to use the Oxford spelling “synchronization”? The spelling ‘synchronisation’ is also correct.
Context: ...e and recover by skipping to a known synchronisation point, as recommended by the design ...

(OXFORD_SPELLING_Z_NOT_S)

🔇 Additional comments (1)
docs/parser-plan.md (1)

1-8: Comprehensive porting plan outlined successfully.
The document clearly describes each step for migrating the Haskell parser to Rust using Chumsky and Rowan.

Comment thread docs/parser-plan.md Outdated
provided by `num-derive`. This allows `rowan` to store `SyntaxKind` tags
transparently.

## 3. Build a Tokeniser
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🧹 Nitpick (assertive)

Unify spelling for “Tokeniser”.
Choose one variant—e.g. use American “Tokenizer” to match most Rust docs—or stick with British throughout.

🧰 Tools
🪛 LanguageTool

[style] ~31-~31: Would you like to use the Oxford spelling “Tokenizer”? The spelling ‘Tokeniser’ is also correct.
Context: ...indtags transparently. ## 3. Build a Tokeniser Usechumsky`'s text utilities (or int...

(OXFORD_SPELLING_Z_NOT_S)

🤖 Prompt for AI Agents
In docs/parser-plan.md at line 31, the term "Tokeniser" is used inconsistently
with the rest of the documentation. Choose either the American spelling
"Tokenizer" or the British "Tokeniser" and update all occurrences in the
document to use the selected variant consistently.

Comment thread docs/parser-plan.md Outdated

1. Express each grammar rule using `chumsky` combinators. The parser should
return both an AST node and instructions for the CST builder.
2. Wrap every recognised token into its `SyntaxKind` and push it into a
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🧹 Nitpick (assertive)

Unify spelling for “recognised”.
Either use British (“recognised”) everywhere or switch to American (“recognized”) for consistency.

🧰 Tools
🪛 LanguageTool

[style] ~42-~42: Would you like to use the Oxford spelling “recognized”? The spelling ‘recognised’ is also correct.
Context: ...ions for the CST builder. 2. Wrap every recognised token into its SyntaxKind and push it...

(OXFORD_SPELLING_Z_NOT_S)

🤖 Prompt for AI Agents
In docs/parser-plan.md at line 42, the word "recognised" is used inconsistently
with other parts of the document. Choose either British English ("recognised")
or American English ("recognized") and update all occurrences in the document to
use the same spelling for consistency.

Comment thread docs/parser-plan.md Outdated
2. Wrap every recognised token into its `SyntaxKind` and push it into a
`GreenNodeBuilder` from `rowan`.
3. For syntactic errors, emit an `N_ERROR` node and recover by skipping to a
known synchronisation point, as recommended by the design
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🧹 Nitpick (assertive)

Unify spelling for “synchronisation”.
Consider using either British (“synchronisation”) or American (“synchronization”) consistently.

🧰 Tools
🪛 LanguageTool

[style] ~45-~45: Would you like to use the Oxford spelling “synchronization”? The spelling ‘synchronisation’ is also correct.
Context: ...e and recover by skipping to a known synchronisation point, as recommended by the design ...

(OXFORD_SPELLING_Z_NOT_S)

🤖 Prompt for AI Agents
In docs/parser-plan.md at line 45, the word "synchronisation" is used
inconsistently with other occurrences. Choose either the British spelling
"synchronisation" or the American spelling "synchronization" and update all
instances in the document to use the chosen spelling consistently.

Comment thread docs/parser-plan.md Outdated
Comment on lines +21 to +23
- Create a `SyntaxKind` enum covering every token and node in the grammar.
- Derive `FromPrimitive` and `ToPrimitive` and use `#[repr(u16)]` so that each
kind can map to `rowan::SyntaxKind`. The design notes this pattern
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🧹 Nitpick (assertive)

Standardise footnote link formatting.
Replace the custom footnote marker 【F:docs/ddlint-design-and-road-map.md†L71-L122】 with a standard Markdown link, e.g.:

…pattern explicitly ([design document](docs/ddlint-design-and-road-map.md#L71-L122)).
🤖 Prompt for AI Agents
In docs/parser-plan.md around lines 21 to 23, replace the custom footnote marker
`【F:docs/ddlint-design-and-road-map.md†L71-L122】` with a standard Markdown link
format. Use the syntax `([design
document](docs/ddlint-design-and-road-map.md#L71-L122))` to ensure consistent
and standard footnote link formatting throughout the document.

Comment thread docs/parser-plan.md Outdated
1. Study the token definitions and parser entry points in the Haskell source.
2. Identify each grammar production and note its corresponding structure in the
AST.
3. Enumerate lexical elements, including keywords, operators and punctuation.
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🧹 Nitpick (assertive)

Serial comma missing in list.
In the item Enumerate lexical elements, including keywords, operators and punctuation., add an Oxford comma:

- including keywords, operators and punctuation
+ including keywords, operators, and punctuation
📝 Committable suggestion

‼️ IMPORTANT
Carefully review the code before committing. Ensure that it accurately replaces the highlighted code, contains no missing lines, and has no issues with indentation. Thoroughly test & benchmark the code to ensure it meets the requirements.

Suggested change
3. Enumerate lexical elements, including keywords, operators and punctuation.
3. Enumerate lexical elements, including keywords, operators, and punctuation.
🧰 Tools
🪛 LanguageTool

[style] ~14-~14: The serial comma (Oxford comma, Harvard comma) is missing.
Context: ...e lexical elements, including keywords, operators and punctuation. These will become token...

(SERIAL_COMMA_ON)

🤖 Prompt for AI Agents
In docs/parser-plan.md at line 14, the list "keywords, operators and
punctuation" is missing the Oxford comma. Add a comma after "operators" so the
list reads "keywords, operators, and punctuation" to improve clarity.

Copy link
Copy Markdown

@codescene-delta-analysis codescene-delta-analysis Bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Gates Passed
6 Quality Gates Passed

See analysis details in CodeScene

Quality Gate Profile: Pay Down Tech Debt
Want more control? Customize Code Health rules or catch issues early with our IDE extension and CLI tool.

@leynos leynos merged commit 585f10f into main Jun 23, 2025
2 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant