基于双向图算法的快速部分汉语语法分析器

摘要

本文给出了一个用双向图算法实现的快速部分汉语语法分析器。为了实现真实文本的快速部分语法分析，分析器使用ＦＩＲＳＴ分析表和ＬＡＳＴ分析表来更大程度地避免创建不必要的活动弧，并且引进了弧的竞争机制和对于一些情况的处理方法，使用了各种分析策略的分析器的准确率达到８７．２％，在主频６６ＭＨｚ的４８６机型上运行速度是３２句／分。