C语言编译器前端的设计与实现--实训报告.doc

计 算 机 与 信 息 工 程 学 院 软硬件专业综合课程设计总结报告 题目： C语言编译器前端的设计与实现 姓 名： 学 号： 专 业： 计算机科学与技术 指导教师： 起止日期： 12.11.26—13.01.20 计 算 机 与 信 息 工 程 学 院 软硬件专业综合课程设计任务书 实践题目 C语言编译器前端的设计与实现 学生姓名 班级 学号 指导教师 职称 实践地点 计算机基础实验室 实践日期 2012年11月26日起至2013年1月20日 选题的目的： 编译器前端是制作一个编译器最为关键性的一个步骤，设计一个优秀的前端，直接影响到后期编译器的实现效率。编译器前端具有多样化，实现的方法较多，如何选择更优秀的方法来设计，让许多人一直不懈的研究下去。并且编译器前端的设计能与自然语言处理相互印证，是一个值得思考的领域。 技术要求： 1、熟练掌握一门语言，熟练掌握C语言语法使用，以及各种语法结构 2、良好的算法数据结构基础，对常见的数据结构模型能够实现 3、对编译原理知识有良好的基础，对于各种常见文法做到心中有数 4、熟练使用VS2005开发工具 进度安排： 2012年11月26日——2012年12月09日 可行性研究、需求分析 2012年12月10日——2012年12月23日 总体设计 2012年12月24日——2013年01月06日 详细设计 2013年01月07日——2013年01月13日 系统调试、测试 2013年01月14日——2013年01月18日 撰写实训报告 2013年01月19日——2013年01月20日 验收 主要参考资料： [1] 钱焕延.编译技术第2版[M].南京：东南大学出版社出版，2002。 [2] 康慕宁.编译原理[M].西安：西北工业大学出版社出版，2003。 [3] 贺世娟，陈冀川.Visual studio 2005 程序设计[M].北京：中国水利水电出版社出版，2008.8。 [4] 杨克玉.Visual studio 2005程序设计实训教程[M].北京：机械工业出版社出版，2009.2。 教师签名： 年 月 日  C语言编译器前端的设计与实现 摘 要：编译器是程序员使用的关键工具，程序员每天都在使用编译器，并且非常依赖于其正确性和可靠性。编译器作为广大IT从业者必须接触的系统软件，它的设计本身又是一个极其庞大的工程。编译器相关的各项技术经过近几十年的发展，已经日臻成熟，然而编译器构造原理和技术依然是计算机科学中理论与实践相结合的最好典范。 本文首先介绍了C语言及C语言编译器的发展历程，其次对本次开发所用到的工具Visual Studio C++2005以及面向对象的程序设计方法做一下简单介绍。最后重点介绍了编译器前端的详细开发过程，分为三个部分分别阐述：词法分析器的设计，语法分析器的设计，语义分析部分。每个部分又分别从总体框架，详细流程，重点数据结构和函数，以及与其他部分的接口等方面予以阐述。由于C语言本身的复杂性，很难面面俱到实现所有标准定义，所以本次设计只象征性的选择部分具有代表性的功能。在本文的第四章详细给出了此次设计所实现的功能和语法规范，同时也给出了编译器的运行方式。 关键词：编译器前端、C源程序、面向对象程序设计方法、VC++  目 录 摘要 I 第1章 绪论 1 1.1 C语言及编译器概述 1 1.2 C编译器设计思想 1 1.3 开发工具的选用及介绍 2 1.4 论文组织结构 3 第2章 C语言词法分析器总体分析与设计 4 2.1 系统设计目标与功能分析 4 2.2 词法分析 4 2.3 语法分析 4 2.3.1自顶向下的语法分析 5 2.3.2自底向上的语法分析 5 2.4 语义分析 6 2.5 符号表 6 2.6 类型检查 7 第3章 系统详细设计 8 3.1 系统设计基本思路 8 3.2 词法分析模块设计 8 3.3 语法分析模块设计 11 3.4 语义分析模块设计 14 第4章 结束语 16 参考文献 16 附录： 附录1：词法分析核心代码............................................................................................17 附录2：语法分析核心代码...................