Главная

Статьи

3.1.1 Блок-схеми

Next: 3.1.2 Умовний оператор
Up: 3.1 Засоби для організації
Previous: 3.1 Засоби для організації

Як і будь-яка конкретна ЕОМ, віртуальна Zonnon-машина (ВМ) здатна виконувати операції з фіксованого і не дуже великого набору елементарних операцій: додавання цілих чисел, віднімання дійсних чисел, присвоювання, порівняння літер, кон'юнкція і т.д. Робота ВМ полягає у виконанні операцій під керуванням Zonnon-програми. Процес обчислення по Zonnon-програмою - це послідовність змін станів ВМ. Стан ВМ в певний заданий момент характеризується двома видами відомостей:

1) інформацією про стан пам'яті ВМ, що визначає поточну сукупність змінних і констант: їх імена, типи і поточні значення;

2) інформацією, що вказує "активну точку" в програмі і характеризує стан виконання дій, представлених операторної частиною програми; активна точка Zonnon-програми - це той її елемент (як правило, вираз або оператор), який починає своє виконання в даний момент.

Тому всі дії, які здатна виконувати ВМ, можна розділити на дві групи: дії зі зміни поточного стану її пам'яті (присвоювання, введення, висновок) і дії, які не впливають на стан пам'яті ВМ, але змінюють активну точку Zonnon-програми. Друга група дій пов'язана з виконанням виразів і структурованих операторів. Причому якщо будь-яке вираження для різних вихідних даних програми задає завжди одну і ту ж послідовність операцій, правда, що застосовуються до різних аргументів, то структуровані оператори мають здатність самостійно управляти виконанням складових їх елементів: виразів і операторів (див. Нижче).

Щоб дати більш чітке уявлення про всі можливості управління ВМ, які присутні в Zonnon-програмі, часто використовуються спеціальні графічні зображення Zonnon-програми (або окремих її частин), звані блок-схемами (див. Рис. 3.5). Ці схеми будуються з стрілок, ромбів, прямокутників і кіл по наступним п'яти правилам:

1) можливі передачі управління між операторами і виразами представлені стрілками; стрілки можна позначати константами;

2) оператори представлені прямокутниками: простий оператор (наприклад, оператор присвоювання) представляється прямокутником, межа якого суцільна лінія, а межа структурованого оператора (наприклад, складеного оператора) - штрихова лінія; всередині прямокутника, що зображує деякий оператор 2) оператори представлені прямокутниками: простий оператор (наприклад, оператор присвоювання) представляється прямокутником, межа якого суцільна лінія, а межа структурованого оператора (наприклад, складеного оператора) - штрихова лінія;  всередині прямокутника, що зображує деякий оператор   міститься текст цього оператора, якщо   - простий оператор, або знаходяться зображення складових його елементів (операторів і виразів), а також двох кіл, що зображують початкову і кінцеву точки виконання   , якщо   - структурований оператор; міститься текст цього оператора, якщо - простий оператор, або знаходяться зображення складових його елементів (операторів і виразів), а також двох кіл, що зображують початкову і кінцеву точки виконання , якщо - структурований оператор;

3) вираження, що є елементами структурованих операторів, представлені ромбами; зокрема, ромб, який представляє деякий логічне вираження 3) вираження, що є елементами структурованих операторів, представлені ромбами;  зокрема, ромб, який представляє деякий логічне вираження   , Зображується з двома вихідними стрілками, позначеними логічними константами і показують передачі управління в залежності від значення   : константою   відзначена стрілка, відповідна передачі управління при істинному значенні виразу   ; , Зображується з двома вихідними стрілками, позначеними логічними константами і показують передачі управління в залежності від значення : константою відзначена стрілка, відповідна передачі управління при істинному значенні виразу ;

4) кола 4) кола   і   представляють початкові і кінцеві точки виконання структурованих операторів і представляють початкові і кінцеві точки виконання структурованих операторів.

4) кола   і   представляють початкові і кінцеві точки виконання структурованих операторів

Мал. 3.1. Блок-схема операторної послідовності

Блок-схема операторної послідовності

Мал. 3.2. Блок-схема умовного оператора

Наприклад, операційна послідовність
X: = 2; Y: = 3
представляється блок-схемою рис. 3.1, а умовний оператор
if X Наприклад, операційна послідовність   X: = 2;  Y: = 3   представляється блок-схемою рис 0 then X: = 2 else w rite (X) end
- блок-схемою рис. 3.2. Надалі в зображеннях блок-схем ми зазвичай будемо опускати кордон зовнішнього прямокутника структурованого оператора.

Next: 3.1.2 Умовний оператор
Up: 3.1 Засоби для організації
Previous: 3.1 Засоби для організації


© В.Н.Касьянов, Е.В.Касьянова, 2004