一个改进的LR(1)分析表及其构造算法

LR(1)分析表是LR(1)分析器的核心。改进了传统的LR(1)分析表 ,提出了新的构造算法。该算法利用LR(1)基本集代替LR(1)项集 ,对于归约状态直接标注归约转移后的状态编号。该分析表不含GOTO表 ,基于它的LR(1)语法分析过程一般不需要后入先出栈的辅助。

LR分析的教学法探讨

LR分析法是编译程序语法分析中最常用且有效的自下而上的分析方法,理论较完善,适用于大多数上下文无关语言的分析。本文主要探讨LR分析的教学方法,采用"启发+关联式"教学法,引导学生理解LR分析的内涵。

LR(k)项集的性质与构造

引入符号串的ｋ－前缀，给出ＬＲ（ｋ）项集Ｉｋ（α）及其基本集Ｂｋ（α）的定义，研究了Ｉｋ（α）的性质与相互关系，在此基础上构造了有限自动机Ｍｋ（Ａ→λ，φ），进而证明了｛αφ｜（Ａ→λ，φ）∈Ｉｋ（α）｝是正规集，并给出了Ｉｋ（α）的构造。

LR(k)语法的特征

给出了LR (k)语法的一个特征。基于这一特征 ,LR (k)语法的判定和分析算法更容易实现。

对Apriori算法的一种改进——基于O-1矩阵处理算法

挖掘频繁项集是关联规则算法中的关键问题，提高频繁项集的产生效率是近几年关联规则挖掘领域研究热点之一。该文针对Apriori算法的不足，提出了一种0-1矩阵的改进算法。此改进算法大大减少了访问数据库的次数，提高了系统的运行效率，同时还减少了大量的候选集的产生，节约了存储空间。