编译原理课程设计

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∶=〈expression〉
〈expression〉∷=〈term〉{+〈term〉|-〈term〉}
〈term〉∷=〈factor〉{ *〈factor〉| /〈factor〉} |
〈factor〉∷=〈digital〉|(〈expression〉) |〈symbol〉
〈number〉∷=〈digital〉{〈digital〉}
〈digital〉∷= 0 | 1 | 2 | … | 8 | 9
〈symbol〉∷=〈letter〉{〈letter〉}
〈letter〉∷= a | b | c | … | y | z | A | B |…| Y | Z|
2、〈程序〉∷=〈赋值语句〉#
〈赋值语句〉∷=r∶=〈表达式〉
〈表达式〉∷=〈项〉{+〈项〉| -〈项〉}
〈项〉∷=〈因子〉{ *〈因子〉| /〈因子〉}
〈因子〉∷=〈无符号整数〉|(〈表达式〉)
〈无符号整数〉∷=〈数字〉{〈数字〉}
〈数字〉∷= 0 | 1 | 2 | … | 8 | 9
〈program〉∷=〈evaluate sentence〉#
〈evaluate sentence〉∷=r∶=〈expression〉
〈expression〉∷=〈term〉{+〈term〉|-〈term〉}
〈term〉∷=〈factor〉{ *〈factor〉| /〈factor〉}
〈factor〉∷=〈digital〉|(〈expression〉)
〈number〉∷=〈digital〉{〈digital〉}
〈digital〉∷= 0 | 1 | 2 | … | 8 | 9
一、惯用的词法
1. 下面是专用符号：
+ - * / ( )
2. 其他标记是NUM，通过下列正则表达式定义：
〈无符号整数〉=〈数字〉〈数字〉*
〈数字〉=0 | 1 | 2 | … | 8 | 9
〈标识符〉=〈字母〉（〈字母〉）*
〈字母〉= a | b | … | z | A | B | … |Z
NUM = digit digit*
digit = 0|..|9
id = letter（letter）*
letter = a | b | … | z | A | B | … |Z
3. 空格由空白、换行符和制表符组成。

空格通常被忽略。

二、语法和语义
EBNF语法如下：
1）E → T{+T|-T}
2）T → F{*F|/F}
3）F → (E) | NUM
4）NUM = digit digit*
5）digit = 0|..|9
三、程序例子
1. a=2+3;
b=6*4;
f=a+b .
2. 6
3.（9）
4. x=15+23*5/（45+6-2）。