cloudflare/cloudflare-typescript
Publicmirrored fromhttps://github.com/cloudflare/cloudflare-typescriptAvailable
src/internal/qs/utils.ts
265lines · modecode
| 1 | import { RFC1738 } from './formats'; |
| 2 | import type { DefaultEncoder, Format } from './types'; |
| 3 | |
| 4 | const has = Object.prototype.hasOwnProperty; |
| 5 | const is_array = Array.isArray; |
| 6 | |
| 7 | const hex_table = (() => { |
| 8 | const array = []; |
| 9 | for (let i = 0; i < 256; ++i) { |
| 10 | array.push('%' + ((i < 16 ? '0' : '') + i.toString(16)).toUpperCase()); |
| 11 | } |
| 12 | |
| 13 | return array; |
| 14 | })(); |
| 15 | |
| 16 | function compact_queue<T extends Record<string, any>>(queue: Array<{ obj: T; prop: string }>) { |
| 17 | while (queue.length > 1) { |
| 18 | const item = queue.pop(); |
| 19 | if (!item) continue; |
| 20 | |
| 21 | const obj = item.obj[item.prop]; |
| 22 | |
| 23 | if (is_array(obj)) { |
| 24 | const compacted: unknown[] = []; |
| 25 | |
| 26 | for (let j = 0; j < obj.length; ++j) { |
| 27 | if (typeof obj[j] !== 'undefined') { |
| 28 | compacted.push(obj[j]); |
| 29 | } |
| 30 | } |
| 31 | |
| 32 | // @ts-ignore |
| 33 | item.obj[item.prop] = compacted; |
| 34 | } |
| 35 | } |
| 36 | } |
| 37 | |
| 38 | function array_to_object(source: any[], options: { plainObjects: boolean }) { |
| 39 | const obj = options && options.plainObjects ? Object.create(null) : {}; |
| 40 | for (let i = 0; i < source.length; ++i) { |
| 41 | if (typeof source[i] !== 'undefined') { |
| 42 | obj[i] = source[i]; |
| 43 | } |
| 44 | } |
| 45 | |
| 46 | return obj; |
| 47 | } |
| 48 | |
| 49 | export function merge( |
| 50 | target: any, |
| 51 | source: any, |
| 52 | options: { plainObjects?: boolean; allowPrototypes?: boolean } = {}, |
| 53 | ) { |
| 54 | if (!source) { |
| 55 | return target; |
| 56 | } |
| 57 | |
| 58 | if (typeof source !== 'object') { |
| 59 | if (is_array(target)) { |
| 60 | target.push(source); |
| 61 | } else if (target && typeof target === 'object') { |
| 62 | if ( |
| 63 | (options && (options.plainObjects || options.allowPrototypes)) || |
| 64 | !has.call(Object.prototype, source) |
| 65 | ) { |
| 66 | target[source] = true; |
| 67 | } |
| 68 | } else { |
| 69 | return [target, source]; |
| 70 | } |
| 71 | |
| 72 | return target; |
| 73 | } |
| 74 | |
| 75 | if (!target || typeof target !== 'object') { |
| 76 | return [target].concat(source); |
| 77 | } |
| 78 | |
| 79 | let mergeTarget = target; |
| 80 | if (is_array(target) && !is_array(source)) { |
| 81 | // @ts-ignore |
| 82 | mergeTarget = array_to_object(target, options); |
| 83 | } |
| 84 | |
| 85 | if (is_array(target) && is_array(source)) { |
| 86 | source.forEach(function (item, i) { |
| 87 | if (has.call(target, i)) { |
| 88 | const targetItem = target[i]; |
| 89 | if (targetItem && typeof targetItem === 'object' && item && typeof item === 'object') { |
| 90 | target[i] = merge(targetItem, item, options); |
| 91 | } else { |
| 92 | target.push(item); |
| 93 | } |
| 94 | } else { |
| 95 | target[i] = item; |
| 96 | } |
| 97 | }); |
| 98 | return target; |
| 99 | } |
| 100 | |
| 101 | return Object.keys(source).reduce(function (acc, key) { |
| 102 | const value = source[key]; |
| 103 | |
| 104 | if (has.call(acc, key)) { |
| 105 | acc[key] = merge(acc[key], value, options); |
| 106 | } else { |
| 107 | acc[key] = value; |
| 108 | } |
| 109 | return acc; |
| 110 | }, mergeTarget); |
| 111 | } |
| 112 | |
| 113 | export function assign_single_source(target: any, source: any) { |
| 114 | return Object.keys(source).reduce(function (acc, key) { |
| 115 | acc[key] = source[key]; |
| 116 | return acc; |
| 117 | }, target); |
| 118 | } |
| 119 | |
| 120 | export function decode(str: string, _: any, charset: string) { |
| 121 | const strWithoutPlus = str.replace(/\+/g, ' '); |
| 122 | if (charset === 'iso-8859-1') { |
| 123 | // unescape never throws, no try...catch needed: |
| 124 | return strWithoutPlus.replace(/%[0-9a-f]{2}/gi, unescape); |
| 125 | } |
| 126 | // utf-8 |
| 127 | try { |
| 128 | return decodeURIComponent(strWithoutPlus); |
| 129 | } catch (e) { |
| 130 | return strWithoutPlus; |
| 131 | } |
| 132 | } |
| 133 | |
| 134 | const limit = 1024; |
| 135 | |
| 136 | export const encode: ( |
| 137 | str: any, |
| 138 | defaultEncoder: DefaultEncoder, |
| 139 | charset: string, |
| 140 | type: 'key' | 'value', |
| 141 | format: Format, |
| 142 | ) => string = (str, _defaultEncoder, charset, _kind, format: Format) => { |
| 143 | // This code was originally written by Brian White for the io.js core querystring library. |
| 144 | // It has been adapted here for stricter adherence to RFC 3986 |
| 145 | if (str.length === 0) { |
| 146 | return str; |
| 147 | } |
| 148 | |
| 149 | let string = str; |
| 150 | if (typeof str === 'symbol') { |
| 151 | string = Symbol.prototype.toString.call(str); |
| 152 | } else if (typeof str !== 'string') { |
| 153 | string = String(str); |
| 154 | } |
| 155 | |
| 156 | if (charset === 'iso-8859-1') { |
| 157 | return escape(string).replace(/%u[0-9a-f]{4}/gi, function ($0) { |
| 158 | return '%26%23' + parseInt($0.slice(2), 16) + '%3B'; |
| 159 | }); |
| 160 | } |
| 161 | |
| 162 | let out = ''; |
| 163 | for (let j = 0; j < string.length; j += limit) { |
| 164 | const segment = string.length >= limit ? string.slice(j, j + limit) : string; |
| 165 | const arr = []; |
| 166 | |
| 167 | for (let i = 0; i < segment.length; ++i) { |
| 168 | let c = segment.charCodeAt(i); |
| 169 | if ( |
| 170 | c === 0x2d || // - |
| 171 | c === 0x2e || // . |
| 172 | c === 0x5f || // _ |
| 173 | c === 0x7e || // ~ |
| 174 | (c >= 0x30 && c <= 0x39) || // 0-9 |
| 175 | (c >= 0x41 && c <= 0x5a) || // a-z |
| 176 | (c >= 0x61 && c <= 0x7a) || // A-Z |
| 177 | (format === RFC1738 && (c === 0x28 || c === 0x29)) // ( ) |
| 178 | ) { |
| 179 | arr[arr.length] = segment.charAt(i); |
| 180 | continue; |
| 181 | } |
| 182 | |
| 183 | if (c < 0x80) { |
| 184 | arr[arr.length] = hex_table[c]; |
| 185 | continue; |
| 186 | } |
| 187 | |
| 188 | if (c < 0x800) { |
| 189 | arr[arr.length] = hex_table[0xc0 | (c >> 6)]! + hex_table[0x80 | (c & 0x3f)]; |
| 190 | continue; |
| 191 | } |
| 192 | |
| 193 | if (c < 0xd800 || c >= 0xe000) { |
| 194 | arr[arr.length] = |
| 195 | hex_table[0xe0 | (c >> 12)]! + hex_table[0x80 | ((c >> 6) & 0x3f)] + hex_table[0x80 | (c & 0x3f)]; |
| 196 | continue; |
| 197 | } |
| 198 | |
| 199 | i += 1; |
| 200 | c = 0x10000 + (((c & 0x3ff) << 10) | (segment.charCodeAt(i) & 0x3ff)); |
| 201 | |
| 202 | arr[arr.length] = |
| 203 | hex_table[0xf0 | (c >> 18)]! + |
| 204 | hex_table[0x80 | ((c >> 12) & 0x3f)] + |
| 205 | hex_table[0x80 | ((c >> 6) & 0x3f)] + |
| 206 | hex_table[0x80 | (c & 0x3f)]; |
| 207 | } |
| 208 | |
| 209 | out += arr.join(''); |
| 210 | } |
| 211 | |
| 212 | return out; |
| 213 | }; |
| 214 | |
| 215 | export function compact(value: any) { |
| 216 | const queue = [{ obj: { o: value }, prop: 'o' }]; |
| 217 | const refs = []; |
| 218 | |
| 219 | for (let i = 0; i < queue.length; ++i) { |
| 220 | const item = queue[i]; |
| 221 | // @ts-ignore |
| 222 | const obj = item.obj[item.prop]; |
| 223 | |
| 224 | const keys = Object.keys(obj); |
| 225 | for (let j = 0; j < keys.length; ++j) { |
| 226 | const key = keys[j]!; |
| 227 | const val = obj[key]; |
| 228 | if (typeof val === 'object' && val !== null && refs.indexOf(val) === -1) { |
| 229 | queue.push({ obj: obj, prop: key }); |
| 230 | refs.push(val); |
| 231 | } |
| 232 | } |
| 233 | } |
| 234 | |
| 235 | compact_queue(queue); |
| 236 | |
| 237 | return value; |
| 238 | } |
| 239 | |
| 240 | export function is_regexp(obj: any) { |
| 241 | return Object.prototype.toString.call(obj) === '[object RegExp]'; |
| 242 | } |
| 243 | |
| 244 | export function is_buffer(obj: any) { |
| 245 | if (!obj || typeof obj !== 'object') { |
| 246 | return false; |
| 247 | } |
| 248 | |
| 249 | return !!(obj.constructor && obj.constructor.isBuffer && obj.constructor.isBuffer(obj)); |
| 250 | } |
| 251 | |
| 252 | export function combine(a: any, b: any) { |
| 253 | return [].concat(a, b); |
| 254 | } |
| 255 | |
| 256 | export function maybe_map<T>(val: T[], fn: (v: T) => T) { |
| 257 | if (is_array(val)) { |
| 258 | const mapped = []; |
| 259 | for (let i = 0; i < val.length; i += 1) { |
| 260 | mapped.push(fn(val[i]!)); |
| 261 | } |
| 262 | return mapped; |
| 263 | } |
| 264 | return fn(val); |
| 265 | } |