Выходные данные

Выходные данные. Модуль лексического разбора.

Модуль лексического разбора предназначен для распознавания лексических конструкций лексем и преобразования ПВЯ в вид, удобный для дальнейшей обработки. Лексический разбор представляет собой сложный алгоритм, для реализации которого может быть использована модель с конечным числом состояний, то есть конечный автомат. Детерминированным конечным автоматом называется упорядоченная система из пяти символов А X,S,S0,B,F , где X - множество входных символов S - множество внутренних состояний S0 - начальное состояние В - функция, отображающая переход в новое состояние F - заключительное состояние.

Таблица конечного автомата представлена далее Таблица 4. Таблица конечного автомата. Ввод Проем Редакт Сохр Упоря дочен Экр Печ Пробел Конец строки Неопозн символ SOST0 lFl 1F1 1F1 1F1 1F1 0 KODV 0 KODV 4 SOST1 2F2 1 KODV 5 KODV 6 SOST2 2 0F3 KODV 7 2 F1 - соответствует формированию управляющего вектора F2 - поиск начала параметра F3 - формирование вектора параметров. Таблица описывает модель конечного автомата, состоящую из следующей системы символов X ВВОД, ПРОСИ, РЕДАКТ, УПОРЯД, ЭКР, ПЕЧ SSOST0, SOST1, SOST2 S0SOST0 BF1, F2, F3 FSOST0 3.