語法分析

語法分析 語法分析分爲兩大類： 自上而下的分析方法： 非確定的自上而下分析法：窮舉試探法，分析效率低，代價高 確定的自上而下分析法（遞歸下降的分析法）：要求描述語言的文法無左遞歸和無回溯即LL（1）文法 自下而上的分析方法 一個上下文無關文法G是LL（1）文法，當且僅當對G中每個非終結符A的任何兩個不同的規則A->a|b滿足__SELECT(A->a)與SELECT(A->b) = 空__且__無

>>阅读原文<<