解释器模式的原理和实现

解释器模式为某个语言定义它的语法(或者叫文法)表示,并定义一个解释器用来处理这个语法。

  1. public interface Expression {
  2. long interpret();
  3. }
  4. public class NumberExpression implements Expression {
  5. private long number;
  6. public NumberExpression(long number) {
  7. this.number = number;
  8. }
  9. public NumberExpression(String number) {
  10. this.number = Long.parseLong(number);
  11. }
  12. @Override
  13. public long interpret() {
  14. return this.number;
  15. }
  16. }
  17. public class AdditionExpression implements Expression {
  18. private Expression exp1;
  19. private Expression exp2;
  20. public AdditionExpression(Expression exp1, Expression exp2) {
  21. this.exp1 = exp1;
  22. this.exp2 = exp2;
  23. }
  24. @Override
  25. public long interpret() {
  26. return exp1.interpret() + exp2.interpret();
  27. }
  28. }
  29. // SubstractionExpression/MultiplicationExpression/DivisionExpression与AdditionExpression代码结构类似,这里就省略了
  30. public class ExpressionInterpreter {
  31. private Deque<Expression> numbers = new LinkedList<>();
  32. public long interpret(String expression) {
  33. String[] elements = expression.split(" ");
  34. int length = elements.length;
  35. for (int i = 0; i < (length+1)/2; ++i) {
  36. numbers.addLast(new NumberExpression(elements[i]));
  37. }
  38. for (int i = (length+1)/2; i < length; ++i) {
  39. String operator = elements[i];
  40. boolean isValid = "+".equals(operator) || "-".equals(operator)
  41. || "*".equals(operator) || "/".equals(operator);
  42. if (!isValid) {
  43. throw new RuntimeException("Expression is invalid: " + expression);
  44. }
  45. Expression exp1 = numbers.pollFirst();
  46. Expression exp2 = numbers.pollFirst();
  47. Expression combinedExp = null;
  48. if (operator.equals("+")) {
  49. combinedExp = new AdditionExpression(exp1, exp2);
  50. } else if (operator.equals("-")) {
  51. combinedExp = new AdditionExpression(exp1, exp2);
  52. } else if (operator.equals("*")) {
  53. combinedExp = new AdditionExpression(exp1, exp2);
  54. } else if (operator.equals("/")) {
  55. combinedExp = new AdditionExpression(exp1, exp2);
  56. }
  57. long result = combinedExp.interpret();
  58. numbers.addFirst(new NumberExpression(result));
  59. }
  60. if (numbers.size() != 1) {
  61. throw new RuntimeException("Expression is invalid: " + expression);
  62. }
  63. return numbers.pop().interpret();
  64. }
  65. }

解释器模式实战举例