用布尔矩阵求解算符优先表算法的改进

算符文法的算符优先表可以用布尔矩阵理论求解 ,传统的算法在文法的全部符号集合上定义各类关系 ,导致布尔矩阵规模较大。对算法进行了改进 ,将文法符号划分为终结符集合与非终结符集合 2个子集 ,在子集之间定义关系 ,可降低布尔矩阵规模 。

算符优先语法分析中句型分界符的处理

算符优先语法分析过程中要处理句型分界符与文法终结符之间的优先关系 ,但这类优先关系不能由现有的构造算符优先表的算法直接得到。文中提出了一种方案 ,通过拓广算符优先文法 ,使句型分界符成为拓广文法的一个终结符 ,再对拓广文法施行构造算符优先表算法 ,可同时得到原文法终结符与句型分界符之间的算符优先关系。