How to do a non-greedy match in grep?

regex shell command-line grep regex-greedy
syker picture syker · Jun 12, 2010 · Viewed 125.8k times · Source

I want to grep the shortest match and the pattern should be something like:

<car ... model=BMW ...>
...
...
...
</car>

... means any character and the input is multiple lines.

Answer

Mark Byers picture Mark Byers · Jun 12, 2010

You're looking for a non-greedy (or lazy) match. To get a non-greedy match in regular expressions you need to use the modifier ? after the quantifier. For example you can change .* to .*?.

By default grep doesn't support non-greedy modifiers, but you can use grep -P to use the Perl syntax.

Related questions

Check if a string matches a regex in Bash script

One of the arguments that my script receives is a date in the following format: yyyymmdd. I want to check if I get a valid date as an input. How can I do this? I am trying to use a …

Read More
How to use '-prune' option of 'find' in sh?

I don't quite understand the example given from the man find, can anyone give me some examples and explanations? Can I combine regular expression in it? The more detailed question is like this: Write a shell script, changeall, which has …

Read More
sed beginner: changing all occurrences in a folder

I need to do a regex find and replace on all the files in a folder (and its subfolders). What would be the linux shell command to do that? For example, I want to run this over all the files …

Read More