編譯原理語法分析-自上而下分析

語法分析的過程包括自上而下的推導和自下而上的規約。 遞歸下降分析器的設計（LL分析，自上而下的推導） 語法分析器的自動生成（LR分析，自下而上的規約） 自上而下面臨的問題： 文法的左遞歸問題 回溯的不確定性，要求我們將已經完成工作推倒從來， 虛假匹配的問題 不能準確地確定輸入串中出錯的位置 效率低 LL(1)分析法： ******消除直接左遞歸****** 產生式 P→Pα|β (1) 其中β不以

>>阅读原文<<