編譯原理(五)習題1

給出它的左右推導怎麼做?例如讓你最左推導,你就用最右規約,讓你最右推導,你就最左規約,規約比推導要方便。 語法分析樹就是這樣,沒有什麼神祕的。 一般來說,分析樹與推導所用的順序無關,甭管是最左最右,還是其他推導。但是說,如果一個文法裏有類似加減運算符的那種類型的話,那麼這個就是二義性的,判斷一個文法是否是二義性的,就是看不同的形成方法是否會出現不同的語法樹,精簡一些,就是看是否出現運算符類型的終結
相關文章
相關標籤/搜索