吉林大学2004级《编译原理》期末考试试题a
2006-2007学年第1学期。
2004级《编译原理》期末考试试题a
考试时间:2007年1月16日。
一、填空题(每空1分,共20分)
1.高级语言的实现方式主要有和2.一个上下文无关文法所含四个组成部分是3.设有文法g1,它的部分ll(1)分析表如下,将该表补充为一个完整的ll(1)分析表,将其画在答题纸上。
g1:s->abc[1]| bab[2]a->aab[3]| b [4]b->b [5]|ε6]
abc#s12a34b
4.设有文法g2,它的部分lr(1)状态机如下,将其中的状态0,状态1,状态2和状。
态3填写完整,将其画在答题纸上。g2:s->tt->t(t)t->ε
i0i0i0i0
t(tst#
5.正则表达式re和有限自动机dfa的描述能力是的。6.表示空串ε的自动机的状态转换图表示为。
7.四元式(endwhile的作用是和8.为安全起见,循环不变式外提优化时运算和运算不外提。
二、填空题(每空2分,共20分)
1.设有二义性文法g3,则句子--a-bc的所有可能语法树有___课。
g3:eee
eeea|b|c
2.设有文法g4,则句型(a,s)的句柄为。
g4:sa||(t)
tt,s|s
第1页共4页。
吉林大学2004级《编译原理》期末考试试题a
3.设有文法g5,则非终级符r的follow集是。
g5:set|rt
tdr|kdr|
da|bd4.设有如下文法g6,符号(和l的简单优先关系为g6:s(l)|all,s|s
5.假设采用局部display表的方法建立变量访问环境,局部display表相对于活动记录起始地址的偏移用d表示,当前过程层数为n。若用ai(i0)分别代表第i层过程的活跃活动记录的起始地址,变量x的抽象地址是(l,off),其中l三、简答题(每小题5分,共30分)
1.整型数据占1个单元,实型数据占2个单元,写出下列类型的内部表示。
a : array[1..5] of array[1..10] ofrecord x : integer ; y : real end
2.设数组按行存储,写出计算下标变量a[i][j]地址的四元式,其中数组a的类型如题1声明。
3.什么是过程活动记录?它主要由哪些内容构成?
4.变量访问环境的作用是什么?
第2页共4页。
吉林大学2004级《编译原理》期末考试试题a
5.变量标识符的语义信息一般需要包括哪些内容?
6.考虑下面程序procedure q(b,c)beginb:=b+2;b:=b*c;end;begin y:=2;q(y,2*y);print(y);
end;当参数传递方式分别采取传值和传地址方式时,程序执行后输出y的值是什么?
四、综合题(每小题10分,共30分)
1.将下列四元式序列划分为基本块。
b1 : assig , 10 , 1)b2 : while> ,i , 0 , t1 )(do , t1b3 :
x , y , t2)( thenb4 : subi ,x , y , t3)( assig ,t3 , x)( elseb5 : subi , y , x , t4)( assig , t4 , x)b6 :
endifsubi , i , 1 , t5)( assig , t5 , i)(endwhileb7 : assig , 0 , z )
第3页共4页。
吉林大学2004级《编译原理》期末考试试题a
2.已知文法g7,写出它的递归下降分析程序。
g7:a[x]b
bb[x]|
xxa|xb|a|b
3.有如下的变量声明和过程声明,写出对应的符号表的内容。变量标识符和过程标识符的属性信息同教材一致。
设当前层数为l,当前偏移为off,整数类型占1个单元,且形参的起始偏移为off(),类型at表示包含10个整数元素的数组,内部表示的指针为atptr。
var x , y:at;
procedure p( var a:at ; b:at ; var x:at ; function f():integer)
第4页共4页。
编译原理试题
语法分析 自顶向下的分析。重点与难点。重点 自顶向下分析的基本思想,分析器总体结构,分析表的构造,递归下降分析法基本思想,简单算术表达式的递归下降分析器。难点 first和follow集的求法,对它们的理解以及在构造ll 1 分析表时的使用。递归子程序法中如何体现分析的结果。基本要求。掌握语法分析 ...
编译原理试题
编译原理模拟试题。班级姓名学号。1 20分 写出字母表 上语言l 的正规式,并画出接受该语言的最简dfa。2.10分 计算文法g m 的每个非终结符的first和follow集合,并判断该文法是否是ll 1 的,请说明理由。g mm tb t ba b db et d d 3.10分 写一个文法使其...
编译原理试题
东南大学。一 文法g1 e et t t tf f f fp p p e i1 试证明符号串tet i 是g1的一个句型 要求画出语法树 2 写出该句型的所有短语,简单短句和句柄。三 1 试写出一个上下文无关文法g3,它能产生配对的圆括号串 例如等,甚至包含0对括号 2 使用文法g3给出输入串 的自...