4624
правки
Схема с косвенной адресацией: различия между версиями
Перейти к навигации
Перейти к поиску
Схема с косвенной адресацией (посмотреть исходный код)
Версия от 11:49, 12 сентября 2011
, 12 сентября 2011нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| (не показаны 2 промежуточные версии 2 участников) | |||
| Строка 1: | Строка 1: | ||
'''Схема с косвенной адресацией''' (''[[Scheme with indirect addressing]]'') | '''Схема с косвенной адресацией''' (''[[Scheme with indirect addressing]]'') — | ||
При рассмотрении среди переменных особых величин | При рассмотрении среди переменных особых величин — | ||
''указателей'', значениями которых являются имена других | ''указателей'', значениями которых являются имена других | ||
переменных (в частности, указателей), | переменных (в частности, указателей), — возникают две новые | ||
операции: ''именования'' (присваивания указателю имени | операции: ''именования'' (присваивания указателю имени | ||
переменной) и ''разыменования'' (выборки имени переменной как | переменной) и ''разыменования'' (выборки имени переменной как | ||
| Строка 10: | Строка 10: | ||
имеет одного преемника, один [[вход]] и один [[выход]]. | имеет одного преемника, один [[вход]] и один [[выход]]. | ||
Входы операторов именования и выходы операторов | Входы операторов именования и выходы операторов | ||
разыменования называются фиктивными. '''Схема с косвенной адресацией''' | разыменования называются фиктивными. '''Схема с косвенной адресацией''' — это тройка | ||
<math>(G,J,R)</math>, в которой <math>G</math> | <math>(G,J,R)</math>, в которой <math>G</math> — ''[[управляющий граф]]'', <math>J</math> — | ||
''[[информационный граф]]'', [[дуга|дуги]] которого исходят из фиктивных | ''[[информационный граф]]'', [[дуга|дуги]] которого исходят из фиктивных | ||
выходов, а <math>R</math> | выходов, а <math>R</math> — ''[[раскраска]]'', ставящая в соответствие переменные тем | ||
операндам, которые не имеют [[инцидентность|инцидентных]] дуг в <math>J</math>. | операндам, которые не имеют [[инцидентность|инцидентных]] дуг в <math>J</math>. | ||
[[Файл:Scheme with indirect addressing.gif| | [[Файл:Scheme with indirect addressing.gif|800px]] | ||
| Строка 25: | Строка 25: | ||
Другое название | Другое название — ''[[КА-Схема]]''. | ||
==См. также == | ==См. также == | ||
''[[Крупноблочная схема программ]], [[Неинтерпретированные схемы]], [[Стандартные схемы]], [[Схема программ]], [[Схема с распределенной памятью]], [[Схемы Мартынюка]].'' | * ''[[Крупноблочная схема программ]],'' | ||
* ''[[Неинтерпретированные схемы]],'' | |||
* ''[[Стандартные схемы]],'' | |||
* ''[[Схема программ]],'' | |||
* ''[[Схема с распределенной памятью]],'' | |||
* ''[[Схемы Мартынюка]].'' | |||
==Литература== | ==Литература== | ||
[ | * Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. | ||
[[Категория:Теория схем программ]] | |||