4194
правки
Glk (обсуждение | вклад) (Новая страница: «'''Data dependence graph''' --- граф зависимости по данным. By the '''data dependence graph''' of the program we mean a digraph, where the v…») |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Data dependence graph''' | '''Data dependence graph''' — ''[[граф зависимости по данным]].'' | ||
By the '''data dependence graph''' of the program we mean a digraph, where the | By the '''data dependence graph''' of the program we mean a [[digraph]], where the [[vertex|vertices]] correspond to the (assignment) statements in the program, and | ||
vertices correspond to the (assignment) statements in the program, and | there is an [[arc]] from a vertex <math>\,S</math> to a vertex <math>\,T</math> iff <math>\,T</math> depends on <math>\,S</math>; i.e. <math>\,S \delta T</math>, <math>\,S \bar{\delta} T</math> or <math>S \delta^{o} T</math>. Each arc may be labeled with information about the type of dependence and other information. | ||
there is an arc from a vertex <math>S</math> to a vertex <math>T</math> iff <math>T</math> depends on | |||
<math>S</math>; i.e. <math>S \delta T</math>, <math>S \bar{\delta} T</math> or <math>S \delta^{o} T</math>. Each | ==Литература== | ||
arc may be labeled with information about the type of dependence and other | *Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | ||
[[Категория:Основные термины]] |