Struct gf::pivot::fragment::FragmentDomTree

pub struct FragmentDomTree<'a, D: Direction> { /* fields omitted */ }

🟢 Dominator tree of a sealed fragment.

Forward dominator trees are prebuilt for all sealed fragments, and can be retrieved via Fragment::dom_tree.

Implementations

impl<'a, D: Direction> FragmentDomTree<'a, D>

pub unsafe fn from_unsealed(
    fragment: Fragment<'a>,
    unsealed: &'a UnsealedFragmentDomTree<D>
) -> Self

Wrap an unsealed fragment dominator tree.

pub fn fragment(&self) -> Fragment<'a>

Return parent fragment.

pub fn idom(&self, basic_block: BasicBlock<'a>) -> BasicBlock<'a>

Return the immediate dominator of a basic block where the entry node is defined to dominate itself.

Errors

• Panics if the basic block does not belong to this tree.

pub fn is_dom(&self, parent: BasicBlock<'a>, child: BasicBlock<'a>) -> bool

Return whether parent dominates child.

Errors

• Panics if either basic block does not belong to this tree.

pub fn lca(&self, u: BasicBlock<'a>, v: BasicBlock<'a>) -> BasicBlock<'a>

Return the lowest common ancestor of two basic blocks.

Errors

• Panics if either basic block does not belong to this tree.

Trait Implementations

impl<'a, D: Clone + Direction> Clone for FragmentDomTree<'a, D>

fn clone(&self) -> FragmentDomTree<'a, D>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<'a, D: Copy + Direction> Copy for FragmentDomTree<'a, D>