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