loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Australian Software Engineering Conference (ASWEC '97)
Structural Properties of Post-Dominator Trees
Sydney, AUSTRALIA
September 28-October 02
ISBN: 0-8186-8081-4
ASCII Text
x 
 
T.Y. Chen, Y.Y. Cheung, "Structural Properties of Post-Dominator Trees," Australian Software Engineering Conference, pp. 158, Australian Software Engineering Conference (ASWEC '97), 1997.
 
 
BibTex
x
 
@article{ 10.1109/ASWEC.1997.623767,
author = {T.Y. Chen and Y.Y. Cheung},
title = {Structural Properties of Post-Dominator Trees},
journal ={Australian Software Engineering Conference},
volume = {0},
year = {1997},
isbn = {0-8186-8081-4},
pages = {158},
doi = {http://doi.ieeecomputersociety.org/10.1109/ASWEC.1997.623767},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Australian Software Engineering Conference
TI - Structural Properties of Post-Dominator Trees
SN - 0-8186-8081-4
SP
EP
A1 - T.Y. Chen,
A1 - Y.Y. Cheung,
PY - 1997
KW - trees (mathematics)
KW - structural properties
KW - post dominator trees
KW - code optimisation
KW - program slicing
KW - test suite reduction
KW - construction algorithm
VL - 0
JA - Australian Software Engineering Conference
ER -
 
T.Y. Chen, Dept. of Comput. Sci., Melbourne Univ., Parkville, Vic., Australia
Y.Y. Cheung, Dept. of Comput. Sci., Melbourne Univ., Parkville, Vic., Australia
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.
Index Terms:
trees (mathematics), structural properties, post dominator trees, code optimisation, program slicing, test suite reduction, construction algorithm
Citation:
T.Y. Chen, Y.Y. Cheung, "Structural Properties of Post-Dominator Trees," aswec, pp.158, Australian Software Engineering Conference (ASWEC '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.