Institut für Computersprachen
Programmiersprachen und Übersetzer
 | Diplomarbeit |
|---|---|
| Titel | Apoll-Interpreter |
| Autor | Wagner, Wolfgang |
| Erscheinungsjahr | 1992 |
| Inventardatum | 22.09.1992 |
| Abstract | Die folgende Arbeit beschreibt die Implementierung eines Interpreters für die Programmiersprache Apoll, eine funktionale durch einen mächtigen Pattern-Matching-Algorithmus gesteuerte Sprache. Es werden bekannte Verfahren wie lexikalische Analyse und syntaxgesteuerte Übersetzung zur Erzeugung eines Zwischencode behandelt. Weiters wird eine Methode zur Umwandlung des an und für sich rekursiven Algorithmus zur Auswertung von Apoll-Programmen in sein iteratives Äquivalent dargestellt. Im Zusammenhang damit steht die Verwendung einer expliziten Stackverwaltung mittels verketteter Listen innerhalb des Heap. Einen wichtigen Teil dieser Arbeit bildet die Beschreibung des zur dynamischen Speicherverwaltung verwendete Generation-Scavenging. Zur Steigerung der Effizienz wurde eine automatische Erkennung von Tail-Rekursionen und eine Vorschau im Bereich des Pattern-Matching, implementiert. Messungen des Laufzeitverhalten der einzelnen Teile des Interpreters verdeutlichen die Vor- und Nachteile der beschriebenen Verfahren. |
| Status | Verfügbar |