관리-도구
편집 파일: difflib.cpython-35.opt-2.pyc
���]�H � @ s� d d d d d d d d d d d d g Z d d l m Z d d l m Z e d d � Z d d � Z Gd d � d � Z d d d d � Z d d � Z Gd d � d � Z d d l Z e j d � j d d � Z d d d � Z d d � Z d d d d d d! d" d � Z d# d$ � Z d d d d d d! d% d � Z d& d' � Z d( d( d( d( d d) d* d � Z d e d+ d � Z d d e d, d- � Z d. Z d/ Z d0 Z d1 Z Gd2 d � d e � Z [ d3 d � Z d4 d5 � Z! e" d6 k r�e! � d S)7�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 | r d | | Sd S)Ng @g �?� )�matches�lengthr r �,/opt/alt/python35/lib64/python3.5/difflib.py�_calculate_ratio& s r c @ s� e Z d Z d d d d d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d d � Z d d � Z d d � Z d d � Z d S) r N� Tc C s6 | | _ d | _ | _ | | _ | j | | � d S)N)�isjunk�a�b�autojunk�set_seqs)�selfr r r r r r r �__init__� s ; zSequenceMatcher.__init__c C s | j | � | j | � d S)N)�set_seq1�set_seq2)r r r r r r r � s zSequenceMatcher.set_seqsc C s0 | | j k r d S| | _ d | _ | _ d S)N)r �matching_blocks�opcodes)r r r r r r � s zSequenceMatcher.set_seq1c C sC | | j k r d S| | _ d | _ | _ d | _ | j � d S)N)r r r � fullbcount�_SequenceMatcher__chain_b)r r r r r r � s zSequenceMatcher.set_seq2c C sP | j } i | _ } x9 t | � D]+ \ } } | j | g � } | j | � q# Wt � | _ } | j } | r� x- | j � D] } | | � r~ | j | � q~ Wx | D] } | | =q� Wt � | _ } t | � } | j rL| d k rL| d d } x9 | j � D]+ \ } } t | � | k r| j | � qWx | D] } | | =q;Wd 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 s� | j | j | j | j j f \ } } } } | | d } } } i } g } x� t | | � D]� } | j } i } x� | j | | | � D]q } | | k r� q� | | k r� P| | d d � d } | | <| | k r� | | d | | d | } } } q� W| } q] Wxm | | k rw| | k rw| | | d � rw| | d | | d k rw| d | d | d } } } q Wx_ | | | k r�| | | k r�| | | | � r�| | | | | | k r�| d 7} q{Wxl | | k rH| | k rH| | | d � rH| | d | | d k rH| d | d | d } } } q�Wx^ | | | k r�| | | k r�| | | | � r�| | | | | | k r�| d } qLWt | | | � 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 St | j � t | j � } } d | d | f g } g } x� | r | j � \ } } } } | j | | | | � \ } } } } | rS | j | � | | k r� | | k r� | j | | | | f � | | | k rS | | | k rS | j | | | | | | f � qS W| j � d } } } g } xt | D]l \ } } } | | | k r�| | | k r�| | 7} qD| r�| j | | | f � | | | } } } qDW| r�| j | | | f � | j | | d f � t t t j | � � | _ | j S)Nr ) r r. r r �popr= r) �sort�list�mapr �_make)r �la�lb�queuer 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 Sd } } g | _ } x� | j � D]� \ } } } d } | | k rp | | k rp d } n' | | k r� d } n | | k r� d } | r� | j | | | | | f � | | | | } } | r: | j d | | | | f � q: W| S)Nr r �replace�delete�insert�equal)r rK r) )r r0 r; Zanswer�ai�bj�size�tagr r r � get_opcodes s$ zSequenceMatcher.get_opcodes� c c s� | j � } | s d g } | d d d k r{ | d \ } } } } } | t | | | � | t | | | � | f | d <| d d d k r� | d \ } } } } } | | t | | | � | t | | | � f | d <| | } g } x� | D]� \ } } } } } | d k r�| | | k r�| j | | t | | | � | t | | | � f � | Vg } t | | | � t | | | � } } | j | | | | | f � q� W| r�t | � d k o�| d d d k r�| Vd S)NrO r r% )rO r r% r r% ���rV rV )rT �max�minr) r. ) r r3 ZcodesrS rG rI rH rJ �nn�groupr r r �get_grouped_opcodes< s( 33 6' -z#SequenceMatcher.get_grouped_opcodesc C sB t d d � | j � D� � } t | t | j � t | j � � S)Nc s s | ] } | d Vq d S)r% NrV r )�.0Ztripler r r � <genexpr>� s z(SequenceMatcher.ratio.<locals>.<genexpr>)�sumrK r r. r r )r r r r r �ration s zSequenceMatcher.ratioc C s� | j d k rJ i | _ } x+ | j D] } | j | d � d | | <q& W| j } i } | j d } } x` | j D]U } | | � r� | | } n | j | d � } | d | | <| d k rs | d } qs Wt | 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 s9 t | j � t | j � } } t t | | � | | � S)N)r. r r r rX )r rC rD r r r �real_quick_ratio� s z SequenceMatcher.real_quick_ratio)�__name__� __module__� __qualname__r r r r r" r= rK rT r[ r_ r` ra r r r r r + s l@ , ' n G 72 rU g333333�?c C s� | d k s t d | f � � d | k o6 d k n sN t d | f � � g } t � } | j | � xj | D]b } | j | � | j � | k rq | j � | k rq | j � | k rq | j | j � | f � qq Wt | | � } d d � | D� S)Nr zn must be > 0: %rg g �?z cutoff must be in [0.0, 1.0]: %rc S s g | ] \ } } | � q Sr r )r\ ZscorerF r r r � <listcomp>� s z%get_close_matches.<locals>.<listcomp>) � ValueErrorr r r ra r` r_ r) � _nlargest)ZwordZ possibilitiesr3 �cutoff�result�srF r r r r � s c C sD d t | � } } x* | | k r? | | | k r? | d 7} q W| S)Nr r% )r. )�line�chr0 r3 r r r �_count_leading� s rm c @ sj e Z d Z d d d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d S)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� | j � D]� \ } } } } } | d k rd | j | | | | | | � } n� | d k r� | j d | | | � } na | d k r� | j d | | | � } n: | d k r� | j d | | | � } n t d | f � � | Ed Hq" Wd S) NrL rM �-rN �+rO � zunknown tag %r)r rn rT �_fancy_replace�_dumprf ) r r r �cruncherrS r7 r8 r9 r: �gr r r �compared s " ! zDiffer.comparec c s1 x* t | | � D] } d | | | f Vq Wd S)Nz%s %s)r5 )r rS rF �lo�hir0 r r r rt � s z Differ._dumpc c s� | | | | k rG | j d | | | � } | j d | | | � } n0 | j d | | | � } | j d | | | � } x | | f D] } | Ed Hq� Wd S)Nrq rp )rt ) r r r7 r8 r r9 r: �first�secondrv r r r �_plain_replace� s zDiffer._plain_replacec c s� d \ } } t | j � } d \ } } x� t | | � D]� } | | } | j | � x� t | | � D]� } | | } | | k r� | d k rd | | } } qd | j | � | j � | k rd | j � | k rd | j � | k rd | j � | | } } } qd Wq7 W| | k rU| d k r>| j | | | | | | � Ed Hd S| | d } } } n d } | j | | | | | | � Ed H| | | | } } | d k r�d } } | j | | � x� | j � D]� \ } } } } } | | | | } } | d k r| d | 7} | d | 7} q�| d k r6| d | 7} q�| d k rS| d | 7} q�| d k r~| d | 7} | d | 7} q�t d | f � � q�W| j | | | | � Ed Hn d | V| j | | d | | | d | � Ed Hd S)N�G�z��?� �?g �?r rL �^rM rp rN rq rO rr zunknown tag %rz r% )r} r~ )NN)r ro r5 r r ra r` r_ r| � _fancy_helperr rT rf �_qformat) r r r7 r8 r r9 r: Z best_ratiorh ru ZeqiZeqjr; rQ r0 rP Zbest_iZbest_jZaeltZbelt�atags�btagsrS Zai1Zai2Zbj1Zbj2rC rD r r r rs � sX " !! " zDiffer._fancy_replacec c s� g } | | k rZ | | k r? | j | | | | | | � } q~ | j d | | | � } n$ | | k r~ | j d | | | � } | Ed Hd 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 � j � } | | d � j � } d | V| r� d d | | f Vd | V| r� d d | | f Vd S)N� rr z- z? %s%s z+ )rX rm �rstrip)r ZalineZbliner� r� �commonr r r r� s "" zDiffer._qformat) rb rc rd r rw rt r| rs r� r� r r r r r � s ^ ) ^ Nz \s*(?:#\s*)?$c C s | | � d k S)Nr )rk �patr r r r > s z c C s | | k S)Nr )rl Zwsr r r r N s c C sM | d } | | } | d k r- d j | � S| s= | d 8} d j | | � S)Nr% z{}z{},{})�format)�start�stop� beginningr r r r �_format_range_unifiede s r� r � c c s� t | | | | | | | � d } x�t d | | � j | � D]z} | s� d } | re d j | � n d } | r� d j | � n d } d j | | | � Vd j | | | � V| d | d } } t | d | d � } t | d | d � } d j | | | � Vx� | D]� \ } } } } } | d k rTx! | | | � D] } d | Vq>Wq | d k r�x! | | | � D] } d | VqqW| d k r x! | | | � D] } d | Vq�Wq Wq> Wd S)NFTz {}r z --- {}{}{}z +++ {}{}{}r r% � rU � z@@ -{} +{} @@{}rO rr rL rM rp rN rq rV > rL rM > rL rN )� _check_typesr r[ r� r� )r r �fromfile�tofile� fromfiledate� tofiledater3 �lineterm�startedrZ �fromdate�todaterz �last� file1_range� file2_rangerS rG rI rH rJ rk r r r r p s0 ) " c C sU | d } | | } | s$ | d 8} | d k r= d j | � Sd j | | | d � S)Nr% z{}z{},{})r� )r� r� r� r r r r �_format_range_context� s r� c c s t | | | | | | | � t d d d d d d d d � } d } x�t d | | � j | � D]�} | s� d } | r� d j | � n d } | r� d j | � n d } d j | | | � Vd j | | | � V| d | d } } d | Vt | d | d � } d j | | � Vt d d � | D� � r�xQ | D]I \ } } } } } | d k r5x% | | | � D] } | | | VqgWq5Wt | d | d � } d j | | � Vt d d � | D� � r_ xQ | D]I \ } } } } } | d k r�x% | | | � D] } | | | Vq�Wq�Wq_ Wd S)NrN z+ rM z- rL z! rO z FTz {}r z *** {}{}{}z --- {}{}{}r r% z***************r� z *** {} ****{}c s s* | ] \ } } } } } | d k Vq d S)rL rM N> rL rM r )r\ rS �_r r r r] s z context_diff.<locals>.<genexpr>rU r� z --- {} ----{}c s s* | ] \ } } } } } | d k Vq d S)rL rN N> rL rN r )r\ rS r� r r r r] s rV )r� �dictr r[ r� r� �any)r r r� r� r� r� r3 r� �prefixr� rZ r� r� rz r� r� rS rG rI r� rk r� rH rJ r r r r � s4 , !" c G s� | rA t | d t � rA t d t | d � j | d f � � | r� t | d t � r� t d t | d � j | d f � � x0 | D]( } t | t � s� t d | f � � q� Wd S)Nr z)lines to compare must be str, not %s (%r)z"all arguments must be str, not: %r)� isinstance�str� TypeError�typerb )r r �args�argr r r r� s !! r� � s c c s� d d � } t t | | � � } t t | | � � } | | � } | | � } | | � } | | � } | | � } | | | | | | | | | � } x | D] } | j d d � Vq� Wd S)Nc S sh y | j d d � SWnM t k rc } z- d t | � j | f } t | � | � WYd d } ~ Xn Xd S)N�ascii�surrogateescapez(all arguments must be bytes, not %s (%r))�decode�AttributeErrorr� rb 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 | | � j | | � S)N)r rw )r r rn ro r r r r @ s #c # s� d d l } | j d � � t | | | | � � d d g � f d d � � � � f d d � � � f d d � } | � } | d k r� | Ed HnN| d 7} d } x;d d g | } } d } xi | d k r+y t | � \ } } } Wn t k r d SYn X| | } | | | f | | <| d 7} q� W| | k rFd V| } n | } d } x1 | r�| | } | d 7} | | V| d 8} qUW| d } xJ | r�t | � \ } } } | r�| d } n | d 8} | | | f Vq�Wq� Wd S) Nr z (\++|\-+|\^+)c s> | | d 7<| d k r; | | | j d � d d � f S| d k r� | j d � | j d � } } g } | d d � } � j | | � xX t | � D]J \ } \ } } | d | � d | | | | � d | | d � } q� W| d d � } n7 | j d � d d � } | s d } d | | d } | | | f S) Nr% r r� �?c S s3 | j | j d � d | j � g � | j d � S)Nr% r )r) rZ �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 ! <z_mdiff.<locals>._make_linec 3 s4 g } d \ } } xx, t | � d k rC | j t � d � � q Wd j d d � | D� � } | j d � rx | } nO| j d � r� � | d d � � | d d � d f Vq n| j d � r� | d 8} � | d d � d d f Vq n�| j d � r(� | d d � d } } | d d } } n�| j d � rc� | d d � � | d d � d f Vq nd| j d � r�� | d d � � | d d � d f Vq n)| j d � r�| d 8} � | d d � d d f Vq n� | j d � r| d 7} d � | d d � d f Vq n� | j d � rLd � | d d � } } | d d } } n{ | j d � r�| d 7} d � | d d � d f Vq nB | j d � r�� | d d � d d � � | d d � d f Vq x | d k r�| d 7} d Vq�Wx | d k r | d 8} d Vq�W| j d � r d S| | d f Vq Wd S) Nr r� �Xr c S s g | ] } | d � q S)r r )r\ rk r r r re � s z2_mdiff.<locals>._line_iterator.<locals>.<listcomp>z-?+?r� r% Tz--++rp �--?+�--+�- z-+?z-?+z+--rq �+ �+-rr Fr� )r r )r� r� r� )r� r� �r r� )Nr� T�r 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 & && 0 z _mdiff.<locals>._line_iteratorc 3 s� � � } g g } } x� x� t | � d k s@ t | � d k r� y t | � \ } } } Wn t k rq d SYn X| d k r� | j | | f � | d k r | j | | f � q W| j d � \ } } | j d � \ } } | | | p� | f Vq Wd 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 sN " 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 Z d Z e Z e Z e Z e Z d Z d d d e d d � Z d d d d d d d d �Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d � Z d d d d d d � Z d S) 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� �charsetzutf-8c C s_ | j t d | j d | j d | j | | | | d | d | �d | � j | d � j | � S)NZstylesZlegend�tabler� �numlinesr� �xmlcharrefreplace)�_file_templater� �_styles�_legend� make_tabler� r� )r r� r� �fromdesc�todescr� r� r� r r r � make_file� s zHtmlDiff.make_filec sN � f d d � � � f d d � | D� } � f d d � | D� } | | f S)Nc sO | j d d � } | j � j � } | j d d � } | j d d � j d � S)Nrr r� r� r� )rL � expandtabsr� r� )rk )r r r � expand_tabs� s z2HtmlDiff._tab_newline_replace.<locals>.expand_tabsc s g | ] } � | � � q Sr r )r\ rk )r� r r re � s z1HtmlDiff._tab_newline_replace.<locals>.<listcomp>c s g | ] } � | � � q Sr 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 ss | s | j | | f � d St | � } | j } | | k s[ | | j d � d | k rr | j | | f � d Sd } d } d } x� | | k r | | k r | | d k r� | d 7} | | } | d 7} q� | | d k r� | d 7} d } q� | d 7} | d 7} q� W| d | � } | | d � } | rI| d } d | | } | j | | f � | j | d | � d S)Nr� rU r r r% r� �>)r) r. r� �count� _split_line) r Z data_listZline_numr� rR rW r0 r3 �markZline1Zline2r r r r� s8 ) zHtmlDiff._split_linec c s� x� | D]� \ } } } | d k r3 | | | f Vq | | \ } } \ } } g g } } | j | | | � | j | | | � xZ | s� | r� | r� | j d � } n d } | r� | j d � } n d } | | | f Vq� Wq Wd S)Nr r rr )r rr )r rr )r� r> ) r �diffs�fromdata�todata�flagZfromlineZfromtextZtolineZtotext�fromlist�tolistr r r � _line_wrapper7 s zHtmlDiff._line_wrapperc C s� g g g } } } x� | D]� \ } } } y< | j | j d | | � � | j | j d | | � � Wn, t k r� | j d � | j d � Yn X| j | � q W| | | f S)Nr r% )r) � _format_liner� )r r� r� r� �flaglistr� r� r� r r r �_collect_linesS s zHtmlDiff._collect_linesc C s� y% d | } d | j | | f } Wn t k r? d } Yn X| j d d � j d d � j d d � } | j d d � j � } 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� rL r� )r r� r� Zlinenumr� �idr r r r� h s *zHtmlDiff._format_linec C s< d t j } d t j } t j d 7_ | | g | _ d S)Nzfrom%d_zto%d_r% )r �_default_prefixr� )r Z fromprefix�toprefixr r r � _make_prefix s zHtmlDiff._make_prefixc C sP | j d } d g t | � } d g t | � } d \ } } d } x� t | � D]u \ } } | r� | s� d } | } t d | | g � } d | | f | | <| d 7} d | | f | | <qR d } qR W| sd g } d g } d g } d } | r d g } | } n d g } } | d s/d | | d <d | | | <| | | | | f S) Nr% r r FTz id="difflib_chg_%s_%d"z"<a href="#difflib_chg_%s_%d">n</a>z2<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 F)r� r. r' rW )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 s� | j � | j | | � \ } } | r1 | } n d } t | | | d | j d | j �} | j rs | j | � } | j | � \ } } } | j | | | | | � \ } } } } } g } d d } xz t t | � � D]f } | | d k r | d k r>| j d � q� | j | | | | | | | | | | | f � q� W| sN| rod d d | d d | f } n d } | j t d d j | � d | d | j d � } | j d d � j d d � j d d � j d d � j d d � S)Nrn ro z1 <tr><td class="diff_next"%s>%s</td>%sz%<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 Z data_rows� header_rowr� r% 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� rL )r r� r� r� r� r� r� Z context_linesr� r� r� r� r r rj �fmtr0 r r� r r r r� � sJ $ zHtmlDiff.make_table)rb rc rd 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 s� y d d d d i t | � } Wn" t k rD t d | � � Yn Xd | f } x3 | D]+ } | d d � | k rX | d d � VqX Wd S)Nr% z- r� z+ z)unknown delta choice (must be 1 or 2): %rz )�int�KeyErrorrf )Zdelta�whichrS �prefixesrk r r r r s c C s% d d l } d d l } | j | � S)Nr )�doctest�difflib�testmod)r r r r r �_test( s r �__main__)#�__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 rb r r r r �<module> sP � � �0 � N H K %� � `