Pok-5-wyk-Slajd43

?-produkcje(1)

Przyjrzyjmy się teraz implementacji funkcji dla nieterminala B.

Pierwsza część związana z produkcją B -> b B pozostaje bez zmian.

Druga część jest teraz odpowiedzialna za wygenerowanie symbolu pustego. Będzie ona wykonana dla każdego symbolu różnego od ‘b’.

Łatwo dostrzec, że pomimo, iż gramatyka nie jest już gramatyką LL(1) to przy założeniu, że epsilon produkcja wybrana zostanie tylko w przypadku gdy żadna inna produkcja nie będzie pasowała, można przygotować implementację za pomocą metody zejść rekurencyjnych.

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