没有合适的资源?快使用搜索试试~ 我知道了~
编译原理课后习题答案[归纳].pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 130 浏览量
2021-10-12
06:02:18
上传
评论
收藏 817KB PDF 举报
温馨提示
试读
27页
编译原理课后习题答案[归纳].pdf
资源推荐
资源详情
资源评论
Chapter 1
1
Computing
FORTRANPascal C
(Translator)
Interpreter
2
1.2
Chapter 2
1 VT
{0 1}
1
3 1
{01 1}
111
1(0|1)
*
1|1
0
*
10
*
10
*
10
*
01|1
(0|1)
*
111
2 5
0|(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)
*
0|(1|2|3|4|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)
*
3 2.8 M
0 Q Q
f
QQ
f
k Q Q
1
Q
2
,Q
n
k1 Q
i
i 1,n qq Q
i
a VT qa Qj q a Ql j l qa q a Qi
Q
i1
Q
i2
q Q
i1
q Q
i2
3.1
2.1 M
a b
A B C
B D C
C B E
D D F Accept
E G E Accept
F G E Accept
G D F Accept
2 {A,B,C},{D,E,F,G}
{D,E,F,G} {A,B,C}
B,a =D {D,E,F,G} A,a C,a B {A,BC}
Q {A,C},{B},{D,E,F,G}
A,b C {A,C} C b E {D,E,F,G}
Q {A},{C},{B},{D,E,F,G}
3.2
2.2
a b
A B C
C B E
B D C
D D D Accept
4 R
D
+
E|D
+
.D
+
E|E|.D
+
E((+|-)D|D)D
*
|D
+
|D
*
.D
+
X Y R X Y
3.2 V
T
2.2 3
a)
i
ii
iii
b)
1 -ClosureT T
q
0
X=-Closure q
0
i Set {X}
ii Set Xi
a V
T
T=-Closuremove X
i,aSet=Set{T}
move(X i,a)={q|q (p,a),p X i} 2 Xi
Set
DFA DFA -Closure q
0
2
2.3 B
2.3
A B B C a
i
1 A C a
i
B
A NFA
3.4 R M
2.4
?
-Closure x={x,2} A1{x,2}
-Closure moveA1 D -Closure {7,10,2,1} ={7,10,2,1,y}
-Closure moveA1 =-Closure{5,3} ={5,3}
-Closure moveA1 E -Closure {4} ={4}
A2 {7,10,2,1,y} A3 {5,3} A4{4}
-Closure moveA2 D {7,10,2,1,y}
-Closure moveA2 {8,3}
-Closure moveA2 E {4}
-Closure moveA3 D {5,6,3,y}
-Closure moveA4 D {12,y}
-Closure moveA4 {11}
-Closure moveA4 {11}
A5 {8,3} A6{5,6,3,y} A7={12,y} A8 {11}
-Closure moveA5 D {8,9,3,y}
-Closure moveA6 D {5,6,3,y}
-Closure moveA6 E {4}
-Closure moveA7 D {12,y}
-Closure moveA8 D {12,y}
A9 {8,9,3,y}
-Closure moveA9 D {8,9,3,y}
-Closure moveA9 E {4}
DFA M A1 A2A6 A7 A9
2.5 M M 2.3
2.3 M
D E + -
A1 A2 A4 A3
A2 A2 A4 A5 Accept
A3 A6
A4 A7 A8 A8
A5 A9
A6 A6 A4 Accept
A7 A7 Accept
A8 A7
A9 A9 A4 Accept
2.5 M
2 ({A1,A3,A4,A5,A8},{A2,A6,A7,A9})
{ A2,A6,A7,A9} {A6,A9},{A2},{A7}
{ A1,A3,A4,A5,A8} {A4},{A1},{A8},{A3,A5}
2.6
2.6
2
number
exp
n
expsign
4 0
getchar char
剩余26页未读,继续阅读
资源评论
czq131452007
- 粉丝: 2
- 资源: 12万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功