Iterativer LISPLOG Interpreter : Implementierung, Dokumentation und Evaluation

Abstract

Diese Arbeit beschreibt den iterative Interpreter LISPLOG.2, der aus einer vorherigen, rekursiven Version (LISPL0G.1) entwickelt wurde. Das Ziel dieser Weiterentwicklung war eine Leistungssteigerung des Interpreters, insbesondere eine Beschleunigung des Programmablaufs. In letzten Abschnitt dieser Arbeit wird anhand von Laufzeitvergleichen gezeigt, in wieweit dieses Ziel erreicht werden konnte.

Im ersten Teil dieser Arbeit wird aufgezeigt, worin sich die Interpreterversionen unterscheiden und worauf die Leistungsteigerung beruht. Ausserdem wird auf weitere Ansatzpunkte fuer noch schnellere Implementierungen eingegangen.

Teil zwei dokumentiert das ebenfalls in dieser Arbeit vorliegende Programmlisting des LISPLOG.2- Interpreters. Da diese Arbeit auf den vorherigen ueber LISPL0G.1 aufbaut, ist es zum Verstaendnis manchmal notwendig, auf die Dokumentation des rekursiven Interpreters zurueckzugreifen.

In den Anhaengen findet man neben dem Listing des LISPLOG.2-Interpreters auch die zur Messung von Laufzeit und Speicherverbrauch erstellten Programme.

This paper discusses the iterative interpreter LISPL0G.2, which was developed from the earlier recursive version LISPLOG.l. The goal of this development was to speed up the execution of LISPLOG programs. A comparison between the two LISPLOG versions – given in chapter three - shows to what extent this goal could be achieved.

The first chapter of this paper describes the differences between the two versions and shows how these differences effect the performance.

Chapter two is the documentation of the main aspects of LISPLOG.2. Since LISPL0OG.2 was developed from LISPLOG.1 it may be useful to consult the documentation of LISPLOG.1 too.

The appendices include the listing of the LISPLOG.2 interpreter and the programs used for the performance analysis.