Pok-11-wyk-Slajd4
Z Studia Informatyczne
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ę.
