«« ( Date ) »» // «« ( Thread ) »» // ir4pp1 - 2006

Re: pitanja za profesora iz PP1

by Dragan Bojic
nedelja, 15. oktobar 2006 - 18:13.



1) Na koji nachin parser pravi sintaksno stablo? Da li postoje unapred odredjena pravila u koje bi to stablo trebalo da se uklopi?

O tome ce biti vise reci u lekciji o sintaksnoj analizi (lekcija 5), za
sada je dovoljno upoznavanje sa pojmovima.

2) Kako rade visheprolazni kompajleri, a kako dvoprolazni?

Tipicno se svaka faza pravi kao poseban program (exe fajl).
Izvrsavaju se sukcesivno i svaka naredna faza cita iz fajla koji
je prethodna faza kreirala.

4) Koja je razlika izmedju praznog skupa i epsilon (prazne sekvence)?

Prazan skup sekvenci znaci da se nijedna sekvenca ne prihvata.
Epsilon je sekvenca duzine nula znakova. Skup koji sadrzi samo epsilon
prihvata jednu sekvencu i razlikuje se od praznog skupa sekvenci.
Mislim da ce na vezbama biti pravljen automat koji prihvata prazan
skup sekvenci i automat koji prihvata praznu sekvencu, pa ce
biti jos jasnija razlika.