Abstract
We introduce a method for the automatic construction of error correcting parsers and the notion of skeletal set of a language constitutive for the method. The method is studied completely in the framework of formal language theory.
Preview
Unable to display preview. Download preview PDF.
References
Aho, A.V., Ullman, J.D.: The theory of parsing, translation and compiling. Englewood cliffs, N.J., Prentice-Hall 1972.
Chytil, M.P., Demner, J.: Calmly on Panic Mode. Preprint, November 1986.
Dietrich, E.W.: Parsing and syntactic error recovery for context-free grammars by means of coarse structures. LNCS 52, Springer, 1977.
Hopcroft, J.E., Ullman, J.D.: Formal languages and their relation to automata. Addison-Wesley 1969.
Lewi, J. et al.: The ELL(1) Parser Generator and the Error Recovery Mechanism. Acta Informatica 10, 209–228, 1978.
Röhrich, J.: Methods for the automatic construction of error correcting parsers. Acta informatica 13(2), 115–139, 1980.
Waite, W.M., Goos, G.: Compiler Construction. Springer, 1984.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chytil, M.P., Demner, J. (1987). Panic mode without panic. In: Ottmann, T. (eds) Automata, Languages and Programming. ICALP 1987. Lecture Notes in Computer Science, vol 267. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-18088-5_21
Download citation
DOI: https://doi.org/10.1007/3-540-18088-5_21
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18088-3
Online ISBN: 978-3-540-47747-1
eBook Packages: Springer Book Archive