27 行为型模式-解释器模式

1 解释器模式介绍
java 复制代码
//用于两个整数相加的方法
public static int add(int a , int b){
return a + b;
}
//用于三个整数相加的方法
public static int add(int a , int b,int c){
return a + b + c;
}
public static int add(Integer ... arr){
int sum = 0;
for(Integer num : arr){
sum += num;
上面的形式比较单一、有限,如果形式变化非常多,这就不符合要求,因为加
法和减法运算,两个运算符与数值可以有无限种组合方式。比如: 5-3+2-1, 10-
5+20....
文法规则和抽象语法树
解释器模式描述了如何为简单的语言定义一个文法,如何在该语言中表示一个句
子,以及如何解释这些句子.
在上面提到的加法/减法解释器中,每一个输入表达式(比如:2+3+4-5) 都包含了3
个语言单位,可以使用下面的文法规则定义:
文法是用于描述语言的语法结构的形式规则。
注意: 这里的符号"::="表示"定义为"的意思,竖线 | 表示或,左右的其中一
个,引号内为字符本身,引号外为语法。
上面规则描述为 :
表达式可以是一个值,也可以是plus或者minus运算,而plus和minus又是由表
达式结合运算符构成,值的类型为整型数。
抽象语法树:
在解释器模式中还可以通过一种称为抽象语法树的图形方式来直观的表示语言
的构成,每一棵抽象语法树对应一个语言实例,例如加法/减法表达式语言中的语句
" 1+ 2 + 3 - 4 + 1" 可以通过下面的抽象语法树表示
}
return sum;
}
相关推荐
学长毕设13 分钟前
基于SpringBoot的游乐园管理系统-附源码
java·spring boot·后端
码途行者39 分钟前
网站的SQL 注入:从攻击原理到防御措施
开发语言·sql·php
SimonKing40 分钟前
震惊:怎么回事,opencode一轮对话耗尽免费额度
java·后端·程序员
装不满的克莱因瓶44 分钟前
【SpringAI Alibaba】ReactAgent响应SSE实时流式传输案例实战
java·人工智能·ai·sse·springai
杨凯凡1 小时前
Spring Boot 文件上传怎么做才安全?流式落盘、路径校验与数据库一致性实战
java·spring boot·文件上传·后端安全·数据库一致性
旖旎夜光1 小时前
【C++ 基础入门】C++ 多态(中):虚函数表、多态原理与动静绑定
开发语言·c++·笔记·学习
这个昵称不容易1 小时前
旅游管理系统的设计与实现(SpringBoot + MySQL + Vue 前后端分离)
java·springboot·毕设
Rain的Java大神之路1 小时前
LeetCode 37 解数独面试攻略:回溯 + 位掩码 + MRV,从暴力到毫秒级求解
java·后端·leetcode
你看我名字1 小时前
产品参数昨天还对,今天已过期:数眼智能与大模型应用如何做资料版本校验
开发语言·架构
老秦包你会2 小时前
计算机网络第二课 ----Socket(套接字)编程预备
开发语言·计算机网络·php