Схема с косвенной адресацией: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Схема с косвенной адресацией''' (''[[Scheme with indirect addressing]]'') -
'''Схема с косвенной адресацией''' (''[[Scheme with indirect addressing]]'')
При рассмотрении среди переменных особых величин -
При рассмотрении среди переменных особых величин
''указателей'', значениями которых являются имена других
''указателей'', значениями которых являются имена других
переменных (в частности, указателей), - возникают две новые
переменных (в частности, указателей), возникают две новые
операции: ''именования'' (присваивания указателю имени
операции: ''именования'' (присваивания указателю имени
переменной) и ''разыменования'' (выборки имени переменной как
переменной) и ''разыменования'' (выборки имени переменной как
Строка 10: Строка 10:
имеет одного преемника, один [[вход]] и один [[выход]].
имеет одного преемника, один [[вход]] и один [[выход]].
Входы операторов именования и выходы операторов
Входы операторов именования и выходы операторов
разыменования называются фиктивными. '''Схема с косвенной адресацией''' - это тройка
разыменования называются фиктивными. '''Схема с косвенной адресацией''' это тройка
<math>(G,J,R)</math>, в которой <math>G</math> - ''[[управляющий граф]]'', <math>J</math> -
<math>(G,J,R)</math>, в которой <math>G</math> ''[[управляющий граф]]'', <math>J</math>
''[[информационный граф]]'', [[дуга|дуги]] которого исходят из фиктивных
''[[информационный граф]]'', [[дуга|дуги]] которого исходят из фиктивных
выходов, а <math>R</math> - ''[[раскраска]]'', ставящая в соответствие переменные тем
выходов, а <math>R</math> ''[[раскраска]]'', ставящая в соответствие переменные тем
операндам, которые не имеют [[инцидентность|инцидентных]] дуг в <math>J</math>.
операндам, которые не имеют [[инцидентность|инцидентных]] дуг в <math>J</math>.


Строка 25: Строка 25:




Другое название - ''[[КА-Схема]]''.
Другое название ''[[КА-Схема]]''.


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


[[Категория:Теория схем программ]]
[[Категория:Теория схем программ]]

Навигация