完全句法分析

完全句法分析（complete syntactic analysis），理学-计算机科学技术-人工智能-自然语言处理-自然语言分析-自然语言句法分析，以获取整个句子的句法结构为目的的分析过程。以获得局部成分为目的的分析过程称为局部分析。完全句法分析是众多自然语言处理技术的关键环节，其核心任务主要分为语法结构分析及句子中词汇之间的依存关系分析。一般而言，完全句法分析有三种解决方案：基于规则的完全句法分析、基于概率统计的完全句法分析、基于神经网络的完全句法分析。从句法分析树的生成过程来看，基于规则的完全句法分析主要有三种策略：自底向上、自顶向下，以及自底向上结合自顶向下。自底向上的方法是从句子中的词语出发，基本操作是将一个符号序列匹配归约为其产生式的左部（用每条产生式左边的符号来改写右边的符号），逐渐减少符号序列直到只剩下开始符为止。自顶向下的方法是从起始符开始搜索，用每条产生式右边的符号来改写左边的符号，然后通过不同的方式搜索并改写非终结符，直到生成了输入的句子或者遍历了所有可能的句子为止。