相關文章
最左推導
定義
在最左推導中，總是選擇每個句型的最左非終結符號。
[句型] 如果S=》a，其中S是文法G的開始符號，我們可以稱a是G的一個句型，當a是一個終結符時，此時這個句型可以稱為句子。
[非終結符號] 可以繼續(xù)向下推導的符號
例子
有文法：
E -> E +E | E * E | - E | ( E ) | id
需要推出串 - ( id + id)
根據(jù)左推導定義，有
E => - E => - ( E ) => - ( E + E ) => - ( id + id )
語法樹
最左推導
最右推導
定義
在最右推導中，總是選擇每個句型的最右非終結符號。
例子
有文法：
E -> E +E | E * E | - E | ( E ) | id
需要推出串 - ( id + id)
根據(jù)左推導定義，有
E => - E => - ( E ) => - ( E + E ) => - ( id + id )
語法樹
最右推導
