yacc stack overflow

Christian Mallwitz <mallwitz@intershop.de>
13 Jul 1998 23:49:04 -0400

          From comp.compilers

Related articles
yacc stack overflow mallwitz@intershop.de (Christian Mallwitz) (1998-07-13)
| List of all articles for this month |

From: Christian Mallwitz <mallwitz@intershop.de>
Newsgroups: comp.compilers
Date: 13 Jul 1998 23:49:04 -0400
Organization: Compilers Central
Keywords: yacc, parse, comment

Hi folks,

I have a problem with some yacc productions. I remember that yacc can
parse any source file using a recursive production

- with a fixed amount of stack space if the production is
    left recursive
- with a amount of stack space linear to the source file size if the
    production is right recursive

is this correct or was it the other way around ?

Thanks a lot
Christian Mallwitz INTERSHOP Communications Germany
Senior Software Engineer phone: +49 3641 894 334
pgp: 02 30 7E 1A 7A C1 5C 16 2B 4D 53 A9 1B 05 F7 DD
[Sounds right to me. -John]

Post a followup to this message

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