利用ANTLR生成C++描述的分析程序

ANTLR(ANother Tool for Language Recognition)是一种基于LL(k)文法的语法分析程序(以下简称分析器)生成工具。其生成的分析器默认使用Java描述，而不是更高效的C 。本文介绍了在Windows平台下，借助VC6．0进行组织工程，使用ANTLR生成C 描述的分析器的方法，并给出了一个实例。最后，本文对ANTLR本身做出了一点改进。     

利用ANTLR生成C＋＋描述的分析程序

ANTLR(ANother Tool for Language Recognition)是一种基于LL(k)文法的语法分析程序(以下简称分析器)生成工具。其生成的分析器默认使用Java描述,而不是更高效的C++。本文介绍了在Windows平台下,借助VC6.0进行组织工程,使用ANTLE生成C++描述的分析器的方法,并给出了一个实例。最后,本文对ANTLR本身做出了一点小小的改进。     

语法分析器PROLOG程序的自动生成

本文给出从形式语法描述BNF表示自动生成语法分析器Prolog程序的一种方法,同时也给出用Prolog语言写的自动生成系统。     

一个编译器实验的设计与实现

本文介绍了一个适合描述球类比赛战术特点的脚本描述语言,并把该语言作为实验题目进行实验教学,介绍了学生设计并实现的脚本描述语言编译器,该脚本描述语言的词法和文法描述定义,给出词法分析器和语法分析器的结构设计,最后介绍实现中采用的关键技术。     

ANTLR之父——Terence John Parr

“自1980年以来,我手工编写了大量语言识别和翻译的代码,机械的过程让我开始尝试将这个过程自动化。”ANTLR之父——Terrence John Parr在ANTLR的介绍中如是说。分析器的自动化是编译理论研究中一个重要方向。早期,程序员一般是手动编写分析器,不仅费时费力,而且写出的分析器往往不     

基于C程序的控制流图生成器的设计和实现

在对控制流图生成算法进行深入研究的基础上,基于分析器自动生成工具ANTLR,利用语法制导翻译技术,构造具有自动生成程序控制流图功能的语法分析器,并最后对实验生成的控制流图进行可视化输出。     

应用DCG文法分析汉语

“ 把” 字句是现代汉语中一个典型而复杂的句型。“ 把” 字句的研究历来是汉语语法学界的重大研完课题。本文介绍了一个汉语句法分析器, 可以接收一般的主谓宾句, 并对“ 把” 字句的一个子集作了详细的分析, 文章重点于“ 把”字句的宾语是谓语动词的受事的情况作了详细的介绍, 并将其分成几种形式加以实现。分析器使用限定性子句文法, 是用语言写成的。分析器以句型驱动为主, 并带有一定的语义分析, 其结果是一个表示了该句子的语义和语法结构的注释树结构。     

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

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

利用YAY最终解决VHDL中歧义文法问题的方案

提出了一种使用新的编译器产生工具YAY来编写VHDL语法分析器的方法,实践表明,用这种方法设计的语法分析器完全解决了VHDL中歧义文法的问题而且其对应的代码效率较高,可读性较好。     

一个高效的语法分析器生成工具

VPGE(VisualParserGenerationEnvironment)是一个可视化语法分析器集成开发环境,除了具有良好的界面和强大的调试功能,其LALR(1)分析器的生成速度达到并超过公认的分析器生成速度最快的LALR(1)分析器自动生成器Bison,所能处理的文法规模也优于Bison.本文在DeRemer和Pen-nello的LALR(1)分析器自动生成基本原理的基础上,在设计数据结构和算法实现中采用了大量优化技术.     

一个高效的语法分析器生成工具

VPGE(Visual Parser Generation Environment)是一个可视化语法分析器集成开发环境,除了具有良好的界面和强大的调试功能,其LALR(1)分析器的生成速度达到并超过公认的分析器生成速度最快的LALR(1)分析器自动生成器Bison,所能处理的文法规模也优于Bison.本文在DeRemer和Pennello的LALR(1)分析器自动生成基本原理的基础上,在设计数据结构和算法实现中采用了大量优化技术.     

一种通用高效语法分析器的设计与实现

针对大型应用软件中嵌入脚本语言问题,提出了一种快捷而通用的语法分析器设计与实现方法。建立了脚本语言文法的描述规范;设计并实现了语法分析的算法。实例表明,该算法实现的语法分析器完全可以达到工程要求。     

用词/语法分析器生成器实现软件系统的输入

以软件系统输入模块的构造为例，提出了词／语法分析器生成器的一种非编译器构造的应用，阐述了用词／语法分析器生成器实现数据输入的优点，讨论了从数据的形式描述到数据输入的过程与设计原则，并通过实例强调了该方法的核心思想。     

VHDL语言分析器的设计与实现

ＶＨＤＬ高级综合系统是逻辑设计领域的热点，作为其前端的ＶＨＤＬ语言分析器是综合系统中其它各子系统（如综合、模拟等）的支撑，它生成ＶＨＤＬ源描述的中间格式并将此结果存入数据库供其它子系统引用。本文重点介绍基于ＶＨＤＬ ＩＥＥＥ１０７６－１９８７全集的ＶＨＤＬ语言分析器的设计与实现技术，并给出了有关结果，该分析器通过了许多实例。     

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

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

专利专题数据库的方案设计及关键技术研究

本文描述了专利专题数据库建设的设计方案,解决了数据存储、数据加工及数据应用等关键问题,并利用ANTLR实现了检索表达式和SQL语句之间转换,对专利检索性能优化提出了解决方法。     

多媒体命令分析器的形式化描述

本文通过讨论多媒体演示程序的分类和特点,重点阐述了命令分析器在计算机技术和自动控制技术中的生要性和实用性;引入了完备自动机作为定义命令分析器的一种抽象数学模型,并用模型给出了命令分析器的形式化描述。     

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

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

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

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

浅谈基于GCC的C++静态分析器的开发应用

目前,最主流的开发语言之一就是C++,越来越多的工具都使用C++语言来开发了。因为C++具有高效等特性,所以得到了很广泛的运用。但是不可避免的,在开发软件程序方面,它也存在着一些缺陷。因此,基于开源编译器GCC的C++静态分析器就被开发出来了,可以审查代码,发现缺陷,保证代码的安全和可靠。本文通过对C++静态分析器的C++的语言的缺陷、检查规则以及编译器的内容进行阐述,综合讲解了其开发与应用。