Struct LoopTree

pub struct LoopTree { /* private fields */ }

Implementations

impl LoopTree

pub fn compute(cfg: &ControlFlowGraph, domtree: &DomTree) -> Self

pub fn iter_blocks_post_order<'a, 'b>( &'a self, cfg: &'b ControlFlowGraph, lp: LoopId, ) -> BlocksInLoopPostOrder<'a, 'b>

Returns all blocks in the loop.

pub fn loops(&self) -> impl Iterator<Item = LoopId> + '_

Returns all loops in a function body. An outer loop is guaranteed to be iterated before its inner loops.

pub fn loop_num(&self) -> usize

Returns number of loops found.

pub fn is_block_in_loop(&self, block: BasicBlockId, lp: LoopId) -> bool

Returns true if the block is in the lp.

pub fn loop_header(&self, lp: LoopId) -> BasicBlockId

Returns header block of the lp.

pub fn parent_loop(&self, lp: LoopId) -> Option<LoopId>

Get parent loop of the lp if exists.

pub fn loop_of_block(&self, block: BasicBlockId) -> Option<LoopId>

Returns the loop that the block belongs to. If the block belongs to multiple loops, then returns the innermost loop.

Trait Implementations

impl Clone for LoopTree

fn clone(&self) -> LoopTree

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for LoopTree

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

Formats the value using the given formatter.

impl Default for LoopTree

fn default() -> LoopTree

Returns the “default value” for a type.