An object oriented approach to constructing recursive descent parsers
We discuss a technique to construct a recursive descent parser for a context free language using concepts found in object oriented design and implementation. A motivation for the technique is given. The technique is then introduced with snippets of a Smalltalk implementation. Some advantages and disadvantages of the technique are examined. Finally some areas of possible future work are discussed.
object oriented recursive descent parser smalltalk context free grammar greibach normal form design patterns