Type Structure for Low-Level Programming Languages

Providing type structure for extremely low-level programming languages, such as assembly language, yields a number of important benefits for compiler and systems projects, where reliability and security are crucial concerns. We discuss some of the issues involved in designing type systems for low-level languages, and identify some general principles that simplify constructing a proof of soundness.

[1]  Mark Lillibridge,et al.  Explicit polymorphism and CPS conversion , 1993, POPL '93.

[2]  Dan Grossman,et al.  TALx86: A Realistic Typed Assembly Language∗ , 1999 .

[3]  Robert Harper,et al.  Semantics of memory management for polymorphic languages , 1999 .

[4]  M. Nivat.  Fiftieth volume of theoretical computer science , 1988 .

[5]  Philip Wadler,et al.  A Taste of Linear Logic , 1993, MFCS.

[6]  Luca Cardelli,et al.  Comparing Object Encodings , 1997, Inf. Comput..

[7]  Karl Crary,et al.  Intensional polymorphism in type-erasure semantics , 1998, ICFP '98.

[8]  John C. Reynolds.  Definitional Interpreters for Higher-Order Programming Languages , 1998, High. Order Symb. Comput..

[9]  Philip Wadler,et al.  Linear Types can Change the World! , 1990, Programming Concepts and Methods.

[10]  David Walker,et al.  Stack-based typed assembly language , 1998, Journal of Functional Programming.

[11]  John C. Mitchell,et al.  Abstract types have existential types , 1985, POPL.

[12]  John C. Reynolds,et al.  Definitional Interpreters for Higher-Order Programming Languages , 1972, ACM '72.

[13]  Robert Harper,et al.  Typed closure conversion , 1996, POPL '96.

[14]  John C. Reynolds,et al.  Syntactic control of interference , 1978, POPL.

[15]  Robin Milner,et al.  Definition of standard ML , 1990 .

[16]  Michael J. Fischer,et al.  Lambda-calculus schemata , 1993, LISP Symb. Comput..

[17]  Luca Cardelli,et al.  Comparing Object Encodings , 1997, TACS.

[18]  Robert Harper,et al.  Compiling polymorphism using intensional type analysis , 1995, POPL '95.

[19]  David B. MacQueen,et al.  The Definition of Standard ML (Revised) , 1997 .

[20]  Matthias Felleisen,et al.  Abstract models of memory management , 1995, FPCA '95.

[21]  Patrick Lincoln,et al.  Linear logic , 1992, SIGA.