Practical Foundations for Programming Languages
In this way we establish a foundation for the study of programming languages. But why these particular methods? The main justification is provided by the book itself. The methods we use are both precise and intuitive, providing a uniform framework for explaining programming language concepts. Importantly, these methods scale to a wide range of programming language concepts, supporting rigorous analysis of their properties. Although it would require another book in itself to justify this assertion, these methods are also practical in that they are directly applicable to implementation and uniquely effective as a basis for mechanized reasoning. No other framework offers as much.
Table of contents
- Judgments and Rules
- Syntactic Objects
- Inductive Definitions
- Hypothetical and General Judgments
- Statics and Dynamics
- Statics
- Dynamics
- Type Safety
- Evaluation Dynamics
- Function Types
- Function Definitions and Values
- Godel's T
- Plotkin's PCF
- Finite Data Types
- Product Types
- Sum Types
- Pattern Matching
- Generic Programming
- Infinite Data Types
- Inductive and Co-Inductive Types
- Recursive Types
- Dynamic Types
- The Untyped -Calculus
- Dynamic Typing
- Hybrid Typing
- Variable Types
- Girard's System F
- Abstract Types
- Constructors and Kinds
- Subtyping
- Subtyping
- Singleton Kinds
- Classes and Methods
- Dynamic Dispatch
- Inheritance
- Exceptions and Continuations
- Control Stacks
- Exceptions
- Continuations
- Types and Propositions
- Constructive Logic
- Classical Logic
- Symbols
- Symbols
- Fluid Binding
- Dynamic Classification
- State
- Modernized Algol
- Assignable References
- Laziness
- Lazy Evaluation
- Polarization
- Parallelism
- Nested Parallelism
- Futures and Speculations
- Concurrency
- Process Calculus
- Concurrent Algol
- Distributed Algol
- Modularity
- Components and Linking
- Type Abstractions and Type Classes
- Hierarchy and Parameterization
- Equational Reasoning
- Equational Reasoning for T
- Equational Reasoning for PCF
- Parametricity
- Process Equivalence
- Appendices
- Finite Sets and Finite Functions
| Pages | 590 |
|---|---|
| Size | 3.0 MB |
| File type | |
| Downloads | 224 |
| Created | 2022-02-03 |
| License | CC BY-NC-ND |
| Author(s) | Robert Harper |
Others programming tutorials
Others related eBooks about Practical Foundations for Programming Languages
-
J2EE for NetBeans
Download free Java J2EE for NetBeans course material, tutorial training, a PDF file on 330 pages...
-
Javafx PDF Tutorial
Download free Javafx tutorial course in PDF, training file in 21 chapters and 120 pages. Free unaffiliated ebook created from Stack OverFlow contributor....
-
A Practical Introduction to Python Programming
This book is for anyone who wants to understand Python programming. It is degigned as partly a tutorial and partly a reference of Python....
-
C++ Exercices with solutions
Download free document in PDF about C++ language, exercices and solutions for beginners and intermediate level students....
-
C++ Notes for Professionals
The C++ Notes for Professionals book is compiled from Stack Overflow Documentation. Text content is released under , the content is written by the beautiful people at Stack Overflow. Text content is released under Creative Commons BY-SA. See credits at the end of this book whom contributed to the va...
-
How To Code in Python 3
Extremely versatile and popular among developers, Python is a good general-purpose languag..., download free Python tutorial in PDF (458 pages) created by ....
-
Programming Language C++
Download free C++ tutorial , course training on pdf under 1368 pages by Richard Smith....
-
Evolve the Monolith to Microservices with Java and Node
Download free course Evolve the Monolith to Microservices with Java and Node, pdf file on 132 pages by Sandro De Santis, Luis Florez, Duy V Nguyen, Eduardo Rosa....
-
Python Scripting for Spatial Data Processing
This book is a Python tutorial for beginners aiming at teaching spatial data processing. It is used as part of the courses taught in Remote Sensing and GIS at Aberystwyth University, UK....
-
Exploring Swift
Swift is more than just a modern replacement for Objective-C. Ever since going open source..., download free Swift tutorial in PDF (94 pages) created by ....