Java 中间节点作为支配树的根节点

Java 中间节点作为支配树的根节点,java,compiler-construction,Java,Compiler Construction,可以用中间节点作为根节点来构建支配树吗?(假设我在创建此新树时忽略了原始支配者树中以前的所有节点?) 提前感谢。根据从起始节点到给定节点的所有可能路径定义“支配”属性 如果你想建立一棵树,根植于某个中间节点N,你必须设计另一个“支配”概念,例如,如果从N到S的所有可能路径都经过D,那么节点D支配节点S 这里的问题是,如果没有从N到s的路径,这样的树可能根本不存在。我认为支配树通常适用于编译器,而不仅仅适用于Java。这个问题没有太多意义——支配树的根节点就是根节点。中间(非根)节点不是根节点。可

可以用中间节点作为根节点来构建支配树吗?(假设我在创建此新树时忽略了原始支配者树中以前的所有节点?)

提前感谢。

根据从起始节点到给定节点的所有可能路径定义“支配”属性

如果你想建立一棵树,根植于某个中间节点N,你必须设计另一个“支配”概念,例如,如果从N到S的所有可能路径都经过D,那么节点D支配节点S


这里的问题是,如果没有从N到s的路径,这样的树可能根本不存在。

我认为支配树通常适用于编译器,而不仅仅适用于Java。这个问题没有太多意义——支配树的根节点就是根节点。中间(非根)节点不是根节点。可以在其他节点上构建一棵树,但它不是支配树。对于给定的控制流图,只有一棵控制树。