编译原理 —— CFG的分析树

CFG的分析树的定义 根节点的标号为文法开始符号 内部结点表示对一个产生式 A → β A→β A→β 的应用，该结点的标号是此产生式左部 A A A 。该结点的子结点的标号从左到右构成了产生式的右部 β β β 叶结点的标号既可以是非终结符，也可以是终结符。从左到右排列叶节点得到的符号串称为是这棵树的产出（yield）或边缘（frontier） 分析树是推导的图形化表示。 句型的短语 给定一个句

>>阅读原文<<