我知道Perl正则表达式引擎的一些功能不是常规的。但是,这是什么课?它可能是上下文无关的,但CS理论从来不是我最强烈的主题。
实际上,许多实现既不是常规的,也不是上下文无关的;模式已经成为它们自己的野兽。这个 Wikipedia article 有更多关于这方面的内容,包括来自Perl语言作者LarryWall的一些内容。