Top-down parsing syntax error recovery.
Loading...
Authors
Hallowell, Paul E. Jr.
Subjects
Top-down
syntactic error recovery
transition diagram parsing
syntactic error recovery
transition diagram parsing
Advisors
Floyd, R.W.
Date of Issue
1985
Date
December 1985
Publisher
Language
en_US
Abstract
Compiler writers continue to search for a reliable method of syntactic error
recovery. Spurious error reports and confusing diagnostics are common problems
confronting the programmer. Innumerable error possibilities have made recovery
design a frustrating task.
This thesis implements a method of syntactic error recovery using recursive
calls on the error recovery routine. Parsing is accomplished by traversing
transition diagrams which are created from syntax charts. Key language symbols
and dynamically generated recovery positions are used in restoring the parse.
High-quality error diagnostics give a clear, accurate, and thorough description of
each error, providing an excellent instructional software tool. Approach and
implementation issues are discussed, and sample output listings are included.
Type
Thesis
Description
Series/Report No
Department
Computer Science
Organization
Naval Postgraduate School
Identifiers
NPS Report Number
Sponsors
Funder
Format
178 p.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.