Structural properties of post-dominator trees

被引:1
|
作者
Chen, TY
Cheung, YY
机构
关键词
D O I
10.1109/ASWEC.1997.623767
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The concepts of post-dominators and post-dominator trees are extensively used in code optimisation [2], program slicing [1, 5, 6] and test suite reduction[4]. This 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.
引用
收藏
页码:158 / 165
页数:8
相关论文
共 50 条
  • [31] Structural trees for protein superfamilies
    Efimov, AV
    [J]. PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 1997, 28 (02) : 241 - 260
  • [32] The structural properties and the spanning trees entropy of the generalized Fractal Scale-Free Lattice
    Mokhlissi, Raihana
    Lotfi, Dounia
    El Marraki, Mohamed
    Debnath, Joyati
    [J]. JOURNAL OF COMPLEX NETWORKS, 2020, 8 (02)
  • [33] The structural properties and the spanning trees entropy of the generalized Fractal Scale-Free Lattice
    Mokhlissi, Raihana
    Lotfi, Dounia
    Marraki, Mohamed El
    Debnath, Joyati
    [J]. Journal of Complex Networks, 2020, 8 (02):
  • [34] Mplus Trees: Structural Equation Model Trees Using Mplus
    Serang, Sarfaraz
    Jacobucci, Ross
    Stegmann, Gabriela
    Brandmaier, Andreas M.
    Culianos, Demi
    Grimm, Kevin J.
    [J]. STRUCTURAL EQUATION MODELING-A MULTIDISCIPLINARY JOURNAL, 2021, 28 (01) : 127 - 137
  • [35] STRUCTURAL THEORY OF TREES I. BRANCHING AND CONDENSATIONS OF TREES
    Goranko, Valentin
    Kellerman, Ruaan
    Zanardo, Alberto
    [J]. CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2023, 18 (02) : 188 - 209
  • [36] STRUCTURAL THEORY OF TREES II. COMPLETENESS AND COMPLETIONS OF TREES
    Kellerman, Ruaan
    Zanardo, Alberto
    Goranko, Valentin
    [J]. CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2023, 18 (02) : 210 - 233
  • [37] Species and structural diversity of trees at the structural type level
    Yuanfa Li
    Liting Wei
    [J]. BMC Ecology and Evolution, 24
  • [38] Species and structural diversity of trees at the structural type level
    Li, Yuanfa
    Wei, Liting
    [J]. BMC ECOLOGY AND EVOLUTION, 2024, 24 (01):
  • [39] A novel structural motif and structural trees for proteins containing it
    A. M. Kargatov
    A. V. Efimov
    [J]. Biochemistry (Moscow), 2010, 75 : 249 - 256
  • [40] A novel structural motif and structural trees for proteins containing it
    Kargatov, A. M.
    Efimov, A. V.
    [J]. BIOCHEMISTRY-MOSCOW, 2010, 75 (02) : 249 - 256