File: //lib64/python2.7/site-packages/mercurial/simplemerge.pyc
�
1�3\c @@ s� d d l m Z d d l m Z d d l m Z m Z m Z d d l m Z d e
f d � � YZ d � Z d � Z
d
e f d � � YZ d � Z d
� Z d � Z d S( i ( t absolute_importi ( t _( t errort mdifft pycompat( t
stringutilt CantReprocessAndShowBasec B@ s e Z RS( ( t __name__t
__module__( ( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyR s c C@ s� | d | d k s t � | d | d k s4 t � t | d | d � } t | d | d � } | | k rx | | f Sd Sd S( s Given two ranges return the range where they intersect or None.
>>> intersect((0, 10), (0, 6))
(0, 6)
>>> intersect((0, 10), (5, 15))
(5, 10)
>>> intersect((0, 10), (10, 15))
>>> intersect((0, 9), (10, 15))
>>> intersect((0, 9), (7, 15))
(7, 9)
i i N( t AssertionErrort maxt mint None( t rat rbt sat sb( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyt intersect" s
c C@ sp | | | | k r t SxQ t t j | | � t j | | � � D]$ \ } } | | | | k r@ t Sq@ Wt Sd S( s? Compare a[astart:aend] == b[bstart:bend], without slicing.
N( t Falset zipR t xranget True( t at astartt aendt bt bstartt bendt iat ib( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyt
compare_range8 s t
Merge3Textc
B@ sq e Z d Z d d d d � Z d d d d d d d d e d � Z d � Z d � Z d � Z d � Z
d
� Z RS( s� 3-way merge of texts.
Given strings BASE, OTHER, THIS, tries to produce a combined text
incorporating the changes from both BASE->OTHER and BASE->THIS.c C@ s� | | _ | | _ | | _ | d k r9 t j | � } n | d k rW t j | � } n | d k ru t j | � } n | | _ | | _ | | _ d S( N( t basetextt atextt btextR R t
splitnewlinest baseR R ( t selfR R! R" R$ R R ( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyt __init__I s s <<<<<<<s =======s >>>>>>>c
c@ sJ t | _ d }
t | j � d k re | j d j d � rC d }
qe | j d j d � re d }
qe n | r� | r� | d | } n | r� | r� | d | } n | r� | r� | d | } n | j � } | r� | j | � } n xc| D][} | d }
|
d k r4x<t | d | d � D] } | j | VqWq� |
d k sL|
d
k r}x�t | d | d � D] } | j | VqdWq� |
d k r�x�t | d | d � D] } | j | Vq�Wq� |
d k r6| d
k rx^t | d | d � D] } | j | Vq�WqB| d k r@x!t | d | d � D] } | j | Vq'WqBt
| _ | d k ra| |
Vn x+ t | d | d � D] } | j | VqyW| d k r�| |
Vx. t | d | d � D] } | j | Vq�Wn | d k r�| |
Vn x+ t | d | d � D] } | j | VqW| d k rB| |
VqBq� t |
� � q� Wd S( s' Return merge in cvs-like form.
s
i s
s
t t unchangedi i R t sameR t conflictt locali i t otheri i N(
R t conflictst lenR t endswitht
merge_regionst minimizet rangeR$ R R R t
ValueError( R% t name_at name_bt name_baset start_markert
mid_markert
end_markert base_markert localorotherR1 t newlineR0 t tt whatt i( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyt merge_linesW sd
c c@ s x| j � D]} | d } | d k rI | | j | d | d !f Vq
| d k sa | d k r� | | j | d | d !f Vq
| d k r� | | j | d | d !f Vq
| d k r| | j | d | d !| j | d | d
!| j | d | d !f Vq
t | � � q
Wd
S( s� Yield sequence of line groups. Each one is a tuple:
'unchanged', lines
Lines unchanged from base
'a', lines
Lines taken from a
'same', lines
Lines taken from a (and equal to b)
'b', lines
Lines taken from b
'conflict', base_lines, a_lines, b_lines
Lines from base were changed to either a or b and conflict.
i R( i i R R) R R* i i i i N( R0 R$ R R R3 ( R% R= R> ( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyt merge_groups� s
c c@ sP d } } } x;| j � D]-} | \ } } } } } }
| | } | d k sU t � | | | k sk t � | |
| k s� t � | | } | | }
| | } | d k s� t � |
d k s� t � | d k s� t � | s� |
r�t | j | | | j | | � } t | j | | | j | | � } t | j | | | j | | � } | r[d | | f Vns | ry| ryd | | f VnU | r�| r�d | | f Vn7 | r�| r�d | | | | | | f Vn t d � � | } | } n | } | d k r | | k st � | | k st � | | k s%t � d | | f V| } | } |
} q q Wd S( s� Return sequences of matching and conflicting regions.
This returns tuples, where the first value says what kind we
have:
'unchanged', start, end
Take a region of base[start:end]
'same', astart, aend
b and a are different from base but give the same result
'a', start, end
Non-clashing insertion from a[start:end]
'conflict', zstart, zend, astart, aend, bstart, bend
Conflict between a and b, with z as common ancestor
Method is as follows:
The two sequences align only on regions which match the base
and both descendants. These are found by doing a two-way diff
of each one against the base, and then finding the
intersections between those regions. These "sync regions"
are by definition unchanged in both and easily dealt with.
The regions in between can be in any of three cases:
conflicted, or changed on only one side.
i R) R R R* s# can't handle a=b=base but unmatchedR( N( t find_sync_regionsR R R R$ R ( R% t izR R t regiont zmatcht zendt amatchR t bmatchR t matchlent len_at len_bt len_baset equal_at equal_bR) ( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyR0 � sP
c c@ s� xz| D]r} | d d k r( | Vq n | \ } } } } } } } | | }
| | } d } xH | |
k r� | | k r� | j | | | j | | k r� | d 7} q` W| }
d } xP | |
k r| | k r| j | | d | j | | d k r| d 7} q� W| } |
d k r.d | | |
f Vn d | | | |
| | | |
| | f V| d k r d | | | f Vq q Wd S( s
Trim conflict regions of lines where A and B sides match.
Lines where both A and B have made the same changes at the beginning
or the end of each merge region are eliminated from the conflict
region and are instead considered the same.
i R* i R) N( R R ( R% R0 RD t issuet z1t z2t a1t a2t b1t b2t alent blent iit startmatchest
endmatches( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyR1 s0
"* c C@ se d } } t j | j | j � } t j | j | j � } t | � } t | � } g } x�| | k r| | k r| | \ } } }
| | \ } } }
t | | |
f | | |
f � } | r�| d } | d } | | } | |
k s� t � | |
k st � | | k st � | | k s(t � | | | } | | | } | | } | | } | j | | !| j | | !k s�t | j | | !| j | | !f � � | j | | !| j
| | !k s�t � | j | | | | | | f � n | |
| |
k r| d 7} q[ | d 7} q[ Wt | j � } t | j � } t | j
� } | j | | | | | | f � | S( s� Return a list of sync regions, where both descendants match the base.
Generates a list of (base1, base2, a1, a2, b1, b2). There is
always a zero-length sync region at the end of all the files.
i i ( R t get_matching_blocksR R! R" R. R R R$ R R t append( R% R R t amatchest bmatchesRJ RK t slt abaseRG RV t bbaseRH RW R? t intbaset intendt intlent asubt bsubR R ( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyRB : sH
#
##&
c C@ s� t j | j | j � } t j | j | j � } g } x� | r� | r� | d d } | | d d } | d d } | | d d } t | | f | | f � } | r� | j | � n | | k r� | d =q9 | d =q9 W| S( s8 Return a list of ranges in base that are not conflicted.i i ( R R[ R R! R" R R\ ( R% t amt bmt uncRR RS RT RU R? ( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyt find_unconflictedw s
N( R R t __doc__R R& R R@ RA R0 R1 RB Rj ( ( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyR D s 8 " Y ' =c C@ sp t j | � rl t d � | } | j d � sH | j t d � | � n | j d � sl t j | � � ql n | S( sU verifies that text is non-binary (unless opts[text] is passed,
then we just warn)s %s looks like a binary file.t quiets warning: %s
t text( R t binaryR t gett warnR t Abort( Rm t patht uit optst msg( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyt _verifytext� s c C@ s\ t | � d k r* t j t d � � � n | } x$ t | � D] \ } } | | | <q> W| S( Ni s can only specify three labels.( R. R Rq R t enumerate( t defaultst overridest resultR? t override( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyt _picklabels� s c @ s� t j � � � � � f d � } � j d d � } d \ } } } | d k r� t | j � | j � d g � j d g � � \ } } } n y( | | � }
| | � } | | � } Wn t j k
r� d SXt | |
| � }
i � j d d � d 6t d 6} | d k r)d | d <d | d
<d | d <n- | d k rVd | d
<| | d <t
| d <n d } xX |
j d | d | t j | � � D]2 } � j d � r�� j
j | � q�| | 7} q�W� j d � s�| j | | j � � n |
j r�| d k r�d Sd S( s[ Performs the simplemerge algorithm.
The merged result is written into `localctx`.
c @ s t | j � | j � � � � S( N( Rv t decodeddataRr ( t ctx( Rt Rs ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyt readctx� s t modet merget uniont labeli R; R1 R7 R8 R9 s |||||||R: R6 t R4 R5 t printN( NNN( R t byteskwargsRo R R| Rr R Rq R R R R@ t strkwargst foutt writet flagsR- ( Rs t localctxt basectxt otherctxRt R R� R4 R5 R6 t localtextR t othertextt m3t extrakwargst
mergedtextt line( ( Rt Rs s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyt simplemerge� sH
!
N( t
__future__R t i18nR R� R R R t utilsR t ExceptionR R R t objectR Rv R| R� ( ( ( s; /usr/lib64/python2.7/site-packages/mercurial/simplemerge.pyt <module> s � M