为什么不能像 OCaml 中的常规函数​​一样传递数据构造函数?

如何解决为什么不能像 OCaml 中的常规函数​​一样传递数据构造函数?

例如,考虑以下代码:

type foo = Foo of int

let apply z f = f z

(* This is not allowed *)
let create_foo = Foo

(* This is allowed *)
let create_foo i = Foo i

(* This is not allowed *)
apply 1 Foo

(* This is allowed *)
apply 1 create_foo

数据构造函数是必须完全应用的特殊功能吗? 当用作函数时,Foocreate_foo 的作用相同。禁止将 Foo 用作可以传递和部分应用的常规函数​​的原因是什么?

Haskell 似乎允许这种行为。

解决方法

从马的嘴里,Xavier Leroy,在this mailing list message from 2001

旧的 Caml V3.1 实现将构造函数视为类似于 SML 的函数。 在 Caml Light 中,我出于以下几个原因选择放弃这种等效性:

  • 编译器的简单性。在内部,构造函数不是 函数,并且需要一个特例将 Succ 转换为 (fun x -> Succ x) 需要时。这并不难,但请记住 Caml Light 确实是 Caml 的精简版。

  • Caml Light 和 OCaml 中的构造函数确实有一个 arity,例如 C of int * int 实际上是一个带有两个整数参数的构造函数, 不是带有一个参数的构造函数。因此,有 将构造函数 C 映射到函数有两种方法: 乐趣 (x,y) -> C(x,y) 要么 乐趣 x y -> C(x,y) 如果您来自 SML 背景,前者更自然 (其中构造函数有 0 或 1 个参数),但后者更适合 Caml Light / OCaml 执行模型,有利于咖喱 功能。通过不像函数那样对待构造函数,我们避免了 不得不选择...

  • 代码清晰。虽然有时将构造函数用作函数 方便,我认为它通常很难阅读。写作 “fun x -> Succ x”更冗长,但我认为更容易阅读。

,

我不会以语言设计者的名义发言。但是,构造函数比一般函数具有更强的属性。他们

  1. 是内射的,
  2. 有固定的数量,
  3. 不要执行任意代码,
  4. 并分配内存块(某些优化情况除外)。

所以从语法上区分它们是有意义的。

第 2 点意味着您可以完全应用它们,无需构建或调用任何闭包。在某种程度上,您正在内联构造函数,将其视为一个函数,但第 3 点和第 4 点表示该函数的代码很简单(它只是分配和初始化一个值块)。实际上,内存中不需要一个函数来表示构造函数。

因此,通过强制构造函数应用程序是完整的,你可以有一个更快的编译方案,在阅读你的 OCaml 代码时也可以更好地证明分配。一些人对此表示赞赏,因为分配是关注性能的 OCaml 程序员监控的主要内容之一。

语法 Constr (a,b,c) 有意地类似于常规元组 (a,c) 的语法:它几乎做相同的事情,只是类型不同(以及构造函数的标记,不同于隐含的标记元组)。在这个例子中,构造函数采用一个元组参数,而是采用三个参数abc,其中括号和逗号是构造函数语法的一部分。因此语法标记 Constr 不能被视为 (fun abc -> Cons abc)。换句话说,非柯里化语法不会自然地导致部分应用(包括非应用)的语法,这是故意的。

我认为,模式中的元组语法也证明了更好的注入性。在模式匹配中,您实际上是在破坏一个元组,您并没有神奇地为单射函数的参数找到唯一值,从而使所述函数的应用产生匹配的值。但这更小。

也就是说,将构造函数和函数混为一谈也是完全合理的。 Coq 做到了,即使它的语法借鉴了 Caml。 OCaml 构造函数的行为不正确是一个反复出现的抱怨主题,例如,您可以略读 this pull request 的讨论。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。

相关推荐


使用本地python环境可以成功执行 import pandas as pd import matplotlib.pyplot as plt # 设置字体 plt.rcParams['font.sans-serif'] = ['SimHei'] # 能正确显示负号 p
错误1:Request method ‘DELETE‘ not supported 错误还原:controller层有一个接口,访问该接口时报错:Request method ‘DELETE‘ not supported 错误原因:没有接收到前端传入的参数,修改为如下 参考 错误2:cannot r
错误1:启动docker镜像时报错:Error response from daemon: driver failed programming external connectivity on endpoint quirky_allen 解决方法:重启docker -> systemctl r
错误1:private field ‘xxx‘ is never assigned 按Altʾnter快捷键,选择第2项 参考:https://blog.csdn.net/shi_hong_fei_hei/article/details/88814070 错误2:启动时报错,不能找到主启动类 #
报错如下,通过源不能下载,最后警告pip需升级版本 Requirement already satisfied: pip in c:\users\ychen\appdata\local\programs\python\python310\lib\site-packages (22.0.4) Coll
错误1:maven打包报错 错误还原:使用maven打包项目时报错如下 [ERROR] Failed to execute goal org.apache.maven.plugins:maven-resources-plugin:3.2.0:resources (default-resources)
错误1:服务调用时报错 服务消费者模块assess通过openFeign调用服务提供者模块hires 如下为服务提供者模块hires的控制层接口 @RestController @RequestMapping("/hires") public class FeignControl
错误1:运行项目后报如下错误 解决方案 报错2:Failed to execute goal org.apache.maven.plugins:maven-compiler-plugin:3.8.1:compile (default-compile) on project sb 解决方案:在pom.
参考 错误原因 过滤器或拦截器在生效时,redisTemplate还没有注入 解决方案:在注入容器时就生效 @Component //项目运行时就注入Spring容器 public class RedisBean { @Resource private RedisTemplate<String
使用vite构建项目报错 C:\Users\ychen\work>npm init @vitejs/app @vitejs/create-app is deprecated, use npm init vite instead C:\Users\ychen\AppData\Local\npm-
参考1 参考2 解决方案 # 点击安装源 协议选择 http:// 路径填写 mirrors.aliyun.com/centos/8.3.2011/BaseOS/x86_64/os URL类型 软件库URL 其他路径 # 版本 7 mirrors.aliyun.com/centos/7/os/x86
报错1 [root@slave1 data_mocker]# kafka-console-consumer.sh --bootstrap-server slave1:9092 --topic topic_db [2023-12-19 18:31:12,770] WARN [Consumer clie
错误1 # 重写数据 hive (edu)> insert overwrite table dwd_trade_cart_add_inc > select data.id, > data.user_id, > data.course_id, > date_format(
错误1 hive (edu)> insert into huanhuan values(1,'haoge'); Query ID = root_20240110071417_fe1517ad-3607-41f4-bdcf-d00b98ac443e Total jobs = 1
报错1:执行到如下就不执行了,没有显示Successfully registered new MBean. [root@slave1 bin]# /usr/local/software/flume-1.9.0/bin/flume-ng agent -n a1 -c /usr/local/softwa
虚拟及没有启动任何服务器查看jps会显示jps,如果没有显示任何东西 [root@slave2 ~]# jps 9647 Jps 解决方案 # 进入/tmp查看 [root@slave1 dfs]# cd /tmp [root@slave1 tmp]# ll 总用量 48 drwxr-xr-x. 2
报错1 hive> show databases; OK Failed with exception java.io.IOException:java.lang.RuntimeException: Error in configuring object Time taken: 0.474 se
报错1 [root@localhost ~]# vim -bash: vim: 未找到命令 安装vim yum -y install vim* # 查看是否安装成功 [root@hadoop01 hadoop]# rpm -qa |grep vim vim-X11-7.4.629-8.el7_9.x
修改hadoop配置 vi /usr/local/software/hadoop-2.9.2/etc/hadoop/yarn-site.xml # 添加如下 <configuration> <property> <name>yarn.nodemanager.res