«« ( Date ) »» // «« ( Thread ) »» // nastava - 2004

prevodioci - 4. domaci

by v . i
utorak, 28. septembar 2004 - 19:31.

Ljudi, meni nesto sistemski nije jasno u ovom 4. zadatku. Covek trazi da
se napravi parser na principu rekurzivnog spusta (dakle top-down,
deterministicki parser sa jednim predikcionim simbolom, kao kod njega u
zbirci) za gramatiku koja opisuje regularne izraze sa +,-,*,/ i !, pritom
postujuci asocijativnost i prioritete.

Ovakva gramatika ima direktnu levu rekurziju, dakle nemoze se
seterministicki parsirati gorepomenutim nacinom, sto je i pokazano u
zbirci.

Jer ja nesto previdjam, ili je postavka malo pogresna?

Ideje? Komentari?

Pozdrav!