第四章 LR二義文法的處理 [補]

二義性(ambiguous)就是構造文法分析表中出現的移入/歸約衝突或歸約/歸約衝突 二義文法的解決通常是通過增加附加條件的方法。 用優先級和結合性解決衝突 比如以下文法: E -> E + E | E * E | ( E ) | id 這個文法存在二義性,因爲沒有指定*和+的優先級和結合性。 比如對於算式id + id * id,當輸入乘號時,解析器不知道應該先將棧裏的E+E歸約,還是先將*移入
相關文章
相關標籤/搜索