DeepRead
Cover of Types and Programming Languages

Types and Programming Languages

Benjamin C. Pierce · 2002

Programming and computer science › Lisp and Scheme

#111 most recommended

About the book

The text is an introduction to type systems and the basic theory of programming languages. It covers how types automatically rule out classes of erroneous program behavior, and the formal machinery (syntax, operational semantics, typing rules, and proofs of their properties) needed to state those guarantees. Its scope runs from the untyped lambda-calculus through simple types, polymorphism, subtyping, recursive types, and type operators, with extended case studies on modeling object-oriented features. Pierce's position is that a type system is best understood as a syntactic discipline that classifies program phrases by the kinds of values they compute, and that it can be developed with mathematical rigor and practical motivation at once. He holds that each concept should be introduced through programming examples and that the theory should be shaped by what implementations require, so that results such as type safety serve as practical tools rather than ends in themselves. The text also claims that a small set of core calculi, built up incrementally with explicitly marked chapter dependencies, can capture the essential features of real languages.

Written by Claude from what it knows of this book.

What Hacker News says 58% recommend · 3% critical

0204020082015202020262016 peak · 31
This bookAverage book in Lisp and Scheme

In the commenters’ own words

What Open Library readers say 4.33 from 3 ratings

  1. 51
  2. 42
  3. 30
  4. 20
  5. 10
  • 26 want to read
  • 0 reading
  • 4 have read

Only 3 ratings: treat the average as a hint.

Open Library’s page for the book

What Wikipedia says

  • published February 1, 2002
  • 281 views a month

Read the Wikipedia article

Reddit communities — coming later

The threads it came up in

Details

First published
2002
ISBN
9780262162098
Editions known
2 at Open Library
Open Library
OL4078119W

005.13COMPUTERSGeneralLangages de programmationLinguagem de programação (textos avançados)ProgrammeertalenProgramming LanguagesProgramming languages (Electronic computers)Qa76.7 .p54 2002

Explore in the mosaic

Read next: its neighbours on the mosaic