二级属性文法的设计

本文给出一个将文法 G 划分为二级文法的算法,并讨论二种构造二级属性文法的方法,这是二级属性计算器乃至整个编译程序自动生成的基础.     

分层语言的扫描程序设计

本文讨论一种构造扫描程序的新方法。它既易于手工处理,也便于机械处理。它能有效地构造一般程序设计语言的扫描程序,还能分层构造分层语言的扫描程序。通篇以XYZ/G语言为背景。一、分层语言基本层的扫描程序设计设计过程的主要步骤为: 1.区别要识别的单词2.根据单词画出状态图D 3.利用状态图构造驱动表DT     

标准XYZ/G语法公式与BS2000-XYZ/G_2语法公式

在研究开发XYZ/G编译程序过程中,我们对XYZ/G语言的语法公式[1]作了全面深入的分析研究,发现了若干需要进一步研究探讨之处,作了适当的修改变动。近来,为了研制XYZ/G语言问世以来的第一个实用编译程序——BS2000—XYZ/G_2编译程序,我们在大量研究的基础上,确定了BS2000—XYZ/G_2的语法公式。本文主要陈述对原XYZ/G语言的语法公式的修改意见及确定BS2000—XYZ/G_2语法公式的原则,以对照方式给出修改后的XYZ/G语法公式和BS2000—XYZ/G_2语法公式全文。     

上下文无关语言的推导类与字结构

序言在形式语言的研究中,一般是通过讨论文法类的结构来刻画语言类的特性。那么,能否通过形式语言的字结构来研究语言类的特性,作者想作一尝试。假如各类形式语言能够具有各自特点的字结构及相应的构字方式,那么,我们就能通过判定一个语言的字来断定给定的语言的类型。这就可以为研究形式语言提供了一种简便的途径。     

关于二级文法的两个基本问题

作者认为二级文法的实用性质关键取决于两个基本问题。第一个基本问题是转调条件。本文首次提出部分转调条件和部分转调的概念,克服了原转调条件和完全转调的局限性。在此基础上,进一步讨论了LR文法、部分转调与子文法类之间的关系。第二个基本问题是入口状态前看集。本文证明了入口状态前看集不会缩小二级文法的文法属性。这篇文章中所讨论的内容是二级文法研究中所取得的重要进展。在M—68000微型机上已有效地实现了二级语法分析器自动生成系统6,进而有力地论证了这一研究结果的实用价值。