• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

A Dependently Typed Assembly Language (2001)

Cached

  • Download as a PDF

Download Links

  • [www.cs.bu.edu]
  • [www.cs.bu.edu]
  • [www.cs.bu.edu]
  • [www.cs.cmu.edu]
  • [www.aladdin.cs.cmu.edu]
  • [www.ececs.uc.edu]
  • [www.cs.cmu.edu]
  • [www.ececs.uc.edu]
  • [www.cs.cmu.edu]

  • Other Repositories/Bibliography

  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Hongwei Xi , Robert Harper
Citations:62 - 10 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

BibTeX

@INPROCEEDINGS{Xi01adependently,
    author = {Hongwei Xi and Robert Harper},
    title = {A Dependently Typed Assembly Language},
    booktitle = {},
    year = {2001},
    pages = {169--180},
    publisher = {ACM Press}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

OpenURL

 

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 benefits of dependent types at assembly level. DTAL overcomes several significant limitations in recently proposed low-level languages including Java bytecode language and a typed assembly language, which prevent them from handling certain important compiler optimizations such as run-time array bound check elimination. We also mention a compiler which can generate DTAL code from compiling some high-level programs. 1

Citations

1497 The Definition of Standard ML - Milner, Tofte, et al. - 1997
1016 Proof-carrying code - Necula - 1997
557 From system F to typed assembly language - Morrisett, Walker, et al. - 1999
504 Assigning meanings to programs - FLOYD - 1967
272 Dependent types in practical programming - Xi, Pfenning - 1999
245 The Design and Implementation of a Certifying Compiler - Necula, Lee - 2004
219 TIL: A TypeDirected Optimizing Compiler for ML - Tarditi, Morrisett, et al. - 1996
162 Eliminating Array Bound Checking Through Dependent Types - Xi, Pfenning - 1998
143 TALx86: A realistic typed assembly language - MORRISETT, CRARY, et al. - 1999
136 Stack-based typed assembly language - Morrisett, Crary, et al. - 2002
128 Compiling with Proofs - Necula - 1998
123 Intuitionistic type theory. Bibliopolis - Martin-Löf - 1984
118 Fourier-Motzkin Elimination and Its Dual - Dantzig, Evans - 1973
86 An overview of the FLINT/ML compiler - Shao - 1997
80 A type-theoretic interpretation of Standard ML. Proof, language, and interaction: Essays in honor of robin milner - Harper, Stone - 2000
59 From ML to Ada: Strongly-typed language interoperability via source translation - Tolmach, Oliva - 1998
56 A simplified account of polymorphic references - Harper - 1994
39 Imperative Programming with Dependent Types - Xi - 2000
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 et al. TALx86: A Realistic Typed Assembly Language - Morrisett - 1999
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University