版本2编译原理2008-B卷.doc

《版本2编译原理2008-B卷.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、本题分数得分一．简答题（第1题5分，2、3题各6分，共17分）(1)简述编译主要包括哪些过程及每一过程的主要工作？5分(2)如果去掉C语言中过程的递归调用特点（即：过程不允许递归调用），其它特点不变，请说明其运行时需要采用何种存储分配策略。(3)已知文法G（E）：E→EiT

2、TT→T+F

3、iF

4、FF→E*

5、(请问该文法是否是算符优先文法，说明理由。本题分数得分二．写出一个文法使其语言为：L(G)={ancm

6、n>m>0}（6分）本题分数得分三．已知文法G（E）：（10分）E→（A）︱bE︱bA→A，E︱E（1

7、）给出句型（E，（b））的最右推导，并给出其语法分析树。（2）写出上述句型的所有短语、直接短语、句柄。本题分数得分四．已知正规式r=b(b

8、ab)*a，请给出与之等价的最小DFA（12分）本题分数得分五已知文法G（S）:（12分）S→BAA→BS

9、dB→aA

10、bS

11、c(1)给出该文法的每一个非终结符的First集合与Follow集合(2)给出该文法的预测分析表本题分数得分六设有文法G（A）：（15分）A→aABe

12、BaB→dB

13、ε（1）构造识别该文法所以活前缀的项目集规范簇和DFA（2）构造该文法的SLR分析

14、表，并判断是否为SLR（1）文法。本题分数得分七．已知文法G（P）：（10分）P→DD→D；D

15、id：T

16、procid；D；S（1）写一个语法制导定义，打印该程序一共声明了多少个id。（2）写一个翻译方案，打印该程序每个变量id的嵌套深度。为D设置一个综合属性i，用于计算D中含id的个数，语法制导定义如下：  产生式                  语义规则  P->D                          printf(D.i)  D->D1;D2                   D.i:

17、=D1.i+D2.i  D->id:T                        D.i:=1  D->procid;D1;S         D.i:=D1.i+1   2：为D设置一个继承属性h，用以计算D所在的嵌套深度，翻译方案如下：  P->{D.h:=1}D  D->{D1.h:=D.h}D1;{D2.h:=D.h}D2  D->id:T{print(id.name，D.h)}  D->procid；{D1.h:=D.h+1}D1；S本题分数得分八．设有如下的基本块：（12分）(1)A:=0(2

18、)I:=1(3)T:=5(4)C:=2(5)ifI=1Goto（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(1)ifD=100Goto6(2)D:=D+1(3)halt1）划分基本块，构造程序流图。2）对含有S3:=T-C的基本块进行优化，给出优化后的四元式。本题分数得分九．趣

19、味题（6分）针对你了解的网络流行用语（比如“山寨”、“大虾”、“雷倒”），使用语言的语法、语义、语用等知识举例说明某个（类）网络流行用法，其本义、转义，语法、语义转换规则及流行的原因，分析这类“火星文”对自然语言应用可能产生的不良影响。