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

Hans-Peter Diettrich <DrDiettrich1@aol.com>
25 Jul 2006 18:01:48 -0400

          From comp.compilers

Related articles
[12 earlier articles]
Re: Why LL(1) Parsers do not support left recursion? wyrmwif@tsoft.org (SM Ryan) (2006-07-23)
Re: Why LL(1) Parsers do not support left recursion? max@gustavus.edu (Max Hailperin) (2006-07-23)
Re: Why LL(1) Parsers do not support left recursion? cbarron413@adelphia.net (Carl Barron) (2006-07-24)
Re: Why LL(1) Parsers do not support left recursion? DrDiettrich1@aol.com (Hans-Peter Diettrich) (2006-07-25)
Re: Why LL(1) Parsers do not support left recursion? DrDiettrich1@aol.com (Hans-Peter Diettrich) (2006-07-25)
Re: Why LL(1) Parsers do not support left recursion? mailbox@dmitry-kazakov.de (Dmitry A. Kazakov) (2006-07-25)
Re: Why LL(1) Parsers do not support left recursion? DrDiettrich1@aol.com (Hans-Peter Diettrich) (2006-07-25)
Re: Why LL(1) Parsers do not support left recursion? ajonospam@andrew.cmu.edu (Arthur J. O'Dwyer) (2006-07-25)
Re: Why LL(1) Parsers do not support left recursion? wyrmwif@tsoft.org (SM Ryan) (2006-07-28)
Re: Why LL(1) Parsers do not support left recursion? cfc@shell01.TheWorld.com (Chris F Clark) (2006-07-28)
Re: Why LL(1) Parsers do not support left recursion? cfc@shell01.TheWorld.com (Chris F Clark) (2006-07-28)
Re: Why LL(1) Parsers do not support left recursion? cfc@shell01.TheWorld.com (Chris F Clark) (2006-07-28)
Re: Why LL(1) Parsers do not support left recursion? find@my.address.elsewhere (Matthias Blume) (2006-07-28)
[12 later articles]
| List of all articles for this month |

From: Hans-Peter Diettrich <DrDiettrich1@aol.com>
Newsgroups: comp.compilers
Date: 25 Jul 2006 18:01:48 -0400
Organization: Compilers Central
References: 06-07-059 06-07-065 06-07-069
Keywords: yacc, parse
Posted-Date: 25 Jul 2006 18:01:48 EDT

Carl Barron schrieb:


>> # 3. Only LL(1) recursive descent parsers are readable, that's why no
>> # LL(k) parser generators exist, in contrast to LR(k) parser generators.
>
> What about ANTLR, or spirit in boost.?? Both generate parsers
> ANTLR in the classical sense that it generates code to be compiled
> like yacc/bison does, and spirit is an embedded template based parser
> generator that lets the C++ compiler itself generate the grammar from
> the EBNF. There are other LL(k) for fixed k parser generators as
> well, but these are the ones I have some familiarity with.


Unfortunately none of these generate Pascal code. If I were happy with
C/C++, I could use a broad range of tools immediatel. But since I'm not
happy with these languages, even not with C# or Java, I decided to write
an CtoPascal translator first. Having finished that tool, I'll come back
to those parser generators ;-)


BTW, a template based parser generator for C++ is a very interesting
approach :-)


DoDi
[I see you've never tried typing pascal yacc into Google. John]


Post a followup to this message

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