// Copyright (c) 2014, the Dart project authors.  Please see the AUTHORS file
// for details. All rights reserved. Use of this source code is governed by a
// BSD-style license that can be found in the LICENSE file.

import 'package:glob/glob.dart';
import 'package:glob/src/utils.dart';
import 'package:path/path.dart' as p;
import 'package:test/test.dart';

const _rawAsciiWithoutSlash = "\t\n\r !\"#\$%&'()*+`-.0123456789:;<=>?@ABCDEF"
    'GHIJKLMNOPQRSTUVWXYZ[]^_`abcdefghijklmnopqrstuvwxyz{|}~';

// URL-encode the path for a URL context.
final asciiWithoutSlash = p.style == p.Style.url
    ? Uri.encodeFull(_rawAsciiWithoutSlash)
    : _rawAsciiWithoutSlash;

void main() {
  test('literals match exactly', () {
    expect('foo', contains(Glob('foo')));
    expect('foo/bar', contains(Glob('foo/bar')));
    expect('foo*', contains(Glob(r'foo\*')));
  });

  test('backslashes match nothing on Windows', () {
    expect(r'foo\bar', isNot(contains(Glob(r'foo\\bar', context: p.windows))));
  });

  group('star', () {
    test('matches non-separator characters', () {
      var glob = Glob('*');
      expect(asciiWithoutSlash, contains(glob));
    });

    test('matches the empty string', () {
      expect('foo', contains(Glob('foo*')));
      expect('', contains(Glob('*')));
    });

    test("doesn't match separators", () {
      var glob = Glob('*');
      expect('foo/bar', isNot(contains(glob)));
    });
  });

  group('double star', () {
    test('matches non-separator characters', () {
      var glob = Glob('**');
      expect(asciiWithoutSlash, contains(glob));
    });

    test('matches the empty string', () {
      var glob = Glob('foo**');
      expect('foo', contains(glob));
    });

    test('matches any level of nesting', () {
      var glob = Glob('**');
      expect('a', contains(glob));
      expect('a/b/c/d/e/f', contains(glob));
    });

    test("doesn't match unresolved dot dots", () {
      expect('../foo/bar', isNot(contains(Glob('**'))));
    });

    test('matches entities containing dot dots', () {
      expect('..foo/bar', contains(Glob('**')));
      expect('foo../bar', contains(Glob('**')));
      expect('foo/..bar', contains(Glob('**')));
      expect('foo/bar..', contains(Glob('**')));
    });
  });

  group('any char', () {
    test('matches any non-separator character', () {
      var glob = Glob('foo?');
      for (var char in _rawAsciiWithoutSlash.split('')) {
        if (p.style == p.Style.url) char = Uri.encodeFull(char);
        expect('foo$char', contains(glob));
      }
    });

    test("doesn't match a separator", () {
      expect('foo/bar', isNot(contains(Glob('foo?bar'))));
    });
  });

  group('range', () {
    test('can match individual characters', () {
      var glob = Glob('foo[a<.*]');
      expect('fooa', contains(glob));
      expect('foo<', contains(glob));
      expect('foo.', contains(glob));
      expect('foo*', contains(glob));
      expect('foob', isNot(contains(glob)));
      expect('foo>', isNot(contains(glob)));
    });

    test('can match a range of characters', () {
      var glob = Glob('foo[a-z]');
      expect('fooa', contains(glob));
      expect('foon', contains(glob));
      expect('fooz', contains(glob));
      expect('foo`', isNot(contains(glob)));
      expect('foo{', isNot(contains(glob)));
    });

    test('can match multiple ranges of characters', () {
      var glob = Glob('foo[a-zA-Z]');
      expect('fooa', contains(glob));
      expect('foon', contains(glob));
      expect('fooz', contains(glob));
      expect('fooA', contains(glob));
      expect('fooN', contains(glob));
      expect('fooZ', contains(glob));
      expect('foo?', isNot(contains(glob)));
      expect('foo{', isNot(contains(glob)));
    });

    test('can match individual characters and ranges of characters', () {
      var glob = Glob('foo[a-z_A-Z]');
      expect('fooa', contains(glob));
      expect('foon', contains(glob));
      expect('fooz', contains(glob));
      expect('fooA', contains(glob));
      expect('fooN', contains(glob));
      expect('fooZ', contains(glob));
      expect('foo_', contains(glob));
      expect('foo?', isNot(contains(glob)));
      expect('foo{', isNot(contains(glob)));
    });

    test('can be negated', () {
      var glob = Glob('foo[^a<.*]');
      expect('fooa', isNot(contains(glob)));
      expect('foo<', isNot(contains(glob)));
      expect('foo.', isNot(contains(glob)));
      expect('foo*', isNot(contains(glob)));
      expect('foob', contains(glob));
      expect('foo>', contains(glob));
    });

    test('never matches separators', () {
      // "\t-~" contains "/".
      expect('foo/bar', isNot(contains(Glob('foo[\t-~]bar'))));
      expect('foo/bar', isNot(contains(Glob('foo[^a]bar'))));
    });

    test('allows dangling -', () {
      expect('-', contains(Glob(r'[-]')));

      var glob = Glob(r'[a-]');
      expect('-', contains(glob));
      expect('a', contains(glob));

      glob = Glob(r'[-b]');
      expect('-', contains(glob));
      expect('b', contains(glob));
    });

    test('allows multiple -s', () {
      expect('-', contains(Glob(r'[--]')));
      expect('-', contains(Glob(r'[---]')));

      var glob = Glob(r'[--a]');
      expect('-', contains(glob));
      expect('a', contains(glob));
    });

    test('allows negated /', () {
      expect('foo-bar', contains(Glob('foo[^/]bar')));
    });

    test("doesn't choke on RegExp-active characters", () {
      var glob = Glob(r'foo[\]].*');
      expect('foobar', isNot(contains(glob)));
      expect('foo].*', contains(glob));
    });
  });

  group('options', () {
    test('match if any of the options match', () {
      var glob = Glob('foo/{bar,baz,bang}');
      expect('foo/bar', contains(glob));
      expect('foo/baz', contains(glob));
      expect('foo/bang', contains(glob));
      expect('foo/qux', isNot(contains(glob)));
    });

    test('can contain nested operators', () {
      var glob = Glob('foo/{ba?,*az,ban{g,f}}');
      expect('foo/bar', contains(glob));
      expect('foo/baz', contains(glob));
      expect('foo/bang', contains(glob));
      expect('foo/qux', isNot(contains(glob)));
    });

    test('can conditionally match separators', () {
      var glob = Glob('foo/{bar,baz/bang}');
      expect('foo/bar', contains(glob));
      expect('foo/baz/bang', contains(glob));
      expect('foo/baz', isNot(contains(glob)));
      expect('foo/bar/bang', isNot(contains(glob)));
    });
  });

  group('normalization', () {
    test('extra slashes are ignored', () {
      expect('foo//bar', contains(Glob('foo/bar')));
      expect('foo/', contains(Glob('*')));
    });

    test('dot directories are ignored', () {
      expect('foo/./bar', contains(Glob('foo/bar')));
      expect('foo/.', contains(Glob('foo')));
    });

    test('dot dot directories are resolved', () {
      expect('foo/../bar', contains(Glob('bar')));
      expect('../foo/bar', contains(Glob('../foo/bar')));
      expect('foo/../../bar', contains(Glob('../bar')));
    });

    test('Windows separators are converted in a Windows context', () {
      expect(r'foo\bar', contains(Glob('foo/bar', context: p.windows)));
      expect(r'foo\bar/baz', contains(Glob('foo/bar/baz', context: p.windows)));
    });
  });

  test('an absolute path can be matched by a relative glob', () {
    var path = p.absolute('foo/bar');
    expect(path, contains(Glob('foo/bar')));
  });

  test('a relative path can be matched by an absolute glob', () {
    var pattern = separatorToForwardSlash(p.absolute('foo/bar'));
    expect('foo/bar', contains(Glob(pattern)));
  }, testOn: 'vm');

  group('with recursive: true', () {
    var glob = Glob('foo/bar', recursive: true);

    test('still matches basic files', () {
      expect('foo/bar', contains(glob));
    });

    test('matches subfiles', () {
      expect('foo/bar/baz', contains(glob));
      expect('foo/bar/baz/bang', contains(glob));
    });

    test("doesn't match suffixes", () {
      expect('foo/barbaz', isNot(contains(glob)));
      expect('foo/barbaz/bang', isNot(contains(glob)));
    });
  });

  test('absolute POSIX paths', () {
    expect('/foo/bar', contains(Glob('/foo/bar', context: p.posix)));
    expect('/foo/bar', isNot(contains(Glob('**', context: p.posix))));
    expect('/foo/bar', contains(Glob('/**', context: p.posix)));
  });

  test('absolute Windows paths', () {
    expect(r'C:\foo\bar', contains(Glob('C:/foo/bar', context: p.windows)));
    expect(r'C:\foo\bar', isNot(contains(Glob('**', context: p.windows))));
    expect(r'C:\foo\bar', contains(Glob('C:/**', context: p.windows)));

    expect(
        r'\\foo\bar\baz', contains(Glob('//foo/bar/baz', context: p.windows)));
    expect(r'\\foo\bar\baz', isNot(contains(Glob('**', context: p.windows))));
    expect(r'\\foo\bar\baz', contains(Glob('//**', context: p.windows)));
    expect(r'\\foo\bar\baz', contains(Glob('//foo/**', context: p.windows)));
  });

  test('absolute URL paths', () {
    expect(r'http://foo.com/bar',
        contains(Glob('http://foo.com/bar', context: p.url)));
    expect(r'http://foo.com/bar', isNot(contains(Glob('**', context: p.url))));
    expect(r'http://foo.com/bar', contains(Glob('http://**', context: p.url)));
    expect(r'http://foo.com/bar',
        contains(Glob('http://foo.com/**', context: p.url)));

    expect('/foo/bar', contains(Glob('/foo/bar', context: p.url)));
    expect('/foo/bar', isNot(contains(Glob('**', context: p.url))));
    expect('/foo/bar', contains(Glob('/**', context: p.url)));
  });

  group('when case-sensitive', () {
    test('literals match case-sensitively', () {
      expect('foo', contains(Glob('foo', caseSensitive: true)));
      expect('FOO', isNot(contains(Glob('foo', caseSensitive: true))));
      expect('foo', isNot(contains(Glob('FOO', caseSensitive: true))));
    });

    test('ranges match case-sensitively', () {
      expect('foo', contains(Glob('[fx][a-z]o', caseSensitive: true)));
      expect('FOO', isNot(contains(Glob('[fx][a-z]o', caseSensitive: true))));
      expect('foo', isNot(contains(Glob('[FX][A-Z]O', caseSensitive: true))));
    });

    test('sequences preserve case-sensitivity', () {
      expect('foo/bar', contains(Glob('foo/bar', caseSensitive: true)));
      expect('FOO/BAR', isNot(contains(Glob('foo/bar', caseSensitive: true))));
      expect('foo/bar', isNot(contains(Glob('FOO/BAR', caseSensitive: true))));
    });

    test('options preserve case-sensitivity', () {
      expect('foo', contains(Glob('{foo,bar}', caseSensitive: true)));
      expect('FOO', isNot(contains(Glob('{foo,bar}', caseSensitive: true))));
      expect('foo', isNot(contains(Glob('{FOO,BAR}', caseSensitive: true))));
    });
  });

  group('when case-insensitive', () {
    test('literals match case-insensitively', () {
      expect('foo', contains(Glob('foo', caseSensitive: false)));
      expect('FOO', contains(Glob('foo', caseSensitive: false)));
      expect('foo', contains(Glob('FOO', caseSensitive: false)));
    });

    test('ranges match case-insensitively', () {
      expect('foo', contains(Glob('[fx][a-z]o', caseSensitive: false)));
      expect('FOO', contains(Glob('[fx][a-z]o', caseSensitive: false)));
      expect('foo', contains(Glob('[FX][A-Z]O', caseSensitive: false)));
    });

    test('sequences preserve case-insensitivity', () {
      expect('foo/bar', contains(Glob('foo/bar', caseSensitive: false)));
      expect('FOO/BAR', contains(Glob('foo/bar', caseSensitive: false)));
      expect('foo/bar', contains(Glob('FOO/BAR', caseSensitive: false)));
    });

    test('options preserve case-insensitivity', () {
      expect('foo', contains(Glob('{foo,bar}', caseSensitive: false)));
      expect('FOO', contains(Glob('{foo,bar}', caseSensitive: false)));
      expect('foo', contains(Glob('{FOO,BAR}', caseSensitive: false)));
    });
  });
}