不依赖类型推断时如何排除无意义类型?——Javascript渐进类型验证场景
JavaScript渐进类型验证器的Soundness实现问题
项目基础定义
- 开发目标:为原生动态类型的JavaScript实现渐进类型支持的类型验证工具
- 校验规则边界:仅对开发者显式标注了类型注解的代码项执行检查,整个校验流程不引入任何自动类型推断逻辑
当前校验逻辑的核心缺陷
在上述规则下,校验器存在明确的*unsound(类型不可靠)*问题,会放行完全不符合类型约束的非法程序,典型示例如下:
foo :: ([a] -> [a]) -> [b] -> [c] -> ([b], [c]) foo f xs ys = undefined -- 实际业务实现: foo f xs ys = (f xs, f ys) rev :: [d] -> [d] rev xs = undefined -- 实际业务实现: rev = foldl (flip (:)) [] r = foo rev ['a', 'b'] [True, False]
这类非法程序能通过当前校验的核心原因是流程完全绕过了跨定义的类型关联检查:
程序中的
r不存在合法的类型归属——调用foo时要求入参f是能适配任意列表类型的多态函数,可传入的rev实际是单态的列表处理函数,根本不具备同时处理字符串列表、布尔值列表并保持返回元素类型一致的能力;这种跨多态参数的调用要求本身属于*更高等级类型(higher-ranked type)*的校验范畴。同类程序在Haskell中会在强制求值
r时触发运行时崩溃,但在当前的JavaScript校验器逻辑中,这类本该被拦截的问题被错误判定为合法程序。
现有尝试方案的不足
- 最初的解决思路是逐对拆解类型注解,校验函数参数之间的字面兼容性
- 这类零散的人工校验规则缺乏统一的理论支撑,很容易遗漏边界案例,实际可靠性不足
核心诉求
希望找到有严格形式化理论支撑的校验方法,在完全不依赖自动类型推断的前提下,系统性排除这类类型层面的不合理程序。
内容的提问来源于stack exchange,提问作者user5536315
相关产品推荐
相关产品推荐

