Next: Automaton Representations
Up: Generic programming on automata
Previous: Notations
ASTL is designed to be standard-compliant, that is,
- All the software components are generic : they are function or class
templates (enhanced genericity).
- Inheritance is rarely used and there are no virtual functions (maximum
efficiency).
- Containers in ASTL are always STL containers. Data are accessed through
iterators conforming to the standard (higher portability and reusability of
STL material).
- All algorithms are implemented outside the automaton classes, once and
for all, allowing more flexibility : all the user needs to do, is to plug
to an algorithm the automaton class which satisfies his space or time
complexity constraints.
Figure 1:
ASTL structure
|
Vincent Lemaout
12/9/1997