МОДИФИЦИРОВАННЫЙ МЕТОД УДАЛЕНИЯ ОБЩИХ ВЫРАЖЕНИЙ ПРИ ПОМОЩИ ГРАФА ЗАВИСИМОСТИ СОСТОЯНИЙ И ЗНАЧЕНИЙ

The paper presents modified common subexpression elimination method, which uses value-state dependence graph as its’ intermediate representation. This allows reducing algorithmic complexity of method, as well as amount of consumed memory.

Предложен модифицированный метод оптимизации трансляции удаления общих выражений, который отличается от стандартного тем, что использует граф зависимости состояний и значений в качестве внутреннего представления. Это уменьшает алгоритмическую сложность метода, а также количество используемой памяти.