Practical Foundations for Programming Languages

2nd Edition

By Christie Carson,Farah Karim-Cooper | Publisher: Cambridge University Press

About the book

This text develops a comprehensive theory of programming languages based on type systems and structural operational semantics. Language concepts are precisely defined by their static and dynamic semantics, presenting the essential tools both intuitively and rigorously while relying on only elementary mathematics. These tools are used to analyze and prove properties of languages and provide the framework for combining and comparing language features. The broad range of concepts includes fundamental data types such as sums and products, polymorphic and abstract types, dynamic typing, dynamic dispatch, subtyping and refinement types, symbols and dynamic classification, parallelism and cost semantics, and concurrency and distribution. The methods are directly applicable to language implementation, to the development of logics for reasoning about programs, and to the formal verification language properties such as type safety. This thoroughly revised second edition includes exercises at the end of nearly every chapter and a new chapter on type refinements.

Editions of Practical Foundations for Programming Languages

Hardcover
ISBN 9781107150300

Read an Excerpt

This text develops a comprehensive theory of programming languages based on type systems and structural operational semantics. Language concepts are precisely defined by their static and dynamic semantics, presenting the essential tools both intuitively and rigorously while relying on only elementary mathematics. These tools are used to analyze and prove properties of languages and provide the framework for combining and comparing language features. The broad range of concepts includes fundamental data types such as sums and products, polymorphic and abstract types, dynamic typing, dynamic dispatch, subtyping and refinement types, symbols and dynamic classification, parallelism and cost semantics, and concurrency and distribution. The methods are directly applicable to language implementation, to the development of logics for reasoning about programs, and to the formal verification language properties such as type safety. This thoroughly revised second edition includes exercises at the end of nearly every chapter and a new chapter on type refinements.

Frequently Asked Questions

What is Practical Foundations for Programming Languages about?

This text develops a comprehensive theory of programming languages based on type systems and structural operational semantics. Language concepts are precisely defined by their static and dynamic semantics, presenting the essential tools both intuitively and rigorously while relying on only elementary mathematics. These tools are used to analyze and prove properties of languages and provide the framework for combining and comparing language features. The broad range of concepts includes fundamental data types such as sums and products, polymorphic and abstract types, dynamic typing, dynamic dispatch, subtyping and refinement types, symbols and dynamic classification, parallelism and cost semantics, and concurrency and distribution. The methods are directly applicable to language implementation, to the development of logics for reasoning about programs, and to the formal verification language properties such as type safety. This thoroughly revised second edition includes exercises at the end of nearly every chapter and a new chapter on type refinements.

What core themes, tropes, or subjects are explored in Practical Foundations for Programming Languages?

Computing and Information Technology > Computer programming / software engineering > Programming and scripting languages: general

Where can I read a sample of Practical Foundations for Programming Languages?

You can read an official preview of the few pages here https://www.book2look.com/book/9781107150300

Who is/are the Author/s of the book Practical Foundations for Programming Languages?

Christie Carson,Farah Karim-Cooper

Who is the Publisher of the book Practical Foundations for Programming Languages?

Cambridge University Press

What are the ISBN numbers for the physical and digital editions?

Practical Foundations for Programming Languages is available as hardcover(ISBN 9781107150300)