1、 编译原理试题 B 卷 第 1 页 共 3 页姓 名 学 号 班 级 密 封线内不要答题平顶山工学院 20082009 学年第二学期期末考试（查）编译原理试题（B 卷）供 计算机科学与技术 专业 0614061/2/3 班使用 2009 年 5 月题 号 一 二 三 四 五 六 七 总 分得 分阅卷人本套试卷共 4 页一、填空题：（每空 1 分，共 10 分）1、符号表项的组织 常采用线性法、二分法和（ ）。2、整个编译过 程可以划分成五个 阶 段：（ ）、语法分析阶段、 （ ）、（ ）和目标代码生成阶段。3、对 于文法 G，仅 含终结符号的句型称 为（ ）。4、逆波 兰 式 ab+c+d*e
2、-所表达式为 （ ）。5、语 言翻 译常用的两种形式是（ ）和（ ）。6、词 法分析器 输 出的是单词符号，语法分析器输出的是（ ）。二、选择题：（每空 2 分，共 10 分）1、3 型文法是（ ），（ ）是语法分析使用的文法。A短 语文法 B.上下文有关文法 C.上下文无关文法 D.正规文法2、语 法分析是依据语言的（ ）规则进行的，中间代码产生是依据语言的（ ）规则进行的。 A语 法， 推导 B语义， 产生式 C语法， 语义 D推导， 产生式3、错误 “变量类型声明不一致”将在（ ）阶段发现。A词 法分析 B.语法分析 C.语义分析 D.目标代码生成4、下列（ ）不是数据空 间的使用方法和
3、管理方法A静 态存 储分配 B.栈式动态 存储分配 C.堆式动态存储分配 D.段页式存储分配三、计 算 题：（每题 6 分，共 24 分）1、对给 定正 规表达式 b*(dad) (bab)+构造其 NFA M。2、试给 出下列 语 句的四元式序列：if (a0b5) X1,1=1; else X3,20;其中， X 是 1020 的数组(每维下界为 1)且按行存放；一个数组元素占用两个字节，机器按字节编址。编译原理试题 B 卷 第 2 页 共 3 页姓 名 学 号 班 级 密 封线内不要答题3、已知文法 GE为：ET ETTFT*FF(E)i试确定 TT*Fi 的最左素短语。4、对 文法 G
4、S Sa| |(T)TT ，S|S (1) 给出(a,(a,a)的最左推导。四、证 明 题（每题 8 分，共 16 分）1、试证 明文法 G(E，O,（,）,*,v,d,P,E) ，其中 P 为：EEOE(E)vdO*是二义性文法。2、文法EE+EE*EE/E EE(E) i试证明该文法是算符文法，但不是算符 优先文法。编译原理试题 B 卷 第 3 页 共 3 页姓 名 学 号 班 级 密 封线内不要答题五、综 合 题（第 1 小题 10 分，第 2、3 小题各 15 分）1、对 下图 的流图 ：(1) 求出流图中各结点 n 的必经结点集 D(n)； (2) 求出流图中的回边；(3) 求出流图中的循环。2、文法 G3:SAB AB|Aa Ba （1）求出各非终结符 N 的 Firstvt(N)和 Lastvt(N),构造包括语句括号#在内的算符优先表; （2）给出语句#aa#的算符优先分析过程.3、将下图的（a）和（b）分别确定化和最小化：1243576
