[ir4pp1:2007] - Re: Pitanje by Marko Bojovic <marko.bojovic@etf.bg.ac.yu>

Pod dejstvom simbola <S> se ide u stanje karakteristicnog automata koje
mozemo obeleziti sa <S>x. U tom stanju ce se inicijalno (primena GoTo0)
nalaziti konfiguracije:
<S'> -> <S>●-|
<S> -> <S>●<S>a
<S> -> <S>●b
<S> -> <S>●<S><S>c
Zatim na taj skup primenjujemo operaciju Closure0, dok ne dobijemo
konacan skup LR(0) konfiguracija koje cine stanje <S>x.

Pozdrav,
Bojovic Marko

Ivica B wrote:
>
> Kako da resim ovakav zadatak: za datu gramatiku napravite LR(0) parser:
>
> <S> -> <S><S>a
> <S> -> <S>b
> <S> -> <S><S><S>c
> <S> -> d
>
> Konfiguracije za stek simbol V (dno steka, obrnuta delta) je:
>
> <S'> -> ●<S>-|
> <S> -> ●<S><S>a
> <S> -> ●<S>b
> <S> -> ●<S><S><S>c
> <S> -> ●d
>
> problem kod ovakve konfiguracije sto, kada je ulazni simbol <S>, nije
> jasno u koju se smenu ide. Koje je resenje ovakvog problema?
>
>
>
> -----------------------------------------------------------------
> unsubscribe:
> minimalist@rti.etf.bg.ac.yu?subject=unsubscribe%20ir4pp1
> -----------------------------------------------------------------