导读:本文包含了语法分析器论文开题报告文献综述及选题提纲参考文献,主要关键词:编译器,YACC,BNF,LALR(1)
语法分析器论文文献综述
李洋,胥亮[1](2015)在《一种基于BNF范式的LALR(1)语法分析器描述语言的设计》一文中研究指出常见的LALR(1)语法分析器自动生成系统所支持的程序设计语言语法复杂,用户学习困难。以此为出发点,设计了一种基于BNF范式的LALR(1)语法分析器描述语言,分析了该语言需满足的需求,并给出了该语言的文法。该语言文法功能完备,使用简单,易于学习,为构造LALR(1)语法分析器的自动化实现提供了一种思路。(本文来源于《新技术新工艺》期刊2015年06期)
张野[2](2015)在《数据流查询语言中语法分析器的设计》一文中研究指出随着大量实时数据的产生,应用中出现了大量对实时数据进行操作的需求,目前的数据库系统不能完全满足实时数据处理的需求,即使使用实时数据库,在对数据流进行操作时仍然缺少实时性和准确性,因此出现了一种称作流数据的新型数据处理形式,流数据的处理需要一个连续的查询过程,随着数据不断的产生,处理数据的结果也不断的进行输出。目前的数据库技术适用于处理及存储静态的记录集型数据,无法应用在连续快速的数据流处理中,而且不能支持连续的查询,因此本文研究了数据流处理技术,提出了基于PowerStream原型系统的PSL编辑及语法分析系统的建设方案,本文的主要创新如下所示:1、采用c++、MFC技术开发了PSL编辑及语法分析系统,实现了在Windows环境下对PSL的编辑、代码生成和分析测试功能。2、设计了易写、简洁、语义明确的PSL语言,将传统的SQL语言进行了扩展,实现了对数据流的操作功能,支持在数据流上执行连续查询和实时更新功能,同时在数据流定义语言和数据流操纵语言方面进行了改进。3、采用C++技术编程调用Lex和Yacc工具,实现了对PSL语言的语法和词法分析功能,通过分析实现对PowerStream原型系统所采用的PQL语言的支持,降低了使用PowerStream系统进行设计和使用难度。4、采用C++技术进行了语法分析器的实现,实现对PSL语言的词法和语法分析功能,提高了系统在语法分析方面的灵活性和可自定义能力。5、在PowerStream原型系统上进行测试工作,将PSL编辑及语法分析系统的输出结果应用于PowerStream系统,证实了PSL系统具有实用性和可用性。(本文来源于《电子科技大学》期刊2015-03-01)
郑炳坤,叶峰,赵崇裕,赖乙宗[3](2014)在《工业机器人语言的词法语法分析器研究》一文中研究指出解释器与编译器是把工业机器人语言程序翻译成目标代码的两种主要语言处理器实现技术,但二者的翻译过程都离不开词法语法分析环节。词法分析器主要用于识别语言系统的标识符及关键字等标记,而语法分析器则对这些标记所组成的句子进行语法检查等。高效准确的词法语法分析是实现工业机器人语言程序向可执行目标代码翻译的关键之一。提出以C语言为蓝本的动作级工业机器人语言的体系结构及指令集;采用Parser Generator工具来开发词法语法分析器,运用正则表达式和LR文法来描述扩展工业机器人语言的词法语法规则,并指出了非法格式的错误报告实现。对所开发的可视化分析器进行的实例测试表明,分析结果正确可靠。(本文来源于《机械设计与制造》期刊2014年01期)
陈功[4](2012)在《自然语言处理技术在语言教学和研究中的应用初探——以重构后的链语法分析器为例》一文中研究指出本文以陈功(2012)重构后的链语法分析器为例,对自然语言处理技术在语言教学和研究中的可能应用进行了探讨。本文首先简要介绍了链语法分析器及其重构的情况,然后从两方面详细阐述了重构后链语法分析器的可能应用,即对型式语法理论的反哺和对外语教学的有益反馈。本文旨在说明自然语言处理技术是可以用于语言教学研究的,而且只要合理利用,两者可以相得益彰。(本文来源于《中国外语教育》期刊2012年04期)
王丽,刘剑[5](2012)在《基于高级程序设计语言语句的语法分析器设计和实现》一文中研究指出语法分析是编译的重要环节,它的主要任务是分析句子结构从而判断一个字符串是否是符合文法规则的句子。针对该问题,利用递归下降分析法,设计并实现一个自顶向下的语法分析程序,并对其关键技术进行分析。(本文来源于《硅谷》期刊2012年06期)
李洋[6](2012)在《LALR(1)语法分析器自动生成系统的设计与实现》一文中研究指出编译原理和技术是计算机科学中最为重要的理论技术之一。构造编译器涉及到形式化方法、自动机理论、语法分析方法等理论方法。这些理论和技术广泛应用于计算机技术的各个领域,例如各种程序设计语言的编译器、办公自动化软件、数据库管理系统和领域专用语言的编译器等。因此对编译技术的研究不仅有学术价值,更具有非常高的工程应用价值。作为编译技术中最复杂的技术之一,语法分析技术目前主要分为两种:分别是自顶向下分析技术和自底向上分析技术。其中自底向上分析技术中的LALR(1)(lookahead-LR(1))分析法由于具有对语法限制少、分析速度快、发现错误准确等优点被广泛应用。然而实现一个基于LALR(1)分析法的语法分析器并不容易,原因在于其语法分析表的规模十分庞大,难以通过手工方式构造。因此需要一个能够自动生成LALR(1)语法分析器的系统,利用它用户只需要输入目标语言的语法规则,就能够生成目标语法分析器的源代码。本文立足对LALR(1)语法分析器自动生成技术的探索,使用C#作为开发语言,以Visual Studio2008为软件开发平台,编程实现了一款LALR(1)语法分析器自动生成系统LRGS(LALR(1) Generator System),并设计了LRGS支持的程序设计语言LRGL(LALR(1) Generation Language)。LRGS提供了可视化的集成开发环境,用户通过新建工程,编写LRGL源程序,编译源程序,这几个步骤来获取目标语言的语法分析器的C++源代码。当用户编写的源程序出错时,可以在LRGS的界面中查看错误原因。用户还可以在界面中查看生成的语法分析表和LALR(1)项目集规范族,从而方便对语法分析器进行调试。总之,将LRGS应用于编译器的开发过程中,能极大地降低开发难度,提高开发效率和产品质量。(本文来源于《电子科技大学》期刊2012-03-01)
曹成,闫相宏[7](2010)在《TTCN-3语法分析器的自动生成》一文中研究指出随着网络技术的发展,TTCN-3在协议测试领域的运用越来越广泛。主要讨论使用LEX/YACC工具实现TTCN-3的编译系统的语法分析器,重点是按工具要求改写TTCN-3语言的BNF,最后通过LEX/YACC工具自动实现TTCN-3的语法分析器,并用测试例进行测试。(本文来源于《硅谷》期刊2010年17期)
吴宗大,曹忠升,王元珍,黄达文[8](2010)在《多媒体查询语言UMQL语法分析器的设计与实现》一文中研究指出通用多媒体查询语言UMQL是多媒体信息检索的有效工具.讨论UMQL语法分析器的设计与实现.根据UMQL的语法特点,分别以正则式、巴克斯范式和逻辑代数定义该语言的词法、文法和语义规则集,设计一个层次化的UMQL语法分析模型.基于该模型并结合编译原理的相关理论知识,设计实现UMQL语法分析器,并探讨其各部件实现的关键技术.该语法分析器能有效检测UMQL查询中的语法语义错误,并给出相应的错误提示信息.(本文来源于《小型微型计算机系统》期刊2010年02期)
姜策,何颖,李华峰[9](2010)在《语法分析器》一文中研究指出语法分析是许多程序员遇到的问题,而大多数情况是绕道而行或知难而退。它不仅用于语言编译器,还可以在诸多方面发挥作用。描述最常用且高效的语法分析方法,以实用性为目的,介绍快速制作语法分析器的通用方法。(本文来源于《硅谷》期刊2010年02期)
刘叁献[10](2009)在《基于ANTLR的Gaussian词法分析器和语法分析器的分析与设计》一文中研究指出国家自然科学基金委重大研究计划“以网络为基础的科学活动环境研究”资助的重点项目“计算化学e-Science研究与示范应用”,目的是构建一个计算化学e-Science(简称eSOC)系统,使之成为一个基于现有网格标准的计算化学资源共享和学术交流的虚拟平台,为化学家构建一个专业的化学问题求解环境。化学脚本编辑器是eSOC系统中十分重要的内容,它应具有代码提示、语法检查、错误标识、大纲视图、语法着色、代码折迭等功能。通过它化学家可以高效、方便地建立、编辑和提交化学任务脚本,利用网格化共享的资源。词法分析器和语法分析器是化学脚本编辑器中的重要内容,因此,在化学脚本编辑器中分析并设计词法分析器和语法分析器是必须解决的问题,也是本文的研究内容。本文将基于对常用化学软件Gaussian的脚本语言的分析与研究,通过使用当前流行的ANTLR软件,在化学脚本编辑器中分析并设计了Gaussian脚本语言的词法分析器和语法分析器,并利用ANTLR工具去实现Gaussian词法分析器和语法分析器,主要包含以下内容:1.学习并掌握了ANTLRV3工具和ANTLRWorks编辑环境,研究了ANTLRV3在构造词法和语法分析器的设计实现过程和ANTLRWorks语法编辑环境的设计和调试步骤;2.通过学习分析Gaussian脚本语言,实现了Gaussian词法的正则表达式和语法规则;3.通过Gaussian的词法正则表达式和语法规则,利用ANTLR在化学脚本编辑器中设计并实现了Gaussian的词法分析器和语法分析器;在Gaussian词法分析器和语法分析器的设计过程中,本文也分析了LR和LL语法分析的优缺点。最后,用一个实例来验证它的可行性,显示了化学脚本编辑器中Gaussian的词法分析器和语法分析器在分析语法匹配及语法分析使用虚拟堆栈情况,最后生成分析树和抽象语法树。(本文来源于《兰州大学》期刊2009-05-01)
语法分析器论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
随着大量实时数据的产生,应用中出现了大量对实时数据进行操作的需求,目前的数据库系统不能完全满足实时数据处理的需求,即使使用实时数据库,在对数据流进行操作时仍然缺少实时性和准确性,因此出现了一种称作流数据的新型数据处理形式,流数据的处理需要一个连续的查询过程,随着数据不断的产生,处理数据的结果也不断的进行输出。目前的数据库技术适用于处理及存储静态的记录集型数据,无法应用在连续快速的数据流处理中,而且不能支持连续的查询,因此本文研究了数据流处理技术,提出了基于PowerStream原型系统的PSL编辑及语法分析系统的建设方案,本文的主要创新如下所示:1、采用c++、MFC技术开发了PSL编辑及语法分析系统,实现了在Windows环境下对PSL的编辑、代码生成和分析测试功能。2、设计了易写、简洁、语义明确的PSL语言,将传统的SQL语言进行了扩展,实现了对数据流的操作功能,支持在数据流上执行连续查询和实时更新功能,同时在数据流定义语言和数据流操纵语言方面进行了改进。3、采用C++技术编程调用Lex和Yacc工具,实现了对PSL语言的语法和词法分析功能,通过分析实现对PowerStream原型系统所采用的PQL语言的支持,降低了使用PowerStream系统进行设计和使用难度。4、采用C++技术进行了语法分析器的实现,实现对PSL语言的词法和语法分析功能,提高了系统在语法分析方面的灵活性和可自定义能力。5、在PowerStream原型系统上进行测试工作,将PSL编辑及语法分析系统的输出结果应用于PowerStream系统,证实了PSL系统具有实用性和可用性。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
语法分析器论文参考文献
[1].李洋,胥亮.一种基于BNF范式的LALR(1)语法分析器描述语言的设计[J].新技术新工艺.2015
[2].张野.数据流查询语言中语法分析器的设计[D].电子科技大学.2015
[3].郑炳坤,叶峰,赵崇裕,赖乙宗.工业机器人语言的词法语法分析器研究[J].机械设计与制造.2014
[4].陈功.自然语言处理技术在语言教学和研究中的应用初探——以重构后的链语法分析器为例[J].中国外语教育.2012
[5].王丽,刘剑.基于高级程序设计语言语句的语法分析器设计和实现[J].硅谷.2012
[6].李洋.LALR(1)语法分析器自动生成系统的设计与实现[D].电子科技大学.2012
[7].曹成,闫相宏.TTCN-3语法分析器的自动生成[J].硅谷.2010
[8].吴宗大,曹忠升,王元珍,黄达文.多媒体查询语言UMQL语法分析器的设计与实现[J].小型微型计算机系统.2010
[9].姜策,何颖,李华峰.语法分析器[J].硅谷.2010
[10].刘叁献.基于ANTLR的Gaussian词法分析器和语法分析器的分析与设计[D].兰州大学.2009