Practical Foundations for Programming Languages (PFPL)
An updated PL theory book by Bob Harper. Often shorted to PFPL.
Table of contents (pdf)
- Judgment and rules
- Statics and dynamics
- Total functions
- Finite data types
- Types and propositions
- Infinite data types
- Variable types
- Partiality and recursive types
- Dynamic types
- Subtyping
- Dynamic dispatch
- Control flow
- Symbolic data
- Mutable state
- Parallelism
- Concurrency and distribution
- Modularity
- Equational reasoning
- Appendices.
PFPL Syntax LaTeX Macros
Available at https://github.com/RobertHarper/pfpl-syntax
Links
- Official book website. Includes supplementary material and a draft PDF version of the book.
- See also the publisher page.