Skip to main content

Advertisement

Springer Nature Link
Log in
Menu
Find a journal Publish with us Track your research
Search
Cart
  1. Home
  2. TAPSOFT '87
  3. Conference paper

Improving the execution speed of compiled Prolog with modes, clause selection, and determinism

  • Session CFLP 2 Language Features And Compilation In Logic Programming
  • Conference paper
  • First Online: 01 January 2005
  • pp 111–125
  • Cite this conference paper
TAPSOFT '87 (TAPSOFT 1987)
Improving the execution speed of compiled Prolog with modes, clause selection, and determinism
  • Peter Van Roy1��nAff3,
  • Bart Demoen2 &
  • Yves D. Willems1 

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 250))

Included in the following conference series:

  • International Joint Conference on Theory and Practice of Software Development
  • 578 Accesses

  • 22 Citations

  • 3 Altmetric

Download to read the full chapter text

Chapter PDF

7. References

  • Bruynooghe M., Is logic programming real programming, in Proc. AIMSA86, eds. Ph. Jourrand, V. Sgurev, Varna, sept. 1986, North Holland, in print

    Google Scholar 

  • Bruynooghe M., Weemeeuw P., Towards more efficiency of Prolog on conventional hardware, Report CW 45, Dept. of Computer Science, K.U.Leuven.

    Google Scholar 

  • Bruynooghe M., Demoen B., Callebaut A. and Janssens G., Abstract interpretation at work, Draft report, Dept. of Computer Science, K.U.Leuven.

    Google Scholar 

  • Debray S.K., Warren D.S., Detection and optimization of functional computations in Prolog, Proc. 3th Int. Conf. on Logic Programming., London, july 1986, 490–504.

    Google Scholar 

  • Debray S.K., Warren D.S., Automatic mode inference for Prolog programs, Proc. 1986 Symposium on Logic Programming, Salt Lake City, sept 1986, 78–88.

    Google Scholar 

  • Demoen, B., BIM-Prolog Manual, BIM, Kwikstraat 4, B-3078 Everberg Belgium, 1986.

    Google Scholar 

  • Dobry, T. et al, Performance Studies of a Prolog Machine Architecture, Proc. 12th Int. Symp. Comp. Arch., June 1985.

    Google Scholar 

  • Mellish, C.S., The Automatic Generation of Mode Declarations for Prolog Programs, Research Report 163, Dept. of Artificial Intelligence, Univ. of Edinburgh, 1981.

    Google Scholar 

  • Mellish, C.S., Some Global Optimizations for a Prolog compiler, J. Logic Programming, pp. 43–66, Vol. 1, 1985.

    Google Scholar 

  • Sawamura H., Takeshima T., Recursive unsolvability of determinacy, solvable cases of determinacy and their applications to Prolog optimization, Proc. 1985 Symposium on Logic Programming, Boston, july 1985, 200–207.

    Google Scholar 

  • Van Roy, P., A Prolog Compiler for the PLM, Report No. UCB/CSD 84/203, Univ. of California, Berkeley, Nov. 1984.

    Google Scholar 

  • Van Roy, P., Demoen, B., Improving the execution speed of compiled Prolog with modes, clause selection, and determinism. CW Report No. 51, K.U.Leuven, Dept. of Comp. Sc., nov. 1986.

    Google Scholar 

  • Warren, D.H.D., Applied Logic — Its use and implementation as a programming tool, Ph.D. Thesis, Univ. of Edinburgh, 1977. Reprinted as Technical Note 290, SRI International, 1983.

    Google Scholar 

  • Warren, D.H.D., An Efficient Easily Adaptable System for Interpreting Natural Language Queries, American Journal of Computational Linguistics, pp. 110–122, Vol. 8, 1982.

    Google Scholar 

  • Warren, D.H.D., An Abstract Prolog Instruction Set, AI Center, SRI International, Menlo Park CA 94025, 1983.

    Google Scholar 

Download references

Author information

Author notes
  1. Peter Van Roy

    Present address: BIM, Kwikstraat 4, B-3078, Everberg, Belgium

Authors and Affiliations

  1. Department Computerwetenschappen, Katholieke Universiteit Leuven, Celestijnenlaan 200A, B-3030, Heverlee, Belgium

    Peter Van Roy & Yves D. Willems

  2. Computer Science Division, Department of EECS, University of California at Berkeley, 94720, Berkeley, CA

    Bart Demoen

Authors
  1. Peter Van Roy
    View author publications

    Search author on:PubMed Google Scholar

  2. Bart Demoen
    View author publications

    Search author on:PubMed Google Scholar

  3. Yves D. Willems
    View author publications

    Search author on:PubMed Google Scholar

Editor information

Hartmut Ehrig Robert Kowalski Giorgio Levi Ugo Montanari

Rights and permissions

Reprints and permissions

Copyright information

© 1987 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Van Roy, P., Demoen, B., Willems, Y.D. (1987). Improving the execution speed of compiled Prolog with modes, clause selection, and determinism. In: Ehrig, H., Kowalski, R., Levi, G., Montanari, U. (eds) TAPSOFT '87. TAPSOFT 1987. Lecture Notes in Computer Science, vol 250. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0014976

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/BFb0014976

  • Published: 09 June 2005

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-17611-4

  • Online ISBN: 978-3-540-47717-4

  • eBook Packages: Springer Book Archive

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • Test Block
  • Total Execution Time
  • Choice Point
  • Execution Speed
  • Prolog Program

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.

Publish with us

Policies and ethics

Search

Navigation

  • Find a journal
  • Publish with us
  • Track your research

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Journal finder
  • Publish your research
  • Language editing
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our brands

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Discover
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support
  • Legal notice
  • Cancel contracts here

3.145.109.213

Not affiliated

Springer Nature

© 2025 Springer Nature