֦iE l g d Z ddlmZ ddlmZ ddlmZ edd Z d Z
G d d Z d#d
Z d Z
G d d
ZddlZ ej d j" fdZd$dZd Z d%dZd Z d%dZd Z d&dZdefdZddefdZdZ dZ d Z d Z G d d e ZN d )r b2j enumerate
setdefaultappendsetbjunkr keysaddbpopularlenr items) r" r r1 ieltindicesjunkr popularnntestidxss r __chain_bzSequenceMatcher.__chain_b
s
FF3 lFAsnnS"-G NN1 #
E!
T xxz#;HHSM " H #&%'
F ==Q#XHqLE YY[ Tt9u$KK$ ) H &=r c | j | j | j | j j f\ }}}}| t | }| t | }||d} }
} i } g }
t
|| D ]e }| j }i }|j || |
D ]; }||k r ||k\ r n. ||dz
d dz x}||< || kD s*||z
dz ||z
dz |} }
} = |} g | |kD r]|
|kD rX |||
dz
sJ|| dz
||
dz
k( r9| dz
|
dz
| dz } }
} | |kD r%|
|kD r |||
dz
s|| dz
||
dz
k( r9| | z |k r\|
| z |k rT |||
| z sF|| | z ||
| z k( r5| dz
} | | z |k r(|
| z |k r |||
| z s|| | z ||
| z k( r5| |kD r]|
|kD rX |||
dz
rJ|| dz
||
dz
k( r9| dz
|
dz
| dz } }
} | |kD r%|
|kD r |||
dz
r|| dz
||
dz
k( r9| | z |k r\|
| z |k rT |||
| z rF|| | z ||
| z k( r5| dz } | | z |k r(|
| z |k r |||
| z r|| | z ||
| z k( r5t | |
| S Nr r0 ) r r r1 r6 __contains__r: rangegetr
)r" aloahiblobhir r r1 isbjunkbestibestjbestsizej2lennothingr< j2lengetnewj2lenjks r find_longest_matchz"SequenceMatcher.find_longest_match1 s? + r "VVTVVTXXtzz7N7N N1c7 ;a&C ;a&C!$c1hu sC A yyHHWWQqT7+s7 8"*1Q3"2Q"66HQKx<-.qSUAaCE1(5E , E !( ckeck!E!G*%ajAeAgJ&%*1WeAgxz(5E ckeck!E!G*%ajAeAgJ&Hns"uX~';!E(N+,h 1U8^#44 MH Hns"uX~';!E(N+,h 1U8^#44 ckeckaaj!ajAeAgJ&%*1WeAgxz(5E ckeckaaj!ajAeAgJ&Hns"uX~';ah'(h 1U8^#44 !|H Hns"uX~';ah'(h 1U8^#44 UE8,,r c " | j | j S t | j t | j }}d|d|fg}g }|r|j \ }}}}| j |||| x\ } }
} } | r[|j
| || k r||
k r|j
|| ||
f | | z |k r#|
| z |k r|j
| | z ||
| z |f |r|j dx}
x}}g }|D ]8 \ }}}|
|z |k( r||z |k( r||z
} |r|j
|
||f |||}}}
: |r|j
|
||f |j
||df t t t j | | _ | j S Nr ) r( r: r r poprX r4 sortlistmapr
_make)r" lalbqueuer( rJ rK rL rM r< rV rW xi1j1k1 non_adjacenti2j2k2s r get_matching_blocksz#SequenceMatcher.get_matching_blocks s $ +'' 'TVVc$&&kB RB !& Cc3 11#sCE EGAq!a &&q)7sQwLL#q#q!12Q391sLL!A#sAaC!56
R" )JBBBw"}bB b
''R 5 RB * R -b"a[* #C \$B C ###r c 6 | j | j S dx}}g x| _ }| j D ]_ \ }}}d}||k r||k rd}n||k rd}n||k rd}|r|j |||||f ||z ||z }}|sJ|j d||||f a |S )Nr replacedeleteinsertequal)r) rk r4 )r" r< rV answeraibjsizetags r get_opcodeszSequenceMatcher.get_opcodes s 8 << #<< A "" v 4 4 6LBD C2v!b& R R
QAr 24d7BtGqA
QA 68' 7(
r c # x K | j }|sdg}|d d dk( r/|d \ }}}}}|t |||z
|t |||z
|f|d< |d d dk( r/|d \ }}}}}||t |||z |t |||z f|d< ||z }g } |D ] \ }}}}}|dk( r\||z
|kD rT| j ||t |||z |t |||z f | g } t |||z
t |||z
}}| j |||||f | r t | dk( r | d d dk( s| y y y w)N)rq r r0 r r0 r rq r0 )rw maxminr4 r: )
r" rA codesrv rd rh re ri nngroups
r get_grouped_opcodesz#SequenceMatcher.get_grouped_opcodes# s 0 "*+E 8A;' !"'( CRRCBqDM2s2r!t}b@E!H 9Q<7 ""') CRRRRA CBqDMAE"I
U#( CRR g~"R%"* c2s2r!t}b#b"Q$- HI RA B1
B LL#r2r2. / $) #e*a-E!HQK7,BK -C5s D8D:c t d | j D }t |t | j t | j
z S )Nc 3 & K | ] }|d yw)ry Nr ).0triples r z(SequenceMatcher.ratio..k s J/IVfRj/Is )sumrk r r: r r )r" r s r ratiozSequenceMatcher.ratioU sD * Jt/G/G/IJJ TVVs466{)BCCr c | j 2i x| _ }| j D ] }|j |d dz ||< | j }i }|j d}}| j D ]5 } || r|| }n|j |d }|dz
||< |dkD s1|dz }7 t |t
| j t
| j z S rF )r+ r rI rG r r r: )r" r+ r= availavailhasr numbs r quick_ratiozSequenceMatcher.quick_ration s ?? "+- -DOjvv",..a"81"<
3 __
! . .'66C} Sz!~~c1- E#Jax!A+ TVVs466{)BCCr c t | j t | j }}t t || ||z S r )r: r r r r{ )r" r` ra s r real_quick_ratioz SequenceMatcher.real_quick_ratio s; TVVc$&&kB B R"W55r )Nrm rm T)r Nr N) )__name__
__module__ __qualname__r# r! r% r& r, rX rk rw r r r r classmethodr __class_getitem__r r r r r , s] HT> @
34X% Nr-hE$N5n0dD2D:
6 $L1r r c |dkD st d| d|cxk rdk sn t d| g }t }|j | |D ]p }|j | |j |k\ s(|j |k\ s<|j
|k\ sP|j |j
|f r t || }|D cg c] \ }}| c}}S c c}}w )Nr zn must be > 0: g r z cutoff must be in [0.0, 1.0]: )
ValueErrorr r& r% r r r r4 _nlargest)word
possibilitiesrA cutoffresultsrc scores r r r s 8
6344 & C vGHH
FAJJt
1
6 ) ==?f $ 779 MM1779a. ) q&
!F $ %f(%Af %% %s C#c H dj d t | | D S )Nrm c 3 T K | ] \ }}|d k( r|j r|n| " yw) N)isspace)r ctag_cs r r z$_keep_original_ws.. s/ %HAu c\aiiku4%s &()joinzip)r tag_ss r _keep_original_wsr s) K
77 Au
r c : e Zd Z d dZd Zd Zd Zd Zd Zd Z y)
r Nc " || _ || _ y r linejunkcharjunk)r" r r s r r# zDiffer.__init__* s & !
r c # z K t | j || }|j D ] \ }}}}}|dk( r| j |||||| } n\|dk( r| j d||| } nB|dk( r| j d||| } n(|dk( r| j d||| } nt d| | E d { y 7 w) Nrn ro -rp +rq r unknown tag )r r rw _fancy_replace_dumpr )
r" r r cruncherrv rJ rK rL rM gs
r comparezDiffer.compareA s 2 #4==!Q7'/';';'= #Cc3i ''3QSA JJsAsC0 JJsAsC0 JJsAsC0 S!:;;LL (>
s B/B;1B92B;c # H K t || D ] }|d|| y w)Nr )rH )r" rv rc lohir< s r r z Differ._dumpj s( Br2 A !A$' ' s "c # K ||z
||z
k r)| j d||| }| j d||| }n(| j d||| }| j d||| }||fD ] } | E d { y 7 w)Nr r )r )
r" r rJ rK r rL rM firstsecondr s
r _plain_replacezDiffer._plain_replaceo s 9sSy ZZQS1EZZQS1FZZQS1EZZQS1F ALL s A)A5+A3,A5c # K d\ }}t | j } d\ }
} t || D ] } || }
| j |
t || D ]t }|| }||
k( r|
|| } }
| j | | j |kD s9| j
|kD sM| j |kD sa| j || }}}v ||k r(|
| j |||||| E d { y |
| d}}}nd }
| j |||| E d { || || }}|
dx}}| j || | j D ]g \ }}}}}||z
||z
} }|dk( r|d|z z
}|d| z z
})|dk( r |d|z z
}7|d k( r |d
| z z
}E|d k( r|d |z z
}|d | z z
}[t d
| | j |||| E d { nd|z | j ||dz |||dz | E d { y 7 7 7 67 w)N)gGz?g ?NNr rm rn ^ro r rp r rq r r r0 )r r rH r& r% r r r r
_fancy_helperr! rw r _qformat) r" r rJ rK r rL rM
best_ratior r eqieqjrV rt r< rs best_ibest_jaeltbeltatagsbtagsrv ai1ai2bj1bj2r` ra s r r zDiffer._fancy_replace} s ( (
F"4==1 S
sC A1B b !3_qT8{#$aS !!"% ,,.; **,z9 nn&319 1A1aJ! % !( { ..q#sAsCHHH),c3JFF C %%afafEEE vY& d ; EE dD )+3+?+?+A'S#sC sC#IB)#S2X%ES2X%EH_S2X%EH_S2X%EG^S2X%ES2X%E$%>?? ,B }}T4> > > + %%a36!8SIIIQ I F,
? Js[ B
H
H!H58H-G?.'HHB7H
H+H9H:HHHHc # K g }||k r1||k r| j |||||| }n.| j d||| }n||k r| j d||| }|E d { y 7 w)Nr r )r r )r" r rJ rK r rL rM r s r r zDiffer._fancy_helper si 9Sy''3QSAJJsAsC0
3Y
33,A s AA!A A!c # K t || j }t || j }d|z |rd| d d|z |r d| d y y w)N- z?
+ )r rstrip)r" alinebliner r s r r zDiffer._qformat sr "%/668!%/668Ul ugR. Ul ugR. s AA r )
r r r r# r r r r r r r r r r r s0 Sj!.'R(
\J|
!r r Nz
\s*(?:#\s*)?$c || d uS r r )linepats r r r s t9D r c | |v S r r )chwss r r r % s
8Or c v | dz }|| z
}|dk( rdj | S |s|dz }dj || S Nr0 z{}z{},{}formatstartstop beginningr s r _format_range_unifiedr < sJ & I
E\F
{{{9%% Q >>)V ,,r c # J K t | |||||| d}t d | | j | D ] } |sVd}|rdj | nd}
|rdj | nd} dj ||
| dj || | | d | d }
} t | d |
d
}t | d |
d }d
j ||| | D ]J \ }}}}}|dk( r| || D ] }d|z |dv r| || D ] }d|z |dv s:||| D ] }d|z L y w)NFT {}rm
--- {}{}{}z
+++ {}{}{}r ry r0 r z@@ -{} +{} @@{}rq r > ro rn r > rp rn r ) _check_typesr r r r )r r fromfiletofile fromfiledate
tofiledaterA linetermstartedr~ fromdatetodater last file1_range file2_rangerv rd rh re ri r s r r
r
G si %N Ax z8LG a*>>qAG6Bv}}\2H2 +E!Hd1g> &&{KJJ#( CRRg~ bHD *$ %++ bHD *$ %++ bHD *$ % $) Bs D
D#
D#c | dz }|| z
}|s|dz }|dk rdj | S dj |||z dz
S r r r s r _format_range_contextr sT & I
E\F Q
{{{9%% >>)Y%7!%; < ro rn Nr r rv _s r r z context_diff.. ! I5Q1as++5 rp r r z
--- {} ----{}c 3 0 K | ] \ }}}}}|d v yw)> rp rn Nr r s r r z context_diff.. r r ro )r dictr r r r any)r r r r r r rA r prefixr r~ r r r r r rv rd rh r r r re ri s r r r s (T Ax z8L
dD
EFG a*>>qAG6Bv}}\2H2 $$[(;; I5I I%*!RQ(? !"R $SkD 00 !) &+
,E!Hd1g> $$[(;; I5I I%*!Q2r(? !"R $SkD 00 !) &+1 Bs C5E38AE3E3E3c N | r>t | d t s+t dt | d j d| d d |r>t |d t s+t dt |d j d|d d |D ] }t |t rt d| y )Nr z"lines to compare must be str, not ()z all arguments must be str, not: )
isinstancestr TypeErrortyper )r r argsargs r r r s AaD#& ad,,ad4 5 5AaD#& ad,,ad4 5 5#s#C IJ J r c
# K d } t t | | }t t | | } | | } | | } | | } | | } | | } | |||||||| }
|
D ] } | j dd y w)Nc | j dd S # t $ r-}dt | j d| d}t | |d }~ww xY w)Nasciisurrogateescapez!all arguments must be bytes, not r r )decodeAttributeErrorr r r )r errmsgs r r zdiff_bytes..decode sK *88G%67 7 *G$$a)CC.c ) *s A
(AA
r r )r] r^ encode) dfuncr r r r r r rA r r linesr s r r r s *
S^ A S^ Ah H
F^F,'L
#Jh H !Q&,
Ax PEkk'#455 s BBc < t || j | | S r )r r )r r r r s r r r s$ !D (H % - -a 33r c # K dd l } |j d t | ||| ddgffd fdfd} | }| |E d { y |dz
}d} dd g|z }
} d} | du r' t | \ } }
} | |z }| |
| f|
|< | dz
} | du r'| |kD rd |}n| }d} |r| |z }| dz
} |
| |dz }|r|dz
} |r&t | \ } }
} | r|dz
}n|dz }| |
| f |r&7 # t $ r Y y w xY w# t $ r Y y w xY ww) Nr z
(\++|\-+|\^+)c ||xx dz
cc< ||| | j d dd fS |dk( rq| j d | j d }}g }|fd} j || t | D ]" \ }\ } }
|d| dz |z || |
z dz ||
d z }$ |dd }n#| j d dd }|sd}d|z |z dz }|| |fS ) Nr0 r r ?c |j | j d d | j g | j d S )Nr0 r )r4 r~ span) match_objectsub_infos r record_sub_infoz3_mdiff.._make_line..record_sub_info s= !3!3A!6q!9,:K:K:M NO#))!,,r r )r[ subreversed) r
format_keyside num_linestextmarkersr r keybeginend change_res r
_make_linez_mdiff.._make_linef s , $1 dOEIIaL$45 5 !IIaL%))A,'DH6>
-
MM/' 2 $,H#5KU3Ae}T)#-d5o=dB4:M $68D 99Q<#D *$t+d2D $%%r c 3 K g } d\ }} t | dk r*| j t d t | dk r*dj | D cg c] }|d c} }|j d r|}n|j d r | dd | dd df |j d
r|d z } | d d d df |j d r | d d d }}|d z
d}}n|j d
r | d d | dd df |j d r | dd | d d df 9|j d r|d z } | d d d df `|j d r|d z
}d | dd df |j d rd | dd }}|d z d}}nT|j d r|d z
}d | dd df |j d r | d d d d | d d df |dk r|d z
}d |dk r|dkD r|d z }d |dkD r|j d ry df Bc c}w w)N)r r Tr Xrm r z-?+?r r0 z--++r )z--?+z--+r z-+?z-?+z+--r )r z+-r F)Nrm r T)r0 NT)r: r4 nextr
startswith) r num_blanks_pendingnum_blanks_to_yieldr r from_lineto_liner- diff_lines_iterators r _line_iteratorz _mdiff.._line_iterator s 26/ / e*q. T"5s ;< e*q.U3UTaU34A||C '9# f% s1-z%A/FLL f% #a'" s1-tT99 34 %/uS$;T' 9KA9Ma$6# e$ tA.
5Q0GMM e$ s1-z%Q/GMM c""a'" s1-tT99 e$ #a'"JuS 3T99 l+%):eC+B7 9KA9Ma$6# c""a'"JuS 3T99 c" q$q1*U42J5PP &)#q(#)) &) &)#q(#)) &) ||C ,,M 4s% AII I F?I I4 Ic 3 K } g g }} t | dk( st | dk( rX t | \ }}}||j ||f ||j ||f t | dk( rIt | dk( rX|j d \ }}|j d \ }}|||xs |f # t $ r Y y w xY wwrZ )r: r1
StopIterationr4 r[ )
line_iterator fromlinestolinesr5 r6
found_difffromDiffto_diffr8 s r _line_pair_iteratorz#_mdiff.._line_pair_iterator s '(
R' y>1$G a59-5H2Iw
( $$i
%;<&NNGJ#78 y>1$G a #,--"2 Ix &{{1~ GW WX%89 9
% s3 *CB9 8C6C4C9 CCCCr0 F)NNN)recompiler r1 r: )r< r= contextr r rB rA line_pair_iteratorlines_to_writeindex contextLinesr> r5 r6 r< r8 r- r, r7 s @@@@r _mdiffrI < s @
+,I '(8D78e 6&pV-p :B -.%%% 1 #$dVW%5
%(table)s%(legend)s
a
table.diff {font-family: Menlo, Consolas, Monaco, Liberation Mono, Lucida Console, monospace; 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 z e Zd Z eZeZeZeZdZdddefdZ ddddZ
d Z d Z d
Z
d Zd Zd
Zd Z ddZy)r r Nc > || _ || _ || _ || _ y r )_tabsize _wrapcolumn _linejunk _charjunk)r" tabsize
wrapcolumnr r s r r# zHtmlDiff.__init__ s&
%!!r zutf-8)charsetc
| j t | j | j | j |||||| | z j |d j
| S )N)rD numlines)styleslegendtablerS xmlcharrefreplace)_file_templater _styles_legend
make_tabler r )r" r< r= fromdesctodescrD rU rS s r make_filezHtmlDiff.make_file sk " ##d<<<<//)Wh*1H " F '
6'. /w
@r c fd}|D cg c]
} || }}|D cg c]
} || }}||fS c c}w c c}w )Nc | j dd } | j j } | j dd } | j dd j d S )Nr r r )rn
expandtabsrM r )r r" s r expand_tabsz2HtmlDiff._tab_newline_replace..expand_tabs sS <<D)D??4==1D <<D)D<<S)006 6r r )r" r< r= re r s ` r _tab_newline_replacez HtmlDiff._tab_newline_replace sT 7 4==94[&9 =189;t$9 >9s 6;c |s|j ||f y t | }| j }||k s||j d dz z
|k r|j ||f y d}d}d}||k rB||k r=|| dk( r|dz
}|| }|dz
}n|| dk( r|dz
}d}n
|dz
}|dz
}||k r||k r=|d | } ||d }
|r
| dz } d|z |
z }
|j || f | j |d|
y )Nr r r rm r0 r! >)r4 r: rN count _split_line) r" data_listline_numr' ru rz r< rA markline1line2s r rj zHtmlDiff._split_line sH ht_ - 4y CKdTZZ%5a%7 8S @ ht_ -
#g!d(Aw$QAwQaD QQQ #g!d( RaQR
DLE4K%'E (5)*
3u-r c # K |D ] \ }}}||||f ||c\ }}\ }}g g }
} | j | || | j |
|| | s|
sK| r| j d }nd}|
r|
j d }nd}|||f | r6|
r9 y w)Nr )rm r )rj r[ ) r" diffsfromdatatodataflagfromlinefromtexttolinetotextfromlisttolists r
_line_wrapperzHtmlDiff._line_wrapper s C %* HVD| vd**2:6 / Xh !VH Xhx 8 VF6 2 f '||AH 'H #ZZ]F %F vd** f %*s AB
5B
B
B
c B g g g }}}|D ]^ \ }}} |j | j d|g| |j | j d|g| |j | ` |||fS # t $ r% |j d |j d Y Ew xY wrF )r4 _format_liner )r" rq ry rz flaglistrr rs rt s r _collect_lineszHtmlDiff._collect_lines. s $&b$) HVD
$ 1 1 1!D C( CD
/d / /$ ? ?@
OOD ! %* x''
$%
d#
$s AA00+B B c d|z }d| j | |d}|j dd j dd j d d
}|j d d j }d
|d|d|dS # t $ r d}Y kw xY w)Nz%dz id=""rm &z&rh z>
z
)_prefixr rn r )r" r% rt linenumr' ids r r} zHtmlDiff._format_lineC s WnG!% d!3GnFz2
No Differences Found
z(
Empty File
z!fz#t)r r: r2 rz )r" ry rz r~ rD rU r next_id next_hrefnum_chg in_changer r< rt s r _convert_flagszHtmlDiff._convert_flagse s* ( <<? $s8}$DX & % )FAd $I D QqzN+A!:hw=O!OGAJ qLG&J!'N+ '+IdO " ! *$ wHdGID PQ!%O$PP6{>IIaL?8L $x '99r c
F | j | j || \ }}|r|}nd }t |||| j | j }| j
r| j
| }| j | \ } }
} | j | |
| || \ } }
} } }
g }d}t t | D ]G }| | |dkD s|j d |j ||
| | | | | | | |
| fz I |s|rddd|z dd|z d}nd }| j t d j | || j d
z }|j! d d
j! dd j! dd j! dd j! dd S )Nr zV
%s
%s
%s
%s
r z)
z
z!
z+
%s
z
rm r0 ) data_rows
header_rowr z +zz -zz ^zr! zrc r )r rf rI rO rP rN r{ r r rH r: r4 _table_templater r r rn )r" r< r= r^ r_ rD rU
context_linesrq ry rz r~ r r r fmtr< r rX s r r] zHtmlDiff.make_table s $
! 5 5i H ' $M My #~~/ &&u-E $(#6#6u#= 6:5H5H VHWX6727
7s8}%A{" q5HH JK#IaL!+4Q<q !C C D & v3=H3=F HJ J$$tggaj!<<?($ $
}}U#<= WU#<= WU#<= WT), WT(+ ,r )rm rm F )r r r rZ r[ r r\ r r r# r` rf rj r{ r r} r r r] r r r r r s
$NG%OGO 4+"" AC*+@8?@6!.5.n+8(*#. --:^ IN K,r r c # K dddt | }d|f}| D ] }|d d |v s |dd y # t $ r t d|z d w xY ww)Nr r )r0 r z)unknown delta choice (must be 1 or 2): %rr r )intKeyErrorr )deltawhichrv prefixesr s r r r s| *.4 U, c{H 8x qr(N .D "# $)- ..s A
1 A
A
A
A
c 4 dd l } dd l}| j | S rZ )doctestdifflibtestmod)r r s r _testr s ??7 ##r __main__)r g333333?)z )rm rm rm rm r r )r r r r r
)%__all__heapqr r collectionsr _namedtupletypesr r
r r r r r rB rC matchr r r r
r r r r r rI rZ r[ r r\ objectr r r r r r r r s 8 > ( 1 GZ(
k 2 k 2\.&bl! l!~
%2::&67== ! . - =?.2B%R = ,.?CJ1XK" 25?D 6< (9 #4J (,d%K\ ( 0 "],v ],~
@$ z G r