Theoretical aspects of object-oriented programming : types, semantics, and language design

Author(s)

• Gunter, Carl A
• Mitchell, John C.

Bibliographic Information

Theoretical aspects of object-oriented programming : types, semantics, and language design

edited by Carl A. Gunter and John C. Mitchell

（MIT Press series in the foundations of computing）

MIT Press, c1994

Note

Includes bibliographical references

Description and Table of Contents

Description

This book brings together the most important contributions to its development to date, focusing in particular on how advances in type systems and semantic models can contribute to new language designs.Although the theory of object-oriented programming languages is far from complete, this book brings together the most important contributions to its development to date, focusing in particular on how advances in type systems and semantic models can contribute to new language designs. The fifteen chapters are divided into five parts: Objects and Subtypes, Type Inference, Coherence, Record Calculi, and Inheritance. The chapters are organized approximately in order of increasing complexity of the programming language constructs they consider - beginning with variations on Pascal- and Algol-like languages, developing the theory of illustrative record object models, and concluding with research directions for building a more comprehensive theory of object-oriented programming languages. Part I discusses the similarities and differences between "objects" and algebraic-style abstract data types, and the fundamental concept of a subtype. Parts II-IV are concerned with the "record model" of object-oriented languages. Specifically, these chapters discuss static and dynamic semantics of languages with simple object models that include a type or class hierarchy but do not explicitly provide what is often called dynamic binding. Part V considers extensions and modifications to record object models, moving closer to the full complexity of practical object-oriented languages.

Table of Contents

• Part 1 Objects and subtypes: user-defined types and procedural data structures as complementary approaches to data abstraction, John C. Reynolds
• using category theory to design implicit conversions and generic operators, John C. Reynolds. Part 2 Type inference: type inference for records in a natural extension of ML, Didier Remy
• type inference for objects with instance variables and inheritance, Mitchell Wand
• static type inference for parametric classes, Atsushi Ohori and Peter Buneman. Part 3 Coherence: a modest model of records, inheritance, and bounded quantification, Kim B. Bruce and Giuseppe Longo
• inheritance as implicit coercion, Val Breazu-Tannen et al
• coherence of subsumption, minimum typing and type-checking in F<, Pierre-Louis Curien and Giorgio Ghelli. Part 4 Record calculi: operations on records, Luca Cardelli and John C. Mitchell
• typing record concatenation for free, Didier Remy
• extensible records in a pure calculus of subtyping, Luca Cardelli
• bounded quantification is undecidable, Benjamin C. Pierce. Part 5 Inheritance: two semantic models of object-oriented languages, Samuel N. Kamin and Uday S. Reddy
• inheritance is not subtyping, William R. Cook et al
• toward a typed foundation for method specialization and inheritance, John C. Mitchell.

by "Nielsen BookData"

Details

• NCID: BA23007261
• ISBN:
  • 026207155X
• LCCN: 93028984
• Country Code: us
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: Cambridge, Mass.
• Pages/Volumes: vi, 548 p.
• Size: 24 cm
• Classification:
  • LCC : QA76.64
  • DC20 : 005.1
• Subject Headings:
  • LCSH : Object-oriented programming (Computer science)
  • LCSH : Programming languages (Electronic computers)
• Parent Bibliography ID:
  • BA0001568X