» »

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


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Seznam Airdropov! Free crypto (strani: 1 2 3 424 25 26 27 )

Oddelek: Kriptovalute in blockchain
1346159417 (6564) smmsmrtn
»

Ugašanje računalnika (samodejno resetiranje

Oddelek: Pomoč in nasveti
102437 (1792) Aleš Ocepek
»

Problem z diskom : 0x0000007B error

Oddelek: Pomoč in nasveti
82441 (1490) crayz43
»

Instalacija windowsow - problem

Oddelek: Operacijski sistemi
121662 (1266) misek
»

GTA3 Dodo

Oddelek: Igre
122695 (2222) burekar

Več podobnih tem