编译技术课程设计报告格式.docVIP

科技学院 课程设计报告 ( 2011-- 2012年度第1学期) 名 称： 编译技术课程设计A 院 系： 信息工程系 班 级： 软件09K2 学 号： 091909020220 学生姓名： 路玉 指导教师： 郭丰娟 设计周数： 2 成 绩： 日期：2011年 12 月6日《编译技术课程设计A》 任 务 书 一、 目的与要求 1. 理解和掌握理解和掌握掌握软件模块设计技能；熟悉并能较好地利用软件开发环境独立编程、调试和分析程序运行情况，逐渐形成创新思维和从事系统软件的研究和开发能力 通过调试L编译程序，了解一般编译程序的总体框架，掌握编译各阶段程序的构造，理解和掌握错误处理方法及符号表的组织方式，理解和掌握语法制导翻译方法。还可以适当扩展L语言成分，并对相应的编译程序进行扩充。可使用C、VC++等语言编程实现。 具体内容包括： 由单词的语法规则出发、画出识别单词的状态转换图，然后用程序实现扫描器设计。 设计、编写和调试算法优先分析程序，了解算法优先分析器的组成结构以及对文法的要求，掌握实现通用算法优先分析算法的方法。 在算符优先分析文法的基础上进行翻译工作，生成四元式表； 设计一个简单的代码生成器，该代码生成器以基本块为单位，依次将每条中间代码变换成相应的目标代码。 综合以上实验的结果，并进行集成与设计，开发出一个小型编译程序。 对于各项主要内容的实现细节描述和指导，请参考《计算机综合实践指导》编译技术的相关内容。 三、 进度计划 序号 设计(实验)内容 完成时间 备注 1 词法分析器设计 2天 2 算符优先分析程序设计 3天 3 语法制导翻译程序设计 3天 4 简单代码生成器设计 2天 四、 设计（实验）成果要求 至少完成简单变量定义语句及包含算术运算符的赋值语句的整个编译过程，统一使用课程设计报告书，文字清楚、工整。 五、 考核方式 实验结果（60％）+实验报告（30％）+实验过程表现（10％） 学生姓名： 指导教师： 年 月 日 一、课程设计理解和掌握理解和掌握掌握软件模块设计技能；熟悉并能较好地利用软件开发环境独立编程、调试和分析程序运行情况，逐渐形成创新思维和从事系统软件的研究和开发能力 4. 词法分析程序的功能： 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。 其中：syn为单词种别码； token为存放的单词自身字符串； sum为整型常数。 例如：对源程序int a=1； #的源文件，经过词法分析后输出如 下序列： (int，8)(a，7）(=，1)(1,9)(；，6)(#，0)…… 5.词法分析程序的算法思想： 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想是根据扫描到单词符号的第一个字符的种类，拼出相应的单词符号。 5.1 主程序示意图： 主程序示意图如图3-1所示。其中初始包括以下两个方面： ⑴ 关键字表的初值。 关键字作为特殊标识符处理，把它们预先安排在一张表格中（称为关键字表），当扫描程序识别出标识符时，查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下： char *rwtab[1]={int};//关键字数组 是 图3-1 （2）程序中需要用到的主要变量为syn,token和sum 5.2 扫描子程序的算法思想： 首先设置3个变量：①token用来存放构成单词符号的字符串；②sum用来整型单词；③syn用来存放单词符号的种别码。扫描子程序主要部分流程如图3-2所示。 是 是 否 字母 数字 其他 运算符、 符号 界符等符号 否 是 图 3-2 词法分析程序的C语言程序源代码： #include stdio.h #include string.h char prog[80],token