A. Johnstone et E. Scott, RDP - AN ITERATOR-BASED RECURSIVE DESCENT PARSER GENERATOR WITH TREE PROMOTION OPERATORS, ACM SIGPLAN NOTICES, 33(9), 1998, pp. 87-94
rdp is a parser generator which accepts Aerator Backus Naur Form produ
ctions decorated with attributes and ANSI-C actions and produces recur
sive descent parsers. It has special support for the generation of tre
e-based intermediate forms, built-in symbol table handling for the imp
lementation of context-sensitive components of the language syntax and
a support library that includes a generalised graph handling module t
hat can output graphs in a form suitable for use with well known visua
lisation tools.