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

Extend Earley recognizer to a parser #10

Open

Dan-wanna-M opened this issue Jun 26, 2024 · 1 comment

Assignees

Labels

Owner

Dan-wanna-M commented Jun 26, 2024

Currently, the engine only implements the Earley recognizer algorithm. It might be better to implement the full parser.

Pros:

Directly provide the AST to the user

Cons:

In most cases the user probably already has some kinds of parser(Json, html etc)
Providing an efficient FFI interface can be challenging.
It affects the efficiency of the recognizer and do not couple well with cache&compaction.

Dan-wanna-M self-assigned this

Dan-wanna-M added the enhancement label

Owner Author

Dan-wanna-M commented Aug 17, 2024

This probably can be done in two steps: we first use the recognizer to constrain the output and then parse it with a separate parser.

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