Abstract
We present a systematic construction of a variadic, applicative-order, multiple fixed-point combinator in Scheme. The resulting Scheme procedure is a variadic extension of the n-ary version of Curry's fixed-point combinator. It can be used to create mutually-recursive procedures, and expand letrec-expressions.
Similar content being viewed by others
References
Abelson, H., Jay Sussman, G., and Sussman, J. Structure and Interpretation of Computer Programs. The MIT Press, McGraw-Hill Book Company, Second edition, 1996.
Barendregt, H.P. The Lambda Calculus, Its Syntax and Semantics. North-Holland, 1984.
Barendregt, H.P. Functional programming and the λ-calculus. In Handbook of Theoretical Computer Science, J. van Leeuwen (Ed.), chapter 7. MIT Press, Cambridge, Massachusetts, 1990, pp. 323–363.
Bekič, H. Programming Languages and Their Definition. Number 177 in Lecture Notes in Computer Science. Springer-Verlag, 1984.
Curry, H.B., Feys, R., and Craig, W. Combinatory Logic, volume I. North-Holland Publishing Company, 1958.
Dyadic Systems, Limited. Dyalog APL. http://www.dyadic.com/.
Friedman, D.P. and Felleisen, M. The Little LISPer. Science Research Associates, Inc., 1986.
Goldberg, M. A variadic extension of Curry's fixed-point combinator. In Proceedings of the 2002 ACM SIGPLAN Workshop on Scheme and Functional Programming, O. Shivers (Ed.), October 2002, pp. 69–78.
Iverson, K.E. A Programming Language. John Wiley & Sons, Inc., 1962.
Kohlbecker, E.M. and Wand, M. Macro-by-example: Deriving syntactic transformations from their specifications. In Proceedings of the Fourteenth Annual ACM Symposium on Principles of Programming Languages, 1987, pp. 77–84.
Landin, P.J. The mechanical evaluation of expressions. Computer Journal, 6 (1964), 308–320.
Péter, R. Recursive Functions. Academic Press, 1967.
Queinnec, C. LISP In Small Pieces. Cambridge University Press, 1996.
Turing, A. The p-functions in λ-k-conversion. Journal of Symbolic Logic (1937) p. 164.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Goldberg, M. A Variadic Extension of Curry's Fixed-Point Combinator. Higher-Order Symb Comput 18, 371–388 (2005). https://doi.org/10.1007/s10990-005-4881-8
Issue Date:
DOI: https://doi.org/10.1007/s10990-005-4881-8