package openapi3

import (
	"context"
	"encoding/base64"
	"encoding/json"
	"math"
	"reflect"
	"strings"
	"testing"

	"github.com/oasdiff/yaml3"
	"github.com/stretchr/testify/require"
)

type schemaExample struct {
	Title         string
	Schema        *Schema
	Serialization any
	AllValid      []any
	AllInvalid    []any
}

func TestSchemas(t *testing.T) {
	DefineStringFormatValidator("uuid", NewRegexpFormatValidator(FormatOfStringForUUIDOfRFC4122))
	for _, example := range schemaExamples {
		t.Run(example.Title, testSchema(example))
	}
}

func testSchema(example schemaExample) func(*testing.T) {
	return func(t *testing.T) {
		schema := example.Schema
		if serialized := example.Serialization; serialized != nil {
			jsonSerialized, err := json.Marshal(serialized)
			require.NoError(t, err)
			jsonSchema, err := json.Marshal(schema)
			require.NoError(t, err)
			require.JSONEq(t, string(jsonSerialized), string(jsonSchema))
			var dataUnserialized Schema
			err = json.Unmarshal(jsonSerialized, &dataUnserialized)
			require.NoError(t, err)
			var dataSchema Schema
			err = json.Unmarshal(jsonSchema, &dataSchema)
			require.NoError(t, err)
			require.Equal(t, dataUnserialized, dataSchema)
		}
		for validateFuncIndex, validateFunc := range validateSchemaFuncs {
			for index, value := range example.AllValid {
				err := validateFunc(t, schema, value)
				require.NoErrorf(t, err, "ValidateFunc #%d, AllValid #%d: %#v", validateFuncIndex, index, value)
			}
			for index, value := range example.AllInvalid {
				err := validateFunc(t, schema, value)
				require.Errorf(t, err, "ValidateFunc #%d, AllInvalid #%d: %#v", validateFuncIndex, index, value)
			}
		}
		// NaN and Inf aren't valid JSON but are handled
		for index, value := range []any{math.NaN(), math.Inf(-1), math.Inf(+1)} {
			err := schema.VisitJSON(value)
			require.Errorf(t, err, "NaNAndInf #%d: %#v", index, value)
		}
	}
}

func validateSchemaJSON(t *testing.T, schema *Schema, value any, opts ...SchemaValidationOption) error {
	data, err := json.Marshal(value)
	require.NoError(t, err)
	var val any
	err = json.Unmarshal(data, &val)
	require.NoError(t, err)
	return schema.VisitJSON(val, opts...)
}

func validateSchemaYAML(t *testing.T, schema *Schema, value any, opts ...SchemaValidationOption) error {
	data, err := yaml.Marshal(value)
	require.NoError(t, err)
	var val any
	err = yaml.Unmarshal(data, &val)
	require.NoError(t, err)
	return schema.VisitJSON(val, opts...)
}

type validateSchemaFunc func(t *testing.T, schema *Schema, value any, opts ...SchemaValidationOption) error

var validateSchemaFuncs = []validateSchemaFunc{
	validateSchemaJSON,
	validateSchemaYAML,
}

var schemaExamples = []schemaExample{
	{
		Title:         "EMPTY SCHEMA",
		Schema:        &Schema{},
		Serialization: map[string]any{},
		AllValid: []any{
			false,
			true,
			3.14,
			"",
			[]any{},
			map[string]any{},
		},
		AllInvalid: []any{
			nil,
		},
	},

	{
		Title:  "JUST NULLABLE",
		Schema: NewSchema().WithNullable(),
		Serialization: map[string]any{
			// This OA3 schema is exactly both this draft-04 schema: {} and:
			// {anyOf: [type:string, type:number, type:integer, type:boolean
			//         ,{type:array, items:{}}, type:object]}
			"nullable": true,
		},
		AllValid: []any{
			nil,
			false,
			true,
			0,
			0.0,
			3.14,
			"",
			[]any{},
			map[string]any{},
		},
	},

	{
		Title:  "NULLABLE BOOLEAN",
		Schema: NewBoolSchema().WithNullable(),
		Serialization: map[string]any{
			"nullable": true,
			"type":     "boolean",
		},
		AllValid: []any{
			nil,
			false,
			true,
		},
		AllInvalid: []any{
			0,
			0.0,
			3.14,
			"",
			[]any{},
			map[string]any{},
		},
	},

	{
		Title: "PRIMITIVES WITHOUT NULL",
		Schema: &Schema{
			Type: &Types{TypeString, TypeBoolean},
		},
		AllValid: []any{
			"",
			"xyz",
			true,
			false,
		},
		AllInvalid: []any{
			1,
			nil,
		},
	},

	{
		Title: "PRIMITIVES WITH NULL",
		Schema: &Schema{
			Type: &Types{TypeNumber, TypeNull},
		},
		AllValid: []any{
			0,
			1,
			2.3,
			nil,
		},
		AllInvalid: []any{
			"x",
			[]any{},
		},
	},

	{
		Title: "NULLABLE ANYOF",
		Schema: NewAnyOfSchema(
			NewIntegerSchema(),
			NewFloat64Schema(),
		).WithNullable(),
		Serialization: map[string]any{
			"nullable": true,
			"anyOf": []any{
				map[string]any{"type": "integer"},
				map[string]any{"type": "number"},
			},
		},
		AllValid: []any{
			nil,
			42,
			4.2,
		},
		AllInvalid: []any{
			true,
			[]any{42},
			"bla",
			map[string]any{},
		},
	},

	{
		Title: "ANYOF NULLABLE CHILD",
		Schema: NewAnyOfSchema(
			NewIntegerSchema().WithNullable(),
			NewFloat64Schema(),
		),
		Serialization: map[string]any{
			"anyOf": []any{
				map[string]any{"type": "integer", "nullable": true},
				map[string]any{"type": "number"},
			},
		},
		AllValid: []any{
			nil,
			42,
			4.2,
		},
		AllInvalid: []any{
			true,
			[]any{42},
			"bla",
			map[string]any{},
		},
	},

	{
		Title: "NULLABLE ALLOF",
		Schema: NewAllOfSchema(
			NewBoolSchema().WithNullable(),
			NewBoolSchema().WithNullable(),
		),
		Serialization: map[string]any{
			"allOf": []any{
				map[string]any{"type": "boolean", "nullable": true},
				map[string]any{"type": "boolean", "nullable": true},
			},
		},
		AllValid: []any{
			nil,
			true,
			false,
		},
		AllInvalid: []any{
			2,
			4.2,
			[]any{42},
			"bla",
			map[string]any{},
		},
	},

	{
		Title: "ANYOF WITH PARENT CONSTRAINTS",
		Schema: NewAnyOfSchema(
			NewObjectSchema().WithRequired([]string{"stringProp"}),
			NewObjectSchema().WithRequired([]string{"boolProp"}),
		).WithProperties(map[string]*Schema{
			"stringProp": NewStringSchema().WithMaxLength(18),
			"boolProp":   NewBoolSchema(),
		}),
		Serialization: map[string]any{
			"properties": map[string]any{
				"stringProp": map[string]any{"type": "string", "maxLength": 18},
				"boolProp":   map[string]any{"type": "boolean"},
			},
			"anyOf": []any{
				map[string]any{"type": "object", "required": []string{"stringProp"}},
				map[string]any{"type": "object", "required": []string{"boolProp"}},
			},
		},
		AllValid: []any{
			map[string]any{"stringProp": "valid string value"},
			map[string]any{"boolProp": true},
			map[string]any{"stringProp": "valid string value", "boolProp": true},
		},
		AllInvalid: []any{
			1,
			map[string]any{},
			map[string]any{"invalidProp": false},
			map[string]any{"stringProp": "invalid string value"},
			map[string]any{"stringProp": "invalid string value", "boolProp": true},
		},
	},

	{
		Title:  "BOOLEAN",
		Schema: NewBoolSchema(),
		Serialization: map[string]any{
			"type": "boolean",
		},
		AllValid: []any{
			false,
			true,
		},
		AllInvalid: []any{
			nil,
			3.14,
			"",
			[]any{},
			map[string]any{},
		},
	},

	{
		Title: "NUMBER",
		Schema: NewFloat64Schema().
			WithMin(2.5).
			WithMax(3.5),
		Serialization: map[string]any{
			"type":    "number",
			"minimum": 2.5,
			"maximum": 3.5,
		},
		AllValid: []any{
			2.5,
			3.14,
			3.5,
		},
		AllInvalid: []any{
			nil,
			false,
			true,
			2.4,
			3.6,
			"",
			[]any{},
			map[string]any{},
		},
	},

	{
		Title: "INTEGER",
		Schema: NewInt64Schema().
			WithMin(2).
			WithMax(5),
		Serialization: map[string]any{
			"type":    "integer",
			"format":  "int64",
			"minimum": 2,
			"maximum": 5,
		},
		AllValid: []any{
			2,
			5,
		},
		AllInvalid: []any{
			nil,
			false,
			true,
			1,
			6,
			3.5,
			"",
			[]any{},
			map[string]any{},
		},
	},
	{
		Title:  "INTEGER OPTIONAL INT64 FORMAT",
		Schema: NewInt64Schema(),
		Serialization: map[string]any{
			"type":   "integer",
			"format": "int64",
		},
		AllValid: []any{
			1,
			256,
			65536,
			int64(math.MaxInt32) + 10,
			int64(math.MinInt32) - 10,
		},
		AllInvalid: []any{
			nil,
			false,
			3.5,
			true,
			"",
			[]any{},
			map[string]any{},
		},
	},
	{
		Title:  "INTEGER OPTIONAL INT32 FORMAT",
		Schema: NewInt32Schema(),
		Serialization: map[string]any{
			"type":   "integer",
			"format": "int32",
		},
		AllValid: []any{
			1,
			256,
			65536,
			int64(math.MaxInt32),
			int64(math.MaxInt32),
		},
		AllInvalid: []any{
			nil,
			false,
			3.5,
			int64(math.MaxInt32) + 10,
			int64(math.MinInt32) - 10,
			true,
			"",
			[]any{},
			map[string]any{},
		},
	},
	{
		Title: "STRING",
		Schema: NewStringSchema().
			WithMinLength(2).
			WithMaxLength(3).
			WithPattern("^[abc]+$"),
		Serialization: map[string]any{
			"type":      "string",
			"minLength": 2,
			"maxLength": 3,
			"pattern":   "^[abc]+$",
		},
		AllValid: []any{
			"ab",
			"abc",
		},
		AllInvalid: []any{
			nil,
			false,
			true,
			3.14,
			"a",
			"xy",
			"aaaa",
			[]any{},
			map[string]any{},
		},
	},

	{
		Title:  "STRING: optional format 'uuid'",
		Schema: NewUUIDSchema(),
		Serialization: map[string]any{
			"type":   "string",
			"format": "uuid",
		},
		AllValid: []any{
			"dd7d8481-81a3-407f-95f0-a2f1cb382a4b",
			"dcba3901-2fba-48c1-9db2-00422055804e",
			"ace8e3be-c254-4c10-8859-1401d9a9d52a",
			"DD7D8481-81A3-407F-95F0-A2F1CB382A4B",
			"DCBA3901-2FBA-48C1-9DB2-00422055804E",
			"ACE8E3BE-C254-4C10-8859-1401D9A9D52A",
			"dd7D8481-81A3-407f-95F0-A2F1CB382A4B",
			"DCBA3901-2FBA-48C1-9db2-00422055804e",
			"ACE8E3BE-c254-4C10-8859-1401D9A9D52A",
		},
		AllInvalid: []any{
			nil,
			"g39840b1-d0ef-446d-e555-48fcca50a90a",
			"4cf3i040-ea14-4daa-b0b5-ea9329473519",
			"aaf85740-7e27-4b4f-b4554-a03a43b1f5e3",
			"56f5bff4-z4b6-48e6-a10d-b6cf66a83b04",
			"G39840B1-D0EF-446D-E555-48FCCA50A90A",
			"4CF3I040-EA14-4DAA-B0B5-EA9329473519",
			"AAF85740-7E27-4B4F-B4554-A03A43B1F5E3",
			"56F5BFF4-Z4B6-48E6-A10D-B6CF66A83B04",
			"4CF3I040-EA14-4Daa-B0B5-EA9329473519",
			"AAf85740-7E27-4B4F-B4554-A03A43b1F5E3",
			"56F5Bff4-Z4B6-48E6-a10D-B6CF66A83B04",
		},
	},

	{
		Title:  "STRING: format 'date-time'",
		Schema: NewDateTimeSchema(),
		Serialization: map[string]any{
			"type":   "string",
			"format": "date-time",
		},
		AllValid: []any{
			"2017-12-31T11:59:59",
			"2017-12-31T11:59:59Z",
			"2017-12-31T11:59:59-11:30",
			"2017-12-31T11:59:59+11:30",
			"2017-12-31T11:59:59.999+11:30",
			"2017-12-31T11:59:59.999Z",
		},
		AllInvalid: []any{
			nil,
			3.14,
			"2017-12-31",
			"2017-12-31T11:59:59\n",
			"2017-12-31T11:59:59.+11:30",
			"2017-12-31T11:59:59.Z",
		},
	},

	{
		Title:  "STRING: format 'date-time'",
		Schema: NewBytesSchema(),
		Serialization: map[string]any{
			"type":   "string",
			"format": "byte",
		},
		AllValid: []any{
			"",
			base64.StdEncoding.EncodeToString(func() []byte {
				data := make([]byte, 0, 1024)
				for i := 0; i < cap(data); i++ {
					data = append(data, byte(i))
				}
				return data
			}()),
			base64.URLEncoding.EncodeToString(func() []byte {
				data := make([]byte, 0, 1024)
				for i := 0; i < cap(data); i++ {
					data = append(data, byte(i))
				}
				return data
			}()),
		},
		AllInvalid: []any{
			nil,
			" ",
			"\n\n", // a \n is ok for JSON but not for YAML decoder/encoder
			"%",
		},
	},

	{
		Title: "ARRAY",
		Schema: &Schema{
			Type:        &Types{"array"},
			MinItems:    2,
			MaxItems:    Uint64Ptr(3),
			UniqueItems: true,
			Items:       NewFloat64Schema().NewRef(),
		},
		Serialization: map[string]any{
			"type":        "array",
			"minItems":    2,
			"maxItems":    3,
			"uniqueItems": true,
			"items": map[string]any{
				"type": "number",
			},
		},
		AllValid: []any{
			[]any{
				1, 2,
			},
			[]any{
				1, 2, 3,
			},
		},
		AllInvalid: []any{
			nil,
			3.14,
			[]any{
				1,
			},
			[]any{
				42, 42,
			},
			[]any{
				1, 2, 3, 4,
			},
		},
	},
	{
		Title: "ARRAY : items format 'object'",
		Schema: &Schema{
			Type:        &Types{"array"},
			UniqueItems: true,
			Items: (&Schema{
				Type: &Types{"object"},
				Properties: Schemas{
					"key1": NewFloat64Schema().NewRef(),
				},
			}).NewRef(),
		},
		Serialization: map[string]any{
			"type":        "array",
			"uniqueItems": true,
			"items": map[string]any{
				"properties": map[string]any{
					"key1": map[string]any{
						"type": "number",
					},
				},
				"type": "object",
			},
		},
		AllValid: []any{
			[]any{
				map[string]any{
					"key1": 1,
					"key2": 1,
					// Additional properties will make object different
					// By default additionalProperties is true
				},
				map[string]any{
					"key1": 1,
				},
			},
			[]any{
				map[string]any{
					"key1": 1,
				},
				map[string]any{
					"key1": 2,
				},
			},
		},
		AllInvalid: []any{
			[]any{
				map[string]any{
					"key1": 1,
				},
				map[string]any{
					"key1": 1,
				},
			},
		},
	},

	{
		Title: "ARRAY : items format 'object' and object with a property of array type ",
		Schema: &Schema{
			Type:        &Types{"array"},
			UniqueItems: true,
			Items: (&Schema{
				Type: &Types{"object"},
				Properties: Schemas{
					"key1": (&Schema{
						Type:        &Types{"array"},
						UniqueItems: true,
						Items:       NewFloat64Schema().NewRef(),
					}).NewRef(),
				},
			}).NewRef(),
		},
		Serialization: map[string]any{
			"type":        "array",
			"uniqueItems": true,
			"items": map[string]any{
				"properties": map[string]any{
					"key1": map[string]any{
						"type":        "array",
						"uniqueItems": true,
						"items": map[string]any{
							"type": "number",
						},
					},
				},
				"type": "object",
			},
		},
		AllValid: []any{
			[]any{
				map[string]any{
					"key1": []any{
						1, 2,
					},
				},
				map[string]any{
					"key1": []any{
						3, 4,
					},
				},
			},
			[]any{
				map[string]any{
					"key1": []any{
						10, 9,
					},
				},
				map[string]any{
					"key1": []any{
						9, 10,
					},
				},
			},
		},
		AllInvalid: []any{
			[]any{
				map[string]any{
					"key1": []any{
						9, 9,
					},
				},
				map[string]any{
					"key1": []any{
						9, 9,
					},
				},
			},
			[]any{
				map[string]any{
					"key1": []any{
						9, 9,
					},
				},
				map[string]any{
					"key1": []any{
						8, 8,
					},
				},
			},
		},
	},

	{
		Title: "ARRAY : items format 'array'",
		Schema: &Schema{
			Type:        &Types{"array"},
			UniqueItems: true,
			Items: (&Schema{
				Type:        &Types{"array"},
				UniqueItems: true,
				Items:       NewFloat64Schema().NewRef(),
			}).NewRef(),
		},
		Serialization: map[string]any{
			"type":        "array",
			"uniqueItems": true,
			"items": map[string]any{
				"items": map[string]any{
					"type": "number",
				},
				"uniqueItems": true,
				"type":        "array",
			},
		},
		AllValid: []any{
			[]any{
				[]any{1, 2},
				[]any{3, 4},
			},
			[]any{
				[]any{1, 2},
				[]any{2, 1},
			},
		},
		AllInvalid: []any{
			[]any{
				[]any{8, 9},
				[]any{8, 9},
			},
			[]any{
				[]any{9, 9},
				[]any{8, 8},
			},
		},
	},

	{
		Title: "ARRAY : items format 'array' and array with object type items",
		Schema: &Schema{
			Type:        &Types{"array"},
			UniqueItems: true,
			Items: (&Schema{
				Type:        &Types{"array"},
				UniqueItems: true,
				Items: (&Schema{
					Type: &Types{"object"},
					Properties: Schemas{
						"key1": NewFloat64Schema().NewRef(),
					},
				}).NewRef(),
			}).NewRef(),
		},
		Serialization: map[string]any{
			"type":        "array",
			"uniqueItems": true,
			"items": map[string]any{
				"items": map[string]any{
					"type": "object",
					"properties": map[string]any{
						"key1": map[string]any{
							"type": "number",
						},
					},
				},
				"uniqueItems": true,
				"type":        "array",
			},
		},
		AllValid: []any{
			[]any{
				[]any{
					map[string]any{
						"key1": 1,
					},
				},
				[]any{
					map[string]any{
						"key1": 2,
					},
				},
			},
			[]any{
				[]any{
					map[string]any{
						"key1": 1,
					},
					map[string]any{
						"key1": 2,
					},
				},
				[]any{
					map[string]any{
						"key1": 2,
					},
					map[string]any{
						"key1": 1,
					},
				},
			},
		},
		AllInvalid: []any{
			[]any{
				[]any{
					map[string]any{
						"key1": 1,
					},
					map[string]any{
						"key1": 2,
					},
				},
				[]any{
					map[string]any{
						"key1": 1,
					},
					map[string]any{
						"key1": 2,
					},
				},
			},
			[]any{
				[]any{
					map[string]any{
						"key1": 1,
					},
					map[string]any{
						"key1": 1,
					},
				},
				[]any{
					map[string]any{
						"key1": 2,
					},
					map[string]any{
						"key1": 2,
					},
				},
			},
		},
	},

	{
		Title: "OBJECT",
		Schema: &Schema{
			Type:     &Types{"object"},
			MaxProps: Uint64Ptr(2),
			Properties: Schemas{
				"numberProperty": NewFloat64Schema().NewRef(),
			},
		},
		Serialization: map[string]any{
			"type":          "object",
			"maxProperties": 2,
			"properties": map[string]any{
				"numberProperty": map[string]any{
					"type": "number",
				},
			},
		},
		AllValid: []any{
			map[string]any{},
			map[string]any{
				"numberProperty": 3.14,
			},
			map[string]any{
				"numberProperty": 3.14,
				"some prop":      nil,
			},
		},
		AllInvalid: []any{
			nil,
			false,
			true,
			3.14,
			"",
			[]any{},
			map[string]any{
				"numberProperty": "abc",
			},
			map[string]any{
				"numberProperty": 3.14,
				"some prop":      42,
				"third":          "prop",
			},
		},
	},
	{
		Schema: &Schema{
			Type: &Types{"object"},
			AdditionalProperties: AdditionalProperties{Schema: &SchemaRef{
				Value: &Schema{
					Type: &Types{"number"},
				},
			}},
		},
		Serialization: map[string]any{
			"type": "object",
			"additionalProperties": map[string]any{
				"type": "number",
			},
		},
		AllValid: []any{
			map[string]any{},
			map[string]any{
				"x": 3.14,
				"y": 3.14,
			},
		},
		AllInvalid: []any{
			map[string]any{
				"x": "abc",
			},
		},
	},
	{
		Schema: &Schema{
			Type:                 &Types{"object"},
			AdditionalProperties: AdditionalProperties{Has: BoolPtr(true)},
		},
		Serialization: map[string]any{
			"type":                 "object",
			"additionalProperties": true,
		},
		AllValid: []any{
			map[string]any{},
			map[string]any{
				"x": false,
				"y": 3.14,
			},
		},
	},

	{
		Title: "NOT",
		Schema: &Schema{
			Not: &SchemaRef{
				Value: &Schema{
					Enum: []any{
						nil,
						true,
						3.14,
						"not this",
					},
				},
			},
		},
		Serialization: map[string]any{
			"not": map[string]any{
				"enum": []any{
					nil,
					true,
					3.14,
					"not this",
				},
			},
		},
		AllValid: []any{
			false,
			2,
			"abc",
		},
		AllInvalid: []any{
			nil,
			true,
			3.14,
			"not this",
		},
	},

	{
		Title: "ANY OF",
		Schema: &Schema{
			AnyOf: []*SchemaRef{
				{
					Value: NewFloat64Schema().
						WithMin(1).
						WithMax(2),
				},
				{
					Value: NewFloat64Schema().
						WithMin(2).
						WithMax(3),
				},
			},
		},
		Serialization: map[string]any{
			"anyOf": []any{
				map[string]any{
					"type":    "number",
					"minimum": 1,
					"maximum": 2,
				},
				map[string]any{
					"type":    "number",
					"minimum": 2,
					"maximum": 3,
				},
			},
		},
		AllValid: []any{
			1,
			2,
			3,
		},
		AllInvalid: []any{
			0,
			4,
		},
	},

	{
		Title: "ALL OF",
		Schema: &Schema{
			AllOf: []*SchemaRef{
				{
					Value: NewFloat64Schema().
						WithMin(1).
						WithMax(2),
				},
				{
					Value: NewFloat64Schema().
						WithMin(2).
						WithMax(3),
				},
			},
		},
		Serialization: map[string]any{
			"allOf": []any{
				map[string]any{
					"type":    "number",
					"minimum": 1,
					"maximum": 2,
				},
				map[string]any{
					"type":    "number",
					"minimum": 2,
					"maximum": 3,
				},
			},
		},
		AllValid: []any{
			2,
		},
		AllInvalid: []any{
			0,
			1,
			3,
			4,
		},
	},

	{
		Title: "ONE OF",
		Schema: &Schema{
			OneOf: []*SchemaRef{
				{
					Value: NewFloat64Schema().
						WithMin(1).
						WithMax(2),
				},
				{
					Value: NewFloat64Schema().
						WithMin(2).
						WithMax(3),
				},
			},
		},
		Serialization: map[string]any{
			"oneOf": []any{
				map[string]any{
					"type":    "number",
					"minimum": 1,
					"maximum": 2,
				},
				map[string]any{
					"type":    "number",
					"minimum": 2,
					"maximum": 3,
				},
			},
		},
		AllValid: []any{
			1,
			3,
		},
		AllInvalid: []any{
			0,
			2,
			4,
		},
	},
}

type schemaTypeExample struct {
	Title      string
	Schema     *Schema
	AllValid   []string
	AllInvalid []string
}

func TestTypes(t *testing.T) {
	for _, example := range typeExamples {
		t.Run(example.Title, testType(t, example))
	}
}

func testType(t *testing.T, example schemaTypeExample) func(*testing.T) {
	return func(t *testing.T) {
		baseSchema := example.Schema
		for _, typ := range example.AllValid {
			schema := baseSchema.WithFormat(typ)
			err := schema.Validate(context.Background())
			require.NoError(t, err)
		}
		for _, typ := range example.AllInvalid {
			schema := baseSchema.WithFormat(typ)
			ctx := WithValidationOptions(context.Background(), EnableSchemaFormatValidation())
			err := schema.Validate(ctx)
			require.Error(t, err)
		}
	}
}

var typeExamples = []schemaTypeExample{
	{
		Title:  "STRING",
		Schema: NewStringSchema(),
		AllValid: []string{
			"",
			"byte",
			"binary",
			"date",
			"date-time",
			"password",
			// Not supported but allowed:
			"uri",
		},
		AllInvalid: []string{
			"code/golang",
		},
	},

	{
		Title:  "NUMBER",
		Schema: NewFloat64Schema(),
		AllValid: []string{
			"",
			"float",
			"double",
		},
		AllInvalid: []string{
			"f32",
		},
	},

	{
		Title:  "INTEGER",
		Schema: NewIntegerSchema(),
		AllValid: []string{
			"",
			"int32",
			"int64",
		},
		AllInvalid: []string{
			"uint8",
		},
	},
}

func TestSchemaErrors(t *testing.T) {
	for _, example := range schemaErrorExamples {
		t.Run(example.Title, testSchemaError(t, example))
	}
}

func testSchemaError(t *testing.T, example schemaErrorExample) func(*testing.T) {
	return func(t *testing.T) {
		msg := example.Error.Error()
		require.True(t, strings.Contains(msg, example.Want))
	}
}

type schemaErrorExample struct {
	Title string
	Error *SchemaError
	Want  string
}

var schemaErrorExamples = []schemaErrorExample{
	{
		Title: "SIMPLE",
		Error: &SchemaError{
			Value:  1,
			Schema: &Schema{},
			Reason: "SIMPLE",
		},
		Want: "SIMPLE",
	},
	{
		Title: "NEST",
		Error: &SchemaError{
			Value:  1,
			Schema: &Schema{},
			Reason: "PARENT",
			Origin: &SchemaError{
				Value:  1,
				Schema: &Schema{},
				Reason: "NEST",
			},
		},
		Want: "NEST",
	},
}

type schemaMultiErrorExample struct {
	Title          string
	Schema         *Schema
	Values         []any
	ExpectedErrors []MultiError
}

func TestSchemasMultiError(t *testing.T) {
	for _, example := range schemaMultiErrorExamples {
		t.Run(example.Title, testSchemaMultiError(t, example))
	}
}

func testSchemaMultiError(t *testing.T, example schemaMultiErrorExample) func(*testing.T) {
	return func(t *testing.T) {
		schema := example.Schema
		for validateFuncIndex, validateFunc := range validateSchemaFuncs {
			for i, value := range example.Values {
				err := validateFunc(t, schema, value, MultiErrors())
				require.Errorf(t, err, "ValidateFunc #%d, value #%d: %#", validateFuncIndex, i, value)
				require.IsType(t, MultiError{}, err)

				merr, _ := err.(MultiError)
				expected := example.ExpectedErrors[i]
				require.True(t, len(merr) > 0)
				require.Len(t, merr, len(expected))
				for _, e := range merr {
					require.IsType(t, &SchemaError{}, e)
					var found bool
					scherr, _ := e.(*SchemaError)
					for _, expectedErr := range expected {
						expectedScherr, _ := expectedErr.(*SchemaError)
						if reflect.DeepEqual(expectedScherr.reversePath, scherr.reversePath) &&
							expectedScherr.SchemaField == scherr.SchemaField {
							found = true
							break
						}
					}
					require.Truef(t, found, "ValidateFunc #%d, value #%d: missing %s error on %s", validateFunc, i, scherr.SchemaField, strings.Join(scherr.JSONPointer(), "."))
				}
			}
		}
	}
}

var schemaMultiErrorExamples = []schemaMultiErrorExample{
	{
		Title: "STRING",
		Schema: NewStringSchema().
			WithMinLength(2).
			WithMaxLength(3).
			WithPattern("^[abc]+$"),
		Values: []any{
			"f",
			"foobar",
		},
		ExpectedErrors: []MultiError{
			{&SchemaError{SchemaField: "minLength"}, &SchemaError{SchemaField: "pattern"}},
			{&SchemaError{SchemaField: "maxLength"}, &SchemaError{SchemaField: "pattern"}},
		},
	},
	{
		Title: "NUMBER",
		Schema: NewIntegerSchema().
			WithMin(1).
			WithMax(10),
		Values: []any{
			0.5,
			10.1,
		},
		ExpectedErrors: []MultiError{
			{&SchemaError{SchemaField: "type"}, &SchemaError{SchemaField: "minimum"}},
			{&SchemaError{SchemaField: "type"}, &SchemaError{SchemaField: "maximum"}},
		},
	},
	{
		Title: "ARRAY: simple",
		Schema: NewArraySchema().
			WithMinItems(2).
			WithMaxItems(2).
			WithItems(NewStringSchema().
				WithPattern("^[abc]+$")),
		Values: []any{
			[]any{"foo"},
			[]any{"foo", "bar", "fizz"},
		},
		ExpectedErrors: []MultiError{
			{
				&SchemaError{SchemaField: "minItems"},
				&SchemaError{SchemaField: "pattern", reversePath: []string{"0"}},
			},
			{
				&SchemaError{SchemaField: "maxItems"},
				&SchemaError{SchemaField: "pattern", reversePath: []string{"0"}},
				&SchemaError{SchemaField: "pattern", reversePath: []string{"1"}},
				&SchemaError{SchemaField: "pattern", reversePath: []string{"2"}},
			},
		},
	},
	{
		Title: "ARRAY: object",
		Schema: NewArraySchema().
			WithItems(NewObjectSchema().
				WithProperties(map[string]*Schema{
					"key1": NewStringSchema(),
					"key2": NewIntegerSchema(),
				}),
			),
		Values: []any{
			[]any{
				map[string]any{
					"key1": 100, // not a string
					"key2": "not an integer",
				},
			},
		},
		ExpectedErrors: []MultiError{
			{
				&SchemaError{SchemaField: "type", reversePath: []string{"key1", "0"}},
				&SchemaError{SchemaField: "type", reversePath: []string{"key2", "0"}},
			},
		},
	},
	{
		Title: "OBJECT",
		Schema: NewObjectSchema().
			WithProperties(map[string]*Schema{
				"key1": NewStringSchema(),
				"key2": NewIntegerSchema(),
				"key3": NewArraySchema().
					WithItems(NewStringSchema().
						WithPattern("^[abc]+$")),
			}),
		Values: []any{
			map[string]any{
				"key1": 100, // not a string
				"key2": "not an integer",
				"key3": []any{"abc", "def"},
			},
		},
		ExpectedErrors: []MultiError{
			{
				&SchemaError{SchemaField: "type", reversePath: []string{"key1"}},
				&SchemaError{SchemaField: "type", reversePath: []string{"key2"}},
				&SchemaError{SchemaField: "pattern", reversePath: []string{"1", "key3"}},
			},
		},
	},
}

func TestIssue283(t *testing.T) {
	spec := []byte(`
openapi: "3.0.1"
paths: {}
info:
  version: 1.1.1
  title: title
components:
  schemas:
    Test:
      properties:
        name:
          type: string
        ownerName:
          not:
            type: boolean
      type: object
`[1:])

	data := map[string]any{
		"name":      "kin-openapi",
		"ownerName": true,
	}

	loader := NewLoader()
	doc, err := loader.LoadFromData(spec)
	require.NoError(t, err)
	err = doc.Validate(loader.Context)
	require.NoError(t, err)

	err = doc.Components.Schemas["Test"].Value.VisitJSON(data)
	require.NotNil(t, err)
	require.NotEqual(t, errSchema, err)
	require.ErrorContains(t, err, `Error at "/ownerName": Doesn't match schema "not"`)
}

func TestValidationFailsOnInvalidPattern(t *testing.T) {
	schema := Schema{
		Pattern: "[",
		Type:    &Types{"string"},
	}

	err := schema.Validate(context.Background())
	require.Error(t, err)
}

func TestIssue646(t *testing.T) {
	data := []byte(`
enum:
- 42
- []
- [a]
- {}
- {b: c}
`[1:])

	var schema Schema
	err := yaml.Unmarshal(data, &schema)
	require.NoError(t, err)

	err = schema.Validate(context.Background())
	require.NoError(t, err)

	err = schema.VisitJSON(42)
	require.NoError(t, err)

	err = schema.VisitJSON(1337)
	require.Error(t, err)

	err = schema.VisitJSON([]any{})
	require.NoError(t, err)

	err = schema.VisitJSON([]any{"a"})
	require.NoError(t, err)

	err = schema.VisitJSON([]any{"b"})
	require.Error(t, err)

	err = schema.VisitJSON(map[string]any{})
	require.NoError(t, err)

	err = schema.VisitJSON(map[string]any{"b": "c"})
	require.NoError(t, err)

	err = schema.VisitJSON(map[string]any{"d": "e"})
	require.Error(t, err)
}

func TestIssue751(t *testing.T) {
	schema := &Schema{
		Type:        &Types{"array"},
		UniqueItems: true,
		Items:       NewStringSchema().NewRef(),
	}
	validData := []string{"foo", "bar"}
	invalidData := []string{"foo", "foo"}
	require.NoError(t, schema.VisitJSON(validData))
	require.ErrorContains(t, schema.VisitJSON(invalidData), "duplicate items found")
}