skip to main content
article

States merging in LR parser

Published:01 April 2006Publication History
Skip Abstract Section

Abstract

Here a scheme is presented, which reduces the size of an LR parser. It is accomplished by merging two states, which do not perform differently on the same input symbol or non-terminal. This state merging has following advantages:1. The reduction in number of states is greater than the reduction in an LALR parser.2. The power of parser is not reduced as it would be in an LALR parser.The above merging scheme has following disadvantages:1. Even erroneous inputs are accepted. However, it is stopped by changing the notion of acceptance.2. Errors are report late and in a misleading manner.3. Parsing takes more time because string matching is done during reduction.

References

  1. Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman, Compiler: Principles, Techniques, and Tools, 1986, Addison-Wesley. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. States merging in LR parser

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image ACM SIGPLAN Notices
        ACM SIGPLAN Notices  Volume 41, Issue 4
        April 2006
        46 pages
        ISSN:0362-1340
        EISSN:1558-1160
        DOI:10.1145/1147214
        Issue’s Table of Contents

        Copyright © 2006 Authors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 April 2006

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!