天津理工大学编译原理期末考试试卷.docxVIP

。 天津理工大学考试试卷 2009 ～ 2010 学年度第二学期 《编译原理》 期末考试试卷 课程代码： 0660116 试卷编号： 1-A 命题日期 ： 2010 年 6 月 15 日 答题时限：120 分钟 考试形式：闭卷笔试 得分统计表： 大题号 一 二 三 四 总分 一、单项选择题（请从 4 个备选答案中选择最适合的一项，每小题 2 分，共 20 分） 得分 注意：须将本题答案写在下面的表格中，写在其它地方无效 1 2 3 4 5 6 7 8 9 1 0 D C B D D B C B D C 1. 编译程序是对（ ） A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 2. 词法分析器的输出结果是（ ） A．单词的种别编码 B．单词在符号表中的位置 C．单词的种别编码和自身值 D．单词自身值 3. 在规范规约中，用（ ）来刻画可规约串。 A．直接短语 B ．句柄C ．最左素短语 D ．素短语 4. * | b) * ） 与正规式 (a (c | d) 等价的正规式是（ * * * * A．a (c | d) | b(c | d) B．a (c | d) | b(c | d) * * (c | d) * c | (a | b) * C．a (c | d) | b D．(a | b) d 5. 若项目集 I K 含有 A ·，则在状态 K 时，仅当面临输入符号 a FOLLOW(A)时，才采取 A ·动作的一定是（ ） A．LALR文法 B ． LR(0) 文法 C． LR(1) 文法 D ．SLR(1)文法 -可编辑修改 - 。 6. 四元式之间的联系是通过（ ）实现的。 A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 7．文法 G： S x Sx | y 所识别的语言是（ ） A．xyx B * C ．xnyxn(n ≥ 0) ** ．(xyx) D ．x yx 有一语法制导翻译如下所示： S b Ab {print “1”} A (B {print “2”} A a {print “3”} B Aa) {print “4”} 若输入序列为 b(((aa)a)a)b ，且采用自下而上的分析方法，则输出序列为（ ） AB.C D.9．关于必经结点的二元关系，下列叙述不正确的是（ ） A．满足自反性 B ．满足传递性 C ．满足反对称型 D ．满足对称性 10．错误的局部化是指（ ）。 A．把错误理解成局部的错误 B．对错误在局部范围内进行纠正 C．当发现错误时，跳过错误所在的语法单位继续分析下去 D．当发现错误时立即停止编译，待用户改正错误后再继续编译 二、判断题（每小题 1 分，共 5 分） 得分 文法 G的一个句子对应于多个推导，则 G是二义性的。（× ） 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√ ） 算符优先文法采用“移进－规约”技术，其规约过程是规范的。 （ × ） 删除归纳变量是在强度削弱以后进行。 （ √ ） 在目标代码生成阶段，符号表用于目标代码生成。 （ × ） 三、简答题（每小题 5 分，共 15 分） 得分 * 构造正规式 (0 ∣ 1) 00 相应的正规式并化简。（共 5 分）（1）根据正规式，画出相应的 NFA M（2 分） 0 X 1 2 0 0 3 4 1 （2）用子集法将 NFA确定化（ 2 分） I I 0 I 1 {x,1,2} {1,2,3} {1,2} {1,2,3} {1,2,3,4} {1,2} -可编辑修改 - 。 {1,2} {1,2,3} {1,2 } {1,2,3,4 } {1,2,3,4} {1,2 } 将所有子集重命名，得到转换矩阵： S 0 1 0 1 2 1 3 2 2 1 2 3 3 2 （3）化简，并画出 DFA M（ 1 分） 划分为状态： {0,2} {1 } {3} 将这三个状态命名为 0，1， 2 三个状态 S 0 1 0 1 0 1 2 0 2 2 0 1 1 0 0 1 0 2 0 1 2. 设文法 G[S]: （共 5 分） S → S + aT | aT | +aT T → *aT | *a （1）写出句型 aT + a *a *a 的最右推导并画出语法树（ 2 分） S S＋ aT S＋a*aT S+a*a*a aT+a*a*a S S ＋ a T a T aT * * a （2）写出该句型中所有的短语、直接短语、句柄和最左素短语。 （ 3 分） 短语： aT、*a*a 、*a 、