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 | 176440 (3371) | smmsmrtn |
| » | Ugašanje računalnika (samodejno resetiranjeOddelek: Pomoč in nasveti | 2668 (2023) | Aleš Ocepek |
| » | Problem z diskom : 0x0000007B errorOddelek: Pomoč in nasveti | 2579 (1628) | crayz43 |
| » | Instalacija windowsow - problemOddelek: Operacijski sistemi | 1783 (1387) | misek |
| » | GTA3 DodoOddelek: Igre | 2988 (2515) | burekar |