Non greedy (reluctant) regex matching in sed?

regex sed pcre greedy regex-greedy
Joel picture Joel · Jul 9, 2009 · Viewed 246.6k times · Source

I'm trying to use sed to clean up lines of URLs to extract just the domain.

So from:

http://www.suepearson.co.uk/product/174/71/3816/

I want:

http://www.suepearson.co.uk/

(either with or without the trailing slash, it doesn't matter)

I have tried:

 sed 's|\(http:\/\/.*?\/\).*|\1|'

and (escaping the non-greedy quantifier)

sed 's|\(http:\/\/.*\?\/\).*|\1|'

but I can not seem to get the non-greedy quantifier (?) to work, so it always ends up matching the whole string.

Answer

chaos picture chaos · Jul 9, 2009

Neither basic nor extended Posix/GNU regex recognizes the non-greedy quantifier; you need a later regex. Fortunately, Perl regex for this context is pretty easy to get:

perl -pe 's|(http://.*?/).*|\1|'

Related questions

PCRE Regex to SED

I am trying to take PCRE regex and use it in SED, but I'm running into some issues. Please note that this question is representative of a bigger issue (how to convert PCRE regex to work with SED) so the …

Read More
How to output only captured groups with sed?

Is there any way to tell sed to output only captured groups? For example given the input: This is a sample 123 text and some 987 numbers and pattern: /([\d]+)/ Could I get only 123 and 987 output in the way formatted by back …

Read More
How to replace a whole line with sed?

Suppose I have a file with lines aaa=bbb Now I would like to replace them with: aaa=xxx I can do that as follows: sed "s/aaa=bbb/aaa=xxx/g" Now I have a file with a few …

Read More