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.
Similar content being viewed by others
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