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