.
word
范文
?/p>
?/p>
?/p>
?/p>
?/p>
技
?/p>
?/p>
?/p>
?/p>
2012-2013
学年?/p>
2
学期
课号
课程名称
编译原理试题、答案和评分标准
?/p>
A
?/p>
;
闭卷?/p>
适用班级(或年级、专业)
01
应本
考试时间
120
分钟
班级
学号
姓名
?/p>
?/p>
一
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
成绩
?/p>
?/p>
20
8
6
6
15
10
10
15
10
100
?/p>
?/p>
评卷?/p>
一、填空题
|
(每?/p>
4
分,?/p>
20
分)
1.
乔母斯基定义?/p>
3
型文法(线性文法)产生式形?/p>
A
?/p>
Ba|a,
?/p>
A
?/p>
aB|a
?/p>
A
?/p>
B
?/p>
Vn,
a,b
?/p>
Vt
?/p>
2.
语法分析程序的输入是
单词符号,其输出?/p>
语法单位
?/p>
3
型为
B
?/p>
.aB
?/p>
LR
?/p>
0
)项目被称为
移进
项目,型?/p>
B
?/p>
a.B
?/p>
LR
?/p>
0
?
项目被称?/p>
待约
项目?/p>
4.
在属性文法中文法符号的两种属性分别为
继承属?/p>
?/p>
综合属?/p>
?/p>
5
?/p>
运行时存贮管理方案有
静态存储分配?/p>
动态存储分?/p>
?/p>
堆式存储分配
和方案?/p>
?/p>
.
已知文法
G(S)
(1) E
?/p>
T | E+T
(2) T
?/p>
F | F*F
(3) F
?/p>
?/p>
E
?/p>
| i
?/p>
1
)写出句型(
T*F+i
)的最右推到并画出语法树?/p>
?/p>
4
分)
?/p>
2
)写出上述句型的短语,直接短语和句柄?/p>
?/p>
4
分)
答:
?/p>
1
)最右推到(
2
分)
E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i)
(2)
语法树(
2
分)
?/p>
3
?/p>
?/p>
4
分)
短语?/p>
?/p>
T*F+i
?/p>
?/p>
T*F+i
?/p>
T*F
?/p>
i
直接短语?/p>
T*F
?/p>
i
句柄?/p>
T*F