1、第 1 页 （共 2 页）学习中心/函授站 _姓 名 学 号西安电子科技大学网络与继续教育学院2022 学年上学期编译原理与技术期末考试试题（综合大作业）题号 一 二 三 四 总分题分 10 20 30 40得分 考试说明：1、大作业试题公布时间：2022 年 4 月 22 日；2、考试必须独立完成，如发现抄袭、雷同均按零分计；3、答案须用西安电子科技大学网络与继续教育学院 2022 春期末考试答题纸（个人专属答题纸）手写完成，要求字迹工整、卷面干净、整齐；4、拍照要求完整、清晰，一张图片对应一张个人专属答题纸（A4 纸），正确上传。一、单选题（每小题 2 分,共 10 分）1、在以阶段划分的
2、编译器中，_阶段的主要作用是识别源程序中的句子结构。A、词法分析 B、语法分析 C、语义分析 D、代码优化2、在自下而上语法分析中，LL(1)中的第二个 L 表示_。A、最右归约 B、最左推导 C、最左归约 D、最右推导3、在自下而上语法分析中，句柄是指右句型中的_。A、非终结符 B、短语 C、直接短语 D、最左直接短语4、给定文法 AbA|aa， 是该文法的句子。A、aabb B、abab C、bbaa D、baba5、在布尔表达式短路计算的翻译方案中，当按照产生式EE1 and E2 进行归约时，可以确定 。A、E1 的真出口 B、E1 的假出口 C、E2 的真出口 D、E2 的假出口二、
3、填空（每空 2 分，共 20 分）1、动态存储分配包括 分配和 分配两种。2、正规式 (a|b)*abb 表示的正规集为 。3、上下文无关文法 G 的四元组（N,T,P,S）中，S 表示 ，P 表示 。4、在文法 EE + T | T TF * T | F Fid 中，运算 + 的优先级比 * ，第 2 页 （共 2 页）运算 + 是 结合的，运算 * 是 结合的。5、函数调用执行时，引用调用是指 ，值调用是指 。三、简答题（每小题 10 分，共 30 分）1、请列举三种常用的中间代码，并说明编译过程中采用中间代码有什么好处。2、请计算下面文法 GE中各非终结符的 FIRST 和 FOLLOW
4、 集合。请说明该文法为什么不是 LL(1)文法。EE * T | T TT - F | F F(E) | id3、请给出下述语句的三地址码序列并指出此语句的出口。while(a0) or (b0 then a:=a-1else b:=b+1 1end;四、计算题（每小题 20 分，共 40 分）1、某 NFA 的状态转换图如下表所示（0 是初态，3 是终态）（1）（3 分）写出该 NFA 可识别的 3 个长度各不相同的串；（2）（12 分）写出将该 NFA 确定化为 DFA D 的过程，并给出 D 的状态转换图；（3）（5 分）计算 D 的最小 DFA D，并给出 D的状态转换图。2、设有上下
5、文无关文法G及其语法制导翻译如下（注：G中终结符id仅由单个英文字母组成，如a, b等）：EE 1 +T E.place=newtemp; emit(+, E 1 .place, T.place, E.place;| T E.place=T.place;TT 1 *F T.place=newtemp; emit(*, T 1 .place, F.place, T.place;| F T.place=F.place;Fid F.place=id.name;（1）（7 分）画出 a+b*c 分析树；（*表示算术乘、-表示算术减）；（2）（3 分）当 a=3、b=2、c=5 时，写出表达式 a+b*c 的结果；（*表示算术乘、+表示算术加）（3）（10 分）给出文法 G 识别活前缀的 DFA，简要说明该 DFA的项目集中是否有冲突及冲突的类型。0ab b b23 1
