skip to main content
article
Free Access

Animating parsing algorithms

Authors Info & Claims
Published:01 March 1998Publication History
Skip Abstract Section

Abstract

The paper describes a package that can be used to present the parsing algorithms. The package fully animates the top-down LL(1) and bottom-up SLR(1) parsing algorithms. By full animation we mean that the input string being parsed, the corresponding actions that take place in the stack, and the building of the parse tree are all simultaneously animated on the same screen, thus enabling the user to get a full appreciation of all the intricate details that occur during parsing. The package makes use of XTANGO and can be used in the beginning of the semester as a teaching tool. Later, the students could be asked to write their own animations of the compiling process.

References

  1. 1 Barwise, J. and Etchemendy, J. Turing's World: A Computer-Based Introduction to Computability Theory. Kinko's Academic Courseware Exchange (Santa Barbara, CA 1986).Google ScholarGoogle Scholar
  2. 2 Bergin, J., Brodlie, K., Goldweber, M., jim~nez-Peris, R., Khuri S., Patifio-Mart~nez, M., McNally, M., Naps, T., Rodger S., and Wilson, J. An Overview of Visualization: its Use and Design. Integrating Technology into Computer Science Education, SIGCSE (28:192- 200, March 1996). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 Bilska, A., Leider, K., Procopiuc, M., Procopiuc, O., Rodger, S., Salemme, and Tsang, E. A Collection of Tools for Making Automata Theory and Formal Languages Come Alive Proc of the SIGCSE Technical Symposium 28 (1:15-19, March 1997). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 Blythe, S., James, M., and Rodger, S. LLparse and LRparse: Visual and interactive Tools for Parsing. Proe of the SIGCSE Technical Symposium 25 (1:208-212, March 1994). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Boroni, C., Goosey, F., Grinder, M., Rockford, R., and Wissenbach, P. WebLab! A Universal and Interactive Teaching, Learning, and Laboratory Environment for the World Wide Web. Proc of the SIGCSE Technical Symposium 28 (1:199-203, March 1997). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 Hartley, S. Animating Operating Systems Algorithms with XTANGO. Proc of the SIGCSE Technical Symposium 25 (1:344-348, March 1994). Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 Johnson, S. YACC-yet another compiler-compiler. G5' Technical Report (23, Bell Telephone Laboratories, Murray Hill, NJ, 1975).Google ScholarGoogle Scholar
  8. 8 Khuri, S. and Williams, J. Understanding the Bottom- Up SLR Parser. Pro c of the SIG CSE Technical Symposium 25 (1:339-343, March 1994). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 Lawrence, A., Badre, A:, and Stasko, J. Empirically Evaluating the Use of Animations to Teach Algorithms Technical Report GIT- G VU- 9~-07 (Georgia Institute of Technology, Atlanta, GA, 1994).Google ScholarGoogle Scholar
  10. 10 Lewis, H. and Papadimitriou, C. Elements of the Theory of Computation. (Prentice Hall, NY, 1981). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 Loudea, K. Compiler Construction: Principles and Practice. (PWS, 1997). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12 Najork, M. and Brown, M. A library for Visualizing Combinatorial Structures. SRC Research Report (Digital Systems Research Center, Palo Air% CA, September, 1994).Google ScholarGoogle Scholar
  13. 13 Stasko, J. TANGO: A Framework and System for Algorithm Animation. IEEE Computer (23:27-39, September 1990). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Animating parsing algorithms

            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 30, Issue 1
              Mar. 1998
              376 pages
              ISSN:0097-8418
              DOI:10.1145/274790
              Issue’s Table of Contents
              • cover image ACM Conferences
                SIGCSE '98: Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education
                March 1998
                396 pages
                ISBN:0897919947
                DOI:10.1145/273133

              Copyright © 1998 ACM

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 1 March 1998

              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!