一．简答题 （第1题5分题各6分，共17分）1) 简述编译主要包括哪些过程及每一过程的主要工作？5分。
2) 如果去掉c语言中过程的递归调用特点（即：过程不允许递归调用），其它特点不变，请说明其运行时需要采用何种存储分配策略。
3) 已知文法g（e）：
e→eit|t t→t+f|if|f f→e*|(请问该文法是否是算符优先文法，说明理由。
二．写出一个文法使其语言为：l(g)= 6分）三．已知文法g（e）： 10分）
e→（a）︱be︱b
a→ a，e︱ e
1）给出句型（e，（b））的最右推导，并给出其语法分析树。
2）写出上述句型的所有短语、直接短语、句柄。
四．已知正规式r=b(b|ab)*a，请给出与之等价的最小dfa（12分）
五已知文法g（s）: 12 分）
s→baa→bs|d
b→aa|bs|c
1) 给出该文法的每一个非终结符的first集合与follow集合。
2) 给出该文法的**分析表。
六设有文法g（a）：（15分）
a→aabe|ba
b→db|ε
（1）构造识别该文法所以活前缀的项目集规范簇和dfa（2）构造该文法的slr分析表，并判断是否为slr（1）文法。
七．已知文法g（p）：（10分）
p→dd→d；d|id：t|proc id；d；s1） 写一个语法制导定义，打印该程序一共声明了多少个id。
2） 写一个翻译方案，打印该程序每个变量id的嵌套深度。
为d设置一个综合属性i，用于计算d中含id的个数，语法制导定义如下：
产生式语义规则。
p->dprintf(
d->d1;
d->d->proc id;d1;
2：为d设置一个继承属性h，用以计算d所在的嵌套深度，翻译方案如下：
p->{d
d->{d1 ; d2
d->id: t {print(
d->proc id；{ d1；s
八．设有如下的基本块：（12分）
1) a:=0
2) i:=1
3) t:= 5
4) c :=2
5) if i = 1 goto （17）6) s0 :=2
7) s1 :=3/s0
8) s2 :=1.5
9) s3 :=t - c
10) s4 :=t + c
11) r :=s0/s3
12) h:= r
13) s5 :=s0
14) s6 :=t + c
15) s7 :=s5/s6
16) h:= s7 * s3
17) b:=r+1
18) d:= b+h
19) if d= 100 goto 6
20) d:= d+1
21) halt
1）划分基本块，构造程序流图。
2）对含有s3:=t-c的基本块进行优化，给出优化后的四元式。
九．趣味题（6分）
针对你了解的网络流行用语（比如“山寨”、“大虾”、“雷倒”），使用语言的语法、语义、语用等知识举例说明某个（类）网络流行用法，其本义、转义，语法、语义转换规则及流行的原因，分析这类“火星文”对自然语言应用可能产生的不良影响。
江西师大编译原理期末真题2019B卷
2012 2013学年第二学期期末考试试卷 b 一 选择题 共20分，每小题2分 1 用高级语言编写的程序经编译后产生的程序叫。a 源程序 b 目标程序 c 连接程序 d 解释程序。2 编译的两种形式是编译方式和解释方式，这两种方式最本质的区别在 a 编译方式速度快b 解释方式不产生目标 c 解释方...
2019b卷
2008 2009年第1学期物电学院学院期末考试卷。单片机原理与接 术 b 学号姓名班级。1.mcs 51的片内ram空间为是 a 256b b 128b c 64kb d 32b 2.下面哪一个寄存器不具备位寻址能力 a acc b tmod c p0 d psw 3.执行push acc指令，8...
2019B卷
武汉理工大学考试试题纸 b卷 课程名称微型计算机及其接 术专业班级。备注 学生不得在试题纸上答题 含填空题 选择题等客观题 答题纸上标出大小题号，写上班级学号。一 选择题 每题2分，共40分 下面各题a b c d 四个选项中，只有一个选项是正确的，请将正确的选项写在答题卡上，答在试卷上不得分。1 ...