课题问题描述



1. 根据算符优先分析算法，编写一个语法分析程序，可以选择以下三项之一作为分析算法中的输入:

（1）直接输入根据已知文法人工构造的算法优先关系矩阵

（2）输入已知文法和FIRSTVT、LASTVT集合，由程序自动生成该文法的算法优先关系矩阵

（3）输入已知文法，由程序自动生成该文法的算法优先关系矩阵。



2. 程序具有通用性，即所编制的语法分析程序能够适用于不同文法以及各种输入单词串，并能判断该文法是否为算符文法和算符优先文法。



3. 对输入的一个文法和一个单词串，程序能正确判断此单词串是否为该文法的句子，并要求输出分析过程。