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