«« ( Date ) »» // «« ( Thread ) »» // ri4pp - 2007

Pitanje

by Ivan Radulovic
petak, 30. novembar 2007 - 22:57.

Ako 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> c
4. <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>, c



Pozdrav Ivan,