IfcrpyKTypa (единственный выбор)

p

N)

W |sJ

П

fi

о ш

ш

I

ш о; CTi О тз

QJ

4- О

g

00 X

g

о

X

g

о

Следование

Выбор

if/else структура ^(двойной выбор)

Повторение while структура

Bl OD

fi>

Управляющие структуры 143

комбинаций символов, соответствующих ограниченному множеству управля­ющих структур, и в построении структурированных программ соответсвую-щим комбинированием управляющих структур двумя простыми способами. Для упрощения используются только структуры с единственным входом и единственным выходом, то есть имеющие только одну точку входа и одну точку выхода. Это упрощает формирование структурированных программ пос­ледовательным соединением управляющих структур: выход одной структуры подключается непосредственно ко входу следующей, т.е. управляющие струк­туры просто размещаются в программе одна за другой. Мы уже называли такой способ соединения «пакетированием управляющих структур». Правила построения структурированных программ позволяют также вкладывать структуры друг в друга.

На рис. 2.33 приведены правила формирования должным образом струк­турированных программ. Эти правила предполагают, что символ прямоуголь­ника на блок-схеме может использоваться для того, чтобы указать любые действия, включая ввод и вывод информации.

Применение правил рис. 2.33 всегда приводит к структурированной блок-схеме, построенной чисто по принципу компоновки из стандартных блоков. Например, повторное применение правила 2 к простейшей блок-схеме при­водит к структурированной блок-схеме, содержащей множество последо­вательных прямоугольников (рис. 2.35). Отметим, что правило 2 генери­рует пакет управляющих структур; это правило можно назвать правилом пакетирования.

Правило 3 называется правилом вложения. Повторное применение пра­вила 3 к простейшей блок-схеме приводит к блок-схеме чисто вложенных управляющих структур. Например, на рис. 2.36 прямоугольник простейшей блок-схемы сначала замещается структурой двойного выбора (if/else). Затем правило 3 снова прикладывается к обоим прямоугольникам в структуре двой­ного выбора, заменяя каждый из них новой структурой двойного выбора. Пунктирная рамка вокруг каждой из этих структур двойного выбора пред­ставляет прямоугольник, который был замещен.

Рис. 2.34. Простейшая блок-схема

Рис. 2.33. Правила формирования структурированных программ

144