LL(1)预测分析法实验报告.docx

编译原理实验报告一、实验目的及要求1. 通过本次实验，加深对LL(1)预测分析法原理的认识和理解。2. 构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子。3. 了解LR(K)分析方法是严格的从左向右扫描，和自底向上的语法分析方法。二、运行环境：硬件:windowsxp软件：visualc+6.0三、实验内容1、分析使用LR(1)的优点：(1) LR分析器能够构造来识别所有能用上下文无关文法写的程序设计语言的结构。(2) LR分析方法是已知的最一般的无回溯移进归约方法，它能够和其他移进归约方法一样有效地实现。(3儿R方法能分析的文法类是预测分析法能分析的文法类的真超集。(4)LR分析器能及时察觉语法错误，快到自左向右扫描输入的最大可能。为了使一个文法是LR的，只要保证当句柄出现在栈顶时，自左向右扫描的移进归约分析器能够及时识别它便足够了。当句柄出现在栈顶时，LR