en/programming/glr.txt
2004-05-06
GLR parsing is sooo fun
Perry Lorier reminded me of Earley's algorithm; it is a parsing algorithm that can cope with arbitrary context-free grammars (as I noted earlier, most parsing systems take only LL(1) or LALR(1)). I then remembered that recent Bisons have an option for GLR parsing. I should try that. Actually, I did. Not having run the parser, I note that Bison still reports conflicts. It's disappointing.
(Argh, ACM Digital Library is throwing a tantrum. Cannot give a link to GLR at this time.)
11:17 - /en/programming - 0 comments
