Metody Realizacji Jezyków Programowania - Analiza składniowa
Metody Realizacji Jezyków Programowania - Analiza składniowa
Metody Realizacji Jezyków Programowania - Analiza składniowa
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Eliminacja lewostronnej rekursji<br />
Zbiór produkcji<br />
A → Aα | β<br />
zastępujemy<br />
Na przykład, dla gramatyki<br />
otrzymujemy gramatykę<br />
lub, prościej<br />
A → βR<br />
R → αR | ε<br />
E → E + T | T<br />
E → TR<br />
R → +TR<br />
E → T + E | T<br />
Niestety, teraz ’+’ łaczy ˛ w prawo, a nie jak chcieliśmy — w lewo.<br />
Marcin Benke (MIM UW) <strong>Metody</strong> <strong>Realizacji</strong> Języków <strong>Programowania</strong> 11 października 2010 26 / 31