|Transparent recursive descent firstname.lastname@example.org (1993-11-01)|
|NON-recursive descent expression parsing email@example.com (Marlin Prowell) (1993-11-04)|
|Re: NON-recursive descent expression parsing firstname.lastname@example.org (1993-11-13)|
|From:||Marlin Prowell <email@example.com>|
|Date:||Thu, 4 Nov 1993 18:41:16 GMT|
Doug Merritt (firstname.lastname@example.org) recently posted a expression parser that
has just two core functions. Dave Hanson describes this same scheme in
"Compact Recursive-descent Parsing of Expressions", Software - Practice
and Experience, December 1985. The article includes the algorithm
written in C. BTW, this technique is used in lcc.
I remember reading another article, in response to Dave Hanson's
article, that described a technique for parsing expressions and
building an AST without using recursive descent. As I recall, it
rotated nodes in the tree, but I cannot find this article. Does anyone
have a reference?
| Marlin Prowell
Return to the
Search the comp.compilers archives again.