UNPKG

2.81 kBJavaScriptView Raw
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
15module.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
27function rangeParser (size, str, options) {
28 var index = str.indexOf('=')
29
30 if (index === -1) {
31 return -2
32 }
33
34 // split the range string
35 var arr = str.slice(index + 1).split(',')
36 var ranges = []
37
38 // add ranges type
39 ranges.type = str.slice(0, index)
40
41 // parse all ranges
42 for (var i = 0; i < arr.length; i++) {
43 var range = arr[i].split('-')
44 var start = parseInt(range[0], 10)
45 var end = parseInt(range[1], 10)
46
47 // -nnn
48 if (isNaN(start)) {
49 start = size - end
50 end = size - 1
51 // nnn-
52 } else if (isNaN(end)) {
53 end = size - 1
54 }
55
56 // limit last-byte-pos to current length
57 if (end > size - 1) {
58 end = size - 1
59 }
60
61 // invalid or unsatisifiable
62 if (isNaN(start) || isNaN(end) || start > end || start < 0) {
63 continue
64 }
65
66 // add range
67 ranges.push({
68 start: start,
69 end: end
70 })
71 }
72
73 if (ranges.length < 1) {
74 // unsatisifiable
75 return -1
76 }
77
78 return options && options.combine
79 ? combineRanges(ranges)
80 : ranges
81}
82
83/**
84 * Combine overlapping & adjacent ranges.
85 * @private
86 */
87
88function combineRanges (ranges) {
89 var ordered = ranges.map(mapWithIndex).sort(sortByRangeStart)
90
91 for (var j = 0, i = 1; i < ordered.length; i++) {
92 var range = ordered[i]
93 var current = ordered[j]
94
95 if (range.start > current.end + 1) {
96 // next range
97 ordered[++j] = range
98 } else if (range.end > current.end) {
99 // extend range
100 current.end = range.end
101 current.index = Math.min(current.index, range.index)
102 }
103 }
104
105 // trim ordered array
106 ordered.length = j + 1
107
108 // generate combined range
109 var combined = ordered.sort(sortByRangeIndex).map(mapWithoutIndex)
110
111 // copy ranges type
112 combined.type = ranges.type
113
114 return combined
115}
116
117/**
118 * Map function to add index value to ranges.
119 * @private
120 */
121
122function mapWithIndex (range, index) {
123 return {
124 start: range.start,
125 end: range.end,
126 index: index
127 }
128}
129
130/**
131 * Map function to remove index value from ranges.
132 * @private
133 */
134
135function mapWithoutIndex (range) {
136 return {
137 start: range.start,
138 end: range.end
139 }
140}
141
142/**
143 * Sort function to sort ranges by index.
144 * @private
145 */
146
147function sortByRangeIndex (a, b) {
148 return a.index - b.index
149}
150
151/**
152 * Sort function to sort ranges by start position.
153 * @private
154 */
155
156function sortByRangeStart (a, b) {
157 return a.start - b.start
158}