一个关系数据库管理系统(RDBMS)的实现方法

RDBMS是我们在PIDP-11/23机上实现的一个关系数据库管理系统。本文简要介绍该系统的数据词典组织方案、几个主要词典组织维护程序和词典查找子程序的功能,重点介绍该系统的内层结构和存貯文件组织,包括用B_-~+-树组织主索引,以及顺序集、数据文件和非主属性的例排表的形式,特别介绍了B_-~+-树索引的动态组织方案与插入、删除算法和框图。     

算符优先文法最左素短语的一种判断算法

算符优先分析法是分析算术表达式的有力工具，这种分析方法主要是寻找句型的最左素短语，本文给出算符优先文法最左素短语的一种判断算法。     

关系数据库管理系统RDBMS的数据子语言及其预编译技术

关系数据库管理系统RDBMS是我们数据库小组在RD—11微机上实现的。此系统设有数据定义语言DDL、数据操纵语言DML;还有求和、求平均值、计数、求最大值、求最小值等库函数。本文第一部分对上述内容作了简单介绍;第二部分介绍了数据子语言的预编译技术;第三部分介绍了LL(1)分析表改成状态表的算法。     

LR分析法的矩阵压缩算法

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

集合FIRSTVT(P)的矩阵算法

算符优先文法是处理算术表达式的有力工具。确定一个文法是否为算符优先文法,需要借助于集合FIRSTVT(P)和LASTVT(P)求得文法的终结符之间的优先关系。本文给出FIRSTVT(P)的矩阵算法和算法证明。