dmn是大脑中哪个区域_DMN中的函数式编程:感觉就像再次重读我的大学课程一样...
dmn是大脑中哪个区域
在本文中,我想分享有关DMN中递归支持的有趣见解,并重点介绍FEEL语言的特定属性如何使功能性编程结构能够在DMN中建模。
我们将从一个基本示例开始,以演示FEEL语言和DMN构造的“商业友好”性质如何使我们能够解决一个通常不愉快的问题:递归函数的定义。 然后,我们将在FP土地中冒险,在FEEL / DMN的Gradle中,我们将欣赏功能构造最好的生物之一:Y Combinator。 最后,我们将发现自己再次被问到一个著名的问题:
使用纯工程方法,让我们立即深入研究问题!
基本递归示例
Drools DMN开源引擎允许在DMN商业知识模型节点中提供递归支持。 这使递归函数的建模非常容易, 这是在DMN中为递归函数建模时的推荐方法 :允许函数以其名称进行调用。
让我们看一个简单的示例:在DMN中对阶乘函数建模。
我们可以使用Kogito DMN编辑器,并如下定义DRD:
使用“事实”业务知识模型(简称BKM)节点以递归方式定义实际的阶乘函数为:
我们可以注意到,该函数像其他任何普通函数一样调用自身
递归函数,唯一的区别是它被定义为DMN Boxed Expression的一部分; 该函数的名称由BKM节点使用框式表达式构造“ fac”定义,然后该函数的主体进行引用并将其自身作为FEEL表达式“ fac(n-1)”的一部分进行调用。
我们可以使用此BKM来计算输入数据节点传递的实际结果,作为“计算阶乘”决策的一部分,如下所示:
这可以很好地工作并给出预期的结果:
{ 我的电话:3 fac:函数fac(n) 计算阶乘:6 }
关于柯里
DMN以及更重要的是FEEL语言允许定义和调用咖喱函数。
这使我们可以在FEEL中编写如下内容:
{f:function(a)function(b)a + b,r:f(1)(2)}
哪里:
- 我们定义了一个touch:context有2个条目
- 第一个条目名为“ f”并定义了一个咖喱函数:一个参数“ a”的函数,一旦被调用,将返回一个参数“ b”的函数,一旦被调用,将返回a + b的和
- 后一个名为“ r”的条目以a = 1和b = 2调用咖喱函数。
尽管这可能是看起来很奇怪的FEEL表达式,但是一旦执行r = 3,我们就不会感到惊讶。
我们可以使用DMN Boxed Expression构造等效地做:
这是一个名为“咖喱和”的BKM节点; DMN可调用一个参数“ a”,一旦被调用,将返回一个参数“ b”的函数,该参数一旦被调用,将返回a + b的和。
同样,一旦执行我们就不会感到惊讶 咖喱和(1)(2)= 3
Y组合器:无递归支持的递归
让我们回头看一下前面的递归函数示例。 我们忽略了以下事实:在DMN中,函数实际上是否可以通过其名称进行调用:DMN规范并未明确支持此功能,但也未明确禁止它。 换句话说,没有正式指定递归支持。
如果我们仍然需要定义递归函数,但又发现道路仍在建设中,缺少正式的递归支持,该怎么办? 我们可以使用一种称为“ Y Combinator ”的功能设备,该设备允许匿名函数实现递归,而不必依靠自身(不存在)的名称进行自我调用。
让我们看一个例子; 我们可以在DMN中定义Y组合器,如下所示:
它可能是一个看起来很奇怪的函数:)让我们假设它是为我们定义的,我们可以使用它。
我们可以使用它来重新定义阶乘计算,如下所示:
我们可以注意到“ fac”函数定义的主体在总体上是相同的; 但是,它不再是一个通过名称调用自身的函数:在函数主体中没有对“ fac(…)”的调用的痕迹!
自然,仍然会有某种形式的递归发生,但是这次是利用闭包范围内的参数名称:“ f”。 结果按预期工作: fac(3)= 6
我们可以看一下另一个示例,该示例使用DMN中的Y组合器定义斐波那契序列:
我们再次注意到,函数体中没有对“ fib(…)”的调用,但是由于使用了Y组合器,因此可以执行斐波那契数列的递归计算。
再次,结果按预期工作: fib(5)= [1、2、3、5]
为了获得更多乐趣,我们可以使用DMN Boxed Expression形式重新定义Y组合器。 这是一个有趣的练习,以了解如何在其盒装变量中应用闭包。 Y组合器的定义可以重构为:
这将再次产生相同的预期和正确结果。
对于(额外(额外的乐趣)),我们可以在单个FEEL表达式中再次重新定义Y组合器以计算例如4的阶乘:
{Y:function(f)(function(x)x(x))(function(y)f(function(x)y(y)(x))),fac:Y(function(f)function(n)如果n> 1,则n * f(n-1)否则1),fac4:fac(4)} .fac4
结果不出所料:24。
结论
在本文中,我们看到了DMN中递归的基本示例,并且如何在引擎中利用递归支持非常简单。 支持引擎递归支持是我们建议实现递归DMN的方法:给函数命名,并在函数主体中使用该名称来调用自身。 在示例中,我们将函数命名为“ fac”,然后在函数本身的主体中调用了“ fac(…)”。
这种方法非常实用,易于在DMN中建模,并且效果很好。
我们还看到了DMN和FEEL如何确实支持咖喱函数定义和调用。 FEEL(也是)一种功能语言; 所有这些属性使我们能够在DMN中定义并使用Y Combinator,这是一种无需递归支持即可实现递归的功能性设备!
我个人发现这些练习对于在DMN中应用功能编程概念非常有趣,同时确保引擎按预期运行。 我要特别感谢我的同事Edoardo Vacchi和Luca Molteni在讨论Y组合器和Currying函数时所给予的支持。
对DMN感兴趣?
如果您以前不了解DMN,那么您会发现这篇文章很有趣,但是想对DMN标准进行温和介绍,我们就DMN提供了正确的速成课程,您可以通过以下网址免费获得: http://learn-dmn-in-15-minutes.com
翻译自: https://www.javacodegeeks.com/2020/04/functional-programming-in-dmn-it-feels-like-recursing-my-university-studies-again.html
dmn是大脑中哪个区域
dmn是大脑中哪个区域_DMN中的函数式编程:感觉就像再次重读我的大学课程一样...相关推荐
- DMN中的函数式编程:感觉就像再次重读我的大学课程一样
在本文中,我想分享有关DMN中的递归支持的有趣见解,并重点介绍FEEL语言的特定属性如何使功能编程结构能够在DMN中建模. 我们将从一个基本的示例开始,以演示FEEL语言和DMN构造的"商业 ...
- 【中英双语】高级Scala函数式编程
[中英双语]高级Scala函数式编程 成为顶级 Scala 程序员,这样您就可以使用 Spark.Akka.Cats 或任何 Scala 工具!此教程共13.5小时,中英双语字幕,画质清晰无水印,源码 ...
- javascript中的面向对象_面向对象和函数式编程的本质区别
编程的本质 当写过许许多多程序后,接触了那么多编程模式.设计模式.框架.语言.算法.数据结构以后,就会发现编程的本质万变不离其宗就是,操纵一坨数据.当然操纵的方式有许多,存储的方式也五花八门,但是本质 ...
- 关于python3中的包operator(支持函数式编程的包)
文章目录 1.functools 2.operator.itemgetter 3.operator.attrgetter 虽然 Guido 明确表明,Python 的目标不是变成函数式编程语言,但是得 ...
- fold函数_Java中使用Map and Fold进行函数式编程
fold函数 在函数式编程中,Map和Fold是两个非常有用的运算符,它们属于每种函数式语言. 如果Map和Fold运算符是如此强大且必不可少,那么您如何解释说即使Java编程语言缺少这两个运算符,我 ...
- linux 移除python_第16 p,PYthon中的用户交互,Python GUI编程
大家好,我是杨数Tos,这是<从零基础到大神>系列课程的第16篇文章,第二阶段的课程:Python基础知识:PYthon中的用户交互.Python GUI编程实现方式介绍. 学习本课程,建 ...
- Java中使用Map and Fold进行功能性编程
在函数式编程中,Map和Fold是两个非常有用的运算符,它们属于每种函数式语言. 如果Map和Fold运算符是如此强大且必不可少,那么您如何解释说即使Java编程语言缺少这两个运算符,我们也可以使用J ...
- javascript函数式_JavaScript中的函数式编程—结合实际示例(第2部分)
javascript函数式 by rajaraodv 通过rajaraodv JavaScript中的函数式编程-结合实际示例(第2部分) (Functional Programming In Jav ...
- 函数式编程中的重要概念
函数式编程中的重要概念 函数式编程范式的意义 函数类型与高阶函数 部分函数 柯里化 闭包 递归 记忆化 原文地址 函数式编程范式的意义 在众多的编程范式中,大多数开发人员比较熟悉的是面向对象编程范式. ...
最新文章
- 某程序员大佬北漂16年,从住地下室到身家千万,如今回老家躺平!
- hp优盘启动盘格式化工具_启动盘——拯救你电脑的利器
- JavaEE 要懂的小事:二、图解 Cookie(小甜饼)
- 【MYSQL命令】查看一个表的建表语句
- 了解Logstash输入插件
- 深度学习修炼(一)——从机器学习转向深度学习
- 字符数组和strcpy
- dw中html颜色的设置颜色代码,Dreamweaver 如何编辑字体大小颜色
- file数组 删除文件_java编程IO基础之一:File类
- linux openssh升级7.4,RHEL Centos上升级OpenSSH7.4p1
- ResNet的学习笔记~
- Oracle 权限管理
- Git服务器-Gogs搭建
- #define 和 #typedef , const的区别
- 高中计算机课简单介绍,高中课程介绍
- 学生信息管理系统-GUI
- 基于Linux的智能聊天与控制设计(毕业设计总结)
- python中take函数_Python Pandas Series.take()用法及代码示例
- 《杀生》,胡说一下电影与思考
- WTP协议简要翻译一(dlmu2001)
热门文章
- L3-2 至多删三个字符
- Codeforces Round #696
- BZOj #4771. 七彩树(主席树+dfn序+lca)
- jzoj4229-学习神技【逆元,费马小定理】
- P4137-Rmq Problem/mex【莫队,分块】
- POJ2482-Stars in Your Window【线段树,扫描线,离散化】
- [CF850F] Rainbow Balls
- 【AC自动机】AC自动机(二次加强版)(luogu 5357)
- 2019.01.28【NOIP普及组】模拟赛C组总结
- Hadoop入门(二十三)Mapreduce的求数量最大程序