简单上机实验实验四 LR分析 .doc

《简单上机实验实验四 LR分析 .doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验四LR分析器的实现一．实验目的1、掌握下推机这一数学模型的结构和理论，并深刻理解下推自动机在LR分析法中的应用（即LR分析器）。2、掌握LR分析法的思想，学会特定分析表的构造方法，利用给出的分析表进行LR分析。二．实验内容根据课堂讲授的形式化算法（课本第162页为伪代码），编制程序实现LR分析器，结合给定的分析表，对一个输入语句语法分析，判断是否符合相应的文法要求。三．实验要求要求实现以下功能：a)组织分析表（可以是SLR、LR（0）、LR（1）或者LALR（1）分析表）和语句的输入b)要实现通用

2、的LR分析思想的源代码c)输出对语句的语法分析判断结果，如果可能给出错误的信息提示四．实现方法根据课本160页的LR分析器模型和162页的LR分析算法，实现一高级语言程序，完成LR分析。分析表可以上面提到的任何一种，只输入即可，不要求构造分析表。对c要求中的错误信息提示，指的是对应分析表中的空白处，每一个空白的地方都应该有对应的错误情况，因而有相应的错误信息。注意这里的语法分析，是在词法分析的基础上进行的。