Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

craft pattern compiler derived from decision tree #15

Open
Memorytaco opened this issue Aug 19, 2023 · 1 comment
Open

craft pattern compiler derived from decision tree #15

Memorytaco opened this issue Aug 19, 2023 · 1 comment
Assignees
@Memorytaco
Labels
enhancement New feature or request help wanted Extra attention is needed
Milestone
Release 0.3 boots...

Comments

@Memorytaco
Copy link
Owner

One modern feature for language is pattern matching and we want to include it in compiler as soon as possible. However this is not a trivial feature even after we have a quite low level representation of code.

To compile a pattern matching statement, we need to craft something to convert patterns into decision trees first and then employ some algorithm to generate code testing and branching.
@Memorytaco Memorytaco added enhancement New feature or request help wanted Extra attention is needed labels Aug 19, 2023
@Memorytaco Memorytaco self-assigned this Aug 19, 2023
@Memorytaco
Copy link
Owner Author

Luckily, we have a start point from this hackage library pattern-matcher. And yes, we have a paper as companion.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@Memorytaco Memorytaco

Labels
enhancement New feature or request help wanted Extra attention is needed
Projects
bootstrap from Haskell
Status: Early State
Milestone
Release 0.3 bootstrap compiler
Development

No branches or pull requests
1 participant
@Memorytaco