[nastava:2003] - Re: prevodioci by "Aleksandar Milosevic" <m.aleks@sezampro.yu>

----- Original Message -----
From: "Ana Balevic" <TauCet@EUnet.yu>
To: <nastava@titan.etf.bg.ac.yu>
Sent: Tuesday, September 30, 2003 7:54 AM
Subject: [nastava] prevodioci


> Da li je na prvom delu potrebno poglavlje 4.3 iz zbirke,tj. hibridni
pristup
> kod sintaksne analize od dna ka vrhu

Hibridni nikako, jer se to i ne predaje. Nije ni u pitanjima za drugi deo.
Ako imas materijale za vezbe, videces da se ide do konfiguracionog pristupa
i to max. do LR(0) i SLR(1). Koliko se secam nisam video nijedan rok u kome
je bilo nesto slozenije od toga.

Kada provalis konf. LR(0), SLR(1) ti je lak. Kod LR(1) i LALR(1) drugacije
odredjujes konfiguracije, baratas sa vise stanja i imas mnogo vise posla. Na
ispitu bi ti uzelo mnogo vremena, a lako mozes da pogresis pri odredjivanju
predikcionih komponenti. Sustinski nista novo. (Verujem da su ovo razlozi
zasto Bojic to i ne daje.)

> p.s. takodje sta je dolazilo od oblasti u zadnjih par rokova posto sam
cula
> da je smanjen br zadataka sa 4 na 3.

U junu je bilo 4 zadatka. Nemam rok. Koliko se secam, dao je jednu
jednostavnu gramatiku (oko 12.smena, mislim da je bila desno-linearna). Prvi
zadatak je bio da je pretvoris u regularnu i da napravis automat. Drugi je
bio da na osnovu gramatike iz prvog zadatka napravis parser LL(1) uz
potrebne modifikacije (leva faktorizacija) i za dati ulaz napises trace.
Treci je da opet od iste gramatike napravis parser jednostavne mesovite
strategije prvenstva i za dati ulaz napises trace uz razresavnje konflikata.
Cetvrti je bio neko cudo.