Summary
This paper describes the implementation of an extension to Celentano's [2] incremental LR Parsing Algorithm that allows epsilon rules in the grammar.
Similar content being viewed by others
References
Aho, A.V., Ullman, J.D.: Theory of Parsing, Translation and Compiling, Vols. 1 and 2. Englewood Cliffs, N.J.: Prentice Hall 1972/73
Celentano, A.: Incremental LR Parsers. Acta Informat. 10, 307–321 (1978)
Persch, G., Winterstein, G., Drossopoulou, S., Dausmann, M.: An LALR(l) Grammar for (Revised) Ada. ACM SIGPLAN Notices 16, 85–98 (1981)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Agrawal, R., Detro, K.D. An efficient incremental LR parser for grammars with epsilon productions. Acta Informatica 19, 369–376 (1983). https://doi.org/10.1007/BF00290733
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF00290733