Towards a diagrammatic modeling of the LinBox C++ linear algebra library ∗

We propose a new diagrammatic modeling language, DML. The paradigm used is that of the category theory and in particular of the pushout tool. We show that most of the object-oriented structures can be described with this tool and have many examples in C++, ranging from virtual inheritance and polymo...

Full description

Bibliographic Details
Main Authors: Jean-guillaume Dumas, Dominique Duval
Other Authors: The Pennsylvania State University CiteSeerX Archives
Format: Text
Language:English
Published: 2005
Subjects:
DML
Online Access:http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.97.9632
http://ljk.imag.fr/membres/Jean-Guillaume.Dumas/Publications/DML_LinBox.pdf
Description
Summary:We propose a new diagrammatic modeling language, DML. The paradigm used is that of the category theory and in particular of the pushout tool. We show that most of the object-oriented structures can be described with this tool and have many examples in C++, ranging from virtual inheritance and polymorphism to template genericity. With this powerful tool, we propose a quite simple description of the C++ LinBox library. This library has been designed for efficiency and genericity and therefore makes heavy usage of complex template and polymorphic mechanism. Be reverse engineering, we are able to describe in a simple manner the complex structure of archetypes in LinBox. 1