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

Pedja, Milane i ostali, evo epiloga - kao sto su prethodno pomenuta
dvojica momaka slutili, ja sam pogresio, u procesu eliminacije leve
rekurzije. Evo kompletnog resenja, koje je sveze predato Bojicu (jutros!)
na ispitu.

Ovo je stvarno bilo u pet do dvanaest. Ma mnogo je pet, u minut do
dvanaest. Dakle, momci, kad cemo na pivo? Zasluzili ste itekako, a tek ako
u ponedeljak (na drugom delu ispita, Boze zdravlja) sve prodje u redu,
popicemo i za ispit!

Radoznalim kolegama evo tacnog resenja problema sa kojim smo ih smarali

Pozdrav, Vladimir

P.S. Pardon zbog lose formatranog teksta, kriv je Veratov Webmail :(



Ïîšñêà òðàíñëàöèîíà ãðàìàòèêà êî¼à ïîøòó¼å çàäàòå ïðèîðèòåòå îïåðàòîðà

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> -> à {à}


Oâàêâà ãðàìàòèêà èìà äèðåêòíó ëåâó ðåêóðçè¼ó ó ñìåíàìà 1,2,4,5 i 7 =>
ãðàìàòèêà íè¼å LL(1) òèïà è íå ìîæå ñå äåòåðìèíèñòè÷êè ñèëàçíî ïàðñèðàòè.
Ïîòðåáíî ¼å åëèìèíèñàòè äèðåêòíó ëåâó ðåêóðçè¼ó. Äîáè¼à ñå ñëåäåžà
ãðàìàòèêà

(óìåñòî ïðâå òðè ñìåíå åëèìèíàöè¼îì ëåâå ðåêóðçè¼å äîáè¼àìî 4)
1.  <A>  -> <B><A’>
2.  <A’> -> + <B> <A’> {+}
3.  <A’> -> - <B> <A’> {-}
4.  <A>  -> e
(óìåñòî ñìåíà 4-6 ïðåòõîäíå ãðàìàòèêå äîáè¼àìî ñëåäåžå 4)
5.  <B>  -> <C><B’>
6.  <B’> -> * <C> <B’> {*}
7.  <B’> -> / <C> <B’> {/}
8.  <B>  -> e
(óìåñòî ñìåíà 7 è 8 ïðåòõîäíå ãðàìàòèêå äîáè¼àìî ñëåäåžå 3)
9.  <C>  -> <D><C’>
10. <C’> -> ! <C’> {!}
11. <C>  -> e
(ñìåíå 9 è 10 èç ïðåòõîäíå ãðàìàòèêå îñòà¼ó èñòå)
12. <D> -> ( <A> )
13. <D> -> à {à}

Îâî ¼å êîíà÷àí îáëèê ãðàìàòèêå ïîšñêîã òèïà çà äàòè ¼åçèê êî¼è ìîæå
ïîñëóæèòè çà êîíñòðóêöè¼ó ïàðñåðà íà ïðèíöèïó ðåêóðçèâíîã ñïóñòà.