C语⾔运算符优先级关系表
C语⾔运算符优先级顺序如下所⽰:
⾃增运算符 ++ 和⾃减运算符 --,在作后缀运算符(如表达式 x++)时,较其⽤作前缀运算符(如表达式 ++x)时,具有较⾼的优先级。+、-、* 和 & 运算符记号不但可以当作⼀元运算符(unary operator,只需要⼀个操作数),也可以当作⼆元运算符(binary operator,需要两个操作数)。例如,* 只有⼀个操作数的时候,就是间接运算符(indirection operator),⽽有两个操作数的时候,就是乘号。
⽂件:(访问密码:551685)
扩展资料
⼀个表达式可以包含多个运算符。在这种情况下,运算符的优先级决定表达式的哪部分被处理为每个运算符的操作数。例如,按照运算规则,表达式中 *、/、以及 % 的优先级⽐ + 和 - ⾼。如下列表达式:
a -
b * c
相当于 a-(b*c)。如果想让操作数以不同的⽅式组合在⼀起,则必须使⽤括号:
(a - b) * c
如果⼀个表达式中的两个操作数具有相同的优先级,那么它们的结合律(associativity)决定它们的组合⽅式是从左到右或是从右到左。例如,算术运算符和操作数的组合⽅式是从左到右,赋值运算符则是从右到左。
【实例截图】
以下内容⽆关:
-------------------------------------------分割线---------------------------------------------
背景
最近有个新项⽬可能会⽤到规则引擎,所以花了些时间对相关技术做调研,在百度、google⽤“规则引擎”作为关键字进⾏搜索,可以到很多关于这⽅⾯的资料,绝⼤部分都会提到 drools、urules、easy-rules等等这么些开源项⽬,有⼀些⽂章也提到他们是采⽤groovy脚本来实现的。通过对项⽬需求的评估,初步判定groovy脚本已经可以满⾜实际的场景。
然⽽,在这些资料或者⽅案之中,除了urules,⼤部分只是关注框架的性能和使⽤上的简便,很少探
讨如何让业务⼈员可以⾃⾏进⾏规则定义的⽅案。⽽urules虽然⾃带了可视化的规则管理界⾯,但是界⾯样式不好⾃定义,⽆法跟现有后台管理界⾯不突兀的融合。
通过不断尝试变换关键字在搜索引擎搜索,最终在stackoverflow到了⼀个探讨这个问题的帖⼦,特此将帖⼦中提到的⽅案分享⼀下,如果你跟我⼀样在研究同样的问题,也许对你有⽤。不过在介绍这个⽅案之前,得先简单了解⼀下什么是规则引擎
什么是规则引擎?
简单的说,规则引擎所负责的事情就是:判定某个数据或者对象是否满⾜某个条件,然后根据判定结果,执⾏不同的动作。例如:
对于刚刚在⽹站上完成购物的⼀个⽤户(对象),如果她是 “⼥性⽤户 并且 (连续登录天数⼤于10天 或者 订单⾦额⼤于200元 )” (条件) , 那么系统就⾃动给该⽤户发放⼀张优惠券(动作)。
在上⾯的场景中,规则引擎最重要的⼀个优势就是实现“条件“表达式的配置化。如果条件表达式不能配置,那么就需要程序员在代码⾥⾯写死各种if…else… ,如果条件组合特别复杂的话,代码就会很难维护;同时,如果不能配置化,那么每次条件的细微变更,就需要修改代码,然后通过运维⾛发布流程,⽆法快速响应业务的需求。
在groovy脚本的⽅案中,上⾯的场景可以这么实现:
1)定义⼀个groovy脚本:
def validateCondition(args){return args.⽤户性别 == “⼥性” && (args.连续登录天数>10 || args.订单⾦额 > 200);}
2)通过Java提供的 ScriptEngineManager 对象去执⾏
groovy
3.0.7
/*
*
@params condition 从数据库中读出来的条件表达式
*/
private Boolean validateCondition(String condition){
//实际使⽤上,ScriptEngineManager可以定义为单例
ScriptEngineManager engineManager = new ScriptEngineManager();
ScriptEngine engine = EngineByName(scriptLang);
Map<String, Object> args = new HashMap<>();
data.put(“⽤户性别”, “⼥性”);
data.put(“连续登录天数”, 11);
data.put(“订单⾦额”, 220);
engine.eval(script);
return ((Invocable) engine).invokeFunction(functionName, args);
}
在上⾯的groovy脚本中,经常需要变动的部分就是 ”args.⽤户性别 == “⼥性” && (args.连续登录天数>10 || args.订单⾦额 > 200)“ 这个表达式,⼀个最简单的⽅案,就是在后台界⾯提供⼀个⽂本框,在⽂本框中录⼊整个groovy脚本,然后保存到数据库。但是这种⽅案有个缺点:表达式的定义有⼀定门槛。对于程序员来说,这⾃然是很简单的事,但是对于没接触过编程的业务⼈员,就有⼀定的门槛了,很容易录⼊错误的表达式。这就引出了本⽂的另⼀个话题,如何实现bool表达式的可视化编辑?
如何实现bool表达式的可视化编辑?
⼀种⽅案就是对于⼀个指定的表达式,前端⼈员进⾏语法解析,然后渲染成界⾯,业务⼈员编辑之后,再将界⾯元素结构转换成表达式。然⽽,直接解析语法有两个确定:
1)需要考虑的边界条件⽐较多,⼀不⼩⼼就解析出错。
2)⽽且也限定了后端可以选⽤的脚本语⾔。例如,在上⾯的⽅案中选⽤的是groovy,它使⽤的"与"运算符是 && , 假如某天有⼀种性能更好的脚本语⾔,它的"与"运算符定位为 and ,那么就会需要修改很多表达式解析的地⽅。
另⼀种⽅案,是定义⼀个数据结构来描述表达式的结构(说了这么多,终于来到重点了):
{ "all": [
{ "any": [
{ "gl": ["连续登录天数", 10] },
{ "gl": ["订单⾦额", 200] }
]},
{ "eq": ["⽤户性别", "⼥性"] }
]}
然后,使⽤递归的⽅式解析该结构,对于前端开发,可以在递归解析的过程中渲染成对应的界⾯元素;对于后端⼈员,可以⽣成对应的bool 表达式,有了bool表达式,就可以使⽤预定的脚本模板,⽣成最终的规则。
// 模板的例⼦
def validateCondition(args){return $s;}
/**
动态bool表达式解析器
*/
public class RuleParser {
private static final Map<String, String> operatorMap = new HashMap<>();
private static final ObjectMapper objectMapper = new ObjectMapper();
static {
operatorMap.put(“all”, “&&”);
operatorMap.put(“any”, “||”);
operatorMap.put(“ge”, “>=”);
operatorMap.put(“gt”, “>”);
operatorMap.put(“eq”, “==”);
operatorMap.put(“ne”, “!=”);
operatorMap.put(“le”, “<=”);
operatorMap.put(“lt”, “<”);
}
/**
解析规则字符串,转换成表达式形式
⽰例:
输⼊:
{ “any”: [
{ "all": [
{ "ge": ["A", 10] },
{ "eq": ["B", 20] }
]},
{ "lt": ["C", 30] },
{ "ne": ["D", 50] }
]}
输出:
( A >= 10 && B == 20 ) || ( C < 30 ) || ( D != 50 )
运算符优先级图片@param rule 规则的json字符串形式
@return 返回 bool 表达式
@throws IOException 解析json字符串异常
*/
public static String parse(String rule) throws IOException {
JsonNode jsonNode = adTree(rule);
return parse(jsonNode);
}
/**
解析规则节点,转换成表达式形式
@param node Jackson Node
@return 返回bool表达式
*/
private static String parse(JsonNode node) {
// TODO: ⽀持变量的 ”arg.“ 前缀定义
if (node.isObject()) {
Iterator<Map.Entry<String, JsonNode>> it = node.fields();
if(it.hasNext()){
Map.Entry<String, JsonNode> entry = it.next();
List arrayList = new ArrayList<>();
for (JsonNode jsonNode : Value()) {
arrayList.add(parse(jsonNode));
}
return "(" + String.join(" " + (Key()) + " ", arrayList) + ")";
} else {
// 兼容空节点:例如 {"all": [{}, "eq":{"A","1"}]}
return " 1==1";
}
} else if (node.isValueNode()) {
return node.asText();
}
return “”;
}
结语
以上就是本⽂要阐述的全部内容,对于这个话题,如果你有这⽅⾯的经验或者更好的⽅案,也请多多指教,谢谢!
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论