Types in Compilation

Third International Workshop, TIC 2000, Montreal, Canada, September 21, 2000. Revised Selected Papers

Buch | Softcover

X, 214 Seiten

2001 | 2001
Springer Berlin (Verlag)
978-3-540-42196-2 (ISBN)

Artikel merken

The importance of typed languages for building robust software systems is, by now, an undisputed fact. Years of research have led to languages with richly expressive, yet easy to use, type systems for high-level programming languages. Types provide not only a conceptual framework for language designers, but also a ord positive bene ts to the programmer, principally the ability to express and enforce levels of abstraction within a program. Early compilers for typed languages followed closely the methods used for their untyped counterparts. The role of types was limited to the earliest s- ges of compilation, and they were thereafter ignored during the remainder of the translation process. More recently, however, implementors have come to - cognize the importance of types during compilation and even for object code. Several advantages of types in compilation have been noted to date: { They support self-checking by the compiler. By tracking types during c- pilation it is possible for an internal type checker to detect translation errors at an early stage, greatly facilitating compiler development. { They support certi cation of object code. By extending types to the ge- rated object code, it becomes possible for a code user to ensure the basic integrity of that code by checking its type consistency before execution. { They support optimized data representations and calling conventions, even in the presence of modularity. By passing types at compile-, link-, and even run-time, it is possible to avoid compromises of data representation imposed by untyped compilation techniques.

Types in Compilation.- Sound and Complete Elimination of Singleton Kinds.- Program Representation Size in an Intermediate Language with Intersection and Union Types.- An Abstract Model of Java Dynamic Linking and Loading.- Sharing in Typed Module Assembly Language.- Scalable Certification for Typed Assembly Language.- Safe and Flexible Dynamic Linking of Native Code.- Alias Types for Recursive Data Structures.

Erscheint lt. Verlag	20.6.2001
Reihe/Serie	Lecture Notes in Computer Science
Zusatzinfo	X, 214 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	322 g
Themenwelt	Mathematik / Informatik ► Informatik ► Programmiersprachen / -werkzeuge
Themenwelt	Informatik ► Theorie / Studium ► Compilerbau
Schlagworte	Assembly language • data structure • data structures • Hardcover, Softcover / Informatik, EDV/Programmiersprachen • HC/Informatik, EDV/Informatik • HC/Informatik, EDV/Programmiersprachen • Java • programming • Programming language
ISBN-10	3-540-42196-3 / 3540421963
ISBN-13	978-3-540-42196-2 / 9783540421962
Zustand	Neuware