Struct Dfs

pub struct Dfs { /* private fields */ }

A depth-first traversal.

This is a fairly low-level traversal type, and is generally intended to be used as a building block for making specific pre-order or post-order traversals for whatever problem is at hand.

This type may be reused multiple times across different passes or functions and will internally reuse any heap allocations its already made.

Traversal is not recursive.

Implementations

impl Dfs

pub fn new() -> Self

Construct a new depth-first traversal.

pub fn iter<'a>(&'a mut self, func: &'a Function) -> DfsIter<'a>

Perform a depth-first traversal over the given function.

Yields pairs of (Event, ir::Block).

This iterator can be used to perform either pre- or post-order traversals, or a combination of the two.

pub fn pre_order_iter<'a>( &'a mut self, func: &'a Function, ) -> DfsPreOrderIter<'a>

Perform a pre-order traversal over the given function.

Yields ir::Block items.

pub fn post_order_iter<'a>( &'a mut self, func: &'a Function, ) -> DfsPostOrderIter<'a>

Perform a post-order traversal over the given function.

Yields ir::Block items.

pub fn clear(&mut self)

Clear this DFS, but keep its allocations for future reuse.

Trait Implementations

impl Clone for Dfs

fn clone(&self) -> Dfs

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for Dfs

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

Formats the value using the given formatter.

impl Default for Dfs

fn default() -> Dfs

Returns the “default value” for a type.