嵌入语义动作的LR分析器构造方法

拓广ＬＲ分析方法，给出一种在ＬＲ分析表中嵌入语义动作的构造方法，对于那些可以在自底向上分析的同时完成求值的语法制导翻译描述，一般不必引入标记非终结符号即可完成对它们的分析和求值，可用于构造更为易用和有效的编译器生成工具．     

属性文法及其制导翻译

叙述了属性文法的简明定义及其在语法分析，语义分析和翻译过程中的作用，通过实例说明如何将预测文法改造成Ｌ属性文法，怎样构造相关的替换表，具体翻译时，将分析线与属性语义栈熔为一体，称作下推栈，通过总控程序对栈中符号的处理而实现对程序语言的翻译。     

二级属性文法的设计

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

编译实验教学之LR(0)分析表的分析与构造

编译原理是计算机学科的核心课程,实验教学对学生学习该课程具有相当重要的作用。LR(0)分析表是LR(0)分析器的主要组成部分之一,是建立其他LR分析的基础。本文首先对LR(0)的理论基础进行阐述,然后,着重讨论LR(0)项目集族和LR(0)分析表的构造方法,最后,对实现构造LR(0)分析表的C++语言程序进行分析。     

LR分析法的矩阵压缩算法

LR分析法可对LR文法的句型进行语法分析,此分析法特点是对输入串自左至右的扫描和自底向上的归约。完全扫描和归约需借助于一个总控程序和一张LR分析表,分析表是一个稀疏矩阵。本文给出LR分析表压缩成状态——符号矩阵表的压缩算法,并对总控程序作了相应的修改。从而将LR分析法改造成状态——符号矩阵分析法。     

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

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

LR（K）文法的BMP分析算法和正规分析算法的等价性

文中证明了LR(k)文法的BMP分析算法与其正规算法在分析能力上的等价性     

L属性文法属性求值器的自动生成技术

提出一种L属性文法LL（1）属性求值器的自动生成技术.该技术充分利用L属性文法和LL（1）分析方法的特点,节省了属性求值器的存储空间,扩展了语义规则的描述能力．且实现了一本基于该技术的属性求值器自动生成系统．     

基于属性文法的研究生教育评价系统设计

使用属性文法设计了研究生教育评价系统,非终结符表示一级和二级评价指标,终结符表示输入的数据,文法符号的属性表示相应数据的值,并设计语义规则实现了对这些属性的加工处理,完成了对某一单位研究生培养的评价.该设计方法不仅节省内存空间,而且提高了系统的灵活性.     

一类切比雪夫型方程组的通解

定义了一类切比雪夫型一元方程组,通过各方程的全体复根来研究二阶乃至高阶方程组的全体复根的结构和个数,并得到统一的表述．     

一类一阶变系数高次微分方程的通解

通过对一类微分方程通解的讨论,提出了独立通解的概念,得到了一阶变系数高次齐次微分方程的独立通解的个数,给出了其通解表达式,并计算了一阶变系数高次非齐次微分方程右端为特殊结构时的一个特解．