umut-sahin / dotlr

An LR(1) parser generator and visualizer created for educational purposes.
Apache License 2.0
84 stars 4 forks source link

Other parsers #12

Open Specy opened 1 month ago

Specy commented 1 month ago

Other useful parsers to teach would be SLR (aka LR(0)), which would fit the library.

Another one that might be out of scope but also really useful to implement is the LL parser, it should be pretty easy to make, not handling left recursion obviously, that's left to the creator of the grammar.

This would complete all the parsers seen in compilers architecture lectures in universities: LL, LR(0), LR(1), LALR

umut-sahin commented 1 month ago

Why not, it's not a priority, but it can certainly be done.