正则表达式 – Snobol模式匹配

The pattern language is modeled on context free grammars,
with context sensitive extensions that provide full (type 0)
computational capabilities.

这是来自introduction最初的written by Robert Dewar,是SNOBOL-4 SPITBOL实施的创造者.由于这两个引用都是相对较新的和维护的库,我认为即使模式语言不是JavaSrcipt的一部分,其统计上有很多用途,或者是其他现代语言的一部分,它可能会让RE的用户感到惊讶.速度和力量方面.

话虽如此,SNOBOL-4模式因为导致难以理解的程序而被批评,因为使用FENCE,而不是(Farber？Gimpel？)和其他似乎与Perl5兼容的“正则表达式”的现象,和ICU的.他们也正在重新发现backtracking和锚点的一些影响.回覆. SNOBOL-4的创建者Griswold后来创建了Icon编程语言.它具有生成器和目标导向评估功能,因此可以回溯到可以说使用复杂模式的含义可以更清晰地表达搜索的水平.

虽然这个历史性的发展是在今天的“RE”成长之前,我会说SNOBOL-4模式为专业评估提供了一些东西,又做了什么,又做了什么不做.

比如,我们在实践中需要BAL模式吗？