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

北京化工大学 编译原理课程设计小组报告 学 院 信息科学与技术学院 班 级 计科0905 学 号 200942137 指导教师 赵瑞莲 时 间 2011/01/04 姓名 学号 组长 张林惠 200942126 组员 赵小庆 200942137 张 洪 200942127 汪 磊 200942130 目录 1实验概述…………………………………………………………………….…………3 1.1实验目的……………………………………………………………….……….3 1.2实验思想……………………………………………………………….……….3 1.3小组分工……………………………………………………………….……….3 2.功能分析……………………………………………………………………..………4 3 实验过程…………………………………………………………………….………5 3.1分析词法……………………………………………………………….……….5 3.1.1 词法的关键字……………………………………………………………5 3.1.2 运算符和边界符…………………………………………………………5 3.1.2 标示符和常数的正则表达………………………………………………5 3.1.2 单词符号对应的种别码…………………………………………………5 3.2实验流程图……………………………………………………………….………6 4 程序运行调试…………………………………………………………………………8 5 源代码分析……………………………………………………………………………9 6 参考资料………………………………………………………………………………14 1实验概述 1.1实验目的 编译原理是一门理论性非常强的但是有非常重要的计算机基础专业课程，主要是介绍编译程序构造的一般原理和基本方法。虽然在计算机领域只有少数人从事编译方面的工作，但是它的重要性依然不可忽略，这门课不管是在理论、技术、方法上都对学生提供了系统而有效的训练，有利于提高学生的素质和能力。编译原理课程设计就是为了学生能够在学习编译原理理论的时候融会贯通，加深对编译原理思想的理解。 1.2实验思想 我们小组这次的题目是做词法分析程序。词法分析的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，并将其分离出来，组成一序列的TOKEN序列便于进行下一步语法分析，其基本思想是顺序扫描，当扫描到的单词符号的第一个字符的种类，拼出相应的单词符号。 1.3小组分工 我们小组在做编译原理课程设计时，参考了很多相关资料，小组成员一起进行了讨论，最后确定了我们词法分析的设计任务是做C++语言的词法分析程序。最后作出了分工。为了便于每个组员都对程序理解更深入，使得每个组员之间任务量大致相等，我们在安排任务的时候，不明确每个组员的具体任务，各个组员之间任务有交叉，每个组员在刚开始设计程序时候都参与了讨论，都提出了自己的观点，在代码编写的过程中也是每个组员都参与，具体负责的分工如下图： 序号 姓名 任务 组长 张林惠 程序设计，代码编写，调试过程 大约占任务总量25% 组员1 赵小庆 程序设计，报告编写，代码优化 大约占任务总量20% 组员2 张 洪 程序设计，资料查阅，代码编写 大约占任务总量20% 组员3 汪 磊 程序设计，代码修改，运行调试 大约占任务总量25% 2.功能分析 本程序能够实现输入所给文法的源程序字符串，输出二元组序列 （syn,token）其中：syn为单词种别码(见下表)；token为存放的单词自身字符串。 例如：对源程序 BEGIN X:=7; DO X6; END# 这样一段源文件，经过词法分析后输出如下序列： (1，BEGIN) (10， X) (18，:=) (11， 7) ( 26，;) ( 5，DO) (10，X) (20，) (11，6) (26，;) (0, #) 3 实验过程 3.1分析词法 3.1.1 词法的关键字 程序的词法关键字有 begin if then while do end 3.1.2 运算符和边界符 := + – * / = = = ; ( ) # 3