Panic mode without panic

  • Michal P. Chytil
  • Jiří Demner
Formal Languages And Automata
Part of the Lecture Notes in Computer Science book series (LNCS, volume 267)


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.


Error Correction Input String Input Symbol Automatic Construction Error Correction Mechanism 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Aho, A.V., Ullman, J.D.: The theory of parsing, translation and compiling. Englewood cliffs, N.J., Prentice-Hall 1972.Google Scholar
  2. [2]
    Chytil, M.P., Demner, J.: Calmly on Panic Mode. Preprint, November 1986.Google Scholar
  3. [3]
    Dietrich, E.W.: Parsing and syntactic error recovery for context-free grammars by means of coarse structures. LNCS 52, Springer, 1977.Google Scholar
  4. [4]
    Hopcroft, J.E., Ullman, J.D.: Formal languages and their relation to automata. Addison-Wesley 1969.Google Scholar
  5. [5]
    Lewi, J. et al.: The ELL(1) Parser Generator and the Error Recovery Mechanism. Acta Informatica 10, 209–228, 1978.Google Scholar
  6. [6]
    Röhrich, J.: Methods for the automatic construction of error correcting parsers. Acta informatica 13(2), 115–139, 1980.Google Scholar
  7. [7]
    Waite, W.M., Goos, G.: Compiler Construction. Springer, 1984.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1987

Authors and Affiliations

  • Michal P. Chytil
    • 1
  • Jiří Demner
    • 1
  1. 1.Charles UniversityPragueCzechoslovakia

Personalised recommendations