笨蛋学设计模式行为型模式-解释器模式【23】

Today-Saturday2024-01-26 20:55

行为型模式-解释器模式

8.10解释器模式

8.10.1概念

​ 解释器模式用于定义一个语言的文法规则，并解释和执行该语言中的表达式。它通过将语言表达式表示为一个抽象语法树，并提供解释器来遍历和执行该语法树，从而实现对语言的解释和执行

8.10.2场景

​ 例如编译器将源代码作为输入，通过词法分析和语法分析，构建抽象语法树（AST）。然后编译器使用解释器模式来遍历和执行这个抽象语法树，将源代码转换为机器码，并执行该机器码。

8.10.3优势 / 劣势

  • 抽象语法树使得算法独立于语法：抽象语法树作为构建解析器的结构，使得解析器的结构和实现与输入的文本语法无关
  • 易于单独扩展：由于解析器和语法规则分别通过抽象语法树和上下文无关文本来表示，因此易于单独扩展
  • 抽象语法树复杂：若语法规则非常复杂，抽象语法树可能会变得非常大和复杂，可能导致解析器实现和维护变得困难
  • 性能不如基于字符的解析器：由于抽象语法树和上下文无关文本都需要存储和解析

8.10.4解释器模式可分为

  • 抽象表达式AbstractExpression：定义了解释器的接口，包含了解释器的方法interpret
  • 终结符表达式TerminalExpressio：在语法中不能再分解为更小单元的符号
  • 非终结符表达式Non-terminalExpression：文法中的复杂表达式，它由终结符和其他非终结符组成
  • 上下文Context：包含解释器之外的一些全局信息，可以存储解释器中间结果，也可以用于向解释器传递信息

8.10.5解释器模式

java 复制代码 
package com.technologystatck.designpattern.mode.interpreter;

public class Interpreters {
    public static void main(String[] args) {
        Context context = new Context();

        Expression expression = new AddException(new TerminalExpression(1), new TerminalExpression(2));

        int resulult = expression.interpret();
        System.out.println("Result:"+resulult);

        System.out.println("Context的全局变量："+Context.CONTEXTSTR);

    }
}


//创建抽象表达式接口：定义解释器的接口，
//声明一个interpret方法，用于解释语言中的表达式
//抽象表达式接口
interface Expression {
    int interpret();
}

//创建具体的表达式类：实现抽象表达式接口，
//用于表示语言中的具体表达式
class TerminalExpression implements Expression{

    private int value;

    public TerminalExpression(int value) {
        this.value = value;
    }

    @Override
    public int interpret() {
        return value;
    }
}

//非终结符表达式：抽象表达式的一种，
//用于表示语言中的非终结符表达，通常包含其他表达式
class AddException implements Expression{

    private Expression left;
    private Expression right;

    public AddException(Expression left, Expression right) {
        this.left = left;
        this.right = right;
    }

    @Override
    public int interpret() {
        return left.interpret()+right.interpret();
    }
}

//上下文：包含解释器需要的一些全局信息或状态
class Context{
    //可以在上下文中存储一些全局信息或状态
    public static final String CONTEXTSTR="contextStr";
}

8.10.6实战

8.10.6.1题目描述

小明正在设计一个计算器，用于解释用户输入的简单数学表达式，每个表达式都是由整数、加法操作符+、乘法操作符组成的，表达式中的元素之间用空格分隔，请你使用解释器模式帮他实现这个系统。

8.10.6.2输入描述

每行包含一个数学表达式，表达式中包含整数、加法操作符（+）和乘法操作符（*）。 表达式中的元素之间用空格分隔。

8.10.6.3输出描述

对于每个输入的数学表达式，每行输出一个整数，表示对应表达式的计算结果。

8.10.6.4代码
java 复制代码 
package com.technologystatck.designpattern.mode.interpreter;


import java.util.Scanner;
import java.util.Stack;

public class Test {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        Context context = new Context();

        //处理用户输入的数学表达式
        while (scanner.hasNextLine()) {
            String userInput = scanner.nextLine();
            Expression expression = parseExpression(userInput);

            if (expression != null) {
                //将表达式入栈
                context.pushExpression(expression);
                System.out.println(expression.interpret());
            } else {
                System.out.println("Invalid expression.");
            }
        }
    }

    //用于解析用户输入的数学表达式并返回相应的抽象表达式类
    private static Expression parseExpression(String userInput) {
        try {
            //定义一个表达式栈
            Stack<Expression> expressionStack = new Stack<>();
            //将用户输入的字符串转换为字符数组，方便处理。
            char[] tokens = userInput.toCharArray();
            //随意设置一个符号，
            //主要判断有没有识别进正确的+、*
            char operator='!';
            //遍历字符数组，处理字符串。
            for (int i = 0; i < tokens.length; i++) {
                char token = tokens[i];

                if (Character.isDigit(token)) {
                    //将数字传入进去
                    expressionStack.push(new NumberExpression(Character.getNumericValue(token)));
                    
                    //若栈中有两个以上的元素，说明可以进行运算
                    if (i + 1 <= tokens.length && expressionStack.size() >= 2) {
                        Expression right = expressionStack.pop();
                        Expression left = expressionStack.pop();

                        //若有匹配上的，则直接入栈
                        if (operator == '+') {
                            expressionStack.push(new AddException(left, right));
                        } else if (operator == '*') {
                            expressionStack.push(new MulException(left, right));
                        }else{
                            System.out.println("符号有误");
                        }
                        i++; //跳过下一个字符，因为已经处理过了
                    }
                }else{
                    //若不为数字，就进入这里，将符号赋给操作变量
                    operator=token;
                }
            }
            //返回最后一个元素，即最终的表达式。
            return expressionStack.pop();
        } catch (Exception e) {
            return null;
        }
    }
}


//创建抽象表达式接口
interface Expression {
    int interpret();
}

//创建终结符表达式类，实现抽象表达式接口
class NumberExpression implements Expression {
    private int number;

    public NumberExpression(int number) {
        this.number = number;
    }

    @Override
    public int interpret() {
        return number;
    }
}

//创建非终结符表达式加法
class AddException implements Expression {

    private Expression left;
    private Expression right;

    public AddException(Expression left, Expression right) {
        this.left = left;
        this.right = right;
    }

    @Override
    public int interpret() {
        return left.interpret() + right.interpret();
    }
}

//创建非终结符表达式乘法
class MulException implements Expression {

    private Expression left;
    private Expression right;

    public MulException(Expression left, Expression right) {
        this.left = left;
        this.right = right;
    }

    @Override
    public int interpret() {
        return left.interpret() * right.interpret();
    }
}

//上下文类
class Context {
    //用于存储表达式
    private Stack<Expression> expressionStack = new Stack<>();

    //将给定的表达式入栈
    public void pushExpression(Expression expression) {
        expressionStack.push(expression);
    }

    //从栈顶弹出并返回一个表达式
    public Expression popExpression() {
        return expressionStack.pop();
    }

}

8.10.7总结

  • 优点：可以实现复杂的语法分析功能，同时解析器和语法规则易于单独扩展
  • 总结：就是通过自己定义独立的抽象语法树，使用抽象表达式用于定义解释器的接口、终结符表达式用于定义符号、非终结符表达式包含终结符和非终结符用于存储解释器结果或者向解释器传递信息、上下文来完成解释器的功能
  • 场景：需要解释和执行特定领域或业务规则的语言时
相关推荐
2402_85758349几秒前
“协同过滤技术实战”：网上书城系统的设计与实现
java·开发语言·vue.js·科技·mfc
白宇横流学长1 分钟前
基于SpringBoot的停车场管理系统设计与实现【源码+文档+部署讲解】
java·spring boot·后端
APP 肖提莫4 分钟前
MyBatis-Plus分页拦截器，源码的重构（重构total总数的计算逻辑）
java·前端·算法
kirito学长-Java6 分钟前
springboot/ssm太原学院商铺管理系统Java代码编写web在线购物商城
java·spring boot·后端
爱学习的白杨树7 分钟前
MyBatis的一级、二级缓存
java·开发语言·spring
Code成立17 分钟前
《Java核心技术I》Swing的网格包布局
java·开发语言·swing
中草药z23 分钟前
【Spring】深入解析 Spring 原理：Bean 的多方面剖析（源码阅读）
java·数据库·spring boot·spring·bean·源码阅读
信徒_31 分钟前
常用设计模式
java·单例模式·设计模式
神仙别闹36 分钟前
基于C#实现的（WinForm）模拟操作系统文件管理系统
java·git·ffmpeg
小爬虫程序猿37 分钟前
利用Java爬虫速卖通按关键字搜索AliExpress商品
java·开发语言·爬虫
热门推荐
0119个Web前端交互式3D JavaScript框架和库02ARM学习（31）编译器对overlay方式的支持03玄机平台应急响应—webshell查杀04RAG 实践- Ollama+RagFlow 部署本地知识库05【一文读懂】NTN（非地面网络）技术介绍06(欧拉)openEuler系统添加网卡文件配置流程、(欧拉)openEuler系统手动配置ipv6地址流程、(欧拉)openEuler系统网络管理说明07ZZ038 物联网应用与服务赛题第J套08组基轨迹建模 GBTM的介绍与实现（Stata 或 R）09Docker 夺命连环 15 问10VSCode插件 —— Cody AI （免费AI助手！）