Compilers: principles, techniques, and tools
Compilers: principles, techniques, and tools
An efficient context-free parsing algorithm
Communications of the ACM
Using visualization tools to teach compiler design
CCSC '00 Proceedings of the fourteenth annual consortium on Small Colleges Southeastern conference
A set of tools to teach compiler construction
Proceedings of the 13th annual conference on Innovation and technology in computer science education
VAST: visualization of abstract syntax trees within language processors courses
Proceedings of the 4th ACM symposium on Software visualization
An efficient context-free parsing algorithm for natural languages
IJCAI'85 Proceedings of the 9th international joint conference on Artificial intelligence - Volume 2
| Hi-index | 0.00 |
This paper describes a parser generator that accepts arbitrary context-free grammars. It generates a parser using the Earley algorithm [1]. It enables the user to develop, edit, and test a grammar in an interactive graphical environment. This GUI visualizes both the operation of the Earley algorithm as well as the generated parse trees. The generated parsers are saved as fully-functional Java source files, ready to be incorporated into an application. These Java programs can be reloaded into the GUI for further editing of the grammar. Employing this parser generator in a sophomore-level software development course enables students to become proficient in writing a parser with two days of lecture and one assignment.