Return to search

The Generation of Error Recovering Simple Precedence Parsers

<p>A survey of error detection and error recovery in simple precedence parsers is given, and in particular the error detection of Leinius, and the error recovery of Rhodes are described. An implementation of a system which generates error recovering simple precendence parsers is presented. The system divides into two subsystems, a constructor, and a skeletal parser. The grammar of the simple precedence language (L) for which a parser is required is used as input to the constructor. The constructor processes the grammar, and produces data used to prime the skeletal parser such that it can parse a sentence of L (or, an L program). The skeletal parser includes error detection based on the work of Leinius, and error recovery based on the work of Rhodes.</p> / Master of Engineering (ME)

Identiferoai:union.ndltd.org:mcmaster.ca/oai:macsphere.mcmaster.ca:11375/7355
Date07 1900
CreatorsJohns, Clive B.
ContributorsWood, D., Computation
Source SetsMcMaster University
Detected LanguageEnglish
Typethesis

Page generated in 0.0024 seconds