编译原理试卷B

《编译原理试卷B》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、☆☆密封线内不要答题☆☆姓名学号班级平顶山工学院2008—2009学年第二学期期末考试（查）《编译原理》试题（B卷）供计算机科学与技术专业0614061/2/3班使用2009年5月题号一二三四五六七总分得分阅卷人本套试卷共4页一、填空题：（每空1分，共10分）1、符号表项的组织常采用线性法、二分法和（）。2、整个编译过程可以划分成五个阶段：（）、语法分析阶段、（）、（）和目标代码生成阶段。3、对于文法G，仅含终结符号的句型称为（）。4、逆波兰式ab+c+d*e-所表达式为（）。5、语言翻译常用的两种形式是（）和（）。6、词法分析器输出的是单词符号

2、，语法分析器输出的是（）。二、选择题：（每空2分，共10分）1、3型文法是（），（）是语法分析使用的文法。A．短语文法B.上下文有关文法C.上下文无关文法D.正规文法2、语法分析是依据语言的（）规则进行的，中间代码产生是依据语言的（）规则进行的。A．语法，推导B．语义，产生式C．语法，语义D．推导，产生式3、错误“变量类型声明不一致”将在（）阶段发现。A．词法分析B.语法分析C.语义分析D.目标代码生成4、下列（）不是数据空间的使用方法和管理方法A．静态存储分配B.栈式动态存储分配C.堆式动态存储分配D.段页式存储分配三、计算题：（每题6分，共2

3、4分）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)且按行存放；一个数组元素占用两个字节，机器按字节编址。《编译原理》试题B卷第4页共4页☆☆密封线内不要答题☆☆姓名学号班级3、已知文法G[E]为：E→T∣E＋TT→F∣T*FF→(E)∣i试确定T＋T*F＋i的最左素短语。4、对文法G[S]　　S→a

4、∧

5、(T)　　T→T，S

6、S　　(1)给出(a,(a,a))的最左推导。四、证明题（每

7、题8分，共16分）1、试证明文法G＝({E，O},{（,）,＋,*,v,d},P,E)，其中P为：E→EOE∣(E)∣v∣dO→＋∣*是二义性文法。2、文法E→E+E∣E*E∣E/E∣E↑E∣(E)∣i试证明该文法是算符文法，但不是算符优先文法。《编译原理》试题B卷第4页共4页☆☆密封线内不要答题☆☆姓名学号班级五、综合题（第1小题10分，第2、3小题各15分）1、对下图的流图：　　(1)求出流图中各结点n的必经结点集D(n)；　　(2)求出流图中的回边；　　(3)求出流图中的循环。2、文法G3:    S→A[B]    A→[B]

8、Aa   

9、 B→a（1）求出各非终结符N的Firstvt(N)和Lastvt(N),构造包括语句括号'#'在内的算符优先表;（2）给出语句#[a][a]#的算符优先分析过程.《编译原理》试题B卷第4页共4页☆☆密封线内不要答题☆☆姓名学号班级3、将下图的（a）和（b）分别确定化和最小化：《编译原理》试题B卷第4页共4页