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 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 syntaxof 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.

Auteur

Dr. Kent D. Lee is Professor of Computer Science at Luther College, Decorah, Iowa, USA. He is the author of the successful Springer textbook Python Programming Fundamentals and the forthcoming Data Structures and Algorithms with Python.

Texte du rabat

This clearly written 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. Features: includes review questions and solved practice exercises, with supplementary code and support files available from an associated website; provides the foundations for understanding how the syntax of a language is formally defined by a grammar; examines assembly language programming using CoCo; introduces C++, Standard ML, and Prolog; describes the development of a type inference system for the language Small.

Contenu

Introduction

Syntax

Assembly Language

C++

Standard ML

Compiling Standard ML

Prolog

Type Inference

The CoCo Virtual Machine Specification

The Standard ML Basis Library