The Denotational Description of Programming Languages

The Denotational Description of Programming Languages
Author :
Publisher : Springer Science & Business Media
Total Pages : 168
Release :
ISBN-10 : 9781461262282
ISBN-13 : 1461262283
Rating : 4/5 (283 Downloads)

Book Synopsis The Denotational Description of Programming Languages by : M.J.C. Gordon

Download or read book The Denotational Description of Programming Languages written by M.J.C. Gordon and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 168 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book explains how to formally describe programming languages using the techniques of denotational semantics. The presentation is designed primarily for computer science students rather than for (say) mathematicians. No knowledge of the theory of computation is required, but it would help to have some acquaintance with high level programming languages. The selection of material is based on an undergraduate semantics course taught at Edinburgh University for the last few years. Enough descriptive techniques are covered to handle all of ALGOL 50, PASCAL and other similar languages. Denotational semantics combines a powerful and lucid descriptive notation (due mainly to Strachey) with an elegant and rigorous theory (due to Scott). This book provides an introduction to the descriptive techniques without going into the background mathematics at all. In some ways this is very unsatisfactory; reliable reasoning about semantics (e. g. correctness proofs) cannot be done without knowing the underlying model and so learning semantic notation without its model theory could be argued to be pointless. My own feeling is that there is plenty to be gained from acquiring a purely intuitive understanding of semantic concepts together with manipulative competence in the notation. For these equip one with a powerful conceptua1 framework-a framework enabling one to visualize languages and constructs in an elegant and machine-independent way. Perhaps a good analogy is with calculus: for many practical purposes (e. g. engineering calculations) an intuitive understanding of how to differentiate and integrate is all that is needed.


The Denotational Description of Programming Languages Related Books

The Denotational Description of Programming Languages
Language: en
Pages: 168
Authors: M.J.C. Gordon
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

This book explains how to formally describe programming languages using the techniques of denotational semantics. The presentation is designed primarily for com
The Formal Semantics of Programming Languages
Language: en
Pages: 388
Authors: Glynn Winskel
Categories: Computers
Type: BOOK - Published: 1993-02-05 - Publisher: MIT Press

GET EBOOK

The Formal Semantics of Programming Languages provides the basic mathematical techniques necessary for those who are beginning a study of the semantics and logi
A Practical Introduction to Denotational Semantics
Language: en
Pages: 150
Authors: Lloyd Allison
Categories: Computers
Type: BOOK - Published: 1986 - Publisher: Cambridge University Press

GET EBOOK

Basics - Notation - Lattices - A simple language - Direct semantics - Control - Data structures and data types - A prolog semantics - Miscellaneous.
Introduction to the Theory of Programming Languages
Language: en
Pages: 102
Authors: Gilles Dowek
Categories: Computers
Type: BOOK - Published: 2010-12-09 - Publisher: Springer Science & Business Media

GET EBOOK

The design and implementation of programming languages, from Fortran and Cobol to Caml and Java, has been one of the key developments in the management of ever
Semantics of Programming Languages
Language: en
Pages: 450
Authors: Carl A. Gunter
Categories: Computers
Type: BOOK - Published: 1992 - Publisher: MIT Press

GET EBOOK

Semantics of Programming Languages exposes the basic motivations and philosophy underlying the applications of semantic techniques in computer science. It intro