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.
- Aho86 Aho, A. V., R. Sethi, and J. D. Ullman, Compilers: Principles, Techniques, and Tools. Mass.: Addison-Wesley, 1986. Google Scholar
Digital Library
- Blin87 Blinn, J. "Nested Transformations and Blobby Man." IEEE Computer Graphics &Applications. October 1987: 59-65.Google Scholar
- 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 Scholar
Digital Library
- Hill90 Hill, F.S. Computer Graphzcs. New York: Macmillan, 1990. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- John75 Johnson, S. C. "YACC--yet another compiler-compiler." C.S. Tech. Report no. 32., Murray Hill, N.J., Bell Telephone Laboratories, 1975.Google Scholar
- Khur86 Khuri, S. "Counting Nodes in Binary Trees." ACM SIGCSE Bulletin. Vol. 18(1), February 1986: 182-185. Google Scholar
Digital Library
- Pars92 Parsons, T. W. introduction to compiler construction. New York: Computer Science Press, 1992. Google Scholar
Digital Library
- Wells93 Wells, Drew and Cris Young. Ray Tracing Creations: Generate 3-D Photorealistic lmages on the PC. CA: Waite Group Press, 1993. Google Scholar
Digital Library
Index Terms
Understanding the bottom-up SLR parser
Recommendations
Understanding the bottom-up SLR parser
SIGCSE '94: Proceedings of the twenty-fifth SIGCSE symposium on Computer science educationThis 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 ...
Noncanonical SLR(1) Grammars
Two noncanonical extensions of the simple LR(1) (SLR(1)) method are presented, which reduce not only handles but also other phrases of sentential forms. A class of context-free grammars called leftmost SLR(1) (LSLR(1)) is defined by using lookahead ...
Bottom-up context-sensitive algorithms for Bengali parser in natural language processing
This paper embodies the design of parsing algorithms tangibly for a Bengali parser. To design parsing algorithms a detailed study on linguistics and grammar has been performed. A detailed study also has been made on the various techniques and algorithms ...






Comments