编译原理试卷b.doc

☆☆密封线内不要答题☆☆姓名学号班级平顶山工学院 200 8— 200 9 学年第二学期期末考试(查) 《编译原理》试题( B 卷) 供计算机科学与技术专业 0614061/2/3 班使用 200 9年5月题号一二三四五六七总分得分阅卷人本套试卷共 4页一、填空题:(每空 1分,共 10分) 1、符号表项的组织常采用线性法、二分法和( )。 2 、整个编译过程可以划分成五个阶段:() 、语法分析阶段、()、()和目标代码生成阶段。 3、对于文法 G,仅含终结符号的句型称为()。 4、逆波兰式 ab+c+d*e- 所表达式为()。 5、语言翻译常用的两种形式是( )和( )。 6、词法分析器输出的是单词符号,语法分析器输出的是( )。二、选择题:(每空 2分,共 10分) 1、3型文法是( ),()是语法分析使用的文法。 2、语法分析是依据语言的()规则进行的,中间代码产生是依据语言的() 规则进行的。 , 推导 ,产生式 , 语义 , 产生式 3、错误“变量类型声明不一致”将在( )阶段发现。 4、下列( )不是数据空间的使用方法和管理方法 、计算题:(每题 6分,共 24分) 1、对给定正规表达式 b*(d ∣ ad) (b∣ ab)+ 构造其 NFA M。 2、试给出下列语句的四元式序列: if (a<0 ∧b> 5) X[1,1] = =1; else X[3,2] = 0; 其中, X是 10× 20 的数组( 每维下界为 1) 且按行存放;一个数组元素占用两个字节,机器按字节编址。☆☆密封线内不要答题☆☆姓名学号班级 3、已知文法 G[E] 为: E→T∣E+TT→F∣ T*F F→(E) ∣i试确定 T+ T*F +i的最左素短语。 4、对文法 G[S] S→ a|∧|(T) T→T, S|S (1) 给出(a,(a,a)) 的最左推导。四、证明题(每题 8分,共 16分) 1、