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

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[непроверенная версия][непроверенная версия]
Содержимое удалено Содержимое добавлено
добавлена ссылка на парсер
Строка 24: Строка 24:
== Ссылки ==
== Ссылки ==
* [https://a-parser.com/ A-Parser - многопоточный парсер поисковых систем, сервисов оценки сайтов, ключевых слов, контента]
* [https://a-parser.com/ A-Parser - многопоточный парсер поисковых систем, сервисов оценки сайтов, ключевых слов, контента]
* [https://netpeaksoftware.com/ru/spider Netpeak Spider - Десктопный инструмент для регулярного SEO-аудита, быстрого поиска ошибок, системного анализа и парсинга сайтов]

== См. также ==
== См. также ==
* [[Лексический анализ]]
* [[Лексический анализ]]

Версия от 16:39, 29 мая 2020

Парсер (англ. parser; от parse — анализ, разбор), или синтаксический анализатор, — часть программы, преобразующей входные данные (как правило, текст) в структурированный формат. Парсер выполняет синтаксический анализ текста.

Виды

Наиболее часто встречающиеся виды парсеров:

  • очередь классифицированных лексем;
  • абстрактное дерево;
  • иерархические структуры;
  • таблицы данных;
  • и так далее.

Виды парсеров по числу чтений входных данных:

  • однопроходные;
  • многопроходные.

Исходный код парсера может быть:

  • написан программистами;
  • сгенерирован специализированными утилитами (например, GNU Bison, Yacc).

Применение

  • Каждый транслятор (компилятор или интерпретатор) имеет встроенный парсер. Парсер выполняет преобразование текста, записанного на каком-либо языке программирования во внутреннее представление, удобное для дальнейшей работы транслятора.
  • Парсеры применяются в разработке компьютерных игр при работе с текстовыми файлами, хранящими 3D графику.
  • Парсеры применяются при разборе баз данных, сохранённых в текстовых форматах (таких как CSV, XML и т. п.).

Ссылки

См. также

Примечания