1294
правки
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Стандартные схемы''' ([[Standard schemata|''Standard schemata'']]) - схемы алголоподобных программ, исследование которых составляет основное содержание общей теории схем программ. В | '''Стандартные схемы''' ([[Standard schemata|''Standard schemata'']]) - схемы алголоподобных программ, исследование которых составляет основное содержание общей теории схем программ. В | ||
отличие от схем Мартынюка стандартные схемы учитывают разбиение памяти на переменные и позволяют исследовать более широкий класс преобразований программ, включающий уже и такие преобразования, как, например, экономия общих подвыражений. Однако как подкласс крупноблочных схем стандартные схемы запрещают структурность операторов и переменных и, таким образом, моделируют лишь узкий класс | отличие от схем Мартынюка стандартные схемы учитывают разбиение памяти на переменные и позволяют исследовать более широкий класс преобразований программ, включающий уже и такие преобразования, как, например, экономия общих подвыражений. Однако как подкласс крупноблочных схем стандартные схемы запрещают структурность операторов и переменных и, таким образом, моделируют лишь узкий класс | ||
реальных программ. Каждый | реальных программ. Каждый оператор в такой схеме является | ||
либо [[преобразователь|''преобразователем'']] --- оператором, изменяющим | либо [[преобразователь|''преобразователем'']] --- оператором, изменяющим | ||
состояние памяти, либо [[распознаватель|''распознавателем'']] --- оператором, | состояние памяти, либо [[распознаватель|''распознавателем'']] --- оператором, | ||
Строка 16: | Строка 11: | ||
а вторая --- [[минус-стрелка|''минус-стрелкой'']] (или ''0-дугой'').\end{minipage} | а вторая --- [[минус-стрелка|''минус-стрелкой'']] (или ''0-дугой'').\end{minipage} | ||
[[Файл:StSch.gif]] | |||
==См. также== | ==См. также== |