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

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

LR语法分析器的可视化交互式动态仿真

LR分析器及其语法制导的翻译方法是编译原理课程教学中的重要内容,其分析器的内部结构复杂,工作原理很难被学生直观地理解和掌握。描述一个在Windows平台上独立开发的可视化、交互式的LR分析器动态仿真软件工具。该工具的新颖之处在于它实现了众多高层概念的可视化,支持LR分析器的单步执行和仿真,并允许为产生式附加断点,特别是允许断点插入在产生式右部的任意文法位置。此工具已应用于编译原理的课程教学,亦可用于开发、编写和调试以YACC为代表的LALR(1)分析器生成系统的输入文法规约。

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

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

LR(1)语法分析的自动构造

讨论了LR(1)语法分析器的自动构造,可判定给定的文法是否为LR(1)文法。若是,则自动生成给定文法的LR(1)分析表,并对任一输入串进行分析,判断其是否为给定文法的句子。论文相关的软件除可用于编译原理课程教学演示外,还可用于实际编译程序的LR语法分析器的自动构造。

LR语法分析器的自动构造

本文讨论了编译程序的LR语法分析器的自动构造，论文中的相关软件除可用于教学演示外，还可用于实际编译程序LR语法分析器的自动构造。

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

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

在可信编译器设计中实践CompCert编译器的语法分析器形式化验证过程

Jourdan等在其2012年发表的论文“Validating LR(1)Parsers”中提出了一种形式化验证语法分析器的方法,并将其成功地应用于CompCert编译器(2.3以上版本)的语法分析器验证中。借助这种方法,文中完成了L2C项目中的Lustre*语言语法分析器的形式化验证,实现了开源L2C编译器前端语法分析器的两个选项之一。首先对这一语法分析器的实现进行了论述,其中包括有参考价值的技术细节;随后分析了该语法分析器的运行性能及正确性;最后对如何将这一方法推广至更一般的应用场景进行了总结。

一个改进的LR(1)分析表及其构造算法

LR(1)分析表是LR(1)分析器的核心。改进了传统的LR(1)分析表 ,提出了新的构造算法。该算法利用LR(1)基本集代替LR(1)项集 ,对于归约状态直接标注归约转移后的状态编号。该分析表不含GOTO表 ,基于它的LR(1)语法分析过程一般不需要后入先出栈的辅助。

改进的LR(1)分析表及其构造算法

提出一个改进的不含GOTO表的LR (1)分析表及其构造算法 ,基于它的LR (1)语法分析过程不需后入先出栈的辅助。

用递归下降方法实现自底向上的语法分析

针对LR(1)语法分析方法的分析能力较强,但其语法分析器的状态数太多,很难被应用的问题,提出了改进的LR(1)语法分析方法——RDLR(1)(RecursiveDescentLR(1))语法分析方法,同时给出了将LR(1)文法等价变换成RDLR(1)文法的一般方法。结果表明,该文法对语言的识别能力与LR(1)文法相同,比LALR(1)文法强;但其语法分析器的状态数却比LR(1)语法分析器的少,与LALR(1)语法分析器的状态数相当。

基于神经网络语法分析

文章提出了基于神经网络理论适用于LR文法的语法分析，与传统LR分析器相比，神经网络LR分析器具有较高的性能。

利用基本文法改写模式解决语法分析冲突

分析了LALR(1)分析器生成系统中语法分析冲突问题的起因和解决冲突的时机及策略,提出改写文法应遵循的4条规则,将常用的文法改写技巧总结为7个基本的文法改写模式.应用案例表明,提出的文法改写规则和基本文法改写模式可有效解决语法分析冲突.

几种不同LR分析表构造方法的分析和比较

本文对实现ＬＲ分析器的四种不同ＬＲ分析表的构造方法进行了分析和比较， 对深入了解语法分析程序的自动构造具有一定的意义。

语法分析中错误恢复机制的构造

本文介绍了语法分析中错误恢复机制的构造策略,并通过实例讨论了紧急方式恢复策略和短语级恢复策略的实现方法。

基于大规模文法的LR表的优化策略

构造大规模文法的LR分析表是非常耗时的,本文对SLR(1)分析表进行讨论,给出了在构造SLR(1)分析表过程中的几种优化方法.