返回资讯中心
外部精选
软件工程
#开发者实时流

GNU Mes 发布 0.28 版本,REPL 支持多返回值

来源标题:GNU Mes and the 0.28 Release

GNU Mes 发布 0.28 版本,其 REPL 现已支持多返回值,实现方式参照 Guile 并通过基础 continuation marks 机制完成。用户可在 mes@(guile-user)> 提示符下直接求值 (values 1 2 3) 并用 call-with-values 处理。

Hacker News 最新dverlaeckt802026/11/5 · 12 天前16 分钟阅读

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

如果你看看 Guile 的情况,事情正是这样运作的。Chibi 采取了务实的方法,不实现值丢弃,而是把 values 当作容器使用。这就是我在上一篇博文中实现的内容,但在这次发布中,我成功做到了符合标准的处理,并让 REPL 现在支持多返回值,就像 Guile 那样: GNU Mes comes with ABSOLUTELY NO WARRANTY; for details type ,show w'. This program is free software, and you are welcome to redistribute it under certain conditions; type ,show c' for details. Enter `,help' for help. mes@(guile-user)> (values 1 2 3) [sexp=(values 1 2 3)] $0 = 1 $1 = 2 $2 = 3 mes@(guile-user)> (call-with-values (lambda () (values 1 2 3)) (lambda (a b c) (+ a b c))) [sexp=(call-with-values (lambda () (values 1 2 3)) (lambda (a b c) (+ a b c)))] $3 = 6 mes@(guile-user)> (+ 1 (values 1 2 3)) [sexp=(+ 1 (values 1 2 3))] $4 = 2 Continuation marks values 的棘手部分,通过对 continuation marks 的非常原始的支持解决了。 当调用 call-with-values 时,当前帧会被打上一个标记,表示它接受多个值。当调用 values 时,它会检查当前标记,以决定是保留还是丢弃其参数。看起来像这样: (define (values . x) (if (eq? 'values (core:ref-mark)) ;; <-- marks used (apply %values x) ;; The %values builtin wraps them in a container (car x))) (define (call-with-mark m f) (core:set-mark! m) ;; <-- marks used (f)) (define (call-with-values producer consumer) (let ((vals (call-with-mark 'values producer))) (if (values? vals) (apply consumer (core:cdr vals)) ;; core:cdr extracts them (consumer vals)))) 整个方案运行得非常好,这要归功于正确的尾调用——它复用帧,因此标记始终位于当前帧中。干净又简单。 它还采用了尽可能最简单的做法。%values 这个 builtin 会把 values 包装进一个列表,并在其中加入一个特殊的 car。core:cdr 可以用来从包装器中提取出 values 列表。 当然,我们本可以做得“更好”,直接把 values 原样放到栈上,但目前这样已经足够好了。如果 Chibi 能用更少的做法应付过去,我们这样也没问题。 如果不是因为我在 Tim 的鼓励下做了一些随机的调研,以及他对 Scheme 实现的所有知识,我永远不会解决这个问题。我当时在看几篇关于定界续延的论文,比如 Martin Gasbichler 和 Michael Sperber 的《Final Shift for Call/cc: Direct Implementation of Shift and Reset》,这时 Tim 告诉我他在 Germ 中使用 continuation marks 的方法。 受此启发,我快速勾勒了一下 continuation marks 会是什么样子,然后意识到这对我当时正苦苦挣扎的 values 实现来说已经绰绰有余——当时我看到 Mes 的测试(调研期间我没费心去跑)开始在值丢弃的情况下失败。 我最终只用了其中最微小的部分,但我希望将来能再推进一步,为 Mes 做一个真正基于 continuation marks 的定界续延支持。 这次发布中发生了很多事情。diff 非常大。但你们大多已经在最近的博文中跟进了这些工作,所以没必要深入细节。 你们看到我重写了垃圾回收器、宏展开器、驱动、builtin 实现、向量和结构体、values、续延……有些代码已经没了(gc、宏展开器和驱动、续延的第一个实现),但知识留了下来。我基本上走遍了这个解释器的每一个角落。 我习惯从一件事跳到另一件事。这又是我的研发本性。现在既然我最了解这个软件,我就不想转去做别的事情。现在我正处于进一步改进它的最佳位置。 我对未来的目标是,在我发现可以改进但之前无法专注的那些领域改进 Mes。 在我为 Mes 添加的这种基于栈的 VM 中,定界续延是表示续延的最佳方式。它们更轻量,对 GC 更友好,而且可组合,允许更复杂的控制。Guile 支持它们,所以这也能帮助我们向 Guile 再靠近一步。 与 Mes 使用的带标签联合体方案相比,指针标记对速度和减少内存使用可能是巨大的提升。举个例子,在 64 位机器上,每个值至少占 24 字节,包括字符。这意味着如果你执行 (string->list "Hello"),结果每个 cons cell(即每个元素)占 24 字节,外加每个字符 24 字节。指针标记可以把字符的字节放进 cons cell 所拥有的指针里,将总内存减少到列表本身所需的大小(是前一种情况的一半),并消除再次访问内存以获取字符值的需要。 通过一些类型双关,我们还可以重新审视几个我们曾遇到麻烦的数据结构(主要是帧和模板),让它们变得扁平,易于 CPU 缓存和访问,无需间接寻址。 在 Scheme 到字节码编译器方面,只要让它比最笨的实现稍微好一点,就能让 Scheme 代码飞起来:builtin 内联、避免对非变异值装箱……在保持复杂度可控的前提下,我们可以做很多事情。 还需要一些 GC 改进,也许用一个简单的分代式垃圾回收器(有这种东西吗?),至少对于符号和全局变量这类永远不会被回收的东西,它可以提升性能。即使不能,我们也总能在 GC 中做一些清理,它现在很容易出错。 这些是新架构使其更容易实现的一些低垂的果实。如果我就在这里停下,它们可能会丢失。 中期来看,把这一切和 Janneke 正在做的所有改进结合起来,我们可以把 MesCC 提升到下一个层次,成为一个用 Guile 编写、可以顺便在 Mes 中运行的 C99 编译器。

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

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

打开原文
去社区讨论 →