The Oz Virtual Machine - Records, Transients and Deep Guards

Abstract

In this thesis we describe the design and implementation of a virtual machine LVM for the execution of Oz programs. Oz is a concurrent, dynamically typed, functional language with logic variables, futures, by-need synchronization, records, feature constraints, and deep guard conditionals. The LVM supports light-weight threads, first-class procedures, exception handling, transients as generalization of logic variables, futures, and constraint variables, records and open records, and multiple computation spaces to implement the deep guard conditional. We discuss the modular, open, and extensible design of the LVM. Techniques for the efficient implementation of the store on standard hardware are shown. The LVM subsumes well-known virtual machines for functional, logic, and imperative languages.

In dieser Arbeit beschreiben wir das Design und die Implementierung einer virtuellen Maschine LVM für die Ausführung von Oz Programmen. Oz ist eine nebenläufige, dynamisch getypte, funktionale Sprache mit logischen Variablen, Futures,by-need Synchronization, Records, Feature Constraints, und einer bedingten Anweisung mit tiefen Wächtern. Die LVM unterstützt leichtgewichtige Threads, Prozeduren als Datenstrukturen erster Ordnung, Ausnahmebehandlung, Transients als Verallgemeinerung von logischen Variablen, Futures und Constraint-Variablen, Records und offenen Records, sowie multiple Berechnungsräume zur Implementierung der bedingten Anweisung mit tiefen Wächtern.Wir diskutieren ein modulares, offenens und erweiterbares Design der LVM und zeigen Techniken zur effizienten Implementierung des Speichers auf aktuell verfügbarer Hardware. Die LVM subsummiert virtuelle Maschinen für funktionale, logische und imperative Sprachen.