// Copyright 2009 The Go Authors. All rights reserved.
// Use of this source code is governed by a BSD-style
// license that can be found at https://golang.org/LICENSE.

// this is a modified version of path.Match that removes handling of path separators

package in_toto

import "testing"

type MatchTest struct {
	pattern, s string
	match      bool
	err        error
}

var matchTests = []MatchTest{
	{"*", "foo/bar", true, nil},
	{"abc", "abc", true, nil},
	{"*", "abc", true, nil},
	{"*c", "abc", true, nil},
	{"a*", "a", true, nil},
	{"a*", "abc", true, nil},
	{"a*", "ab/c", true, nil},
	{"a*/b", "abc/b", true, nil},
	{"a*/b", "a/c/b", true, nil},
	{"a*b*c*d*e*/f", "axbxcxdxe/f", true, nil},
	{"a*b*c*d*e*/f", "axbxcxdxexxx/f", true, nil},
	{"a*b*c*d*e*/f", "axbxcxdxe/xxx/f", true, nil},
	{"a*b*c*d*e*/f", "axbxcxdxexxx/fff", false, nil},
	{"a*b?c*x", "abxbbxdbxebxczzx", true, nil},
	{"a*b?c*x", "abxbbxdbxebxczzy", false, nil},
	{"ab[c]", "abc", true, nil},
	{"ab[b-d]", "abc", true, nil},
	{"ab[e-g]", "abc", false, nil},
	{"ab[!c]", "abc", false, nil},
	{"ab[!b-d]", "abc", false, nil},
	{"ab[!e-g]", "abc", true, nil},
	{"a\\*b", "a*b", true, nil},
	{"a\\*b", "ab", false, nil},
	{"a?b", "a☺b", true, nil},
	{"a[!a]b", "a☺b", true, nil},
	{"a???b", "a☺b", false, nil},
	{"a[!a][!a][!a]b", "a☺b", false, nil},
	{"[a-ζ]*", "α", true, nil},
	{"*[a-ζ]", "A", false, nil},
	{"a?b", "a/b", true, nil},
	{"a*b", "a/b", true, nil},
	{"[\\]a]", "]", true, nil},
	{"[\\-]", "-", true, nil},
	{"[x\\-]", "x", true, nil},
	{"[x\\-]", "-", true, nil},
	{"[x\\-]", "z", false, nil},
	{"[\\-x]", "x", true, nil},
	{"[\\-x]", "-", true, nil},
	{"[\\-x]", "a", false, nil},
	{"[]a]", "]", false, errBadPattern},
	// [!a-z] should match non-lowercase, e.g., "X"
	{"[!a-z]", "X", true, nil},
	{"[!a-z]", "a", false, nil},
	// [^a-z] is treated as a character class with ^ literal and a-z range.
	{"[^a-z]", "^", true, nil},
	{"[^a-z]", "a", true, nil},
	{"[^a-z]", "b", true, nil},
	{"[^a-z]", "z", true, nil},
	{"[^a-z]", "X", false, nil},
	{"[-]", "-", false, errBadPattern},
	{"[x-]", "x", false, errBadPattern},
	{"[x-]", "-", false, errBadPattern},
	{"[x-]", "z", false, errBadPattern},
	{"[-x]", "x", false, errBadPattern},
	{"[-x]", "-", false, errBadPattern},
	{"[-x]", "a", false, errBadPattern},
	{"\\", "a", false, errBadPattern},
	{"[a-b-c]", "a", false, errBadPattern},
	{"[", "a", false, errBadPattern},
	{"[^", "a", false, errBadPattern},
	{"[^bc", "a", false, errBadPattern},
	{"a[", "a", false, errBadPattern},
	{"a[", "ab", false, errBadPattern},
	{"a[", "x", false, errBadPattern},
	{"a/b[", "x", false, errBadPattern},
	{"a[\\", "x", false, errBadPattern},
	{"*x", "xxx", true, nil},
}

func TestMatch(t *testing.T) {
	for _, tt := range matchTests {
		ok, err := match(tt.pattern, tt.s)
		if ok != tt.match || err != tt.err {
			t.Errorf("Match(%#q, %#q) = %v, %v want %v, %v", tt.pattern, tt.s, ok, err, tt.match, tt.err)
		}
	}
}
