Package sootup.core.graph

Class ReversePostOrderBlockTraversal

java.lang.Object

sootup.core.graph.ReversePostOrderBlockTraversal

All Implemented Interfaces:

BlockTraversalStrategy

public class ReversePostOrderBlockTraversal
extends Object
implements BlockTraversalStrategy

A strategy to traverse a StmtGraph in reverse post-order.

Constructor Summary

Constructors

Constructor	Description
ReversePostOrderBlockTraversal(StmtGraph<?> cfg)

Method Summary

Modifier and Type	Method	Description
List<BasicBlock<?>>	getBlocksSorted()	This method returns a list of Blocks ordered by the traversal sequence.
Iterable<BasicBlock<?>>	getOrder()
BlockIterator	iterator()	This method provides an iterator to traverse a StmtGraph according to the defined strategy.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

ReversePostOrderBlockTraversal

public ReversePostOrderBlockTraversal(StmtGraph<?> cfg)

Method Details

getOrder

@Nonnull
public Iterable<BasicBlock<?>> getOrder()

iterator

@Nonnull
public BlockIterator iterator()

Description copied from interface: BlockTraversalStrategy

This method provides an iterator to traverse a StmtGraph according to the defined strategy.

Specified by:

iterator in interface BlockTraversalStrategy

Returns:

an iterator for traversing StmtGraph

getBlocksSorted

@Nonnull
public List<BasicBlock<?>> getBlocksSorted()

Description copied from interface: BlockTraversalStrategy

This method returns a list of Blocks ordered by the traversal sequence.

Specified by:

getBlocksSorted in interface BlockTraversalStrategy

Returns:

a list of Blocks in traversal order