Roc 语言箭头语法与限定函数调用:编译器快照测试深度解析

原创2026-09-19 18:16:231,698 阅读

Roc 语言箭头语法与限定函数调用:编译器快照测试深度解析

导读

本文以 Roc 编译器测试套件中的快照测试 test/snapshots/arrow_qualified_functions.md 为核心,深入剖析 Roc 语言中箭头调用语法(->)与限定函数(qualified functions,如 Str.is_empty)的组合方式,并验证格式化器将旧式 -> 管道语法统一迁移为 |> 管道、同时自动丢弃冗余空括号的行为。读完本文,你将理解该语法特性在词法、语法、格式化、规范化和类型推断五个编译器阶段中的完整处理链路,掌握如何在项目中正确书写与验证此类代码。

一、测试快照文件的结构与作用

Roc 编译器的快照测试(snapshot test)采用结构化 Markdown 文件描述一次完整编译管线的期望输出。test/snapshots/arrow_qualified_functions.md 正是这样一种“snippet”类型快照,由以下七个区块组成:

区块 含义
META 元信息:描述该测试覆盖的语言特性与类型
SOURCE 待编译的 Roc 源码
EXPECTED / PROBLEMS 期望编译结果(NIL 表示无错误、无问题)
TOKENS 词法分析(分词)输出
PARSE 语法分析(AST 解析树)输出
FORMATTED 格式化器输出
CANONICALIZE 规范化 IR 输出
TYPES 类型推断输出

该文件的 META 描述为:"Arrow syntax with qualified functions and formatter dropping empty parens",即本测试同时验证两件事:箭头语法与限定函数的组合,以及格式化器对空括号的丢弃行为。

二、源码:箭头调用语法的三种形态

快照的 SOURCE 区块给出了 8 条定义,覆盖三类调用目标:

# Test qualified function calls with arrow syntax
test1 = "hello"->Str.is_empty
test2 = "hello"->Str.is_empty()
test3 = "hello"->Str.concat("bar")

# Test unqualified function calls
fn0 = |a| a
test4 = 10->fn0
test5 = 10->fn0()

# Test tag syntax
test6 = 42->Ok
test7 = 42->Ok()
  • 限定函数(qualified):Str.is_empty、Str.concat 通过模块名 . 函数名的方式引用,这是文档主题的核心;
  • 非限定函数(unqualified):本地定义的 lambda fn0;
  • 标签(tag):Ok 作为标签构造器。

注意 test1/test2、test4/test5、test6/test7 三组对照:每组中前者省略空括号 (),后者带空括号。这正为验证格式化器“丢弃空括号”行为准备了差异输入。

三、词法分析:箭头与限定标识符的 Token 序列

TOKENS 区块展示了分词结果(每行对应一条源码定义):

LowerIdent,OpAssign,StringStart,StringPart,StringEnd,OpArrow,UpperIdent,NoSpaceDotLowerIdent,
LowerIdent,OpAssign,StringStart,StringPart,StringEnd,OpArrow,UpperIdent,NoSpaceDotLowerIdent,NoSpaceOpenRound,CloseRound,
LowerIdent,OpAssign,StringStart,StringPart,StringEnd,OpArrow,UpperIdent,NoSpaceDotLowerIdent,NoSpaceOpenRound,StringStart,StringPart,StringEnd,CloseRound,
LowerIdent,OpAssign,OpBar,LowerIdent,OpBar,LowerIdent,
LowerIdent,OpAssign,Int,OpArrow,LowerIdent,
LowerIdent,OpAssign,Int,OpArrow,LowerIdent,NoSpaceOpenRound,CloseRound,
LowerIdent,OpAssign,Int,OpArrow,UpperIdent,
LowerIdent,OpAssign,Int,OpArrow,UpperIdent,NoSpaceOpenRound,CloseRound,
EndOfFile,

几个值得注意的细节:

  • -> 被识别为 OpArrow token;= 为 OpAssign;整数字面量为 Int;字符串由 StringStart/StringPart/StringEnd 三段组成;
  • 限定函数 Str.is_empty 被拆分为 UpperIdent(Str)与 NoSpaceDotLowerIdent(.is_empty)两个 token——NoSpaceDotLowerIdent 专门表示“无空格点号后接小写标识符”的限定访问片段,说明词法层就支持 Str.foo 这种紧凑写法;
  • 空括号 () 对应 NoSpaceOpenRound,CloseRound 两个 token,NoSpaceOpenRound 强调“紧贴前文、无空格”的开括号;
  • fn0 = |a| a 中的 lambda 由 OpBar,LowerIdent,OpBar 表示;
  • 最后以 EndOfFile 收尾。

从源码结构看,分词器(位于 src/parse)为后续语法分析提供了足够的上下文信息(NoSpace* 系列 token 保留了源码的紧凑格式特征),这也是格式化器能够精准还原空括号等细节的基础。

四、语法分析:e-arrow-call 节点的三种右操作数形态

PARSE 区块展示了 AST 解析结果。-> 调用的核心节点是 e-arrow-call,其结构为 (e-arrow-call <左操作数> <右操作数>)。依据右操作数不同,可分为三种形态:

1. 裸标识符作为目标(test1/test4/test6):

(e-arrow-call
    (e-string
        (e-string-part (raw "hello")))
    (e-ident (raw "Str.is_empty")))

右操作数是 e-ident,直接引用限定函数 Str.is_empty。

2. 带括号调用的应用(test2/test3/test5/test7):

(e-arrow-call
    (e-string
        (e-string-part (raw "hello")))
    (e-apply
        (e-ident (raw "Str.is_empty"))))

右操作数是 e-apply(函数应用),即 Str.is_empty() 被解析为“对 Str.is_empty 的空参数应用”。带参数时 e-apply 携带参数列表:

(e-apply
    (e-ident (raw "Str.concat"))
    (e-string
        (e-string-part (raw "bar"))))

3. 标签构造(test6/test7):

(e-arrow-call
    (e-int (raw "42"))
    (e-tag (raw "Ok")))

右操作数是 e-tag。Ok 与 Ok() 分别解析为 e-tag 和 (e-apply (e-tag (raw "Ok")))——注意 Ok() 被解析为对标签的空参数应用,与 Str.is_empty() 结构完全一致。

另外,lambda 定义 fn0 = |a| a 在 AST 中对应 (s-decl (p-ident (raw "fn0")) (e-lambda (args (p-ident (raw "a"))) (e-ident (raw "a")))),验证了非限定目标的定义来源。

从源码结构看,e-arrow-call 是 AST 的独立表达式类型(见 src/parse/AST.zig 中 arrow_call: ArrowCall 字段及 e-arrow-call 的序列化输出),解析器在遇到 OpArrow 时将其组装为 ArrowCall 节点(相关逻辑位于 src/parse/Parser.zig)。同时解析器对箭头右侧的语法有明确约束:若右侧不是名称、标签或括号表达式,会报告 expr_arrow_expects_ident 错误,提示 "The right side of this arrow form must start with a value name, tag name, or parenthesized expression"。

五、格式化:-> 迁移为 |> 并丢弃空括号

FORMATTED 区块是本快照的核心看点:

# Test qualified function calls with arrow syntax
test1 = "hello" |> Str.is_empty

test2 = "hello" |> Str.is_empty

test3 = "hello" |> Str.concat("bar")

# Test unqualified function calls
fn0 = |a| a

test4 = 10 |> fn0

test5 = 10 |> fn0

# Test tag syntax
test6 = 42 |> Ok

test7 = 42 |> Ok

可总结出两条格式化规则:

  1. 箭头语法迁移:所有 -> 均被重写为管道操作符 |>(两侧带空格),并保持原有语义。这一迁移是 Roc 格式化器的既定行为——格式化器在输出 arrow_call 节点时直接写入 |> 文本(见 src/fmt/fmt.zig 中 .arrow_call 分支对 pushAll("|>") 的调用)。

  2. 空参数列表丢弃:Str.is_empty() → Str.is_empty、fn0() → fn0、Ok() → Ok,所有“直接空参数应用”的括号都被移除;而带参数的调用 Str.concat("bar") 的括号被完整保留。

这一行为与格式化器中的单元测试完全吻合。在 src/fmt/fmt.zig 的测试 "pipe drops direct empty target argument lists" 中:

a=(x|>foo(),x|>Ok(),x|>(|v|v)())
// 输出
a = (x |> foo, x |> Ok, x |> (|v| v))

格式化器实现注释解释了取舍逻辑:"A direct empty argument list contributes no arguments beyond the piped value. Remove it unless a following ? needs the call syntax to own the completed pipe, or doing so would expose another application as the RHS."(直接空参数列表不会在管道值之外贡献任何参数,因此移除它;除非后续的 ? 需要调用语法持有已完成管道,或移除会导致另一个应用暴露为 RHS——即 value |> make()() 必须与 value |> make() 保持区分)。

快照测试在迁移场景下的额外价值在于:格式化器允许 -> 作为输入语法(旧式写法兼容),但输出统一为 |>,从而帮助用户逐步完成代码迁移。

六、边界情况:方法调用目标的空括号被保留

值得注意的是,格式化器丢弃空括号并非无条件规则。在 src/fmt/fmt.zig 的测试 "issue 11045: pipe keeps empty argument lists on method targets" 中:

my_const = []

_ = [1, 2, 3] |> my_const.concat()
// 输出保持原样
my_const = []

_ = [1, 2, 3] |> my_const.concat()

当管道目标是方法调用(receiver.method(...) 形式,对应格式化分支中的 method_call 右操作数)时,空参数列表会被保留;同样,"pipe keeps an empty target application after a method call" 测试确认 x |> receiver.method()() 中的嵌套空应用不会被折叠。这与本快照中 Str.is_empty() 被折叠并不矛盾:Str.is_empty 是裸限定标识符(e-ident),而 my_const.concat 是方法调用(method_call),二者在 AST 中属于不同节点类型,格式化器据此采取不同策略。

七、规范化 IR:箭头调用如何变成函数应用

CANONICALIZE 区块展示了语法分析树经过规范化(canonicalize)后的中间表示。e-arrow-call 在此阶段被消解为普通的函数调用 e-call,接收者作为首个参数:

(d-let
    (p-assign (ident "test1"))
    (e-call (constraint-fn-var 257)
        (e-lookup-external
            (builtin))
        (e-string
            (e-literal (string "hello")))))

关键观察:

  • 限定函数 Str.is_empty 被解析为 e-lookup-external (builtin),即对外部内置模块的查找,配合 constraint-fn-var 257 这样的约束函数变量参与后续类型求解;
  • 非限定函数 fn0 解析为 e-lookup-local(局部查找),因为它是同文件内定义的 lambda;
  • test3 的 e-call 携带两个字符串实参 "hello" 与 "bar",对应 Str.concat("bar") 语义;
  • 标签构造 42->Ok 直接规范化为 (e-tag (name "Ok") (args (e-num (value "42"))))——箭头调用在规范化阶段将值传给标签构造器。

也就是说,-> 在规范化阶段被彻底抹平:x -> f 等价于 f x,接收者参数前置。这与 src/canonicalize/Can.zig 中 .arrow_call 分支的处理一致:当 target_kind 为普通函数时按函数应用入栈,为 .method_call 时则把接收者与参数一并压入方法调用栈。

八、类型推断结果验证

TYPES 区块给出每个定义与表达式的推断类型:

(inferred-types
    (defs
        (patt (type "Bool"))      ; test1 = "hello"->Str.is_empty
        (patt (type "Bool"))      ; test2 = "hello"->Str.is_empty()
        (patt (type "Str"))       ; test3 = "hello"->Str.concat("bar")
        (patt (type "b -> b"))    ; fn0 = |a| a
        (patt (type "Dec"))       ; test4 = 10->fn0
        (patt (type "Dec"))       ; test5 = 10->fn0()
        (patt (type "[Ok(Dec), ..]")) ; test6 = 42->Ok
        (patt (type "[Ok(Dec), ..]"))) ; test7 = 42->Ok()

信息量极大,逐条解读:

  • Str.is_empty 接收字符串返回 Bool,故 test1/test2 类型为 Bool;
  • Str.concat 拼接字符串,test3 类型为 Str;
  • 恒等函数 fn0 类型为多态的 b -> b,接收 Dec(十进制数)返回 Dec,故 test4/test5 为 Dec;
  • 标签 Ok 类型为开放的扩展标签 [Ok(Dec), ..](.. 表示可扩展),42 作为标签载荷是 Dec;
  • 类型层面完全等价:is_empty 与 is_empty()、fn0 与 fn0()、Ok 与 Ok() 三组配对均得到相同类型,从类型系统的角度再次证明空括号是语法冗余,删除后语义无损。

九、如何在本地验证该快照

该快照属于编译器测试套件的一部分,仓库中还包含同类测试 test/snapshots/arrow_lambda.md(箭头语法与带括号 lambda 的组合,例如 10->(|x| x + 1))。若要在本地复现格式化行为,可以直接在 Roc 源码文件中书写 -> 管道并运行格式化器:输入 test2 = "hello"->Str.is_empty() 会被自动重排为 test2 = "hello" |> Str.is_empty,与快照 FORMATTED 区块的期望输出一致。

十、小结

arrow_qualified_functions 快照测试虽小,却横跨 Roc 编译器六个核心阶段,完整刻画了“箭头调用 + 限定函数”的语言特性:

  1. 词法:-> 为 OpArrow,Str.is_empty 被拆为 UpperIdent + NoSpaceDotLowerIdent;
  2. 语法:e-arrow-call 节点,右操作数支持 e-ident / e-apply / e-tag 三种形态;
  3. 格式化:-> 统一迁移为 |>,直接空参数列表被丢弃,方法调用目标例外保留;
  4. 规范化:箭头调用消解为普通 e-call,限定函数成为外部查找;
  5. 类型:Bool / Str / b -> b / Dec / [Ok(Dec), ..],配对写法类型完全一致;
  6. 验证:EXPECTED 与 PROBLEMS 均为 NIL,说明全部断言通过。

对于 Roc 开发者,这意味着:书写 -> 管道时无需纠结是否带空括号——格式化器会自动收敛为最简洁的 |> 形式;而对于编译器贡献者,该快照连同 src/fmt/fmt.zig、src/parse/Parser.zig 与 src/canonicalize/Can.zig 中的对应实现,是理解管道语法全生命周期的最佳入口。

登录后查看全文
roc