Table Transformations: Theory and Tools

J.I. Zucker
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.