Loading...
Please wait, while we are loading the content...
Similar Documents
Extending Dylan's type system for better type inference and error detection
| Content Provider | ACM Digital Library |
|---|---|
| Author | Mehnert, Hannes |
| Abstract | Whereas dynamic typing enables rapid prototyping and easy experimentation, static typing provides early error detection and better compile time optimization. Gradual typing [26] provides the best of both worlds. This paper shows how to define and implement gradual typing in Dylan, traditionally a dynamically typed language. Dylan poses several special challenges for gradual typing, such as multiple return values, variable-arity methods and generic functions (multiple dispatch). In this paper Dylan is extended with function types and parametric polymorphism. We implemented the type system and aunification-based type inference algorithm in the mainstream Dylan compiler. As case study we use the Dylan standard library (roughly 32000 lines of code), which witnesses that the implementation generates faster code with fewer errors. Some previously undiscovered errors in the Dylan library were revealed. |
| Starting Page | 1 |
| Ending Page | 10 |
| Page Count | 10 |
| File Format | |
| ISBN | 9781450304702 |
| DOI | 10.1145/1869643.1869645 |
| Language | English |
| Publisher | Association for Computing Machinery (ACM) |
| Publisher Date | 2010-10-19 |
| Publisher Place | New York |
| Access Restriction | Subscribed |
| Subject Keyword | Type inference Object-orientation Dylan Gradual typing Generic functions Multimethods Dynamic typing Lisp Multiple dispatch Compilers Static typing |
| Content Type | Text |
| Resource Type | Article |
