concept recursion in category dsl

appears as: recursion
DSLs in Action

This is an excerpt from Manning's book DSLs in Action.

Now packrat parsers support left recursion (direct and indirect) through a new technique of memoization, first implemented by Warth, et al. (see [4] in section 8.6). PackratParsers in the Scala library implements this form of memoization and supports direct and indirect left recursion in grammar rules. You’ll see examples of how to implement left recursion with Scala parsers in the next section. For more details on the implementation technique, look at the source code for implementing packrat parsers in the Scala source distribution. Besides offering linear time parsing by using backtracking with unlimited look-ahead, packrat parsers have even more features that can be useful for implementing external DSLs.