编译原理语法分析报告.doc

详细解释了编译原理此法语法分析的实现过程以及结果 并附有部分代码

pl0语言编译器的基础上实现了对布尔类型的扩展，能够识别并运行基本的pl0语言代码 test.txt文件为测试用pl0代码

09级编译原理课内试验和课程设计内容和要求 1． 课内实验（考试前交报告） 对PL/0作以下修改扩充： （1）增加单词：保留字 ELSE，FOR，STEP，UNTIL，RETURN 运算符 +=，-=，++，--，∧，∨，┓ （2）修改单词：不等号# 改为 <> （3）增加条件语句的ELSE子句，要求：写出相关文法，语法图，语义规则。 2． 课程设计 基本内容（成绩范围：“中”、“及格”或“不及格”） （1）扩充赋值运算：+= 和 -= （2）扩充语句（Pascal的FOR语句）: FOR <变量>:=<表达式> STEP <表达式>UNTIL <表达式> DO <语句> （3）增加运算：++ 和 --。 选做内容（成绩评定范围扩大到：“优”和“良”） （1）增加类型：① 字符类型； ② 实数类型。 （2）扩充函数：① 有返回值和返回语句；② 有参数函数。 （3）增加一维数组类型（可增加指令）。 （4）其他典型语言设施。 3． 要求和说明 （1）放假前完成，提交课程设计报告和光盘 （各班统一制作一张光盘，每人的目录名：xx姓名，xx是学号末2位）。 （2）在程序运行界面突出显示： 设计者的班级、学号和姓名； 开始调试时间； 完成调试时间。 （3）实验报告内容 1）概述: 源、目标语言，实现工具(平台)，运行平台 2）结构设计说明 各功能模块描述 3）主要成分描述 ① 符号表 ② 运行时存储组织和管理 ③ 语法分析方法 ④ 中间代码表示 4）测试用例 5）开发过程和完成情况 （4）光盘内含： ① 扩充后的PLO编译程序的源程序文件和可执行程序文件； ② 测试用例的PL0语言源程序和编译运行结果； ③ 课程设计报告文档（令需交打印文档一份）。 （5）成绩分五档：优，良，中，及格和不及格。 根据完成的程序和报告的质量评定成绩。 只完成基本内容者，成绩至高为“中”。 鼓励完成选做内容，可获得加分：“良”，直到“优”。 如果有下列情况，则视情节严重程度，成绩下降若干档次，直至不及格： • 光盘文件含有病毒或者内容不能正确读出； • 抄袭、复制别人程序或文档； • 未能按时提交报告和光盘文件。

(1）扩充赋值运算：+= 和 -=（2）扩充语句 REPEAT DOWHILE 其中，是循环条件，即条件成立时，重复执行循环体的< 语句序列>选做内容（成绩评定范围扩大到：“优”和“良”）（1）增加运算：++ 和 --。（2）增加类型：① 字符类型； ② 实数类型。（3）扩充函数：① 有返回值和返回语句；② 有参数函数。（4）增加一维数组类型（可增加指令）。（5）其他典型语言设施。3． 要求和说明（1）放假前完成，提交课程设计报告和光盘（各班统一制作一张光盘，每人的目录名：xxx姓名，xxx是学号末3位）。（2）在程序运行界面突出显示：设计者的班级、学号和姓名；开始调试时间；完成调试时间。（3）实验报告内容1）完成的实验内容及说明2）概述: 源、目标语言，实现工具(平台)，运行平台3）结构设计说明 各功能模块描述4）主要成分描述 ① 符号表 ② 运行时存储组织和管理 ③ 语法分析方法 ④ 中间代码表示5）测试用例6）开发过程和完成情况（4）光盘内含：① 扩充后的PLO编译程序的源程序文件和可执行程序文件；② 测试用例的PL0语言源程序和编译运行结果；③ 课程设计报告文档（令需交打印文档一份）。（5）成绩分五档：优，良，中，及格和不及格。

实现了词法分析语法分析和语义分析，翻译声明语句，赋值语句，if，switch-case,while,do-while,for,没有实现数组，很基本的一个miniC编译器。

这是编译原理的分析器，一直做到了中间代码生成。词法分析能识别基本的c语言的语言元素，语法分析用了预测分析法，递归下降法。语义分析也做了，能够识别赋值，循环，条件等多种语句。

编译原理龙书第二版中英文 清晰 ，格式为pdf，两份都在压缩包中。

YACC源程序—语法规则部分 语法规则部分是整个YACC源程序的主体，它是由一组产生式及相应的语义动作组成。规则部分包括修改的BNF格式的文法规则，以及将在识别出识别出相关的文法规则时被执行的C代码中的动作（即根据LALR（1）分析算法，在归约中使用）。文法规则中使用的元符号惯例如下： 通常，竖线|被用作替换（也可以分别写出替换项），而用来分隔文法规则的左右两边的箭头符号-〉在YACC中用冒号表示，最后，必须用分号来结束每个文法规则。

实现从文件读取进行词法分析，将文法消除左递归,并将其转换成LL(1)文法。构造文法的预测分析表。构造文法中每个非终结符的FIRST集和FOLLOW集，并构造预测分析表。编写程序实现预测分析表。