ANTLR4トークンの順序が重要なのはなぜですか？

Question

私はYANGソースを最終的に解析する簡単な文法を持っています。私が任意の変更のように見える場合、IntelliJ ANTLR4 PluginはMODULEトークンの場所を入力して解析することはできません。

入力文字列解析される：ここでは

module x { } 

がエラーなしで動作する文法である：ここでは

grammar Yang ; 

yang: module_open module_close; 

module_open : MODULE ID BRACKET_OPEN ; 

module_close: BRACKET_CLOSE ; 

MODULE: 'module' ; 

ID: ([A-Za-z][A-Za-z0-9_-]*) ; 
BRACKET_OPEN: '{' ; 
BRACKET_CLOSE: '}' ; 

WS: [ \t\r\n]+ -> skip ; 

は失敗した文法である：

grammar Yang ; 

yang: module_open module_close; 

module_open : MODULE ID BRACKET_OPEN ; 

module_close: BRACKET_CLOSE ; 

ID: ([A-Za-z][A-Za-z0-9_-]*) ; 

MODULE: 'module' ; 

BRACKET_OPEN: '{' ; 
BRACKET_CLOSE: '}' ; 

WS: [ \t\r\n]+ -> skip ; 

すべて私は、IDトークンの前後にMODULEトークン定義をカッティング・ペーストしていますが、MODULE d efinitionはID定義の後にあります。

私には何が欠けていますか？私はドキュメントのトークンの順序の議論を参照してください！

EDIT：@BartKiers関連のポスト... ANTLR4 lexer rules don't work as expected

Answer 1

テキスト 'モジュール' は、有効な 'ID' であるため、moduleがID後であればそれは失敗します。 IDルールが最初に表示される場合は、そのルールが優先されます。これは、のレクサールールのが重要な場合、の場合、2つ以上のレクサールールが同じ入力に一致することができます。この場合、最初に現れたものは後続のものよりも優先されます。それが優先されます。

この優れたテストケースは、この動作を完全に例示的に示したものです。

ここでANTLR4のドキュメントにはこれを完全に説明したサム・ハーウェル以外の誰も素晴らしい記事がありましたが、私はもはやそれを見つけることができません。