编译原理课程设计.doc

2007软件工程编译原理课程设计指导书1、课程设计的任务完成附录1语言SAL的编译器，包括词法分析，语法分析，语义分析以及中间代码产生的实现。具体如下：（1）设计词法分析器设计各单词的状态转换图，并为不同的单词设计种别码。将词法分析器设计成供语法分析器调用的子程序。功能包括：a. 能够拼出语言中的各个单词；b. 将拼出的标识符填入符号表；c. 返回（种别码， 属性值）。（2）语法分析与中间代码产生器要求用递归下降分析法、预测分析法、算符优先分析法、LR分析法（任选一种），实现对附录文法的语法分析与翻译。若语法正确，则用语法制导翻译法进行语义翻译：对可执行语句，应产生出四元式中间代码并输出到文件；同时，把中间代码用到的符号表也输出到另一文件yyy.Txt。若语法错误，要求指出出错性质和出错位置。出错处理应设计成一个出错处理子程序。3、要求按软件工程的方法完成设课程设计。要有需求分析、系统设计、编码和测试。最终完成一个完整的编译程序。要求输入满足SAL文法的源程序，输出四元组（参见实验3）。4、参考指导1) 需求分析: 参考任务书。2) 系统设计：包括概要设计和详细设计。概要设计：系统结构图，模块的划分、定义、接口说明等。详细设计：各函数和过程应有框图描述，有功能说明，有入口和出口参数说明。3) 编码: 有注释。4) 测试: 有测试结果。附录1：简单算术语言文法SAL EBNF （SAL-Small Arithmetic Language）1、 程序=赋值语句；赋值语句#赋值语句= =表达式表达式=项 +项| -项 项=因子 *因子| /因子因子=无符号整数| (表达式) |标识符无符号整数=数字数字数字= 0 | 1 | 2 | | 8 | 9标识符=字母字母字母= a | b | c | | y | z | A | B | Y | Z|program=evaluate sentence#evaluate sentence= r=expressionexpression =term +term| -term term=factor *factor| /factor | factor=digital| (expression) |symbolnumber=digitaldigitaldigital= 0 | 1 | 2 | | 8 | 9symbol=letterletterletter= a | b | c | | y | z | A | B | Y | Z|2、 程序=赋值语句#赋值语句= r=表达式表达式=项 +项| -项 项=因子 *因子| /因子因子=无符号整数| (表达式)无符号整数=数字数字数字= 0 | 1 | 2 | | 8 | 9program=evaluate sentence#evaluate sentence= r=expressionexpression =term +term| -term term=factor *factor| /factorfactor=digital| (expression)number=digitaldigitaldigital= 0 | 1 | 2 | | 8 | 9 一、惯用的词法1. 下面是专用符号：+ - * / ( ) 2. 其他标记是NUM，通过下列正则表达式定义：无符号整数=数字数字*数字=0 | 1 | 2 | | 8 | 9标识符=字母（字母）*字母= a | b | | z | A | B | |ZNUM = digit digit*digit = 0|.|9id = letter（letter）*letter = a | b | | z | A | B | |Z3. 空格由空白、换行符和制表符组成。空格通常被忽略。二、语法和语义EBNF语法如下：1）E T+T|-T2）T F*F|/F3）F (E) | NUM4）NUM = di