[Date Prev][Date Next][Thread Prev][Thread Next]
[Date Index]
[Thread Index]
- Subject: Re: Interesting ambiguity in "The Complete Syntax of Lua"
- From: Roberto Ierusalimschy <roberto@...>
- Date: Sun, 17 Jul 2016 21:29:20 -0300
> > Lua's parser is greedy. a = f(g)(h)[i] is legal, so it is not interested
> > in trying anything shorter.
>
> I see, thanks. Does this greediness requirement mean that Lua's
> grammar is non-deterministic (that it does not belong to any of the
> commonly-used subclasses of the context-free grammars such as LR(k))?
Yes (just like the usual grammars for most real languages).
-- Roberto