wildstring
Advanced tools
Comparing version
{ | ||
"name": "wildstring", | ||
"version": "1.0.4", | ||
"version": "1.0.5", | ||
"description": "Simple String Wildcard Handling", | ||
@@ -5,0 +5,0 @@ "main": "wildstring.js", |
'use strict'; | ||
var assert = require('assert'), | ||
wildstring = require('../'); | ||
wildstring = require('../wildstring'); | ||
@@ -6,0 +6,0 @@ describe('wildstring', function() { |
'use strict'; | ||
var wildstring = (function (name, definition) { | ||
if (typeof(module) !== 'undefined') { | ||
module.exports = definition(); | ||
} | ||
else if (typeof(define) === 'function' && typeof(define.amd) === 'object') { | ||
define(definition); | ||
} | ||
else if (typeof(this) !== 'undefined') { | ||
this[name] = definition(); | ||
} | ||
else { | ||
return definition(); | ||
} | ||
}('wildstring', function () { | ||
/** | ||
@@ -25,22 +10,95 @@ * @namespace wildstring | ||
wildcard: '*', | ||
caseSensitive: true | ||
}; | ||
caseSensitive: true, | ||
/** | ||
* When a match doesn't continue to the end of the string, this function rolls back to try again with the rest of the string | ||
* @memberof wildstring | ||
* @access private | ||
* @param {string[]} rollbackStrings The list of substrings that appeared prior to the current match | ||
* @param {string[]} patternSubstrings The matching list of pattens that need to be matched before the current pattern | ||
*/ | ||
function checkRollbackStrings (rollbackStrings, patternSubstrings) { | ||
for (var s = 0; s < rollbackStrings.length; ++s) { | ||
var currentString = rollbackStrings[s].string; // starting with the rolled back string | ||
var patternIndex = rollbackStrings[s].index; | ||
/** | ||
* When a match doesn't continue to the end of the string, this function rolls back to try again with the rest of the string | ||
* @memberof wildstring | ||
* @access private | ||
* @param {string[]} rollbackStrings The list of substrings that appeared prior to the current match | ||
* @param {string[]} patternSubstrings The matching list of pattens that need to be matched before the current pattern | ||
*/ | ||
checkRollbackStrings: function (rollbackStrings, patternSubstrings) { | ||
for (var s = 0; s < rollbackStrings.length; ++s) { | ||
var currentString = rollbackStrings[s].string; // starting with the rolled back string | ||
var patternIndex = rollbackStrings[s].index; | ||
while (patternIndex < patternSubstrings.length) { | ||
if (currentString.indexOf(patternSubstrings[patternIndex]) === -1) { | ||
break; | ||
} | ||
var testString = currentString.substr(1); //remove just one char to retest | ||
rollbackStrings.push({ string: testString, index: patternIndex }); | ||
if (testString.indexOf(patternSubstrings[patternIndex]) === -1) { | ||
rollbackStrings.pop(); | ||
break; | ||
} | ||
currentString = currentString.substr( | ||
currentString.indexOf(patternSubstrings[patternIndex]) + patternSubstrings[patternIndex].length | ||
); | ||
patternIndex++; | ||
while (patternSubstrings[patternIndex] === '') { | ||
patternIndex++; | ||
} | ||
if (patternIndex >= patternSubstrings.length) { | ||
if (patternSubstrings[patternSubstrings.length - 1] !== '' && | ||
currentString.length > 0) { | ||
// not ending with a wildcard, we need to backtrack | ||
break; | ||
} | ||
else { | ||
return true; | ||
} | ||
} | ||
} | ||
} | ||
return false; | ||
}, | ||
/** | ||
* Check if a string matches a pattern | ||
* @memberof wildstring | ||
* @param {string} pattern The pattern to match using the configured wildcard | ||
* @param {string} string The string to test for a match | ||
*/ | ||
match: function (pattern, string) { | ||
// if there are no wildcards, must be exact | ||
if (pattern.indexOf(wildstring.wildcard) === -1) { | ||
return pattern === string; | ||
} | ||
if (!wildstring.caseSensitive) { | ||
pattern = pattern.toLowerCase(); | ||
string = string.toLowerCase(); | ||
} | ||
var patternSubstrings = pattern.split(wildstring.wildcard); | ||
var patternIndex = 0; | ||
var currentString = string; | ||
// find pattern beginning | ||
while (patternSubstrings[patternIndex] === '') { | ||
patternIndex++; | ||
// if the pattern is just wildcards, it matches | ||
if (patternIndex === pattern.length) { | ||
return true; | ||
} | ||
} | ||
if (patternIndex === 0 && string.indexOf(patternSubstrings[0]) !== 0) { | ||
// not starting with a wildcard | ||
return false; | ||
} | ||
var rollbackStrings = []; | ||
while (patternIndex < patternSubstrings.length) { | ||
if (currentString.indexOf(patternSubstrings[patternIndex]) === -1) { | ||
break; | ||
return wildstring.checkRollbackStrings(rollbackStrings, patternSubstrings); | ||
} | ||
// create a queue of strings to roll back and try again if we fail later | ||
var testString = currentString.substr(1); //remove just one char to retest | ||
@@ -50,3 +108,2 @@ rollbackStrings.push({ string: testString, index: patternIndex }); | ||
rollbackStrings.pop(); | ||
break; | ||
} | ||
@@ -62,133 +119,62 @@ | ||
} | ||
} | ||
if (patternIndex >= patternSubstrings.length) { | ||
if (patternSubstrings[patternSubstrings.length - 1] !== '' && | ||
currentString.length > 0) { | ||
// not ending with a wildcard, we need to backtrack | ||
break; | ||
} | ||
else { | ||
return true; | ||
} | ||
if (patternIndex >= patternSubstrings.length && | ||
patternSubstrings[patternSubstrings.length - 1] !== '' && | ||
currentString.length > 0) { | ||
// not ending with a wildcard, we need to backtrack | ||
if (currentString === string) { // this string doesn't even match a little | ||
return false; | ||
} | ||
} | ||
} | ||
return false; | ||
} | ||
/** | ||
* Check if a string matches a pattern | ||
* @memberof wildstring | ||
* @param {string} pattern The pattern to match using the configured wildcard | ||
* @param {string} string The string to test for a match | ||
*/ | ||
wildstring.match = function (pattern, string) { | ||
// if there are no wildcards, must be exact | ||
if (pattern.indexOf(wildstring.wildcard) === -1) { | ||
return pattern === string; | ||
} | ||
if (!wildstring.caseSensitive) { | ||
pattern = pattern.toLowerCase(); | ||
string = string.toLowerCase(); | ||
} | ||
var patternSubstrings = pattern.split(wildstring.wildcard); | ||
var patternIndex = 0; | ||
var currentString = string; | ||
// find pattern beginning | ||
while (patternSubstrings[patternIndex] === '') { | ||
patternIndex++; | ||
// if the pattern is just wildcards, it matches | ||
if (patternIndex === pattern.length) { | ||
return true; | ||
return wildstring.checkRollbackStrings(rollbackStrings, patternSubstrings); | ||
} | ||
} | ||
if (patternIndex === 0 && string.indexOf(patternSubstrings[0]) !== 0) { | ||
// not starting with a wildcard | ||
return false; | ||
} | ||
return true; | ||
}, | ||
var rollbackStrings = []; | ||
while (patternIndex < patternSubstrings.length) { | ||
if (currentString.indexOf(patternSubstrings[patternIndex]) === -1) { | ||
return checkRollbackStrings(rollbackStrings, patternSubstrings); | ||
/** | ||
* Replace wildcards in a pattern with strings (string interpolation) | ||
* @memberof wildstring | ||
* @param {string} pattern The start string, using wildcards as placeholders | ||
* @param {string|string[]} strings The string or strings to replace the wildcards in the pattern. | ||
* If you pass a single string, it will replace all the wildcards with the string. | ||
* If you pass an array of strings, they will replace the wildcards in order from left to right. | ||
* @throws The number of items in the strings array (if you pass an array) must match the number of wildcards in the pattern string. | ||
* @throws You need to pass both parameters | ||
* @throws You need to pass the right types | ||
*/ | ||
replace: function (pattern, strings) { | ||
if (pattern === undefined || strings === undefined) { | ||
throw new Error('wildstring.replace takes the pattern as one parameter and either a string or an array of strings as the second. You didn\'t pass enough parameters.'); | ||
} | ||
// create a queue of strings to roll back and try again if we fail later | ||
var testString = currentString.substr(1); //remove just one char to retest | ||
rollbackStrings.push({ string: testString, index: patternIndex }); | ||
if (testString.indexOf(patternSubstrings[patternIndex]) === -1) { | ||
rollbackStrings.pop(); | ||
if (typeof(strings) === typeof('')) { | ||
return pattern.replace(wildstring.wildcard, strings); | ||
} | ||
currentString = currentString.substr( | ||
currentString.indexOf(patternSubstrings[patternIndex]) + patternSubstrings[patternIndex].length | ||
); | ||
patternIndex++; | ||
while (patternSubstrings[patternIndex] === '') { | ||
patternIndex++; | ||
if (!Array.isArray(strings) || typeof(pattern) !== typeof('')) { | ||
throw new Error('wildstring.replace takes the pattern as one parameter and either a string or an array of strings as the second. Your parameter types are incorrect.'); | ||
} | ||
} | ||
if (patternIndex >= patternSubstrings.length && | ||
patternSubstrings[patternSubstrings.length - 1] !== '' && | ||
currentString.length > 0) { | ||
// not ending with a wildcard, we need to backtrack | ||
if (currentString === string) { // this string doesn't even match a little | ||
return false; | ||
if (pattern.indexOf(wildstring.wildcard) === -1) { | ||
return pattern; // if there are no wildcards, just return the pattern | ||
} | ||
var patternSubstrings = pattern.split(wildstring.wildcard); | ||
if (patternSubstrings.length - 1 !== strings.length) { | ||
var message = 'There are a different number of wildcards than strings to replace them. You have ' + | ||
wildstring.wildcard +' wildcards in "' + wildstring.wildcard + '" and ' + wildstring.wildcard + | ||
' replacement strings.'; | ||
throw new Error(wildstring.replace(message, [ patternSubstrings.length - 1, pattern, strings.length ])); | ||
} | ||
return checkRollbackStrings(rollbackStrings, patternSubstrings); | ||
} | ||
var result = ''; | ||
return true; | ||
}; | ||
for (var s = 0; s < strings.length; ++s) { | ||
result += patternSubstrings[s] + strings[s]; | ||
} | ||
/** | ||
* Replace wildcards in a pattern with strings (string interpolation) | ||
* @memberof wildstring | ||
* @param {string} pattern The start string, using wildcards as placeholders | ||
* @param {string|string[]} strings The string or strings to replace the wildcards in the pattern. | ||
* If you pass a single string, it will replace all the wildcards with the string. | ||
* If you pass an array of strings, they will replace the wildcards in order from left to right. | ||
* @throws The number of items in the strings array (if you pass an array) must match the number of wildcards in the pattern string. | ||
* @throws You need to pass both parameters | ||
* @throws You need to pass the right types | ||
*/ | ||
wildstring.replace = function (pattern, strings) { | ||
if (pattern === undefined || strings === undefined) { | ||
throw new Error('wildstring.replace takes the pattern as one parameter and either a string or an array of strings as the second. You didn\'t pass enough parameters.'); | ||
return result; | ||
} | ||
if (typeof(strings) === typeof('')) { | ||
return pattern.replace(wildstring.wildcard, strings); | ||
} | ||
if (!Array.isArray(strings) || typeof(pattern) !== typeof('')) { | ||
throw new Error('wildstring.replace takes the pattern as one parameter and either a string or an array of strings as the second. Your parameter types are incorrect.'); | ||
} | ||
if (pattern.indexOf(wildstring.wildcard) === -1) { | ||
return pattern; // if there are no wildcards, just return the pattern | ||
} | ||
var patternSubstrings = pattern.split(wildstring.wildcard); | ||
if (patternSubstrings.length - 1 !== strings.length) { | ||
var message = 'There are a different number of wildcards than strings to replace them. You have ' + | ||
wildstring.wildcard +' wildcards in "' + wildstring.wildcard + '" and ' + wildstring.wildcard + | ||
' replacement strings.'; | ||
throw new Error(wildstring.replace(message, [ patternSubstrings.length - 1, pattern, strings.length ])); | ||
} | ||
var result = ''; | ||
for (var s = 0; s < strings.length; ++s) { | ||
result += patternSubstrings[s] + strings[s]; | ||
} | ||
return result; | ||
}; | ||
return wildstring; | ||
})); | ||
if (typeof(module) !== 'undefined') { module.exports = wildstring; } | ||
if (typeof(angular) !== 'undefined') { angular.module('wildstring').factory = wildstring; } | ||
if (typeof(define) !== 'undefined') { define([], wildstring); } |
Sorry, the diff of this file is not supported yet
Sorry, the diff of this file is not supported yet
Sorry, the diff of this file is not supported yet
Sorry, the diff of this file is not supported yet
3198768
0122868
-0.01%