Расширение простой грамматики ANTLR для поддержки входных переменных
Я нахожусь все еще на моих поисках действительно простого языка, и я знаю теперь, когда нет ни одного. Таким образом, я пишу тот сам с помощью ANTLR3.
Я нашел действительно яркий пример в этом ответе:
Exp.g:
grammar Exp;
eval returns [double value]
: exp=additionExp {$value = $exp.value;}
;
additionExp returns [double value]
: m1=multiplyExp {$value = $m1.value;}
( '+' m2=multiplyExp {$value += $m2.value;}
| '-' m2=multiplyExp {$value -= $m2.value;}
)*
;
multiplyExp returns [double value]
: a1=atomExp {$value = $a1.value;}
( '*' a2=atomExp {$value *= $a2.value;}
| '/' a2=atomExp {$value /= $a2.value;}
)*
;
atomExp returns [double value]
: n=Number {$value = Double.parseDouble($n.text);}
| '(' exp=additionExp ')' {$value = $exp.value;}
;
Number
: ('0'..'9')+ ('.' ('0'..'9')+)?
;
WS
: (' ' | '\t' | '\r'| '\n') {$channel=HIDDEN;}
;
Код Java:
public Double evaluate(String string, Map input) throws RecognitionException {
ANTLRStringStream in = new ANTLRStringStream(string);
ExpLexer lexer = new ExpLexer(in);
CommonTokenStream tokens = new CommonTokenStream(lexer);
return new ExpParser(tokens).eval();
}
Используя этот ANTLR grammer я могу оценить выражения как
(12+14)/2
и доберитесь 13 в результате.
Теперь единственной вещью, отсутствующей для моего примера использования, является способ ввести простые двойные переменные в это, так, чтобы я мог оценить следующее путем предоставления {"A": 12.0, "B":14.0} как входная карта:
(A+B)/2
Какие-либо идеи?
2 ответа
Вы можете создать карту в своем анализаторе и ввести идентификатор в вашей грамматике:
Identifier
: ('a'..'z' | 'A'..'Z' | '_') ('a'..'z' | 'A'..'Z' | '_' | '0'..'9')*
;
Тогда ваш ATOMEXP парсер Правило будет выглядеть так:
atomExp returns [double value]
: n=Number {$value = Double.parseDouble($n.text);}
| i=Identifier {$value = memory.get($i.text);} // <- added!
| '(' exp=additionExp ')' {$value = $exp.value;}
;
Вот небольшое (полное) демонстрация:
grammar Exp;
@parser::members {
private java.util.HashMap<String, Double> memory = new java.util.HashMap<String, Double>();
public static Double eval(String expression) throws Exception {
return eval(expression, new java.util.HashMap<String, Double>());
}
public static Double eval(String expression, java.util.Map<String, Double> vars) throws Exception {
ANTLRStringStream in = new ANTLRStringStream(expression);
ExpLexer lexer = new ExpLexer(in);
CommonTokenStream tokens = new CommonTokenStream(lexer);
ExpParser parser = new ExpParser(tokens);
parser.memory.putAll(vars);
return parser.parse();
}
}
parse returns [double value]
: exp=additionExp {$value = $exp.value;}
;
additionExp returns [double value]
: m1=multiplyExp {$value = $m1.value;}
( '+' m2=multiplyExp {$value += $m2.value;}
| '-' m2=multiplyExp {$value -= $m2.value;}
)*
;
multiplyExp returns [double value]
: a1=atomExp {$value = $a1.value;}
( '*' a2=atomExp {$value *= $a2.value;}
| '/' a2=atomExp {$value /= $a2.value;}
)*
;
atomExp returns [double value]
: n=Number {$value = Double.parseDouble($n.text);}
| i=Identifier {$value = memory.get($i.text);}
| '(' exp=additionExp ')' {$value = $exp.value;}
;
Identifier
: ('a'..'z' | 'A'..'Z' | '_') ('a'..'z' | 'A'..'Z' | '_' | '0'..'9')*
;
Number
: ('0'..'9')+ ('.' ('0'..'9')+)?
;
WS
: (' ' | '\t' | '\r'| '\n') {$channel=HIDDEN;}
;
, а теперь нет необходимости создавать самого анализатора / лексера, вы можете просто сделать:
import org.antlr.runtime.*;
import java.util.*;
public class ANTLRDemo {
public static void main(String[] args) throws Exception {
Map<String, Double> vars = new HashMap<String, Double>();
vars.put("two", 2.0);
vars.put("pi", Math.PI);
System.out.println(ExpParser.eval("two * pi", vars));
}
}
, который будет производить:
6.283185307179586
удачи !
Бах, потратил время, чтобы реализовать это так, возможно, выложить его, даже если я был бить на удар :)
В грамматике ниже я реализовал формат переменных, присвоенных вам, вы искали.
grammar Exp;
eval returns [double value]
scope
{
java.util.Hashtable varMap;
}
@init
{
$eval::varMap = new java.util.Hashtable();
}
: exp=additionExp {$value = $exp.value;}
| varList
;
additionExp returns [double value]
: m1=multiplyExp {$value = $m1.value;}
( '+' m2=multiplyExp {$value += $m2.value;}
| '-' m2=multiplyExp {$value -= $m2.value;}
)*
;
multiplyExp returns [double value]
: a1=atomExp {$value = $a1.value;}
( '*' a2=atomExp {$value *= $a2.value;}
| '/' a2=atomExp {$value /= $a2.value;}
)*
;
atomExp returns [double value]
: n=Number {$value = Double.parseDouble($n.text);}
| v=ID {$value = $eval::varMap.get($v);}
| '(' exp=additionExp ')' {$value = $exp.value;}
;
varList
:
OPEN_BRACE assignVar (COMMA assignVar)+ CLOSE_BRACE
;
assignVar
:QUOTE var=ID n=Number QUOTE COLON { $eval::varMap.put($var, $n); }
;
Number
: ('0'..'9')+ ('.' ('0'..'9')+)?
;
WS
: (' ' | '\t' | '\r'| '\n') {$channel=HIDDEN;}
;
fragment LETTER: LOWER | UPPER;
fragment LOWER: 'a'..'z';
fragment UPPER: 'A'..'Z';
OPEN_BRACE
: '{'
;
CLOSE_BRACE
: '}'
;
COLON : ';';
COMMA : ',';
QUOTE : '"';
ID
: LETTER*;