success_小型编译程序的设计与实现.docVIP

小型编译程序的设计与实现 本实验设计的小型编译程序涉及到编译前端的三个阶段：词法分析、语法分析和语义分析生成中间代码（四元式），编译程序的重点放在中间代码生成阶段。编译程序的输出结果包括词法分析后的二元式序列、变量名表；语法分析后的状态栈分析过程显示；语义分析生成中间代码后的四元式程序。整个程序分为三个部分： （1） 词法分析部分 （2） 语法分析、语义分析及四元式生成部分 （3） 输出显示部分 词法分析器设计 词法分析器的功能是输入源程序，输出单词符号。我们规定输出的单词符号格式为如下的二元式： （单词种别编码，单词自身的值） 由于我们规定的程序语句中涉及单词较少，故在词法分析阶段忽略了单词输入错误的检查。 1.1 单词符号的内部定义及在编译程序中的定义 我们对常量、变量、临时变量、保留关键字（if、while、begin、end、else、then、do等）、关系运算符、逻辑运算符、分号、括号等，规定其内部定义如下： 符 号 种别编码 说 明 sy_if 0 保留字 if sy_then 1 保留字 then sy_else 2 保留字 else sy_while 3 保留字 while sy_begin 4 保留字 begin sy_do 5 保留字 do sy_end 6 保留字 end a 7 赋值语句 semicolon 8