2013-06-01 72 views

回答

3

讓我們從定義開始:

一個LL解析器被稱爲LL(k)的解析器,如果它解析一個句子

和定義先行的時使用先行的k個標記:

Lookahead建立分析器可以用來決定應該使用哪個規則的最大傳入令牌。

假設您的語言是隨機命令的流程,彼此之間沒有任何依賴關係 - 那麼您可以擁有任意數量的單詞。

EDITED 使用野牛符號:

%token A B 
%start single 

single: A | B; 

所以你並不需要在所有的前瞻,不過此語法包括2個字A,B

+0

我不認爲我明白了。你能舉一個LL(0)的語法的例子,但是可以派生出多於1個終端詞嗎? – Belgi

+0

@Belgi剛剛編輯添加示例 – Dewfy

相關問題