LL and LR Translators Need k > 1 Lookahead

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 31, Issue 2, 1996, Pages 27-34

  Parr, Terence J ^a   Quong, Russell W ^b  

^a Parr Research Corporation   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

Compiler; LL(k) parser; Parser generator; Parsing; Predicates

Indexed keywords

EID: 1542713373     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/226060.226066     Document Type: Article

References (13)

1. M. Ancona, G. Dodero, V. Gianuzzi, and M. Morgavi. Efficient Construction of LR(k) States and Tables. ACM TOPLAS, 13(1): 150-178, January 1991.
2. Manuel E. Bermudez and Karl M. Schimpf. A Practical Arbitrary Lookahead LR Parsing Technique. Proceedings of the 1986 Symposium on Compiler Construction; SIGPLAN Notices, 21 (7), July 1986.
3. B.M. Brosgol. Deterministic Translation Grammars. Garland Publishing, New York, 1980. Reprint of TR-3-74, Center for Research in Computer Technology, Harvard University, 1974.
4. Karel Culik and Rina Cohen. LR-Regular Grammars - an Extension of LR(k) Grammars. Journal of Computer and System Sciences, 7:66-96, 1973.
5. Frank DeRemer. Simple LR(k) Grammars. Communications of the ACM, 14(7):453-460, 1971.
6. Charles N. Fischer and Richard J. LeBlanc. Crafting a Compiler with C. Benjamin/Cummings Publishing Company, Redwood City CA, 1991.
7. Josef Grosch (grosch@cocoab.sub.com). Private communications, March 1995.
8. Stephen C. Johnson. Yacc: Yet another compiler-compiler. Technical Report TR32, Bell Laboratories; Murray Hill, NJ, 1975.
9. Donald Knuth. On the Translation of Languages from Left to Right. Information and Control, 8:607-639, 1965.
10. Terence J. Parr and Russell W. Quong. ANTLR: A Predicated-LL(k:) Parser Generator. To appear in Journal of Software Practice and Experience, 1995.
11. Terence John Parr. Obtaining Practical Variants of LL(k) and LR(k) for k > 1 by Splitting the Atomic k-Tuple. PhD thesis, Purdue University, West Lafayette, Indiana, August 1993.
12. D. J. Rosenkrantz and R. E. Stearns. Properties of Deterministic Top-Down Grammars. Information and Control, 17:225-256, 1970.
13. James Roskind. Private communications, September 1994.