编译原理
Last0rder
最后之作
展开
-
最左推导与最右推导
推导(derivation):从开始符号出发,每个重写步骤把一个非终结符号替换为它的某个产生式体。最左推导(leftmost derivation):总是选择每个句型的最左非终结符号。最右推导(rightmost derivation):总是选择每个句型的最右非终结符号。 看下面的产生式E ::= E "+" E | E "*" E | "-" E | "(转载 2015-12-09 22:27:35 · 13007 阅读 · 0 评论 -
语法树和二义性
http://jpkc.nwpu.edu.cn/jp2005/20/kcwz/wlkc/wlkc/02/2_3_2.htm上面我们把文法G[S]的句型定义为能从S推导出来的符号串。现在,我们要引入一个重要的工具——语法树或推导树,借助于它,可更直观和更清晰地描述一个句型或句子的语法结构。我们这里所说的“树”,是指由若干个结点所组成的有限集,在两结点之间,用一条有向边加以连接 (如○转载 2015-12-09 22:28:38 · 10696 阅读 · 0 评论