regex - 为什么默认情况下正则表达式贪婪？

Question

对于初学者编写正则表达式而言，这似乎是一个巨大的困惑源，它可能导致隐藏的性能问题，而且典型的用例似乎是非贪婪的。

这是仅出于遗留原因(它是首先完成的，每个实现都复制了它)，还是有原因？

Answer 1

歇斯底里的葡萄干

答案的一部分可能涉及实际计算中RE的起源。它们最初是theoretical concept from automata theory and formal language theory，直到Ken Thompson himself编写了一个真正的实现并在qed和ed(1)中使用了它们。

原始版本只有贪婪的语法，因此甚至没有做出决定。