обходу графа при генерації псевдокод умовно оператора IF ... ELSE
В загально вігляді алгоритм генерації псевдокод підграфу умовно оператора Полягає в обході Гілки послідовності Операторів при віконанні умови (пряма гілка) i в обході Гілки ELSE (Else-гілка), при ее наявності. Початок обходу под графу віконується з прямої Гілки и продовжується до тих ПІР, пока не досягнено Іншої вершини умовно оператора, або буде досягнутості вершини Закінчення умовно оператора. Ознака, за якому можна розпізнаті вершину Закінчення умовно оператора Полягає в тому, что вершина винна мати обов язково Дві вхідні Гілки, и одну, або Дві (ЯКЩО це вершина умовно оператора) вихідні Гілки. При досягненні вершини Закінчення умовно оператора, на рис. 17 позначені червоним кухликом, напрямок обходу змінюється, тоб віконується повернення до вершини умовно оператора, з подалі обходом по Else-гілці.
Підграф циклу WHILE ... DO, являє собою подібний за структурою підграф умовно оператора IF ... ELSE за віключенням того, что код вершини IF (Умова) перетворюється в WHILE (Умова), та в ньом відсутня вершина Закінчення розгалуження , оскількі «пряма гілка» передает Наступний крок Виконання до вершини умовно оператора, з Якого Почала свой Хід - утворюючі, таким чином, цикл, Який закінчіться в тому разі, коли Умова перестану Виконувати. Схематично напрямок обходу підграфу при генерації псевдокод зображено на рис. 18. Для уникнення зацикленість алгоритмом обходу графу и правильної генерації псевдокод, шкірних вершина має атрибут cheked , Який вказує на ті, булу вершина Вже Розглянуто, чи ні. При проходженні через шкірні вершину, атрибут cheked набуває Значення true - что відповідає активному стану и сігналізує про ті, что вершина Вже булу Розглянуто алгоритмом обходу и ее код БУВ Записаний. При повторному проходженні через Цю вершину, вона Вже не якщо розглядатіся и таким чином унікатіметься зацикленість. Тоб, при повторному проходженні через вершину умовно оператора, алгоритму НЕ под в Напрямки «прямої Гілки», а продовжіть обхід графу через Else-гілку. Блок схема алгоритмуобходу підграфу WHILE ... DO зображена на рис. 19.
схематично зображення алгоритму обходу підграфу циклу WHILE ... DO
Останнім видом підграфу, Який звітність, Розглянуто є підграф циклу DO ... WHILE, Який такоже базується на вершині умовно оператора IF. Алгоритм обходу даного підграфу подібний до Вище описаного алгоритму обходу підграфу циклу WHILE ... DO. Відмінностямі в цьом підграфі є ті, что его обхід ПОЧИНАЄТЬСЯ НЕ обов язково вершини IF .. ELSE, як у под графі циклу WHILE ... DO, а з будь-якої вершини, что вносити певні складнощі в побудову такого алгоритму. Складність побудова алгоритму генерації псевдокод підграфу циклу DO ... WHILE, Полягає в тому, что звітність,, якімось чином відрізніті вершину качана циклу (обведена кухликом на рис.) Тому, что ця вершина по своим характеристикам (кількості вхідніх и вихідних гілок) подібна до вершини Закінчення підграфу умовно оператора IF ... ELSE. Ключове відмінність между цімі вершинами Полягає в тому, З якої вершини в неї входять Гілки. Тоб, для того щоб однозначно візначіті, что вершина є качаном підграфу циклу DO ... WHILE, нам звітність, впевнітіся в тому, что до вершини ведуть Дві Гілки, одна з якіх, безпосередно, є «прямою гілкою» вершини умовно оператора IF ... ELSE. Напрямок обходу підграфу алго...
