最新西北工业大学考试题纸a卷-编译原理0618.final

1、精品文档诚信保证本人知晓我校考场规则和违纪处分条例的有关规定，保证遵守考场规则，诚实做人。编号：本人签字：西北工业大学考试试题（ a 卷） 20112012 学年第 二 学期开课学院考试日期计算机学院课程 编译原理 考试时间 2 小时学时 64 考试形式（闭）卷题一二三四五六七八九十总分号得分考生班级学号姓名一、选择题（每小题 2 分，共 10 分）（1）以下哪些结论是正确的（ ）。 任意 dfa 最小化后可得到同构意义下唯一的 dfa 正规文法可由 lr(1)文 法识别 lalr(1)和 lr(0)文法具有相同的分析表 ll(1)文法可用正则表达式表示 a、 b. c. d.（2）关于 lr

2、(0)、slr(1)和 lr(1)，以下哪些选项是正确的 ( )lr(1)和 slr(1)的状态机相同 slr(1)使用了 follow 集合判定句柄lr(1)是基于最左推导的 lalr(1)比 lr(0)识别能力更强a、 b、 c、 d、（3）对以下属性翻译文法采用 lr 分析，句子 badc 打印出来的结果是什么 ( ) saaa printf(“a”); adb printf(“d”);ab printf(“b”); bc printf(“c”);a、bcda b、abcd c、dbca d、cadb（4）以下哪个结论是正确的（ ）。 c+的 new 是栈式内存管理操作 简单优先分析属于

3、自顶向下分析 sabc，bef，ed | g 包含无用产生式 c 语言支持引用调用方式 a、 b、 c、 d、注：1. 命题纸上一般不留答题位置，试题请用小四、宋体打印且不出框。2. 命题教师和审题教师姓名应在试卷存档时填写。西北工业大学命题专用纸精品文档共 3 页第 1 页精品文档（5）给定文法 gs：sbs | cc | ad，aea | e，下面符号串中是该文法句子的有（ ） cc bcbce bed eeeda、 b、 c、 d、二、判断题（每小题 2 分，共 10 分）（1） 文法 ge：ee+t|e-t|t tt*f|t/f|f 中，follow(t)=*，/ ，# ( ).（2）

4、 文法 saabbe，ab，aab，bda，简单优先关系 bb 都成立( ) （3）正规式(a*b*)*=(a|b)*（ ）（4） 活动记录只在动态存储管理中使用 （ ）（5） (a+b)*c-d/e 的逆波兰表示是 ab+c*de-/（ ）三、（10 分）对文法 ee+e | e-e | e*e | e/e | (e) | i（1） 判断该文法是否是二义性文法，并给出原因（3 分）（2） 给出 i* (i+i)的最左推导，并判定该句子的最左推导是否唯一（4 分）（3） 画出上述推导对应的语法树（3 分）四、（18 分） 给定以下 nfa：（1） 将该 nfa 转换为 dfa（6 分）（2）

5、对所得 dfa 进行最小化（6 分）（3） 给出上述 nfa 的正规表达式（6 分）五、（12 分）对于文法文法 gs：sas|db|dbda，bb, dc| ；（1） 给出各产生式右部的 first 集和各非终结符的 follow 集合（6 分）（2） 判定 gs是否是 ll（1）文法，若不是，说明理由，若是，请给出其 ll（1） 精品文档精品文档分析表（6 分）六、（18 分，每小题 6 分） 对于以下文法：acabe | b，bc，cb（1） 证明该文法不是 slr(1)文法（6 分）（2） 构造 lr(1)的 dfa 和分析表（8 分）（3） 利用 lr(1)分析表，利用下表给出 babe 的分析过程（4 分）教务处印制共 3 页第 2 页精品文档精品文档步骤1栈内容0余留符号串 bade下一步动作#2七、（12 分，每小题 6 分）（1）将以下程序翻译成等价的四元式表示：while(a5 ) if(c5) a=b*6;else a=b*(e-c);（2）请将下面的属性翻译文法中的语义动作补全：conditionif expr then ;$.chain=$2.fc; stat