Type Systems and Type Inference
Lists
Only you see this
Abstract
Programming involves a wide range of computational constructs, such as data structures, functions, objects, communication channels, and threads of control. Because programming languages are designed to help programmers organize computational constructs and use them correctly, many programming languages organize data and computations into collections called types. In this chapter, we look at the reasons for using types in programming languages, methods for type checking, and some typing issues such as polymorphism, overloading, and type equality. A large section of this chapter is devoted to type inference, the process of determining the types of expressions based on the known types of some symbols that appear in them. Type inference is a generalization of type checking, with many characteristics in common, and a representative example of the kind of algorithms that are used in compilers and programming environments to determine properties of programs. Type inference also provides an introduction to polymorphism, which allows a single expression to have many types.
BibTeX
@inproceedings{mitchell2002type,
author = {John C. Mitchell},
title = {{Type Systems and Type Inference}},
booktitle = {Cambridge},
year = {2002},
doi = {10.1017/cbo9780511804175.007},
}Loading related content...