LL剖析器

LL分析器是一種處理某些上下文無關文法的自頂向下分析器 。 因爲它從左 （ Left ） 到右處理輸入 ， 再對句型執行最左推導出語法樹 （ Left derivation ， 相對於LR分析器 ） 。 能以此方法分析的文法稱爲LL 文法 。 本文中將討論表格驅動的分析器 ， 而非通常由手工打造 （ 非絕對 ， 參看如ANTLR等的 LL 遞歸下降分析器生成器 ） 的遞歸下降分析器 。 一個 LL 分析器若被稱爲 LL ( k ) 分析器 ， 表示它使用 k 個詞法單元作向前探查 。 對於某個文法 ， 若存在一個分析器可以在不用回溯法進行回溯的情況下處理該文法 ， 則稱該文法爲 LL ( k ) 文法 。 這些文法中 ， 較嚴格的 LL ( 1 ) 文法相當受歡迎 ， 因爲它的分析器只需多看一個詞法單元就可以產生分析結果 。 那些需要很大的 k 才能產生分析結果的編程語言 ， 在分析時的要求也比較高 。