Function compute_preds_and_dominators

src/debug_utils/generic_function/parse.rs:360–376

(func: &mut GenericFunction)

}

fn compute_preds_and_dominators(func: &mut GenericFunction) {
    let mut preds = SecondaryMap::<Block, Vec<Block>>::with_max_index(func.num_blocks());
    for (block, data) in &func.blocks {
        for &succ in &data.succs {
            preds[succ].push(block);
        }
    }
    for (block, preds) in &preds {
        func.blocks[block].preds = preds.clone();
    }
    let postorder = PostOrder::for_function(func);
    let mut dominator_tree = DominatorTree::new();
    dominator_tree.compute(func, &postorder);
    for (block, data) in &mut func.blocks {
        data.immediate_dominator = dominator_tree.immediate_dominator(block).into();
    }
}

impl GenericFunction {
    /// Parses a textual representation of a [`Function`] into a