Match a string against an array of allowed strings w/ wildcards (* or **)

file.ts

/**
 * Matches a string (path) to an array of allowed paths which can contain wildcards
 * returns true if there is atleast 1 full match
 *
 * example:
 *   matches( 'hello.world.something', [ 'not.this.one', 'hello.*.something', 'hello.**' ]);
 * 
 * The second and last rule match and thus the string is accepted
 *
 * @param _path The path/string that will be checked
 * @param _allowed The allowed strings the path will be matched against
 */
export function matches(_path: string, _allowed: string[]): boolean {
  // Create arrays
  let allowed = _allowed.map((el) => el.split('.'));
  let path = _path.split('.');

  let part: string;
  while ((part = path.shift()) !== undefined) {
    // Elimenate allowed while we have parts
    allowed = allowed.filter((allowedParts) => {
      const nextPart = allowedParts.shift();
      if (nextPart === '**') {
        allowedParts.unshift(nextPart);
      }
      return nextPart === part || nextPart === '*' || nextPart === '**';
    });

    // Quit if no matches are left
    if (allowed.length === 0) {
      return false;
    }
  }

  //
  allowed = allowed.map((val) => (val[0] === '**' ? [] : val));

  // There must be atleast one full match to be true
  return allowed.some((val) => val.length === 0);
}