Module 14: Approaches to Control Flow Analysis
  Lecture 27: Algorithm and Interval
 


If the limit flow graph is a single node then the graph is reducible.

Control Tree

The result of applying a sequence of such transformations produces a control tree. It is defined as follows:

  • The root is sn abstract graph representing the original flowgraph
  • The leaves are individual basic blocks
  • The internal nodes are abstract nodes representing regions of the flowgraph
  • The edges of the tree represent the relationship between each abstract node and the regions that are its descendants