
                            d Z dZddlZddlZej                  dkD  reZeZdZ	dZ
 G d de      Z G d	 d
e      Zd+dZd,dZd Zd Zd Zd Zd Zd Zd Zd ZeZ	 eeu r ed      eZd Z G d de      Z  G d de       Z! G d de       Z" G d d e      Z# G d! d"e#e!      Z$ G d# d$e#e"      Z% G d% d&e      Z& G d' d(e&e!      Z' G d) d*e&e"      Z(y# eef$ r  G d de      ZY w xY w)-zA fast, lightweight IPv4/IPv6 manipulation library in Python.

This library is used to create/poke/manipulate IPv4 and IPv6 addresses
and networks.

z2.2.0    N)          c                       e Zd ZdZy)AddressValueErrorz%A Value Error related to the address.N__name__
__module____qualname____doc__     "lib/third_party/ipaddr/__init__.pyr   r   &       /r   r   c                       e Zd ZdZy)NetmaskValueErrorz%A Value Error related to the netmask.Nr   r   r   r   r   r   *   r   r   r   c                     |r |dk(  rt        |       S |dk(  rt        |       S 	 t        |       S # t        t        f$ r Y nw xY w	 t        |       S # t        t        f$ r Y nw xY wt	        d| z        )a  Take an IP string/int and return an object of the correct type.

    Args:
        address: A string or integer, the IP address.  Either IPv4 or
          IPv6 addresses may be supplied; integers less than 2**32 will
          be considered to be IPv4 by default.
        version: An Integer, 4 or 6. If set, don't try to automatically
          determine what the IP address type is. important for things
          like IPAddress(1), which could be IPv4, '0.0.0.1',  or IPv6,
          '::1'.

    Returns:
        An IPv4Address or IPv6Address object.

    Raises:
        ValueError: if the string passed isn't either a v4 or a v6
          address.

          z0%r does not appear to be an IPv4 or IPv6 address)IPv4AddressIPv6Addressr   r   
ValueError)addressversions     r   	IPAddressr   .   s    ( a<w''\w''7##01 7##01  G  s!   
/ A A
A A"!A"c                     |r"|dk(  rt        | |      S |dk(  rt        | |      S 	 t        | |      S # t        t        f$ r Y nw xY w	 t        | |      S # t        t        f$ r Y nw xY wt	        d| z        )a  Take an IP string/int and return an object of the correct type.

    Args:
        address: A string or integer, the IP address.  Either IPv4 or
          IPv6 addresses may be supplied; integers less than 2**32 will
          be considered to be IPv4 by default.
        version: An Integer, if set, don't try to automatically
          determine what the IP address type is. important for things
          like IPNetwork(1), which could be IPv4, '0.0.0.1/32', or IPv6,
          '::1/128'.

    Returns:
        An IPv4Network or IPv6Network object.

    Raises:
        ValueError: if the string passed isn't either a v4 or a v6
          address. Or if a strict network was requested and a strict
          network wasn't given.

    r   r   z0%r does not appear to be an IPv4 or IPv6 network)IPv4NetworkIPv6Networkr   r   r   )r   r   stricts      r   	IPNetworkr    V   s    * a<w//\w//7F++01 7F++01  G  s!   2 AAA A&%A&c                 |    | t         j                  kD  rt        d      t        t	        j
                  d|             S )a  The binary representation of this address.

    Args:
        address: An integer representation of an IPv4 IP address.

    Returns:
        The binary representation of this address.

    Raises:
        ValueError: If the integer is too large to be an IPv4 IP
          address.
    zAddress too large for IPv4!I)_BaseV4	_ALL_ONESr   Bytesstructpackr   s    r   v4_int_to_packedr)      s4     """566T7+,,r   c                 N    t        t        j                  d| dz	  | dz              S )zThe binary representation of this address.

    Args:
        address: An integer representation of an IPv6 IP address.

    Returns:
        The binary representation of this address.
    !QQ@   l    )r%   r&   r'   r(   s    r   v6_int_to_packedr-      s%     UGrM7i3HIJJr   c                 |    | d   x}}d}| dd D ]'  }|j                   |j                   dz   k(  r|}|dz  }' n |||fS )zFind a sequence of addresses.

    Args:
        addresses: a list of IPv4 or IPv6 addresses.

    Returns:
        A tuple containing the first and last IP addresses in the sequence,
        and the index of the last IP address in the sequence.

    r      N_ip)	addressesfirstlast
last_indexips        r   _find_address_ranger7      s[     Q<EDJm66TXX\!D!OJ  4$$r   c                 H    t        |      D ]  }| |z	  ||z	  k(  s||z
  c S  y)a  Get the number of leading bits that are same for two numbers.

    Args:
        number1: an integer.
        number2: another integer.
        bits: the maximum number of bits to compare.

    Returns:
        The number of leading bits that are the same for two numbers.

    r   range)number1number2bitsis       r   _get_prefix_lengthr?      s0     4[a<7a<'!8O  r   c                 J    | dk(  r|S t        |      D ]  }| |z	  dz  s|c S  y)zCount the number of zero bits on the right hand side.

    Args:
        number: an integer.
        bits: maximum number of bits to count.

    Returns:
        The number of zero bits on the right hand side of the number.

    r      Nr9   )numberr=   r>   s      r   _count_righthand_zero_bitsrC      s/     {4[aK1H r   c                    t        | t              rt        |t              st        d      | j                  |j                  k7  r#t        t	        |       dt	        |      d      | |kD  rt        d      g }| j                  dk(  rt        }n!| j                  dk(  rt        }nt        d      | j                  }| j                  }|j                  }||k  rt        ||      }d}|d	k\  rd
|z  dz
  }	||	z   }|dz  }||k  rn|d	k\  rt        |||      }
 |dt	        |       |
fz        }|j                  |       ||j                  k(  r	 |S |dz   }t        || j                        } ||k  r|S )a/  Summarize a network range given the first and last IP addresses.

    Example:
        >>> summarize_address_range(IPv4Address('1.1.1.0'),
            IPv4Address('1.1.1.130'))
        [IPv4Network('1.1.1.0/25'), IPv4Network('1.1.1.128/31'),
        IPv4Network('1.1.1.130/32')]

    Args:
        first: the first IPv4Address or IPv6Address in the range.
        last: the last IPv4Address or IPv6Address in the range.

    Returns:
        The address range collapsed to a list of IPv4Network's or
        IPv6Network's.

    Raise:
        TypeError:
            If the first and last objects are not IP addresses.
            If the first and last objects are not the same version.
        ValueError:
            If the last object is not greater than the first.
            If the version is not 4 or 6.

    z1first and last must be IP addresses, not networks and  are not of the same versionz*last IP address must be greater than firstr   r   zunknown IP versionNr   rA   r/   %s/%dr   )
isinstance_BaseIP	TypeErrorr   strr   r   r   _max_prefixlenr1   rC   r?   appendr$   r   _version)r3   r4   networksr6   ip_bits	first_intlast_intnbitscurrentaddendprefixnets               r   summarize_address_rangerY      s   4 ug&:dG+DKLL}}$E
CI' ( 	(t|EFFH}}	!	-..""G		IxxH
x
*9g>qjX\F&(GQJE(" qj $Iw@CJ//0bll" O aK	)U^^< x
  Or   c                 B   g }d}| D ]  }|s|j                  |       ||d   v rd}!||d   j                         j                         d   k(  r0|j                  |j                         j                                d}x|j                  |        |rt	        |      S |S )a  Loops through the addresses, collapsing concurrent netblocks.

    Example:

        ip1 = IPv4Network('1.1.0.0/24')
        ip2 = IPv4Network('1.1.1.0/24')
        ip3 = IPv4Network('1.1.2.0/24')
        ip4 = IPv4Network('1.1.3.0/24')
        ip5 = IPv4Network('1.1.4.0/24')
        ip6 = IPv4Network('1.1.0.1/22')

        _collapse_address_list_recursive([ip1, ip2, ip3, ip4, ip5, ip6]) ->
          [IPv4Network('1.1.0.0/22'), IPv4Network('1.1.4.0/24')]

        This shouldn't be called directly; it is called via
          collapse_address_list([]).

    Args:
        addresses: A list of IPv4Network's or IPv6Network's

    Returns:
        A list of IPv4Network's or IPv6Network's depending on what we were
        passed.

    FTr/   )rN   supernetsubnetpop _collapse_address_list_recursive)r2   	ret_array	optimizedcur_addrs       r   r_   r_     s    4 IIX&y}$I2//188:1==Y]]_5578IX&  /	::r   c           	         d}g }g }g }| D ]7  }t        |t              rV|rB|d   j                  |j                  k7  r&t        t	        |      dt	        |d         d      |j                  |       j|j                  |j                  k(  r`|rB|d   j                  |j                  k7  r&t        t	        |      dt	        |d         d      |j                  |j                         |rB|d   j                  |j                  k7  r&t        t	        |      dt	        |d         d      |j                  |       : t        t        |            }t        t        |            }|t        |      k  rDt        ||d       \  }}}||dz   z  }|j                  t        ||             |t        |      k  rDt        t        ||z   t         j"                              S )a  Collapse a list of IP objects.

    Example:
        collapse_address_list([IPv4('1.1.0.0/24'), IPv4('1.1.1.0/24')]) ->
          [IPv4('1.1.0.0/23')]

    Args:
        addresses: A list of IPv4Network or IPv6Network objects.

    Returns:
        A list of IPv4Network or IPv6Network objects depending on what we
        were passed.

    Raises:
        TypeError: If passed a list of mixed version objects.

    r   r[   rE   rF   Nr/   key)rI   rJ   rO   rK   rL   rN   
_prefixlenrM   r6   sortedsetlenr7   extendrY   r_   _BaseNet_get_networks_key)	r2   r>   addrsipsnetsr6   r3   r4   r5   s	            r   collapse_address_listrp   C  s   $ 	
AE
CD b'"s2w''2;;6BSW!/ 0 0JJrN]]b///s2w''2;;6BSW!/ 0 0JJruuR))R[[8BT"X!0 1 1KKO $ S
C#d)D
c#h,$7AB$@!j	Z!^,UD9: c#h,
 ,F(44-6 7 7r   zbytes is not a distinct typec                       e Zd Zd Zy)r%   c                 2    dt         j                  |       z  S )Nz	Bytes(%s))rL   __repr__selfs    r   rs   zBytes.__repr__  s    d!333r   N)r	   r
   r   rs   r   r   r   r%   r%     s    	4r   r%   c                     t        | t              r| j                         S t        | t              r| j	                         S t
        S )a+  Return a key suitable for sorting between networks and addresses.

    Address and Network objects are not sortable by default; they're
    fundamentally different so the expression

        IPv4Address('1.1.1.1') <= IPv4Network('1.1.1.1/24')

    doesn't make any sense.  There are some times however, where you may wish
    to have ipaddr sort these for you anyway. If you need to do this, you
    can use this function as the key= argument to sorted().

    Args:
      obj: either a Network or Address object.
    Returns:
      appropriate key.

    )rI   rk   rl   rJ   _get_address_keyNotImplemented)objs    r   get_mixed_type_keyrz     s<    $ #x $$&&	C	!##%%r   c                   B    e Zd ZdZd Zd Zd Zed        Zed        Z	y)_IPAddrBasezThe mother class.c                     | j                   S Nr0   rt   s    r   	__index__z_IPAddrBase.__index__      xxr   c                     | j                   S r~   r0   rt   s    r   __int__z_IPAddrBase.__int__  r   r   c                 ,    t        | j                        S r~   )hexr1   rt   s    r   __hex__z_IPAddrBase.__hex__  s    488}r   c                 "    | j                         S )z:Return the longhand version of the IP address as a string.)_explode_shorthand_ip_stringrt   s    r   explodedz_IPAddrBase.exploded  s     0022r   c                     t        |       S )z;Return the shorthand version of the IP address as a string.rL   rt   s    r   
compressedz_IPAddrBase.compressed  s     4yr   N)
r	   r
   r   r   r   r   r   propertyr   r   r   r   r   r|   r|     s<     3 3  r   r|   c                   h    e Zd ZdZd Zd Zd Zd Zd Zd Z	d Z
d	 Zd
 Zd Zd Zd Zed        Zy)rJ   zA generic IP object.

    This IP class contains the version independent methods which are
    used by single IP addresses.

    c                     	 | j                   |j                   k(  xr | j                  |j                  k(  S # t        $ r	 t        cY S w xY wr~   )r1   rO   AttributeErrorrx   ru   others     r   __eq__z_BaseIP.__eq__  sF    	"HH		) 879 	"!!	"s   36 AAc                 F    | j                  |      }|t        u rt        S | S r~   r   rx   ru   r   eqs      r   __ne__z_BaseIP.__ne__  %    [[!!vr   c                 F    | j                  |      }|t        u rt        S | S r~   __gt__rx   ru   r   gts      r   __le__z_BaseIP.__le__  r   r   c                 F    | j                  |      }|t        u rt        S | S r~   __lt__rx   ru   r   lts      r   __ge__z_BaseIP.__ge__  r   r   c                 F   | j                   |j                   k7  r#t        t        |       dt        |      d      t        |t              s#t        t        |       dt        |      d      | j
                  |j
                  k7  r| j
                  |j
                  k  S yNrE   rF   z are not of the same typeFrO   rK   rL   rI   rJ   r1   r   s     r   r   z_BaseIP.__lt__      ==ENN*Is5z+ , ,%)Is5z+ , ,88uyy 88eii''r   c                 F   | j                   |j                   k7  r#t        t        |       dt        |      d      t        |t              s#t        t        |       dt        |      d      | j
                  |j
                  k7  r| j
                  |j
                  kD  S yr   r   r   s     r   r   z_BaseIP.__gt__  r   r   c                 t    t        |t              st        S t        t        |       |z   | j                        S NrH   rI   intrx   r   rO   r   s     r   __add__z_BaseIP.__add__  ,    %%!!TU*DMMBBr   c                 t    t        |t              st        S t        t        |       |z
  | j                        S r   r   r   s     r   __sub__z_BaseIP.__sub__   r   r   c                 L    | j                   j                  dt        |       dS N()	__class__r	   rL   rt   s    r   rs   z_BaseIP.__repr__      >>22CI>>r   c                 >    d| j                  | j                        z  S )Nz%s)_string_from_ip_intr1   rt   s    r   __str__z_BaseIP.__str__  s    t//999r   c                 P    t        t        t        | j                                    S r~   )hashr   longr1   rt   s    r   __hash__z_BaseIP.__hash__  s    CTXX'((r   c                     | j                   | fS r~   rO   rt   s    r   rw   z_BaseIP._get_address_key  s    t$$r   c                     t        d      )NzBaseIP has no versionNotImplementedErrorrt   s    r   r   z_BaseIP.version  s    !"9::r   N)r	   r
   r   r   r   r   r   r   r   r   r   r   rs   r   r   rw   r   r   r   r   r   rJ   rJ     sY    "		C
C
?:)% ; ;r   rJ   c                   \   e Zd ZdZd Zd Zd Zd Zd Zd Z	d Z
d	 Zd
 Zd Zd Zd Zd Zd Zd Zed        Zed        Zed        Zed        Zed        Zed        Zed        Zed        Zed        Zd Zd Zd Zd Z d Z!d Z"d  Z#d! Z$d'd#Z%d$ Z&d'd%Z'd'd&Z(e'Z)e(Z*eZ+eZ,eZ-y")(rk   zvA generic IP object.

    This IP class contains the version independent methods which are
    used by networks.

    c                     i | _         y r~   )_cacheru   r   s     r   __init__z_BaseNet.__init__  s	    r   c                 L    | j                   j                  dt        |       dS r   r   rt   s    r   rs   z_BaseNet.__repr__"  r   r   c              #      K   t        | j                        dz   }t        | j                        dz
  }||k  r(|dz  }t        |dz
  | j                         ||k  r'yyw)zGenerate Iterator over usable hosts in a network.

           This is like __iter__ except it doesn't return the network
           or broadcast addresses.

        r/   rH   Nr   network	broadcastr   rO   ru   curbcasts      r   	iterhostsz_BaseNet.iterhosts%  s\      $,,!#DNN#a'Ul1HCC!GT]];; Uls   AA!A!c              #      K   t        | j                        }t        | j                        }||k  r(|dz  }t        |dz
  | j                         ||k  r'y y w)Nr/   rH   r   r   s      r   __iter__z_BaseNet.__iter__2  sP     $,,DNN#Ul1HCC!GT]];; Uls   AAAc                 
   t        | j                        }t        | j                        }|dk\  r(||z   |kD  rt        t	        ||z   | j
                        S |dz  }||z   |k  rt        t	        ||z   | j
                        S )Nr   rH   r/   )r   r   r   
IndexErrorr   rO   )ru   nr   r   s       r   __getitem__z_BaseNet.__getitem__9  s|    dll#'	6{Y&  Wq[$--@@FA1}w&  Y]DMMBBr   c                    | j                   |j                   k7  r#t        t        |       dt        |      d      t        |t              s#t        t        |       dt        |      d      | j
                  |j
                  k7  r| j
                  |j
                  k  S | j                  |j                  k7  r| j                  |j                  k  S yr   rO   rK   rL   rI   rk   r   netmaskr   s     r   r   z_BaseNet.__lt__F      ==ENN*Is5z+ , ,%*Is5z+ , ,<<5==(<<%--//<<5==(<<%--//r   c                    | j                   |j                   k7  r#t        t        |       dt        |      d      t        |t              s#t        t        |       dt        |      d      | j
                  |j
                  k7  r| j
                  |j
                  kD  S | j                  |j                  k7  r| j                  |j                  kD  S yr   r   r   s     r   r   z_BaseNet.__gt__S  r   r   c                 F    | j                  |      }|t        u rt        S | S r~   r   r   s      r   r   z_BaseNet.__le__`  r   r   c                 F    | j                  |      }|t        u rt        S | S r~   r   r   s      r   r   z_BaseNet.__ge__f  r   r   c                 p   	 | j                   |j                   k(  xrF | j                  |j                  k(  xr+ t        | j                        t        |j                        k(  S # t        $ rI t        |t              r6| j                   |j                   k(  xr | j                  |j                  k(  cY S Y y w xY wr~   )rO   r   r   r   r   rI   rJ   r1   r   s     r   r   z_BaseNet.__eq__l  s    	3MMU^^3 @5@DLL)S-??A  	3%)7 2 HH		13 *	3s   A A# #AB54B5c                 F    | j                  |      }|t        u rt        S | S r~   r   r   s      r   r   z_BaseNet.__ne__v  r   r   c                 \    t        | j                        dt        | j                        S N/rL   r6   rf   rt   s    r   r   z_BaseNet.__str__|  s#    tww<t/1 	1r   c                 j    t        t        | j                        t        | j                        z        S r~   )r   r   r   r   rt   s    r   r   z_BaseNet.__hash__  s$    C%DLL(99::r   c                 P   | j                   |j                   k7  ryt        |t              r4| j                  |j                  k  xr | j                  |j                  k\  S t        | j                        t        |j                        cxk  xr t        | j                        k  S c S NF)rO   rI   rk   r   r   r   r1   r   s     r   __contains__z_BaseNet.__contains__  s    ==ENN*eX&LLEMM1 6NNeoo57 %UYY ('( ) ( )r   c                 ~    | j                   |v xs. | j                  |v xs |j                   | v xs |j                  | v S )z*Tell if self is partly contained in other.)r   r   r   s     r   overlapsz_BaseNet.overlaps  sB    ||u$ >%(? >MMT!<U__%<	>r   c                     | j                   j                  d      }|Ft        | j                  t	        | j
                        z  | j                        }|| j                   d<   |S )Nr   rH   )r   getr   r1   r   r   rO   ru   xs     r   r   z_BaseNet.network  sN    KKOOI&9$((S%66NA%&DKK	"r   c                     | j                   j                  d      }|Ft        | j                  t	        | j
                        z  | j                        }|| j                   d<   |S )Nr   rH   )r   r   r   r1   r   hostmaskrO   r   s     r   r   z_BaseNet.broadcast  sN    KKOOK(9$((S%77OA'(DKK$r   c                     | j                   j                  d      }|Ft        t        | j                        | j
                  z  | j                        }|| j                   d<   |S )Nr   rH   )r   r   r   r   r   r$   rO   r   s     r   r   z_BaseNet.hostmask  sQ    KKOOJ'9#dll+dnn<"&--1A&'DKK
#r   c                 J    dt        | j                        | j                  fz  S )NrG   r   rt   s    r   with_prefixlenz_BaseNet.with_prefixlen  s    #dgg,888r   c                 \    t        | j                        dt        | j                        S r   )rL   r6   r   rt   s    r   with_netmaskz_BaseNet.with_netmask  s    dgg,DLL(9::r   c                 \    t        | j                        dt        | j                        S r   )rL   r6   r   rt   s    r   with_hostmaskz_BaseNet.with_hostmask  s    dgg,DMM(:;;r   c                 ^    t        | j                        t        | j                        z
  dz   S )z&Number of hosts in the current subnet.r/   )r   r   r   rt   s    r   numhostsz_BaseNet.numhosts  s&     4>>"S%66::r   c                     t        d      )NzBaseNet has no versionr   rt   s    r   r   z_BaseNet.version  s    !":;;r   c                     | j                   S r~   )rf   rt   s    r   	prefixlenz_BaseNet.prefixlen  s    r   c           	         | j                   |j                   k(  s#t        t        |       dt        |      d      t        |t              st        dt        |      z        || vr"t        t        |      dt        |             || k(  rg S g }t        t        |j                        dt        |j                        |j                         }| j                         \  }}||k7  r||k7  r||v r%|j                  |       |j                         \  }}nY||v r%|j                  |       |j                         \  }}n0ddk(  s+J d	t        |      d
t        |      dt        |             ||k7  r||k7  r||k(  r|j                  |       nG||k(  r|j                  |       n0ddk(  s+J d	t        |      d
t        |      dt        |             t        |t        j                        S )a  Remove an address from a larger block.

        For example:

            addr1 = IPNetwork('10.1.1.0/24')
            addr2 = IPNetwork('10.1.1.0/26')
            addr1.address_exclude(addr2) =
                [IPNetwork('10.1.1.64/26'), IPNetwork('10.1.1.128/25')]

        or IPv6:

            addr1 = IPNetwork('::1/32')
            addr2 = IPNetwork('::1/128')
            addr1.address_exclude(addr2) = [IPNetwork('::0/128'),
                IPNetwork('::2/127'),
                IPNetwork('::4/126'),
                IPNetwork('::8/125'),
                ...
                IPNetwork('0:0:8000::/33')]

        Args:
            other: An IPvXNetwork object of the same type.

        Returns:
            A sorted list of IPvXNetwork objects addresses which is self
            minus other.

        Raises:
            TypeError: If self and other are of difffering address
              versions, or if other is not a network object.
            ValueError: If other is not completely contained by self.

        rE   rF   z%s is not a network objectz not contained in r   rH   TFz Error performing exclusion: s1: z s2: z other: rd   )rO   rK   rL   rI   rk   r   r    r   r   r]   rN   rg   rl   )ru   r   	ret_addrss1s2s        r   address_excludez_BaseNet.address_exclude  s   D }}.D	3u:' ( ( %*83u:EFFU9<TD E ED=I	 S%7U__9MN >>+ BEkbEk{  $B"  $B u} G(+BR#e*(F G} EkbEk ;R 5[R  5= C$'GSWc%j$B C= iX%?%?@@r   c                 <   | j                   |j                   k  ry| j                   |j                   kD  ry| j                  |j                  k  ry| j                  |j                  kD  ry| j                  |j                  k  ry| j                  |j                  kD  ryy)a  Compare two IP objects.

        This is only concerned about the comparison of the integer
        representation of the network addresses.  This means that the
        host bits aren't considered at all in this method.  If you want
        to compare host bits, you can easily enough do a
        'HostA._ip < HostB._ip'

        Args:
            other: An IP object.

        Returns:
            If the IP versions of self and other are the same, returns:

            -1 if self < other:
              eg: IPv4('1.1.1.0/24') < IPv4('1.1.2.0/24')
              IPv6('1080::200C:417A') < IPv6('1080::200B:417B')
            0 if self == other
              eg: IPv4('1.1.1.1/24') == IPv4('1.1.1.2/24')
              IPv6('1080::200C:417A/96') == IPv6('1080::200C:417B/96')
            1 if self > other
              eg: IPv4('1.1.1.0/24') > IPv4('1.1.0.0/24')
              IPv6('1080::1:200C:417A/112') >
              IPv6('1080::0:200C:417A/112')

            If the IP versions of self and other are different, returns:

            -1 if self._version < other._version
              eg: IPv4('10.0.0.1/24') < IPv6('::1/128')
            1 if self._version > other._version
              eg: IPv6('::1/128') > IPv4('255.255.255.0/24')

        r[   r/   r   rO   r   r   r   s     r   compare_networksz_BaseNet.compare_networks  sz    D ==5>>)==5>>)<<%--'<<%--'<<%--'<<%--'r   c                 H    | j                   | j                  | j                  fS )zNetwork-only key function.

        Returns an object that identifies this address' network and
        netmask. This function is a suitable "key" argument for sorted()
        and list.sort().

        r  rt   s    r   rl   z_BaseNet._get_networks_keyH  s     t||T\\::r   c                 :    | j                   | j                   |z	  z  S )zTurn the prefix length into a bitwise netmask.

        Args:
            prefixlen: An integer, the prefix length.

        Returns:
            An integer.

        )r$   ru   r   s     r   _ip_int_from_prefixz_BaseNet._ip_int_from_prefixR  s     ~~9!<==r   c                 t    | j                   }|r|dz  rn|dz  }|dz  }|r|d|z  dz
  k(  r|S t        d      )a  Return prefix length from a bitwise netmask.

        Args:
            ip_int: An integer, the netmask in expanded bitwise format.

        Returns:
            An integer, the prefix length.

        Raises:
            NetmaskValueError: If the input is not a valid netmask.

        r/   z!Bit pattern does not match /1*0*/)rM   r   )ru   ip_intr   s      r   _prefix_from_ip_intz_BaseNet._prefix_from_ip_int^  sX     ''	zqLFNI	  a9n))#$GHHr   c                     t        |t        t        f      st        d|z        t        |      }d|cxk  r| j                  k  sn t        d|z        |S )a3  Validate and return a prefix length integer.

        Args:
            prefixlen: An integer containing the prefix length.

        Returns:
            The input, possibly converted from long to int.

        Raises:
            NetmaskValueError: If the input is not an integer, or out of range.
        z%r is not an integerr   z%d is not a valid prefix length)rI   r   r   r   rM   r  s     r   _prefix_from_prefix_intz _BaseNet._prefix_from_prefix_intw  s]     )c4[1#$:Y$FGG	N	Y5$"5"55#$E$-%. / /r   c                     	 t         j                  j                  |      st        t	        |      }| j                  |      S # t        $ r t        d|z        w xY w)a)  Turn a prefix length string into an integer.

        Args:
            prefixlen_str: A decimal string containing the prefix length.

        Returns:
            The prefix length as an integer.

        Raises:
            NetmaskValueError: If the input is malformed or out of range.

        z%s is not a valid prefix length)r#   _DECIMAL_DIGITS
issupersetr   r   r   r  )ru   prefixlen_strr   s      r   _prefix_from_prefix_stringz#_BaseNet._prefix_from_prefix_string  sg    	3**55mD  M*I ++I66  	3#$E$1%2 3 3	3s   0A Ac                    	 | j                  |      }	 | j                  |      S # t        $ r t        d|z        w xY w# t        $ r Y nw xY w|| j                  z  }	 | j                  |      S # t        $ r t        d|z        w xY w)a.  Turn a netmask/hostmask string into a prefix length.

        Args:
            ip_str: A netmask or hostmask, formatted as an IP address.

        Returns:
            The prefix length as an integer.

        Raises:
            NetmaskValueError: If the input is not a netmask or hostmask.

        z%s is not a valid netmask)_ip_int_from_stringr   r   r  r$   )ru   ip_strr  s      r   _prefix_from_ip_stringz_BaseNet._prefix_from_ip_string  s    	J--f5F	++F33 ! 	J#$?&$HII	J ! 		 	$.. 	J++F33  	J#$?&$HII	Js%   % A  = 	AAA0 0BNc              #     K   | j                   | j                  k(  r|  y|9|| j                   k  rt        d      |dk7  rt        d      || j                   z
  }|dk  rt        d      | j                   |z   }|| j                  kD  rt        d|t        |       fz        t	        t        | j
                        dt        | j                   |z         | j                  	      }| |}	 |j                  }|| j                  k(  ryt        t        |      dz   | j                  	      }t	        t        |      dt        |      | j                  	      }| rw)
a  The subnets which join to make the current subnet.

        In the case that self contains only one IP
        (self._prefixlen == 32 for IPv4 or self._prefixlen == 128
        for IPv6), return a list with just ourself.

        Args:
            prefixlen_diff: An integer, the amount the prefix length
              should be increased by. This should not be set if
              new_prefix is also set.
            new_prefix: The desired new prefix length. This must be a
              larger number (smaller prefix) than the existing prefix.
              This should not be set if prefixlen_diff is also set.

        Returns:
            An iterator of IPv(4|6) objects.

        Raises:
            ValueError: The prefixlen_diff is too small or too large.
                OR
            prefixlen_diff and new_prefix are both set or new_prefix
              is a smaller number than the current prefix (smaller
              number means a larger network)

        Nznew prefix must be longerr/   (cannot set prefixlen_diff and new_prefixr   zprefix length diff must be > 0z0prefix length diff %d is invalid for netblock %sr   rH   )
rf   rM   r   rL   r    r   rO   r   r   r   )ru   prefixlen_diff
new_prefixnew_prefixlenr3   rU   r   new_addrs           r   iter_subnetsz_BaseNet.iter_subnets  sZ    4 ??d111J!DOO+ !<==" !KLL'$//9NA=>>.84...B!3t9F. ./ / S%6%(>)I%JL!%0 ))IDNN* Y!!3T]]KH3x=#m:L M(,7G M s   EE!c                 b    t        d| j                  | j                  fz  | j                        S )z8Return the network object with the host bits masked out.rG   rH   )r    r   rf   rO   rt   s    r   maskedz_BaseNet.masked  s*    DLL$//#BB!%0 	0r   c                 8    t        | j                  ||            S )z2Return a list of subnets, rather than an iterator.)listr  ru   r  r  s      r   r]   z_BaseNet.subnet  s    D%%njABBr   c                 |   | j                   dk(  r| S |9|| j                   kD  rt        d      |dk7  rt        d      | j                   |z
  }| j                  |z
  dk  rt        d| j                  |fz        t        t	        | j
                        dt	        | j                  |z
        | j                        S )a  The supernet containing the current network.

        Args:
            prefixlen_diff: An integer, the amount the prefix length of
              the network should be decreased by.  For example, given a
              /24 network and a prefixlen_diff of 3, a supernet with a
              /21 netmask is returned.

        Returns:
            An IPv4 network object.

        Raises:
            ValueError: If self.prefixlen - prefixlen_diff < 0. I.e., you have a
              negative prefix length.
                OR
            If prefixlen_diff and new_prefix are both set or new_prefix is a
              larger number than the current prefix (larger number means a
              smaller network)

        r   znew prefix must be shorterr/   r  z;current prefixlen is %d, cannot have a prefixlen_diff of %dr   rH   )rf   r   r   r    rL   r   rO   r#  s      r   r\   z_BaseNet.supernet
  s    * ??aK!DOO+ !=>>" !KLL!__z9N >>N*Q.M012 2 C$5$'(G$HJ!%0 	0r   )r/   N).r	   r
   r   r   r   rs   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r   r  r  rl   r	  r  r  r  r  r  r   r]   r\   SubnetSupernetAddressExcludeCompareNetworksContainsr   r   r   rk   rk     sh   ?<<C31;)>
       9 9 ; ; < < ; ; < <  LA\1f;
>I2(7, JD<|0
C&0R FH$N&OHr   rk   c                       e Zd ZdZdez  dz
  Z ed      Zd Zd Z	d Z
d Zd	 Zed
        Zed        Zed        Zed        Zed        Zed        Zed        Zed        Zed        Zy)r#   zyBase IPv4 object.

    The following methods are used by IPv4 objects in both single IP
    addresses and networks.

    rA   r/   
0123456789c                 (    d| _         t        | _        y )Nr   )rO   
IPV4LENGTHrM   r   s     r   r   z_BaseV4.__init__G      (r   c                     t        |       S r~   r   rt   s    r   r   z$_BaseV4._explode_shorthand_ip_stringK  s    4yr   c                     |j                  d      }t        |      dk7  rt        |      d}|D ]  }	 |dz  | j                  |      z  } |S # t        $ r t        |      w xY w)a  Turn the given IP string into an integer for comparison.

        Args:
            ip_str: A string, the IP ip_str.

        Returns:
            The IP ip_str as an integer.

        Raises:
            AddressValueError: if ip_str isn't a valid IPv4 Address.

        .r   r      )splitri   r   _parse_octetr   )ru   r  octets	packed_ipocs        r   r  z_BaseV4._ip_int_from_stringN  sz     c"v;!#F++	B0&!^t/@/@/DD	 
   0'//0s   AA#c                     | j                   j                  |      st        t        |d      }|dkD  s|d   dk(  rt	        |      dkD  rt        |S )a  Convert a decimal octet into an integer.

        Args:
            octet_str: A string, the number to parse.

        Returns:
            The octet as an integer.

        Raises:
            ValueError: if the octet isn't strictly a decimal from [0..255].

        
      r   0r/   )r  r  r   r   ri   )ru   	octet_str	octet_ints      r   r4  z_BaseV4._parse_octetg  sU     ##..y9	2&	 s?y|s2s9~7Ir   c                     g }t        d      D ]%  }|j                  dt        |dz               |dz  }' dj                  |      S )zTurns a 32-bit integer into dotted decimal notation.

        Args:
            ip_int: An integer, the IP address.

        Returns:
            The IP address as a string in dotted decimal notation.

        r   r   r:  r2  r1  )xrangeinsertrL   join)ru   r  r5  _s       r   r   z_BaseV4._string_from_ip_int~  sH     AMM!S$/0qLF  xxr   c                     | j                   S r~   rM   rt   s    r   max_prefixlenz_BaseV4.max_prefixlen      """r   c                 ,    t        | j                        S z*The binary representation of this address.)r)   r1   rt   s    r   packedz_BaseV4.packed        ))r   c                     | j                   S r~   r   rt   s    r   r   z_BaseV4.version      }}r   c                     | t        d      v S )zTest if the address is otherwise IETF reserved.

        Returns:
            A boolean, True if the address is within the
            reserved IPv4 Network range.

       z240.0.0.0/4r   rt   s    r   is_reservedz_BaseV4.is_reserved  s     k-000r   c                 X    | t        d      v xs | t        d      v xs | t        d      v S )zTest if this address is allocated for private networks.

        Returns:
            A boolean, True if the address is reserved per RFC 1918.

        z
10.0.0.0/8z172.16.0.0/12z192.168.0.0/16rN  rt   s    r   
is_privatez_BaseV4.is_private  s;     L11 6O446$455	7r   c                     | t        d      v S )zTest if the address is reserved for multicast use.

        Returns:
            A boolean, True if the address is multicast.
            See RFC 3171 for details.

        z224.0.0.0/4rN  rt   s    r   is_multicastz_BaseV4.is_multicast  s     {=111r   c                     | t        d      v S )zTest if the address is unspecified.

        Returns:
            A boolean, True if this is the unspecified address as defined in
            RFC 5735 3.

        z0.0.0.0rN  rt   s    r   is_unspecifiedz_BaseV4.is_unspecified  s     {9---r   c                     | t        d      v S )zTest if the address is a loopback address.

        Returns:
            A boolean, True if the address is a loopback per RFC 3330.

        z127.0.0.0/8rN  rt   s    r   is_loopbackz_BaseV4.is_loopback  s     {=111r   c                     | t        d      v S )zTest if the address is reserved for link-local.

        Returns:
            A boolean, True if the address is link-local per RFC 3927.

        z169.254.0.0/16rN  rt   s    r   is_link_localz_BaseV4.is_link_local  s     {#3444r   N)r	   r
   r   r   r-  r$   	frozensetr  r   r   r  r4  r   r   rE  rI  r   rO  rQ  rS  rU  rW  rY  r   r   r   r#   r#   :  s     J!#I-O)2.   # # * *   1 1 	7 	7 2 2 . . 2 2 5 5r   r#   c                       e Zd ZdZd Zy)r   z/Represent and manipulate single IPv4 Addresses.c                    t         j                  | |       t        |t              r|j                  | _        yt        |t
        t        f      r'|| _        |dk  s|| j                  kD  rt        |      yt        |t              r	 t        j                  d|      \  | _        yt        |      }| j                  |      | _        y# t        j                  $ r t        |      w xY w)a  
        Args:
            address: A string or integer representing the IP
              '192.168.1.1'

              Additionally, an integer can be passed, so
              IPv4Address('192.168.1.1') == IPv4Address(3232235777).
              or, more generally
              IPv4Address(int(IPv4Address('192.168.1.1'))) ==
                IPv4Address('192.168.1.1')

        Raises:
            AddressValueError: If ipaddr isn't a valid IPv4 address.

        Nr   r"   )r#   r   rI   r   r1   r   r   r$   r   r%   r&   unpackerrorrL   r  )ru   r   addr_strs      r   r   zIPv4Address.__init__  s    " 	w' g{+{{DH gT{+DH{g6'00 gu%1"MM$8	  w<++H5 << 1'001s   C C&Nr	   r
   r   r   r   r   r   r   r   r     s
    9*6r   r   c                   0    e Zd ZdZddZd Zd Zd Zd Zy)	r   a~  This class represents and manipulates 32-bit IPv4 networks.

    Attributes: [examples for IPv4Network('1.2.3.4/27')]
        ._ip: 16909060
        .ip: IPv4Address('1.2.3.4')
        .network: IPv4Address('1.2.3.0')
        .hostmask: IPv4Address('0.0.0.31')
        .broadcast: IPv4Address('1.2.3.31')
        .netmask: IPv4Address('255.255.255.224')
        .prefixlen: 27

    c                    t         j                  | |       t        j                  | |       t        |t        t
        t        t        f      rWt        |      | _        | j                  j                  | _	        | j                  | _        t        | j                        | _        yt        |t              rH	 |\  }}t        |      | _        | j                  j                  | _	        | j#                  |      | _        nt%        |      j'                  d      }t)        |      dkD  rt!        |      | j+                  |d         | _	        t        | j                        | _        t)        |      dk(  r	 | j-                  |d         | _        n| j                  | _        t        | j3                  | j                              | _        |r1| j                  | j4                  k7  rt        d| j                  z        | j                  | j                  dz
  k(  r| j6                  | _        yy# t        $ r t!        |      w xY w# t.        $ r | j1                  |d         | _        Y w xY w)a_  Instantiate a new IPv4 network object.

        Args:
            address: The IPv4 network as a string, 2-tuple, or any format
              supported by the IPv4Address constructor.

              Strings typically use CIDR format, such as '192.0.2.0/24'.
              If a dotted-quad is provided after the '/', it is treated as
              a netmask if it starts with a nonzero bit (e.g. 255.0.0.0 == /8)
              or a hostmask if it starts with a zero bit
              (e.g. /0.0.0.255 == /8), with the single exception of an all-zero
              mask which is treated as /0.

              The 2-tuple format consists of an (ip, prefixlen), where ip is any
              format recognized by the IPv4Address constructor, and prefixlen is
              an integer from 0 through 32.

              A plain IPv4 address (in any format) will be forwarded to the
              IPv4Address constructor, with an implied prefixlen of 32.

              For example, the following inputs are equivalent:
                IPv4Network('192.0.2.1/32')
                IPv4Network('192.0.2.1/255.255.255.255')
                IPv4Network('192.0.2.1')
                IPv4Network(0xc0000201)
                IPv4Network(IPv4Address('192.0.2.1'))
                IPv4Network(('192.0.2.1', 32))
                IPv4Network((0xc0000201, 32))
                IPv4Network((IPv4Address('192.0.2.1'), 32))

            strict: A boolean. If true, ensure that we have been passed
              A true network address, eg, 192.168.1.0/24 and not an
              IP address on a network, eg, 192.168.1.1/24.

        Raises:
            AddressValueError: If ipaddr isn't a valid IPv4 address.
            NetmaskValueError: If the netmask isn't valid for
              an IPv4 address.
            ValueError: If strict was True and a network address was not
              supplied.

        Nr   rA   r   r/   %s has host bits set)rk   r   r#   rI   r   r   r%   r   r6   r1   rM   rf   r$   r   tupler   r   r  rL   r3  ri   r  r  r   r  r	  r   r   r   ru   r   r   r6   r   addrs         r   r   zIPv4Network.__init__  s   V 	$(w' gT5+>?!'*DGww{{DH"11DO&t~~6DL gu%1 'I ""oDGww{{DH"::9EDO
 w<%%c*D4y1}'00//Q8DH!$((+DG4yA~K&*&E&Ed1g&NDO #'"5"5"4#;#;DOO#LMww$,,& !7$''!ABB??t22Q67!]]DN 8C  1'001* ) K '+&A&A$q'&JDOKs   5H' 1H? 'H<?"I$#I$c                     | j                   S r~   )rQ  rt   s    r   <lambda>zIPv4Network.<lambda>|  s    T__r   c                     | j                   S r~   )rS  rt   s    r   rh  zIPv4Network.<lambda>}  s
    t00r   c                     | j                   S r~   )rW  rt   s    r   rh  zIPv4Network.<lambda>~  s
    d..r   c                     | j                   S r~   )rY  rt   s    r   rh  zIPv4Network.<lambda>  s
    t11r   NF)	r	   r
   r   r   r   	IsRFC1918IsMulticast
IsLoopbackIsLinkLocalr   r   r   r   r     s$    \+~ -I0K.J1Kr   r   c                   *   e Zd ZdZdez  dz
  ZdZ ed      Zd Z	d Z
d Zd	 ZddZd Zed        Zed        Zed        Zed        Zed        Zed        Zed        Zed        Zed        Zed        Zed        Zed        Zed        Zy
)_BaseV6zyBase IPv6 object.

    The following methods are used by IPv6 objects in both single IP
    addresses and networks.

    rA   r/   r2  0123456789ABCDEFabcdefc                 (    d| _         t        | _        y )Nr   )rO   
IPV6LENGTHrM   r   s     r   r   z_BaseV6.__init__  r.  r   c                 8   |j                  d      }t        |      dk  rt        |      d|d   v rTt        |j	                               j
                  }|j                  d|dz	  dz  z         |j                  d|dz  z         t        |      | j                  dz   kD  rt        |      	 t        dt        |      dz
        D cg c]
  }||   r	| c}xs d	g\  }|c|}t        |      |z
  dz
  }|d
   s|dz  }|rt        |      |d   s|dz  }|rt        |      | j                  ||z   z
  }|dk  r=t        |      t        |      | j                  k7  rt        |      t        |      }d
}d
}	 t        d
      }	t        |      D ]  }|	dz  }	|	| j                  ||         z  }	  |	d|z  z  }	t        | d
      D ]  }|	dz  }	|	| j                  ||         z  }	  |	S c c}w # t        $ r t        |      w xY w# t        $ r t        |      w xY w)zTurn an IPv6 ip_str into an integer.

        Args:
            ip_str: A string, the IPv6 ip_str.

        Returns:
            A long, the IPv6 ip_str.

        Raises:
            AddressValueError: if ip_str isn't a valid IPv6 Address.

        :r   r1  r[   %x     r/   Nr   )r3  ri   r   r   r^   r1   rN   _HEXTET_COUNTr?  r   r   _parse_hextet)
ru   r  partsipv4_intr>   
skip_indexparts_hiparts_loparts_skippedr  s
             r   r  z_BaseV6._ip_int_from_string  s`    S! u:>#F++ %)"599;/33HLL(b.F!:;<LLF!234 u:**Q..#F++	,"1c%j1n5F5qU1X5F  J !!H5zJ.2H8A+F339A+F33 ..(X2EFMq '// 5zT///'//5zHHM	,!WFH%2$,,U1X66 & rM))FXIq)2$,,U1X66 * MU G 	,#F++	,R  	,#F++	,s1   -G, 
G'G'
G, 8A.H 'G, ,HHc                     | j                   j                  |      st        t        |      dkD  rt        t	        |d      }|dkD  rt        |S )a  Convert an IPv6 hextet string into an integer.

        Args:
            hextet_str: A string, the number to parse.

        Returns:
            The hextet as an integer.

        Raises:
            ValueError: if the input isn't strictly a hex number from [0..FFFF].

        r   ry  rz  )_HEX_DIGITSr  r   ri   r   )ru   
hextet_str
hextet_ints      r   r|  z_BaseV6._parse_hextet  sP     **:6z?Q
R(
r   c                     d}d}d}d}t        t        |            D ]%  }||   dk(  r|dz  }|dk(  r|}||kD  s|}|}"d}d}' |dkD  r*||z   }|t        |      k(  r|dgz  }dg||| |dk(  rdg|z   }|S )a  Compresses a list of hextets.

        Compresses a list of strings, replacing the longest continuous
        sequence of "0" in the list with "" and adding empty strings at
        the beginning or at the end of the string such that subsequently
        calling ":".join(hextets) will produce the compressed version of
        the IPv6 address.

        Args:
            hextets: A list of strings, the hextets to compress.

        Returns:
            A list of strings.

        r[   r   r;  r/    )r:   ri   )ru   hextetsbest_doublecolon_startbest_doublecolon_lendoublecolon_startdoublecolon_lenindexbest_doublecolon_ends           r   _compress_hextetsz_BaseV6._compress_hextets  s      "$ 3w<(Eu~$1$$*(-%"%99+:(->*"#$&! )  !#$:$8%9  $s7|3B4DF4G*+?@%*$.r   Nc           
      ,   |s|dk7  rt        | j                        }|| j                  kD  rt        d      d|z  }g }t	        ddd      D ]&  }|j                  dt        |||dz    d      z         ( | j                  |      }dj                  |      S )	a,  Turns a 128-bit integer into hexadecimal notation.

        Args:
            ip_int: An integer, the IP address.

        Returns:
            A string, the hexadecimal representation of the address.

        Raises:
            ValueError: The address is bigger than 128 bits of all ones.

        r   zIPv6 address is too largez%032xr   r   rx  ry  rw  )r   r1   r$   r   r:   rN   r  rA  )ru   r  hex_strr  r   s        r   r   z_BaseV6._string_from_ip_int(  s     &A+]FDNN"899F"q"aANN4#ga!nb"99: ! ((1xx  r   c                    t        | t              rt        | j                        }nt        |       }| j	                  |      }g }t        | j                        D ]  }|j                  d|dz  z         |dz  }  |j                          t        | t              r ddj                  |      | j                  fz  S dj                  |      S )zExpand a shortened IPv6 address.

        Args:
            ip_str: A string, the IPv6 address.

        Returns:
            A string, the expanded IPv6 address.

        z%04xrz  ry  rG   rw  )rI   rk   rL   r6   r  r?  r{  rN   reverserA  r   )ru   r  r  r}  r>   s        r   r   z$_BaseV6._explode_shorthand_ip_stringC  s     dH%\FYF))&1**+ALL6F?34rMF , 	dH%chhuot~~>>>xxr   c                     | j                   S r~   rD  rt   s    r   rE  z_BaseV6.max_prefixlen\  rF  r   c                 ,    t        | j                        S rH  )r-   r1   rt   s    r   rI  z_BaseV6.packed`  rJ  r   c                     | j                   S r~   r   rt   s    r   r   z_BaseV6.versione  rL  r   c                     | t        d      v S )zTest if the address is reserved for multicast use.

        Returns:
            A boolean, True if the address is a multicast address.
            See RFC 2373 2.7 for details.

        zff00::/8r   rt   s    r   rS  z_BaseV6.is_multicasti  s     {:...r   c                    | t        d      v xs | t        d      v xs | t        d      v xs | t        d      v xs | t        d      v xs | t        d      v xs | t        d      v xsv | t        d      v xsg | t        d	      v xsX | t        d
      v xsI | t        d      v xs: | t        d      v xs+ | t        d      v xs | t        d      v xs | t        d      v S )zTest if the address is otherwise IETF reserved.

        Returns:
            A boolean, True if the address is within one of the
            reserved IPv6 Network ranges.

        z::/8z100::/8z200::/7z400::/6z800::/5z1000::/4z4000::/3z6000::/3z8000::/3zA000::/3zC000::/3zE000::/4zF000::/5zF800::/6zFE00::/9r  rt   s    r   rO  z_BaseV6.is_reservedt  s*    F++ 0I..0I..0 I..0 I..	0
 J//0 J//0 J//0 J//0 J//0 J//0 J//0 J//0 J//0 J//	1r   c                 D    | j                   dk(  xr t        | dd      dk(  S )zTest if the address is unspecified.

        Returns:
            A boolean, True if this is the unspecified address as defined in
            RFC 2373 2.5.2.

        r   rf   r   r1   getattrrt   s    r   rU  z_BaseV6.is_unspecified  %     xx1}H|S!AS!HHr   c                 D    | j                   dk(  xr t        | dd      dk(  S )zTest if the address is a loopback address.

        Returns:
            A boolean, True if the address is a loopback address as defined in
            RFC 2373 2.5.3.

        r/   rf   r   r  rt   s    r   rW  z_BaseV6.is_loopback  r  r   c                     | t        d      v S )zTest if the address is reserved for link-local.

        Returns:
            A boolean, True if the address is reserved per RFC 4291.

        z	fe80::/10r  rt   s    r   rY  z_BaseV6.is_link_local  s     {;///r   c                     | t        d      v S )a`  Test if the address is reserved for site-local.

        Note that the site-local address space has been deprecated by RFC 3879.
        Use is_private to test if this address is in the space of unique local
        addresses as defined by RFC 4193.

        Returns:
            A boolean, True if the address is reserved per RFC 3513 2.5.6.

        z	fec0::/10r  rt   s    r   is_site_localz_BaseV6.is_site_local  s     {;///r   c                     | t        d      v S )zTest if this address is allocated for private networks.

        Returns:
            A boolean, True if the address is reserved per RFC 4193.

        zfc00::/7r  rt   s    r   rQ  z_BaseV6.is_private  s     {:...r   c                 X    | j                   dz	  dk7  ryt        | j                   dz        S )zReturn the IPv4 mapped address.

        Returns:
            If the IPv6 address is a v4 mapped address, return the
            IPv4 mapped address. Return None otherwise.

        r   rz  N    r1   r   rt   s    r   ipv4_mappedz_BaseV6.ipv4_mapped  s+     HHNv%488j011r   c                     | j                   dz	  dk7  ryt        | j                   dz	  dz        t        | j                    dz        fS )zTuple of embedded teredo IPs.

        Returns:
            Tuple of the (server, client) IPs or None if the address
            doesn't appear to be a teredo address (doesn't start with
            2001::/32)

        `   i   Nr,   r  r  rt   s    r   teredoz_BaseV6.teredo  sI     HHNz)TXX^z9:TXXI
235 	5r   c                 ^    | j                   dz	  dk7  ryt        | j                   dz	  dz        S )zReturn the IPv4 6to4 embedded address.

        Returns:
            The IPv4 6to4-embedded address if present or None if the
            address doesn't appear to contain a 6to4 embedded address.

        p   i   NP   r  r  rt   s    r   	sixtofourz_BaseV6.sixtofour  s/     HHO&DHHNj899r   r~   )r	   r
   r   r   ru  r$   r{  rZ  r  r   r  r|  r  r   r   r   rE  rI  r   rS  rO  rU  rW  rY  r  rQ  r  r  r  r   r   r   rr  rr    sP    J!#IM45K)M,^.-^!62 # # * *   / / 1 10 I I I I 0 0 0 0 / / 
2 
2 5 5 
: 
:r   rr  c                       e Zd ZdZd Zy)r   z4Represent and manipulate single IPv6 Addresses.
    c                    t         j                  | |       t        |t              r|j                  | _        yt        |t
        t        f      r'|| _        |dk  s|| j                  kD  rt        |      yt        |t              r(	 t        j                  d|      \  }}|dz  |z  | _        yt        |      }| j                  |      | _        y# t        j                  $ r t        |      w xY w)a  Instantiate a new IPv6 address object.

        Args:
            address: A string or integer representing the IP

              Additionally, an integer can be passed, so
              IPv6Address('2001:4860::') ==
                IPv6Address(42541956101370907050197289607612071936L).
              or, more generally
              IPv6Address(IPv6Address('2001:4860::')._ip) ==
                IPv6Address('2001:4860::')

        Raises:
            AddressValueError: If address isn't a valid IPv6 address.

        Nr   r+   r,   )rr  r   rI   r   r1   r   r   r$   r   r%   r&   r]  r^  rL   r  )ru   r   hilor_  s        r   r   zIPv6Address.__init__  s    " 	w' g{+{{DH gT{+DH{g6'00 gu%1ug6B bBDH w<++H5 << 1'001s   C C/Nr`  r   r   r   r   r     s    +6r   r   c                   (    e Zd ZdZddZed        Zy)r   a  This class represents and manipulates 128-bit IPv6 networks.

    Attributes: [examples for IPv6('2001:658:22A:CAFE:200::1/64')]
        .ip: IPv6Address('2001:658:22a:cafe:200::1')
        .network: IPv6Address('2001:658:22a:cafe::')
        .hostmask: IPv6Address('::ffff:ffff:ffff:ffff')
        .broadcast: IPv6Address('2001:658:22a:cafe:ffff:ffff:ffff:ffff')
        .netmask: IPv6Address('ffff:ffff:ffff:ffff::')
        .prefixlen: 64

    c                 |   t         j                  | |       t        j                  | |       t        |t        t
        t        t        f      rWt        |      | _        | j                  j                  | _	        | j                  | _        t        | j                        | _        yt        |t              rH	 |\  }}t        |      | _        | j                  j                  | _	        | j#                  |      | _        nt%        |      j'                  d      }t)        |      dkD  rt!        |      | j+                  |d         | _	        t        | j                        | _        t)        |      dk(  r| j-                  |d         | _        n| j                  | _        t        | j/                  | j                              | _        |r1| j                  | j0                  k7  rt        d| j                  z        | j                  | j                  dz
  k(  r| j2                  | _        yy# t        $ r t!        |      w xY w)a'  Instantiate a new IPv6 network object.

        Args:
            address: The IPv6 network as a string, 2-tuple, or any format
              supported by the IPv6Address constructor.

              Strings should be in CIDR format, such as '2001:db8::/32'.

              The 2-tuple format consists of an (ip, prefixlen), where ip is any
              format recognized by the IPv6Address constructor, and prefixlen is
              an integer from 0 through 128.

              A plain IPv6 address (in any format) will be forwarded to the
              IPv6Address constructor, with an implied prefixlen of 128.

              For example, the following inputs are equivalent:
                IPv6Network('2001:db8::/128')
                IPv6Network('2001:db8:0:0:0:0:0:0/128')
                IPv6Network('2001:db8::')
                IPv6Network(0x20010db8 << 96)
                IPv6Network(IPv6Address('2001:db8::'))
                IPv6Network(('2001:db8::', 128))
                IPv6Network((0x20010db8 << 96, 128))
                IPv6Network((IPv6Address('2001:db8::'), 128))

            strict: A boolean. If true, ensure that we have been passed
              A true network address, eg, 2001:db8::/32 and not an
              IP address on a network, eg, 2001:db8::1/32.

        Raises:
            AddressValueError: If address isn't a valid IPv6 address.
            NetmaskValueError: If the netmask isn't valid for
              an IPv6 address.
            ValueError: If strict was True and a network address was not
              supplied.

        Nr   rA   r   r/   rc  )rk   r   rr  rI   r   r   r%   r   r6   r1   rM   rf   r$   r   rd  r   r   r  rL   r3  ri   r  r  r	  r   r   r   re  s         r   r   zIPv6Network.__init__1  s   L 	$(w' gT5+>?!'*DGww{{DH"11DO&t~~6DL gu%1 'I ""oDGww{{DH"::9EDO
 w<%%c*D4y1}'00//Q8DH!$((+DG4yA~"&"A"A$q'"J"&"5"5"4#;#;DOO#LMww$,,& !7!%") * *??t22Q67!]]DN 8;  1'001s   5H& &H;c                     | j                   S r~   )r   rt   s    r   r   zIPv6Network.with_netmask  rF  r   Nrl  )r	   r
   r   r   r   r   r   r   r   r   r   r   "  s"    
S+j # #r   r   r~   r   ))r   __version__r&   sysversion_infor   r   r:   r?  r-  ru  r   r   r   r   r    r)   r-   r7   r?   rC   rY   r_   rp   CollapseAddrListbytesrL   rK   r%   	NameErrorrz   objectr|   rJ   rk   r#   r   r   rr  r   r   r   r   r   <module>r     s]  $   
dDF

0
 00
 0%P&R-$	K%*"">@,^37l ) 4|677E0& 0R;k R;ja{ aH`5f `5F.6'7 .6bq2'8 q2hj:f j:Z06'7 06ff#'8 f#m, 	9 44 44s   C C+*C+