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

Re: Re:  prevodioci - 4. domaci

by Milan Stanojevic
sreda, 29. septembar 2004 - 17:50.

Svi domaci se svode da se napravi drvo parsiranja a zatim da se ono obidje i
uradi neka transformacija.

>
> 1. <S> ¨ id = <E>
> 2. <E> ¨ <E> + <T>
> 3. <E> ¨ <T>
> 4. <T> ¨ <T> * <P>
> 5. <T> ¨ <P>
> 6. <P> ¨ id
>

Mozda ja gresim:
1. <S> -> id = <E>
2. <E> -> <T> <E'>
3. <E'> -> + <T> <E'>
4. <E'> -> ε
5. <T> -> <P> <T'>
6. <T'> -> * <P> <T'>
7. <T'> -> ε
8. <P> -> id

Sad je:
FIRST(id) = {a..z}
FIRST(P) = {a..z}
FIRST(T') = {*, EOF}
FIRST(T) = FIRST(P) = {a..z}
FIRST(E') = {+, EOF}
FIRST(E) = FIRST(T) = {a..z}
FIRST(S) = FIRST(id) = {a..z}

Koliko ja vidim ovo je LL. Negde si nesto propustio.