regex - Snobol 模式匹配

Question

关闭。这个问题是opinion-based .它目前不接受答案。












想改善这个问题吗？更新问题，以便可以通过 editing this post 用事实和引文回答问题.

4年前关闭。




Improve this question




我的问题很简单。编程语言 Snobol4 是否仍然有助于为模式匹配提供现代解决方案，或者其他过程语言中的正则表达式在应用程序中几乎消失了？

Answer 1

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 导致程序难以理解而受到批评。 ，不是 NOT (Farber？Gimpel？)和其他现象似乎随着 Perl5 兼容的“正则表达式”和 ICU 的出现而卷土重来。他们也重新发现了 backtracking 的一些影响和 anchor 。关于。 SNOBOL-4 的创造者 Griswold 后来创建了 Icon编程语言。它具有生成器和目标导向评估功能，因此将回溯提升到一个可以说比使用复杂模式的含义更清楚地表达搜索的水平。

就这一历史性发展而言，今天的“REs”在权力不断增长之前，我想说 SNOBOL-4 模式为职业评估提供了一些东西，什么可以再做，什么不可以再做。

说，我们需要一个 BAL实践中的模式？