n South African Computer Journal - An object oriented approach to parser generation in C++
|Article Title||An object oriented approach to parser generation in C++|
|© Publisher:||South African Computer Society (SAICSIT)|
|Journal||South African Computer Journal|
|Author||L. Cosgrave, J. Power and J. Waldron|
|Publication Date||Nov 2000|
|Pages||207 - 211|
|Keyword(s)||Context-free grammars, D.1.5, D.3.4, F.4.2, Object-oriented design and Parsing|
In this paper we describe the design and implementation of a system for representing context-free grammars in C++ . the system allows for grammar representation at the object level, providing enhanced modularity and flexibility when compared to traditional generator-based approaches. We also describe the transformation of grammar flow analysis problems into an object-oriented framework using the Visitor pattern, as well as the implementation of a top-down LL(1) parser. As such, this work represents the synthesis of three presently disparate fields in parser design and implementation: combinator parsing, fixpoint-based grammar flow analysis, and object-oriented design.
Article metrics loading...