Аноним

Граф процедур: различия между версиями

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


Строка 5: Строка 5:


Для более точного кодирования межпроцедурных связей используется  ''[[граф вызовов]]'', вершинами которого являются операторы вызовов процедур, а дуги отражают непосредственную вложенность вызовов. В этом графе склеены, однако, выполнения так называемых
Для более точного кодирования межпроцедурных связей используется  ''[[граф вызовов]]'', вершинами которого являются операторы вызовов процедур, а дуги отражают непосредственную вложенность вызовов. В этом графе склеены, однако, выполнения так называемых
особых вызовов --- таких, при разных исполнениях которых могут вызываться разные процедуры.
особых вызовов таких, при разных исполнениях которых могут вызываться разные процедуры.




Выполнения особых вызовов расклеиваются в  ''[[граф зацепленности|графе зацепленности]]'', вершинами которого являются пары оператор вызова --- вызываемая процедура, а дуги отражают непосредственную вложенность соответствующих пар.
Выполнения особых вызовов расклеиваются в  ''[[граф зацепленности|графе зацепленности]]'', вершинами которого являются пары оператор вызова вызываемая процедура, а дуги отражают непосредственную вложенность соответствующих пар.
==Литература==
==Литература==
[Касьянов/88]
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.