Skip navigation
Hardcover | $50.00 Text | £34.95 | ISBN: 9780262025232 | 404 pp. | 8 x 9 in | 100 illus| March 2002
 

Instructor Resources

Foundations of Object-Oriented Languages

Types and Semantics

Overview

In recent years, object-oriented programming has emerged as the dominant computer programming style, and object-oriented languages such as C++ and Java enjoy wide use in academia and industry. This text explores the formal underpinnings of object-oriented languages to help the reader understand the fundamental concepts of these languages and the design decisions behind them.

The text begins by analyzing existing object-oriented languages, paying special attention to their type systems and impediments to expressiveness. It then examines two key features: subtypes and subclasses. After a brief introduction to the lambda calculus, it presents a prototypical object-oriented language, SOOL, with a simple type system similar to those of class-based object-oriented languages in common use. The text offers proof that the type system is sound by showing that the semantics preserves typing information. It concludes with a discussion of desirable features, such as parametric polymorphism and a MyType construct, that are not yet included in most statically typed object-oriented languages.

About the Author

Kim B. Bruce is Frederick Latimer Wells Professor of Computer Science at Williams College.