Синтаксический анализатор: различия между версиями
[непроверенная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Нет описания правки |
Нет описания правки |
||
Строка 1:
'''Парсер''' (от {{lang-en|parser}}; «parse» — анализ, разбор) или '''синтаксический анализатор''' — часть [[Компьютерная программа|программы]], преобразующей входные данные (как правило, текст) в структурированный формат. Парсер выполняет [[Синтаксический анализ|синтаксический анализ]] текста.
== Виды ==
* [[Очередь (программирование)|очередь]] классифицированных [[Лексема (информатика)|лексем]];
* абстрактное [[Дерево (структура данных)|дерево]];
- Парсеры применяются в геймдеве при работе с текстовыми форматами файлов 3D графики. ▼
* иеархические структуры;
* таблицы данных;
* и так далее.
Виды парсеров по числу чтений входных данных:
* однопроходные;
* многопроходные.
[[Исходный код]] паркера может быть:
* написан [[Программист|программистами]];
* сгенерирован специализированными утилитами (например, [[GNU]] [[GNU bison|bison]], [[yacc]]).
== Применение ==
* Каждый [[транслятор]] ([[компилятор]] или [[интерпретатор]]) имеет встроенный парсер. Парсер выполняет преобразование текста, записанного на каком-либо [[Язык программирования|языке программирования]] во внутреннее представление, удобное для дальнейшей работы транслятора.
▲
* Парсеры применяются при [[Синтаксический анализ|разборе]] [[База данных|баз данных]], сохранённых в текстовых форматах (таких, как [[CSV]], [[XML]] и т. п.).
== См. также ==
* [[Синтаксический анализ]]
* [[Лексический анализ]]
== Примечания ==
{{Примечания}}
|