排序方式: 共有1条查询结果,搜索用时 0 毫秒
1
1.
一个有效的LR(K)分析机的分级构造算法及其文法的分划 总被引:1,自引:0,他引:1
胡士滨 《计算机应用与软件》1988,(2)
本文提出了一个上下文无关文法的LR(K)分析机的分级构造算法及其文法的分划方法,并对K=1的情况进行了详细的讨论。该方法不仅适用于任何实际LR(K)文法,并且较之文献中方法更加有效。文中对算法的正确性进行了证明,并指出由本文建立的相容性标准是所有合并同心状态的相容性标准中条件最宽的一个。使用本文算法构造出的LR(K)分析机中的状态个数与LALR(K)分析机中的状态个数相同或略多。 相似文献
1