Anzeige
Erschienen in:
2012 | OriginalPaper | Buchkapitel
3. Syntaktische Analyse
verfasst von : Reinhard Wilhelm, Helmut Seidl, Sebastian Hack
Erschienen in: Übersetzerbau
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Zusammenfassung
Der Parser realisiert die syntaktische Analyse von Programmen. Als Eingabe erhält er eine Folge von Symbolen. Seine Aufgabe ist es, in dieser Folge von Symbolen die syntaktische Struktur des Programms zu identifizieren. Die syntaktische Struktur gibt an, wie die verschiedenen syntaktischen Einheiten des Programms ineinander geschachtelt sind. Syntaktische Einheiten in imperativen Sprachen sind z. B. Variablen, Ausdrücke, Anweisungen, Anweisungsfolgen und Deklarationen. In funktionalen Sprachen gibt es Variablen, Ausdrücke, Muster, Definitionen und Deklarationen und in logischen Sprachen wie PROLOG Variablen, Terme, Listen von Termen, Ziele und Klauseln.