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

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

一种为二义性文法构造SLR(1)分析器的方法

文法具有二义性是实际中经常遇到的情况。本文以SLR（1）分析器为例介绍了一种为二义性文法构造语法分析器的方法,并通过实例分析了利用该方法进行语法分析的过程。     

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

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

易于移植的测试图形程序编译器

利用ＵＮＩＸ的词法、语法分析器的自动生成工具ｌｅｘ、ｙａｃｅ，方便地构造了编译器的前端，同时提供了修改前端的便利。并还定义了面向测试图形的描述性中间语言，以此作为移植的基础上。     

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

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

LALR(1)语法分析器的自动生成

文章简单介绍了语法分析器自动生成的原理和技术，根据语法分析器的生成过程，介绍了实用的语法分析器的自动生成器各个部件及其实现的详细过程。     

SLR语法分析器及其语法错误修正

引言 LR分析方法是近二十年来发展很快的一种形式化的语法分析方法。它具有能识别的文法类大,能被自动生成时空效率都较高的分析器及能在最早可能点报错等优点。SLR分析方法是LR分析方法中一种实用的方法。本文结合我们所实现的PASCAL语言的SLR分析器及它的错误修正程序讨论SLR分析器的构造、实现及语法错误修正问题。第一、二节中讨论SLR分析器的构造原理,并结合实践,对分析表实际存储空间的压缩,总控程序的实现和分析器的一些特性等方面进行讨论。第三节中将着重讨论SLR分析器的语法错误修正问题。这里给出了一个错误修正的算     

一个实用的语法分析器自动生成系统

一、前言LR分析算法是knuth 1965年首先提出的.LR分析器能自动生成,运行效率高,查错功能强,识别语法类大,可用于大多数由上下文无关文法描述的程序语言.然而,由于一般的LR分析器状态数量极多,需要大量的存储空间,很不实用.为此,人们做了许多努力.以后演变出的SLR、LALR文法都是对LR文法加以某种限制,所识别的文法类是LR文法的一个子集,因此可以比较有效地实现.     

可定义标号和变量的汇编程序自动构造

提出了一个可使用标号和变量的汇编程序自动构造方法,基本解决了宏汇编器自动构造的难点.构造方法分为词法分析、语法/语义分析和连接3个阶段.词法分析器将源程序译成单词二元式,建立符号表,包括变量的内存分配.符号表除记录标识符外,还用于记录标号的引用点;语法/语义分析器按一对一的方式将单词二元式译成待定位的机器码,使用了LR分析法制导的翻译技术;在连接阶段对机器码进行最后定位,实现转移语句一对多的翻译.该方法可用于计算机系统汇编程序的自动构造.     

程序设计语言的GLR优化分析

阐述了在程序设计语言语法分析器的构造中采用通用LR(generalized LR,简称GLR)分析算法的动机.提出了一个多层次的优化策略,加快了GLR分析器的分析速度.为基本的GLR算法增加了必要的运行时控制机制,以实现语法分析时调用文法规则附带的语义动作,化解输入串的二义性,同时避免GLR分析器可能存在的语义动作延迟问题.优化后的算法已在一个可视化语法分析器自动生成环境VPGE中实现.实验结果表明,在分析确定性的编程语言时,自动生成的GLR分析器的分析速度与自由软件基金会的Bison生成的LALR(1)分析器的分析速度有可比性.     

软件测试自动化静态分析研究

为了加快软件测试的速度,减少人力投入,可以采用测试自动机对软件进行自动测试。测试自动化静态分析工具是一种软件,可以利用它对程序的源代码进行分析,自动测试应用系统的很多方面。在软件测试中,静态分析工具并不执行所测试的程序,只是扫描所测试程序的正文,对程序的源代码进行分析,它类似于编译程序中的词法分析和语法分析,但工作量远不止于此。     

基于MCS-51单片机的自动单道分析器

论文介绍了一种作者们开发的基于MCS-51单片机的自动单道分析器的硬件与软件原理。该自动单道分析器具有谱数据掉电保护功能,上电自动恢复测谱功能,通用计算机遥控及数据通信功能。该谱仪有很高的自动化水平和数据处理能力。     

语句级拼音┐汉字转换系统的设计与实现

本文系统介绍了拼音－汉字转换系统的设计与实现方法．系统主要由拼音自动分词子系统和语法分析子系统两部分组成．拼音自动分词子系统是在书面汉语自动分词系统基础上根据音字转换的特点和要求建造的．语法分析子系统是由词法分析、短语分析和句法分析三部分组成，语法分析采取关键词驱动的自底向上分析策略．由于汉语句子的构造原则与词组一致，因此语法分析是以短语分析为主，语法分析子系统的主要工作是进行分层次的短语组合     

一个词法分析器构造过程模拟器的设计与实现

词法分析器是编译器的第一个组成部分,是后续部分的基础,同时,词法分析也广泛应用在很多软件中,所以理解词法分析器的构造原理比较重要。设计并实现的模拟器能够以表格和图形的方式展示词法分析器的构造过程,并可以形象模拟词法分析器从源程序中识别单词的过程。     

Learning Information Extraction Rules for Semi-Structured and Free Text

A wealth of on-line text information can be made available to automatic processing by information extraction (IE) systems. Each IE application needs a separate set of rules tuned to the domain and writing style. WHISK helps to overcome this knowledge-engineering bottleneck by learning text extraction rules automatically.WHISK is designed to handle text styles ranging from highly structured to free text, including text that is neither rigidly formatted nor composed of grammatical sentences. Such semi-structured text has largely been beyond the scope of previous systems. When used in conjunction with a syntactic analyzer and semantic tagging, WHISK can also handle extraction from free text such as news stories.     

Semantic properties of the root-pattern array

This paper describes a program (and a grammar) for carrying out the semantic phase of root-pattern word formation in Hebrew. This is achieved by first automatically extracting semantic features of roots from a Hebrew thesaurus. Once the roots are reduced to feature-value sets, a grammar is used to combine a specific root with a specific grammatical pattern. The result of the grammar operation yields the final set of semantic features and values for the word. Thus, the root-pattern words are not the minimal units of grammatical investigation. They are products of the grammar. In addition to the ability to automatically generate word meanings, the semantic information derived in this way can serve also for syntactic ambiguity resolution and automatic compilation of machine-oriented dictionaries, thesauri etc. The method described here can also be used for treating affixation and thus be useful for a wide scope of languages, including English, Hebrew and Finnish.     

基于动作推导引擎下的故障检测方法

本文根据文[2]介绍的软件管理者方法，提出了基于动作推导引擎的软件管理者方法。软件管理者单元是一种自动的实时监控软件故障的软件工具，适用于实时软件系统特别是通信类软件系统的故障侦测。它通过监控目标系统的输入和输出，使用获得的输入和目标系统的管理模型推算出对应此输入序列的期望输出值．与目标系统的实际输出做比较．如果实际输出没有在期望输出集中，则管理者单元断定目标系统出现错误。基于动作推导引擎的软件管理者方法，采用了动作推导引擎产生的目标系统管理模型，使该管理模型独立于软件管理者方法。可以实现管理模块与动作推导引擎同步实时更新．而不会导致软件管理者单元的改动。     

基于ICD配置的航电总线测试软件自动生成方法研究

为了提高航空电子总线数据采集软件的开发效率和可靠性,降低测试和仿真工作的复杂度,对当前主要的软件自动生成方法进行了分析比较和研究,并将其应用到航电总线数据采集软件中.设计了接口控制文档(ICD,interface control document)数据库、知识库、类型库和词法分析器,采用XML模板生成、XSD模板验证和...