QuickJS项目中Proxy与Array.isArray的递归调用问题分析
2025-07-10 14:51:43作者:申梦珏Efrain
问题背景
在QuickJS JavaScript引擎中,当运行测试用例tests/test_builtin.js时,AddressSanitizer(ASan)检测到了一个严重的栈溢出(stack-overflow)错误。这个错误发生在处理Proxy对象与Array.isArray方法的交互过程中。
错误现象
从错误日志可以看到,调用栈显示了一个无限递归的模式:
JS_GetOpaque获取对象内部数据js_proxy_isArray处理Proxy对象的isArray检查JS_IsArray判断是否为数组- 然后又回到
js_proxy_isArray
这种循环调用最终耗尽了调用栈空间,导致栈溢出。
技术分析
Proxy对象的基本原理
Proxy是ES6引入的一种元编程机制,它允许开发者拦截并自定义对象的基本操作。当对Proxy对象执行操作时,会先调用handler中定义的trap函数。
Array.isArray的工作原理
Array.isArray是用于检测一个值是否为数组的内置方法。在QuickJS中,它的实现会检查对象的内部标志位,对于Proxy对象,则需要特殊处理。
问题根源
当Array.isArray遇到Proxy对象时,QuickJS的实现会:
- 检查Proxy handler中是否定义了
isArraytrap - 如果没有定义,则检查目标对象是否为数组
- 但如果Proxy的目标对象本身也是一个Proxy,就会形成递归调用链
解决方案思路
要解决这个问题,可以考虑以下几种方法:
- 递归深度限制:设置一个最大递归深度,超过时抛出异常
- 循环检测:维护一个已访问对象的集合,检测到循环引用时终止
- 直接处理:对于Proxy对象,直接检查其目标对象而不经过trap
实际修复
查看QuickJS的后续提交,开发者采用了更直接的解决方案:修改js_proxy_isArray的实现,使其在处理Proxy对象时直接检查目标对象,而不是通过常规的Proxy机制,从而避免了递归调用。
对开发者的启示
- 在处理递归数据结构时要特别注意终止条件
- 对于元编程特性如Proxy,要考虑各种边界情况
- 使用工具如ASan可以帮助及早发现这类问题
总结
这个案例展示了JavaScript引擎实现中处理语言特性的复杂性,特别是当多个高级特性(如Proxy和Array方法)交互时可能产生的意外行为。QuickJS通过修改内部实现逻辑,优雅地解决了这个递归调用问题,保证了引擎的稳定性和正确性。
登录后查看全文
热门项目推荐
相关项目推荐
kernelopenEuler内核是openEuler操作系统的核心,既是系统性能与稳定性的基石,也是连接处理器、设备与服务的桥梁。C092
baihu-dataset异构数据集“白虎”正式开源——首批开放10w+条真实机器人动作数据,构建具身智能标准化训练基座。00
mindquantumMindQuantum is a general software library supporting the development of applications for quantum computation.Python058
PaddleOCR-VLPaddleOCR-VL 是一款顶尖且资源高效的文档解析专用模型。其核心组件为 PaddleOCR-VL-0.9B,这是一款精简却功能强大的视觉语言模型(VLM)。该模型融合了 NaViT 风格的动态分辨率视觉编码器与 ERNIE-4.5-0.3B 语言模型,可实现精准的元素识别。Python00
GLM-4.7GLM-4.7上线并开源。新版本面向Coding场景强化了编码能力、长程任务规划与工具协同,并在多项主流公开基准测试中取得开源模型中的领先表现。 目前,GLM-4.7已通过BigModel.cn提供API,并在z.ai全栈开发模式中上线Skills模块,支持多模态任务的统一规划与协作。Jinja00
AgentCPM-Explore没有万亿参数的算力堆砌,没有百万级数据的暴力灌入,清华大学自然语言处理实验室、中国人民大学、面壁智能与 OpenBMB 开源社区联合研发的 AgentCPM-Explore 智能体模型基于仅 4B 参数的模型,在深度探索类任务上取得同尺寸模型 SOTA、越级赶上甚至超越 8B 级 SOTA 模型、比肩部分 30B 级以上和闭源大模型的效果,真正让大模型的长程任务处理能力有望部署于端侧。Jinja00
项目优选
收起
deepin linux kernel
C
27
11
OpenHarmony documentation | OpenHarmony开发者文档
Dockerfile
474
3.54 K
React Native鸿蒙化仓库
JavaScript
287
339
openEuler内核是openEuler操作系统的核心,既是系统性能与稳定性的基石,也是连接处理器、设备与服务的桥梁。
C
224
92
Ascend Extension for PyTorch
Python
283
316
暂无简介
Dart
723
174
Nop Platform 2.0是基于可逆计算理论实现的采用面向语言编程范式的新一代低代码开发平台,包含基于全新原理从零开始研发的GraphQL引擎、ORM引擎、工作流引擎、报表引擎、规则引擎、批处理引引擎等完整设计。nop-entropy是它的后端部分,采用java语言实现,可选择集成Spring框架或者Quarkus框架。中小企业可以免费商用
Java
10
1
本项目是CANN提供的数学类基础计算算子库,实现网络在NPU上加速计算。
C++
849
441
🎉 (RuoYi)官方仓库 基于SpringBoot,Spring Security,JWT,Vue3 & Vite、Element Plus 的前后端分离权限管理系统
Vue
1.27 K
699
🔥LeetCode solutions in any programming language | 多种编程语言实现 LeetCode、《剑指 Offer(第 2 版)》、《程序员面试金典(第 6 版)》题解
Java
65
19