Skip navigation
Hardcover | $89.00 Text | £61.95 | ISBN: 9780262201759 | 1352 pp. | 8 x 9 in | 411 figures| July 2008
 

Essential Info

Instructor Resources

Design Concepts in Programming Languages

Overview

Hundreds of programming languages are in use today--scripting languages for Internet commerce, user interface programming tools, spreadsheet macros, page format specification languages, and many others. Designing a programming language is a metaprogramming activity that bears certain similarities to programming in a regular language, with clarity and simplicity even more important than in ordinary programming. This comprehensive text uses a simple and concise framework to teach key ideas in programming language design and implementation. The book’s unique approach is based on a family of syntactically simple pedagogical languages that allow students to explore programming language concepts systematically. It takes as premise and starting point the idea that when language behaviors become incredibly complex, the description of the behaviors must be incredibly simple. The book presents a set of tools (a mathematical metalanguage, abstract syntax, operational and denotational semantics) and uses it to explore a comprehensive set of programming language design dimensions, including dynamic semantics (naming, state, control, data), static semantics (types, type reconstruction, polymporphism, effects), and pragmatics (compilation, garbage collection). The many examples and exercises offer students opportunities to apply the foundational ideas explained in the text. Specialized topics and code that implements many of the algorithms and compilation methods in the book can be found on the book’s Web site, along with such additional material as a section on concurrency and proofs of the theorems in the text. The book is suitable as a text for an introductory graduate or advanced undergraduate programming languages course; it can also serve as a reference for researchers and practitioners.

About the Author

Franklyn Turbak is an Associate Professor in the Computer Science Department at Wellesley College. David Gifford is Professor of Computer Science and Engineering and Head of the Computational Genomics Research Group in the Computer Science and Artificial Laboratory at MIT. Mark Sheldon is a Visiting Assistant Professor in the Computer Science Department at Wellesley College.

Endorsements

"There is a paucity of good graduate-level textbooks on the foundations of programming languages, no more than four or five in the last two decades. Nothing to compare with the profusion of excellent texts in the other core areas of computer science, such as algorithms or operating systems. This new textbook by Franklyn Turbak, David Gifford, and Mark Sheldon -- comprehensive, thorough, pedagogically innovative, impeccably written and organized -- greatly enriches the area of programming languages and will be an important reference for years to come."--Assaf Kfoury, Department of Computer Science, Boston University"—Assaf Kfoury

"This book is an excellent, systematic exploration of ideas and techniques in programming language theory. The book carefully, but without wasting time on extraneous complications, explains operational and denotational semantic techniques, and their application to many aspects of programming language design. It will be of great value for graduate courses and for self study."--Gary T. Leavens, School of Electrical Engineering and Computer Science, University of Central Florida"—Gary Leavens

"There is a paucity of good graduate-level textbooks on the foundations of programming languages, no more than four or five in the last two decades. Nothing to compare with the profusion of excellent texts in the other core areas of computer science, such as algorithms or operating systems. This new textbook by Franklyn Turbak, David Gifford, and Mark Sheldon comprehensive, thorough, pedagogically innovative, impeccably written and organized greatly enriches the area of programming languages and will be an important reference for years to come." Assaf Kfoury , Department of Computer Science, Boston University"—

"This book is an excellent, systematic exploration of ideas and techniques in programming language theory. The book carefully, but without wasting time on extraneous complications, explains operational and denotational semantic techniques, and their application to many aspects of programming language design. It will be of great value for graduate courses and for self study." Gary T. Leavens , School of Electrical Engineering and Computer Science, University of Central Florida"—

Awards

Choice Outstanding Academic Title, 2009.