[ri4pp:2007] - RE: Pitanje by milos zornic <zornic@hotmail.com>

Mislim da se ovako izracunava:
 za <X> ® a·b, t  imas da je
t Î FOLLOW(<X>), tj ako je rech o nultoj smeni tada je t prazan skup.
follew od S je marker kraja.
i onda odredis follow skupove
FOLLOW(<X>) É FIRST(b), ako b nije poništivo, ili
FOLLOW(<X>)ÉFIRST(b)ÈFOLLOW(<Y>),ako je b poništivo.
            gde je <Y> ® a <X> b 
Follow(<A>)=First(<S>) = {a i mareker kraja}
follow od B je b i follow od C je c posto oni idu iza ovih neterminala.
 
nisam siguran posto radim prvi put.


Date: Fri, 30 Nov 2007 22:57:54 +0100From: iradul@gmail.comTo: ri4pp@rti.etf.bg.ac.yuSubject: [ri4pp] PitanjeAko neko zna please nek me prosvetli,Nikako nemogu da skapiram na koji nacin se u LR(1) odredjuje lookahead komponenta. (kapiram da je podskup od follow-a ali kako se dobija za mene je magija)Npr. kako se od ovoga: 1.    <S> -> <A> <S>2.    <S> -> 3.    <A> -> <B> b <B> c4.    <A> -> <C> c <B>5.    <B> -> a <D>6.    <C> -> a <D> 7.    <D> -> dobiju bas ove lookahead komponente:<S'> -> ·<S>–|, {}<S> -> ·<A><S>, –|<S> -> e·, –|<A> -> ·<B>b<B>c, {a, –|} <A> -> ·<C>c<B>, {a, –|}<B> -> ·a<D>, b<C> -> ·a<D>, cPozdrav Ivan, 
_________________________________________________________________
News, entertainment and everything you care about at Live.com. Get it now!
http://www.live.com/getstarted.aspx