Альт: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
(не показаны 3 промежуточные версии 2 участников)
Строка 1: Строка 1:
'''Альт''' ([[Alt]]) ---
'''Альт''' ([[Alt]])
[[фрагмент]] [[Управляющий граф|управляющего графа]] с единственной [[Начальная вершина фрагмента|''начальной'']] вершиной.
[[фрагмент]] [[Управляющий граф|управляющего графа]] с единственной [[Начальная вершина фрагмента|начальной]] вершиной.


[[Файл:Alt.gif]]
[[Файл:Alt.gif]]


Пример альта и его начальной вершины.
Пример '''альта''' и его начальной вершины.




== См. также ==
== См. также ==
[[Гамак]],  
* [[Гамак]],  


[[Интервал]],  
* [[Интервал]],  


[[Иерархия вложенных альтов]].
* [[Иерархия вложенных альтов]].




== Литература ==
== Литература ==
[Евстигнеев-Касьянов/94],


[Касьянов/88],  
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.


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

Текущая версия от 13:50, 18 ноября 2010

Альт (Alt) — фрагмент управляющего графа с единственной начальной вершиной.

Alt.gif

Пример альта и его начальной вершины.


См. также


Литература

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