Check out ANTLR which is probably the best modern parser generator. ANTLR 4 uses &quot;adaptive LL(*)&quot; (aka &quot;all star&quot;) for its underlying theory. <a href="http:&#x2F;&#x2F;www.antlr.org&#x2F;papers&#x2F;allstar-techreport.pdf" rel="nofollow">http:&#x2F;&#x2F;www.antlr.org&#x2F;papers&#x2F;allstar-techreport.pdf</a>