skip to main content
article
Free Access

The semantics of Scheme control-flow analysis

Authors Info & Claims
Published:01 May 1991Publication History
First page image

References

  1. 1 Andrew Appel and Trevor Jim. Continuation-passing, closurepassing style. In Conference Record of the Sixteenth Annual ACM Symposium on Principles of Programming Languages, pages 293-302, January 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Anders Bondorf. Automatic autoprojection of higher order recursive equations. ESOP '90, Neil Jones (editor). Springer- Verlag, May 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3 Patrick Cousot and Radhia Cousot. Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints. In Conference Record of the Fourth Annual Symposium on Principles of Programming Languages, pages 238-252. Association of Computing Machinery, 1977. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4 Paul Hudak. A semantic model of reference counting and its abstraction. In Proceedings of the 1986 ACM Conference on Lisp and Functional Programming, August 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5 Paul Hudak and Adrienne Bloss. Variations on strictness analysis. In Proceedings of the 1986 ACM Conference on LISP and Functional Programming, August 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6 David Kranz, et al. ORBIT: An optimizing compiler for Scheme. In Proceedings of the SIGPLAN '86 Symposium on Compiler Construction, published as SIGPLANNotices 21 (7), pages 219-233. Association for Computing Machinery, July 1986, Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7 John Reynolds, School of Computer Science, CMU. Personal communication.Google ScholarGoogle Scholar
  8. 8 Peter Sestoft. Replacing function parameters by global variables. Master's Thesis, University of Copenhagen, 1988. Student report 88-7-2, DIKU. A conference-length version of this thesis appears in the FPCA '89 Conference Proceedings, pages 39-53, September 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 Olin Shivers. Control-flow analysis in Scheme. In Proceedings of the SIGPLAN '88 Conference on Programming Language Design and Implementation, June 1988. Also available as Technical Report ERGO-88-60, CMU School of Computer Science, Pittsburgh, Penn. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10 Olin Shivers. Control-Flow Analysis of Higher-Order Languages. Ph.D. Dissertation, CMU. (Forthcoming) Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11 Olin Shivers. Data-flow analysis and type recovery in Scheme. Technical Report CMU-CS-90-115. CMU School of Computer Science, Pittsburgh, Penn., March 1990. Also to appear in Topics in Advanced Language Implementation, Peter Lee (editor), M1T Press.Google ScholarGoogle Scholar
  12. 12 Olin Shivers. The semantics of Scheme control-flow analysis. In Proceedings of the First A CM SIGPLAN and IFIP Symposium on Partial Evaluation and Semantics-Based Program Manipulation, June 1991. To appear in SIGPLAN Notices. Also available as Technical Report CMU-CS-91-119, CMU School of Computer Science, Pittsburgh, Penn. An early version was available as Technical Report ERGO-90-090. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13 Olin Shivers. Super-t: Copy, constant, and lambda propagation in Scheme. Working note #3, May 1990.Google ScholarGoogle Scholar
  14. 14 Olin Shivers. Useless-variable elimination. Working note #2, April 1990.Google ScholarGoogle Scholar
  15. 15 Guy L. Steele Jr. RABBIT: A Compiler for SCHEME. Technical Report 474, MIT AI Lab, May 1978. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16 Jonathan Young and Paul Hudak. Finding fixpoints on function spaces. Research Report 505, Yale University, Department of Computer Science. December 1986.Google ScholarGoogle Scholar

Index Terms

  1. The semantics of Scheme control-flow analysis

        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 SIGPLAN Notices
          ACM SIGPLAN Notices  Volume 26, Issue 9
          Sept. 1991
          333 pages
          ISSN:0362-1340
          EISSN:1558-1160
          DOI:10.1145/115866
          Issue’s Table of Contents
          • cover image ACM Conferences
            PEPM '91: Proceedings of the 1991 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation
            May 1991
            333 pages
            ISBN:0897914333
            DOI:10.1145/115865

          Copyright © 1991 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 May 1991

          Check for updates

          Qualifiers

          • article

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader