编译原理实验报告 (2).pdf

《编译原理实验报告 (2).pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、编译原理实验报告指导教师：蒋宗礼张平040700091目录实验目的-------------------------------------------------------------------------------------3基本内容-------------------------------------------------------------------------------------3基本要求---------------------------------------------------------------------------------

2、----3系统的设计与实现-------------------------------------------------------------------------3实验一：词法分析程序--------------------------------------------------------------4实验二：语法制导的三地址代码生成--------------------------------------------11实验过程中遇到的主要问题及解决方法---------------------------------------------30实验总结----

3、--------------------------------------------------------------------------------312实验目的基本掌握计算机语言的词法分析程序的开发方法以及掌握计算机语言的语法分析程序设计与属性文法应用的实现方法。通过自己动手实现上课讲述的编译的相关程序，加深对所学知识的理解，进而培养“计算思维能力”——模型化、抽象思维能力、逻辑思维能力以及算法设计与分析能力，程序设计与实现能力和计算机系统的认知、分析、设计和应用能力基本内容本课程实验内容由两个上机实验组成：词法分析程序编制实验、语法制导的三地址代码生成程序编制实验。

4、通过两个程序的编制，将构造出一个微型编译系统的基本框架。对于词法部分：编制一个能够分析三种整数、标识符、主要运算符和主要关键字的词法分析程序。对于语法/语义部分：编制一个能够进行语法分析并生成三地址代码的微型编译程序。基本要求以给定文法编写的程序作为输入（文件，程序皆可/单行，多行皆可），分别测试2个程序。词法分析部分要求：1．根据所给的正规式，编制正规文法，画出状态图；2．根据状态图，设计词法分析函数intscan()，完成以下功能：1）从键盘读入数据，分析出一个单词。2）返回单词种别（用整数表示），3）返回单词属性（不同的属性可以放在不同的全局变量中）。3．编写测试程序，反复调

5、用函数scan()，输出单词种别和属性。将整个句子的相应成分正确的分析出，并要求错误处理。语法/语义部分要求：1．考虑所给语法制导定义中文法，求拓广文法的FOLLOW集和项目集规范族。2．利用FOLLOW集和项目集规范族填写SLR(1)分析表，构造语法分析程序，3．处理的源程序存放在文件中或者直接输入，它可以包含多个语句。4．考虑所给语法制导定义中语义规则，构造三地址代码生成程序。5．测试所编写序的正确性，给定测试用例，输出三地址码，并要求错误处理。系统的设计与实现本次实验所构造的编译系统由3个部分组成，分别为词法分析程序，语法分析程序，语义动作部分。语法分析程序通过调用词法分析程

6、序以获得所规约的句子成分的具体内容和分类，在用文法产生式进行规约的每一步调用语义动作部分生成3地址码并打印出来。系统结构图如下：3读入输入的程序词法分析程序等待新的归约词法分析出一句话语法分析程序语法分析出的一次规约语义分析程序词法分析程序的功能：分析出根据文法产生式所定义的一句话的相关内容（以;号定义一句话的完结）记录下分析出的单词的具体内容和种类等，传到语法分析器。语法/语义分析程序的功能：从词法分析器分析出的结果入手，通过查SLR(1)的分析表来进行语法分析，在每一步的归约调用语义分析程序，产生三地址码。具体的设计如下：实验一：词法分析程序a)词法的正规式描述标识符<字母>(

7、<字母>

8、<数字字符>)*(ε

9、_

10、.)(<字母>

11、<数字字符>)*十进制整数(0

12、1

13、2

14、3

15、4

16、5

17、6

18、7

19、8

20、9)(0

21、1

22、2

23、3

24、4

25、5

26、6

27、7

28、8

29、9)*(ε

30、.)(0

31、1

32、2

33、3

34、4

35、5

36、6

37、7

38、8

39、9)(0

40、1

41、2

42、3

43、4

44、5

45、6

46、7

47、8

48、9)*八进制整数0(1

49、2

50、3

51、4

52、5

53、6

54、7)(0

55、1

56、2

57、3

58、4

59、5

60、6

61、7)*(ε

62、.)(0

63、1

64、2

65、3

66、4

67、5

68、6

69、7)(0

70、1

71、2

72、3

73、4

74、5

75、6

76、7)*十六进制整数0x(0

77、1

78、2

79、3

80、4

81、5

82、6

83、7

84、8

85、