0

私は、Javaを使用して複数の変数の多項式関数を解析するためにAntlr文法に取り組んでいます。法的な入力の例は次のとおりです。

42; X; +42X; Y^42; 1337HelloWorld; 13,37X^42;

次の文法は、警告やエラーなしでコンパイルされます。

grammar Function;

parseFunction returns [java.util.List<java.util.List<Object>> list] :   
    { list = new java.util.ArrayList(); }                                              ( f=functionPart { list.add($f.list); } )+
|   { list = new java.util.ArrayList(); } ( fb=functionBegin ) { list.add($fb.list); } ( f=functionPart { list.add($f.list); } )*
;

functionBegin returns [java.util.List<Object> list]:
m=NUMBER v=VARIABLE e=exponent  { list = new java.util.ArrayList(); list.add("+"); list.add($m.text); list.add($v.text); list.add($e.value); }
| m=NUMBER v=VARIABLE           { list = new java.util.ArrayList(); list.add("+"); list.add($m.text); list.add($v.text); }
| v=VARIABLE e=exponent         { list = new java.util.ArrayList(); list.add("+"); list.add("1");     list.add($v.text); list.add($e.value); }  
| v=VARIABLE                    { list = new java.util.ArrayList(); list.add("+"); list.add("1");     list.add($v.text); }
| m=NUMBER                      { list = new java.util.ArrayList(); list.add("+"); list.add($m.text); }
;

functionPart returns [java.util.List<Object> list] :    
s=SIGN m=NUMBER v=VARIABLE e=exponent   { list = new java.util.ArrayList(); list.add($s.text); list.add($m.text); list.add($v.text); list.add($e.value); }
| s=SIGN m=NUMBER v=VARIABLE            { list = new java.util.ArrayList(); list.add($s.text); list.add($m.text); list.add($v.text); }
| s=SIGN v=VARIABLE e=exponent          { list = new java.util.ArrayList(); list.add($s.text); list.add("1");     list.add($v.text); list.add($e.value); }
| s=SIGN v=VARIABLE                     { list = new java.util.ArrayList(); list.add($s.text); list.add("1");     list.add($v.text); }
| s=SIGN m=NUMBER                       { list = new java.util.ArrayList(); list.add($s.text); list.add($m.text); }
;

exponent returns [int value]: ('^' n=INTEGER) { $value = 1; if ( $n != null && $n.text.length() > 0) $value = Integer.parseInt($n.text); }
;

VARIABLE    : ('a'..'z'|'A'..'Z')+
;

INTEGER : ('0'..'9')+
;

NUMBER  : ('0'..'9')+ (','('0'..'9')+)?
;

SIGN    :   ('+'|'-')
;

WS  :    (' ' | '\t' | '\r'| '\n')+ {skip();} 
;

この文法は、Javaでコンパイルおよび使用された場合、ほとんどの入力値を受け入れます。明らかに、すべての有効な入力値が受け入れられるわけではありません。入力のように、カンマを使用しない数字がポップアップするとすぐに

+42; 42; 42X^1337;

エラーがスローされます（入力 "+42"からのエラー）：

line 1:1 no viable alternative at input '+'

入力を次のように変更してもエラーはスローされません

+42,0; 42,0; 42,0X^1337

誰もがそれを修正する理由と方法を言うことができますか？

4

1 に答える 1

2

したがって、一致が最も長い最初のレクサールールが優先され、実際に42は、コンマ部分が存在する場合、つまり、一致が。より長い場合にのみ一致します。INTEGERNUMBERNUMBERINTEGER

これは、パーサールールを追加することで修正できます

number : NUMBER | INTEGER ;

NUMBER他のパーサールールの代わりにそれを使用します。

于 2012-07-31T11:24:07.217 に答える