(1)构造该算符优先文法的优先关系矩阵或优先函数; (2)输入串应是词法分析的输出二元式序列,即某算术表达式“实验项目一”的输出结果。输出为输入串是否为该文法定义的算术表达式的判断结果。 (3)算符优先分析过程应能发现输入串出错。 (4)设计两个测试用例(尽可能完备),并给出测试结果。
表5—21 构造的算符优先关系表 + * ( ) i # + ><<><> * >><><> ( <<<> ) >>> i >>> # <<< 由于优先关系表中不含多重入口,因此给定文法是算符优先文法。 例如句子(i+i)*i的算符优先分析过程。 (1)开始时,堆栈和缓冲区的情况如下所示: (2)此时栈顶第一个终结符为#,当前输入符号...