Institut für Computersprachen
Programmiersprachen und Übersetzer
 | Diplomarbeit |
|---|---|
| Titel | Fehlerbehandlung in LR(k)-RRP-Syntaxanalysatoren |
| Autor | Uhl, Manfred |
| Erscheinungsjahr | 1979 |
| Abstract | Diese Arbeit behandelt die Fehlerbehandlung in LR(k)-Analysatoren. Zuerst werden im ersten Kapitel vier schon existierende Methoden zu diesem Thema angeführt und durch jeweils ein Beispiel die Arbeitsweise näher aufgezeigt. Im Anschluß daran werden diese Verfahren beurteilt, wobei eine Trennung des zweiten Kapitels in eine Beurteilung nach "technischen" und "benutzerfreundlichen" Gesichtspunkten erfolgt. Dabei wird bei der Beurteilung nach "technischen" Gesichtspunkten im speziellen auf die verschiedene Arbeitsweise, auf den Speicher- und Zeitaufwand und schließlich auf die Anwendung auf LR(k)-Analysatoren eingegangen. Im dritten Kapitel wird ein Verfahren zur Fehlerbehandlung ausgewählt im Hinblick auf die Anwendung bei LR(k)-RRP-Analysatoren. Die dabei auftretenden Probleme und Lösungsvorschläge werden im vierten Kapitel aufgezeigt. Das Zentralthema bildet das fünfte Kapitel. Dort werden die Algorithmen für die LR(k)-RRP-Analyse und für die Fehlerkorrektur (nicht ganz formal) angegeben. Abschließende Beispiele sollen die verwendeten Algorithmen verständlicher machen. Einige Bemerkungen über den Kostenvektor sind im Kapitel 6 zusammengefaßt. Er dient zur Berechnung des Preises einer Korrektur. Die Anhänge beinhalten ein Definitions- und Algorithmenverzeichnis. Abschließend sei noch darauf hingewiesen, daß vom Leser Kenntnisse über LR(k)-Praktiken (Aho, Ullmann (1) und über RRP-Techniken (Faustmann (9) vorausgesetzt werden. |
| Status | Verfügbar |