By Benjamin C. Pierce
A style procedure is a syntactic procedure for immediately checking the absence of convinced misguided behaviors by way of classifying application words in line with the types of values they compute. The learn of kind structures -- and of programming languages from a type-theoretic viewpoint -- has vital functions in software program engineering, language layout, high-performance compilers, and security.
This textual content presents a finished creation either to sort structures in desktop technology and to the elemental conception of programming languages. The technique is pragmatic and operational; each one new proposal is prompted by way of programming examples and the extra theoretical sections are pushed by means of the wishes of implementations. every one bankruptcy is observed by way of various workouts and strategies, in addition to a operating implementation, to be had through the internet. Dependencies among chapters are explicitly pointed out, permitting readers to decide on various paths throughout the material.
The middle themes comprise the untyped lambda-calculus, basic sort platforms, variety reconstruction, common and existential polymorphism, subtyping, bounded quantification, recursive kinds, forms, and kind operators. prolonged case reports improve a number of techniques to modeling the positive factors of object-oriented languages.