基于LR算法的汉语句法分析系统

摘要

本文提出并实现了基于ＬＲ算法的汉语句法分析方法。阐述了如何利用汉语属性文法，借助于自底向上的分析方法和属性计算，对汉语句子进行有效的句法分析，生成正确的语法分析树。该算法克服了自顶向下的分析方法必定存在回溯、分析代价大的缺陷。