Курсовая работа5 / Раздел 5

Курсовая работа. Раздел 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				Выброс
					Допуск

1. Рассмотрим цепочку 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˫ (, , 

2. Расмотрим цепочку 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, ˫ (, , 

3. Расмотрим цепочку 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˫ ОШИБКА