LR-Parser: Example
1
/2
G
expr
1
= (
N
,
T
,
P
,
E
), where
N
= {
E
,
F
,
T
},
T
= {
i
,
+
,
*
,
(
,
)
},
P
= {
1
:
E
®
E
+
T
,
2
:
E
®
T
,
3
:
T
®
T
*
F
,
4
:
T
®
F
,
5
:
F
®
(
E
)
,
6
:
F
®
i
}
LR-table for
G
expr
1
:
0
1
2
3
4
5
6
7
8
9
10
11
s
5
s
5
s
5
s
5
s
6
r
2
r
4
r
6
s
6
r
1
r
3
r
5
s
7
r
4
r
6
s
7
r
3
r
5
s
4
s
4
s
4
s
4
r
2
r
4
r
6
s
11
r
1
r
3
r
5
J
r
2
r
4
r
6
r
1
r
3
r
5
1
8
2
2
9
3
3
3
10
a
i
+
*
(
)
$
0
1
2
3
4
5
6
7
8
9
10
11
b
E
T
F
Action part
for
G
expr
1
Go-to part
for
G
expr
1
1
6
/42