Institut für Computersprachen
Programmiersprachen und Übersetzer
 | Diplomarbeit |
|---|---|
| Titel | Speicherbereinigung für Prologsysteme |
| Autor | Neumerkel, Ulrich |
| Erscheinungsjahr | 1989 |
| Abstract | In dieser Diplomarbeit werden die bekannten Verfahren zur Speicherbereinigung (garbage collection) auf ihre Verwendbarkeit für Prolog im allgemeinen und VIP (Vienna Integrated Prolog) im besonderen überprüft. Es wurde ein neues inkrementelles Verfahren entwickelt, das nicht nur den Platzbedarf stärker reduziert als bisherige aus der Literatur bekannte Verfahren, sondern dadurch auch die Ausführungsgeschwindigkeit des Prologinterpreters erhöht. Zur Kompaktierung von Speicherzellen wird ein auf Morris I (Mor78) basierender neuer Algorithmus vorgestellt, der auf die Besonderheiten der Prolog-Datenstrukturen eingeht. |
| Status | Verfügbar |