[nastava:2004] - Re: prevodioci-4.domaci - EPILOG by v.i@verat.net

Nemogu da verujem, na Verat Webmailu ne podrzavaju ni cirilicu, kad
otvorim svoju prethodnu poruku izadje mi gomila kuka i motika. Zasto,
pobogu? No dobro - neznam da li vama ostalima prethodna poruka izlazi
dobro, ukoliko je tako slobodno zanemarite ovu, a ako ne onda ce vam dobro
doci.

Repriza, za ljude koji su umesto prethodne poruke na ekranu dobili isto
sto i ja - djubre :(


Poljska translaciona gramatika koja postuje zadate prioritete operatora

1.  <A> -> <A> + <B> {+}
2.  <A> -> <A> - <B> {-}
3.  <A> -> <B>
4.  <B> -> <B> * <C> {*}
5.  <B> -> <B> / <C> {/}
6.  <B> -> <C>
7.  <C> -> <C> ! {!}
8.  <C> -> <D>
9.  <D> -> ( <A> )
10. <D> -> a {a}


Ovakva gramatika ima direktnu levu rekurziju u smenama 1,2,4,5 i 7 =>
gramatika nije LL(1) tipa i ne moze se deterministicki silazno parsirati.
Potrebno je eliminisati direktnu levu rekurziju. Dobija se sledeca gramatika


umesto prve tri smene eliminacijom leve rekurzije dobijamo 4:
1.  <A>  -> <B><A’>
2.  <A’> -> + <B> <A’> {+}
3.  <A’> -> - <B> <A’> {-}
4.  <A>  -> e
umesto smena 4-6 prethodne gramatike dobijamo sledece 4:
5.  <B>  -> <C><B’>
6.  <B’> -> * <C> <B’> {*}
7.  <B’> -> / <C> <B’> {/}
8.  <B>  -> e
Vrlo slicno i za operator ! - mozda ovo moze malo jednostavnije ?
9.  <C>  -> <D><C’>
10. <C’> -> ! <C’> {!}
11. <C>  -> e
smene 9 i 10 iz prethodne gramatike ostaju iste:
12. <D> -> ( <A> )
13. <D> -> a {a}

Ovo je konacni oblik gramatike poljskog tipa za zadati jezik koji moze
posluziti (izmedju ostalog) za konstrukciju parsera bna principu
rekurzivnog spusta.

Izvinite na smaranju, nadam se da ce ovo biti korisno nekima

Pozdrav, Vladimir