protected static class Analysis.Worklist extends Object
Modifier and Type | Class and Description |
---|---|
class |
Analysis.Worklist.DFOComparator
Comparator to allow priority queue to order blocks by their depth-first order.
|
Modifier and Type | Field and Description |
---|---|
protected IdentityHashMap<Block,Integer> |
depthFirstOrder
Map all blocks in the CFG to their depth-first order.
|
protected PriorityQueue<Block> |
queue
The backing priority queue.
|
Constructor and Description |
---|
Worklist() |
Modifier and Type | Method and Description |
---|---|
void |
add(Block block) |
boolean |
contains(Block block) |
boolean |
isEmpty() |
Block |
poll() |
void |
process(ControlFlowGraph cfg) |
String |
toString() |
protected final IdentityHashMap<Block,Integer> depthFirstOrder
protected final PriorityQueue<Block> queue