Title :
Structural properties of post-dominator trees
Author :
Chen, T.Y. ; Cheung, Y.Y.
Author_Institution :
Dept. of Comput. Sci., Melbourne Univ., Parkville, Vic., Australia
fDate :
29 Sep-2 Oct 1997
Abstract :
The concepts of post dominators and post dominator trees are extensively used in code optimisation (J. Ferrante et al., 1987), program slicing (H. Agrawal and J.R. Horgan, 1990) and test suite reduction (R. Gupta and M.L. Soffa, 1093). The paper studies some characteristics of post dominator trees. These results can form the basis for the development of a more efficient construction algorithm of post dominator tree
Keywords :
optimising compilers; program diagnostics; program testing; tree data structures; trees (mathematics); code optimisation; construction algorithm; post dominator trees; program slicing; structural properties; test suite reduction; Computer science; Flow graphs; Testing; Tree graphs;
Conference_Titel :
Software Engineering Conference, 1997. Proceedings., Australian
Conference_Location :
Sydney, NSW
Print_ISBN :
0-8186-8081-4
DOI :
10.1109/ASWEC.1997.623767
