Pok-11-wyk-Slajd4

Gramatyki jednoznaczne i niejednoznaczne(1)

Rozważmy przedstawioną w przykładzie niejednoznaczną gramatykę opisującą ciąg liczb rozdzielonych znakami odejmowania.

Wyrażenie (E) składa się z wyrażeń (E) rozdzielonych znakiem odejmowania (‘-’) albo pojedynczej liczby.

Prześledźmy działanie gramatyki dla wejścia num - num - num . W tym celu skonstruujmy drzewo (albo drzewa – jeśli będzie ich więcej) składniowe dla tego wyrażenia i sprawdźmy działanie analizatora wygenerowanego przez YACCa w oparciu o tę gramatykę.

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