The Design and Implementation of Typed Scheme: From Scripts to Programs

Details The Design and Implementation of Typed Scheme: From Scripts to Programs The Design and Implementation of Typed Scheme: From Scripts to Programs

2011-06-13

arxiv.org/abs/1106.2575v1

Computer Science

Programming Languages

Accepted for publication in Higher Order and Symbolic Computation. This is a revised and extended version of a paper presented

Scientific paper

When scripts in untyped languages grow into large programs, maintaining them becomes difficult. A lack of explicit type annotations in typical scripting languages forces programmers to must (re)discover critical pieces of design information every time they wish to change a program. This analysis step both slows down the maintenance process and may even introduce mistakes due to the violation of undiscovered invariants. This paper presents Typed Scheme, an explicitly typed extension of PLT Scheme, an untyped scripting language. Its type system is based on the novel notion of occurrence typing, which we formalize and mechanically prove sound. The implementation of Typed Scheme additionally borrows elements from a range of approaches, including recursive types, true unions and subtyping, plus polymorphism combined with a modicum of local inference. The formulation of occurrence typing naturally leads to a simple and expressive version of predicates to describe refinement types. A Typed Scheme program can use these refinement types to keep track of arbitrary classes of values via the type system. Further, we show how the Typed Scheme type system, in conjunction with simple recursive types, is able to encode refinements of existing datatypes, thus expressing both proposed variations of refinement types.

Affiliated with

Also associated with

No associations

Rating

The Design and Implementation of Typed Scheme: From Scripts to Programs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Design and Implementation of Typed Scheme: From Scripts to Programs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Design and Implementation of Typed Scheme: From Scripts to Programs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-112830