// 定義:給定一個語言，定義他的文法一種表示，并定義一個解釋器， // 這個解釋器使用該表示來解釋語言中的句子 // // 模式舉例:sql語句解析，編譯器語法解析，計算器語法解析 // // 模式特點: // //#include<iostream> #include<map> #include<stack> using namespace std;class Expression { public:virtual int interpreter(map<char,int> var)=0; };class VarExpression : public Expression { public:VarExpression(char key){this->key = key;}virtual int interpreter(map<char,int> var){return var[key];}private:char key; };class SymbolExpression : public Expression { public:SymbolExpression(Expression * l,Expression * r):left(l),right(r){}protected:Expression * left;Expression * right; };class AddExpression : public SymbolExpression { public:AddExpression(Expression * l,Expression * r):SymbolExpression(l,r){}virtual int interpreter(map<char,int> var){return left->interpreter(var) + right->interpreter(var);} };class SubExpression : public SymbolExpression { public:SubExpression(Expression * l,Expression * r):SymbolExpression(l,r){}virtual int interpreter(map<char,int> var){return left->interpreter(var) - right->interpreter(var);} };//解析字符串 Expression * analyse(string expStr) {stack<Expression *> expStack;Expression * left = nullptr;Expression * right = nullptr;for(int i=0;i<expStr.size();i++){switch(expStr[i]){case '+':left = expStack.top();right = new VarExpression(expStr[++i]);expStack.push(new AddExpression(left,right));break;case '-':left = expStack.top();right = new VarExpression(expStr[++i]);expStack.push(new SubExpression(left,right));break;default:expStack.push(new VarExpression(expStr[i]));break;}}Expression * expression = expStack.top();return expression; }int main() {string expStr = "a+b-c+d";map<char,int> var;var.insert(make_pair('a',5));var.insert(make_pair('b',2));var.insert(make_pair('c',1));var.insert(make_pair('d',6));Expression * expression = analyse(expStr);int result = expression->interpreter(var);cout<<result;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的3_11 InterpreterMode 解释器模式的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。