Consider the langcc LR(k) approach.

osa1 / parsegen

An LR parser generator, implemented as a proc macro

MIT License

15 stars 0 forks source link

Consider the langcc LR(k) approach. #12

Open modulovalue opened 1 year ago

modulovalue commented 1 year ago

There's some recent work on a novel approach for building LR(k) parsers: Practical LR Parser Generation, Joe Zimmerman. His implementation is available under https://github.com/jzimmerman/langcc. I just thought you might find it interesting.

I haven't started implementing it yet, but I plan to, eventually, once I have a fast LALR(k) implementation.

osa1 commented 11 months ago

Thanks for sharing, this is very helpful. I've been busy with other things recently but I'm planning to do some parsegen dev this weekend. I'll take a look at the paper.