3
\I @ s4 d ddddddddd d
d g Z d d
lmZ d dlmZ ed dZdd ZG dd dZ d7dd Z
dd Z G dd dZ d dl
Z
e
jdjfddZd8d dZd d Zd9d"dZd#d$ Zd:d%dZd&d' Zd;d*d Zdefd+dZddefd,d-Zd.Zd/Zd0Z d1Z G d2d
d
e Z [
d3d Z d4d5 Z!e"d6kr0e! dS )<get_close_matchesndiffrestoreSequenceMatcherDifferIS_CHARACTER_JUNK IS_LINE_JUNK context_diff unified_diff
diff_bytesHtmlDiffMatch )nlargest)
namedtupleza b sizec C s |rd| | S dS )Ng @g ? )matcheslengthr r /usr/lib64/python3.6/difflib.py_calculate_ratio& s r c @ sp e Zd Zd ddZdd Zdd Zd
d Zd d
Zdd Zdd Z dd Z
d ddZ dd Z dd Z
dd ZdS ) r N Tc C s( || _ d | _| _|| _| j|| d S )N)isjunkabautojunkset_seqs)selfr r r r r r r __init__ s ; zSequenceMatcher.__init__c C s | j | | j| d S )N)set_seq1set_seq2)r r r r r r r s
zSequenceMatcher.set_seqsc C s$ || j krd S || _ d | _| _d S )N)r matching_blocksopcodes)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}|rx"|j D ]}||r\|j | q\W x|D ]
}||= q|W t | _
}t |} | j r| dkr| d d }
x*|j
D ] \}} t | |
kr|j | qW x|D ]
}||= qW d S )N d )r b2j enumerate
setdefaultappendsetbjunkr keysaddZbpopularlenr items) r r r& ieltindicesZjunkr ZpopularnZntestZidxsr r r Z __chain_b) s,
zSequenceMatcher.__chain_bc C sN | j | j| j| jjf\}}}}||d } }
} i } g }
xt||D ]}| j}i }xn|j|| |
D ]Z}||k rpqb||krzP ||d dd }||< || krb|| d || d | } }
} qbW |} qBW xb| |kr*|
|kr*|||
d r*|| d ||
d kr*| d |
d | d } }
} qW xX| | |k r|
| |k r|||
| r|| | ||
| kr| d7 } q.W xb| |kr|
|kr|||
d r|| d ||
d kr| d |
d | d } }
} qW xV| | |k r@|
| |k r@|||
| r@|| | ||
| kr@| d } qW t| |
| S )Nr
r% )r r r& r+ __contains__rangegetr )r aloahiblobhir r r& ZisbjunkZbestiZbestjZbestsizeZj2lenZnothingr0 Zj2lengetZnewj2lenjkr r r find_longest_matchP sB 8 $ " z"SequenceMatcher.find_longest_matchc C s | j d k r| j S t| jt| 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\}}}|
| |kr || |kr ||7 }q|r2|j|
||f ||| }
}}qW |r\|j|
||f |j||df tt t
j || _ | j S )Nr
) r r. r r popr= r) sortlistmapr _make)r lalbZqueuer r7 r8 r9 r: r0 r; r< xi1j1Zk1Z non_adjacenti2j2Zk2r 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 replacedeleteinsertequal)r rJ r) )r r0 r; Zansweraibjsizetagr 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|| |kr(| j||t||| |t||| f | V g } t||| t||| }}| j|||||f qW | rnt| dkob| d d dk rn| V d S )NrN r
r% )rN r
r% r
r% rU rU )rS maxminr) r. )
r r3 ZcodesrR rF rH rG rI Znngroupr r r get_grouped_opcodes< s( &&( (z#SequenceMatcher.get_grouped_opcodesc C s0 t dd | j D }t|t| jt| 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|dd ||< q W | j }i }|jd }}xH| jD ]>}||rl|| }n |j|d}|d ||< |dkrV|d }qVW t|t| jt| 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 | jt | 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 cutoffresultsrE r r r r s
c C s4 dt | }}x ||k r.| | |kr.|d7 }qW |S )Nr
r% )r. )linechr0 r3 r r r _count_leading s
rl c @ sF e Zd ZdddZdd Zdd Zdd Zd
d Zd d
Zdd Z dS )r Nc C s || _ || _d S )N)linejunkcharjunk)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 lohir0 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: firstsecondru r r r _plain_replace s zDiffer._plain_replacec c sH d\}}t | j} d\}
} xt||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 krd }}| j
|| x| j D ]\}}}}}|| || }} |dkr|d| 7 }|d| 7 }nb|dkr|d| 7 }nJ|d kr|d
| 7 }n2|d kr|d | 7 }|d | 7 }nt d
|f qTW | j
||||E d H n
d| V | j ||d |||d |E d H d S )NGz? ?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_jZaeltZbeltatagsbtagsrR 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|dt|d}t |t|d | d}t |t|d | d}||d j }||d j }d| V |rdd| |f V d| V |rdd| |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)startstop beginningr r r r _format_range_unifiede s
r r
c c sh t | |||||| d}xHtd | |j|D ]0} |sd}|rJdj|nd}
|r\dj|nd} dj||
|V dj|| |V | d | d } }
t| d |
d }t| d
|
d }d j|||V x| D ]\}}}}}|d
krx | || D ]}d| V qW q|dkr2x | || D ]}d| V q W |dkrx ||| D ]}d| V qHW qW q.W d S )NFTz {}r z
--- {}{}{}z
+++ {}{}{}r
r% rT z@@ -{} +{} @@{}rN rq rK rL ro rM rp rU > rK rL > rK rM ) _check_typesr rY r r )r r fromfiletofile fromfiledate
tofiledater3 linetermstartedrX fromdatetodatery 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}
| sd} |rZdj|nd } |rldj|nd } d
j|| |V d j|| |V |
d |
d }
}d| V t|
d
|d }dj||V tdd |
D r&xD|
D ]<\}}}}}|dkrx$| || D ]}|| | V q
W qW t|
d |d }dj||V tdd |
D r>xH|
D ]@\}}}}}|dkr^x$||| D ]}|| | V qW 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> rK rL r )rZ rR _r r r r[ s z context_diff..rM rT r z
--- {} ----{}c s s | ]\}}}}}|dkV qdS )rK rM N> rK rM 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 |tsjtd|f qjW d S )Nr
z)lines to compare must be str, not %s (%r)z"all arguments must be str, not: %r)
isinstancestr TypeErrortyper` )r r argsargr r r r s
r
c c s dd } t t| |}t t| |}| |}| |}| |}| |}| |}| ||||||||}
x|
D ]} | jddV qhW d S )Nc S sP y | j ddS tk
rJ } z"dt| j| f }t||W Y d d }~X nX d S )Nasciisurrogateescapez(all arguments must be bytes, not %s (%r))decodeAttributeErrorr r` r )ri errmsgr 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 }|jdt| |||ddgffdd fdd fdd}| }|d krj|E d H n.|d 7 }d}x dd g| } }
d
} xR| d
kryt|\} }
} W n tk
r d S X | | }| |
| f|
|< | d 7 } qW | |k rd 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> subreversed) r Z
format_keysideZ num_linestextZmarkersr r keyZbeginend) change_rer r
_make_line s 4z_mdiff.._make_linec 3 s g } d\}}xlx t | dk r0| jtd qW djdd | D }|jdrX|}n|jdr | dd | dd d
fV qn|jd r|d 8 } | d dd d
fV qnl|jdrވ | d dd }}|d d }}n>|jdr | d d | dd d
fV qn|jdr8 | dd | d d d
fV qn|jd rd|d 8 } | d dd d
fV qn|jdr|d 7 }d | dd d
fV qn|jdrd | dd }}|d d }}n^|jdr|d 7 }d | dd d
fV qn2|jdr | d d d d | d d dfV qx |dk r:|d 7 }d V q W x |dkrZ|d 8 }d V q>W |jdrld 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 Tr r )r NT)r. r) nextjoin
startswith)r Znum_blanks_pendingZnum_blanks_to_yieldri from_lineto_line)r diff_lines_iteratorr r _line_iterator sf
$ z _mdiff.._line_iteratorc 3 s } g g }}xxpt |dks,t |dkryt| \}}}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 fromlinestolinesr r
found_diffZfromDiffZto_diff)r r r _line_pair_iterator s
z#_mdiff.._line_pair_iteratorr% F)NNN)recompiler r r )r r contextrm rn r r Zline_pair_iteratorZlines_to_writeindexZ 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 ZeZeZeZeZdZdddefddZ 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|dj|S )N)r numlines)ZstylesZlegendtabler xmlcharrefreplace)_file_templater _styles_legend
make_tabler r )r r r fromdesctodescr 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 ddjdS )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||jdd |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 diffsfromdatatodataflagZfromlineZfromtextZtolineZtotextfromlisttolistr 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 |jddjddjdd }|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
fromprefixtoprefixr r r _make_prefix s
zHtmlDiff._make_prefixc C s | j d }dgt| }dgt| }d \} }
d} xbt|D ]V\} }
|
r|
sd}
| } 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 qW |s|rddd| dd| f }nd }| j t
d j||| jd
d }|jd d
jddjddjddjddS )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 ydddt | }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 )intKeyErrorre )ZdeltaZwhichrR prefixesrj r r r r s
c C s dd l } dd l}| j|S )Nr
)doctestdifflibZtestmod)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