
Types and Programming Languages
Benjamin C. Pierce · 2002
Programming and computer science › Lisp and Scheme
#111 most recommended
Hacker News
321
mentions by 226 people · top 0.7% of 15,732 books
Open Library
4.33★★★★★★★★★★
3 ratings · 26 want to read
Wikipedia
281
article views a month
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
In the commenters’ own words
> This probably means that I can encode the Y-Combinator in it, resulting in anonymous recursion, though unless functions are first class, it'd by 500+ LOC…
Hi Hacker News PL enthusiasts. This is off topic, but I hope you will have mercy on me. I'm reaching out for some help from you. I've been working on…
What Open Library readers say 4.33 from 3 ratings
- 51
- 42
- 30
- 20
- 10
- 26 want to read
- 0 reading
- 4 have read
Only 3 ratings: treat the average as a hint.
What Wikipedia says
- published February 1, 2002
- 281 views a month
Reddit communities — coming later
The threads it came up in
- Ask HN: Which book are you reading these days?
- Ask HN: What are you reading right now?
- Ask HN: Which books do you consider real gems in your field of work/study?
- Ask HN: What language-agnostic programming books should I read?
- Ask HN: Which book have you re-read recently?
- Ask HN: What book changed your life in 2013?
- Ask HN: What are the most fundamental books on computer science?
- Ask HN: What are some of the best well-written books on computer science?
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
Read next: its neighbours on the mosaic
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · 7 people recommended both
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · 9 people recommended both
The Implementation of Functional Programming LanguagesSimon L. Peyton Jones · 1987 · recommended by 22 people · 4 people recommended both
Concepts, techniques, and models of computer programmingPeter Van Roy · 2004 · recommended by 70 people · 7 people recommended both
Compilers, principles, techniques, and toolsAlfred V. Aho · 1986 · recommended by 195 people · 12 people recommended both
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · 15 people recommended both
Software FoundationsBenjamin C. Pierce · 2010 · recommended by 58 people · 10 people recommended both
Lisp in Small PiecesChristian Queinnec · 1996 · recommended by 101 people · 11 people recommended both
Proofs and typesJean-Yves Girard · 1989 · recommended by 6 people · 3 people recommended both
Engineering a compilerKeith D. Cooper · 2004 · recommended by 39 people · 6 people recommended both
How to Design ProgramsMatthias Felleisen · 2001 · recommended by 277 people · 13 people recommended both
Principles of program analysisFlemming Nielson · 1999 · recommended by 7 people · 3 people recommended both
C interfaces and implementationsDavid R. Hanson · 1996 · recommended by 46 people · 7 people recommended both
Design concepts in programming languagesFranklyn A. Turbak · 2008 · recommended by 7 people · 3 people recommended both
Advanced compiler design and implementationSteven S. Muchnick · 1997 · recommended by 13 people · 3 people recommended both
On LISPPaul Graham · 1993 · recommended by 192 people · 11 people recommended both
Modern compiler implementation in MLAndrew W. Appel · 1997 · recommended by 24 people · 5 people recommended both
ML for the working programmerLawrence C. Paulson · 1991 · recommended by 16 people · 4 people recommended both
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 6 people recommended both
The Practice of ProgrammingBrian W. Kernighan · 1999 · recommended by 90 people · 5 people recommended both
Type-driven Development with IdrisEdwin Brady · 2017 · recommended by 30 people · 4 people recommended both
Compiling with ContinuationsAndrew W. Appel · 1992 · recommended by 19 people · 4 people recommended both
The little LISPerDaniel P. Friedman · 1974 · recommended by 28 people · 3 people recommended both
Type theory and functional programmingSimon Thompson · 1991 · recommended by 2 people · named together in 2 comments