例如,我们可以构造算术表达式文法的LR(0)项目集规范族,然后分析它是LR(0)文法还是SLR(1)文法,现将表达式文法拓广如下:
(0) S′→E
(1) E→E+T
(2) E→T
(3) T→T*F
(4) T→F
(5) F→(E)
(6) F→i
该文法的LR(0)项目集规范族为:
I
0
: S′→·E
E→·E+T
E→·T
T→·T*F
T→·F
F→·(E)
F→·i
I
1
: S′→E·
E→E·+T
I
2
: E→T·
T→T·*F
I
3
: T→F·
I
4
: F→(·E)
E→·E+T
E→·T
T→·T*F
T→·F
F→·(E)
F→·i
I
5
: F→i·
I
6
: E→E+·T
T→·T*F
T→·F
F→·(E)
F→·i
I
7
: T→T*·F
F→·(E)
F→·i
I
8
: F→(E·)
E→E·+T
I
9
: E→E+T·
T→T·*F
I
10
: T→T*F·
I
11
: F→(E)·