mirror of https://github.com/go-gitea/gitea
6543
3 years ago
committed by
GitHub
commit
f27d1a80fc
@ -1,24 +1,33 @@ |
||||
--- |
||||
kind: pipeline |
||||
name: go1-1-1 |
||||
name: go1-13 |
||||
|
||||
platform: |
||||
os: linux |
||||
arch: arm64 |
||||
|
||||
steps: |
||||
- name: test |
||||
image: golang:1.11 |
||||
image: golang:1.13 |
||||
environment: |
||||
GOPROXY: https://goproxy.cn |
||||
GOPROXY: https://goproxy.cn |
||||
commands: |
||||
- go build -v |
||||
- go test -v -race -coverprofile=coverage.txt -covermode=atomic |
||||
|
||||
--- |
||||
kind: pipeline |
||||
name: go1-1-2 |
||||
name: go1-16 |
||||
|
||||
platform: |
||||
os: linux |
||||
arch: arm64 |
||||
|
||||
steps: |
||||
- name: test |
||||
image: golang:1.12 |
||||
image: golang:1.16 |
||||
environment: |
||||
GOPROXY: https://goproxy.cn |
||||
GOPROXY: https://goproxy.cn |
||||
commands: |
||||
- go build -v |
||||
- go test -v -race -coverprofile=coverage.txt -covermode=atomic |
||||
@ -1,15 +1,14 @@ |
||||
# captcha [](https://drone.gitea.com/macaron/captcha) |
||||
# captcha [](https://drone.gitea.com/go-chi/captcha) |
||||
|
||||
Middleware captcha provides captcha service for [Macaron](https://gitea.com/macaron/macaron). |
||||
Middleware captcha provides captcha service for [chi](https://github.com/go-chi/chi). |
||||
|
||||
### Installation |
||||
|
||||
go get gitea.com/macaron/captcha |
||||
go get gitea.com/go-chi/captcha |
||||
|
||||
## Getting Help |
||||
|
||||
- [API Reference](https://gowalker.org/gitea.com/macaron/captcha) |
||||
- [Documentation](http://go-macaron.com/docs/middlewares/captcha) |
||||
- [API Reference](https://pkg.go.dev/gitea.com/go-chi/captcha) |
||||
|
||||
## License |
||||
|
||||
|
||||
@ -0,0 +1,3 @@ |
||||
.idea |
||||
*.sw? |
||||
.vscode |
||||
@ -0,0 +1,300 @@ |
||||
# Changelog |
||||
|
||||
## v5.0.4 (2021-08-29) |
||||
|
||||
- History of changes: see https://github.com/go-chi/chi/compare/v5.0.3...v5.0.4 |
||||
|
||||
|
||||
## v5.0.3 (2021-04-29) |
||||
|
||||
- History of changes: see https://github.com/go-chi/chi/compare/v5.0.2...v5.0.3 |
||||
|
||||
|
||||
## v5.0.2 (2021-03-25) |
||||
|
||||
- History of changes: see https://github.com/go-chi/chi/compare/v5.0.1...v5.0.2 |
||||
|
||||
|
||||
## v5.0.1 (2021-03-10) |
||||
|
||||
- Small improvements |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v5.0.0...v5.0.1 |
||||
|
||||
|
||||
## v5.0.0 (2021-02-27) |
||||
|
||||
- chi v5, `github.com/go-chi/chi/v5` introduces the adoption of Go's SIV to adhere to the current state-of-the-tools in Go. |
||||
- chi v1.5.x did not work out as planned, as the Go tooling is too powerful and chi's adoption is too wide. |
||||
The most responsible thing to do for everyone's benefit is to just release v5 with SIV, so I present to you all, |
||||
chi v5 at `github.com/go-chi/chi/v5`. I hope someday the developer experience and ergonomics I've been seeking |
||||
will still come to fruition in some form, see https://github.com/golang/go/issues/44550 |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v1.5.4...v5.0.0 |
||||
|
||||
|
||||
## v1.5.4 (2021-02-27) |
||||
|
||||
- Undo prior retraction in v1.5.3 as we prepare for v5.0.0 release |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v1.5.3...v1.5.4 |
||||
|
||||
|
||||
## v1.5.3 (2021-02-21) |
||||
|
||||
- Update go.mod to go 1.16 with new retract directive marking all versions without prior go.mod support |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v1.5.2...v1.5.3 |
||||
|
||||
|
||||
## v1.5.2 (2021-02-10) |
||||
|
||||
- Reverting allocation optimization as a precaution as go test -race fails. |
||||
- Minor improvements, see history below |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v1.5.1...v1.5.2 |
||||
|
||||
|
||||
## v1.5.1 (2020-12-06) |
||||
|
||||
- Performance improvement: removing 1 allocation by foregoing context.WithValue, thank you @bouk for |
||||
your contribution (https://github.com/go-chi/chi/pull/555). Note: new benchmarks posted in README. |
||||
- `middleware.CleanPath`: new middleware that clean's request path of double slashes |
||||
- deprecate & remove `chi.ServerBaseContext` in favour of stdlib `http.Server#BaseContext` |
||||
- plus other tiny improvements, see full commit history below |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v4.1.2...v1.5.1 |
||||
|
||||
|
||||
## v1.5.0 (2020-11-12) - now with go.mod support |
||||
|
||||
`chi` dates back to 2016 with it's original implementation as one of the first routers to adopt the newly introduced |
||||
context.Context api to the stdlib -- set out to design a router that is faster, more modular and simpler than anything |
||||
else out there -- while not introducing any custom handler types or dependencies. Today, `chi` still has zero dependencies, |
||||
and in many ways is future proofed from changes, given it's minimal nature. Between versions, chi's iterations have been very |
||||
incremental, with the architecture and api being the same today as it was originally designed in 2016. For this reason it |
||||
makes chi a pretty easy project to maintain, as well thanks to the many amazing community contributions over the years |
||||
to who all help make chi better (total of 86 contributors to date -- thanks all!). |
||||
|
||||
Chi has been an labour of love, art and engineering, with the goals to offer beautiful ergonomics, flexibility, performance |
||||
and simplicity when building HTTP services with Go. I've strived to keep the router very minimal in surface area / code size, |
||||
and always improving the code wherever possible -- and as of today the `chi` package is just 1082 lines of code (not counting |
||||
middlewares, which are all optional). As well, I don't have the exact metrics, but from my analysis and email exchanges from |
||||
companies and developers, chi is used by thousands of projects around the world -- thank you all as there is no better form of |
||||
joy for me than to have art I had started be helpful and enjoyed by others. And of course I use chi in all of my own projects too :) |
||||
|
||||
For me, the asthetics of chi's code and usage are very important. With the introduction of Go's module support |
||||
(which I'm a big fan of), chi's past versioning scheme choice to v2, v3 and v4 would mean I'd require the import path |
||||
of "github.com/go-chi/chi/v4", leading to the lengthy discussion at https://github.com/go-chi/chi/issues/462. |
||||
Haha, to some, you may be scratching your head why I've spent > 1 year stalling to adopt "/vXX" convention in the import |
||||
path -- which isn't horrible in general -- but for chi, I'm unable to accept it as I strive for perfection in it's API design, |
||||
aesthetics and simplicity. It just doesn't feel good to me given chi's simple nature -- I do not foresee a "v5" or "v6", |
||||
and upgrading between versions in the future will also be just incremental. |
||||
|
||||
I do understand versioning is a part of the API design as well, which is why the solution for a while has been to "do nothing", |
||||
as Go supports both old and new import paths with/out go.mod. However, now that Go module support has had time to iron out kinks and |
||||
is adopted everywhere, it's time for chi to get with the times. Luckily, I've discovered a path forward that will make me happy, |
||||
while also not breaking anyone's app who adopted a prior versioning from tags in v2/v3/v4. I've made an experimental release of |
||||
v1.5.0 with go.mod silently, and tested it with new and old projects, to ensure the developer experience is preserved, and it's |
||||
largely unnoticed. Fortunately, Go's toolchain will check the tags of a repo and consider the "latest" tag the one with go.mod. |
||||
However, you can still request a specific older tag such as v4.1.2, and everything will "just work". But new users can just |
||||
`go get github.com/go-chi/chi` or `go get github.com/go-chi/chi@latest` and they will get the latest version which contains |
||||
go.mod support, which is v1.5.0+. `chi` will not change very much over the years, just like it hasn't changed much from 4 years ago. |
||||
Therefore, we will stay on v1.x from here on, starting from v1.5.0. Any breaking changes will bump a "minor" release and |
||||
backwards-compatible improvements/fixes will bump a "tiny" release. |
||||
|
||||
For existing projects who want to upgrade to the latest go.mod version, run: `go get -u github.com/go-chi/chi@v1.5.0`, |
||||
which will get you on the go.mod version line (as Go's mod cache may still remember v4.x). Brand new systems can run |
||||
`go get -u github.com/go-chi/chi` or `go get -u github.com/go-chi/chi@latest` to install chi, which will install v1.5.0+ |
||||
built with go.mod support. |
||||
|
||||
My apologies to the developers who will disagree with the decisions above, but, hope you'll try it and see it's a very |
||||
minor request which is backwards compatible and won't break your existing installations. |
||||
|
||||
Cheers all, happy coding! |
||||
|
||||
|
||||
--- |
||||
|
||||
|
||||
## v4.1.2 (2020-06-02) |
||||
|
||||
- fix that handles MethodNotAllowed with path variables, thank you @caseyhadden for your contribution |
||||
- fix to replace nested wildcards correctly in RoutePattern, thank you @@unmultimedio for your contribution |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v4.1.1...v4.1.2 |
||||
|
||||
|
||||
## v4.1.1 (2020-04-16) |
||||
|
||||
- fix for issue https://github.com/go-chi/chi/issues/411 which allows for overlapping regexp |
||||
route to the correct handler through a recursive tree search, thanks to @Jahaja for the PR/fix! |
||||
- new middleware.RouteHeaders as a simple router for request headers with wildcard support |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v4.1.0...v4.1.1 |
||||
|
||||
|
||||
## v4.1.0 (2020-04-1) |
||||
|
||||
- middleware.LogEntry: Write method on interface now passes the response header |
||||
and an extra interface type useful for custom logger implementations. |
||||
- middleware.WrapResponseWriter: minor fix |
||||
- middleware.Recoverer: a bit prettier |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v4.0.4...v4.1.0 |
||||
|
||||
## v4.0.4 (2020-03-24) |
||||
|
||||
- middleware.Recoverer: new pretty stack trace printing (https://github.com/go-chi/chi/pull/496) |
||||
- a few minor improvements and fixes |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v4.0.3...v4.0.4 |
||||
|
||||
|
||||
## v4.0.3 (2020-01-09) |
||||
|
||||
- core: fix regexp routing to include default value when param is not matched |
||||
- middleware: rewrite of middleware.Compress |
||||
- middleware: suppress http.ErrAbortHandler in middleware.Recoverer |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v4.0.2...v4.0.3 |
||||
|
||||
|
||||
## v4.0.2 (2019-02-26) |
||||
|
||||
- Minor fixes |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v4.0.1...v4.0.2 |
||||
|
||||
|
||||
## v4.0.1 (2019-01-21) |
||||
|
||||
- Fixes issue with compress middleware: #382 #385 |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v4.0.0...v4.0.1 |
||||
|
||||
|
||||
## v4.0.0 (2019-01-10) |
||||
|
||||
- chi v4 requires Go 1.10.3+ (or Go 1.9.7+) - we have deprecated support for Go 1.7 and 1.8 |
||||
- router: respond with 404 on router with no routes (#362) |
||||
- router: additional check to ensure wildcard is at the end of a url pattern (#333) |
||||
- middleware: deprecate use of http.CloseNotifier (#347) |
||||
- middleware: fix RedirectSlashes to include query params on redirect (#334) |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v3.3.4...v4.0.0 |
||||
|
||||
|
||||
## v3.3.4 (2019-01-07) |
||||
|
||||
- Minor middleware improvements. No changes to core library/router. Moving v3 into its |
||||
- own branch as a version of chi for Go 1.7, 1.8, 1.9, 1.10, 1.11 |
||||
- History of changes: see https://github.com/go-chi/chi/compare/v3.3.3...v3.3.4 |
||||
|
||||
|
||||
## v3.3.3 (2018-08-27) |
||||
|
||||
- Minor release |
||||
- See https://github.com/go-chi/chi/compare/v3.3.2...v3.3.3 |
||||
|
||||
|
||||
## v3.3.2 (2017-12-22) |
||||
|
||||
- Support to route trailing slashes on mounted sub-routers (#281) |
||||
- middleware: new `ContentCharset` to check matching charsets. Thank you |
||||
@csucu for your community contribution! |
||||
|
||||
|
||||
## v3.3.1 (2017-11-20) |
||||
|
||||
- middleware: new `AllowContentType` handler for explicit whitelist of accepted request Content-Types |
||||
- middleware: new `SetHeader` handler for short-hand middleware to set a response header key/value |
||||
- Minor bug fixes |
||||
|
||||
|
||||
## v3.3.0 (2017-10-10) |
||||
|
||||
- New chi.RegisterMethod(method) to add support for custom HTTP methods, see _examples/custom-method for usage |
||||
- Deprecated LINK and UNLINK methods from the default list, please use `chi.RegisterMethod("LINK")` and `chi.RegisterMethod("UNLINK")` in an `init()` function |
||||
|
||||
|
||||
## v3.2.1 (2017-08-31) |
||||
|
||||
- Add new `Match(rctx *Context, method, path string) bool` method to `Routes` interface |
||||
and `Mux`. Match searches the mux's routing tree for a handler that matches the method/path |
||||
- Add new `RouteMethod` to `*Context` |
||||
- Add new `Routes` pointer to `*Context` |
||||
- Add new `middleware.GetHead` to route missing HEAD requests to GET handler |
||||
- Updated benchmarks (see README) |
||||
|
||||
|
||||
## v3.1.5 (2017-08-02) |
||||
|
||||
- Setup golint and go vet for the project |
||||
- As per golint, we've redefined `func ServerBaseContext(h http.Handler, baseCtx context.Context) http.Handler` |
||||
to `func ServerBaseContext(baseCtx context.Context, h http.Handler) http.Handler` |
||||
|
||||
|
||||
## v3.1.0 (2017-07-10) |
||||
|
||||
- Fix a few minor issues after v3 release |
||||
- Move `docgen` sub-pkg to https://github.com/go-chi/docgen |
||||
- Move `render` sub-pkg to https://github.com/go-chi/render |
||||
- Add new `URLFormat` handler to chi/middleware sub-pkg to make working with url mime |
||||
suffixes easier, ie. parsing `/articles/1.json` and `/articles/1.xml`. See comments in |
||||
https://github.com/go-chi/chi/blob/master/middleware/url_format.go for example usage. |
||||
|
||||
|
||||
## v3.0.0 (2017-06-21) |
||||
|
||||
- Major update to chi library with many exciting updates, but also some *breaking changes* |
||||
- URL parameter syntax changed from `/:id` to `/{id}` for even more flexible routing, such as |
||||
`/articles/{month}-{day}-{year}-{slug}`, `/articles/{id}`, and `/articles/{id}.{ext}` on the |
||||
same router |
||||
- Support for regexp for routing patterns, in the form of `/{paramKey:regExp}` for example: |
||||
`r.Get("/articles/{name:[a-z]+}", h)` and `chi.URLParam(r, "name")` |
||||
- Add `Method` and `MethodFunc` to `chi.Router` to allow routing definitions such as |
||||
`r.Method("GET", "/", h)` which provides a cleaner interface for custom handlers like |
||||
in `_examples/custom-handler` |
||||
- Deprecating `mux#FileServer` helper function. Instead, we encourage users to create their |
||||
own using file handler with the stdlib, see `_examples/fileserver` for an example |
||||
- Add support for LINK/UNLINK http methods via `r.Method()` and `r.MethodFunc()` |
||||
- Moved the chi project to its own organization, to allow chi-related community packages to |
||||
be easily discovered and supported, at: https://github.com/go-chi |
||||
- *NOTE:* please update your import paths to `"github.com/go-chi/chi"` |
||||
- *NOTE:* chi v2 is still available at https://github.com/go-chi/chi/tree/v2 |
||||
|
||||
|
||||
## v2.1.0 (2017-03-30) |
||||
|
||||
- Minor improvements and update to the chi core library |
||||
- Introduced a brand new `chi/render` sub-package to complete the story of building |
||||
APIs to offer a pattern for managing well-defined request / response payloads. Please |
||||
check out the updated `_examples/rest` example for how it works. |
||||
- Added `MethodNotAllowed(h http.HandlerFunc)` to chi.Router interface |
||||
|
||||
|
||||
## v2.0.0 (2017-01-06) |
||||
|
||||
- After many months of v2 being in an RC state with many companies and users running it in |
||||
production, the inclusion of some improvements to the middlewares, we are very pleased to |
||||
announce v2.0.0 of chi. |
||||
|
||||
|
||||
## v2.0.0-rc1 (2016-07-26) |
||||
|
||||
- Huge update! chi v2 is a large refactor targetting Go 1.7+. As of Go 1.7, the popular |
||||
community `"net/context"` package has been included in the standard library as `"context"` and |
||||
utilized by `"net/http"` and `http.Request` to managing deadlines, cancelation signals and other |
||||
request-scoped values. We're very excited about the new context addition and are proud to |
||||
introduce chi v2, a minimal and powerful routing package for building large HTTP services, |
||||
with zero external dependencies. Chi focuses on idiomatic design and encourages the use of |
||||
stdlib HTTP handlers and middlwares. |
||||
- chi v2 deprecates its `chi.Handler` interface and requires `http.Handler` or `http.HandlerFunc` |
||||
- chi v2 stores URL routing parameters and patterns in the standard request context: `r.Context()` |
||||
- chi v2 lower-level routing context is accessible by `chi.RouteContext(r.Context()) *chi.Context`, |
||||
which provides direct access to URL routing parameters, the routing path and the matching |
||||
routing patterns. |
||||
- Users upgrading from chi v1 to v2, need to: |
||||
1. Update the old chi.Handler signature, `func(ctx context.Context, w http.ResponseWriter, r *http.Request)` to |
||||
the standard http.Handler: `func(w http.ResponseWriter, r *http.Request)` |
||||
2. Use `chi.URLParam(r *http.Request, paramKey string) string` |
||||
or `URLParamFromCtx(ctx context.Context, paramKey string) string` to access a url parameter value |
||||
|
||||
|
||||
## v1.0.0 (2016-07-01) |
||||
|
||||
- Released chi v1 stable https://github.com/go-chi/chi/tree/v1.0.0 for Go 1.6 and older. |
||||
|
||||
|
||||
## v0.9.0 (2016-03-31) |
||||
|
||||
- Reuse context objects via sync.Pool for zero-allocation routing [#33](https://github.com/go-chi/chi/pull/33) |
||||
- BREAKING NOTE: due to subtle API changes, previously `chi.URLParams(ctx)["id"]` used to access url parameters |
||||
has changed to: `chi.URLParam(ctx, "id")` |
||||
@ -0,0 +1,31 @@ |
||||
# Contributing |
||||
|
||||
## Prerequisites |
||||
|
||||
1. [Install Go][go-install]. |
||||
2. Download the sources and switch the working directory: |
||||
|
||||
```bash |
||||
go get -u -d github.com/go-chi/chi |
||||
cd $GOPATH/src/github.com/go-chi/chi |
||||
``` |
||||
|
||||
## Submitting a Pull Request |
||||
|
||||
A typical workflow is: |
||||
|
||||
1. [Fork the repository.][fork] [This tip maybe also helpful.][go-fork-tip] |
||||
2. [Create a topic branch.][branch] |
||||
3. Add tests for your change. |
||||
4. Run `go test`. If your tests pass, return to the step 3. |
||||
5. Implement the change and ensure the steps from the previous step pass. |
||||
6. Run `goimports -w .`, to ensure the new code conforms to Go formatting guideline. |
||||
7. [Add, commit and push your changes.][git-help] |
||||
8. [Submit a pull request.][pull-req] |
||||
|
||||
[go-install]: https://golang.org/doc/install |
||||
[go-fork-tip]: http://blog.campoy.cat/2014/03/github-and-go-forking-pull-requests-and.html |
||||
[fork]: https://help.github.com/articles/fork-a-repo |
||||
[branch]: http://learn.github.com/p/branching.html |
||||
[git-help]: https://guides.github.com |
||||
[pull-req]: https://help.github.com/articles/using-pull-requests |
||||
@ -0,0 +1,20 @@ |
||||
Copyright (c) 2015-present Peter Kieltyka (https://github.com/pkieltyka), Google Inc. |
||||
|
||||
MIT License |
||||
|
||||
Permission is hereby granted, free of charge, to any person obtaining a copy of |
||||
this software and associated documentation files (the "Software"), to deal in |
||||
the Software without restriction, including without limitation the rights to |
||||
use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of |
||||
the Software, and to permit persons to whom the Software is furnished to do so, |
||||
subject to the following conditions: |
||||
|
||||
The above copyright notice and this permission notice shall be included in all |
||||
copies or substantial portions of the Software. |
||||
|
||||
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
||||
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS |
||||
FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR |
||||
COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER |
||||
IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN |
||||
CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. |
||||
@ -0,0 +1,18 @@ |
||||
all: |
||||
@echo "**********************************************************"
|
||||
@echo "** chi build tool **"
|
||||
@echo "**********************************************************"
|
||||
|
||||
|
||||
test: |
||||
go clean -testcache && $(MAKE) test-router && $(MAKE) test-middleware
|
||||
|
||||
test-router: |
||||
go test -race -v .
|
||||
|
||||
test-middleware: |
||||
go test -race -v ./middleware
|
||||
|
||||
.PHONY: docs |
||||
docs: |
||||
npx docsify-cli serve ./docs
|
||||
@ -0,0 +1,500 @@ |
||||
# <img alt="chi" src="https://cdn.rawgit.com/go-chi/chi/master/_examples/chi.svg" width="220" /> |
||||
|
||||
|
||||
[![GoDoc Widget]][GoDoc] [![Travis Widget]][Travis] |
||||
|
||||
`chi` is a lightweight, idiomatic and composable router for building Go HTTP services. It's |
||||
especially good at helping you write large REST API services that are kept maintainable as your |
||||
project grows and changes. `chi` is built on the new `context` package introduced in Go 1.7 to |
||||
handle signaling, cancelation and request-scoped values across a handler chain. |
||||
|
||||
The focus of the project has been to seek out an elegant and comfortable design for writing |
||||
REST API servers, written during the development of the Pressly API service that powers our |
||||
public API service, which in turn powers all of our client-side applications. |
||||
|
||||
The key considerations of chi's design are: project structure, maintainability, standard http |
||||
handlers (stdlib-only), developer productivity, and deconstructing a large system into many small |
||||
parts. The core router `github.com/go-chi/chi` is quite small (less than 1000 LOC), but we've also |
||||
included some useful/optional subpackages: [middleware](/middleware), [render](https://github.com/go-chi/render) |
||||
and [docgen](https://github.com/go-chi/docgen). We hope you enjoy it too! |
||||
|
||||
## Install |
||||
|
||||
`go get -u github.com/go-chi/chi/v5` |
||||
|
||||
|
||||
## Features |
||||
|
||||
* **Lightweight** - cloc'd in ~1000 LOC for the chi router |
||||
* **Fast** - yes, see [benchmarks](#benchmarks) |
||||
* **100% compatible with net/http** - use any http or middleware pkg in the ecosystem that is also compatible with `net/http` |
||||
* **Designed for modular/composable APIs** - middlewares, inline middlewares, route groups and sub-router mounting |
||||
* **Context control** - built on new `context` package, providing value chaining, cancellations and timeouts |
||||
* **Robust** - in production at Pressly, CloudFlare, Heroku, 99Designs, and many others (see [discussion](https://github.com/go-chi/chi/issues/91)) |
||||
* **Doc generation** - `docgen` auto-generates routing documentation from your source to JSON or Markdown |
||||
* **Go.mod support** - as of v5, go.mod support (see [CHANGELOG](https://github.com/go-chi/chi/blob/master/CHANGELOG.md)) |
||||
* **No external dependencies** - plain ol' Go stdlib + net/http |
||||
|
||||
|
||||
## Examples |
||||
|
||||
See [_examples/](https://github.com/go-chi/chi/blob/master/_examples/) for a variety of examples. |
||||
|
||||
|
||||
**As easy as:** |
||||
|
||||
```go |
||||
package main |
||||
|
||||
import ( |
||||
"net/http" |
||||
|
||||
"github.com/go-chi/chi/v5" |
||||
"github.com/go-chi/chi/v5/middleware" |
||||
) |
||||
|
||||
func main() { |
||||
r := chi.NewRouter() |
||||
r.Use(middleware.Logger) |
||||
r.Get("/", func(w http.ResponseWriter, r *http.Request) { |
||||
w.Write([]byte("welcome")) |
||||
}) |
||||
http.ListenAndServe(":3000", r) |
||||
} |
||||
``` |
||||
|
||||
**REST Preview:** |
||||
|
||||
Here is a little preview of how routing looks like with chi. Also take a look at the generated routing docs |
||||
in JSON ([routes.json](https://github.com/go-chi/chi/blob/master/_examples/rest/routes.json)) and in |
||||
Markdown ([routes.md](https://github.com/go-chi/chi/blob/master/_examples/rest/routes.md)). |
||||
|
||||
I highly recommend reading the source of the [examples](https://github.com/go-chi/chi/blob/master/_examples/) listed |
||||
above, they will show you all the features of chi and serve as a good form of documentation. |
||||
|
||||
```go |
||||
import ( |
||||
//... |
||||
"context" |
||||
"github.com/go-chi/chi/v5" |
||||
"github.com/go-chi/chi/v5/middleware" |
||||
) |
||||
|
||||
func main() { |
||||
r := chi.NewRouter() |
||||
|
||||
// A good base middleware stack |
||||
r.Use(middleware.RequestID) |
||||
r.Use(middleware.RealIP) |
||||
r.Use(middleware.Logger) |
||||
r.Use(middleware.Recoverer) |
||||
|
||||
// Set a timeout value on the request context (ctx), that will signal |
||||
// through ctx.Done() that the request has timed out and further |
||||
// processing should be stopped. |
||||
r.Use(middleware.Timeout(60 * time.Second)) |
||||
|
||||
r.Get("/", func(w http.ResponseWriter, r *http.Request) { |
||||
w.Write([]byte("hi")) |
||||
}) |
||||
|
||||
// RESTy routes for "articles" resource |
||||
r.Route("/articles", func(r chi.Router) { |
||||
r.With(paginate).Get("/", listArticles) // GET /articles |
||||
r.With(paginate).Get("/{month}-{day}-{year}", listArticlesByDate) // GET /articles/01-16-2017 |
||||
|
||||
r.Post("/", createArticle) // POST /articles |
||||
r.Get("/search", searchArticles) // GET /articles/search |
||||
|
||||
// Regexp url parameters: |
||||
r.Get("/{articleSlug:[a-z-]+}", getArticleBySlug) // GET /articles/home-is-toronto |
||||
|
||||
// Subrouters: |
||||
r.Route("/{articleID}", func(r chi.Router) { |
||||
r.Use(ArticleCtx) |
||||
r.Get("/", getArticle) // GET /articles/123 |
||||
r.Put("/", updateArticle) // PUT /articles/123 |
||||
r.Delete("/", deleteArticle) // DELETE /articles/123 |
||||
}) |
||||
}) |
||||
|
||||
// Mount the admin sub-router |
||||
r.Mount("/admin", adminRouter()) |
||||
|
||||
http.ListenAndServe(":3333", r) |
||||
} |
||||
|
||||
func ArticleCtx(next http.Handler) http.Handler { |
||||
return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) { |
||||
articleID := chi.URLParam(r, "articleID") |
||||
article, err := dbGetArticle(articleID) |
||||
if err != nil { |
||||
http.Error(w, http.StatusText(404), 404) |
||||
return |
||||
} |
||||
ctx := context.WithValue(r.Context(), "article", article) |
||||
next.ServeHTTP(w, r.WithContext(ctx)) |
||||
}) |
||||
} |
||||
|
||||
func getArticle(w http.ResponseWriter, r *http.Request) { |
||||
ctx := r.Context() |
||||
article, ok := ctx.Value("article").(*Article) |
||||
if !ok { |
||||
http.Error(w, http.StatusText(422), 422) |
||||
return |
||||
} |
||||
w.Write([]byte(fmt.Sprintf("title:%s", article.Title))) |
||||
} |
||||
|
||||
// A completely separate router for administrator routes |
||||
func adminRouter() http.Handler { |
||||
r := chi.NewRouter() |
||||
r.Use(AdminOnly) |
||||
r.Get("/", adminIndex) |
||||
r.Get("/accounts", adminListAccounts) |
||||
return r |
||||
} |
||||
|
||||
func AdminOnly(next http.Handler) http.Handler { |
||||
return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) { |
||||
ctx := r.Context() |
||||
perm, ok := ctx.Value("acl.permission").(YourPermissionType) |
||||
if !ok || !perm.IsAdmin() { |
||||
http.Error(w, http.StatusText(403), 403) |
||||
return |
||||
} |
||||
next.ServeHTTP(w, r) |
||||
}) |
||||
} |
||||
``` |
||||
|
||||
|
||||
## Router interface |
||||
|
||||
chi's router is based on a kind of [Patricia Radix trie](https://en.wikipedia.org/wiki/Radix_tree). |
||||
The router is fully compatible with `net/http`. |
||||
|
||||
Built on top of the tree is the `Router` interface: |
||||
|
||||
```go |
||||
// Router consisting of the core routing methods used by chi's Mux, |
||||
// using only the standard net/http. |
||||
type Router interface { |
||||
http.Handler |
||||
Routes |
||||
|
||||
// Use appends one or more middlewares onto the Router stack. |
||||
Use(middlewares ...func(http.Handler) http.Handler) |
||||
|
||||
// With adds inline middlewares for an endpoint handler. |
||||
With(middlewares ...func(http.Handler) http.Handler) Router |
||||
|
||||
// Group adds a new inline-Router along the current routing |
||||
// path, with a fresh middleware stack for the inline-Router. |
||||
Group(fn func(r Router)) Router |
||||
|
||||
// Route mounts a sub-Router along a `pattern`` string. |
||||
Route(pattern string, fn func(r Router)) Router |
||||
|
||||
// Mount attaches another http.Handler along ./pattern/* |
||||
Mount(pattern string, h http.Handler) |
||||
|
||||
// Handle and HandleFunc adds routes for `pattern` that matches |
||||
// all HTTP methods. |
||||
Handle(pattern string, h http.Handler) |
||||
HandleFunc(pattern string, h http.HandlerFunc) |
||||
|
||||
// Method and MethodFunc adds routes for `pattern` that matches |
||||
// the `method` HTTP method. |
||||
Method(method, pattern string, h http.Handler) |
||||
MethodFunc(method, pattern string, h http.HandlerFunc) |
||||
|
||||
// HTTP-method routing along `pattern` |
||||
Connect(pattern string, h http.HandlerFunc) |
||||
Delete(pattern string, h http.HandlerFunc) |
||||
Get(pattern string, h http.HandlerFunc) |
||||
Head(pattern string, h http.HandlerFunc) |
||||
Options(pattern string, h http.HandlerFunc) |
||||
Patch(pattern string, h http.HandlerFunc) |
||||
Post(pattern string, h http.HandlerFunc) |
||||
Put(pattern string, h http.HandlerFunc) |
||||
Trace(pattern string, h http.HandlerFunc) |
||||
|
||||
// NotFound defines a handler to respond whenever a route could |
||||
// not be found. |
||||
NotFound(h http.HandlerFunc) |
||||
|
||||
// MethodNotAllowed defines a handler to respond whenever a method is |
||||
// not allowed. |
||||
MethodNotAllowed(h http.HandlerFunc) |
||||
} |
||||
|
||||
// Routes interface adds two methods for router traversal, which is also |
||||
// used by the github.com/go-chi/docgen package to generate documentation for Routers. |
||||
type Routes interface { |
||||
// Routes returns the routing tree in an easily traversable structure. |
||||
Routes() []Route |
||||
|
||||
// Middlewares returns the list of middlewares in use by the router. |
||||
Middlewares() Middlewares |
||||
|
||||
// Match searches the routing tree for a handler that matches |
||||
// the method/path - similar to routing a http request, but without |
||||
// executing the handler thereafter. |
||||
Match(rctx *Context, method, path string) bool |
||||
} |
||||
``` |
||||
|
||||
Each routing method accepts a URL `pattern` and chain of `handlers`. The URL pattern |
||||
supports named params (ie. `/users/{userID}`) and wildcards (ie. `/admin/*`). URL parameters |
||||
can be fetched at runtime by calling `chi.URLParam(r, "userID")` for named parameters |
||||
and `chi.URLParam(r, "*")` for a wildcard parameter. |
||||
|
||||
|
||||
### Middleware handlers |
||||
|
||||
chi's middlewares are just stdlib net/http middleware handlers. There is nothing special |
||||
about them, which means the router and all the tooling is designed to be compatible and |
||||
friendly with any middleware in the community. This offers much better extensibility and reuse |
||||
of packages and is at the heart of chi's purpose. |
||||
|
||||
Here is an example of a standard net/http middleware where we assign a context key `"user"` |
||||
the value of `"123"`. This middleware sets a hypothetical user identifier on the request |
||||
context and calls the next handler in the chain. |
||||
|
||||
```go |
||||
// HTTP middleware setting a value on the request context |
||||
func MyMiddleware(next http.Handler) http.Handler { |
||||
return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) { |
||||
// create new context from `r` request context, and assign key `"user"` |
||||
// to value of `"123"` |
||||
ctx := context.WithValue(r.Context(), "user", "123") |
||||
|
||||
// call the next handler in the chain, passing the response writer and |
||||
// the updated request object with the new context value. |
||||
// |
||||
// note: context.Context values are nested, so any previously set |
||||
// values will be accessible as well, and the new `"user"` key |
||||
// will be accessible from this point forward. |
||||
next.ServeHTTP(w, r.WithContext(ctx)) |
||||
}) |
||||
} |
||||
``` |
||||
|
||||
|
||||
### Request handlers |
||||
|
||||
chi uses standard net/http request handlers. This little snippet is an example of a http.Handler |
||||
func that reads a user identifier from the request context - hypothetically, identifying |
||||
the user sending an authenticated request, validated+set by a previous middleware handler. |
||||
|
||||
```go |
||||
// HTTP handler accessing data from the request context. |
||||
func MyRequestHandler(w http.ResponseWriter, r *http.Request) { |
||||
// here we read from the request context and fetch out `"user"` key set in |
||||
// the MyMiddleware example above. |
||||
user := r.Context().Value("user").(string) |
||||
|
||||
// respond to the client |
||||
w.Write([]byte(fmt.Sprintf("hi %s", user))) |
||||
} |
||||
``` |
||||
|
||||
|
||||
### URL parameters |
||||
|
||||
chi's router parses and stores URL parameters right onto the request context. Here is |
||||
an example of how to access URL params in your net/http handlers. And of course, middlewares |
||||
are able to access the same information. |
||||
|
||||
```go |
||||
// HTTP handler accessing the url routing parameters. |
||||
func MyRequestHandler(w http.ResponseWriter, r *http.Request) { |
||||
// fetch the url parameter `"userID"` from the request of a matching |
||||
// routing pattern. An example routing pattern could be: /users/{userID} |
||||
userID := chi.URLParam(r, "userID") |
||||
|
||||
// fetch `"key"` from the request context |
||||
ctx := r.Context() |
||||
key := ctx.Value("key").(string) |
||||
|
||||
// respond to the client |
||||
w.Write([]byte(fmt.Sprintf("hi %v, %v", userID, key))) |
||||
} |
||||
``` |
||||
|
||||
|
||||
## Middlewares |
||||
|
||||
chi comes equipped with an optional `middleware` package, providing a suite of standard |
||||
`net/http` middlewares. Please note, any middleware in the ecosystem that is also compatible |
||||
with `net/http` can be used with chi's mux. |
||||
|
||||
### Core middlewares |
||||
|
||||
---------------------------------------------------------------------------------------------------- |
||||
| chi/middleware Handler | description | |
||||
| :--------------------- | :---------------------------------------------------------------------- | |
||||
| [AllowContentEncoding] | Enforces a whitelist of request Content-Encoding headers | |
||||
| [AllowContentType] | Explicit whitelist of accepted request Content-Types | |
||||
| [BasicAuth] | Basic HTTP authentication | |
||||
| [Compress] | Gzip compression for clients that accept compressed responses | |
||||
| [ContentCharset] | Ensure charset for Content-Type request headers | |
||||
| [CleanPath] | Clean double slashes from request path | |
||||
| [GetHead] | Automatically route undefined HEAD requests to GET handlers | |
||||
| [Heartbeat] | Monitoring endpoint to check the servers pulse | |
||||
| [Logger] | Logs the start and end of each request with the elapsed processing time | |
||||
| [NoCache] | Sets response headers to prevent clients from caching | |
||||
| [Profiler] | Easily attach net/http/pprof to your routers | |
||||
| [RealIP] | Sets a http.Request's RemoteAddr to either X-Real-IP or X-Forwarded-For | |
||||
| [Recoverer] | Gracefully absorb panics and prints the stack trace | |
||||
| [RequestID] | Injects a request ID into the context of each request | |
||||
| [RedirectSlashes] | Redirect slashes on routing paths | |
||||
| [RouteHeaders] | Route handling for request headers | |
||||
| [SetHeader] | Short-hand middleware to set a response header key/value | |
||||
| [StripSlashes] | Strip slashes on routing paths | |
||||
| [Throttle] | Puts a ceiling on the number of concurrent requests | |
||||
| [Timeout] | Signals to the request context when the timeout deadline is reached | |
||||
| [URLFormat] | Parse extension from url and put it on request context | |
||||
| [WithValue] | Short-hand middleware to set a key/value on the request context | |
||||
---------------------------------------------------------------------------------------------------- |
||||
|
||||
[AllowContentEncoding]: https://pkg.go.dev/github.com/go-chi/chi/middleware#AllowContentEncoding |
||||
[AllowContentType]: https://pkg.go.dev/github.com/go-chi/chi/middleware#AllowContentType |
||||
[BasicAuth]: https://pkg.go.dev/github.com/go-chi/chi/middleware#BasicAuth |
||||
[Compress]: https://pkg.go.dev/github.com/go-chi/chi/middleware#Compress |
||||
[ContentCharset]: https://pkg.go.dev/github.com/go-chi/chi/middleware#ContentCharset |
||||
[CleanPath]: https://pkg.go.dev/github.com/go-chi/chi/middleware#CleanPath |
||||
[GetHead]: https://pkg.go.dev/github.com/go-chi/chi/middleware#GetHead |
||||
[GetReqID]: https://pkg.go.dev/github.com/go-chi/chi/middleware#GetReqID |
||||
[Heartbeat]: https://pkg.go.dev/github.com/go-chi/chi/middleware#Heartbeat |
||||
[Logger]: https://pkg.go.dev/github.com/go-chi/chi/middleware#Logger |
||||
[NoCache]: https://pkg.go.dev/github.com/go-chi/chi/middleware#NoCache |
||||
[Profiler]: https://pkg.go.dev/github.com/go-chi/chi/middleware#Profiler |
||||
[RealIP]: https://pkg.go.dev/github.com/go-chi/chi/middleware#RealIP |
||||
[Recoverer]: https://pkg.go.dev/github.com/go-chi/chi/middleware#Recoverer |
||||
[RedirectSlashes]: https://pkg.go.dev/github.com/go-chi/chi/middleware#RedirectSlashes |
||||
[RequestLogger]: https://pkg.go.dev/github.com/go-chi/chi/middleware#RequestLogger |
||||
[RequestID]: https://pkg.go.dev/github.com/go-chi/chi/middleware#RequestID |
||||
[RouteHeaders]: https://pkg.go.dev/github.com/go-chi/chi/middleware#RouteHeaders |
||||
[SetHeader]: https://pkg.go.dev/github.com/go-chi/chi/middleware#SetHeader |
||||
[StripSlashes]: https://pkg.go.dev/github.com/go-chi/chi/middleware#StripSlashes |
||||
[Throttle]: https://pkg.go.dev/github.com/go-chi/chi/middleware#Throttle |
||||
[ThrottleBacklog]: https://pkg.go.dev/github.com/go-chi/chi/middleware#ThrottleBacklog |
||||
[ThrottleWithOpts]: https://pkg.go.dev/github.com/go-chi/chi/middleware#ThrottleWithOpts |
||||
[Timeout]: https://pkg.go.dev/github.com/go-chi/chi/middleware#Timeout |
||||
[URLFormat]: https://pkg.go.dev/github.com/go-chi/chi/middleware#URLFormat |
||||
[WithLogEntry]: https://pkg.go.dev/github.com/go-chi/chi/middleware#WithLogEntry |
||||
[WithValue]: https://pkg.go.dev/github.com/go-chi/chi/middleware#WithValue |
||||
[Compressor]: https://pkg.go.dev/github.com/go-chi/chi/middleware#Compressor |
||||
[DefaultLogFormatter]: https://pkg.go.dev/github.com/go-chi/chi/middleware#DefaultLogFormatter |
||||
[EncoderFunc]: https://pkg.go.dev/github.com/go-chi/chi/middleware#EncoderFunc |
||||
[HeaderRoute]: https://pkg.go.dev/github.com/go-chi/chi/middleware#HeaderRoute |
||||
[HeaderRouter]: https://pkg.go.dev/github.com/go-chi/chi/middleware#HeaderRouter |
||||
[LogEntry]: https://pkg.go.dev/github.com/go-chi/chi/middleware#LogEntry |
||||
[LogFormatter]: https://pkg.go.dev/github.com/go-chi/chi/middleware#LogFormatter |
||||
[LoggerInterface]: https://pkg.go.dev/github.com/go-chi/chi/middleware#LoggerInterface |
||||
[ThrottleOpts]: https://pkg.go.dev/github.com/go-chi/chi/middleware#ThrottleOpts |
||||
[WrapResponseWriter]: https://pkg.go.dev/github.com/go-chi/chi/middleware#WrapResponseWriter |
||||
|
||||
### Extra middlewares & packages |
||||
|
||||
Please see https://github.com/go-chi for additional packages. |
||||
|
||||
-------------------------------------------------------------------------------------------------------------------- |
||||
| package | description | |
||||
|:---------------------------------------------------|:------------------------------------------------------------- |
||||
| [cors](https://github.com/go-chi/cors) | Cross-origin resource sharing (CORS) | |
||||
| [docgen](https://github.com/go-chi/docgen) | Print chi.Router routes at runtime | |
||||
| [jwtauth](https://github.com/go-chi/jwtauth) | JWT authentication | |
||||
| [hostrouter](https://github.com/go-chi/hostrouter) | Domain/host based request routing | |
||||
| [httplog](https://github.com/go-chi/httplog) | Small but powerful structured HTTP request logging | |
||||
| [httprate](https://github.com/go-chi/httprate) | HTTP request rate limiter | |
||||
| [httptracer](https://github.com/go-chi/httptracer) | HTTP request performance tracing library | |
||||
| [httpvcr](https://github.com/go-chi/httpvcr) | Write deterministic tests for external sources | |
||||
| [stampede](https://github.com/go-chi/stampede) | HTTP request coalescer | |
||||
-------------------------------------------------------------------------------------------------------------------- |
||||
|
||||
|
||||
## context? |
||||
|
||||
`context` is a tiny pkg that provides simple interface to signal context across call stacks |
||||
and goroutines. It was originally written by [Sameer Ajmani](https://github.com/Sajmani) |
||||
and is available in stdlib since go1.7. |
||||
|
||||
Learn more at https://blog.golang.org/context |
||||
|
||||
and.. |
||||
* Docs: https://golang.org/pkg/context |
||||
* Source: https://github.com/golang/go/tree/master/src/context |
||||
|
||||
|
||||
## Benchmarks |
||||
|
||||
The benchmark suite: https://github.com/pkieltyka/go-http-routing-benchmark |
||||
|
||||
Results as of Nov 29, 2020 with Go 1.15.5 on Linux AMD 3950x |
||||
|
||||
```shell |
||||
BenchmarkChi_Param 3075895 384 ns/op 400 B/op 2 allocs/op |
||||
BenchmarkChi_Param5 2116603 566 ns/op 400 B/op 2 allocs/op |
||||
BenchmarkChi_Param20 964117 1227 ns/op 400 B/op 2 allocs/op |
||||
BenchmarkChi_ParamWrite 2863413 420 ns/op 400 B/op 2 allocs/op |
||||
BenchmarkChi_GithubStatic 3045488 395 ns/op 400 B/op 2 allocs/op |
||||
BenchmarkChi_GithubParam 2204115 540 ns/op 400 B/op 2 allocs/op |
||||
BenchmarkChi_GithubAll 10000 113811 ns/op 81203 B/op 406 allocs/op |
||||
BenchmarkChi_GPlusStatic 3337485 359 ns/op 400 B/op 2 allocs/op |
||||
BenchmarkChi_GPlusParam 2825853 423 ns/op 400 B/op 2 allocs/op |
||||
BenchmarkChi_GPlus2Params 2471697 483 ns/op 400 B/op 2 allocs/op |
||||
BenchmarkChi_GPlusAll 194220 5950 ns/op 5200 B/op 26 allocs/op |
||||
BenchmarkChi_ParseStatic 3365324 356 ns/op 400 B/op 2 allocs/op |
||||
BenchmarkChi_ParseParam 2976614 404 ns/op 400 B/op 2 allocs/op |
||||
BenchmarkChi_Parse2Params 2638084 439 ns/op 400 B/op 2 allocs/op |
||||
BenchmarkChi_ParseAll 109567 11295 ns/op 10400 B/op 52 allocs/op |
||||
BenchmarkChi_StaticAll 16846 71308 ns/op 62802 B/op 314 allocs/op |
||||
``` |
||||
|
||||
Comparison with other routers: https://gist.github.com/pkieltyka/123032f12052520aaccab752bd3e78cc |
||||
|
||||
NOTE: the allocs in the benchmark above are from the calls to http.Request's |
||||
`WithContext(context.Context)` method that clones the http.Request, sets the `Context()` |
||||
on the duplicated (alloc'd) request and returns it the new request object. This is just |
||||
how setting context on a request in Go works. |
||||
|
||||
|
||||
## Credits |
||||
|
||||
* Carl Jackson for https://github.com/zenazn/goji |
||||
* Parts of chi's thinking comes from goji, and chi's middleware package |
||||
sources from goji. |
||||
* Armon Dadgar for https://github.com/armon/go-radix |
||||
* Contributions: [@VojtechVitek](https://github.com/VojtechVitek) |
||||
|
||||
We'll be more than happy to see [your contributions](./CONTRIBUTING.md)! |
||||
|
||||
|
||||
## Beyond REST |
||||
|
||||
chi is just a http router that lets you decompose request handling into many smaller layers. |
||||
Many companies use chi to write REST services for their public APIs. But, REST is just a convention |
||||
for managing state via HTTP, and there's a lot of other pieces required to write a complete client-server |
||||
system or network of microservices. |
||||
|
||||
Looking beyond REST, I also recommend some newer works in the field: |
||||
* [webrpc](https://github.com/webrpc/webrpc) - Web-focused RPC client+server framework with code-gen |
||||
* [gRPC](https://github.com/grpc/grpc-go) - Google's RPC framework via protobufs |
||||
* [graphql](https://github.com/99designs/gqlgen) - Declarative query language |
||||
* [NATS](https://nats.io) - lightweight pub-sub |
||||
|
||||
|
||||
## License |
||||
|
||||
Copyright (c) 2015-present [Peter Kieltyka](https://github.com/pkieltyka) |
||||
|
||||
Licensed under [MIT License](./LICENSE) |
||||
|
||||
[GoDoc]: https://pkg.go.dev/github.com/go-chi/chi?tab=versions |
||||
[GoDoc Widget]: https://godoc.org/github.com/go-chi/chi?status.svg |
||||
[Travis]: https://travis-ci.org/go-chi/chi |
||||
[Travis Widget]: https://travis-ci.org/go-chi/chi.svg?branch=master |
||||
@ -0,0 +1,49 @@ |
||||
package chi |
||||
|
||||
import "net/http" |
||||
|
||||
// Chain returns a Middlewares type from a slice of middleware handlers.
|
||||
func Chain(middlewares ...func(http.Handler) http.Handler) Middlewares { |
||||
return Middlewares(middlewares) |
||||
} |
||||
|
||||
// Handler builds and returns a http.Handler from the chain of middlewares,
|
||||
// with `h http.Handler` as the final handler.
|
||||
func (mws Middlewares) Handler(h http.Handler) http.Handler { |
||||
return &ChainHandler{h, chain(mws, h), mws} |
||||
} |
||||
|
||||
// HandlerFunc builds and returns a http.Handler from the chain of middlewares,
|
||||
// with `h http.Handler` as the final handler.
|
||||
func (mws Middlewares) HandlerFunc(h http.HandlerFunc) http.Handler { |
||||
return &ChainHandler{h, chain(mws, h), mws} |
||||
} |
||||
|
||||
// ChainHandler is a http.Handler with support for handler composition and
|
||||
// execution.
|
||||
type ChainHandler struct { |
||||
Endpoint http.Handler |
||||
chain http.Handler |
||||
Middlewares Middlewares |
||||
} |
||||
|
||||
func (c *ChainHandler) ServeHTTP(w http.ResponseWriter, r *http.Request) { |
||||
c.chain.ServeHTTP(w, r) |
||||
} |
||||
|
||||
// chain builds a http.Handler composed of an inline middleware stack and endpoint
|
||||
// handler in the order they are passed.
|
||||
func chain(middlewares []func(http.Handler) http.Handler, endpoint http.Handler) http.Handler { |
||||
// Return ahead of time if there aren't any middlewares for the chain
|
||||
if len(middlewares) == 0 { |
||||
return endpoint |
||||
} |
||||
|
||||
// Wrap the end handler with the middleware chain
|
||||
h := middlewares[len(middlewares)-1](endpoint) |
||||
for i := len(middlewares) - 2; i >= 0; i-- { |
||||
h = middlewares[i](h) |
||||
} |
||||
|
||||
return h |
||||
} |
||||
@ -0,0 +1,134 @@ |
||||
//
|
||||
// Package chi is a small, idiomatic and composable router for building HTTP services.
|
||||
//
|
||||
// chi requires Go 1.10 or newer.
|
||||
//
|
||||
// Example:
|
||||
// package main
|
||||
//
|
||||
// import (
|
||||
// "net/http"
|
||||
//
|
||||
// "github.com/go-chi/chi/v5"
|
||||
// "github.com/go-chi/chi/v5/middleware"
|
||||
// )
|
||||
//
|
||||
// func main() {
|
||||
// r := chi.NewRouter()
|
||||
// r.Use(middleware.Logger)
|
||||
// r.Use(middleware.Recoverer)
|
||||
//
|
||||
// r.Get("/", func(w http.ResponseWriter, r *http.Request) {
|
||||
// w.Write([]byte("root."))
|
||||
// })
|
||||
//
|
||||
// http.ListenAndServe(":3333", r)
|
||||
// }
|
||||
//
|
||||
// See github.com/go-chi/chi/_examples/ for more in-depth examples.
|
||||
//
|
||||
// URL patterns allow for easy matching of path components in HTTP
|
||||
// requests. The matching components can then be accessed using
|
||||
// chi.URLParam(). All patterns must begin with a slash.
|
||||
//
|
||||
// A simple named placeholder {name} matches any sequence of characters
|
||||
// up to the next / or the end of the URL. Trailing slashes on paths must
|
||||
// be handled explicitly.
|
||||
//
|
||||
// A placeholder with a name followed by a colon allows a regular
|
||||
// expression match, for example {number:\\d+}. The regular expression
|
||||
// syntax is Go's normal regexp RE2 syntax, except that regular expressions
|
||||
// including { or } are not supported, and / will never be
|
||||
// matched. An anonymous regexp pattern is allowed, using an empty string
|
||||
// before the colon in the placeholder, such as {:\\d+}
|
||||
//
|
||||
// The special placeholder of asterisk matches the rest of the requested
|
||||
// URL. Any trailing characters in the pattern are ignored. This is the only
|
||||
// placeholder which will match / characters.
|
||||
//
|
||||
// Examples:
|
||||
// "/user/{name}" matches "/user/jsmith" but not "/user/jsmith/info" or "/user/jsmith/"
|
||||
// "/user/{name}/info" matches "/user/jsmith/info"
|
||||
// "/page/*" matches "/page/intro/latest"
|
||||
// "/page/*/index" also matches "/page/intro/latest"
|
||||
// "/date/{yyyy:\\d\\d\\d\\d}/{mm:\\d\\d}/{dd:\\d\\d}" matches "/date/2017/04/01"
|
||||
//
|
||||
package chi |
||||
|
||||
import "net/http" |
||||
|
||||
// NewRouter returns a new Mux object that implements the Router interface.
|
||||
func NewRouter() *Mux { |
||||
return NewMux() |
||||
} |
||||
|
||||
// Router consisting of the core routing methods used by chi's Mux,
|
||||
// using only the standard net/http.
|
||||
type Router interface { |
||||
http.Handler |
||||
Routes |
||||
|
||||
// Use appends one or more middlewares onto the Router stack.
|
||||
Use(middlewares ...func(http.Handler) http.Handler) |
||||
|
||||
// With adds inline middlewares for an endpoint handler.
|
||||
With(middlewares ...func(http.Handler) http.Handler) Router |
||||
|
||||
// Group adds a new inline-Router along the current routing
|
||||
// path, with a fresh middleware stack for the inline-Router.
|
||||
Group(fn func(r Router)) Router |
||||
|
||||
// Route mounts a sub-Router along a `pattern`` string.
|
||||
Route(pattern string, fn func(r Router)) Router |
||||
|
||||
// Mount attaches another http.Handler along ./pattern/*
|
||||
Mount(pattern string, h http.Handler) |
||||
|
||||
// Handle and HandleFunc adds routes for `pattern` that matches
|
||||
// all HTTP methods.
|
||||
Handle(pattern string, h http.Handler) |
||||
HandleFunc(pattern string, h http.HandlerFunc) |
||||
|
||||
// Method and MethodFunc adds routes for `pattern` that matches
|
||||
// the `method` HTTP method.
|
||||
Method(method, pattern string, h http.Handler) |
||||
MethodFunc(method, pattern string, h http.HandlerFunc) |
||||
|
||||
// HTTP-method routing along `pattern`
|
||||
Connect(pattern string, h http.HandlerFunc) |
||||
Delete(pattern string, h http.HandlerFunc) |
||||
Get(pattern string, h http.HandlerFunc) |
||||
Head(pattern string, h http.HandlerFunc) |
||||
Options(pattern string, h http.HandlerFunc) |
||||
Patch(pattern string, h http.HandlerFunc) |
||||
Post(pattern string, h http.HandlerFunc) |
||||
Put(pattern string, h http.HandlerFunc) |
||||
Trace(pattern string, h http.HandlerFunc) |
||||
|
||||
// NotFound defines a handler to respond whenever a route could
|
||||
// not be found.
|
||||
NotFound(h http.HandlerFunc) |
||||
|
||||
// MethodNotAllowed defines a handler to respond whenever a method is
|
||||
// not allowed.
|
||||
MethodNotAllowed(h http.HandlerFunc) |
||||
} |
||||
|
||||
// Routes interface adds two methods for router traversal, which is also
|
||||
// used by the `docgen` subpackage to generation documentation for Routers.
|
||||
type Routes interface { |
||||
// Routes returns the routing tree in an easily traversable structure.
|
||||
Routes() []Route |
||||
|
||||
// Middlewares returns the list of middlewares in use by the router.
|
||||
Middlewares() Middlewares |
||||
|
||||
// Match searches the routing tree for a handler that matches
|
||||
// the method/path - similar to routing a http request, but without
|
||||
// executing the handler thereafter.
|
||||
Match(rctx *Context, method, path string) bool |
||||
} |
||||
|
||||
// Middlewares type is a slice of standard middleware handlers with methods
|
||||
// to compose middleware chains and http.Handler's.
|
||||
type Middlewares []func(http.Handler) http.Handler |
||||
@ -0,0 +1,157 @@ |
||||
package chi |
||||
|
||||
import ( |
||||
"context" |
||||
"net/http" |
||||
"strings" |
||||
) |
||||
|
||||
// URLParam returns the url parameter from a http.Request object.
|
||||
func URLParam(r *http.Request, key string) string { |
||||
if rctx := RouteContext(r.Context()); rctx != nil { |
||||
return rctx.URLParam(key) |
||||
} |
||||
return "" |
||||
} |
||||
|
||||
// URLParamFromCtx returns the url parameter from a http.Request Context.
|
||||
func URLParamFromCtx(ctx context.Context, key string) string { |
||||
if rctx := RouteContext(ctx); rctx != nil { |
||||
return rctx.URLParam(key) |
||||
} |
||||
return "" |
||||
} |
||||
|
||||
// RouteContext returns chi's routing Context object from a
|
||||
// http.Request Context.
|
||||
func RouteContext(ctx context.Context) *Context { |
||||
val, _ := ctx.Value(RouteCtxKey).(*Context) |
||||
return val |
||||
} |
||||
|
||||
// NewRouteContext returns a new routing Context object.
|
||||
func NewRouteContext() *Context { |
||||
return &Context{} |
||||
} |
||||
|
||||
var ( |
||||
// RouteCtxKey is the context.Context key to store the request context.
|
||||
RouteCtxKey = &contextKey{"RouteContext"} |
||||
) |
||||
|
||||
// Context is the default routing context set on the root node of a
|
||||
// request context to track route patterns, URL parameters and
|
||||
// an optional routing path.
|
||||
type Context struct { |
||||
Routes Routes |
||||
|
||||
// parentCtx is the parent of this one, for using Context as a
|
||||
// context.Context directly. This is an optimization that saves
|
||||
// 1 allocation.
|
||||
parentCtx context.Context |
||||
|
||||
// Routing path/method override used during the route search.
|
||||
// See Mux#routeHTTP method.
|
||||
RoutePath string |
||||
RouteMethod string |
||||
|
||||
// URLParams are the stack of routeParams captured during the
|
||||
// routing lifecycle across a stack of sub-routers.
|
||||
URLParams RouteParams |
||||
|
||||
// Route parameters matched for the current sub-router. It is
|
||||
// intentionally unexported so it cant be tampered.
|
||||
routeParams RouteParams |
||||
|
||||
// The endpoint routing pattern that matched the request URI path
|
||||
// or `RoutePath` of the current sub-router. This value will update
|
||||
// during the lifecycle of a request passing through a stack of
|
||||
// sub-routers.
|
||||
routePattern string |
||||
|
||||
// Routing pattern stack throughout the lifecycle of the request,
|
||||
// across all connected routers. It is a record of all matching
|
||||
// patterns across a stack of sub-routers.
|
||||
RoutePatterns []string |
||||
|
||||
// methodNotAllowed hint
|
||||
methodNotAllowed bool |
||||
} |
||||
|
||||
// Reset a routing context to its initial state.
|
||||
func (x *Context) Reset() { |
||||
x.Routes = nil |
||||
x.RoutePath = "" |
||||
x.RouteMethod = "" |
||||
x.RoutePatterns = x.RoutePatterns[:0] |
||||
x.URLParams.Keys = x.URLParams.Keys[:0] |
||||
x.URLParams.Values = x.URLParams.Values[:0] |
||||
|
||||
x.routePattern = "" |
||||
x.routeParams.Keys = x.routeParams.Keys[:0] |
||||
x.routeParams.Values = x.routeParams.Values[:0] |
||||
x.methodNotAllowed = false |
||||
x.parentCtx = nil |
||||
} |
||||
|
||||
// URLParam returns the corresponding URL parameter value from the request
|
||||
// routing context.
|
||||
func (x *Context) URLParam(key string) string { |
||||
for k := len(x.URLParams.Keys) - 1; k >= 0; k-- { |
||||
if x.URLParams.Keys[k] == key { |
||||
return x.URLParams.Values[k] |
||||
} |
||||
} |
||||
return "" |
||||
} |
||||
|
||||
// RoutePattern builds the routing pattern string for the particular
|
||||
// request, at the particular point during routing. This means, the value
|
||||
// will change throughout the execution of a request in a router. That is
|
||||
// why its advised to only use this value after calling the next handler.
|
||||
//
|
||||
// For example,
|
||||
//
|
||||
// func Instrument(next http.Handler) http.Handler {
|
||||
// return http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) {
|
||||
// next.ServeHTTP(w, r)
|
||||
// routePattern := chi.RouteContext(r.Context()).RoutePattern()
|
||||
// measure(w, r, routePattern)
|
||||
// })
|
||||
// }
|
||||
func (x *Context) RoutePattern() string { |
||||
routePattern := strings.Join(x.RoutePatterns, "") |
||||
return replaceWildcards(routePattern) |
||||
} |
||||
|
||||
// replaceWildcards takes a route pattern and recursively replaces all
|
||||
// occurrences of "/*/" to "/".
|
||||
func replaceWildcards(p string) string { |
||||
if strings.Contains(p, "/*/") { |
||||
return replaceWildcards(strings.Replace(p, "/*/", "/", -1)) |
||||
} |
||||
|
||||
return p |
||||
} |
||||
|
||||
// RouteParams is a structure to track URL routing parameters efficiently.
|
||||
type RouteParams struct { |
||||
Keys, Values []string |
||||
} |
||||
|
||||
// Add will append a URL parameter to the end of the route param
|
||||
func (s *RouteParams) Add(key, value string) { |
||||
s.Keys = append(s.Keys, key) |
||||
s.Values = append(s.Values, value) |
||||
} |
||||
|
||||
// contextKey is a value for use with context.WithValue. It's used as
|
||||
// a pointer so it fits in an interface{} without allocation. This technique
|
||||
// for defining context keys was copied from Go 1.7's new use of context in net/http.
|
||||
type contextKey struct { |
||||
name string |
||||
} |
||||
|
||||
func (k *contextKey) String() string { |
||||
return "chi context value " + k.name |
||||
} |
||||
@ -0,0 +1,3 @@ |
||||
module github.com/go-chi/chi/v5 |
||||
|
||||
go 1.14 |
||||
@ -0,0 +1,485 @@ |
||||
package chi |
||||
|
||||
import ( |
||||
"context" |
||||
"fmt" |
||||
"net/http" |
||||
"strings" |
||||
"sync" |
||||
) |
||||
|
||||
var _ Router = &Mux{} |
||||
|
||||
// Mux is a simple HTTP route multiplexer that parses a request path,
|
||||
// records any URL params, and executes an end handler. It implements
|
||||
// the http.Handler interface and is friendly with the standard library.
|
||||
//
|
||||
// Mux is designed to be fast, minimal and offer a powerful API for building
|
||||
// modular and composable HTTP services with a large set of handlers. It's
|
||||
// particularly useful for writing large REST API services that break a handler
|
||||
// into many smaller parts composed of middlewares and end handlers.
|
||||
type Mux struct { |
||||
// The computed mux handler made of the chained middleware stack and
|
||||
// the tree router
|
||||
handler http.Handler |
||||
|
||||
// The radix trie router
|
||||
tree *node |
||||
|
||||
// Custom method not allowed handler
|
||||
methodNotAllowedHandler http.HandlerFunc |
||||
|
||||
// Controls the behaviour of middleware chain generation when a mux
|
||||
// is registered as an inline group inside another mux.
|
||||
parent *Mux |
||||
|
||||
// Routing context pool
|
||||
pool *sync.Pool |
||||
|
||||
// Custom route not found handler
|
||||
notFoundHandler http.HandlerFunc |
||||
|
||||
// The middleware stack
|
||||
middlewares []func(http.Handler) http.Handler |
||||
|
||||
inline bool |
||||
} |
||||
|
||||
// NewMux returns a newly initialized Mux object that implements the Router
|
||||
// interface.
|
||||
func NewMux() *Mux { |
||||
mux := &Mux{tree: &node{}, pool: &sync.Pool{}} |
||||
mux.pool.New = func() interface{} { |
||||
return NewRouteContext() |
||||
} |
||||
return mux |
||||
} |
||||
|
||||
// ServeHTTP is the single method of the http.Handler interface that makes
|
||||
// Mux interoperable with the standard library. It uses a sync.Pool to get and
|
||||
// reuse routing contexts for each request.
|
||||
func (mx *Mux) ServeHTTP(w http.ResponseWriter, r *http.Request) { |
||||
// Ensure the mux has some routes defined on the mux
|
||||
if mx.handler == nil { |
||||
mx.NotFoundHandler().ServeHTTP(w, r) |
||||
return |
||||
} |
||||
|
||||
// Check if a routing context already exists from a parent router.
|
||||
rctx, _ := r.Context().Value(RouteCtxKey).(*Context) |
||||
if rctx != nil { |
||||
mx.handler.ServeHTTP(w, r) |
||||
return |
||||
} |
||||
|
||||
// Fetch a RouteContext object from the sync pool, and call the computed
|
||||
// mx.handler that is comprised of mx.middlewares + mx.routeHTTP.
|
||||
// Once the request is finished, reset the routing context and put it back
|
||||
// into the pool for reuse from another request.
|
||||
rctx = mx.pool.Get().(*Context) |
||||
rctx.Reset() |
||||
rctx.Routes = mx |
||||
rctx.parentCtx = r.Context() |
||||
|
||||
// NOTE: r.WithContext() causes 2 allocations and context.WithValue() causes 1 allocation
|
||||
r = r.WithContext(context.WithValue(r.Context(), RouteCtxKey, rctx)) |
||||
|
||||
// Serve the request and once its done, put the request context back in the sync pool
|
||||
mx.handler.ServeHTTP(w, r) |
||||
mx.pool.Put(rctx) |
||||
} |
||||
|
||||
// Use appends a middleware handler to the Mux middleware stack.
|
||||
//
|
||||
// The middleware stack for any Mux will execute before searching for a matching
|
||||
// route to a specific handler, which provides opportunity to respond early,
|
||||
// change the course of the request execution, or set request-scoped values for
|
||||
// the next http.Handler.
|
||||
func (mx *Mux) Use(middlewares ...func(http.Handler) http.Handler) { |
||||
if mx.handler != nil { |
||||
panic("chi: all middlewares must be defined before routes on a mux") |
||||
} |
||||
mx.middlewares = append(mx.middlewares, middlewares...) |
||||
} |
||||
|
||||
// Handle adds the route `pattern` that matches any http method to
|
||||
// execute the `handler` http.Handler.
|
||||
func (mx *Mux) Handle(pattern string, handler http.Handler) { |
||||
mx.handle(mALL, pattern, handler) |
||||
} |
||||
|
||||
// HandleFunc adds the route `pattern` that matches any http method to
|
||||
// execute the `handlerFn` http.HandlerFunc.
|
||||
func (mx *Mux) HandleFunc(pattern string, handlerFn http.HandlerFunc) { |
||||
mx.handle(mALL, pattern, handlerFn) |
||||
} |
||||
|
||||
// Method adds the route `pattern` that matches `method` http method to
|
||||
// execute the `handler` http.Handler.
|
||||
func (mx *Mux) Method(method, pattern string, handler http.Handler) { |
||||
m, ok := methodMap[strings.ToUpper(method)] |
||||
if !ok { |
||||
panic(fmt.Sprintf("chi: '%s' http method is not supported.", method)) |
||||
} |
||||
mx.handle(m, pattern, handler) |
||||
} |
||||
|
||||
// MethodFunc adds the route `pattern` that matches `method` http method to
|
||||
// execute the `handlerFn` http.HandlerFunc.
|
||||
func (mx *Mux) MethodFunc(method, pattern string, handlerFn http.HandlerFunc) { |
||||
mx.Method(method, pattern, handlerFn) |
||||
} |
||||
|
||||
// Connect adds the route `pattern` that matches a CONNECT http method to
|
||||
// execute the `handlerFn` http.HandlerFunc.
|
||||
func (mx *Mux) Connect(pattern string, handlerFn http.HandlerFunc) { |
||||
mx.handle(mCONNECT, pattern, handlerFn) |
||||
} |
||||
|
||||
// Delete adds the route `pattern` that matches a DELETE http method to
|
||||
// execute the `handlerFn` http.HandlerFunc.
|
||||
func (mx *Mux) Delete(pattern string, handlerFn http.HandlerFunc) { |
||||
mx.handle(mDELETE, pattern, handlerFn) |
||||
} |
||||
|
||||
// Get adds the route `pattern` that matches a GET http method to
|
||||
// execute the `handlerFn` http.HandlerFunc.
|
||||
func (mx *Mux) Get(pattern string, handlerFn http.HandlerFunc) { |
||||
mx.handle(mGET, pattern, handlerFn) |
||||
} |
||||
|
||||
// Head adds the route `pattern` that matches a HEAD http method to
|
||||
// execute the `handlerFn` http.HandlerFunc.
|
||||
func (mx *Mux) Head(pattern string, handlerFn http.HandlerFunc) { |
||||
mx.handle(mHEAD, pattern, handlerFn) |
||||
} |
||||
|
||||
// Options adds the route `pattern` that matches a OPTIONS http method to
|
||||
// execute the `handlerFn` http.HandlerFunc.
|
||||
func (mx *Mux) Options(pattern string, handlerFn http.HandlerFunc) { |
||||
mx.handle(mOPTIONS, pattern, handlerFn) |
||||
} |
||||
|
||||
// Patch adds the route `pattern` that matches a PATCH http method to
|
||||
// execute the `handlerFn` http.HandlerFunc.
|
||||
func (mx *Mux) Patch(pattern string, handlerFn http.HandlerFunc) { |
||||
mx.handle(mPATCH, pattern, handlerFn) |
||||
} |
||||
|
||||
// Post adds the route `pattern` that matches a POST http method to
|
||||
// execute the `handlerFn` http.HandlerFunc.
|
||||
func (mx *Mux) Post(pattern string, handlerFn http.HandlerFunc) { |
||||
mx.handle(mPOST, pattern, handlerFn) |
||||
} |
||||
|
||||
// Put adds the route `pattern` that matches a PUT http method to
|
||||
// execute the `handlerFn` http.HandlerFunc.
|
||||
func (mx *Mux) Put(pattern string, handlerFn http.HandlerFunc) { |
||||
mx.handle(mPUT, pattern, handlerFn) |
||||
} |
||||
|
||||
// Trace adds the route `pattern` that matches a TRACE http method to
|
||||
// execute the `handlerFn` http.HandlerFunc.
|
||||
func (mx *Mux) Trace(pattern string, handlerFn http.HandlerFunc) { |
||||
mx.handle(mTRACE, pattern, handlerFn) |
||||
} |
||||
|
||||
// NotFound sets a custom http.HandlerFunc for routing paths that could
|
||||
// not be found. The default 404 handler is `http.NotFound`.
|
||||
func (mx *Mux) NotFound(handlerFn http.HandlerFunc) { |
||||
// Build NotFound handler chain
|
||||
m := mx |
||||
hFn := handlerFn |
||||
if mx.inline && mx.parent != nil { |
||||
m = mx.parent |
||||
hFn = Chain(mx.middlewares...).HandlerFunc(hFn).ServeHTTP |
||||
} |
||||
|
||||
// Update the notFoundHandler from this point forward
|
||||
m.notFoundHandler = hFn |
||||
m.updateSubRoutes(func(subMux *Mux) { |
||||
if subMux.notFoundHandler == nil { |
||||
subMux.NotFound(hFn) |
||||
} |
||||
}) |
||||
} |
||||
|
||||
// MethodNotAllowed sets a custom http.HandlerFunc for routing paths where the
|
||||
// method is unresolved. The default handler returns a 405 with an empty body.
|
||||
func (mx *Mux) MethodNotAllowed(handlerFn http.HandlerFunc) { |
||||
// Build MethodNotAllowed handler chain
|
||||
m := mx |
||||
hFn := handlerFn |
||||
if mx.inline && mx.parent != nil { |
||||
m = mx.parent |
||||
hFn = Chain(mx.middlewares...).HandlerFunc(hFn).ServeHTTP |
||||
} |
||||
|
||||
// Update the methodNotAllowedHandler from this point forward
|
||||
m.methodNotAllowedHandler = hFn |
||||
m.updateSubRoutes(func(subMux *Mux) { |
||||
if subMux.methodNotAllowedHandler == nil { |
||||
subMux.MethodNotAllowed(hFn) |
||||
} |
||||
}) |
||||
} |
||||
|
||||
// With adds inline middlewares for an endpoint handler.
|
||||
func (mx *Mux) With(middlewares ...func(http.Handler) http.Handler) Router { |
||||
// Similarly as in handle(), we must build the mux handler once additional
|
||||
// middleware registration isn't allowed for this stack, like now.
|
||||
if !mx.inline && mx.handler == nil { |
||||
mx.updateRouteHandler() |
||||
} |
||||
|
||||
// Copy middlewares from parent inline muxs
|
||||
var mws Middlewares |
||||
if mx.inline { |
||||
mws = make(Middlewares, len(mx.middlewares)) |
||||
copy(mws, mx.middlewares) |
||||
} |
||||
mws = append(mws, middlewares...) |
||||
|
||||
im := &Mux{ |
||||
pool: mx.pool, inline: true, parent: mx, tree: mx.tree, middlewares: mws, |
||||
notFoundHandler: mx.notFoundHandler, methodNotAllowedHandler: mx.methodNotAllowedHandler, |
||||
} |
||||
|
||||
return im |
||||
} |
||||
|
||||
// Group creates a new inline-Mux with a fresh middleware stack. It's useful
|
||||
// for a group of handlers along the same routing path that use an additional
|
||||
// set of middlewares. See _examples/.
|
||||
func (mx *Mux) Group(fn func(r Router)) Router { |
||||
im := mx.With().(*Mux) |
||||
if fn != nil { |
||||
fn(im) |
||||
} |
||||
return im |
||||
} |
||||
|
||||
// Route creates a new Mux with a fresh middleware stack and mounts it
|
||||
// along the `pattern` as a subrouter. Effectively, this is a short-hand
|
||||
// call to Mount. See _examples/.
|
||||
func (mx *Mux) Route(pattern string, fn func(r Router)) Router { |
||||
if fn == nil { |
||||
panic(fmt.Sprintf("chi: attempting to Route() a nil subrouter on '%s'", pattern)) |
||||
} |
||||
subRouter := NewRouter() |
||||
fn(subRouter) |
||||
mx.Mount(pattern, subRouter) |
||||
return subRouter |
||||
} |
||||
|
||||
// Mount attaches another http.Handler or chi Router as a subrouter along a routing
|
||||
// path. It's very useful to split up a large API as many independent routers and
|
||||
// compose them as a single service using Mount. See _examples/.
|
||||
//
|
||||
// Note that Mount() simply sets a wildcard along the `pattern` that will continue
|
||||
// routing at the `handler`, which in most cases is another chi.Router. As a result,
|
||||
// if you define two Mount() routes on the exact same pattern the mount will panic.
|
||||
func (mx *Mux) Mount(pattern string, handler http.Handler) { |
||||
if handler == nil { |
||||
panic(fmt.Sprintf("chi: attempting to Mount() a nil handler on '%s'", pattern)) |
||||
} |
||||
|
||||
// Provide runtime safety for ensuring a pattern isn't mounted on an existing
|
||||
// routing pattern.
|
||||
if mx.tree.findPattern(pattern+"*") || mx.tree.findPattern(pattern+"/*") { |
||||
panic(fmt.Sprintf("chi: attempting to Mount() a handler on an existing path, '%s'", pattern)) |
||||
} |
||||
|
||||
// Assign sub-Router's with the parent not found & method not allowed handler if not specified.
|
||||
subr, ok := handler.(*Mux) |
||||
if ok && subr.notFoundHandler == nil && mx.notFoundHandler != nil { |
||||
subr.NotFound(mx.notFoundHandler) |
||||
} |
||||
if ok && subr.methodNotAllowedHandler == nil && mx.methodNotAllowedHandler != nil { |
||||
subr.MethodNotAllowed(mx.methodNotAllowedHandler) |
||||
} |
||||
|
||||
mountHandler := http.HandlerFunc(func(w http.ResponseWriter, r *http.Request) { |
||||
rctx := RouteContext(r.Context()) |
||||
|
||||
// shift the url path past the previous subrouter
|
||||
rctx.RoutePath = mx.nextRoutePath(rctx) |
||||
|
||||
// reset the wildcard URLParam which connects the subrouter
|
||||
n := len(rctx.URLParams.Keys) - 1 |
||||
if n >= 0 && rctx.URLParams.Keys[n] == "*" && len(rctx.URLParams.Values) > n { |
||||
rctx.URLParams.Values[n] = "" |
||||
} |
||||
|
||||
handler.ServeHTTP(w, r) |
||||
}) |
||||
|
||||
if pattern == "" || pattern[len(pattern)-1] != '/' { |
||||
mx.handle(mALL|mSTUB, pattern, mountHandler) |
||||
mx.handle(mALL|mSTUB, pattern+"/", mountHandler) |
||||
pattern += "/" |
||||
} |
||||
|
||||
method := mALL |
||||
subroutes, _ := handler.(Routes) |
||||
if subroutes != nil { |
||||
method |= mSTUB |
||||
} |
||||
n := mx.handle(method, pattern+"*", mountHandler) |
||||
|
||||
if subroutes != nil { |
||||
n.subroutes = subroutes |
||||
} |
||||
} |
||||
|
||||
// Routes returns a slice of routing information from the tree,
|
||||
// useful for traversing available routes of a router.
|
||||
func (mx *Mux) Routes() []Route { |
||||
return mx.tree.routes() |
||||
} |
||||
|
||||
// Middlewares returns a slice of middleware handler functions.
|
||||
func (mx *Mux) Middlewares() Middlewares { |
||||
return mx.middlewares |
||||
} |
||||
|
||||
// Match searches the routing tree for a handler that matches the method/path.
|
||||
// It's similar to routing a http request, but without executing the handler
|
||||
// thereafter.
|
||||
//
|
||||
// Note: the *Context state is updated during execution, so manage
|
||||
// the state carefully or make a NewRouteContext().
|
||||
func (mx *Mux) Match(rctx *Context, method, path string) bool { |
||||
m, ok := methodMap[method] |
||||
if !ok { |
||||
return false |
||||
} |
||||
|
||||
node, _, h := mx.tree.FindRoute(rctx, m, path) |
||||
|
||||
if node != nil && node.subroutes != nil { |
||||
rctx.RoutePath = mx.nextRoutePath(rctx) |
||||
return node.subroutes.Match(rctx, method, rctx.RoutePath) |
||||
} |
||||
|
||||
return h != nil |
||||
} |
||||
|
||||
// NotFoundHandler returns the default Mux 404 responder whenever a route
|
||||
// cannot be found.
|
||||
func (mx *Mux) NotFoundHandler() http.HandlerFunc { |
||||
if mx.notFoundHandler != nil { |
||||
return mx.notFoundHandler |
||||
} |
||||
return http.NotFound |
||||
} |
||||
|
||||
// MethodNotAllowedHandler returns the default Mux 405 responder whenever
|
||||
// a method cannot be resolved for a route.
|
||||
func (mx *Mux) MethodNotAllowedHandler() http.HandlerFunc { |
||||
if mx.methodNotAllowedHandler != nil { |
||||
return mx.methodNotAllowedHandler |
||||
} |
||||
return methodNotAllowedHandler |
||||
} |
||||
|
||||
// handle registers a http.Handler in the routing tree for a particular http method
|
||||
// and routing pattern.
|
||||
func (mx *Mux) handle(method methodTyp, pattern string, handler http.Handler) *node { |
||||
if len(pattern) == 0 || pattern[0] != '/' { |
||||
panic(fmt.Sprintf("chi: routing pattern must begin with '/' in '%s'", pattern)) |
||||
} |
||||
|
||||
// Build the computed routing handler for this routing pattern.
|
||||
if !mx.inline && mx.handler == nil { |
||||
mx.updateRouteHandler() |
||||
} |
||||
|
||||
// Build endpoint handler with inline middlewares for the route
|
||||
var h http.Handler |
||||
if mx.inline { |
||||
mx.handler = http.HandlerFunc(mx.routeHTTP) |
||||
h = Chain(mx.middlewares...).Handler(handler) |
||||
} else { |
||||
h = handler |
||||
} |
||||
|
||||
// Add the endpoint to the tree and return the node
|
||||
return mx.tree.InsertRoute(method, pattern, h) |
||||
} |
||||
|
||||
// routeHTTP routes a http.Request through the Mux routing tree to serve
|
||||
// the matching handler for a particular http method.
|
||||
func (mx *Mux) routeHTTP(w http.ResponseWriter, r *http.Request) { |
||||
// Grab the route context object
|
||||
rctx := r.Context().Value(RouteCtxKey).(*Context) |
||||
|
||||
// The request routing path
|
||||
routePath := rctx.RoutePath |
||||
if routePath == "" { |
||||
if r.URL.RawPath != "" { |
||||
routePath = r.URL.RawPath |
||||
} else { |
||||
routePath = r.URL.Path |
||||
} |
||||
if routePath == "" { |
||||
routePath = "/" |
||||
} |
||||
} |
||||
|
||||
// Check if method is supported by chi
|
||||
if rctx.RouteMethod == "" { |
||||
rctx.RouteMethod = r.Method |
||||
} |
||||
method, ok := methodMap[rctx.RouteMethod] |
||||
if !ok { |
||||
mx.MethodNotAllowedHandler().ServeHTTP(w, r) |
||||
return |
||||
} |
||||
|
||||
// Find the route
|
||||
if _, _, h := mx.tree.FindRoute(rctx, method, routePath); h != nil { |
||||
h.ServeHTTP(w, r) |
||||
return |
||||
} |
||||
if rctx.methodNotAllowed { |
||||
mx.MethodNotAllowedHandler().ServeHTTP(w, r) |
||||
} else { |
||||
mx.NotFoundHandler().ServeHTTP(w, r) |
||||
} |
||||
} |
||||
|
||||
func (mx *Mux) nextRoutePath(rctx *Context) string { |
||||
routePath := "/" |
||||
nx := len(rctx.routeParams.Keys) - 1 // index of last param in list
|
||||
if nx >= 0 && rctx.routeParams.Keys[nx] == "*" && len(rctx.routeParams.Values) > nx { |
||||
routePath = "/" + rctx.routeParams.Values[nx] |
||||
} |
||||
return routePath |
||||
} |
||||
|
||||
// Recursively update data on child routers.
|
||||
func (mx *Mux) updateSubRoutes(fn func(subMux *Mux)) { |
||||
for _, r := range mx.tree.routes() { |
||||
subMux, ok := r.SubRoutes.(*Mux) |
||||
if !ok { |
||||
continue |
||||
} |
||||
fn(subMux) |
||||
} |
||||
} |
||||
|
||||
// updateRouteHandler builds the single mux handler that is a chain of the middleware
|
||||
// stack, as defined by calls to Use(), and the tree router (Mux) itself. After this
|
||||
// point, no other middlewares can be registered on this Mux's stack. But you can still
|
||||
// compose additional middlewares via Group()'s or using a chained middleware handler.
|
||||
func (mx *Mux) updateRouteHandler() { |
||||
mx.handler = chain(mx.middlewares, http.HandlerFunc(mx.routeHTTP)) |
||||
} |
||||
|
||||
// methodNotAllowedHandler is a helper function to respond with a 405,
|
||||
// method not allowed.
|
||||
func methodNotAllowedHandler(w http.ResponseWriter, r *http.Request) { |
||||
w.WriteHeader(405) |
||||
w.Write(nil) |
||||
} |
||||
@ -0,0 +1,866 @@ |
||||
package chi |
||||
|
||||
// Radix tree implementation below is a based on the original work by
|
||||
// Armon Dadgar in https://github.com/armon/go-radix/blob/master/radix.go
|
||||
// (MIT licensed). It's been heavily modified for use as a HTTP routing tree.
|
||||
|
||||
import ( |
||||
"fmt" |
||||
"net/http" |
||||
"regexp" |
||||
"sort" |
||||
"strconv" |
||||
"strings" |
||||
) |
||||
|
||||
type methodTyp uint |
||||
|
||||
const ( |
||||
mSTUB methodTyp = 1 << iota |
||||
mCONNECT |
||||
mDELETE |
||||
mGET |
||||
mHEAD |
||||
mOPTIONS |
||||
mPATCH |
||||
mPOST |
||||
mPUT |
||||
mTRACE |
||||
) |
||||
|
||||
var mALL = mCONNECT | mDELETE | mGET | mHEAD | |
||||
mOPTIONS | mPATCH | mPOST | mPUT | mTRACE |
||||
|
||||
var methodMap = map[string]methodTyp{ |
||||
http.MethodConnect: mCONNECT, |
||||
http.MethodDelete: mDELETE, |
||||
http.MethodGet: mGET, |
||||
http.MethodHead: mHEAD, |
||||
http.MethodOptions: mOPTIONS, |
||||
http.MethodPatch: mPATCH, |
||||
http.MethodPost: mPOST, |
||||
http.MethodPut: mPUT, |
||||
http.MethodTrace: mTRACE, |
||||
} |
||||
|
||||
// RegisterMethod adds support for custom HTTP method handlers, available
|
||||
// via Router#Method and Router#MethodFunc
|
||||
func RegisterMethod(method string) { |
||||
if method == "" { |
||||
return |
||||
} |
||||
method = strings.ToUpper(method) |
||||
if _, ok := methodMap[method]; ok { |
||||
return |
||||
} |
||||
n := len(methodMap) |
||||
if n > strconv.IntSize-2 { |
||||
panic(fmt.Sprintf("chi: max number of methods reached (%d)", strconv.IntSize)) |
||||
} |
||||
mt := methodTyp(2 << n) |
||||
methodMap[method] = mt |
||||
mALL |= mt |
||||
} |
||||
|
||||
type nodeTyp uint8 |
||||
|
||||
const ( |
||||
ntStatic nodeTyp = iota // /home
|
||||
ntRegexp // /{id:[0-9]+}
|
||||
ntParam // /{user}
|
||||
ntCatchAll // /api/v1/*
|
||||
) |
||||
|
||||
type node struct { |
||||
// subroutes on the leaf node
|
||||
subroutes Routes |
||||
|
||||
// regexp matcher for regexp nodes
|
||||
rex *regexp.Regexp |
||||
|
||||
// HTTP handler endpoints on the leaf node
|
||||
endpoints endpoints |
||||
|
||||
// prefix is the common prefix we ignore
|
||||
prefix string |
||||
|
||||
// child nodes should be stored in-order for iteration,
|
||||
// in groups of the node type.
|
||||
children [ntCatchAll + 1]nodes |
||||
|
||||
// first byte of the child prefix
|
||||
tail byte |
||||
|
||||
// node type: static, regexp, param, catchAll
|
||||
typ nodeTyp |
||||
|
||||
// first byte of the prefix
|
||||
label byte |
||||
} |
||||
|
||||
// endpoints is a mapping of http method constants to handlers
|
||||
// for a given route.
|
||||
type endpoints map[methodTyp]*endpoint |
||||
|
||||
type endpoint struct { |
||||
// endpoint handler
|
||||
handler http.Handler |
||||
|
||||
// pattern is the routing pattern for handler nodes
|
||||
pattern string |
||||
|
||||
// parameter keys recorded on handler nodes
|
||||
paramKeys []string |
||||
} |
||||
|
||||
func (s endpoints) Value(method methodTyp) *endpoint { |
||||
mh, ok := s[method] |
||||
if !ok { |
||||
mh = &endpoint{} |
||||
s[method] = mh |
||||
} |
||||
return mh |
||||
} |
||||
|
||||
func (n *node) InsertRoute(method methodTyp, pattern string, handler http.Handler) *node { |
||||
var parent *node |
||||
search := pattern |
||||
|
||||
for { |
||||
// Handle key exhaustion
|
||||
if len(search) == 0 { |
||||
// Insert or update the node's leaf handler
|
||||
n.setEndpoint(method, handler, pattern) |
||||
return n |
||||
} |
||||
|
||||
// We're going to be searching for a wild node next,
|
||||
// in this case, we need to get the tail
|
||||
var label = search[0] |
||||
var segTail byte |
||||
var segEndIdx int |
||||
var segTyp nodeTyp |
||||
var segRexpat string |
||||
if label == '{' || label == '*' { |
||||
segTyp, _, segRexpat, segTail, _, segEndIdx = patNextSegment(search) |
||||
} |
||||
|
||||
var prefix string |
||||
if segTyp == ntRegexp { |
||||
prefix = segRexpat |
||||
} |
||||
|
||||
// Look for the edge to attach to
|
||||
parent = n |
||||
n = n.getEdge(segTyp, label, segTail, prefix) |
||||
|
||||
// No edge, create one
|
||||
if n == nil { |
||||
child := &node{label: label, tail: segTail, prefix: search} |
||||
hn := parent.addChild(child, search) |
||||
hn.setEndpoint(method, handler, pattern) |
||||
|
||||
return hn |
||||
} |
||||
|
||||
// Found an edge to match the pattern
|
||||
|
||||
if n.typ > ntStatic { |
||||
// We found a param node, trim the param from the search path and continue.
|
||||
// This param/wild pattern segment would already be on the tree from a previous
|
||||
// call to addChild when creating a new node.
|
||||
search = search[segEndIdx:] |
||||
continue |
||||
} |
||||
|
||||
// Static nodes fall below here.
|
||||
// Determine longest prefix of the search key on match.
|
||||
commonPrefix := longestPrefix(search, n.prefix) |
||||
if commonPrefix == len(n.prefix) { |
||||
// the common prefix is as long as the current node's prefix we're attempting to insert.
|
||||
// keep the search going.
|
||||
search = search[commonPrefix:] |
||||
continue |
||||
} |
||||
|
||||
// Split the node
|
||||
child := &node{ |
||||
typ: ntStatic, |
||||
prefix: search[:commonPrefix], |
||||
} |
||||
parent.replaceChild(search[0], segTail, child) |
||||
|
||||
// Restore the existing node
|
||||
n.label = n.prefix[commonPrefix] |
||||
n.prefix = n.prefix[commonPrefix:] |
||||
child.addChild(n, n.prefix) |
||||
|
||||
// If the new key is a subset, set the method/handler on this node and finish.
|
||||
search = search[commonPrefix:] |
||||
if len(search) == 0 { |
||||
child.setEndpoint(method, handler, pattern) |
||||
return child |
||||
} |
||||
|
||||
// Create a new edge for the node
|
||||
subchild := &node{ |
||||
typ: ntStatic, |
||||
label: search[0], |
||||
prefix: search, |
||||
} |
||||
hn := child.addChild(subchild, search) |
||||
hn.setEndpoint(method, handler, pattern) |
||||
return hn |
||||
} |
||||
} |
||||
|
||||
// addChild appends the new `child` node to the tree using the `pattern` as the trie key.
|
||||
// For a URL router like chi's, we split the static, param, regexp and wildcard segments
|
||||
// into different nodes. In addition, addChild will recursively call itself until every
|
||||
// pattern segment is added to the url pattern tree as individual nodes, depending on type.
|
||||
func (n *node) addChild(child *node, prefix string) *node { |
||||
search := prefix |
||||
|
||||
// handler leaf node added to the tree is the child.
|
||||
// this may be overridden later down the flow
|
||||
hn := child |
||||
|
||||
// Parse next segment
|
||||
segTyp, _, segRexpat, segTail, segStartIdx, segEndIdx := patNextSegment(search) |
||||
|
||||
// Add child depending on next up segment
|
||||
switch segTyp { |
||||
|
||||
case ntStatic: |
||||
// Search prefix is all static (that is, has no params in path)
|
||||
// noop
|
||||
|
||||
default: |
||||
// Search prefix contains a param, regexp or wildcard
|
||||
|
||||
if segTyp == ntRegexp { |
||||
rex, err := regexp.Compile(segRexpat) |
||||
if err != nil { |
||||
panic(fmt.Sprintf("chi: invalid regexp pattern '%s' in route param", segRexpat)) |
||||
} |
||||
child.prefix = segRexpat |
||||
child.rex = rex |
||||
} |
||||
|
||||
if segStartIdx == 0 { |
||||
// Route starts with a param
|
||||
child.typ = segTyp |
||||
|
||||
if segTyp == ntCatchAll { |
||||
segStartIdx = -1 |
||||
} else { |
||||
segStartIdx = segEndIdx |
||||
} |
||||
if segStartIdx < 0 { |
||||
segStartIdx = len(search) |
||||
} |
||||
child.tail = segTail // for params, we set the tail
|
||||
|
||||
if segStartIdx != len(search) { |
||||
// add static edge for the remaining part, split the end.
|
||||
// its not possible to have adjacent param nodes, so its certainly
|
||||
// going to be a static node next.
|
||||
|
||||
search = search[segStartIdx:] // advance search position
|
||||
|
||||
nn := &node{ |
||||
typ: ntStatic, |
||||
label: search[0], |
||||
prefix: search, |
||||
} |
||||
hn = child.addChild(nn, search) |
||||
} |
||||
|
||||
} else if segStartIdx > 0 { |
||||
// Route has some param
|
||||
|
||||
// starts with a static segment
|
||||
child.typ = ntStatic |
||||
child.prefix = search[:segStartIdx] |
||||
child.rex = nil |
||||
|
||||
// add the param edge node
|
||||
search = search[segStartIdx:] |
||||
|
||||
nn := &node{ |
||||
typ: segTyp, |
||||
label: search[0], |
||||
tail: segTail, |
||||
} |
||||
hn = child.addChild(nn, search) |
||||
|
||||
} |
||||
} |
||||
|
||||
n.children[child.typ] = append(n.children[child.typ], child) |
||||
n.children[child.typ].Sort() |
||||
return hn |
||||
} |
||||
|
||||
func (n *node) replaceChild(label, tail byte, child *node) { |
||||
for i := 0; i < len(n.children[child.typ]); i++ { |
||||
if n.children[child.typ][i].label == label && n.children[child.typ][i].tail == tail { |
||||
n.children[child.typ][i] = child |
||||
n.children[child.typ][i].label = label |
||||
n.children[child.typ][i].tail = tail |
||||
return |
||||
} |
||||
} |
||||
panic("chi: replacing missing child") |
||||
} |
||||
|
||||
func (n *node) getEdge(ntyp nodeTyp, label, tail byte, prefix string) *node { |
||||
nds := n.children[ntyp] |
||||
for i := 0; i < len(nds); i++ { |
||||
if nds[i].label == label && nds[i].tail == tail { |
||||
if ntyp == ntRegexp && nds[i].prefix != prefix { |
||||
continue |
||||
} |
||||
return nds[i] |
||||
} |
||||
} |
||||
return nil |
||||
} |
||||
|
||||
func (n *node) setEndpoint(method methodTyp, handler http.Handler, pattern string) { |
||||
// Set the handler for the method type on the node
|
||||
if n.endpoints == nil { |
||||
n.endpoints = make(endpoints) |
||||
} |
||||
|
||||
paramKeys := patParamKeys(pattern) |
||||
|
||||
if method&mSTUB == mSTUB { |
||||
n.endpoints.Value(mSTUB).handler = handler |
||||
} |
||||
if method&mALL == mALL { |
||||
h := n.endpoints.Value(mALL) |
||||
h.handler = handler |
||||
h.pattern = pattern |
||||
h.paramKeys = paramKeys |
||||
for _, m := range methodMap { |
||||
h := n.endpoints.Value(m) |
||||
h.handler = handler |
||||
h.pattern = pattern |
||||
h.paramKeys = paramKeys |
||||
} |
||||
} else { |
||||
h := n.endpoints.Value(method) |
||||
h.handler = handler |
||||
h.pattern = pattern |
||||
h.paramKeys = paramKeys |
||||
} |
||||
} |
||||
|
||||
func (n *node) FindRoute(rctx *Context, method methodTyp, path string) (*node, endpoints, http.Handler) { |
||||
// Reset the context routing pattern and params
|
||||
rctx.routePattern = "" |
||||
rctx.routeParams.Keys = rctx.routeParams.Keys[:0] |
||||
rctx.routeParams.Values = rctx.routeParams.Values[:0] |
||||
|
||||
// Find the routing handlers for the path
|
||||
rn := n.findRoute(rctx, method, path) |
||||
if rn == nil { |
||||
return nil, nil, nil |
||||
} |
||||
|
||||
// Record the routing params in the request lifecycle
|
||||
rctx.URLParams.Keys = append(rctx.URLParams.Keys, rctx.routeParams.Keys...) |
||||
rctx.URLParams.Values = append(rctx.URLParams.Values, rctx.routeParams.Values...) |
||||
|
||||
// Record the routing pattern in the request lifecycle
|
||||
if rn.endpoints[method].pattern != "" { |
||||
rctx.routePattern = rn.endpoints[method].pattern |
||||
rctx.RoutePatterns = append(rctx.RoutePatterns, rctx.routePattern) |
||||
} |
||||
|
||||
return rn, rn.endpoints, rn.endpoints[method].handler |
||||
} |
||||
|
||||
// Recursive edge traversal by checking all nodeTyp groups along the way.
|
||||
// It's like searching through a multi-dimensional radix trie.
|
||||
func (n *node) findRoute(rctx *Context, method methodTyp, path string) *node { |
||||
nn := n |
||||
search := path |
||||
|
||||
for t, nds := range nn.children { |
||||
ntyp := nodeTyp(t) |
||||
if len(nds) == 0 { |
||||
continue |
||||
} |
||||
|
||||
var xn *node |
||||
xsearch := search |
||||
|
||||
var label byte |
||||
if search != "" { |
||||
label = search[0] |
||||
} |
||||
|
||||
switch ntyp { |
||||
case ntStatic: |
||||
xn = nds.findEdge(label) |
||||
if xn == nil || !strings.HasPrefix(xsearch, xn.prefix) { |
||||
continue |
||||
} |
||||
xsearch = xsearch[len(xn.prefix):] |
||||
|
||||
case ntParam, ntRegexp: |
||||
// short-circuit and return no matching route for empty param values
|
||||
if xsearch == "" { |
||||
continue |
||||
} |
||||
|
||||
// serially loop through each node grouped by the tail delimiter
|
||||
for idx := 0; idx < len(nds); idx++ { |
||||
xn = nds[idx] |
||||
|
||||
// label for param nodes is the delimiter byte
|
||||
p := strings.IndexByte(xsearch, xn.tail) |
||||
|
||||
if p < 0 { |
||||
if xn.tail == '/' { |
||||
p = len(xsearch) |
||||
} else { |
||||
continue |
||||
} |
||||
} else if ntyp == ntRegexp && p == 0 { |
||||
continue |
||||
} |
||||
|
||||
if ntyp == ntRegexp && xn.rex != nil { |
||||
if !xn.rex.MatchString(xsearch[:p]) { |
||||
continue |
||||
} |
||||
} else if strings.IndexByte(xsearch[:p], '/') != -1 { |
||||
// avoid a match across path segments
|
||||
continue |
||||
} |
||||
|
||||
prevlen := len(rctx.routeParams.Values) |
||||
rctx.routeParams.Values = append(rctx.routeParams.Values, xsearch[:p]) |
||||
xsearch = xsearch[p:] |
||||
|
||||
if len(xsearch) == 0 { |
||||
if xn.isLeaf() { |
||||
h := xn.endpoints[method] |
||||
if h != nil && h.handler != nil { |
||||
rctx.routeParams.Keys = append(rctx.routeParams.Keys, h.paramKeys...) |
||||
return xn |
||||
} |
||||
|
||||
// flag that the routing context found a route, but not a corresponding
|
||||
// supported method
|
||||
rctx.methodNotAllowed = true |
||||
} |
||||
} |
||||
|
||||
// recursively find the next node on this branch
|
||||
fin := xn.findRoute(rctx, method, xsearch) |
||||
if fin != nil { |
||||
return fin |
||||
} |
||||
|
||||
// not found on this branch, reset vars
|
||||
rctx.routeParams.Values = rctx.routeParams.Values[:prevlen] |
||||
xsearch = search |
||||
} |
||||
|
||||
rctx.routeParams.Values = append(rctx.routeParams.Values, "") |
||||
|
||||
default: |
||||
// catch-all nodes
|
||||
rctx.routeParams.Values = append(rctx.routeParams.Values, search) |
||||
xn = nds[0] |
||||
xsearch = "" |
||||
} |
||||
|
||||
if xn == nil { |
||||
continue |
||||
} |
||||
|
||||
// did we find it yet?
|
||||
if len(xsearch) == 0 { |
||||
if xn.isLeaf() { |
||||
h := xn.endpoints[method] |
||||
if h != nil && h.handler != nil { |
||||
rctx.routeParams.Keys = append(rctx.routeParams.Keys, h.paramKeys...) |
||||
return xn |
||||
} |
||||
|
||||
// flag that the routing context found a route, but not a corresponding
|
||||
// supported method
|
||||
rctx.methodNotAllowed = true |
||||
} |
||||
} |
||||
|
||||
// recursively find the next node..
|
||||
fin := xn.findRoute(rctx, method, xsearch) |
||||
if fin != nil { |
||||
return fin |
||||
} |
||||
|
||||
// Did not find final handler, let's remove the param here if it was set
|
||||
if xn.typ > ntStatic { |
||||
if len(rctx.routeParams.Values) > 0 { |
||||
rctx.routeParams.Values = rctx.routeParams.Values[:len(rctx.routeParams.Values)-1] |
||||
} |
||||
} |
||||
|
||||
} |
||||
|
||||
return nil |
||||
} |
||||
|
||||
func (n *node) findEdge(ntyp nodeTyp, label byte) *node { |
||||
nds := n.children[ntyp] |
||||
num := len(nds) |
||||
idx := 0 |
||||
|
||||
switch ntyp { |
||||
case ntStatic, ntParam, ntRegexp: |
||||
i, j := 0, num-1 |
||||
for i <= j { |
||||
idx = i + (j-i)/2 |
||||
if label > nds[idx].label { |
||||
i = idx + 1 |
||||
} else if label < nds[idx].label { |
||||
j = idx - 1 |
||||
} else { |
||||
i = num // breaks cond
|
||||
} |
||||
} |
||||
if nds[idx].label != label { |
||||
return nil |
||||
} |
||||
return nds[idx] |
||||
|
||||
default: // catch all
|
||||
return nds[idx] |
||||
} |
||||
} |
||||
|
||||
func (n *node) isLeaf() bool { |
||||
return n.endpoints != nil |
||||
} |
||||
|
||||
func (n *node) findPattern(pattern string) bool { |
||||
nn := n |
||||
for _, nds := range nn.children { |
||||
if len(nds) == 0 { |
||||
continue |
||||
} |
||||
|
||||
n = nn.findEdge(nds[0].typ, pattern[0]) |
||||
if n == nil { |
||||
continue |
||||
} |
||||
|
||||
var idx int |
||||
var xpattern string |
||||
|
||||
switch n.typ { |
||||
case ntStatic: |
||||
idx = longestPrefix(pattern, n.prefix) |
||||
if idx < len(n.prefix) { |
||||
continue |
||||
} |
||||
|
||||
case ntParam, ntRegexp: |
||||
idx = strings.IndexByte(pattern, '}') + 1 |
||||
|
||||
case ntCatchAll: |
||||
idx = longestPrefix(pattern, "*") |
||||
|
||||
default: |
||||
panic("chi: unknown node type") |
||||
} |
||||
|
||||
xpattern = pattern[idx:] |
||||
if len(xpattern) == 0 { |
||||
return true |
||||
} |
||||
|
||||
return n.findPattern(xpattern) |
||||
} |
||||
return false |
||||
} |
||||
|
||||
func (n *node) routes() []Route { |
||||
rts := []Route{} |
||||
|
||||
n.walk(func(eps endpoints, subroutes Routes) bool { |
||||
if eps[mSTUB] != nil && eps[mSTUB].handler != nil && subroutes == nil { |
||||
return false |
||||
} |
||||
|
||||
// Group methodHandlers by unique patterns
|
||||
pats := make(map[string]endpoints) |
||||
|
||||
for mt, h := range eps { |
||||
if h.pattern == "" { |
||||
continue |
||||
} |
||||
p, ok := pats[h.pattern] |
||||
if !ok { |
||||
p = endpoints{} |
||||
pats[h.pattern] = p |
||||
} |
||||
p[mt] = h |
||||
} |
||||
|
||||
for p, mh := range pats { |
||||
hs := make(map[string]http.Handler) |
||||
if mh[mALL] != nil && mh[mALL].handler != nil { |
||||
hs["*"] = mh[mALL].handler |
||||
} |
||||
|
||||
for mt, h := range mh { |
||||
if h.handler == nil { |
||||
continue |
||||
} |
||||
m := methodTypString(mt) |
||||
if m == "" { |
||||
continue |
||||
} |
||||
hs[m] = h.handler |
||||
} |
||||
|
||||
rt := Route{subroutes, hs, p} |
||||
rts = append(rts, rt) |
||||
} |
||||
|
||||
return false |
||||
}) |
||||
|
||||
return rts |
||||
} |
||||
|
||||
func (n *node) walk(fn func(eps endpoints, subroutes Routes) bool) bool { |
||||
// Visit the leaf values if any
|
||||
if (n.endpoints != nil || n.subroutes != nil) && fn(n.endpoints, n.subroutes) { |
||||
return true |
||||
} |
||||
|
||||
// Recurse on the children
|
||||
for _, ns := range n.children { |
||||
for _, cn := range ns { |
||||
if cn.walk(fn) { |
||||
return true |
||||
} |
||||
} |
||||
} |
||||
return false |
||||
} |
||||
|
||||
// patNextSegment returns the next segment details from a pattern:
|
||||
// node type, param key, regexp string, param tail byte, param starting index, param ending index
|
||||
func patNextSegment(pattern string) (nodeTyp, string, string, byte, int, int) { |
||||
ps := strings.Index(pattern, "{") |
||||
ws := strings.Index(pattern, "*") |
||||
|
||||
if ps < 0 && ws < 0 { |
||||
return ntStatic, "", "", 0, 0, len(pattern) // we return the entire thing
|
||||
} |
||||
|
||||
// Sanity check
|
||||
if ps >= 0 && ws >= 0 && ws < ps { |
||||
panic("chi: wildcard '*' must be the last pattern in a route, otherwise use a '{param}'") |
||||
} |
||||
|
||||
var tail byte = '/' // Default endpoint tail to / byte
|
||||
|
||||
if ps >= 0 { |
||||
// Param/Regexp pattern is next
|
||||
nt := ntParam |
||||
|
||||
// Read to closing } taking into account opens and closes in curl count (cc)
|
||||
cc := 0 |
||||
pe := ps |
||||
for i, c := range pattern[ps:] { |
||||
if c == '{' { |
||||
cc++ |
||||
} else if c == '}' { |
||||
cc-- |
||||
if cc == 0 { |
||||
pe = ps + i |
||||
break |
||||
} |
||||
} |
||||
} |
||||
if pe == ps { |
||||
panic("chi: route param closing delimiter '}' is missing") |
||||
} |
||||
|
||||
key := pattern[ps+1 : pe] |
||||
pe++ // set end to next position
|
||||
|
||||
if pe < len(pattern) { |
||||
tail = pattern[pe] |
||||
} |
||||
|
||||
var rexpat string |
||||
if idx := strings.Index(key, ":"); idx >= 0 { |
||||
nt = ntRegexp |
||||
rexpat = key[idx+1:] |
||||
key = key[:idx] |
||||
} |
||||
|
||||
if len(rexpat) > 0 { |
||||
if rexpat[0] != '^' { |
||||
rexpat = "^" + rexpat |
||||
} |
||||
if rexpat[len(rexpat)-1] != '$' { |
||||
rexpat += "$" |
||||
} |
||||
} |
||||
|
||||
return nt, key, rexpat, tail, ps, pe |
||||
} |
||||
|
||||
// Wildcard pattern as finale
|
||||
if ws < len(pattern)-1 { |
||||
panic("chi: wildcard '*' must be the last value in a route. trim trailing text or use a '{param}' instead") |
||||
} |
||||
return ntCatchAll, "*", "", 0, ws, len(pattern) |
||||
} |
||||
|
||||
func patParamKeys(pattern string) []string { |
||||
pat := pattern |
||||
paramKeys := []string{} |
||||
for { |
||||
ptyp, paramKey, _, _, _, e := patNextSegment(pat) |
||||
if ptyp == ntStatic { |
||||
return paramKeys |
||||
} |
||||
for i := 0; i < len(paramKeys); i++ { |
||||
if paramKeys[i] == paramKey { |
||||
panic(fmt.Sprintf("chi: routing pattern '%s' contains duplicate param key, '%s'", pattern, paramKey)) |
||||
} |
||||
} |
||||
paramKeys = append(paramKeys, paramKey) |
||||
pat = pat[e:] |
||||
} |
||||
} |
||||
|
||||
// longestPrefix finds the length of the shared prefix
|
||||
// of two strings
|
||||
func longestPrefix(k1, k2 string) int { |
||||
max := len(k1) |
||||
if l := len(k2); l < max { |
||||
max = l |
||||
} |
||||
var i int |
||||
for i = 0; i < max; i++ { |
||||
if k1[i] != k2[i] { |
||||
break |
||||
} |
||||
} |
||||
return i |
||||
} |
||||
|
||||
func methodTypString(method methodTyp) string { |
||||
for s, t := range methodMap { |
||||
if method == t { |
||||
return s |
||||
} |
||||
} |
||||
return "" |
||||
} |
||||
|
||||
type nodes []*node |
||||
|
||||
// Sort the list of nodes by label
|
||||
func (ns nodes) Sort() { sort.Sort(ns); ns.tailSort() } |
||||
func (ns nodes) Len() int { return len(ns) } |
||||
func (ns nodes) Swap(i, j int) { ns[i], ns[j] = ns[j], ns[i] } |
||||
func (ns nodes) Less(i, j int) bool { return ns[i].label < ns[j].label } |
||||
|
||||
// tailSort pushes nodes with '/' as the tail to the end of the list for param nodes.
|
||||
// The list order determines the traversal order.
|
||||
func (ns nodes) tailSort() { |
||||
for i := len(ns) - 1; i >= 0; i-- { |
||||
if ns[i].typ > ntStatic && ns[i].tail == '/' { |
||||
ns.Swap(i, len(ns)-1) |
||||
return |
||||
} |
||||
} |
||||
} |
||||
|
||||
func (ns nodes) findEdge(label byte) *node { |
||||
num := len(ns) |
||||
idx := 0 |
||||
i, j := 0, num-1 |
||||
for i <= j { |
||||
idx = i + (j-i)/2 |
||||
if label > ns[idx].label { |
||||
i = idx + 1 |
||||
} else if label < ns[idx].label { |
||||
j = idx - 1 |
||||
} else { |
||||
i = num // breaks cond
|
||||
} |
||||
} |
||||
if ns[idx].label != label { |
||||
return nil |
||||
} |
||||
return ns[idx] |
||||
} |
||||
|
||||
// Route describes the details of a routing handler.
|
||||
// Handlers map key is an HTTP method
|
||||
type Route struct { |
||||
SubRoutes Routes |
||||
Handlers map[string]http.Handler |
||||
Pattern string |
||||
} |
||||
|
||||
// WalkFunc is the type of the function called for each method and route visited by Walk.
|
||||
type WalkFunc func(method string, route string, handler http.Handler, middlewares ...func(http.Handler) http.Handler) error |
||||
|
||||
// Walk walks any router tree that implements Routes interface.
|
||||
func Walk(r Routes, walkFn WalkFunc) error { |
||||
return walk(r, walkFn, "") |
||||
} |
||||
|
||||
func walk(r Routes, walkFn WalkFunc, parentRoute string, parentMw ...func(http.Handler) http.Handler) error { |
||||
for _, route := range r.Routes() { |
||||
mws := make([]func(http.Handler) http.Handler, len(parentMw)) |
||||
copy(mws, parentMw) |
||||
mws = append(mws, r.Middlewares()...) |
||||
|
||||
if route.SubRoutes != nil { |
||||
if err := walk(route.SubRoutes, walkFn, parentRoute+route.Pattern, mws...); err != nil { |
||||
return err |
||||
} |
||||
continue |
||||
} |
||||
|
||||
for method, handler := range route.Handlers { |
||||
if method == "*" { |
||||
// Ignore a "catchAll" method, since we pass down all the specific methods for each route.
|
||||
continue |
||||
} |
||||
|
||||
fullRoute := parentRoute + route.Pattern |
||||
fullRoute = strings.Replace(fullRoute, "/*/", "/", -1) |
||||
|
||||
if chain, ok := handler.(*ChainHandler); ok { |
||||
if err := walkFn(method, fullRoute, chain.Endpoint, append(mws, chain.Middlewares...)...); err != nil { |
||||
return err |
||||
} |
||||
} else { |
||||
if err := walkFn(method, fullRoute, handler, mws...); err != nil { |
||||
return err |
||||
} |
||||
} |
||||
} |
||||
} |
||||
|
||||
return nil |
||||
} |
||||
Loading…
Reference in new issue