LR(1)文法和LBLR(1)文法语法分析表的自动生成

一、前言 LR(K)文法所产生的语言类是恰能被确定的下推自动机所接受的语言类。它不但具有文法类大的优点,而且分析速度快,查错功能强。LBLR(K)文法是LR(K)文法的子类,它在编译时占用的空间小,分析速度较快,而且在空间上有和LR(K)文法一样强的查错能力。但是,对一般文法来说,其LR(1)语法分析动作表f和走向表g、LBLR(1)语法分析动作表f_B以及走向表gR的构造是十分繁冗复杂,使用手工计算不仅要花费大量的人力和时间,而且其正确性往往得不到保证,因此,这些语法分析表的自动生成就显得十分必要。我们在美国CROMEMCO公     

SAG—语法分析程序的自动生成

SAG提供了一个一般的工具,借助于它用户可以对某程序设计语言的语法及针对该语言的分析加工程序进行描述。SAG以用户准备好的描述文件作为输入并且产生一个PASCAL源程序作为输出。输出的源程序便是被描述语言的语法分析程序。本文简要的叙述了描述文件的格式及SAG的实现方法。     

生成编译程序的一个系统(Ⅰ):语法分析程序的生成系统

直接从源语言公式机械地生成相应的编译程序,这是编译系统研究的一个重要方面。它主要是研究如何设计出一个构造系统,将语言的语法公式作为初始信息供给构造系统,通过执行构造系统就可获得相应的编译程序。我们对此进行了初步探索,本文着重介绍语法分析程序的生成系统。此外,也介绍了与此有关的语法分析程序的形式以及对语言的一些规定。     

一种LR(1)-LALR(1)分析表的自动生成标法

本文实际上给出了LR(1)与LALR(1)的两种分析表的自动生成标法。后者是在前者的基础上产生的,故称这种LALR(1)分析表为LR(1)-LALR(1)分析表。 由于这种自动生成算法依赖于LR(1)分析表,故需要较多的计算机存储空间和运算时间,但该算法的显著特点是非常简明、容易实现,而且LR(1)-LALR(1)分析表本身并不大。一般像ALGOL60文法的LR(1)-LALR(1)分析表不超过400个状态和2000个位式,它已经可以达到实用的要求。 由该算法生成的LR(1)-LALR(1)分析表已经在近两年多来成功地应用在两个编译系统上。实践证明这种方法能达到大量地节省劳力、提高工作质量的要求。并为新的编译系统的开展提供强有力的工具。参考文献8种。     

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

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

代码生成程序的自动生成系统

本文提出一个代码生成程序的自动生成系统XYZ/CGG。CGG 包括:机器描述形式的代码生成语言 XYZ/CGL、表构造程序和代码生成程序。它是在国际上当前代码生成研究的基础上做适当改进而成的,已在111机上初步实现。本文侧重讨论CGL的特点。     

LL(1)文法句法分析程序自动生成的研究及实现

文中分析了对LL(1)文法采用递归子程序的方法进行句法分析的特点,讨论了递归子程序自动生成的一般规则,最后根据这些规则给出了递归子程序自动生成的算法及其实现.     

COBOL报表程序自动生成系统

本文叙述一个在IBM/PC机上用PASCAL语言实现的VAX/COBOL报表程序自动生成系统,该系统具有比较强的表格绘制功能,同时生成COBOL报表程序中嵌套有对关系数据库RDB操纵语言RDO语句,能够实现对数据库中多个关系,多个字段同时交叉提取数据的操作。     

dBASE报表程序自动生成系统

用dBASE数据库系统做管理常常需要处理大量的报表,进行这种工作通常采用dBASE系统提供的格式化输出命令来描述报表,但这是一项很麻烦的工作,本系统可以很容易高效率地形成一个打印报表的命令文件,这个命令文件是面向dBASE程序设计者的,程序设计者只需稍加修改(加上表标题和表尾),立即可以在dBASE中运行。本系统还可给程序设计者以一定的灵活性。     

UNIX系统Custom安装盘自动生成程序

本文讨论了ＵＮＩＸ系统Ｃｕｓｔｏｍ盘的构成，并在此基础上编程实现自动生成Ｃｕｓｔｏｍ安装盘。     

整体化软件工程与程序自动生成系统

软件工程的基本目的是改进软件质量、提高软件生产率。整体化软件工程是开发软件系统的一个新范式,注重用户接口的开发,通过改进可使用性提高软件整体质量。程序自动生成可以数量级地提高软件生产率。本文基于“会话独立”思想,阐述了整体化软件工程的概念,过程与分离软件的方法;给出了一个按照这种方法程序自动生成系统的组成与实现思想。新颖的软件开发方法与程序自动生成技术相结合,为软件开发提供了更好的工具     

相似系统的程序的自动生成方法

变换式程序设计方法是目前开发大型软件的重要方法之一。这种方法记录了程序逐步开发的历史。本文主要讨论如何重用已开发的软件系统的程序开发历史,开发相似的软件系统的程序和进行软件维护;并讨论了与此相关的软件开发模式,程序相似性模型和问题域的组织方法。     

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

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