Introduction to the Theory of Programming Languages

  • Gilles Dowek
  • Jean-Jacques Lévy

Part of the Undergraduate Topics in Computer Science book series (UTICS)

Table of contents

  1. Front Matter
    Pages I-XI
  2. Gilles Dowek, Jean-Jacques Lévy
    Pages 1-13
  3. Gilles Dowek, Jean-Jacques Lévy
    Pages 15-31
  4. Gilles Dowek, Jean-Jacques Lévy
    Pages 33-42
  5. Gilles Dowek, Jean-Jacques Lévy
    Pages 43-50
  6. Gilles Dowek, Jean-Jacques Lévy
    Pages 51-62
  7. Gilles Dowek, Jean-Jacques Lévy
    Pages 63-71
  8. Gilles Dowek, Jean-Jacques Lévy
    Pages 73-80
  9. Gilles Dowek, Jean-Jacques Lévy
    Pages 81-88
  10. Gilles Dowek, Jean-Jacques Lévy
    Pages 89-91
  11. Back Matter
    Pages 93-96

About this book

Introduction

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.

Keywords

Assignments Big Step Operational Semantics Compiler Denotational Semantics Evaluator Function Interpreter Objects Records Recursion Small Step Operational Semantics Type Inference

Authors and affiliations

  • Gilles Dowek
    • 1
  • Jean-Jacques Lévy
    • 2
  1. 1.Labo. d'InformatiqueÉcole PolytechniquePalaiseau CXFrance
  2. 2.Centre de Recherche Commun, INRIA-Microsoft ResearchParc Orsay UniversitéOrsay CedexFrance

Bibliographic information

  • DOI https://doi.org/10.1007/978-0-85729-076-2
  • Copyright Information Springer-Verlag London Limited 2011
  • Publisher Name Springer, London
  • eBook Packages Computer Science
  • Print ISBN 978-0-85729-075-5
  • Online ISBN 978-0-85729-076-2
  • Series Print ISSN 1863-7310
  • About this book
Industry Sectors
Electronics
Telecommunications
Biotechnology