Extend Earley recognizer to a parser - Githubissues

Dan-wanna-M / kbnf

A fast constrained decoding engine based on context free grammar in Rust

Other

2 stars 0 forks source link

Extend Earley recognizer to a parser #10

Open Dan-wanna-M opened 1 month ago

Dan-wanna-M commented 1 month ago

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.