l-l

l-l

LL剖析器是一種由上而下(top-down)式的上下文無關語法(Context-Free)剖析器。

L-L剖析器


LL意指由左(Left)至右處理輸入字串,並以最左邊優先衍生(Leftmostderivation)的推導順序(相對於LR剖析器)建構語法樹。能以此方式剖析的語法稱為LL語法。而在LL(k)這樣的名稱中,k代表的是剖析時所需前瞻符號(lookaheadsymbol)的數量,也就是除了目前處理到的輸入符號之外,還得再向右參照幾個符號之意;省略(k)時即視為LL(1),而非LL(0)。