Forum » Programiranje » sintaktična analzia, LL1 gramatika
sintaktična analzia, LL1 gramatika
scarymovie ::
Pozdravljeni,
zanima me če se kdo razume v mojo nalogo, če bi jo lahko preveril ali sem jo prav rešil.
Naloga: Podano gramatiko spremenite v LL(1), odpravite levo rekurzijo, izvedite fakturiranje.
Z first in follow dokažite da je gramatika LL(1).
A::=Bc|Dd|By
B::=Bbx|z|y
D::=Bz|Dm
-------------------------------------------------
odprava rekurzije in fakturiranje:
A::=BA* |Dd
A*::= c|y
B::=zB*|yB*
B*::=ε |bxB*
D::=BzD*
D*::=ε|mD*
FIRST(A) = {z,y}
FIRST(A*) = {c,y}
FIRST(B) = {z,y}
FIRST(B*) = {ε,b}
FIRST(D) = {z,y}
FIRST(D*)={ε, m}
FOLLOW(A) = 0
FOLLOW(B) = FOLLOW(B) + FIRST(A*) U FOLLOW(B) + FIRST(z) = {c,y,z}
FOLLOW(B*) = 0
FOLLOW(D) = FOLLOW(D) + FIRST(d) = {d}
FOLLOW(D*) = 0
hvala,
LP
zanima me če se kdo razume v mojo nalogo, če bi jo lahko preveril ali sem jo prav rešil.
Naloga: Podano gramatiko spremenite v LL(1), odpravite levo rekurzijo, izvedite fakturiranje.
Z first in follow dokažite da je gramatika LL(1).
A::=Bc|Dd|By
B::=Bbx|z|y
D::=Bz|Dm
-------------------------------------------------
odprava rekurzije in fakturiranje:
A::=BA* |Dd
A*::= c|y
B::=zB*|yB*
B*::=ε |bxB*
D::=BzD*
D*::=ε|mD*
FIRST(A) = {z,y}
FIRST(A*) = {c,y}
FIRST(B) = {z,y}
FIRST(B*) = {ε,b}
FIRST(D) = {z,y}
FIRST(D*)={ε, m}
FOLLOW(A) = 0
FOLLOW(B) = FOLLOW(B) + FIRST(A*) U FOLLOW(B) + FIRST(z) = {c,y,z}
FOLLOW(B*) = 0
FOLLOW(D) = FOLLOW(D) + FIRST(d) = {d}
FOLLOW(D*) = 0
hvala,
LP
Vredno ogleda ...
Tema | Ogledi | Zadnje sporočilo | |
---|---|---|---|
Tema | Ogledi | Zadnje sporočilo | |
» | Seznam Airdropov! Free crypto (strani: 1 2 3 4 … 24 25 26 27 )Oddelek: Kriptovalute in blockchain | 163052 (1775) | error7891 |
» | Ugašanje računalnika (samodejno resetiranjeOddelek: Pomoč in nasveti | 2473 (1828) | Aleš Ocepek |
» | Problem z diskom : 0x0000007B errorOddelek: Pomoč in nasveti | 2470 (1519) | crayz43 |
» | Instalacija windowsow - problemOddelek: Operacijski sistemi | 1691 (1295) | misek |
» | GTA3 DodoOddelek: Igre | 2754 (2281) | burekar |