See this document in CiteSeerX!

From System F to Typed Assembly Language (1998)  (Make Corrections)  (8 citations)
Greg Morrisett, David Walker, Karl Crary, Neal Glew
ACM Transactions on Programming Languages and Systems



  Home/Search   Context   Related

 
View or download:
cmu.edu/afs/cs/user/cr...tallong.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cmu.edu/afs/cs/user/crary/www/... (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: this paper is a strongly typed assembly language (TAL) based on a generic RISC instruction set. The type system for TAL is surprisingly standard; supporting tuples, polymorphism, existential packages, and a restricted form of function pointer, yet it is sufficiently powerful that we can automatically generate well-typed code from high-level ML-like languages. (Update)

Context of citations to this paper:   More

...is annotated with the necessary information to perform static validation. Java bytecode verification [24] and typed assembly language [28] (primarily used to guarantee memory safety) are examples of this approach. Low level languages have not received much attention in...

...) may introduce new security holes. One appealing option is to verify the output of the compiler, for instance via typed assembly language [26] or proof carrying code [31] This paper proposes the use of continuation passing style (CPS) translations [14, 18, 38] as a means of...

Cited by:   More
Under consideration for publication in J. Functional.. - Karl Crary Aleksey   (Correct)
JFP 15 (2): 249--291, 2005. c - Cambridge University Press (2005)   (Correct)
Language-Based Information-Flow Security - Sabelfeld, Myers (2003)   (Correct)

Similar documents (at the sentence level):
13.3%:   From System F to Typed Assembly Language (Extended Version) - Morrisett, Walker, Crary.. (1997)   (Correct)
5.7%:   From System F to Typed Assembly Language - Greg Morrisett (1998)   (Correct)

Active bibliography (related documents):   More   All
0.3:   Type-Secure Meta-Programming - Christopher Bentley Dornan (1998)   (Correct)
0.2:   Intensional Polymorphism in Type-Erasure Semantics - Crary, Weirich, Morrisett (1998)   (Correct)
0.2:   Types and Intermediate Representations - Hicks   (Correct)

Similar documents based on text:   More   All
0.4:   Toward a Foundational Typed Assembly Language - Crary (2002)   (Correct)
0.4:   Typed Memory Management in a Calculus of Capabilities - Walker, Crary, Morrisett (2000)   (Correct)
0.4:   Type-Preserving Compilation of Featherweight Java - League, Shao, Trifonov (2002)   (Correct)

Related documents from co-citation:   More   All
7:   JFlow: Practical mostly-static information flow control - Myers - 1999
6:   A sound type system for secure flow analysis - Volpano, Smith et al. - 1996
5:   Proof-carrying code - Necula - 1997

BibTeX entry:   (Update)

Morrisett, G., D. Walker, K. Crary, and N. Glew: 1998, `From System F to Typed Assembly Language'. In: Conference Record of POPL '98: The 25th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages. San Diego, California, pp. 85--97. http://citeseer.ist.psu.edu/article/morrisett98from.html   More

@article{ morrisett99from,
    author = "Greg Morrisett and David Walker and Karl Crary and Neal Glew",
    title = "From {System F} to typed assembly language",
    journal = "ACM Transactions on Programming Languages and Systems",
    volume = "21",
    number = "3",
    pages = "527--568",
    year = "1999",
    url = "citeseer.ist.psu.edu/article/morrisett98from.html" }
Citations (may not include all citations):
1074   The Definition of Standard ML (context) - Milner, Tofte et al. - 1997
746   The Java Virtual Machine Specification (context) - Lindholm, Yellin - 1996
566   Proof-carrying code - Necula - 1997
521   Compiling with Continuations (context) - Appel - 1992
400   safety and performance in the SPIN operating system (context) - Bershad, Savage et al. - 1995
325   Towards a theory of type structure (context) - Reynolds - 1974
311   Abstract types have existential type (context) - Mitchell, Plotkin - 1988
264   Safe kernel extensions without run-time checking - Necula, Lee - 1996
254   Comprehending monads - Wadler - 1990
242   Linear logic (context) - Girard - 1987
220   ORBIT: An optimizing compiler for Scheme (context) - Kranz, Kelsey et al. - 1986
210   TIL: A type-directed optimizing compiler for ML - Tarditi, Morrisett et al. - 1996
197   Dependent types in practical programming - Xi, Pfenning - 1999
197   Dependent types in practical programming - Xi - 1999
184   Linear types can change the world - Wadler
178   Standard ML of New Jersey - Appel, MacQueen - 1991
167   Garbage collection in an uncooperative environment (context) - Boehm, Weiser - 1988
162   Unboxed objects and polymorphic typing - Leroy - 1992
146   The Glasgow Haskell compiler: a technical overview - Jones, Hall et al. - 1993
138   Typed closure conversion - Minamide, Morrisett et al. - 1996
132   Interpr'etation fonctionelle et 'elimination des coupures de.. (context) - Girard - 1972
116   Rabbit: A compiler for Scheme (context) - Jr - 1978
97   Stack-based typed assembly language - Morrisett, Crary et al. - 1998
93   TALx86: A realistic typed assembly language - Morrisett, Crary et al. - 1999
86   Intensional polymorphism in type-erasure semantics - Crary, Weirich et al. - 1998
63   Tag-free garbage collection using explicit type parameters - Tolmach - 1994
62   Type-safe linking and modular assembly language - Glew, Morrisett - 1999
60   Flexible type analysis - Crary, Weirich - 1999
56   Explicit polymorphism and CPS conversion - Harper, Lillibridge - 1993
55   Representing control: a study of the CPS transformation - Danvy, Filinski - 1992
50   Semantics of memory management for polymorphic languages - Morrisett, Harper - 1997
43   An overview of the FLINT/ML compiler - Shao - 1997
43   A taste of linear logic - Wadler - 1993
25   ML compiler: Performance and safety through types (context) - Morrisett, Tarditi et al. - 1996
23   Compiling with proofs - Necula - 1998
22   Correctness of procedure representations in higher-order ass.. (context) - Wand - 1992
19   Type dispatch for named hierarchical types - Glew - 1999
18   State in Haskell - Launchbury, Peyton - 1995
15   Strongly typed flow-directed reprsentation transformations (context) - Dimock, Muller et al. - 1997
6   de l'interpr'etation de Godel `a l'analyse, et son applicati.. (context) - Girard - 1971
4   The ML Kit (context) - Birkedal, Rothwell et al. - 1993
1   to Typed Assembly Language \Delta 43 Xi (context) - System - 1998



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.cmu.edu/afs/cs/user/crary/www/papers/):   More
Programming Language Semantics in Foundational Type Theory - Crary (1996)   (Correct)
Intensional Polymorphism in Type-Erasure Semantics - Crary, Weirich, Morrisett (1998)   (Correct)
Admissibility of Fixpoint Induction over Partial Types - Crary (1998)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC