o
0ilE @ s< g d Z ddlmZ ddlmZ ddlmZ eddZ dd Z
G d d
d
Z d9d
dZ dd Z
G dd dZddlZedjfddZd:ddZdd Z d;d d Zd d! Z d;d"d#Zd$d% Z & 'd r3 r? r@ xi1j1Zk1Z non_adjacenti2j2Zk2r r r get_matching_blocks s<
z#SequenceMatcher.get_matching_blocksc C s | j d ur | j S d }}g | _ }| D ]@\}}}d}||k r(||k r(d}n
||k r/d}n||k r5d}|rA||||||f || || }}|rV|d||||f q|S )Nr
r replacedeleteinsertequal)r# rP r, )r r3 r? Zansweraibjsizetagr r r get_opcodes s(
zSequenceMatcher.get_opcodes c
c sp | }|s dg}|d d dkr/|d \}}}}}|t||| |t||| |f|d< |d d dkrS|d \}}}}}||t||| |t||| f|d< || }g } |D ]C\}}}}}|dkr|| |kr| ||t||| |t||| f | V g } t||| t||| }}| |||||f q[| rt| dkr| d d dks| V d S d S d S )N)rT r
r( r
r( r
rT r( )rY maxminr, r1 )
r r6 ZcodesrX rL rN rM rO Znngroupr r r get_grouped_opcodes# s. &&(
z#SequenceMatcher.get_grouped_opcodesc C s2 t dd | D }t|t| jt| j S )Nc s s | ]}|d V qdS )r[ Nr ).0Ztripler r r k s z(SequenceMatcher.ratio..)sumrP r r1 r r )r r r r r ratioU s zSequenceMatcher.ratioc C s | j d u ri | _ }| jD ] }||dd ||< q| j }i }|jd}}| jD ] }||r4|| }n||d}|d ||< |dkrH|d }q)t|t| jt| j S r7 )r$ r r: r8 r r r1 )r r$ r4 ZavailZavailhasr Znumbr r r quick_ration s"
zSequenceMatcher.quick_ratioc C s, t | jt | j}}tt|||| S r )r1 r r r r] )r rH rI r r r real_quick_ratio s z SequenceMatcher.real_quick_ratio)Nr r T)r
Nr
N)rZ )__name__
__module__ __qualname__r r r r! r% rA rP rY r_ rc rd re classmethodr __class_getitem__r r r r r , s
J@ ,
'tG
72 r rZ 333333?c C s |dks t d|f d| krdks n t d|f g }t }|| |D ]"}|| | |krL| |krL| |krL|| |f q*t||}dd |D S )Nr
zn must be > 0: %rg r z cutoff must be in [0.0, 1.0]: %rc S s g | ]\}}|qS r r )r` ZscorerK r r r
z%get_close_matches..)
ValueErrorr r! r re rd rc r, _nlargest)ZwordZ
possibilitiesr6 cutoffresultsrK r r r r s"
r c C s d dd t| |D S )Nr c s s, | ]\}}|d kr| r|n|V qdS ) N)isspace)r` cZtag_cr r r ra s
z$_keep_original_ws..)joinzip)rr Ztag_sr r r _keep_original_ws s
rx c @ sH e Zd Z dddZdd Zdd Zdd Zd
d Zd d
Zdd Z dS )r Nc C s || _ || _d S r linejunkcharjunk)r rz r{ r r r r * s
zDiffer.__init__c
c s t | j||}| D ]I\}}}}}|dkr#| ||||||} n.|dkr0| d|||} n!|dkr=| d|||} n|dkrJ| d|||} ntd|f | E d H q
d S ) NrQ rR -rS +rT rs unknown tag %r)r rz rY _fancy_replace_dumprn )
r r r cruncherrX r; r< r= r> gr r r compareA s zDiffer.comparec c s* t ||D ] }d||| f V qd S )Nz%s %s)r9 )r rX rK lohir3 r r r r j s
z Differ._dumpc
c sp || || k r| d|||}| d|||}n| d|||}| d|||}||fD ]} | E d H q.d S )Nr} r| )r )
r r r; r< r r= r> firstsecondr r r r _plain_replaceo s zDiffer._plain_replacec c s2 d\}}t | j} d\}
} t||D ]F} || }
| |
t||D ]5}|| }||
kr8|
d u r7|| }
} q$| | | |krY| |krY| |krY| || }}}q$q||k r{|
d u rr| ||||||E d H d S |
| d}}}nd }
| ||||||E d H || || }}|
d u rd }}|
|| | D ]N\}}}}}|| || }} |dkr|d| 7 }|d| 7 }q|dkr|d| 7 }q|d kr|d
| 7 }q|d kr|d | 7 }|d | 7 }qt d
|f |
||||E d H nd| V | ||d |||d |E d H d S )N)gGz?g ?NNr r rQ ^rR r| rS r} rT rs r~ r( )r r{ r9 r! r re rd rc r
_fancy_helperr rY rn _qformat) r r r; r< r r= r> Z
best_ratiorp r ZeqiZeqjr? rV r3 rU Zbest_iZbest_jZaeltZbeltatagsbtagsrX Zai1Zai2Zbj1Zbj2rH rI r r r r } s`
&zDiffer._fancy_replacec c sd g }||k r ||k r| ||||||}n| d|||}n ||k r+| d|||}|E d H d S )Nr| r} )r r )r r r; r< r r= r> r r r r r s zDiffer._fancy_helperc c s` t || }t || }d| V |r d| dV d| V |r.d| dV d S d S )N- z?
+ )rx rstrip)r ZalineZbliner r r r r r s
zDiffer._qformatr )
rf rg rh r r r r r r r r r r r r s
U)^ r Nz
\s*(?:#\s*)?$c C s || d uS r r )lineZpatr r r r s
r c C s
| |v S r r )ZchZwsr r r r % s r c C s< | d }|| }|dkrd |S |s|d8 }d ||S Nr( z{}z{},{}formatstartstopZ beginningr r r r _format_range_unified< s
r r r c c sL t | |||||| d}td | ||D ]} |s?d}|r$d|nd}
|r-d|nd} d||
|V d|| |V | d | d } }
t| d |
d
}t| d |
d }d
|||V | D ]>\}}}}}|dkr~| || D ]}d| V quqd|dv r| || D ]}d| V q|dv r||| D ]}d| V qqdqd S )NFT {}r
--- {}{}{}z
+++ {}{}{}r
r[ r( rZ z@@ -{} +{} @@{}rT rs > rQ rR r| > rQ rS r} ) _check_typesr r_ r r )r r fromfiletofile fromfiledate
tofiledater6 linetermstartedr^ fromdatetodater last file1_range file2_rangerX rL rN rM rO r r r r r G s: ' r c C sD | d }|| }|s|d8 }|dkrd |S d ||| d S r r r r r r _format_range_context s
r c c s t | |||||| tddddd}d} td | ||D ]}
| sGd} |r,d|nd } |r5d|nd } d
|| |V d || |V |
d |
d
}
}d| V t|
d |d }d||V tdd |
D r|
D ]\}}}}}|dkr| || D ] }|| | V qqpt|
d |d }d||V tdd |
D r|
D ]\}}}}}|dkr||| D ] }|| | V qqq d S )Nr r z! r )rS rR rQ rT FTr r z
*** {}{}{}r r
r[ z***************r( r z
*** {} ****{}c s " | ] \}}}}}|d v V qdS )> rQ rR Nr r` rX _r r r ra z context_diff..rS rZ r z
--- {} ----{}c s r )> rQ rS Nr r r r r ra r rR )r dictr r_ r r any)r r r r r r r6 r prefixr r^ r r r r r rX rL rN r r r rM rO r r r r s> *
r c G s | rt | d tstdt| d j| d f |r0t |d ts0tdt|d j|d f |D ]}t |ts@td|f q2d S )Nr
z)lines to compare must be str, not %s (%r)z"all arguments must be str, not: %r)
isinstancestr TypeErrortyperf )r r argsargr r r r s
r
c c s dd } t t| |}t t| |}| |}| |}| |}| |}| |}| ||||||||}
|
D ] } | ddV q5d S )Nc
S sD z| ddW S ty! } zdt| j| f }t||d }~ww )Nasciisurrogateescapez(all arguments must be bytes, not %s (%r))decodeAttributeErrorr rf r )rr errmsgr r r r s
zdiff_bytes..decoder r )rE rF encode) Zdfuncr r r r r r r6 r r linesr r r r r
s r
c C s t ||| |S r )r r )r r rz r{ r r r r s "r c # s dd l }|dt| |||ddgffdd fdd fdd}| }|d u r7|E d H d S |d 7 }d} dd g| } }
d } | d u rsz t|\} }
} W n
ty_ Y d S w | | }| |
| f|
|< | d 7 } | d u sL| |kr}d V |}n| }d} |r| | }| d 7 } |
| V |d 8 }|s|d }z |rt|\} }
} | r|d }n|d 8 }| |
| fV |sW n
ty Y d S w q>)
Nr
z
(\++|\-+|\^+)c s || d7 < |d u r|| | ddd fS |dkra| d| d}}g }|fdd} || t|D ] \}\} }
|d| d | || |
d ||
d }q;|dd }n| ddd }|snd }d| | d }|| |fS )
Nr( r
r ?c S s& | | dd | g | dS )Nr( r
)r, r^ span)Z match_objectsub_infor r r record_sub_info s
z3_mdiff.._make_line..record_sub_info rs )rC subreversed) r Z
format_keysideZ num_linestextZmarkersr r keyZbeginend) change_rer r
_make_linef s" 2 z_mdiff.._make_linec 3 s` g } d\}} t | dk r | td t | dk sddd | D }|dr/|}n|drC | d d
| d d dfV q|d rW|d 8 } | d
d
d dfV q|drm | d
d
d }}|d d
}}n|dr | d d
| d d dfV q|dr | d d
| d d dfV q|d
r|d 8 } | d
d
d dfV q|dr|d 7 }d | dd dfV q|drd | dd }}|d d
}}n,|dr|d 7 }d | dd dfV q|dr | d d d d
| d d dfV q|d
k r|d 7 }dV |d
k s|d
kr!|d 8 }dV |d
ks|dr)d S ||dfV q )N)r
r
Tr Xr c S s g | ]}|d qS )r
r r` r r r r rl rm z2_mdiff.._line_iterator..z-?+?r r
r( z--++r| )z--?+z--+r z-+?z-?+z+--r} )r z+-rs F)Nr r T)r NT)r1 r, nextrv
startswith)r Znum_blanks_pendingZnum_blanks_to_yieldrr from_lineto_line)r diff_lines_iteratorr r _line_iterator sr
$
z _mdiff.._line_iteratorc 3 s } g g }} t |dkst |dkrMz t| \}}}W n
ty* Y d S w |d ur6|||f |d urA|||f t |dkst |dks|d\}}|d\}}|||p`|fV q )NTr
)r1 r
StopIterationr, rC )Z
line_iterator fromlinestolinesr r
found_diffZfromDiffZto_diff)r r r _line_pair_iterator s(
z#_mdiff.._line_pair_iteratorr( TF)NNN)recompiler r r )r r contextrz r{ r r Zline_pair_iteratorZlines_to_writeindexZ contextLinesr r r r3 r )r r r r r _mdiff< sf
8 X!
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 Z eZeZeZeZdZdddefddZ d d d
d d Z
d
d Z dd Z dd Z
dd Zdd Zdd Zdd Z d dd ZdS ) r r
Nc C s || _ || _|| _|| _d S r )_tabsize _wrapcolumn _linejunk _charjunk)r tabsizeZ
wrapcolumnrz r{ r r r r s
zHtmlDiff.__init__r F zutf-8)charsetc C s< | j t| j| j| j||||||d|d |d|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 s: fdd fdd|D } fdd|D }||fS )Nc s6 | dd} | j} | dd} | dddS )Nrs r r )rQ
expandtabsr r )r )r r r expand_tabs s z2HtmlDiff._tab_newline_replace..expand_tabsc g | ]} |qS r r r r r r rl rm z1HtmlDiff._tab_newline_replace..c r r r r r r r rl rm r )r r r r )r r r _tab_newline_replace s
z HtmlDiff._tab_newline_replacec C s" |s | ||f d S t|}| j}||ks"||dd |kr+| ||f d S d}d}d}||k ri||k ri|| dkrL|d7 }|| }|d7 }n|| dkrY|d7 }d}n|d7 }|d7 }||k ri||k s9|d | } ||d }
|r| d } d| |
}
| || f | |d|
d S )Nr rZ r
r r( r >)r, r1 r count _split_line) r Z data_listZline_numr rW r\ r3 r6 ZmarkZline1Zline2r r r r s<
zHtmlDiff._split_linec c s |D ]N\}}}|d u r|||fV q||\}}\}}g g } }
| | || | |
|| | s4|
rR| r<| d}nd}|
rF|
d}nd}|||fV | s4|
s4qd S )Nr
)r rs )r rC ) r diffsfromdatatodataflagZfromlineZfromtextZtolineZtotextfromlisttolistr r r
_line_wrapper s*
zHtmlDiff._line_wrapperc C s g g g }}}|D ]:\}}}z | | jd|g|R | | jd|g|R W n ty? | d | d Y nw | | q |||fS r7 )r, _format_liner )r r r r flaglistr r r r r r _collect_lines. s
zHtmlDiff._collect_linesc C sr zd| }d| j | |f }W n ty d}Y nw |dddddd }|d
d }d |||f S )
Nz%dz
id="%s%s"r &z&r z>%s
%s
)_prefixr rQ r )r r r Zlinenumr idr r r r C s zHtmlDiff._format_linec C s2 dt j }dt j }t jd7 _||g| _d S )Nzfrom%d_zto%d_r( )r _default_prefixr )r Z
fromprefixtoprefixr r r _make_prefixZ s
zHtmlDiff._make_prefixc C s | j d }dgt| }dgt| }d\} }
d} t|D ]+\} }
|
rG|
sFd}
| } td| | g} d|| f || < | d7 } d|| f || < q d}
q |sddg}dg}dg}d} |r_d g}|}nd
g }}|d snd | |d< d | || < |||||fS )
Nr( r )r
Fr
Tz id="difflib_chg_%s_%d"z"nFz2
No Differences Found
z(
Empty File
z!fz#t)r r1 r* r\ )r r r r r r r next_id next_hrefZnum_chgZ in_changer r3 r r r r _convert_flagse s@
zHtmlDiff._convert_flagsc
C sR | | ||\}}|r|}nd }t|||| j| jd}| jr'| |}| |\} }
} | | |
| ||\} }
} } }
g }d}t t
| D ](}| | d u rY|dkrX| d qG| ||
| | | | | | | |
| f qG|st|rddd| dd| f }nd}| j t
d||| jd d
}|d d d
dddddddS )Nry zV
%s
%s
%s
%s
r
z)
z
%s%s%s%s
z!
z+
%s
r r( )Z data_rows
header_rowr z +zz -zz ^zr zr r
)r r r r r r r r
r r9 r1 r, _table_templater rv r rQ )r r r r r r r Z
context_linesr r r r r r rr Zfmtr3 r r r r r r sX
zHtmlDiff.make_table)r r Fr )rf rg rh r r r r r r r r r r r r
r r r r r r r r r s2
7 /r c c sl z dddt | }W n ty td| d w d|f}| D ]}|d d |v r3|dd V q"d S )Nr r )r( r z)unknown delta choice (must be 1 or 2): %rr r )intKeyErrorrn )ZdeltaZwhichrX prefixesr r r r r s" r c C s dd l } dd l}| |S rB )doctestdifflibZtestmod)r r r r r _test s
r __main__)rZ rk )r )r r r r rZ r )r r r r rZ r )%__all__heapqr ro collectionsr Z _namedtupletypesr r r r r rx r r r matchr r r r r r r r
r r r r r r objectr r r rf r r r r sf
r1 A
I
L
%
a