有穷自动机在词法分析器建模中的应用研究

有穷自动机可用于描述语言的词法模型,有穷自动机形式的词法模型与特定的控制程序相配合可构成语言的词法分析器。介绍了利用有穷自动机建立语言的词法模型及以此词法模型为基础构建词法分析器的过程。实例证明,该方法构造的词法分析器正确、有效。     

系统级硬件描述语言SpecC词法分析器设计与实现

随着硬件系统复杂性的提高,在更高的抽象层次--系统级进行软硬件协同设计成为一种趋势。SpecC语言是一种用来在系统级对硬件系统进行描述的系统级硬件描述语言。S pecC词法分析器作为SpecC综合器的基础模块,其性能是影响SpecC综合器性能的关键因素之一,而SpecC综合器是实现系统级设计综合自动化必不可少的硬件系统开发工具。本文在Linux环境下用C设计并实现了SpecC语言的一个词法分析器SpecCLexer。它能正确地对用户输入的SpecC源代码进行预处理和词法分析,并在源代码中出现词法错误时给给用户反馈错误信息。     

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

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

并行词法分析器—并行编译理论研究之一

本文提出了一套向量变换理论,在此基础上,设计了一个词法分析器。该词法分析器在KJ8920大型计算机上部分实现。     

构造直接编程的词法分析器

本文主要对词法分析器直接编程构造方法进行了分析与研究，分别通过正则表达式、状态图与有穷自动机对词法分析器进行了描述。然后运用实例对词法分析器构造流程进行分析与说明。进一步分析构造直接编程的词法分析器过程的性能，研究发现直接编程的词法分析器分析速度更快，优于其他类型的词法分析器。     

DRTSADL分析器的设计与实现

DRTSADL是一种针对分布式实时系统的体系结构描述语言,其设计目的是为了实现基于软件体系结构的代码生成和测试。为此,首先需要设计并实现DRTSADL语言的分析器。本文论述了DRTSADL分析器设计和实现原理,说明了实现该分析器的主要过程。     

基于ALEX的ATLAS词法分析器设计与实现

针对IEEE Std ATLAS 716标准,利用基于Windows操作平台的集成开发工具Parser Generator,设计并实现了ATLAS词法分析器,分析了该词法分析器进行ATLAs词法分析的过程.实践证明,利用该方法编写词法分析器简单易行,且构造的词法分析器准确性高,易于扩展.     

Simple C语言词法分析器的探讨与实践

通过实际构造Simple C语言,并在该语言的基础上完成了词法分析器中翻译表和状态转换图的设计,达到了将词法分析器的构造原理运用于实践的目的。     

一个静态分析器的设计与实现

从理论上阐述了软件静态分析的概念、意义及分类,以及静态分析器与编译器的不同,并详细、系统地介绍了一个静态分析器的设计与实现.描述了它的关于软件系统信息和模块信息提取功能,又从实现的角度介绍了该分析器程序的系统结构及数据结构.初步的实践证明上述静态分析器可以提高数据采集效率,能够对程序系统信息及模块信息进行有效提取.     

一个静态分析器的设计与实现

从理论上阐述了软件静态分析的概念、意义及分类,以及静态分析器与编译器的不同,并详细、系统地介绍了一个静态分析器的设计与实现。描述了它的关于软件系统信息和模块信息提取功能,又从实现的角度介绍了该分析器程序的系统结构及数据结构。初步的实践证明上述静态分析器可以提高数据采集效率,能够对程序系统信息及模块信息进行有效提取。     

球类比赛的脚本解释器的研究与实现

现今每个球类技战术分析系统(TTAS)都单独设计脚本解释器,这就造成了程序设计人员的重复劳动。针对这个问题,通过分析球类比赛特点,设计了一类球类比赛脚本描述语言的语法结构,并通过对脚本描述语言进行词法分析、语法分析和语义分析等,最终实现了这类球类比赛技战术分析系统的脚本解释器。目前,该解释器成功地应用在乒乓球、篮球和排球技战术分析系统中,同时也有效地解决了程序设计人员重复劳动的问题。     

基于ALI的ADA语言静态分析器的研究与实现

Ada语言源代码经编译器编译后生成一个后缀名为Ali的文本文件。该Ali文件中包含了丰富的有关Ada源代码的信息。该文剖析了由M1750Ada编译器编译生成的Ali文件内包含的具体信息内容,并介绍了基于Ali文件的分析并结合Lex词法分析工具来实现ADA语言静态分析器的过程。     

基于Delphi的自定义编译器

应用程序内嵌自定义编译器有很强的应用价值。从一个简单的单词统计程序出发,介绍了在Delphi中利用词法分析器和语法分析器来创建编译器的过程,并给出了一个简单的自定义可视化编译器的制作方法。     

使用flex实现网页链接快速抽取

利用词法分析器生成工具flex驱动的有限状态自动机,可以实现快速的网页链接抽取,并对程序的运行效率进行了实验分析。     

嵌入式主从并行处理系统命令分析器的设计与实现

论文分析了嵌入式主从并行处理系统应用软件特点,引入了完备自动机定义命令分析器的抽象数学模型,用该模型给出了命令分析器的形式化描述并编程实现,结果证明该方法是行之有效的。     

基于BISON的 UML语法分析器设计

目前基于UML类图和状态图做面向对象软件测试方面已有不少研究，因此研究如何实现一个UML语法分析器有其现实意义。利用BISON设计了一个UML语法分析器，通过对UML文档的词法语法分析，实现了从UML文档中自动提取用于软件测试的信息，提高了软件测试效率。在VC6.0环境下对该分析器仿真，实验结果表明，软件能正确提取测试需要的信息。     

编译器前端自动构造的研究与实现

编译器是高级语言的工作基础,它本身是一种复杂的程序.文中研究并实现了编译器前端的自动构造技术,能大大提高编译类软件的开发效率.重点讨论了如何合理设置接口,以便综合运用词法、语法分析器的自动构造工具LEX和YACC.提出了预置三级错误陷阱来分别俘获源程序词法、语法、语义错误的思想,能减少错误级联,并能更准确地报告错误的性质.作者已应用该技术编写出一个面向C语言的并行语言编译器前端,验证了该技术是可行的和高效的.     

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

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

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

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

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

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