GLR Parser in C#
Free Tools
1
Posts
1
Posters
3
Views
1
Watching
-
For those that don't know, GLR parsing is some of the most powerful parsing there is. It can even parse *natural language constructs* - like, wow. The algorithm involves some formidable math(s) but I found a GLR parser in C# GitHub - jcoder58/GLRSharp: GLR Combinatorial Parser written in C# 4.0[^] This is super cool. It's only downsides are it detects errors later than say, an LR(0) parser, and it isn't as intuitive as LL parsing + you can't do downward inheritance with it because it's not top-down, it's bottom up. Still, that's not such a big deal. GLR is the holy grail of context-free language parsing.
Real programmers use butterflies