Курсовые проекты / курса / бек / Курсовая мая / ПЗ / Приложение Б

Приложение Б

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

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

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”.