数据结构与算法之Stack（栈）的应用——用stack实现一个计算器——in dart

      本文用stack实现了一个计算器，支持括号、小数、负数。代码比较简单，没加什么注释。实际使用时，读取用户在stdin的输入，然后计算。若格式错误，会抛出异常。

      在实际计算过程中，实际分为三步：

• 消除输入的空格；
• 表达式预处理和预计算，这一步将表达式字符串解析为数字、操作符和括号。如果是括号的话，在预处理过程中会首先计算括号中的结果；因此在此步会消掉所有的括号；
• 计算。最后这步计算，已经是比较简单的四则运算了。

      本代码有对应的bin/calc.dart 入口，并且使用了最新版的stack实现。后续文章会贴出来。或者可以到我的github上看：

https://github.com/Buerkut/data_struct

代码如下：

import 'package:data_struct/stack/stack.dart';

num calc(String ins) {
  try {
    var es = _preCalc(_eliminateSpace(ins));
    return _calc(es);
  } catch (e) {
    throw FormatException();
  }
}

String _eliminateSpace(String ins) => ins.replaceAll(RegExp(r'\s+'), '');

Stack<String> _preCalc(String ins) {
  var es = Stack<String>();
  for (var i = ins.length - 1; i >= 0; i--) {
    if (_isDigit(ins[i])) {
      var j = i--;
      while (i >= 0 && _isDigit(ins[i])) i--;
      if (ins[i] == '-' && (i == 0 || ins[i - 1] == '(')) {
        es.push(ins.substring(i, j + 1));
      } else {
        es.push(ins.substring(++i, j + 1));
      }
    } else if (ins[i] == '(') {
      var a = _calc(es);
      es
        ..pop()
        ..push(a.toString());
    } else {
      es.push(ins[i]);
    }
  }
  return es;
}

num _calc(Stack<String> es) {
  num a = _d(es.pop());
  while (es.isNotEmpty && es.top != ')') {
    var op = es.pop();
    var b = _d(es.pop());
    if ((op == '+' || op == '-') &&
        es.isNotEmpty &&
        (es.top == '*' || es.top == '/')) {
      while (es.isNotEmpty && (es.top == '*' || es.top == '/')) {
        var prop = es.pop();
        var c = _d(es.pop());
        b = prop == '*' ? b * c : b / c;
      }
    }
    switch (op) {
      case '+':
        a += b;
        break;
      case '-':
        a -= b;
        break;
      case '*':
        a *= b;
        break;
      case '/':
        a /= b;
        break;
      default:
        break;
    }
  }
  return a;
}

num _d(String s) => num.parse(s);

bool _isDigit(String c) =>
    (c.codeUnitAt(0) >= 48 && c.codeUnitAt(0) <= 57) || c.codeUnitAt(0) == 46;