[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:12:56 +0200 |
> Le 8 sept. 2018 à 07:26, Martin Alexander Neumann <address@hidden> a écrit :
>
> Hi Anand,
>
> right, please also have a look at the manual on YYMAXDEPTH[1].
>
> And "you should always use left recursion, because it can parse a
> sequence of any number of elements with bounded stack space."[2]
>
> (Sure, when implementing "calculators", using right recursion may make
> your life easier with right-associative operators.)
Yes, you should never feel forbidden to use right recursion.
The manual is trying to say « prefer left recursion », not
« stay away from right recursion ».