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

Design of Chinese Hierarchical Syntax Analyzer Based on Improved LR Algorithm

作　　者：皮乾东 邵玉斌[1] 龙华[1] 杨陈菊 PI Qian-dong;SHAO Yu-bin;LONG Hua;YANG Chen-ju(Fauclty of Information Engineering and Automation,Kunming University of Science and Technology,Kunming 650500,China)

机构地区：[1]昆明理工大学信息工程与自动化学院,云南昆明650500

出　　处：《控制工程》2021年第12期2318-2322,共5页Control Engineering of China

摘　　要：为改进传统的汉语句法分析算法,采用自顶向下、逆向扫描的分析方法,结合汉语语序的重要特性,提出了一种改进自左向右(left to right,LR)分析算法的汉语层次化句法分析器设计方法。该分析器仅基于当前经验得出十几条汉语语序特征,不断逆向扫描语句,结合上下文无关文法和汉语语序规则进行"移进-归约"处理,进而得到汉语层次化分析结果。采用北京大学标记的1998年1~6月份《人民日报》语料进行实验。实验结果显示,能够正确分解的语料达到49.98%,表明改进的分析算法对句法分析具有一定的成效,提高了分析的准确率。In order to improve the traditional Chinese syntax analysis algorithm,a design method of Chinese hierarchical syntax analyzer based on improved left to right(LR)algorithm is proposed by using the top-down and reverse scanning analysis method,combined with the important characteristics of Chinese word order.The analyzer only obtains more than a dozen Chinese word order features based on current experience,continuously reversely scans sentences,and carries out“shift-reduce”processing in combination with context free grammar(CFG)and Chinese word order rules,so as to obtain the results of Chinese hierarchical analysis.The experiment is carried out by using corpus of People’s Daily from January to June 1998 marked by Peking University.The experimental results show that 49.98%of the corpus can be decomposed,indicating that the improved analysis algorithm has certain effect on syntax analysis and improves the accuracy of analysis.

关 键 词：句法分析 LR算法 汉语语序 移进-归约 层次化 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]