a
ikE @ s, g d Z ddlmZ ddlmZ ddlmZ eddZ dd Z
G d d
d
Z d9d
dZ dd Z
G dd dZddlZedjfddZd:ddZdd Zd;d d Zd d! Zd) get_close_matchesndiffrestoreSequenceMatcherDifferIS_CHARACTER_JUNK IS_LINE_JUNK context_diff unified_diff
diff_bytesHtmlDiffMatch )nlargest)
namedtuple) GenericAliasr za b sizec C s |rd| | S dS )Ng @ ? )matcheslengthr r /usr/lib64/python3.9/difflib.py_calculate_ratio' s r c @ sz e Zd Zd ddZdd Zdd Zd
d Zd d
Zd ddZdd Z dd Z
d ddZ dd Z dd Z
d d ZeeZdS )!r N Tc C s( || _ d | _| _|| _| || d S N)isjunkabautojunkset_seqs)selfr r r r r r r __init__x s ; zSequenceMatcher.__init__c C s | | | | d S r )set_seq1set_seq2)r r r r r r r s
zSequenceMatcher.set_seqsc C s$ || j u rd S || _ d | _| _d S r )r matching_blocksopcodes)r r r r r r s
zSequenceMatcher.set_seq1c C s2 || j u rd S || _ d | _| _d | _| d S r )r r" r#
fullbcount_SequenceMatcher__chain_b)r r r r r r! s
zSequenceMatcher.set_seq2c C s | j }i | _}t|D ] \}}||g }|| qt | _}| j}|r~| D ]}||rV| | qV|D ]
}||= qrt | _
}t |} | j r| dkr| d d }
|
D ] \}} t | |
kr| | q|D ]
}||= qd S )N d )r b2j enumerate
setdefaultappendsetbjunkr keysaddZbpopularlenr items) r r r) ieltindicesZjunkr ZpopularnZntestZidxsr r r Z __chain_b
s,
zSequenceMatcher.__chain_br
c C sT | j | j| j| jjf\}}}}|d u r.t|}|d u r>t|}||d } }
} i } g }
t||D ]}| j}i }||| |
D ]\}||k rq~||kr q||d dd }||< || kr~|| d || d | } }
} q~|} q`| |kr@|
|kr@|||
d s@|| d ||
d kr@| d |
d | d } }
} q| | |k r|
| |k r|||
| s|| | ||
| kr| d7 } q@| |kr|
|kr|||
d r|| d ||
d kr| d |
d | d } }
} q| | |k rH|
| |k rH|||
| rH|| | ||
| krH| d } qt| |
| S Nr
r( ) r r r) r. __contains__r1 rangegetr )r aloahiblobhir r r) ZisbjunkZbestiZbestjZbestsizeZj2lenZnothingr3 Zj2lengetZnewj2lenjkr r r find_longest_match1 sZ : " z"SequenceMatcher.find_longest_matchc C s| | j d ur| j S t| jt| j }}d|d|fg}g }|r| \}}}}| |||| \} }
} } | r8|| || k r||
k r||| ||
f | | |k r8|
| |k r8|| | ||
| |f q8| d }
}}g }|D ]V\}}}|
| |kr|| |kr||7 }q|r,||
||f ||| }
}}q|rT||
||f |||df tt t
j || _ | j S Nr
) r" r1 r r poprA r, sortlistmapr _make)r lalbqueuer" r; r< r= r> r3 r? r@ xi1j1Zk1Z non_adjacenti2j2Zk2r r r get_matching_blocks s8
z#SequenceMatcher.get_matching_blocksc C s | j d ur| j S d }}g | _ }| D ]\}}}d}||k rN||k rNd}n||k r\d}n ||k rhd}|r||||||f || || }}|r*|d||||f q*|S )Nr
r replacedeleteinsertequal)r# rP r, )r r3 r? Zansweraibjsizetagr r r get_opcodes s$
zSequenceMatcher.get_opcodes c
c sn | }|sdg}|d d dkrZ|d \}}}}}|t||| |t||| |f|d< |d d dkr|d \}}}}}||t||| |t||| f|d< || }g } |D ]\}}}}}|dkr(|| |kr(| ||t||| |t||| f | V g } t||| t||| }}| |||||f q| rjt| dkrd| d d dksj| V d S )N)rT r
r( r
r( r
rT r( )rY maxminr, r1 )
r r6 ZcodesrX rL rN rM rO nngroupr r r get_grouped_opcodes# s( &&( &z#SequenceMatcher.get_grouped_opcodesc C s0 t dd | D }t|t| jt| j S )Nc s s | ]}|d V qdS )r[ Nr ).0Ztripler r r k z(SequenceMatcher.ratio..)sumrP r r1 r r )r r r r r ratioU s zSequenceMatcher.ratioc C s | j d u r4i | _ }| jD ]}||dd ||< q| j }i }|jd }}| jD ]>}||rf|| }n ||d}|d ||< |dkrP|d }qPt|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` re rf rg classmethodr __class_getitem__r r r r r , s L
@ ,'
tG7
2 r rZ 333333?c C s |dkst d|f d| kr*dks:n t d|f g }t }|| |D ]D}|| | |krR| |krR| |krR|| |f qRt||}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 )ra ZscorerK r r r
rc z%get_close_matches..)
ValueErrorr r! r rg rf re 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)ra cZtag_cr r r rb s z$_keep_original_ws..)joinzip)rs Ztag_sr r r _keep_original_ws s
ry c @ sF e Zd ZdddZdd Zdd Zdd Zd
d Zd d
Zdd Z dS )r Nc C s || _ || _d S r linejunkcharjunk)r r{ r| r r r r * s zDiffer.__init__c
c s t | j||}| D ]\}}}}}|dkrB| ||||||} n\|dkr\| d|||} nB|dkrv| d|||} n(|dkr| d|||} ntd|f | E d H qd S ) NrQ rR -rS +rT rt unknown tag %r)r r{ rY _fancy_replace_dumpro )
r r r cruncherrX r; r< r= r> gr r r compareA s zDiffer.comparec c s& t ||D ]}d||| f V q
d S )Nz%s %s)r9 )r rX rK lohir3 r r r r j s z Differ._dumpc
c sn || || k r2| d|||}| d|||}n | d|||}| d|||}||fD ]} | E d H qZd S )Nr~ r} )r )
r r r; r< r r= r> firstsecondr r r r _plain_replaceo s zDiffer._plain_replacec c s: d\}}t | j} d\}
} t||D ]} || }
| |
t||D ]j}|| }||
krl|
d u rD|| }
} qD| | | |krD| |krD| |krD| || }}}qDq$||k r|
d u r| ||||||E d H d S |
| d }}}nd }
| ||||||E d H || || }}|
d u r
d }}|
|| | 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 qH|
||||E d H n
d| V | ||d |||d |E d H d S )N)gGz?g ?)NNr r rQ ^rR r} rS r~ rT rt r r( )r r| r9 r! r rg rf re r
_fancy_helperr rY ro _qformat) r r r; r< r r= r> Z
best_ratiorq r ZeqiZeqjr? rV r3 rU Zbest_iZbest_jZaeltZbeltatagsbtagsrX Zai1Zai2Zbj1Zbj2rH rI r r r r } s\
zDiffer._fancy_replacec c sb g }||k r<||k r*| ||||||}qT| d|||}n||k rT| 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 sX t || }t || }d| V |r8d| dV d| V |rTd| dV d S )N- z?
+ )ry rstrip)r ZalineZbliner r r r r r s
zDiffer._qformat)NN)
rh ri rj r r r r r r r r r r r r s V
)^ r Nz
\s*(?:#\s*)?$c C s || d uS r r )linepatr r r r s r c C s | |v S r r )Zchwsr r r r % s r c C s: | d }|| }|dkr"d |S |s.|d8 }d ||S Nr( z{}z{},{}formatstartstopZ beginningr r r r _format_range_unified< s
r r r c c sP t | |||||| d}td | ||D ] } |s|d}|rFd|nd}
|rXd|nd} d||
|V d|| |V | d | d } }
t| d |
d
}t| d |
d }d
|||V | D ]\}}}}}|dkr| || D ]}d| V qq|dv r"| || D ]}d| V q|dv r||| D ]}d| V q6qq*d S )NFT {}r
--- {}{}{}z
+++ {}{}{}r
r[ r( rZ z@@ -{} +{} @@{}rT rt > rR rQ 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 s0 )
r c C sB | d }|| }|s |d8 }|dkr.d |S d ||| d S r r r r r r _format_range_context s
r c c s t | |||||| tddddd}d} td | ||D ]R}
| sd} |rVd|nd } |rhd|nd } d
|| |V d || |V |
d |
d
}
}d| V t|
d |d }d||V tdd |
D r|
D ]8\}}}}}|dkr| || D ]}|| | V qqt|
d |d }d||V tdd |
D r:|
D ]<\}}}}}|dkrP||| D ]}|| | V qtqPq:d S )Nr r z! r )rS rR rQ rT FTr r z
*** {}{}{}r r
r[ z***************r( r z
*** {} ****{}c s s | ]\}}}}}|d v V qdS )> rR rQ Nr ra rX _r r r rb rc z context_diff..rS rZ r z
--- {} ----{}c s s | ]\}}}}}|d v V qdS )> rQ rS Nr r r r r rb rc 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 s4 ,
r c G s | r0t | d ts0tdt| d j| d f |r`t |d ts`tdt|d j|d f |D ] }t |tsdtd|f qdd S )Nr
z)lines to compare must be str, not %s (%r)z"all arguments must be str, not: %r)
isinstancestr TypeErrortyperh )r r argsargr r r r s
r rc
c c s~ dd } t t| |}t t| |}| |}| |}| |}| |}| |}| ||||||||}
|
D ]} | ddV qfd S )Nc
S sT z| ddW S tyN } z(dt| j| f }t||W Y d }~n
d }~0 0 d S )Nasciisurrogateescapez(all arguments must be bytes, not %s (%r))decodeAttributeErrorr rh r )rs 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 r{ r| r r r r s #r c # s dd l }|dt| |||ddgffdd fdd fdd}| }|d u rj|E d H n|d 7 }d}dd g| } }
d
} | d
u rzt|\} }
} W n ty Y d S 0 | | }| |
| f|
|< | d 7 } q| |krd V |}n| }d} |r | | }| d 7 } |
| V |d 8 }q|d }z@|rft|\} }
} | rN|d }n|d 8 }| |
| fV q*W qv ty~ Y d S 0 qvd S ) Nr
z
(\++|\-+|\^+)c s || d7 < |d u r2|| | ddd fS |dkr| d| d }}g }|fdd} || t|D ]<\}\} }
|d| d | || |
d ||
d }qt|dd }n*| ddd }|sd }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 rt )rC subreversed) r Z
format_keysideZ num_linestextZmarkersr r keyZbeginend) change_rer r
_make_linef s 2z_mdiff.._make_linec 3 sn g } d\}}t | dk r*| td q ddd | D }|drP|}n|dr| | dd | dd
d fV q n|d r|d
8 } | d
d d d fV q nl|drֈ | d
d d }}|d
d }}n>|dr | d d | dd
d fV q n|dr0 | dd | d d
d fV q n|d
r\|d
8 } | d
d d d fV q n|dr|d
7 }d | dd
d fV q n|drd | dd
}}|d
d }}n^|dr|d
7 }d | dd
d fV q n2|dr | d d d d | d d
dfV q |d k r0|d
7 }dV q|d krL|d
8 }dV q0|dr\d S ||d fV q d S )N)r
r
r Xr c S s g | ] }|d qS )r
r ra r r r r rn rc z2_mdiff.._line_iterator..z-?+?r r
r( Tz--++r} )z--?+z--+r z-+?z-?+z+--r~ )r z+-rt F)Nr r T)r NT)r1 r, nextrw
startswith)r Znum_blanks_pendingZnum_blanks_to_yieldrs from_lineto_line)r diff_lines_iteratorr r _line_iterator sd
$
z _mdiff.._line_iteratorc 3 s } g g }}t |dks(t |dkr~zt| \}}}W n tyN Y d S 0 |d urf|||f |d ur|||f q|d\}}|d\}}|||p|fV qd S rB )r1 r
StopIterationr, rC )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 contextr{ r| r r Zline_pair_iteratorZlines_to_writeindexZ contextLinesr r r r3 r )r r r r r _mdiff< sR "
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 r )_tabsize _wrapcolumn _linejunk _charjunk)r tabsizeZ
wrapcolumnr{ 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 s8 fdd fdd|D } fdd|D }||fS )Nc s6 | dd} | j} | dd} | dddS )Nrt r r )rQ
expandtabsr r )r )r r r expand_tabs s z2HtmlDiff._tab_newline_replace..expand_tabsc s g | ] } |qS r r r r r r rn rc z1HtmlDiff._tab_newline_replace..c s g | ] } |qS r r r r r r rn rc 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}||ksB||dd |krT| ||f d S d}d}d}||k r||k r|| dkr|d7 }|| }|d7 }q`|| dkr|d7 }d}q`|d7 }|d7 }q`|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 s8
zHtmlDiff._split_linec c s |D ]\}}}|d u r$|||fV q|| \}}\}}g g } }
| | || | |
|| | sd|
r| rt| d}nd}|
r|
d}nd}|||fV q\qd S )Nr
)r rt )r rC ) r diffsfromdatatodataflagZfromlineZfromtextZtolineZtotextfromlisttolistr r r
_line_wrapper s
zHtmlDiff._line_wrapperc C s g g g }}}|D ]t\}}}z8| | jd|g|R | | jd|g|R W n& ty| | d | d Y n0 | | q|||fS r7 )r, _format_liner )r r r r flaglistr r r r r r _collect_lines. s
zHtmlDiff._collect_linesc C sp z d| }d| j | |f }W n ty4 d}Y n0 |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 s0 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 ]V\} }
|
r|
sd}
| } td| | g} d|| f || < | d7 } d|| f || < q:d}
q:|sdg}dg}dg}d} |rd g}|}n
d
g }}|d sd | |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}| jrL| |}| |\} }
} | | |
| ||\} }
} } }
g }d}t t
| D ]P}| | d u r|dkr| d q| ||
| | | | | | | |
| f q|s|rddd| dd| f }nd}| j t
d||| jd d
}|d d d
dddddddS )Nrz 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 rw r rQ )r r r r r r r Z
context_linesr r r r r r rs fmtr3 r r r r r r sZ
zHtmlDiff.make_table)r r Fr )r r Fr )rh ri rj r r r r r r r r r r r r r r r r r r r r r s.
7 / r c c sl zdddt | }W n ty6 td| d Y n0 d|f}| D ]"}|d d |v rD|dd V qDd S )Nr r )r( r z)unknown delta choice (must be 1 or 2): %rr r )intKeyErrorro )ZdeltawhichrX prefixesr r r r r s r c C s dd l } dd l}| |S rB )doctestdifflibtestmod)r r r r r _test s r __main__)rZ rm )r )r r r r rZ r )r r r r rZ r )rc rc rc rc rZ r )%__all__heapqr rp collectionsr Z _namedtupletypesr r r r r ry r r r matchr r r r r r r r
r r r r r r objectr r r rh r r r r s`
r
1 A
I
L
%
a