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

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

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

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

编译原理中LR分析的教学探讨

以一个典型的四则运算的文法为例,采用倒叙的讲解方法,系统地介绍了使用LR分析表的构造过程和语法分析器的构造方法,简化了鳊译程序的设计和构造。     

可视编译器的设计与实现

通过一个实际的可视编译器开发实例,描述编译器前端的实现方法。这个编译程序除了易于操作的窗口程序外,还包含了标准C语言子集的编译器。这套编译器涵盖了词法分析器、语法分析器、语义分析器、中间代码生成器和简单错误处理器等一整套程序。通过这个实例可以直观地表现词法和语法的构造过程,图文并茂,生动说明编译器中词法器、语法器的功能及其构造过程。     

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

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

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

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

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

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

词法分析程序的设计与实现

主要研究词法分析器的技术,包括如何构造词法分析器?如何建立单词串的符号表和怎样优化词法分析器?研究如何从正规表达式出发,设计正规表达式的状态图;然后,从状态图构造自动机;通过一个具体实例,详细分析从正规表达式转化为确定有限自动机的全过程,并给出具体转化程序,最后根据自动机设计词法分析程序.     

LR(1)语法分析程序的自动生成系统

本文描述一个自动构造LR(1)文法的语法分析程序生成器PG系统(ParserGenerator)及其初步实现。该系统采用分解合并状态方法构造的LR(1)语法分析程序具有规范LR(1)语法分析程序的功能,而产生的分析表空间远远小于规范LR(1)分析表的空间,等于或稍大于LALR(1)分析表的空间。该系统可作为语言开发工具系统的子系统,以产生具有LR(1)文法语言的语法分析程序,也可扩充成独立的系统用于其它目的。     

代码生成语言指称语义的自动变换系统

本文中描述了把代码生成语言的指称语义描述变换为编译程序代码生成器的一个变换系统。所采用的方法是,把每条语义公式变换为LR语法分析器制导的语义程序。     

On the applicability of the longest-match rule in lexical analysis

The lexical analyzer of a compiler usually adopts the longest-match rule to resolve ambiguities when deciding the next token in the input stream. However, that rule may not be applicable in all situations. Because the longest-match rule is widely used, a language designer or a compiler implementor frequently overlooks the subtle implications of the rule. The consequence is either a flawed language design or a deficient implementation. We propose a method that automatically checks the applicability of the longest-match rule and identifies precisely the situations in which that rule is not applicable. The method is useful to both language designers and compiler implementors. In particular, the method is indispensable to automatic generators of language translation systems since, without the method, the generated lexical analyzers can only blindly apply the longest-match rule and this results in erroneous behaviors. The crux of the method consists of two algorithms: one is to compute the regular set of the sequences of tokens produced by a nondeterministic Mealy automaton when the automaton processes elements of an input regular set. The other is to determine whether a regular set and a context-free language have nontrivial intersection with a set of equations.     

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

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

多媒体查询语言UMQL语法分析器的设计与实现

通用多媒体查询语言UMQL是多媒体信息检索的有效工具.讨论UMQL语法分析器的设计与实现.根据UMQL的语法特点,分别以正则式、巴克斯范式和逻辑代数定义该语言的词法、文法和语义规则集,设计一个层次化的UMQL语法分析模型.基于该模型并结合编译原理的相关理论知识,设计实现UMQL语法分析器,并探讨其各部件实现的关键技术.该语法分析器能有效检测UMQL查询中的语法语义错误,并给出相应的错误提示信息.     

VHDL高级综合前词法语法分析的研究与实现

利用YACC与LEX来完成VHDL语言高级综合前端的词法与语法分析器设计。介绍词法分析模块，语法分析模块以及错误处理模块的设计方法。利用Windows平台卞的Parser Generator 2．0生成词法与语法的C文件，在Visual C＋＋6．0中编译该C文件，生成可执行程序。     

Petri网到VHDL的翻译器设计与实现

研究了如何用CONPAR语言对Petri网图形进行描述,来获得Petri网模型对应的等效文本文件;然后设计了由Petri网文本文件到VHDL转换的文法规则及对应的语义动作源文件,并由编译工具YACC自动生成Petri网到VHDL转换的语法分析器;语法分析生成的中间代码是一棵抽象语法树,可以自顶向下遍历此抽象语法树,并按照相应的语义规则,通过比较Petri网文本描述和VHDL代码的差别生成VHDL目标代码;由此实现了Petri网到VHDL的翻译器,为基于Petri网的并行控制器的自动硬件实现提供了一种快速有效的方法。     

嵌入式Java编译器的研究与设计

提出用编译的方法设计一款能直接生成 MCS-51系列单片机的目标代码,不依赖操作系统和JVM的嵌入式Ja-va编译器,使得Java语言在低档嵌入式系统中应用更加广泛,实现成本低廉的工业环境及家庭电器与 Internet 相结合实现远程监测和控制.详细分析了Java语言与嵌入式系统的特点,以实时版jRate及 sun公司的GJC编译系统为参考,采用单遍扫描语法制导翻译模式,以语法分析程序单元为核心,构建嵌入式Java 编译器的词法分析器、语法/语义分析器和代码生成器,并对测试方法进行了探讨.     

LR分析的教学法探讨

LR分析法是编译程序语法分析中最常用且有效的自下而上的分析方法,理论较完善,适用于大多数上下文无关语言的分析。本文主要探讨LR分析的教学方法,采用"启发+关联式"教学法,引导学生理解LR分析的内涵。     

词法分析在公式的编辑、编译及执行系统中的应用

公式编辑、编译及执行系统是基于Visual Basic6.0环境下设计和开发的,从公式编辑、编译及执行系统的设计思想和实现来看,可以说它的实质就是一个可以实现简单功能的编译器。它的设计与实现可以说明一个高级语言编译程序实现的基本原理和方法。词法分析模块的设计和实现(具体包括词法分析逐个字符的说明和实现技术,词法分析程序的原则,单词的描述技术,识别机制及词法分析程序的构造原理等内容。)尤其是此类系统的重要基础工作。