Eran Yahav, G. Ramalingam
PLDI 2004
We present a new incremental algorithm for the problem of maintaining the dominator tree of a reducible flowgraph as the flowgraph undergoes changes such as the insertion and deletion of edges. Such an algorithm has applications in incremental dataflow analysis and incremental compilation.
Eran Yahav, G. Ramalingam
PLDI 2004
G. Ramalingam
Theoretical Computer Science
G. Ramalingam
ACM TOPLAS
G. Ramalingam
ACM Transactions on Programming Languages and Systems (TOPLAS)