2008.6编译原理期末考试试卷(B卷)答案.doc

《2008.6编译原理期末考试试卷(B卷)答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、华南农业大学期末考试答案（B卷）2007学年第2学期　考试科目：编译原理一、简述编译程序的工作过程。（10）编译程序的工作过程，是指从输入源程序开始到输出目标程序为止的整个过程，是非常复杂的，就其过程而言，一般可以划分为五个工作阶段：①词法分析，对构成源程序的字符串进行扫描和分解，识别出一个个的单词；②语法分析，根据语言的语法规则，把单词符号串分解成各类语法单位；③语义分析与中间代码产生，即对各类语法单位，分析其汉一并进行初步翻译；④代码优化，以期产生更高效的代码；⑤目标代码生成，把中间代码变换成特定机器上的低级语言指令形式。二、构造下列正规式相应的DFA（用状态转换图表示）（15）（

2、1）1（0

3、1）*10,1（2）0*10*10*10*1（3）letter（letter

4、digit）*31021（1）0051（2）104130211letter(3)2letter1digit三、（1）（0

5、1）*01（2）（0

6、1

7、2

8、3

9、4

10、5

11、6

12、7

13、8

14、9）*（0

15、5）（3）（0*10*10*）*

16、1*01*（1*01*01*）*四、对句子aaaea存在如下两个不同的最左推导序列：1、SÞaSÞaaSeSÞaaaeSÞaaaea2、SÞaSeSÞaaSeSÞaaaeSÞaaaea因此，文法是二义的。五、给出下面语言的相应文法：（10）L1={anbn

17、n≥1}L2={anb

18、m+nam

19、n≥1，m≥0}G1：S→ABA→aAb

20、abB→bBa

21、εG1：S→aSb

22、ab六、设有文法G[A]：A→BCc

23、gDBB→bCDE

24、εC→DaB

25、caD→dD

26、εE→gAf

27、c(1)计算该文法的每一个非终结符的FIRST集和FOLLOW集；(2)试判断该文法是否为LL（1）文法。（10）FIRSTFOLLOWABCDEa,b,c,d,gb，εa,c,dd，εc,gfa,c,d，f，gc,d,ga,b,c,f,ga,c,d,f,g是LL（1）文法。七、G’：S→ABA→0A’A’→00A’

28、εB→1B’B’→11B’

29、ε文法G’[S]是LL(1)文法。预测分析表：01#S

30、S→ABAA→0A’A’A’→00A’A’→εBB→1B’B’B’→11B’B’→ε八、对表达式文法G：E→E+T

31、TT→T*F

32、FF→(E)

33、I（1）造各非终结符的FIRSTVT和LASTVT集合；（2）构造文法的算符优先关系表。（15）FIRSTVTLASTVTETF*，+，（，i*，（，i（，i*，+，），i*，），i），i算符优先关系表+*I（）#+*I（）#>>><><<>><><<<<<<<<<>>>=>>>>>=九、有定义二进制整数的文法如下：L→LB

34、BB→0

35、1构造一个翻译模式，计算该二进制数的值（十进制的值）。（10）引入L、B的综合属性val，翻译模式为：S→L{

36、print(L.val)}L→L1B{L.val=L1.val*2+B.val}L→B{L.val=B.val}B→0{B.val=0}B→1{B.val=1}