
­­­­­­­­­­­­­­­­­­
<!DOCTYPE html>
<html>
3
^                 @   sd   d dl Z d dlmZmZ d dlmZ edddgZG dd dZG d	d
 d
eZG dd deZ	dS )    N)ABCabstractmethod)
namedtupleZmodified_itemleftrightc               @   sn   e Zd ZdZdd Zedd Zejdd Zedd Zejd	d Zd
d Z	e
dd Ze
dddZdS )
Differencez&Base class for all policy differences.c             C   s   t jt| _|| _|| _d S )N)loggingZ	getLogger__name__logleft_policyright_policy)selfr   r    r   "/usr/lib64/python3.6/difference.py__init__   s    zDifference.__init__c             C   s   | j S )N)_left_policy)r   r   r   r   r   '   s    zDifference.left_policyc             C   s$   | j jdj| || _| j  d S )Nz"Policy diff left policy set to {0})r
   infoformatr   _reset_diff)r   policyr   r   r   r   +   s    c             C   s   | j S )N)_right_policy)r   r   r   r   r   1   s    zDifference.right_policyc             C   s$   | j jdj| || _| j  d S )Nz#Policy diff right policy set to {0})r
   r   r   r   r   )r   r   r   r   r   r   5   s    c             C   s   t dS )z%Reset diff results on policy changes.N)NotImplementedError)r   r   r   r   r   >   s    zDifference._reset_diffc             c   s.   x(| D ] }x|j  D ]}||V  qW qW dS )z4Generator that yields a wrapped, expanded rule list.N)expand)Z	rule_listWrapperZunexpanded_ruleZexpanded_ruler   r   r   _expand_generatorB   s    
zDifference._expand_generatorNTc             C   s   t | }t |}|| }|| }t  }t|| |d}	t|| |d}
t|	t|
ksntdjt|	t|
x<t|	|
D ].\} }| |kstdj| ||j| |f qzW |rt dd |D t dd |D t dd |D fS |||fS dS )a  
        Standard diff of two sets.

        Parameters:
        left        An iterable
        right       An iterable

        Return:
        tuple       (added, removed, matched)

        added       Set of items in right but not left
        removed     Set of items in left but not right
        matched     Set of items in both left and right.  This is
                    in the form of tuples with the matching item
                    from left and right
        )keyzDMatched items assertion failure (this is an SETools bug), {0} != {1}c             s   s   | ]}|j V  qd S )N)origin).0ir   r   r   	<genexpr>   s    z'Difference._set_diff.<locals>.<genexpr>c             s   s   | ]}|j V  qd S )N)r   )r   r   r   r   r   r      s    c             s   s   | ]\}}|j |j fV  qd S )N)r   )r   r   r   r   r   r   r      s    N)setsortedlenAssertionErrorr   zipadd)r   r   r   ZunwrapZ
left_itemsZright_itemsZadded_itemsZremoved_itemsZmatched_itemsZleft_matched_itemsZright_matched_itemsr   r   r   	_set_diffL   s(    

zDifference._set_diff)NT)r	   
__module____qualname____doc__r   propertyr   setterr   r   staticmethodr   r&   r   r   r   r   r      s   	
r   c               @   sH   e Zd ZdZdZdd Zedd Zedd	 Zed
d Z	dd Z
dS )r   z/Abstract base class for policy object wrappers.r   r   c             C   s   dj | t| jS )Nz&<{0.__class__.__name__}(Wrapping {1})>)r   reprr   )r   r   r   r   __repr__   s    zWrapper.__repr__c             C   s   d S )Nr   )r   r   r   r   __hash__   s    zWrapper.__hash__c             C   s   d S )Nr   )r   otherr   r   r   __eq__   s    zWrapper.__eq__c             C   s   d S )Nr   )r   r0   r   r   r   __lt__   s    zWrapper.__lt__c             C   s
   | |k S )Nr   )r   r0   r   r   r   __ne__   s    zWrapper.__ne__N)r   r   )r	   r'   r(   r)   	__slots__r.   r   r/   r1   r2   r3   r   r   r   r   r      s   r   c               @   s4   e Zd ZdZdZdd Zdd Zdd Zd	d
 ZdS )SymbolWrapperz
    General wrapper for policy symbols, e.g. types, roles
    to provide a diff-specific equality operation based
    on its name.
    namec             C   s    || _ t|| _t| j| _d S )N)r   strr6   hashr   )r   Zsymbolr   r   r   r      s    
zSymbolWrapper.__init__c             C   s   | j S )N)r   )r   r   r   r   r/      s    zSymbolWrapper.__hash__c             C   s   | j |j k S )N)r6   )r   r0   r   r   r   r2      s    zSymbolWrapper.__lt__c             C   s   | j |j kS )N)r6   )r   r0   r   r   r   r1      s    zSymbolWrapper.__eq__N)	r	   r'   r(   r)   r4   r   r/   r2   r1   r   r   r   r   r5      s   r5   )
r   abcr   r   collectionsr   Zmodified_item_recordr   r   r5   r   r   r   r   <module>   s   k