一种无回溯的自然语言分析算法

在自然语言的自动分析中 ,如果回溯过多会严重地降低分析的效率。依尔利算法 ,可以完全避免回溯。本文介绍了依尔利算法的基本原理 ,它的三种基本操作 ,并以实例详细地描述了依尔利算法分析句子的过程。

语法分析器的增量式生成技术

提出了一种语法分析器的增量式生成技术，该技术适用于自顶向下的语法分析方法：ＬＬ（１）方法和递归下降法，利用该技术，可以增量式生成语法分析器，从而提高语法分析器的生成效率。在微机上建立了一个语法分析器的增量式生成器。