改进LR算法的汉语层次化句法分析器设计

• 作者: 皮乾东 邵玉斌 龙华 杨陈菊
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 句法分析 LR算法 汉语语序 移进-归约 层次化
• 年，卷（期）: 2021,（12）
• 所属期刊栏目: 建模与仿真系统
• 页码范围: 2318-2322
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.CPCC2019-364

摘要

为改进传统的汉语句法分析算法,采用自顶向下、逆向扫描的分析方法,结合汉语语序的重要特性,提出了一种改进自左向右(left to right,LR)分析算法的汉语层次化句法分析器设计方法.该分析器仅基于当前经验得出十几条汉语语序特征,不断逆向扫描语句,结合上下文无关文法和汉语语序规则进行"移进-归约"处理,进而得到汉语层次化分析结果.采用北京大学标记的1998年1～6月份《人民日报》语料进行实验.实验结果显示,能够正确分解的语料达到49.98％,表明改进的分析算法对句法分析具有一定的成效,提高了分析的准确率.