Факторизация: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Факторизация''' (''[[Factorization]]'') -
'''Факторизация''' (''[[Factorization]]'') прием реализации [[алгоритм|алгоритма]] обработки программы серией применений алгоритмов, базирующихся на представлении ''[[управляющий граф|управляющего графа]]'' (''[[схема программ|схемы]]'') обрабатываемой программы в виде иерархии вложенных ''[[фрагмент|фрагментов]]'' определенного вида (''[[гамак|гамаков]], [[зона|зон]], [[альт|альтов]]'' и т.п.)
прием реализации [[алгоритм|алгоритма]] обработки программы серией
применений алгоритмов, базирующихся на представлении  
''[[управляющий граф|управляющего графа]]'' (''[[схема программ|схемы]]'') обрабатываемой программы в
виде иерархии вложенных ''[[фрагмент|фрагментов]]'' определенного вида
(''[[гамак|гамаков]], [[зона|зон]], [[альт|альтов]]'' и т.п.)


'''Факторизация''' позволяет применять более сложные и мощные алгоритмы
'''Факторизация''' позволяет применять более сложные и мощные алгоритмы обработки программ, поскольку существенно сокращается объем одновременно рассматриваемой информации о программе, а также использовать более эффективные специализированные алгоритмы, ориентированные на определенную структуру фрагмента.
обработки программ, поскольку существенно сокращается объем
одновременно рассматриваемой информации о программе, а также
использовать более эффективные специализированные алгоритмы,
ориентированные на определенную структуру фрагмента.
==Литература==
==Литература==
[Касьянов/88],
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.


[Касьянов-Поттосин],
* Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.
 
[Евстигнеев-Касьянов/94]

Текущая версия от 12:08, 27 сентября 2011

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

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

Литература

  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.
  • Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
  • Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.