Pok-4-wyk-Slajd37
Z Studia Informatyczne
Niejednoznaczność
Rozpatrzmy kolejny przykład.
Po lewej stronie slajdu znajduje się poznana wcześniej gramatyka. Postaramy się przygotować wyprowadzenie oraz drzewo wyprowadzenia dla ciągu wejściowego: id + id * id.
Środkowa część slajdu przedstawia wyprowadzenie dla rozważanego ciągu wejściowego. Rozpoczyna się ono od zamiany nieterminala E na symbole znajdujące się po prawej stronie pierwszej produkcji, czyli E + E. Następnie dokonujemy zamiany pierwszego nieterminala E na id zgodnie z ostatnią produkcją występującą w gramatyce. Kontynuując proces zamieniania (czyli stosując bezpośrednie wyprowadzenie) uzyskujemy zdanie będące ciągiem danych wejściowych.
Po prawej stronie slajdu znajduje się drzewo wyprowadzenia dla rozpatrywanego ciągu wejściowego.
