UNIVERSITATEA DE STAT DIN MOLDOVA

FACULTATEA MATEMATICĂ ŞI INFORMATICĂ

DEPARTAMENTUL INFORMATICĂ

Popescu Veniamin

Lucrarea individuală nr. 3

la disciplina
Teoria Compilării și Semantica Limbajelor de Programare

Coordonator: Sturza Greta, lector universitar

Chişinău, 2021
GPS12. Fie gramatica independentă de context G=(VN, VT, P, S,), VN ={S, A, B, C, D}, VT
={a,b,c,d,e,f,g}, P={1. S→Cf 2. C→abB 3. B→Dc 4. D→A 5. D→gA 6. A→d 7. A→e }.
Construiți matricea relaţiilor de precedenţă şi efectuați analiza şirului abdgegdgdcf.
G=(VN, VT, P, B Prim(B) Ultim(B)
S,), VN ={S, A, S C,a f
B, C, D}, VT A d,e d,e
={a,b,c,d,e,f,g}, B D,A,g,d,e c
P={ C a B,c
1. S→Cf D A,g,d,e A,d,e
2. C→abB
3. B→Dc
4. D→A
5. D→gA
6. A→d
7. A→e }.

= C=f,a=b,b=B,D=c,g=A
< b<Prim(B),b<D,b<A,b<g,b<d,b<e
g<Prim(A),g<d,g<e
> Ultim(C)>f,B>f,c>f
Ultim(D)>c,A>c,d>c,e>c

>
$<Prim(S) $<C,$<a
Ultim(S)>$ f>$
S C A D B a b f g c d e $
S
C =
A >
D =
B >
a =
b < < = < < <
c >
d >
f >
g = < <
e >
$ < <
$<a=b<d g<e g<d g<d>cf $ | 6
$<a=b<d g<e g<d g=A>cf $ | 6

abdgegdgdcf nu apartine L(G)