Implementing statically typed object-oriented programming languages

R Ducournau - ACM Computing Surveys (CSUR), 2011 - dl.acm.org
Object-oriented programming represents an original implementation issue due to its
philosophy of making the program behavior depend on the dynamic type of objects. This is …

Multi-stage cascaded prediction

K Driesen, U Hölzle - Euro-Par'99 Parallel Processing: 5th International …, 1999 - Springer
Two-level predictors deliver highly accurate conditional branch prediction, indirect branch
target prediction and value prediction. Accurate prediction enables speculative execution of …

Refactor conditionals into polymorphism: what's the performance cost of introducing virtual calls?

S Demeyer - 21st IEEE International Conference on Software …, 2005 - ieeexplore.ieee.org
The notion of refactoring-transforming the source-code of an object-oriented program
without changing its external behavior-has been embraced by many object-oriented …

Fast algorithm for creating space efficient dispatching tables with application to multi-dispatching

Y Zibin, JY Gil - ACM SIGPLAN Notices, 2002 - dl.acm.org
The dispatching problem can be solved very efficiently in the single-inheritance~(SI) setting.
In this paper we show how to extend one such solution to the multiple-inheritance~(MI) …

Double dispatch in C++

L Bettini, S Capecchi, B Venneri - Software: Practice and …, 2006 - Wiley Online Library
Double dispatch is the ability to dynamically select a method not only according to the run‐
time type of the receiver (single dispatch), but also according to the run‐time type of the …

On the syllogistic structure of object-oriented programming

D Rayside, K Kontogiannis - Proceedings of the 23rd …, 2001 - ieeexplore.ieee.org
Recent works by JF Sowa (2000) and D. Rayside and GT Campbell (2000) demonstrate that
there is a strong connection between object-oriented programming and the logical formalism …

[BOOK][B] Component-oriented programming languages: Why, what, and how

PH Fröhlich - 2003 - search.proquest.com
In this dissertation, I investigate the notion of component-oriented programming languages.
Simply put, a programming language is component-oriented if (and only if) it facilitates …

A generic worklist algorithm for graph reachability problems in program analysis

D Rayside, K Kontogiannis - Proceedings of the Sixth European …, 2002 - ieeexplore.ieee.org
Many program analyses involve, or can be expressed in terms of, a graph reachability
problem. We present a generic worklist-style algorithm capable of expressing and solving …

Efficient dynamic dispatching with type slicing

J Gil, Y Zibin - ACM Transactions on Programming Languages and …, 2007 - dl.acm.org
A fundamental problem in the implementation of object-oriented languages is that of a frugal
implementation of dynamic dispatching, that is, a small footprint data structure that supports …

[PDF][PDF] Revisiting Memory Assignment Semantics in Imperative Programming Languages

D Racordon - 2019 - access.archive-ouverte.unige.ch
Programming languages have become an unavoidable tool, not only for computer experts,
but also for scientists and engineers from all horizons. For the sake of usability, modern …