Terence J. Parr, Russell W. Quong  Home/Search
Context
Related
| antlr.org/papers/needlook.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: antlr.org/pccts133 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Language translation is a harder and more important problem than language recognition. In particular, programmers implement translators not recognizers. Yet too often, translation is equated with the simpler task of syntactic parsing. This misconception coupled with computing limitations of past computers has led to the almost exclusive use of LR(1) and LL(1) in parser generators. We claim that use of k ? 1 lookahead can and should be available in practice, as it simplifies the translator... (Update)
Similar documents (at the sentence level):
50.6%: LL and LR Translators Need k > 1 Lookahead - Parr, Quong (1994) (Correct)
Active bibliography (related documents): More All
0.5: Noncanonical Extensions of LR Parsing Methods - Michael Hutton (Correct)
0.4: Parameterized LR Parsing - Thiemann, Neubauer (2004) (Correct)
0.2: Noncanonical LALR(1) Parsing - Sylvain Schmitz Laboratoire (Correct)
Similar documents based on text: More All
0.7: ANTLR: A Predicated-LL(k) Parser Generator - Parr, Quong (1995) (Correct)
0.3: Packrat Parsing: Simple, Powerful, Lazy, Linear Time - Ford (Correct)
0.2: A Language for Creating and Manipulating VRML - Terence Parr Parr (Correct)
BibTeX entry: (Update)
@article{ parr96ll,
author = "Parr and Quong",
title = "{LL} and {LR} Translators Need k>1 Lookahead",
journal = "SPNOTICES: ACM SIGPLAN Notices",
volume = "31",
year = "1996",
url = "citeseer.ist.psu.edu/article/parr95ll.html" }
Citations (may not include all citations):271 Yacc: Yet another compiler-compiler - Johnson - 1975
58 the Translation of Languages from Left to Right (context) - Knuth - 1965
28 Cummings Publishing Company (context) - Fischer, LeBlanc et al. - 1991
12 Private communications (context) - Roskind - 1994
11 Communications of the ACM (context) - DeRemer, Grammars - 1971
6 ANTLR: A Predicated-LL (context) - Parr, Quong - 1995
6 Obtaining Practical Variants of LL (context) - Parr - 1993
6 Properties of Deterministic Top-Down Grammars (context) - Rosenkrantz, Stearns - 1970 DBLP
4 LR-Regular Grammars---an Extension of LR (context) - Culik, Cohen - 1973
2 A Practical Arbitrary Lookahead LR Parsing Technique (context) - Bermudez, Schimpf - 1986
1 Efficient Construction of LR (context) - Ancona, Dodero et al. - 1991
1 Private communications (context) - Grosch, cocoab et al. - 1995
Documents on the same site (http://www.antlr.org/pccts133.html):
Adding Semantic and Syntactic Predicates to LL(k): pred-LL(k) - Parr, Quong (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC