Skip to Main content Skip to Navigation
Conference papers

Lazy Composition of Representations in Java

Rémi Douence 1 Xavier Lorca 2 Nicolas Loriant 3
1 ASCOLA - Aspect and composition languages
LINA - Laboratoire d'Informatique de Nantes Atlantique, Département informatique - EMN, Inria Rennes – Bretagne Atlantique
3 Phoenix - Programming Language Technology For Communication Services
LaBRI - Laboratoire Bordelais de Recherche en Informatique, Inria Bordeaux - Sud-Ouest, EA4136 - Handicap et système nerveux :Action, communication, interaction: rétablissement de la fonction et de la participation [Bordeaux]
Abstract : Abstract. The separation of concerns has been a core idiom of software engineering for decades. In general, software can be decomposed properly only according to a single concern, other concerns crosscut the prevailing one. This problem is well known as “the tyranny of the dominant decomposition”. Similarly, at the programming level, the choice of a representation drives the implementation of the algorithms. This article explores an alternative approach with no dominant representation. Instead, each algorithm is developed in its “natural” representation and a representation is converted into another one only when it is required. To support this approach, we designed a laziness framework for Java, that performs partial conversions and dynamic optimizations while preserving the execution soundness. Performance evaluations over graph theory examples demonstrates this approach provides a practicable alternative to a naive one.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Sylvie Embolla Connect in order to contact the contributor
Submitted on : Friday, July 10, 2009 - 11:44:33 AM
Last modification on : Saturday, December 4, 2021 - 3:06:00 AM
Long-term archiving on: : Tuesday, June 15, 2010 - 7:51:18 PM


Files produced by the author(s)


  • HAL Id : inria-00403417, version 1


Rémi Douence, Xavier Lorca, Nicolas Loriant. Lazy Composition of Representations in Java. SC'09 - International Conference on Software Composition, Jul 2009, Lille, France. pp.55-71. ⟨inria-00403417⟩



Record views


Files downloads