上下文无关文法的分析树(Context-Free Grammar, CFG)的分析树--编译原理

上下文无关文法的分析树(Context-Free Grammar, CFG)的分析树

分析树

• 根节点的符号为文法开始符号S
• 每个内部节点都是对某个产生式A→β的应用,该节点的标号就是产生式的左部,子节点从左往右构成了产生式的右部.
• 叶子节点的标号既可以是终结符,也可以是非终结符,把一棵树的叶子节点从左往右的排列得到的符号称为这棵树的产出或者是边缘.

句型的短语

• 短语:给定一个句型,其分析树的每一颗子树的边缘称为该句型的一个短语
• 如果子树的高度为2(只有父子两代节点),那么该子树的边缘就称为该句型的直接短语

该句型的直接短语