U
,aZH @ 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
djfddZd8d 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 @ ? )matcheslengthr r ,/opt/alt/python38/lib64/python3.8/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 | _| _|| _| || d S N)isjunkabautojunkset_seqs)selfr r r r r r r __init__ 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 krd S || _ d | _| _d S r )r matching_blocksopcodes)r r r r r r s
zSequenceMatcher.set_seq1c C s2 || j krd 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_bc C s4 | j | j| j| jjf\}}}}||d } }
} i } g }
t||D ]}| j}i }||| |
D ]\}||k rlq^||krx q||d dd }||< || kr^|| d || d | } }
} q^|} q@| |kr |
|kr |||
d s || d ||
d kr | d |
d | d } }
} q| | |k rt|
| |k rt|||
| st|| | ||
| krt| d7 } q | |kr|
|kr|||
d r|| d ||
d kr| d |
d | d } }
} qt| | |k r(|
| |k r(|||
| r(|| | ||
| kr(| d } qt| |
| S Nr
r' )r r r( r- __contains__rangegetr )r aloahiblobhir r r( ZisbjunkZbestiZbestjZbestsizeZj2lenZnothingr2 Zj2lengetZnewj2lenjkr r r find_longest_matchP sR 8 " z"SequenceMatcher.find_longest_matchc C s| | j d k r| 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! r0 r r popr@ r+ sortlistmapr _make)r lalbZqueuer! r: r; r< r= r2 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 | _ }| D ]\}}}d}||k rN||k rNd}n||k r\d}n ||k rhd}|r||||||f || || }}|r*|d||||f q*|S )Nr
r replacedeleteinsertequal)r" rN r+ )r r2 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)rR r
r' r
r' r
rR r' )rW maxminr+ r0 )
r r5 ZcodesrV rJ rL rK rM Znngroupr 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 )rY Nr ).0Ztripler r r