Abstract
When working with programming languages, it is often necessary to have meta-programs, such as compilers or interpreters, which can manipulate programs in those languages. The semantics of meta-programs for Constraint Logic Programming (CLP) languages have been problematic, but Lim and Stuckey have presented an approach which allows such meta-programs to be themselves treated as constraint logic programs; for each CLP language CLP(X), there is a meta-language, CLP(meta(X)).
This paper describes how to implement these CLP(meta(X)) languages by translation into PROLOG-like languages. To illustrate how such implementations work, a meta-interpreter is used as an example meta-program.
Preview
Unable to display preview. Download preview PDF.
References
K. A. Bowen and R. A. Kowalski, “Amalgamating language and metalanguage in logic programming”, in Logic Programming, K. L. Clark and S.-A. Tarnlund, editors, Academic Press, London, 1982, pp. 153–172.
S. Costantini and G. A. Lanzarone, “A Metalogic Programming Language”, Proceedings of 6th International conference on Logic Programming, Lisbon, Portugal, June 1989, pp. 218–233.
T. Hickey, “CLP* and Constraint Abstraction”, Procs. Logic in Computer Science, Chicago 1989.
P. M. Hill and J. W. Lloyd, “Analysis of Meta-Programs”, Proceedings of the Meta88 Workshop on Meta-Programming in Logic Programming, Bristol, June 1988, pp. 23–51.
J. Jaffar and J-L. Lassez, “Constraint Logic Programming”, Procs. POPL 87, Munich, January 1987.
P. Lim and P. J. Stuckey, “Meta-Programming as Constraint Programming”, North American Conference on Logic Programming, Austin, October 1990.
J. W. Lloyd, Foundations of Logic Programming, Springer-Verlag, 1984.
L. Sterling and E. Shapiro, “The Art of Prolog”, MIT Press, U.S.A., 1986.
J. A. Thom and J. Zobel (eds.), “NU-Prolog Reference Manual”, Dept. of Computer Science Technical Report 86/10, University of Melbourne, May 1988.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1990 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lim, P., Morley, D. (1990). Implementing a meta-logical scheme. In: Deransart, P., Maluszyński, J. (eds) Programming Language Implementation and Logic Programming. PLILP 1990. Lecture Notes in Computer Science, vol 456. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024179
Download citation
DOI: https://doi.org/10.1007/BFb0024179
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-53010-7
Online ISBN: 978-3-540-46298-9
eBook Packages: Springer Book Archive