May 24-26 rough meeting notes

Sam Tobin-Hochstadt samth at ccs.neu.edu
Fri May 27 18:40:24 PDT 2011


On Fri, May 27, 2011 at 9:20 PM, Waldemar Horwat <waldemar at google.com> wrote:
> Given that LR(1) is the most general grammar available before you start
> getting into serious complexity (it subsumes LALR and other commonly studied
> grammars),

This is simply begging the question on what is "serious complexity".
There are plenty of parsers for widely-used programming languages
(other than Perl and C++) which use lookahead greater than 1, for
example.
-- 
sam th
samth at ccs.neu.edu


More information about the es-discuss mailing list