module IPv4Address ( ipv4address_from_octets, IPv4Address(None), max_octet1, max_octet2, max_octet3, max_octet4, min_octet1, min_octet2, min_octet3, min_octet4, most_sig_bit_different, octet1, octet2, octet3, octet4 ) where import qualified Bit as B import Maskbits import Octet data IPv4Address = None | IPv4Address { octet1 :: Octet, octet2 :: Octet, octet3 :: Octet, octet4 :: Octet } deriving (Eq) instance Show IPv4Address where show IPv4Address.None = "None" show addr = concat [(show oct1) ++ ".", (show oct2) ++ ".", (show oct3) ++ ".", (show oct4)] where oct1 = (octet1 addr) oct2 = (octet2 addr) oct3 = (octet3 addr) oct4 = (octet4 addr) -- We don't export our constructor so this function is the only -- way to construct an address from octets. As a result, we can -- return IPv4Address.None in response to being passed one of more -- Octet.None octets. ipv4address_from_octets :: Octet -> Octet -> Octet -> Octet -> IPv4Address ipv4address_from_octets oct1 oct2 oct3 oct4 | or [oct1 == Octet.None, oct2 == Octet.None, oct3 == Octet.None, oct4 == Octet.None] = IPv4Address.None | otherwise = IPv4Address oct1 oct2 oct3 oct4 min_address :: IPv4Address -> Maskbits -> IPv4Address min_address IPv4Address.None _ = IPv4Address.None min_address _ Maskbits.None = IPv4Address.None min_address addr mask | mask == ThirtyTwo = IPv4Address oct1 oct2 oct3 oct4 | mask == ThirtyOne = IPv4Address oct1 oct2 oct3 (Octet a25 a26 a27 a28 a29 a30 a31 B.Zero) | mask == Thirty = IPv4Address oct1 oct2 oct3 (Octet a25 a26 a27 a28 a29 a30 B.Zero B.Zero) | mask == TwentyNine = IPv4Address oct1 oct2 oct3 (Octet a25 a26 a27 a28 a29 B.Zero B.Zero B.Zero) | mask == TwentyEight = IPv4Address oct1 oct2 oct3 (Octet a25 a26 a27 a28 B.Zero B.Zero B.Zero B.Zero) | mask == TwentySeven = IPv4Address oct1 oct2 oct3 (Octet a25 a26 a27 B.Zero B.Zero B.Zero B.Zero B.Zero) | mask == TwentySix = IPv4Address oct1 oct2 oct3 (Octet a25 a26 B.Zero B.Zero B.Zero B.Zero B.Zero B.Zero) | mask == TwentyFive = IPv4Address oct1 oct2 oct3 (Octet a25 B.Zero B.Zero B.Zero B.Zero B.Zero B.Zero B.Zero) | mask == TwentyFour = IPv4Address oct1 oct2 oct3 (min_octet) | mask == TwentyThree = IPv4Address oct1 oct2 (Octet a17 a18 a19 a20 a21 a22 a23 B.Zero) (min_octet) | mask == TwentyTwo = IPv4Address oct1 oct2 (Octet a17 a18 a19 a20 a21 a22 B.Zero B.Zero) (min_octet) | mask == TwentyOne = IPv4Address oct1 oct2 (Octet a17 a18 a19 a20 a21 B.Zero B.Zero B.Zero) (min_octet) | mask == Twenty = IPv4Address oct1 oct2 (Octet a17 a18 a19 a20 B.Zero B.Zero B.Zero B.Zero) (min_octet) | mask == Nineteen = IPv4Address oct1 oct2 (Octet a17 a18 a19 B.Zero B.Zero B.Zero B.Zero B.Zero) (min_octet) | mask == Eighteen = IPv4Address oct1 oct2 (Octet a17 a18 B.Zero B.Zero B.Zero B.Zero B.Zero B.Zero) (min_octet) | mask == Seventeen = IPv4Address oct1 oct2 (Octet a17 B.Zero B.Zero B.Zero B.Zero B.Zero B.Zero B.Zero) (min_octet) | mask == Sixteen = IPv4Address oct1 oct2 (min_octet) (min_octet) | mask == Fifteen = IPv4Address oct1 (Octet a9 a10 a11 a12 a13 a14 a15 B.Zero) (min_octet) (min_octet) | mask == Fourteen = IPv4Address oct1 (Octet a9 a10 a11 a12 a13 a14 B.Zero B.Zero) (min_octet) (min_octet) | mask == Thirteen = IPv4Address oct1 (Octet a9 a10 a11 a12 a13 B.Zero B.Zero B.Zero) (min_octet) (min_octet) | mask == Twelve = IPv4Address oct1 (Octet a9 a10 a11 a12 B.Zero B.Zero B.Zero B.Zero) (min_octet) (min_octet) | mask == Eleven = IPv4Address oct1 (Octet a9 a10 a11 B.Zero B.Zero B.Zero B.Zero B.Zero) (min_octet) (min_octet) | mask == Ten = IPv4Address oct1 (Octet a9 a10 B.Zero B.Zero B.Zero B.Zero B.Zero B.Zero) (min_octet) (min_octet) | mask == Nine = IPv4Address oct1 (Octet a9 B.Zero B.Zero B.Zero B.Zero B.Zero B.Zero B.Zero) (min_octet) (min_octet) | mask == Eight = IPv4Address oct1 (min_octet) (min_octet) (min_octet) | mask == Seven = IPv4Address (Octet a1 a2 a3 a4 a5 a6 a7 B.Zero) (min_octet) (min_octet) (min_octet) | mask == Six = IPv4Address (Octet a1 a2 a3 a4 a5 a6 B.Zero B.Zero) (min_octet) (min_octet) (min_octet) | mask == Five = IPv4Address (Octet a1 a2 a3 a4 a5 B.Zero B.Zero B.Zero) (min_octet) (min_octet) (min_octet) | mask == Four = IPv4Address (Octet a1 a2 a3 a4 B.Zero B.Zero B.Zero B.Zero) (min_octet) (min_octet) (min_octet) | mask == Three = IPv4Address (Octet a1 a2 a3 B.Zero B.Zero B.Zero B.Zero B.Zero) (min_octet) (min_octet) (min_octet) | mask == Two = IPv4Address (Octet a1 a2 B.Zero B.Zero B.Zero B.Zero B.Zero B.Zero) (min_octet) (min_octet) (min_octet) | mask == One = IPv4Address (Octet a1 B.Zero B.Zero B.Zero B.Zero B.Zero B.Zero B.Zero) (min_octet) (min_octet) (min_octet) | mask == Zero = IPv4Address (min_octet) (min_octet) (min_octet) (min_octet) | otherwise = addr where a1 = (b1 oct1) a2 = (b2 oct1) a3 = (b3 oct1) a4 = (b4 oct1) a5 = (b5 oct1) a6 = (b6 oct1) a7 = (b7 oct1) a9 = (b1 oct2) a10 = (b2 oct2) a11 = (b3 oct2) a12 = (b4 oct2) a13 = (b5 oct2) a14 = (b6 oct2) a15 = (b7 oct2) a17 = (b1 oct3) a18 = (b2 oct3) a19 = (b3 oct3) a20 = (b4 oct3) a21 = (b5 oct3) a22 = (b6 oct3) a23 = (b7 oct3) a25 = (b1 oct4) a26 = (b2 oct4) a27 = (b3 oct4) a28 = (b4 oct4) a29 = (b5 oct4) a30 = (b6 oct4) a31 = (b7 oct4) oct1 = (octet1 addr) oct2 = (octet2 addr) oct3 = (octet3 addr) oct4 = (octet4 addr) max_address :: IPv4Address -> Maskbits -> IPv4Address max_address IPv4Address.None _ = IPv4Address.None max_address _ Maskbits.None = IPv4Address.None max_address addr mask | mask == ThirtyTwo = IPv4Address oct1 oct2 oct3 oct4 | mask == ThirtyOne = IPv4Address oct1 oct2 oct3 (Octet a25 a26 a27 a28 a29 a30 a31 B.One) | mask == Thirty = IPv4Address oct1 oct2 oct3 (Octet a25 a26 a27 a28 a29 a30 B.One B.One) | mask == TwentyNine = IPv4Address oct1 oct2 oct3 (Octet a25 a26 a27 a28 a29 B.One B.One B.One) | mask == TwentyEight = IPv4Address oct1 oct2 oct3 (Octet a25 a26 a27 a28 B.One B.One B.One B.One) | mask == TwentySeven = IPv4Address oct1 oct2 oct3 (Octet a25 a26 a27 B.One B.One B.One B.One B.One) | mask == TwentySix = IPv4Address oct1 oct2 oct3 (Octet a25 a26 B.One B.One B.One B.One B.One B.One) | mask == TwentyFive = IPv4Address oct1 oct2 oct3 (Octet a25 B.One B.One B.One B.One B.One B.One B.One) | mask == TwentyFour = IPv4Address oct1 oct2 oct3 (max_octet) | mask == TwentyThree = IPv4Address oct1 oct2 (Octet a17 a18 a19 a20 a21 a22 a23 B.One) (max_octet) | mask == TwentyTwo = IPv4Address oct1 oct2 (Octet a17 a18 a19 a20 a21 a22 B.One B.One) (max_octet) | mask == TwentyOne = IPv4Address oct1 oct2 (Octet a17 a18 a19 a20 a21 B.One B.One B.One) (max_octet) | mask == Twenty = IPv4Address oct1 oct2 (Octet a17 a18 a19 a20 B.One B.One B.One B.One) (max_octet) | mask == Nineteen = IPv4Address oct1 oct2 (Octet a17 a18 a19 B.One B.One B.One B.One B.One) (max_octet) | mask == Eighteen = IPv4Address oct1 oct2 (Octet a17 a18 B.One B.One B.One B.One B.One B.One) (max_octet) | mask == Seventeen = IPv4Address oct1 oct2 (Octet a17 B.One B.One B.One B.One B.One B.One B.One) (max_octet) | mask == Sixteen = IPv4Address oct1 oct2 (max_octet) (max_octet) | mask == Fifteen = IPv4Address oct1 (Octet a9 a10 a11 a12 a13 a14 a15 B.One) (max_octet) (max_octet) | mask == Fourteen = IPv4Address oct1 (Octet a9 a10 a11 a12 a13 a14 B.One B.One) (max_octet) (max_octet) | mask == Thirteen = IPv4Address oct1 (Octet a9 a10 a11 a12 a13 B.One B.One B.One) (max_octet) (max_octet) | mask == Twelve = IPv4Address oct1 (Octet a9 a10 a11 a12 B.One B.One B.One B.One) (max_octet) (max_octet) | mask == Eleven = IPv4Address oct1 (Octet a9 a10 a11 B.One B.One B.One B.One B.One) (max_octet) (max_octet) | mask == Ten = IPv4Address oct1 (Octet a9 a10 B.One B.One B.One B.One B.One B.One) (max_octet) (max_octet) | mask == Nine = IPv4Address oct1 (Octet a9 B.One B.One B.One B.One B.One B.One B.One) (max_octet) (max_octet) | mask == Eight = IPv4Address oct1 (max_octet) (max_octet) (max_octet) | mask == Seven = IPv4Address (Octet a1 a2 a3 a4 a5 a6 a7 B.One) (max_octet) (max_octet) (max_octet) | mask == Six = IPv4Address (Octet a1 a2 a3 a4 a5 a6 B.One B.One) (max_octet) (max_octet) (max_octet) | mask == Five = IPv4Address (Octet a1 a2 a3 a4 a5 B.One B.One B.One) (max_octet) (max_octet) (max_octet) | mask == Four = IPv4Address (Octet a1 a2 a3 a4 B.One B.One B.One B.One) (max_octet) (max_octet) (max_octet) | mask == Three = IPv4Address (Octet a1 a2 a3 B.One B.One B.One B.One B.One) (max_octet) (max_octet) (max_octet) | mask == Two = IPv4Address (Octet a1 a2 B.One B.One B.One B.One B.One B.One) (max_octet) (max_octet) (max_octet) | mask == One = IPv4Address (Octet a1 B.One B.One B.One B.One B.One B.One B.One) (max_octet) (max_octet) (max_octet) | mask == Zero = IPv4Address (max_octet) (max_octet) (max_octet) (max_octet) | otherwise = addr where a1 = (b1 oct1) a2 = (b2 oct1) a3 = (b3 oct1) a4 = (b4 oct1) a5 = (b5 oct1) a6 = (b6 oct1) a7 = (b7 oct1) a9 = (b1 oct2) a10 = (b2 oct2) a11 = (b3 oct2) a12 = (b4 oct2) a13 = (b5 oct2) a14 = (b6 oct2) a15 = (b7 oct2) a17 = (b1 oct3) a18 = (b2 oct3) a19 = (b3 oct3) a20 = (b4 oct3) a21 = (b5 oct3) a22 = (b6 oct3) a23 = (b7 oct3) a25 = (b1 oct4) a26 = (b2 oct4) a27 = (b3 oct4) a28 = (b4 oct4) a29 = (b5 oct4) a30 = (b6 oct4) a31 = (b7 oct4) oct1 = (octet1 addr) oct2 = (octet2 addr) oct3 = (octet3 addr) oct4 = (octet4 addr) min_octet1 :: IPv4Address -> Maskbits -> Octet min_octet1 addr mask = octet1 (min_address addr mask) min_octet2 :: IPv4Address -> Maskbits -> Octet min_octet2 addr mask = octet2 (min_address addr mask) min_octet3 :: IPv4Address -> Maskbits -> Octet min_octet3 addr mask = octet3 (min_address addr mask) min_octet4 :: IPv4Address -> Maskbits -> Octet min_octet4 addr mask = octet4 (min_address addr mask) max_octet1 :: IPv4Address -> Maskbits -> Octet max_octet1 addr mask = octet1 (max_address addr mask) max_octet2 :: IPv4Address -> Maskbits -> Octet max_octet2 addr mask = octet2 (max_address addr mask) max_octet3 :: IPv4Address -> Maskbits -> Octet max_octet3 addr mask = octet3 (max_address addr mask) max_octet4 :: IPv4Address -> Maskbits -> Octet max_octet4 addr mask = octet4 (max_address addr mask) -- Given two addresses, find the number of the most significant bit -- where they differ. If the addresses are the same, return -- Maskbits.Zero. most_sig_bit_different :: IPv4Address -> IPv4Address -> Maskbits most_sig_bit_different addr1 addr2 | addr1 == addr2 = Maskbits.Zero | m1 /= n1 = Maskbits.One | m2 /= n2 = Two | m3 /= n3 = Three | m4 /= n4 = Four | m5 /= n5 = Five | m6 /= n6 = Six | m7 /= n7 = Seven | m8 /= n8 = Eight | m9 /= n9 = Nine | m10 /= n10 = Ten | m11 /= n11 = Eleven | m12 /= n12 = Twelve | m13 /= n13 = Thirteen | m14 /= n14 = Fourteen | m15 /= n15 = Fifteen | m16 /= n16 = Sixteen | m17 /= n17 = Seventeen | m18 /= n18 = Eighteen | m19 /= n19 = Nineteen | m20 /= n20 = Twenty | m21 /= n21 = TwentyOne | m22 /= n22 = TwentyTwo | m23 /= n23 = TwentyThree | m24 /= n24 = TwentyFour | m25 /= n25 = TwentyFive | m26 /= n26 = TwentySix | m27 /= n27 = TwentySeven | m28 /= n28 = TwentyEight | m29 /= n29 = TwentyNine | m30 /= n30 = Thirty | m31 /= n31 = ThirtyOne | m32 /= n32 = ThirtyTwo | otherwise = Maskbits.Zero where m1 = (b1 oct1a) m2 = (b2 oct1a) m3 = (b3 oct1a) m4 = (b4 oct1a) m5 = (b5 oct1a) m6 = (b6 oct1a) m7 = (b7 oct1a) m8 = (b8 oct1a) m9 = (b1 oct2a) m10 = (b2 oct2a) m11 = (b3 oct2a) m12 = (b4 oct2a) m13 = (b5 oct2a) m14 = (b6 oct2a) m15 = (b7 oct2a) m16 = (b8 oct2a) m17 = (b1 oct3a) m18 = (b2 oct3a) m19 = (b3 oct3a) m20 = (b4 oct3a) m21 = (b5 oct3a) m22 = (b6 oct3a) m23 = (b7 oct3a) m24 = (b8 oct3a) m25 = (b1 oct4a) m26 = (b2 oct4a) m27 = (b3 oct4a) m28 = (b4 oct4a) m29 = (b5 oct4a) m30 = (b6 oct4a) m31 = (b7 oct4a) m32 = (b8 oct4a) oct1a = (octet1 addr1) oct2a = (octet2 addr1) oct3a = (octet3 addr1) oct4a = (octet4 addr1) n1 = (b1 oct1b) n2 = (b2 oct1b) n3 = (b3 oct1b) n4 = (b4 oct1b) n5 = (b5 oct1b) n6 = (b6 oct1b) n7 = (b7 oct1b) n8 = (b8 oct1b) n9 = (b1 oct2b) n10 = (b2 oct2b) n11 = (b3 oct2b) n12 = (b4 oct2b) n13 = (b5 oct2b) n14 = (b6 oct2b) n15 = (b7 oct2b) n16 = (b8 oct2b) n17 = (b1 oct3b) n18 = (b2 oct3b) n19 = (b3 oct3b) n20 = (b4 oct3b) n21 = (b5 oct3b) n22 = (b6 oct3b) n23 = (b7 oct3b) n24 = (b8 oct3b) n25 = (b1 oct4b) n26 = (b2 oct4b) n27 = (b3 oct4b) n28 = (b4 oct4b) n29 = (b5 oct4b) n30 = (b6 oct4b) n31 = (b7 oct4b) n32 = (b8 oct4b) oct1b = (octet1 addr2) oct2b = (octet2 addr2) oct3b = (octet3 addr2) oct4b = (octet4 addr2)