Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
AHO, A.V., ULLMAN, J.D.: The Theory of Parsing, Translation, and Compiling, Vol. I, Prentice Hall, Inc., Englewood Cliffs, N.J., 1972
CIESINGER, J.: Generating error recovery in a compiler generating system, Informatik Fachberichte 1, 4. GI-Fachtagung über Programmiersprachen, 1976, 185–193
DIETERICH, E.-W.: Grobstrukturen kontextfreier Grammatiken, Fachbereich Mathematik der TU München, Dissertation, 1976
EICKEL, J.: Methoden der syntaktischen Analyse bei formalen Sprachen, Lecture Notes in Economics and Mathematical Systems, Vol. 78, 1972, 37–53
MEERTENS, L.G. TH., VAN VLIET, J.C.: Repairing the paranthesis skeleton of Algol 68 programs, Stichting mathematisch centrum, Amsterdam, IW 2/73, 1973
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–35
WIRTH, N.: PL360, A Programming Language for the 360 Computers, JACM 15.1, 1968, 37–74
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1977 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dieterich, EW. (1977). Parsing and syntactic error recovery for context-free grammars by means of coarse structures. In: Salomaa, A., Steinby, M. (eds) Automata, Languages and Programming. ICALP 1977. Lecture Notes in Computer Science, vol 52. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-08342-1_14
Download citation
DOI: https://doi.org/10.1007/3-540-08342-1_14
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08342-9
Online ISBN: 978-3-540-37305-6
eBook Packages: Springer Book Archive