PLS Lab

Practical Foundations for Programming Languages (PFPL)

An updated PL theory book by Bob Harper. Often shorted to PFPL.

Table of contents (pdf)

  1. Judgment and rules
  2. Statics and dynamics
  3. Total functions
  4. Finite data types
  5. Types and propositions
  6. Infinite data types
  7. Variable types
  8. Partiality and recursive types
  9. Dynamic types
  10. Subtyping
  11. Dynamic dispatch
  12. Control flow
  13. Symbolic data
  14. Mutable state
  15. Parallelism
  16. Concurrency and distribution
  17. Modularity
  18. Equational reasoning
  19. Appendices.

PFPL Syntax LaTeX Macros

Available at https://github.com/RobertHarper/pfpl-syntax