regex - Perl 正则表达式可以用于哪一类语言？

Question

我知道 Perl 正则表达式引擎的某些功能不是正则的。但是，它是什么类？它可能与上下文无关，但 CS 理论从来都不是我最擅长的学科。

Answer 1

实际上，许多实现既不是常规的也不是上下文无关的。图案都变成了自己的野兽。这篇Wikipedia 文章对此有更多内容，包括来自 Perl 语言的作者 Larry Wall 的一些文章。