百科.dev
全部条目在线工具AI 编程趋势榜开源项目技术资讯提交条目
登录
< 返回工具列表
I

Interaction-Calculus

> 编程语言
开源

一种编程语言和计算模型,完全符合最优的 λ-演算法。

951 stars0 点赞1 次浏览
访问官网GitHub

工具介绍

一种编程语言和计算模型,完全符合最优的 λ-演算法。

交互计算法 (Interaction Calculus) 是一种最小术语重写系统,受 Lambda 计算法 (λC) 的启发,但具有一些关键区别,使其本质上更高效,在某些方面与 Lamping 的最优 λ 计算器非常相似,并且表达能力更强。具体来说:

全局λ函数允许 IC 表达传统λC 中无法实现的概念,包括连续性、线性 HOAS 和可变引用。叠加和复制使 IC 可以进行最优的求值,从而使某些计算速度成指数级提升。最后,完全线性使其垃圾回收器非常高效,并大大简化了并行性。HVM 是此计算方法的一个快速、功能全面的实现。

此仓库包含了一个基于纯 C 语言的交互算法参考实现,其中包含了一些附加功能,例如原生数字。要安装它,请运行以下命令:

Lambda 采用柯里化,其工作方式与 λC 相同,唯一不同的是作用域更宽松,并且使用方式更灵活。应用程序通过 β-还原(APP-LAM)交互来消除 Lambda,就像 λC 中一样。

Issues· 0 开放

查看全部 Issues在 GitHub 打开

暂无开放 Issues,或尚未同步最近议题。

> 标签

C

暂无评论,来聊聊你的看法吧

> 工具信息

发布日期2026年8月1日
最后更新2026年9月17日
分类编程语言
定价开源

> 相关工具

T
TypeScript
JavaScript 的超集,为前端与全栈提供静态类型
P
Python
通用编程语言,广泛用于 Web、数据与 AI
G
Go
Google 推出的简洁高效系统语言