Алгоритм исключения лишних операций SAME(A) Фрагмент исходной программы: D:=D+C*B; A:=D+C*B; C:=D+C*B; Исходные триады Числа зависимости переменных ABCD Числа зависимости триад Результи- рующие триады 1) *(С, B) 2) +(D, ^1) 3) :=(D, ^2) 4) *(C, B) 5) +(D, ^4) 6) :=(A, ^5) 7) *(С, B) 8) +(D, ^7) 9) :=(C, ^8) ) *(С, B) 2) +(D, ^1) 3) :=(D, ^2) 4)SAME(1, 0) 5) +(D, ^1) 6) :=(A, ^5) 7)SAME(1, 0) 8)SAME(5, 0) 9) :=(C, ^5)
1) *(С, B) 2) +(D, ^1) 3) :=(D, ^2) 4)SAME(1, 0) 5) +(D, ^1) 6) :=(A, ^5) 7)SAME(1, 0) 8)SAME(5, 0) 9) :=(C, ^5) Ответ: 1) *(С, B) 2) +(D, ^1) 3) :=(D, ^2) 4) +(D, ^1) 5) :=(A, ^4) 6) :=(C, ^4)