东华理工学院 2005 — 2006 学年第 1 学期
《编译原理》 期末考试试题（A1）卷
二．判断题(对或错)（共 10 分，每小题 1 分）
1．判断一个编译程序的前端和后端的根据是编译过程是否与中间代码有关。
2．对于算符文法，一定存在两个非终结符相邻的情况。
3．最左推导也叫规范推导。
4．文法的二义性指的是文法中存在着某个句子，它同时存在最左推导和最右推
导。
5．就执行速度而言，编译程序比解释程序慢。
6．优化的目的不仅仅是提高目标程序执行速度。
7．自下而上语法分析法就是不断寻找句型的句柄进行规约，至到得到开始符号。
8．一个无二义性的文法不一定就是 LL（1）文法。
9．终结符只有综合属性。
10．自顶向下的语法分析中，须解决左递归和回溯的问题。
三．计算题（70 分）
1．试指出文法 G[Z]：
S->E
E->E+T|T
T->T*F|F
F->(E)|i
的句型 E+T*F*i
1
＋i
2
中的短语、直接短语与最左素短语（7 分）
一．选择题（每小题 2 份，共 20 分）
1 ．文法 G 产生的 的全体是该文法描述的语言。
A ．句型 B. 终结符集 C. 非终结符集 D. 句子
2 ． Chomsky 定义的四种形式语言文法中， 1 型文法又称为 文法；
A ．短语结构文法 B 上下文无关文法 C 上下文有关文法 D 正规文法
3．语言集合 L(G)＝{a
n
|n>0}的相应的正规表达式是
A.a
*
B.a
＋
C. a
*
a D. a
＋
a
4．词法分析常用的方法是：
A.有穷自动机理论 B.图灵机 C.图论 D.无穷自动机理论
5．语法分析常用的方法是：
A.自底向上匹配 B.自底向上规约 C.自顶而下规约 D. 回溯法
6.文法 G(S)＝（{S,A,B},{a,b},{S->ABb,A->Aa|a，B->bB|b},S）所产生的语言是：
A.a
n
b
m
n>=0,m>=0 B.a
n
b
n
n>=1 C.a
n
b
m
n>=1,m>=2 D. a
n
b
m
n>=1,m>=1
7. 一文法是递归的则它产生的语言个数是
A．必定无穷 B. 必定有穷 C.可能无穷可能有穷 D ．以上都不对
8．编译程序中的语法分析器接受以 为单位的输入，并产生有关信息供以后各阶段使
用。
A.表达式 B.产生式 C.单词 D.语句
9.规范归约每次归约的对象是
A．句柄 B.短语 C. 直接短语 D.最左素短语
10．下列哪个方法一般用于对循环的优化：
A.复写传播 B.强度削弱 C.删除公共子表达式 D.删除无用代码
说明：1.试题须用碳素墨水钢笔集中填在方格内，答题纸另附并装订于后，字迹须工整清晰；2.试题须经教研室或系（部）领导认真审核并签署本人代号；3.学生只须在第一页试题纸上填写姓
