首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 31 毫秒
1.
LR(1)分析表是LR(1)分析器的核心。改进了传统的LR(1)分析表,提出了新的构造算法。该算法利用LR(1)基本集代替LR(1)项集,对于归约状态直接标注归约转移后的状态编号。该分析表不含GOTO表,基于它的LR(1)语法分析过程一般不需要后入先出栈的辅助,文中的一个实例说明了该分析表的有效性。  相似文献   

2.
该文提出了一种新的LR分析器的构造方法,该方法从构造识别活前缀的确定有限状态自动机出发,通过合并有限状态自动机中可合并的等价状态对,对得到的有限状态自动机进行化简,从而得到较少状态数的LR分析表。该构造方法具有与LALR方法相同的语法识别能力并且避免了LALR方法在合并同心项目集时可能出现的归约一归约冲突。结果表明采用该方法构造文法分析表可以在一些情况下减少文法分析表的状态数目。  相似文献   

3.
LR分析法是一种应用较广泛的语法分析方法,项目集规范族是构造LR分析表的基础.本文将词法分析方法与语法分析方法联系起来,以有限自动机知识为基础,给出了一种基于自动机的构造项目集规范族的方法,然后,给出了一种更简洁的方法,并比较了两种方法的异同.  相似文献   

4.
本文介绍一个采用 PASCAL 语言在 S/09机上实现的词法分析程序。  相似文献   

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

6.
摘要:词法分析是英汉机器翻译的基础,其准确率直接影响译文的质量。文章确定了词性标注 集,论述了词典和规则的设计原则,然后给出基于规则的词法分析实现方法。  相似文献   

7.
讨论了LR分析器的工作原理及过程,并采用VC 完成了LR分析器的实现,包括文法的收集、项目的生成回显、项目集族的构造以及LR(0)分析表的生成显示。  相似文献   

8.
深入讨论了编译程序的核心部分一语法分析过程,并构建了基于Java平台的无回溯自顶向下语法分析器:识别由词法分析给出的单词符号序列是否是给定文法的正确句子;构造并输出一棵表示语法结构的语法树.  相似文献   

9.
随着经济的快速发展,企业银行存款收付业务日益频繁,金额也非常巨大,企业经常会出现与银行存款账户有关的一些错误与舞弊行为,给国家和企业资产造成不可估量的损失。对银行存款的审计是十分艰巨的任务,审计人员应不断提高银行存款审计工作的质量和水平,揭露银行存款方面存在的错误和舞弊,保护国家和集体财产。  相似文献   

10.
按照中华人民共和国电力行业标准(DL-0505—2012),耦合放电应通过8 kV的静电放电测试. 本文围绕集中抄表在进行8 kV合放电测试中,集中抄表屏幕直接黑屏这一问题,详细分析了问题的成因,并提出具体解决方案,最终验证方案可行.  相似文献   

11.
基于LR算法的汉语句法分析系统   总被引:1,自引:0,他引:1  
西方提出了并实现了基于LR算法的汉语句法分析方法。阐述了如何利用汉语属性文法,借助于自底向上的分析方法和属性计算,对汉语句子进行有效的句法分析,生成正确的语法分析树。该算法克服了自顶向下的分析方法必定存在回溯,分析代价大的缺陷。  相似文献   

12.
扩增式LL语法分析的效率能极大地影响扩增式编译和解释环境的成功,而生成一个高效的扩增式LL语法分析,首先需要构建一个附加距离入口的扩增式LL预测分析表。在文中构建出了一个高效的表构造算法,并通过实例详细分析了该算法的有效性。  相似文献   

13.
词块是指长度不同、但语法形式和意义较为固定的板块,包括多词词汇、较长的语块和可以填充的句子框架。在词块模式中,词汇与语法是不可分割的整体;在外语教学中,词块不仅可以作为词汇学习的载体,也可以作为语法学习的载体。因此,重视词块的教学是外语教学的发展趋势。  相似文献   

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

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

16.
Win95/98注册表的运用方法和使用技巧   总被引:1,自引:1,他引:0  
注册表是Windows95/98的核心数据库,其中记录了系统各个方面的信息,并直接影响关Windows95/98的性能表现。因此,保护和优化Windows95/98注册表是一项很有必要的工作。文章通过注册表编辑工具Regedit讨论Windows95/98注册表(Registry)的层次结构、组成、运用方法和使用技巧。  相似文献   

17.
介绍了LEX、YACC的基本工作原理,给出了SQL查询语句的BNF范式,利用这两个工具实现了对SQL查询语句的词法分析和语法分析,并生成语法分析树。  相似文献   

18.
2010年上海世博会中国馆建筑造型和结构体系独特,主体结构为4个钢筋混凝土筒体加组合楼盖,筒体间楼盖向上层层展开出挑,呈四棱台斗冠状。倒梯形的建筑造型使上部楼层的转动惯量增大,导致结构的第一振型为扭转振型,不满足现行高层结构设计规范的要求。为了研究该结构的抗震性能,检验和改进结构设计,利用有限元程序ANSYS对整体结构进行了抗震分析,同时又进行了比例为1/27的模拟地震振动台试验。计算结果表明,虽然中国馆的第一振型为扭转,但结构的扭转反应不大,和振动台试验结果具有较好的一致性。同时,原型分析和模型试验表明结构的损伤发展符合预期的破坏形式,能够满足预定的抗震设防目标。根据试验结果,给出了改进设计建议。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号