Efficient Polymorphic Calls

  • Karel Driesen

Table of contents

  1. Front Matter
    Pages i-xvii
  2. Karel Driesen
    Pages 1-6
  3. Karel Driesen
    Pages 7-13
  4. Karel Driesen
    Pages 97-105
  5. Karel Driesen
    Pages 107-124
  6. Karel Driesen
    Pages 125-164
  7. Karel Driesen
    Pages 165-175
  8. Karel Driesen
    Pages 177-178
  9. Karel Driesen
    Pages 179-181
  10. Karel Driesen
    Pages 183-192
  11. Back Matter
    Pages 193-216

About this book

Introduction

The implementation of object-oriented languages has been an active topic of research since the 1960s when the first Simula compiler was written. The topic received renewed interest in the early 1980s with the growing popularity of object-oriented programming languages such as c++ and Smalltalk, and got another boost with the advent of Java. Polymorphic calls are at the heart of object-oriented languages, and even the first implementation of Simula-67 contained their classic implementation via virtual function tables. In fact, virtual function tables predate even Simula-for example, Ivan Sutherland's Sketchpad drawing editor employed very similar structures in 1960. Similarly, during the 1970s and 1980s the implementers of Smalltalk systems spent considerable efforts on implementing polymorphic calls for this dynamically typed language where virtual function tables could not be used. Given this long history of research into the implementation of polymorphic calls, and the relatively mature standing it achieved over time, why, one might ask, should there be a new book in this field? The answer is simple. Both software and hardware have changed considerably in recent years, to the point where many assumptions underlying the original work in this field are no longer true. In particular, virtual function tables are no longer sufficient to implement polymorphic calls even for statically typed languages; for example, Java's interface calls cannot be implemented this way. Furthermore, today's processors are deeply pipelined and can execute instructions out-of­ order, making it difficult to predict the execution time of even simple code sequences.

Keywords

C++ programming language D programming language Java Simula Smalltalk compiler computer constraint object object-oriented programming performance processor programming programming language time

Authors and affiliations

  • Karel Driesen
    • 1
  1. 1.McGill UniversityCanada

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4615-1681-1
  • Copyright Information Kluwer Academic Publishers 2001
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-5675-2
  • Online ISBN 978-1-4615-1681-1
  • Series Print ISSN 0893-3405
  • About this book