]H @ s d d d d d d d d d d d
d g Z d d
l m Z d d l m Z e d d Z d d Z Gd d d Z d d d d Z
d d Z Gd d d Z d d l
Z
e
j d j d d Z d d d Z d d Z d d d d d d! d" d Z d# d$ Z d d d d d d! d% d Z d& d' Z d( d( d( d( d d) d* d Z d e d+ d Z d d e d, d- Z d. Z d/ Z d0 Z d1 Z Gd2 d
d
e Z [
d3 d Z d4 d5 Z! e" d6 k re! d S)7get_close_matchesndiffrestoreSequenceMatcherDifferIS_CHARACTER_JUNK IS_LINE_JUNK context_diff unified_diff
diff_bytesHtmlDiffMatch )nlargest)
namedtupleza b sizec C s | r d | | Sd S)Ng @g ? )matcheslengthr r ,/opt/alt/python35/lib64/python3.5/difflib.py_calculate_ratio& s r c @ s e Z d Z d d d d d d Z d d Z d d Z d
d Z d d
Z d d Z d d Z d d Z
d d d Z d d Z d d Z
d d Z d S) r N Tc C s6 | | _ 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 s0 | | j k r d S| | _ d | _ | _ d S)N)r matching_blocksopcodes)r r r r r r s zSequenceMatcher.set_seq1c C sC | | j k r d 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 sP | j } i | _ } x9 t | D]+ \ } } | j | g } | j | q# Wt | _ } | j } | r x- | j D] } | | r~ | j | q~ Wx | D]
} | | =q Wt | _
} t | } | j rL| d k rL| d d }
x9 | j
D]+ \ } } t | |
k r| j | qWx | D]
} | | =q;Wd S)N d )r b2j enumerate
setdefaultappendsetbjunkr keysaddZbpopularlenr items) r r r& ieltindicesZjunkr ZpopularnZntestZidxsr r r Z __chain_b) s,
zSequenceMatcher.__chain_bc C s | j | j | j | j j f \ } } } } | | d } }
} i } g }
x t | | D] } | j } i } x | j | | |
D]q } | | k r q | | k r P| | d d d } | | <| | k r | | d | | d | } }
} q W| } q] Wxm | | k rw|
| k rw| | |
d rw| | d | |
d k rw| d |
d | d } }
} q Wx_ | | | k r|
| | k r| | |
| r| | | | |
| k r| d 7} q{Wxl | | k rH|
| k rH| | |
d rH| | d | |
d k rH| d |
d | d } }
} qWx^ | | | k r|
| | k r| | |
| r| | | | |
| k r| d } qLWt | |
| 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 St | j t | j } } d | d | f g } g } x | r | j \ } } } } | j | | | | \ } }
} } | rS | j | | | k r | |
k r | j | | | |
f | | | k rS |
| | k rS | j | | | |
| | f qS W| j d }
} } g } xt | D]l \ } } } |
| | k r| | | k r| | 7} qD| r| j |
| | f | | | }
} } qDW| r| j |
| | f | j | | d f t t t
j | | _ | j S)Nr
) r r. r r popr= r) sortlistmapr _make)r lalbqueuer 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 Sd } } g | _ } x | j D] \ } } } d } | | k rp | | k rp d } n' | | k r d } n | | k r d } | r | j | | | | | f | | | | } } | r: | j d | | | | f q: W| S)Nr
r replacedeleteinsertequal)r rK r) )r r0 r; Zansweraibjsizetagr r r get_opcodes s$
zSequenceMatcher.get_opcodes c
c s | j } | s d g } | d d d k r{ | d \ } } } } } | t | | | | t | | | | f | d <| d d d k r | d \ } } } } } | | t | | | | t | | | f | d <| | } g } x | D] \ } } } } } | d k r| | | k r| j | | t | | | | t | | | f | Vg } t | | | t | | | } } | j | | | | | f q W| rt | d k o| d d d k r| Vd S)NrO r
r% )rO r
r% r
r% rV rV )rT maxminr) r. )
r r3 ZcodesrS rG rI rH rJ nngroupr r r get_grouped_opcodes< s( 33
6' -z#SequenceMatcher.get_grouped_opcodesc C sB t d d | j D } t | t | j t | j S)Nc s s | ] } | d Vq d S)r% NrV r ).0Ztripler r r s z(SequenceMatcher.ratio..)sumrK r r. r r )r r r r r ration s zSequenceMatcher.ratioc C s | j d k rJ i | _ } x+ | j D] } | j | d d | | 0: %rg g ?z cutoff must be in [0.0, 1.0]: %rc S s g | ] \ } } | q Sr r )r\ ZscorerF r r r
s z%get_close_matches..)
ValueErrorr r r ra r` r_ r) _nlargest)ZwordZ
possibilitiesr3 cutoffresultsrF r r r r s
c C sD d t | } } x* | | k r? | | | k r? | d 7} q W| S)Nr
r% )r. )linechr0 r3 r r r _count_leading s
rm c @ sj e Z d Z d d d d Z d d Z d d Z d d Z d
d Z d d
Z d d Z d S)r Nc C s | | _ | | _ d S)N)linejunkcharjunk)r rn ro r r r r M s zDiffer.__init__c
c s t | j | | } x | j D] \ } } } } } | d k rd | j | | | | | | } n | d k r | j d | | | } na | d k r | j d | | | } n: | d k r | j d | | | } n t d | f | Ed Hq" Wd S) NrL rM -rN +rO zunknown tag %r)r rn rT _fancy_replace_dumprf )
r r r cruncherrS r7 r8 r9 r: gr r r compared s " ! zDiffer.comparec c s1 x* t | | D] } d | | | f Vq Wd S)Nz%s %s)r5 )r rS rF lohir0 r r r rt s z Differ._dumpc
c s | | | | k rG | j d | | | } | j d | | | } n0 | j d | | | } | j d | | | } x | | f D] } | Ed Hq Wd S)Nrq rp )rt )
r r r7 r8 r r9 r: firstsecondrv r r r _plain_replace s zDiffer._plain_replacec c s d \ } } t | j } d \ }
} x t | | D] } | | }
| j |
x t | | D] } | | } | |
k r |
d k rd | | }
} qd | j | | j | k rd | j | k rd | j | k rd | j | | } } } qd Wq7 W| | k rU|
d k r>| j | | | | | | Ed Hd S|
| d } } } n d }
| j | | | | | | Ed H| | | | } } |
d k rd } } | j
| | x | j D] \ } } } } } | | | | } } | d k r| d | 7} | d | 7} q| d k r6| d | 7} q| d k rS| d
| 7} q| d k r~| d | 7} | d | 7} qt d
| f qW| j
| | | | Ed Hn d | V| j | | d | | | d | Ed Hd S)NGz? ?g ?r rL ^rM rp rN rq rO rr zunknown tag %rz r% )r} r~ )NN)r ro r5 r r ra r` r_ r|
_fancy_helperr rT rf _qformat) r r r7 r8 r r9 r: Z
best_ratiorh ru ZeqiZeqjr; rQ r0 rP Zbest_iZbest_jZaeltZbeltatagsbtagsrS Zai1Zai2Zbj1Zbj2rC rD r r r rs sX
" !!
" zDiffer._fancy_replacec c s g } | | k rZ | | k r? | j | | | | | | } q~ | j d | | | } n$ | | k r~ | j d | | | } | Ed Hd S)Nrp rq )rs rt )r r r7 r8 r r9 r: rv 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 d d | | f Vd | V| r d d | | f Vd S)N rr z- z? %s%s
z+ )rX rm rstrip)r ZalineZbliner r commonr r r r
s "" zDiffer._qformat)
rb rc rd r rw rt r| rs r r r r r r r s ^ ) ^ Nz
\s*(?:#\s*)?$c C s | | d k S)Nr )rk patr r r r > s z c C s
| | k S)Nr )rl Zwsr r r r N s c C sM | d } | | } | d k r- d j | S| s= | d 8} d j | | S)Nr% z{}z{},{})format)startstop beginningr r r r _format_range_unifiede s
r r
c c s t | | | | | | | d } xt d | | j | D]z} | s d } | re d j | n d }
| r d j | n d } d j | |
| Vd j | | | V| d | d } }
t | d |
d } t | d
|
d } d j | | | Vx | D] \ } } } } } | d
k rTx! | | | D] } d | Vq>Wq | d k rx! | | | D] } d | VqqW| d k r x! | | | D] } d | VqWq Wq> Wd S)NFTz {}r z
--- {}{}{}z
+++ {}{}{}r
r% rU z@@ -{} +{} @@{}rO rr rL rM rp rN rq rV > rL rM > rL rN ) _check_typesr r[ r r )r r fromfiletofile fromfiledate
tofiledater3 linetermstartedrZ fromdatetodaterz last file1_range file2_rangerS rG rI rH rJ rk r r r r p s0 ) "
c C sU | d } | | } | s$ | d 8} | d k r= d j | Sd j | | | d S)Nr% z{}z{},{})r )r r r r r r r _format_range_context s
r c c s t | | | | | | | t d d d d d d d d } d } xt d | | j | D]}
| s d
} | r d j | n d } | r d j | n d } d
j | | | Vd j | | | V|
d |
d }
} d | Vt |
d | d } d j | | Vt d d |
D rxQ |
D]I \ } } } } } | d k r5x% | | | D] } | | | VqgWq5Wt |
d | d } d j | | Vt d d |
D r_ xQ |
D]I \ } } } } } | d k rx% | | | D] } | | | VqWqWq_ Wd S)NrN z+ rM z- rL z! rO z FTz {}r z
*** {}{}{}z
--- {}{}{}r
r% z***************r z
*** {} ****{}c s s* | ] \ } } } } } | d k Vq d S)rL rM N> rL rM r )r\ rS _r r r r] s z context_diff..rU r z
--- {} ----{}c s s* | ] \ } } } } } | d k Vq d S)rL rN N> rL rN r )r\ rS r r r r r] s rV )r dictr r[ r r any)r r r r r r r3 r prefixr rZ r r rz r r rS rG rI r rk r rH rJ r r r r s4 , !" c G s | rA t | d t rA t d t | d j | d f | r t | d t r t d t | d j | d f x0 | D]( } t | t s t d | f q Wd S)Nr
z)lines to compare must be str, not %s (%r)z"all arguments must be str, not: %r)
isinstancestr TypeErrortyperb )r r argsargr r r r s !!
r s
c c s d d } t t | | } t t | | } | | } | | } | | } | | } | | } | | | | | | | | | }
x |
D] } | j d d Vq Wd S)Nc S sh y | j d d SWnM t k
rc } z- d t | j | f } t | | WYd d } ~ Xn Xd S)Nasciisurrogateescapez(all arguments must be bytes, not %s (%r))decodeAttributeErrorr rb r )rj errmsgr r r r - s zdiff_bytes..decoder r )r@ rA encode) Zdfuncr r r r r r r3 r r linesrk r r r r
" s !
c C s t | | j | | S)N)r rw )r r rn ro r r r r @ s #c # s d d l } | j d t | | | | d d g f d d f d d f d d } | } | d k r | Ed HnN| d 7} d } x;d d g | } }
d
} xi | d
k r+y t | \ } }
} Wn t k
r d SYn X| | } | |
| f |
| <| d 7} q W| | k rFd V| } n | } d } x1 | r| | } | d 7} |
| V| d 8} qUW| d } xJ | rt | \ } }
} | r| d } n
| d 8} | |
| f VqWq Wd S) Nr
z
(\++|\-+|\^+)c s> | | d 7<| d k r; | | | j d d d f S| d k r | j d | j d } } g } | d d } j | | xX t | D]J \ } \ } }
| d | d | | | |
d | |
d } q W| d d } n7 | j d d d } | s d } d | | d } | | | f S)
Nr% r
r ?c S s3 | j | j d d | j g | j d S)Nr% r
)r) rZ span)Z match_objectsub_infor r r record_sub_info s &z3_mdiff.._make_line..record_sub_info rr )r> subreversed) r Z
format_keysideZ num_linestextZmarkersr r keyZbeginend) change_rer r
_make_line s ! <z_mdiff.._make_linec 3 s4 g } d \ } } xx, t | d k rC | j t d q Wd j d d | D } | j d rx | } nO| j d r | d d | d d d
f Vq n| j d r | d 8} | d d d d
f Vq n| j d r( | d d d } } | d d } } n| j d rc | d d | d d d
f Vq nd| j d r | d d | d d d
f Vq n)| j d r| d 8} | d d d d
f Vq n | j d r| d 7} d | d d d
f Vq n | j d rLd | d d } } | d d } } n{ | j d r| d 7} d | d d d
f Vq nB | j d r | d d d d | d d d f Vq x | d k r| d 7} d VqWx | d k r
| d 8} d VqW| j d r d S| | d
f Vq Wd S) Nr
r Xr c S s g | ] } | d q S)r
r )r\ rk r r r re s z2_mdiff.._line_iterator..z-?+?r r% Tz--++rp --?+--+- z-+?z-?+z+--rq + +-rr 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_yieldrj from_lineto_line)r diff_lines_iteratorr r _line_iterator sf &
&&
0
z _mdiff.._line_iteratorc 3 s } g g } } x x t | d k s@ t | d k r y t | \ } } } Wn t k
rq d SYn X| d k r | j | | f | d k r | j | | f q W| j d \ } } | j d \ } } | | | p | f Vq Wd 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 contextrn ro r r Zline_pair_iteratorZlines_to_writeindexZ contextLinesr r r r0 r )r r r r r _mdiffe sN " 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 Z d Z e Z e Z e Z e Z d Z d d d e d d Z d d d d d d
d d Z
d
d Z d d Z d d Z
d d Z d d Z d d Z d d Z d d d d d d Z d S) r r
Nc C s( | | _ | | _ | | _ | | _ d S)N)_tabsize _wrapcolumn _linejunk _charjunk)r tabsizeZ
wrapcolumnrn ro r r r r s zHtmlDiff.__init__r F charsetzutf-8c C s_ | j t d | j d | j d | j | | | | d | d | d | j | d j | S)NZstylesZlegendtabler numlinesr xmlcharrefreplace)_file_templater _styles_legend
make_tabler r )r r r fromdesctodescr r r r r r make_file s
zHtmlDiff.make_filec sN f d d f d d | D } f d d | D } | | f S)Nc sO | j d d } | j j } | j d d } | j d d j d S)Nrr r r r )rL
expandtabsr r )rk )r r r expand_tabs s z2HtmlDiff._tab_newline_replace..expand_tabsc s g | ] } | q Sr r )r\ rk )r r r re s z1HtmlDiff._tab_newline_replace..c s g | ] } | q Sr r )r\ rk )r r r re s r )r r r r )r r r _tab_newline_replace s
z HtmlDiff._tab_newline_replacec C ss | s | j | | f d St | } | j } | | k s[ | | j d d | k rr | j | | f d Sd } d } d } x | | k r
| | k r
| | d k r | d 7} | | } | d 7} q | | d k r | d 7} d } q | d 7} | d 7} q W| d | } | | d }
| rI| d } d | |
}
| j | | f | j | d |
d S)Nr rU r
r r% r >)r) r. r count _split_line) r Z data_listZline_numr rR rW r0 r3 markZline1Zline2r r r r s8
)
zHtmlDiff._split_linec c s x | D] \ } } } | d k r3 | | | f Vq | | \ } } \ } } g g } }
| j | | | | j |
| | xZ | s |
r | r | j d } n d } |
r |
j d } n d } | | | f Vq Wq Wd S)Nr
r rr )r rr )r rr )r r> ) r diffsfromdatatodataflagZfromlineZfromtextZtolineZtotextfromlisttolistr r r
_line_wrapper7 s
zHtmlDiff._line_wrapperc C s g g g } } } x | D] \ } } } y< | j | j d | | | j | j d | | Wn, t k
r | j d | j d Yn X| j | q W| | | f S)Nr
r% )r) _format_liner )r r r r flaglistr r r r r r _collect_linesS s
zHtmlDiff._collect_linesc C s y% d | } d | j | | f } Wn t k
r? d } Yn X| j d d j d d j d d } | j d
d j } d | | | f S)
Nz%dz
id="%s%s"r &z&r z>%s
%s
)_prefixr rL r )r r r Zlinenumr idr r r r h s
*zHtmlDiff._format_linec C s< d t j } d t j } t j d 7_ | | g | _ d S)Nzfrom%d_zto%d_r% )r _default_prefixr )r Z
fromprefixtoprefixr r r _make_prefix s
zHtmlDiff._make_prefixc C sP | j d } d g t | } d g t | } d \ } }
d } x t | D]u \ } }
|
r |
s d }
| } t d | | g } d | | f | | <| d 7} d | | f | | nz2
No Differences Found
z(
Empty File
z!fz#t)r
F)r r. r' rW )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 s | j | j | | \ } } | r1 | } n d } t | | | d | j d | j } | j rs | j | } | j | \ } }
} | j | |
| | | \ } }
} } }
g } d d } xz t t
| D]f } | | d k r
| d k r>| j d q | j | |
| | | | | | | |
| f q W| sN| rod d d | d d | f } n d
} | j t
d d
j | d | d
| j d } | j d d j d d j d d j d d j d d S)Nrn ro z1
%s
%sz%
%s
%s
r
z)
z
%s%s%s%s
z!
z+
%s
r Z data_rows
header_rowr r% z +zz -zz ^zr zr z )r r r r r r r r r r5 r. r) _table_templater r r rL )r r r r r r r Z
context_linesr r r r r r rj fmtr0 r r r r r r sJ
$ zHtmlDiff.make_table)rb rc rd 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 s y d d d d i t | } Wn" t k
rD t d | Yn Xd | f } x3 | D]+ } | d d | k rX | d d VqX Wd S)Nr% z- r z+ z)unknown delta choice (must be 1 or 2): %rz )intKeyErrorrf )ZdeltawhichrS prefixesrk r r r r s
c C s% d d l } d d l } | j | S)Nr
)doctestdifflibtestmod)r r r r r _test( s r __main__)#__all__heapqr rg collectionsr Z _namedtupler r r r rm r r r matchr r r r r r r r
r r r r r r objectr r r rb r r r r sP 0 N H K %
`