Pok-9-wyk-Slajd25

Proste gramatyki(1)

Na slajdzie przedstawiono inne rozwiązanie tego samego problemu. Gramatyka różni się od poprzedniej tym, że w produkcji nieterminala Liczby zastosowano prawostronną rekurencję.

Tak przygotowana specyfikacja dla programu YACC spowoduje, że wygenerowany parser będzie mniej wydajny, gdyż redukcja nieterminala Liczby nie będzie mogła zachodzić gdy na wejściu pojawi się symbol ‘,’. W zbiorze FOLLOW(Liczby) znajduje się tylko symbol ‘)’, więc redukcja zajdzie tylko po przesunięciu wszystkich symboli na stos.

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