A tilting tree, spinning cones process is employed to map n-dimensional array
data
originally in markup language, to an n-dimension table suitable for use by COBOL
application programs. Mapping is performed without scanning the result array for
an empty slot. This allows the result array slots to be pre-loaded with state data.
During mapping, the hierarchical nature of the markup language n-dimensional data
is represented in two-dimensions using an inverted tree structure having cones
for each array level. The tree is tilted to bring a member of a given level into
contact with one of the axes of the tree graph, followed by spinning appropriate
cones to bring a certain member of that level into contact with the same axis.
This results in the ability to use a one-dimensional mapping array. The dimension
offset on the mapping axis can then be used as an index value into the mapped array
output for storage or retrieval of element data.