不贪婪的 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 发表：


好像不行.
这个问题一直没有找到答案,
用某个字符分割字符串,留下最后一段
比如说 dddddSdddSvvv
以S分割,留下vvv, 如果sed中第一个*可以不贪婪,
那么可以   echo dddddSdddSvvv | sed 's/^.*\([^S]*\)$/\1/'

mhss

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

飞灰橙

[quote]原帖由 "mhss"][/quote 发表：


这样确实可以.
但本质上是不一样的,
其实对于  vvvv (中间没有S)的字符串,
s/^.*S\([^S]*\)$/\1/' 中的\1没有起到作用,
由于根本没替换, 所以结果也正确.

mhss

你希望两个闭包后面的优先匹配，我现在做的这个版本没有开这个口子。

飞灰橙

[quote]原帖由 "mhss"]你希望两个闭包后面的优先匹配，我现在做的这个版本没有开这个口子。[/quote 发表：


对,想要的正是这个.就如同perl或javascrip中,
在*后加个?来表示的非贪婪这个功能.