LR(0)分析分析和总结.pdfVIP

编译原理:LR(0)分析的实现 实 验 报 告 姓 名： 胡 峰 学 号： 班 级： 计算机2 班 指导老师： 何大德 日 期： 2014.12.22 一． 实验目 加深对语法分析器工作过程的理解；加强对LR(0)分析法实现语法分析程序的掌 握；能够采用一种编程语言实现简单的语法分析程序；能够使用自己编写的分析 程序对简单的程序段进行语法翻译。 二． 实验要求 1.对语法规则有明确的定义; 2.编写的分析程序能够对实验二的结果进行正确的语法分析; 3.对于遇到的语法错误,能够做出简单的错误处理,给出简单的错误提示,保证顺利 完成语法分析过程: 4.实验报告要求用文法的形式对语法定义做出详细说明 ,说明语法分析程序的工 作过程,说明错误处理的实现. 三． 实验原理 ①:对文法G 进行语法分析,文法G 如下所示： 1: M→S 2: S→BB 3: B→aB 4: B→b ②:文法G 的项目集规范簇如下图: B I5:S→BB. I2:S→B.B a B→.aB b B→.b B I0: M→.S I4:B→b. S→.BB S →S. I1:M b B→.aB B→.b a I3:B→a.B B →aB. B→.aB I6:B b B→.b a 1 ③:LR(0)分析表 ACTION GOTO 状态 a b # S B 0 S3 S4 1 2