Pok-6-wyk-Slajd26

Rozszerzenia składni – przykład(3)

Najprostszym rozwiązaniem problemu lewostronnej rekurencji jest zastąpienie jej prawostronną. Operacja ta nie jest skomplikowana. Teraz produkcje przyjmują postać dla nieterminala A:

A -> a

lub

A -> a A

i dla nieterminala B:

B -> b

lub

B -> b B

i udało się uniknąć modyfikowania akcji. Niestety gramatyka nadal nie nadaje się do implementacji – konieczne jest przeprowadzenie lewostronnej faktoryzacji.

<< Poprzedni slajd | Spis treści | Następny slajd >>