teleport/lib/utils/replace_test.go

/*
 * Teleport
 * Copyright (C) 2023  Gravitational, Inc.
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Affero General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU Affero General Public License for more details.
 *
 * You should have received a copy of the GNU Affero General Public License
 * along with this program.  If not, see <http://www.gnu.org/licenses/>.
 */

package utils

import (
	"strconv"
	"testing"

	"github.com/stretchr/testify/require"

	"github.com/gravitational/teleport/api/types"
)

func TestSliceMatchesRegex(t *testing.T) {
	for _, test := range []struct {
		input string
		exprs []string

		matches bool
		assert  require.ErrorAssertionFunc
	}{
		{
			input:   "test|staging",
			exprs:   []string{"test|staging"}, // treated as a literal string
			matches: true,
			assert:  require.NoError,
		},
		{
			input:   "test",
			exprs:   []string{"^test|staging$"}, // treated as a regular expression due to ^ $
			matches: true,
			assert:  require.NoError,
		},
		{
			input:   "staging",
			exprs:   []string{"^test|staging$"}, // treated as a regular expression due to ^ $
			matches: true,
			assert:  require.NoError,
		},
		{
			input:   "test-foo",
			exprs:   []string{"test-*"}, // treated as a glob pattern due to missing ^ $
			matches: true,
			assert:  require.NoError,
		},
		{
			input:   "foo-test",
			exprs:   []string{"test-*"}, // treated as a glob pattern due to missing ^ $
			matches: false,
			assert:  require.NoError,
		},
		{
			input:   "foo",
			exprs:   []string{"^[$"}, // invalid regex, should error
			matches: false,
			assert:  require.Error,
		},
	} {
		t.Run(test.input, func(t *testing.T) {
			matches, err := SliceMatchesRegex(test.input, test.exprs)
			test.assert(t, err)
			require.Equal(t, test.matches, matches)
		})
	}
}

func TestRegexMatchesAny(t *testing.T) {
	t.Parallel()
	for _, tc := range []struct {
		desc        string
		inputs      []string
		expr        string
		expectError string
		expectMatch bool
	}{
		{
			desc:        "empty",
			expectMatch: false,
		},
		{
			desc:        "exact match",
			expr:        "test",
			inputs:      []string{"test"},
			expectMatch: true,
		},
		{
			desc:        "no exact match",
			expr:        "test",
			inputs:      []string{"first", "last"},
			expectMatch: false,
		},
		{
			desc:        "must match full string",
			expr:        "test",
			inputs:      []string{"pretest", "tempest", "testpost"},
			expectMatch: false,
		},
		{
			desc:        "glob match",
			expr:        "env-*-staging",
			inputs:      []string{"env-app-staging"},
			expectMatch: true,
		},
		{
			desc:        "glob must match full string",
			expr:        "env-*-staging",
			inputs:      []string{"pre-env-app-staging", "env-app-staging-post"},
			expectMatch: false,
		},
		{
			desc:        "regexp match",
			expr:        "^env-[a-zA-Z0-9]{3,12}-staging$",
			inputs:      []string{"env-app-staging"},
			expectMatch: true,
		},
		{
			desc:        "regexp no match",
			expr:        "^env-[a-zA-Z0-9]{3,12}-staging$",
			inputs:      []string{"env-~-staging", "env-🚀-staging", "env-reallylongname-staging"},
			expectMatch: false,
		},
		{
			desc:        "regexp must match full string",
			expr:        "^env-[a-zA-Z0-9]{3,12}-staging$",
			inputs:      []string{"pre-env-app-staging", "env-app-staging-post"},
			expectMatch: false,
		},
		{
			desc:        "bad regexp",
			expr:        "^env-(?!prod)$",
			expectError: "error parsing regexp",
		},
	} {
		t.Run(tc.desc, func(t *testing.T) {
			match, err := RegexMatchesAny(tc.inputs, tc.expr)
			if msg := tc.expectError; msg != "" {
				require.ErrorContains(t, err, msg)
				return
			}
			require.Equal(t, tc.expectMatch, match)
		})
	}
}

func TestKubeResourceMatchesRegex(t *testing.T) {
	tests := []struct {
		name      string
		input     types.KubernetesResource
		resources []types.KubernetesResource
		action    types.RoleConditionType
		matches   bool
		assert    require.ErrorAssertionFunc
	}{
		{
			name: "input misses verb",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Name:      "podname",
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
				},
			},
			assert:  require.Error,
			action:  types.Allow,
			matches: false,
		},
		{
			name: "list namespace matches resource",
			input: types.KubernetesResource{
				Kind:  types.KindNamespace,
				Verbs: []string{types.KubeVerbList},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubeSecret,
					Namespace: "*",
					Name:      "*",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: true,
		},
		{
			name: "list namespace doesn't match denying secrets",
			input: types.KubernetesResource{
				Kind:  types.KindNamespace,
				Verbs: []string{types.KubeVerbList},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubeSecret,
					Namespace: "*",
					Name:      "*",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Deny,
			matches: false,
		},
		{
			name: "get namespace match denying everything",
			input: types.KubernetesResource{
				Kind:  types.KindNamespace,
				Name:  "default",
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.Wildcard,
					Namespace: types.Wildcard,
					Name:      types.Wildcard,
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Deny,
			matches: true,
		},
		{
			name: "get namespace doesn't match denying secrets",
			input: types.KubernetesResource{
				Kind:  types.KindNamespace,
				Name:  "default",
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubeSecret,
					Namespace: "*",
					Name:      "*",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Deny,
			matches: false,
		},
		{
			name: "get secret matches denying secrets",
			input: types.KubernetesResource{
				Kind:  types.KindKubeSecret,
				Name:  "default",
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubeSecret,
					Namespace: "*",
					Name:      "*",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Deny,
			matches: true,
		},
		{
			name: "input matches single resource with wildcard verb",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Name:      "podname",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: true,
		},
		{
			name: "input matches single resource with matching verb",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Name:      "podname",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.KubeVerbCreate, types.KubeVerbGet},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: true,
		},
		{
			name: "input matches single resource with unmatching verb",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Name:      "podname",
				Verbs:     []string{types.KubeVerbPatch},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.KubeVerbGet, types.KubeVerbGet},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: false,
		},
		{
			name: "input does not match single resource because missing verb",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Name:      "podname",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: false,
		},
		{
			name: "input matches last resource",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Name:      "podname",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "other_namespace",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "other_pod",
					Verbs:     []string{types.Wildcard},
				},
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: true,
		},
		{
			name: "input matches regex expression",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default-5",
				Name:      "podname-5",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "defa*",
					Name:      "^podname-[0-9]+$",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: true,
		},
		{
			name: "input has no matchers",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Name:      "pod-name",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "^pod-[0-9]+$",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: false,
		},
		{
			name: "invalid regex expression",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default-5",
				Name:      "podname-5",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "defa*",
					Name:      "^podname-[0-+$",
					Verbs:     []string{types.Wildcard},
				},
			},
			action: types.Allow,
			assert: require.Error,
		},
		{
			name: "resource with different kind",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Name:      "podname",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      "other_type",
					Namespace: "default",
					Name:      "podname",
				},
			},
			action: types.Allow,
			assert: require.NoError,
		},
		{
			name: "list clusterrole with resource",
			input: types.KubernetesResource{
				Kind:  types.KindKubeClusterRole,
				Name:  "clusterrole",
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:  types.KindKubeClusterRole,
					Name:  "clusterrole",
					Verbs: []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: true,
		},
		{
			name: "list clusterrole with wildcard",
			input: types.KubernetesResource{
				Kind:  types.KindKubeClusterRole,
				Name:  "clusterrole",
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.Wildcard,
					Name:      types.Wildcard,
					Namespace: types.Wildcard,
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: true,
		},
		{
			name: "list clusterrole with wildcard deny verb",
			input: types.KubernetesResource{
				Kind:  types.KindKubeClusterRole,
				Name:  "clusterrole",
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.Wildcard,
					Name:      types.Wildcard,
					Namespace: types.Wildcard,
					Verbs:     []string{types.KubeVerbPatch},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: false,
		},
		{
			name: "list namespace with resource giving read access to namespace",
			input: types.KubernetesResource{
				Kind:  types.KindKubeNamespace,
				Name:  "default",
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: true,
		},

		{
			name: "list namespace with resource denying update access to namespace",
			input: types.KubernetesResource{
				Kind:  types.KindKubeNamespace,
				Name:  "default",
				Verbs: []string{types.KubeVerbUpdate},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: false,
		},

		{
			name: "namespace granting read access to pod",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Name:      "podname",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:  types.KindKubeNamespace,
					Name:  "default",
					Verbs: []string{types.KubeVerbGet},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: true,
		},
		{
			name: "namespace denying update access to pod",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Name:      "podname",
				Verbs:     []string{types.KubeVerbUpdate},
			},
			resources: []types.KubernetesResource{
				{
					Kind:  types.KindKubeNamespace,
					Name:  "default",
					Verbs: []string{types.KubeVerbGet},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: false,
		},

		{
			name: "namespace granting read access to custom resource",
			input: types.KubernetesResource{
				Kind:      KubeCustomResource,
				Namespace: "default",
				Name:      "name",
				Verbs:     []string{types.KubeVerbGet},
				APIGroup:  "stable.example.com",
			},
			resources: []types.KubernetesResource{
				{
					Kind:     types.KindKubeNamespace,
					Name:     "default",
					Verbs:    []string{types.KubeVerbGet},
					APIGroup: "*",
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: true,
		},
		{
			name: "namespace denying update to custom resource",
			input: types.KubernetesResource{
				Kind:      KubeCustomResource,
				Namespace: "default",
				Name:      "name",
				Verbs:     []string{types.KubeVerbUpdate},
				APIGroup:  "stable.example.com",
			},
			resources: []types.KubernetesResource{
				{
					Kind:     types.KindKubeNamespace,
					Name:     "default",
					Verbs:    []string{types.KubeVerbGet},
					APIGroup: "*",
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: false,
		},
		{
			name: "missing namespace granting read access to custom resource",
			input: types.KubernetesResource{
				Kind:      KubeCustomResource,
				Namespace: "default",
				Name:      "name",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "name",
					Verbs:     []string{types.KubeVerbGet},
				},
				{
					Kind:  types.KindKubeNamespace,
					Name:  "diffnamespace",
					Verbs: []string{types.KubeVerbGet},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: false,
		},
	}
	for _, tt := range tests {
		t.Run(tt.name, func(t *testing.T) {
			got, err := KubeResourceMatchesRegex(tt.input, tt.resources, tt.action)
			tt.assert(t, err)
			require.Equal(t, tt.matches, got)
		})
	}
}

func TestKubeResourceCouldMatchRules(t *testing.T) {
	tests := []struct {
		name      string
		input     types.KubernetesResource
		resources []types.KubernetesResource
		action    types.RoleConditionType
		matches   bool
		assert    require.ErrorAssertionFunc
	}{
		{
			name: "input misses verb",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
				},
			},
			assert:  require.Error,
			matches: false,
		},
		{
			name: "input has name",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Name:      "podname",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
				},
			},
			assert:  require.Error,
			matches: false,
		},
		{
			name: "input matches single resource with wildcard verb",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
			},
			action:  types.Allow,
			assert:  require.NoError,
			matches: true,
		},
		{
			name: "input doesn't match kind deny",
			input: types.KubernetesResource{
				Kind:  types.KindNamespace,
				Verbs: []string{types.KubeVerbList},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubeSecret,
					Namespace: "*",
					Name:      "*",
					Verbs:     []string{types.Wildcard},
				},
			},
			action:  types.Deny,
			assert:  require.NoError,
			matches: false,
		},
		{
			name: "input doesn't match kind allow",
			input: types.KubernetesResource{
				Kind:  types.KindNamespace,
				Verbs: []string{types.KubeVerbList},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubeSecret,
					Namespace: "*",
					Name:      "*",
					Verbs:     []string{types.Wildcard},
				},
			},
			action:  types.Allow,
			assert:  require.NoError,
			matches: true,
		},
		{
			name: "input matches single resource with wildcard verb",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "kube-system",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
			},
			action:  types.Allow,
			assert:  require.NoError,
			matches: false,
		},
		{
			name: "input matches single resource with matching verb",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.KubeVerbCreate, types.KubeVerbGet},
				},
			},
			assert:  require.NoError,
			matches: true,
			action:  types.Allow,
		},
		{
			name: "input matches single resource with unmatching verb",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Verbs:     []string{types.KubeVerbPatch},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.KubeVerbGet, types.KubeVerbGet},
				},
			},
			assert:  require.NoError,
			matches: false,
			action:  types.Allow,
		},
		{
			name: "input matches last resource",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "other_namespace",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
				{
					Kind:      types.KindKubePod,
					Namespace: "other_namespace2",
					Name:      "other_pod",
					Verbs:     []string{types.Wildcard},
				},
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: true,
		},
		{
			name: "input matches regex expression allow",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default-5",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "defa*",
					Name:      "^podname-[0-9]+$",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			matches: true,
			action:  types.Allow,
		},
		{
			name: "input matches regex expression deny but doesn't apply to all pods",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default-5",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "defa*",
					Name:      "^podname-[0-9]+$",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			matches: false,
			action:  types.Deny,
		},
		{
			name: "input matches regex expression deny and applies to all pods",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default-5",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "defa*",
					Name:      "*",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			matches: true,
			action:  types.Deny,
		},
		{
			name: "input has no matchers",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default2",
					Name:      "^pod-[0-9]+$",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			matches: false,
		},
		{
			name: "invalid regex expression",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default-5",
				Name:      "podname-5",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "defa*",
					Name:      "^podname-[0-+$",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert: require.Error,
		},
		{
			name: "namespaced resource without namespace allow",
			input: types.KubernetesResource{
				Kind:  types.KindKubePod,
				Verbs: []string{types.KubeVerbList},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			matches: true,
			action:  types.Allow,
		},
		{
			name: "namespaced resource without namespace deny",
			input: types.KubernetesResource{
				Kind:  types.KindKubePod,
				Verbs: []string{types.KubeVerbList},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			matches: false,
			action:  types.Deny,
		},
		{
			name: "namespaced resource without namespace deny + wildcard",
			input: types.KubernetesResource{
				Kind:  types.KindKubePod,
				Verbs: []string{types.KubeVerbList},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      types.Wildcard,
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			matches: false,
			action:  types.Deny,
		},
		{
			name: "resource with different kind allow",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      "other_type",
					Namespace: "default",
					Name:      "podname",
				},
			},
			assert:  require.NoError,
			matches: false,
			action:  types.Allow,
		},
		{
			name: "resource with different kind deny",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      "other_type",
					Namespace: "default",
					Name:      "podname",
				},
			},
			assert:  require.NoError,
			matches: false,
			action:  types.Deny,
		},
		{
			name: "list clusterrole with resource allow",
			input: types.KubernetesResource{
				Kind:  types.KindKubeClusterRole,
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:  types.KindKubeClusterRole,
					Name:  "clusterrole",
					Verbs: []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: true,
		},
		{
			name: "list clusterrole with wildcard allow",
			input: types.KubernetesResource{
				Kind:  types.KindKubeClusterRole,
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.Wildcard,
					Name:      types.Wildcard,
					Namespace: types.Wildcard,
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Allow,
			matches: true,
		},
		{
			name: "list clusterrole with wildcard allow",
			input: types.KubernetesResource{
				Kind:  types.KindKubeClusterRole,
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.Wildcard,
					Name:      types.Wildcard,
					Namespace: types.Wildcard,
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Deny,
			matches: true,
		},
		{
			name: "list clusterrole with wildcard allow",
			input: types.KubernetesResource{
				Kind:  types.KindKubeClusterRole,
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.Wildcard,
					Name:      "s*",
					Namespace: types.Wildcard,
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			action:  types.Deny,
			matches: false,
		},
		{
			name: "list clusterrole with wildcard deny verb",
			input: types.KubernetesResource{
				Kind: types.KindKubeClusterRole,

				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.Wildcard,
					Name:      "clusterrole",
					Namespace: types.Wildcard,
					Verbs:     []string{types.KubeVerbPatch},
				},
			},
			assert:  require.NoError,
			matches: false,
		},
		{
			name: "list namespace with resource giving read access to namespace",
			input: types.KubernetesResource{
				Kind:  types.KindKubeNamespace,
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			matches: true,
			action:  types.Allow,
		},
		{
			name: "list namespace with resource giving read access to namespace deny",
			input: types.KubernetesResource{
				Kind:  types.KindKubeNamespace,
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			matches: false,
			action:  types.Deny,
		},
		{
			name: "list namespace with resource giving read access to namespace deny + wildcard",
			input: types.KubernetesResource{
				Kind:  types.KindKubeNamespace,
				Verbs: []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: types.Wildcard,
					Name:      types.Wildcard,
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			matches: false,
			action:  types.Deny,
		},

		{
			name: "list namespace with resource denying update access to namespace",
			input: types.KubernetesResource{
				Kind:  types.KindKubeNamespace,
				Verbs: []string{types.KubeVerbUpdate},
			},
			resources: []types.KubernetesResource{
				{
					Kind:      types.KindKubePod,
					Namespace: "default",
					Name:      "podname",
					Verbs:     []string{types.Wildcard},
				},
			},
			assert:  require.NoError,
			matches: false,
		},

		{
			name: "namespace granting read access to pod",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Verbs:     []string{types.KubeVerbGet},
			},
			resources: []types.KubernetesResource{
				{
					Kind:  types.KindKubeNamespace,
					Name:  "default",
					Verbs: []string{types.KubeVerbGet},
				},
			},
			assert:  require.NoError,
			matches: true,
			action:  types.Allow,
		},
		{
			name: "namespace denying update access to pod",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default",
				Verbs:     []string{types.KubeVerbList},
			},
			resources: []types.KubernetesResource{
				{
					Kind:  types.KindKubeNamespace,
					Name:  "default",
					Verbs: []string{types.KubeVerbList},
				},
			},
			assert:  require.NoError,
			matches: false,
			action:  types.Deny,
		},
		{
			name: "namespace denying list access to pod with different namespace",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "default2",
				Verbs:     []string{types.KubeVerbList},
			},
			resources: []types.KubernetesResource{
				{
					Kind:  types.KindKubeNamespace,
					Name:  "default",
					Verbs: []string{types.KubeVerbList},
				},
			},
			assert:  require.NoError,
			matches: false,
			action:  types.Deny,
		},
		{
			name: "namespace denying list access to pod in all namespaces doesnt match deny",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "",
				Verbs:     []string{types.KubeVerbList},
			},
			resources: []types.KubernetesResource{
				{
					Kind:  types.KindKubeNamespace,
					Name:  "default",
					Verbs: []string{types.KubeVerbList},
				},
			},
			assert:  require.NoError,
			matches: false,
			action:  types.Deny,
		},
		{
			name: "namespace denying update access to pod in all namespaces matches allow",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "",
				Verbs:     []string{types.KubeVerbList},
			},
			resources: []types.KubernetesResource{
				{
					Kind:  types.KindKubeNamespace,
					Name:  "default",
					Verbs: []string{types.KubeVerbList},
				},
			},
			assert:  require.NoError,
			matches: true,
			action:  types.Allow,
		},
		{
			name: "namespace denying update access to pod deny matches all namespaces",
			input: types.KubernetesResource{
				Kind:      types.KindKubePod,
				Namespace: "",
				Verbs:     []string{types.KubeVerbList},
			},
			resources: []types.KubernetesResource{
				{
					Kind:  types.KindKubeNamespace,
					Name:  types.Wildcard,
					Verbs: []string{types.KubeVerbList},
				},
			},
			assert:  require.NoError,
			matches: true,
			action:  types.Deny,
		},
	}
	for _, tt := range tests {
		t.Run(tt.name, func(t *testing.T) {
			got, err := KubeResourceCouldMatchRules(tt.input, tt.resources, tt.action)
			tt.assert(t, err)
			require.Equal(t, tt.matches, got)
		})
	}
}

func BenchmarkReplaceRegexp(b *testing.B) {
	b.Run("same expression", func(b *testing.B) {
		for b.Loop() {
			replaced, err := ReplaceRegexp("*", "foo", "test")
			require.NoError(b, err)
			require.NotEmpty(b, replaced)
		}
	})

	b.Run("unique expressions", func(b *testing.B) {
		i := 0
		for b.Loop() {
			r := strconv.Itoa(i)
			replaced, err := ReplaceRegexp(r, r, r)
			require.NoError(b, err)
			require.NotEmpty(b, replaced)
			i++
		}
	})

	b.Run("no matches", func(b *testing.B) {
		expression := "$abc^"
		i := 0
		for b.Loop() {
			replaced, err := ReplaceRegexp(expression, strconv.Itoa(i), "test")
			require.ErrorIs(b, err, ErrReplaceRegexNotFound)
			require.Empty(b, replaced)
			i++
		}
	})
}