Generic Directed Acyclic Graphs

Generic algorithms are algorithms using abstract data types. Multiple generic algorithms can be linked together in a directed acyclic graph (generic DAG) so that more complex generic algorithms can be formed. Views describe relationships between dierent data types. By compilation, specialized generic algorithms can be created from the generic DAGs. Views allow the specialized algorithm to manipulate actual data types used by the current applications instead of the abstract data types. This specialization process allows the generic DAG algorithms to work on dierent object descriptions of the same abstract data type, thus achieving greater software reuse