LR（K)分析方法.doc

LR（K)分析方法.doc如果开发者对于本文件有需要的可以参考。
一、实验目的
通过设计、编写和构造LR（0）项目集规范簇（识别文法全部活前缀的DFA）和LR 分析表、对给定的符号串进行LR 分析的程序，了解构造LR（0）分析表的步骤，对文法的要求，能够从文法G 出发生成LR（0） 分析表，并对给定的符号串进行分析。要求以表格或图形的方式实现。

二、实验内容
1.给定一个上下文无关文法，求出其项目集规范簇，结果以图形或表格的形式输出；
2.构造该文法的LR（0）分析表，以表格形式输出，并判定给定的文法是否是LR（0）文法；
3.输入一个符号串，实现对该串的LR（0）分析过程，并将过程以表格形式输出。
4.试将分析过程中出现的可归前缀也全部输出来。（补充）