Struct debris_llir::CallGraph

pub struct CallGraph {
    graph: GraphMatrix<NonZeroU32>,
    loop_detector: GraphLoopDetector,
    visitor: GraphDfs,
}

Fields

graph: GraphMatrix<NonZeroU32>

loop_detector: GraphLoopDetector

visitor: GraphDfs

Implementations

impl CallGraph

pub fn update(&mut self, functions: &FxHashMap<BlockId, Function>)

pub fn get_called_functions( &self, function: BlockId ) -> impl Iterator<Item = BlockId> + '_

pub fn modify_call( &mut self, caller: BlockId, called_block: BlockId, delta: i32 )

pub fn has_loop(&mut self, start: BlockId) -> bool

pub fn iter_dfs<'a>( &'a mut self, root: impl Iterator<Item = BlockId> + 'a ) -> impl Iterator<Item = BlockId> + 'a

pub fn get_reachable_from( &self, root: impl Iterator<Item = BlockId> ) -> FxHashSet<BlockId>

Returns a set of all functions that can be reached from root

Trait Implementations

impl Debug for CallGraph

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl From<&HashMap<BlockId, Function, BuildHasherDefault<FxHasher>>> for CallGraph

fn from(functions: &FxHashMap<BlockId, Function>) -> Self

Converts to this type from the input type.