圖解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
  • 移動開發（一）：使用.NET MAUI開發第一個安卓APP
    移動開發（一）：使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說，近來想嘗試開發一款安卓APP，考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP，畢竟是使用Visual Studio開發工具，使用起來也比較的順手，結合微軟官方的教程進行了安卓 ...
  • wpf ToggleButton選中效果和一個登錄界面
    前言 QuestPDF 是一個開源 .NET 庫，用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫，它徹底改變了我們生成 PDF 文檔的方 ...
  • 彈幕樹洞項目功能新增篇
    項目地址 項目後端地址： https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址： ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址： http://tree ...
  • 第27篇 sqlserver2022詳細安裝步驟
    話不多說，直接開乾 一.下載 1.官方鏈接下載： https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe，運行開始下載SQL server； 二. ...
  • .NET 開源高性能 MQTT 類庫
    前言 隨著物聯網（IoT）技術的迅猛發展，MQTT（消息隊列遙測傳輸）協議憑藉其輕量級和高效性，已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫，為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog文檔翻譯系列（六） - 可用的接收器、增強器、格式化輸出
    Serilog支持多種接收器用於日誌存儲，增強器用於添加屬性，LogContext管理動態屬性，支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項，適用於不同需求。 ...
  • 警惕 Visual Studio 屬性求值副作用導致邏輯不符合預期
    目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據，爬取信息時需要模擬瀏覽器行為，否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下： 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • [使用目前最新版]HybridCLR6.9.0+YooAsset2.2.4實現純C# Unity熱更新方案 (一)
    1.前言 什麼是熱更新 游戲或者軟體更新時，無需重新下載客戶端進行安裝，而是在應用程式啟動的情況下，在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR，Xlua，ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles，Addressable， ...
  • 在 ASP.NET Core Web API 中使用操作篩選器統一處理通用操作
    本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺，其實像阿裡雲，騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後，它會送 ...
  • 第28篇 如何.net中實現高效可靠數據同步api
    通過以下方式可以高效，並保證數據同步的可靠性 1.API設計 使用RESTful設計，確保API端點明確，並使用適當的HTTP方法（如POST用於創建，PUT用於更新）。 設計清晰的請求和響應模型，以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證，確保接收到的數據符合預期格 ...
所有分類