编译原理试卷B.doc

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