The theory of parsing, translation, and compiling
The theory of parsing, translation, and compiling
A flexible table driven LR(1) parser
CompSysTech '04 Proceedings of the 5th international conference on Computer systems and technologies
Compilers: Principles, Techniques, and Tools (2nd Edition)
Compilers: Principles, Techniques, and Tools (2nd Edition)
| Hi-index | 0.00 |
The chronicle and evolution of authors' experience in building LR(1) syntax analyzers is described in the paper. The theory background includes classic and modified interpretation of LR(1) parsing algorithms, Three versions of implemented parsers are to be discussed: parser with fixed control table, flexible table driven LR(1) parser and parser with built-in control table generator. The first version is classified as the most primitive. The second version is more flexible but it requires configuration file and manual construction of the control table. The third version is categorized the most flexible, powerful and user friendly parser implementation. It is much easier job to specify the grammar rules in a suitable format than to construct manually the control table and specify it within the source text of the parser or as contents of a configuration file.