Tipos y lenguajes de programación- Benjamin C. Pierce

Un sistema de tipos es un método sintáctico para verificar automáticamente la ausencia de ciertos comportamientos erróneos al clasificar las frases del programa de acuerdo con los tipos de valores que calculan. El estudio de los sistemas de tipo y de los lenguajes de programación desde una perspectiva de tipo teórico tiene importantes aplicaciones en ingeniería de software, diseño de lenguaje, compiladores de alto rendimiento y seguridad. Este texto ofrece una introducción completa tanto a sistemas de tipo en informática Y la teoría básica de los lenguajes de programación. El enfoque es pragmático y operativo; Cada nuevo concepto está motivado por ejemplos de programación y las secciones más teóricas son impulsadas por las necesidades de implementaciones. Cada capítulo está acompañado de numerosos ejercicios y soluciones, así como una implementación en ejecución, disponible a través de la Web. Los temas centrales incluyen el lambda-cálculo sin tipo, sistemas de tipo simple, reconstrucción de tipos, polimorfismo universal y existencial, subtipificación, cuantificación limitada, tipos recursivos, tipos , Y los operadores de tipo. Los estudios de caso extendidos desarrollan una variedad de enfoques para modelar las características de los lenguajes orientados a objetos.