MURAL - Maynooth University Research Archive Library



    An Object Oriented Approach to Parser Generation in C++


    Cosgrave, Lisa and 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.

    [img]
    Preview
    Download (66kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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
    URI:

      Repository Staff Only(login required)

      View Item Item control page

      Downloads

      Downloads per month over past year