句法分析-Parsing

句法分析-Parsing

对句子中的词语语法功能进行分析。

比如“我来晚了”，这里“我”是主语，“来”是谓语，“晚了”是补语。

句法分析分为句法结构分析和依存关系分析两种。

依存句法分析( Dependency Parsing, DP) 通过分析语言单位内成分之间的依存关系揭示其句法结构。

语言的文法可以表示为一个四元组：G=<T,N,P,S>，其中T为终结符集合（用来表示词类），N为非终结符集合（用来表示语法成分），P为产生式（用来表示句法规则），S为起始符，它是N的一个元素。

自顶向下的语法分析是从根节点开始，深度优先地创建语法分析树的各个节点。有递归向下分析和预测分析两大类方法。

 

 

编译原理 ？