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
-
Graph Theory - Advanced Algorithms and Applications
This book is prepared as a combination of the manuscripts submitted by respected mathematicians and scientists around the world. As an editor, The author truly enjoyed reading each manuscript. Not only will the methods and explanations help you to understand more about graph theory, but The author a...
-
How to Think Like a Computer Scientist: Learning with Python 3 Documentation
This book is an introduction to computer science using the Python programming language. It covers the basics of computer programming, including variables and values, functions, conditionals and control flow, program development and debugging. Later chapters cover basic algorithms and data structur...
-
Problem Solving with Algorithms and Data Structures
Download free course Problem Solving with Algorithms and Data Structures, pdf file on 240 pages by Brad Miller, David Ranum....
-
Introduction to PhoneGap
Download free course tutorial training about PhoneGap ,this document shows the basics of this platform in order to creat a web application designed to mobile devices....
-
Download Django tutorial in PDF
Download free Django tutorial course in PDF, training file in 53 chapters and 228 pages. Free unaffiliated ebook created from Stack OverFlow contributor....
-
HTML, CSS, Bootstrap, Javascript and jQuery in PDF
Free tutorial to download about HTML, CSS, Bootstrap, Javascript and jQuery, pdf document course in 72 pages created by Meher Krishna Patel....
-
Introduction to language R
This pdf tutorial is an introduction to language R, free training document under 10 pages for beginners....
-
Object-oriented Programming in C#
Download free course Object-oriented Programming in C#, pdf file on 485 pages by Kurt Normark....
-
Introduction to Microsoft SharePoint 2016
Download a free document of SharePoint 2016, a course in pdf on 64 pages for beginners....
-
Agile Processes, in Software Engineering, and Extreme Programming
Download free course Agile Processes, in Software Engineering, and Extreme Programming, pdf file on 343 pages by by Helen Sharp, Tracy Hall....