skip to main content
article
Free Access

Program transformation in calculational form

Authors Info & Claims
Published:01 September 1998Publication History
First page image

References

  1. APPEL, A. 1992. Compilation with Continuations. Cambridge University Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. BIRD, R. 1987. An introduction to the theory of lists. In M. BROY Ed., Logic of Programming and Calculi of Discrete Design (1987), pp. 5-42. Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. BIRD, R. AND DE MOOR, O. 1997. Algebra of Programming. Prentice Hall. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. BURSTALL, R. AND DARLINGTON, J. 1977. A transformation system for developing recursive programs. JACM 24, 1 (Jan.), 44-67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. FOKKINGA, M. 1992. Law and Order in Algorithmics. Ph. D. thesis, University of Twente, The Netherlands.Google ScholarGoogle Scholar
  6. GILL, A., LAUNCHBURY, J., AND PEYTON JONES, S. 1993. A short cut to deforestation. In Proceedings of the Conference on Functional Programming Languages and Computer Architecture (Copenhagen, Denmark, June 1993), pp. 223-232. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Hu, Z., IWASAKI, H., AND TAKEICHI, M. 1996. Deriving structural hylomorphisms from recursive definitions. In Proceedings of the 1st A CM International Conference on Functional Programming (Philadelphia, PA, May 1996), pp. 73-82. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Hu, Z., IWASAKI, H., TAKEICHI, M., AND TAKANO, A. 1997. Tupling calculation eliminates multiple data traversals. In Proceedings o} the 2rid A CM International Conference on Functional Programming (Amsterdam, The Netherlands, June 1997), pp. 164-175. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Hu, Z., TAKEICHI, M., AND CHIN, W. 1998. Parallelization in calculational forms. In Proceedings of the 25th A CM Symposium on Principles of Programming Languages (San Diego, CA, Jan. 1998). ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. KELSEY, R. AND HUDAK, P. 1989. Compilation by program transformation. In Proceedings of the 16th A CM Symposium on Principles of Programming Languages (Austin, Texas, Jan 1989), pp. 281-292. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. LAUNCHBURY, J. AND SHEARD, T. 1995. Warm fusion: Deriving build-cata's from recursive definitions. In Proceedings of the Conference on Functional Programming Languages and Computer Architecture (La Jolla, CA, June 1995), pp. 314-323. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. MALCOLM, G. 1990. Data structures and program transformation. Science of Computer Programming 14, 2-3 (Aug.), 255-279. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. MEIJER, E., FOKKINGA, M., AND PATERSON, R. 1991. Functional programming with bananas, lenses, envelopes and barbed wire. In Proceedings of the Conference on Functional Programming Languages and Computer Architecture (LNCS 523) (Cambridge, MA, Aug. 1991), pp. 124-144. Springer Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. ONOUE, Y., Hu, Z., IWASAKI, H., AND TAKEICHI, M. 1997. A calculational fusion system HYLO. In IFIP TC 2 Working Conference on Algorithmic Languages and Calculi (Le Bischenberg, France, Feb. 1997), pp. 76-106. Chapman&Hall. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. PEYTON JONES, S. 1996. Compiling Haskell by program transformation: A report from the trenches. In Proceedings o} the 6th European Symposium on Programming (LNCS 1058) (LinkSping, Sweden, April 1996), pp. 18-44. Springer Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. SHEARD, T. AND FEGARAS, L. 1993. A fold for all seasons. In Proceedings o} the Conference on Functional Programming Languages and Computer Architecture (Copenhagen, Denmark, June 1993), pp. 233-242. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. TAKANO, i. AND MEIJER, E. 1995. Shortcut deforestation in calculational form. In Proceedings of the Conference on Functional Programming Languages and Computer Architecture (La Jolla, CA, June 1995), pp. 306-313. ACM Press. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Program transformation in calculational form

          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

          Full Access

          • Published in

            cover image ACM Computing Surveys
            ACM Computing Surveys  Volume 30, Issue 3es
            Special issue: electronic supplement to the September 1998 issue
            Sept. 1998
            141 pages
            ISSN:0360-0300
            EISSN:1557-7341
            DOI:10.1145/289121
            Issue’s Table of Contents

            Copyright © 1998 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 September 1998
            Published in csur Volume 30, Issue 3es

            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