Generation of interactive parsers with error handling

Author

Steegmans, E. ; Lewi, J. ; van Horebeek, I.

Author_Institution

Dept. of Comput. Sci., Katholieke Univ. Leuven, Heverlee, Belgium

Volume

18

Issue

5

fYear

1992

fDate

5/1/1992 12:00:00 AM

Firstpage

357

Lastpage

367

Abstract

The generation scheme discussed, produces interactive transducers in the form of Ada programs, with an underlying parser that is of type ELL(1). The emphasis is on error recovery in interactive parsers. A generation scheme is proposed containing powerful error-recovery generation capabilities. The interaction between syntactic and semantic error recovery is also discussed. The generation scheme has been implemented as part of the MIRA transducer writing system. With MIRA, a number of industrial case studies have been worked out, from which considerable feedback has been obtained to test and improve the adopted error-recovery strategy. One of the case studies worked out with MIRA consists of the design and implementation of an interactive software package called ABACUS. A subset called MINI-ABACUS is used as an illustration of the error-recovery principles discussed throughout this work

Keywords

Ada; grammars; interactive systems; program compilers; system recovery; Ada programs; ELL 1; MINI-ABACUS; MIRA transducer writing system; adopted error-recovery strategy; error-recovery generation capabilities; error-recovery principles; generation scheme; industrial case studies; interactive parsers; interactive software package; interactive transducers; semantic error recovery; underlying parser; Batch production systems; Computer errors; Error correction; Feedback; Power generation; Software engineering; Software packages; Testing; Transducers; Writing;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/32.135769

Filename

135769