skip to main content
article
Free Access

Understanding the bottom-up SLR parser

Authors Info & Claims
Published:12 March 1994Publication History
Skip Abstract Section

Abstract

This paper describes an application of one of the important abstract concepts taught in a compiler construction course. It demonstrates how the techniques behind the bottom-up SLR parser can be used to perform computer animation. The different phases of the implementation presented are identical to the ones used by the traditional compiler for parsing source codes written in high-level languages. This application can be used either to explain the different phases of the traditional compiler, or as an illustration of the bottom-up SLR parsing techniques applied in a non-traditional environment.

References

  1. Aho86 Aho, A. V., R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques, and Tools. Mass.: Addison-Wesley, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Blin87 Blinn, J. "Nested Transformations and Blobby Man." IEEE Computer Graphics &Applications. October 1987: 59-65.Google ScholarGoogle Scholar
  3. Clar93 Clarke, M. C. "Possible Models Diagrams: A visual alternative to truth tables." A CM SIGSCE Bulletin. Vol. 25(1), February 1993: 232-236. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Hill90 Hill, F.S. Computer Graphzcs. New York: Macmillan, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ho93 Ho C. F., Morgan C. L. & Simon. "An Advanced Classroom Computing Environment and its Applications." ACM SIGSCE Bulletin. Vol. 25(1), February 1993:228-231. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. John75 Johnson, S. C. "YACC--yet another compiler-compiler." C.S. Tech. Report no. 32., Murray Hill, N.J., Bell Telephone Laboratories, 1975.Google ScholarGoogle Scholar
  7. Khur86 Khuri, S. "Counting Nodes in Binary Trees." ACM SIGCSE Bulletin. Vol. 18(1), February 1986: 182-185. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Pars92 Parsons, T. W. introduction to compiler construction. New York: Computer Science Press, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Wells93 Wells, Drew and Cris Young. Ray Tracing Creations: Generate 3-D Photorealistic lmages on the PC. CA: Waite Group Press, 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Understanding the bottom-up SLR 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 SIGCSE Bulletin
          ACM SIGCSE Bulletin  Volume 26, Issue 1
          March 1994
          410 pages
          ISSN:0097-8418
          DOI:10.1145/191033
          Issue’s Table of Contents
          • cover image ACM Conferences
            SIGCSE '94: Proceedings of the twenty-fifth SIGCSE symposium on Computer science education
            March 1994
            414 pages
            ISBN:0897916468
            DOI:10.1145/191029

          Copyright © 1994 ACM

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 12 March 1994

          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!