Python 正则与文本处理进阶
Python 正则与文本处理进阶：re 模块核心 API、贪婪与懒惰量词、零宽断言与命名分组、灾难性回溯的成因与原子组规避、日志解析与脱敏实战、Unicode 规范化与全半角转换、difflib 模糊匹配与 textwrap 排版等文本工具链完整实践。
tag
正则表达式
共 6 篇文章。
35. 形式语言与自动机
从乔姆斯基层级出发，系统梳理形式语言与计算模型的对应关系：DFA/NFA 与子集构造法、正则表达式与正则语言的等价性、泵引理证明能力的边界、下推自动机与上下文无关文法及 CYK 算法、图灵机与丘奇-图灵论题，最后落到停机问题与可判定性，并串起编译原理中词法与语法分析的工程衔接。
《文本处理三剑客：grep、sed、awk 与 jq 实战》
系统讲解 Linux 文本处理核心工具：grep 的正则表达式与常用选项、sed 的行处理模型与替换删除插入实战、awk 的记录字段模型与关联数组统计聚合、jq 处理 JSON 的过滤变形与构造，以及如何用管道把四者组合成日志分析利器，附带大量可直接复制复用的实战配方与速查表，覆盖访问日志分析与配置审计等真实场景。
正则表达式深层解析：引擎、回溯与灾难性回溯
从正则引擎底层讲透正则表达式：DFA/NFA 引擎、回溯机制、贪婪/懒惰/占有量词、零宽断言、灾难性回溯（ReDoS）与防护，附带跨语言差异与实用模式库。
《Python编程入门》10.1 字符串处理与正则 re
字符串方法全景、切片与不可变、三种格式化的取舍与 f-string 调试写法、encode/decode 的编码错误处理，再到 re 模块的 match/search/fullmatch 区别、分组与命名分组、findall 与 finditer、贪婪与非贪婪、sub 回引，以及预编译缓存与一条日志解析实战。
正则表达式：Go 文本处理的核心工具
Go 的 regexp 包基于 RE2 引擎实现线性时间复杂度的正则匹配，本文从基础语法到高级实战，详解日志解析、URL 路由匹配和表单验证等场景，对比不同字符串处理方案的性能差异