JezK
Edit File: difflib.cpython-39.opt-2.pyc
a �ikE � @ s, g d �Z ddlmZ ddlmZ ddlmZ edd�Z dd� Z G d d � d �Z d9d d�Z dd� Z G dd� d�ZddlZe�d�jfdd�Zd:dd�Zdd� Zd;d d �Zd d!� Zd<d"d#�Zd$d%� Zd=d(d)�Zdefd*d+�Zddefd,d-�Zd.Z d/Z d0Z d1Z G d2d3� d3e �Z![d4d5� Z"d6d7� Z#e$d8k�r(e#� dS )>) �get_close_matches�ndiff�restore�SequenceMatcher�Differ�IS_CHARACTER_JUNK� IS_LINE_JUNK� context_diff� unified_diff� diff_bytes�HtmlDiff�Match� )�nlargest)� namedtuple)� GenericAliasr za b sizec C s |rd| | S dS )Ng @� �?� )�matches�lengthr r � /usr/lib64/python3.9/difflib.py�_calculate_ratio' s r c @ sz e Zd Zd dd�Zdd� Zdd � Zd d � Zd d � Zd dd�Zdd� Z dd� Z d dd�Z dd� Z dd� Z d d � Zee�ZdS )!r N� Tc C s( || _ d | _| _|| _| �||� d S �N)�isjunk�a�b�autojunk�set_seqs)�selfr r r r r r r �__init__x s ; zSequenceMatcher.__init__c C s | � |� | �|� d S r )�set_seq1�set_seq2)r r r r r r r � s zSequenceMatcher.set_seqsc C s$ || j u rd S || _ d | _| _d S r )r �matching_blocks�opcodes)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 ] }||= q�d S )N�� �d � )r �b2j� enumerate� setdefault�append�set�bjunkr �keys�addZbpopular�lenr �items) r r r) �i�elt�indicesZjunkr Zpopular�nZntestZidxsr 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 r�q~||kr� q�||d d�d }||< || kr~|| d || d | } } } q~|} q`| |k�r@| |k�r@||| d ��s@|| d || d k�r@| d | d | d } } } q�| | |k �r�| | |k �r�||| | ��s�|| | || | k�r�| d7 } �q@| |k�r�| |k�r�||| d ��r�|| d || d k�r�| d | d | d } } } �q�| | |k �rH| | |k �rH||| | ��rH|| | || | k�rH| d } �q�t| | | �S �Nr r( ) r r r) r. � __contains__r1 �range�getr )r �alo�ahi�blo�bhir r r) ZisbjunkZbestiZbestjZbestsizeZj2lenZnothingr3 Zj2lengetZnewj2len�j�kr r r �find_longest_match1 sZ : "�� �� �� �� z"SequenceMatcher.find_longest_matchc C s| | j d ur| j S t| j�t| j� }}d|d|fg}g }|r�|�� \}}}}| �||||� \} } } } | r8|�| � || k r�|| k r�|�|| || f� | | |k r8| | |k r8|�| | || | |f� q8|�� d } }}g }|D ]V\}}}| | |k�r|| |k�r||7 }q�|�r,|�| ||f� ||| } }}q�|�rT|�| ||f� |�||df� tt t j |��| _ | j S �Nr ) r" r1 r r �poprA r, �sort�list�mapr �_make)r �la�lb�queuer" r; r< r= r> r3 r? r@ �x�i1�j1Zk1Z non_adjacent�i2�j2Zk2r 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 �replace�delete�insert�equal)r# rP r, )r r3 r? Zanswer�ai�bj�size�tagr 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 ]�\}}}}}|dk�r(|| |k�r(| �||t||| �|t||| �f� | V g } t||| �t||| � }}| �|||||f� q�| �rjt| �dk�rd| d d dk�sj| V d S )N)rT r r( r r( r rT ���r( )rY �max�minr, r1 ) r r6 ZcodesrX rL rN rM rO �nn�groupr r r �get_grouped_opcodes# s( &&( &z#SequenceMatcher.get_grouped_opcodesc C s0 t dd� | �� D ��}t|t| j�t| j� �S )Nc s s | ]}|d V qdS )r[ Nr )�.0Ztripler r r � <genexpr>k � z(SequenceMatcher.ratio.<locals>.<genexpr>)�sumrP r r1 r r )r r r r r �ratioU s zSequenceMatcher.ratioc C s� | j d u r4i | _ }| jD ]}|�|d�d ||< q| j }i }|jd }}| jD ]>}||�rf|| }n |�|d�}|d ||< |dkrP|d }qPt|t| j�t| 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 | j�t | 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 � <listcomp>� rc z%get_close_matches.<locals>.<listcomp>) � ValueErrorr r! r rg rf re r, � _nlargest)ZwordZ possibilitiesr6 �cutoff�result�srK 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.<locals>.<genexpr>)�join�zip)rs Ztag_sr r r �_keep_original_ws� s �ry c @ sF e Zd Zddd�Zdd� Zdd� Zdd � Zd d � Zd d � Zdd� Z dS )r Nc C s || _ || _d S r ��linejunk�charjunk)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 �lo�hir3 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> �first�secondr� 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 ]�\}}}}}|| || }} |dk�r�|d| 7 }|d| 7 }nb|dk�r�|d| 7 }nJ|d k�r�|d | 7 }n2|d k�r�|d | 7 }|d | 7 }nt d |f ���qH| � ||||�E d H n d| V | � ||d |||d |�E d H d S )N)g�G�z��?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_jZaeltZbelt�atags�btagsrX 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|� d�V d| V |rTd|� d�V 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 )�line�patr r r r s r � c C s | |v S r r )Zch�wsr r r r % s r c C s: | d }|| }|dkr"d� |�S |s.|d8 }d� ||�S �Nr( z{}z{},{}��format��start�stopZ 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 q�q�|dv �r"| ||� D ]}d| V �q|dv r�|||� D ]}d| V �q6q�q*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 �fromfile�tofile� fromfiledate� tofiledater6 �lineterm�startedr_ �fromdate�todater� �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} | s�d} |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 �qq�t| d |d �}d�||�V tdd� | D ��r:| D ]<\}}}}}|dk�rP|||� D ]}|| | V �qt�qPq: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.<locals>.<genexpr>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 t�s0tdt| d �j| d f ��|r`t |d t�s`tdt|d �j|d f ��|D ] }t |t�sdtd|f ��qdd S )Nr z)lines to compare must be str, not %s (%r)z"all arguments must be str, not: %r)� isinstance�str� TypeError�typerh )r r �args�argr r r r� � s �� r� rc � c c s~ dd� } t t| |��}t t| |��}| |�}| |�}| |�}| |�}| |�}| ||||||||�} | D ]} | �dd�V qfd S )Nc S sT z| � dd�W S tyN } z(dt| �j| f }t|�|�W Y d }~n d }~0 0 d S )N�ascii�surrogateescapez(all arguments must be bytes, not %s (%r))�decode�AttributeErrorr� rh r� )rs �err�msgr r r r� s �zdiff_bytes.<locals>.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 }|�d��t| |||��ddgf�fdd� ���fdd�� � fdd�}|� }|d u rj|E d H �n|d 7 }d}dd g| } } d } | d u r�zt|�\} } } W n ty� Y d S 0 | | }| | | f| |< | d 7 } q�| |kr�d V |}n| }d} |�r | | }| d 7 } | | V |d 8 }q�|d }z@|�rft|�\} } } | �rN|d }n|d 8 }| | | fV �q*W qv t�y~ Y d S 0 qvd S ) Nr z (\++|\-+|\^+)c s� || d7 < |d u r2|| | � d�dd � fS |dkr�| � d�| � d� }}g }|fdd�}� �||� t|�D ]<\}\} } |d| � d | || | � d || d � }qt|dd � }n*| � d�dd � }|s�d }d| | d }|| |fS ) Nr( r r� �?c S s& |� | �d�d | �� g� | �d�S )Nr( r )r, r_ �span)Z match_object�sub_infor r r �record_sub_info� s z3_mdiff.<locals>._make_line.<locals>.record_sub_info� �rt )rC �sub�reversed) r� Z format_key�sideZ num_lines�textZmarkersr� r� �keyZbegin�end)� change_rer r � _make_linef s 2z_mdiff.<locals>._make_linec 3 sn g } d\}}t | �dk r*| �t�d�� q d�dd� | D ��}|�d�rP|}�n�|�d�r|� | dd �� | dd �d fV q �n�|�d �r�|d 8 }� | d d �d d fV q �nl|�d�rֈ | d d �d }}|d d }}�n>|�d��r� | d d �� | dd �d fV q �n|�d��r0� | dd �� | d d �d fV q n�|�d ��r\|d 8 }� | d d �d d fV q n�|�d��r�|d 7 }d � | dd �d fV q n�|�d��r�d � | dd � }}|d d }}n^|�d��r�|d 7 }d � | dd �d fV q n2|�d��r� | d d � d d �� | d d �dfV q |d k �r0|d 7 }dV �q|d k�rL|d 8 }dV �q0|�d��r\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.<locals>._line_iterator.<locals>.<listcomp>z-?+?r� r r( Tz--++r} )z--?+z--+r� z-+?z-?+z+--r~ )r� z+-rt F)N�r r� T)r� NT)r1 r, �nextrw � startswith)r� Znum_blanks_pendingZnum_blanks_to_yieldrs � from_line�to_line)r� �diff_lines_iteratorr r �_line_iterator� sd $ z _mdiff.<locals>._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� fromlines�tolinesr� r� � found_diffZfromDiffZto_diff)r� r r �_line_pair_iterator� s z#_mdiff.<locals>._line_pair_iteratorr( F)NNN)�re�compiler r� r� )r� r� �contextr{ r| r� r� Zline_pair_iteratorZlines_to_write�indexZ contextLinesr� r� r� r3 r )r� r� r� r� r �_mdiff< sR " 8X ! r� an <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=%(charset)s" /> <title></title> <style type="text/css">%(styles)s </style> </head> <body> %(table)s%(legend)s </body> </html>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 <table class="diff" id="difflib_chg_%(prefix)s_top" cellspacing="0" cellpadding="0" rules="groups" > <colgroup></colgroup> <colgroup></colgroup> <colgroup></colgroup> <colgroup></colgroup> <colgroup></colgroup> <colgroup></colgroup> %(header_row)s <tbody> %(data_rows)s </tbody> </table>a� <table class="diff" summary="Legends"> <tr> <th colspan="2"> Legends </th> </tr> <tr> <td> <table border="" summary="Colors"> <tr><th> Colors </th> </tr> <tr><td class="diff_add"> Added </td></tr> <tr><td class="diff_chg">Changed</td> </tr> <tr><td class="diff_sub">Deleted</td> </tr> </table></td> <td> <table border="" summary="Links"> <tr><th colspan="2"> Links </th> </tr> <tr><td>(f)irst change</td> </tr> <tr><td>(n)ext change</td> </tr> <tr><td>(t)op</td> </tr> </table></td> </tr> </table>c @ s� e Zd ZeZeZeZeZdZdddefdd�Z 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)ZstylesZlegend�tabler� �xmlcharrefreplace)�_file_templater� �_styles�_legend� make_tabler� r� )r r� r� �fromdesc�todescr� r� r� r r r � make_file� s ����zHtmlDiff.make_filec s8 �fdd�� � fdd�|D �}� fdd�|D �}||fS )Nc s6 | � dd�} | �� j�} | � dd�} | � dd��d�S )Nrt r� � r� )rQ � expandtabsr� r� )r� )r r r � expand_tabs� s z2HtmlDiff._tab_newline_replace.<locals>.expand_tabsc s g | ] }� |��qS r r r� �r� r r rn � rc z1HtmlDiff._tab_newline_replace.<locals>.<listcomp>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||�d�d |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 �diffs�fromdata�todata�flagZfromlineZfromtextZtolineZtotext�fromlist�tolistr 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 |�dd��dd��dd �}|�d d ��� }d |||f S ) Nz%dz id="%s%s"r �&z&r� z>�<z<rt � z<<td class="diff_header"%s>%s</td><td nowrap="nowrap">%s</td>)�_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 fromprefix�toprefixr r r � _make_prefixZ s zHtmlDiff._make_prefixc C s� | j d }dgt|� }dgt|� }d\} } d} t|�D ]V\} } | r�| s�d} | } td| | g�} d|| f || < | d7 } d|| f || < q:d} q:|s�dg}dg}dg}d} |r�d g}|}n d g }}|d s�d | |d< d | || < |||||fS ) Nr( r )r Fr Tz id="difflib_chg_%s_%d"z"<a href="#difflib_chg_%s_%d">n</a>Fz2<td></td><td> No Differences Found </td>z(<td></td><td> Empty File </td>z!<a href="#difflib_chg_%s_0">f</a>z#<a href="#difflib_chg_%s_top">t</a>)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 d��dd��dd��dd�S )Nrz zV <tr><td class="diff_next"%s>%s</td>%s<td class="diff_next">%s</td>%s</tr> r z) </tbody> <tbody> z <thead><tr>%s%s%s%s</tr></thead>z!<th class="diff_next"><br /></th>z+<th colspan="2" class="diff_header">%s</th>r r( )Z data_rows� header_rowr� z +z<span class="diff_add">z -z<span class="diff_sub">z ^z<span class="diff_chg">r� z</span>r� 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 zddd�t |� }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� )�int�KeyErrorro )Zdelta�whichrX �prefixesr� r r r r � s ��r c C s dd l } dd l}| �|�S rB )�doctest�difflib�testmod)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 _namedtuple�typesr 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 �<module> s` r 1 A � I � L � %� a