распарсер

Дерево синтаксического анализа, которое генерирует сообщение «Джон ударил по мячу», когда оно не анализируется.

В вычислительной технике распарсер — это система, которая создает набор символов или компонентов изображения из заданного дерева разбора . ^{[ 1 ]}^{[ 2 ]}

Анпарсер, по сути, является противоположностью традиционному синтаксическому анализатору , который принимает набор строк символов и создает дерево синтаксического анализа. Разбор обычно предполагает применение определенного набора правил к дереву синтаксического анализа во время « обхода по дереву ». ^{[ 1 ]}

Учитывая, что дерево может включать как текстовые, так и графические элементы, распарсер может иметь два отдельных модуля, каждый из которых обрабатывает соответствующие компоненты. ^{[ 2 ]} В таких случаях «главный анализатор» просматривает «основную таблицу разбора», чтобы определить, должна ли данная вложенная структура обрабатываться одним модулем или другим. ^{[ 2 ]}

См. также

Ссылки

^ Jump up to: ^а ^б Программное обеспечение и инженерия под редакцией Икуо Наката, 1991 г. ISBN 981020776X стр. 168
^ Jump up to: ^а ^б ^с Справочник по грамматикам графов и вычислениям путем преобразования графов: приложения, языки и инструменты , Х. Эриг, Г. Энгельс, 1999 г. ISBN 9810240201, страницы 231–232.

Эта статья о компьютерах незавершена . Вы можете помочь Википедии, расширив ее .

[Ikuo-1] Jump up to: ^а ^б Программное обеспечение и инженерия под редакцией Икуо Наката, 1991 г. ISBN 981020776X стр. 168

[Ehrig-2] Jump up to: ^а ^б ^с Справочник по грамматикам графов и вычислениям путем преобразования графов: приложения, языки и инструменты , Х. Эриг, Г. Энгельс, 1999 г. ISBN 9810240201, страницы 231–232.

[ 1 ]

[ 2 ]