About This Item

Ask the MINDS@UW Librarian

Immediate Error Detection in Strong LL(1) Parsers

Show full item record

File(s):

Author(s)
Fischer, Charles; Tai, KC; Milton, Don
Publisher
University of Wisconsin-Madison Department of Computer Sciences
Citation
TR332
Date
1978
Abstract
An algorithm is presented which guarantees that no erroneous actions are performed by a Strong LL(1) parser while parsing an incorrect input. The class of Strong LL(1) grammars for which this algorithm is usable appears to closely coincide with grammars actually used in practice. Further any Strong LL(1) grammar can be algorithmically transformed into a form suitable for use with this algorithm.
Permanent link
http://digital.library.wisc.edu/1793/58106 
Export
Export to RefWorks 
‚Äč

Part of

Show full item record

Search and browse




About MINDS@UW

Deposit materials

  1. Register to deposit in MINDS@UW
  2. Need deposit privileges? Contact us.
  3. Already registered? Have deposit privileges? Deposit materials.