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

積木

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| 91久久精品日日躁夜夜躁国产| 亚洲欧美日本精品| 黄色在线成人| 欧美国产综合一区二区| 美女视频黄 久久| 一本色道久久综合亚洲二区三区 | 一本色道久久88亚洲综合88| 欧美日韩国产成人在线91| 久久中文字幕导航| 免费黄网站欧美| 免费短视频成人日韩| 久久久久网站| 伊人狠狠色j香婷婷综合| 久久午夜国产精品| 欧美成人第一页| 一本色道久久综合亚洲91| 亚洲小少妇裸体bbw| 黄色av成人| 亚洲国产精品第一区二区| 欧美视频一区二区三区| 99国产精品久久久| 亚洲一区精彩视频| 亚洲国产1区| 亚洲特色特黄| 亚洲国产成人久久综合| 日韩视频三区| 最新中文字幕亚洲| 亚洲综合欧美日韩| 亚洲人成久久| 久久精品99久久香蕉国产色戒| 91久久精品一区| 亚洲在线免费观看| 亚洲三级电影在线观看| 亚洲特黄一级片| 99视频热这里只有精品免费| 亚洲一区二区三区免费在线观看| 亚洲精品1区2区| 欧美在线免费一级片| 99国产一区| 久久精品理论片| 午夜精品久久久久影视| 久久久青草青青国产亚洲免观| 亚洲欧美视频一区| 欧美日韩精品久久| 久久久综合免费视频| 久久婷婷麻豆| 久久影院亚洲| 国产日韩欧美一二三区| 亚洲调教视频在线观看| 夜夜爽www精品| 噜噜噜久久亚洲精品国产品小说| 亚洲免费在线电影| 欧美日韩另类字幕中文| 亚洲国产专区| 亚洲电影自拍| 久热精品视频| 欧美多人爱爱视频网站| 狠狠噜噜久久| 久久人人爽人人| 欧美高清视频免费观看| 最新国产の精品合集bt伙计| 久久亚洲精品中文字幕冲田杏梨| 久久―日本道色综合久久| 国产一区二区成人久久免费影院| 亚洲欧美激情四射在线日| 欧美一区二区免费| 国产精品一区免费视频| 亚洲综合视频在线| 久久精品观看| 一区二区在线观看视频| 久久久精品国产免费观看同学| 欧美另类99xxxxx| 亚洲美女av网站| 亚洲小说欧美另类婷婷| 欧美日韩免费一区二区三区视频 | 免费国产自线拍一欧美视频| 国内精品国产成人| 久久青草久久| 欧美激情亚洲国产| 中文国产成人精品久久一| 国产精品videosex极品| 小辣椒精品导航| 亚洲电影在线免费观看| 亚洲人成在线观看网站高清| 欧美日韩精品在线视频| 亚洲欧美日韩国产中文在线| 久久视频一区| 一本色道久久综合亚洲精品不卡| 国产精品久久网站| 久久蜜臀精品av| 99热这里只有精品8| 欧美一区影院| 亚洲国产精品小视频| 国产精品不卡在线| 久久久综合精品| 一区二区三区国产在线| 可以看av的网站久久看| 一区二区三区高清在线观看| 美女999久久久精品视频| 亚洲色图综合久久| 免费亚洲电影在线| 亚洲一区二区三区四区在线观看 | 在线观看亚洲视频啊啊啊啊| 久久精品在线视频| 91久久精品国产91久久性色tv| 亚洲一区二区三区在线看| 在线国产精品播放| 国产精品观看| 欧美大香线蕉线伊人久久国产精品| 久久综合五月天婷婷伊人| 亚洲性图久久| 亚洲精品国产日韩| 激情欧美国产欧美| 国产精品国产自产拍高清av| 免费观看成人www动漫视频| 99热免费精品| 亚洲精品国产精品国产自| 久久午夜电影网| 性欧美超级视频| 亚洲视频你懂的| 99精品欧美一区| 亚洲国产欧美不卡在线观看| 国产真实久久| 国产欧美在线观看| 国产精品嫩草影院一区二区| 欧美精品成人在线| 欧美成人自拍视频| 久久影视精品| 久久精品亚洲精品| 欧美亚洲视频| 亚洲宅男天堂在线观看无病毒| 夜夜爽av福利精品导航 | 先锋影院在线亚洲| 一区二区三区黄色| 在线视频你懂得一区| 亚洲欧洲精品一区二区三区波多野1战4| 国产三级精品在线不卡| 国产精品专区一| 国产农村妇女毛片精品久久麻豆 | 麻豆精品视频在线观看视频| 久久久精品tv| 蜜臀av性久久久久蜜臀aⅴ| 久久精品国产v日韩v亚洲| 欧美一区2区三区4区公司二百| 亚洲欧美精品| 久久高清国产| 久久尤物视频| 久久久亚洲高清| 久久久久久免费| 另类激情亚洲| 欧美不卡一卡二卡免费版| 欧美国产精品专区| 亚洲欧洲日本国产| 亚洲美女91| 亚洲一区二区三区乱码aⅴ蜜桃女 亚洲一区二区三区乱码aⅴ | 伊人久久久大香线蕉综合直播| 狠狠v欧美v日韩v亚洲ⅴ| 激情久久一区| 亚洲精品一区二区三区樱花| 99热精品在线观看| 亚洲欧美经典视频| 美日韩免费视频| 亚洲欧洲精品一区| 国产精品99久久不卡二区| 日韩午夜三级在线| 亚洲中字黄色| 暖暖成人免费视频| 欧美丝袜一区二区三区| 国产亚洲福利一区| 亚洲国产成人精品久久久国产成人一区 | 久久成人综合视频| 麻豆9191精品国产| 欧美视频在线看| 韩国精品在线观看| 亚洲欧洲精品一区二区精品久久久 | 欧美中文在线字幕| 1024亚洲| 亚洲激情影视| 亚洲特级片在线| 久久国产欧美| 欧美日韩久久不卡| 国产情人节一区| 日韩香蕉视频| 久久久av水蜜桃| 亚洲人成网站色ww在线| 在线亚洲精品| 久久婷婷亚洲| 国产精品久久久久久影视| 亚洲国产精品美女| 欧美一区二区三区四区在线观看地址| 欧美激情中文不卡| 午夜亚洲福利在线老司机| 欧美日韩国产三区| 在线观看一区二区视频| 欧美一区二区日韩| 亚洲精品护士| 欧美电影免费观看| 狠狠入ady亚洲精品|