ELPI: fast, Embeddable, λProlog Interpreter

Abstract : We present a new interpreter for λProlog that runs consistently faster than the byte code compiled by Teyjus, that is believed to be the best available implementation of λProlog. The key insight is the identification of a fragment of the language, which we call reduction-free fragment (L β λ), that occurs quite naturally in λProlog programs and that admits constant time reduction and unification rules.
Type de document :
Communication dans un congrès
Proceedings of LPAR, Nov 2015, Suva, Fiji. LNCS
Liste complète des métadonnées

https://hal.inria.fr/hal-01176856
Contributeur : Enrico Tassi <>
Soumis le : mardi 25 août 2015 - 03:39:37
Dernière modification le : mardi 5 janvier 2016 - 01:04:56
Document(s) archivé(s) le : jeudi 26 novembre 2015 - 13:47:30

Fichier

lpar2015.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01176856, version 1

Collections

Citation

Cvetan Dunchev, Ferruccio Guidi, Claudio Sacerdoti Coen, Enrico Tassi. ELPI: fast, Embeddable, λProlog Interpreter. Proceedings of LPAR, Nov 2015, Suva, Fiji. LNCS. <hal-01176856>

Partager

Métriques

Consultations de
la notice

202

Téléchargements du document

261