Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
25
Добавлен:
02.05.2014
Размер:
208.38 Кб
Скачать

Приложение Б

Граф состояний лексического анализатора

Для удобства введем дополнительные обозначения:

x1 – все символы

x2 – все симв. кроме ^

x3 – все симв. кроме 0..9

x4 – все симв. кроме }

x5 – все симв. кроме A..F,0..9,^

x6 – все симв. кроме a..z, 0..9,^

x7 – все симв. кроме a..z, 0..9

x8 – символы a..g, i..z, 0..9

x9 – символы a..d, f..z, 0..9

x10 – символы a..e, g..z, 0..9

x11 – символы a..q, s..z, 0..9

x12 – символы a..n, p..z, 0..9

x13 – символы a..f, h..z, 0..9

x14 – символы a..k, m, o..z, 0..9

x15 – символы a..c, e..z, 0..9

x16 – символы a..h, j..z, 0..9

x17 – символы a..r, t..z, 0..9

x18 – символы a..k, m..z, 0..9

x19 – символы a..s, u..z, 0..9

x20 – символы a..m, o..z, 0..9

x21 – все симв. кроме =

x22 – все симв. кроме ^ , h

x23 – символы a..z, 0..9

x24 – символы 0..9, A..F

x25 – символы 1..9, A..F

x26 – символы 0..9

x27 – символы 1..9

x28 – все симв. кроме a..z, 0..9, ∙

x29 – символы a..c, e..h, j..z, 0..9

Фрагмент графа переходов КА для пробела, разделяющего знака, комментариев, операторов сравнения “<”, “>” и “=” представлен на рис. 1.

Рис.1. Фрагмент графа переходов КА операций сравнения, комментарий, разделяющего знака.

Фрагмент графа переходов КА для круглых открывающихся и закрывающихся скобок, знаков присваивания, сложения, вычитания, умножения и деления представлен на рис.2.

Рис.2. Фрагмент графа переходов КА для скобок, разделяющего знака

и знаков присваивания, сложения, вычитания, умножения и деления

Фрагмент графа переходов КА для идентификатора, операторов сравнения “not”, “and” представлен на рис.3.

Рис.3. Фрагмент графа переходов КА идентификатора и операторов сравнения “not”, “and

Фрагмент графа переходов КА для оператора сравнения “or”, двоичная константы представлен на рис.4.

Рис.4. Фрагмент графа переходов КА для оператора сравнения “or”, шестнадцатеричной константы.

Фрагмент графа переходов КА операторов цикла “ while и “ do ” представлен на рис.5.

Рис.5. Фрагмент графа переходов КА для операторов цикла “ while ” и “ do ”.

Фрагмент графа переходов КА для служебных слов “begin” и “prog” представлен на рис.6.

Рис.6. Фрагмент графа переходов КА для служебных слов “begin” и “prog”.

Фрагмент графа переходов КА для служебных слов “end”, “end.”, “endif” и “else” представлен на рис.7.

Рис.7. Фрагмент графа переходов КА для служебных слов “end”, “end.”, “endif” и “else”.

Фрагмент графа переходов КА служебных слов “then” и “if” представлен на рис.8.

Рис.8. Фрагмент графа переходов КА для служебных слов “then” и “if”.

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.

Соседние файлы в папке ПЗ