Факторизация

Материал из WEGA
Версия от 15:52, 9 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Факторизация''' (''Factorization'') - прием реализации алгоритма обработки програм...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Факторизация (Factorization) - прием реализации алгоритма обработки программы серией применений алгоритмов, базирующихся на представлении управляющего графа (схемы) обрабатываемой программы в виде иерархии вложенных фрагментов определенного вида (гамаков, зон, альтов и т.п.)

Ф. позволяет применять более сложные и мощные алгоритмы обработки программ, поскольку существенно сокращается объем одновременно рассматриваемой информации о программе, а также использовать более эффективные специализированные алгоритмы, ориентированные на определенную структуру фрагмента.

Литература

[Касьянов/88],

[Касьянов-Поттосин],

[Евстигнеев-Касьянов/94]