一个有效的LR(K)分析机的分级构造算法及其文法的分划

本文提出了一个上下文无关文法的LR(k)分析机的分级构造算法及其文法的分划方法。并对K=1的情况进行了详细的讨论。该方法不仅适用于任何实际LR(K)文法并且较之[5]中方法更加有效。文中对算法的正确性进行了证明,同时指出由本文建立的强相容性标准是所有合并同心状态的相容性标准中最宽的一个。根据获得的结果。用本文中算法构造的LR(K)分析机中的状态个数与LALR(K)分析机中的状态个数相同或略多。     

LR(k)语法分析的BMP优化算法

本文给出了适用于一般LR(k)文法的BMP优化算法。该算法在分析能力上和正规分析算法等价,但可节省存储空间,并以正规分析算法和LALR(k)分析算法作为两个特例。     

用递归下降方法实现自底向上的语法分析

针对LR(1)语法分析方法的分析能力较强,但其语法分析器的状态数太多,很难被应用的问题,提出了改进的LR(1)语法分析方法--RDLR(1)(Recursive Descent LR(1)语法分析方法,同时给出了将LR(1)文法等价变换成RDLR(1)文法的一般方法.结果表明,该文法对语言的识别能力与LR(1)文法相同,比LALR(1)文法强;但其语法分析器的状态数却比LR(1)语法分析器的少,与LALR(1)语法分析器的状态数相当.     

LR（K）文法的BMP分析算法和正规分析算法的等价性

文中证明了LR(k)文法的BMP分析算法与其正规算法在分析能力上的等价性     

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

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

LR(1)语法分析的自动构造

讨论了LR(1)语法分析器的自动构造,可判定给定的文法是否为LR(1)文法.若是,则自动生成给定文法的LR(1)分析表,并对任一输入串进行分析,判断其是否为给定文法的句子.论文相关的软件除可用于编译原理课程教学演示外,还可用于实际编译程序的LR语法分析器的自动构造.     

LR（1）语法分析的自动构造

讨论了LR(1)语法分析器的自动构造，可判定给定的文法是否为LR(1)文法．若是，则自动生成给定文法的LR(1)分析表，并对任一输入串进行分析，判断其是否为给定文法的句子．论文相关的软件除可用于编译原理课程教学演示外，还可用于实际编译程序的LR语法分析器的自动构造．     

LR分析法的矩阵压缩算法

LR分析法可对LR文法的句型进行语法分析,此分析法特点是对输入串自左至右的扫描和自底向上的归约。完全扫描和归约需借助于一个总控程序和一张LR分析表,分析表是一个稀疏矩阵。本文给出LR分析表压缩成状态——符号矩阵表的压缩算法,并对总控程序作了相应的修改。从而将LR分析法改造成状态——符号矩阵分析法。     

关于二级文法的两个基本问题

作者认为二级文法的实用性质关键取决于两个基本问题。第一个基本问题是转调条件。本文首次提出部分转调条件和部分转调的概念,克服了原转调条件和完全转调的局限性。在此基础上,进一步讨论了LR文法、部分转调与子文法类之间的关系。第二个基本问题是入口状态前看集。本文证明了入口状态前看集不会缩小二级文法的文法属性。这篇文章中所讨论的内容是二级文法研究中所取得的重要进展。在M—68000微型机上已有效地实现了二级语法分析器自动生成系统6,进而有力地论证了这一研究结果的实用价值。     

GPC当前控制的矩阵分解算法

本文用矩阵的三角分解法(LR)求广义预测控制器(GPc)的当前控制u(k),避免了矩阵求逆运算。此方法减少了广义预测自校正控制算法的运算量,有利于该算法在实时控制中的应用。