编译原理课程设计.doc

编译原理课程设计设计题目：SAL的编译器XXXX学院计算机学院设计题目：完成附录一语言SAL的编译器，包括词法分析，语法分析，语义分析以及中间代码产生的实现。设计目的：学生在学习编译原理课程过程中，结合构造编译程序的基本理论，总共用一周时间完成课程设计。要求用一种编程语言描述及上机调试，实现一个小编译程序（包括词法分析，语法分析，语义分析以及中间代码的产生等重要子程序），使学生将理论与实际应用结合起来，从而提高学生软件开发的能力。设计内容：（1）设计词法分析器设计各单词的状态转换图，并为不同的单词设计种别码。将词法分析器设计成供语法分析器调用的子程序。功能包括：a. 能够拼出语言中的各个单词；b. 将拼出的标识符填入符号表；c. 返回（种别码， 属性值）。（2）语法分析与中间代码产生器要求用递归下降分析法、预测分析法、算符优先分析法、LR分析法（任选一种），实现对附录文法的语法分析与翻译。若语法正确，则用语法制导翻译法进行语义翻译：对可执行语句，应产生出四元式中间代码并输出到文件；同时，把中间代码用到的符号表也输出到另一文件yyy.Txt。若语法错误，要求指出出错性质和出错位置。出错处理应设计成一个出错处理子程序。设计思想：（注：算法思想、程序流程图、不要写代码） 1. 需求分析 （1）设计词法分析器 词法分析程序完成的是编译第一阶段的工作，词法分析程序的主要功能是从字符流的源程序中识别单词，它要从左至右逐个字符地扫描源程序，因此它还可以完成其他一些任务。（2）语法分析与中间代码产生器 编译程序的任务是把源程序翻译成目标程序，这个目标程序必须和源程序的语义等同。在词法分析程序和语法分析程序对源程序的语法结构进行分析以后，可以由语法分析程序直接调用相应的语义子程序进行语义处理。中间代码，也称中间语言，是复杂性介于源程序语言和机器语言的一种表示形式。源程序的结构是正确的，语义分析将审查类型并报告错误：不能在表达式中使用一个数组变量，赋值语句的右端和左端的类型不匹配。在进行了语法分析和语义分析阶段的工作之后，将源程序变成一种内部表示形式，用四元组来表示。系统逻辑模块如下：2. 系统设计-概要设计 简单算术语言文法分析器主要包括四个模块：词法设计、语法设计、语义设计、中间代码生成。具体系统结构图如下： 算术语言文法分析词法分析语法分析语义分析中间代码生成图中，词法分析模块主要是读取用户的输入进行遍历，然后根据构词规则识别单词，最终返回种别码和标识符。词法分析的函数接口是scaner()；语法分析模块主要是在词法分析的基础上判断源程序在结构上是否正确，语法分析的函数接口是yufafengxi()；语义分析模块的任务是对结构上正确的源程序进行上下文有关性质的审查, 进行类型审查，该模块的函数接口是yuyifengxi()；中间代码生成模块的任务是在进行了语法分析和语义分析阶段的工作之后，将源程序变成一种内部表示形式，在此用四元组来表示。该模块的函数接口是OutPutFourGroup()。系统设计-详细设计程序描述1. scaner模块 功能：完成单词的识别。 入口参数：存放原程序数组 出口参数：词法的分析结果二元组及存放原程序的数组下标详细逻辑（流程图表示）2. u模块 功能：表达式的处理 入口参数：单词 出口参数：单词 详细逻辑（流程图表示）3. e模块 功能：表达式的处理 入口参数：单词 出口参数：单词 详细逻辑（流程图表示）3.设计思想1.词法分析的单词种别编码表单词符号种别编码.0CONST1VAR2WRITE3READ4+5-6*7/8=9:=10,11;12(13)14letter15num16error-12.编译程序的测试表达式（1）CONST c=9, e=34; VAR a, b, f ;a=2+3;b=c+e;f=a+b .（2）6（3）（9）（4）x=15+23*5/（45+6-2）3.语法分析的入口模块yufafengxi()的算法思想：先判断是否为：const a=2;这种格式，必须要以,或;结束，否则报错。然后判断var后面是否是字母，如果var后面不是字母，则报错。最后是读和写语句。4.语义分析的入口模块yuyifengxi()的算法思想：检测是否重复定义标识符，检测是否引用未定义标识符，检查是否除以一个O值，检查是否引用未初始化的变量，向上找，查找是否已赋值。5.填符号表模块的算法思想：利用一个结构体来存放变量名、变量值和类型这三个属性；首先判断变量是哪种类型，然