首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >依赖类型上的函数不是total,但idris认为它是total

依赖类型上的函数不是total,但idris认为它是total
EN

Stack Overflow用户
提问于 2017-07-11 23:46:53
回答 1查看 119关注 0票数 2

我有一个取决于PowerSource类型的Vehicle类型:

代码语言:javascript
复制
data PowerSource = Petrol | Pedal | Electric

data Vehicle : PowerSource -> Type where
  Unicycle : Vehicle Pedal
  Motorcycle : (fuel: Nat) -> Vehicle Petrol
  Tram: (battery : Nat) -> Vehicle Electric

和函数wheelsTram是一个未处理的案例。

代码语言:javascript
复制
wheels : Vehicle power -> Nat
wheels Unicycle = 1
wheels Motorcycle = 2

当我从REPL检查wheels的全面性时,

代码语言:javascript
复制
:total wheels
Main.wheels is Total

因为我没有在wheels中处理Tram类型,所以我不明白wheels怎么可能是total。我误解了“全部”是什么意思吗?

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2017-07-12 01:06:11

这是因为在wheels Motorcycle中,它把Motorcycle当作一个变量,因为它不是构造函数应用程序的好类型-- Motorcycle构造函数接受一个参数。

事实上,这通过了类型检查器,这是相当令人惊讶的,我认为这实际上是Idris设计中的一个(可修复的)错误。为了避免这种错误,我认为它应该只允许以小写字母开头的模式变量自动绑定,就像绑定类型变量一样。

票数 6
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/45039163

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档