Struct LoopTree 

pub struct LoopTree { /* private fields */ }

Implementations

impl LoopTree

pub fn new() -> Self

pub fn compute(&mut self, cfg: &ControlFlowGraph, domtree: &DomTree)

Compute the LoopTree of the block.

pub fn loops(&self) -> impl DoubleEndedIterator<Item = Loop>

Returns all loops. The result iterator guarantees outer loops are returned before its inner loops.

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

Returns all blocks in the loop.

pub fn is_in_loop(&self, block: Block, lp: Loop) -> bool

Returns true if the block is in the lp.

pub fn loop_num(&self) -> usize

Returns number of loops found.

pub fn map_block(&mut self, block: Block, lp: Loop)

Map block to lp.

pub fn clear(&mut self)

Clear the internal state of LoopTree.

pub fn loop_header(&self, lp: Loop) -> Block

Returns header block of the lp.

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

Get parent loop of the lp if exists.

pub fn loop_of_block(&self, block: Block) -> Option<Loop>

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

Trait Implementations

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.