是否有支持正则表达式搜索的搜索引擎?

ily*_*oli 46 search-engine

首先,我检查了这个问题,答案是指一个过时的服务.

那么是否有基于网络(或软件,我不在乎)提供正常表达搜索互联网内容?

gah*_*cep 16

由于我与作者的完全团结,让我在这里写一个来自superuser.com 问题的答案:

Ask Metafilter引用:

使关键字搜索有效超过数百TB(或者无论其索引到目前为止)的唯一可行方法是预先计算单词索引.

事实上,一个完整的正则表达式引擎是图灵完备的,你可以编写任意的regexp,它会吞噬近无限的CPU时间和内存.由于所有这些原因,他们向公众提供正则表达式搜索将是技术上的疯狂.

更新:正如它正确指出的那样,regexp并不是Turing Complete.请继续关注更详细的答案:

TBD ...

  • 因此超时查询花费的时间太长,不一定是精神错乱. (9认同)
  • 正则表达式图灵完成?!正则表达式可以表达常规语言,这是图灵机所接受的所有语言的严格子集...请参阅https://en.wikipedia.org/wiki/Chomsky_hierarchy (3认同)
  • @MikeBantegui呃?有很多服务可以用图灵完整的语言来评估表达式.如果花了太长时间,它会放弃. (2认同)
  • 混合版本会很不错:首先,引擎以旧式方式搜索x结果,然后根据正则表达式进行过滤.智能界面可能能够首先将正则表达式转换为谷歌查询. (2认同)