S L.L|L L LB | B B0|1 1) 能否修改该文法，使得可以得到预测分析表？若可以，请给出修改后的文法 和相应的预测分析表，并用该预测分析表对输入串进行分析；若不可以，请 说明原因。 2) 该文法是 LR(0)文法么？是 SLR(1)文法么？如果是，请构造相应的 LR 分析 表。如果不是，请说明原因。 3) 构造 LR(1)分析表。并判断该文法是 LALR(1)么？
D. 最 右 素
3、什么是翻译程序：____________ A. 将某个语言程序转换成等价的另一种语言描述的程序的程序。 B. 将某个文法转换成另一种文法的程序。 C. 将某个语言程序转换成效率相同的另一种语言描述的程序的程序。 D. 将某个文法转换成文法描述的机器代码的程序。 4、给定语言 L={anbbn|n1}，下列说法正确的是__________。 A. 产生 L 的 2 型文法是 G[S]: Sabb|A AaAb B. 产生 L 的 2 型文法是 G[S]: SaSb| AaAb|b C. 产生 L 的 2 型文法是 G[S]: SaAb AaAb|b D. 无法使用上下无关文法产生 L。 5. _______________正规式能产生形如：L = {anbnc| n1}的语言。 A. 存在一个 B. 不存在任何 C. 无法判断 D. 存在多个 6. 描述文法符号语义的属性有两种，分别是_(1) 和 (2)_，_(1)_值的计算依赖于 分析树中它的_(3)_的属性值， _(2)_值的计算依赖于分析树中它的_(4)_的属性值。 (a) 综合属性 (b)L-属性 (c) 父结点 (d)兄弟结点 (e)子结点 (f) 父 结 点 和兄弟结点 (g)S-属性 (h)继承属性 对于(1)(2)(3)(4)的选择是______。 A. abde B. ahef C.hade D. ahcf
2
三、 （10'）构造与下述文法 G[S] 等价的 DFA： S A0 A A0|S1|0 四、 （20’）给定文法 G[E]: E (L)|a L L, E | E (1) 句子((a,a),a)是否是该文法产生的句子，如果是，给出对应的最右推导和 语法分析树。 (2) 给定翻译模式 ： E {E.d=0} ( {L.d=E.d+1} L) E a {print(E.d)} L {L1.d = L.d}L1, {E.d=L.d}E L {E.d=L.d}E 基于该翻译模式，给出句子((a,a),a)的翻译输出。
3
武汉大学国际软件学院 2013-2014 学年第二学期期中考试考试试卷
课程名称： 《 编译技术及应用 》 （ A 卷） 层次：本科 年级： 2013 专业： 软件工程 姓名：___________________学号：___________________考分：______________
说明：1、答案一律书写在答题纸上，书写在试卷上或其他地方一律无效。 2、请准确规范书写姓名和学号，否则作废。
11. 文法 G[S]AB AaAb|ab BBc|c 不是________文法。 A. 0 型 B. 1 型 C. 2 型 D. 3 型
12. 给定文法 G[S]：SAB AaAb|ab BBc|c 若有句型 aAbBc，则该句型的短语是_________。 A. aAb、c B. ab、aAb C. Bc、c D. Bc、aAb 13、 在 LR 分析法中， 分析栈中存放的状态是识别规范句型_____的 DFA 状态。 A.句柄 B. 前缀 C.活前缀 D. LR(0) 项目 14、表达式 A*(B-C*(C/D))的逆波兰式是____。
A．ABC-CD/* B．ABCCD/*-* C．ABC-*CD/* D．(A),(B),(C)均不正确
15、在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是 _____。 A．非终结符集 B．终结符集 C．字母表 D. 状态集
二、 （10'）请说明编译程序和解释程序的工作模式有什么不同。
一. 单选题（15×2' =30'） 1. 文法 G 所描述的语言是_____的集合。 A. 文法 G 的终结符集合 VT 的闭包 VT*中的所有符号串 B. 由文法的开始符号推出的所有终结符号串 C. 由文法的开始符号推出的所有符号串 D. 文法 G 的终结符集合 VT 中所有符号组成的符号串 2、一个句型中的___________称为该句型的句柄。 A. 最左短语 B. 最左素短语 C. 最左直接短语 短语
1
7. 关于属性和属性文法的说法错误的是________。 A. 属性加工的过程即语义处理过程，必须先构造一棵树，然后再通过访问这棵 树的各个结点来计算结点的属性值。 B. 终结符可以有综合属性，但不能有继承属性。 C. 属性分为综合属性和继承属性。 D. S-属性文法一定是 L-属性文法。 8. 根据课本中的介绍，关于 PL/0 语言描述错误的是_____ A.PL/0 编译程序将 PL/0 源程序编译成类 p-code 指令代码； B.类 pcode 指令代码，它不依赖任何具体计算机； C. PL/0 的编译器在完成所有单词的词法分析之后， 接下来再进行语法分析； D.PL/0 对标识符的长度有限制。 9. 对于 LR 分析表的构造中，不可能存在____________动作冲突 A. 移进/归约 B. 归约/归约 C. 移进/移进 D.以上都不对 10. LL(1)文法的条件是______。 要求 First(Yi)∩ First(Yj)=Φ， (1i≠jn) A. 对形如 X→Y1 | Y2 | … | Yn 的规则， B. 对形如 X→Y1 | Y2 | … | Yn 的规则，若 Yi*ε，则要求 First(Yj)∩ Follow(X)=Φ，(1i≠jn) C. A 和 B D. 都不是