编译原理 作业六
151220129 计科 吴政亿 18805156360
5.4.3
先提取左公因子
B→B1d | 1
B
→
B
1
d
|
1
d→0 | 1
d
→
0
|
1
消除左递归后得
B→1 {R.i=1} R {B.val=R.val}
B
→
1
{
R
.
i
=
1
}
R
{
B
.
v
a
l
=
R
.
v
a
l
}
R→d {R1.i=2∗R.i+d.val} R1 {R.val=R1.val}
R
→
d
{
R
1
.
i
=
2
∗
R
.
i
+
d
.
v
a
l
}
R
1
{
R
.
v
a
l
=
R
1
.
v
a
l
}
R→ ϵ {R.val=R.i}
R
→
ϵ
{
R
.
v
a
l
=
R
.
i
}
d→0 {d.val=0}
d
→
0
{
d
.
v
a
l
=
0
}
d→1 {d.val=1}
d
→
1
{
d
.
v
a
l
=
1
}