Meaning of asterisk (*) in grep

Question

[USERNAME@host ~] echo -e 'prdxxx\ndadxxx' | grep "da*xxx"
prdxxx
dadxxx
[USERNAME@host ~] echo $SHELL
/bin/bash
[USERNAME@host ~] dpkg -l | grep -iw bash
ii  bash                                    4.1-2ubuntu3                                    The GNU Bourne Again SHell
ii  bash-completion                         1:1.1-3ubuntu2                                  programmable completion for the bash shell
[USERNAME@host ~]

Why does da*xxx find prdxxx too? It doesn't contains da... did I found a grep bug? or is this a feature?

Related to your confusion, see Why do regular expressions differ from that used to filter files. — manatwork, Jan 02 '13 at 11:48

score 10 · Accepted Answer · answered Jan 02 '13 at 08:05

10

It is working fine as per the meaning of the '*'.

* -> 0 or more occurences of prev character.

Since you are checking for a*, this will match 0 or more a's. This means da*xxx can match dxxx, daxxx, daaxxx, daaaxxx, and so on.

answered Jan 02 '13 at 08:05

Guru

5,905

why does "da*xxx" finds "prdxxx" string too? – gasko peter Jan 02 '13 at 08:11
7

becuase it contains dxxx. It does not matter what is before or after that. – Guru Jan 02 '13 at 08:13

score 4 · Answer 2 · answered Jan 02 '13 at 11:42

There is a difference between normal shell file name patterns (called glob) where * matches any number of unknown characters, and regular expressions that are used for example by grep, where * stands for zero or more occurences of the previous pattern (this is the character a in your example).

Meaning of asterisk (*) in grep

2 Answers2