LR分析法在词法分析器自动构造中的应用

提出了一种新的自动构造编译程序词法分析器的方法,LR分析法通常用于语法分析,但只要适当修改LR分析总控程序,就可将LR分析法用于词法分析器的自动构造。该方法的优点不仅在于将词法分析器自动构造方法与语法分析器自动构造方法统一,简化了编译程序的设计和构造,而且该方法自动化程序较高,只要确定描述单词的文法和词形编码表,便可自动生成任何程序设计语言编译程序的词法分析器。     

基于合一语法的通用句法分析器:设计与实施

本文从建立一个通用的基于合一语法的句法分析器的实际出发, 就特征结构、合一算法、基于合一的语法形式、使用基于合一的语法的方法等方面展开讨论, 对某些模物的东西加以澄清, 对现有的各种方式、方法进行分析比较, 并介绍了我们的方法, 最后给出了结论。     

维语句法分析器中的词义排岐问题的研究

本文论述了现代维语短语自动划分标注的基本处理算法，排歧处理，词义排歧中的搭配，现代维语词义排歧算法的语言学依据，现代维语词义排歧算法的实现。通过典型的例子，说明了分析器中存在的问题可以用短语划分标和词义排歧相结合的方法并扩展到句义排歧方法来解决。     

面向移进—归约句法分析器的单模型系统整合算法

该文提出了一种面向移进—归约句法分析器的单模型系统整合算法。在训练阶段,该方法通过调整训练数据的分布,来构建用于整合的多个移进—归约句法分析器。在解码阶段,该方法首先使用各个移进—归约句法分析器对待分析的句子进行句法分析,然后利用一个线性模型对各句法分析器输出的句法树进行评分,从中选出得分最高的句法树作为最终结果。该文中的实验是在宾州英文树库上进行的。实验结果表明,该文中的方法能够显著改善基准系统的性能。     

一种有效的GLR分析器错误恢复方法

传统的分析器生成器多采用LALR(1)、LL(1)等确定性分析方法.近年来,随着软件再(逆向)工程的发展,GLR等非确定性的分析方法逐渐应用到分析器生成器中,但目前尚未有公开发表的文献提出并解决了自动生成的GLR分析器的错误处理和恢复问题.文中提出了一种基于子串分析的错误恢复方法,实验结果表明,该方法可以有效侦测和恢复输入串中的语法错误,具有较高的错误处理效率,有望应用到以GLR为核心算法的分析器生成器中.     

基于增量式FHCAM的入侵检测方法

面对网络环境中的各类攻击,急需研究良好的入侵检测方法,使其对于各种网络攻击行为都有较高的检全率和检准率,并具备自动识别新的异常行为的能力.通过对基于数据挖掘的入侵检测技术进行研究,结合网络数据源的特征,提出了一种面向混合类型数据的、基于增量式快速启发聚类算法(增量式FHCAM)的入侵检测方法,可以实现无指导学习,明显提高聚类速度,能快速识别正常行为和异常行为,并具备自动识别新的异常行为的能力.     

面向对象技术在构造VHDL语言行为（算法）子集分析器中的应用

本文分析了现有面向对象技术有关类层次图在组织与管理策论上的若干限制,提出了修正方案;使用修正后的方案构造了VHDL语言行为(算法)子集分析器,并给出了该分析器的主要类层次图及类间的关系,描述了主要类的算法。     

一个基于GLR算法的英汉机器翻译浅层句法分析器

浅层句法分析是指短语级的自然语言句法分析。在研制MatLink英汉机器翻译系统的过程中,提出了扩充的CFG文法用于描述英语短语句法,并改进了GLR算法,设计实现了用于英汉翻译的英语浅层句法分析器。该分析器采用多出口的分析表结构,引入符号映射函数实现短语边界的自动识别,用孩子兄弟树描述短语的句法结构,并通过短语转换模式实现源语言向目标语言的短语级转换。最后,通过对一个实例句子的分析阐述了该浅层句法分析器的设计思想和工作过程。     

一种为二义性文法构造SLR(1)分析器的方法

文法具有二义性是实际中经常遇到的情况。本文以SLR（1）分析器为例介绍了一种为二义性文法构造语法分析器的方法,并通过实例分析了利用该方法进行语法分析的过程。     

一种基于增量式实例学习的迭代编译方法

为提高编译器的自适应性,以应对复杂的体系结构,提出一个结合迭代编译和机器学习的编译框架。编译器可将在优化空间中搜索到的最佳编译选项信息保存到知识库中,并能从知识库中学习获得适合当前程序的最佳编译选项。实例学习算法具有增量式的特点,可有效利用编译过程中积累的数据。通过避免冗余实例入库以及从库中剔除噪声实例,保证学习的精度与效率。     

基于LL（2）文法的编译器的构造工具—SD＆EBNF—LL（2）

介绍了一个用语法图或用扩充的巴科斯脑尔范式（ＥＢＮＦ）描述的满足ＬＬ（２）文法的编译程序构造工具。它可以用类似ＹＡＣＣ的方法接收在语法图或ＥＢＮＦ中适当的位置嵌入语义信息的输入文件，经ＳＤ＆ＥＢＮＦ－ＬＬ（２）处理后生成Ｃ代码形式的编译器。     

基于泛化特化和覆盖算法的句法模板自动提取

提出一种基于泛化特化和覆盖算法的句法模板自动提取的方法，主要用于求解一对词汇或上一级概念的语义或语用的精确全能覆盖。     

基于NOW的运行时增量式集中式调度（NRICS）及其实现

提出并实现了一种基于NOW的运行时增量式集中式调度（runtime incremental conccentrated scheduling on NOW,NRICS）方法,该方法具有以下特点：运行时调度、增量式调度、集中式调度、结点间并行式负载交互。NRICS中,在一个阶段中由于对各任务的粒度和各结点执行能力估计不足所造成的负载失衡将在下一个阶段中得到改进和纠正,从而使各结点的负载不断趋于平衡。该方法具有良好的可伸缩性,文末给出了部分实验结果。     

LL(1)预测分析器的构造

着重分析了编译原理课程中的LL(1)预测分析器的设计算法。对于给定的代码,求出FIRST、FOLLOW和SELECT集,构造相应的LL(1)预测分析器,给出预测分析表,并对求解FIRST集和FOLLOW集中存在的环问题提出了解决算法。     

LALR(1)语法分析器的自动生成

文章简单介绍了语法分析器自动生成的原理和技术，根据语法分析器的生成过程，介绍了实用的语法分析器的自动生成器各个部件及其实现的详细过程。     

SLR(1)词/语法分析的自动构造

主要讨论了SLR（1）词／语法分析器的自动构造，自动生成的SLR（1）语法分析器可从自动生成的SLR（1）词法分析器中获得测试数据进行语法分析，论文相关的软件除可用于编译原理课程教学演示外，还可用于实际编译程序的SLR（1）词／语法分析器的自动构造。由于具有SLR（1）分析表自动构造功能，因此该软件还可作为软件工具用于程序设计语言本身的设计和构造。     

VPGE:一个LALR(1)分析器的可视化生成和断点调试系统

LALR(1)分析程序生成系统在编译器构造领域以外被许多普通软件开发者学习和使用.为帮助用户理解LALR(1)分析器方法,编写出正确、完整、无语法分析冲突的文法规范,严格定义了使用LALR(1)分析器生成器时用户可能遇到的几类文法问题,描述一个为帮助用户解决这些问题而开发的LALR(1)分析器可视化和断点调试系统VPGE.VPGE以多种视图显示LALR(1)分析器的数据结构,包括状态栈、符号栈、输入符号串、分析树和底层的自动机,支持LR分析动作的单步执行和断点调试.性能实验结果表明,VPGE比GNU的Bison有更快的分析器生成速度,从而提供了一个LALR(1)文法及分析器的快速交互式调试环境.     

求有效极小（受控）可重复向量的一个算法

文献［１］基于有效（受控）可重复向量，给出了判定一个标准Ｐｅｔｒｉ网产生的语言分别为正规语言或上下文无关语言的充要条件，然而，求取一个标准Ｐｅｔｒｉ网的有效（受控）可重复向量是着定网语言属型的前提条件，文献［１］没有给出求取它们的方法，本文提出一个算法，使得文献［１］判据可实现，此外，作为副产品，同时产生出网的所有极小Ｔ－不变量以及公平性判定的实现。