1） 任意输入一个文法G； 2） 判断该文法是否为算符文法； 3） 对文法中的每个非终结符自动生成并打印输出： ① FIRSTVT集； ② LASTVT集； 4）判断该文法是否为算符优先文法， 如果是自动生成并打印输出其算符优先矩阵； 5） 模拟分析过程。 如输入一个句子，如果该句子合法则输出与句子 对应的语法树；能够输出分析过程中每一步符号 栈的变化情况以及根据当前最左素短语进行归约 的过程。如果该句子非法则进行相应的报错处理。

1、 理解自底向上语法分析方法； 2、 用LR分析技术实现语法分析器； 3、 熟练掌握LR分析程序的构造方法。

构造LR(1)分析程序，利用它进行语法分析，判断给出的符号串是否为该文法识别的句子，了解LR(1)分析方法是严格的从左向右扫描和自底向上的语法分析方法。