且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

用于查找正则表达式的正则表达式?

更新时间:2022-02-28 16:12:40

正则表达式本身不是正则语言.线索是它们包含括号和方括号,因此必须平衡.

Regular expressions are themselves not a regular language. The clue is that they contain parentheses and square brackets and such that must be balanced.

正则表达式本身可以用无上下文语法来描述,并被解析使用 递归下降解析器.

A regular expression itself can be described by a context-free grammar, and parsed with a recursive-descent parser.