Foundations of Programming Languages

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 websiteDiscusses the historical background to the models of computation used in implementing the programming languages we use todayProvides the foundations for understanding how the syntaxof a language is formally defined by a grammarExamines assembly language programming through a series of examples, using a Python Virtual Machine implementation called CoCoIntroduces object-oriented languages through examples in C++, functional programming with Standard ML, and programming using the logic language PrologDescribes 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.