当前位置:首页 > AI技术 > 正文内容

JavaScript进阶:中使递归嵌套括号并现区间逻辑判断的整方案案例 |Duuu笔记

admin1个月前 (04-22)AI技术96

在生产环境中优化JavaScript,本文分析

本文介绍一种将自定义区间表达式(如 0...100 & [70...80, 0...100] & 30...50)安全、可扩展地转换为可执行 javascript 逻辑的方法,支持任意深度嵌套方括号 [...],无需手动递归解析,兼顾简洁性与健壮性。

本文介绍一种将自定义区间表达式(如 0...100 & [70...80, 0...100] & 30...50)安全、可扩展地转换为可执行

javascript

逻辑的方法,支持任意深度嵌套方括号 [...],无需手动递归解析,兼顾简洁性与健壮性。

在实际业务中,我们常需用简洁字符串描述复杂的数值范围条件(例如权限阈值、配置校验规则等),如 "0...100 & [70...80, 0...100] & 30...50"——它语义为:“数值必须同时满足:在 0–100 内,且(在 70–80 或 0–100 中),且在 30–50 内”。这类表达式天然具备嵌套结构,若强行用正则+循环逐层提取括号内容(如原问题中尝试的 depthPerIndex 手动栈管理),极易因边界错位、转义遗漏或优先级混乱而失败。

更优解是

语义转换法

:不直接“解析括号”,而是将整个字符串按预定义规则

重写为合法 JavaScript 表达式

,再通过受控方式求值。该方案规避了手工递归的复杂性,同时天然支持任意嵌套层级(因为 JS 引擎自身负责括号匹配与运算符优先级)。

以下是核心实现:

刺鸟创客

一款专业高效稳定的AI内容创作平台

下载

const inRange = (num, str) => {

// 定义安全的语法映射规则(顺序敏感!)

const subs = [

['&', ' && '], // 逻辑与 → JS &&

[/(?<=(?:\D|^))\.\.\.(\d+)/g, 'num <= $1'], // "...100" → "num <= 100"

[/(\d+)\.\.\.(?=(?:\D|$))/g, 'num >= $1'], // "0..." → "num >= 0"

[/(\d+)\.\.\.(\d+)/g, '$1 <= num && num <= $2'], // "0...100" → "0 <= num && num <= 100"

[',', ' || '], // 逻辑或 → JS ||

['[', ' ( '], // 左括号 → 左圆括号(提升分组优先级)

[']', ' ) '] // 右括号 → 右圆括号

];

// 逐条应用替换规则

for (const [from, to] of subs) {

str = typeof from === 'string'

? str.replaceAll(from, to)

: str.replaceAll(from, to);

}

// 调试时可取消注释以查看生成的表达式

// console.log('Generated expression:', str);

try {

// 使用 Function 构造器动态编译(比 eval 更安全:无闭包污染、作用域隔离)

const fn = new Function('num', 'return ' + str);

return fn(num);

} catch (e) {

throw new Error(`Invalid range expression: "${str}" → ${e.message}`);

}

};

✅ 关键设计说明

替换顺序至关重要

:先处理 & 和 , 避免干扰 ... 的正则匹配;... 的三种变体需按「边界锚定」顺序(...N、N...、N...M)排列,防止误匹配;

括号处理极简有效

:[/] 直接映射为 ( ),利用 JS 原生运算符优先级实现逻辑分组,无需任何递归或栈操作;

安全性保障

:使用 new Function() 而非 eval(),确保执行环境纯净(无外部变量访问),且输入字符串仅参与表达式构建,不执行任意代码;

错误防御

:包裹 try/catch,对非法表达式(如括号不匹配、数字格式错误)提供清晰报错。

? 使用示例

console.log(inRange(75, "0...100 & [70...80, 0...100] & 30...50")); // false

console.log(inRange(75, "0...100 & [70...80, 0...100] & 60...90")); // true

console.log(inRange(5, "...10 & [2...8, 15...20]")); // true

⚠️ 注意事项

输入字符串中禁止出现未转义的单引号、反引号或换行符(否则破坏 Function 构造);

数值部分必须为纯数字(不支持科学计数法或负数前缀,如需扩展可增强正则);

若需支持更多运算符(如 ! 取反),应在 subs 中添加对应规则,并确保其优先级合理;

生产环境若对动态代码执行有严格限制,可改用

Acorn

等解析器做 AST 校验,但会显著增加复杂度。

此方案以“字符串即代码”的思维降维解决问题,将嵌套解析的算法难题转化为声明式语法映射,兼具可读性、可维护性与工程鲁棒性。

Java免费学习笔记(深入)

”;

标签: PHP编程技术

相关文章

【大数据分析 | 深度学习】在Hadoop上实现分布式深度学习

一、Submarine(Hadoop生态系统) (一)Submarine 介绍 (三)Submarine 属于 Hadoop 生态系统 (四)Submarine 官网版...

一文讲清神经网络、BP神经网络、深度学习的关系

人工神经网络中的顶级代表。往往说《神经网络》就是指《BP神经网络》。 大家研究着各种神经网络,研究得不亦乐乎, 来了两个家伙Romelhart 和Mcclelland,...

前端开发高级应用:MuleRun如何连接Slack通知 MuleRun消息推送集成配置步骤实战案例|Duuu笔记

若MuleRun无法向Slack推送通知,需依次配置Incoming Webhook或Bot Token、在MuleRun中设置对应通知目标参数,并通过最小化任务测试验证;常见失败原因包括凭据错误、权...

前端开发实战详解:骡子快跑怎么注册账号 骡子快跑账号注册流程最佳实践|Duuu笔记

骡子快跑注册仅需1分钟,但激活码需从Discord指定频道获取,输错3次将锁账户24小时;积分与注册邮箱强绑定且不可更换;部分地区即使注册成功也无法运行Agent。 ☞☞☞AI 智能聊天, 问答助手...

深入理解前端开发:Minimax视频生成黑科技:复杂动作模拟完全指南|Duuu笔记

为精准模拟复杂动作,需采用分帧提示词构建、骨骼关键点引导注入和多阶段动作蒸馏三法:一、将动作拆解为带空间姿态的关键帧序列并加物理约束;二、注入2D/3D关键点坐标锚定关节位置;三、通过粗生成→特征提取...

深入理解AI:避坑实战:如何纠正 在执行 Prompt 时的幻觉与逻辑错误完全指南|Duuu笔记

有效纠偏AI幻觉的关键在于任务设计源头切断错误条件:明确角色权限禁令、硬性规定输出格式、使用精确动词、分步推理并嵌入检查点、提供带纠错痕迹的小样本示例、设置输出自检环节。 ☞☞☞AI 智能聊天, 问...

发表评论

访客

看不清,换一张

◎欢迎参与讨论,请在这里发表您的看法和观点。