Pok-4-wyk-Slajd36
Drzewo wyprowadzenia(1)
Przyjrzyjmy się elementom, które do tej pory poznaliśmy. W lewej części slajdu znajduje się gramatyka. Pozwala ona określić czy ciąg wejściowy jest poprawnym wyrażeniem arytmetycznym zawierającym poprawnie zastosowane nawiasy okrągłe oraz operatory dodawania i mnożenia. Przypomnijmy, że uzyskana odpowiedź brzmi – tak, jeśli z symbolu startowego gramatyki możemy dokonać wyprowadzenia ciągu wejściowego.
W środkowej części slajdu znajduje się wyprowadzenie. Wybierając odpowiednie produkcje dokonujemy bezpośredniego wyprowadzenia rozpoczynając od symbolu startowego.
W prawej części slajdu znajduje się drzewo wyprowadzenia dla rozważanego przykładu. Korzeniem drzewa jest oczywiście symbol startowy. Liśćmi są terminale, które występowały w ciągu wejściowym. Proszę zwrócić uwagę, że przechodząc przez liście drzewa od strony lewej do prawej otrzymamy zdanie będące ciągiem wejściowym.
