Рассмотрим следующую грамматику G
S -> F | H
F -> p | c
H -> d | c
где S, F и H — нетерминальные символы, p, d и c — терминальные символы.
Какое из следующих утверждений верно?
S1. LL(1) может анализировать все строки, грамматики G.
S2. LR(1) может анализировать все строки, грамматики G.
Выберите один ответ:
Только S1
Только S2
Оба выражения верны
Оба выражения не верны
Рассмотрим грамматику G:
S → F | H
F → p | c
H → d | c
Наша задача — определить, верны ли утверждения:
S1. LL(1) может анализировать все строки грамматики G.
S2. LR(1) может анализировать все строки грамматики G.
Чтобы найти ответ, разберём ситуацию по шагам.
────────────────────────────── Шаг 1. Анализ грамматики
Заметим, что F порождает строки p и c, а H также порождает строки d и c. Таким образом, нетерминал S может порождать:
S ⇒ p (через F)
S ⇒ c (через F)
S ⇒ d (через H)
S ⇒ c (через H)
Обращаем внимание, что строка c может быть получена двумя различными спосо...