A flexible table driven LR(1) parser

ABSTRACT

The implementation of a flexible table driven LR(1) parser is presented in this paper. The LR(1) parsing algorithm is based on modified bottom up strategy described in [1] and it stays the same for all grammars. A parser with control tables that are initialized within the source text has no flexibility because each new LR(1) parser implementation needs to recompile the source text in order to adjust its data control structures like terminal symbols, non terminal symbols, grammar rules and control table. To avoid this drawback a configuration text edited file is to be created and read as input to adapt the parser before the syntax analysis process starts execution.

REFERENCES

• 1: Yankov B., Translators and Operating Systems, Sofia, Tehnika Publ., 1993, (in Bulgarian).
• 2: Jean-Paul Tremblay , Paul G. Sorenson, Theory and Practice of Compiler Writing, McGraw-Hill, Inc., New York, NY, 1985
• 3: Alfred V. Aho , Ravi Sethi , Jeffrey D. Ullman, Compilers: principles, techniques, and tools, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1986
• 4: Alfred V. Aho , Jeffrey D. Ullman, Theory of Parsing, Translation and Compiling, Prentice Hall Professional Technical Reference, 1973
• 5: Bonev S., Implementation of LR(1) Parsers, Proc of the 16th Int. Conf. Systems for Automation of Engineering and Research SAER 2002, Varna, Bulgaria, pp 149--153.

INDEX TERMS

Keywords:
LR-situation, configuration file, syntax analysis, table driven LR(1) parser