讲师中心 微信公众号
AI工具推荐 视频效率加速

如何通过静态分析 AST 自动识别并重构项目中不再符合安全规范的高性能正则表达式定义

秋丽君_4768

秋丽君_4768

发布时间:2026-04-29 19:53:47

|

920人浏览过

|

来源于php中文网

原创

高性能但不安全的正则表达式关键在于是否引发正则回溯灾难(ReDoS),需通过AST静态分析精准定位RegExpLiteral、NewExpression、CallExpression三类节点,区分字面量与动态构造,过滤安全模式,识别嵌套量词等风险结构,并按上下文进行AST级安全替换与调用链校验。

如何通过静态分析 ast 自动识别并重构项目中不再符合安全规范的高性能正则表达式定义

直接识别并重构“高性能但不安全”的正则表达式,关键不在性能本身,而在其是否引发**正则回溯灾难(ReDoS)**——一种典型的拒绝服务类安全漏洞。静态分析 AST 能精准定位问题正则的定义位置、上下文绑定和运行时使用方式,避免字符串层面误判,是比正则文本扫描更可靠的方法。

定位正则字面量及其构造上下文

AST 中正则表达式以 RegExpLiteral(字面量形式 /a+b/)或 NewExpression / CallExpression(new RegExp(str) 或 RegExp(str))节点存在。需统一捕获这三类,并区分来源:

  • 字面量:直接取 node.pattern 和 node.flags,无需解析字符串,无编码/拼接风险
  • 动态构造:提取 arguments[0] 对应的字符串节点(可能是 StringLiteral、TemplateLiteral 或变量引用),若为变量,需向上追溯其赋值来源(如 const reStr = "a+" + user; 则不可信)
  • 跳过明显安全模式:如 /^[a-z]+$/(锚定+线性)、/\d{4}/(固定长度)等,可基于 AST 结构快速过滤

静态检测 ReDoS 风险模式

不依赖运行时测试,而是基于正则语法结构识别易回溯组合。在 AST 解析后,对正则字符串做轻量级模式分析(非全文正则匹配):

  • 检查嵌套量词:(a+)+、(a*)*、(a|b)+c —— 这类结构在恶意输入下会指数级回溯
  • 识别贪婪+可重叠匹配:.*a.*b、[a-z]+@.*\..* —— 尤其出现在用户可控输入路径中
  • 排除已加固写法:含原子组 (?>...)、占有量词 a++、或明确限制长度(如 {1,10})的子表达式可降权或忽略

安全重构策略与 AST 级替换

发现高风险正则后,不能简单删除,而应按上下文生成语义等价但防回溯的替代方案,并通过 AST 操作精确注入:

  • 对字面量:用 path.replaceWith(t.regExpLiteral(safePattern, flags)) 替换整个节点
  • 对动态构造:若源字符串为常量,直接替换 StringLiteral;若含拼接,建议转为字面量或引入预编译缓存(如 const SAFE_EMAIL = /^[\w-.]+@([\w-]+\.)+[\w-]{2,}$/)
  • 推荐加固手段:
    – 用 ^ 和 $ 锚定边界
    – 将 .* 拆为明确字符集 + 有限重复,如 [^\n\r]{0,100}
    – 对邮箱、URL 等通用格式,直接替换为经验证的安全正则库(如 email-validator 的内置模式)

作用域与调用链联动校验

单看正则本身不够,必须结合其使用方式判断实际风险等级:

  • 若正则用于 input.value.match(re) 且 input 来自 DOM 或 API 响应,标记为「高危」
  • 若仅用于内部配置或测试数据(如 const TEST_RE = /test/;),可设为「低优先级」
  • 借助 path.scope.bindings 和 path.findParent 向上查找最近的函数/模块作用域,确认该正则是否被导出、跨文件引用或传入用户可控函数(如 router.get(path, handler))

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

相关专题

更多
js正则表达式
js正则表达式

php中文网为大家提供各种js正则表达式语法大全以及各种js正则表达式使用的方法,还有更多js正则表达式的相关文章、相关下载、相关课程,供大家免费下载体验。

3876

2023.06.20

正则表达式不包含
正则表达式不包含

正则表达式,又称规则表达式,,是一种文本模式,包括普通字符和特殊字符,是计算机科学的一个概念。正则表达式使用单个字符串来描述、匹配一系列匹配某个句法规则的字符串,通常被用来检索、替换那些符合某个模式的文本。php中文网给大家带来了有关正则表达式的相关教程以及文章,希望对大家能有所帮助。

2381

2023.07.05

java正则表达式语法
java正则表达式语法

java正则表达式语法是一种模式匹配工具,它非常有用,可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题,供大家免费下载体验。

6482

2023.07.05

java正则表达式匹配字符串
java正则表达式匹配字符串

在Java中,我们可以使用正则表达式来匹配字符串。本专题为大家带来java正则表达式匹配字符串的相关内容,帮助大家解决问题。

792

2023.08.11

正则表达式空格
正则表达式空格

正则表达式空格可以用“s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。本专题为大家提供正则表达式相关的文章、下载、课程内容,供大家免费下载体验。

500

2023.08.31

Python爬虫获取数据的方法
Python爬虫获取数据的方法

Python爬虫可以通过请求库发送HTTP请求、解析库解析HTML、正则表达式提取数据,或使用数据抓取框架来获取数据。更多关于Python爬虫相关知识。详情阅读本专题下面的文章。php中文网欢迎大家前来学习。

653

2023.11.13

正则表达式空格如何表示
正则表达式空格如何表示

正则表达式空格可以用“s”来表示,它是一个特殊的元字符,用于匹配任意空白字符,包括空格、制表符、换行符等。想了解更多正则表达式空格怎么表示的内容,可以访问下面的文章。

386

2023.11.17

正则表达式中如何匹配数字
正则表达式中如何匹配数字

正则表达式中可以通过匹配单个数字、匹配多个数字、匹配固定长度的数字、匹配整数和小数、匹配负数和匹配科学计数法表示的数字的方法匹配数字。更多关于正则表达式的相关知识详情请看本专题下面的文章。php中文网欢迎大家前来学习。

699

2023.12.06

PixTV AI视频生成与无限画布创作
PixTV AI视频生成与无限画布创作

PixTV专题整理AI视频与视觉内容创作相关功能使用教程,涵盖AI生图、视频生成、无限画布、多模型创作、素材管理、声音音乐及视频剪辑等功能,帮助用户快速掌握PixTV从创意到成片的完整制作方法。

0

2026.09.29

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WEB前端教程【HTML5+CSS3+JS】
WEB前端教程【HTML5+CSS3+JS】

共101课时 | 20.6万人学习

JavaScript正则表达式基础与实战
JavaScript正则表达式基础与实战

共11课时 | 1.7万人学习

布尔教育正则表达式视频教程
布尔教育正则表达式视频教程

共14课时 | 5.1万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn