Path: utzoo!attcan!utgpu!jarvis.csri.toronto.edu!mailrus!uwm.edu!cs.utexas.edu!tut.cis.ohio-state.edu!att!cbnewsc!lapin
From: lapin@cbnewsc.ATT.COM (David Roch)
Newsgroups: comp.sys.amiga.tech
Subject: William Loftus' Bison from FF132
Summary: Problems with simple grammers.
Keywords: bison yacc
Message-ID: <4029@cbnewsc.ATT.COM>
Date: 23 Oct 89 14:02:45 GMT
Reply-To: lapin@ihuxy.ATT.COM (David Roch)
Distribution: na
Organization: AT&T Bell Laboratories
Lines: 50

I recently started playing with William Loftus' port
of Bison from Fish disk 132.  A grammer of the form:
-------------------------------------------------------

%token DING DONG
%start bell

%%

bell : sound 
	;

sound : DING 
	| DONG
	;

%%

-------------------------------------------------------
fails to compile, complaining "bison:memory exhausted"
As the largest freeblock available was over 1.5 megabytes
long, this seems unlikely for such a small grammer.
Moreover, if I modify the second rule for "sound," making
it "sound DONG" instead of "DONG" as below:
-------------------------------------------------------
%token DING DONG
%start bell

%%

bell : sound 
	;

sound : DING 
	| sound DONG
	;

%%
-------------------------------------------------------

bison compiles the grammer without complaint.  As Yacc
compiles both of these grammers under System V UNIX(tm),
I'd like to know:
	o) Does Bison have different limitations?
	o) Is this a bug in the port?
	o) Am I doing something wrong?

			Thanks,
			David Roch
			lapin@ihuxy.att.com