LL1预测分析法实验报告.docVIP

编 译 原 理 实 验 报 告 实验目的及要求 通过本次实验，加深对LL(1)预测分析法原理的认识和理解。 构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子。 了解LR（K）分析方法是严格的从左向右扫描，和自底向上的语法分析方法。 运行环境： 硬件：windows xp 软件：visual c++6.0 实验内容 1、分析使用LR(1)的优点： (1)LR分析器能够构造来识别所有能用上下文无关文法写的程序设计语言的结构。 (2)LR分析方法是已知的最一般的无回溯移进-归约方法，它能够和其他移进-归约方法一样有效地实现。 (3)LR方法能分析的文法类是预测分析法能分析的文法类的真超集。 (4)LR分析器能及时察觉语法错误,快到自左向右扫描输入的最大可能。 为了使一个文法是LR的，只要保证当句柄出现在栈顶时，自左向右扫描的移进-归约分析器能够及时识别它便足够了。当句柄出现在栈顶时，LR分析器必须要扫描整个栈就可以知道这一点，栈顶的状态符号包含了所需要的一切信息。如果仅知道栈内的文法符号就能确定栈顶是什么句柄。LR分析表的转移函数本质上就是这样的有限自动机。不过，这个有限自动机不需要根据每步动作读栈，因为，