编译原理试卷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型文法是( ),( )是语法分析使用的文法。

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+T
T→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分)