3 ms·
I like ANTLR 4's innovations, which are missing from the article. This paper introduces the ALL(*) parsing strategy that combines the simplicity, efficienc
by chrisaycock 9y ago
I like ANTLR 4's innovations, which are missing from the article.
This paper introduces the ALL(*) parsing strategy that
combines the simplicity, efficiency, and predictability of
conventional top-down LL(k) parsers with the power of a GLR-
like mechanism to make parsing decisions. The critical
innovation is to move grammar analysis to parse-time, which
lets ALL(*) handle any non-left-recursive context-free
grammar.
https://dl.acm.org/citation.cfm?id=2660202 https://dl.acm.org/citation.cfm?id=2660202
- drfuchs 9y agoNon-paywalled: http://www.antlr.org/papers/allstar-techreport.pdf http://www.antlr.org/papers/allstar-techreport.pdf