sal微型编译器.docVIP

编译原理课程设计 设计题目设计题目：设计目的：设计内容： (1)编写目的 本需求规格说明书是为了实现一个小编译程序而编写，主要面向程序员、测试员和最终用户。本说明书是整个软件开发的依据，它对以后阶段的工作起指导作用，也是项目完成后验收的依据。 (2)背景说明 《编译原理》课程设计要求我们在学习过程中，结合构造编译程序的基本理论，总共用一周时间完成课程设计。要求用一种编程语言描述及上机调试，实现一个小编译程序（包括词法分析，语法分析，语义分析以及中间代码的产生等重要子程序），将理论与实际应用结合起来，从而提高软件开发的能力。 (3)参考资料 《编译原理》，吕映芝、张素琴、蒋维杜编著，清华大学出版社 《编译原理》，Alfred V.Aho等，李建中译，机械工业出版社 《软件工程》，史济民、顾春华、李昌武、苑荣编著，高等教育出版社 2.概述 (1)功能概述: ①设计一个词法分析器，该词法分析器的功能包括： a.能够拼出语言中的各个单词； b.将拼出的标识符填入符号表； c.生成一个词法分析表，将单词的种别码和属性值填入该文件，返回（种别码， 属性值）。 ②用递归下降分析法实现对附录文法的语法分析与翻译，要求： a. 若语法正确，则用语法制导翻译法进行语义翻译： 对可执行语句，应产生出四元式中间代码并输出到文件四元式表中；同时，生成一个符号表，把中间代码用到的符号也输出到符号表中。 b. 若语法错误，要求指出出错性质和出错位置。出错处理应设计成一个出错处理子程序。 3.数据流图与数据字典 (1)数据流图: (2)数据字典: ㈠ 数据流 数据流名：单词表示 别名： 组成：种别码+属性值 备注： 数据流名：符号表示 别名： 组成：类型+名字+值 备注： 数据流名：四元式 别名： 组成：四元式操作码+第一操作数+第二操作数+结果变量 备注： ㈡ 数据项 数据项名：种别码 别名： 取值：正整数 备注： 数据项名：属性值 别名：单词自身值 取值：字符 备注： 数据项名：类型 别名：变量类型 取值：正整数 备注： 数据项名：名字 别名：变量名字 取值：字符 备注： 数据项名：值 别名： 变量的值 取值：正整数 备注： 数据项名：四元式操作码 别名： 取值：字符 备注： 数据项名：第一操作数 别名： 取值：整数或字符 备注： 数据项名：第二操作数 别名： 取值：整数或字符 备注： 数据项名：结果变量 别名： 取值：字符 备注： ㈢ 数据文件 文件名：四元式中间代码文件 别名： 组成：四元式操作码+第一操作数+第二操作数+结果变量 组织： 备注： 文件名：词法结果分析文件 别名： 组成：种别码+属性值 组织： 备注： 文件名：符号表文件 别名： 组成：类型+名字+值 组织： 备注： ㈣ 加工说明 加工名称：词法分析 编号： 激发条件：运行代码 加工逻辑：当用户运行代码时，调用词法分析函数，经过词法分析之后，生成词法分析结果文件和符号表文件。 执行频率：每执行一次代码调用一次 加工名称：语法/语义分析 编号： 激发条件：运行代码 加工逻辑：当用户运行代码时，调用词法分析函数，经过词法分析之后，再调用语法/语义分析程序，生成四元式文件 执行频率：每执行一次代码调用一次 二、概要设计 1.引言 1.1 编写目的 1.2 参考资料 2.总体设计 2.1 明确系统的数据结构和软件结构，给出内部软件和外部系统部件之间的接口定义，软件各个模块的功能说明，数据结构的细节以及具体要求。 3.系统数据结构设计 Value[8]（值） 四元式中间代码文件： 操作码（op） 操作数1(op1) 操作数2(op2) 结果(result) 三、详细设计 1. 参考资料 《编译原理》，吕映芝、张素琴、蒋维杜编著，清华大学出版社 《编译原理》，Alfred V.Aho等，李建中译，机械工业出版社 2． 总体设计 用一种编程语言描述及上机调试，实现一个小编译程序（包括词法分析，语法分析，语义分析以及中间代码的产生等重要子程序）3． 程序描述 scaner模块 功能：完成单词的识别。 入口参数：存放原程序数组 出口参数：词法的分析结果二元组及存放原程序的数组下标 详细逻辑（流程图表示） Stconst模块 功能：常量定义的处理 入口参数：当前读到的单词 出口参数：标识符名，标识符值和类型 详细逻辑（流程图表示） Stvar模块 功能：变量说明部分的处理 入口参数：当前读到的单词 出口参数：标识符名，标识符值和类型 详细逻辑（流程图表示）