Introduction to the Theory of Programming Languages / by Gilles Dowek, Jean-Jacques Lévy.

Format:

Book

Author/Creator:

Dowek, Gilles, author.

Lévy, Jean-Jacques, 1947- author.

Contributor:

SpringerLink (Online service)

Series:

Computer Science (Springer-11645)

Undergraduate topics in computer science 1863-7310

Undergraduate Topics in Computer Science, 1863-7310

Language:

English

Subjects (All):

Computers.

Computer logic.

Theory of Computation.

Logics and Meanings of Programs.

Local Subjects:

Theory of Computation.

Logics and Meanings of Programs.

Physical Description:

1 online resource (XII, 96 pages).

Edition:

First edition 2011.

Contained In:

Springer eBooks

Place of Publication:

London : Springer London : Imprint: Springer, 2011.

System Details:

text file PDF

Summary:

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 more complex computerized systems. Introduction to the Theory of Programming Languages gives the reader the means to discover the tools to think, design, and implement these languages. It proposes a unified vision of the different formalisms that permit definition of a programming language: small steps operational semantics, big steps operational semantics, and denotational semantics, emphasising that all seek to define a relation between three objects: a program, an input value, and an output value. These formalisms are illustrated by presenting the semantics of some typical features of programming languages: functions, recursivity, assignments, records, objects, ... showing that the study of programming languages does not consist of studying languages one after another, but is organized around the features that are present in these various languages. The study of these features leads to the development of evaluators, interpreters and compilers, and also type inference algorithms, for small languages.

Contents:

1. Terms and Relations

2. The Language PCF

3. From Evaluation to Interpretation

4. Compilation

5. PCF with Types

6. Type Inference

7. References and Assignment

8. Records and Objects

9. Epilogue

10. Index

11. Bibliography.

Other Format:

Printed edition:

ISBN:

978-0-85729-076-2

9780857290762

Access Restriction:

Restricted for use by site license.