Bash regex ungreedy匹配

时间:2016-12-14 12:44:50

标签: regex bash regex-greedy

我有一个应该在字符串中的多个位置匹配的正则表达式模式。我想将所有匹配组放入一个数组中,然后打印每个元素。

所以,我一直在尝试这个:

#!/bin/bash

f=$'\n\tShare1   Disk\n\tShare2  Disk\n\tPrnt1  Printer'
regex=$'\n\t(.+?)\\s+Disk'
if [[ $f =~ $regex ]]
then
    for match in "${BASH_REMATCH[@]}"
    do
        echo "New match: $match"
    done
else
    echo "No matches"
fi

结果:

New match: 
    Share1   Disk
    Share2  Disk
New match: Share1   Disk
    Share2 

预期结果将是

New match: Share1
New match: Share2

我认为它不起作用,因为我的.+?与贪婪相匹配。所以我查看了如何使用bash正则表达式实现这一点。但是每个人似乎都建议在perl正则表达式中使用grep。

但肯定还有另一种方式。我想的可能是类似[^\\s]+的东西..但是那个输出是:

New match: 
    Share1   Disk
New match: Share1

... 有什么想法吗?

2 个答案:

答案 0 :(得分:5)

这里有几个问题。首先,BASH_REMATCH的第一个元素是与模式匹配的整个字符串,而不是捕获组,因此您希望使用${BASH_REMATCH[@]:1}来获取捕获组中的那些内容。

但是,bash正则表达式并不支持在字符串中多次重复匹配,因此bash可能不是此作业的正确工具。虽然事情是自己的,但你可以尝试用它来分割东西并将模式应用到每一行,如:

f=$'\n\tShare1   Disk\n\tShare2  Disk\n\tPrnt1  Printer'
regex=$'\t(\S+?)\\s+Disk'
while IFS=$'\n' read -r line; do
    if [[ $line =~ $regex ]]
    then
        printf 'New match: %s\n' "${BASH_REMATCH[@]:1}"
    else
        echo "No matches"
    fi
done <<<"$f"

答案 1 :(得分:0)

正如公认的答案已经指出的那样,这里的解决方案并不是真正使用非贪婪的正则表达式,因为 Bash 不支持符号 .*?(它是在 Perl 5 中引入的,并且在语言中可用其正则表达式实现源于此,但 Bash 不是其中之一)。但是对于在 Google 中找到这个问题的访问者来说,标题中实际问题的答案有时只是使用比 .* 更有限的正则表达式来实现您正在寻找的非贪婪匹配

例如

re='(Disk.*)'
if [[ $f =~ $re ]]; then
 ... # ${BASH_REMATCH[0]} contains everything after (the first occurrence of) Disk

这只是一个积木;您必须从那里使用额外的正则表达式匹配或循环来获取它。请参阅下面的非正则表达式变体,它基本上可以做到这一点。

如果您不想匹配特定字符,则使用否定字符类简单、优雅、方便,并且兼容回到 Ken Thompson 原始正则表达式库的黑暗开端。在 OP 的示例中,您似乎想跳过换行符和制表符,然后匹配任何不是文字空格的字符。

re=$'\n\t([^ ]+)'

但在这种情况下,可能更好的解决方案是在循环中实际使用 parameter expansions

f=$'\n\tShare1   Disk\n\tShare2  Disk\n\tPrnt1  Printer'
result=()
f=${f#$'\n\t'}      # trim any newline + tab prefix
while true; do
  case $f in
    *\ Disk*)
        d=${f%% *}           # capture up to just before first space
        result+=("$d")
        f=${f#*$'\n\t'}     # trim up to next newline + tab
        ;;
    *)
        break ;;
  esac
done
echo "${result[@]}"