Foundations of Programming Languages

  • Kent D.┬áLee

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

Table of contents

  1. Front Matter
    Pages i-xiii
  2. Kent D. Lee
    Pages 1-26
  3. Kent D. Lee
    Pages 27-52
  4. Kent D. Lee
    Pages 53-92
  5. C++
    Kent D. Lee
    Pages 93-171
  6. Kent D. Lee
    Pages 173-226
  7. Kent D. Lee
    Pages 227-266
  8. Kent D. Lee
    Pages 267-293
  9. Kent D. Lee
    Pages 295-323
  10. Kent D. Lee
    Pages 335-352
  11. Back Matter
    Pages 353-354

About this book


This clearly written and simple to follow textbook introduces the reader to the three styles of programming, examining object-oriented/imperative, functional, and logic programming. The focus of the text moves from highly prescriptive languages to very descriptive languages, demonstrating the many and varied ways in which we can think about programming.

Designed for interactive learning both inside and outside of the classroom, each programming paradigm is highlighted through the implementation of a non-trivial programming language, demonstrating when each language may be appropriate for a given problem.

Topics and features:

  • Includes review questions and solved practice exercises, with supplementary code and support files available from an associated website
  • Discusses the historical background to the models of computation used in implementing the programming languages we use today
  • Provides the foundations for understanding how the syntax of a language is formally defined by a grammar
  • Examines assembly language programming through a series of examples, using a Python Virtual Machine implementation called CoCo
  • Introduces object-oriented languages through examples in C++, functional programming with Standard ML, and programming using the logic language Prolog
  • Describes the development and implementation of a type inference system for the full-featured functional language Small

Suitable for stude

nts of computer science at the undergraduate level, this engaging textbook takes an active learning approach to the next stage in understanding programming languages, once the reader has established some familiarity with an imperative language and the basics of data structures.


Assembly Language Programming C++ Imperative, Functional, and Logic Programming Prolog Standard ML

Authors and affiliations

  • Kent D.┬áLee
    • 1
  1. 1.Luther CollegeDecorahUSA

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-13313-3
  • Online ISBN 978-3-319-13314-0
  • Series Print ISSN 1863-7310
  • Series Online ISSN 2197-1781
  • Buy this book on publisher's site