불친절한자수씨

중괄호 '{ }' 로 피연산자의 id 가 정의된 수식 파서를 개발해야할 일이 있어, 학부 때 배웠던 자료구조 책을 펼쳐보다가 좌절을 하고 고민하고 있었습니다.


위와 같은 식이 있을 경우 아이디와 맵핑이 되는 값을 치환하여 파싱을 하고 계산을 해야 하는데...
 
계속 고민하다가 떠올린 것이 Javascript eval 함수였습니다. 이걸 자바에서 가능하게 해주는 것이 javax.script.ScriptEngine 입니다. (예전에 Rhino 라는 이름으로 자바에서 사용하는 스크립팅 엔진이라는 것을 들었는데 JDK 1.6 에서 포함된 것 같습니다. 정확하진 않아요;;;)

ㅁ JAVA
import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; import java.util.regex.Matcher; import java.util.regex.Pattern; import javax.script.ScriptEngine; import javax.script.ScriptEngineManager; import javax.script.ScriptException; public class ExprCalculator { public String calculate(String expression, Map<String, String> values) { String convertExpr = convert(expression, values); Object result = eval(convertExpr); return result.toString(); } private String convert(String expression, Map<String, String> values) { List<String> operandList = new ArrayList<String>(); Pattern p = Pattern.compile("\\{([^\\}]+)\\}"); Matcher m = p.matcher(expression); while (m.find()) { operandList.add(m.group(1)); } for (String operand : operandList) { expression = expression.replaceAll("\\{" + operand + "\\}", (String) values.get(operand)); } return expression; } private Object eval(String expression) { ScriptEngineManager mgr = new ScriptEngineManager(); ScriptEngine engine = mgr.getEngineByName("javascript"); Object result = null; try { result = engine.eval(expression); } catch (ScriptException e) { e.printStackTrace(); } return result; } public static void main(String[] args) { ExprCalculator parser = new ExprCalculator(); Map<String, String> values = new HashMap<String, String>(); values.put("id", "500"); values.put("id2", "1000"); values.put("id3", "100"); String result = parser.calculate("({id} + {id2} * 0.1 * {id3}) + '%'", values); System.out.println(result); } }

ㅁ JavaScript
function convert(expression, values) { var operandExpr = /{([^}]+)}/g; var match = operandExpr.exec(expression); while (match != null) { var operand = match[1]; expression = expression.split(match[0]).join(values[operand]); match = operandExpr.exec(expression); } return expression; } function calculate(expression, values) { var convertExpr = convert(expression, values); return eval(convertExpr); } var values = { id: 500, id2: 1000, id3: 100 }; var result = calculate("({id} + {id2} * 0.1 * {id3}) + '%'", values); alert(result);


eval 을 이용하면 문자열도 자연스럽게 합칠 수 있답니다.

이제 적용할 일만 남았네요~