Is right recursive C grammar necessary?

Mark Hall markhall at pyramid.pyramid.com
Sat Jun 18 04:48:13 AEST 1988


In article <746 at garth.UUCP> smryan at garth.UUCP (Steven Ryan) writes:
>In article <433 at dmk3b1.UUCP> dmk at dmk3b1.UUCP (David Keaton) writes:
>>     No, and in fact if you're using yacc you want left recursion
>>instead, wherever reasonable.  This is because ... the stack [will]
>>get huge.
>
>... On VM it shouldn't matter,
>unless YACC is incredibly stupid and Fortranish by using a fixed size
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
>stack. 
>

So.... you've never seen the fabled ``yacc stack overflow''
message.  I have.  Of course, it's easy to make the stack size
bigger, by recompiling the y.tab.c file.  But you never know when IT
is going to happen.

-Mark Hall (smart mailer): markhall at pyramid.pyramid.com
	   (uucp paths  ): 
		{amdahl|decwrl|sun|seismo|lll-lcc}!pyramid!markhall



More information about the Comp.lang.c mailing list