[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 09:14:39 +0200 |
> 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
of a reduction.