Курсовая работа5 / Раздел 5
.docКурсовая работа. Раздел 5
Вариант 19
5.2. Построить управляющую таблицу (вручную) и промоделировать работу LL(1) – анализатора для КС– грамматики G = (T,N,S,R).
T = {a, b, c, d}
N = {S, A}
R = {S a A A (1),
S b S A (2),
S c A (3),
A a A S (4),
A b S S (5),
A c S (6),
A d (7)}
FIRST(S) = {a, b, c}
FOLLOW(S) = {a, b, c, d}
FIRST(A) = {a, b, c, d}
FOLLOW(A) = {a, b, c, d}
|
a |
b |
с |
d |
|
S |
aAA,1 |
bSA,2 |
cA,3 |
|
|
A |
aAS,4 |
bSS,5 |
cS,6 |
d,7 |
|
a |
Выброс |
|
|
|
|
b |
|
Выброс |
|
|
|
c |
|
|
Выброс |
|
|
d |
|
|
|
Выброс |
|
|
|
|
|
|
Допуск |
-
Рассмотрим цепочку adccd
(adccd, S, ˫ (adccd, aAA, 1˫ (dccd, AA, ˫ (dccd, dA, ˫ (ccd, A, ˫ (ccd, cS, 176˫ (cd, S, 176˫ (cd, cA, ˫ (d, A, ˫ (d, d, 17637˫ (, ,
-
Расмотрим цепочку baccddd
(baccddd, S, ˫ (baccddd, bSA, 2˫ (accddd, SA, ˫ (accddd, aAAA, ˫ (ccddd, AAA, 21˫ (ccddd, cSAA, 216˫ (cddd, SAA, 216˫ (cddd, cAAA, ˫ (ddd, AAA, ˫ (ddd, dAA, 21637˫ (dd, AA, ˫ (dd, dA, ˫ (d, A, ˫ (d, d, ˫ (, ,
-
Расмотрим цепочку cbcdbbdd
(cbcdbbdd, S, ˫ (cbcdbbdd, cA, ˫ (bcdbbdd, A, ˫ (bcdbbdd, bSS, 35˫(cdbbdd, SS, ˫ (cdbbdd, cAS, 353˫ (dbbdd, AS, 353˫ (dbbdd, dS, 3537˫(bbdd, S, 3537˫ (bbdd, bSA, 35372˫ (bdd, SA, 35372˫ (bdd, bSAA, 353722˫ (dd, SAA, 353722˫ ОШИБКА