非贪婪正则表达式基于正则表达式中的原子位置贪婪

Question

我遇到了一种情况，我想在正则表达式中使用非贪婪原子.*?。

set input "Device ID: HOST1 
Interface: GigabitEthernet0/1, Port ID (outgoing port): GigabitEthernet2/43 
Device ID: HOST2 
Entry address(es): 
Interface: GigabitEthernet0/2, Port ID (outgoing port): GigabitEthernet2/43 
" 

puts "======== Non-Greedy regex starting with some other patterns ========" 
puts [ regexp -inline {Device\s+ID:.*?outgoing\s+port\):\s+} $input] 
puts "======== Non-Greedy regex at first ========" 
puts [ regexp -inline {.*?outgoing\s+port\):\s+} $input] 

输出：

======== Non-Greedy regex starting with some other patterns ======== 
{Device ID: HOST1 
Interface: GigabitEthernet0/1, Port ID (outgoing port): GigabitEthernet2/43 
Device ID: HOST2 
Entry address(es): 
Interface: GigabitEthernet0/2, Port ID (outgoing port): } 
======== Non-Greedy regex at first ======== 
{Device ID: HOST1 
Interface: GigabitEthernet0/1, Port ID (outgoing port): } 

.*?outgoing\s+port\):\s+虽然是匹配直到第一次出现，所述图案Device\s+ID:.*?outgoing\s+port\):\s+不是在比赛的第一个发生停止。

为什么非贪心匹配的行为会因为放置原子而受到影响？

Answer 1

这并不是说有据可查（IMO），但the re_syntax man page说这大约贪婪/非贪婪偏好：

甲支路具有相同的优先级为在它的第一量化原子具有的偏好。

（重点煤矿）

所以，如果你有.*作为第一个量词，整个RE将是贪婪的，
如果你有.*?作为第一个量词，整个RE将非贪婪。