Converting wildcard pattern to regular expression

Question

I am new to regular expressions. Recently I was presented with a task to convert a wildcard pattern to regular expression. This will be used to check if a file path matches the regex.

For example if my pattern is *.jpg;*.png;*.bmp

I was able to generate the regex by spliting on semicolons, escaping the string and replaceing the escaped * with .*

String regex = "((?i)" + Regex.Escape(extension).Replace("\\*", ".*") + "$)";

So my resulting regex will be for jpg ((?i).*\.jpg)$) Thien I combine all my extensions using the OR operator.

Thus my final expression for this example will be:

((?i).*\.jpg)$)|((?i).*\.png)$)|((?i).*\.bmp)$)

I have tested it and it worked yet I am not sure if I should add or remove any expression to cover other cases or is there a better format the whole thing

Also bear in mind that I can encounter a wildcard like *myfile.jpg where it should match all files whose names end with myfile.jpg

I can encounter patterns like *myfile.jpg;*.png;*.bmp

Answer 1

There's a lot of grouping going on there which isn't really needed... well unless there's something you haven't mentioned this regex would do the same for less:

 /.*\.(jpg|png|bmp)$/i

That's in regex notation, in C# that would be:

String regex=new RegEx(@".*\.(jpg|png|bmp)$",RegexOptions.IgnoreCase);

If you have to programatically translate between the two, you've started on the right track - split by semicolon, group your extensions into the set (without the preceding dot). If your wildcard patterns can be more complicated (extensions with wildcards, multi-wildcard starting matches) it might need a bit more work ;)

Edit: (For your update)

If the wild cards can be more complicated, then you're almost there. There's an optimization in my above code that pulls the dot out (for extension) which has to be put back in so you'd end up with:

 /.*(myfile\.jpg|\.png|\.bmp)$/i

Basically '*' -> '.*', '.' -> '\.'(gets escaped), rest goes into the set. Basically it says match anything ending (the dollar sign anchors to the end) in myfile.jpg, .png or .bmp.