l-l

L-L剖析器

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