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

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

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

Виды[править | править вики-текст]

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

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

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

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

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

Применение[править | править вики-текст]

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

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

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