Overview
This book is about describing the meaning of programming languages. The author teaches the skill of writing semantic descriptions as an efficient way to understand the features of a language. While a compiler or an interpreter offers a form of formal description of a language, it is not something that can be used as a basis for reasoning about that language nor can it serve as a definition of a programming language itself since this must allow a range of implementations. By writing a formal semantics of a language a designer can yield a far shorter description and tease out, analyse and record design choices. Early in the book the author introduces a simple notation, a meta-language, used to record descriptions of the semantics of languages. In a practical approach, he considers dozens of issues that arise in current programming languages and the key techniques that must be mastered in order to write the required formal semantic descriptions. The book concludes with a discussion of the eight key challenges: delimiting a language (concrete representation), delimiting the abstract content of a language, recording semantics (deterministic languages), operational semantics (non-determinism), context dependency, modelling sharing, modelling concurrency, and modelling exits. The content is class-tested and suitable for final-year undergraduate and postgraduate courses. It is also suitable for any designer who wants to understand languages at a deep level. Most chapters offer projects, some of these quite advanced exercises that ask for complete descriptions of languages, and the book is supported throughout with pointers to further reading and resources. As a prerequisite the reader should know at least one imperative high-level language and have some knowledge of discrete mathematics notation for logic and set theory.
Full Product Details
Author: Cliff B. Jones
Publisher: Springer Nature Switzerland AG
Imprint: Springer Nature Switzerland AG
Edition: 1st ed. 2020
Weight: 0.535kg
ISBN: 9783030592561
ISBN 10: 3030592561
Pages: 229
Publication Date: 18 November 2020
Audience:
Professional and scholarly
,
Professional & Vocational
Format: Hardback
Publisher's Status: Active
Availability: Manufactured on demand
We will order this item for you from a manufactured on demand supplier.
Reviews
This well-written textbook focuses on a precise description of programming language semantics in a relatively easily understood manner, utilizing a notation derived from a subset of the Vienna development method (VDM). ... The author developed both the formalism and textbook over an extended period, using ten years of classes to refine the content. The resultant book is easy to read, well organized, and appropriate for an upper-level undergraduate or graduate class. (Michael Oudshoorn, Computing Reviews, June 29, 2021)
Author Information
Prof. Cliff B. Jones is Professor of Computing Science at Newcastle University. He is best known for his research into ""formal methods"" for the design and verification of computer systems; under this heading, current topics of research include concurrency, support systems and logics. He is also currently applying research on formal methods to wider issues of dependability. As well as his academic career, Cliff spent over twenty years in industry; his 15 years in IBM saw among other things the creation in the Vienna Lab of VDM, one of the better-known ""formal methods"". He received his Ph.D. in Oxford under the supervision of Tony Hoare. He then moved directly to a chair at Manchester University where he built a world-class Formal Methods group. He is a Fellow of the Royal Academy of Engineering (FREng) and a Fellow of the ACM. He has been a member of IFIP Working Group 2.3 (Programming Methodology) since 1973, and was its chair from 1987 to 1996).
