A Novel Implementation of the Extended Andorra Model

  • Authors:
  • Ricardo Lopes;Vítor Santos Costa;Fernando M. A. Silva

  • Affiliations:
  • -;-;-

  • Venue:
  • PADL '01 Proceedings of the Third International Symposium on Practical Aspects of Declarative Languages
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

Logic programming is based on the idea that computation is controlled inference. The Extended Andorra Model provides a very powerful framework that supports both co-routining and parallelism. We present the BEAM, a design that builds upon David H. D. Warren's original EAM with Implicit Control. The BEAM supports Warren's original EAM rewrite rules plus eager splitting and sequential conjunctions. We discuss the main issues in the implementation of the BEAM and show that the EAM with Implicit Control can perform quite well when compared with other implementations that use the Andorra principle.