Синтаксический анализатор: различия между версиями
Перейти к навигации
Перейти к поиску
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Ur frnd (обсуждение | вклад) без патрулирования с 8 августа 2011 |
Ur frnd (обсуждение | вклад) м пунктуация |
||
Строка 1: | Строка 1: | ||
{{нет ссылок|дата=26 сентября 2019}} |
{{нет ссылок|дата=26 сентября 2019}} |
||
'''Парсер''' ({{lang-en|parser}}; от {{lang-en2|parse}} — анализ, разбор), или '''синтаксический анализатор''' — часть [[Компьютерная программа|программы]], преобразующей входные данные (как правило, текст) в структурированный формат. Парсер выполняет [[синтаксический анализ]] текста. |
'''Парсер''' ({{lang-en|parser}}; от {{lang-en2|parse}} — анализ, разбор), или '''синтаксический анализатор''', — часть [[Компьютерная программа|программы]], преобразующей входные данные (как правило, текст) в структурированный формат. Парсер выполняет [[синтаксический анализ]] текста. |
||
== Виды == |
== Виды == |
Версия от 19:38, 28 сентября 2019
В статье не хватает ссылок на источники (см. рекомендации по поиску). |
Парсер (англ. parser; от parse — анализ, разбор), или синтаксический анализатор, — часть программы, преобразующей входные данные (как правило, текст) в структурированный формат. Парсер выполняет синтаксический анализ текста.
Виды
Наиболее часто встречающиеся виды парсеров:
- очередь классифицированных лексем;
- абстрактное дерево;
- иерархические структуры;
- таблицы данных;
- и так далее.
Виды парсеров по числу чтений входных данных:
- однопроходные;
- многопроходные.
Исходный код парсера может быть:
Применение
- Каждый транслятор (компилятор или интерпретатор) имеет встроенный парсер. Парсер выполняет преобразование текста, записанного на каком-либо языке программирования во внутреннее представление, удобное для дальнейшей работы транслятора.
- Парсеры применяются в разработке компьютерных игр при работе с текстовыми файлами, хранящими 3D графику.
- Парсеры применяются при разборе баз данных, сохранённых в текстовых форматах (таких как CSV, XML и т. п.).