From 6c2ebe0799e94df55fbdd8096ae17680c8e4e85e Mon Sep 17 00:00:00 2001
From: i-shm
肩周炎和肩袖损伤都是临床上常见的疾病。很多肩痛患者认为自己患有肩周炎,坚持做肩关节活动训练,但一直没有缓解,且逐渐加重,甚至影响了睡眠和生活,遂至医院就诊,经过影像学检查确诊为肩袖损伤。这是因为肩周炎和肩袖损伤均可引起肩痛,严重时均可出现夜间疼痛,甚至影响睡眠,症状相似,故极易混淆。
-肩周炎是肩关节冻结、活动受限,遇风、寒冷加重,是肩周软组织(包括肩周肌、肌腱、滑囊和关节囊等)病变引起的以肩关节疼痛和功能障碍为特征的疾病。
-肩袖损伤是由退行性病变或外力等导致肩袖的4块肌肉、肌腱发生病变,进而导致肩关节局部疼痛、活动受限的疾病。
-许多肩袖损伤患者无明确的外伤史,而是由长期做过顶运动、提重物或上肢长期固定于一个姿势引起的。
-肩周炎的疼痛范围广,涉及整个肩关节,肩袖损伤引起的疼痛多出现在肩前方、外上方
-肩周炎的压痛点多而广,肩袖损的伤压痛点多出现在肩前方、上方及肩胛骨外侧缘。
-肩周炎患者对气候变化较为敏感,肩袖损伤患者对气候变化不敏感,对劳累、提重物及做过顶运动较为敏感。
-肩周炎患者活动受限范围广,肩袖损伤患者多以肩关节外展活动受限为主,同时伴有外展无力。
-肩周炎患者进行上举过顶运动训练后活动范围会好转,症状会减轻;而肩袖损伤患者进行上举过顶运动训练后疼痛加重。
-肩周炎和肩袖损伤都是临床上常见的疾病。很多肩痛患者认为自己患有肩周炎,坚持做肩关节活动训练,但一直没有缓解,且逐渐加重,甚至影响了睡眠和生活,遂至医院就诊,经过影像学检查确诊为肩袖损伤。这是因为肩周炎和肩袖损伤均可引起肩痛,严重时均可出现夜间疼痛,甚至影响睡眠,症状相似,故极易混淆。
+肩周炎是肩关节冻结、活动受限,遇风、寒冷加重,是肩周软组织(包括肩周肌、肌腱、滑囊和关节囊等)病变引起的以肩关节疼痛和功能障碍为特征的疾病。
+肩袖损伤是由退行性病变或外力等导致肩袖的4块肌肉、肌腱发生病变,进而导致肩关节局部疼痛、活动受限的疾病。
+许多肩袖损伤患者无明确的外伤史,而是由长期做过顶运动、提重物或上肢长期固定于一个姿势引起的。
+肩周炎的疼痛范围广,涉及整个肩关节,肩袖损伤引起的疼痛多出现在肩前方、外上方
+肩周炎的压痛点多而广,肩袖损的伤压痛点多出现在肩前方、上方及肩胛骨外侧缘。
+肩周炎患者对气候变化较为敏感,肩袖损伤患者对气候变化不敏感,对劳累、提重物及做过顶运动较为敏感。
+肩周炎患者活动受限范围广,肩袖损伤患者多以肩关节外展活动受限为主,同时伴有外展无力。
+肩周炎患者进行上举过顶运动训练后活动范围会好转,症状会减轻;而肩袖损伤患者进行上举过顶运动训练后疼痛加重。
+本文解读 Giuseppe Castagna、Guillaume Duboc 与 José Valim 的论文《The Design Principles of the Elixir Type System》。论文提出了一套面向 Elixir 的渐进式类型系统,重点处理集合论类型、语义子类型、模式匹配、guard、map、动态代码与 BEAM 运行时检查之间的关系。
-论文的核心判断是:Elixir 需要静态类型检查,但类型系统不能脱离 Elixir 的语言习惯重新设计一套陌生语言。它必须理解多子句函数、函数元数、模式匹配、guard、map、协议、动态代码和 BEAM 的运行时行为。作者因此没有选择一套简单的“类型标签”,而是把集合论类型、局部类型推断、类型收窄和渐进式类型检查组合在一起,构成一套逐步集成到 Elixir 编译器中的设计方案。[1]
-论文的核心判断是:Elixir 需要静态类型检查,但类型系统不能脱离 Elixir 的语言习惯重新设计一套陌生语言。它必须理解多子句函数、函数 arity、模式匹配、guard、map、协议、动态代码和 BEAM 的运行时行为。作者因此没有选择一套简单的“类型标签”,而是把集合论类型、局部类型推断、类型收窄和渐进式类型检查组合在一起,构成一套逐步集成到 Elixir 编译器中的设计方案。[1]
+Elixir 已经有 Typespec,也可以使用 Dialyzer 分析代码。问题在于,Typespec 的声明并不会由 Elixir 编译器完整验证,Dialyzer 则采用 success typing:它只在能够证明某处存在问题时报告警告,从而尽量避免误报。这种策略适合分析规模庞大的既有代码,却会放过一部分潜在错误。
论文提出的系统追求更强的类型安全保证。它希望在编译期报告更多类型错误,同时允许项目继续保留未标注的动态代码。类型系统因此必须同时完成两件事:一方面精确表达函数和数据结构的约束,另一方面控制迁移成本,不要求开发者一次性改写整个代码库。[1]
这项工作属于语言设计和类型理论研究,不是一篇以 benchmark 为中心的实验论文。论文给出了 Core Elixir 的形式化类型规则,介绍了原型实现,并列出未来的编译器集成路线;作者也明确承认,大规模代码库上的性能、警告质量和社区接受度仍需要后续实现验证。[1]
-or 不够用:集合论类型怎样表达函数行为先看一个函数:
$ (integer() or boolean()) -> (integer() or boolean()) |
这个声明只说明输入可以是整数或布尔值,输出也可以是整数或布尔值。它没有表达输入和输出之间的对应关系。因此,当下面的代码调用 negate/1 时,类型检查器无法确认结果一定是整数:
与:
{integer(), boolean()} or {string(), boolean()} |
表示同一个值集合。语义子类型通过集合包含关系定义,因此类型检查器可以识别这种等价性,而不需要依赖类型表达式的表面语法。[1]
-在 Elixir 中,函数元数不是附属信息。foo/1 和 foo/2 是两个不同的函数,is_function(value, 2) 也可以在运行时检查函数是否接受两个参数。
在 Elixir 中,函数 arity 不是附属信息。foo/1 和 foo/2 是两个不同的函数,is_function(value, 2) 也可以在运行时检查函数是否接受两个参数。
传统的一元函数类型系统往往把多参数函数编码为接受 tuple 的函数。例如,二元函数可能被表示成接受 {x, y} 的一元函数。这种编码无法准确表达 Elixir 的 arity,也无法正确处理 is_function/2。
论文因此直接把元数写入函数类型:
(t1, ..., tn) -> t |
形式化定义中的函数空间使用
这一点看似基础,实际影响很大。guard 分析、函数应用检查和多子句函数的重载行为都依赖于准确的 arity 信息。
-集合论类型并不排斥参数多态。论文用 map/2 和 reduce/3 说明这一点:
guard 分析、函数应用检查和多子句函数的重载行为都依赖于准确的 arity 信息。
+论文用 map/2 和 reduce/3 说明集合论类型如何支持参数多态:
$ ([a], (a -> b)) -> [b] |
它的含义是:对于任意类型 a 和 b,map/2 接受 a 类型元素的列表,以及一个从 a 映射到 b 的函数,返回 b 类型元素的列表。
调用时不需要显式实例化类型变量:
@@ -8851,7 +8851,7 @@ NestJS 依赖其底层 HTTP 适配器(默认为 Express)来解析传入的这个定义允许叶节点是 a 类型且不是 list 的值,也允许节点是由其他树组成的 list。于是 flatten/1 可以获得如下类型:
tree(a) -> [a] |
这种类型表达能力对处理 Elixir 的通用集合函数很重要。单纯把所有值都近似成 term(),会迅速丢失输入元素与输出元素之间的关系。
Elixir 程序大量依赖 guard。论文的一个核心工作,是把 guard 分析纳入类型系统,而不是只把 guard 当成无法理解的运行时黑箱。
例如:
def get_age(person) when is_integer(person.age), do: person.age |
第一种情况是 x 为 boolean,y 可以是任意值;第二种情况是 y 为 integer,x 可以是任意值。因此第一条子句的返回类型是:
{term(), boolean()} or {integer(), term()} |
系统不能简单地把 x 和 y 各自标成一个 union 类型,而需要为 or 的两个分支建立不同的类型环境,再合并分支结果。论文的 guard 分析规则从左到右处理 guard,并考虑 Elixir guard 的求值顺序和可能失败的表达式。[1]
类型系统无法表达所有运行时谓词。例如:
def foo(x) when map_size(x) == 2, do: Map.to_list(x) |
“所有恰好包含两个字段的 map”是一个运行时集合,但不一定能够用当前类型语法精确表达。
@@ -8891,7 +8891,7 @@ NestJS 依赖其底层 HTTP 适配器(默认为 Express)来解析传入的第一条子句可能接受两字段 map,也接受所有 list。系统无法精确表达两字段 map,但可以确定所有 list 都已经被第一条子句捕获。因此第一条子句的:
potentially accepted type = map() or list() |
这足以判定第二条子句是冗余的,因为 length/1 只对 list 有意义,而所有 list 已经被前一条子句处理。[1]
模式匹配的价值不只在于解构数据,也在于它能够给出完整的控制流信息。
论文定义:
result() = |
Elixir 的 map 有两个常见用途:
person.age |
把 map 当成 record;
@@ -8943,8 +8943,8 @@ NestJS 依赖其底层 HTTP 适配器(默认为 Express)来解析传入的bar 可以缺失,存在时是 atom;固定 singleton key 的声明优先于更宽泛的 key domain。这一点使类型系统能够表达结构化数据与动态字典混合的实际用法。
-固定 singleton key 的声明优先于更宽泛的 key domain,因此同一个 map 类型可以同时表达结构化字段和动态字典键。
+dynamic() 为旧代码留下迁移路径Elixir 已经存在大量动态代码。若要迁移这些代码,类型系统必须允许静态部分和动态部分共存。
论文引入:
dynamic() |
这里仍然要求 fun 具有函数类型。下面的调用会被拒绝:
foo2({7, 42}) |
因为 tuple 不是函数,即使函数参数的其他细节是动态的。
-这是论文最关键、也最容易被忽略的部分。
考虑两个身份函数:
$ integer() -> integer() |
$ dynamic() -> {dynamic(), integer()} |
第一项仍然是 dynamic(),因为 id_weak/1 没有运行时检查;第二项可以被确定为 integer(),因为 id_strong/1 要么返回整数,要么在输入错误时失败。
这套设计解决了一个工程问题:传统 sound gradual typing 通常需要编译器在动态代码与静态代码交界处插入 cast。本文方案要求类型系统不改变 Elixir 的编译结果,因此它改为分析现有的 guard、模式匹配和 BEAM 检查,利用已经存在的运行时行为完成安全性推断。[1]
-论文没有直接形式化整个 Elixir,而是定义了一个 Core Elixir。其表达式包括:
类型检查采用双向思想:一部分表达式合成类型,另一部分表达式在给定期望类型的条件下进行检查。case 表达式的类型规则会计算每个 pattern/guard 能够处理的输入区域,并用这些区域生成分支环境。
论文把 guard 的类型分析拆成多个子环境,以处理 or 分支以及前置 guard 失败后的求值路径。类型系统还区分能够保证穷尽性的规则和只能给出 warning 的近似规则:如果只能使用 potentially accepted type 判断覆盖范围,系统会提示 case 可能在运行时没有匹配分支。[1]
论文提出了几项明确的集成要求。
类型系统不能要求每个函数参数都增加新语法。Elixir 已经把大量语言结构写在自身宏系统中,因此类型语法也必须遵守现有语言的表达习惯。
@@ -9014,7 +9014,7 @@ NestJS 依赖其底层 HTTP 适配器(默认为 Express)来解析传入的第三步,引入函数类型注解。没有显式类型的参数默认使用 dynamic(),从而保持旧代码可编译。
论文认为,优先支持大多数 Elixir 习惯用法,比立即实现高成本的完整类型重建更实际。类型重建会带来复杂的约束求解和多轮代码分析,因此应当在语言常用结构得到支持后再推进。
-论文没有把类型系统包装成已经完成的工程产品。作者列出了一系列尚未完成的研究方向。
当前系统可以检查某些精确类型,但未必能够自动重建这些类型。例如 filter/2 的精确结果类型需要分析谓词函数对元素的判断,并把判断结果传递回元素变量。这需要更强的 occurrence typing 技术。
start/3 的第一个参数必须是兼容的 behaviour 模块。这要求类型系统处理模块类型、抽象类型、参数化 behaviour 以及更复杂的存在类型关系。
-Dialyzer 采用 success typing,优先减少误报。论文方案追求更强的 soundness,因此可能报告更多问题。二者代表不同的工程取舍:前者适合在大型动态代码库中保守分析,后者试图提供更强的编译期契约保证。[1]
eqWAlizer 支持泛型、局部类型推断、类型收窄和渐进式类型,但论文方案进一步使用集合论类型、否定类型和 strong arrows,并把 map record 与 dictionary 放在统一类型体系中。[1]
Gleam 选择一套从 ML 家族继承而来的静态类型路线,拥有 Hindley–Milner 类型推断和有限的 row polymorphism。它从语言设计之初就选择静态类型;本文方案则直接面对现有 Elixir 代码库,优先解决逐步迁移与语义兼容问题。[1]
-这套方案的理论优势很明确。交集箭头可以表达多子句函数的输入输出对应关系;guard 分析可以把 Elixir 的控制流信息转化为类型信息;开放 map 类型可以同时处理 record 和 dictionary;strong arrow 则利用已有运行时检查,避免类型系统为了保证安全而自动改变代码执行方式。
工程风险同样明确。类型表达式可能非常复杂,子类型判断可能增加编译成本,更强的 soundness 可能带来更多 warning,而宏、消息传递和 behaviour 仍需要继续研究。论文没有提供大型真实项目上的编译耗时、警告精度和迁移成本数据,因此它应当被看作一套有形式化基础的设计提案和原型路线,而不是已经完成的生产级类型检查器。
这篇论文最重要的贡献,是把问题重新表述为:如何让静态类型适应 Elixir 的运行时和编程风格。它没有要求 Elixir 放弃动态性,也没有把 Elixir 改造成另一门静态函数式语言,而是试图从 pattern、guard、map、BEAM 检查和已有函数契约中逐步提取可靠的类型信息。
-- cgit v1.2.3