发布时间 : 星期六 文章编译原理期末考试试卷及答案更新完毕开始阅读
20.待用信息 21.语义 四、简答题：
1.写一个文法G, 使其语言为 不以0开头的偶数集。 2.已知文法G(S)及相应翻译方案
S→aAb {print “1”} S→a {print “2”} A→AS {print “3”} A→c {print “4”} 输入acab, 输出是什么？ 3. 已知文法G(S)
S→bAa
A→(B | a B→Aa)
写出句子b(aa)b的规范归约过程。 4. 考虑下面的程序：
…
procedure p(x, y, z)； begin y:=x+y; z:=z*z; end begin
A:=2; B:=A*2; P(A, A, B); Print A, B end.
试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出 A, B的值是什么? 5.文法G(S) S→dAB A→aA| a B→Bb| ε
描述的语言是什么？ 6.证明文法G(S) S→SaS| ε 是二义性的。 7.已知文法G(S) S→BA A→BS| d
B→aA| bS | c 的预测分析表如下
a b c d # S S→BA S→BA S→BA A A→BS A→BS A→BS A→d B B→aA B→bS B→c
给出句子 adccd 的分析过程。
lmlnn
8.写一个文法G, 使其语言为 L(G)={abcab| l>=0, m>=1, n>=2} 9.已知文法G(S): S→a| (T)
13 / 15
T→T,S|S
的优先关系表如下：
关系 a ( ) , a .> .> ( <. <. =. <. ) .> .> , <. <. .> .> 请计算出该优先关系表所对应的优先函数表。 10.何谓优化？按所涉及的程序范围可分为哪几级优化？
11.目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？
12.一字母表Σ={a, b}，试写出Σ上所有以a为首的字组成的正规集相对应的正规式。 13.基本的优化方法有哪几种？
nn
14.写一个文法G, 使其语言为 L(G)={abc| n≥0} 15.考虑下面的程序：
…
procedure p(x, y, z); begin y:=y+z; z:=y*z+x end; begin a:=2; b:=3;
p(a+b, b, a); print a end.
试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出 a的值是什么? 16.写出表达式a＋b*(c-d)/e的逆波兰式和三元序列。 17.证明文法G(A) A→AA | (A)| ε 是二义性的。
**
18.令Σ={a,b}，则正规式ab|ba表示的正规集是什么？ 19.何谓DISPLAY表？其作用是什么？ 20.考虑下面的程序： …
procedure p(x, y, z)； begin y:=y+2; z:=z+x; end begin
a:=5; b:=2;
p(a+b, a-b, a); print a end.
试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出 a的值是什么?
nnm
21.写一个文法G, 使其语言为 L(G)={abc| n>0为奇数， m>0为偶数} 22.写出表达式a:=(b+c)*e+(b+c)/f的逆波兰式和三元序列。 23.一个文法G别是LL(1)文法的充要条件是什么？ 24.已知文法G[S]
14 / 15
S→S*aF | aF | *aF F→+aF | +a
消除文法左递归和提公共左因子。
25.符号表的作用是什么？符号表查找和整理技术有哪几种？ 五、计算题： 1.设文法G(S):
S→^ | a | (T) T→T,S | S
⑴ 消除左递归；
⑵ 构造相应的FIRST和FOLLOW集合； ⑶ 构造预测分析表 2.语句 if E then S
(1) 改写文法，使之适合语法制导翻译； (2) 写出改写后产生式的语义动作。 3.设文法G（S）： S→(T) | a T→T+S | S
(1）计算FIRSTVT 和LASTVT； （2）构造优先关系表。 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;
（1）写出适合语法制导翻译的产生式； （2）写出每个产生式对应的语义动作。 5.把语句
while a<10 do
15 / 15