Zusammenfassung
In diesem Kapitel wollen wir ein allgemeines Verfahren kennenlernen, mit dem wir für einen Text überprüfen können, ob dieser ein korrekt geformtes Programm in einer gegebenen Programmiersprache darstellt. Dieser Text ist die Ausgabe der lexikalischen Analyse, in der ein Transducer gewisse Teile des Programms durch Token ersetzt hat. Wir können diese Token als Symbole des Alphabets betrachten, über dem dieser Text geschrieben ist. Das Verfahren nennen wir syntaktische Analyse oder kurz Syntaxanalyse. Als Startpunkt für die syntaktische Analyse benötigen wir zunächst eine exakte Beschreibung der Programmiersprache. Dies können wir durch eine kontextfreie Grammatik erreichen, wie wir es für eine kleine vereinfachte Programmiersprache in Beispiel 9.8 beschrieben haben. Die Menge aller korrekt geformten Programme in dieser Programmiersprache entspricht dann genau der Menge aller in der Grammatik ableitbaren Wörter. Um zu entscheiden, ob ein gegebener Text ein syntaktisch korrektes Programm ist, müssen wir also nur herausfinden, ob dieser Text von der Grammatik erzeugt werden kann.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Corresponding authors
Rights and permissions
Copyright information
© 2013 Springer Fachmedien Wiesbaden
About this chapter
Cite this chapter
Böckenhauer, HJ., Hromkovič, J. (2013). Syntaxanalyse von Programmen. In: Formale Sprachen. Springer Vieweg, Wiesbaden. https://doi.org/10.1007/978-3-658-00725-6_10
Download citation
DOI: https://doi.org/10.1007/978-3-658-00725-6_10
Published:
Publisher Name: Springer Vieweg, Wiesbaden
Print ISBN: 978-3-658-00724-9
Online ISBN: 978-3-658-00725-6
eBook Packages: Computer Science and Engineering (German Language)