Analisi sintattica

Ambiguita – Precedenza degli
operatori
Grammatiche ambigue possono essere rese non-ambigue
in accordo alle precedenze degli operatori e alle regole di
associativià degli operatori.
E → E+E | E*E | E^E | id | (E)
E → E+T | T
T → T*F | F
F → G^F | G
G → id | (E)
precedenze: ^ (right to left)
* (left to right)
+ (left to right)
Ricorsione sinistra (Left Recursion)
Una grammatica è “left recursive” se ha un non
terminale A tale che
+
A ⇒ Aα per qualche stringa α
Le tecniche di parser Top-down non possono gestire
grammatiche left-recursive.
Una grammatica left-recursive deve esssere
convertita in una non left-recursive.
La ricorsione sinistra può comparire in un singolo
passo della derivazione (immediate left-recursion), o
può comparire in più che un passo.
12