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

Материал из Википедии — свободной энциклопедии
(перенаправлено с «Парсер»)
Перейти к навигации Перейти к поиску

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

Виды[править | править код]

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

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

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

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

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

Применение[править | править код]

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

См. также[править | править код]

Примечания[править | править код]