6

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

4

1 回答 1

3

模式语言以上下文无关语法为模型,具有提供完整(类型 0)计算能力的上下文敏感扩展。

这是由SNOBOL-4 的 SPITBOL 实现的创建者Robert Dewar最初编写的介绍。由于这两个引用都在相对较新且维护的库中,我认为即使模式语言不是 JavaSrcipt 的一部分,它在统计上有很多用途,也不是其他现代语言的一部分,它可能会让 REs 的用户感到惊讶在速度和力量方面。

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

就这一历史性发展而言,在今天的“REs”日益强大之前,我想说 SNOBOL-4 模式为该行业提供了一些评估,什么可以再做,什么不可以再做。

说,我们BAL在实践中需要一个模式吗?

于 2016-12-07T00:44:09.670 回答