把正则表达式变成 3D 弹珠轨道 — Hacker News 中文摘要
来源：regexmarblerun.com — 64 分
📋 概述
在页面里输入一个正则和一段待匹配的字符串，一颗弹珠就会沿着匹配路径滚过整台机器：你能看见它在哪些分支上试错、回溯时怎么往回走、标志位一层层堆在轨道上。碰上灾难性回溯的模式，整台机器会被灌满，卡死的样子比任何复杂度分析都直观。
🔑 核心要点
- 输入正则与测试字符串，弹珠沿匹配路径滚动。
- 回溯过程被画成可看的物理路径，而不是抽象的步骤列表。
- 各种标志位（flags）会一层层堆在轨道上。
- 灾难性回溯的模式会让整台机器被灌满。
💡 金句
Watch catastrophic backtracking happen.
👍 0
👎 0
← 返回 Hacker News 首页