Синтаксический анализатор: различия между версиями
Перейти к навигации
Перейти к поиску
[непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Нет описания правки Метка: визуальный редактор отключён |
·1e0nid· (обсуждение | вклад) м →Преамбула: оформление |
||
Строка 1: | Строка 1: | ||
'''Парсер''' ( |
'''Парсер''' (<small>[[англицизм|англиц.]]</small> {{lang-en2|parser}}; от {{lang-en2|parse}} – анализ, разбор) или '''синтаксический анализатор''' — часть [[Компьютерная программа|программы]], преобразующей входные данные (как правило, текст) в структурированный формат. Парсер выполняет [[синтаксический анализ]] текста. |
||
== Виды == |
== Виды == |
Версия от 05:05, 8 сентября 2016
Парсер (англиц. parser; от parse – анализ, разбор) или синтаксический анализатор — часть программы, преобразующей входные данные (как правило, текст) в структурированный формат. Парсер выполняет синтаксический анализ текста.
Виды
Наиболее часто встречающиеся виды парсеров:
- очередь классифицированных лексем;
- абстрактное дерево;
- иерархические структуры;
- таблицы данных;
- и так далее.
Виды парсеров по числу чтений входных данных:
- однопроходные;
- многопроходные.
Исходный код парсера может быть:
- написан программистами;
- сгенерирован специализированными утилитами (например, GNU Bison, Yacc).
Применение
- Каждый транслятор (компилятор или интерпретатор) имеет встроенный парсер. Парсер выполняет преобразование текста, записанного на каком-либо языке программирования во внутреннее представление, удобное для дальнейшей работы транслятора.
- Парсеры применяются в разработке компьютерных игр при работе с текстовыми файлами, хранящими 3D графику.
- Парсеры применяются при разборе баз данных, сохранённых в текстовых форматах (таких, как CSV, XML и т. п.).