编译原理之最左推导和最右推导

1.定义 最左推导：任何一步α => β都是对阿尔法中的最左非终结符进行替换 左右推导：任何一步α => β都是对阿尔法中的最右非终结符进行替换 2.抛出一个小栗子 文法G(E)为： E -> T | E + T |E - T T -> F | T * F | T / F F -> (E) | i 给出i + i * i 的最左推导和最右推导。 思考三分钟再往下看哦~ 解析： 最左推导： 从文法的

>>阅读原文<<