node_modules/ipaddr.js/lib/ipaddr.js

   1 (function() {
   2   var expandIPv6, ipaddr, ipv4Part, ipv4Regexes, ipv6Part, ipv6Regexes, matchCIDR, root, zoneIndex;
   3
   4   ipaddr = {};
   5
   6   root = this;
   7
   8   if ((typeof module !== "undefined" && module !== null) && module.exports) {
   9     module.exports = ipaddr;
  10   } else {
  11     root['ipaddr'] = ipaddr;
  12   }
  13
  14   matchCIDR = function(first, second, partSize, cidrBits) {
  15     var part, shift;
  16     if (first.length !== second.length) {
  17       throw new Error("ipaddr: cannot match CIDR for objects with different lengths");
  18     }
  19     part = 0;
  20     while (cidrBits > 0) {
  21       shift = partSize - cidrBits;
  22       if (shift < 0) {
  23         shift = 0;
  24       }
  25       if (first[part] >> shift !== second[part] >> shift) {
  26         return false;
  27       }
  28       cidrBits -= partSize;
  29       part += 1;
  30     }
  31     return true;
  32   };
  33
  34   ipaddr.subnetMatch = function(address, rangeList, defaultName) {
  35     var k, len, rangeName, rangeSubnets, subnet;
  36     if (defaultName == null) {
  37       defaultName = 'unicast';
  38     }
  39     for (rangeName in rangeList) {
  40       rangeSubnets = rangeList[rangeName];
  41       if (rangeSubnets[0] && !(rangeSubnets[0] instanceof Array)) {
  42         rangeSubnets = [rangeSubnets];
  43       }
  44       for (k = 0, len = rangeSubnets.length; k < len; k++) {
  45         subnet = rangeSubnets[k];
  46         if (address.kind() === subnet[0].kind()) {
  47           if (address.match.apply(address, subnet)) {
  48             return rangeName;
  49           }
  50         }
  51       }
  52     }
  53     return defaultName;
  54   };
  55
  56   ipaddr.IPv4 = (function() {
  57     function IPv4(octets) {
  58       var k, len, octet;
  59       if (octets.length !== 4) {
  60         throw new Error("ipaddr: ipv4 octet count should be 4");
  61       }
  62       for (k = 0, len = octets.length; k < len; k++) {
  63         octet = octets[k];
  64         if (!((0 <= octet && octet <= 255))) {
  65           throw new Error("ipaddr: ipv4 octet should fit in 8 bits");
  66         }
  67       }
  68       this.octets = octets;
  69     }
  70
  71     IPv4.prototype.kind = function() {
  72       return 'ipv4';
  73     };
  74
  75     IPv4.prototype.toString = function() {
  76       return this.octets.join(".");
  77     };
  78
  79     IPv4.prototype.toNormalizedString = function() {
  80       return this.toString();
  81     };
  82
  83     IPv4.prototype.toByteArray = function() {
  84       return this.octets.slice(0);
  85     };
  86
  87     IPv4.prototype.match = function(other, cidrRange) {
  88       var ref;
  89       if (cidrRange === void 0) {
  90         ref = other, other = ref[0], cidrRange = ref[1];
  91       }
  92       if (other.kind() !== 'ipv4') {
  93         throw new Error("ipaddr: cannot match ipv4 address with non-ipv4 one");
  94       }
  95       return matchCIDR(this.octets, other.octets, 8, cidrRange);
  96     };
  97
  98     IPv4.prototype.SpecialRanges = {
  99       unspecified: [[new IPv4([0, 0, 0, 0]), 8]],
 100       broadcast: [[new IPv4([255, 255, 255, 255]), 32]],
 101       multicast: [[new IPv4([224, 0, 0, 0]), 4]],
 102       linkLocal: [[new IPv4([169, 254, 0, 0]), 16]],
 103       loopback: [[new IPv4([127, 0, 0, 0]), 8]],
 104       carrierGradeNat: [[new IPv4([100, 64, 0, 0]), 10]],
 105       "private": [[new IPv4([10, 0, 0, 0]), 8], [new IPv4([172, 16, 0, 0]), 12], [new IPv4([192, 168, 0, 0]), 16]],
 106       reserved: [[new IPv4([192, 0, 0, 0]), 24], [new IPv4([192, 0, 2, 0]), 24], [new IPv4([192, 88, 99, 0]), 24], [new IPv4([198, 51, 100, 0]), 24], [new IPv4([203, 0, 113, 0]), 24], [new IPv4([240, 0, 0, 0]), 4]]
 107     };
 108
 109     IPv4.prototype.range = function() {
 110       return ipaddr.subnetMatch(this, this.SpecialRanges);
 111     };
 112
 113     IPv4.prototype.toIPv4MappedAddress = function() {
 114       return ipaddr.IPv6.parse("::ffff:" + (this.toString()));
 115     };
 116
 117     IPv4.prototype.prefixLengthFromSubnetMask = function() {
 118       var cidr, i, k, octet, stop, zeros, zerotable;
 119       zerotable = {
 120         0: 8,
 121         128: 7,
 122         192: 6,
 123         224: 5,
 124         240: 4,
 125         248: 3,
 126         252: 2,
 127         254: 1,
 128         255: 0
 129       };
 130       cidr = 0;
 131       stop = false;
 132       for (i = k = 3; k >= 0; i = k += -1) {
 133         octet = this.octets[i];
 134         if (octet in zerotable) {
 135           zeros = zerotable[octet];
 136           if (stop && zeros !== 0) {
 137             return null;
 138           }
 139           if (zeros !== 8) {
 140             stop = true;
 141           }
 142           cidr += zeros;
 143         } else {
 144           return null;
 145         }
 146       }
 147       return 32 - cidr;
 148     };
 149
 150     return IPv4;
 151
 152   })();
 153
 154   ipv4Part = "(0?\\d+|0x[a-f0-9]+)";
 155
 156   ipv4Regexes = {
 157     fourOctet: new RegExp("^" + ipv4Part + "\\." + ipv4Part + "\\." + ipv4Part + "\\." + ipv4Part + "$", 'i'),
 158     longValue: new RegExp("^" + ipv4Part + "$", 'i')
 159   };
 160
 161   ipaddr.IPv4.parser = function(string) {
 162     var match, parseIntAuto, part, shift, value;
 163     parseIntAuto = function(string) {
 164       if (string[0] === "0" && string[1] !== "x") {
 165         return parseInt(string, 8);
 166       } else {
 167         return parseInt(string);
 168       }
 169     };
 170     if (match = string.match(ipv4Regexes.fourOctet)) {
 171       return (function() {
 172         var k, len, ref, results;
 173         ref = match.slice(1, 6);
 174         results = [];
 175         for (k = 0, len = ref.length; k < len; k++) {
 176           part = ref[k];
 177           results.push(parseIntAuto(part));
 178         }
 179         return results;
 180       })();
 181     } else if (match = string.match(ipv4Regexes.longValue)) {
 182       value = parseIntAuto(match[1]);
 183       if (value > 0xffffffff || value < 0) {
 184         throw new Error("ipaddr: address outside defined range");
 185       }
 186       return ((function() {
 187         var k, results;
 188         results = [];
 189         for (shift = k = 0; k <= 24; shift = k += 8) {
 190           results.push((value >> shift) & 0xff);
 191         }
 192         return results;
 193       })()).reverse();
 194     } else {
 195       return null;
 196     }
 197   };
 198
 199   ipaddr.IPv6 = (function() {
 200     function IPv6(parts, zoneId) {
 201       var i, k, l, len, part, ref;
 202       if (parts.length === 16) {
 203         this.parts = [];
 204         for (i = k = 0; k <= 14; i = k += 2) {
 205           this.parts.push((parts[i] << 8) | parts[i + 1]);
 206         }
 207       } else if (parts.length === 8) {
 208         this.parts = parts;
 209       } else {
 210         throw new Error("ipaddr: ipv6 part count should be 8 or 16");
 211       }
 212       ref = this.parts;
 213       for (l = 0, len = ref.length; l < len; l++) {
 214         part = ref[l];
 215         if (!((0 <= part && part <= 0xffff))) {
 216           throw new Error("ipaddr: ipv6 part should fit in 16 bits");
 217         }
 218       }
 219       if (zoneId) {
 220         this.zoneId = zoneId;
 221       }
 222     }
 223
 224     IPv6.prototype.kind = function() {
 225       return 'ipv6';
 226     };
 227
 228     IPv6.prototype.toString = function() {
 229       return this.toNormalizedString().replace(/((^|:)(0(:|$))+)/, '::');
 230     };
 231
 232     IPv6.prototype.toRFC5952String = function() {
 233       var bestMatchIndex, bestMatchLength, match, regex, string;
 234       regex = /((^|:)(0(:|$)){2,})/g;
 235       string = this.toNormalizedString();
 236       bestMatchIndex = 0;
 237       bestMatchLength = -1;
 238       while ((match = regex.exec(string))) {
 239         if (match[0].length > bestMatchLength) {
 240           bestMatchIndex = match.index;
 241           bestMatchLength = match[0].length;
 242         }
 243       }
 244       if (bestMatchLength < 0) {
 245         return string;
 246       }
 247       return string.substring(0, bestMatchIndex) + '::' + string.substring(bestMatchIndex + bestMatchLength);
 248     };
 249
 250     IPv6.prototype.toByteArray = function() {
 251       var bytes, k, len, part, ref;
 252       bytes = [];
 253       ref = this.parts;
 254       for (k = 0, len = ref.length; k < len; k++) {
 255         part = ref[k];
 256         bytes.push(part >> 8);
 257         bytes.push(part & 0xff);
 258       }
 259       return bytes;
 260     };
 261
 262     IPv6.prototype.toNormalizedString = function() {
 263       var addr, part, suffix;
 264       addr = ((function() {
 265         var k, len, ref, results;
 266         ref = this.parts;
 267         results = [];
 268         for (k = 0, len = ref.length; k < len; k++) {
 269           part = ref[k];
 270           results.push(part.toString(16));
 271         }
 272         return results;
 273       }).call(this)).join(":");
 274       suffix = '';
 275       if (this.zoneId) {
 276         suffix = '%' + this.zoneId;
 277       }
 278       return addr + suffix;
 279     };
 280
 281     IPv6.prototype.toFixedLengthString = function() {
 282       var addr, part, suffix;
 283       addr = ((function() {
 284         var k, len, ref, results;
 285         ref = this.parts;
 286         results = [];
 287         for (k = 0, len = ref.length; k < len; k++) {
 288           part = ref[k];
 289           results.push(part.toString(16).padStart(4, '0'));
 290         }
 291         return results;
 292       }).call(this)).join(":");
 293       suffix = '';
 294       if (this.zoneId) {
 295         suffix = '%' + this.zoneId;
 296       }
 297       return addr + suffix;
 298     };
 299
 300     IPv6.prototype.match = function(other, cidrRange) {
 301       var ref;
 302       if (cidrRange === void 0) {
 303         ref = other, other = ref[0], cidrRange = ref[1];
 304       }
 305       if (other.kind() !== 'ipv6') {
 306         throw new Error("ipaddr: cannot match ipv6 address with non-ipv6 one");
 307       }
 308       return matchCIDR(this.parts, other.parts, 16, cidrRange);
 309     };
 310
 311     IPv6.prototype.SpecialRanges = {
 312       unspecified: [new IPv6([0, 0, 0, 0, 0, 0, 0, 0]), 128],
 313       linkLocal: [new IPv6([0xfe80, 0, 0, 0, 0, 0, 0, 0]), 10],
 314       multicast: [new IPv6([0xff00, 0, 0, 0, 0, 0, 0, 0]), 8],
 315       loopback: [new IPv6([0, 0, 0, 0, 0, 0, 0, 1]), 128],
 316       uniqueLocal: [new IPv6([0xfc00, 0, 0, 0, 0, 0, 0, 0]), 7],
 317       ipv4Mapped: [new IPv6([0, 0, 0, 0, 0, 0xffff, 0, 0]), 96],
 318       rfc6145: [new IPv6([0, 0, 0, 0, 0xffff, 0, 0, 0]), 96],
 319       rfc6052: [new IPv6([0x64, 0xff9b, 0, 0, 0, 0, 0, 0]), 96],
 320       '6to4': [new IPv6([0x2002, 0, 0, 0, 0, 0, 0, 0]), 16],
 321       teredo: [new IPv6([0x2001, 0, 0, 0, 0, 0, 0, 0]), 32],
 322       reserved: [[new IPv6([0x2001, 0xdb8, 0, 0, 0, 0, 0, 0]), 32]]
 323     };
 324
 325     IPv6.prototype.range = function() {
 326       return ipaddr.subnetMatch(this, this.SpecialRanges);
 327     };
 328
 329     IPv6.prototype.isIPv4MappedAddress = function() {
 330       return this.range() === 'ipv4Mapped';
 331     };
 332
 333     IPv6.prototype.toIPv4Address = function() {
 334       var high, low, ref;
 335       if (!this.isIPv4MappedAddress()) {
 336         throw new Error("ipaddr: trying to convert a generic ipv6 address to ipv4");
 337       }
 338       ref = this.parts.slice(-2), high = ref[0], low = ref[1];
 339       return new ipaddr.IPv4([high >> 8, high & 0xff, low >> 8, low & 0xff]);
 340     };
 341
 342     IPv6.prototype.prefixLengthFromSubnetMask = function() {
 343       var cidr, i, k, part, stop, zeros, zerotable;
 344       zerotable = {
 345         0: 16,
 346         32768: 15,
 347         49152: 14,
 348         57344: 13,
 349         61440: 12,
 350         63488: 11,
 351         64512: 10,
 352         65024: 9,
 353         65280: 8,
 354         65408: 7,
 355         65472: 6,
 356         65504: 5,
 357         65520: 4,
 358         65528: 3,
 359         65532: 2,
 360         65534: 1,
 361         65535: 0
 362       };
 363       cidr = 0;
 364       stop = false;
 365       for (i = k = 7; k >= 0; i = k += -1) {
 366         part = this.parts[i];
 367         if (part in zerotable) {
 368           zeros = zerotable[part];
 369           if (stop && zeros !== 0) {
 370             return null;
 371           }
 372           if (zeros !== 16) {
 373             stop = true;
 374           }
 375           cidr += zeros;
 376         } else {
 377           return null;
 378         }
 379       }
 380       return 128 - cidr;
 381     };
 382
 383     return IPv6;
 384
 385   })();
 386
 387   ipv6Part = "(?:[0-9a-f]+::?)+";
 388
 389   zoneIndex = "%[0-9a-z]{1,}";
 390
 391   ipv6Regexes = {
 392     zoneIndex: new RegExp(zoneIndex, 'i'),
 393     "native": new RegExp("^(::)?(" + ipv6Part + ")?([0-9a-f]+)?(::)?(" + zoneIndex + ")?$", 'i'),
 394     transitional: new RegExp(("^((?:" + ipv6Part + ")|(?:::)(?:" + ipv6Part + ")?)") + (ipv4Part + "\\." + ipv4Part + "\\." + ipv4Part + "\\." + ipv4Part) + ("(" + zoneIndex + ")?$"), 'i')
 395   };
 396
 397   expandIPv6 = function(string, parts) {
 398     var colonCount, lastColon, part, replacement, replacementCount, zoneId;
 399     if (string.indexOf('::') !== string.lastIndexOf('::')) {
 400       return null;
 401     }
 402     zoneId = (string.match(ipv6Regexes['zoneIndex']) || [])[0];
 403     if (zoneId) {
 404       zoneId = zoneId.substring(1);
 405       string = string.replace(/%.+$/, '');
 406     }
 407     colonCount = 0;
 408     lastColon = -1;
 409     while ((lastColon = string.indexOf(':', lastColon + 1)) >= 0) {
 410       colonCount++;
 411     }
 412     if (string.substr(0, 2) === '::') {
 413       colonCount--;
 414     }
 415     if (string.substr(-2, 2) === '::') {
 416       colonCount--;
 417     }
 418     if (colonCount > parts) {
 419       return null;
 420     }
 421     replacementCount = parts - colonCount;
 422     replacement = ':';
 423     while (replacementCount--) {
 424       replacement += '0:';
 425     }
 426     string = string.replace('::', replacement);
 427     if (string[0] === ':') {
 428       string = string.slice(1);
 429     }
 430     if (string[string.length - 1] === ':') {
 431       string = string.slice(0, -1);
 432     }
 433     parts = (function() {
 434       var k, len, ref, results;
 435       ref = string.split(":");
 436       results = [];
 437       for (k = 0, len = ref.length; k < len; k++) {
 438         part = ref[k];
 439         results.push(parseInt(part, 16));
 440       }
 441       return results;
 442     })();
 443     return {
 444       parts: parts,
 445       zoneId: zoneId
 446     };
 447   };
 448
 449   ipaddr.IPv6.parser = function(string) {
 450     var addr, k, len, match, octet, octets, zoneId;
 451     if (ipv6Regexes['native'].test(string)) {
 452       return expandIPv6(string, 8);
 453     } else if (match = string.match(ipv6Regexes['transitional'])) {
 454       zoneId = match[6] || '';
 455       addr = expandIPv6(match[1].slice(0, -1) + zoneId, 6);
 456       if (addr.parts) {
 457         octets = [parseInt(match[2]), parseInt(match[3]), parseInt(match[4]), parseInt(match[5])];
 458         for (k = 0, len = octets.length; k < len; k++) {
 459           octet = octets[k];
 460           if (!((0 <= octet && octet <= 255))) {
 461             return null;
 462           }
 463         }
 464         addr.parts.push(octets[0] << 8 | octets[1]);
 465         addr.parts.push(octets[2] << 8 | octets[3]);
 466         return {
 467           parts: addr.parts,
 468           zoneId: addr.zoneId
 469         };
 470       }
 471     }
 472     return null;
 473   };
 474
 475   ipaddr.IPv4.isIPv4 = ipaddr.IPv6.isIPv6 = function(string) {
 476     return this.parser(string) !== null;
 477   };
 478
 479   ipaddr.IPv4.isValid = function(string) {
 480     var e;
 481     try {
 482       new this(this.parser(string));
 483       return true;
 484     } catch (error1) {
 485       e = error1;
 486       return false;
 487     }
 488   };
 489
 490   ipaddr.IPv4.isValidFourPartDecimal = function(string) {
 491     if (ipaddr.IPv4.isValid(string) && string.match(/^(0|[1-9]\d*)(\.(0|[1-9]\d*)){3}$/)) {
 492       return true;
 493     } else {
 494       return false;
 495     }
 496   };
 497
 498   ipaddr.IPv6.isValid = function(string) {
 499     var addr, e;
 500     if (typeof string === "string" && string.indexOf(":") === -1) {
 501       return false;
 502     }
 503     try {
 504       addr = this.parser(string);
 505       new this(addr.parts, addr.zoneId);
 506       return true;
 507     } catch (error1) {
 508       e = error1;
 509       return false;
 510     }
 511   };
 512
 513   ipaddr.IPv4.parse = function(string) {
 514     var parts;
 515     parts = this.parser(string);
 516     if (parts === null) {
 517       throw new Error("ipaddr: string is not formatted like ip address");
 518     }
 519     return new this(parts);
 520   };
 521
 522   ipaddr.IPv6.parse = function(string) {
 523     var addr;
 524     addr = this.parser(string);
 525     if (addr.parts === null) {
 526       throw new Error("ipaddr: string is not formatted like ip address");
 527     }
 528     return new this(addr.parts, addr.zoneId);
 529   };
 530
 531   ipaddr.IPv4.parseCIDR = function(string) {
 532     var maskLength, match, parsed;
 533     if (match = string.match(/^(.+)\/(\d+)$/)) {
 534       maskLength = parseInt(match[2]);
 535       if (maskLength >= 0 && maskLength <= 32) {
 536         parsed = [this.parse(match[1]), maskLength];
 537         Object.defineProperty(parsed, 'toString', {
 538           value: function() {
 539             return this.join('/');
 540           }
 541         });
 542         return parsed;
 543       }
 544     }
 545     throw new Error("ipaddr: string is not formatted like an IPv4 CIDR range");
 546   };
 547
 548   ipaddr.IPv4.subnetMaskFromPrefixLength = function(prefix) {
 549     var filledOctetCount, j, octets;
 550     prefix = parseInt(prefix);
 551     if (prefix < 0 || prefix > 32) {
 552       throw new Error('ipaddr: invalid IPv4 prefix length');
 553     }
 554     octets = [0, 0, 0, 0];
 555     j = 0;
 556     filledOctetCount = Math.floor(prefix / 8);
 557     while (j < filledOctetCount) {
 558       octets[j] = 255;
 559       j++;
 560     }
 561     if (filledOctetCount < 4) {
 562       octets[filledOctetCount] = Math.pow(2, prefix % 8) - 1 << 8 - (prefix % 8);
 563     }
 564     return new this(octets);
 565   };
 566
 567   ipaddr.IPv4.broadcastAddressFromCIDR = function(string) {
 568     var cidr, error, i, ipInterfaceOctets, octets, subnetMaskOctets;
 569     try {
 570       cidr = this.parseCIDR(string);
 571       ipInterfaceOctets = cidr[0].toByteArray();
 572       subnetMaskOctets = this.subnetMaskFromPrefixLength(cidr[1]).toByteArray();
 573       octets = [];
 574       i = 0;
 575       while (i < 4) {
 576         octets.push(parseInt(ipInterfaceOctets[i], 10) | parseInt(subnetMaskOctets[i], 10) ^ 255);
 577         i++;
 578       }
 579       return new this(octets);
 580     } catch (error1) {
 581       error = error1;
 582       throw new Error('ipaddr: the address does not have IPv4 CIDR format');
 583     }
 584   };
 585
 586   ipaddr.IPv4.networkAddressFromCIDR = function(string) {
 587     var cidr, error, i, ipInterfaceOctets, octets, subnetMaskOctets;
 588     try {
 589       cidr = this.parseCIDR(string);
 590       ipInterfaceOctets = cidr[0].toByteArray();
 591       subnetMaskOctets = this.subnetMaskFromPrefixLength(cidr[1]).toByteArray();
 592       octets = [];
 593       i = 0;
 594       while (i < 4) {
 595         octets.push(parseInt(ipInterfaceOctets[i], 10) & parseInt(subnetMaskOctets[i], 10));
 596         i++;
 597       }
 598       return new this(octets);
 599     } catch (error1) {
 600       error = error1;
 601       throw new Error('ipaddr: the address does not have IPv4 CIDR format');
 602     }
 603   };
 604
 605   ipaddr.IPv6.parseCIDR = function(string) {
 606     var maskLength, match, parsed;
 607     if (match = string.match(/^(.+)\/(\d+)$/)) {
 608       maskLength = parseInt(match[2]);
 609       if (maskLength >= 0 && maskLength <= 128) {
 610         parsed = [this.parse(match[1]), maskLength];
 611         Object.defineProperty(parsed, 'toString', {
 612           value: function() {
 613             return this.join('/');
 614           }
 615         });
 616         return parsed;
 617       }
 618     }
 619     throw new Error("ipaddr: string is not formatted like an IPv6 CIDR range");
 620   };
 621
 622   ipaddr.isValid = function(string) {
 623     return ipaddr.IPv6.isValid(string) || ipaddr.IPv4.isValid(string);
 624   };
 625
 626   ipaddr.parse = function(string) {
 627     if (ipaddr.IPv6.isValid(string)) {
 628       return ipaddr.IPv6.parse(string);
 629     } else if (ipaddr.IPv4.isValid(string)) {
 630       return ipaddr.IPv4.parse(string);
 631     } else {
 632       throw new Error("ipaddr: the address has neither IPv6 nor IPv4 format");
 633     }
 634   };
 635
 636   ipaddr.parseCIDR = function(string) {
 637     var e;
 638     try {
 639       return ipaddr.IPv6.parseCIDR(string);
 640     } catch (error1) {
 641       e = error1;
 642       try {
 643         return ipaddr.IPv4.parseCIDR(string);
 644       } catch (error1) {
 645         e = error1;
 646         throw new Error("ipaddr: the address has neither IPv6 nor IPv4 CIDR format");
 647       }
 648     }
 649   };
 650
 651   ipaddr.fromByteArray = function(bytes) {
 652     var length;
 653     length = bytes.length;
 654     if (length === 4) {
 655       return new ipaddr.IPv4(bytes);
 656     } else if (length === 16) {
 657       return new ipaddr.IPv6(bytes);
 658     } else {
 659       throw new Error("ipaddr: the binary input is neither an IPv6 nor IPv4 address");
 660     }
 661   };
 662
 663   ipaddr.process = function(string) {
 664     var addr;
 665     addr = this.parse(string);
 666     if (addr.kind() === 'ipv6' && addr.isIPv4MappedAddress()) {
 667       return addr.toIPv4Address();
 668     } else {
 669       return addr;
 670     }
 671   };
 672
 673 }).call(this);