Analisi sintattica
Analisi sintattica
Analisi sintattica
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Esempio<br />
T = {a, b, c, d, e}<br />
V = {A, B, C, D}<br />
P = { A → B | Ce | a<br />
B → bC,<br />
C → Dc<br />
D → d | ε}<br />
S = A<br />
First(B) = First(b) ={b}<br />
First(C e) = First (Dc) = First(d) ∪ First(ε) = {d} ∪{ε} = {d,<br />
ε }<br />
First(a) = {a}<br />
First(bC )= {b}<br />
Esempio<br />
T = {(, +, ), v, f}<br />
V = {E, Prefix, Tail}<br />
P = { E → Prefix(E) | v Tail<br />
Prefix → f | ε<br />
Tail → + E | ε }<br />
S = E<br />
First(Prefix(E) ) = {f} ∪{ε}<br />
First(v Tail) = {v}<br />
First(f) = {f}<br />
First(ε )= {ε}<br />
22