Understanding the bottom-up SLR parser

Authors:
Sami Khuri;Jason Williams
Affiliations:
Department of Mathematics and Computer Science, San José State University, One Washington Square, SAn José, CA;Department of Mathematics and Computer Science, San José State University, One Washington Square, SAn José, CA
Venue:
SIGCSE '94 Proceedings of the twenty-fifth SIGCSE symposium on Computer science education
Year:
1994

Citing 7
Cited 3

Counting nodes in binary trees

SIGCSE '86 Proceedings of the seventeenth SIGCSE technical symposium on Computer science education
Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
Introduction to compiler construction

Introduction to compiler construction
Ray tracing creations generate 3-D photorealistic images on the PC

Ray tracing creations generate 3-D photorealistic images on the PC
An advanced classroom computing environment and its applications

SIGCSE '93 Proceedings of the twenty-fourth SIGCSE technical symposium on Computer science education
Possible models diagrams: a visual alternative to truth tables

SIGCSE '93 Proceedings of the twenty-fourth SIGCSE technical symposium on Computer science education
Computer Graphics

Computer Graphics

Parser visualizations for developing grammars with yacc

SIGCSE '95 Proceedings of the twenty-sixth SIGCSE technical symposium on Computer science education
Neuralis: an artificial neural network package

ITiCSE '96 Proceedings of the 1st conference on Integrating technology into computer science education
Animating parsing algorithms

SIGCSE '98 Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education

Quantified Score

Hi-index	0.00

Visualization

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.