Языки и трансляции. Мартыненко Б.К. - 239 стр.

UptoLike

ВУЗ: 

СПбГУ | Санкт-Петербург

Составители: 

Рубрика: 

237
Определить, является ли G
LR(1)-грамматикой?
Если это так, простроить канонический анализатор Кнута, а если она
LALR(1), то минимизировать его.
II-3.3. Дана расширенная КС-грамматика
G = (V
N
, V
T
, P, S), где V
N
= {E′, E, A, B, T, F},
V
T
= {a, +,
*
, (, )}, S = E′,
P ={ (0) E′ → E,
(1) E → (E), (2) E → T, (3) E → F, (4) E → a,
(5) A → (A), (6) A → T, (7) A → F, (8) A → a,
(9) B → (B), (10) B → (T), (11) B → F, (12) B → a,
(13) C → (C), (14) C → (T), (15) C → (F), (16) C → a,
(17) T → A + B, (18) F → B
*
C}.
Определить, является ли G
LR(1)-грамматикой?

Страницы