
The formal semantics of programming languages
Glynn Winskel · 1993
Programming and computer science › Lisp and Scheme
#5,529 most recommended
Hacker News
7
mentions by 7 people · top 38% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A graduate-level textbook on the mathematical semantics of programming languages, meaning the precise meaning of programs and their constructs. It covers operational, denotational, and axiomatic approaches, and develops the domain theory needed for the denotational treatment. It assumes some background in logic and discrete mathematics. The book's position is that the three approaches describe the same languages from different angles, and that their relationships can be stated and proved rigorously. It shows how a language's operational rules can be related to a denotational model and to a proof system for reasoning about programs, including soundness and completeness results. It also extends the methods to features such as nondeterminism and concurrency.
Written by Claude from what it knows of this book.
What Hacker News says 71% recommend · 0% critical
In the commenters’ own words
Glynn Winskel, "The Formal Semantics of Programming Languages", 1993 -- a bit dated but still quite good. Covers basic semantics/type theory. Benjamin Pierce…
The definitions of the semantics of both the input language and the output language of CompCert are operational. If you want to prove functional properties of…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 1993
- ISBN
- 9780262731034
- Editions known
- 2 at Open Library
- Open Library
- OL10671502W
Computer scienceLogic, symbolic and mathematicalSemantics
Read next: its neighbours on the mosaic
Advanced topics in types and programming languagesBenjamin C. Pierce · 2004 · recommended by 1 person · similar by subject and what people say about it
Semantics with applicationsHanne Riis Nielson · 2007 · recommended by 5 people · similar by subject and what people say about it
Logic in Computer ScienceMichael Huth · 2000 · recommended by 5 people · similar by subject and what people say about it
Specifying systemsLeslie Lamport · 2002 · recommended by 18 people · similar by subject and what people say about it
Essentials of programming languagesDaniel P. Friedman · 1992 · recommended by 43 people · similar by subject and what people say about it
Formal syntax and semantics of programming languagesKenneth Slonneger · 1994 · recommended by 2 people · similar by subject and what people say about it
Concrete SemanticsTobias Nipkow · 2014 · recommended by 4 people · similar by subject and what people say about it
The lambda calculusH. P. Barendregt · 1981 · recommended by 3 people · similar by subject and what people say about it
Modern compiler implementation in MLAndrew W. Appel · 1997 · recommended by 24 people · similar by subject and what people say about it
Proofs and typesJean-Yves Girard · 1989 · recommended by 6 people · similar by subject and what people say about it
Formal languages in logicCatarina Dutilh Novaes · 2012 · recommended by 1 person · similar by subject and what people say about it
Practical Foundations for Programming LanguagesRobert Harper · 2016 · recommended by 17 people · similar by subject and what people say about it
Design concepts in programming languagesFranklyn A. Turbak · 2008 · recommended by 7 people · similar by subject and what people say about it
Types and Programming LanguagesBenjamin C. Pierce · 2002 · recommended by 132 people · similar by subject and what people say about it
TopoiRobert Goldblatt · 1979 · recommended by 2 people · similar by subject and what people say about it
Languages and machinesThomas A. Sudkamp · 1988 · recommended by 2 people · similar by subject and what people say about it
Term rewriting and all thatFranz Baader · 1998 · recommended by 4 people · similar by subject and what people say about it
The art of PrologLeon Sterling · 1986 · recommended by 36 people · similar by subject and what people say about it
Programming Language PragmaticsMichael L. Scott · 1999 · recommended by 31 people · similar by subject and what people say about it
The Implementation of Functional Programming LanguagesSimon L. Peyton Jones · 1987 · recommended by 22 people · similar by subject and what people say about it
The Science of ProgrammingDavid Gries · 1989 · recommended by 9 people · similar by subject and what people say about it
Concepts of programming languagesRobert W. Sebesta · 1989 · recommended by 4 people · similar by subject and what people say about it
Software FoundationsBenjamin C. Pierce · 2010 · recommended by 58 people · similar by subject and what people say about it
Structure and Interpretation of Computer ProgramsHarold Abelson · 1984 · recommended by 347 people · similar by subject and what people say about it