Синтаксический анализатор: различия между версиями
Перейти к навигации
Перейти к поиску
[непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
м категория |
Нет описания правки Метка: визуальный редактор отключён |
||
Строка 16: | Строка 16: | ||
[[Исходный код]] парсера может быть: |
[[Исходный код]] парсера может быть: |
||
* написан [[программист]]ами; |
* написан [[программист]]ами; |
||
* сгенерирован специализированными утилитами (например, |
* сгенерирован специализированными утилитами (например, [[GNU Bison]], [[Yacc]]). |
||
== Применение == |
== Применение == |
Версия от 00:19, 6 августа 2016
Парсер (от англ. parser; «parse» — анализ, разбор) или синтаксический анализатор — часть программы, преобразующей входные данные (как правило, текст) в структурированный формат. Парсер выполняет синтаксический анализ текста.
Виды
Наиболее часто встречающиеся виды парсеров:
- очередь классифицированных лексем;
- абстрактное дерево;
- иерархические структуры;
- таблицы данных;
- и так далее.
Виды парсеров по числу чтений входных данных:
- однопроходные;
- многопроходные.
Исходный код парсера может быть:
- написан программистами;
- сгенерирован специализированными утилитами (например, GNU Bison, Yacc).
Применение
- Каждый транслятор (компилятор или интерпретатор) имеет встроенный парсер. Парсер выполняет преобразование текста, записанного на каком-либо языке программирования во внутреннее представление, удобное для дальнейшей работы транслятора.
- Парсеры применяются в разработке компьютерных игр при работе с текстовыми файлами, хранящими 3D графику.
- Парсеры применяются при разборе баз данных, сохранённых в текстовых форматах (таких, как CSV, XML и т. п.).