编译原理实践及应用第2章高级语言设计基础.pptVIP

* * * * * 语言的设计与软件系统的设计类似 * * * * * * UV={aa00,aa11,bb00,bb11} * * * * * * * * * * * * * * * * * * * * * * * * * * * 最左推导在语法树中的表现主要是：总是沿最左分支替换到底，再是次左边…… 例3 : G = ({E}, {i, +, *, (, ) } , P , E) P： E ? E + E | E * E | ( E ) | i 表达式 (i+i)*i的推导过程： (1) E ? E*E ? (E)*E ? (E + E)*E ? (i + E)*E ?(i + i)*E ? (i + i)*i (2) E ? E*E ? E*i ? (E)* i ? (E + E)*i ? (E+ i)*i ?(i + i)*i 对给定的文法，定义的语言是由利用所有的产生式经过各种方式推导出所有可能的句子构成的，并没有规定推导使用产生式的顺序。 因此从一个句型到另一个句型(句子)的推导过程不是唯一的。 最左推导: 在整个推导过程中,任何一步推导α=β都是对α中最左边的非终结符进行替换。 最右推导: 在推导之前确定推导的顺序，是对句子进行确定性分析所必须的 例3： G = (