Re: Why LL(1) Parsers do not support left recursion?

Dmitry A. Kazakov schrieb:


> Do you mean that association should be handled after parsing?


If there exist no such restrictions, many things can be done after
parsing. All optimizations, which a compiler for a certain language is
allowed to apply, obviously must be made after parsing. Such
transformations must respect the semantics of the language, but not
their syntax, which has gone away after parsing.


[...]
> But this is also "built in grammar" to me.


When a strict formal description is given for a language, e.g. in form
of a grammar, these details of course must be reflected in any grammar
for that language. Otherwise a grammar only must conform to the informal
description of the language.


DoDi

Return to the comp.compilers page.
Search the comp.compilers archives again.