返回资讯中心
外部精选
软件工程
#社区热议

开发者用 Haskell 编写编译到 SQL 的编程语言 catlang

来源标题:Arrows to arrows, categories to queries (2025)

开发者利用休假时间用 Haskell 编写了一门名为 catlang 的编程语言,其编译器会生成一条巨型 SELECT 语句,在 Postgres 中执行该查询即可得到程序输出。catlang 的中间语言基于抽象范畴论,并非新的查询语言,作者称做它是为了用有趣的编译目标来测试语言特性。

Hacker Newsfirstbase2026/11/4 · 14 天前30 分钟阅读

以下正文由 AI 翻译自 Hacker News(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。

← → 2025年10月14日 haskell、范畴论、编程、catlang

最近我工作上稍微有了点空闲时间,于是便以一贯不明智的方式打发掉了。具体来说,我写了一个小型编程语言,它能够编译到 SQL。我把它叫作 catlang。这并不是说我又发明了一门新的查询语言。它是一门编程语言,其编译器会吐出一条巨大的 SELECT 语句。当你在 postgres 里执行那条查询时,得到的就是你程序的输出。

我为什么要做这件事?因为我需要一个有趣的编译目标,来检验这门语言真正的特性——它的中间语言是一堆抽象的范畴论玩意儿。这个我稍后会讲。但我相信你们首先想看看这家伙跑起来是什么样。

请看,这个函数无论你给它什么输入,都会返回 100。但它是用相当于 while 循环的方式做到的:

count : Int -> Int count = x -> loop x i -> n <- join id id -< i z <- abs . (-) -< (n, 100) case z of inl _ -> inr . (+) -< (n, 1) inr _ -> inl -< n

如果你熟悉 arrow 记法,你会注意到上面这段代码看起来就像一个大大的 proc 块。这并非巧合(因为没有什么事是巧合)。我想着既然都要费这么大劲了,那不如顺便搞出一个能用的 arrow 脱糖器来。不过扯远了;那是另一个故事了。

总之,这里发生的事情是:我们有一个 arrow 叫作 count,它接受一个参数 x。然后我们进行循环,从 x 的值开始。在循环内部,我们现在有了一个新变量 i,我们对它做一些巫术般的操作来计算出 n——也就是循环变量的当前值。接着我们从 n 中减去 100,并取绝对值。这里的 abs 函数有点古怪;如果输入是负数,它返回 Left (abs x),否则返回 Right x。然后我们根据 abs 的输出进行分支,其中 Left 和 Right 分别被重命名为 inl 和 inr。如果 n - 100 小于零,我们就落到了 inl 分支,此时我们给 n 加 1,并把整个结果包在 inr 里——循环会把这理解为「用这个新值再循环一次」。否则,n - 100 就是非负的,于是我们可以直接返回 n。

绕不绕?那还用说!这里的晦涩本身并不是一个特性,我只是在找一些概念上简单、又能轻松脱糖成范畴论玩意儿的东西来做。这就引出了中间语言。把上面 count 的源语法脱糖之后,我们得到的是这样的 IL 表示:

id △ id ⨟ cochoice ( undist ⨟ ( (prj₁ ⨟ id ▽ id) △ id ⨟ ( prj₁ △ 100 ⨟ (-) ⨟ abs ) △ id ⨟ prj₁ △ id ⨟ dist ⨟ ( (prj₂ ⨟ prj₂ ⨟ prj₁) △ 1 ⨟ (+) ⨟ inr ) ▽ ( prj₂ ⨟ prj₂ ⨟ prj₁ ⨟ inl ) ) △ prj₂ ⨟ dist ) ⨟ prj₁

我们稍后会讨论这一切,但现在,就让你眼睛在这些漂亮的 unicode 符号上放空吧。

这里的基本思想是:剩下的每一个符号都有着非常简单且具体的代数语义。例如,A ⨟ B 的意思是「执行 A,并把结果管道传给 B」。通过提供一个从这个范畴论 IL 到其他领域的变换,把 catlang 编译到各种奇奇怪怪的目标上就变得轻而易举了。比如 SQL。

你大概在想生成的 SQL 长什么样。如果你敢看,就瞄一眼吧。

SELECT f0 AS f0 FROM (SELECT f0 AS f0, f1 AS f1 FROM (SELECT * FROM (WITH t0 AS (SELECT * FROM (WITH RECURSIVE recursion AS (SELECT clock_timestamp() as step , * FROM (WITH t1 AS (SELECT * FROM (SELECT f0 AS f0, f1 AS f1, NULL::integer AS f2, NULL::integer AS f3 FROM (WITH t2 AS (SELECT * FROM (SELECT 0 as f0) AS _) SELECT * FROM (SELECT * FROM (SELECT f0 AS f0 FROM t2 AS _) AS _ CROSS JOIN (SELECT f0 AS f1 FROM t2 AS _)) AS _) AS _) AS _) SELECT * FROM (WITH t3 AS (SELECT * FROM (-- undist SELECT * FROM (SELECT f0 AS f0, NULL::integer AS f1, f1 AS f2 FROM (-- undist1 SELECT * FROM t1 AS _ WHERE "f0" IS NOT NULL) AS _) AS _ UNION SELECT * FROM (SELECT NULL::integer AS f0, f2 AS f1, f3 AS f2 FROM (-- dist2 SELECT * FROM t1 AS _ WHERE "f2" IS NOT NULL) AS _) AS _) AS _) SELECT * FROM (WITH t4 AS (SELECT * FROM (SELECT * FROM (SELECT f0 AS f0, f1 AS f1 FROM (WITH t5 AS (SELECT * FROM t3 AS _) SELECT * FROM (WITH t6 AS (SELECT * FROM (SELECT * FROM (SELECT f0 AS f0 FROM (WITH t7 AS (SELECT * FROM (SELECT f0 AS f0, f1 AS f1 FROM t5 AS _) AS _) SELECT * FROM (SELECT * FROM (SELECT f0 AS f0 FROM (-- join1 SELECT * FROM t7 AS _ WHERE "f0" IS NOT NULL) AS _) AS _ UNION SELECT * FROM (SELECT f1 AS f0 FROM (-- join2 SELECT * FROM t7 AS _ WHERE "f1" IS NOT NULL) AS _) AS _) AS _) AS _) AS _ CROSS JOIN (SELECT f0 AS f1, f1 AS f2, f2 AS f3 FROM t5 AS _)) AS _) SELECT * FROM (WITH t8 AS (SELECT * FROM (SELECT * FROM (SELECT f0 AS f0, f1 AS f1 FROM (WITH t9 AS (SELECT * FROM (SELECT f0 - f1 AS f0 FROM (WITH t10 AS (SELECT * FROM t6 AS _) SELECT * FROM (SELECT * FROM (SELECT f0 AS f0 FROM (SELECT f0 AS f0 FROM t10 AS _) AS _) AS _ CROSS JOIN (SELECT f0 AS f1 FROM (SELECT 100 as f0 FROM t10 AS _) AS _)) AS _) AS _) AS _) SELECT * FROM (SELECT * FROM (SELECT abs(f0) as f0, NULL::integer as f1 FROM t9 AS _ WHERE f0 < 0) AS _ UNION SELECT * FROM (SELECT NULL::integer as f0, f0 as f1 FROM t9 AS _ WHERE f0 >= 0) AS _) AS _) AS _) AS _ CROSS JOIN (SELECT f0 AS f2, f1 AS f3, f2 AS f4, f3 AS f5 FROM t6 AS _)) AS _) SELECT * FROM (WITH t11 AS (SELECT * FROM (SELECT * FROM (SELECT f0 AS f0, f1 AS f1 FROM (SELECT f0 AS f0, f1 AS f1 FROM t8 AS _) AS _) AS _ CROSS JOIN (SELECT f0 AS f2, f1 AS f3, f2 AS f4, f3 AS f5, f4 AS f6, f5 AS f7 FROM t8 AS _)) AS _) SELECT * FROM (WITH t12 AS (SELECT * FROM (-- dist SELECT * FROM (SELECT

(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)

正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。

打开原文
去社区讨论 →