Съдържание:

Какви са ограниченията на анализатора с рекурсивно спускане?
Какви са ограниченията на анализатора с рекурсивно спускане?

Видео: Какви са ограниченията на анализатора с рекурсивно спускане?

Видео: Какви са ограниченията на анализатора с рекурсивно спускане?
Видео: 25 признаков - Психопат. Социопат. Абьюзер. Как распознать? Анна Богинская 2024, Ноември
Anonim

Парсерите с рекурсивно спускане имат някои недостатъци:

  • Те не са толкова бързи, колкото някои други методи.
  • Трудно е да се предоставят наистина добри съобщения за грешки.
  • Те не могат да правят синтактични анализи, които изискват произволно дълги погледи напред.

Оттук нататък какво е анализатор с рекурсивно спускане с пример?

Рекурсивно спускане е отгоре надолу синтактичен анализ техника, която конструира анализирайте дърво от върха и входът се чете отляво надясно. Той използва процедури за всеки терминален и нетерминален обект. Това синтактичен анализ техниката се разглежда рекурсивен тъй като използва свободна от контекст граматика което е рекурсивно в природата.

Освен това, може ли парсерът с рекурсивно спускане да използва лява рекурсивна граматика? А Предсказуем парсер е специален случай на Парсер с рекурсивно спускане , където не се изисква обратно проследяване. Чрез внимателно изписване на a граматика означава елиминиране лява рекурсия и ляв факторинг от него, полученото граматиката ще бъде а граматика че мога бъде анализиран от a парсер с рекурсивно спускане.

Освен това, какво е нерекурсивен анализатор за спускане?

Предсказанието синтактичен анализ е специална форма на рекурсивен разбор , където не се изисква обратно проследяване, така че това може да предскаже кое производство да се използва за замяна на входния низ. Не - рекурсивен предсказващ синтактичен анализ или задвижван от таблица е известен също като LL(1) анализатор . Това анализатор следва най-лявата деривация (LMD).

Какво имаш предвид под парсер?

А анализатор е компонент за компилатор или интерпретатор, който разделя данните на по-малки елементи за лесен превод на друг език. А анализатор приема вход под формата на поредица от токени или програмни инструкции и обикновено изгражда структура от данни под формата на анализирайте дърво или абстрактно синтактично дърво.

Препоръчано: