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

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


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

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

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

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

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

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

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

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

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

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

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