为什么在这个看似有效的正则表达式中进行灾难性的回溯？(why catastrophic backtracking in this seemingly valid regular expression?)

 这是我的输入文字： 
 
1. Text text
2. more text..
3. more text... 
4. more text.. 
5. more text.. 

some more text here.. 

1. This is another text.
2. This is another text contd
3. More text.. 
 
 现在，当我使用这样的正则表达式来匹配这个文本时： 
 
1\.(.+?)\n2\.(.+?)\n3\.
 
 这工作正常，并匹配前3行和最后3行，但是，当我在正则表达式中包含其他数字时： 
 
1\.(.+?)\n2\.(.+?)\n3\.(.+?)\n4\.(.+?)\n5.(.+?)
 
 它导致立即灾难性的回溯错误。 
 
 我正在使用regex101和标志g和s。 
 
 测试用regex101上的实际数据。 
 
 为什么正则表达式引擎不会忽略文件尾部的第二个（部分）匹配？ 

This is my input text: 
 
1. Text text
2. more text..
3. more text... 
4. more text.. 
5. more text.. 

some more text here.. 

1. This is another text.
2. This is another text contd
3. More text.. 
 
Now, when I use a regular expression like this to match this text:
 
1\.(.+?)\n2\.(.+?)\n3\.
 
This works fine, and matches the first 3 lines and the last 3 lines, however, when I include the other numbers in the regular expression:
 
1\.(.+?)\n2\.(.+?)\n3\.(.+?)\n4\.(.+?)\n5.(.+?)
 
It results in an immediate catastrophic backtracking error.
 
I am using regex101 and flags g and s.
 
Test case with actual data on regex101.
 
Why doesn't the regex engine ignore the second (partial) match towards the end of the file?

原文：https://stackoverflow.com/questions/31923063