ення елемента керуючої табліциІнтерпретація алгоритмом разбораНомер n породжує правила грамматікіУдаленіе з робочого стека k записів (k - кількість символів у правій частині правила номер n); імітація зчитування в якості наступного вхідного символу нетермінала лівій частині правила номер n; запис n у вихідну стрічку ("зсув", номер j стану) Запис поточного вхідного символу у вихідний стек і в парі з номером j - в робочий стек; якщо цей символ нетермінал, установка покажчиків на нього в найближчих до нього n записах вихідного стека з порожніми покажчиками "допуск" Вхідна рядок розібрана. Кінець роботи "помилка" Вхідна рядок помилкова. Кінець роботи
Для побудови керуючої таблиці М може бути виконана розмітка породжують правил граматики номерами станів аналізатора. Номери станів встановлюються в правій частині кожного правила: перед першим символом, між якими двома символами і після останнього символу. При цьому номер стану, безпосередньо праворуч від якого знаходиться нетермінал, слід поширювати на позиції перед першими символами всіх правих частин правил для даного нетермінала (і т.д. рекурсивно). А якщо безпосередньо ліворуч від одного і того ж символу в будь-яких правилах встановлені однакові мітки, то й безпосередньо праворуч від цього символу в цих правилах слід поставити одну і ту ж мітку. Початкові позиції правих частин правил для аксіоми відзначаються номером початкового стану аналізатора. p align="justify"> Після розмітки граматики виконується побудова таблиці М за наступним алгоритмом.
. Якщо символ А в правій частині правила має безпосередньо ліворуч від себе мітку m, а безпосередньо праворуч від себе - мітку j, то M (m, A) = ( "зрушення", j).
2. Якщо мітка j розміщується за останнім символом правій частині правила номер n, то визначається безліч Q символів, які в будь сентенціальной формі можуть слідувати за нетерміналом лівій частині правила номер n, і M (j, q) = n для всіх q ГЋ Q.
3. M (1, ) = "допуск", де 1 - символ початкового стану.
. Решта незаповненими елементи таблиці M отримують значення "помилка".
5. Опис структури системи програмування
Структура системи програмування представлена ​​являє собою загальну схему взаємодії файлів проекту.
В
6. Керівництво користувача
1. Перед запуском виконуваного файлу програми необхідно переконатися, що в папці з програмою присутній файл. Оброблюваний файл повинен називатися data. txt.
2. Для запуску програми запустіть виконуваний файл KP....
