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
Liste complète des métadonnées

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/inria-00403417
Contributor : Sylvie Embolla <>
Submitted on : Friday, July 10, 2009 - 11:44:33 AM
Last modification on : Thursday, February 7, 2019 - 5:47:48 PM
Document(s) archivé(s) le : Tuesday, June 15, 2010 - 7:51:18 PM

File

douence-al-sc09.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00403417, version 1

Citation

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⟩

Share

Metrics

Record views

542

Files downloads

174