Folia
← 返回头版

开发者发布基于范畴论的 catlang 语言,编译器直接生成 PostgreSQL SQL 查询

一位匿名作者开发并详细解读了名为 catlang 的编程语言,该语言基于范畴论(Category Theory)而非传统函数式编程模型 1。catlang 是一种以抽象范畴论为中间语言的编程语言,其编译器输出单个巨大的 SELECT 语句,并在 PostgreSQL 中执行 1。这种编译方式消除了变量名,利用 SQL 的集合操作和递归 CTE 来模拟循环和数据流,展示了理论计算机科学概念在实际工程中的独特应用 1。

在技术实现层面,catlang 的中间语言(IL)使用符号如 ⨟ (组合), △ (分叉), ▽ (合并), inl/inr (注入) 等,不包含变量名,仅通过堆栈投影访问数据 1。核心示例是一个无论输入如何都返回 100 的 count 函数,该函数通过模拟 while 循环实现 1。循环逻辑通过 cochoice 原语实现,对应 SQL 中的递归 CTE (WITH RECURSIVE) 1。为了确定最终结果,作者在 SQL 中添加了 clock_timestamp() as step 列并按降序排列以获取最后一次迭代的结果 1。此外,coproducts (类似 Either) 在 SQL 中被扁平化为多列,并通过 IS NOT NULL 约束来区分分支 1。代码开源在 GitHub 上,受 Haskell Arrow notation 和论文《Compiling to Categories》启发 1。


评论