自动词法分析程序生成器LEX的实现

从正则式出发,逐步构造能够识别这些正则式所定义的单词列的最小确定有限自动机,是LEX的核心工作,它包括有自动机化、确定化和最小化三个算法。本文具体给出了它们的实现。显然,通过这样具体地介绍LEX的实现技术,对于解决许多可归结或部分可归结为正则式识别的问题,诸如词法分析、模式识别和文本编辑等,具有实际的指导意义。     

UNIX操作系统的发展

UNIX各类用户及其不同应用的要求以及硬件环境的进步推动着UNIX不断地发展。图一是UNIX发展的简史,由此可见4.2BSD版本与贝尔实验室的系统V已分别成为UNIX家族的二大主要分支。二者不相兼容,在不久的将来将并合成为一个统一的UNIX操作系统。统一的UNIX操作系统原型已经建立,就是SUN UNIX。本文讨论4.2BSD版本与SUN UNIX内核的发展。分析了进程调度,存贮管理包括地址映射,调页,换入换出所用的算法及数据结构,同时也简单介绍了存贮管理的硬件环境(即SUN存贮管理器)。另外也研究了4.2BSD版的网络通信功能以及SUN扩充的网络文件系统,后者容许异型机之间透明地传送文件。     

RISC技术与SPARC结构

本文摘要介绍了RISC技术的特点和发展概况,着重讨论了SUN公司新推出的SPARC结构的设计特点,指令系统以及寄存器窗口等,并将其与其他RISC机器以及目前流行的32位微处理器作了对比。