SLR(1)词/语法分析的自动构造

主要讨论了SLR（1）词／语法分析器的自动构造，自动生成的SLR（1）语法分析器可从自动生成的SLR（1）词法分析器中获得测试数据进行语法分析，论文相关的软件除可用于编译原理课程教学演示外，还可用于实际编译程序的SLR（1）词／语法分析器的自动构造。由于具有SLR（1）分析表自动构造功能，因此该软件还可作为软件工具用于程序设计语言本身的设计和构造。     

使用LR分析表的词法分析器与分析表最小化

以一个模型语言为例,系统地介绍了使用LR分析表的词法分析器工作原理,以及词法分析器所使用的LR分析表最小化方法。使用LR分析表的词法分析器,统一了词法分析器和语法分析器的构造方法,简化了编译程序的设计和构造。分析表的最小化是通过编码压缩来实现的,分析表的最小化减少了编译程序运行所需的内存空间。     

可定义标号和变量的汇编程序自动构造

提出了一个可使用标号和变量的汇编程序自动构造方法,基本解决了宏汇编器自动构造的难点.构造方法分为词法分析、语法/语义分析和连接3个阶段.词法分析器将源程序译成单词二元式,建立符号表,包括变量的内存分配.符号表除记录标识符外,还用于记录标号的引用点;语法/语义分析器按一对一的方式将单词二元式译成待定位的机器码,使用了LR分析法制导的翻译技术;在连接阶段对机器码进行最后定位,实现转移语句一对多的翻译.该方法可用于计算机系统汇编程序的自动构造.     

LL（1）文法及分析表的自动构造

本文主要讨论了LL(1)文法以及LL(1)分析表的自动构造。LL(1)分析法适用范围较LR分析法为小,但该方法系统开销小,故可用于小型编译程序或命令解释执行系统的语法分析。论文中的相关软件除可用于教学演示外,还可用于实际编译程序LL(1)分析表的自动构造。     

循环赛日程表的递归和非递解

介绍了算法设计技术分治法的应用。使用分治法实现了循环赛日程表的递归和非递归解，并作了较为详细的说明，供《算法设计与分析》课程教学参考。     

LR分析法在词法分析器自动构造中的应用

提出了一种新的自动构造编译程序词法分析器的方法,LR分析法通常用于语法分析,但只要适当修改LR分析总控程序,就可将LR分析法用于词法分析器的自动构造。该方法的优点不仅在于将词法分析器自动构造方法与语法分析器自动构造方法统一,简化了编译程序的设计和构造,而且该方法自动化程序较高,只要确定描述单词的文法和词形编码表,便可自动生成任何程序设计语言编译程序的词法分析器。     

“编译原理”课程教学研究和教材编写

由于教育的需求和市场经济的作用,目前教材出版业相当活跃,新书层出不穷,令人目不暇接。作为一个使用教材进行教学的教师,最关心的是教材质量,选择合适的教材是进行教学的第一步。教材与专著不同,教材是教师教学的工具,教材的主要读者是学生。在书写教材的过程中,对学科的知识体系要进行合理的删选,使它适合于教学和知识的传授。由于本人长期从事"编译原理"课程教学,所以对于该课程的教材特别关注,想就"编译原理"课程的教学和教材编写,发表一些本人的看法,供同行参考。     

PC内存及DOS的内存管理

本文全面地阐述了ＰＣ机的各类内存以及系统运行时各类内存的作用和使用情况。主要包括：１Ｍ内存的三大分区（常规内存区、视频存储区和系统保留区）及运行时的详细配置情况，扩展内存和保护方式，软件兼容和实方式，保护模式操作系统和扩展内存的使用方法，扩充内存的由来及其实现原理，ＲＯＭ和阴影存储器，并且提出了一些正确使用和充分利用ＰＣ内存的方法     

归并排序法的非递归实现

本文给出了一种易理解的非递归的归并排序算法，该算法沿用了原递归 算法的Merge了了程序，程序简洁，其可理解性和直观性并不亚于原递归实现方法，可用于计算机专业“数据结构”课程的教学。     

语法制导翻译在汇编程序自动构造中的应用

提出了语法制导翻译用于自动构造汇编程序的方法。该方法简洁实用,自动化程度高,可用于计算机系统汇编程序的自动构造。