语法分析词法分析实验报告课案.docx

编译原理实验报告 词法分析和语法分析 专业班级 jk0701 学生姓名 舒月 学号 实验题目： 研究性学习专题一 词法分析程序构造原理与实现技术 研究性学习专题二 递归下降语法分析设计原理与实现技术 一 实验目的 （1）研究性学习专题一 标识符→字母︱ 标识符字母︱ 标识符数字 无符号整数→数字︱ 无符号整数数字 单字符分界符 →+ ︱－ ︱* ︱; ︱(︱) 双字符分界符→大于=︱小于=︱小于︱冒号=︱斜竖* 小于→ 等于→= 大于→ 冒号 →: 斜竖 →/ 该语言的保留字 ：begin end if then else for do while and or not [设计说明] （1）该语言大小写不敏感；（2）字母为a-z A-Z，数字为0-9；（3）可以对上述文法进行扩充和改造；（4） ‘/*……*/’为程序的注释部分。 （2）研究性学习专题二 G[E]: E→TE′ E′→ATE′|ε T→FT′ T′→MFT′|ε F→ (E)|i A→+|- M→*|/ [设计说明] 终结符号i为用户定义的简单变量,即标识符的定义。 二 实验分析过程 词法分析程序功能描述：根据上述正则文法，输入一串字符串，输出一串二元式序列组成的中间文件，在实现的过程中，能发现输入串中的错误。 语法分析程序功能描述：根据词法分析输出的二元式序列，对二元式序列进行判定，时候满足语法的要求，若满足，则输出结果为正确，反之，为错误。 主要数据结构： 用TokenBean类存储数字，标识符，保留字 的类别，表示，和识别名 public class TokenBean { String name; String code; int kind; } 用ArrayList来装TokenBean类 程序结构描述： 词法分析过程用到的主要函数 public boolean isNumber(char ch)//判断输入字符是否为整数 public boolean isAlph(char ch) //判断输入字符是否为字母 private void isKey(String str)// 判断str是关键字还是标识符 public void excute(String s) //对字符串s 进行分析，得出二元式 语法分析过程用到的主要函数 public boolean ipresent(int kind)//识别保留字，标识符，整数 以下是判断函数，入口为E() 若E为真，则二元式序列满足语法分析 private boolean E() // E→TE′ private boolean E1() // E′→ATE′|ε private boolean A() //A→+|- private boolean T() // T→FT′ private boolean T1() // T′→MFT′|ε private boolean M() //M→*|/ private boolean F() //F→ (E)|i 流程图 （1） 词法分析程序执行图： （2 ）语法分析程序流程图： 三 验结果及分析 正确实例： a + b – c * d (1)词法分析过程 输入： 字符串 输出： 二元式序列 并可以保存二元式序列 （2）语法分析过程 对二元式序列进行判定 ，给出的例题是正确的，所以结果为true 错误实例分析：（a + b (1)词法分析过程 输入： 字符串 输出： 二元式序列 并可以保存二元式序列 （2）语法分析过程 对二元式序列进行判定 ，给出的例题是错误的，所以结果为false 在出错区里面报错 四 实验总结 编程的过程中，遇到的难点： 在实现的过程中，对string类的不了解，从char 转换到string的过程中，出现错误。 对程序的整体框架在开始的时候，考虑不周详，尤其是对