The true power of regular expressions (2012)5 hours agohttps://www.npopov.com/2012/06/15/The-true-power-of-regular-expressions.html编程中的正则表达式远比形式化的“正则语言”理论所暗示的更加强大，能够匹配上下文无关甚至部分上下文敏感的语言。乔姆斯基层级对形式语言进行分类，而像PCRE这样的现代正则表达式实现可以处理超出正则语言范围的语言，包括具有递归模式的语言。使用递归子模式（例如 (?1)）允许正则表达式匹配上下文无关语言，如 {a^n b^n}。语法定义可以直接使用DEFINE和命名子模式转换为正则表达式，如RFC 5322电子邮件正则表达式所示。更多...