数据库语言SQL的实现

本文主要介绍ＳＱＬ语言实现的全过程。①词法趟对关键字、标识符、常数、定界符、分隔符的识别；②语法公式改为适于编程形式，而后用ＬＲ分析表构造算法及计算ＦＯＬＬＯＷ，生成状态图和状态矩阵；③语义过程的难点处理等。

MIS系统的结构、功能与应用

介绍MIS系统的结构模式、主要技术和开发工具。化工企业的MIS系统一般分成生产、计划、供应、设备、销售、动力、财务等子系统,采用现行管理、目标管理与共识管理等3种管理模式。开发工具一般是DOS+FOXPRO（或FOXBASE）——低平台,或 UNIX+SYBASE、ORA-CLE、SQL之一——高平台,进而采用软件工程工具StP、POWERBUILDER或 ERRONE之一。

国际标准CGI介绍

本文介绍国际标准ＣＧＩ，介绍一个图形系统中独立于设备部分和依赖于设备部分之间的接口，使客户程序与虚拟设备之间，以一种独立于设备的方式提供图形信息的描述和通信。

计算机图形接口标准(CG I)的部分实现(控制与输出)

分析了计算机图形接口（ Ｃ Ｇ Ｉ） 系列标准的“控制”部分的虚拟设备的配置和“输出”部分的每一个图形元素及其属性， 并在此分析的基础上提出了整个 Ｃ Ｇ Ｉ软件包的设计方案， 然后依据这种设计方案在 Ｕ Ｎ Ｉ Ｘ Ｗ Ａ Ｒ Ｅ２ ．１操作系统上用 Ｃ＋ ＋ 软件开发语言尝试了部分 Ｃ Ｇ

OCCL编译器中符号表的研究及设计

OCCL是笔者做的一个新型ANSIC编译器 ,文中介绍在前人的工作基础上 ,笔者用哈希表———层次独立对应法以及最迟分配初始化法对OCCL的符号表进行设计。最终结果使编译器的时间开销得到缩减 ,提高了性能。

提高MINIX2.0文件属性信息的访问效率

提高文件属性信息的访问速度可以有效地提高文件系统的性能。由于磁盘存取速度始终落后于处理器和内存速度,近年来许多研究都致力于如何提高文件属性信息在内存中的访问效率。许多实际运行的操作系统(包括GNU/Linux)通常都是使用基于LRU淘汰策略或LFU淘汰策略的一级链表结构来管理文件属性的内存信息。文中通过建立一个二级链表结构(称之为LRU-LFU链表),并采用LRU-LFU淘汰算法(此算法集成了SimpleLRU淘汰算法和LFU淘汰算法)来实现MINIX2.0文件系统对文件属性信息在内存中的管理。研究结果表明,综合执行效率和访问命中率两个因素,基于LRU-LFU淘汰算法的LRU-LFU链表管理策略是提高MINIX2.0文件系统文件属性信息访问效率的较为理想的管理策略。