青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

積木

No sub title

  C++博客 :: 首頁 :: 聯系 :: 聚合  :: 管理
  140 Posts :: 1 Stories :: 11 Comments :: 0 Trackbacks

常用鏈接

留言簿(1)

我參與的團隊

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

轉載自:http://patmusing.blog.163.com/blog/static/13583496020101501515558/

在軟件構建過程中,如果某一特定領域的問題比較復雜,類似的模式不斷重復出現,如果使用普通的編程方式來實現將面臨非常頻繁的變化。在這種情況下,將特定領域的問題表達為某種語法規則下的句子,然后構建一個解釋器來解釋這樣的句子,從而達到解決問題的目的。

 

“Given a language, define a represention for its grammar along with an interpreter that uses the representation to interpret sentences in the language.” -GoF

給定一個語言,定義其文法的一種表示,并定義一個解釋器,這個解釋器使用該表示來解釋語言中的句子。

18. C++實現Behavioral - Interpreter模式 - 玄機逸士 - 玄機逸士博客

Interpreter設計模式中的幾種角色:

AbstractExpression:

- 聲明一個抽象的Interpret方法,抽象語法樹中所有的節點都必須實現該抽象方法。

TerminalExpression:

- 實現和語法中末端符號相關的Interpret方法。

- 在每個句子的末端符號中均需要一個TerminalExpression實例。

NonterminalExpression:

另外一個實現了AbstractExpression 接口的類,用來處理語法樹中非末端節點的語法。它含有下一個AbstractExpression(s)的引用,調用它每個子節點的Interpret方法。

Context:

Interpreter方法所需要的信息的容器,該信息對Interpreter而言全局可見。充當幾個AbstractExpresssion 實例之間的通訊頻道。

PatternClient:

構建或者接收一個抽象語法書的實例。對于一個特定的句子而言,語法樹往往由若干個TerminalExpressions NonterminalExpression組成。PatterClient在合適的context下,調用Interpret方法。

Interpreter模式的應用場合是interpreter模式應用中的難點,只有滿足業務規則頻繁變化,且類似的模式不斷重復出現,并且容易抽象為語法規則的問題才適合使用Interpreter模式。

使用Interpreter模式來表示文法規則,從而可以使用面向對象技巧來方便地擴展文法。

Interpreter模式比較適合簡單的文法表示,對于復雜的文法表示,Interpreter模式會產生比較大的類層次結構,這時候就不應該采用Interpreter模式了。

效率不是一個Interpreter關心的關鍵問題。最高效的解釋器通常不是通過直接解釋語法分析樹實現的,而是首先將它們轉換成另一種形式。例如:正則表達式通常被轉換成狀態機。但即使在這種情況下,如果效率不是一個關鍵問題,轉換器仍可用Interpreter模式實現,該模式仍是有用的。

下面是一個將中文數字轉換成阿拉伯數字的例子,其中用到了Interpreter

// Interpreter.h

#include <iostream>

#include <string>

#include <map>

#include <vector>

using namespace std;

// 下面兩個全局函數,用于處理寬字符中文

// 字符串轉換:string to wstring

wstring s2ws(const std::string& s)

{

setlocale(LC_ALL, "chs");

const char* _Source = s.c_str();

size_t _Dsize = s.size() + 1;

wchar_t *_Dest = new wchar_t[_Dsize];

wmemset(_Dest, 0, _Dsize);

mbstowcs(_Dest,_Source,_Dsize);

std::wstring result = _Dest;

delete []_Dest;

setlocale(LC_ALL, "C");

return result;

}

// 字符串轉換:wstring to string

string ws2s(const std::wstring& ws)

{

std::string curLocale = setlocale(LC_ALL, NULL); // curLocale = "C";

setlocale(LC_ALL, "chs");

const wchar_t* _Source = ws.c_str();

size_t _Dsize = 2 * ws.size() + 1;

char *_Dest = new char[_Dsize];

memset(_Dest,0,_Dsize);

wcstombs(_Dest,_Source,_Dsize);

std::string result = _Dest;

delete []_Dest;

setlocale(LC_ALL, curLocale.c_str());

return result;

}

// Context類,用于保存需要轉換的中文字符串和轉換后的數據

class Context

{

private:

wstring statement; // 需要轉換的中文字符串

int data; // 轉換后的數據

public:

Context(wstring statement) : statement(statement)

{

data = 0;

}

~Context()

{

cout << "in the destructor of Context..." << endl;

}

public:

void set_statement(wstring statement)

{

this->statement = statement;

}

wstring get_statement()

{

return statement;

}

void set_data(int data)

{

this->data = data;

}

int get_data()

{

return data;

}

};

// 抽象Expression

class Expression

{

protected:

map<string, int> dictionary; // 字典,保存與中文對應的阿拉伯數字

public:

Expression()

{

dictionary.insert(pair<string, int>("", 1));

dictionary.insert(pair<string, int>("", 2));

dictionary.insert(pair<string, int>("", 3));

dictionary.insert(pair<string, int>("", 4));

dictionary.insert(pair<string, int>("", 5));

dictionary.insert(pair<string, int>("", 6));

dictionary.insert(pair<string, int>("", 7));

dictionary.insert(pair<string, int>("", 8));

dictionary.insert(pair<string, int>("", 9));

dictionary.insert(pair<string, int>("", 0));

}

virtual ~Expression()

{

cout << "in the destructor of Expression..." << endl;

}

public:

virtual void Interpret(Context& ctx)

{

wstring statement = ctx.get_statement(); // ctx中取出中文字符串

wstring zero_string(s2ws("")); // 寬字符串

//wstring tempstr = statement.substr(statement.size() - 1);

if(statement.size() == 0) // ctx中取出的中文字符串長度等于

{

return; // 處理完成,返回

}

else if(statement.substr(statement.size() - 1) == zero_string) // 如果寬字符串中最后一個寬字符為

{

wstring tempstr = statement;

tempstr = tempstr.substr(0, tempstr.size() - 1); // 將最后的去掉

ctx.set_statement(tempstr);

return;

}

else

{

for(map<string, int>::iterator it = dictionary.begin(); it != dictionary.end(); it++)

{

int value = it->second; // 從字典中取出對應的數字

wstring tempstr2 = statement.substr(statement.size() - get_length());

wstring tempstr3 = s2ws(it->first) + get_postfix();

if(statement.substr(statement.size() - get_length()) == (s2ws(it->first) + get_postfix()))

{

int temp_data = ctx.get_data(); // 取出ctx中保存的數據

temp_data += value * Multiplier();

ctx.set_data(temp_data);

wstring temp_str = ctx.get_statement();

temp_str = temp_str.substr(0, temp_str.size() - get_length());

ctx.set_statement(temp_str);

return;

}

}

}

}

int get_length()

{

return get_postfix().size() + 1;

}

public:

virtual wstring get_postfix() = 0;

virtual int Multiplier() = 0;

};

// GeExpression

class GeExpression : public Expression

{

public:

wstring get_postfix()

{

return s2ws("");

}

int Multiplier()

{

return 1;

}

int get_length()

{

return 1;

}

public:

~GeExpression()

{

cout << "in the destructor of GeExpression..." << endl;

}

};

// ShExpression

class ShExpression : public Expression

{

public:

wstring get_postfix()

{

return s2ws("");

}

int Multiplier()

{

return 10;

}

public:

~ShExpression()

{

cout << "in the destructor of ShExpression..." << endl;

}

};

// BaExpression

class BaExpression : public Expression

{

public:

wstring get_postfix()

{

return s2ws("");

}

int Multiplier()

{

return 100;

}

public:

~BaExpression()

{

cout << "in the destructor of BaExpression..." << endl;

}

};

// QiExpression

class QiExpression : public Expression

{

public:

wstring get_postfix()

{

return s2ws("");

}

int Multiplier()

{

return 1000;

}

public:

~QiExpression()

{

cout << "in the destructor of QiExpression..." << endl;

}

};

// WaExpression

class WaExpression : public Expression

{

public:

wstring get_postfix()

{

return s2ws("");

}

int Multiplier()

{

return 10000;

}

void Interpret(Context& ctx)

{

wstring statement = ctx.get_statement(); //一十九零七百三十一萬

wstring zero_string(s2ws(""));

if(statement.size() == 0)

{

return; // 處理完成,返回

}

else if(statement.substr(statement.size() - 1) == zero_string)

{

wstring tempstr = statement;

tempstr = tempstr.substr(0, tempstr.size() - 1);

ctx.set_statement(tempstr);

return;

}

else

{

vector<Expression*> stx_tree;

stx_tree.push_back(new GeExpression());

stx_tree.push_back(new ShExpression());

stx_tree.push_back(new BaExpression());

stx_tree.push_back(new QiExpression());

if(statement.substr(statement.size() - 1) == get_postfix())

{

int temp_data = ctx.get_data();

ctx.set_data(0);

statement = statement.substr(0, statement.size() - 1);

ctx.set_statement(statement);

for(vector<Expression*>::iterator it = stx_tree.begin(); it != stx_tree.end(); it++)

{

if(ctx.get_statement().size() == 0) break;

(*it)->Interpret(ctx);

}

ctx.set_data(temp_data + ctx.get_data() * Multiplier());

// 刪除語法樹中動態構造的元素,以免內存泄漏

for(vector<Expression*>::iterator it = stx_tree.begin(); it != stx_tree.end(); )

{

Expression *temp = *it;

it = stx_tree.erase(it);

delete temp;

}

return;

}

}

}

public:

~WaExpression()

{

cout << "in the destructor of WaExpression..." << endl;

}

};

// YiExpression

class YiExpression : public Expression

{

public:

wstring get_postfix()

{

return s2ws("");

}

int Multiplier()

{

return 100000000;

}

void Interpret(Context& ctx)

{

wstring statement = ctx.get_statement();

wstring zero_string(s2ws(""));

if(statement.size() == 0)

{

return; // 處理完成,返回

}

else if(statement.substr(statement.size() - 1) == zero_string)

{

wstring tempstr = statement;

tempstr = tempstr.substr(0, tempstr.size() - 1);

ctx.set_statement(tempstr);

return;

}

else

{

vector<Expression*> stx_tree;

stx_tree.push_back(new GeExpression());

stx_tree.push_back(new ShExpression());

stx_tree.push_back(new BaExpression());

stx_tree.push_back(new QiExpression());

stx_tree.push_back(new WaExpression());

if(statement.substr(statement.size() - 1) == get_postfix())

{

int temp_data = ctx.get_data();

ctx.set_data(0);

statement = statement.substr(0, statement.size() - 1);

ctx.set_statement(statement);

for(vector<Expression*>::iterator it = stx_tree.begin(); it != stx_tree.end(); it++)

{

if(ctx.get_statement().size() == 0) break;

(*it)->Interpret(ctx);

}

ctx.set_data(temp_data + ctx.get_data() * Multiplier());

// 刪除語法樹中動態構造的元素,以免內存泄漏

for(vector<Expression*>::iterator it = stx_tree.begin(); it != stx_tree.end(); )

{

Expression *temp = *it;

it = stx_tree.erase(it);

delete temp;

}

return;

}

}

}

public:

~YiExpression()

{

cout << "in the destructor of YiExpression..." << endl;

}

};

// Interpreter.cpp

#include "Interpreter.h"

int main(int argc, char **argv)

{

wstring chinese_number = s2ws("一十九億零七百三十一萬六千八百三十九");

Context ctx(chinese_number);

vector<Expression*> stx_tree;

stx_tree.push_back(new GeExpression());

stx_tree.push_back(new ShExpression());

stx_tree.push_back(new BaExpression());

stx_tree.push_back(new QiExpression());

stx_tree.push_back(new WaExpression());

stx_tree.push_back(new YiExpression());

for(vector<Expression*>::iterator it = stx_tree.begin(); it != stx_tree.end(); it++)

{

(*it)->Interpret(ctx);

}

cout << ws2s(chinese_number) << " = " << ctx.get_data() << endl;

// 刪除語法樹中動態構造的元素,以免內存泄漏

for(vector<Expression*>::iterator it = stx_tree.begin(); it != stx_tree.end(); )

{

Expression *temp = *it;

it = stx_tree.erase(it);

delete temp;

}

return 0;

}

上述代碼運行結果:

in the destructor of GeExpression...

in the destructor of Expression...

in the destructor of ShExpression...

in the destructor of Expression...

in the destructor of BaExpression...

in the destructor of Expression...

in the destructor of QiExpression...

in the destructor of Expression...

in the destructor of GeExpression...

in the destructor of Expression...

in the destructor of ShExpression...

in the destructor of Expression...

in the destructor of BaExpression...

in the destructor of Expression...

in the destructor of QiExpression...

in the destructor of Expression...

in the destructor of WaExpression...

in the destructor of Expression...

一十九億零七百三十一萬六千八百三十九 = 1907316839

in the destructor of GeExpression...

in the destructor of Expression...

in the destructor of ShExpression...

in the destructor of Expression...

in the destructor of BaExpression...

in the destructor of Expression...

in the destructor of QiExpression...

in the destructor of Expression...

in the destructor of WaExpression...

in the destructor of Expression...

in the destructor of YiExpression...

in the destructor of Expression...

in the destructor of Context...

上述代碼對應靜態UML類圖:

18. C++實現Behavioral - Interpreter模式 - 玄機逸士 - 玄機逸士博客

上圖中GeExpressionShExpressionBaExpressionQiExpression均為Terminal ExpressionWaExpressionYiExpression均為Non-terminal Expression

上述程序的實際運算步驟:

"十九億零七百三十一萬六千八百三十九" ctx.data = 0

"十九億零七百三十一萬六千八百三十" ctx.data = 9

"十九億零七百三十一萬六千八百" ctx.data = 39

"十九億零七百三十一萬六千" ctx.data = 839

"十九億零七百三十一萬" ctx.data = 6839 (""去掉)

"十九億零七百三十一" ctx.data = 6839 ("零七百三十一"將遞歸地使用前面已有的Expression)

"十九億" ctx.data = 7316839 (""去掉)

ctx.data = 1907316839

posted on 2013-03-08 10:55 Jacc.Kim 閱讀(258) 評論(0)  編輯 收藏 引用 所屬分類: 設計模式
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            夜夜精品视频一区二区| 久久精品国内一区二区三区| 久久av一区二区三区| 欧美一区二区在线看| 久久久蜜臀国产一区二区| 韩日成人在线| 亚洲电影在线播放| 国产模特精品视频久久久久 | 久久人体大胆视频| 久久深夜福利免费观看| 久久亚洲国产精品日日av夜夜| 在线欧美三区| 亚洲激情国产精品| 1000部国产精品成人观看| 老司机精品久久| 日韩视频永久免费观看| 久久精品在线| 亚洲人成在线观看| 久久漫画官网| 欧美激情综合五月色丁香| 国产精品电影观看| 亚洲国产日韩欧美在线图片| 久久精品二区三区| 亚洲一区二区av电影| 老司机67194精品线观看| 国产精品va在线播放我和闺蜜| 136国产福利精品导航网址| 亚洲福利一区| 亚洲永久免费av| 91久久久在线| 性欧美xxxx大乳国产app| 欧美人与性动交α欧美精品济南到| 在线观看日韩国产| 久久一区中文字幕| 久久久免费精品| 欧美日韩成人一区| 亚洲国产一区二区三区在线播| 一区二区三区免费观看| 亚洲字幕一区二区| 欧美三级小说| 亚洲午夜激情在线| 午夜精品久久久久久久99樱桃| 午夜性色一区二区三区免费视频| 久久这里只有精品视频首页| 亚洲性感激情| 久久人体大胆视频| 亚洲男同1069视频| 久久在线91| 欧美精品一卡二卡| 久久经典综合| 欧美午夜剧场| 欧美一级片一区| 欧美一区二区大片| 美女啪啪无遮挡免费久久网站| 国产日韩综合一区二区性色av| 一区二区久久| 久久午夜精品一区二区| 六月婷婷一区| 欧美在线日韩| 欧美日韩综合一区| 欧美激情一级片一区二区| 亚洲欧美美女| 亚洲色图综合久久| 欧美国产日本在线| 亚洲欧洲视频| 久久久不卡网国产精品一区| 国产精品99久久久久久人| 美女图片一区二区| 久久不射中文字幕| 国产精品一页| 亚洲午夜女主播在线直播| 一区二区三区精品久久久| 欧美~级网站不卡| 国产真实精品久久二三区| 麻豆久久精品| 韩日欧美一区| 欧美亚洲视频一区二区| 午夜亚洲伦理| 国产亚洲第一区| 性欧美8khd高清极品| 午夜精品久久久久久久久久久| 欧美好骚综合网| 欧美www视频| 一区二区三区在线观看视频| 久久久人成影片一区二区三区| 国产精品国产成人国产三级| 日韩亚洲欧美成人| 亚洲欧美日本国产专区一区| 欧美亚洲第一页| 亚洲一区久久久| 欧美在线看片| 一区在线播放| 免费av成人在线| 欧美成人伊人久久综合网| 麻豆av一区二区三区久久| 欧美激情一区二区久久久| 最新日韩在线| 国产精品成人在线| 性欧美xxxx视频在线观看| 久久亚洲精品伦理| 亚洲欧洲一区二区在线播放| 久久天堂精品| 中文一区二区| 国产精品视频yy9099| 亚洲欧美精品suv| 久久久99爱| 欧美精品色综合| 亚洲一区二区三区在线视频| 久久国产一区二区| 亚洲国产一区二区精品专区| 欧美日韩免费看| 性色一区二区三区| 亚洲国产精品久久精品怡红院| 一区二区不卡在线视频 午夜欧美不卡在| 免费成人你懂的| 99国产麻豆精品| 美国十次了思思久久精品导航| 日韩一二三在线视频播| 一区二区久久久久久| 欧美日韩妖精视频| 欧美中在线观看| 99国产精品99久久久久久| 久久午夜羞羞影院免费观看| 在线视频欧美日韩| 国产日韩视频一区二区三区| 欧美成年网站| 久久夜色精品亚洲噜噜国产mv| 一区二区av| 在线日韩中文字幕| 国产精品一区二区黑丝| 欧美成人精品不卡视频在线观看| 中文欧美在线视频| 欧美1级日本1级| 西瓜成人精品人成网站| 亚洲免费av网站| 在线观看亚洲专区| 国产精品欧美日韩| 欧美精品三级日韩久久| 久久精品视频导航| 午夜精品电影| 亚洲尤物精选| 亚洲精品视频中文字幕| 久久成人人人人精品欧| 欧美一级欧美一级在线播放| 中国av一区| 亚洲美女视频网| 亚洲精品裸体| 亚洲黄页一区| 亚洲激情国产| 亚洲全黄一级网站| 亚洲国产日韩欧美| 亚洲片区在线| 亚洲伦理精品| 亚洲精品一区二区三区福利| 亚洲国产精品99久久久久久久久| 国产偷久久久精品专区| 国产女主播在线一区二区| 国产精品无码专区在线观看| 欧美激情在线有限公司| 亚久久调教视频| 欧美一级免费视频| 欧美一区国产在线| 久久av一区二区三区亚洲| 久久www成人_看片免费不卡| 久久精品国产亚洲一区二区| 久久九九久精品国产免费直播| 午夜精品短视频| 久久一区二区三区av| 欧美成人自拍视频| 欧美精品www| 欧美日韩在线看| 国产精品视频xxx| 国产一区999| 亚洲国产精品黑人久久久| 日韩视频在线播放| 亚洲一区二区视频在线观看| 亚洲女同同性videoxma| 午夜精品亚洲| 久久夜色精品国产噜噜av| 欧美成人激情视频免费观看| 亚洲精品美女免费| 日韩午夜电影| 亚洲欧美日韩在线播放| 久久蜜桃av一区精品变态类天堂| 免费亚洲一区二区| 国产精品久久久久99| 国产一区二区三区丝袜| 亚洲电影专区| 亚洲一区二区三区四区中文| 亚洲欧美高清| 亚洲精品日韩在线观看| 亚洲欧美日韩精品久久奇米色影视| 久久久久久欧美| 欧美日韩三级电影在线| 国产在线拍偷自揄拍精品| 亚洲精品乱码久久久久久日本蜜臀| 亚洲欧美日韩一区| 久久精品人人做人人爽| 制服丝袜亚洲播放| 久久亚洲春色中文字幕久久久|