3
\�I � @ s4 d ddddddddd d
d g Z d d
lmZ d dlmZ ed d�Zdd� ZG dd� d�Z d7dd �Z
dd� Z G dd� d�Z d dl
Z
e
jd�jfdd�Zd8d d�Zd d � Zd9d"d�Zd#d$� Zd:d%d�Zd&d'� Zd;d*d �Zdefd+d�Zddefd,d-�Zd.Zd/Zd0Z d1Z G d2d
� d
e �Z [
d3d� Z d4d5� Z!e"d6k�r0e!� dS )<�get_close_matches�ndiff�restore�SequenceMatcher�Differ�IS_CHARACTER_JUNK� IS_LINE_JUNK� context_diff� unified_diff�
diff_bytes�HtmlDiff�Match� )�nlargest)�
namedtupleza b sizec C s |rd| | S dS )Ng @g �?� )�matches�lengthr r � /usr/lib64/python3.6/difflib.py�_calculate_ratio& s r c @ sp e Zd Zd dd�Zdd� Zdd � Zd
d � Zd d
� Zdd� Zdd� Z dd� Z
d dd�Z dd� Z dd� Z
dd � ZdS ) r N� Tc C s( || _ d | _| _|| _| j||� d S )N)�isjunk�a�b�autojunk�set_seqs)�selfr r r r r r r �__init__� s ; zSequenceMatcher.__init__c C s | j |� | j|� d S )N)�set_seq1�set_seq2)r r r r r r r � s
zSequenceMatcher.set_seqsc C s$ || j krd S || _ d | _| _d S )N)r �matching_blocks�opcodes)r r r r r r � s
zSequenceMatcher.set_seq1c C s2 || j krd S || _ d | _| _d | _| j� d S )N)r r r �
fullbcount�_SequenceMatcher__chain_b)r r r r r r � s
zSequenceMatcher.set_seq2c C s� | j }i | _}x*t|�D ] \}}|j|g �}|j|� qW t� | _}| j}|r�x"|j� D ]}||�r\|j |� q\W x|D ]
}||= q|W t� | _
}t |�} | j r�| dkr�| d d }
x*|j
� D ] \}} t | �|
kr�|j |� q�W x|D ]
}||= q�W d S )N�� �d � )r �b2j� enumerate�
setdefault�append�set�bjunkr �keys�addZbpopular�lenr �items) r r r& �i�elt�indicesZjunkr Zpopular�nZntestZidxsr r r Z __chain_b) s,
zSequenceMatcher.__chain_bc C sN | j | j| j| jjf\}}}}||d } }
} i } g }
x�t||�D ]�}| j}i }xn|j|| |
�D ]Z}||k rpqb||krzP ||d d�d }||< || krb|| d || d | } }
} qbW |} qBW xb| |k�r*|
|k�r*|||
d � �r*|| d ||
d k�r*| d |
d | d } }
} q�W xX| | |k �r�|
| |k �r�|||
| � �r�|| | ||
| k�r�| d7 } �q.W xb| |k�r�|
|k�r�|||
d ��r�|| d ||
d k�r�| d |
d | d } }
} �q�W xV| | |k �r@|
| |k �r@|||
| ��r@|| | ||
| k�r@| d } �q�W t| |
| �S )Nr
r% )r r r& r+ � __contains__�range�getr )r �alo�ahi�blo�bhir r r& ZisbjunkZbestiZbestjZbestsizeZj2lenZnothingr0 Zj2lengetZnewj2len�j�kr r r �find_longest_matchP sB 8 $ " z"SequenceMatcher.find_longest_matchc C s� | j d k r| j S t| j�t| j� }}d|d|fg}g }x�|r�|j� \}}}}| j||||� \} }
} } | r:|j| � || k r�||
k r�|j|| ||
f� | | |k r:|
| |k r:|j| | ||
| |f� q:W |j� d }
}}g }x^|D ]V\}}}|
| |k�r || |k�r ||7 }q�|�r2|j|
||f� ||| }
}}q�W |�r\|j|
||f� |j||df� tt t
j |��| _ | j S )Nr
) r r. r r �popr= r) �sort�list�mapr �_make)r �la�lbZqueuer r7 r8 r9 r: r0 r; r< �x�i1�j1Zk1Z non_adjacent�i2�j2Zk2r r r �get_matching_blocks� s8
z#SequenceMatcher.get_matching_blocksc C s� | j d k r| j S d }}g | _ }x�| j� D ]�\}}}d}||k rP||k rPd}n||k r^d}n ||k rjd}|r�|j|||||f� || || }}|r,|jd||||f� q,W |S )Nr
r �replace�delete�insert�equal)r rJ r) )r r0 r; Zanswer�ai�bj�size�tagr r r � get_opcodes s$
zSequenceMatcher.get_opcodes� c
c sr | j � }|sdg}|d d dkrZ|d \}}}}}|t||| �|t||| �|f|d< |d d dkr�|d \}}}}}||t||| �|t||| �f|d< || }g } x�|D ]�\}}}}}|dko�|| |k�r(| j||t||| �|t||| �f� | V g } t||| �t||| � }}| j|||||f� q�W | �rnt| �dk�ob| d d dk �rn| V d S )NrN r
r% )rN r
r% r
r% �����rU rU )rS �max�minr) r. )
r r3 ZcodesrR rF rH rG rI Znn�groupr r r �get_grouped_opcodes< s( &&( (z#SequenceMatcher.get_grouped_opcodesc C s0 t dd� | j� D ��}t|t| j�t| j� �S )Nc s s | ]}|d V qdS )r% NrU r )�.0Ztripler r r � � s z(SequenceMatcher.ratio..)�sumrJ r r. r r )r r r r r �ration s zSequenceMatcher.ratioc C s� | j d kr8i | _ }x"| jD ]}|j|d�d ||< q W | j }i }|jd }}xH| jD ]>}||�rl|| }n |j|d�}|d ||< |dkrV|d }qVW t|t| j�t| j� �S )Nr
r% )r! r r6 r4 r r r. )r r! r1 ZavailZavailhasr Znumbr r r � quick_ratio� s
zSequenceMatcher.quick_ratioc C s* t | j�t | j� }}tt||�|| �S )N)r. r r r rW )r rC rD r r r �real_quick_ratio� s z SequenceMatcher.real_quick_ratio)Nr r T)rT )�__name__�
__module__� __qualname__r r r r r" r= rJ rS rY r] r^ r_ r r r r r + s l
@ ,'nG7
2 rT �333333�?c C s� |dkst d|f ��d| ko(dkn s 0: %rg g �?z cutoff must be in [0.0, 1.0]: %rc S s g | ] \}}|�qS r r )rZ ZscorerE r r r �
� s z%get_close_matches..) �
ValueErrorr r r r_ r^ r] r) � _nlargest)ZwordZ
possibilitiesr3 �cutoff�result�srE r r r r � s
c C s4 dt | � }}x ||k r.| | |kr.|d7 }qW |S )Nr
r% )r. )�line�chr0 r3 r r r �_count_leading� s
rl c @ sF e Zd Zddd�Zdd� Zdd� Zdd � Zd
d � Zd d
� Zdd� Z dS )r Nc C s || _ || _d S )N)�linejunk�charjunk)r rm rn r r r r M s zDiffer.__init__c
c s� t | j||�}x�|j� D ]�\}}}}}|dkrD| j||||||�} n\|dkr^| jd|||�} nB|dkrx| jd|||�} n(|dkr�| jd|||�} ntd|f ��| E d H qW d S ) NrK rL �-rM �+rN � zunknown tag %r)r rm rS �_fancy_replace�_dumpre )
r r r �cruncherrR r7 r8 r9 r: �gr r r �compared s zDiffer.comparec c s* x$t ||�D ]}d||| f V q W d S )Nz%s %s)r5 )r rR rE �lo�hir0 r r r rs � s z Differ._dumpc
c sr || || k r2| j d|||�}| j d|||�}n | j d|||�}| j d|||�}x||fD ]} | E d H q\W d S )Nrp ro )rs )
r r r7 r8 r r9 r: �first�secondru r r r �_plain_replace� s zDiffer._plain_replacec c sH d\}}t | j�} d\}
} x�t||�D ]�} || }
| j|
� xxt||�D ]j}|| }||
krp|
d krH|| }
} qH| j|� | j� |krH| j� |krH| j� |krH| j� || }}}qHW q&W ||k � r�|
d kr�| j||||||�E d H d S |
| d }}}nd }
| j ||||||�E d H || || }}|
d k�rd }}| j
||� x�| j � D ]�\}}}}}|| || }} |dk�r�|d| 7 }|d| 7 }nb|dk�r�|d| 7 }nJ|d k�r�|d
| 7 }n2|d k�r�|d | 7 }|d | 7 }nt d
|f ���qTW | j
||||�E d H n
d| V | j ||d |||d |�E d H d S )N�G�z��?� �?g �?r rK �^rL ro rM rp rN rq zunknown tag %rz r% )r| r} )NN)r rn r5 r r r_ r^ r] r{ �
_fancy_helperr rS re �_qformat) r r r7 r8 r r9 r: Z
best_ratiorg rt ZeqiZeqjr; rP r0 rO Zbest_iZbest_jZaeltZbelt�atags�btagsrR Zai1Zai2Zbj1Zbj2rC rD r r r rr � sX
zDiffer._fancy_replacec c sb g }||k r<||k r*| j ||||||�}qT| jd|||�}n||k rT| jd|||�}|E d H d S )Nro rp )rr rs )r r r7 r8 r r9 r: ru r r r r � s zDiffer._fancy_helperc c s� t t|d�t|d��}t |t|d |� d��}t |t|d |� d��}||d � j� }||d � j� }d| V |r�dd| |f V d| V |r�dd| |f V d S )N� rq z- z? %s%s
z+ )rW rl �rstrip)r ZalineZbliner� r� �commonr r r r�
s
zDiffer._qformat)NN)
r` ra rb r rv rs r{ rr r r� r r r r r � s ^
)^ Nz
\s*(?:#\s*)?$c C s || �d k S )Nr )rj Zpatr r r r > s � c C s | |kS )Nr )rk Zwsr r r r N s c C s: | d }|| }|dkr"dj |�S |s.|d8 }dj ||�S )Nr% z{}z{},{})�format)�start�stop� beginningr r r r �_format_range_unifiede s
r� r �
c c sh t | ||||||� d}�xHtd | |�j|�D �]0} |s�d}|rJdj|�nd}
|r\dj|�nd} dj||
|�V dj|| |�V | d | d } }
t| d |
d �}t| d
|
d �}d j|||�V x�| D ]�\}}}}}|d
k�rx | ||� D ]}d| V q�W q�|dk�r2x | ||� D ]}d| V �q W |dkr�x |||� D ]}d| V �qHW q�W q.W d S )NFTz {}r z
--- {}{}{}z
+++ {}{}{}r
r% � rT � z@@ -{} +{} @@{}rN rq rK rL ro rM rp rU > rL rK > rM rK )� _check_typesr rY r� r� )r r �fromfile�tofile� fromfiledate�
tofiledater3 �lineterm�startedrX �fromdate�todatery �last� file1_range� file2_rangerR rF rH rG rI rj r r r r p s0 )
c C sB | d }|| }|s |d8 }|dkr.dj |�S dj ||| d �S )Nr% z{}z{},{})r� )r� r� r� r r r r �_format_range_context� s
r� c c s� t | ||||||� tddddd�}d} �xztd | |�j|�D �]b}
| s�d} |rZdj|�nd } |rldj|�nd } d
j|| |�V d j|| |�V |
d |
d }
}d| V t|
d
|d �}dj||�V tdd� |
D ���r&xD|
D ]<\}}}}}|dkr�x$| ||� D ]}|| | V �q
W q�W t|
d |d �}dj||�V tdd� |
D ��r>xH|
D ]@\}}}}}|dk�r^x$|||� D ]}|| | V �q�W �q^W q>W d S )Nz+ z- z! z )rM rL rK rN FTz {}r z
*** {}{}{}z
--- {}{}{}r
r% z***************r� z
*** {} ****{}c s s | ]\}}}}}|dkV qdS )rK rL N> rL rK r )rZ rR �_r r r r[ s z context_diff..rM rT r� z
--- {} ----{}c s s | ]\}}}}}|dkV qdS )rK rM N> rM rK r )rZ rR r� r r r r[ s rL rU )r� �dictr rY r� r� �any)r r r� r� r� r� r3 r� �prefixr� rX r� r� ry r� r� rR rF rH r� rj r� rG rI r r r r � s4 ,
c G s� | r2t | d t� r2tdt| d �j| d f ��|rdt |d t� rdtdt|d �j|d f ��x$|D ] }t |t�sjtd|f ��qjW d S )Nr
z)lines to compare must be str, not %s (%r)z"all arguments must be str, not: %r)�
isinstance�str� TypeError�typer` )r r �args�argr r r r� s
r� � �
c c s� dd� } t t| |��}t t| |��}| |�}| |�}| |�}| |�}| |�}| ||||||||�}
x|
D ]} | jdd�V qhW d S )Nc S sP y | j dd�S tk
rJ } z"dt| �j| f }t|�|�W Y d d }~X nX d S )N�ascii�surrogateescapez(all arguments must be bytes, not %s (%r))�decode�AttributeErrorr� r` r� )ri �err�msgr r r r� - s zdiff_bytes..decoder� r� )r@ rA �encode) Zdfuncr r r� r� r� r� r3 r� r� �linesrj r r r r
" s
c C s t ||�j| |�S )N)r rv )r r rm rn r r r r @ s #c # s� dd l }|jd��t| |||��ddgf�fdd� ���fdd�� � fdd�}|� }|d krj|E d H �n.|d 7 }d}�x dd g| } }
d
} xR| d
kr�yt|�\} }
} W n tk
r� d S X | | }| |
| f|
|< | d 7 } q�W | |k� r�d V |}n| }d} x.|�r.| | }| d 7 } |
| V |d 8 }�qW |d }yDx>|�rxt|�\} }
} | �r`|d }n|d 8 }| |
| fV �q._make_line..record_sub_info� �rq )r> �sub�reversed) r� Z
format_key�sideZ num_lines�textZmarkersr� r� �keyZbegin�end)� change_rer r �
_make_line� s 4z_mdiff.._make_linec 3 s� g } d\}}�xlx t | �dk r0| jt�d�� qW djdd� | D ��}|jd�rX|}�n�|jd�r�� | dd�� | dd �d
fV q�n�|jd �r�|d 8 }� | d d�d d
fV q�nl|jd�rވ | d d�d }}|d d }}�n>|jd��r � | d d�� | dd �d
fV q�n|jd��r8� | dd�� | d d �d
fV qn�|jd ��rd|d 8 }� | d d�d d
fV qn�|jd��r�|d 7 }d � | dd �d
fV qn�|jd��r�d � | dd � }}|d d }}n^|jd��r�|d 7 }d � | dd �d
fV qn2|jd��r � | d d � d d�� | d d �dfV qx |dk �r:|d 7 }d V �q W x |dk�rZ|d 8 }d V �q>W |jd��rld S ||d
fV qW d S ) Nr
r� �Xr c S s g | ] }|d �qS )r
r )rZ rj r r r rd � s z2_mdiff.._line_iterator..z-?+?r� r% Tz--++ro �--?+�--+�- z-+?z-?+z+--rp �+ �+-rq Fr� )r
r
)r� r� r� )r� r� �r r� )Nr� T�r r� )r� NT)r. r) �next�join�
startswith)r� Znum_blanks_pendingZnum_blanks_to_yieldri � from_line�to_line)r� �diff_lines_iteratorr r �_line_iterator� sf
$ z _mdiff.._line_iteratorc 3 s� � � } g g }}x�xpt |�dks,t |�dkr�yt| �\}}}W n tk
rR d S X |d k rj|j||f� |d k r|j||f� qW |jd�\}}|jd�\}}|||p�|fV qW d S )Nr
)r. r� �
StopIterationr) r> )Z
line_iterator� fromlines�tolinesr� r� �
found_diffZfromDiffZto_diff)r� r r �_line_pair_iterator s
z#_mdiff.._line_pair_iteratorr% F)NNN)�re�compiler r� r� )r� r� �contextrm rn r� r� Zline_pair_iteratorZlines_to_write�indexZ contextLinesr� r� r� r0 r )r� r� r� r� r �_mdiffe sT "
8X !
r� an
%(table)s%(legend)s
aH
table.diff {font-family:Courier; border:medium;}
.diff_header {background-color:#e0e0e0}
td.diff_header {text-align:right}
.diff_next {background-color:#c0c0c0}
.diff_add {background-color:#aaffaa}
.diff_chg {background-color:#ffff77}
.diff_sub {background-color:#ffaaaa}aZ
%(header_row)s
%(data_rows)s
a�
Legends
Colors
Added
Changed
Deleted
Links
(f)irst change
(n)ext change
(t)op
c @ s� e Zd ZeZeZeZeZdZdddefdd�Z d d d
�d d �Z
d
d� Z dd� Z dd� Z
dd� Zdd� Zdd� Zdd� Zd dd �ZdS ) r r
� Nc C s || _ || _|| _|| _d S )N)�_tabsize� _wrapcolumn� _linejunk� _charjunk)r �tabsizeZ
wrapcolumnrm rn r r r r � s zHtmlDiff.__init__r F� zutf-8)�charsetc C s: | j t| j| j| j||||||d�|d� j|d�j|�S )N)r� �numlines)ZstylesZlegend�tabler� �xmlcharrefreplace)�_file_templater� �_styles�_legend�
make_tabler� r� )r r� r� �fromdesc�todescr� r� r� r r r � make_file� s
zHtmlDiff.make_filec s8 �fdd�� � fdd�|D �}� fdd�|D �}||fS )Nc s6 | j dd�} | j� j�} | j dd�} | j dd�jd�S )Nrq r� r� r� )rK �
expandtabsr� r� )rj )r r r � expand_tabs� s z2HtmlDiff._tab_newline_replace..expand_tabsc s g | ] }� |��qS r r )rZ rj )r� r r rd s z1HtmlDiff._tab_newline_replace..c s g | ] }� |��qS r r )rZ rj )r� r r rd s r )r r� r� r )r� r r �_tab_newline_replace� s
z HtmlDiff._tab_newline_replacec C s |s|j ||f� d S t|�}| j}||ksB||jd�d |krT|j ||f� d S d}d}d}xd||k r�||k r�|| dkr�|d7 }|| }|d7 }qb|| dkr�|d7 }d}qb|d7 }|d7 }qbW |d |� } ||d � }
|r�| d } d| |
}
|j || f� | j|d|
� d S )Nr� rT r
r r% r� �>)r) r. r� �count� _split_line) r Z data_listZline_numr� rQ rV r0 r3 ZmarkZline1Zline2r r r r� s8
zHtmlDiff._split_linec c s� x�|D ]�\}}}|d kr&|||fV q|| \}}\}}g g } }
| j | ||� | j |
||� x@| sh|
r�| rx| jd�}nd}|
r�|
jd�}nd}|||fV q`W qW d S )Nr
r rq )r rq )r rq )r� r> ) r �diffs�fromdata�todata�flagZfromlineZfromtextZtolineZtotext�fromlist�tolistr r r �
_line_wrapper; s
zHtmlDiff._line_wrapperc C s� g g g }}}xz|D ]r\}}}y4|j | jd|f|�� � |j | jd|f|�� � W n( tk
r| |j d � |j d � Y nX |j |� qW |||fS )Nr
r% )r) � _format_liner� )r r� r� r� �flaglistr� r� r� r r r �_collect_linesW s
zHtmlDiff._collect_linesc C sr y d| }d| j | |f }W n tk
r6 d}Y nX |jdd�jdd�jdd �}|jd
d �j� }d |||f S )
Nz%dz
id="%s%s"r �&z&r� z>�%s
%s
)�_prefixr� rK r� )r r� r� Zlinenumr� �idr r r r� l s
zHtmlDiff._format_linec C s0 dt j }dt j }t jd7 _||g| _d S )Nzfrom%d_zto%d_r% )r �_default_prefixr� )r Z
fromprefix�toprefixr r r � _make_prefix� s
zHtmlDiff._make_prefixc C s� | j d }dgt|� }dgt|� }d \} }
d} xbt|�D ]V\} }
|
r�|
s�d}
| } td| | g�} d|| f || < | d7 } d|| f || < qnz2
No Differences Found
z(
Empty File
z!fz#t)r
F)r� r. r' rV )r r� r� r� r� r� r� �next_id� next_hrefZnum_chgZ in_changer� r0 r� r r r �_convert_flags� s:
zHtmlDiff._convert_flagsc C sV | j � | j||�\}}|r"|}nd }t|||| j| jd�}| jrL| j|�}| j|�\} }
} | j| |
| ||�\} }
} } }
g }d}x`t t
| ��D ]P}| | d kr�|dkr�|j d� q�|j ||
| | | | | | | |
| f � q�W |s�|�rddd| dd| f }nd }| j t
d j|�|| jd
d � }|jd d
�jdd�jdd�jdd�jdd�S )N)rm rn z1
%s
%sz%
%s
%s
r
z)
z
%s%s%s%s
z!
z+
%s
r r% )Z data_rows�
header_rowr� z +zz -zz ^zr� zr� z zV
%s
%s
%s
%s
)r� r� r� r� r� r� r� r� r r5 r. r) �_table_templater� r� r� rK )r r� r� r� r� r� r� Z
context_linesr� r� r� r� r r ri Zfmtr0 r r� r r r r� � sJ
zHtmlDiff.make_table)r r Fr� )r r Fr� )r` ra rb r� r� r r� r� r r r� r� r� r� r� r� r� r r� r r r r r � s$ 7 / c c sp yddd�t |� }W n tk
r6 td| ��Y nX d|f}x*| D ]"}|d d� |krF|dd � V qFW d S )Nz- z+ )r% r� z)unknown delta choice (must be 1 or 2): %rz r� )�int�KeyErrorre )ZdeltaZwhichrR �prefixesrj r r r r s
c C s dd l } dd l}| j|�S )Nr
)�doctest�difflibZtestmod)r r r r r �_test, s r
�__main__)rT rc )r� )r r r r rT r� )r r r r rT r� )r� r� r� r� rT r� )#�__all__�heapqr rf � collectionsr Z _namedtupler r r r rl r r� r� �matchr r r� r r� r r� r
r r� r� r� r r� �objectr r r
r` r r r r � s\
0 O
H
K
% !
a