【解釋器設計模式詳解】C/Java/Go/JS/TS/Python不同語言實現

来源:https://www.cnblogs.com/letjs/archive/2023/04/12/17310678.html
-Advertisement-
Play Games

簡介 解釋器模式（Interpreter Pattern）是一種行為型設計模式。這種模式實現了一個表達式介面，該介面解釋一個特定的上下文。這種模式常被用在 SQL 解析、符號處理引擎等。 解釋器模式常用於對簡單語言的編譯或分析實例中，為了掌握好它的結構與實現，必須先瞭解編譯原理中的“文法、句子、語法 ...


簡介

解釋器模式（Interpreter Pattern）是一種行為型設計模式。這種模式實現了一個表達式介面，該介面解釋一個特定的上下文。這種模式常被用在 SQL 解析、符號處理引擎等。

解釋器模式常用於對簡單語言的編譯或分析實例中，為了掌握好它的結構與實現，必須先瞭解編譯原理中的“文法、句子、語法樹”等相關概念。

 

作用

  1. 可擴展性比較好，靈活，增加了新的解釋表達式的方式，易於實現簡單文法。
  2. 在語法樹中的每個表達式節點類都是相似的，所以實現其文法較為容易。

 

實現步驟

  1. 創建抽象表達式介面（Expression），各種表達式都要實現該介面。
  2. 分別創建最終表達式和非最終表達式。最終表達式（這裡是VarExpression）沒有子級，直接解釋表達式。非最終表達式（這裡是AddExpression和SubtractExpression）是維護子表達式的容器，並將解釋請求轉發給這些表達式。
  3. 創建上下文環境類（這裡是Context），用來表達式求值時構建執行環境。
  4. 客戶端調用時先建立執行上下文環境，然後聲明變數，再進行計算。

 

UML

 

 

Java代碼

 

抽象表達式介面

 

// Expression.java 抽象表達式介面，根據業務場景規範表達式
public interface Expression {
  public int interpret(Context context);
}

 

具體表達式實現

 

// AddExpression.java 具體表達式，實現了抽象表達式介面
public class AddExpression implements Expression {

    private Expression exprOne = null;
    private Expression exprTwo = null;

    public AddExpression(Expression exprOne, Expression exprTwo) {
        this.exprOne = exprOne;
        this.exprTwo = exprTwo;
    }

    // 覆蓋表達式，執行context對象
    @Override
    public int interpret(Context context) {
        System.out.println(this.getClass().getName() + "::interpret() [context = " + context.getClass().getName() + "]");
        return exprOne.interpret(context) + exprTwo.interpret(context);
    }
}

 

// SubtractExpression.java 具體表達式，實現了抽象表達式介面
public class SubtractExpression implements Expression {

  private Expression exprOne = null;
  private Expression exprTwo = null;

  public SubtractExpression(Expression exprOne, Expression exprTwo) {
    this.exprOne = exprOne;
    this.exprTwo = exprTwo;
  }

  // 覆蓋表達式，執行context對象
  @Override
  public int interpret(Context context) {
    System.out.println(this.getClass().getName() + "::interpret() [context = " + context.getClass().getName() + "]");
    return exprOne.interpret(context) - exprTwo.interpret(context);
  }
}

 

// VarExpression.java 變數表達式，或者叫終端表達式，其他表達式求值時通過層層追溯最後指向這裡
// 變數與執行環境的Key對應，最終會通過key獲取傳入的值
public class VarExpression implements Expression {
  private String key;

  public VarExpression(String key) {
    this.key = key;
  }

  @Override
  // 覆蓋表達式，根據key獲取變數
  public int interpret(Context context) {
    return context.get(key);
  }
}

 

執行環境類

 

// Context.java 構建可執行環境上下文
public class Context {

   private Map<String, Integer> map = new HashMap<>();

   public Context(String key, int value) {
      this.add(key, value);
   }

   public Context() {
   }

   public void add(String key, int value) {
      map.put(key, value);
   }

   public int get(String key) {
      return map.get(key);
   }
}

 

// Application.java 調用程式，組織各種解釋器
    /*
     * 解釋器模式先構建執行上下文Context，然後構建一個最終的獲取值的表達式VarExpression，這就構成了含上下文和變數-值的基本環境。
     * 再將基本環境放到工具表達式里AddExpression或SubtractExpreesion進行計算，最終得到結果。
     */

   // 構建兩個數相加的例子
   public static int addTwo(int one, int two) {
      // 構建執行上下文環境
      Context context = new Context();
      context.add("one", one);
      context.add("two", two);

      // 構建表達式
      VarExpression varOne = new VarExpression("one");
      VarExpression varTwo = new VarExpression("two");

      // 再構建變數來進行計算，看起來啰嗦，但這樣構建多種不同表達式計算就變得簡單
      Expression result = new AddExpression(varOne, varTwo);
      return result.interpret(context);
   }

   // 構建連加計算的例子
   public static int addMore(int... numbers) {
      if (numbers.length <= 1) {
         return numbers[0];
      }

      Context context = new Context();
      // 構建執行環境
      for (int num : numbers) {
         context.add("num" + num, num);
      }

      // 先取出前兩個作為計算基礎
      VarExpression varOne = new VarExpression("num" + numbers[0]);
      VarExpression varTwo = new VarExpression("num" + numbers[1]);
      // 再構建表達式，先賦值前兩個
      Expression expression = new AddExpression(varOne, varTwo);

      // 如果只有兩個數則直接返回計算結果
      if (numbers.length == 2) {
         return expression.interpret(context);
      }

      // 如果數量超過兩個則累加表達式再求值
      for (int i = 2; i < numbers.length; i++) {
         Expression nextExpression = new VarExpression("num" + numbers[i]);
         // 表達式不斷累加
         expression = new AddExpression(expression, nextExpression);
      }

      return expression.interpret(context);
   }

   // 計算前兩個數相加，再減去後一個數的計算例子
   public static int addAndSubtract(int one, int two, int three) {
      // 構建執行上下文環境，有3個可操作的域
      Context context = new Context();
      context.add("one", one);
      context.add("two", two);
      context.add("three", three);

      // 構建表達式，有3個變數
      VarExpression varOne = new VarExpression("one");
      VarExpression varTwo = new VarExpression("two");
      VarExpression varThree = new VarExpression("three");


      // 再構建計算步驟，前兩個用加法
      Expression result = new AddExpression(varOne, varTwo);
      result = new SubtractExpression(result, varThree);
      // 第3個用減法
      return result.interpret(context);
   }

 

測試調用

 

    /**
     * 解釋器模式實現了一個表達式介面，該介面可以解釋一個特定的上下文的變數和語句。
     * 也就是先定義上下文，然後定義變數，再使用表達式進行求值。相當可以構造一個簡單的語法解析器。
     */

    int result1 = Application.addTwo(1, 2);
    System.out.println("result1: " + result1);

    int result2 = Application.addMore(1, 2, 3, 4, 5);
    System.out.println("result2: " + result2);

    int result3 = Application.addAndSubtract(3, 4, 5);
    System.out.println("result3: " + result3);

 

Go代碼

 

抽象表達式介面

 

// Expression.go 抽象表達式介面，根據業務場景規範表達式
type Expression interface {
  Interpret(context Context) int
}

 

具體表達式實現

 

// AddExpression.go 具體表達式，實現了抽象表達式介面
type AddExpression struct {
  exprOne Expression
  exprTwo Expression
}

func (a *AddExpression) Init(exprOne Expression, exprTwo Expression) {
  a.exprOne = exprOne
  a.exprTwo = exprTwo
}

// 覆蓋表達式，執行context對象
func (a *AddExpression) Interpret(context Context) int {
  fmt.Println("AddExpression::interpret() [context = Context]")
  return a.exprOne.Interpret(context) + a.exprTwo.Interpret(context)
}

 

// SubtractExpression.go 具體表達式，實現了抽象表達式介面
type SubtractExpression struct {
  exprOne Expression
  exprTwo Expression
}

func (s *SubtractExpression) Init(exprOne Expression, exprTwo Expression) {
  s.exprOne = exprOne
  s.exprTwo = exprTwo
}

// 覆蓋表達式，執行context對象
func (s *SubtractExpression) Interpret(context Context) int {
  fmt.Println("SubtractExpression::Interpret() [context = Context]")
  return s.exprOne.Interpret(context) - s.exprTwo.Interpret(context)
}

 

// VarExpression.go 變數表達式，或者叫終端表達式，其他表達式求值時通過層層追溯最後指向這裡
// 變數與執行環境的Key對應，最終會通過key獲取傳入的值
type VarExpression struct {
  key string
}

// 覆蓋表達式，根據key獲取變數
func (v VarExpression) Interpret(context Context) int {
  return context.Get(v.key)
}

 

執行環境類

 

// Context.go 構建可執行環境上下文
type Context struct {
  Map map[string]int
}

func (c *Context) Init(key string, value int) {
  c.Map = make(map[string]int)
  c.Add(key, value)
}

func (c *Context) Add(key string, value int) {
  if c.Map == nil {
    c.Map = make(map[string]int)
  }
  c.Map[key] = value
}

func (c *Context) Get(key string) int {
  return c.Map[key]
}

 

// Application.go 調用程式，組織各種解釋器
    /*
     * 解釋器模式先構建執行上下文Context，然後構建一個最終的獲取值的表達式VarExpression，這就構成了含上下文和變數-值的基本環境。
     * 再將基本環境放到工具表達式里AddExpression或SubtractExpreesion進行計算，最終得到結果。
     */

type Application struct {
}

// 構建兩個數相加的例子
func (a *Application) AddTwo(one int, two int) int {
  // 構建執行上下文環境
  var context = new(Context)
  context.Add("one", one)
  context.Add("two", two)

  // 構建表達式
  var varOne = &VarExpression{key: "one"}
  var varTwo = &VarExpression{key: "two"}

  // 再構建變數來進行計算，看起來啰嗦，但這樣構建多種不同表達式計算就變得簡單
  var result = &AddExpression{
    exprOne: varOne,
    exprTwo: varTwo,
  }
  return result.Interpret(*context)
}

// 構建連加計算的例子
func (a *Application) AddMore(numbers ...int) int {
  if len(numbers) <= 1 {
    return numbers[0]
  }

  var context = new(Context)
  // 構建執行環境
  for _, num := range numbers {
    context.Add(""+strconv.Itoa(num), num)
  }

  // 先取出前兩個作為計算基礎
  var varOne = &VarExpression{key: "" + strconv.Itoa(numbers[0])}
  var varTwo = &VarExpression{key: "" + strconv.Itoa(numbers[1])}
  // 再構建表達式，先賦值前兩個
  var expression = &AddExpression{
    exprOne: varOne,
    exprTwo: varTwo,
  }

  // 如果只有兩個數則直接返回計算結果
  if len(numbers) == 2 {
    return expression.Interpret(*context)
  }

  // 如果數量超過兩個則累加表達式再求值
  for i := 2; i < len(numbers); i++ {
    var nextExpression = &VarExpression{
      key: "" + strconv.Itoa(numbers[i]),
    }
    // 表達式不斷累加
    expression = &AddExpression{
      exprOne: expression,
      exprTwo: nextExpression,
    }
  }

  return expression.Interpret(*context)
}

// 計算前兩個數相加，再減去後一個數的計算例子
func (a *Application) AddAndSubtract(one int, two int, three int) int {
  // 構建執行上下文環境，有3個可操作的域
  var context = &Context{}
  context.Add("one", one)
  context.Add("two", two)
  context.Add("three", three)

  // 構建表達式，有3個變數
  var varOne = &VarExpression{key: "one"}
  var varTwo = &VarExpression{key: "two"}
  var varThree = &VarExpression{key: "three"}

  // 再構建計算步驟，前兩個用加法
  var result Expression

  result = &AddExpression{
    exprOne: varOne,
    exprTwo: varTwo,
  }
  result = &SubtractExpression{
    exprOne: result,
    exprTwo: varThree,
  }
  // 第3個用減法
  return result.Interpret(*context)
}

 

測試調用

 

    /*
     * 解釋器模式先構建執行上下文Context，然後構建一個最終的獲取值的表達式VarExpression，這就構成了含上下文和變數-值的基本環境。
     * 再將基本環境放到工具表達式里AddExpression或SubtractExpreesion進行計算，最終得到結果。
     */
    
  /**
   * 解釋器模式實現了一個表達式介面，該介面可以解釋一個特定的上下文的變數和語句。
   * 也就是先定義上下文，然後定義變數，再使用表達式進行求值。相當可以構造一個簡單的語法解析器。
   */

  var application = &src.Application{}
  var result1 = application.AddTwo(1, 2)
  fmt.Println("result1: ", result1)

  var result2 = application.AddMore(1, 2, 3, 4, 5)
  fmt.Println("result2: ", result2)

  var result3 = application.AddAndSubtract(3, 4, 5)
  fmt.Println("result3: ", result3)

 

C代碼

 

func.h head文件

 

// 構建可執行環境上下文
typedef struct Context
{
    char **keys;
    int
您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • 【D01】Django中實現帶進度條的倒計時功能（簡易版）
    首先說明簡易版是只有一個 倒計時 和一個 進度條，頁面載入後自動開始計時，下次計時需要手動刷新頁面。 後續會更新實現完整的倒計時功能的文章 前期準備 前端框架 你需要準備一些前端框架：Bootstrap4 和 jQuery 安裝方法請自行查閱官方文檔或教程 Bootstrap4：https://v4 ...
  • 記錄-vue項目中使用PWA
    這裡給大家分享我在網上總結出來的一些知識，希望對大家有所幫助 前言： 梳理了一下項目中的PWA的相關用法，下麵我會正對vue2和vue3的用法進行一些教程示例，引入離線緩存機制，即使你斷網，也能訪問頁面。一旦用戶訪問了我們的網頁，我們就像牛皮糖一樣粘連著他，他永遠都可以訪問，即使斷網也能訪問。有一天 ...
  • 帶你揭開神秘的Javascript AST面紗之Babel AST 四件套的使用方法
    作者：京東零售 周明亮 寫在前面 這裡我們初步提到了一些基礎概念和應用： 分析器 抽象語法樹 AST AST 在 JS 中的用途 AST 的應用實踐 有了初步的認識，還有常規的代碼改造應用實踐，現在我們來詳細說說使用 AST， 如何進行代碼改造？ Babel AST 四件套的使用方法 其實在解析 A ...
  • 基於vue3+ts+vite的項目使用‘unplugin-auto-import/vite’插件，自動全局導入api的註意事項
    當瀏覽器載入網頁時，通常會遵循一個預設的流程，先載入 HTML、CSS 和 JavaScript，然後再載入圖片、音頻、視頻等資源。這個預設的流程可能會導致網頁載入速度變慢，用戶體驗不佳。因此，可以使用一些技術來優化網頁載入的速度，其中之一就是按需載入。 按需載入是指根據用戶實際需要，動態地載入資源 ...
  • UniApp小程式開發項目創建與運行
    1.準備工作：HbuiderX + 微信開發者工具下載安裝+小程式賬號申請開通(這裡就不例舉了，可以看同賬號uniapp小程式開發準備) 2.創建項目 新版本的HbuilderX點擊新建項目——選擇uni-app——選擇預設模板——輸入項目名稱——選擇Vue版本(此隨筆是前後端分離開發,不使用Uni ...
  • CSS基礎：塊狀元素、內聯元素、內聯塊狀元素(行內元素)
    css基礎：塊元素、內聯元素、內聯塊元素 CSS中，html中的標簽元素大體被分為三種不同的類型：塊狀元素、內聯元素(又叫行內元素)和內聯塊狀元素。 1.常用的塊狀元素有： <div>、<p>、<h1>-<h6>、<ol>、<ul>、<dl>、<table>、<address>、<blockquot ...
  • 前端代碼安全與混淆
    本文從攻擊者角度和防禦者角度詳細解析前端代碼安全與混淆的相關知識，總結了大部分攻擊者共同點以及如何應對普通開發者外掛程式和Pyhton 爬蟲 ...
  • 02觀察者模式
    讓對象保持消息靈通 #01需求 一個WeatherData對象負責追蹤目前的天氣狀況（溫度，濕度，氣壓）。希望你們能建立一個應用，有三種佈告板，分別顯示目前的狀況、氣象統計及簡單的預報。當WeatherObject對象獲得最新的測量數據時，三種佈告板必須實時更新。而且，這是一個可以擴展的氣象站，We ...
一周排行
    -Advertisement-
    Play Games
  • C# + WPF 音頻播放器 界面優雅，體驗良好
    前言 本文介紹一款使用 C# 與 WPF 開發的音頻播放器，其界面簡潔大方，操作體驗流暢。該播放器支持多種音頻格式（如 MP4、WMA、OGG、FLAC 等），並具備標記、實時歌詞顯示等功能。 另外，還支持換膚及多語言（中英文）切換。核心音頻處理採用 FFmpeg 組件，獲得了廣泛認可，目前 Git ...
  • OAuth2.0授權-gitee授權碼模式
    OAuth2.0授權驗證-gitee授權碼模式 本文主要介紹如何筆者自己是如何使用gitee提供的OAuth2.0協議完成授權驗證並登錄到自己的系統，完整模式如圖 1、創建應用 打開gitee個人中心->第三方應用->創建應用 創建應用後在我的應用界面，查看已創建應用的Client ID和Clien ...
  • FastReport.OpenSource .Net下開源免費報表列印組件
    解決了這個問題：《winForm下，fastReport.net 從.net framework 升級到.net5遇到的錯誤“Operation is not supported on this platform.”》 本文內容轉載自：https://www.fcnsoft.com/Home/Sho ...
  • 如何在 ASP.NET Core Web API 方法執行前後 “偷偷“ 作一些 “壞“ 事？初識 ActionFilterAttribute
    國內文章 WPF 從裸 Win 32 的 WM_Pointer 消息獲取觸摸點繪製筆跡 https://www.cnblogs.com/lindexi/p/18390983 本文將告訴大家如何在 WPF 裡面，接收裸 Win 32 的 WM_Pointer 消息，從消息裡面獲取觸摸點信息，使用觸摸點 ...
  • 在 ASP.NET Core Web API 中使用異常篩選器捕獲和統一處理異常
    前言 給大家推薦一個專為新零售快消行業打造了一套高效的進銷存管理系統。 系統不僅具備強大的庫存管理功能，還集成了高性能的輕量級 POS 解決方案，確保頁面載入速度極快，提供良好的用戶體驗。 項目介紹 Dorisoy.POS 是一款基於 .NET 7 和 Angular 4 開發的新零售快消進銷存管理 ...
  • AbpHelper CLI積累與實戰分享
    ABP CLI常用的代碼分享 一、確保環境配置正確 安裝.NET CLI： ABP CLI是基於.NET Core或.NET 5/6/7等更高版本構建的，因此首先需要在你的開發環境中安裝.NET CLI。這可以通過訪問Microsoft官網下載並安裝相應版本的.NET SDK來實現。 安裝ABP ...
  • 記一次HttpClient使用問題分析
    問題 問題是這樣的：第三方的webapi，需要先調用登陸介面獲取Cookie，訪問其它介面時攜帶Cookie信息。 但使用HttpClient類調用登陸介面，返回的Headers中沒有找到Cookie信息。 分析 首先，使用Postman測試該登陸介面，正常返回Cookie信息，說明是HttpCli ...
  • .NET周刊【9月第3期 2024-09-15】
    國內文章 關於.NET在中國為什麼工資低的分析 https://www.cnblogs.com/thinkingmore/p/18406244 .NET在中國開發者的薪資偏低，主要因市場需求、技術棧選擇和企業文化等因素所致。歷史上，.NET曾因微軟的閉源策略發展受限，儘管後來推出了跨平臺的.NET ...
  • 我的網站集成ElasticSearch初體驗
    在WPF開發應用中，動畫不僅可以引起用戶的註意與興趣，而且還使軟體更加便於使用。前面幾篇文章講解了畫筆（Brush），形狀（Shape），幾何圖形（Geometry），變換（Transform）等相關內容，今天繼續講解動畫相關內容和知識點，僅供學習分享使用，如有不足之處，還請指正。 ...
  • 第23篇 委托的概述
    什麼是委托？ 委托可以說是把一個方法代入另一個方法執行，相當於指向函數的指針；事件就相當於保存委托的數組； 1.實例化委托的方式： 方式1：通過new創建實例： public delegate void ShowDelegate(); 或者 public delegate string ShowDe ...
所有分類