|Transparent recursive descent email@example.com (1993-11-01)|
|Re: Transparent recursive descent firstname.lastname@example.org (1993-11-02)|
|Re: Transparent recursive descent Postedforpatl@goldfish.mitron.tek.com (1993-11-04)|
|More references on META parsers email@example.com (1993-11-04)|
|Re: Transparent recursive descent firstname.lastname@example.org (1993-11-16)|
|From:||Posted for email@example.com|
|Organization:||Tektronix, Inc., Beaverton, OR.|
|Date:||Thu, 4 Nov 1993 02:57:13 GMT|
firstname.lastname@example.org (Norman Ramsey) writes:
>>In past years I've been disgruntled that the classic approach to recursive
>>descent parsing of arithmetic expressions is inherently complex, long, and
>>unintuitive compared with the conceptual simplicity of expressions.
What about the META parser technique? A couple of papers were published in
1964 with the words "META II" and "META 3" in the titles. Can't remember
These came to my attention in 1991, when Henry G. Baker published an
implementation of META in Common Lisp in "Lisp Pointers". I think it was
the April-June 1991 issue.
Henry's implementation is simple and clean. (About 20 or so lines of code,
as I remember.) It defined a simple syntax shorthand for sequences of
patterns, alternatives, etc.
Return to the
Search the comp.compilers archives again.