[ri4pp:2006] - pitanje za asistenta by "anja ..." <cebence@gmail.com>

Pred proslogodisnji prvi kolokvijum ste rekli:

"Svi zadaci sa vezbi dolaze u obzir na kolokvijumu, sem konstrukcije
LL(1), LR(1) i LALR(1) parsera na osnovu datih gramatika (zato sto
oduzimaju suvise vremena). Sto se tice ove tri vrste zadatka mozda ce
doci manji primer tipa za LR(1) automat konstruisati samo dva stanja da
se pokaze da znate princip konstruisanja automata (goto i closure
operacije).
Zadaci ce imati vise "kratkih" tacaka tako da se pokrije sto je moguce
gradiva.
Pored zadataka koji su odradjeni na vezbama u obzir dolaze i zadaci vezani
za neke oblasti iz predavanja koje sam preskocio ili samo pomenuo. Ti
zadaci su:
- konstrukcija automata Tompsonovim metodom
- regularne i desno linearne gramatike
- leva rekurzija i leva faktorizacija

Primere za ove zadatke imate u zbirci

Uz to moze doci i neko pitanje vezano za Lex/JLex/JFlex i CUP/BYacc tako
da se ocekuje da i njih dobro znate.

Na ispitu nece biti tabela simbola."



Da li sve ovo vazi i za kolokvijum koji sledi (narocito ovo sa konstrukcijom
celokupnog parsera jer to zaista oduzima mnogo vremena)?
Da li kolokvijum traje 2.5h?
Da li je u 8h (kad i integralni iz PP)?
Da li mozete da date primer zadatka u kome je potrebno pokazati kako
se koriste stanja u Flex-u?

I poslednje pitanje za ovaj mail:):
U trecem zadatku sa proslogodisnjeg kolokvijuma je trazeno:

"Data je gramatika:

<S> → (<S>)
<S> → a

c) Modifikovati gramatiku u postavci zadatka tako da se dobije
atributivno-translaciona gramatika koja nalazi broj zagrada u rečima
koje su na ulazu i ispisuje ga na izlaz.[3]"

Da li je moguce da napisete resenje ovog dela zadatka, ili bar da
objasnite sta znaci deo sa ispisivanjem na izlaz? Da li to samo znaci
akciju {OUTPUT...} ili nesto vise?

Hvala unapred,
Anja