bookmark

ACM Lisp Pointers 4, 2 (Apr/Jun 1991), 3-15.


Description

We review META, a classic technique for building recursive descent parsers, that is both simple and efficient. While META does not handle all possible regular or context-free grammars, it handles a surprisingly large fraction of the grammars encountered by Lisp programmers. We show how META can be used to parse streams, strings and lists--including Common Lisp's hairy lambda expression parameter lists. Finally, we compare the execution time of this parsing method to the built-in methods of Common Lisp.

Preview

Tags

Users

  • @mwkuster

Comments and Reviews