MURAL - Maynooth University Research Archive Library



    Exploiting Metrics to Facilitate Grammar Transformation into LALR Format


    Power, James F. and Malloy, Brian A. (2001) Exploiting Metrics to Facilitate Grammar Transformation into LALR Format. In: SAC '01 Proceedings of the 2001 ACM symposium on Applied computing. ACM, pp. 1-5. ISBN 1581132875

    [thumbnail of JP-LALR-format.pdf]
    Preview
    Text
    JP-LALR-format.pdf

    Download (110kB) | Preview

    Abstract

    The parser-generator yacc is one of the oldest examples of a domain-specific language, providing significant enhancements over hand-coded parsers in the area of speed, efficiency and maintainability. Despite its widespread use, often in highly complex systems such as compilers or program analysis tools, there is relatively little written about the integration of parsing, and yacc-based parsers in particular, into the software engineering process. We exploit software metrics as an aid toward estimating the complexity of preparing a grammar for the ISO C++ programming language for input to yacc. Our metrics provide a means of assessing the relative merits of the trade-off between preserving the grammar's structure and rearranging it to ease implementation of the resulting parser. We see this work as part of a larger process of designing well-engineered, re-usable and reliable program processors, which themselves will play an important role in the future design of code-based software-engineering tools.
    Item Type: Book Section
    Additional Information: This is the preprint version of the published chapter, which is avaialable at DOI: 10.1145/372202.372789
    Keywords: Metrics; Grammar Transformation; LALR Format; parser-generator; yacc; ISO C++; programming language;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Item ID: 6453
    Identification Number: 10.1145/372202.372789
    Depositing User: Dr. James Power
    Date Deposited: 07 Oct 2015 16:10
    Publisher: ACM
    Refereed: Yes
    Related URLs:
    URI: https://mural.maynoothuniversity.ie/id/eprint/6453
    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

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads