Data dependence graph

Материал из WikiGrapp
Перейти к:навигация, поиск

Data dependence graph --- граф зависимости по данным.

By the data dependence graph of the program we mean a digraph, where the vertices correspond to the (assignment) statements in the program, and there is an arc from a vertex S to a vertex T iff T depends on S; i.e. S \delta T, S \bar{\delta} T or S \delta^{o} T. Each arc may be labeled with information about the type of dependence and other information.