圖解Java設計模式之解釋器模式

来源:https://www.cnblogs.com/haizai/archive/2020/04/02/12622649.html
-Advertisement-
Play Games

圖解Java設計模式之解釋器模式 四則運算問題 傳統方案解決四則運算問題分析 解釋器模式基本介紹 解釋器模式來實現四則 解析器模式在Spring框架中的源碼分析 解釋器模式的註意事項和細節 四則運算問題 通過解釋器模式來實現四則運算,如計算 a + b + c 的值,具體要求1)先輸入表達式的形式, ...


圖解Java設計模式之解釋器模式

 

四則運算問題

通過解釋器模式來實現四則運算,如計算 a + b + c 的值,具體要求
1)先輸入表達式的形式,比如 a + b + c + d + e,要求表達式的字母不能重覆
2)在分別輸入a,b,c,d,e的值
3)最後求出結果

傳統方案解決四則運算問題分析

1)編寫一個方法,接收表達式的形式,然後根據用戶輸入的數值進行解析,得到結果
2)問題分析 :如果加入新的運算符,比如 */ (等等,不利於擴展,另外讓一個方法來解析會造成程式結構混亂,不夠清晰。
3)解決方案:可以考慮使用解釋器模式,即 :表達式 -》解釋器可以有多種 -》結果

解釋器模式基本介紹

1)在編譯原理中,一個算術表達式通過詞法分析器形成詞法單元,而後這些詞法單元再通過詞法分析器構建語法分析樹,最終形成一顆抽象的語法分析樹。這裡的詞法分析器和語法分析器都可以看做是解釋器。
2)解釋器模式(Interpreter Pattern):是指給定一個語言表達式,定義它的文法的一種表示,並定義一個解釋器,使用該解釋器來解釋語言中的句子(表達式)
3)應用場景
應用可以將一個需要解釋執行的語言中的句子表示為一個抽象語法樹
一些重覆出現的問題可以用一種簡單的語言來表達
一個簡單語法需要解釋的場景
4)這樣的例子還有,比如編譯器、運算表達式計算、正則表達式、機器人等。
在這裡插入圖片描述
1)Context :是環境角色,含有解釋器之外的全局信息。
2)AbstractExpression :抽象表達式,聲明一個抽象的解釋操作,這個方法為抽象語法樹中所有的節點所共用。
3)TerminalExpression :為終結符表達式,實現與文法中的終結符相關的解釋操作。
4)NonTermialExpression :為非終結符表達式,為文法中的非終結符實現解釋操作。
5)說明 :輸入Context 和TerminalExpression 信息通過Client 輸入即可。

解釋器模式來實現四則

1)應用實例要求
通過解釋器模式來實現四則運算,如計算a + b + c 的值。
在這裡插入圖片描述

package com.example.demo.interpreter;

import java.util.HashMap;

/**
* 加法解釋器
* @author Administrator *
*/
public class AddExpression extends SymbolExpression{
	
	public AddExpression(Expression left, Expression right) { 
		super(left, right);
	}
	//處理相加
	//var 仍然是 {a=10,b=20}..
	//一會我們 debug 源碼,就 ok
	public int interpreter(HashMap<String, Integer> var) {
		//super.left.interpreter(var) : 返回 left 表達式對應的值 a = 10 
		//super.right.interpreter(var): 返回 right 表達式對應值 b = 20 
		return super.left.interpreter(var) + super.right.interpreter(var);
	}

}
package com.example.demo.interpreter;

import java.util.HashMap;
import java.util.Stack;

public class Calculator {

	// 定義表達式
	private Expression expression;

	// 構造函數傳參,並解析
	public Calculator(String expStr) { // expStr = a+b // 安排運算先後順序
		Stack<Expression> stack = new Stack<>(); // 表達式拆分成字元數組
		char[] charArray = expStr.toCharArray();// [a, +, b]
		Expression left = null;
		Expression right = null; //遍歷我們的字元數組, 即遍歷 [a, +, b] //針對不同的情況,做處理
		for (int i = 0; i < charArray.length; i++) {
			switch (charArray[i]) { case '+': //
			left = stack.pop();// 從 stack 取出 left => "a"
			right = new VarExpression(String.valueOf(charArray[++i]));// 取出右表達式 "b"
			stack.push(new AddExpression(left, right));// 然後根據得到 left 和 right 構建 AddExpresson 加入stack
			break;
			case '-': //
			left = stack.pop();
			right = new VarExpression(String.valueOf(charArray[++i])); stack.push(new SubExpression(left, right));
			break;
			default:
			//如果是一個 Var 就創建要給 VarExpression 對象,並 push 到 stack 
			stack.push(new VarExpression(String.valueOf(charArray[i])));
			break; 
			}
		}
		//當遍歷完整個 charArray 數組後,stack 就得到最後 Expression this.expression = stack.pop();
	}

	public int run(HashMap<String, Integer> var) { // 最後將表達式 a+b 和 var = {a=10,b=20} //然後傳遞給 expression 的 interpreter
		// 進行解釋執行 
		return this.expression.interpreter(var);
	}
}
package com.example.demo.interpreter;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;

public class Client {

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		// TODO Auto-generated method stub
		String expStr = getExpStr(); // a+b
		HashMap<String, Integer> var = getValue(expStr);// var {a=10, b=20}
		Calculator calculator = new Calculator(expStr);
		System.out.println("運算結果:" + expStr + "=" + calculator.run(var));
	}
	

	// 獲得表達式
	public static String getExpStr() throws IOException {
		System.out.print("請輸入表達式:");
		return (new BufferedReader(new InputStreamReader(System.in))).readLine(); 
	}
	// 獲得值映射
	public static HashMap<String, Integer> getValue(String expStr) throws IOException {
		HashMap<String, Integer> map = new HashMap<>();
		for (char ch : expStr.toCharArray()) { 
			if (ch != '+' && ch != '-') {
				if (!map.containsKey(String.valueOf(ch))) {
					System.out.print("請輸入" + String.valueOf(ch) + "的值:");
					String in = (new BufferedReader(new InputStreamReader(System.in))).readLine(); 
					map.put(String.valueOf(ch), Integer.valueOf(in));
				} 
			}
		}
		return map; 
	}

}
package com.example.demo.interpreter;

import java.util.HashMap;

/**
* 抽象類表達式,通過 HashMap 鍵值對, 可以獲取到變數的值 *
* @author Administrator
*
*/
public abstract class Expression {

	// a + b - c
	// 解釋公式和數值, key 就是公式(表達式) 參數[a,b,c], value 就是就是具體值 
	// HashMap {a=10, b=20}
	public abstract int interpreter(HashMap<String, Integer> var);
}
package com.example.demo.interpreter;

import java.util.HashMap;

public class SubExpression extends SymbolExpression{
	
	public SubExpression(Expression left, Expression right) {
		super(left, right); 
	}
	//求出 left 和 right 表達式相減後的結果
	public int interpreter(HashMap<String, Integer> var) {
		return super.left.interpreter(var) - super.right.interpreter(var); 
	}

}
package com.example.demo.interpreter;

import java.util.HashMap;

/**
* 抽象運算符號解析器 這裡,每個運算符號,都只和自己左右兩個數字有關係,
* 但左右兩個數字有可能也是一個解析的結果,無論何種類型,都是 Expression 類的實現類 *
* @author Administrator
*
*/
public class SymbolExpression extends Expression{
	
	protected Expression left; 
	protected Expression right;
	public SymbolExpression(Expression left, Expression right) {
		this.left = left;
		this.right = right; 
	}
	//因為 SymbolExpression 是讓其子類來實現,因此 interpreter 是一個預設實現 
	@Override
	public int interpreter(HashMap<String, Integer> var) {
		// TODO Auto-generated method stub
		return 0; 
	}
	

}
package com.example.demo.interpreter;

import java.util.HashMap;

/**
* 變數的解釋器
* @author Administrator *
*/
public class VarExpression extends Expression {
	private String key; // key=a,key=b,key=c
	public VarExpression(String key) { 
		this.key = key;
	}
	// var 就是{a=10, b=20}
	// interpreter 根據 變數名稱,返回對應值 @Override
	public int interpreter(HashMap<String, Integer> var) {
		return var.get(this.key); 
	}

}

解析器模式在Spring框架中的源碼分析

在這裡插入圖片描述
在這裡插入圖片描述
在這裡插入圖片描述
在這裡插入圖片描述
在這裡插入圖片描述

解釋器模式的註意事項和細節

1)當有一個語言需要解釋執行,可將該語言中的句子表示為一個抽象語法樹,就可以考慮使用解釋器模式,讓程式具有良好的擴展性。
2)應用場景 :編譯器、運算表達式計算、正則表達式、機器人等。
3)使用解釋器可能帶來的問題 :解釋器模式會引起類膨脹、解釋器模型採用遞歸調用方法,將會導致調試非常複雜、效率可能降低。


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 從這裡開始 我們就將開始畫一個簡單的圖表了 在此之前 ,最好掌握以下svg的基本知識。 一個間的的例子如下: <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> <script src ...
  • 選擇排序 + 代碼 + 運行效果 冒泡排序 + 代碼 + 運行效果 ...
  • 可視化工具D3.js,就不贅述他的簡介與下載了,官網上看,直接上教程: 可視化工具D3.js教程 入門 (第一章)—— hello world 可視化工具D3.js教程 入門 (第二章)—— 選擇元素與數據綁定 可視化工具D3.js教程 入門 (第三章)—— 理解 Update Enter Exit ...
  • 還是那句話,有時候你可能沒有Jquery可用,那麼我們可以借用原生JS中Dom對象的新方法:querySelector和querySelectorAll 實現Jquery篩選器同樣的篩選節點的效果,下麵列舉一些示例: 1-直接從頁面中篩選元素: id選擇器: var myidDom=document ...
  • 有時候,我們無法藉助熟悉的jquery發起請求,原生JS里是支持fetch函數的,這是個高度封裝的方法,幫助我們做了很多底層的封裝,下麵列舉一些發起請求的示例: 1-發起Get請求: //httpGet請求 var httpGet = async function (getUrl) { var op ...
  • 偶然間遇到,需要在JS中解決類似於C#中的線程休眠問題,JS有Promise對象,可以幫助我們實現這一點,網上有很多類似文章,我這裡列舉一個使用示例: 定義休眠方法--使用Promise創建一個非同步可等待的方法: //設置JS休眠一定時間後執行的動作 var sleep = function (mi ...
  • 一、GOF 23種設計模式簡介 設計模式其實是一門藝術。設計模式來源於生活,不要為了套用設計模式而去使用設計模式。設計模式是在我們迷茫時提供的一種解決問題的方案,或者說用好設計模式可以防範於未然。自古以來,在我們人生迷茫時,我們往往都會尋求幫助,或上門咨詢,或查經問典。就在幾千年前,孔夫子就教給了我 ...
  • 前言 本文章針對Java課程前三次PTA作業進行總結 一.作業過程總結 1.總結三次作業之間的知識迭代關係:關於前三次作業之間的迭代關係,第一次作業主要是關於Java的最基礎的練習,演算法都可以直接再main函數裡面實現,初步瞭解Java的一些基本的操作,輸入輸出,至於其它語句和C語言都是一樣的。 第 ...
一周排行
    -Advertisement-
    Play Games
  • Timer是什麼 Timer 是一種用於創建定期粒度行為的機制。 與標準的 .NET System.Threading.Timer 類相似,Orleans 的 Timer 允許在一段時間後執行特定的操作,或者在特定的時間間隔內重覆執行操作。 它在分散式系統中具有重要作用,特別是在處理需要周期性執行的 ...
  • 前言 相信很多做WPF開發的小伙伴都遇到過表格類的需求,雖然現有的Grid控制項也能實現,但是使用起來的體驗感並不好,比如要實現一個Excel中的表格效果,估計你能想到的第一個方法就是套Border控制項,用這種方法你需要控制每個Border的邊框,並且在一堆Bordr中找到Grid.Row,Grid. ...
  • .NET C#程式啟動閃退,目錄導致的問題 這是第2次踩這個坑了,很小的編程細節,容易忽略,所以寫個博客,分享給大家。 1.第一次坑:是windows 系統把程式運行成服務,找不到配置文件,原因是以服務運行它的工作目錄是在C:\Windows\System32 2.本次坑:WPF桌面程式通過註冊表設 ...
  • 在分散式系統中,數據的持久化是至關重要的一環。 Orleans 7 引入了強大的持久化功能,使得在分散式環境下管理數據變得更加輕鬆和可靠。 本文將介紹什麼是 Orleans 7 的持久化,如何設置它以及相應的代碼示例。 什麼是 Orleans 7 的持久化? Orleans 7 的持久化是指將 Or ...
  • 前言 .NET Feature Management 是一個用於管理應用程式功能的庫,它可以幫助開發人員在應用程式中輕鬆地添加、移除和管理功能。使用 Feature Management,開發人員可以根據不同用戶、環境或其他條件來動態地控制應用程式中的功能。這使得開發人員可以更靈活地管理應用程式的功 ...
  • 在 WPF 應用程式中,拖放操作是實現用戶交互的重要組成部分。通過拖放操作,用戶可以輕鬆地將數據從一個位置移動到另一個位置,或者將控制項從一個容器移動到另一個容器。然而,WPF 中預設的拖放操作可能並不是那麼好用。為瞭解決這個問題,我們可以自定義一個 Panel 來實現更簡單的拖拽操作。 自定義 Pa ...
  • 在實際使用中,由於涉及到不同編程語言之間互相調用,導致C++ 中的OpenCV與C#中的OpenCvSharp 圖像數據在不同編程語言之間難以有效傳遞。在本文中我們將結合OpenCvSharp源碼實現原理,探究兩種數據之間的通信方式。 ...
  • 一、前言 這是一篇搭建許可權管理系統的系列文章。 隨著網路的發展,信息安全對應任何企業來說都越發的重要,而本系列文章將和大家一起一步一步搭建一個全新的許可權管理系統。 說明:由於搭建一個全新的項目過於繁瑣,所有作者將挑選核心代碼和核心思路進行分享。 二、技術選擇 三、開始設計 1、自主搭建vue前端和. ...
  • Csharper中的表達式樹 這節課來瞭解一下表示式樹是什麼? 在C#中,表達式樹是一種數據結構,它可以表示一些代碼塊,如Lambda表達式或查詢表達式。表達式樹使你能夠查看和操作數據,就像你可以查看和操作代碼一樣。它們通常用於創建動態查詢和解析表達式。 一、認識表達式樹 為什麼要這樣說?它和委托有 ...
  • 在使用Django等框架來操作MySQL時,實際上底層還是通過Python來操作的,首先需要安裝一個驅動程式,在Python3中,驅動程式有多種選擇,比如有pymysql以及mysqlclient等。使用pip命令安裝mysqlclient失敗應如何解決? 安裝的python版本說明 機器同時安裝了 ...