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;
}
相关推荐
a努力。2 分钟前
字节跳动Java面试被问:一致性哈希的虚拟节点和数据迁移
java·开发语言·分布式·算法·缓存·面试·哈希算法
qq_318121592 分钟前
互联网大厂Java面试故事:支付与金融服务微服务架构、消息队列与AI风控全流程解析
java·spring boot·redis·微服务·kafka·支付系统·金融服务
文慧的科技江湖9 分钟前
重卡的充电桩一般都是多少千瓦? - 慧知开源充电桩平台
java·开发语言·开源·充电桩开源平台·慧知重卡开源充电桩平台
小白学大数据13 分钟前
爬虫技术选股:Python 自动化筛选潜力股
开发语言·爬虫·python·自动化
悟能不能悟14 分钟前
jasper里面$F和$P的区别
开发语言·后端
辰风沐阳17 分钟前
JavaScript 的 WebSocket 使用指南
开发语言·javascript·websocket
短剑重铸之日18 分钟前
《7天学会Redis》Day 3 - 持久化机制深度解析
java·redis·后端·缓存
独自破碎E25 分钟前
【前序+中序】重建二叉树
java·开发语言
LawrenceMssss28 分钟前
由于创建一个完整的App涉及到多个层面(如前端、后端、数据库等),并且每种语言通常有其特定的用途(如Java/Kotlin用于Android开发,Swift/Objective-C用于iOS开发,Py
android·java·ios
萧曵 丶29 分钟前
Spring 全套高频面试题(由浅到深 完整版)
java·后端·spring