3.1.1 Блок-схеми

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

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

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

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

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

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

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

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

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

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

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

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

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