Entry Graham:1979:PLE from sigplan1970.bib

Last update: Fri Jun 20 02:11:11 MDT 2008                Valid HTML 3.2!

Index sections

Top | Symbols | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Graham:1979:PLE,
  author =       "Susan L. Graham and Charles B. Haley and William N.
                 Joy",
  key =          "Graham et al.",
  title =        "Practical {LR} Error Recovery",
  journal =      j-SIGPLAN,
  volume =       "14",
  number =       "8",
  pages =        "168--175",
  month =        aug,
  year =         "1979",
  CODEN =        "SINODQ",
  ISSN =         "0362-1340",
  bibdate =      "Sun Dec 14 09:14:27 MST 2003",
  bibsource =    "http://portal.acm.org/",
  abstract =     "We present a practical, language independent mechanism
                 for error recovery in LR parsers. The method is easy to
                 implement in existing parser generators. It uses only
                 the normal parse tables and a small amount of symbol
                 cost information. It is possible to use compressed
                 parse tables with the method, as well as other LR
                 augmentations such as precedence and associativity
                 declarations. The method is efficient enough to be used
                 in environments where space and time are at a premium.
                 Our method utilizes a number of previous error recovery
                 ideas: forward moves in the input after detection of
                 errors to incorporate right context, recovery choice
                 based on eighted costs, and the use of special
                 productions to indicate major productions in the
                 grammar for error recovery. The method also makes use
                 of semantic information in choosing between possible
                 recovery actions. We have implemented the method in a
                 production Pascal translator which has been in use for
                 instruction at a number of universities for two years.
                 We report here on measurements of our system on a
                 standard data base of Pascal programs with errors.",
  acknowledgement = ack-nhfb,
  classification = "C6150C (Compilers, interpreters and other
                 processors)",
  conflocation = "Denver, CO, USA; 6-10 Aug. 1979",
  conftitle =    "Proceedings of the SIGPLAN Symposium on Compiler
                 Construction",
  corpsource =   "Computer Sci. Div., Univ. of California, Berkeley, CA,
                 USA",
  keywords =     "fault tolerant computing; LR error recovery; parser
                 generators; program compilers",
  sponsororg =   "ACM",
  treatment =    "P Practical",
}

Related entries