help-bison
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: YYMAXDEPTH and stack usage


From: Akim Demaille
Subject: Re: YYMAXDEPTH and stack usage
Date: Sat, 8 Sep 2018 14:12:18 +0200


> Le 8 sept. 2018 à 09:14, Akim Demaille <address@hidden> a écrit :
> 
> 
> 
>> Le 7 sept. 2018 à 08:13, Anand Akhare <address@hidden> a écrit :
>> 
>> Hi help-bison,
>>     stack memory is allocated with size YYMAXDEPTH * sizeof(GLRStackItem)
>> and YYMAXDEPTH defaults is 10000.
>>   Does this reflect as maximum number of tokens which means maximum
>> number of tokens that can be shifted is 10000 without reducing(likely to
>> happen in right recursion)?
> 
> Nope, that’s the LR stack, and the LR stack is composed of both tokens
> _and_ non terminal symbols.  That’s really the set of symbols
> (terminal or not) that have been shifted, and waiting to be part

(I shouldn’t have said ’shifted’ here, I should have written ‘pushed’)

> of a reduction.
> _______________________________________________
> address@hidden https://lists.gnu.org/mailman/listinfo/help-bison




reply via email to

[Prev in Thread] Current Thread [Next in Thread]