非貪婪正則表達式基於正則表達式中的原子位置貪婪

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將非貪婪。