/** * Canonicalizes an IPv4 or IPv6 CIDR to its network address. * Invalid input is returned unchanged; this function is not a validator. */ export const canonicalCidr = (cidr: string | undefined): string | undefined => { if (cidr === undefined) return undefined; if (/\s/.test(cidr)) return cidr; const [address, prefixText, extra] = cidr.split("/"); if (!address || prefixText === undefined || extra !== undefined) return cidr; if (!/^\d+$/.test(prefixText)) return cidr; const ipv6 = address.includes(":"); const width = ipv6 ? 128 : 32; const prefix = Number(prefixText); if (!Number.isInteger(prefix) || prefix > width) return cidr; const value = ipv6 ? parseIpv6(address) : parseIpv4(address); if (value === undefined) return cidr; const hostBits = BigInt(width - prefix); const network = (value >> hostBits) << hostBits; return `${ipv6 ? formatIpv6(network) : formatIpv4(network)}/${prefix}`; }; const parseIpv4 = (address: string): bigint | undefined => { const octets = address.split("."); if ( octets.length !== 4 || octets.some((octet) => !/^(0|[1-9]\d{0,2})$/.test(octet) || Number(octet) > 255) ) return undefined; return octets.reduce((value, octet) => (value << 8n) | BigInt(octet), 0n); }; const parseIpv6 = (address: string): bigint | undefined => { if (address.includes(".")) { const lastColon = address.lastIndexOf(":"); const ipv4 = parseIpv4(address.slice(lastColon + 1)); if (ipv4 === undefined) return undefined; address = `${address.slice(0, lastColon + 1)}${(ipv4 >> 16n).toString(16)}:${(ipv4 & 0xffffn).toString(16)}`; } const halves = address.split("::"); if (halves.length > 2) return undefined; const left = halves[0] ? halves[0].split(":") : []; const right = halves[1] ? halves[1].split(":") : []; const count = left.length + right.length; if (halves.length === 1 ? count !== 8 : count >= 8) return undefined; if ([...left, ...right].some((word) => !/^[0-9a-f]{1,4}$/i.test(word))) { return undefined; } // A double colon must replace at least one 16-bit word. const words = halves.length === 1 ? left : [...left, ...Array(8 - count).fill("0"), ...right]; return words.reduce((value, word) => (value << 16n) | BigInt(`0x${word}`), 0n); }; const formatIpv4 = (address: bigint): string => [24n, 16n, 8n, 0n].map((shift) => Number((address >> shift) & 255n)).join("."); const formatIpv6 = (address: bigint): string => { const words = Array.from({ length: 8 }, (_, index) => ((address >> BigInt((7 - index) * 16)) & 0xffffn).toString(16), ); let longestStart = -1; let longestLength = 1; for (let index = 0; index < words.length; index++) { if (words[index] !== "0") continue; let end = index + 1; while (end < words.length && words[end] === "0") end++; // Compress the first longest run; never compress a single zero word. if (end - index > longestLength) { longestStart = index; longestLength = end - index; } index = end - 1; } return longestStart < 0 ? words.join(":") : `${words.slice(0, longestStart).join(":")}::${words.slice(longestStart + longestLength).join(":")}`; };