共查询到20条相似文献,搜索用时 15 毫秒
1.
LR分析法在词法分析器自动构造中的应用 总被引:7,自引:2,他引:7
提出了一种新的自动构造编译程序词法分析器的方法,LR分析法通常用于语法分析,但只要适当修改LR分析总控程序,就可将LR分析法用于词法分析器的自动构造。该方法的优点不仅在于将词法分析器自动构造方法与语法分析器自动构造方法统一,简化了编译程序的设计和构造,而且该方法自动化程序较高,只要确定描述单词的文法和词形编码表,便可自动生成任何程序设计语言编译程序的词法分析器。 相似文献
2.
3.
基于合一语法的通用句法分析器:设计与实施 总被引:4,自引:0,他引:4
本文从建立一个通用的基于合一语法的句法分析器的实际出发, 就特征结构、合一算法、基于合一的语法形式、使用基于合一的语法的方法等方面展开讨论, 对某些模物的东西加以澄清, 对现有的各种方式、方法进行分析比较, 并介绍了我们的方法, 最后给出了结论。 相似文献
4.
维语句法分析器中的词义排岐问题的研究 总被引:1,自引:0,他引:1
玉素甫·艾白都拉 《计算机应用与软件》2002,19(4):59-62
本文论述了现代维语短语自动划分标注的基本处理算法,排歧处理,词义排歧中的搭配,现代维语词义排歧算法的语言学依据,现代维语词义排歧算法的实现。通过典型的例子,说明了分析器中存在的问题可以用短语划分标和词义排歧相结合的方法并扩展到句义排歧方法来解决。 相似文献
5.
6.
7.
8.
面对网络环境中的各类攻击,急需研究良好的入侵检测方法,使其对于各种网络攻击行为都有较高的检全率和检准率,并具备自动识别新的异常行为的能力.通过对基于数据挖掘的入侵检测技术进行研究,结合网络数据源的特征,提出了一种面向混合类型数据的、基于增量式快速启发聚类算法(增量式FHCAM)的入侵检测方法,可以实现无指导学习,明显提高聚类速度,能快速识别正常行为和异常行为,并具备自动识别新的异常行为的能力. 相似文献
9.
叶俊民 《计算机与数字工程》1998,26(3):62-68
本文分析了现有面向对象技术有关类层次图在组织与管理策论上的若干限制,提出了修正方案;使用修正后的方案构造了VHDL语言行为(算法)子集分析器,并给出了该分析器的主要类层次图及类间的关系,描述了主要类的算法。 相似文献
10.
一个基于GLR算法的英汉机器翻译浅层句法分析器 总被引:5,自引:0,他引:5
浅层句法分析是指短语级的自然语言句法分析。在研制MatLink英汉机器翻译系统的过程中,提出了扩充的CFG文法用于描述英语短语句法,并改进了GLR算法,设计实现了用于英汉翻译的英语浅层句法分析器。该分析器采用多出口的分析表结构,引入符号映射函数实现短语边界的自动识别,用孩子兄弟树描述短语的句法结构,并通过短语转换模式实现源语言向目标语言的短语级转换。最后,通过对一个实例句子的分析阐述了该浅层句法分析器的设计思想和工作过程。 相似文献
11.
文法具有二义性是实际中经常遇到的情况。本文以SLR(1)分析器为例介绍了一种为二义性文法构造语法分析器的方法,并通过实例分析了利用该方法进行语法分析的过程。 相似文献
12.
13.
介绍了一个用语法图或用扩充的巴科斯脑尔范式(EBNF)描述的满足LL(2)文法的编译程序构造工具。它可以用类似YACC的方法接收在语法图或EBNF中适当的位置嵌入语义信息的输入文件,经SD&EBNF-LL(2)处理后生成C代码形式的编译器。 相似文献
14.
提出一种基于泛化特化和覆盖算法的句法模板自动提取的方法,主要用于求解一对词汇或上一级概念的语义或语用的精确全能覆盖。 相似文献
15.
基于NOW的运行时增量式集中式调度(NRICS)及其实现 总被引:1,自引:0,他引:1
提出并实现了一种基于NOW的运行时增量式集中式调度(runtime incremental conccentrated scheduling on NOW,NRICS)方法,该方法具有以下特点:运行时调度、增量式调度、集中式调度、结点间并行式负载交互。NRICS中,在一个阶段中由于对各任务的粒度和各结点执行能力估计不足所造成的负载失衡将在下一个阶段中得到改进和纠正,从而使各结点的负载不断趋于平衡。该方法具有良好的可伸缩性,文末给出了部分实验结果。 相似文献
16.
着重分析了编译原理课程中的LL(1)预测分析器的设计算法。对于给定的代码,求出FIRST、FOLLOW和SELECT集,构造相应的LL(1)预测分析器,给出预测分析表,并对求解FIRST集和FOLLOW集中存在的环问题提出了解决算法。 相似文献
17.
LALR(1)语法分析器的自动生成 总被引:2,自引:0,他引:2
文章简单介绍了语法分析器自动生成的原理和技术,根据语法分析器的生成过程,介绍了实用的语法分析器的自动生成器各个部件及其实现的详细过程。 相似文献
18.
SLR(1)词/语法分析的自动构造 总被引:5,自引:0,他引:5
主要讨论了SLR(1)词/语法分析器的自动构造,自动生成的SLR(1)语法分析器可从自动生成的SLR(1)词法分析器中获得测试数据进行语法分析,论文相关的软件除可用于编译原理课程教学演示外,还可用于实际编译程序的SLR(1)词/语法分析器的自动构造。由于具有SLR(1)分析表自动构造功能,因此该软件还可作为软件工具用于程序设计语言本身的设计和构造。 相似文献
19.
LALR(1)分析程序生成系统在编译器构造领域以外被许多普通软件开发者学习和使用.为帮助用户理解LALR(1)分析器方法,编写出正确、完整、无语法分析冲突的文法规范,严格定义了使用LALR(1)分析器生成器时用户可能遇到的几类文法问题,描述一个为帮助用户解决这些问题而开发的LALR(1)分析器可视化和断点调试系统VPGE.VPGE以多种视图显示LALR(1)分析器的数据结构,包括状态栈、符号栈、输入符号串、分析树和底层的自动机,支持LR分析动作的单步执行和断点调试.性能实验结果表明,VPGE比GNU的Bison有更快的分析器生成速度,从而提供了一个LALR(1)文法及分析器的快速交互式调试环境. 相似文献
20.
求有效极小(受控)可重复向量的一个算法 总被引:9,自引:3,他引:9
文献[1]基于有效(受控)可重复向量,给出了判定一个标准Petri网产生的语言分别为正规语言或上下文无关语言的充要条件,然而,求取一个标准Petri网的有效(受控)可重复向量是着定网语言属型的前提条件,文献[1]没有给出求取它们的方法,本文提出一个算法,使得文献[1]判据可实现,此外,作为副产品,同时产生出网的所有极小T-不变量以及公平性判定的实现。 相似文献