httpencoding - encoding.go

  // Package httpencoding provides a function to deal with the Accept-Encoding
  // header.
  package httpencoding // import "vimagination.zapto.org/httpencoding"
  
  import (
  	"net/http"
  	"slices"
  	"sort"
  	"strings"
  
  	"vimagination.zapto.org/parser"
  )
  
  const (
  	acceptEncoding   = "Accept-Encoding"
  	anyEncoding      = "*"
  	identityEncoding = "identity"
  	acceptSplit      = ","
  	partSplit        = ';'
  	weightPrefix     = "q="
  )
  
  type encodings []encoding
  
  func (e encodings) Len() int {
  	return len(e)
  }
  
  func (e encodings) Less(i, j int) bool {
  	return e[j].weight < e[i].weight
  }
  
  func (e encodings) Swap(i, j int) {
  	e[i], e[j] = e[j], e[i]
  }
  
  type encoding struct {
  	encoding Encoding
  	weight   int16
  }
  
  // Encoding represents an encoding string as used by the client. Examples are
  // gzip, br and deflate.
  type Encoding string
  
  // Handler provides an interface to handle an encoding.
  //
  // The encoding string (e.g. gzip, br, deflate) is passed to the handler, which
  // is expected to return true if no more encodings are required and false
  // otherwise.
  //
  // The empty string "" is used to signify the identity encoding, or plain text.
  type Handler interface {
  	Handle(encoding Encoding) bool
  }
  
  // HandlerFunc wraps a func to make it satisfy the Handler interface.
  type HandlerFunc func(Encoding) bool
  
  // Handle calls the underlying func.
  func (h HandlerFunc) Handle(e Encoding) bool {
  	return h(e)
  }
  
  // InvalidEncoding writes the 406 header.
  func InvalidEncoding(w http.ResponseWriter) {
  	w.WriteHeader(http.StatusNotAcceptable)
  }
  
  // HandleEncoding will process the Accept-Encoding header and calls the given
  // handler for each encoding until the handler returns true.
  //
  // This function returns true when the Handler returns true, false otherwise.
  //
  // For the identity (plain text) encoding the encoding string will be the
  // empty string.
  //
  // The wildcard encoding (*) will, after the '*', contain a semi-colon separated
  // list of all disallowed encodings (q=0).
  func HandleEncoding(r *http.Request, h Handler) bool {
  	acceptHeader := strings.TrimSpace(r.Header.Get(acceptEncoding))
  
  	if len(acceptHeader) == 0 {
  		acceptHeader = anyEncoding
  	}
  
  	for _, accept := range parseAccepts(acceptHeader) {
  		if accept.weight != 0 && h.Handle(accept.encoding) {
  			return true
  		}
  	}
  
  	return false
  }
  
  func parseAccepts(acceptHeader string) []encoding {
  	accepts := make(encodings, 0, strings.Count(acceptHeader, acceptSplit)+2)
  	hasIdentity := false
  	hasNoAny := false
  	anyPos := -1
  
  	var nots strings.Builder
  
  	nots.WriteString("*")
  
  	p := parseAccept(acceptHeader)
  
  	for {
  		coding := p.Next()
  		if coding.Type == parser.TokenDone {
  			break
  		}
  
  		name := coding.Data
  
  		if p.Accept(tokenInvalidWeight) {
  			continue
  		}
  
  		weight := int16(1000)
  
  		if p.Peek().Type == tokenWeight {
  			weight = parseQ(p.Next().Data)
  		}
  
  		if name == identityEncoding {
  			hasIdentity = true
  			name = ""
  		} else if name == anyEncoding && weight == 0 {
  			hasNoAny = true
  		}
  
  		if slices.ContainsFunc(accepts, func(e encoding) bool { return e.encoding == Encoding(name) }) {
  			continue
  		}
  
  		if weight == 0 {
  			nots.WriteByte(';')
  			nots.WriteString(name)
  		}
  
  		if name == anyEncoding {
  			if anyPos != -1 {
  				continue
  			}
  
  			anyPos = len(accepts)
  		}
  
  		accepts = append(accepts, encoding{
  			encoding: Encoding(name),
  			weight:   weight,
  		})
  	}
  
  	if anyPos != -1 {
  		accepts[anyPos].encoding = Encoding(nots.String())
  	}
  
  	sort.Stable(accepts)
  
  	if !hasIdentity && !hasNoAny {
  		accepts = append(accepts, encoding{
  			encoding: "",
  			weight:   1,
  		})
  	}
  
  	return accepts
  }
  
  var multiplies = [...]int16{100, 10, 1}
  
  func parseQ(q string) int16 {
  	if q[0] == '1' {
  		return 1000
  	}
  
  	if len(q) < 2 {
  		return 0
  	}
  
  	var qv int16
  
  	for n, v := range q[2:] {
  		qv += int16(v-'0') * multiplies[n]
  	}
  
  	return qv
  }
  
  // ClearEncoding removes the Accept-Encoding header so that any further
  // attempts to establish an encoding will simply used the default, plain text,
  // encoding.
  //
  // Useful when you don't want a handler down the chain to also handle encoding.
  func ClearEncoding(r *http.Request) {
  	r.Header.Del(acceptEncoding)
  }
  
  // IsDisallowedInWildcard will return true if the given encoding is disallowed
  // in the given accept string.
  func IsDisallowedInWildcard(accept, encoding Encoding) bool {
  	if !strings.HasPrefix(string(accept), "*;") {
  		return false
  	}
  
  	for enc := range strings.SplitSeq(string(accept[2:]), ";") {
  		if enc == string(encoding) {
  			return true
  		}
  	}
  
  	return false
  }
  
  // IsWildcard returns true when the given accept string is a wildcard match.
  func IsWildcard(accept Encoding) bool {
  	return accept == "*" || strings.HasPrefix(string(accept), "*;")
  }