《编译原理》典型题解
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
典
典典
典型
型型
型题
题题
题解
解解
解编译原理
编译原理编译原理
编译原理主讲教师
主讲教师主讲教师
主讲教师：
：：
：周时阳
周时阳周时阳
周时阳编译原理
编译原理编译原理
编译原理
根据课程基本知识点
根据课程基本知识点根据课程基本知识点根据课程基本知识点，
，，
，结合测验常见题型
结合测验常见题型结合测验常见题型
结合测验常见题型，
，，
，讨论典型题例解法
讨论典型题例解法讨论典型题例解法
讨论典型题例解法。
。。
。
一般题型分为
一般题型分为一般题型分为
一般题型分为客观题
客观题客观题
客观题和
和和
和主观题
主观题主观题
主观题两类
两类两类
两类。
。。
。其中
其中其中
其中，
，，
，客观题包括
客观题包括客观题包括
客观题包括单项选择题
单项选择题单项选择题
单项选择题、
、、
、
多项选择题
多项选择题多项选择题
多项选择题和
和和
和判断题
判断题判断题
判断题等
等等
等，
，，
，主观题包括
主观题包括主观题包括
主观题包括简答题
简答题简答题
简答题、
、、
、计算题
计算题计算题
计算题和
和和
和证明题
证明题证明题
证明题等
等等
等。
。。
。内容摘要
内容摘要内容摘要
内容摘要华中科技大学计算机学院
华中科技大学计算机学院华中科技大学计算机学院华中科技大学计算机学院
2多项选择题
多项选择题多项选择题
多项选择题和
和和
和判断题
判断题判断题
判断题等
等等
等，
，，
，主观题包括
主观题包括主观题包括
主观题包括简答题
简答题简答题
简答题、
、、
、计算题
计算题计算题
计算题和
和和
和证明题
证明题证明题
证明题等
等等
等。
。。
。
本课程考查的知识点
本课程考查的知识点本课程考查的知识点本课程考查的知识点，
，，
，请参看
请参看请参看
请参看《
《《
《编译原理
编译原理编译原理
编译原理》
》》
》课程教学大纲和网
课程教学大纲和网课程教学大纲和网
课程教学大纲和网
络版
络版络版
络版《
《《
《课程内容
课程内容课程内容
课程内容》
》》
》中各章小结部分
中各章小结部分中各章小结部分
中各章小结部分。
。。
。编译原理
编译原理编译原理
编译原理一、单选题1．文法所描述的语言是的集合。
A. 文法的字汇表V中符号组成的符号串
B. 文法的字汇表V中终结符号组成的符号串
C. 由文法开始符推导的符号串
D. 由文法开始符推导的终结符号串
D华中科技大学计算机学院
华中科技大学计算机学院华中科技大学计算机学院
华中科技大学计算机学院
32．生成能被5整除的正整数的文法G[Z]是________。
A. G[Z]: Z→AC,A→BA|B,B→0|1|2|…|9,C→0|5
B. G[Z]: Z→AC,A→BA|ε,B→0|1|2|…|9,C→0|5
C. G[Z]：Z→ADA0|A5，A→BA|ε，B→0|D，
D→1|2|…|9D. G[Z]：Z→AC|C,A→BA|B,B→0|1|2|
…|9,C→0|5
C编译原理
编译原理编译原理
编译原理3．符号串ab1b2是文法G[A]：A→aB, B→bB|b的句子，该句子的句柄是________。
A.b1
B.b2
C.a
D.b1b2A
解释：
B华中科技大学计算机学院
华中科技大学计算机学院华中科技大学计算机学院
华中科技大学计算机学院
4a
B
b1B
b2编译原理
编译原理编译原理
编译原理4．LL(1)文法中第一个L表示________。
A.最左推导
B.最左归约
C.从左到右识别输入串
D.规范归约
C华中科技大学计算机学院
华中科技大学计算机学院华中科技大学计算机学院
华中科技大学计算机学院
55．对于LR(0)分析法，语法分析栈中存放的状态是识别
规范句型_______的DFA状态。
A．前缀B. 活前缀C. LR(0)项目D. 句柄
B编译原理
编译原理编译原理
编译原理6．算符文法是指的文法。
①没有形如U→...VW...的规则（U，V，W∈VN）
②VT中任意两个符号之间至多存在一种算符优先关系
③没有相同右部的规则
④没有形如U→ε的规则
A. ①
B. ①和②
C. ①、②和③
D. ①、②、③和④
A华中科技大学计算机学院
华中科技大学计算机学院华中科技大学计算机学院
华中科技大学计算机学院
6A.
①B. ①和②C. ①、②和③D. ①、②、③和④
7．下述语句类中，____________在编译阶段通常不产生
可执行代码。
A.变量说明语句
B.流程控制语句
C.输入输出语句
D.赋值语句
A编译原理
编译原理编译原理
编译原理8．在编译程序采用的优化方法中，是在循环
语句范围内进行的。
①合并已知常量②删除多余运算③删除归纳变量
④运算强度削弱⑤代码外提
A.①④
B.①⑤
C.①④⑤
D.③④⑤
D华中科技大学计算机学院
华中科技大学计算机学院华中科技大学计算机学院
华中科技大学计算机学院
79．程序的基本块是指_______。
A. 不含无条件转移语句的程序段
B. 不含条件转移语句的程序段
C. 不含停机的语句程序段
D. 仅含有一个入口语句和一个出口语句的顺序程序段
D编译原理
编译原理编译原理
编译原理二、多选题1．符号串dbb是给定文法G[A]：A→dBC，B→aB| ε，C→bC|b的句子，试问其活前缀包括。
A.ε
B.d
C.db
D.dbb
A、B
注解