如何使约束-包含函数(\\-)？(关联类型同义词)
如何使约束-包含函数(\\-)？(关联类型同义词)
提问于 2019-12-31 06:42:06
我只是一个不主修计算科学和工程的霍布比人。
最近，我做了一个很小的函数式编程语言：https://github.com/mecheng98/nabi
但是nabi是非类型化的，所以我想给它添加一个类型检查器。
我的一个具体目标是实现一个基于haskell98的类型检查器，但它支持惟一的扩展“关联类型同义词”。
我正确地阅读了报纸关联类型同义词，然后尝试创建约束-entailment函数({##**$}}-}-)。
但是我没有做到这一点，因为我很难将推理规则"EQ_subst“应用到无限循环中。
你能给我一点提示吗?告诉我如何实现我的目标？
)我希望用蒂什样式表示类型。
非常感谢你阅读我的问题。新年快乐。
回答 1
Stack Overflow用户
回答已采纳
发布于 2019-12-31 09:19:22
我正确地阅读了关联类型同义词，然后尝试制作约束-包含函数(\-)。 但是我没有做到这一点，因为我很难将推理规则"EQ_subst“应用到无限循环中。
这听起来像是试图直接实现类型规则(图2)，但是仅仅这些规则并没有给出一个有效的类型检查过程。本文还给出了一个类型推理算法(第5节；图4，5)，这是应该实现的。要了解这一节，您可能首先需要很好地掌握辛德雷-米尔纳类型的推断和统一。
- GHC的类型推断是如何工作的(谈话)，Simon
- ML类型推理(PDF格式)的本质--弗朗索瓦·波蒂埃和迪迪埃·雷米
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/59540558
复制相关文章
相似问题
腾讯云开发者
