Re: The Functional Treatment of Parsing (John Aycock)
12 Mar 1998 23:12:30 -0500

          From comp.compilers

Related articles
The Functional Treatment of Parsing (Steve Elkins) (1998-03-08)
Re: The Functional Treatment of Parsing (1998-03-12)
Re: The Functional Treatment of Parsing (lex) (1998-03-15)
| List of all articles for this month |

From: (John Aycock)
Newsgroups: comp.compilers
Date: 12 Mar 1998 23:12:30 -0500
Organization: Compilers Central
Keywords: functional, books, bibliography

: "The new implementations, called recursive
: ascent parsers, avoid explicit manipulation of parse stacks and
: parse matrices, and are in many ways superior to conventional
: implementations. They are applicable to grammars for programming
: languages as well as natural languages."
: I'm hoping to hear more about the book in particular and recursive
: ascent parsing in general.

I'd check out the author's paper:

                author="R. Leermakers",
title="{Recursive ascent parsing: from Earley to Marcus}",
journal="Theoretical Computer Science",

I think he had another one in the same volume on that subject too. For
recursive ascent parsing in general, you can check:

                author="Kruseman Aretz, F. E. J.",
                title="{On a Recursive Ascent Parser}",
                journal="Information Processing Letters",

                author="G. H. Roberts",
                title="{Recursive Ascent: An LR Analog to Recursive Descent}",
                journal="ACM SIGPLAN Notices",

                author="G. H. Roberts",
                title="{Another Note on Recursive Ascent}",
                journal="Information Processing Letters",

Also (my supervisor's paper):

Recursive Ascent-Descent Parsing
R. Nigel Horspool
Journal of Computer Languages, vol. 18, no. 1, 1993, pp 1-16.
(also at


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.