Analisi sintattica

Left-Factoring (fattorizzazione
sinistra)
Un parser top down deterministico richiede
una grammatica left-factored.
grammatica grammatica equivalente
istr → if (expr ) istr else istr |
if (expr) istr
Left-Factoring (cont.)
In generale,
A → αβ1 | αβ2 dove α∈(V∪T)* - {ε}, β1∈ (V∪T)* - {ε}, β2∈ (V∪T)* -
{ε}
e β1≠. Noi possiamo riscrivere la grammatica come segue
A → αA ’
A’ →β 1 | β 2
16