синтаксический анализатор

Видео: Вылиток А.А. - Системы программирования - Синтаксический анализатор

Содержание

Определение - Что означает Парсер?
Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.
Техопедия объясняет парсер

Определение - Что означает Парсер?

Парсер - это компонент компилятора или интерпретатора, который разбивает данные на более мелкие элементы для простого перевода на другой язык. Анализатор принимает входные данные в форме последовательности токенов или программных инструкций и обычно создает структуру данных в форме дерева разбора или абстрактного синтаксического дерева.

Введение в Microsoft Azure и Microsoft Cloud | Из этого руководства вы узнаете, что такое облачные вычисления и как Microsoft Azure может помочь вам перенести и запустить свой бизнес из облака.

Техопедия объясняет парсер

Парсер обычно используется как компонент интерпретатора или компилятора. Общий процесс разбора состоит из трех этапов:

Лексический анализ: лексический анализатор используется для получения токенов из потока символов входной строки, которые разбиваются на небольшие компоненты для формирования значимых выражений.
Синтаксический анализ: проверяет, являются ли сгенерированные токены значимым выражением. Это использует неконтролируемую грамматику, которая определяет алгоритмические процедуры для компонентов. Они работают, чтобы сформировать выражение и определить конкретный порядок, в котором должны быть размещены токены.
Семантический анализ: заключительный этап анализа, на котором определяются значение и значение проверенного выражения и предпринимаются необходимые действия.

Основная цель синтаксического анализатора состоит в том, чтобы определить, могут ли входные данные быть получены из начального символа грамматики. Если да, то каким образом эти входные данные могут быть получены? Это достигается следующим образом:

Разбор сверху вниз: включает поиск в дереве разбора, чтобы найти самые левые производные входного потока, используя раскрытие сверху вниз. Примеры включают парсеры LL и парсеры рекурсивного спуска.
Анализ снизу вверх: включает перезапись ввода обратно в начальный символ. Этот тип синтаксического анализа также известен как синтаксический анализ с уменьшением сдвига. Одним из примеров является парсер LR.

Парсеры широко используются в следующих технологиях: