[2018年最新整理]【精编完整版】基于算符优先分析方法的语法制导翻译程序设计_编译毕业论文报告书.doc

(此文档为word格式，下载后您可任意编辑修改！) 课程设计报告 ( 2012 -- 2013年度第 1 学期) 名 称： 编译技术课程设计B 题 目： 词法分析器设计 算符优先分析程序设计 基于算符优先分析方法的语法制导翻译程序设计 院 系： 计算机系 班 级： 计科1001 设计周数： 1周 成 绩： 日期：2013年1月11日 《编译技术》课程设计B 任 务 书 一、 目的与要求 1．词法分析器设计的目的与要求 1.1 词法分析器设计的实验目的 本实验是为计算机科学与技术专业、网络工程专业、信息安全专业的学生在学习《》1所示，单词符号中标识符由一个字母后跟多个字母、数字组成，常数由多个十进制数字组成。单词符号的内部表示，即单词的输出形式为二元式：（种别编码,单词的属性值）。 表1-1　单词符号及其内部表示 单词符号 种别编码 单词的属性值 BEGIN IF THEN ELSE END 标识符 整型常数 + * ** （ ） 1 2 3 4 5 6 7 8 9 10 11 12 — — — — — 在名字表中的地址 十进制整数 — — — — — 2．算符优先分析程序设计的目的和要求 2.1 算符优先分析程序设计的实验目的《》YES”，否则输出“NO”和错误信息。 算符优先分析过程与非终结符号无关，当由文法产生了优先关系之后文法也就失去了作用,本题目给出文法的目的是为了便于对语法分析结果进行验证。 (1)文法　设算符优先文法为： 说明：i为整型常数或者为标识符表示整型变量；使用中↑用**表示。 (2)优先关系表　设优先关系表如表1-2所示。 表1-2　优先关系表 + * ↑ i ( ) # + * ↑ i ( ) # 3．基于算符优先分析方法的语法制导翻译程序设计的目的和要求 3.1 基于算符优先分析方法的语法制导翻译程序设计的实验目的《》YES”，否则输出“NO”和错误信息。 3．完成基于算符优先分析方法的语法制导翻译程序设计，实现输入是终结符号串（即单词符号串，以一个“”结尾），如果输入符号串是句子,则按照其语义进行翻译,输出等价的四元式序列。 三、 进度计划 序号 设计内容 完成时间 备注 1 查阅资料，编译器各部分概要设计 一天 2 词法分析器设计 一天 3 算符优先分析程序设计 一天 4 基于算符优先分析方法的语法制导翻译程序设计 一天半 5 验收交实验报告 半天 已完成的学生验收 交实验报告 四、设计成果要求 1．按进度计划和自己的能力完成课程设计内容要求，包括程序框图、源程序、调试步骤、调试方法、对运行结果的分析等。 2．总结整个课程设计，撰写出课程设计报告。 五、 考核方式 1．程序调试完成后，由指导教师在计算机上检查，验收课程设计成果，并现场答辩。 2．评阅课程设计报告。 学生姓名： （签字） 指导教师： 编译课程教学组 年 月 日 实验一．词法分析器的设计与实现 一、课程设计(综合实验)的目的与要求 1.1 词法分析器设计的实验目的 本实验是为计算机科学与技术专业的学生在学习《编译技术》课程后，为加深对课堂教学内容的理解，培养解决实际问题能力而设置的实践环节。通过这个实验，使学生应用编译程序设计的原理和技术设计出词法分析器，了解扫描器的组成结构，不同种类单词的识别方法。能使得学生在设计和调试编译程序的能力方面有所提高。为将来设计、分析编译程序打下良好的基础。 1.2 词法分析器设计的实验要求 设计一个扫描器，该扫描器是一个子程序，其输入是源程序字符串，每调用一次识别并输出一个单词符号。为了避免超前搜索，提高运行效率，简化扫描器的设计，假设该程序设