Converting shell wildcards to regex

javascript, regex, wildcard

Solution

If you want a generic converter function, this should work:

function globStringToRegex(str) {
    return new RegExp(preg_quote(str).replace(/\\\*/g, '.*').replace(/\\\?/g, '.'), 'g');
}
function preg_quote (str, delimiter) {
    // http://kevin.vanzonneveld.net
    // +   original by: booeyOH
    // +   improved by: Ates Goral (http://magnetiq.com)
    // +   improved by: Kevin van Zonneveld (http://kevin.vanzonneveld.net)
    // +   bugfixed by: Onno Marsman
    // +   improved by: Brett Zamir (http://brett-zamir.me)
    // *     example 1: preg_quote("$40");
    // *     returns 1: '\$40'
    // *     example 2: preg_quote("*RRRING* Hello?");
    // *     returns 2: '\*RRRING\* Hello\?'
    // *     example 3: preg_quote("\\.+*?[^]$(){}=!<>|:");
    // *     returns 3: '\\\.\+\*\?\[\^\]\$\(\)\{\}\=\!\<\>\|\:'
    return (str + '').replace(new RegExp('[.\\\\+*?\\[\\^\\]$(){}=!<>|:\\' + (delimiter || '') + '-]', 'g'), '\\$&');
}

(preg_quote function from here: http://phpjs.org/functions/preg_quote/).

Use:

var realRegex = globStringToRegex("2012-*-*.js"); //returns a RegExp object of /2012\-.*\-.*\.js/g

Here's a JS fiddle of it working:

http://jsfiddle.net/d5sdw/2/

You can then use the RegExp object to match:

if (yourString.match(realRegex)) { //do something

Update: Supports `?` for single wildcard character.

Basically all this does is convert the whole string to non regex, and then makes sure that `*` gets mapped to `.*` and `?` gets mapped to `.`, as they're the equivalent.

Problem

I want to search for titles using shell wildcards like `*.js`, `*.*.*` etc. in js. The thing is I loop through a list of titles and I need to filter the files using a js regex test. How do I convert shell wildcards to regex in a good way or are there any libraries that already does that? Note: I want a generic converter from shell wildcards to regex.

Original source