现代编程语言中的“正则表达式”真的是“上下文敏感语法”吗？

发布时间：2020-12-14 06:24:35 所属栏目：百科来源：网络整理

导读：多年来,“正则表达式”模式匹配已经变得越来越强大,我想知道：它真的只是上下文敏感 – 语法匹配吗？它是无上下文语法匹配的变体/扩展吗？它现在在哪里,为什么我们不称之为旧的,限制性的“正则表达式”？特别是对捕获括号的反向引用使正则表达式比常规,无上

多年来,“正则表达式”模式匹配已经变得越来越强大,我想知道：它真的只是上下文敏感 – 语法匹配吗？它是无上下文语法匹配的变体/扩展吗？它现在在哪里,为什么我们不称之为旧的,限制性的“正则表达式”？

特别是对捕获括号的反向引用使正则表达式比常规,无上下文或上下文敏感的语法更复杂.这个名字只是在历史上成长(尽可能多的单词).另请参阅维基百科中的 this section和来自Perl的此 explanation with an example.

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!