Institut für Computersprachen
Programmiersprachen und Übersetzer
 | Diplomarbeit |
|---|---|
| Titel | Ein Parser-Generator-System für PROLOG |
| Autor | Falkner,Andreas |
| Erscheinungsjahr | 1986 |
| Abstract | In dieser Arbeit wird ein Parser-Generator-System <PAGE> für Anwendungen in der Programmiersprache PROLOG vorgestellt. Geringe Kenntnisse über PROLOG und Übersetzer werden vorausgesetzt. Nach einem kurzen Überblick über die nötigen Begriffe <aus den Bereichen Grammatiken, Sprach-Analyse, PROLOG> wird erklärt, wie sich einfache, aber mächtige Parser in PROLOG schreiben lassen. Der Schwerpunkt liegt bei deterministischen Parsern. Darauf folgen einige Überlegungen über die Generierung von Parsern mittels PROLOG und Gründe für die Entwicklung verschiedener Generatoren für lexikalische Analysen, deterministische und nicht-deterministische <nondeterministische> Probleme. Den Hauptteil der Arbeit bilden die Beschreibungen der einzelnen Parser-Generatoren <LEXI_PAGE, NODE_PAGE>. Die Grammatiken zur Definition und das Aussehen der generierten Parser sind ausführlich beschrieben. Anschließend werden für jeden Generator die Grundzüge und einige Details der Implementierung angegeben. Es folgt die Vorstellung von verschiedenen Hilfsmitteln zur Erleichterung der Generierung von Parsern. Als Abschluß veranschaulichen einige einfache Beispiele die Anwendung von PAGE. |
| Status | Verfügbar |