编译原理期末试题（8套含答案+大题集）(2)

1.局部优化-------局限于基本块范围的优化称。

2.二义性文法------如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法。 3.DISPLAY表----过程的嵌套层次显示表，记录该过程的各外层过程的最新活动记录的起始地址。 5.最左推导------任何一步α=>β都是对α中的最右非终结符替换。?? 6.语法------一组规则，用它可形成和产生一组合式的程序。 7.文法------描述语言的语法结构的形式规则。

8.基本块------指程序中一顺序执行的语句序列，其中只有一个入口和一个出口，入口就是其中的第一个

语句，出口就是其中的最后一个语句。

9.语法制导翻译------在语法分析过程中，根据每个产生式所对应的语义子程序进行翻译的办法叫做语法制导翻译。

10.短语------令G是一个文法，S划文法的开始符号，假定αβδ是文法G的一个句型，如果有SαAδ且Aβ，则称β是句型αβδ相对非终结符A的短语。

11.待用信息------如果在一个基本块中，四元式i对A定值，四元式j要引用A值，而从i到j之间没

有A的其它定值，则称j是四元式i的变量A的待用信息。 12.规范句型------由规范推导所得到的句型。 13.扫描器------执行词法分析的程序。

14.超前搜索------在词法分析过程中，有时为了确定词性，需超前扫描若干个字符。 15.句柄------一个句型的最左直接短语。

16.语法制导翻译------在语法分析过程中，根据每个产生式所对应的语义程序进行翻译的方法 叫做语

法制导翻译。

17.规范句型------由规范推导所得到的句型。

18.素短语------素短语是指这样一个短语，至少含有一个终结符，并且，除它自身外不再含任何更小的

素短语。

19.语法------是组规则，用它可形成和产生一个合式的程序。

20.待用信息------如果在一个基本块中，四元式i对A定值，四元式j要引用A值，而从i到j之间没

有A的其它定值，则称j是四元式i的变量A的待用信息。 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;

第6页共6页

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) T→T,S|S

的优先关系表如下：

关系 a ( ) , a - - .> .> ( <. <. =. <. ) - - .> .> , <.