編譯原理之最左推導和最右推導

1.定義 最左推導:任何一步α => β都是對阿爾法中的最左非終結符進行替換 左右推導:任何一步α => β都是對阿爾法中的最右非終結符進行替換 2.拋出一個小栗子 文法G(E)爲: E -> T | E + T |E - T T -> F | T * F | T / F F -> (E) | i 給出i + i * i 的最左推導和最右推導。 思考三分鐘再往下看哦~ 解析: 最左推導: 從文法的
相關文章
相關標籤/搜索