Re: parser stack overflow

[Hans Aberg]

At 11:37 +0000 2003/11/27, Nosnos wrote:
>frame : FRAME other frame
>      | FRAME other
>      ;
>
>other : [...]
>
>
>Of course, i get a stack overflow.
>
>So i want to know how to prevent this ? :

Apart from (as suggested by others) you may attempt to switch to left
recursion, the fact that you get stack overflow suggests that you are using
an old Bison version, as the later version generate parsers that can adjust
the stack dynamically.

Also note that, even though left recursion is always to prefer, it does not
work in all grammars: We hit in Help-Bison recently an example where right
recursion was necessary, as the grammar would not be LALR(1) (which Bison
uses) when left recursion was used.

  Hans Aberg