Professional Documents
Culture Documents
Ir4pp1 P5
Ir4pp1 P5
sa steka
PUSH(x) označava stavljanje simbola
SR parsera <S>
<A> <A>
<S> REJECT
SHIFT
ACCEPT
REJECT
11 12 a4 <A>11
ax a x REDUCE(4) REDUCE(3)
<A>
12 <S> <A>
11 ax <A>
12
SHIFT REDUCE(2)
a4 a4 REDUCE(4) REDUCE(4)
<S> <S> REJECT REDUCE(1)
...
X
<A> X <A> X
...
Closure0
(2
<S> –> ( <S> <R>
GOTO0 na
(2
<S> –> ( <S> <R>
<S> –> a
<S> –> (<S> <R>
CLOSURE0 na nova stanja
( a
(2 <S>2
<S> –> ( <S> <R> <S> <S> –> (<S> <R>
<S> –> a <R> –> , <S> <R>
<S> –> (<S> <R> <R> –> )
(
( a
(2 <S>2 <R>2
<S> –> ( <S> <R> <S> <S> –> (<S> <R> <R> <S> –> ( <S> <R>
<S> –> a <R> –> , <S> <R>
<S> –> (<S> <R> a <R> –> ) ) )
4
<R> –> )
(
,3 , <S>3 )
( <S>
<R> –> , <S> <R> <R> –> , <S> <R>
<S> –> a , <R> –> ,<S><R>
<S> –> (<S> <R> <R>–> )
karakteristični automat
ujedno predstavlja <R> 3 <R>
<R> –> , <S> <R>
potisnu tabelu parsera
Programski prevodioci © 2006 Dragan Bojić 46
Popunjavanje LR(0) kontrolne tabele
na osnovu karakterističnog automata
(razmatra se ulaz u vrsti V, kojoj odgovara skup
konfiguracija S):
Ako S sadrži konfiguraciju oblika <X> x , ulaz