Разбор порядка символов цепочки отвечает на вопрос принадлежности к языку, также выявляет её смысловой состав. Состав может подан явно, например в виде древа, или не явно в виде порядка действий разборщика. Разборщик выступает остовом для перевода или содержательной обработки, в который вкрапляются смысловые действия. Действия могут определены как функции, операторы, процедуры.
Вот здесь (язык C) и здесь (псевдокод) вы можете посмотреть на рекурсивный калькулятор целых чисел, построенный по грамматике:
Г: ВЫРАЖЕНИЕ -> ДОПОЛНЕНИЕ СУММА
СУММА -> ε | + ДОПОЛНЕНИЕ СУММА | - ДОПОЛНЕНИЕ СУММА
ДОПОЛНЕНИЕ -> РЕЗУЛЬТАТ ПРОИЗВЕДЕНИЕ | - ДОПОЛНЕНИЕ | + ДОПОЛНЕНИЕ ПРОИЗВЕДЕНИЕ -> ε | * РЕЗУЛЬТАТ ПРОИЗВЕДЕНИЕ | / РЕЗУЛЬТАТ ПРОИЗВЕДЕНИЕ
РЕЗУЛЬТАТ -> ЦЕЛОЕ | ( ВЫРАЖЕНИЕ )
Унарный минус и плюс учтён, а в качестве чисел использованы целые без знака:
ЦЕЛОЕ -> ЦИФРА ЕЩЕ_ИЛИ_КОНЕЦ
ЕЩЕ_ИЛИ_КОНЕЦ -> ЦИФРА ЕЩЁ_ИЛИ_КОНЕЦ | ε
ЦИФРА -> 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 0
Ниже показаны процедура распознавания «Целое» с смысловыми действиями и её отдел рисунка порядка:
Смысловые действия для целого.
Обратите внимание на отдел рисунка, чёрными квадратами заданы моменты выполнения действий. Выделим основные смыслы: Д1 - говорит о том, что при обработке мы храним значения, операнды. Д2 и Д3 - говорит о том, что конечные символы могут выступать данными для формирования значения, а так же по сути являются операторами. В случае с «Целым», их можно рассматривать как унарные операторы добавления разряда.
Эти небольшие замечания помогут нам разобраться с включением действий в «Провидца».
Что же, на этом всё, подытожим списком рассмотренных тем:
P. S. Существуют и другие типы разборщиков по направлению разбора, но мы познакомились с достаточно мощными алгоритмами для продолжения изучения, что из себя представляет язык программирования.
Если ты впервые, подписывайся.=)
