Условие:
Перечислите шаги которые использует нисходящий синтаксический анализатор.
Выберите один или несколько ответов:
Начнем со стартового символа
Начнем с терминального символа
на каждом шаге расширяем один из оставшихся нетерминалов, заменяя его правой частью одного из правил грамматики. Повторяем до тех пор, пока не останутся только терминалы.
на каждом шаге расширяем один из оставшихся нетерминалов, заменяя его левой частью одного из правил грамматики. Повторяем до тех пор, пока не останутся только нетерминалы
используем крайний левый вывод
используем крайний правый вывод
Решение:
Нисходящий синтаксический анализатор (top-down parser) начинает анализ с начального (стартового) символа грамматики и последовательно разворачивает его, заменяя нетерминальные символы правыми частями правил, пока всё дерево не будет состоять только из терминальных символов. При этом практически всегда выбирается крайний левый нетерминал для разворачивания...