4 ms·
State of the art in parsing is SGLR (http://strategoxt.org/Sdf/SGLR http://strategoxt.org/Sdf/SGLR) and GLL parsing
by Zef 16y ago
State of the art in parsing is SGLR (http://strategoxt.org/Sdf/SGLR http://strategoxt.org/Sdf/SGLR) and GLL parsing
- johkra 16y agoThanks 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 http://ldta.info/2009/ldta2009proceedings.pdf
- ScottBurson 16y agoSee also Adam Megacz' SBP ("Scannerless Boolean Parser") (http://research.cs.berkeley.edu/project/sbp/ 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.
- fhars 16y agoThe SGLR parser in Strtego/XT is not state of the art, at least not for production use. It only supports pure seven bit ASCII, it is a throwback to the 1970ies.