数学表达式处理类Calculator.docVIP

数学表达式处理类Calculator // Copyright (c) 2011, XXX Inc. // 2011-10-11 // pecywang #ifndef _CALCULATOR_H_ #define _CALCULATOR_H_ #include stack typedef signed __int32 int32_t; typedef unsigned __int32 uint32_t; typedef signed __int64 int64_t; typedef unsigned __int64 uint64_t; templatetypename T class Calculator { struct ExprElem { bool is_digit; // 数字or运算符 char symbol; T value; explicit ExprElem(char c) { is_digit = false; symbol = c; } explicit ExprElem(T val) { is_digit = true; value = val; } }; public: explicit Calculator(const char* expression); explicit Calculator(const std::string expression); ~Calculator(){}; bool Value(T* val); private: bool ExprToRPN(); // 正常表达式-逆波兰式(Reverse Polish Notation) bool ReverseRPN(); // 反转RPN,为了后续的计算值 bool RPNToValue(); // 计算RPN int32_t SymbolPriority (char s); // 运算符优先级 uint64_t UnitSize(char u); // 单位代表的值,如M=1024*1024 private: T m_result; const char* m_expression; std::stackchar m_symbol; // 保存运算符 std::stackExprElem m_expr; // 保存rpn表达式 }; templatetypename T CalculatorT::Calculator(const char* expression) { assert(NULL != expression); m_expression = expression; } templatetypename T CalculatorT::Calculator(const std::string expression) { assert(expression.length() 0); m_expression = expression.c_str(); } templatetypename T bool CalculatorT::Value(T* val) { assert(NULL != val); if (!ExprToRPN()) return false; if (!ReverseRPN()) return false; if (!RPNToValue()) return false; *val = m_result; return true; } #define valid_units(c) (c == b || c == k || c == m || c == g || c == t) #define valid_digit(c) ((c = 0 c = 9) || valid_units(c)) #define valid_expr(c) (valid_digit(c) || c == + || c == - || c ==* || c == / || c == ( || c == )) templatetypename T bool CalculatorT::Exp