node_modules/range-parser/index.js

   1 /*!
   2  * range-parser
   3  * Copyright(c) 2012-2014 TJ Holowaychuk
   4  * Copyright(c) 2015-2016 Douglas Christopher Wilson
   5  * MIT Licensed
   6  */
   7
   8 'use strict'
   9
  10 /**
  11  * Module exports.
  12  * @public
  13  */
  14
  15 module.exports = rangeParser
  16
  17 /**
  18  * Parse "Range" header `str` relative to the given file `size`.
  19  *
  20  * @param {Number} size
  21  * @param {String} str
  22  * @param {Object} [options]
  23  * @return {Array}
  24  * @public
  25  */
  26
  27 function rangeParser (size, str, options) {
  28   if (typeof str !== 'string') {
  29     throw new TypeError('argument str must be a string')
  30   }
  31
  32   var index = str.indexOf('=')
  33
  34   if (index === -1) {
  35     return -2
  36   }
  37
  38   // split the range string
  39   var arr = str.slice(index + 1).split(',')
  40   var ranges = []
  41
  42   // add ranges type
  43   ranges.type = str.slice(0, index)
  44
  45   // parse all ranges
  46   for (var i = 0; i < arr.length; i++) {
  47     var range = arr[i].split('-')
  48     var start = parseInt(range[0], 10)
  49     var end = parseInt(range[1], 10)
  50
  51     // -nnn
  52     if (isNaN(start)) {
  53       start = size - end
  54       end = size - 1
  55     // nnn-
  56     } else if (isNaN(end)) {
  57       end = size - 1
  58     }
  59
  60     // limit last-byte-pos to current length
  61     if (end > size - 1) {
  62       end = size - 1
  63     }
  64
  65     // invalid or unsatisifiable
  66     if (isNaN(start) || isNaN(end) || start > end || start < 0) {
  67       continue
  68     }
  69
  70     // add range
  71     ranges.push({
  72       start: start,
  73       end: end
  74     })
  75   }
  76
  77   if (ranges.length < 1) {
  78     // unsatisifiable
  79     return -1
  80   }
  81
  82   return options && options.combine
  83     ? combineRanges(ranges)
  84     : ranges
  85 }
  86
  87 /**
  88  * Combine overlapping & adjacent ranges.
  89  * @private
  90  */
  91
  92 function combineRanges (ranges) {
  93   var ordered = ranges.map(mapWithIndex).sort(sortByRangeStart)
  94
  95   for (var j = 0, i = 1; i < ordered.length; i++) {
  96     var range = ordered[i]
  97     var current = ordered[j]
  98
  99     if (range.start > current.end + 1) {
 100       // next range
 101       ordered[++j] = range
 102     } else if (range.end > current.end) {
 103       // extend range
 104       current.end = range.end
 105       current.index = Math.min(current.index, range.index)
 106     }
 107   }
 108
 109   // trim ordered array
 110   ordered.length = j + 1
 111
 112   // generate combined range
 113   var combined = ordered.sort(sortByRangeIndex).map(mapWithoutIndex)
 114
 115   // copy ranges type
 116   combined.type = ranges.type
 117
 118   return combined
 119 }
 120
 121 /**
 122  * Map function to add index value to ranges.
 123  * @private
 124  */
 125
 126 function mapWithIndex (range, index) {
 127   return {
 128     start: range.start,
 129     end: range.end,
 130     index: index
 131   }
 132 }
 133
 134 /**
 135  * Map function to remove index value from ranges.
 136  * @private
 137  */
 138
 139 function mapWithoutIndex (range) {
 140   return {
 141     start: range.start,
 142     end: range.end
 143   }
 144 }
 145
 146 /**
 147  * Sort function to sort ranges by index.
 148  * @private
 149  */
 150
 151 function sortByRangeIndex (a, b) {
 152   return a.index - b.index
 153 }
 154
 155 /**
 156  * Sort function to sort ranges by start position.
 157  * @private
 158  */
 159
 160 function sortByRangeStart (a, b) {
 161   return a.start - b.start
 162 }