Pok-6-wyk-Slajd26

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania

Rozszerzenia składni – przykład(3)

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 >>