← Back
Editing: difflib.cpython-37.opt-2.pyc
B YI~d�I � @ s4 d ddddddddd d d g Z d d lmZ d dlmZ ed d�Zdd� ZG dd� d�Z d7dd �Z dd� Z G dd� d�Z d dl Z e �d�jfdd�Zd8d d�Zd d � Zd9d"d�Zd#d$� Zd:d%d�Zd&d'� Zd;d*d �Zdefd+d�Zddefd,d-�Zd.Zd/Zd0Z d1Z G d2d � d e �Z [ d3d� Z d4d5� Z!e"d6k�r0e!� dS )<�get_close_matches�ndiff�restore�SequenceMatcher�Differ�IS_CHARACTER_JUNK� IS_LINE_JUNK� context_diff� unified_diff� diff_bytes�HtmlDiff�Match� )�nlargest)� namedtupleza b sizec C s |rd| | S dS )Ng @g �?� )�matches�lengthr r �,/opt/alt/python37/lib64/python3.7/difflib.py�_calculate_ratio& s r c @ sp e Zd Zd dd�Zdd� Zdd � Zd d � Zd d � Zdd� Zdd� Z dd� Z d dd�Z dd� Z dd� Z dd � ZdS ) r N� Tc C s( || _ d | _| _|| _| �||� d S )N)�isjunk�a�b�autojunk�set_seqs)�selfr r r r r r r �__init__� s ; zSequenceMatcher.__init__c C s | � |� | �|� d S )N)�set_seq1�set_seq2)r r r r r r r � s zSequenceMatcher.set_seqsc C s$ || j krd S || _ d | _| _d S )N)r �matching_blocks�opcodes)r r r r r r � s zSequenceMatcher.set_seq1c C s2 || j krd S || _ d | _| _d | _| �� d S )N)r r r � fullbcount�_SequenceMatcher__chain_b)r r r r r r � s zSequenceMatcher.set_seq2c C s� | j }i | _}x*t|�D ] \}}|�|g �}|�|� qW t� | _}| j}|r�x"|�� D ]}||�r\|� |� q\W x|D ] }||= q|W t� | _ }t |�} | j r�| dkr�| d d } x*|� � D ] \}} t | �| kr�|� |� q�W x|D ] }||= q�W 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_bc C sJ | j | j| j| jjf\}}}}||d } } } i } g } x�t||�D ]�}| j}i }xn|�|| | �D ]Z}||k rpqb||krzP ||d d�d }||< || krb|| d || d | } } } qbW |} qBW x`| |k�r(| |k�r(||| d ��s(|| d || d k�r(| d | d | d } } } q�W xV| | |k �r�| | |k �r�||| | ��s�|| | || | k�r�| d7 } �q,W xb| |k�r�| |k�r�||| d ��r�|| d || d k�r�| d | d | d } } } �q�W xV| | |k �r<| | |k �r<||| | ��r<|| | || | k�r<| d } �q�W t| | | �S )Nr r% )r r r& r+ � __contains__�range�getr )r �alo�ahi�blo�bhir r r& ZisbjunkZbestiZbestjZbestsizeZj2lenZnothingr0 Zj2lengetZnewj2len�j�kr r r �find_longest_matchP sB 8 $ " z"SequenceMatcher.find_longest_matchc C s� | j d k r| j S t| j�t| j� }}d|d|fg}g }x�|r�|�� \}}}}| �||||� \} } } } | r:|�| � || k r�|| k r�|�|| || f� | | |k r:| | |k r:|�| | || | |f� q:W |�� d } }}g }x^|D ]V\}}}| | |k�r || |k�r ||7 }q�|�r2|�| ||f� ||| } }}q�W |�r\|�| ||f� |�||df� tt t j |��| _ | j S )Nr ) r r. r r �popr= r) �sort�list�mapr �_make)r �la�lbZqueuer r7 r8 r9 r: r0 r; r< �x�i1�j1Zk1Z non_adjacent�i2�j2Zk2r r r �get_matching_blocks� s8 z#SequenceMatcher.get_matching_blocksc C s� | j d k r| j S d }}g | _ }x�| �� D ]�\}}}d}||k rP||k rPd}n||k r^d}n ||k rjd}|r�|�|||||f� || || }}|r,|�d||||f� q,W |S )Nr r �replace�delete�insert�equal)r rJ r) )r r0 r; Zanswer�ai�bj�size�tagr r r � get_opcodes s$ zSequenceMatcher.get_opcodes� c c sr | � � }|sdg}|d d dkrZ|d \}}}}}|t||| �|t||| �|f|d< |d d dkr�|d \}}}}}||t||| �|t||| �f|d< || }g } x�|D ]�\}}}}}|dk�r*|| |k�r*| �||t||| �|t||| �f� | V g } t||| �t||| � }}| �|||||f� q�W | �rnt| �dk�rh| d d dk�sn| V d S )N)rN r r% r r% r rN ���r% )rS �max�minr) r. ) r r3 ZcodesrR rF rH rG rI �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 )rU Nr )�.0Ztripler r r � <genexpr>� s z(SequenceMatcher.ratio.<locals>.<genexpr>)�sumrJ r r. r r )r r r r r �ration s zSequenceMatcher.ratioc C s� | j d kr8i | _ }x"| jD ]}|�|d�d ||< q W | j }i }|jd }}xH| jD ]>}||�rl|| }n |�|d�}|d ||< |dkrV|d }qVW t|t| j�t| j� �S )Nr r% )r! r r6 r4 r r r. )r r! r1 ZavailZavailhasr Znumbr r r � quick_ratio� s zSequenceMatcher.quick_ratioc C s* t | j�t | j� }}tt||�|| �S )N)r. r r r rW )r rC rD r r r �real_quick_ratio� s z SequenceMatcher.real_quick_ratio)Nr r T)rT )�__name__� __module__� __qualname__r r r r r" r= rJ rS rZ r^ r_ r` r r r r r + s l @ ,'nG7 2 rT �333333�?c C s� |dkst d|f ��d| kr*dks:n t d|f ��g }t� }|�| � xL|D ]D}|�|� |�� |krT|�� |krT|�� |krT|�|�� |f� qTW t||�}dd� |D �S )Nr zn must be > 0: %rg g �?z cutoff must be in [0.0, 1.0]: %rc S s g | ] \}}|�qS r r )r[ ZscorerE r r r � <listcomp>� s z%get_close_matches.<locals>.<listcomp>) � ValueErrorr r r r` r_ r^ r) � _nlargest)ZwordZ possibilitiesr3 �cutoff�result�srE r r r r � s c C s4 dt | � }}x ||k r.| | |kr.|d7 }qW |S )Nr r% )r. )�line�chr0 r3 r r r �_count_leading� s rm c @ sF e Zd Zddd�Zdd� Zdd� Zdd � Zd d � Zd d � Zdd� Z dS )r Nc C s || _ || _d S )N)�linejunk�charjunk)r rn ro r r r r M s zDiffer.__init__c c s� t | j||�}x�|�� D ]�\}}}}}|dkrD| �||||||�} n\|dkr^| �d|||�} nB|dkrx| �d|||�} n(|dkr�| �d|||�} ntd|f ��| E d H qW d S ) NrK rL �-rM �+rN � zunknown tag %r)r rn rS �_fancy_replace�_dumprf ) r r r �cruncherrR r7 r8 r9 r: �gr r r �compared s zDiffer.comparec c s* x$t ||�D ]}d||| f V q W d S )Nz%s %s)r5 )r rR rE �lo�hir0 r r r rt � s z Differ._dumpc c sr || || k r2| � d|||�}| � d|||�}n | � d|||�}| � d|||�}x||fD ]} | E d H q\W d S )Nrq rp )rt ) r r r7 r8 r r9 r: �first�secondrv r r r �_plain_replace� s zDiffer._plain_replacec c sF d\}}t | j�} d\} } x�t||�D ]�} || } | �| � xxt||�D ]j}|| }|| krp| d krH|| } } qH| �|� | �� |krH| �� |krH| �� |krH| �� || }}}qHW q&W ||k r�| d kr�| �||||||�E d H d S | | d }}}nd } | � ||||||�E d H || || }}| d k�rd }}| � ||� x�| � � 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 ���qRW | � ||||�E d H n d| V | � ||d |||d |�E d H d S )N)g�G�z��?g �?)NNg �?r rK �^rL rp rM rq rN rr zunknown tag %rz r% )r ro r5 r r r` r_ r^ r| � _fancy_helperr rS rf �_qformat) r r r7 r8 r r9 r: Z best_ratiorh ru ZeqiZeqjr; rP r0 rO Zbest_iZbest_jZaeltZbelt�atags�btagsrR Zai1Zai2Zbj1Zbj2rC rD r r r rs � sX zDiffer._fancy_replacec c sb g }||k r<||k r*| � ||||||�}qT| �d|||�}n||k rT| �d|||�}|E d H d S )Nrp rq )rs rt )r r r7 r8 r r9 r: rv r r r r~ � s zDiffer._fancy_helperc c s� t t|d�t|d��}t |t|d |� d��}t |t|d |� d��}||d � �� }||d � �� }d| V |r�dd| |f V d| V |r�dd| |f V d S )N� rr z- z? %s%s z+ )rW rm �rstrip)r ZalineZbliner� r� �commonr r r r s zDiffer._qformat)NN) ra rb rc r rw rt r| rs r~ r r r r r r � s ^ )^ Nz \s*(?:#\s*)?$c C s || �d k S )Nr )rk Zpatr r r r > s � c C s | |kS )Nr )rl Zwsr r r r N s c C s: | d }|| }|dkr"d� |�S |s.|d8 }d� ||�S )Nr% z{}z{},{})�format)�start�stop� beginningr r r r �_format_range_unifiede s r� r � c c sh t | ||||||� d}�xHtd | |��|�D �]0} |s�d}|rJd�|�nd} |r\d�|�nd} d�|| |�V d�|| |�V | d | d } } t| d | d �}t| d | d �}d �|||�V x�| D ]�\}}}}}|dk�rx | ||� D ]}d| V q�W q�|dk�r2x | ||� D ]}d| V �q W |dkr�x |||� D ]}d| V �qHW q�W q.W d S )NFTz {}r z --- {}{}{}z +++ {}{}{}r rU r% � rT � z@@ -{} +{} @@{}rN rr > rL rK rp > rM rK rq )� _check_typesr rZ r� r� )r r �fromfile�tofile� fromfiledate� tofiledater3 �lineterm�startedrY �fromdate�todaterz �last� file1_range� file2_rangerR rF rH rG rI rk r r r r p s0 ) c C sB | d }|| }|s |d8 }|dkr.d� |�S d� ||| d �S )Nr% z{}z{},{})r� )r� r� r� r r r r �_format_range_context� s r� c c s� t | ||||||� tddddd�}d} �xztd | |��|�D �]b} | s�d} |rZd�|�nd } |rld�|�nd } d �|| |�V d �|| |�V | d | d } }d| V t| d |d �}d�||�V tdd� | D ���r&xD| D ]<\}}}}}|dkr�x$| ||� D ]}|| | V �q W q�W t| d |d �}d�||�V tdd� | D ��r>xH| D ]@\}}}}}|dk�r^x$|||� D ]}|| | V �q�W �q^W q>W d S )Nz+ z- z! z )rM rL rK rN FTz {}r z *** {}{}{}z --- {}{}{}r rU z***************r% r� z *** {} ****{}c s s | ]\}}}}}|d kV qdS )> rL rK Nr )r[ rR �_r r r r\ s z context_diff.<locals>.<genexpr>rM rT r� z --- {} ----{}c s s | ]\}}}}}|d kV qdS )> rM rK Nr )r[ rR r� r r r r\ s rL )r� �dictr rZ r� r� �any)r r r� r� r� r� r3 r� �prefixr� rY r� r� rz r� r� rR rF rH r� rk r� rG rI r r r r � s4 , c G s� | r0t | d t�s0tdt| d �j| d f ��|r`t |d t�s`tdt|d �j|d f ��x$|D ] }t |t�sftd|f ��qfW d S )Nr z)lines to compare must be str, not %s (%r)z"all arguments must be str, not: %r)� isinstance�str� TypeError�typera )r r �args�argr r r r� s r� � � c c s� dd� } t t| |��}t t| |��}| |�}| |�}| |�}| |�}| |�}| ||||||||�} x| D ]} | �dd�V qhW d S )Nc S sP y | � dd�S tk rJ } z dt| �j| f }t|�|�W d d }~X Y nX d S )N�ascii�surrogateescapez(all arguments must be bytes, not %s (%r))�decode�AttributeErrorr� ra r� )rj �err�msgr r r r� - s zdiff_bytes.<locals>.decoder� r� )r@ rA �encode) Zdfuncr r r� r� r� r� r3 r� r� �linesrk r r r r " s c C s t ||��| |�S )N)r rw )r r rn ro r r r r @ s #c # s� dd l }|�d��t| |||��ddgf�fdd� ���fdd�� � fdd�}|� }|d krj|E d H �n,|d 7 }d}�x dd g| } } d } xR| d kr�yt|�\} } } W n tk r� d S X | | }| | | f| |< | d 7 } q�W | |kr�d V |}n| }d} x.|�r,| | }| d 7 } | | V |d 8 }�q W |d }yDx>|�rvt|�\} } } | �r^|d }n|d 8 }| | | fV �q:W W qz tk �r� d S X qzW d S ) Nr z (\++|\-+|\^+)c s� || d7 < |d kr2|| | � d�dd � fS |dkr�| � d�| � d� }}g }|fdd�}� �||� xHt|�D ]<\}\} } |d| � d | || | � d || d � }qvW |dd � }n*| � d�dd � }|s�d }d| | d }|| |fS ) Nr% r r� �?c S s& |� | �d�d | �� g� | �d�S )Nr% r )r) rY �span)Z match_object�sub_infor r r �record_sub_info� s z3_mdiff.<locals>._make_line.<locals>.record_sub_info� �rr )r> �sub�reversed) r� Z format_key�sideZ num_lines�textZmarkersr� r� �keyZbegin�end)� change_rer r � _make_line� s 4z_mdiff.<locals>._make_linec 3 s� g } d\}}�xlx t | �dk r0| �t�d�� qW d�dd� | D ��}|�d�rX|}�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��r8� | dd �� | d d �d fV qn�|�d ��rd|d 8 }� | d d �d d fV qn�|�d��r�|d 7 }d � | dd �d fV qn�|�d��r�d � | dd � }}|d d }}n^|�d��r�|d 7 }d � | dd �d fV qn2|�d��r � | d d � d d �� | d d �dfV qx |d k �r:|d 7 }dV �q W x |d k�rZ|d 8 }dV �q>W |�d��rld S ||d fV qW d S )N)r r r� �Xr c S s g | ] }|d �qS )r r )r[ rk r r r re � s z2_mdiff.<locals>._line_iterator.<locals>.<listcomp>z-?+?r� r r% Tz--++rp )z--?+z--+z- z-+?z-?+z+--rq )z+ z+-rr F)N)r r� T))r r� NT)r. r) �next�join� startswith)r� Znum_blanks_pendingZnum_blanks_to_yieldrj � from_line�to_line)r� �diff_lines_iteratorr r �_line_iterator� sf $ z _mdiff.<locals>._line_iteratorc 3 s� � � } g g }}x�xpt |�dks,t |�dkr�yt| �\}}}W n tk rR d S X |d k rj|�||f� |d k r|�||f� qW |�d�\}}|�d�\}}|||p�|fV qW d S )Nr )r. r� � StopIterationr) r> )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� �contextrn ro r� r� Zline_pair_iteratorZlines_to_write�indexZ contextLinesr� r� r� r0 r )r� r� r� r� r �_mdiffe sT " 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 )N)�_tabsize� _wrapcolumn� _linejunk� _charjunk)r �tabsizeZ wrapcolumnrn ro 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 )Nrr r� r� r� )rK � expandtabsr� r� )rk )r r r � expand_tabs� s z2HtmlDiff._tab_newline_replace.<locals>.expand_tabsc s g | ] }� |��qS r r )r[ rk )r� r r re s z1HtmlDiff._tab_newline_replace.<locals>.<listcomp>c s g | ] }� |��qS r r )r[ rk )r� r r re s 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}xd||k r�||k r�|| dkr�|d7 }|| }|d7 }qb|| dkr�|d7 }d}qb|d7 }|d7 }qbW |d |� } ||d � } |r�| d } d| | } |� || f� | �|d| � d S )Nr� rT r r r% r� �>)r) r. r� �count� _split_line) r Z data_listZline_numr� rQ rV r0 r3 ZmarkZline1Zline2r r r r� s8 zHtmlDiff._split_linec c s� x�|D ]�\}}}|d kr&|||fV q|| \}}\}}g g } } | � | ||� | � | ||� x@| sh| r�| rx| �d�}nd}| r�| �d�}nd}|||fV q`W qW d S )Nr )r rr )r� r> ) r �diffs�fromdata�todata�flagZfromlineZfromtextZtolineZtotext�fromlist�tolistr r r � _line_wrapper; s zHtmlDiff._line_wrapperc C s� g g g }}}xz|D ]r\}}}y4|� | jd|f|�� � |� | jd|f|�� � W n( tk r| |� d � |� d � Y nX |� |� qW |||fS )Nr r% )r) � _format_liner� )r r� r� r� �flaglistr� r� r� r r r �_collect_linesW s zHtmlDiff._collect_linesc C sr y d| }d| j | |f }W n tk r6 d}Y nX |�dd��dd��dd �}|�d d ��� }d |||f S ) Nz%dz id="%s%s"r �&z&r� z>�<z<rr z z<<td class="diff_header"%s>%s</td><td nowrap="nowrap">%s</td>)�_prefixr� rK r� )r r� r� Zlinenumr� �idr r r r� l 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_prefix� s zHtmlDiff._make_prefixc C s� | j d }dgt|� }dgt|� }d\} } d} xbt|�D ]V\} } | r�| s�d} | } td| | g�} d|| f || < | d7 } d|| f || < q<d} q<W |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� r. r' rV )r r� r� r� r� r� r� �next_id� next_hrefZnum_chgZ in_changer� r0 r� r r r �_convert_flags� s: zHtmlDiff._convert_flagsc C sV | � � | �||�\}}|r"|}nd }t|||| j| jd�}| jrL| �|�}| �|�\} } } | �| | | ||�\} } } } } g }d}x`t t | ��D ]P}| | d kr�|dkr�|� d� q�|� || | | | | | | | | | f � q�W |s�|�rddd| dd| f }nd}| j t d�|�|| jd d � }|�d d ��d d��dd��dd��dd�S )N)rn ro 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� z )r� r� r� r� r� r� r� r� r� r5 r. r) �_table_templater� r� r� rK )r r� r� r� r� r� r� Z context_linesr� r� r� r� r� r� rj Zfmtr0 r� r� r r r r� � sH zHtmlDiff.make_table)r r Fr� )r r Fr� )ra rb rc r� r� r� r� r� r r r� r� r� r� r� r� r� r� r� r r r r r � s$ 7 / c c sr yddd�t |� }W n" tk r8 td| �d �Y nX d|f}x*| D ]"}|d d� |krH|dd � V qHW d S )Nz- z+ )r% r� z)unknown delta choice (must be 1 or 2): %rz r� )�int�KeyErrorrf )ZdeltaZwhichrR �prefixesrk r r r r s c C s dd l } dd l}| �|�S )Nr )�doctest�difflibZtestmod)r r r r r �_test, s r �__main__)rT rd )r� )r r r r rT r� )r r r r rT r� )r� r� r� r� rT r� )#�__all__�heapqr rg � collectionsr Z _namedtupler r r r rm r r� r� �matchr r r� r r� r r� r r r� r� r� r� r� �objectr r r ra r r r r �<module> s\ 0 O H K % ! a
Save File
Cancel