编译原理课程设计报告.pdf

2011-2012 学年第二学期 《编译原理》课程设计报告 学 院： 计算机科学与工程学院 班 级： 学生姓名： 学号： 成 绩： 指导教师： 2012 5 时间： 年 月 目录 一、课程设计的目的 1- 二、课堂实验及课程设计的内容 1- 2.1、课堂实验内容 1- 2.2、课程设计内容 1- 三、visual studio2008 简介2 - 四、问题分析及相关原理介绍3- 4.1、实验部分问题分析及相关原理介绍3- 4.1.1、词法分析功能介绍及分析3- 4.1.2、语法分析功能介绍及分析3- 4.1.3、语义分析功能介绍及分析4 - 4.2、课程设计部分问题分析及相关原理介绍5- 4.2.1、编译程序介绍5- 4.2.2、对所写编译程序的源语言的描述 （C语言） 6- 4.2.3、各部分的功能介绍及分析7- 4.3、关键算法：单词的识别 8- 4.3.1、算法思想介绍 8- 4.3.2、算法功能及分析 8- 五、设计思路及关键问题的解决方法 10- 5.1、编译系统 10- 5.1.1、设计思路 - 10- 5.2、词法分析器总控算法 12 - 5.2.1、设计思路 - 12 - 5.2.2、关键问题及其解决方法 13- 六、 结果及测试分析 14 - 6.1、软件运行环境及限制 14 - 6.2、测试数据说明 14 - 6.3、运行结果及功能说明 16- 6.4、测试及分析说明 16- 七、总结及心得体会 17- 7.1、设计过程 17- 7.2、 困难与收获 17- 八、参考文献 18- I 一、课程设计的目的 通过设计、编写和调试词法分析程序 （又称扫描器），了解扫描器的组成结 构，不同种类单词的识别方法，加深了对词法分析作用的理解。进一步巩固课堂 上所学的理论知识，深化理解高级语言在计算机中的执行过程，加深对编译原理 中重点算法和编译技术的理解，提高自己的编程能力，培养好的程序设计风格。 同时通过某种可视化编程语言的应用，具备初步的Windows环境下的编程思想。 二、课堂实验及课程设计的内容 2.1、课堂实验内容 利用Visual Studio2008进行编译器的编写，其中我负责的代码部分有： a、词法分析 识别字符常数、界符、标识符、关键字的函数编写 b、语法分析 If语句、do…while 语句、for 语句的函数编写 c、语义分析及中间代码生成 说明语句、赋值语句、算数表达式的翻译函数编写 2.2、课程设计内容 词法分析器的设计与实现 visual studio2008 C 利用 可视化编程工具编写 语言的可视化编译平台，包括 源文件编辑器、词法分析、语法分析、语义分析与中间代码生成，要求具有调试 和生成TOKEN 表、符号表、四元式表、错误信息等功能。 - 1- 三、visual studio 2008 简介 VS2008 引入了250 多个新特性，整合了对象、关系型数据、XML 的访问方 式，语言更加简洁。使用Visual St