編譯原理學習筆記·語法分析(LL(1)分析法/算符優先分析法OPG)及例子詳解

語法分析(自頂向下/自底向上) 自頂向下 遞歸下降分析法 這種帶回溯的自頂向下的分析方法實際上是一種窮舉的不斷試探的過程,分析效率極低,在實際的編譯程序中極少使用。 LL(1)分析法 又稱預測分析法,是一種不帶回溯的非遞歸自頂向下分析方法。(使用顯式棧) LL(1)的含義是:第一個L表明自頂向下分析是從左向右掃描輸入串,第2個L表明分析過程中將使用最左推導,1表明只需向右看一個符號便可決定如何推導
相關文章
相關標籤/搜索