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

Парсер (от англ. parser; «parse» — анализ, разбор) или синтаксический анализатор — часть программы, преобразующей входные данные (как правило, текст) в структурированный формат. Парсер выполняет синтаксический анализ текста.

Виды

Наиболее часто встречающиеся виды парсеров:

• очередь классифицированных лексем;
• абстрактное дерево;
• иеархические структуры;
• таблицы данных;
• и так далее.

Виды парсеров по числу чтений входных данных:

• однопроходные;
• многопроходные.

Исходный код парcера может быть:

• написан программистами;
• сгенерирован специализированными утилитами (например, GNU bison, yacc).

Применение

• Каждый транслятор (компилятор или интерпретатор) имеет встроенный парсер. Парсер выполняет преобразование текста, записанного на каком-либо языке программирования во внутреннее представление, удобное для дальнейшей работы транслятора.

• Парсеры применяются в геймдеве при работе с текстовыми файлами, хранящими 3D графику.

• Парсеры применяются при разборе баз данных, сохранённых в текстовых форматах (таких, как CSV, XML и т. п.).

См. также

• Синтаксический анализ
• Лексический анализ