Lines Matching full:recursion
185 * Recursion:: Writing recursive rules.
431 recursion.
1514 leftmost symbol in the sequence. @xref{Recursion, ,Recursive Rules}.
1525 possible.'' The left recursion makes this rule into a loop. Since the
2584 * Recursion:: Writing recursive rules.
2957 @node Recursion
2963 use recursion, because that is the only way to define a sequence of any
2975 @cindex left recursion
2976 @cindex right recursion
2979 right hand side, we call this @dfn{left recursion}. By contrast, here
2980 the same construct is defined using @dfn{right recursion}:
2991 Any kind of sequence can be defined using either left recursion or right
2992 recursion, but you should always use left recursion, because it can
2994 Right recursion uses up space on the Bison stack in proportion to the
3000 @cindex mutual recursion
3001 @dfn{Indirect} or @dfn{mutual} recursion occurs when the result of the
5850 usually results from using a right recursion instead of a left
5851 recursion, @xref{Recursion, ,Recursive Rules}.
7757 This question is already addressed elsewhere, @xref{Recursion,
8565 @item Left recursion
8567 example, @samp{expseq1 : expseq1 ',' exp;}. @xref{Recursion, ,Recursive
8625 @item Right recursion
8627 example, @samp{expseq1: exp ',' expseq1;}. @xref{Recursion, ,Recursive