Теория и реализация языков программирования

         

Разбор снизу-вверх типа сдвиг- свертка


4.5.1. Построить все состояния для LR(0)-анализа грамматики G:

S

aAb; A
?; A
aaA

Будет ли G LR(0)-грамматикой? А LR(1)?

4.5.2. Является ли грамматика с правилами:

S

A|B; B
aB|b|C; A
AA|a; C
cC

LR(0)-грамматикой?

4.5.3. Сколько множеств LR(0)-ситуаций в канонической системе LR(0)-ситуаций грамматики G с правилами

а) S

aA|aB A
bA|c B
bB|d; б) S
A0|F1 A
S0|B1 B
A1|F0 F
B0|S1; в) E
(L)|a L
EL|E.

4.5.4. Сколько LR(0)-таблиц имеет грамматика с правилами:

S

Aa|Bb; B
b; A
ab.

4.5.5. Построить все состояния LR(1)-анализа для грамматики:

S

aAb; A
?|aaA.

4.5.6. Сколько множеств LR(1)-ситуаций в канонической cистеме LR(1)-ситуаций грамматики G с правилами

а) S

aSb|ab; б) S
aAc|b A
aSc|b.

4.5.7. Определить, является ли грамматика c приведенным набором правил LR(1)-грамматикой:

а) A

aAB|b B
b|?; б) S
SaS S
a; в) S
Abb|Bba A
a B
a; г) S
aL|a L
Lb|b.

4.5.8. Построить все состояния анализа (K = 1) для грамматики

S

S1; S1
S1S1; S1
a.

Будет ли эта грамматика LR(1)?

4.5.9. Построить все состояния LR(1) анализа для грамматики:

S

aBc; B
b; B
bBb:

Применив критерий LR(K), определить, будет ли это LR(1)- грамматика.

4.5.10. Выяснить, являются ли следующие грамматики LR(k)-грамматиками. Найти точное значение k и построить детерминированный правый анализатор:

а) S

SaSb|?; б) S
Sa|a; в) S
C|d C
Ac|b D
aD|c; г) S
Ab|Bc A
Aa|? B
Ba|?; д) S
AB A
a B
CD|aE C
ab D
bb E
bba; е) S
AB A
0A1|? B
1B|1.

4.5.11. Является ли нижеприведенная грамматика LR(k), и если да, то определить минимальное k.

а) S

aAc A
aSc S
b A
b; б) S
S1 S1
S1S1 S1
a; в) S
aBc B
b B
bBb; г) S
aAc S
b A
aSc A
b; д) S
aAb A
0 A
aaA; е) S
aAb A
? A
aaA.

4.5.12. Являются ли следующие грамматики LR(k)- грамматиками? Указать точное значение k и построить соответствующий детерминированный правый анализатор.

а) S

Ab A
Aa|a; б) S
Ab A
aA|a; в) S
aAb A
BB B
ab|A|?; г) S
aAb A
AaAb|?; д) S
aB B
aBB|b:

4.5.13. Для грамматики

S

Ab|Bc A
Aa|? B
Ba|?

написать эквивалентную LR(0)-грамматику.

4.5.14. Сколько сверток и переносов сделает LR(1)- анализатор для грамматики G = ({S, A}, {a}, P, S) c правилами S

A A
Aa|a при анализе цепочки a100?



Содержание  Назад  Вперед







Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий