Advertisement

Metastructures vs. attributed variables in the context of extensible unification

  • Christian Holzbaur
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 631)

Abstract

We relate two mechanisms which aim at the extension of logic programming languages. The first mechanism directly extends syntactic unification through the introduction of a data type, whose (unification) semantics are specified through user-defined predicates. The second mechanism was utilized for the implementation of coroutining facilities, and was independently derived with optimal memory management for various Prolog extensions in mind. Experience from the application of both mechanisms to the realization of CLP languages, without leaving the logic programming context, enables us to reveal similarities and the potential with respect to this task. Constructive measures that narrow or close the gap between the two conceptual schemes are provided.

Keywords

Logic Programming Memory Management Garbage Collector Logic Programming Language Inference Step 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aho A.V., Hopcroft J.E., Ullman J.D.: Data Structures and Algorithms, Addison-Wesley, Reading, MA, 1983.Google Scholar
  2. Carlsson M.: Freeze, Indexing, and Other Implementation Issues in the WAM, in Lassez J.L.(ed.), Logic Programming — Proceedings of the 4th International Conference — Volume 1, MIT Press, Cambridge, MA, 1987.Google Scholar
  3. Carlsson M., Widen J.: Sicstus Prolog Users Manual, Swedish Institute of Computer Science, SICS/R-88/88007C, 1990.Google Scholar
  4. Holzbaur C.: Specification of Constraint Based Inference Mechanisms through Extended Unification, Dept. of Medical Cybernetics & Artificial Intelligence, University of Vienna, Dissertation, 1990.Google Scholar
  5. Huitouze S.le: A new data structure for implementing extensions to Prolog, in Deransart P. and Maluszunski J.(eds.), Programming Language Implementation and Logic Programming, Springer, Heidelberg, 136–150, 1990.Google Scholar
  6. Jaffar J., Michaylov S.: Methodology and Implementation of a CLP System, in Lassez J.L.(ed.), Logic Programming — Proceedings of the 4th International Conference — Volume 1, MIT Press, Cambridge, MA, 1987.Google Scholar
  7. Neumerkel U.: Extensible Unification by Metastructures, Proc. META90, 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Christian Holzbaur
    • 1
  1. 1.Austrian Research Institute for Artificial Intelligence, and Department of Medical Cybernetics and Artificial IntelligenceUniversity of ViennaViennaAustria

Personalised recommendations