skip to main content
10.1145/99370.99380acmconferencesArticle/Chapter ViewAbstractPublication PagesfpcaConference Proceedingsconference-collections
Article
Free Access

Transformations on higher-order functions

Published:01 November 1989Publication History
First page image

References

  1. 1.A.V.Aho, R.Sethi, J.D.Ullman: Compilers- Principles, Techniques and Tools, Addison-Wesley (1986), Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.J.Backus: Can Programming be Liberated from the yon Neumann Style? A Functional Style and its Algebra of Programs, Communications of the 4CM Vo}. 2z (197s). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.F.Bellegarde: Rewriting Systems on FP Expressions to Reduce the Number of Sequences Yielded, Science of Computer P,'ogramrning 6 (1986). Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.R.M.Burstall, J.Darlington: A Transformation System for Developing Recursive Programs, in Journal of the ACM 24 (1977). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.P.-L. Curien: Categorical Combinators, Sequential Algorithms and Functional Programming, Pitman, London (1986). Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.L.Damas: Type Assignment in Programming Languages, Ph.D.-thesis CST-33-85, (University of Edinburgh, Scotland, 1985).Google ScholarGoogle Scholar
  7. 7.A.P. Ershov: Mixed Computation: Potential Applications and Problems for Study, in Theoretical Ccmputer Science 18 (1982).Google ScholarGoogle Scholar
  8. 8.M.S.Feather: A System for Assisting Program Transformation, A CM Transactions on Programruing Languages and Systems 4 (1982). Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.M.Georgeff: Transformations and reduction strategies for typed lambda expressions, A CM Transactions on Programming Languages and Systerns 6 (1984) Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.P.G.Harrison: Linearisation: An Optimisation for Nonlinear Functional Programs, Science of Compurer Programming 10 (1988). Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.U.J~rring, W.L.Scherlis: Compilers and Staging Transformations, in Proc. 13th A CM Symposium on Principles of Programming Languages (1986). Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. 12.J.Lambek, P.J.Scott: Introduction to Higher Order Categorical Logic, Cambridge Studies in Advances Mathematics 7 (1986). Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13.R.Milner: The Standard ML cote language, in Proc. 1985 A CM Conference on LISP and Functional Programming (1984).Google ScholarGoogle Scholar
  14. 14.R.Milner: A Theory of Type Polymorphism in Programming, in Journal of Computer Systems, Vol. 17 (i978).Google ScholarGoogle Scholar
  15. 15.M.Montenyohl, M.Wand: Correct flow analysis in Continuation Semantics, in Proc. 15th ACM Symposture on Principles of P~'ogramming Languages (1988). Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.F.Nielson: Program Transformations in a Denotational Setting, A CM Transactions on Programming Languages and Systems ? (1985). Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.H.R.Nielson, F.Nielson: Semantics Directed Compiling for Functional Languages, in Proc. 1986 A CM Conference on LISP and Functional Programming (1986). Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18.H.R.Nielson: The core ofthe PSi-system (Aalborg University Center, Report IR 87-02, 1987).Google ScholarGoogle Scholar
  19. 19.F.Nielson: Towards a Denotational Theory of Abstract lntepretation, in Abstract Interpretation of Declarative Languages, S.Abramsky and C.Hankin (eds.), (Ellis ltorwood, 1987).Google ScholarGoogle Scholar
  20. 20.F.Nielson, H.R. Nielson: Two-Level Semantics and Code Generation, Theoretical Computer Science 56 (1.988). Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21.F.Nielson: A Formal Type System for Comparing Partial Evaluators, in Partial Evaluation and Mi~ed Computation, (North-Holland, 1988).Google ScholarGoogle Scholar
  22. 22.H.R. Nielson, F.Nielson: Automatic Binding Time Analysis for a Typed A-calculus, Science of Compater Programming 10 (1988). Also see Proc. 15th A CM Symposium on Principles of Programming Languages (1988). Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23.F.Nielson, H.R.Niclson: 2-level A-lifting, in Proc. ESOP 1988, Lecture Notes in Computer Science 300 (Springer, 1988).Google ScholarGoogle Scholar
  24. 24.H.R.Nielson, F.Nielson: Functional Completeness of the Mixed A-Calculus and Combinatory Logic, Theoretical Computer Science (to appear). Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 25.F.Nielson: Two-Level Semantics and Abstract Interpretation, Theoretical Computer Science -- Fundamental Studies (to appear). Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. 26.F.Nielson, H.R. Nielson: The TML-approach to Compilex-Compilers, ID-TR 1988-47, Department of Computer Science, Technical University of Denmark (1988).Google ScholarGoogle Scholar
  27. 27.D.A.Schmidt: Static Properties of Paxtial Evaluation, in Partial Evaluation and Mized Computation, (North-Holland, 1988).Google ScholarGoogle Scholar
  28. 28.D.Turner: A New Implementation Technique for Applicative Languages, in Software, Practice and Ezperience 9 (1979).Google ScholarGoogle Scholar
  29. 29.D.A.Turner: Miranda: A Non-strict Functional Language with Polymorphic Types, in Proc. Functional Programming Languages and Computer Architectures, LectuIe Notes in Computex Science 201 (Springer, 1985). Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Transformations on higher-order functions

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          FPCA '89: Proceedings of the fourth international conference on Functional programming languages and computer architecture
          November 1989
          395 pages
          ISBN:0897913280
          DOI:10.1145/99370

          Copyright © 1989 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 November 1989

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader