编译技术课程设计A实验报告(华北电力大学科技学院).docVIP

科技学院 课程设计报告 ( 2011-- 2012年度第1学期) 名 称： 编译技术课程设计A 院 系： 科技学院信息工程系 班 级： 软件09k2 学 号： 091909020227 学生姓名： 闫雪峰 指导教师： 郭丰娟 设计周数： 2 成 绩： 日期：2011年 12 月6日《编译技术课程设计A》 任 务 书 一、 目的与要求 1. 理解和掌握理解和掌握掌握软件模块设计技能；熟悉并能较好地利用软件开发环境独立编程、调试和分析程序运行情况，逐渐形成创新思维和从事系统软件的研究和开发能力 通过调试L编译程序，了解一般编译程序的总体框架，掌握编译各阶段程序的构造，理解和掌握错误处理方法及符号表的组织方式，理解和掌握语法制导翻译方法。还可以适当扩展L语言成分，并对相应的编译程序进行扩充。可使用C、VC++等语言编程实现。 具体内容包括： 由单词的语法规则出发、画出识别单词的状态转换图，然后用程序实现扫描器设计。 设计、编写和调试算法优先分析程序，了解算法优先分析器的组成结构以及对文法的要求，掌握实现通用算法优先分析算法的方法。 在算符优先分析文法的基础上进行翻译工作，生成四元式表； 设计一个简单的代码生成器，该代码生成器以基本块为单位，依次将每条中间代码变换成相应的目标代码。 综合以上实验的结果，并进行集成与设计，开发出一个小型编译程序。 对于各项主要内容的实现细节描述和指导，请参考《计算机综合实践指导》编译技术的相关内容。 三、 进度计划 序号 设计(实验)内容 完成时间 备注 1 词法分析器设计 2天 2 算符优先分析程序设计 3天 3 语法制导翻译程序设计 3天 4 简单代码生成器设计 2天 四、 设计（实验）成果要求 至少完成简单变量定义语句及包含算术运算符的赋值语句的整个编译过程，统一使用课程设计报告书，文字清楚、工整。 五、 考核方式 实验结果（60％）+实验报告（30％）+实验过程表现（10％） 学生姓名： 指导教师： 年 月 日 一、课程设计 a)词法分析 总体概述： 由单词的语法规则出发、画出识别单词的状态转换图，然后用程序实现扫描器设计。 具体要求： 设计一个扫描器，该扫描器是一个子程序，其输入是源程序字符串，每调用一次，就输出一个以内部形式表示的单词符号。 （1）单词符号及其内部表示 单词符号 种别编码 单词的属性值 key 0 在变量表中的下标 var 1 变量名字的字符串 const 2 常量的整型值 operate 3 运算符在运算符表中的下标 // 能识别单行注视并过滤 注：其中关键字保留，不支持将关键字作为变量名。 输入预处理 1.词法分析器工作的第一步就是输入源程序文本。 2.预处理工作会剔除源程序中多余的空格（将多个空格换行符合并成一个）。 3.能识别 //*** 这样的单行注视将其过滤掉。 4.将固定字长的过滤过字节放到循环扫缓冲区，并记录扫描位置，下次继续从上次扫描结尾继续扫描取固定字长。 5.本程序设计为255个字节，最大单个标识符长度不能超过255个字节。 （3）输入缓冲区设计 扫描缓冲去一分为二。 起点指示器 搜索指示器 每半个缓冲区可容纳256个字符，两个半区互补。如果搜索指示器从单词起点出发搜索到半区边缘尚未到达单词的终点，那么就调用预处理程序，另其把后序的256个字符装进另半区 缓冲区中字符的存放 其中如下代码在缓冲区里的存放 a=b+c; A a == Bb ++ cc ;; \\n 2 （5）识别单词符号的状态装换图 空白 数字 = + * ， （ ） 其他 字母 字母或 数字 数字 非字母与数字 非数字 * * b)语法分析 总体概述： 采用自下而上规约过程，根据算符优先文法。 具体要求： 设计、编写和调试算法优先分析程序，了解算法优先分析器的组成结构以及对文法的要求，掌握实现通用算法优先分析算法的方法。 算符优先文法定义 算符优先文法是一种自下而上的分析方法，其文法的特点是文法的产生式中不含两个相邻的非终结符。自上而下的分析方