aboutsummaryrefslogtreecommitdiff
path: root/node_modules/expand-brackets/index.js
diff options
context:
space:
mode:
Diffstat (limited to 'node_modules/expand-brackets/index.js')
-rw-r--r--node_modules/expand-brackets/index.js312
1 files changed, 180 insertions, 132 deletions
diff --git a/node_modules/expand-brackets/index.js b/node_modules/expand-brackets/index.js
index b843cc2b1..74b8b1556 100644
--- a/node_modules/expand-brackets/index.js
+++ b/node_modules/expand-brackets/index.js
@@ -1,163 +1,211 @@
-/*!
- * expand-brackets <https://github.com/jonschlinkert/expand-brackets>
- *
- * Copyright (c) 2015 Jon Schlinkert.
- * Licensed under the MIT license.
- */
-
'use strict';
-var isPosixBracket = require('is-posix-bracket');
-
/**
- * POSIX character classes
+ * Local dependencies
*/
-var POSIX = {
- alnum: 'a-zA-Z0-9',
- alpha: 'a-zA-Z',
- blank: ' \\t',
- cntrl: '\\x00-\\x1F\\x7F',
- digit: '0-9',
- graph: '\\x21-\\x7E',
- lower: 'a-z',
- print: '\\x20-\\x7E',
- punct: '-!"#$%&\'()\\*+,./:;<=>?@[\\]^_`{|}~',
- space: ' \\t\\r\\n\\v\\f',
- upper: 'A-Z',
- word: 'A-Za-z0-9_',
- xdigit: 'A-Fa-f0-9',
-};
+var compilers = require('./lib/compilers');
+var parsers = require('./lib/parsers');
/**
- * Expose `brackets`
+ * Module dependencies
*/
-module.exports = brackets;
+var debug = require('debug')('expand-brackets');
+var extend = require('extend-shallow');
+var Snapdragon = require('snapdragon');
+var toRegex = require('to-regex');
-function brackets(str) {
- if (!isPosixBracket(str)) {
- return str;
- }
+/**
+ * Parses the given POSIX character class `pattern` and returns a
+ * string that can be used for creating regular expressions for matching.
+ *
+ * @param {String} `pattern`
+ * @param {Object} `options`
+ * @return {Object}
+ * @api public
+ */
- var negated = false;
- if (str.indexOf('[^') !== -1) {
- negated = true;
- str = str.split('[^').join('[');
- }
- if (str.indexOf('[!') !== -1) {
- negated = true;
- str = str.split('[!').join('[');
- }
+function brackets(pattern, options) {
+ debug('initializing from <%s>', __filename);
+ var res = brackets.create(pattern, options);
+ return res.output;
+}
- var a = str.split('[');
- var b = str.split(']');
- var imbalanced = a.length !== b.length;
+/**
+ * Takes an array of strings and a POSIX character class pattern, and returns a new
+ * array with only the strings that matched the pattern.
+ *
+ * ```js
+ * var brackets = require('expand-brackets');
+ * console.log(brackets.match(['1', 'a', 'ab'], '[[:alpha:]]'));
+ * //=> ['a']
+ *
+ * console.log(brackets.match(['1', 'a', 'ab'], '[[:alpha:]]+'));
+ * //=> ['a', 'ab']
+ * ```
+ * @param {Array} `arr` Array of strings to match
+ * @param {String} `pattern` POSIX character class pattern(s)
+ * @param {Object} `options`
+ * @return {Array}
+ * @api public
+ */
- var parts = str.split(/(?::\]\[:|\[?\[:|:\]\]?)/);
- var len = parts.length, i = 0;
- var end = '', beg = '';
+brackets.match = function(arr, pattern, options) {
+ arr = [].concat(arr);
+ var opts = extend({}, options);
+ var isMatch = brackets.matcher(pattern, opts);
+ var len = arr.length;
+ var idx = -1;
var res = [];
- // start at the end (innermost) first
- while (len--) {
- var inner = parts[i++];
- if (inner === '^[!' || inner === '[!') {
- inner = '';
- negated = true;
- }
-
- var prefix = negated ? '^' : '';
- var ch = POSIX[inner];
-
- if (ch) {
- res.push('[' + prefix + ch + ']');
- } else if (inner) {
- if (/^\[?\w-\w\]?$/.test(inner)) {
- if (i === parts.length) {
- res.push('[' + prefix + inner);
- } else if (i === 1) {
- res.push(prefix + inner + ']');
- } else {
- res.push(prefix + inner);
- }
- } else {
- if (i === 1) {
- beg += inner;
- } else if (i === parts.length) {
- end += inner;
- } else {
- res.push('[' + prefix + inner + ']');
- }
- }
+ while (++idx < len) {
+ var ele = arr[idx];
+ if (isMatch(ele)) {
+ res.push(ele);
}
}
- var result = res.join('|');
- var rlen = res.length || 1;
- if (rlen > 1) {
- result = '(?:' + result + ')';
- rlen = 1;
- }
- if (beg) {
- rlen++;
- if (beg.charAt(0) === '[') {
- if (imbalanced) {
- beg = '\\[' + beg.slice(1);
- } else {
- beg += ']';
- }
- }
- result = beg + result;
- }
- if (end) {
- rlen++;
- if (end.slice(-1) === ']') {
- if (imbalanced) {
- end = end.slice(0, end.length - 1) + '\\]';
- } else {
- end = '[' + end;
- }
+ if (res.length === 0) {
+ if (opts.failglob === true) {
+ throw new Error('no matches found for "' + pattern + '"');
}
- result += end;
- }
- if (rlen > 1) {
- result = result.split('][').join(']|[');
- if (result.indexOf('|') !== -1 && !/\(\?/.test(result)) {
- result = '(?:' + result + ')';
+ if (opts.nonull === true || opts.nullglob === true) {
+ return [pattern.split('\\').join('')];
}
}
+ return res;
+};
- result = result.replace(/\[+=|=\]+/g, '\\b');
- return result;
-}
+/**
+ * Returns true if the specified `string` matches the given
+ * brackets `pattern`.
+ *
+ * ```js
+ * var brackets = require('expand-brackets');
+ *
+ * console.log(brackets.isMatch('a.a', '[[:alpha:]].[[:alpha:]]'));
+ * //=> true
+ * console.log(brackets.isMatch('1.2', '[[:alpha:]].[[:alpha:]]'));
+ * //=> false
+ * ```
+ * @param {String} `string` String to match
+ * @param {String} `pattern` Poxis pattern
+ * @param {String} `options`
+ * @return {Boolean}
+ * @api public
+ */
-brackets.makeRe = function(pattern) {
- try {
- return new RegExp(brackets(pattern));
- } catch (err) {}
+brackets.isMatch = function(str, pattern, options) {
+ return brackets.matcher(pattern, options)(str);
};
-brackets.isMatch = function(str, pattern) {
- try {
- return brackets.makeRe(pattern).test(str);
- } catch (err) {
- return false;
- }
+/**
+ * Takes a POSIX character class pattern and returns a matcher function. The returned
+ * function takes the string to match as its only argument.
+ *
+ * ```js
+ * var brackets = require('expand-brackets');
+ * var isMatch = brackets.matcher('[[:lower:]].[[:upper:]]');
+ *
+ * console.log(isMatch('a.a'));
+ * //=> false
+ * console.log(isMatch('a.A'));
+ * //=> true
+ * ```
+ * @param {String} `pattern` Poxis pattern
+ * @param {String} `options`
+ * @return {Boolean}
+ * @api public
+ */
+
+brackets.matcher = function(pattern, options) {
+ var re = brackets.makeRe(pattern, options);
+ return function(str) {
+ return re.test(str);
+ };
};
-brackets.match = function(arr, pattern) {
- var len = arr.length, i = 0;
- var res = arr.slice();
+/**
+ * Create a regular expression from the given `pattern`.
+ *
+ * ```js
+ * var brackets = require('expand-brackets');
+ * var re = brackets.makeRe('[[:alpha:]]');
+ * console.log(re);
+ * //=> /^(?:[a-zA-Z])$/
+ * ```
+ * @param {String} `pattern` The pattern to convert to regex.
+ * @param {Object} `options`
+ * @return {RegExp}
+ * @api public
+ */
- var re = brackets.makeRe(pattern);
- while (i < len) {
- var ele = arr[i++];
- if (!re.test(ele)) {
- continue;
- }
- res.splice(i, 1);
- }
+brackets.makeRe = function(pattern, options) {
+ var res = brackets.create(pattern, options);
+ var opts = extend({strictErrors: false}, options);
+ return toRegex(res.output, opts);
+};
+
+/**
+ * Parses the given POSIX character class `pattern` and returns an object
+ * with the compiled `output` and optional source `map`.
+ *
+ * ```js
+ * var brackets = require('expand-brackets');
+ * console.log(brackets('[[:alpha:]]'));
+ * // { options: { source: 'string' },
+ * // input: '[[:alpha:]]',
+ * // state: {},
+ * // compilers:
+ * // { eos: [Function],
+ * // noop: [Function],
+ * // bos: [Function],
+ * // not: [Function],
+ * // escape: [Function],
+ * // text: [Function],
+ * // posix: [Function],
+ * // bracket: [Function],
+ * // 'bracket.open': [Function],
+ * // 'bracket.inner': [Function],
+ * // 'bracket.literal': [Function],
+ * // 'bracket.close': [Function] },
+ * // output: '[a-zA-Z]',
+ * // ast:
+ * // { type: 'root',
+ * // errors: [],
+ * // nodes: [ [Object], [Object], [Object] ] },
+ * // parsingErrors: [] }
+ * ```
+ * @param {String} `pattern`
+ * @param {Object} `options`
+ * @return {Object}
+ * @api public
+ */
+
+brackets.create = function(pattern, options) {
+ var snapdragon = (options && options.snapdragon) || new Snapdragon(options);
+ compilers(snapdragon);
+ parsers(snapdragon);
+
+ var ast = snapdragon.parse(pattern, options);
+ ast.input = pattern;
+ var res = snapdragon.compile(ast, options);
+ res.input = pattern;
return res;
};
+
+/**
+ * Expose `brackets` constructor, parsers and compilers
+ */
+
+brackets.compilers = compilers;
+brackets.parsers = parsers;
+
+/**
+ * Expose `brackets`
+ * @type {Function}
+ */
+
+module.exports = brackets;