/*
Copyright 2019 The Kubernetes Authors.

Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at

    http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
*/

package fieldpath_test

import (
	"bytes"
	"fmt"
	"strings"
	"testing"

	"github.com/google/go-cmp/cmp"
)

func TestSerializeV1(t *testing.T) {
	for i := 0; i < 500; i++ {
		t.Run(fmt.Sprintf("%d", i), func(t *testing.T) {
			x := NewSet()
			for j := 0; j < 50; j++ {
				x.Insert(randomPathMaker.makePath(2, 5))
			}
			b, err := x.ToJSON()
			if err != nil {
				t.Fatalf("Failed to serialize %#v: %v", x, err)
			}
			x2 := NewSet()
			err = x2.FromJSON(bytes.NewReader(b))
			if err != nil {
				t.Fatalf("Failed to deserialize %s: %v\n%#v", b, err, x)
			}
			if !x2.Equals(x) {
				b2, _ := x2.ToJSON()
				t.Fatalf("failed to reproduce original:\n\n%s\n\n%s\n\n%s\n\n%s\n", x, b, b2, x2)
			}
		})
	}
}

func TestSerializeV1GoldenData(t *testing.T) {
	examples := []string{
		`{"f:aaa":{},"f:aab":{},"f:aac":{},"f:aad":{},"f:aae":{},"f:aaf":{},"k:{\"name\":\"first\"}":{},"k:{\"name\":\"second\"}":{},"k:{\"port\":443,\"protocol\":\"tcp\"}":{},"k:{\"port\":443,\"protocol\":\"udp\"}":{},"v:1":{},"v:2":{},"v:3":{},"v:\"aa\"":{},"v:\"ab\"":{},"v:true":{},"i:1":{},"i:2":{},"i:3":{},"i:4":{}}`,
		`{"f:aaa":{"k:{\"name\":\"second\"}":{"v:3":{"f:aab":{}}},"v:3":{},"v:true":{}},"f:aab":{"f:aaa":{},"f:aaf":{"k:{\"port\":443,\"protocol\":\"udp\"}":{"k:{\"port\":443,\"protocol\":\"tcp\"}":{}}},"k:{\"name\":\"first\"}":{}},"f:aac":{"f:aaa":{"v:1":{}},"f:aac":{},"v:3":{"k:{\"name\":\"second\"}":{}}},"f:aad":{"f:aac":{"v:1":{}},"f:aaf":{"k:{\"name\":\"first\"}":{"k:{\"name\":\"first\"}":{}}},"i:1":{"i:1":{},"i:3":{"v:true":{}}}},"f:aae":{"f:aae":{},"k:{\"port\":443,\"protocol\":\"tcp\"}":{"k:{\"port\":443,\"protocol\":\"udp\"}":{}},"i:4":{"f:aaf":{}}},"f:aaf":{"i:1":{"f:aac":{}},"i:2":{},"i:3":{}},"k:{\"name\":\"first\"}":{"f:aad":{"f:aaf":{}}},"k:{\"port\":443,\"protocol\":\"tcp\"}":{"f:aaa":{"f:aad":{}}},"k:{\"port\":443,\"protocol\":\"udp\"}":{"f:aac":{},"k:{\"name\":\"first\"}":{"i:3":{}},"k:{\"port\":443,\"protocol\":\"udp\"}":{"i:4":{}}},"v:1":{"f:aac":{"i:4":{}},"f:aaf":{},"k:{\"port\":443,\"protocol\":\"tcp\"}":{}},"v:2":{"f:aad":{"f:aaf":{}},"i:1":{}},"v:3":{"f:aaa":{},"k:{\"name\":\"first\"}":{},"i:2":{}},"v:\"aa\"":{"f:aab":{"f:aaf":{}},"f:aae":{},"k:{\"name\":\"first\"}":{"f:aad":{}},"i:2":{}},"v:\"ab\"":{"f:aaf":{"i:4":{}},"k:{\"port\":443,\"protocol\":\"tcp\"}":{},"k:{\"port\":443,\"protocol\":\"udp\"}":{},"v:1":{"k:{\"port\":443,\"protocol\":\"udp\"}":{}},"i:1":{"f:aae":{"i:4":{}}}},"v:true":{"k:{\"name\":\"second\"}":{"f:aaa":{}},"i:2":{"k:{\"port\":443,\"protocol\":\"tcp\"}":{}}},"i:1":{"i:3":{"f:aaf":{}}},"i:2":{"f:aae":{},"k:{\"port\":443,\"protocol\":\"tcp\"}":{"v:1":{}}},"i:3":{"f:aab":{"v:true":{"v:\"aa\"":{}}},"f:aaf":{},"i:1":{}},"i:4":{"v:\"aa\"":{"f:aab":{"k:{\"name\":\"second\"}":{}}}}}`,
		`{"f:spec":{".":{},"f:apps":{".":{},"k:{\"name\":\" app-💻\"}":{".":{},"f:container":{".":{},"f:image":{},"f:name":{},"f:ports":{".":{},"k:{\"name\":\"port 🔑\"}":{".":{},"f:containerPort":{},"f:name":{}}}},"f:name":{}},"k:{\"name\":\" app-🚀\"}":{".":{},"f:container":{".":{},"f:image":{},"f:name":{},"f:ports":{".":{},"k:{\"name\":\"port-✅ \"}":{".":{},"f:containerPort":{},"f:name":{}}}},"f:name":{}}}}}`,
	}
	for i, str := range examples {
		t.Run(fmt.Sprintf("%v", i), func(t *testing.T) {
			x := NewSet()
			err := x.FromJSON(strings.NewReader(str))
			if err != nil {
				t.Fatalf("Failed to deserialize %s: %v\n%#v", str, err, x)
			}
			b, err := x.ToJSON()
			if err != nil {
				t.Fatalf("Failed to serialize %#v: %v", x, err)
			}
			if string(b) != str {
				t.Fatalf("Failed;\ngot:  %s\nwant: %s\n", b, str)
			}
		})
	}
}

func TestDeserializeForValidNonNormalized(t *testing.T) {
	testCases := []struct {
		nonNormalizedString string
		normalizedString    string
	}{
		{
			nonNormalizedString: `{
  "f:aad": {},
  "f:aaa": {},
  "f:aab": {},
  "f:aac": {},
  "f:aae": {},
  "f:aaf": {},


  "k:{\"name\":\"first\"}": {},
  "k:{\"name\":\"second\"}": {},
  "k:{\"port\":443,\"protocol\":\"tcp\"}": {},
  "k:{ \"protocol\":\"udp\",\"port\":443}": {},
  "v:1": {},

  "v:2": {},
  "v: 3": {},
  "v:\"aa\"": {},

  "v:\"ab\"": {},
  "v:true": {},
  "i:1": {},
  	"i:2": {},
  "i:3": {}  ,
  "i:4":    {}
}`,
			normalizedString: `{"f:aaa":{},"f:aab":{},"f:aac":{},"f:aad":{},"f:aae":{},"f:aaf":{},"k:{\"name\":\"first\"}":{},"k:{\"name\":\"second\"}":{},"k:{\"port\":443,\"protocol\":\"tcp\"}":{},"k:{\"port\":443,\"protocol\":\"udp\"}":{},"v:1":{},"v:2":{},"v:3":{},"v:\"aa\"":{},"v:\"ab\"":{},"v:true":{},"i:1":{},"i:2":{},"i:3":{},"i:4":{}}`,
		}, {
			nonNormalizedString: `{
  "f:aaa": {
    "k:{\"name\":\"second\"}": {
      "v:3": {
        "f:aab": {}
      }
    },
    "v:3": {},
    "v:true": {}
  },
  "f:aab": {
    "f:aaa": {},
    "f:aaf": {
      "k:{\"port\":443,\"protocol\":\"udp\"}": {
        "k:{\"port\":443,\"protocol\":\"tcp\"}": {}
      }
    },
    "k:{\"name\":\"first\"}": {}
  },
  "f:aac": {
    "f:aaa": {
      "v:1": {}
    },
    "f:aac": {},
    "v:3": {
      "k:{\"name\":\"second\"}": {}
    }
  },
  "f:aad": {
    "f:aac": {
      "v:1": {}
    },
    "f:aaf": {
      "k:{\"name\":\"first\"}": {
        "k:{\"name\":\"first\"}": {}
      }
    },
    "i:1": {
      "i:1": {},
      "i:3": {
        "v:true": {}
      }
    }
  },
  "f:aae": {
    "f:aae": {},
    "k:{\"port\":443,\"protocol\":\"tcp\"}": {
      "k:{\"port\":443,\"protocol\":\"udp\"}": {}
    },
    "i:4": {
      "f:aaf": {}
    }
  },
  "f:aaf": {
    "i:1": {
      "f:aac": {}
    },
	"i:3": {},
    "i:2": {}
  },
  "k:{\"name\":\"first\"}": {
    "f:aad": {
      "f:aaf": {}
    }
  },
  "k:{\"port\":443,\"protocol\":\"tcp\"}": {
    "f:aaa": {
      "f:aad": {}
    }
  },
  "k:{\"port\":443,\"protocol\":\"udp\"}": {
    "f:aac": {},
    "k:{\"name\":\"first\"}": {
      "i:3": {}
    },
    "k:{\"port\":443,\"protocol\":\"udp\"}": {
      "i:4": {}
    }
  },
   "v:2": {
    "f:aad": {
      "f:aaf": {}
    },
    "i:1": {}
  },
  "v:1": {
    "f:aac": {
      "i:4": {}
    },
    "f:aaf": {},
    "k:{\"port\":443,\"protocol\":\"tcp\"}": {}
  },
  "v:3": {
    "f:aaa": {},
    "k:{\"name\":\"first\"}": {},
    "i:2": {}
  },
  "v:\"aa\"": {
    "f:aab": {
      "f:aaf": {}
    },
    "f:aae": {},
    "k:{\"name\":\"first\"}": {
      "f:aad": {}
    },
    "i:2": {}
  },
  "v:\"ab\"": {
    "f:aaf": {
      "i:4": {}
    },
    "k:{\"port\":443,\"protocol\":\"tcp\"}": {},
    "k:{\"port\":443,\"protocol\":\"udp\"}": {},
    "v:1": {
      "k:{\"port\":443,\"protocol\":\"udp\"}": {}
    },
    "i:1": {
      "f:aae": {
        "i:4": {}
      }
    }
  },
  
  "v:true": {
    "k:{\"name\":\"second\"}": {
      "f:aaa": {}
    },
    "i:2": {
      "k:{\"port\":443,\"protocol\":\"tcp\"}": {}
    }
  },

  
  "i:1": {
    "i:3": {
      "f:aaf": {}
    }
  },

  "i:3": {
    "f:aab": {
      "v:true": {
        "v:\"aa\"": {}
      }
    },
    "f:aaf": {},
    "i:1": {}
  },

  "i:2": {
    "f:aae": {},
    "k:{\"port\":443,\"protocol\":\"tcp\"}": {
      "v:1": {}
    }
  },

  "i:4": {
    "v:\"aa\"": {
      "f:aab": {
        "k:{\"name\":\"second\"}": {}
      }
    }
  }
}`,
			normalizedString: `{"f:aaa":{"k:{\"name\":\"second\"}":{"v:3":{"f:aab":{}}},"v:3":{},"v:true":{}},"f:aab":{"f:aaa":{},"f:aaf":{"k:{\"port\":443,\"protocol\":\"udp\"}":{"k:{\"port\":443,\"protocol\":\"tcp\"}":{}}},"k:{\"name\":\"first\"}":{}},"f:aac":{"f:aaa":{"v:1":{}},"f:aac":{},"v:3":{"k:{\"name\":\"second\"}":{}}},"f:aad":{"f:aac":{"v:1":{}},"f:aaf":{"k:{\"name\":\"first\"}":{"k:{\"name\":\"first\"}":{}}},"i:1":{"i:1":{},"i:3":{"v:true":{}}}},"f:aae":{"f:aae":{},"k:{\"port\":443,\"protocol\":\"tcp\"}":{"k:{\"port\":443,\"protocol\":\"udp\"}":{}},"i:4":{"f:aaf":{}}},"f:aaf":{"i:1":{"f:aac":{}},"i:2":{},"i:3":{}},"k:{\"name\":\"first\"}":{"f:aad":{"f:aaf":{}}},"k:{\"port\":443,\"protocol\":\"tcp\"}":{"f:aaa":{"f:aad":{}}},"k:{\"port\":443,\"protocol\":\"udp\"}":{"f:aac":{},"k:{\"name\":\"first\"}":{"i:3":{}},"k:{\"port\":443,\"protocol\":\"udp\"}":{"i:4":{}}},"v:1":{"f:aac":{"i:4":{}},"f:aaf":{},"k:{\"port\":443,\"protocol\":\"tcp\"}":{}},"v:2":{"f:aad":{"f:aaf":{}},"i:1":{}},"v:3":{"f:aaa":{},"k:{\"name\":\"first\"}":{},"i:2":{}},"v:\"aa\"":{"f:aab":{"f:aaf":{}},"f:aae":{},"k:{\"name\":\"first\"}":{"f:aad":{}},"i:2":{}},"v:\"ab\"":{"f:aaf":{"i:4":{}},"k:{\"port\":443,\"protocol\":\"tcp\"}":{},"k:{\"port\":443,\"protocol\":\"udp\"}":{},"v:1":{"k:{\"port\":443,\"protocol\":\"udp\"}":{}},"i:1":{"f:aae":{"i:4":{}}}},"v:true":{"k:{\"name\":\"second\"}":{"f:aaa":{}},"i:2":{"k:{\"port\":443,\"protocol\":\"tcp\"}":{}}},"i:1":{"i:3":{"f:aaf":{}}},"i:2":{"f:aae":{},"k:{\"port\":443,\"protocol\":\"tcp\"}":{"v:1":{}}},"i:3":{"f:aab":{"v:true":{"v:\"aa\"":{}}},"f:aaf":{},"i:1":{}},"i:4":{"v:\"aa\"":{"f:aab":{"k:{\"name\":\"second\"}":{}}}}}`,
		},
	}

	for i, tc := range testCases {
		t.Run(fmt.Sprintf("%v", i), func(t *testing.T) {
			nonNormSet := NewSet()
			err := nonNormSet.FromJSON(strings.NewReader(tc.nonNormalizedString))
			if err != nil {
				t.Fatalf("Failed to deserialize non normalized string %s : %v\n%#v", tc.nonNormalizedString, err, nonNormSet)
			}

			normSet := NewSet()
			err = normSet.FromJSON(strings.NewReader(tc.normalizedString))
			if err != nil {
				t.Fatalf("Failed to deserialize non normalized string %s : %v\n%#v", tc.normalizedString, err, normSet)
			}

			nonNormSetJson, err := nonNormSet.ToJSON()
			if err != nil {
				t.Fatalf("Failed to serialize non-normalized set: %v\n%#v", err, nonNormSet)

			}

			normSetJson, err := normSet.ToJSON()
			if err != nil {
				t.Fatalf("Failed to serialize normalized set: %v\n%#v", err, normSet)

			}

			if diff := cmp.Diff(nonNormSetJson, normSetJson); diff != "" {
				t.Errorf("diff should be non empty, diff %s", diff)
			}

			// this should exceeds if the diff was "".
			if !normSet.Equals(nonNormSet) {
				t.Errorf("expected both set to be equal.")
			}

		})
	}
}
func TestSetFromJSONTokenTypeErrors(t *testing.T) {
	cases := []struct {
		name  string
		input string
	}{
		// Root must be an object
		{"rootArray", `[]`},
		{"rootNumber", `42`},
		{"rootString", `"hi"`},

		// Empty and whitespace
		{"empty", ``},
		{"whitespaceOnly", `   `},

		// Wrong token type at position
		{"numberAsKey", `{1:{}}`},
		{"trailingCommaAfterEntry", `{"f:a":{},}`},
		{"closedBeforeColon", `{"f:a" }:{}}`},
		{"closedBeforeValue", `{"f:a":}`},
		{"valueIsNumber", `{"f:a":1}`},
		{"valueIsArray", `{"f:a":[]}`},
		{"valueOpenedAsArrayClosedAsObject", `{"f:a":[}`},
		{"valueOpenedAsObjectClosedAsArray", `{"f:a":{]}`},
		{"doubleCommaBetweenEntries", `{"f:a":{},,"f:b":{}}`},
		{"missingCommaBetweenEntries", `{"f:a":{} "f:b":{}}`},
		{"doubleColonAfterKey", `{"f:a"::{}}`},
		{"colonWithoutKey", `{:1}`},
		{"keyWithoutColon", `{"f:a"}`},
		{"leadingCommaInsideValue", `{"f:a":{,}}`},
		{"bareCloseBrace", `}`},
		{"keyEmptyString", `{"":{}}`},
		{"keyMissingColon", `{"x":{}}`},
		{"keyOnlyColon", `{":":{}}`},

		// Incomplete JSON
		{"unclosedAfterOpen", `{`},
		{"unclosedAfterValue", `{"f:a":{}`},
		{"unclosedAfterTrailingComma", `{"f:a":{},`},
		{"truncatedOpenQuoteOnly", `{"`},
		{"truncatedKeyTypeOnly", `{"f`},
		{"truncatedKeySeparator", `{"f:`},
		{"truncatedKeyNoCloseQuote", `{"f:a`},
		{"truncatedAfterKey", `{"f:a"`},
		{"truncatedAfterColon", `{"f:a":`},
		{"truncatedAfterNestedOpen", `{"f:a":{`},
		{"truncatedAfterNestedKey", `{"f:a":{"f:b"`},
		{"truncatedAfterNestedColon", `{"f:a":{"f:b":`},
		{"truncatedAfterNestedValue", `{"f:a":{"f:b":{}`},
		{"truncatedAfterNestedComma", `{"f:a":{"f:b":{},`},
		{"truncatedKeyWithEscape", `{"f:a\`},
		{"truncatedKeyInsideUnicodeEscape", `{"f:\u00`},
		{"truncatedAtSecondKey", `{"f:a":{}, "f`},
		{"truncatedAtSecondKeyClose", `{"f:a":{}, "f:b`},

		// Unexpected trailing data
		{"trailingCloseBrace", `{"f:a":{}}}`},
		{"trailingObject", `{"f:a":{}}{}`},
		{"trailingString", `{"f:a":{}}"string"`},
		{"trailingNumber", `{"f:a":{}}42`},
		{"trailingWhitespaceThenCloseBrace", `{"f:a":{}}  }`},
		{"trailingWhitespaceThenObject", `{"f:a":{}}  {}`},
		{"trailingWhitespaceThenString", `{"f:a":{}}  "x"`},
		{"trailingWhitespaceThenNumber", "{\"f:a\":{}}\n42"},
	}

	for _, tc := range cases {
		t.Run(tc.name, func(t *testing.T) {
			s := NewSet()
			if err := s.FromJSON(strings.NewReader(tc.input)); err == nil {
				t.Fatalf("expected error for %q, got set: %v", tc.input, s)
			}
		})
	}
}

func TestSetFromJSON(t *testing.T) {
	cases := []struct {
		name  string
		input string
	}{
		// Trailing whitespace is allowed.
		{"trailingSpace", `{"f:a":{}} `},
		{"trailingTab", "{\"f:a\":{}}\t"},
		{"trailingNewline", "{\"f:a\":{}}\n"},
		{"trailingCarriageReturn", "{\"f:a\":{}}\r"},
		{"trailingMultipleSpaces", `{"f:a":{}}     `},
		{"trailingMixedWhitespace", "{\"f:a\":{}} \t\n\r "},

		// Leading whitespace is allowed.
		{"leadingSpace", ` {"f:a":{}}`},
		{"leadingTab", "\t{\"f:a\":{}}"},
		{"leadingNewline", "\n{\"f:a\":{}}"},
		{"leadingCarriageReturn", "\r{\"f:a\":{}}"},
		{"leadingMultipleSpaces", `     {"f:a":{}}`},
		{"leadingMixedWhitespace", " \t\n\r {\"f:a\":{}}"},

		// Whitespace inside the object is allowed.
		{"surroundingMixedWhitespace", " \t\n\r {\"f:a\":{}} \t\n\r "},
		{"whitespaceAroundEmptySet", "  {}  "},
		{"whitespaceBetweenTokens", "{ \"f:a\" : {} }"},
		{"whitespaceBeforeKey", "{\n\t\"f:a\":{}}"},
		{"whitespaceAfterColon", `{"f:a":     {}}`},

		// A bare null is accepted and produces an empty set.
		{"bareNull", `null`},
		{"nullWithSurroundingWhitespace", ` null `},
	}

	for _, tc := range cases {
		t.Run(tc.name, func(t *testing.T) {
			s := NewSet()
			if err := s.FromJSON(strings.NewReader(tc.input)); err != nil {
				t.Fatalf("unexpected error for %q: %v", tc.input, err)
			}
		})
	}
}

func TestDropUnknown(t *testing.T) {
	input := `{"f:aaa":{},"r:aab":{}}`
	expect := `{"f:aaa":{}}`
	x := NewSet()
	err := x.FromJSON(strings.NewReader(input))
	if err != nil {
		t.Errorf("Failed to deserialize %s: %v\n%#v", input, err, x)
	}
	b, err := x.ToJSON()
	if err != nil {
		t.Errorf("Failed to serialize %#v: %v", x, err)
		return
	}
	if string(b) != expect {
		t.Errorf("Failed;\ngot:  %s\nwant: %s\n", b, expect)
	}
}