圖解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
更多相關文章
  • 可視化工具D3.js教程 入門 （第五章）—— 一個簡單的圖表
    從這裡開始 我們就將開始畫一個簡單的圖表了 在此之前 ，最好掌握以下svg的基本知識。 一個間的的例子如下： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>Title</title> <script src ...
  • JavaScript中數組的選擇排序和冒泡排序
    選擇排序 + 代碼 + 運行效果 冒泡排序 + 代碼 + 運行效果 ...
  • 可視化工具D3.js教程 入門 (V5版)
    可視化工具D3.js，就不贅述他的簡介與下載了，官網上看，直接上教程： 可視化工具D3.js教程 入門 （第一章）—— hello world 可視化工具D3.js教程 入門 （第二章）—— 選擇元素與數據綁定 可視化工具D3.js教程 入門 （第三章）—— 理解 Update Enter Exit ...
  • 原生Javascript使用Dom對象實的querySelectorAll實現jquery篩選器效果
    還是那句話，有時候你可能沒有Jquery可用，那麼我們可以借用原生JS中Dom對象的新方法：querySelector和querySelectorAll 實現Jquery篩選器同樣的篩選節點的效果，下麵列舉一些示例： 1-直接從頁面中篩選元素： id選擇器： var myidDom=document ...
  • 原生Javascript使用fetch發起請求_模擬get|post|文件流下載等
    有時候，我們無法藉助熟悉的jquery發起請求，原生JS里是支持fetch函數的，這是個高度封裝的方法，幫助我們做了很多底層的封裝，下麵列舉一些發起請求的示例： 1-發起Get請求： //httpGet請求 var httpGet = async function (getUrl) { var op ...
  • 原生Javascript使用Promise對象藉助關鍵字async&await設置JS休眠時間
    偶然間遇到，需要在JS中解決類似於C#中的線程休眠問題，JS有Promise對象，可以幫助我們實現這一點，網上有很多類似文章，我這裡列舉一個使用示例： 定義休眠方法--使用Promise創建一個非同步可等待的方法： //設置JS休眠一定時間後執行的動作 var sleep = function (mi ...
  • 各設計模式總結與對比
    一、GOF 23種設計模式簡介 設計模式其實是一門藝術。設計模式來源於生活，不要為了套用設計模式而去使用設計模式。設計模式是在我們迷茫時提供的一種解決問題的方案，或者說用好設計模式可以防範於未然。自古以來，在我們人生迷茫時，我們往往都會尋求幫助，或上門咨詢，或查經問典。就在幾千年前，孔夫子就教給了我 ...
  • OO第一作業周期（前四周）總結
    前言 本文章針對Java課程前三次PTA作業進行總結 一.作業過程總結 1.總結三次作業之間的知識迭代關係：關於前三次作業之間的迭代關係，第一次作業主要是關於Java的最基礎的練習，演算法都可以直接再main函數裡面實現，初步瞭解Java的一些基本的操作，輸入輸出，至於其它語句和C語言都是一樣的。 第 ...
一周排行
    -Advertisement-
    Play Games
  • 如何基於surging跨網關跨語言進行緩存降級
    基於.NET Framework 4.8 開發的深度學習模型部署測試平臺，提供了YOLO框架的主流系列模型，包括YOLOv8~v9，以及其系列下的Det、Seg、Pose、Obb、Cls等應用場景，同時支持圖像與視頻檢測。模型部署引擎使用的是OpenVINO™、TensorRT、ONNX runti... ...
  • 十年沉澱，重啟開發之路
    十年沉澱，重啟開發之路 十年前，我沉浸在開發的海洋中，每日與代碼為伍，與演算法共舞。那時的我，滿懷激情，對技術的追求近乎狂熱。然而，隨著歲月的流逝，生活的忙碌逐漸占據了我的大部分時間，讓我無暇顧及技術的沉澱與積累。 十年間，我經歷了職業生涯的起伏和變遷。從初出茅廬的菜鳥到逐漸嶄露頭角的開發者，我見證了 ...
  • C#.NET體系圖文概述—2024最全總結
    C# 是一種簡單、現代、面向對象和類型安全的編程語言。.NET 是由 Microsoft 創建的開發平臺，平臺包含了語言規範、工具、運行，支持開發各種應用，如Web、移動、桌面等。.NET框架有多個實現，如.NET Framework、.NET Core（及後續的.NET 5+版本），以及社區版本M... ...
  • 班級擂臺（光榮）榜 - 極簡教育小工具
    前言 本文介紹瞭如何使用三菱提供的MX Component插件實現對三菱PLC軟元件數據的讀寫，記錄了使用電腦模擬，模擬PLC，直至完成測試的詳細流程，並重點介紹了在這個過程中的易錯點，供參考。 用到的軟體： 1. PLC開發編程環境GX Works2，GX Works2下載鏈接 https:// ...
  • web server apache tomcat11-31-websocket
    前言 整理這個官方翻譯的系列，原因是網上大部分的 tomcat 版本比較舊，此版本為 v11 最新的版本。 開源項目 從零手寫實現 tomcat minicat 別稱【嗅虎】心有猛虎，輕嗅薔薇。 系列文章 web server apache tomcat11-01-官方文檔入門介紹 web serv ...
  • day31-jQuery
    1、jQuery介紹 jQuery是什麼 jQuery是一個快速、簡潔的JavaScript框架，是繼Prototype之後又一個優秀的JavaScript代碼庫（或JavaScript框架）。jQuery設計的宗旨是“write Less，Do More”，即倡導寫更少的代碼，做更多的事情。它封裝 ...
  • aardio爬蟲) 實戰篇：逆向有道翻譯web介面
    前言 之前的文章把js引擎(aardio封裝庫) 微軟開源的js引擎(ChakraCore))寫好了，這篇文章整點js代碼來測一下bug。測試網站：https://fanyi.youdao.com/index.html#/ 逆向思路 逆向思路可以看有道翻譯js逆向（MD5加密，AES加密）附完整源碼 ...
  • 面試官：這就是你理解的Java多線程基礎？
    引言 現代的操作系統（Windows，Linux，Mac OS）等都可以同時打開多個軟體（任務），這些軟體在我們的感知上是同時運行的，例如我們可以一邊瀏覽網頁，一邊聽音樂。而CPU執行代碼同一時間只能執行一條，但即使我們的電腦是單核CPU也可以同時運行多個任務，如下圖所示，這是因為我們的 CPU 的 ...
  • Python文本統計與分析從基礎到進階
    掌握使用Python進行文本英文統計的基本方法，並瞭解如何進一步優化和擴展這些方法，以應對更複雜的文本分析任務。 ...
  • Redis多數據源，看這篇就夠了
    背景 Redis多數據源常見的場景： 分區數據處理：當數據量增長時，單個Redis實例可能無法處理所有的數據。通過使用多個Redis數據源，可以將數據分區存儲在不同的實例中，使得數據處理更加高效。 多租戶應用程式：對於多租戶應用程式，每個租戶可以擁有自己的Redis數據源，以確保數據隔離和安全性。 ...
所有分類