共查询到18条相似文献,搜索用时 62 毫秒
2.
本文提出了两种新的程序语言语义描述方法,属性转换文法ATG和范式有序属性转换文法NOATG。本文首先定义了ATG并讨论了其性质,然后在ATG基础上进一步提出了NOATG。指出与ATG相比,以NOATG为基础模型构造的编译程序生成系统能构造出能力相同,但时间和空间效率较高、结构更简单的编译程序。本文还围绕着基于ATG和NOATG的编译程序生成系统的有关问题展开了讨论。 相似文献
3.
一般上下文无关文法的一个分析算法 总被引:1,自引:0,他引:1
潘培琛 《北京大学学报(自然科学版)》1989,25(5):615-625
本文给出一般上下文无关文法的一个分析算法。该算法可以看成是LR分析算法的推广,它既是自底向上,又是从左到右。理论分析表明本算法对一般文法具有时间界O(n~3)这里n是输入句子的长度);对有界歧义文法时间界为O(n~2),而对LR文法时间界为O(n)。由于本算法是先将文法转换成分析表,然后用分析表来指导对句子的分析。因而在实际应用中本算法一般要比Earley算法快,另外本算法输出中包含输入句子的所有可能的分析,并且仅需一简单枚举就可从此输出中找出句子的一个分析。 相似文献
4.
李玉萍 《陕西理工学院学报(自然科学版)》2012,28(3):27-31
关联文法是上下文无关文法的扩展,是在形式规则中加入集合的交运算。该文法比上下文无关文法具有更强的生成能力。通过对该文法深入的分析,提出了一种在并行环境下基于Earley算法的语法分析和识别算法。通过实例描述了算法并行处理的过程,验证算法的可行性和正确性。 相似文献
5.
针对一些语言的实际应用情况,对标准的上下文无关文法作了改进,将标准的上下文无关文法定义中的非终结符集合和终结符集合进行细化,使得单词推导和句子推导可以使用同一个过程,即词法分析和语法分析可以在同一个语法分析过程完成.还给出了改进后文法的分析算法及算法的时间复杂度分析,证明用这种改进的方法进行语言文法定义更直观、简洁,其分析算法的时间复杂度优于标准上下文无关文法的分析算法. 相似文献
6.
本文介绍了对YACC的改进方法,解决了由于合并同心项而产生的归约/归约冲突问题。给出了改进后的确定自动机DFA的算法。改进的YACC巳在IBM PC/AST机上运行。 相似文献
7.
改进的上下文无关文法及其语法分析 总被引:2,自引:0,他引:2
针对一些语言的实际应用情况,对标准的上下文无关文法作了改进,将标准的上下文无关文法定义中的非终结符集合和终结符集合进行细化,使得单词推导和句子推导可以使用同一个过程,即词法分析和语法分析可以在同一个语法分析过程完成.还给出了改进后文法的分析算法及算法的时间复杂度分析,证明用这种改进的方法进行语言文法定义更直观、简洁。其分析算法的时间复杂度优于标准上下文无关文法的分析算法. 相似文献
8.
从基于客户/服务器体系结构的分布式环境入手,引入基于三维文法表的多级文法,全面分析了多级文法的构造方法及实现,实现了接插式协议自动机的自动生成,最后,对多级文法的具体实现进行了讨论。 相似文献
9.
针对带有优先级的扩展巴克斯范式(EBNF), 普通的语法分析技术很难适用于该文法的问题, 给出了扩展文法的形式定义, 提出一种基于超文法的EBNF到巴克斯范式(BNF)的转换算法, 并给出转换的正确性证明, 该算法在ATLAS语言编译器的开发中得到了实际应用和验证. 相似文献
10.
本文介绍一个基于范式有序属性转换文法NOATG的编译程序自动生成系统HMCGS。NOATG源于属性文法,可被用于描述程序语言的形式语义、编译程序的自动生成等领域。属性描述语言ADL是专为HMCGS系统设计的输入语言。HMCGS系统接受一个ADL语言程序,生成一个相应的目标编译程序。本文还简要介绍了HMCGS系统与目标编译程序的系统结构。 相似文献
11.
在扩展巴克斯范式(EBNF)Earley分析的基础上, 提出一个语义分析器的自动生成算法, 给出了一个带有语义动作的扩展文法和一个输入, 即可生成其语义分析器. 通过执行语义动作, 就可以进行类型检查、 中间代码生成及优化等相关工作, 使得该算法成为完整的扩展文法分析技术, 并在实际运用中成为可能. 相似文献
12.
杉木两水平双列杂交亲本配合力分析 总被引:16,自引:0,他引:16
对两套杉木亲本在种源和个体两水平的双列杂交试验进行了遗传分析,其中试验A选取的亲本材料主要来自于杉木的中心产区,主要生长性状经过了一般配合力测定,具有较高的遗传改良水平;试验B选取的亲本材料大部分来自于杉木的边缘产区,遗传改良程度较低。配合力分析结果表明:杉中源间杂交组合生长量存在显著的遗传差异,主要受一般配合力效应的影响;在个体水平上,试验A中一般配合力方差小于特殊配合力方差,试验B中则相反因此 相似文献
13.
结构主义语言学特别是美国结构主义的创立及发展,对汉语的研究及语法分析产生了深远的影响,汉语语法分析采纳了结构主义的理论。文章主要论述了结构主义的理论,并列举了汉语语法分析的若干方法。 相似文献
14.
系统功能语法是一种重要的语言学研究理论.高考语法填空作为近年英语高考中的一项新的题型,主要考查对语篇整体结构和衔接手段的整体把握.在系统功能语法理论中语篇分析理论指导下对语法填空类题型作综合分析,有助于探索这类语篇结构和衔接方法,探索它们的语言本质,使高考语法填空这类题目解答有理有据,提高解题效率. 相似文献
15.
本文通过对语境的简单回顾和总结以及对实例的对比分析,证明了系统功能语言学与关联理论的语境观结合起来对各种语言现象更具解释力,从而说明了跨学科研究的可能性和必要性. 相似文献
16.
双模真空场作用下的两个耦合二能级原子的偶极压缩 总被引:4,自引:3,他引:1
侯邦品 《四川师范大学学报(自然科学版)》2001,24(2):157-159
研究了两个耦合二能级原子与双模真空场相互作用中原子的偶极压缩,并讨论了原子的初始相干性及原子间的耦合常数对偶极压缩的影响。 相似文献
17.
总结科技论文中常见的几种语法错误,以期引起科技论文作者和科技期刊编辑在科技论文写作和编辑加工中予以重视,共同把好科技论文中的语法关。 相似文献
18.
彭灿辉 《江西科技师范学院学报》2007,(3):76-79,128
本文首先讨论了系统功能语法语篇分析的基本理论,包括语言的三大纯理功能及其各自实现的子系统、语篇分析的两个层次以及"语境→语篇→评价("联系语境变量)的分析步骤,并用该模式分析了一个完整的语篇。分析表明用系统功能语法框架对语篇进行分析可以揭示语篇深层含义,可以解释语篇的语义和文体特点。 相似文献