• DocumentCode
    2590250
  • 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
  • fYear
    1997
  • fDate
    29 Sep-2 Oct 1997
  • Firstpage
    158
  • Lastpage
    165
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering Conference, 1997. Proceedings., Australian
  • Conference_Location
    Sydney, NSW
  • Print_ISBN
    0-8186-8081-4
  • Type

    conf

  • DOI
    10.1109/ASWEC.1997.623767
  • Filename
    623767
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2590250