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

[отпатрулированная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
REDIRECT на Синтаксический анализ, т.к. все "различия" отсылают к этой статье
Нет описания правки
Строка 1:
Парсер от англ. Parser
#REDIRECT [[Синтаксический анализ]]
 
Парсер это часть программы которая переводит входные данные(как правило текст) в структурированный формат. Наиболее часто встречающиеся виды парсеров: очередь классифицированных лексем, абстрактное дерево, иеархические структуры, таблицы данных и тд. Парсеры бывают как однопроходные так и многопроходными.
Также различают парсеры созданные руками, и сгенерированных утилитами.
 
Примера применения парсеров.
- Парсер представляет собой фасад(front-end) у компилятора или переводчика.
- Парсеры применяются в геймдеве при работе с текстовыми форматами файлов 3D графики.
- При разборе БД данных в текстовых форматах CVS, XML и тп.