編譯原理 —— 推導

因爲最左的非終結符和最右的非終結符是唯一的,所以最左推導和最右推導具有唯一性。 最左推導 在最左推導中,總是選擇每個句型的最左非終結符進行替換 在自頂向下的分析中,總是採用最左推導的方式 最右推導 在最右推導中,總是選擇每個句型的最右非終結符進行替換 在自底向上的分析中,總是採用最左歸約的方式,因此把最左歸約稱爲規範歸約,而最右推導相應地稱爲規範推導 最左推導和最右推導的唯一性 轉載地址: htt
相關文章
相關標籤/搜索