BundlerMinifier 源码揭秘C# 如何复刻 node.js Minimatch 的 Glob 匹配引擎【免费下载链接】BundlerMinifierVisual Studio extension项目地址: https://gitcode.com/gh_mirrors/bu/BundlerMinifierBundlerMinifier是一款 Visual Studio 文件打包与压缩扩展其核心能力之一是用 C# 完整复刻了 node.js 的 Minimatch 库构建出原生的 Glob 模式匹配引擎让bundleconfig.json中的**、*.js、!排除等通配写法在 .NET 环境下同样生效。本文带你完整拆解这个 Glob 匹配引擎的实现原理。为什么一个 VS 扩展要自带 Glob 匹配引擎BundlerMinifier 的配置全部集中在项目根目录的bundleconfig.json中其中inputFiles支持丰富的通配符写法css/lib/**/*.css—— 匹配任意深度的子目录js/*.js—— 匹配目录下的所有 js 文件!js/ignore.js—— 以!开头表示排除该文件这套语法是前端生态标准的 Glob 模式node.js 世界的事实标准是 minimatch 库。但 BundlerMinifier 运行在纯 .NET 技术栈上VS 扩展、命令行工具、CI 用的 MSBuild 任务都共享同一份 Core 代码旁边根本没有 node.js 可用。 于是作者没有走套一个 npm 包的捷径而是把 minimatch 的匹配逻辑用纯 C# 逐行移植了过来 —— 就是 Minimatcher.cs约 1000 行的单文件实现并配有对应的Options配置类。Glob 匹配从此不依赖任何外部运行时在 VS 内、命令行、CI 构建脚本中行为完全一致。核心结构一览两个公开类 三种解析节点整个引擎围绕两个公开类型展开类型职责Minimatcher解析单个 glob 模式判定字符串是否匹配Options一组行为开关NoGlobStar禁用**、NoCase忽略大小写、NoBrace禁用花括号、AllowWindowsPaths把\统一视为/等翻译每个路径片段时内部又定义了三种ParseItem节点LiteralItem—— 纯字面量直接按字符精确比较MagicItem—— 含通配符的片段内部翻译成 .NETRegex来匹配GlobStar——**专用单例节点拥有独立的递归匹配逻辑对外入口 API 非常简洁Minimatcher.Filter(list, pattern)返回匹配列表Minimatcher.CreateFilter(pattern)返回判定函数定义见 Minimatcher.cs。匹配流水线三步走否定解析 → 花括号展开 → 翻译为正则Minimatcher构造函数会调用Make()完成模式编译与 node.js 版 minimatch 的三阶段流水线一一对应第一步ParseNegate 识别!否定模式代码先检查模式开头是否以!起始连续多个会逐次取反记录negate状态并剥掉前缀。这就是bundleconfig.json里排除语法的实现原理 —— 否定模式最终会生成^(?!...)负向前瞻形式的正则见 Minimatcher.cs。第二步BraceExpand 展开花括号集合BraceExpand()递归地把花括号表达式展开为所有组合a{b,c}d→abd与acda{0..3}d→a0d、a1d、a2d、a3d数字范围支持a{b,c{d,e}f}g这类嵌套写法它用深度计数depth正确配对外层{ }支持\{转义如果花括号没闭合则退化为按字面量处理保证无效模式不会导致崩溃。展开结果是一组不再含花括号的纯净 glob 模式。第三步Parse 把每个路径片段翻译成正则模式先按/拆成路径片段数组每个片段独立翻译*→[^/]*?任意字符但不跨目录?→[^/]恰好一个字符[abc]、[!abc]→ 正则字符类!会转换为^(a|b)、(a|b)、!(a|b)等 extglob 写法通过状态栈识别并翻译成非捕获分组加量词最巧妙的设计是**不走正则而是直接返回单例GlobStar节点 —— 因为匹配任意深度目录是一个变长片段对齐问题放到匹配阶段用递归处理比硬写巨型正则更清晰可控。精髓所在**的递归吞噬算法MatchOne()按片段遍历文件路径与模式遇到GlobStar节点即进入吞噬模式先用剩余模式尝试匹配剩余整段文件路径命中即成功不命中就让**先吞掉一个路径片段递归重试.与..永远不被吞掉.git这类隐藏目录只有在Dot选项开启时才会被吞 —— 这个细节避免了匹配复杂度指数级爆炸。所以a/**/b能匹配a/b、a/x/b、a/x/y/b。源码中甚至用大段注释记录了a/**/b/**/c匹配过程的每一步递归非常值得细读Minimatcher.cs。这种贪婪 回溯策略正是 node.js minimatch 的招牌行为在 C# 中被忠实复刻。引擎在打包流程中的真实调用Glob 引擎的落地入口在 Bundle.cs 的GetAbsoluteInputFiles()Directory.EnumerateFiles先递归枚举候选目录下的全部文件Minimatcher.Filter(allFiles, inputFile, options)按 glob 模式过滤注意这里设置了AllowWindowsPaths true让 Windows 反斜杠路径也能参与匹配以!开头的条目再执行一次Filter借助否定模式把排除文件从结果中剔除。过滤出的文件列表随后交给 BundleFileProcessor.cs 完成拼接与压缩。配套的端到端测试在 GlobbingTest.cs覆盖了单层目录、多层子目录、排除输出文件等场景想自己验证 glob 行为可以照着参考。右键配置文件可以看到 Produce Output Files 开关关闭后 glob 匹配与配置工具链依然保留只是不再生成输出文件 —— 适合把打包工作交给 Gulp 等其他工具时。总结这套实现给 .NET 开发者的 3 个启示移植成熟库优于自研造轮子—— glob 的边界情况与语义细节已被 node.js 生态充分验证C# 版做的是逐行等价翻译而不是重新发明模式编译一次、匹配多次——Minimatcher在构造期就把模式预编译为正则结构后续复用同一实例这也是源码注释中明确推荐的高性能用法专用节点 通用正则的混合分工——**交给专用递归算法普通片段交给正则兼顾了正确性与可读性。下次在 .NET 项目里需要按模式匹配文件时不妨直接参考这份 Glob 匹配引擎的完整实现。【免费下载链接】BundlerMinifierVisual Studio extension项目地址: https://gitcode.com/gh_mirrors/bu/BundlerMinifier创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考 BundlerMinifier 源码揭秘：C 如何复刻 node.js Minimatch 的 Glob 匹配引擎
BundlerMinifier 源码揭秘C# 如何复刻 node.js Minimatch 的 Glob 匹配引擎【免费下载链接】BundlerMinifierVisual Studio extension项目地址: https://gitcode.com/gh_mirrors/bu/BundlerMinifierBundlerMinifier是一款 Visual Studio 文件打包与压缩扩展其核心能力之一是用 C# 完整复刻了 node.js 的 Minimatch 库构建出原生的 Glob 模式匹配引擎让bundleconfig.json中的**、*.js、!排除等通配写法在 .NET 环境下同样生效。本文带你完整拆解这个 Glob 匹配引擎的实现原理。为什么一个 VS 扩展要自带 Glob 匹配引擎BundlerMinifier 的配置全部集中在项目根目录的bundleconfig.json中其中inputFiles支持丰富的通配符写法css/lib/**/*.css—— 匹配任意深度的子目录js/*.js—— 匹配目录下的所有 js 文件!js/ignore.js—— 以!开头表示排除该文件这套语法是前端生态标准的 Glob 模式node.js 世界的事实标准是 minimatch 库。但 BundlerMinifier 运行在纯 .NET 技术栈上VS 扩展、命令行工具、CI 用的 MSBuild 任务都共享同一份 Core 代码旁边根本没有 node.js 可用。 于是作者没有走套一个 npm 包的捷径而是把 minimatch 的匹配逻辑用纯 C# 逐行移植了过来 —— 就是 Minimatcher.cs约 1000 行的单文件实现并配有对应的Options配置类。Glob 匹配从此不依赖任何外部运行时在 VS 内、命令行、CI 构建脚本中行为完全一致。核心结构一览两个公开类 三种解析节点整个引擎围绕两个公开类型展开类型职责Minimatcher解析单个 glob 模式判定字符串是否匹配Options一组行为开关NoGlobStar禁用**、NoCase忽略大小写、NoBrace禁用花括号、AllowWindowsPaths把\统一视为/等翻译每个路径片段时内部又定义了三种ParseItem节点LiteralItem—— 纯字面量直接按字符精确比较MagicItem—— 含通配符的片段内部翻译成 .NETRegex来匹配GlobStar——**专用单例节点拥有独立的递归匹配逻辑对外入口 API 非常简洁Minimatcher.Filter(list, pattern)返回匹配列表Minimatcher.CreateFilter(pattern)返回判定函数定义见 Minimatcher.cs。匹配流水线三步走否定解析 → 花括号展开 → 翻译为正则Minimatcher构造函数会调用Make()完成模式编译与 node.js 版 minimatch 的三阶段流水线一一对应第一步ParseNegate 识别!否定模式代码先检查模式开头是否以!起始连续多个会逐次取反记录negate状态并剥掉前缀。这就是bundleconfig.json里排除语法的实现原理 —— 否定模式最终会生成^(?!...)负向前瞻形式的正则见 Minimatcher.cs。第二步BraceExpand 展开花括号集合BraceExpand()递归地把花括号表达式展开为所有组合a{b,c}d→abd与acda{0..3}d→a0d、a1d、a2d、a3d数字范围支持a{b,c{d,e}f}g这类嵌套写法它用深度计数depth正确配对外层{ }支持\{转义如果花括号没闭合则退化为按字面量处理保证无效模式不会导致崩溃。展开结果是一组不再含花括号的纯净 glob 模式。第三步Parse 把每个路径片段翻译成正则模式先按/拆成路径片段数组每个片段独立翻译*→[^/]*?任意字符但不跨目录?→[^/]恰好一个字符[abc]、[!abc]→ 正则字符类!会转换为^(a|b)、(a|b)、!(a|b)等 extglob 写法通过状态栈识别并翻译成非捕获分组加量词最巧妙的设计是**不走正则而是直接返回单例GlobStar节点 —— 因为匹配任意深度目录是一个变长片段对齐问题放到匹配阶段用递归处理比硬写巨型正则更清晰可控。精髓所在**的递归吞噬算法MatchOne()按片段遍历文件路径与模式遇到GlobStar节点即进入吞噬模式先用剩余模式尝试匹配剩余整段文件路径命中即成功不命中就让**先吞掉一个路径片段递归重试.与..永远不被吞掉.git这类隐藏目录只有在Dot选项开启时才会被吞 —— 这个细节避免了匹配复杂度指数级爆炸。所以a/**/b能匹配a/b、a/x/b、a/x/y/b。源码中甚至用大段注释记录了a/**/b/**/c匹配过程的每一步递归非常值得细读Minimatcher.cs。这种贪婪 回溯策略正是 node.js minimatch 的招牌行为在 C# 中被忠实复刻。引擎在打包流程中的真实调用Glob 引擎的落地入口在 Bundle.cs 的GetAbsoluteInputFiles()Directory.EnumerateFiles先递归枚举候选目录下的全部文件Minimatcher.Filter(allFiles, inputFile, options)按 glob 模式过滤注意这里设置了AllowWindowsPaths true让 Windows 反斜杠路径也能参与匹配以!开头的条目再执行一次Filter借助否定模式把排除文件从结果中剔除。过滤出的文件列表随后交给 BundleFileProcessor.cs 完成拼接与压缩。配套的端到端测试在 GlobbingTest.cs覆盖了单层目录、多层子目录、排除输出文件等场景想自己验证 glob 行为可以照着参考。右键配置文件可以看到 Produce Output Files 开关关闭后 glob 匹配与配置工具链依然保留只是不再生成输出文件 —— 适合把打包工作交给 Gulp 等其他工具时。总结这套实现给 .NET 开发者的 3 个启示移植成熟库优于自研造轮子—— glob 的边界情况与语义细节已被 node.js 生态充分验证C# 版做的是逐行等价翻译而不是重新发明模式编译一次、匹配多次——Minimatcher在构造期就把模式预编译为正则结构后续复用同一实例这也是源码注释中明确推荐的高性能用法专用节点 通用正则的混合分工——**交给专用递归算法普通片段交给正则兼顾了正确性与可读性。下次在 .NET 项目里需要按模式匹配文件时不妨直接参考这份 Glob 匹配引擎的完整实现。【免费下载链接】BundlerMinifierVisual Studio extension项目地址: https://gitcode.com/gh_mirrors/bu/BundlerMinifier创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考