非贪婪的正则表达式基于原子在正则表达式中的位置而表现为贪婪。

Question

我遇到了一种情况，我想在regex模式中使用非贪婪的原子.*?。

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

这并不是很好的记录(国际海事组织)，但是语法手册页说这是关于贪婪/非贪婪偏好的：

分支具有与具有偏好的第一量化原子相同的偏好。

(强调地雷)

所以如果你用.*作为第一个量词，那么整个RE都是贪婪的，

如果你用.*?作为第一个量词，那么整个RE是不贪婪的.