Function rustc_middle::mir::traversal::postorder
source · pub fn postorder<'a, 'tcx>(
body: &'a Body<'tcx>
) -> impl Iterator<Item = (BasicBlock, &'a BasicBlockData<'tcx>)> + ExactSizeIterator + DoubleEndedIterator
Expand description
Postorder traversal of a graph.
This function creates an iterator over the Body
’s basic blocks, that:
- returns basic blocks in a postorder,
- traverses the
BasicBlocks
CFG cache’s reverse postorder backwards, and does not cache the postorder itself.
See Postorder
’s docs to learn what is postorder traversal.