华东交通大学编译原理试题库 试卷十.docVIP

一、填空题(每题2分，共20分)1、 语法分析是依据语言的 规则进行的，中间代码产生是依据语言的 规则进行的 。 2、程序语言的单词符号一般可以分为 等等。 3、语法分析器的输入是 ，其输出是 4、所谓自上而下分析法是指 。 5、如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是 。 6、对于文法G，仅含终结符号的句型称为 。 7、逆波兰式ab+c+d*e-所表达式为 。 8、一个名字的属性包括 和 。 9、对于数据空间的存贮分配，FORTRAN采用 策略，PASCAL采用 策略。 10、所谓优化是指 。  二、名词解释(每题2分，共10分)????1、词法分析器????2、语法????3、最右推导????4、语法制导翻译????5、基本块 三、简述题(每题4分，共24分)????1、考虑下面程序??　　????........... ????Var i:integer; ????a:array[1..2] of integer; ????procedure Q(b); ????Var b:integer; ????begin ????i:=1;b:=b+2; ????i:=2;b:=b+3 ????End; ????begin ????a[1]:=5;a[2]:=6; ????i:=1; ????Q(a[i]);print(a[1],a[2]) ????END. ????试问：若参数传递的方式分别采用传地址和传值时，程序执行后输出a[1],???a[2]的值是什么? ??　　????2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。????3、已知文法G(S): S→a|(T) ??T→T,S|S 的优先关系表如下： 关系 a ( ) , a - - ; ; ( = ) - - , ????请计算出该优先关系表所对应的优先函数表。????4、写出表达式(a+b)/(a-b)-a(a+b*c)的三元式序列及四元序列。????5、符号表的作用是什么？符号表的查找的整理技术有哪几种? ????6、所谓DISPLAY表？其作用是什么?四、计算题(共41分)????1、写一个文法，使其语言是偶数集，且每个偶数不以0开头。(5分)????2、已知文法G(S): ????????S→a|∧|(T) ????????T→T,S|S ????⑴ 给出句子(a,(a,a))的最左推导并画出语法树； ????⑵ 给出句型((T,S),a)的短语、直接短语、句柄。(8分) ????3、把语句 ????????if x0∧y0 then z:=x+y ????????else begin ????????x:=x+2; ????????y:=y+3 ????????END; ????翻译成四元式序列。(6分) ????4、设某语言的for语句的形式为 ????????for i:=E(1) TO E(2) do S ????????其语义解释为 ????????i:=E(1); ????????LIMIT:=E(2); ????????again:if i=LIMIT then ????????BEGIN ????????S; ????????i:=i+1; ????????goto again ????????END; ????⑴写出适合语法制导翻译的产生式； ????⑵写出每个产生式对应的语义动作。(6分) ????5、 设文法G(S): ????????S→S+aF|aF|+aF ????????F→*aF|*a ????⑴ 消除左递归和回溯； ????⑵ 构造相应的FIRST和FOLLOW集合； ????⑶ 构造预测分析表(10分) ????　????6、对以下基本块 ????????T1:=2 ??????? T2:=A-B ??????? T3:=A+B