Re:Yacc is dead
by Zef on Sunday November 28, 2010 @04:23PM
(#1948345)
State of the art in parsing is SGLR (http://strategoxt.org/Sdf/SGLR) and GLL parsing
[ Parent
| on HN ]
Re:Yacc is dead
by ScottBurson on Sunday November 28, 2010 @05:18PM
(#1948517)
See also Adam Megacz' SBP ("Scannerless Boolean Parser") (http://research.cs.berkeley.edu/project/sbp/). Boolean grammars are a superset of context-free grammars that can do some interesting things. For example, one can write a scannerless grammar for Python that handles the significant indentation in the grammar.
Thanks a lot for the link, I'll look through it.
I also found the GLL paper at p. 113 [123] of http://ldta.info/2009/ldta2009proceedings.pdf