对LBLR(K)优化的推广算法性质的一些分析

本文讨论了[5]中提出的将LBLR(K)优化方法推广到信息树无限的情况时算法的性质以及应用该算法后所得结果对分析过程的影响。指出算法的复杂性是指数阶的,因此,使用该算法来实现LBLR(K)优化是不可行的。     

关于LR(k)文法分析的一种改进

本文定义了LR(k)状态表中的可去状态,并给出了利用错误延迟来删去LR(k)状态表中的可去状态的算法,证明了经过删去可去状态而得到的状态表与原状态表的等价性,说明该状态表可用LBLR(k)法进一步优化,从而进一步发展了[3]中提出的LBLR(K)优化方法。本文的方法不仅适用于LBLR(k)文法而且适用于所有LR(k)文法。