编译原理实验指导书(2015)

《编译原理实验指导书(2015)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《编译原理》课程实验指导书LIAOCHENGUNIVERSITY编译原理实验指导书聊城大学计算机学院2011年3月21《编译原理》课程实验指导书目　录《编译原理》课程实验教学大纲1实验一　词法分析器的设计3基本信息3实验目的3实验内容3实验扩充5实验说明5实验考核方式5实验辅导5实验二　语法分析器的设计10基本信息10实验目的10实验内容10实验说明：10实验考核方式：10实验辅导11能力扩展19附录1921《编译原理》课程实验指导书《编译原理》课程实验教学大纲课程名称：编译原理英文名称：Compileprinciples设置形式：非独立设课课程模块：

2、专业方向课实验课性质：专业实验课程编号：509615课程负责人：姜华大纲主撰人：姜华大纲审核人：左风朝一、学时、学分课程总学时：72实验学时：8课程学分：4二、适用专业及年级计算机科学与技术、软件工程三年级三、课程目标与基本要求《编译原理》课程是计算机专业的核心课程，是培养计算机技术高级人才的必修课程。该课程通过程序设计语言和语言处理软件的理论与技术的教学，培养学生利用计算机语言处理技术进行系统分析和软件设计的能力。<<编译原理>>是理论与实践并重的课程，这门实验课要综合运用一、二、三年级所学的多门课程的内容。实验目标与要求；1．学会用高级程序设计语言

3、设计词法分析器。2．学会用高级程序设计语言设计语法分析器。四、主要仪器设备Windows操作系统，编程语言采用C、C++，集成调试环境采用TC或MicrosoftVisualStudio6五、实验项目及教学安排序 号实验项目名称实验内容学时要求性质类别所用主要仪器及台套数所在实验室1用C或者C++语言设计一个词法分析器1.   确定编译中使用的表格、词法分析器的输出形式、标识符与关键字的区分方法。2.    把词法分析器设计成一个独立的过程。4必做设计综合型微机，每人一台。计算机学院实验中心2用C或者C++语言设计一个语法分析器。1. 词法分析和语法分

4、析在一起实现。2.把语法分析器设计成一个独的过程。4必做设计综合型微机，每人一台。计算机学院实验中心六、考核方式及成绩评定21《编译原理》课程实验指导书根据学生实验出勤情况、实验态度、实验报告成绩等方面评定实验成绩。实验报告平均成绩（含实验理论）占实验成绩的50%，实验技能平均成绩（含实验态度）占实验成绩的50%。实验成绩占该课程考试总成绩的10％—20%。在机器上将程序及运行结果上传至服务器，由实习教师给出优、良、中、及格、不及格。七、实验教科书、参考书1．实验教科书自编实验指导书。2．实验参考书21《编译原理》课程实验指导书实验一　词法分析器的设计

5、基本信息实验课程：编译原理设课形式：非独立课程学分：4实验项目：词法分析器的设计项目类型：设计项目学时：4实验目的1.掌握词法分析的原理；2.熟悉符号表的建立与单词的分类方法；3.掌握词法分析器的设计与调试；实验内容1.分析如表1所定义的PASCAL语言子集的语法，找出所有单词的组成及类别；2.完成单词的分类及其编码；3.完成保留字表、变量名表和常数表的结构设计；4.建立识别单词符号集合的DFA；5.由DFA设计词法分析程序；6.调试并运行词法分析程序；7.实验结果分析。分析结果含义并写出自己的心得体会。表1.PASCAL语言子集的语法定义〈程序〉→〈

6、变量说明〉BEGIN〈语句表〉END.〈变量说明〉→VAR〈变量表〉：〈类型〉；

7、〈空〉〈变量表〉→〈变量表〉，〈变量〉

8、〈变量〉〈类型〉→INTEGER〈语句表〉→〈语句表〉；〈语句〉

9、〈语句〉〈语句〉→〈赋值语句〉

10、〈条件语句〉

11、〈WHILE语句〉

12、〈复合语句〉

13、〈过程定义〉〈赋值语句〉→〈变量〉∶=〈算术表达式〉〈条件语句〉→IF〈关系表达式〉THEN〈语句〉ELSE〈语句〉〈WHILE语句〉→WHILE〈关系表达式〉DO〈语句〉〈复合语句〉→BEGIN〈语句表〉END21《编译原理》课程实验指导书〈过程定义〉→PROCEDURE〈标识符〉〈参数

14、表〉；BEGIN〈语句表〉END〈参数表〉→(〈标识符表〉)

15、〈空〉〈标识符表〉→〈标识符表〉，〈标识符〉

16、〈标识符〉〈算术表达式〉→〈算术表达式〉+〈项〉

17、〈项〉〈项〉→〈项〉*〈初等量〉

18、〈初等量〉〈初等量〉→(〈算术表达式〉)

19、〈变量〉

20、〈无符号数〉〈关系表达式〉→〈算术表达式〉〈关系符〉〈算术表达式〉〈变量〉→〈标识符〉〈标识符〉→〈标识符〉〈字母〉

21、〈标识符〉〈数学〉

22、〈字母〉〈无符号数〉→〈无符号数〉〈数字〉

23、〈数字〉〈关系符〉→=

24、＜

25、＜=

26、＞

27、＞=

28、＜＞〈字母〉→A

29、B

30、C

31、…

32、X

33、Y

34、Z〈数字〉→0

35、1

36、2

37、…

38、8

39、9〈空〉→提示：(

40、1)单词的分类。可将所有标识符归为一类；将常数归为另一类；保留字和分隔符则可采取一词一类。(2