A Practical Soft Type System for Scheme
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Soft type systems provide the benefits of static type checking for dynamically typed languages without rejecting untypable programs. A soft type checker infers types for variables and expressions and inserts explicit run-time checks to transform untypable programs to typable form. We describe a practical soft type system for R4RS Scheme. Our type checker uses a representation for types that is expressive, easy to interpret, and supports efficient type inference. Soft Scheme supports all of R4RS Scheme, including procedures of fixed and variable arity, assignment, continuations, and top-level definitions. Our implementation is available by anonymous FTP.
Description
Advisor
Degree
Type
Keywords
Citation
Cartwright, Robert and Wright, Andrew. "A Practical Soft Type System for Scheme." (1993) https://hdl.handle.net/1911/96436.