多年来,“正则表达式”模式匹配已经变得越来越强大,我想知道:它真的只是上下文相关的语法匹配吗?它是上下文无关语法匹配的变体/扩展吗?现在在哪里?为什么不把它称为旧的限制性“正则表达式”呢?
最佳答案
特别是,对捕获括号的反向引用使正则表达式比正则,无上下文或上下文敏感语法更复杂。这个名字只是历史上的名字而已(尽可能多的单词)。另请参见Wikipedia中的this section和来自Perl的此explanation with an example。
多年来,“正则表达式”模式匹配已经变得越来越强大,我想知道:它真的只是上下文相关的语法匹配吗?它是上下文无关语法匹配的变体/扩展吗?现在在哪里?为什么不把它称为旧的限制性“正则表达式”呢?
最佳答案
特别是,对捕获括号的反向引用使正则表达式比正则,无上下文或上下文敏感语法更复杂。这个名字只是历史上的名字而已(尽可能多的单词)。另请参见Wikipedia中的this section和来自Perl的此explanation with an example。