不貪婪的 sed

mhss

sed 和 grep 使用的正則表達式，不支持 perl 的不貪婪閉包的擴展。我對 unix v7 sed 的正則表達式算法做了細微的改造，使它的閉包在一定條件下不再貪婪。
代碼： http://mhss.nease.net/unix/ksed.tar.gz
具體描述： http://www.linuxforum.net/forum/showflat.php?Cat=&Board=vrml&Number=518459&page=0&view=collapsed&sb=5&o=7&fpart=

寂寞烈火

用邊界符可以避免RE的貪婪吧!

飛灰橙

sed不能非貪婪匹配確實是個問題.

mhss

可以通過兩次替換的方法滿足具體要求，但我希望在算法的層次上解決問題。

yangkundai

我看看mhss的.

飛灰橙

[quote]原帖由 "寂寞烈火"]用邊界符可以避免RE的貪婪吧![/quote 發(fā)表：


好像不行.
這個問題一直沒有找到答案,
用某個字符分割字符串,留下最后一段
比如說 dddddSdddSvvv
以S分割,留下vvv, 如果sed中第一個*可以不貪婪,
那么可以   echo dddddSdddSvvv | sed 's/^.*\([^S]*\)$/\1/'

mhss

echo dddddSdddSvvv | sed 's/^.*S\([^S]*\)$/\1/'

飛灰橙

[quote]原帖由 "mhss"][/quote 發(fā)表：


這樣確實可以.
但本質(zhì)上是不一樣的,
其實對于  vvvv (中間沒有S)的字符串,
s/^.*S\([^S]*\)$/\1/' 中的\1沒有起到作用,
由于根本沒替換, 所以結(jié)果也正確.

mhss

你希望兩個閉包后面的優(yōu)先匹配，我現(xiàn)在做的這個版本沒有開這個口子。

飛灰橙

[quote]原帖由 "mhss"]你希望兩個閉包后面的優(yōu)先匹配，我現(xiàn)在做的這個版本沒有開這個口子。[/quote 發(fā)表：


對,想要的正是這個.就如同perl或javascrip中,
在*后加個?來表示的非貪婪這個功能.