解析Java的設(shè)計(jì)模式編程之解釋器模式的運(yùn)用
定義：給定一種語言，定義他的文法的一種表示，并定義一個(gè)解釋器，該解釋器使用該表示來解釋語言中句子。
類型：行為類模式
類圖：
解釋器模式是一個(gè)比較少用的模式，本人之前也沒有用過這個(gè)模式。下面我們就來一起看一下解釋器模式。
解釋器模式的結(jié)構(gòu)
抽象解釋器：聲明一個(gè)所有具體表達(dá)式都要實(shí)現(xiàn)的抽象接口（或者抽象類），接口中主要是一個(gè)interpret()方法，稱為解釋操作。具體解釋任務(wù)由它的各個(gè)實(shí)現(xiàn)類來完成，具體的解釋器分別由終結(jié)符解釋器TerminalExpression和非終結(jié)符解釋器NonterminalExpression完成。
終結(jié)符表達(dá)式：實(shí)現(xiàn)與文法中的元素相關(guān)聯(lián)的解釋操作，通常一個(gè)解釋器模式中只有一個(gè)終結(jié)符表達(dá)式，但有多個(gè)實(shí)例，對(duì)應(yīng)不同的終結(jié)符。終結(jié)符一半是文法中的運(yùn)算單元，比如有一個(gè)簡(jiǎn)單的公式R=R1+R2，在里面R1和R2就是終結(jié)符，對(duì)應(yīng)的解析R1和R2的解釋器就是終結(jié)符表達(dá)式。
非終結(jié)符表達(dá)式：文法中的每條規(guī)則對(duì)應(yīng)于一個(gè)非終結(jié)符表達(dá)式，非終結(jié)符表達(dá)式一般是文法中的運(yùn)算符或者其他關(guān)鍵字，比如公式R=R1+R2中，+就是非終結(jié)符，解析+的解釋器就是一個(gè)非終結(jié)符表達(dá)式。非終結(jié)符表達(dá)式根據(jù)邏輯的復(fù)雜程度而增加，原則上每個(gè)文法規(guī)則都對(duì)應(yīng)一個(gè)非終結(jié)符表達(dá)式。
環(huán)境角色：這個(gè)角色的任務(wù)一般是用來存放文法中各個(gè)終結(jié)符所對(duì)應(yīng)的具體值，比如R=R1+R2，我們給R1賦值100，給R2賦值200。這些信息需要存放到環(huán)境角色中，很多情況下我們使用Map來充當(dāng)環(huán)境角色就足夠了。
例子
來舉一個(gè)加減乘除的例子吧，實(shí)現(xiàn)思路來自于《java與模式》中的例子。每個(gè)角色的功能按照上面提到的規(guī)范來實(shí)現(xiàn)。
//上下文（環(huán)境）角色，使用HashMap來存儲(chǔ)變量對(duì)應(yīng)的數(shù)值
class Context
{
private Map valueMap = new HashMap();
public void addValue(Variable x , int y)
{
Integer yi = new Integer(y);
valueMap.put(x , yi);
}
public int LookupValue(Variable x)
{
int i = ((Integer)valueMap.get(x)).intValue();
return i ;
}
}
//抽象表達(dá)式角色，也可以用接口來實(shí)現(xiàn)
abstract class Expression
{
public abstract int interpret(Context con);
}
//終結(jié)符表達(dá)式角色
class Constant extends Expression
{
private int i ;
public Constant(int i)
{
this.i = i;
}
public int interpret(Context con)
{
return i ;
}
}
class Variable extends Expression
{
public int interpret(Context con)
{
//this為調(diào)用interpret方法的Variable對(duì)象
return con.LookupValue(this);
}
}
//非終結(jié)符表達(dá)式角色
class Add extends Expression
{
private Expression left ,right ;
public Add(Expression left , Expression right)
{
this.left = left ;
this.right= right ;
}
public int interpret(Context con)
{
return left.interpret(con) + right.interpret(con);
}
}
class Subtract extends Expression
{
private Expression left , right ;
public Subtract(Expression left , Expression right)
{
this.left = left ;
this.right= right ;
}
public int interpret(Context con)
{
return left.interpret(con) - right.interpret(con);
}
}
class Multiply extends Expression
{
private Expression left , right ;
public Multiply(Expression left , Expression right)
{
this.left = left ;
this.right= right ;
}
public int interpret(Context con)
{
return left.interpret(con) * right.interpret(con);
}
}
class Division extends Expression
{
private Expression left , right ;
public Division(Expression left , Expression right)
{
this.left = left ;
this.right= right ;
}
public int interpret(Context con)
{
try{
return left.interpret(con) / right.interpret(con);
}catch(ArithmeticException ae)
{
System.out.println("被除數(shù)為0！");
return -11111;
}
}
}
//測(cè)試程序，計(jì)算 (a*b)/(a-b+2)
public class Test
{
private static Expression ex ;
private static Context con ;
public static void main(String[] args)
{
con = new Context();
//設(shè)置變量、常量
Variable a = new Variable();
Variable b = new Variable();
Constant c = new Constant(2);
//為變量賦值
con.addValue(a , 5);
con.addValue(b , 7);
//運(yùn)算，對(duì)句子的結(jié)構(gòu)由我們自己來分析，構(gòu)造
ex = new Division(new Multiply(a , b), new Add(new Subtract(a , b) , c));
System.out.println("運(yùn)算結(jié)果為："+ex.interpret(con));
}
}
解釋器模式的優(yōu)缺點(diǎn)
解釋器是一個(gè)簡(jiǎn)單的語法分析工具，它最顯著的優(yōu)點(diǎn)就是擴(kuò)展性，修改語法規(guī)則只需要修改相應(yīng)的非終結(jié)符就可以了，若擴(kuò)展語法，只需要增加非終結(jié)符類就可以了。
但是，解釋器模式會(huì)引起類的膨脹，每個(gè)語法都需要產(chǎn)生一個(gè)非終結(jié)符表達(dá)式，語法規(guī)則比較復(fù)雜時(shí)，就可能產(chǎn)生大量的類文件，為維護(hù)帶來非常多的麻煩。同時(shí)，由于采用遞歸調(diào)用方法，每個(gè)非終結(jié)符表達(dá)式只關(guān)心與自己相關(guān)的表達(dá)式，每個(gè)表達(dá)式需要知道最終的結(jié)果，必須通過遞歸方式，無論是面向?qū)ο蟮恼Z言還是面向過程的語言，遞歸都是一個(gè)不推薦的方式。由于使用了大量的循環(huán)和遞歸，效率是一個(gè)不容忽視的問題。特別是用于解釋一個(gè)解析復(fù)雜、冗長的語法時(shí)，效率是難以忍受的。
解釋器模式的適用場(chǎng)景
在以下情況下可以使用解釋器模式：
有一個(gè)簡(jiǎn)單的語法規(guī)則，比如一個(gè)sql語句，如果我們需要根據(jù)sql語句進(jìn)行rm轉(zhuǎn)換，就可以使用解釋器模式來對(duì)語句進(jìn)行解釋。
一些重復(fù)發(fā)生的問題，比如加減乘除四則運(yùn)算，但是公式每次都不同，有時(shí)是a+b-c*d，有時(shí)是a*b+c-d，等等等等個(gè)，公式千變?nèi)f化，但是都是由加減乘除四個(gè)非終結(jié)符來連接的，這時(shí)我們就可以使用解釋器模式。
注意事項(xiàng)
解釋器模式真的是一個(gè)比較少用的模式，因?yàn)閷?duì)它的維護(hù)實(shí)在是太麻煩了，想象一下，一坨一坨的非終結(jié)符解釋器，假如不是事先對(duì)文法的規(guī)則了如指掌，或者是文法特別簡(jiǎn)單，則很難讀懂它的邏輯。解釋器模式在實(shí)際的系統(tǒng)開發(fā)中使用的很少，因?yàn)樗麜?huì)引起效率、性能以及維護(hù)等問題。
相關(guān)文章
這篇文章主要介紹了IE8+SpringMVC文件上傳防止JSON下載的相關(guān)資料,需要的朋友可以參考下2017-07-07
這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)app簽到功能，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-11-11
java獲取當(dāng)前時(shí)間和前一天日期(實(shí)現(xiàn)代碼)
java獲取當(dāng)前時(shí)間和前一天日期的實(shí)現(xiàn)代碼。需要的朋友可以過來參考下，希望對(duì)大家有所幫助2013-10-10
Spring?Framework六種常見設(shè)計(jì)模式
設(shè)計(jì)模式是軟件開發(fā)的重要組成部分，本文借助spring來講解這個(gè)框架的設(shè)計(jì)模式，通過本文我們探討了spring如何利用這些模式來提供這些豐富的功能，對(duì)本文感興趣的朋友跟隨小編一起看看吧2023-06-06
Java的Socket網(wǎng)絡(luò)編程基礎(chǔ)知識(shí)入門教程
這篇文章主要介紹了Java的Socket網(wǎng)絡(luò)編程基礎(chǔ)知識(shí)入門教程,包括基于TCP/IP和UDP協(xié)議的簡(jiǎn)單實(shí)例程序講解,需要的朋友可以參考下2016-01-01
這篇文章主要為大家介紹了國內(nèi)分布式框架Dubbo使用詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-03-03
在計(jì)算機(jī)編程中，適配器模式（有時(shí)候也稱包裝樣式或者包裝）將一個(gè)類的接口適配成用戶所期待的。一個(gè)適配允許通常因?yàn)榻涌诓患嫒荻荒茉谝黄鸸ぷ鞯念惞ぷ髟谝黄穑龇ㄊ菍㈩愖约旱慕涌诎谝粋€(gè)已存在的類中2021-06-06
java基礎(chǔ)之 “==”與“equals”區(qū)別詳解
這篇文章主要介紹了java基礎(chǔ)之 “==”與“equals”區(qū)別詳解,需要的朋友可以參考下2020-02-02
SpringBoot Starter機(jī)制及整合tomcat的實(shí)現(xiàn)詳解
這篇文章主要介紹了SpringBoot Starter機(jī)制及整合tomcat的實(shí)現(xiàn)，我們知道SpringBoot自己在“后臺(tái)”幫我們配置了很多原本需要我們手動(dòng)去的東西，至于這個(gè)“后臺(tái)”是啥，就是Starter機(jī)制2022-09-09
這篇文章主要介紹了Mybatis-Plus的使用詳解,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10