Table Transformations: Theory and Tools
Department of Computing and Software,
McMaster University, Hamilton, Ontario L8S 4L7, Canada
Mr. Hong Shen
Fulcrum Technologies Inc.
Ottawa, Ontario K1S 5H4, Canada
We work in a theory of function tables, similar to,
and inspired by, that given in the work of D. Parnas.
Table transformation algorithms transform one kind of table
into another, preserving the semantics. We consider, in
particular, two kinds of function tables: normal and inverted.
We study effective transformations between tables of these
two kinds, as well as transformations which change the
dimension of a table. We also consider the interrelationship
between these three types of transformation.
Most of these algorithms have been implemented as part of
the Table Tool System developed by the Software Engineering
Research Group at McMaster University. Some of the issues
related to implementation are discussed.