Pok-4-wyk-Slajd37

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.

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