Path: utzoo!attcan!uunet!lll-winken!lll-lcc!pyramid!markhall
From: markhall@pyramid.pyramid.com (Mark Hall)
Newsgroups: comp.lang.c
Subject: Re: Is right recursive C grammar necessary?
Summary: yacc WILL stack overflow
Message-ID: <27772@pyramid.pyramid.com>
Date: 17 Jun 88 18:48:13 GMT
References: <428@erc3ba.UUCP> <433@dmk3b1.UUCP> <746@garth.UUCP>
Reply-To: markhall@pyramid.UUCP (Mark Hall)
Organization: Pyramid Technology Corp., Mountain View, CA
Lines: 19

In article <746@garth.UUCP> smryan@garth.UUCP (Steven Ryan) writes:
>In article <433@dmk3b1.UUCP> dmk@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@pyramid.pyramid.com
	   (uucp paths  ): 
		{amdahl|decwrl|sun|seismo|lll-lcc}!pyramid!markhall