Get the latest tech news
(Right-Nulled) Generalised LR Parsing
A web log. Mostly about computer science-y stuff.
If you want more detail than this blog post gives, or you want to learn more about the history of GLR parsing, I highly recommend spending some time reading that dissertation. I think that makes things more readable, and eventually we’ll use it build parse trees so our algorithm functions as a proper parser instead of just a recogniser. If I understand the paper correctly, you can build up your itemsets for each state cleverly to order the items so later epsilon rules are always overridden by earlier ones with the same follow set symbol.
Or read this on Hacker News