Синтаксический анализатор: различия между версиями

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