Approaches to interpreter composition. (December 2015)

• Record Type: Journal Article
• Authors: Barrett, Edd; Bolz, Carl Friedrich; Tratt, Laurence
• Is Part Of: Computer languages, systems & structures. Volume 44:Part C(2015)
• Page Start: 199
• Page End: 217
• Publication Date: 2015-12
• Subjects: Language composition -- Virtual machines; Programming languages (Electronic computers) -- Periodicals; Computer networks -- Periodicals; Computer architecture -- Periodicals; Computer systems -- Periodicals; Langage de programmation; Réseau d'ordinateurs; Architecture d'ordinateur; Périodique électronique (Descripteur de forme); Ressource Internet (Descripteur de forme); 005.13
• DOI: 10.1016/j.cl.2015.03.001
• Languages: English
• ISSNs: 1477-8424

Abstract

Abstract: In this paper, we compose six different Python and Prolog VMs into 4 pairwise compositions: one using C interpreters, one running on the JVM, one using meta-tracing interpreters, and one using a C interpreter and a meta-tracing interpreter. We show that programs that cross the language barrier frequently execute faster in a meta-tracing composition, and that meta-tracing imposes a significantly lower overhead on composed programs relative to mono-language programs. Abstract : Highlights: We present a viable Python/Prolog composition and show four different implementations each using a different composition style. We present the first experiment designed to help understand the effects of different composition styles upon performance. We thoroughly analyse and discuss the results of the experiment, breaking down the impact that each composition style has on performance.