|LL1 program ??? Andrea.Palmieri@ii.uam.es (Aulas de =?iso-8859-1?Q?Inform=E1tica?=) (1998-07-01)|
|Re: LL1 program ??? email@example.com (Srikanth M) (1998-07-03)|
|Re: LL1 program ??? firstname.lastname@example.org (Joachim Durchholz) (1998-07-03)|
|Re: LL1 program ??? email@example.com (Janaki S) (1998-07-10)|
|Re: LL1 program ??? firstname.lastname@example.org (1998-07-11)|
|Re: LL1 program ??? email@example.com (Joachim Durchholz) (1998-07-13)|
|Re: LL1 program ??? firstname.lastname@example.org (Rodney M. Bates) (1998-07-20)|
|Re: LL1 program ??? email@example.com (Jerry Leichter) (1998-07-21)|
|Re: LL1 program ??? firstname.lastname@example.org (1998-07-24)|
|From:||Joachim Durchholz <email@example.com>|
|Date:||3 Jul 1998 22:53:11 -0400|
Aulas de Inform=E1tica wrote:
> I am looking for a tool for transforming any language (given its
> grammar) into an equivalent one in its LL1 form.
It is unlikely that such a tool exists, as there are lots of languages
that do not have an LL1 grammar (but do have a LALR grammar, or a
grammar for some other parsing method). LL1 is one of the more
restricted language sets.
Rules to transform some common non-LL1 constructs into LL1 ones exist
(such as eliminating left-recursion), but these more often than not
lead to "unnatural" grammars that have only a rather remote connection
to what's really going on (which has unpleasant consequences for
associating semantic actions, or for checking whether your LL1 grammar
is really describing the language that you want nothing more or less).
Return to the
Search the comp.compilers archives again.