LR syntaktický analyzátor: Příklad 2/2
<$,0> 0 i*i$ a[0,
i] = s5
Pravidla: 1:
E ® E+T, 2: E ® T, 3:
T ® T*F,
4: T ® F, 5:
F ® (E),
6: F ® i
Zásobník St. Vstup Akce Pravidlo
Vstupní řetězec: i * i $
<$,0><i,5> 5 *i$ a[5,
*] = r6 6: F ® i
<$,0><F,3> 3 *i$ a[3,
*] = r4 4: T ® F
<$,0><T,2>
2 *i$ a[2, *]
= s7
<$,0><T,2><*,7>
7 i$ a[2, i]
= s5
<$,0><T,2><*,7><i,5>
5
$ a[5,
$] = r6 6:
F ® i
<$,0><T,2><*,7><F,10> 10 $ a[10,
$]= r3 3:
T ® T*F
<$,0><T,2> 2 $ a[2,
$] =
r2 2: E ® T
<$,0><E,1>
1 $
a[1, $] = J
Úspěch
Pravý rozbor: 64632
17/42