Share and Export
Share and Export
Cosgrave, Lisa, Power, James F. and Waldron, John (2000) An Object Oriented Approach to Parser Generation in C++. In: Conference of the South African Institute of Computer Scientists and Information Technologists, 1-3 November 2000, Cape Town, South Africa.
Preview
Available under License Creative Commons Attribution Non-commercial Share Alike.
Download (66kB) | Preview
Abstract
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.
| Item Type: | Conference or Workshop Item (Paper) |
|---|---|
| Keywords: | context-free grammars; parsing; object-oriented design; |
| Academic Unit: | Faculty of Science and Engineering > Computer Science |
| Item ID: | 6455 |
| Depositing User: | Dr. James Power |
| Date Deposited: | 12 Oct 2015 14:32 |
| Refereed: | Yes |
| Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Downloads
Downloads per month over past year
Origin of downloads
Repository Staff Only (login required)
- Item control page
