编译原理 —— CFG的分析树

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