src/HttpHdrContRange.cc

   1 /*
   2  * Copyright (C) 1996-2015 The Squid Software Foundation and contributors
   3  *
   4  * Squid software is distributed under GPLv2+ license and includes
   5  * contributions from numerous individuals and organizations.
   6  * Please see the COPYING and CONTRIBUTORS files for details.
   7  */
   8
   9 /* DEBUG: section 68    HTTP Content-Range Header */
  10
  11 #include "squid.h"
  12 #include "Debug.h"
  13 #include "enums.h"
  14 #include "HttpHdrContRange.h"
  15 #include "HttpHeaderTools.h"
  16
  17 /*
  18  *    Currently only byte ranges are supported
  19  *
  20  *    Content-Range = "Content-Range" ":" content-range-spec
  21  *    content-range-spec      = byte-content-range-spec
  22  *    byte-content-range-spec = bytes-unit SP
  23  *                              ( byte-range-resp-spec | "*") "/"
  24  *                              ( entity-length | "*" )
  25  *    byte-range-resp-spec = first-byte-pos "-" last-byte-pos
  26  *    entity-length        = 1*DIGIT
  27  */
  28
  29 /* local constants */
  30 #define range_spec_unknown (-1)
  31
  32 /* local routines */
  33 #define known_spec(s) ((s) != range_spec_unknown)
  34 #define size_min(a,b) ((a) <= (b) ? (a) : (b))
  35 #define size_diff(a,b) ((a) >= (b) ? ((a)-(b)) : 0)
  36
  37 /* globals */
  38
  39 /* parses range-resp-spec and inits spec, returns true on success */
  40 static int
  41 httpHdrRangeRespSpecParseInit(HttpHdrRangeSpec * spec, const char *field, int flen)
  42 {
  43     const char *p;
  44     assert(spec);
  45     spec->offset = spec->length = range_spec_unknown;
  46
  47     if (flen < 2)
  48         return 0;
  49
  50     /* is spec given ? */
  51     if (*field == '*')
  52         return 1;
  53
  54     /* check format, must be %d-%d */
  55     if (!((p = strchr(field, '-')) && (p - field < flen))) {
  56         debugs(68, 2, "invalid (no '-') resp-range-spec near: '" << field << "'");
  57         return 0;
  58     }
  59
  60     /* parse offset */
  61     if (!httpHeaderParseOffset(field, &spec->offset))
  62         return 0;
  63
  64     /* Additional check for BUG2155 - there MUST BE first-byte-pos and it MUST be positive*/
  65     if (spec->offset < 0) {
  66         debugs(68, 2, "invalid (no first-byte-pos or it is negative) resp-range-spec near: '" << field << "'");
  67         return 0;
  68     }
  69
  70     ++p;
  71
  72     /* do we have last-pos ? */
  73     if (p - field >= flen) {
  74         debugs(68, 2, "invalid (no last-byte-pos) resp-range-spec near: '" << field << "'");
  75         return 0;
  76     }
  77
  78     int64_t last_pos;
  79
  80     if (!httpHeaderParseOffset(p, &last_pos))
  81         return 0;
  82
  83     if (last_pos < spec->offset) {
  84         debugs(68, 2, "invalid (negative last-byte-pos) resp-range-spec near: '" << field << "'");
  85         return 0;
  86     }
  87
  88     spec->length = size_diff(last_pos + 1, spec->offset);
  89
  90     /* we managed to parse, check if the result makes sence */
  91     if (spec->length <= 0) {
  92         debugs(68, 2, "invalid range (" << spec->offset << " += " <<
  93                (long int) spec->length << ") in resp-range-spec near: '" << field << "'");
  94         return 0;
  95     }
  96
  97     return 1;
  98 }
  99
 100 static void
 101 httpHdrRangeRespSpecPackInto(const HttpHdrRangeSpec * spec, Packable * p)
 102 {
 103     /* Ensure typecast is safe */
 104     assert (spec->length >= 0);
 105
 106     if (!known_spec(spec->offset) || !known_spec(spec->length))
 107         p->Printf("*");
 108     else
 109         p->Printf("bytes %" PRId64 "-%" PRId64,
 110                      spec->offset, spec->offset + spec->length - 1);
 111 }
 112
 113 /*
 114  * Content Range
 115  */
 116
 117 HttpHdrContRange *
 118 httpHdrContRangeCreate(void)
 119 {
 120     HttpHdrContRange *r = (HttpHdrContRange *)memAllocate(MEM_HTTP_HDR_CONTENT_RANGE);
 121     r->spec.offset = r->spec.length = range_spec_unknown;
 122     r->elength = range_spec_unknown;
 123     return r;
 124 }
 125
 126 HttpHdrContRange *
 127 httpHdrContRangeParseCreate(const char *str)
 128 {
 129     HttpHdrContRange *r = httpHdrContRangeCreate();
 130
 131     if (!httpHdrContRangeParseInit(r, str)) {
 132         httpHdrContRangeDestroy(r);
 133         r = NULL;
 134     }
 135
 136     return r;
 137 }
 138
 139 /* returns true if ranges are valid; inits HttpHdrContRange */
 140 int
 141 httpHdrContRangeParseInit(HttpHdrContRange * range, const char *str)
 142 {
 143     const char *p;
 144     assert(range && str);
 145     debugs(68, 8, "parsing content-range field: '" << str << "'");
 146     /* check range type */
 147
 148     if (strncasecmp(str, "bytes ", 6))
 149         return 0;
 150
 151     str += 6;
 152
 153     /* split */
 154     if (!(p = strchr(str, '/')))
 155         return 0;
 156
 157     if (*str == '*')
 158         range->spec.offset = range->spec.length = range_spec_unknown;
 159     else if (!httpHdrRangeRespSpecParseInit(&range->spec, str, p - str))
 160         return 0;
 161
 162     ++p;
 163
 164     if (*p == '*')
 165         range->elength = range_spec_unknown;
 166     else if (!httpHeaderParseOffset(p, &range->elength))
 167         return 0;
 168     else if (range->elength <= 0) {
 169         /* Additional paranoidal check for BUG2155 - entity-length MUST be > 0 */
 170         debugs(68, 2, "invalid (entity-length is negative) content-range-spec near: '" << str << "'");
 171         return 0;
 172     } else if (known_spec(range->spec.length) && range->elength < (range->spec.offset + range->spec.length)) {
 173         debugs(68, 2, "invalid (range is outside entity-length) content-range-spec near: '" << str << "'");
 174         return 0;
 175     }
 176
 177     debugs(68, 8, "parsed content-range field: " <<
 178            (long int) range->spec.offset << "-" <<
 179            (long int) range->spec.offset + range->spec.length - 1 << " / " <<
 180            (long int) range->elength);
 181
 182     return 1;
 183 }
 184
 185 void
 186 httpHdrContRangeDestroy(HttpHdrContRange * range)
 187 {
 188     assert(range);
 189     memFree(range, MEM_HTTP_HDR_CONTENT_RANGE);
 190 }
 191
 192 HttpHdrContRange *
 193 httpHdrContRangeDup(const HttpHdrContRange * range)
 194 {
 195     HttpHdrContRange *dup;
 196     assert(range);
 197     dup = httpHdrContRangeCreate();
 198     *dup = *range;
 199     return dup;
 200 }
 201
 202 void
 203 httpHdrContRangePackInto(const HttpHdrContRange * range, Packable * p)
 204 {
 205     assert(range && p);
 206     httpHdrRangeRespSpecPackInto(&range->spec, p);
 207     /* Ensure typecast is safe */
 208     assert (range->elength >= 0);
 209
 210     if (!known_spec(range->elength))
 211         p->Printf("/*");
 212     else
 213         p->Printf("/%" PRId64, range->elength);
 214 }
 215
 216 void
 217 httpHdrContRangeSet(HttpHdrContRange * cr, HttpHdrRangeSpec spec, int64_t ent_len)
 218 {
 219     assert(cr && ent_len >= 0);
 220     cr->spec = spec;
 221     cr->elength = ent_len;
 222 }
 223