Proposal for a monotonic multiple inheritance linearization

  • Authors:

  • R. Ducournau;M. Habib;M. Huchard;M. L. Mugnier

  • Affiliations:

  • Sema Group, 16-18 rue Barbès, 92126 Montrouge Cedex, France;LIRMM, 161 rue Ada, 34392 Montpellier Cedex 5, France;LIRMM, 161 rue Ada, 34392 Montpellier Cedex 5, France;LIRMM, 161 rue Ada, 34392 Montpellier Cedex 5, France

  • Venue:
  • OOPSLA '94 Proceedings of the ninth annual conference on Object-oriented programming systems, language, and applications
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Previous studies concerning multiple inheritance convinced us that a better analysis of conflict resolution mechanisms was necessary. In [DHHM92], we stated properties that a sound mechanism has to respect. Among them, a monotonicity principle plays a critical role, ensuring that the inheritance mechanism behaves “naturally” relative to the incremental design of the inheritance hierarchy. We focus here on linearizations and present an intrinsically monotonic linearization, whereas currently used linearizations are not. This paper describes the algorithm in detail, explains the design choices, and compares it to other linearizations, with LOOPS and CLOS taken as references. In particular, this new linearization extends CLOS and LOOPS linearizations, producing the same results when these linearizations are sound.