Схемы Лаврова: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Схемы Лаврова''' (''Lavrov schemata'') - ''схемы программ'', которые были введены в лит...) |
KVN (обсуждение | вклад) |
||
| (не показано 5 промежуточных версий 2 участников) | |||
| Строка 1: | Строка 1: | ||
'''Схемы Лаврова''' (''Lavrov schemata'') | '''Схемы Лаврова''' (''[[Lavrov schemata]]'') — | ||
''схемы программ'', которые | ''[[схема программ|схемы программ]]'', которые | ||
были введены в литературу С.С.Лавровым в 1961 г. в связи с | были введены в литературу С.С.Лавровым в 1961 г. в связи с | ||
задачей экономии памяти. Являются одной из основных | задачей экономии памяти. Являются одной из основных | ||
формальных моделей программ, используемых для алгоритмов | формальных моделей программ, используемых для [[алгоритм|алгоритмов]] | ||
оптимизации программ. В схемах Лаврова исследуются | [[оптимизация программ|оптимизации программ]]. В схемах Лаврова исследуются | ||
информационные связи между операторами в условиях | информационные связи между операторами в условиях | ||
неизменности логической структуры программ. Формально они | неизменности логической структуры программ. Формально они | ||
могут определены следующим образом: берется класс | могут определены следующим образом: берется класс | ||
''крупноблочных схем'' и рассматриваются в качестве | ''[[крупноблочная схема программ|крупноблочных схем]]'' и рассматриваются в качестве | ||
эквивалентных лишь такие схемы, в которых различаться могут | эквивалентных лишь такие схемы, в которых различаться могут | ||
только ''раскраски'', причем схемы считаются | только ''[[раскраска|раскраски]]'', причем схемы считаются | ||
эквивалентными, если при их реализации ''схемами с распределенной памятью'' совпадают информационные графы Р-схем. | эквивалентными, если при их реализации [[схема с распределенной памятью|''схемами с распределенной памятью'']] совпадают [[информационный граф|информационные графы]] [[Р-Схема|Р-схем]]. | ||
См. также ''Неинтерпретированные схемы, Стандартные схемы, Схема с косвенной адресацией, Схемы Мартынюка, Схемы Янова.'' | [[Файл:Lavrov schemata.gif|700px]] | ||
==См. также == | |||
* ''[[Неинтерпретированные схемы]],'' | |||
* ''[[Стандартные схемы]],'' | |||
* ''[[Схема с косвенной адресацией]],'' | |||
* ''[[Схемы Мартынюка]],'' | |||
* ''[[Схемы Янова]].'' | |||
==Литература== | ==Литература== | ||
* Ершов А.П. Введение в теоретическое программирование. Беседы о методе. — М.: Наука, 1977. | |||
* Ершов А.П. Избранные труды. — Новосибирск: Наука. Сиб. отд-ние, 1994. | |||
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. | |||
[ | [[Категория: Теория схем программ]] | ||
[[Категория:Граф-модели]] | |||
[[Категория:Потоковый анализ программ]] | |||
[[Категория:Преобразование программ]] | |||
[[Категория:Основные термины]] | |||
Текущая версия от 16:49, 11 ноября 2024
Схемы Лаврова (Lavrov schemata) — схемы программ, которые были введены в литературу С.С.Лавровым в 1961 г. в связи с задачей экономии памяти. Являются одной из основных формальных моделей программ, используемых для алгоритмов оптимизации программ. В схемах Лаврова исследуются информационные связи между операторами в условиях неизменности логической структуры программ. Формально они могут определены следующим образом: берется класс крупноблочных схем и рассматриваются в качестве эквивалентных лишь такие схемы, в которых различаться могут только раскраски, причем схемы считаются эквивалентными, если при их реализации схемами с распределенной памятью совпадают информационные графы Р-схем.
См. также
- Неинтерпретированные схемы,
- Стандартные схемы,
- Схема с косвенной адресацией,
- Схемы Мартынюка,
- Схемы Янова.
Литература
- Ершов А.П. Введение в теоретическое программирование. Беседы о методе. — М.: Наука, 1977.
- Ершов А.П. Избранные труды. — Новосибирск: Наука. Сиб. отд-ние, 1994.
- Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.