诚信应考，考试作弊将带来严重后果！
湖南大学课程考试试卷。
课程名称： 编译原理 ；课程编码： 试卷编号： a ；考试时间：120分钟。
一．单选题（每题2分，共20分）
1、 在运行由c编译器编译生成的可执行程序时，在其栈中保存的过程活动记录中存放了（ ）信息可以方便处理在函数中定义的局部变量。
a.控制链b. 返回地址c. 访问链d. 参数。
2、 文法n b|bb，b bn描述的语言是（）
a. b. c. d.
3、 局部优化是对（ ）进行的优化。
a.表达式 b. 部分** c. 循环体d. 基本块。
4、 若状态k含有项目“a→α.且仅当输入符号a∈follow(a)时，才用规则“a →α归约的语法分析方法是。
a．lalr分析法b．lr(0)分析法
c．lr(1)分析法d．slr(1)分析法。
5、 为提高查找效率，编译器的符号表常采用（ ）数据结构进行组织。
a. 线性表b.链表c.哈希表d.二叉树。
6、 以下正则表达式中，有三个正则表达式等价，与其他正则表达式识别的语言都不相同的是（ ）
a. （a|bb. （a*|b*）*c.（a|b）*ab（a|b）* d.（（a）b
7、 表达式-a+b*(-c+d)的后缀式是（ ）
a. ab+
8、 中间**生成的依据是（）
a.词法规则 b.语法规则 c.语义规则d.等价变换规则。
9、 有一语法制导翻译方案(sdt)如下所示：
s->bab
a->(b
a->a
b->aa)
若输入序列为b(((aa)a)a)b,则采用自底向上的分析方法，则输出是。
a. 32224441b. 34242421
c. 12424243d. 34442212
10、 在编译器**优化过程中要分析出基本块，以下哪条不是用以识别基本块的特点：
a. 第1条指令开始一个新基本块。
b. 基本块使用相同的寄存器组。
c. 每个转移目标标签开始一个新基本块。
d. 每条跟随在无条件/条件转移指令之后的指令开始一个新基本块。
二．填空题（每题2分，共10分）
1、c语言中非负整数的正则表达式可表示为。
2、描述文法符号语义的属性有两种，一种称为属性，另一种称为属性。
3、自底向上分析方法的基本思想是：从输入符号串开始，利用文法规则逐步进行归约，直至归约到文法的符号。
4、运行时环境管理中两种常用的动态存储分配策略是存储管理和存储管理。
5、有一个函数f（x,y）完成下面的计算：
x=x+1;y=y+2; return x+y;
如果将a赋值为3，然后调用f(a,a)，那么采用值传递时函数的返回值是 ，采用引用传递时函数的返回值是 。
三．判断题（每题1分，共10分）
1、 对应于给定正则表达式的dfa是唯一的。
2、 过程的显示表（display表）是用来存储非局部变量的。
3、 在属性文法中，终结符可以具有继承属性。
4、 三元式、间接三元式和四元式都是三地址码的实现形式。
5、 nfa的状态转换函数可能是多值函数。
6、 若文法规则存在b→a b' ，则follow(b') follow(b
7、 操作系统等运行时间长的程序不能容忍内存泄露。
8、 词法分析、语法分析、语义分析和与机器无关的优化属于编译器的前端。
9、 ld r0，y的指令代价为3（r0为寄存器，y为内存单元。
10、 在语法制导的翻译过程中，循环语句不需要采用回填技术。
四、简答题(5分/题×5题＝25分)
1、 什么是基本块？如何划分基本块？
2、 为算术表达式a+b+(a+b)*(a-b)构造dag。
3、 试将标识符的正则表达式l（l|d）*转换成nfa（其中l代表字母，d代表数字）。
4、 请构造一个上下文无关文法g(s)，使其语言为l(g)=。
5、 请证明如下的文法g[s]具有二义性，并给出该文法的语言：
stmt → if exp then stmt | if exp then stmt else stmt | id = e
exp → true | false
五、综合题(35分)
1、 (12分) 给定如下的文法g[s]：
s → t ) a + s | a
t → t, s | s
请问该文法的语言是什么？并请按照ll(1)算法的要求改写该文法，然后求出改写的文法的ll(1)分析表。
2、 (10分) 给定如下的语法制导定义sdd(或称属性文法)：
1) 请说明与各是什么属性？并说明该sdd是否是s属性或l属性的？(本小题均需说明原因)
2) 若的初始值为5，则基于该语法树进行属性计算完成后，的值为多少？
3) 请将它改写成语法制导翻译模式（sdt）。
3、 (13分) 给定如下的文法g[e]，请给出其lr(0)与lr(1)分析表。
e → e + t | t
t → e ) i
2019试卷
2012 2013八年级科学期末测试卷。选择题 38 2 1 在4a 5b 4c 6d反应中，已知34ga与80gb完全反应生成54gd，若已知c的相对分子质量为30，则a的相对分子质量为 a 68 b 34 c 17 d 51 2 碳在氧气中燃烧，下列说法符合质量守恒定律的是 a 2gc和9go2...
2019试卷 A
一 填空 满分10分，每空0.5分 1.液态合金充满铸型，获得尺寸正确 轮廓清晰铸件的能力，称为液态合金的 2.在砂型铸造的造型方法中，采用 造型时，模样沿最大截面处分为两半，型腔位于上 下两个砂型内，造型简单，节省工时。3凝固原则有利于防止铸造应力的产生凝固原则有利于防止缩孔的产生。4.多晶体的塑...
2019试卷A
湖南农业大学课程考试试卷。课程名称 全称 作物栽培学课程 20509b2 0 考试时间 2013 年01月17 日试卷号 a 考试对象 10级种子科学与工程专业。1 长日照作物 2 收获指数 3 营养临界期 4 有效积温 5 棉花铃重 6 冬发油菜 共6页，第1页 7 复种指数 8 作物生育期 9 ...