Recursive-ascent parsing
Larry J. Morell, David Middleton · Journal of computing sciences in colleges · 2003
A new procedural method of implementing bottom-up parsing called recursive-ascent parsing is defined. In recursive-ascent, procedures are used to implement bottom-up parsing in a manner similar to the way procedures are used in recursive-descent to implement top-down parsing. We hypothesize that this makes bottom-up parsing techniques more readily accessible to students. The paper illustrates recursive-ascent techniques and shows how to develop these as a generalization of recursive-descent. A hand-developed recursive-ascent parser is compared to a bottom-up parser generated by yacc.