Download:
|
by Hongwei Xi, Robert Harper
http://www.ececs.uc.edu/~hwxi/academic/papers/DTALabs.ps
Add To MetaCart
Abstract:
We present a dependently typed assembly language (DTAL) in which the type system supports the use of a restricted form of dependent types, reaping some benets of dependent types at assembly level. DTAL overcomes several signicant limitations in recently proposed low-level languages including Java bytecode language and Typed assembly language (TAL), which prevent them from handling certain important compiler optimizations such as run-time array bound check elimination. Also, DTAL formally addresses the issue of representing sum types at assembly level, making it suitable to handle not only datatypes in ML and Haskell but also dependent datatypes in Dependent ML. 1.
Citations
|
1483
|
The Definition of Standard ML
– Milner, Tofte, et al.
- 1990
|
|
854
|
Proof-carrying code
– Necula
- 1997
|
|
501
|
From system F to typed assembly language
– MORRISETT, WALKER, et al.
- 1998
|
|
419
|
Assigning meanings to programs
– Floyd
- 1967
|
|
272
|
Intuitionistic type theory
– Martin-Löf
- 1984
|
|
229
|
The design and implementation of a certifying compiler
– Necula, Lee
- 1998
|
|
224
|
Til: A type-directed optimizing compiler for ml
– Tarditi, Morrisett, et al.
- 1996
|
|
222
|
Dependent types in practical programming
– Xi, Pfenning
- 1999
|
|
150
|
Eliminating array bound checking through dependent types
– Xi, Pfenning
- 1998
|
|
129
|
TALx86: A realistic typed assembly language
– Morrisett, Crary, et al.
- 1999
|
|
108
|
Compiling With Proofs
– Necula
- 1998
|
|
106
|
Fourier-Motzkin Elimination and its Dual
– Dantzig, Eaves
- 1973
|
|
82
|
A type-theoretic interpretation of Standard ML
– Harper, Stone
- 2000
|
|
54
|
From ML to Ada(!?!): Strongly-typed language interoperability via source translation
– Tolmach, Oliva
- 1998
|
|
50
|
A dependently typed assembly language
– Xi, Harper
- 2001
|
|
5
|
Dependent Types in Imperative Programming. Current version at http://www.ececs.uc.edu/~hwxi/academic/papers/Xanadu.ps
– Xi
- 1999
|
|
4
|
Implementations and Examples for Xanadu and DTAL. Available at http://www.ececs.uc.edu/~hwxi/Xanadu-DTAL
– Xi
- 1999
|
|
3
|
A Dependently Typed Assembly Language. Current version at http://www.cse.ogi.edu/~hongwei/ academic/papers/DTAL.ps
– Xi, Harper
- 1999
|
