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

Виды

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

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

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

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

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

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

Применение

• Каждый транслятор ( компилятор или интерпретатор ) имеет встроенный парсер. Парсер выполняет преобразование текста, записанного на каком-либо языке программирования во внутреннее представление, удобное для дальнейшей работы транслятора.
• Парсеры применяются в разработке компьютерных игр при работе с текстовыми файлами, хранящими 3D графику.
• Парсеры применяются при разборе баз данных , сохранённых в различных текстовых форматах: CSV , XML и т. п.

См. также

• Лексический анализ
• Синтаксический анализ
• Синтаксически управляемая трансляция

Примечания