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