skip to main content
10.1145/231379.231414acmconferencesArticle/Chapter ViewAbstractPublication PagespldiConference Proceedingsconference-collections
Article
Free Access

TIL: a type-directed optimizing compiler for ML

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

References

  1. 1.Shall Aditya, Christine Flood, and James Hicks. Garbage collection for strongly-typed languages using run-time type reconstruction. In LFP '94 {30}, pages 12-23. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman. Compilers: Principles, Techniques, and Tools. Addison-Wesley Publishing Company, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Andrew Appel. A critique of Standard ML. Journal of Functional Programming, 3(4):391-429, October 1993.Google ScholarGoogle ScholarCross RefCross Ref
  4. 4.Andrew W. Appel. Runtime tags aren't necessary. Lisp and Symbolic Computation, (2):153-162, 1989.Google ScholarGoogle Scholar
  5. 5.Andrew W. Appel. Compiling with Continuations. Cambridge University Press, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.Andrew W. Appel, James S. Mattson, and David Tarditi. A lexical analyzer generator for Standard ML. Distributed with Standard ML of New Jersey, 1989.Google ScholarGoogle Scholar
  7. 7.Edoardo Biagioni, Robert Harper, Peter Lee, and Brian Milnes. Signatures for a network protocol stack: A systems application of Standard ML. In LFP '94 {30}, pages 55-64. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.Lars Birkedal, Nick Rothwell, Mads Tofte, and David N. Turner. The ML Kit, Version 1. Technical Report 93/14, DIKU, 1993.Google ScholarGoogle Scholar
  9. 9.Guy E. Blelloch. NESL: A nested data-parallel language (version 2.6). Technical Report CMU-CS-93-129, School of Computer Science, Carnegie Mellon University, April 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.Hans-Juergen Boehm. Space-efficient conservative garbage collection. In PLDI '93 {36}, pages 197-206. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 11.P. Branquart and J. Lewi. A scheme for storage allocation and garbage collection for Algol-68. in Algol-68 Implementation. North-Holland Publishing Company, Amsterdam, 1970.Google ScholarGoogle Scholar
  12. 12.Dianne Ellen Britton. Heap storage management for the programming language Pascal. Master's thesis, University of Arizona, 1975.Google ScholarGoogle Scholar
  13. 13.Fred C. Chow. Minimizing register usage penalty at procedure calls. In Proceedings of the A CM SIGPLAN '88 Conference on Programming Language Design and Implementation, pages 85-94, Atlanta, Georgia, June 1988. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. 14.A. Demers, M. Weiser, B. Hayes, H. Boehm, D. Bobrow, and S. Shenker. Combining generational and conservative garbage colIection: Framework and implementations. In Conference Record of the 17th Annual A CM SIGPLAN- SIGACT Symposium on Principles of Programming Languages, San Francisco, California, January 1990. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. 15.Amer Diwan, Eliot Moss, and Richard Hudson. Compiler support for garbage collection in a statically typed language. In Proceedings of the A CM $IGPLAN '92 Conference on Programming Language Design and Implementation, pages 273-282, San Francisco, CA, June 1992. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 16.Amer Diwan, David Tarditi, and Eliot Moss. Memory- System Performance of Programs with intensive Heap Allocation. Transactions on Computer Systems, August 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17.K. Ekanadham and Arvind. SIMPLE: An exercise in future scientific programming. Technical Report Computation Structures Group Memo 273, MIT, Cb. mbridge, MA, July 1987. Simultaneously published as IBM/T. J. Watson Research Center Research Report 12686, Yorktown Heights, NY.Google ScholarGoogle Scholar
  18. 18.Cormac Flanagan, Amr Sabry, Bruce F. Dubs, and Matthias Felleisen. The essence of compiling with continuations. In PLDI '93 {36}, pages 237-247. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19.Benjamin Goldberg. Tag-free garbage collection in strongly typed programming languages. In Proceedings of the A CM $IGPLAN '9I Conference on Programming Language Design and Implementation, pages 165-176, Toronto, Canada, June 1991. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. 20.Benjamin Goldberg and Michael Gloger. Polymorphic type reconstruction for garbage collection without tags. In Proceedings of the 1992 A CM Conference on Lisp and Functional Programming, pages 53-435, San Francisco, California, June 1992. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. 21.Cordelia Hall, Simon L. Peyton Jones, and Patrick M. Sansore. Unboxing using specialisation. In D. Turner K. Hammond, P.M. Sandom, editor, Functional Programming, 199J. Springer-Verlag, 1995.Google ScholarGoogle Scholar
  22. 22.Robert Harper and Mark LilIibridge. A type-theoretic approach to higher-order modules with sharing. In POPL '94 {37}, pages 123-137. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23.Robert Harper and Greg Morrisett. Comc)iling polymorphism using intensional type analysis. In Conference Record of the ~~nd Annual A CM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, pages 130-141, San Francisco, California, January 1995. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. 24.Fritz Henglein and Jesper JCrgensen. Formally optimal boxing. In POPL '94 {37}, pages 213-226. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. 25.M.P. Jones. Partial evaluation for dictionary-free overloading. Research Report YALEU/DCS/RR-959, Yale University, New Haven, Connecticut, USA, April 1993.Google ScholarGoogle Scholar
  26. 26.Simon Peyton jones and John Launchbury. Unboxed values as first-class citizens. In Proceedings of the Conference on Functional Programming and Computer Architecture, volume 523 of Lecture Notes on Computer Science, pages 636- 666. ACM, Springer-Verlag, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. 27.David Kranz, Richard Kelsey, Jonathan Rees, Paul Hudak, James Phitbin, and Norman Adams. ORBIT: An Optimizing Compiler for Scheme. in Proceedings of the SIGPLAN '86 Symposium on Compiler Construction, pages 219-233, Palo Alto, California, June 1986. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. 28.Xavier Leroy. Unboxed objects and polymorphic typing. in Conference t~ecord of the 19th Annual A CM SIGPLAN- $IGA CT Symposium or, Principles of Programming Languages, pages 177-188, Albuquerque, NM, January 1992. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. 29.Xavier Leroy. Manifest types, modules, and separate compilation. In POPL '94 {37}, pages 109-122. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. 30.Proceedings of the 199J ACM Conference on Lisp and Functional Programming, Orlando, Florida, June 1994. ACM.Google ScholarGoogle Scholar
  31. 31.Robin Milner, Mads Torte, and Robert Harper. The Definition of Standard ML. MIT Press, 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. 32.Y. Minamide, G. Morrisett, and R. Harper. Typed closure conversion. In Conference Record of the 23rd Annual A CM SIGPLAN-SIGA CT Symposium on Principles of Programming Languages, St. Petersburg, Florida, January 1996. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. 33.Greg Morrisett. Compiling with Types. PhD thesis, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, December 1995. Published as Technical Report CMU- CS-95-226.Google ScholarGoogle Scholar
  34. 34.Greg Morrisett, Matthias Felleisen, and Robert Harper. Abstract models of memory management. In A CM Conference on Functional Programming and Computer Architecture, pages 66-77, La Jolla, June 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. 35.R. Morrison, A. Dearle, R. C. H, Connor, and A, L, Brown. An ad hoc approach ~o ~he implementation of polymorphlsm. A CM Transactions on Programming Languages and Systems, 13(3):342-371, July 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. 36.Proceedings of the A CM SiGPLAN '93 Conference on Programming Language Design and Implementation, Albuquerque, New Mexico, June 1993. ACM.Google ScholarGoogle Scholar
  37. 37.ConJerence Record of the 21st Annual A CM SIGPLAN- SiGA CT Symposium or, Principles of Programming Languages, Portland, Oregon, January 1994. ACM.Google ScholarGoogle Scholar
  38. 38.Eigil Rosager Poulsen. Representation analysis for efficient implementation of polymorphism. Technical report, Department of Computer Science (DIKU), University of Copenhagen, April 1993. Master Dissertation.Google ScholarGoogle Scholar
  39. 39.Chris Reade. Elements of Functional Programming. Addison-Wesley, Reading, Massachusetts, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. 40.Manual Serrano and Pierre Weis. 1+ 1 = 1: an optimizing CAML compiler. Technical Report 2264, INRIA, June 1994.Google ScholarGoogle Scholar
  41. 41.Zhong Shao. Compiling Standard ML for Efficient Execution on Modern Machines. PhD thesis, Princeton University, Princeton, New Jersey, November 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. 42.Zhong Shao and Andrew W. Appel. A type-based compiler for Standard ML. In Proceedings of the A CM SIGPLAN '95 Conference on Programming Language Design and Implementation, pages 116-129, La Jolla, California, June 1994. ACM. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. 43.Peter Steenkiste. Advanced register allocation. In Peter Lee, editor, Topics in Advanced Language Implementation. MIT Press, 1990.Google ScholarGoogle Scholar
  44. 44.Bjarne Stroustrup. The C-k4- Programming Language~ 2nd Edition. Addison-Wesley, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. 45.David R. Tarditi. Optimizing ML. PhD thesis, School of Computer Science, Carnegie Mellon University, 1996. Forthcoming.Google ScholarGoogle Scholar
  46. 46.Andrew Tolmach. Tag-free garbage collection using explicit type parameters. In LFP '94 {30}, pages 1-11. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. 47.Kevin G. Waugh, Patrick McAndrew, and Greg Michaelson. Parallel implementations from function prototypes: a case study. Technical Report Computer Science 90/4, Heriot- Watt University, Edinburgh, August 1990.Google ScholarGoogle Scholar
  48. 48.P.L. Wodon. Methods of garbage collection for Algol-68. In Algol-68 Implementation. North-Holland Publishing Company, Amsterdam, 1970.Google ScholarGoogle Scholar

Index Terms

  1. TIL: a type-directed optimizing compiler for ML

      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
        PLDI '96: Proceedings of the ACM SIGPLAN 1996 conference on Programming language design and implementation
        May 1996
        300 pages
        ISBN:0897917952
        DOI:10.1145/231379

        Copyright © 1996 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 1996

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        PLDI '96 Paper Acceptance Rate28of112submissions,25%Overall Acceptance Rate406of2,067submissions,20%

        Upcoming Conference

        PLDI '24

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader