Описание тега parsing

Описание тега Вопросы с тегом

Под синтаксическим анализом понимается разбиение артефакта на составные элементы и выявление взаимосвязей между этими элементами. Этот тег не предназначен для вопросов о самостоятельно размещенной платформе Parse Platform (используйте тег [parse-platform]) или об ошибках синтаксического анализа на конкретном языке программирования (вместо этого используйте тег соответствующего языка).

Под синтаксическим анализом понимается действие программного обеспечения по разбиению артефакта на составные элементы и фиксации взаимосвязи между этими элементами.

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

Когда артефакт представляет собой поток текста на естественном языке, синтаксический анализ означает разбиение потока на элементы естественного языка (слова и знаки препинания) и обнаружение структуры текста в виде фраз или предложений.

Когда артефакт представляет собой поток текста, соответствующий компьютерному языку (или другому формальному языку), синтаксический анализ состоит из применения любого из множества алгоритмов синтаксического анализа (ad hoc, рекурсивный спуск, LL, LR, Packrat, Earley или других) к исходный текст (часто разбитый на лексемы другим анализатором более низкого уровня, называемым "лексером") для проверки достоверности исходного языка и часто для построения дерева синтаксического анализа, представляющего грамматические конструкции, используемые для мозаичного размещения текста.

Термин может применяться в более общем смысле к анализу любой сложной структуры, такой как файл двоичных данных или график.