Antti-Juhani Kaijanaho: 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.)
2004-05-06T11:17+0300 - /en/programming
Trackback url: http://antti-juhani.kaijanaho.info/blog/en/programming/glr.trackback (trackback on rikki / trackback is broken)
Your Comment