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

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