Description and optimization of abstract machines in a dialect of Prolog

Morales Caballero, José Francisco and Carro Liñares, Manuel and Hermenegildo, Manuel V. (2009). Description and optimization of abstract machines in a dialect of Prolog. Monografía (Technical Report). Facultad de Informática (UPM), Madrid, España.

Description

Title: Description and optimization of abstract machines in a dialect of Prolog
Author/s:
  • Morales Caballero, José Francisco
  • Carro Liñares, Manuel
  • Hermenegildo, Manuel V.
Item Type: Monograph (Technical Report)
Date: October 2009
Subjects:
Freetext Keywords: Abstract machines; Compilation; Optimization; Program transformation; Prolog; Logic languages
Faculty: Facultad de Informática (UPM)
Department: Lenguajes y Sistemas Informáticos e Ingeniería del Software
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (639kB) | Preview

Abstract

In order to achieve competitive performance, abstract machines for Prolog and related languages end up being large and intricate, and incorporate sophisticated optimizations, both at the design and at the implementation levels. At the same time, efficiency considerations make it necessary to use low-level languages in their implementation. This makes them laborious to code, optimize, and, especially, maintain and extend. Writing the abstract machine (and ancillary code) in a higher-level language can help tame in part this inherent complexity. In this paper we show how the semantics of most basic components of an efficient virtual machine for Prolog can be described using (a variant of) Prolog which retains much of its semantics. These descriptions are then compiled to C and assembled to build a complete bytecode emulator. Thanks to the high level of the language used and its closeness to Prolog, the abstract machine description can be manipulated using standard Prolog compilation and optimization techniques with relative ease. We also show how, by applying program transformations selectively, we obtain abstract machine implementations whose performance can match and even exceed that of state-of-theart, highly-tuned, hand-crafted emulators.

More information

Item ID: 55478
DC Identifier: http://oa.upm.es/55478/
OAI Identifier: oai:oa.upm.es:55478
Official URL: http://cliplab.org/papers/morales09:improlog-tr.pdf
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 18 Jun 2019 10:09
Last Modified: 18 Jun 2019 10:09
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM