Якого є форматування коду у відповідності з питань комерційної торгівлі правилами.
Оскількі для схематичного відображення алгоритму Було вірішено використовуват граф, то процес генерації псевдокод, відповідно, Полягає у реалізації алгоритму обходу графу з питань комерційної торгівлі его модіфікаціямі.
2.5.1 ГЕНЕРАЦІЯ псевдокод лінійного алгоритму
ГЕНЕРАЦІЯ псевдо коду графу лінійного алгоритму НЕ віклікає яких-небудь складнощів, оскількі віконується звічайній обхід графу з записом коду кожної вершини (рис. 15)
INPUT aa=a + 12 OUTPUT a Рис. 15. Побудова псевдо коду лінійного алгоритму
Як видно з малюнку наведення Вище, Елементарна лінійній алгоритм давши можлівість побудуваті такий кою. Серед особливая, Які слід відзначіті, є Такі:
) при генерації псевдокод вершини «Введення Даних» буде виводу текст «INPUT », де variables list - це список змінніх, Які були запісані при додаванні вершини;
) при генерації псевдокод вершини «Виведення Даних» буде виводу текст «OUTPUT », де variables list - це список змінніх, Які були запісані при додаванні вершини.
Таким чином алгоритм побудова псевдокод лінійного алгоритму Складається з перебігу усіх вершин графу у прямому напряму и запису коду вершин, з Виконання відповідніх замін, Які були наведенні Вище. Оскількі алгоритм обходу рекурсивний, то для унікання повторного запису коду вершин, при віході з рекурсії вікорістовується ознака проходження вершини. При відвідуванні вершини їй встановлюється статус checked - вершина Вже Було Розглянуто и ее код БУВ Записаний, з даного правила є віключення, яки буде описі нижчих.
Рис. 16. Алгоритм генерації коду лінійного алгоритму
2.5.2 ГЕНЕРАЦІЯ псевдокод нелінійного алгоритму
Процес генерацій псевдокод нелінійного алгоритму в значній мірі відрізняється від Попередньо описом Дій. Відмінності полягають в процесі обходу графу та заміні коду вершин для шкірного з увазі підграфів. Таких под графів є три:
) підграф вершини умовно оператора IF ... ELSE,
) підграф циклу WHILE ... DO,
) підграф циклу DO ... WHILE.
Коженая Із таких підграфів має свой спеціфічній алгоритм управління обходом и заміні коду вершин, при необхідності.
ГЕНЕРАЦІЯ псевдокод підграфу умовно оператора IF ... ELSE, має Дві Особливості. Однією з таких особливая є віділення Гілки ELSE, при ее наявності, тоб:
(Умова) THEN
Оператор 1;
Оператор 2;
ELSE
Оператор 1;
Оператор 2;
END IF
Іншою особлівістю є віділення вершини Закінчення оператора IF (рис. 17), тоб вершини, в якій сходяться шляхи Виконання алгоритму, после его розгалуження вершиною умовно оператора (END IF).
Рис. 17. Процес ...
