编译原理课程设计
设计成供语法分析器调用的子程序。功能包括:
1. 具备预处理功能。将不翻译的注释等符号先滤掉,只保留要翻译的符
号串,即要求设计一个供词法分析调用的预处理子程序;
2. 能够拼出语言中的各个单词;
3. 将拼出的标识符填入符号表;
4. 返回(种别码,属性值)。
2.2.3 语法分析与中间代码产生器
要求用LL1 、递归下降、算符优先分析法、SLR分析法等方法之一或若干方法,实现对表达式、各种说明语句、控制语句进行语法分析。
若语法正确,则用语法制导翻译法进行语义翻译:对说明语句,要求将说明的各符号记录到相应符号表中;对可执行语句,应产生出四元式中间代码并填写到三地址码表中;
若语法错误,要求指出出错性质和出错位置(行号)。出错处理应设计成一个出错处理子程序
2.2.4 优化器
1. 局部优化:设计出划分基本块的算法,在每一个基本块中实现:合并已知量、删除多余运算和删除无用赋值三种局部优化。设计构造基本块的DAG 图的算法,以及将DAG图还原实现基本块的优化的算法。
2. 循环优化:只做一重循环优化,完成代码外提,强度削弱和删除归纳变量等三种优化。要求实现while循环和for循环语句的优化。
2.2.5目标代码生成器
能完成指定寄存器个数的情况下将一中间代码程序段翻译成汇编语言目标代码(汇编指令应包括加、减、乘、除),要求指令条数最少的情况下,尽量使用寄存器,尽量少访问内存,这样才能做到运行效率高。
2.2.6 测试范例:
procedure test;
var b,c,i:integer;
begin
b:=1;
if a>b then
c:=a+b
3