79

Flow Graph

Flow graph is a directed graph. It contains the flow of control information for the set of basic block.

A control flow graph is used to depict that how the program control is being parsed among the blocks. It is useful in the loop optimization.

Flow graph for the vector dot product is given as follows:

• Block B1 is the initial node. Block B2 immediately follows B1, so from B2 to B1 there is an edge.
• The target of jump from last statement of B1 is the first statement B2, so from B1 to B2 there is an edge.
• B2 is a successor of B1 and B1 is the predecessor of B2.