Синтаксический анализатор
(перенаправлено с «Парсер»)
Перейти к навигации
Перейти к поиску
Текущая версия страницы пока не проверялась опытными участниками и может значительно отличаться от версии, проверенной 8 августа 2011;
проверки требуют 17 правок.
Парсер (англ. parser; от parse – анализ, разбор) или синтаксический анализатор — часть программы, преобразующей входные данные (как правило, текст) в структурированный формат. Парсер выполняет синтаксический анализ текста.
Содержание
Виды[править | править код]
Наиболее часто встречающиеся виды парсеров:
- очередь классифицированных лексем;
- абстрактное дерево;
- иерархические структуры;
- таблицы данных;
- и так далее.
Виды парсеров по числу чтений входных данных:
- однопроходные;
- многопроходные.
Исходный код парсера может быть:
- написан программистами;
- сгенерирован специализированными утилитами (например, GNU Bison, Yacc).
Применение[править | править код]
- Каждый транслятор (компилятор или интерпретатор) имеет встроенный парсер. Парсер выполняет преобразование текста, записанного на каком-либо языке программирования во внутреннее представление, удобное для дальнейшей работы транслятора.
- Парсеры применяются в разработке компьютерных игр при работе с текстовыми файлами, хранящими 3D графику.
- Парсеры применяются при разборе баз данных, сохранённых в текстовых форматах (таких, как CSV, XML и т. п.).