Structural Properties of Post-Dominator Trees

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by T.Y. Chen Articles by Y.Y. Cheung

Australian Software Engineering Conference (ASWEC '97)

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

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ASWEC.1997.623767

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

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.