// Copyright 2020 Justine Alexandra Roberts Tunney
//
// 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 sip_test

import (
	"reflect"
	"testing"

	"github.com/jart/gosip/sip"
)

const (
	torture2 = "!interesting-Method0123456789_*+`.%indeed'~ sip:1_unusual.URI~(to-be!sure)&isn't+it$/crazy?,/;;*:&it+has=1,weird!*pas$wo~d_too.(doesn't-it)@example.com SIP/2.0\r\n" +
		"Via: SIP/2.0/TCP host1.example.com;branch=z9hG4bK-.!%66*_+`'~\r\n" +
		"To: \"BEL:\\\x07 NUL:\\\x00 DEL:\\\x7F\" <sip:1_unusual.URI~(to-be!sure)&isn't+it$/crazy?,/;;*@example.com>\r\n" +
		"From: token1~` token2'+_ token3*%!.- <sip:mundane@example.com>;fromParam''~+*_!.-%=\"\xD1\x80\xD0\xB0\xD0\xB1\xD0\xBE\xD1\x82\xD0\xB0\xD1\x8E\xD1\x89\xD0\xB8\xD0\xB9\";tag=_token~1'+`*%!-.\r\n" +
		"Call-ID: intmeth.word%ZK-!.*_+'@word`~)(><:\\/\"][?}{\r\n" +
		"CSeq: 139122385 !interesting-Method0123456789_*+`.%indeed'~\r\n" +
		"Max-Forwards: 255\r\n" +
		"extensionHeader-!.%*+_`'~:\xEF\xBB\xBF\xE5\xA4\xA7\xE5\x81\x9C\xE9\x9B\xBB\r\n" +
		"Content-Length: 0\r\n" +
		"\r\n"
	flowroute = "SIP/2.0 200 OK\r\n" +
		"Via: SIP/2.0/UDP 1.2.3.4:55345;branch=z9hG4bK-d1d81e94a099\r\n" +
		"From: <sip:+12126660420@fl.gg>;tag=68e274dbd83b\r\n" +
		"To: <sip:+12125650666@fl.gg>;tag=gK0cacc73a\r\n" +
		"Call-ID: 042736d4-0bd9-4681-ab86-7321443ff58a\r\n" +
		"CSeq: 31109 INVITE\r\n" +
		"Record-Route: <sip:216.115.69.133:5060;lr>\r\n" +
		"Record-Route: <sip:216.115.69.144:5060;lr>\r\n" +
		"Contact: <sip:+12125650666@4.55.22.99:5060>\r\n" +
		"Content-Type: application/sdp-lol\r\n" +
		"Content-Length:  168\r\n" +
		"\r\n" +
		"v=0\r\n" +
		"o=- 24294 7759 IN IP4 4.55.22.66\r\n" +
		"s=-\r\n" +
		"c=IN IP4 4.55.22.66\r\n" +
		"t=0 0\r\n" +
		"m=audio 19580 RTP/AVP 0 101\r\n" +
		"a=rtpmap:101 telephone-event/8000\r\n" +
		"a=fmtp:101 0-15\r\n" +
		"a=maxptime:20\r\n"
)

type msgTest struct {
	name string
	s    string
	msg  sip.Msg
	e    error
}

var msgTests = []msgTest{

	{
		s: "",
		e: sip.MsgIncompleteError{Msg: []uint8{}},
	},

	{
		name: "UTF8 Phrase",
		s: "SIP/2.0 200 ◕◡◕\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "◕◡◕",
		},
	},

	{
		name: "Left Padding",
		s: "SIP/2.0 200 OK\r\n" +
			"Expires:    666\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			Expires:      666,
		},
	},

	{
		name: "Extension Headers",
		s: "SIP/2.0 200 OK\r\n" +
			"X-LOL: omfg\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			XHeader:      &sip.XHeader{Name: "X-LOL", Value: []byte("omfg")},
		},
	},

	{
		name: "Multiple Addresses",
		s: "SIP/2.0 200 OK\r\n" +
			"From:  <sip:lol.com> , <sip:bog.com> \r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			From: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "lol.com",
				},
				Next: &sip.Addr{
					Uri: &sip.URI{
						Scheme: "sip",
						Host:   "bog.com",
					},
				},
			},
		},
	},

	{
		name: "Naked URI",
		s: "SIP/2.0 200 OK\r\n" +
			"From: sip:127.0.0.1:1234\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			From: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "127.0.0.1",
					Port:   1234,
				},
			},
		},
	},

	{
		name: "Line Continuation Warning",
		s: "SIP/2.0 200 OK\r\n" +
			"Warning: Morning and evening\r\n" +
			" Maids heard the goblins cry:\r\n" +
			" “Come buy our orchard fruits,\r\n" +
			" Come buy, come buy:\r\n" +
			" Apples and quinces,\r\n" +
			" Lemons and oranges\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			Warning: "Morning and evening\r\n" +
				" Maids heard the goblins cry:\r\n" +
				" “Come buy our orchard fruits,\r\n" +
				" Come buy, come buy:\r\n" +
				" Apples and quinces,\r\n" +
				" Lemons and oranges",
		},
	},

	{
		name: "Line Continuation Warning Followed By Extended Header",
		s: "SIP/2.0 200 OK\r\n" +
			"Warning: Morning and evening\r\n" +
			" Maids heard the goblins cry:\r\n" +
			" “Come buy our orchard fruits,\r\n" +
			" Come buy, come buy:\r\n" +
			" Apples and quinces,\r\n" +
			" Lemons and oranges\r\n" +
			"X-LOL: omfg\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			Warning: "Morning and evening\r\n" +
				" Maids heard the goblins cry:\r\n" +
				" “Come buy our orchard fruits,\r\n" +
				" Come buy, come buy:\r\n" +
				" Apples and quinces,\r\n" +
				" Lemons and oranges",
			XHeader: &sip.XHeader{Name: "X-LOL", Value: []byte("omfg")},
		},
	},

	{
		name: "Line Continuation Extended Followed By Extended",
		s: "SIP/2.0 200 OK\r\n" +
			"X-Warning: Come buy our orchard fruits,\r\n" +
			" Come buy, come buy\r\n" +
			"X-LOL: omfg\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			XHeader: &sip.XHeader{
				Name:  "X-LOL",
				Value: []byte("omfg"),
				Next: &sip.XHeader{
					Name: "X-Warning",
					Value: []byte("Come buy our orchard fruits,\r\n" +
						" Come buy, come buy"),
				},
			},
		},
	},

	{
		name: "Line Continuation Extended Followed By Extended 2",
		s: "SIP/2.0 200 OK\r\n" +
			"NewFangledHeader:   newfangled value\r\n" +
			" continued newfangled value\r\n" +
			"UnknownHeaderWithUnusualValue: ;;,,;;,;\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			XHeader: &sip.XHeader{
				Name:  "UnknownHeaderWithUnusualValue",
				Value: []byte(";;,,;;,;"),
				Next: &sip.XHeader{
					Name: "NewFangledHeader",
					Value: []byte("newfangled value\r\n" +
						" continued newfangled value"),
				},
			},
		},
	},

	{
		name: "Line Continuations Addr",
		s: "SIP/2.0 200 OK\r\n" +
			"From:\r\n" +
			" <sip:lol.com>,\r\n" +
			" <sip:bog.com>\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			From: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "lol.com",
				},
				Next: &sip.Addr{
					Uri: &sip.URI{
						Scheme: "sip",
						Host:   "bog.com",
					},
				},
			},
		},
	},

	{
		name: "Extended header looks like standard headers",
		s: "SIP/2.0 200 OK\r\n" +
			"viaz: floor\r\n" +
			"P-Asserted-LOL: dance\r\n" +
			"Contazt: the\r\n" +
			"CSeq2: back\r\n" +
			"Proxy-LOL: take\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			XHeader: &sip.XHeader{
				Name:  "Proxy-LOL",
				Value: []byte("take"),
				Next: &sip.XHeader{
					Name:  "CSeq2",
					Value: []byte("back"),
					Next: &sip.XHeader{
						Name:  "Contazt",
						Value: []byte("the"),
						Next: &sip.XHeader{
							Name:  "P-Asserted-LOL",
							Value: []byte("dance"),
							Next: &sip.XHeader{
								Name:  "viaz",
								Value: []byte("floor"),
							},
						},
					},
				},
			},
		},
	},

	{
		name: "Address Unquoted Display",
		s: "SIP/2.0 200 OK\r\n" +
			"From: Kitty <sip:lol.com>\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			From: &sip.Addr{
				Display: "Kitty",
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "lol.com",
				},
			},
		},
	},

	{
		name: "Address Quoted Display",
		s: "SIP/2.0 200 OK\r\n" +
			"From: \"Hello \\\"Kitty\\\" ◕◡◕\" <sip:lol.com>\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			From: &sip.Addr{
				Display: "Hello \"Kitty\" ◕◡◕",
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "lol.com",
				},
			},
		},
	},

	{
		name: "Address Quoted Display Multiline",
		s: "SIP/2.0 200 OK\r\n" +
			"From: \"oh\r\n" +
			"  my \r\n" +
			" goth\" <sip:lol.com>\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			From: &sip.Addr{
				Display: "oh\r\n" +
					"  my \r\n" +
					" goth",
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "lol.com",
				},
			},
		},
	},

	{
		name: "Address Unquoted Display Multiline",
		s: "SIP/2.0 200 OK\r\n" +
			"From: oh\r\n" +
			"  my \r\n" +
			" goth <sip:lol.com>\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			From: &sip.Addr{
				Display: "oh\r\n" +
					"  my \r\n" +
					" goth",
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "lol.com",
				},
			},
		},
	},

	{
		name: "Addr Tag",
		s: "SIP/2.0 200 OK\r\n" +
			"From: <sip:lol.com>;tag=omfg\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			From: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "lol.com",
				},
				Param: &sip.Param{Name: "tag", Value: "omfg"},
			},
		},
	},

	{
		name: "Addr Tag Quoted",
		// TODO(jart): Crash when extra spacing in here.
		s: "SIP/2.0 200 OK\r\n" +
			"From: <sip:lol.com>;tag=\"◕◡◕\"\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			From: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "lol.com",
				},
				Param: &sip.Param{Name: "tag", Value: "◕◡◕"},
			},
		},
	},

	{
		name: "Addr Tag Bare",
		s: "SIP/2.0 200 OK\r\n" +
			"From: <sip:lol.com>;tag\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			From: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "lol.com",
				},
				Param: &sip.Param{Name: "tag", Value: ""},
			},
		},
	},

	{
		name: "Missing Angle Brackets With Tag Belongs to Addr Not URI",
		s: "SIP/2.0 200 OK\r\n" +
			"From: sip:lol.com;tag=omfg\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			From: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "lol.com",
				},
				Param: &sip.Param{Name: "tag", Value: "omfg"},
			},
		},
	},

	// // TODO(jart): Implement me.
	// {
	// 	name: "Content Type Params",
	// 	s: "SIP/2.0 200 OK\r\n" +
	// 		"Content-Type: multipart/signed;\r\n" +
	// 		"        protocol=\"application/pkcs7-signature\";\r\n" +
	// 		"        micalg=sha1; boundary=boundary42\r\n" +
	// 		"\r\n",
	// 	msg: sip.Msg{
	// 		VersionMajor: 2,
	// 		Status:       200,
	// 		Phrase:       "OK",
	// 		Expires:      666,
	// 	},
	// },

	{
		name: "Via Host Only",
		s: "SIP/2.0 200 OK\r\n" +
			"Via: SIP/2.0/UDP 8.8.4.4\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "UDP",
				Host:      "8.8.4.4",
			},
		},
	},

	{
		name: "Via Port",
		s: "SIP/2.0 200 OK\r\n" +
			"Via: SIP/2.0/UDP 8.8.4.4:666\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "UDP",
				Host:      "8.8.4.4",
				Port:      666,
			},
		},
	},

	{
		name: "Via Port Spacing",
		s: "SIP/2.0 200 OK\r\n" +
			"Via: SIP/2.0/UDP 8.8.4.4 \t : \t 666\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "UDP",
				Host:      "8.8.4.4",
				Port:      666,
			},
		},
	},

	{
		name: "Via Line Continuation",
		s: "SIP/2.0 200 OK\r\n" +
			"Via: SIP/2.0/UDP 10.11.34.37 ,\r\n" +
			"     SIP/2.0/UDP 10.11.34.38\r\n" +
			"Warning: Maids heard the goblins cry\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			Warning:      "Maids heard the goblins cry",
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "UDP",
				Host:      "10.11.34.37",
				Next: &sip.Via{
					Protocol:  "SIP",
					Version:   "2.0",
					Transport: "UDP",
					Host:      "10.11.34.38",
				},
			},
		},
	},

	{
		name: "Via Multiple Lines",
		s: "SIP/2.0 200 OK\r\n" +
			"Via: SIP/2.0/UDP 10.11.34.37\r\n" +
			"Via: SIP/2.0/UDP 10.11.34.38\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "UDP",
				Host:      "10.11.34.37",
				Next: &sip.Via{
					Protocol:  "SIP",
					Version:   "2.0",
					Transport: "UDP",
					Host:      "10.11.34.38",
				},
			},
		},
	},

	{
		name: "Via Multiple Lines Continuation",
		s: "SIP/2.0 200 OK\r\n" +
			"Via: SIP/2.0/UDP 10.11.34.37\r\n" +
			"v: SIP/2.0/UDP 10.11.34.38, SIP/2.0/UDP 10.11.34.39\r\n" +
			"m: <sip:love.com>\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "UDP",
				Host:      "10.11.34.37",
				Next: &sip.Via{
					Protocol:  "SIP",
					Version:   "2.0",
					Transport: "UDP",
					Host:      "10.11.34.38",
					Next: &sip.Via{
						Protocol:  "SIP",
						Version:   "2.0",
						Transport: "UDP",
						Host:      "10.11.34.39",
					},
				},
			},
			Contact: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "love.com",
				},
			},
		},
	},

	{
		name: "Via Param",
		s: "SIP/2.0 200 OK\r\n" +
			"Via: SIP/ 2.0/TCP spindle.example.com ;branch=z9hG4bK9ikj8\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "TCP",
				Host:      "spindle.example.com",
				Param:     &sip.Param{Name: "branch", Value: "z9hG4bK9ikj8"},
			},
		},
	},

	{
		name: "Via Param Torture",
		s: "SIP/2.0 200 OK\r\n" +
			"v:  SIP  / 2.0  / TCP     spindle.example.com   ;\r\n" +
			"  branch  =   z9hG4bK9ikj8\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "TCP",
				Host:      "spindle.example.com",
				Param:     &sip.Param{Name: "branch", Value: "z9hG4bK9ikj8"},
			},
		},
	},

	{
		name: "Via Torture",
		s: "SIP/2.0 200 OK\r\n" +
			"Via  : SIP  /   2.0\r\n" +
			" /UDP\r\n" +
			"    192.0.2.2;branch=390skdjuw\r\n" +
			"v:  SIP  / 2.0  / TCP     spindle.example.com   ;\r\n" +
			"  branch  =   z9hG4bK9ikj8  ,\r\n" +
			" SIP  /    2.0   / UDP  192.168.255.111   ; branch=\r\n" +
			" z9hG4bK30239\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "UDP",
				Host:      "192.0.2.2",
				Param:     &sip.Param{Name: "branch", Value: "390skdjuw"},
				Next: &sip.Via{
					Protocol:  "SIP",
					Version:   "2.0",
					Transport: "TCP",
					Host:      "spindle.example.com",
					Param:     &sip.Param{Name: "branch", Value: "z9hG4bK9ikj8"},
					Next: &sip.Via{
						Protocol:  "SIP",
						Version:   "2.0",
						Transport: "UDP",
						Host:      "192.168.255.111",
						Param:     &sip.Param{Name: "branch", Value: "z9hG4bK30239"},
					},
				},
			},
		},
	},

	{
		name: "OPTIONS",
		s: "OPTIONS sip:10.11.34.37:42367 SIP/2.0\r\n" +
			"Via: SIP/2.0/UDP 10.11.34.37:42367;rport;branch=9dc39c3c3e84\r\n" +
			"Max-Forwards: 60\r\n" +
			"To: <sip:10.11.34.37:5060>\r\n" +
			"From: <sip:10.11.34.37:42367;laffo>;tag=11917cbc0513\r\n" +
			"Call-ID: e71a163e-c440-474d-a4ec-5cd85a0309c6\r\n" +
			"CSeq: 36612 OPTIONS\r\n" +
			"Contact: <sip:10.11.34.37:42367>\r\n" +
			"User-Agent: ghoul/0.1\r\n" +
			"Accept: application/sdp\r\n" +
			"Content-Length: 0\r\n" +
			"\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Method:       "OPTIONS",
			CSeqMethod:   "OPTIONS",
			MaxForwards:  60,
			CallID:       "e71a163e-c440-474d-a4ec-5cd85a0309c6",
			CSeq:         36612,
			Request: &sip.URI{
				Scheme: "sip",
				Host:   "10.11.34.37",
				Port:   42367,
			},
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "UDP",
				Host:      "10.11.34.37",
				Port:      42367,
				Param: &sip.Param{
					Name:  "branch",
					Value: "9dc39c3c3e84",
					Next:  &sip.Param{Name: "rport"},
				},
			},
			To: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "10.11.34.37",
					Port:   5060,
				},
			},
			From: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "10.11.34.37",
					Port:   42367,
					Param:  &sip.URIParam{Name: "laffo"},
				},
				Param: &sip.Param{Name: "tag", Value: "11917cbc0513"},
			},
			Contact: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "10.11.34.37",
					Port:   42367,
				},
			},
			UserAgent: "ghoul/0.1",
			Accept:    "application/sdp",
		},
	},

	{
		s: "SIP/2.0 200 OK\r\n" +
			"Via: SIP/2.0/UDP 127.0.0.1:52711;branch=z9hG4bK-03d1d81e94a0;received=127.0.0.1;rport=52711\r\n" +
			"From: <sip:127.0.0.1:52711;transport=udp>;tag=4568e274dbd8\r\n" +
			"To: <sip:echo@127.0.0.1:5060>;tag=as71a0fa72\r\n" +
			"Call-ID: 99042736-d40b-4d96-a81b-867321443ff5\r\n" +
			"CSeq: 16378 INVITE\r\n" +
			"Server: Asterisk PBX 10.11.1\r\n" +
			"Allow: INVITE, ACK, CANCEL, OPTIONS, BYE, REFER, SUBSCRIBE, NOTIFY, INFO, PUBLISH\r\n" +
			"Supported: replaces, timer\r\n" +
			"Contact: <sip:echo@127.0.0.1:5060>\r\n" +
			"Content-Type: application/sdp-lol\r\n" +
			"Content-Length: 255\r\n" +
			"\r\n" +
			"v=0\r\n" +
			"o=root 736606944 736606944 IN IP4 127.0.0.1\r\n" +
			"s=Asterisk PBX 10.11.1\r\n" +
			"c=IN IP4 127.0.0.1\r\n" +
			"t=0 0\r\n" +
			"m=audio 23452 RTP/AVP 0 101\r\n" +
			"a=rtpmap:0 PCMU/8000\r\n" +
			"a=rtpmap:101 telephone-event/8000\r\n" +
			"a=fmtp:101 0-16\r\n" +
			"a=silenceSupp:off - - - -\r\n" +
			"a=ptime:20\r\n" +
			"a=sendrecv\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			CallID:       "99042736-d40b-4d96-a81b-867321443ff5",
			CSeq:         16378,
			CSeqMethod:   "INVITE",
			Server:       "Asterisk PBX 10.11.1",
			Allow:        "INVITE, ACK, CANCEL, OPTIONS, BYE, REFER, SUBSCRIBE, NOTIFY, INFO, PUBLISH",
			Supported:    "replaces, timer",
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "UDP",
				Host:      "127.0.0.1",
				Port:      52711,
				Param: &sip.Param{
					Name:  "rport",
					Value: "52711",
					Next: &sip.Param{
						Name:  "received",
						Value: "127.0.0.1",
						Next: &sip.Param{
							Name:  "branch",
							Value: "z9hG4bK-03d1d81e94a0",
						},
					},
				},
			},
			From: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "127.0.0.1",
					Port:   52711,
					Param:  &sip.URIParam{Name: "transport", Value: "udp"},
				},
				Param: &sip.Param{Name: "tag", Value: "4568e274dbd8"},
			},
			To: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					User:   "echo",
					Host:   "127.0.0.1",
					Port:   5060,
				},
				Param: &sip.Param{Name: "tag", Value: "as71a0fa72"},
			},
			Contact: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					User:   "echo",
					Host:   "127.0.0.1",
					Port:   5060,
				},
			},
			Payload: &sip.MiscPayload{
				T: "application/sdp-lol",
				D: []byte("v=0\r\n" +
					"o=root 736606944 736606944 IN IP4 127.0.0.1\r\n" +
					"s=Asterisk PBX 10.11.1\r\n" +
					"c=IN IP4 127.0.0.1\r\n" +
					"t=0 0\r\n" +
					"m=audio 23452 RTP/AVP 0 101\r\n" +
					"a=rtpmap:0 PCMU/8000\r\n" +
					"a=rtpmap:101 telephone-event/8000\r\n" +
					"a=fmtp:101 0-16\r\n" +
					"a=silenceSupp:off - - - -\r\n" +
					"a=ptime:20\r\n" +
					"a=sendrecv\r\n"),
			},
		},
	},

	{
		name: "Flowroute Fun",
		s:    flowroute,
		msg: sip.Msg{
			VersionMajor: 2,
			Status:       200,
			Phrase:       "OK",
			CallID:       "042736d4-0bd9-4681-ab86-7321443ff58a",
			CSeq:         31109,
			CSeqMethod:   "INVITE",
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "UDP",
				Host:      "1.2.3.4",
				Port:      55345,
				Param:     &sip.Param{Name: "branch", Value: "z9hG4bK-d1d81e94a099"},
			},
			From: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					User:   "+12126660420",
					Host:   "fl.gg",
				},
				Param: &sip.Param{Name: "tag", Value: "68e274dbd83b"},
			},
			To: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					User:   "+12125650666",
					Host:   "fl.gg",
				},
				Param: &sip.Param{Name: "tag", Value: "gK0cacc73a"},
			},
			Contact: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					User:   "+12125650666",
					Host:   "4.55.22.99",
					Port:   5060,
				},
			},
			RecordRoute: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "216.115.69.133",
					Port:   5060,
					Param:  &sip.URIParam{Name: "lr"},
				},
				Next: &sip.Addr{
					Uri: &sip.URI{
						Scheme: "sip",
						Host:   "216.115.69.144",
						Port:   5060,
						Param:  &sip.URIParam{Name: "lr"},
					},
				},
			},
			Payload: &sip.MiscPayload{
				T: "application/sdp-lol",
				D: []byte("v=0\r\n" +
					"o=- 24294 7759 IN IP4 4.55.22.66\r\n" +
					"s=-\r\n" +
					"c=IN IP4 4.55.22.66\r\n" +
					"t=0 0\r\n" +
					"m=audio 19580 RTP/AVP 0 101\r\n" +
					"a=rtpmap:101 telephone-event/8000\r\n" +
					"a=fmtp:101 0-15\r\n" +
					"a=maxptime:20\r\n"),
			},
		},
	},

	{
		name: "INVITE",
		s: "INVITE sip:10.11.34.37 SIP/2.0\r\n" +
			"via: SIP/2.0/UDP 10.11.34.37:59516;rport;branch=z9hG4bKS308QB9UUpNyD\r\n" +
			"Max-Forwards: 70\r\n" +
			"From: <sip:10.11.34.37:59516>;tag=S1jX7UtK5Zerg\r\n" +
			"To: <sip:10.11.34.37>\r\n" +
			"Call-ID: 87704115-03b8-122e-08b5-001bfcce6bdf\r\n" +
			"CSeq: 133097268 INVITE\r\n" +
			// "Contact: <sip:10.11.34.37:59516>,\r\n" +
			// "         <sip:10.11.34.38:59516>\r\n" +
			"Contact: <sip:10.11.34.37:59516>\r\n" +
			"User-Agent: tube/0.1\r\n" +
			"Allow: INVITE, ACK, BYE, CANCEL, OPTIONS, PRACK, MESSAGE, SUBSCRIBE, NOTIFY, REFER, UPDATE, INFO\r\n" +
			"Supported: timer, 100rel\r\n" +
			"Allow-Events: talk\r\n" +
			"Content-Type: application/sdp-lol\r\n" +
			"Content-Disposition: session\r\n" +
			"Content-Length: 218\r\n" +
			"\r\n" +
			"v=0\r\n" +
			"o=- 2862054018559638081 6057228511765453924 IN IP4 10.11.34.37\r\n" +
			"s=-\r\n" +
			"c=IN IP4 10.11.34.37\r\n" +
			"t=0 0\r\n" +
			"m=audio 23448 RTP/AVP 0 101\r\n" +
			"a=rtpmap:0 PCMU/8000\r\n" +
			"a=rtpmap:101 telephone-event/8000\r\n" +
			"a=fmtp:101 0-16\r\n" +
			"a=ptime:20\r\n",
		msg: sip.Msg{
			VersionMajor: 2,
			Method:       "INVITE",
			CSeqMethod:   "INVITE",
			MaxForwards:  70,
			CallID:       "87704115-03b8-122e-08b5-001bfcce6bdf",
			CSeq:         133097268,
			Request: &sip.URI{
				Scheme: "sip",
				Host:   "10.11.34.37",
			},
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "UDP",
				Host:      "10.11.34.37",
				Port:      59516,
				Param: &sip.Param{
					Name:  "branch",
					Value: "z9hG4bKS308QB9UUpNyD",
					Next:  &sip.Param{Name: "rport"},
				},
			},
			To: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "10.11.34.37",
				},
			},
			From: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "10.11.34.37",
					Port:   59516,
				},
				Param: &sip.Param{Name: "tag", Value: "S1jX7UtK5Zerg"},
			},
			Contact: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "10.11.34.37",
					Port:   59516,
				},
				// Next: &sip.Addr{
				// 	Uri: &sip.URI{
				// 		Scheme: "sip",
				// 		Host:   "10.11.34.38",
				// 		Port:   59516,
				// 	},
				// },
			},
			UserAgent:          "tube/0.1",
			Allow:              "INVITE, ACK, BYE, CANCEL, OPTIONS, PRACK, MESSAGE, SUBSCRIBE, NOTIFY, REFER, UPDATE, INFO",
			AllowEvents:        "talk",
			ContentDisposition: "session",
			Supported:          "timer, 100rel",
			Payload: &sip.MiscPayload{
				T: "application/sdp-lol",
				D: []byte("v=0\r\n" +
					"o=- 2862054018559638081 6057228511765453924 IN IP4 10.11.34.37\r\n" +
					"s=-\r\n" +
					"c=IN IP4 10.11.34.37\r\n" +
					"t=0 0\r\n" +
					"m=audio 23448 RTP/AVP 0 101\r\n" +
					"a=rtpmap:0 PCMU/8000\r\n" +
					"a=rtpmap:101 telephone-event/8000\r\n" +
					"a=fmtp:101 0-16\r\n" +
					"a=ptime:20\r\n"),
			},
		},
	},

	{
		name: "RFC4475 Torture Message #1",
		s: "INVITE sip:vivekg@chair-dnrc.example.com;unknownparam SIP/2.0\r\n" +
			"TO :\r\n" +
			" sip:vivekg@chair-dnrc.example.com ;   tag    = 1918181833n\r\n" +
			"from   : \"J Rosenberg \\\\\\\"\"       <sip:jdrosen@example.com>\r\n" +
			"  ;\r\n" +
			"  tag = 98asjd8\r\n" +
			"MaX-fOrWaRdS: 0068\r\n" +
			"Call-ID: wsinv.ndaksdj@192.0.2.1\r\n" +
			"Content-Length   : 150\r\n" +
			"cseq: 0009\r\n" +
			"  INVITE\r\n" +
			"Via  : SIP  /   2.0\r\n" +
			" /UDP\r\n" +
			"    192.0.2.2;branch=390skdjuw\r\n" +
			"s :\r\n" +
			"NewFangledHeader:   newfangled value\r\n" +
			" continued newfangled value\r\n" +
			"UnknownHeaderWithUnusualValue: ;;,,;;,;\r\n" +
			"Content-Type: application/sdp-JART\r\n" +
			"Route:\r\n" +
			" <sip:services.example.com;lr;unknownwith=value;unknown-no-value>\r\n" +
			"v:  SIP  / 2.0  / TCP     spindle.example.com   ;\r\n" +
			"  branch  =   z9hG4bK9ikj8  ,\r\n" +
			" SIP  /    2.0   / UDP  192.168.255.111   ; branch=\r\n" +
			" z9hG4bK30239\r\n" +
			"m:\"Quoted string \\\"\\\"\" <sip:jdrosen@example.com> ; newparam =\r\n" +
			"      newvalue ;\r\n" +
			"  secondparam ; q = 0.33\r\n" +
			"\r\n" +
			"v=0\r\n" +
			"o=mhandley 29739 7272939 IN IP4 192.0.2.3\r\n" +
			"s=-\r\n" +
			"c=IN IP4 192.0.2.4\r\n" +
			"t=0 0\r\n" +
			"m=audio 49217 RTP/AVP 0 12\r\n" +
			"m=video 3227 RTP/AVP 31\r\n" +
			"a=rtpmap:31 LPC\r\n",
		msg: sip.Msg{
			Method:       "INVITE",
			VersionMajor: 2,
			Request: &sip.URI{
				Scheme: "sip",
				User:   "vivekg",
				Host:   "chair-dnrc.example.com",
				Param:  &sip.URIParam{Name: "unknownparam"},
			},
			To: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					User:   "vivekg",
					Host:   "chair-dnrc.example.com",
				},
				Param: &sip.Param{Name: "tag", Value: "1918181833n"},
			},
			From: &sip.Addr{
				Display: "J Rosenberg \\\"",
				Uri: &sip.URI{
					Scheme: "sip",
					User:   "jdrosen",
					Host:   "example.com",
				},
				Param: &sip.Param{Name: "tag", Value: "98asjd8"},
			},
			MaxForwards: 68,
			CallID:      "wsinv.ndaksdj@192.0.2.1",
			CSeq:        9,
			CSeqMethod:  "INVITE",
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "UDP",
				Host:      "192.0.2.2",
				Param:     &sip.Param{Name: "branch", Value: "390skdjuw"},
				Next: &sip.Via{
					Protocol:  "SIP",
					Version:   "2.0",
					Transport: "TCP",
					Host:      "spindle.example.com",
					Param:     &sip.Param{Name: "branch", Value: "z9hG4bK9ikj8"},
					Next: &sip.Via{
						Protocol:  "SIP",
						Version:   "2.0",
						Transport: "UDP",
						Host:      "192.168.255.111",
						Param:     &sip.Param{Name: "branch", Value: "z9hG4bK30239"},
					},
				},
			},
			XHeader: &sip.XHeader{
				Name:  "UnknownHeaderWithUnusualValue",
				Value: []byte(";;,,;;,;"),
				Next: &sip.XHeader{
					Name: "NewFangledHeader",
					Value: []byte("newfangled value\r\n" +
						" continued newfangled value"),
				},
			},
			Route: &sip.Addr{
				Uri: &sip.URI{
					Scheme: "sip",
					Host:   "services.example.com",
					Param: &sip.URIParam{
						Name: "unknown-no-value",
						Next: &sip.URIParam{
							Name:  "unknownwith",
							Value: "value",
							Next:  &sip.URIParam{Name: "lr"},
						},
					},
				},
			},
			Contact: &sip.Addr{
				Display: "Quoted string \"\"",
				Uri: &sip.URI{
					Scheme: "sip",
					User:   "jdrosen",
					Host:   "example.com",
				},
				Param: &sip.Param{
					Name:  "q",
					Value: "0.33",
					Next: &sip.Param{
						Name: "secondparam",
						Next: &sip.Param{
							Name:  "newparam",
							Value: "newvalue",
						},
					},
				},
			},
			Payload: &sip.MiscPayload{
				T: "application/sdp-JART",
				D: []byte("v=0\r\n" +
					"o=mhandley 29739 7272939 IN IP4 192.0.2.3\r\n" +
					"s=-\r\n" +
					"c=IN IP4 192.0.2.4\r\n" +
					"t=0 0\r\n" +
					"m=audio 49217 RTP/AVP 0 12\r\n" +
					"m=video 3227 RTP/AVP 31\r\n" +
					"a=rtpmap:31 LPC\r\n"),
			},
		},
	},

	{
		name: "RFC4475 Torture Message #2",
		s:    torture2,
		msg: sip.Msg{
			VersionMajor: 2,
			Method:       "!interesting-Method0123456789_*+`.%indeed'~",
			CallID:       "intmeth.word%ZK-!.*_+'@word`~)(><:\\/\"][?}{",
			CSeq:         139122385,
			CSeqMethod:   "!interesting-Method0123456789_*+`.%indeed'~",
			MaxForwards:  255,
			Request: &sip.URI{
				Scheme: "sip",
				User:   "1_unusual.URI~(to-be!sure)&isn't+it$/crazy?,/;;*",
				Pass:   "&it+has=1,weird!*pas$wo~d_too.(doesn't-it)",
				Host:   "example.com",
			},
			Via: &sip.Via{
				Protocol:  "SIP",
				Version:   "2.0",
				Transport: "TCP",
				Host:      "host1.example.com",
				Param:     &sip.Param{Name: "branch", Value: "z9hG4bK-.!%66*_+`'~"},
			},
			To: &sip.Addr{
				Display: "BEL:\x07 NUL:\x00 DEL:\x7F",
				Uri: &sip.URI{
					Scheme: "sip",
					User:   "1_unusual.URI~(to-be!sure)&isn't+it$/crazy?,/;;*",
					Host:   "example.com",
				},
			},
			From: &sip.Addr{
				Display: "token1~` token2'+_ token3*%!.-",
				Uri: &sip.URI{
					Scheme: "sip",
					User:   "mundane",
					Host:   "example.com",
				},
				Param: &sip.Param{
					Name:  "tag",
					Value: "_token~1'+`*%!-.",
					Next: &sip.Param{
						Name:  "fromParam''~+*_!.-%",
						Value: "\xD1\x80\xD0\xB0\xD0\xB1\xD0\xBE\xD1\x82\xD0\xB0\xD1\x8E\xD1\x89\xD0\xB8\xD0\xB9",
					},
				},
			},
			XHeader: &sip.XHeader{
				Name:  "extensionHeader-!.%*+_`'~",
				Value: []byte("\xEF\xBB\xBF\xE5\xA4\xA7\xE5\x81\x9C\xE9\x9B\xBB"),
			},
		},
	},
}

func TestParseMsg(t *testing.T) {
	for _, test := range msgTests {
		msg, err := sip.ParseMsg([]byte(test.s))
		if err != nil {
			if test.e == nil {
				t.Errorf("%v", err)
				continue
			} else { // test was supposed to fail
				if !reflect.DeepEqual(test.e, err) {
					t.Errorf("%s\nWant: %#v\nGot:  %#v", test.s, test.e, err)
				}
				continue
			}
		}
		if !reflect.DeepEqual(&test.msg, msg) {
			t.Errorf("%s:\n%#v !=\n%#v", test.name, &test.msg, msg)
			if !reflect.DeepEqual(test.msg.Payload, msg.Payload) {
				t.Errorf("Payload:\n%#v !=\n%#v", test.msg.Payload, msg.Payload)
			}
			if test.msg.XHeader.String() != msg.XHeader.String() {
				t.Errorf("Headers:\n%s !=\n%s", test.msg.XHeader, msg.XHeader)
			}
			if !reflect.DeepEqual(test.msg.Via, msg.Via) {
				t.Errorf("Via:\n%#v !=\n%#v", test.msg.Via, msg.Via)
			}
			if !reflect.DeepEqual(test.msg.Request, msg.Request) {
				t.Errorf("Request:\n%#v !=\n%#v", test.msg.Request, msg.Request)
			}
			if !reflect.DeepEqual(test.msg.To, msg.To) {
				addrError(t, "To", test.msg.To, msg.To)
			}
			if !reflect.DeepEqual(test.msg.From, msg.From) {
				addrError(t, "From", test.msg.From, msg.From)
			}
			if !reflect.DeepEqual(test.msg.Contact, msg.Contact) {
				addrError(t, "Contact", test.msg.Contact, msg.Contact)
			}
			if !reflect.DeepEqual(test.msg.RecordRoute, msg.RecordRoute) {
				addrError(t, "RecordRoute", test.msg.RecordRoute, msg.RecordRoute)
			}
		}
	}
}

func BenchmarkParseMsgFlowroute(b *testing.B) { // 26653 ns/op
	msg := []byte(flowroute)
	for i := 0; i < b.N; i++ {
		sip.ParseMsg(msg)
	}
}

func BenchmarkParseMsgTorture2(b *testing.B) { // 31397 ns/op
	msg := []byte(torture2)
	for i := 0; i < b.N; i++ {
		sip.ParseMsg(msg)
	}
}