LL（1）预测分析程序设计与实现

讨论了编译原理中理解和实现都比较困难而又在语法分析中占重要位置的LL（1）预测分析方法．从对该方法的理解入手，构造了该方法实现中的关键数据结构，同时阐述了依据此数据结构编程实现的思路．结果表明：该方法可以正确、准确地识别指定文法的句子．     

LL(1)预测分析程序设计与实现

讨论了编译原理中理解和实现都比较困难而又在语法分析中占重要位置的LL(1)预测分析方法.从对该方法的理解入手,构造了该方法实现中的关键数据结构,同时阐述了依据此数据结构编程实现的思路.结果表明:该方法可以正确、准确地识别指定文法的句子.     

LL(1)文法与亚LL(1)文法

本文在LL(1)文法的基础上,提出适应性更广的亚LL(1)文法,得到了LL(1)与亚LL(1)之间的一些关系.     

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

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

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

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

基于Earley算法的关联文法语法分析的并行处理

关联文法是上下文无关文法的扩展,是在形式规则中加入集合的交运算。该文法比上下文无关文法具有更强的生成能力。通过对该文法深入的分析,提出了一种在并行环境下基于Earley算法的语法分析和识别算法。通过实例描述了算法并行处理的过程,验证算法的可行性和正确性。     

利用基本文法改写模式解决语法分析冲突

分析了LALR(1)分析器生成系统中语法分析冲突问题的起因和解决冲突的时机及策略,提出改写文法应遵循的4条规则,将常用的文法改写技巧总结为7个基本的文法改写模式。应用案例表明,提出的文法改写规则和基本文法改写模式可有效解决语法分析冲突。     

产生式外部形态对算术表达式翻译的影响及其解释办法

一般地，语法分析技术中的算符优先分析方法适用于对算术表达式的翻译，但在某些文法中产生式的外部形态却往往会影响到这种翻译结果的正确性。对这种情况进行了具体分析，并提出了解决方法。根据问题产生的原因，采取的主要措施之一就是必需对给定文法中的某些产生式的外部态加以改变。     

词法分析和语法分析类库的一种构造方法

以PL/0语言为例,通过论域分析给出了词法分析类库和语法分析类库的一种构造方法,类库的建立使得编译程序的构造更加简单高效.     

LL（1）文法及分析表的自动构造

本文主要讨论了LL(1)文法以及LL(1)分析表的自动构造。LL(1)分析法适用范围较LR分析法为小,但该方法系统开销小,故可用于小型编译程序或命令解释执行系统的语法分析。论文中的相关软件除可用于教学演示外,还可用于实际编译程序LL(1)分析表的自动构造。     

使用LR分析表的词法分析器与分析表最小化

以一个模型语言为例,系统地介绍了使用LR分析表的词法分析器工作原理,以及词法分析器所使用的LR分析表最小化方法。使用LR分析表的词法分析器,统一了词法分析器和语法分析器的构造方法,简化了编译程序的设计和构造。分析表的最小化是通过编码压缩来实现的,分析表的最小化减少了编译程序运行所需的内存空间。     

改进电导增量法的光伏电池MPPT仿真

光伏发电系统的输出功率随着光照强度、环境温度和系统输出电压的不同而变化着,控制光伏阵列的工作点使其稳定的工作在当前的最大功率点处非常重要。首先对光伏电池进行机理建模．实验表明模型能够很好的反应实际的光伏电池工作特性。在介绍了几种传统的最大功率点跟踪（MPPT）控制算法的基础上,提出了一种新型的变步长电导增量法控制,其初始参考电压为当前光伏阵列开路电压的0．8倍,并且以计算得到的的步长进行继续跟踪。仿真结果表明,系统的跟踪速度增强并且有效的减小稳态震荡,具有良好的动态和稳态性能。     

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

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

一组简化逻辑模拟算法的数据描述表和时间队列表结构

给出了一组以元件为描述对象的数据描述表结构和以元件事件为处理对象的时间队列表结构，这种表格结构可使逻辑模拟的表驱动算法得到简化，从而提高了模拟效率。     

一种新型的增式SVM训练算法

针对传统的增式支持向量机算法在计算时间和分类效率上的不足,提出了一种新型的增式SVM训练算法。该算法不是简单地保留上一步训练的支持向量,而是通过增加KKT(Karush-Kuhn-Tucke)限制条件并对决策函数的输出设定一个阈值,使得保留下来的样本都是最有效的样本,从而可减少训练样本的数目。在仿真实验中,选择了一组UCI数据,并选用RBF核函数作为核函数。实验结果表明:与传统增式算法相比,新算法在保证传统SVM性能的同时,在迭代速度和分类放率上分别提高了14%和4.39%。     

入侵检测中的多分类SVM增量学习算法

入侵检测中的多分类SVM增量学习算法通过分析入侵检测样本的分布特点,提出了一种多分类SVM增量学习算法.该算法通过衡量同类样本点和样本中心之间的距离来确定用于训练的支持向量,以选择对分类贡献较大的边缘向量进行训练,通过求解多个超平面的方法划分出不同类别样本的区域,实现了多分类的增量学习.在保证检测率的同时,减少了样本学习数量.利用KDDCUP99标准数据集进行测试,证明该算法可以大幅度降低训练的时间和空间复杂度.     

基于分数阶傅里叶变换的LFM干扰抑制算法

针对利用分数阶傅里叶变换(fractional Fourier transform,FrFT)进行干扰抑制时门限阈值设定的难题,为有效抑制DS/FH系统中的线性调频(linear frequency modulated,LFM)干扰,通过深入分析DS/FH和LFM信号的FrFT性质,提出了一种新的LFM干扰抑制算法,该算法充分利用FrFT时频面坐标轴旋转性质,通过计算信号的不同阶次FrFT并搜索其峰值,确定信号最优FrFT阶次,完成对LFM干扰信号的判别,最后采用频域陷波来抑制LFM干扰。理论分析和仿真实验表明,该算法能够有效的剔除DS/FH系统中的LFM干扰信号,不需要阈值门限设定,算法具有较好的稳健性和普适性。     

基于增量动力分析的隧洞结构抗震性能评估

近年来随着地震灾害的频繁发生,强震区的地下结构屡屡遭受破坏。长大隧洞作为中国实施西部大开发战略的重要基础工程,其抗震安全问题尤为突出。通过引入增量动力分析（IDA）,结合地震易损性分析方法,提出基于损伤系数指标的隧洞结构抗震性能评估方法。该方法以震后衬砌结构特征部位的损伤系数为性能参数,以地震峰值加速度为强度参数,并建议了适用于隧洞结构抗震安全评价的5级震害划分标准和4级抗震性能水平。针对某隧道工程实例,通过大量非线性动力时程计算,得到了各抗震性能水平下衬砌结构特征部位的地震易损性曲线,进而分析了不同抗震设防水准下衬砌结构发生破坏的概率。结果表明：在8度多遇地震作用下,衬砌结构基本无破坏;在8度设防地震作用下,拱腰处于基本完好状态的概率为87.6%,处于轻微破坏状态的概率为10.72%;在8度罕遇地震作用下,拱腰处于轻微破坏状态的概率为68.7%,处于中等破坏状态的概率为20.8%。在横向和竖向地震动输入下,衬砌结构特征部位的抗震性能由小到大依次为拱腰、拱肩、拱脚、顶拱和仰拱,拱腰、拱肩和拱脚为抗震设计的薄弱部位。该方法较好地考虑了地震动的随机性,可为隧洞结构抗震安全评价提供一种有效思路,研究成果也能为隧洞结构的抗震减震设计提供参考。