开发者用 Haskell 编写编译到 SQL 的编程语言 catlang
来源标题:Arrows to arrows, categories to queries (2025)
开发者利用休假时间编写了编程语言 catlang,其编译器输出一条大型 SELECT 语句,在 postgres 中运行即可得到程序输出。该语言的中间表示基于抽象范畴论,作者称其目的是用一个有趣的编译目标来测试语言特性。语言采用类似 arrow 的语法,示例函数通过循环实现固定返回 100。
以下正文由 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 notation,你会注意到上面的代码看起来有点像一个大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 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。