編譯器-parser

編譯器 上下文無關語法(content free grammar) 多義性 解決方案 1 Recursive Descent 從左邊的約束條件中選取規則,進行遞歸下降分解 優點是好寫,缺點是有時候陷入局部滿足,導致整體不能解析,比如int t = 5 + 3,解析了int t = 5 ,剩下+3,導致錯誤(因爲解析的時候,採取規則的順序導致) 前面幾條規則就放回true了。 (Left Recur
相關文章
相關標籤/搜索