Parsing and syntactic error recovery for context-free grammars by means of coarse structures

  • Ernst-Wolfgang Dieterich
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 52)


Using the term "coarse structure of a context-free grammar" in accordance with a natural understanding and parsing of programs we have treated two of its main applications: we showed that two-level parsing by means of coarse structures can simplify the parsing process and that the concept of coarse structures can advantageously be used for syntax error recovery using global rather than local context of the error position.


Error Position Critical Pair Error Recovery Coarse Structure Sentential Form 
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.


  1. [1]
    AHO, A.V., ULLMAN, J.D.: The Theory of Parsing, Translation, and Compiling, Vol. I, Prentice Hall, Inc., Englewood Cliffs, N.J., 1972Google Scholar
  2. [2]
    CIESINGER, J.: Generating error recovery in a compiler generating system, Informatik Fachberichte 1, 4. GI-Fachtagung über Programmiersprachen, 1976, 185–193Google Scholar
  3. [3]
    DIETERICH, E.-W.: Grobstrukturen kontextfreier Grammatiken, Fachbereich Mathematik der TU München, Dissertation, 1976Google Scholar
  4. [4]
    EICKEL, J.: Methoden der syntaktischen Analyse bei formalen Sprachen, Lecture Notes in Economics and Mathematical Systems, Vol. 78, 1972, 37–53Google Scholar
  5. [5]
    MEERTENS, L.G. TH., VAN VLIET, J.C.: Repairing the paranthesis skeleton of Algol 68 programs, Stichting mathematisch centrum, Amsterdam, IW 2/73, 1973Google Scholar
  6. [6]
    VOLLMERHAUS, W.: Die Zerlegung von kontextfreien Semi-Thue-Systemen mit Anwendung auf das Analyseproblem kontextfreier Sprachen, Beiträge zur Linguistik und Informationsverarbeitung, 12, 1967, 23–35Google Scholar
  7. [7]
    WIRTH, N.: PL360, A Programming Language for the 360 Computers, JACM 15.1, 1968, 37–74Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1977

Authors and Affiliations

  • Ernst-Wolfgang Dieterich
    • 1
  1. 1.Institut für Informatik der TU München8 München 2

Personalised recommendations