package echo import ( "fmt" "net/http" "strings" "testing" "github.com/stretchr/testify/assert" ) var ( staticRoutes = []*Route{ {"GET", "/", ""}, {"GET", "/cmd.html", ""}, {"GET", "/code.html", ""}, {"GET", "/contrib.html", ""}, {"GET", "/contribute.html", ""}, {"GET", "/debugging_with_gdb.html", ""}, {"GET", "/docs.html", ""}, {"GET", "/effective_go.html", ""}, {"GET", "/files.log", ""}, {"GET", "/gccgo_contribute.html", ""}, {"GET", "/gccgo_install.html", ""}, {"GET", "/go-logo-black.png", ""}, {"GET", "/go-logo-blue.png", ""}, {"GET", "/go-logo-white.png", ""}, {"GET", "/go1.1.html", ""}, {"GET", "/go1.2.html", ""}, {"GET", "/go1.html", ""}, {"GET", "/go1compat.html", ""}, {"GET", "/go_faq.html", ""}, {"GET", "/go_mem.html", ""}, {"GET", "/go_spec.html", ""}, {"GET", "/help.html", ""}, {"GET", "/ie.css", ""}, {"GET", "/install-source.html", ""}, {"GET", "/install.html", ""}, {"GET", "/logo-153x55.png", ""}, {"GET", "/Makefile", ""}, {"GET", "/root.html", ""}, {"GET", "/share.png", ""}, {"GET", "/sieve.gif", ""}, {"GET", "/tos.html", ""}, {"GET", "/articles/", ""}, {"GET", "/articles/go_command.html", ""}, {"GET", "/articles/index.html", ""}, {"GET", "/articles/wiki/", ""}, {"GET", "/articles/wiki/edit.html", ""}, {"GET", "/articles/wiki/final-noclosure.go", ""}, {"GET", "/articles/wiki/final-noerror.go", ""}, {"GET", "/articles/wiki/final-parsetemplate.go", ""}, {"GET", "/articles/wiki/final-template.go", ""}, {"GET", "/articles/wiki/final.go", ""}, {"GET", "/articles/wiki/get.go", ""}, {"GET", "/articles/wiki/http-sample.go", ""}, {"GET", "/articles/wiki/index.html", ""}, {"GET", "/articles/wiki/Makefile", ""}, {"GET", "/articles/wiki/notemplate.go", ""}, {"GET", "/articles/wiki/part1-noerror.go", ""}, {"GET", "/articles/wiki/part1.go", ""}, {"GET", "/articles/wiki/part2.go", ""}, {"GET", "/articles/wiki/part3-errorhandling.go", ""}, {"GET", "/articles/wiki/part3.go", ""}, {"GET", "/articles/wiki/test.bash", ""}, {"GET", "/articles/wiki/test_edit.good", ""}, {"GET", "/articles/wiki/test_Test.txt.good", ""}, {"GET", "/articles/wiki/test_view.good", ""}, {"GET", "/articles/wiki/view.html", ""}, {"GET", "/codewalk/", ""}, {"GET", "/codewalk/codewalk.css", ""}, {"GET", "/codewalk/codewalk.js", ""}, {"GET", "/codewalk/codewalk.xml", ""}, {"GET", "/codewalk/functions.xml", ""}, {"GET", "/codewalk/markov.go", ""}, {"GET", "/codewalk/markov.xml", ""}, {"GET", "/codewalk/pig.go", ""}, {"GET", "/codewalk/popout.png", ""}, {"GET", "/codewalk/run", ""}, {"GET", "/codewalk/sharemem.xml", ""}, {"GET", "/codewalk/urlpoll.go", ""}, {"GET", "/devel/", ""}, {"GET", "/devel/release.html", ""}, {"GET", "/devel/weekly.html", ""}, {"GET", "/gopher/", ""}, {"GET", "/gopher/appenginegopher.jpg", ""}, {"GET", "/gopher/appenginegophercolor.jpg", ""}, {"GET", "/gopher/appenginelogo.gif", ""}, {"GET", "/gopher/bumper.png", ""}, {"GET", "/gopher/bumper192x108.png", ""}, {"GET", "/gopher/bumper320x180.png", ""}, {"GET", "/gopher/bumper480x270.png", ""}, {"GET", "/gopher/bumper640x360.png", ""}, {"GET", "/gopher/doc.png", ""}, {"GET", "/gopher/frontpage.png", ""}, {"GET", "/gopher/gopherbw.png", ""}, {"GET", "/gopher/gophercolor.png", ""}, {"GET", "/gopher/gophercolor16x16.png", ""}, {"GET", "/gopher/help.png", ""}, {"GET", "/gopher/pkg.png", ""}, {"GET", "/gopher/project.png", ""}, {"GET", "/gopher/ref.png", ""}, {"GET", "/gopher/run.png", ""}, {"GET", "/gopher/talks.png", ""}, {"GET", "/gopher/pencil/", ""}, {"GET", "/gopher/pencil/gopherhat.jpg", ""}, {"GET", "/gopher/pencil/gopherhelmet.jpg", ""}, {"GET", "/gopher/pencil/gophermega.jpg", ""}, {"GET", "/gopher/pencil/gopherrunning.jpg", ""}, {"GET", "/gopher/pencil/gopherswim.jpg", ""}, {"GET", "/gopher/pencil/gopherswrench.jpg", ""}, {"GET", "/play/", ""}, {"GET", "/play/fib.go", ""}, {"GET", "/play/hello.go", ""}, {"GET", "/play/life.go", ""}, {"GET", "/play/peano.go", ""}, {"GET", "/play/pi.go", ""}, {"GET", "/play/sieve.go", ""}, {"GET", "/play/solitaire.go", ""}, {"GET", "/play/tree.go", ""}, {"GET", "/progs/", ""}, {"GET", "/progs/cgo1.go", ""}, {"GET", "/progs/cgo2.go", ""}, {"GET", "/progs/cgo3.go", ""}, {"GET", "/progs/cgo4.go", ""}, {"GET", "/progs/defer.go", ""}, {"GET", "/progs/defer.out", ""}, {"GET", "/progs/defer2.go", ""}, {"GET", "/progs/defer2.out", ""}, {"GET", "/progs/eff_bytesize.go", ""}, {"GET", "/progs/eff_bytesize.out", ""}, {"GET", "/progs/eff_qr.go", ""}, {"GET", "/progs/eff_sequence.go", ""}, {"GET", "/progs/eff_sequence.out", ""}, {"GET", "/progs/eff_unused1.go", ""}, {"GET", "/progs/eff_unused2.go", ""}, {"GET", "/progs/error.go", ""}, {"GET", "/progs/error2.go", ""}, {"GET", "/progs/error3.go", ""}, {"GET", "/progs/error4.go", ""}, {"GET", "/progs/go1.go", ""}, {"GET", "/progs/gobs1.go", ""}, {"GET", "/progs/gobs2.go", ""}, {"GET", "/progs/image_draw.go", ""}, {"GET", "/progs/image_package1.go", ""}, {"GET", "/progs/image_package1.out", ""}, {"GET", "/progs/image_package2.go", ""}, {"GET", "/progs/image_package2.out", ""}, {"GET", "/progs/image_package3.go", ""}, {"GET", "/progs/image_package3.out", ""}, {"GET", "/progs/image_package4.go", ""}, {"GET", "/progs/image_package4.out", ""}, {"GET", "/progs/image_package5.go", ""}, {"GET", "/progs/image_package5.out", ""}, {"GET", "/progs/image_package6.go", ""}, {"GET", "/progs/image_package6.out", ""}, {"GET", "/progs/interface.go", ""}, {"GET", "/progs/interface2.go", ""}, {"GET", "/progs/interface2.out", ""}, {"GET", "/progs/json1.go", ""}, {"GET", "/progs/json2.go", ""}, {"GET", "/progs/json2.out", ""}, {"GET", "/progs/json3.go", ""}, {"GET", "/progs/json4.go", ""}, {"GET", "/progs/json5.go", ""}, {"GET", "/progs/run", ""}, {"GET", "/progs/slices.go", ""}, {"GET", "/progs/timeout1.go", ""}, {"GET", "/progs/timeout2.go", ""}, {"GET", "/progs/update.bash", ""}, } gitHubAPI = []*Route{ // OAuth Authorizations {"GET", "/authorizations", ""}, {"GET", "/authorizations/:id", ""}, {"POST", "/authorizations", ""}, {"PUT", "/authorizations/clients/:client_id", ""}, {"PATCH", "/authorizations/:id", ""}, {"DELETE", "/authorizations/:id", ""}, {"GET", "/applications/:client_id/tokens/:access_token", ""}, {"DELETE", "/applications/:client_id/tokens", ""}, {"DELETE", "/applications/:client_id/tokens/:access_token", ""}, // Activity {"GET", "/events", ""}, {"GET", "/repos/:owner/:repo/events", ""}, {"GET", "/networks/:owner/:repo/events", ""}, {"GET", "/orgs/:org/events", ""}, {"GET", "/users/:user/received_events", ""}, {"GET", "/users/:user/received_events/public", ""}, {"GET", "/users/:user/events", ""}, {"GET", "/users/:user/events/public", ""}, {"GET", "/users/:user/events/orgs/:org", ""}, {"GET", "/feeds", ""}, {"GET", "/notifications", ""}, {"GET", "/repos/:owner/:repo/notifications", ""}, {"PUT", "/notifications", ""}, {"PUT", "/repos/:owner/:repo/notifications", ""}, {"GET", "/notifications/threads/:id", ""}, {"PATCH", "/notifications/threads/:id", ""}, {"GET", "/notifications/threads/:id/subscription", ""}, {"PUT", "/notifications/threads/:id/subscription", ""}, {"DELETE", "/notifications/threads/:id/subscription", ""}, {"GET", "/repos/:owner/:repo/stargazers", ""}, {"GET", "/users/:user/starred", ""}, {"GET", "/user/starred", ""}, {"GET", "/user/starred/:owner/:repo", ""}, {"PUT", "/user/starred/:owner/:repo", ""}, {"DELETE", "/user/starred/:owner/:repo", ""}, {"GET", "/repos/:owner/:repo/subscribers", ""}, {"GET", "/users/:user/subscriptions", ""}, {"GET", "/user/subscriptions", ""}, {"GET", "/repos/:owner/:repo/subscription", ""}, {"PUT", "/repos/:owner/:repo/subscription", ""}, {"DELETE", "/repos/:owner/:repo/subscription", ""}, {"GET", "/user/subscriptions/:owner/:repo", ""}, {"PUT", "/user/subscriptions/:owner/:repo", ""}, {"DELETE", "/user/subscriptions/:owner/:repo", ""}, // Gists {"GET", "/users/:user/gists", ""}, {"GET", "/gists", ""}, {"GET", "/gists/public", ""}, {"GET", "/gists/starred", ""}, {"GET", "/gists/:id", ""}, {"POST", "/gists", ""}, {"PATCH", "/gists/:id", ""}, {"PUT", "/gists/:id/star", ""}, {"DELETE", "/gists/:id/star", ""}, {"GET", "/gists/:id/star", ""}, {"POST", "/gists/:id/forks", ""}, {"DELETE", "/gists/:id", ""}, // Git Data {"GET", "/repos/:owner/:repo/git/blobs/:sha", ""}, {"POST", "/repos/:owner/:repo/git/blobs", ""}, {"GET", "/repos/:owner/:repo/git/commits/:sha", ""}, {"POST", "/repos/:owner/:repo/git/commits", ""}, {"GET", "/repos/:owner/:repo/git/refs/*ref", ""}, {"GET", "/repos/:owner/:repo/git/refs", ""}, {"POST", "/repos/:owner/:repo/git/refs", ""}, {"PATCH", "/repos/:owner/:repo/git/refs/*ref", ""}, {"DELETE", "/repos/:owner/:repo/git/refs/*ref", ""}, {"GET", "/repos/:owner/:repo/git/tags/:sha", ""}, {"POST", "/repos/:owner/:repo/git/tags", ""}, {"GET", "/repos/:owner/:repo/git/trees/:sha", ""}, {"POST", "/repos/:owner/:repo/git/trees", ""}, // Issues {"GET", "/issues", ""}, {"GET", "/user/issues", ""}, {"GET", "/orgs/:org/issues", ""}, {"GET", "/repos/:owner/:repo/issues", ""}, {"GET", "/repos/:owner/:repo/issues/:number", ""}, {"POST", "/repos/:owner/:repo/issues", ""}, {"PATCH", "/repos/:owner/:repo/issues/:number", ""}, {"GET", "/repos/:owner/:repo/assignees", ""}, {"GET", "/repos/:owner/:repo/assignees/:assignee", ""}, {"GET", "/repos/:owner/:repo/issues/:number/comments", ""}, {"GET", "/repos/:owner/:repo/issues/comments", ""}, {"GET", "/repos/:owner/:repo/issues/comments/:id", ""}, {"POST", "/repos/:owner/:repo/issues/:number/comments", ""}, {"PATCH", "/repos/:owner/:repo/issues/comments/:id", ""}, {"DELETE", "/repos/:owner/:repo/issues/comments/:id", ""}, {"GET", "/repos/:owner/:repo/issues/:number/events", ""}, {"GET", "/repos/:owner/:repo/issues/events", ""}, {"GET", "/repos/:owner/:repo/issues/events/:id", ""}, {"GET", "/repos/:owner/:repo/labels", ""}, {"GET", "/repos/:owner/:repo/labels/:name", ""}, {"POST", "/repos/:owner/:repo/labels", ""}, {"PATCH", "/repos/:owner/:repo/labels/:name", ""}, {"DELETE", "/repos/:owner/:repo/labels/:name", ""}, {"GET", "/repos/:owner/:repo/issues/:number/labels", ""}, {"POST", "/repos/:owner/:repo/issues/:number/labels", ""}, {"DELETE", "/repos/:owner/:repo/issues/:number/labels/:name", ""}, {"PUT", "/repos/:owner/:repo/issues/:number/labels", ""}, {"DELETE", "/repos/:owner/:repo/issues/:number/labels", ""}, {"GET", "/repos/:owner/:repo/milestones/:number/labels", ""}, {"GET", "/repos/:owner/:repo/milestones", ""}, {"GET", "/repos/:owner/:repo/milestones/:number", ""}, {"POST", "/repos/:owner/:repo/milestones", ""}, {"PATCH", "/repos/:owner/:repo/milestones/:number", ""}, {"DELETE", "/repos/:owner/:repo/milestones/:number", ""}, // Miscellaneous {"GET", "/emojis", ""}, {"GET", "/gitignore/templates", ""}, {"GET", "/gitignore/templates/:name", ""}, {"POST", "/markdown", ""}, {"POST", "/markdown/raw", ""}, {"GET", "/meta", ""}, {"GET", "/rate_limit", ""}, // Organizations {"GET", "/users/:user/orgs", ""}, {"GET", "/user/orgs", ""}, {"GET", "/orgs/:org", ""}, {"PATCH", "/orgs/:org", ""}, {"GET", "/orgs/:org/members", ""}, {"GET", "/orgs/:org/members/:user", ""}, {"DELETE", "/orgs/:org/members/:user", ""}, {"GET", "/orgs/:org/public_members", ""}, {"GET", "/orgs/:org/public_members/:user", ""}, {"PUT", "/orgs/:org/public_members/:user", ""}, {"DELETE", "/orgs/:org/public_members/:user", ""}, {"GET", "/orgs/:org/teams", ""}, {"GET", "/teams/:id", ""}, {"POST", "/orgs/:org/teams", ""}, {"PATCH", "/teams/:id", ""}, {"DELETE", "/teams/:id", ""}, {"GET", "/teams/:id/members", ""}, {"GET", "/teams/:id/members/:user", ""}, {"PUT", "/teams/:id/members/:user", ""}, {"DELETE", "/teams/:id/members/:user", ""}, {"GET", "/teams/:id/repos", ""}, {"GET", "/teams/:id/repos/:owner/:repo", ""}, {"PUT", "/teams/:id/repos/:owner/:repo", ""}, {"DELETE", "/teams/:id/repos/:owner/:repo", ""}, {"GET", "/user/teams", ""}, // Pull Requests {"GET", "/repos/:owner/:repo/pulls", ""}, {"GET", "/repos/:owner/:repo/pulls/:number", ""}, {"POST", "/repos/:owner/:repo/pulls", ""}, {"PATCH", "/repos/:owner/:repo/pulls/:number", ""}, {"GET", "/repos/:owner/:repo/pulls/:number/commits", ""}, {"GET", "/repos/:owner/:repo/pulls/:number/files", ""}, {"GET", "/repos/:owner/:repo/pulls/:number/merge", ""}, {"PUT", "/repos/:owner/:repo/pulls/:number/merge", ""}, {"GET", "/repos/:owner/:repo/pulls/:number/comments", ""}, {"GET", "/repos/:owner/:repo/pulls/comments", ""}, {"GET", "/repos/:owner/:repo/pulls/comments/:number", ""}, {"PUT", "/repos/:owner/:repo/pulls/:number/comments", ""}, {"PATCH", "/repos/:owner/:repo/pulls/comments/:number", ""}, {"DELETE", "/repos/:owner/:repo/pulls/comments/:number", ""}, // Repositories {"GET", "/user/repos", ""}, {"GET", "/users/:user/repos", ""}, {"GET", "/orgs/:org/repos", ""}, {"GET", "/repositories", ""}, {"POST", "/user/repos", ""}, {"POST", "/orgs/:org/repos", ""}, {"GET", "/repos/:owner/:repo", ""}, {"PATCH", "/repos/:owner/:repo", ""}, {"GET", "/repos/:owner/:repo/contributors", ""}, {"GET", "/repos/:owner/:repo/languages", ""}, {"GET", "/repos/:owner/:repo/teams", ""}, {"GET", "/repos/:owner/:repo/tags", ""}, {"GET", "/repos/:owner/:repo/branches", ""}, {"GET", "/repos/:owner/:repo/branches/:branch", ""}, {"DELETE", "/repos/:owner/:repo", ""}, {"GET", "/repos/:owner/:repo/collaborators", ""}, {"GET", "/repos/:owner/:repo/collaborators/:user", ""}, {"PUT", "/repos/:owner/:repo/collaborators/:user", ""}, {"DELETE", "/repos/:owner/:repo/collaborators/:user", ""}, {"GET", "/repos/:owner/:repo/comments", ""}, {"GET", "/repos/:owner/:repo/commits/:sha/comments", ""}, {"POST", "/repos/:owner/:repo/commits/:sha/comments", ""}, {"GET", "/repos/:owner/:repo/comments/:id", ""}, {"PATCH", "/repos/:owner/:repo/comments/:id", ""}, {"DELETE", "/repos/:owner/:repo/comments/:id", ""}, {"GET", "/repos/:owner/:repo/commits", ""}, {"GET", "/repos/:owner/:repo/commits/:sha", ""}, {"GET", "/repos/:owner/:repo/readme", ""}, //{"GET", "/repos/:owner/:repo/contents/*path", ""}, //{"PUT", "/repos/:owner/:repo/contents/*path", ""}, //{"DELETE", "/repos/:owner/:repo/contents/*path", ""}, {"GET", "/repos/:owner/:repo/:archive_format/:ref", ""}, {"GET", "/repos/:owner/:repo/keys", ""}, {"GET", "/repos/:owner/:repo/keys/:id", ""}, {"POST", "/repos/:owner/:repo/keys", ""}, {"PATCH", "/repos/:owner/:repo/keys/:id", ""}, {"DELETE", "/repos/:owner/:repo/keys/:id", ""}, {"GET", "/repos/:owner/:repo/downloads", ""}, {"GET", "/repos/:owner/:repo/downloads/:id", ""}, {"DELETE", "/repos/:owner/:repo/downloads/:id", ""}, {"GET", "/repos/:owner/:repo/forks", ""}, {"POST", "/repos/:owner/:repo/forks", ""}, {"GET", "/repos/:owner/:repo/hooks", ""}, {"GET", "/repos/:owner/:repo/hooks/:id", ""}, {"POST", "/repos/:owner/:repo/hooks", ""}, {"PATCH", "/repos/:owner/:repo/hooks/:id", ""}, {"POST", "/repos/:owner/:repo/hooks/:id/tests", ""}, {"DELETE", "/repos/:owner/:repo/hooks/:id", ""}, {"POST", "/repos/:owner/:repo/merges", ""}, {"GET", "/repos/:owner/:repo/releases", ""}, {"GET", "/repos/:owner/:repo/releases/:id", ""}, {"POST", "/repos/:owner/:repo/releases", ""}, {"PATCH", "/repos/:owner/:repo/releases/:id", ""}, {"DELETE", "/repos/:owner/:repo/releases/:id", ""}, {"GET", "/repos/:owner/:repo/releases/:id/assets", ""}, {"GET", "/repos/:owner/:repo/stats/contributors", ""}, {"GET", "/repos/:owner/:repo/stats/commit_activity", ""}, {"GET", "/repos/:owner/:repo/stats/code_frequency", ""}, {"GET", "/repos/:owner/:repo/stats/participation", ""}, {"GET", "/repos/:owner/:repo/stats/punch_card", ""}, {"GET", "/repos/:owner/:repo/statuses/:ref", ""}, {"POST", "/repos/:owner/:repo/statuses/:ref", ""}, // Search {"GET", "/search/repositories", ""}, {"GET", "/search/code", ""}, {"GET", "/search/issues", ""}, {"GET", "/search/users", ""}, {"GET", "/legacy/issues/search/:owner/:repository/:state/:keyword", ""}, {"GET", "/legacy/repos/search/:keyword", ""}, {"GET", "/legacy/user/search/:keyword", ""}, {"GET", "/legacy/user/email/:email", ""}, // Users {"GET", "/users/:user", ""}, {"GET", "/user", ""}, {"PATCH", "/user", ""}, {"GET", "/users", ""}, {"GET", "/user/emails", ""}, {"POST", "/user/emails", ""}, {"DELETE", "/user/emails", ""}, {"GET", "/users/:user/followers", ""}, {"GET", "/user/followers", ""}, {"GET", "/users/:user/following", ""}, {"GET", "/user/following", ""}, {"GET", "/user/following/:user", ""}, {"GET", "/users/:user/following/:target_user", ""}, {"PUT", "/user/following/:user", ""}, {"DELETE", "/user/following/:user", ""}, {"GET", "/users/:user/keys", ""}, {"GET", "/user/keys", ""}, {"GET", "/user/keys/:id", ""}, {"POST", "/user/keys", ""}, {"PATCH", "/user/keys/:id", ""}, {"DELETE", "/user/keys/:id", ""}, } parseAPI = []*Route{ // Objects {"POST", "/1/classes/:className", ""}, {"GET", "/1/classes/:className/:objectId", ""}, {"PUT", "/1/classes/:className/:objectId", ""}, {"GET", "/1/classes/:className", ""}, {"DELETE", "/1/classes/:className/:objectId", ""}, // Users {"POST", "/1/users", ""}, {"GET", "/1/login", ""}, {"GET", "/1/users/:objectId", ""}, {"PUT", "/1/users/:objectId", ""}, {"GET", "/1/users", ""}, {"DELETE", "/1/users/:objectId", ""}, {"POST", "/1/requestPasswordReset", ""}, // Roles {"POST", "/1/roles", ""}, {"GET", "/1/roles/:objectId", ""}, {"PUT", "/1/roles/:objectId", ""}, {"GET", "/1/roles", ""}, {"DELETE", "/1/roles/:objectId", ""}, // Files {"POST", "/1/files/:fileName", ""}, // Analytics {"POST", "/1/events/:eventName", ""}, // Push Notifications {"POST", "/1/push", ""}, // Installations {"POST", "/1/installations", ""}, {"GET", "/1/installations/:objectId", ""}, {"PUT", "/1/installations/:objectId", ""}, {"GET", "/1/installations", ""}, {"DELETE", "/1/installations/:objectId", ""}, // Cloud Functions {"POST", "/1/functions", ""}, } googlePlusAPI = []*Route{ // People {"GET", "/people/:userId", ""}, {"GET", "/people", ""}, {"GET", "/activities/:activityId/people/:collection", ""}, {"GET", "/people/:userId/people/:collection", ""}, {"GET", "/people/:userId/openIdConnect", ""}, // Activities {"GET", "/people/:userId/activities/:collection", ""}, {"GET", "/activities/:activityId", ""}, {"GET", "/activities", ""}, // Comments {"GET", "/activities/:activityId/comments", ""}, {"GET", "/comments/:commentId", ""}, // Moments {"POST", "/people/:userId/moments/:collection", ""}, {"GET", "/people/:userId/moments/:collection", ""}, {"DELETE", "/moments/:id", ""}, } paramAndAnyAPI = []*Route{ {"GET", "/root/:first/foo/*", ""}, {"GET", "/root/:first/:second/*", ""}, {"GET", "/root/:first/bar/:second/*", ""}, {"GET", "/root/:first/qux/:second/:third/:fourth", ""}, {"GET", "/root/:first/qux/:second/:third/:fourth/*", ""}, {"GET", "/root/*", ""}, {"POST", "/root/:first/foo/*", ""}, {"POST", "/root/:first/:second/*", ""}, {"POST", "/root/:first/bar/:second/*", ""}, {"POST", "/root/:first/qux/:second/:third/:fourth", ""}, {"POST", "/root/:first/qux/:second/:third/:fourth/*", ""}, {"POST", "/root/*", ""}, {"PUT", "/root/:first/foo/*", ""}, {"PUT", "/root/:first/:second/*", ""}, {"PUT", "/root/:first/bar/:second/*", ""}, {"PUT", "/root/:first/qux/:second/:third/:fourth", ""}, {"PUT", "/root/:first/qux/:second/:third/:fourth/*", ""}, {"PUT", "/root/*", ""}, {"DELETE", "/root/:first/foo/*", ""}, {"DELETE", "/root/:first/:second/*", ""}, {"DELETE", "/root/:first/bar/:second/*", ""}, {"DELETE", "/root/:first/qux/:second/:third/:fourth", ""}, {"DELETE", "/root/:first/qux/:second/:third/:fourth/*", ""}, {"DELETE", "/root/*", ""}, } paramAndAnyAPIToFind = []*Route{ {"GET", "/root/one/foo/after/the/asterisk", ""}, {"GET", "/root/one/foo/path/after/the/asterisk", ""}, {"GET", "/root/one/two/path/after/the/asterisk", ""}, {"GET", "/root/one/bar/two/after/the/asterisk", ""}, {"GET", "/root/one/qux/two/three/four", ""}, {"GET", "/root/one/qux/two/three/four/after/the/asterisk", ""}, {"POST", "/root/one/foo/after/the/asterisk", ""}, {"POST", "/root/one/foo/path/after/the/asterisk", ""}, {"POST", "/root/one/two/path/after/the/asterisk", ""}, {"POST", "/root/one/bar/two/after/the/asterisk", ""}, {"POST", "/root/one/qux/two/three/four", ""}, {"POST", "/root/one/qux/two/three/four/after/the/asterisk", ""}, {"PUT", "/root/one/foo/after/the/asterisk", ""}, {"PUT", "/root/one/foo/path/after/the/asterisk", ""}, {"PUT", "/root/one/two/path/after/the/asterisk", ""}, {"PUT", "/root/one/bar/two/after/the/asterisk", ""}, {"PUT", "/root/one/qux/two/three/four", ""}, {"PUT", "/root/one/qux/two/three/four/after/the/asterisk", ""}, {"DELETE", "/root/one/foo/after/the/asterisk", ""}, {"DELETE", "/root/one/foo/path/after/the/asterisk", ""}, {"DELETE", "/root/one/two/path/after/the/asterisk", ""}, {"DELETE", "/root/one/bar/two/after/the/asterisk", ""}, {"DELETE", "/root/one/qux/two/three/four", ""}, {"DELETE", "/root/one/qux/two/three/four/after/the/asterisk", ""}, } missesAPI = []*Route{ {"GET", "/missOne", ""}, {"GET", "/miss/two", ""}, {"GET", "/miss/three/levels", ""}, {"GET", "/miss/four/levels/nooo", ""}, {"POST", "/missOne", ""}, {"POST", "/miss/two", ""}, {"POST", "/miss/three/levels", ""}, {"POST", "/miss/four/levels/nooo", ""}, {"PUT", "/missOne", ""}, {"PUT", "/miss/two", ""}, {"PUT", "/miss/three/levels", ""}, {"PUT", "/miss/four/levels/nooo", ""}, {"DELETE", "/missOne", ""}, {"DELETE", "/miss/two", ""}, {"DELETE", "/miss/three/levels", ""}, {"DELETE", "/miss/four/levels/nooo", ""}, } // handlerHelper created a function that will set a context key for assertion handlerHelper = func(key string, value int) func(c Context) error { return func(c Context) error { c.Set(key, value) c.Set("path", c.Path()) return nil } } handlerFunc = func(c Context) error { c.Set("path", c.Path()) return nil } ) func checkUnusedParamValues(t *testing.T, c *context, expectParam map[string]string) { for i, p := range c.pnames { value := c.pvalues[i] if value != "" { if expectParam == nil { t.Errorf("pValue '%v' is set for param name '%v' but we are not expecting it with expectParam", value, p) } else { if _, ok := expectParam[p]; !ok { t.Errorf("pValue '%v' is set for param name '%v' but we are not expecting it with expectParam", value, p) } } } } } func TestRouterStatic(t *testing.T) { e := New() r := e.router path := "/folders/a/files/echo.gif" r.Add(http.MethodGet, path, handlerFunc) c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, path, c) c.handler(c) assert.Equal(t, path, c.Get("path")) } func TestRouterParam(t *testing.T) { e := New() r := e.router r.Add(http.MethodGet, "/users/:id", handlerFunc) var testCases = []struct { name string whenURL string expectRoute interface{} expectParam map[string]string }{ { name: "route /users/1 to /users/:id", whenURL: "/users/1", expectRoute: "/users/:id", expectParam: map[string]string{"id": "1"}, }, { // FIXME: this documents current implementation (slash at end is problematic) name: "route /users/1/ to /users/:id", whenURL: "/users/1/", expectRoute: nil, // FIXME: should be "/users/:id", expectParam: nil, // FIXME: should be map[string]string{"id": "1/"}, }, } for _, tc := range testCases { t.Run(tc.name, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, tc.whenURL, c) c.handler(c) assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } func TestRouterTwoParam(t *testing.T) { e := New() r := e.router r.Add(http.MethodGet, "/users/:uid/files/:fid", handlerFunc) c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, "/users/1/files/1", c) assert.Equal(t, "1", c.Param("uid")) assert.Equal(t, "1", c.Param("fid")) } // Issue #378 func TestRouterParamWithSlash(t *testing.T) { e := New() r := e.router r.Add(http.MethodGet, "/a/:b/c/d/:e", handlerFunc) r.Add(http.MethodGet, "/a/:b/c/:d/:f", handlerFunc) c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, "/a/1/c/d/2/3", c) // `2/3` should mapped to path `/a/:b/c/d/:e` and into `:e` err := c.handler(c) assert.Equal(t, nil, c.Get("path")) // FIXME: should be "/a/:b/c/d/:e" assert.EqualError(t, err, "code=404, message=Not Found") // FIXME: should be .NoError() } // Issue #1754 - router needs to backtrack multiple levels upwards in tree to find the matching route // route evaluation order // // Routes: // 1) /a/:b/c // 2) /a/c/d // 3) /a/c/df // // 4) /a/*/f // 5) /:e/c/f // // 6) /* // // Searching route for "/a/c/f" should match "/a/*/f" // When route `4) /a/*/f` is not added then request for "/a/c/f" should match "/:e/c/f" // // +----------+ // +-----+ "/" root +--------------------+--------------------------+ // | +----------+ | | // | | | // +-------v-------+ +---v---------+ +-------v---+ // | "a/" (static) +---------------+ | ":" (param) | | "*" (any) | // +-+----------+--+ | +-----------+-+ +-----------+ // | | | | // +---------------v+ +-- ---v------+ +------v----+ +-----v-----------+ // | "c/d" (static) | | ":" (param) | | "*" (any) | | "/c/f" (static) | // +---------+------+ +--------+----+ +----------++ +-----------------+ // | | | // | | | // +---------v----+ +------v--------+ +------v--------+ // | "f" (static) | | "/c" (static) | | "/f" (static) | // +--------------+ +---------------+ +---------------+ func TestRouteMultiLevelBacktracking(t *testing.T) { var testCases = []struct { name string whenURL string expectRoute interface{} expectParam map[string]string }{ { name: "route /a/c/df to /a/c/df", whenURL: "/a/c/df", expectRoute: "/a/c/df", }, { name: "route /a/x/df to /a/:b/c", whenURL: "/a/x/c", expectRoute: "/a/:b/c", expectParam: map[string]string{"b": "x"}, }, { name: "route /a/x/f to /a/*/f", whenURL: "/a/x/f", expectRoute: "/a/*/f", expectParam: map[string]string{"*": "x/f"}, // NOTE: `x` would be probably more suitable }, { name: "route /b/c/f to /:e/c/f", whenURL: "/b/c/f", expectRoute: "/:e/c/f", expectParam: map[string]string{"e": "b"}, }, { name: "route /b/c/c to /*", whenURL: "/b/c/c", expectRoute: "/*", expectParam: map[string]string{"*": "b/c/c"}, }, } for _, tc := range testCases { t.Run(tc.name, func(t *testing.T) { e := New() r := e.router r.Add(http.MethodGet, "/a/:b/c", handlerHelper("case", 1)) r.Add(http.MethodGet, "/a/c/d", handlerHelper("case", 2)) r.Add(http.MethodGet, "/a/c/df", handlerHelper("case", 3)) r.Add(http.MethodGet, "/a/*/f", handlerHelper("case", 4)) r.Add(http.MethodGet, "/:e/c/f", handlerHelper("case", 5)) r.Add(http.MethodGet, "/*", handlerHelper("case", 6)) c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, tc.whenURL, c) c.handler(c) assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } // Issue #1754 - router needs to backtrack multiple levels upwards in tree to find the matching route // route evaluation order // // Request for "/a/c/f" should match "/:e/c/f" // // +-0,7--------+ // | "/" (root) |----------------------------------+ // +------------+ | // | | | // | | | // +-1,6-----------+ | | +-8-----------+ +------v----+ // | "a/" (static) +<--+ +--------->+ ":" (param) | | "*" (any) | // +---------------+ +-------------+ +-----------+ // | | | // +-2--------v-----+ +v-3,5--------+ +-9------v--------+ // | "c/d" (static) | | ":" (param) | | "/c/f" (static) | // +----------------+ +-------------+ +-----------------+ // | // +-4--v----------+ // | "/c" (static) | // +---------------+ func TestRouteMultiLevelBacktracking2(t *testing.T) { e := New() r := e.router r.Add(http.MethodGet, "/a/:b/c", handlerFunc) r.Add(http.MethodGet, "/a/c/d", handlerFunc) r.Add(http.MethodGet, "/a/c/df", handlerFunc) r.Add(http.MethodGet, "/:e/c/f", handlerFunc) r.Add(http.MethodGet, "/*", handlerFunc) var testCases = []struct { name string whenURL string expectRoute string expectParam map[string]string }{ { name: "route /a/c/df to /a/c/df", whenURL: "/a/c/df", expectRoute: "/a/c/df", }, { name: "route /a/x/df to /a/:b/c", whenURL: "/a/x/c", expectRoute: "/a/:b/c", expectParam: map[string]string{"b": "x"}, }, { name: "route /a/c/f to /:e/c/f", whenURL: "/a/c/f", expectRoute: "/:e/c/f", expectParam: map[string]string{"e": "a"}, }, { name: "route /b/c/f to /:e/c/f", whenURL: "/b/c/f", expectRoute: "/:e/c/f", expectParam: map[string]string{"e": "b"}, }, { name: "route /b/c/c to /*", whenURL: "/b/c/c", expectRoute: "/*", expectParam: map[string]string{"*": "b/c/c"}, }, { // this traverses `/a/:b/c` and `/:e/c/f` branches and eventually backtracks to `/*` name: "route /a/c/cf to /*", whenURL: "/a/c/cf", expectRoute: "/*", expectParam: map[string]string{"*": "a/c/cf"}, }, { name: "route /anyMatch to /*", whenURL: "/anyMatch", expectRoute: "/*", expectParam: map[string]string{"*": "anyMatch"}, }, { name: "route /anyMatch/withSlash to /*", whenURL: "/anyMatch/withSlash", expectRoute: "/*", expectParam: map[string]string{"*": "anyMatch/withSlash"}, }, } for _, tc := range testCases { t.Run(tc.name, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, tc.whenURL, c) c.handler(c) assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } func TestRouterBacktrackingFromMultipleParamKinds(t *testing.T) { e := New() r := e.router r.Add(http.MethodGet, "/*", handlerFunc) // this can match only path that does not have slash in it r.Add(http.MethodGet, "/:1/second", handlerFunc) r.Add(http.MethodGet, "/:1/:2", handlerFunc) // this acts as match ANY for all routes that have at least one slash r.Add(http.MethodGet, "/:1/:2/third", handlerFunc) r.Add(http.MethodGet, "/:1/:2/:3/fourth", handlerFunc) r.Add(http.MethodGet, "/:1/:2/:3/:4/fifth", handlerFunc) c := e.NewContext(nil, nil).(*context) var testCases = []struct { name string whenURL string expectRoute string expectParam map[string]string }{ { name: "route /first to /*", whenURL: "/first", expectRoute: "/*", expectParam: map[string]string{"*": "first"}, }, { name: "route /first/second to /:1/second", whenURL: "/first/second", expectRoute: "/:1/second", expectParam: map[string]string{"1": "first"}, }, { name: "route /first/second-new to /:1/:2", whenURL: "/first/second-new", expectRoute: "/:1/:2", expectParam: map[string]string{ "1": "first", "2": "second-new", }, }, { // FIXME: should match `/:1/:2` when backtracking in tree. this 1 level backtracking fails even with old implementation name: "route /first/second/ to /:1/:2", whenURL: "/first/second/", expectRoute: "/*", // "/:1/:2", expectParam: map[string]string{"*": "first/second/"}, // map[string]string{"1": "first", "2": "second/"}, }, { // FIXME: should match `/:1/:2`. same backtracking problem. when backtracking is at `/:1/:2` during backtracking this node should be match as it has executable handler name: "route /first/second/third/fourth/fifth/nope to /:1/:2", whenURL: "/first/second/third/fourth/fifth/nope", expectRoute: "/*", // "/:1/:2", expectParam: map[string]string{"*": "first/second/third/fourth/fifth/nope"}, // map[string]string{"1": "first", "2": "second/third/fourth/fifth/nope"}, }, } for _, tc := range testCases { t.Run(tc.name, func(t *testing.T) { r.Find(http.MethodGet, tc.whenURL, c) c.handler(c) assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } // Issue #1509 func TestRouterParamStaticConflict(t *testing.T) { e := New() r := e.router handler := func(c Context) error { c.Set("path", c.Path()) return nil } g := e.Group("/g") g.GET("/skills", handler) g.GET("/status", handler) g.GET("/:name", handler) var testCases = []struct { whenURL string expectRoute interface{} expectParam map[string]string }{ { whenURL: "/g/s", expectRoute: "/g/:name", expectParam: map[string]string{"name": "s"}, }, { whenURL: "/g/status", expectRoute: "/g/status", expectParam: map[string]string{"name": ""}, }, } for _, tc := range testCases { t.Run(tc.whenURL, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, tc.whenURL, c) err := c.handler(c) assert.NoError(t, err) assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } func TestRouterMatchAny(t *testing.T) { e := New() r := e.router // Routes r.Add(http.MethodGet, "/", handlerFunc) r.Add(http.MethodGet, "/*", handlerFunc) r.Add(http.MethodGet, "/users/*", handlerFunc) var testCases = []struct { whenURL string expectRoute interface{} expectParam map[string]string }{ { whenURL: "/", expectRoute: "/", expectParam: map[string]string{"*": ""}, }, { whenURL: "/download", expectRoute: "/*", expectParam: map[string]string{"*": "download"}, }, { whenURL: "/users/joe", expectRoute: "/users/*", expectParam: map[string]string{"*": "joe"}, }, } for _, tc := range testCases { t.Run(tc.whenURL, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, tc.whenURL, c) err := c.handler(c) assert.NoError(t, err) assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } // NOTE: this is to document current implementation. Last added route with `*` asterisk is always the match and no // backtracking or more precise matching is done to find more suitable match. // // Current behaviour might not be correct or expected. // But this is where we are without well defined requirements/rules how (multiple) asterisks work in route func TestRouterAnyMatchesLastAddedAnyRoute(t *testing.T) { e := New() r := e.router r.Add(http.MethodGet, "/users/*", handlerHelper("case", 1)) r.Add(http.MethodGet, "/users/*/action*", handlerHelper("case", 2)) c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, "/users/xxx/action/sea", c) c.handler(c) assert.Equal(t, "/users/*/action*", c.Get("path")) assert.Equal(t, "xxx/action/sea", c.Param("*")) // if we add another route then it is the last added and so it is matched r.Add(http.MethodGet, "/users/*/action/search", handlerHelper("case", 3)) r.Find(http.MethodGet, "/users/xxx/action/sea", c) c.handler(c) assert.Equal(t, "/users/*/action/search", c.Get("path")) assert.Equal(t, "xxx/action/sea", c.Param("*")) } // Issue #1739 func TestRouterMatchAnyPrefixIssue(t *testing.T) { e := New() r := e.router // Routes r.Add(http.MethodGet, "/*", func(c Context) error { c.Set("path", c.Path()) return nil }) r.Add(http.MethodGet, "/users/*", func(c Context) error { c.Set("path", c.Path()) return nil }) var testCases = []struct { whenURL string expectRoute interface{} expectParam map[string]string }{ { whenURL: "/", expectRoute: "/*", expectParam: map[string]string{"*": ""}, }, { whenURL: "/users", expectRoute: "/*", expectParam: map[string]string{"*": "users"}, }, { whenURL: "/users/", expectRoute: "/users/*", expectParam: map[string]string{"*": ""}, }, { whenURL: "/users_prefix", expectRoute: "/*", expectParam: map[string]string{"*": "users_prefix"}, }, { whenURL: "/users_prefix/", expectRoute: "/*", expectParam: map[string]string{"*": "users_prefix/"}, }, } for _, tc := range testCases { t.Run(tc.whenURL, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, tc.whenURL, c) err := c.handler(c) assert.NoError(t, err) assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } // TestRouterMatchAnySlash shall verify finding the best route // for any routes with trailing slash requests func TestRouterMatchAnySlash(t *testing.T) { e := New() r := e.router // Routes r.Add(http.MethodGet, "/users", handlerFunc) r.Add(http.MethodGet, "/users/*", handlerFunc) r.Add(http.MethodGet, "/img/*", handlerFunc) r.Add(http.MethodGet, "/img/load", handlerFunc) r.Add(http.MethodGet, "/img/load/*", handlerFunc) r.Add(http.MethodGet, "/assets/*", handlerFunc) var testCases = []struct { whenURL string expectRoute interface{} expectParam map[string]string expectError error }{ { whenURL: "/", expectRoute: nil, expectParam: map[string]string{"*": ""}, expectError: ErrNotFound, }, { // Test trailing slash request for simple any route (see #1526) whenURL: "/users/", expectRoute: "/users/*", expectParam: map[string]string{"*": ""}, }, { whenURL: "/users/joe", expectRoute: "/users/*", expectParam: map[string]string{"*": "joe"}, }, // Test trailing slash request for nested any route (see #1526) { whenURL: "/img/load", expectRoute: "/img/load", expectParam: map[string]string{"*": ""}, }, { whenURL: "/img/load/", expectRoute: "/img/load/*", expectParam: map[string]string{"*": ""}, }, { whenURL: "/img/load/ben", expectRoute: "/img/load/*", expectParam: map[string]string{"*": "ben"}, }, // Test /assets/* any route { // ... without trailing slash must not match whenURL: "/assets", expectRoute: nil, expectParam: map[string]string{"*": ""}, expectError: ErrNotFound, }, { // ... with trailing slash must match whenURL: "/assets/", expectRoute: "/assets/*", expectParam: map[string]string{"*": ""}, }, } for _, tc := range testCases { t.Run(tc.whenURL, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, tc.whenURL, c) err := c.handler(c) if tc.expectError != nil { assert.Equal(t, tc.expectError, err) } else { assert.NoError(t, err) } assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } func TestRouterMatchAnyMultiLevel(t *testing.T) { e := New() r := e.router // Routes r.Add(http.MethodGet, "/api/users/jack", handlerFunc) r.Add(http.MethodGet, "/api/users/jill", handlerFunc) r.Add(http.MethodGet, "/api/users/*", handlerFunc) r.Add(http.MethodGet, "/api/*", handlerFunc) r.Add(http.MethodGet, "/other/*", handlerFunc) r.Add(http.MethodGet, "/*", handlerFunc) var testCases = []struct { whenURL string expectRoute interface{} expectParam map[string]string expectError error }{ { whenURL: "/api/users/jack", expectRoute: "/api/users/jack", expectParam: map[string]string{"*": ""}, }, { whenURL: "/api/users/jill", expectRoute: "/api/users/jill", expectParam: map[string]string{"*": ""}, }, { whenURL: "/api/users/joe", expectRoute: "/api/users/*", expectParam: map[string]string{"*": "joe"}, }, { whenURL: "/api/nousers/joe", expectRoute: "/api/*", expectParam: map[string]string{"*": "nousers/joe"}, }, { whenURL: "/api/none", expectRoute: "/api/*", expectParam: map[string]string{"*": "none"}, }, { whenURL: "/api/none", expectRoute: "/api/*", expectParam: map[string]string{"*": "none"}, }, { whenURL: "/noapi/users/jim", expectRoute: "/*", expectParam: map[string]string{"*": "noapi/users/jim"}, }, } for _, tc := range testCases { t.Run(tc.whenURL, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, tc.whenURL, c) err := c.handler(c) if tc.expectError != nil { assert.Equal(t, tc.expectError, err) } else { assert.NoError(t, err) } assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } func TestRouterMatchAnyMultiLevelWithPost(t *testing.T) { e := New() r := e.router // Routes e.POST("/api/auth/login", handlerFunc) e.POST("/api/auth/forgotPassword", handlerFunc) e.Any("/api/*", handlerFunc) e.Any("/*", handlerFunc) var testCases = []struct { whenMethod string whenURL string expectRoute interface{} expectParam map[string]string expectError error }{ { // POST /api/auth/login shall choose login method whenURL: "/api/auth/login", whenMethod: http.MethodPost, expectRoute: "/api/auth/login", expectParam: map[string]string{"*": ""}, }, { // POST /api/auth/logout shall choose nearest any route whenURL: "/api/auth/logout", whenMethod: http.MethodPost, expectRoute: "/api/*", expectParam: map[string]string{"*": "auth/logout"}, }, { // POST to /api/other/test shall choose nearest any route whenURL: "/api/other/test", whenMethod: http.MethodPost, expectRoute: "/api/*", expectParam: map[string]string{"*": "other/test"}, }, { // GET to /api/other/test shall choose nearest any route whenURL: "/api/other/test", whenMethod: http.MethodGet, expectRoute: "/api/*", expectParam: map[string]string{"*": "other/test"}, }, } for _, tc := range testCases { t.Run(tc.whenURL, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) method := http.MethodGet if tc.whenMethod != "" { method = tc.whenMethod } r.Find(method, tc.whenURL, c) err := c.handler(c) if tc.expectError != nil { assert.Equal(t, tc.expectError, err) } else { assert.NoError(t, err) } assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } func TestRouterMicroParam(t *testing.T) { e := New() r := e.router r.Add(http.MethodGet, "/:a/:b/:c", func(c Context) error { return nil }) c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, "/1/2/3", c) assert.Equal(t, "1", c.Param("a")) assert.Equal(t, "2", c.Param("b")) assert.Equal(t, "3", c.Param("c")) } func TestRouterMixParamMatchAny(t *testing.T) { e := New() r := e.router // Route r.Add(http.MethodGet, "/users/:id/*", func(c Context) error { return nil }) c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, "/users/joe/comments", c) c.handler(c) assert.Equal(t, "joe", c.Param("id")) } func TestRouterMultiRoute(t *testing.T) { e := New() r := e.router // Routes r.Add(http.MethodGet, "/users", handlerFunc) r.Add(http.MethodGet, "/users/:id", handlerFunc) var testCases = []struct { whenMethod string whenURL string expectRoute interface{} expectParam map[string]string expectError error }{ { whenURL: "/users", expectRoute: "/users", expectParam: map[string]string{"*": ""}, }, { whenURL: "/users/1", expectRoute: "/users/:id", expectParam: map[string]string{"id": "1"}, }, { whenURL: "/user", expectRoute: nil, expectParam: map[string]string{"*": ""}, expectError: ErrNotFound, }, } for _, tc := range testCases { t.Run(tc.whenURL, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) method := http.MethodGet if tc.whenMethod != "" { method = tc.whenMethod } r.Find(method, tc.whenURL, c) err := c.handler(c) if tc.expectError != nil { assert.Equal(t, tc.expectError, err) } else { assert.NoError(t, err) } assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } func TestRouterPriority(t *testing.T) { e := New() r := e.router // Routes r.Add(http.MethodGet, "/users", handlerFunc) r.Add(http.MethodGet, "/users/new", handlerFunc) r.Add(http.MethodGet, "/users/:id", handlerFunc) r.Add(http.MethodGet, "/users/dew", handlerFunc) r.Add(http.MethodGet, "/users/:id/files", handlerFunc) r.Add(http.MethodGet, "/users/newsee", handlerFunc) r.Add(http.MethodGet, "/users/*", handlerFunc) r.Add(http.MethodGet, "/users/new/*", handlerFunc) r.Add(http.MethodGet, "/*", handlerFunc) var testCases = []struct { whenMethod string whenURL string expectRoute interface{} expectParam map[string]string expectError error }{ { whenURL: "/users", expectRoute: "/users", }, { whenURL: "/users/new", expectRoute: "/users/new", }, { whenURL: "/users/1", expectRoute: "/users/:id", expectParam: map[string]string{"id": "1"}, }, { whenURL: "/users/dew", expectRoute: "/users/dew", }, { whenURL: "/users/1/files", expectRoute: "/users/:id/files", expectParam: map[string]string{"id": "1"}, }, { whenURL: "/users/new", expectRoute: "/users/new", }, { whenURL: "/users/news", expectRoute: "/users/:id", expectParam: map[string]string{"id": "news"}, }, { whenURL: "/users/newsee", expectRoute: "/users/newsee", }, { whenURL: "/users/joe/books", expectRoute: "/users/*", expectParam: map[string]string{"*": "joe/books"}, }, { whenURL: "/users/new/someone", expectRoute: "/users/new/*", expectParam: map[string]string{"*": "someone"}, }, { whenURL: "/users/dew/someone", expectRoute: "/users/*", expectParam: map[string]string{"*": "dew/someone"}, }, { // Route > /users/* should be matched although /users/dew exists whenURL: "/users/notexists/someone", expectRoute: "/users/*", expectParam: map[string]string{"*": "notexists/someone"}, }, { whenURL: "/nousers", expectRoute: "/*", expectParam: map[string]string{"*": "nousers"}, }, { whenURL: "/nousers/new", expectRoute: "/*", expectParam: map[string]string{"*": "nousers/new"}, }, } for _, tc := range testCases { t.Run(tc.whenURL, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) method := http.MethodGet if tc.whenMethod != "" { method = tc.whenMethod } r.Find(method, tc.whenURL, c) err := c.handler(c) if tc.expectError != nil { assert.Equal(t, tc.expectError, err) } else { assert.NoError(t, err) } assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } func TestRouterIssue1348(t *testing.T) { e := New() r := e.router r.Add(http.MethodGet, "/:lang/", func(c Context) error { return nil }) r.Add(http.MethodGet, "/:lang/dupa", func(c Context) error { return nil }) } // Issue #372 func TestRouterPriorityNotFound(t *testing.T) { e := New() r := e.router // Add r.Add(http.MethodGet, "/a/foo", handlerFunc) r.Add(http.MethodGet, "/a/bar", handlerFunc) var testCases = []struct { whenMethod string whenURL string expectRoute interface{} expectParam map[string]string expectError error }{ { whenURL: "/a/foo", expectRoute: "/a/foo", }, { whenURL: "/a/bar", expectRoute: "/a/bar", }, { whenURL: "/abc/def", expectRoute: nil, expectError: ErrNotFound, }, } for _, tc := range testCases { t.Run(tc.whenURL, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) method := http.MethodGet if tc.whenMethod != "" { method = tc.whenMethod } r.Find(method, tc.whenURL, c) err := c.handler(c) if tc.expectError != nil { assert.Equal(t, tc.expectError, err) } else { assert.NoError(t, err) } assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } func TestRouterParamNames(t *testing.T) { e := New() r := e.router // Routes r.Add(http.MethodGet, "/users", handlerFunc) r.Add(http.MethodGet, "/users/:id", handlerFunc) r.Add(http.MethodGet, "/users/:uid/files/:fid", handlerFunc) var testCases = []struct { whenMethod string whenURL string expectRoute interface{} expectParam map[string]string expectError error }{ { whenURL: "/users", expectRoute: "/users", }, { whenURL: "/users/1", expectRoute: "/users/:id", expectParam: map[string]string{"id": "1"}, }, { whenURL: "/users/1/files/1", expectRoute: "/users/:uid/files/:fid", expectParam: map[string]string{ "uid": "1", "fid": "1", }, }, } for _, tc := range testCases { t.Run(tc.whenURL, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) method := http.MethodGet if tc.whenMethod != "" { method = tc.whenMethod } r.Find(method, tc.whenURL, c) err := c.handler(c) if tc.expectError != nil { assert.Equal(t, tc.expectError, err) } else { assert.NoError(t, err) } assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } // Issue #623 and #1406 func TestRouterStaticDynamicConflict(t *testing.T) { e := New() r := e.router r.Add(http.MethodGet, "/dictionary/skills", handlerHelper("a", 1)) r.Add(http.MethodGet, "/dictionary/:name", handlerHelper("b", 2)) r.Add(http.MethodGet, "/users/new", handlerHelper("d", 4)) r.Add(http.MethodGet, "/users/:name", handlerHelper("e", 5)) r.Add(http.MethodGet, "/server", handlerHelper("c", 3)) r.Add(http.MethodGet, "/", handlerHelper("f", 6)) var testCases = []struct { whenMethod string whenURL string expectRoute interface{} expectParam map[string]string expectError error }{ { whenURL: "/dictionary/skills", expectRoute: "/dictionary/skills", expectParam: map[string]string{"*": ""}, }, { whenURL: "/dictionary/skillsnot", expectRoute: "/dictionary/:name", expectParam: map[string]string{"name": "skillsnot"}, }, { whenURL: "/dictionary/type", expectRoute: "/dictionary/:name", expectParam: map[string]string{"name": "type"}, }, { whenURL: "/server", expectRoute: "/server", }, { whenURL: "/users/new", expectRoute: "/users/new", }, { whenURL: "/users/new2", expectRoute: "/users/:name", expectParam: map[string]string{"name": "new2"}, }, { whenURL: "/", expectRoute: "/", }, } for _, tc := range testCases { t.Run(tc.whenURL, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) method := http.MethodGet if tc.whenMethod != "" { method = tc.whenMethod } r.Find(method, tc.whenURL, c) err := c.handler(c) if tc.expectError != nil { assert.Equal(t, tc.expectError, err) } else { assert.NoError(t, err) } assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } // Issue #1348 func TestRouterParamBacktraceNotFound(t *testing.T) { e := New() r := e.router // Add r.Add(http.MethodGet, "/:param1", handlerFunc) r.Add(http.MethodGet, "/:param1/foo", handlerFunc) r.Add(http.MethodGet, "/:param1/bar", handlerFunc) r.Add(http.MethodGet, "/:param1/bar/:param2", handlerFunc) var testCases = []struct { name string whenMethod string whenURL string expectRoute interface{} expectParam map[string]string expectError error }{ { name: "route /a to /:param1", whenURL: "/a", expectRoute: "/:param1", expectParam: map[string]string{"param1": "a"}, }, { name: "route /a/foo to /:param1/foo", whenURL: "/a/foo", expectRoute: "/:param1/foo", expectParam: map[string]string{"param1": "a"}, }, { name: "route /a/bar to /:param1/bar", whenURL: "/a/bar", expectRoute: "/:param1/bar", expectParam: map[string]string{"param1": "a"}, }, { name: "route /a/bar/b to /:param1/bar/:param2", whenURL: "/a/bar/b", expectRoute: "/:param1/bar/:param2", expectParam: map[string]string{ "param1": "a", "param2": "b", }, }, { name: "route /a/bbbbb should return 404", whenURL: "/a/bbbbb", expectRoute: nil, expectError: ErrNotFound, }, } for _, tc := range testCases { t.Run(tc.name, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) method := http.MethodGet if tc.whenMethod != "" { method = tc.whenMethod } r.Find(method, tc.whenURL, c) err := c.handler(c) if tc.expectError != nil { assert.Equal(t, tc.expectError, err) } else { assert.NoError(t, err) } assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } func testRouterAPI(t *testing.T, api []*Route) { e := New() r := e.router for _, route := range api { r.Add(route.Method, route.Path, func(c Context) error { return nil }) } c := e.NewContext(nil, nil).(*context) for _, route := range api { t.Run(route.Path, func(t *testing.T) { r.Find(route.Method, route.Path, c) tokens := strings.Split(route.Path[1:], "/") for _, token := range tokens { if token[0] == ':' { assert.Equal(t, c.Param(token[1:]), token) } } }) } } func TestRouterGitHubAPI(t *testing.T) { testRouterAPI(t, gitHubAPI) } // Issue #729 func TestRouterParamAlias(t *testing.T) { api := []*Route{ {http.MethodGet, "/users/:userID/following", ""}, {http.MethodGet, "/users/:userID/followedBy", ""}, {http.MethodGet, "/users/:userID/follow", ""}, } testRouterAPI(t, api) } // Issue #1052 func TestRouterParamOrdering(t *testing.T) { api := []*Route{ {http.MethodGet, "/:a/:b/:c/:id", ""}, {http.MethodGet, "/:a/:id", ""}, {http.MethodGet, "/:a/:e/:id", ""}, } testRouterAPI(t, api) api2 := []*Route{ {http.MethodGet, "/:a/:id", ""}, {http.MethodGet, "/:a/:e/:id", ""}, {http.MethodGet, "/:a/:b/:c/:id", ""}, } testRouterAPI(t, api2) api3 := []*Route{ {http.MethodGet, "/:a/:b/:c/:id", ""}, {http.MethodGet, "/:a/:e/:id", ""}, {http.MethodGet, "/:a/:id", ""}, } testRouterAPI(t, api3) } // Issue #1139 func TestRouterMixedParams(t *testing.T) { api := []*Route{ {http.MethodGet, "/teacher/:tid/room/suggestions", ""}, {http.MethodGet, "/teacher/:id", ""}, } testRouterAPI(t, api) api2 := []*Route{ {http.MethodGet, "/teacher/:id", ""}, {http.MethodGet, "/teacher/:tid/room/suggestions", ""}, } testRouterAPI(t, api2) } // Issue #1466 func TestRouterParam1466(t *testing.T) { e := New() r := e.router r.Add(http.MethodPost, "/users/signup", handlerFunc) r.Add(http.MethodPost, "/users/signup/bulk", handlerFunc) r.Add(http.MethodPost, "/users/survey", handlerFunc) r.Add(http.MethodGet, "/users/:username", handlerFunc) r.Add(http.MethodGet, "/interests/:name/users", handlerFunc) r.Add(http.MethodGet, "/skills/:name/users", handlerFunc) // Additional routes for Issue 1479 r.Add(http.MethodGet, "/users/:username/likes/projects/ids", handlerFunc) r.Add(http.MethodGet, "/users/:username/profile", handlerFunc) r.Add(http.MethodGet, "/users/:username/uploads/:type", handlerFunc) var testCases = []struct { whenURL string expectRoute interface{} expectParam map[string]string }{ { whenURL: "/users/ajitem", expectRoute: "/users/:username", expectParam: map[string]string{"username": "ajitem"}, }, { whenURL: "/users/sharewithme", expectRoute: "/users/:username", expectParam: map[string]string{"username": "sharewithme"}, }, { whenURL: "/users/signup", expectRoute: nil, // method not found as this route is for POST but request is for GET expectParam: map[string]string{"username": ""}, }, // Additional assertions for #1479 { whenURL: "/users/sharewithme/likes/projects/ids", expectRoute: "/users/:username/likes/projects/ids", expectParam: map[string]string{"username": "sharewithme"}, }, { whenURL: "/users/ajitem/likes/projects/ids", expectRoute: "/users/:username/likes/projects/ids", expectParam: map[string]string{"username": "ajitem"}, }, { whenURL: "/users/sharewithme/profile", expectRoute: "/users/:username/profile", expectParam: map[string]string{"username": "sharewithme"}, }, { whenURL: "/users/ajitem/profile", expectRoute: "/users/:username/profile", expectParam: map[string]string{"username": "ajitem"}, }, { whenURL: "/users/sharewithme/uploads/self", expectRoute: "/users/:username/uploads/:type", expectParam: map[string]string{ "username": "sharewithme", "type": "self", }, }, { whenURL: "/users/ajitem/uploads/self", expectRoute: "/users/:username/uploads/:type", expectParam: map[string]string{ "username": "ajitem", "type": "self", }, }, { whenURL: "/users/tree/free", expectRoute: nil, // not found expectParam: map[string]string{"id": ""}, }, } for _, tc := range testCases { t.Run(tc.whenURL, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, tc.whenURL, c) c.handler(c) assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } // Issue #1655 func TestRouterFindNotPanicOrLoopsWhenContextSetParamValuesIsCalledWithLessValuesThanEchoMaxParam(t *testing.T) { e := New() r := e.router v0 := e.Group("/:version") v0.GET("/admin", func(c Context) error { c.SetParamNames("version") c.SetParamValues("v1") return nil }) v0.GET("/images/view/:id", handlerHelper("iv", 1)) v0.GET("/images/:id", handlerHelper("i", 1)) v0.GET("/view/*", handlerHelper("v", 1)) //If this API is called before the next two one panic the other loops ( of course without my fix ;) ) c := e.NewContext(nil, nil) r.Find(http.MethodGet, "/v1/admin", c) c.Handler()(c) assert.Equal(t, "v1", c.Param("version")) //panic c = e.NewContext(nil, nil) r.Find(http.MethodGet, "/v1/view/same-data", c) c.Handler()(c) assert.Equal(t, "same-data", c.Param("*")) assert.Equal(t, 1, c.Get("v")) //looping c = e.NewContext(nil, nil) r.Find(http.MethodGet, "/v1/images/view", c) c.Handler()(c) assert.Equal(t, "view", c.Param("id")) assert.Equal(t, 1, c.Get("i")) } // Issue #1653 func TestRouterPanicWhenParamNoRootOnlyChildsFailsFind(t *testing.T) { e := New() r := e.router r.Add(http.MethodGet, "/users/create", handlerFunc) r.Add(http.MethodGet, "/users/:id/edit", handlerFunc) r.Add(http.MethodGet, "/users/:id/active", handlerFunc) var testCases = []struct { whenURL string expectRoute interface{} expectParam map[string]string expectStatus int }{ { whenURL: "/users/alice/edit", expectRoute: "/users/:id/edit", expectParam: map[string]string{"id": "alice"}, }, { whenURL: "/users/bob/active", expectRoute: "/users/:id/active", expectParam: map[string]string{"id": "bob"}, }, { whenURL: "/users/create", expectRoute: "/users/create", expectParam: nil, }, //This panic before the fix for Issue #1653 { whenURL: "/users/createNotFound", expectStatus: http.StatusNotFound, }, } for _, tc := range testCases { t.Run(tc.whenURL, func(t *testing.T) { c := e.NewContext(nil, nil).(*context) r.Find(http.MethodGet, tc.whenURL, c) err := c.handler(c) if tc.expectStatus != 0 { assert.Error(t, err) he := err.(*HTTPError) assert.Equal(t, tc.expectStatus, he.Code) } assert.Equal(t, tc.expectRoute, c.Get("path")) for param, expectedValue := range tc.expectParam { assert.Equal(t, expectedValue, c.Param(param)) } checkUnusedParamValues(t, c, tc.expectParam) }) } } func benchmarkRouterRoutes(b *testing.B, routes []*Route, routesToFind []*Route) { e := New() r := e.router b.ReportAllocs() // Add routes for _, route := range routes { r.Add(route.Method, route.Path, func(c Context) error { return nil }) } // Routes adding are performed just once, so it doesn't make sense to see that in the benchmark b.ResetTimer() // Find routes for i := 0; i < b.N; i++ { for _, route := range routesToFind { c := e.pool.Get().(*context) r.Find(route.Method, route.Path, c) e.pool.Put(c) } } } func BenchmarkRouterStaticRoutes(b *testing.B) { benchmarkRouterRoutes(b, staticRoutes, staticRoutes) } func BenchmarkRouterStaticRoutesMisses(b *testing.B) { benchmarkRouterRoutes(b, staticRoutes, missesAPI) } func BenchmarkRouterGitHubAPI(b *testing.B) { benchmarkRouterRoutes(b, gitHubAPI, gitHubAPI) } func BenchmarkRouterGitHubAPIMisses(b *testing.B) { benchmarkRouterRoutes(b, gitHubAPI, missesAPI) } func BenchmarkRouterParseAPI(b *testing.B) { benchmarkRouterRoutes(b, parseAPI, parseAPI) } func BenchmarkRouterParseAPIMisses(b *testing.B) { benchmarkRouterRoutes(b, parseAPI, missesAPI) } func BenchmarkRouterGooglePlusAPI(b *testing.B) { benchmarkRouterRoutes(b, googlePlusAPI, googlePlusAPI) } func BenchmarkRouterGooglePlusAPIMisses(b *testing.B) { benchmarkRouterRoutes(b, googlePlusAPI, missesAPI) } func BenchmarkRouterParamsAndAnyAPI(b *testing.B) { benchmarkRouterRoutes(b, paramAndAnyAPI, paramAndAnyAPIToFind) } func (n *node) printTree(pfx string, tail bool) { p := prefix(tail, pfx, "└── ", "├── ") fmt.Printf("%s%s, %p: type=%d, parent=%p, handler=%v, pnames=%v\n", p, n.prefix, n, n.kind, n.parent, n.methodHandler, n.pnames) p = prefix(tail, pfx, " ", "│ ") children := n.staticChildren l := len(children) if n.paramChild != nil { n.paramChild.printTree(p, n.anyChild == nil && l == 0) } if n.anyChild != nil { n.anyChild.printTree(p, l == 0) } for i := 0; i < l-1; i++ { children[i].printTree(p, false) } if l > 0 { children[l-1].printTree(p, true) } } func prefix(tail bool, p, on, off string) string { if tail { return fmt.Sprintf("%s%s", p, on) } return fmt.Sprintf("%s%s", p, off) }