知識點
直譯器(interpreter)
知識內容
給定乙個語言,定義它的文法的一種表示,並定義乙個直譯器,這個直譯器使用該表示來解釋語言中的句子。
示例
#include#include#includeusing namespace std;
class context;
class variableexp;
class booleanexp
//只加分號是宣告
virtual ~booleanexp() {}
virtual bool evaluate(context&) = 0; //純虛函式需要過載
virtual booleanexp* replace(char*, booleanexp&) = 0;
virtual booleanexp* copy() const = 0;
};class context
;class variableexp : public booleanexp
virtual ~variableexp(){}
virtual bool evaluate(context& acontext)
virtual booleanexp* replace(char* name, booleanexp& exp)
else
}virtual booleanexp* copy() const
};bool context::lookup(char* myval)
void context::assign(char* myval, bool mybool)
void context::show()
class andexp : public booleanexp
virtual ~andexp() {};
virtual bool evaluate(context& acontext)
virtual booleanexp* replace(char* name, booleanexp& exp)
virtual booleanexp* copy() const
};int main()
鏈結 設計模式 直譯器模式
未來機器智慧型化已然成為趨勢,現在手機都能聽懂英語和普通話,那我大中華幾萬種方言的被智慧型化也許也是趨勢,我們的方言雖然和普通話相似,但是還是不一樣的。這可能需要乙個新的語法分析器來幫助我們。我們的直譯器模式就是描述了如何為簡單的語言定義乙個文法,如何在該語言中表示乙個句子,以及如何解釋這些句子。但...
設計模式 直譯器模式
直譯器模式 給定乙個語言,定義它的文法的一種表示,並定義乙個直譯器,這個直譯器使用該表示來解釋語言中的句子。如果一種特定型別的問題發生的頻率足夠高,那麼可能就值得將該問題的各個例項表述為乙個簡單語言中的句子。這樣就可以構建乙個直譯器,該直譯器通過解釋這些句子來解決該問題。當有乙個語言需要解釋執行,並...
設計模式 直譯器模式
直譯器模式 interpreter pattern 提供了評估語言的語法或表示式的方式,它屬於行為型模式。這種模式實現了乙個表示式介面,該介面解釋乙個特定的上下文。這種模式被用在 sql 解析 符號處理引擎等。給定乙個語言,定義它的文法表示,並定義乙個直譯器,這個直譯器使用該標識來解釋語言中的句子。...