0000: 2f 2a 0a 2a 2a 20 43 6f 70 79 72 69 67 68 74 20 /*.** Copyright
0010: 28 63 29 20 32 30 30 37 20 44 2e 20 52 69 63 68 (c) 2007 D. Rich
0020: 61 72 64 20 48 69 70 70 0a 2a 2a 0a 2a 2a 20 54 ard Hipp.**.** T
0030: 68 69 73 20 70 72 6f 67 72 61 6d 20 69 73 20 66 his program is f
0040: 72 65 65 20 73 6f 66 74 77 61 72 65 3b 20 79 6f ree software; yo
0050: 75 20 63 61 6e 20 72 65 64 69 73 74 72 69 62 75 u can redistribu
0060: 74 65 20 69 74 20 61 6e 64 2f 6f 72 0a 2a 2a 20 te it and/or.**
0070: 6d 6f 64 69 66 79 20 69 74 20 75 6e 64 65 72 20 modify it under
0080: 74 68 65 20 74 65 72 6d 73 20 6f 66 20 74 68 65 the terms of the
0090: 20 47 4e 55 20 47 65 6e 65 72 61 6c 20 50 75 62 GNU General Pub
00a0: 6c 69 63 0a 2a 2a 20 4c 69 63 65 6e 73 65 20 76 lic.** License v
00b0: 65 72 73 69 6f 6e 20 32 20 61 73 20 70 75 62 6c ersion 2 as publ
00c0: 69 73 68 65 64 20 62 79 20 74 68 65 20 46 72 65 ished by the Fre
00d0: 65 20 53 6f 66 74 77 61 72 65 20 46 6f 75 6e 64 e Software Found
00e0: 61 74 69 6f 6e 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 ation..**.** Thi
00f0: 73 20 70 72 6f 67 72 61 6d 20 69 73 20 64 69 73 s program is dis
0100: 74 72 69 62 75 74 65 64 20 69 6e 20 74 68 65 20 tributed in the
0110: 68 6f 70 65 20 74 68 61 74 20 69 74 20 77 69 6c hope that it wil
0120: 6c 20 62 65 20 75 73 65 66 75 6c 2c 0a 2a 2a 20 l be useful,.**
0130: 62 75 74 20 57 49 54 48 4f 55 54 20 41 4e 59 20 but WITHOUT ANY
0140: 57 41 52 52 41 4e 54 59 3b 20 77 69 74 68 6f 75 WARRANTY; withou
0150: 74 20 65 76 65 6e 20 74 68 65 20 69 6d 70 6c 69 t even the impli
0160: 65 64 20 77 61 72 72 61 6e 74 79 20 6f 66 0a 2a ed warranty of.*
0170: 2a 20 4d 45 52 43 48 41 4e 54 41 42 49 4c 49 54 * MERCHANTABILIT
0180: 59 20 6f 72 20 46 49 54 4e 45 53 53 20 46 4f 52 Y or FITNESS FOR
0190: 20 41 20 50 41 52 54 49 43 55 4c 41 52 20 50 55 A PARTICULAR PU
01a0: 52 50 4f 53 45 2e 20 20 53 65 65 20 74 68 65 20 RPOSE. See the
01b0: 47 4e 55 0a 2a 2a 20 47 65 6e 65 72 61 6c 20 50 GNU.** General P
01c0: 75 62 6c 69 63 20 4c 69 63 65 6e 73 65 20 66 6f ublic License fo
01d0: 72 20 6d 6f 72 65 20 64 65 74 61 69 6c 73 2e 0a r more details..
01e0: 2a 2a 20 0a 2a 2a 20 59 6f 75 20 73 68 6f 75 6c ** .** You shoul
01f0: 64 20 68 61 76 65 20 72 65 63 65 69 76 65 64 20 d have received
0200: 61 20 63 6f 70 79 20 6f 66 20 74 68 65 20 47 4e a copy of the GN
0210: 55 20 47 65 6e 65 72 61 6c 20 50 75 62 6c 69 63 U General Public
0220: 0a 2a 2a 20 4c 69 63 65 6e 73 65 20 61 6c 6f 6e .** License alon
0230: 67 20 77 69 74 68 20 74 68 69 73 20 6c 69 62 72 g with this libr
0240: 61 72 79 3b 20 69 66 20 6e 6f 74 2c 20 77 72 69 ary; if not, wri
0250: 74 65 20 74 6f 20 74 68 65 0a 2a 2a 20 46 72 65 te to the.** Fre
0260: 65 20 53 6f 66 74 77 61 72 65 20 46 6f 75 6e 64 e Software Found
0270: 61 74 69 6f 6e 2c 20 49 6e 63 2e 2c 20 35 39 20 ation, Inc., 59
0280: 54 65 6d 70 6c 65 20 50 6c 61 63 65 20 2d 20 53 Temple Place - S
0290: 75 69 74 65 20 33 33 30 2c 0a 2a 2a 20 42 6f 73 uite 330,.** Bos
02a0: 74 6f 6e 2c 20 4d 41 20 20 30 32 31 31 31 2d 31 ton, MA 02111-1
02b0: 33 30 37 2c 20 55 53 41 2e 0a 2a 2a 0a 2a 2a 20 307, USA..**.**
02c0: 41 75 74 68 6f 72 20 63 6f 6e 74 61 63 74 20 69 Author contact i
02d0: 6e 66 6f 72 6d 61 74 69 6f 6e 3a 0a 2a 2a 20 20 nformation:.**
02e0: 20 64 72 68 40 68 77 61 63 69 2e 63 6f 6d 0a 2a drh@hwaci.com.*
02f0: 2a 20 20 20 68 74 74 70 3a 2f 2f 77 77 77 2e 68 * http://www.h
0300: 77 61 63 69 2e 63 6f 6d 2f 64 72 68 2f 0a 2a 2a waci.com/drh/.**
0310: 0a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a .***************
0320: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0330: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0340: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0350: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0360: 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 6d 6f 64 75 .**.** This modu
0370: 6c 65 20 69 6d 70 6c 65 6d 65 6e 74 73 20 61 20 le implements a
0380: 33 2d 77 61 79 20 6d 65 72 67 65 0a 2a 2f 0a 23 3-way merge.*/.#
0390: 69 6e 63 6c 75 64 65 20 22 63 6f 6e 66 69 67 2e include "config.
03a0: 68 22 0a 23 69 6e 63 6c 75 64 65 20 22 6d 65 72 h".#include "mer
03b0: 67 65 33 2e 68 22 0a 0a 23 69 66 20 30 0a 23 64 ge3.h"..#if 0.#d
03c0: 65 66 69 6e 65 20 44 45 42 55 47 28 58 29 20 20 efine DEBUG(X)
03d0: 58 0a 23 64 65 66 69 6e 65 20 49 53 44 45 42 55 X.#define ISDEBU
03e0: 47 20 31 0a 23 65 6c 73 65 0a 23 64 65 66 69 6e G 1.#else.#defin
03f0: 65 20 44 45 42 55 47 28 58 29 0a 23 64 65 66 69 e DEBUG(X).#defi
0400: 6e 65 20 49 53 44 45 42 55 47 20 30 0a 23 65 6e ne ISDEBUG 0.#en
0410: 64 69 66 0a 0a 2f 2a 20 54 68 65 20 6d 69 6e 69 dif../* The mini
0420: 6d 75 6d 20 6f 66 20 74 77 6f 20 69 6e 74 65 67 mum of two integ
0430: 65 72 73 20 2a 2f 0a 23 64 65 66 69 6e 65 20 6d ers */.#define m
0440: 69 6e 28 41 2c 42 29 20 20 28 41 3c 42 3f 41 3a in(A,B) (A<B?A:
0450: 42 29 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6d 70 61 72 B)../*.** Compar
0460: 65 20 4e 20 6c 69 6e 65 73 20 6f 66 20 74 65 78 e N lines of tex
0470: 74 20 66 72 6f 6d 20 70 56 31 20 61 6e 64 20 70 t from pV1 and p
0480: 56 32 2e 20 20 49 66 20 74 68 65 20 6c 69 6e 65 V2. If the line
0490: 73 0a 2a 2a 20 61 72 65 20 74 68 65 20 73 61 6d s.** are the sam
04a0: 65 2c 20 72 65 74 75 72 6e 20 74 72 75 65 2e 20 e, return true.
04b0: 20 52 65 74 75 72 6e 20 66 61 6c 73 65 20 69 66 Return false if
04c0: 20 74 68 65 79 20 61 72 65 20 64 69 66 66 65 72 they are differ
04d0: 65 6e 74 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 63 ent..**.** The c
04e0: 75 72 73 6f 72 20 6f 6e 20 62 6f 74 68 20 70 56 ursor on both pV
04f0: 31 20 61 6e 64 20 70 56 32 20 69 73 20 75 6e 63 1 and pV2 is unc
0500: 68 61 6e 67 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 hanged..*/.stati
0510: 63 20 69 6e 74 20 73 61 6d 65 4c 69 6e 65 73 28 c int sameLines(
0520: 42 6c 6f 62 20 2a 70 56 31 2c 20 42 6c 6f 62 20 Blob *pV1, Blob
0530: 2a 70 56 32 2c 20 69 6e 74 20 4e 29 7b 0a 20 20 *pV2, int N){.
0540: 63 68 61 72 20 2a 7a 31 2c 20 2a 7a 32 3b 0a 20 char *z1, *z2;.
0550: 20 69 6e 74 20 69 3b 0a 0a 20 20 69 66 28 20 4e int i;.. if( N
0560: 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 31 3b 0a ==0 ) return 1;.
0570: 20 20 7a 31 20 3d 20 26 62 6c 6f 62 5f 62 75 66 z1 = &blob_buf
0580: 66 65 72 28 70 56 31 29 5b 62 6c 6f 62 5f 74 65 fer(pV1)[blob_te
0590: 6c 6c 28 70 56 31 29 5d 3b 0a 20 20 7a 32 20 3d ll(pV1)];. z2 =
05a0: 20 26 62 6c 6f 62 5f 62 75 66 66 65 72 28 70 56 &blob_buffer(pV
05b0: 32 29 5b 62 6c 6f 62 5f 74 65 6c 6c 28 70 56 32 2)[blob_tell(pV2
05c0: 29 5d 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 7a )];. for(i=0; z
05d0: 31 5b 69 5d 3d 3d 7a 32 5b 69 5d 3b 20 69 2b 2b 1[i]==z2[i]; i++
05e0: 29 7b 0a 20 20 20 20 69 66 28 20 7a 31 5b 69 5d ){. if( z1[i]
05f0: 3d 3d 27 5c 6e 27 20 29 7b 0a 20 20 20 20 20 20 =='\n' ){.
0600: 4e 2d 2d 3b 0a 20 20 20 20 20 20 69 66 28 20 4e N--;. if( N
0610: 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 31 3b 0a ==0 ) return 1;.
0620: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 }. }. retu
0630: 72 6e 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 4c rn 0;.}../*.** L
0640: 6f 6f 6b 20 61 74 20 74 68 65 20 6e 65 78 74 20 ook at the next
0650: 65 64 69 74 20 74 72 69 70 6c 65 20 69 6e 20 62 edit triple in b
0660: 6f 74 68 20 61 43 31 20 61 6e 64 20 61 43 32 2e oth aC1 and aC2.
0670: 20 20 49 66 20 74 68 65 79 20 64 65 73 63 72 69 If they descri
0680: 62 65 0a 2a 2a 20 61 6e 20 69 64 65 6e 74 69 63 be.** an identic
0690: 61 6c 20 65 64 69 74 2c 20 74 68 65 6e 20 72 65 al edit, then re
06a0: 74 75 72 6e 20 31 2e 20 20 49 66 20 74 68 65 20 turn 1. If the
06b0: 65 64 69 74 73 20 61 72 65 20 64 69 66 66 65 72 edits are differ
06c0: 65 6e 74 2c 0a 2a 2a 20 72 65 74 75 72 6e 20 30 ent,.** return 0
06d0: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 ..*/.static int
06e0: 73 61 6d 65 45 64 69 74 28 69 6e 74 20 2a 61 43 sameEdit(int *aC
06f0: 31 2c 20 69 6e 74 20 2a 61 43 32 2c 20 42 6c 6f 1, int *aC2, Blo
0700: 62 20 2a 70 56 31 2c 20 42 6c 6f 62 20 2a 70 56 b *pV1, Blob *pV
0710: 32 29 7b 0a 20 20 69 66 28 20 61 43 31 5b 30 5d 2){. if( aC1[0]
0720: 21 3d 61 43 32 5b 30 5d 20 29 20 72 65 74 75 72 !=aC2[0] ) retur
0730: 6e 20 30 3b 0a 20 20 69 66 28 20 61 43 31 5b 31 n 0;. if( aC1[1
0740: 5d 21 3d 61 43 32 5b 31 5d 20 29 20 72 65 74 75 ]!=aC2[1] ) retu
0750: 72 6e 20 30 3b 0a 20 20 69 66 28 20 61 43 31 5b rn 0;. if( aC1[
0760: 32 5d 21 3d 61 43 32 5b 32 5d 20 29 20 72 65 74 2]!=aC2[2] ) ret
0770: 75 72 6e 20 30 3b 0a 20 20 69 66 28 20 73 61 6d urn 0;. if( sam
0780: 65 4c 69 6e 65 73 28 70 56 31 2c 20 70 56 32 2c eLines(pV1, pV2,
0790: 20 61 43 31 5b 32 5d 29 20 29 20 72 65 74 75 72 aC1[2]) ) retur
07a0: 6e 20 31 3b 0a 20 20 72 65 74 75 72 6e 20 30 3b n 1;. return 0;
07b0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 61 43 .}../*.** The aC
07c0: 5b 5d 20 61 72 72 61 79 20 63 6f 6e 74 61 69 6e [] array contain
07d0: 73 20 74 72 69 70 6c 65 73 20 6f 66 20 69 6e 74 s triples of int
07e0: 65 67 65 72 73 2e 20 20 57 69 74 68 69 6e 20 65 egers. Within e
07f0: 61 63 68 20 74 72 69 70 6c 65 2c 20 74 68 65 0a ach triple, the.
0800: 2a 2a 20 65 6c 65 6d 65 6e 74 73 20 61 72 65 3a ** elements are:
0810: 0a 2a 2a 0a 2a 2a 20 20 20 28 30 29 20 20 54 68 .**.** (0) Th
0820: 65 20 6e 75 6d 62 65 72 20 6f 66 20 6c 69 6e 65 e number of line
0830: 73 20 74 6f 20 63 6f 70 79 0a 2a 2a 20 20 20 28 s to copy.** (
0840: 31 29 20 20 54 68 65 20 6e 75 6d 62 65 72 20 6f 1) The number o
0850: 66 20 6c 69 6e 65 73 20 74 6f 20 64 65 6c 65 74 f lines to delet
0860: 65 0a 2a 2a 20 20 20 28 32 29 20 20 54 68 65 20 e.** (2) The
0870: 6e 75 6d 62 65 72 20 6f 66 20 6c 69 65 6e 73 20 number of liens
0880: 74 6f 20 69 6e 73 65 72 74 0a 2a 2a 0a 2a 2a 20 to insert.**.**
0890: 53 75 70 70 6f 73 65 20 77 65 20 77 61 6e 74 20 Suppose we want
08a0: 74 6f 20 61 64 76 61 6e 63 65 20 6f 76 65 72 20 to advance over
08b0: 73 7a 20 6c 69 6e 65 73 20 6f 66 20 74 68 65 20 sz lines of the
08c0: 70 69 76 6f 74 2e 20 20 54 68 69 73 20 72 6f 75 pivot. This rou
08d0: 74 69 6e 65 0a 2a 2a 20 72 65 74 75 72 6e 73 20 tine.** returns
08e0: 74 72 75 65 20 69 66 20 74 68 61 74 20 61 64 76 true if that adv
08f0: 61 6e 63 65 20 77 6f 75 6c 64 20 6c 61 6e 64 20 ance would land
0900: 75 73 20 6f 6e 20 61 20 63 6f 70 79 20 6f 70 65 us on a copy ope
0910: 72 61 74 69 6f 6e 2e 20 20 49 74 0a 2a 2a 20 72 ration. It.** r
0920: 65 74 75 72 6e 73 20 66 61 6c 73 65 20 69 66 20 eturns false if
0930: 74 68 65 20 61 64 76 61 6e 63 65 20 77 6f 75 6c the advance woul
0940: 64 20 65 6e 64 20 6f 6e 20 61 20 64 65 6c 65 74 d end on a delet
0950: 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 e..*/.static int
0960: 20 65 6e 64 73 5f 61 74 5f 43 50 59 28 69 6e 74 ends_at_CPY(int
0970: 20 2a 61 43 2c 20 69 6e 74 20 73 7a 29 7b 0a 20 *aC, int sz){.
0980: 20 77 68 69 6c 65 28 20 73 7a 3e 30 20 26 26 20 while( sz>0 &&
0990: 28 61 43 5b 30 5d 3e 30 20 7c 7c 20 61 43 5b 31 (aC[0]>0 || aC[1
09a0: 5d 3e 30 20 7c 7c 20 61 43 5b 32 5d 3e 30 29 20 ]>0 || aC[2]>0)
09b0: 29 7b 0a 20 20 20 20 69 66 28 20 61 43 5b 30 5d ){. if( aC[0]
09c0: 3e 3d 73 7a 20 29 20 72 65 74 75 72 6e 20 31 3b >=sz ) return 1;
09d0: 0a 20 20 20 20 73 7a 20 2d 3d 20 61 43 5b 30 5d . sz -= aC[0]
09e0: 3b 0a 20 20 20 20 69 66 28 20 61 43 5b 31 5d 3e ;. if( aC[1]>
09f0: 73 7a 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 sz ) return 0;.
0a00: 20 20 20 73 7a 20 2d 3d 20 61 43 5b 31 5d 3b 0a sz -= aC[1];.
0a10: 20 20 20 20 61 43 20 2b 3d 20 33 3b 0a 20 20 7d aC += 3;. }
0a20: 0a 20 20 72 65 74 75 72 6e 20 31 3b 0a 7d 0a 0a . return 1;.}..
0a30: 2f 2a 0a 2a 2a 20 70 53 72 63 20 63 6f 6e 74 61 /*.** pSrc conta
0a40: 69 6e 73 20 61 6e 20 65 64 69 74 65 64 20 66 69 ins an edited fi
0a50: 6c 65 20 77 68 65 72 65 20 61 43 5b 5d 20 64 65 le where aC[] de
0a60: 73 63 72 69 62 65 73 20 74 68 65 20 65 64 69 74 scribes the edit
0a70: 2e 20 20 50 61 72 74 20 6f 66 0a 2a 2a 20 70 53 . Part of.** pS
0a80: 72 63 20 68 61 73 20 61 6c 72 65 61 64 79 20 62 rc has already b
0a90: 65 65 6e 20 6f 75 74 70 75 74 2e 20 20 54 68 69 een output. Thi
0aa0: 73 20 72 6f 75 74 69 6e 65 20 6f 75 74 70 75 74 s routine output
0ab0: 73 20 61 64 64 69 74 69 6f 6e 61 6c 20 6c 69 6e s additional lin
0ac0: 65 73 0a 2a 2a 20 6f 66 20 70 53 72 63 20 2d 20 es.** of pSrc -
0ad0: 6c 69 6e 65 73 20 74 68 61 74 20 63 6f 72 72 65 lines that corre
0ae0: 73 70 6f 6e 64 20 74 6f 20 74 68 65 20 6e 65 78 spond to the nex
0af0: 74 20 73 7a 20 6c 69 6e 65 73 20 6f 66 20 74 68 t sz lines of th
0b00: 65 20 6f 72 69 67 69 6e 61 6c 0a 2a 2a 20 75 6e e original.** un
0b10: 65 64 69 74 65 64 20 66 69 6c 65 2e 0a 2a 2a 0a edited file..**.
0b20: 2a 2a 20 54 68 65 20 61 43 5b 5d 20 61 72 72 61 ** The aC[] arra
0b30: 79 20 69 73 20 75 70 64 61 74 65 64 20 61 6e 64 y is updated and
0b40: 20 74 68 65 20 6e 65 77 20 69 6e 64 65 78 20 69 the new index i
0b50: 6e 74 6f 20 61 43 5b 5d 20 69 73 20 72 65 74 75 nto aC[] is retu
0b60: 72 6e 65 64 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 rned..*/.static
0b70: 69 6e 74 20 6f 75 74 70 75 74 5f 6f 6e 65 5f 73 int output_one_s
0b80: 69 64 65 28 0a 20 20 42 6c 6f 62 20 2a 70 4f 75 ide(. Blob *pOu
0b90: 74 2c 20 20 20 20 20 2f 2a 20 57 72 69 74 65 20 t, /* Write
0ba0: 74 6f 20 74 68 69 73 20 62 6c 6f 62 20 2a 2f 0a to this blob */.
0bb0: 20 20 42 6c 6f 62 20 2a 70 53 72 63 2c 20 20 20 Blob *pSrc,
0bc0: 20 20 2f 2a 20 54 68 65 20 65 64 69 74 65 64 20 /* The edited
0bd0: 66 69 6c 65 20 74 68 61 74 20 69 73 20 74 6f 20 file that is to
0be0: 62 65 20 63 6f 70 69 65 64 20 74 6f 20 70 4f 75 be copied to pOu
0bf0: 74 20 2a 2f 0a 20 20 69 6e 74 20 2a 61 43 2c 20 t */. int *aC,
0c00: 20 20 20 20 20 20 20 2f 2a 20 41 72 72 61 79 20 /* Array
0c10: 6f 66 20 69 6e 74 65 67 65 72 20 74 72 69 70 6c of integer tripl
0c20: 65 73 20 64 65 73 63 72 69 62 69 6e 67 20 74 68 es describing th
0c30: 65 20 65 64 69 74 20 2a 2f 0a 20 20 69 6e 74 20 e edit */. int
0c40: 69 2c 20 20 20 20 20 20 20 20 20 20 2f 2a 20 49 i, /* I
0c50: 6e 64 65 78 20 69 6e 20 61 43 5b 5d 20 6f 66 20 ndex in aC[] of
0c60: 63 75 72 72 65 6e 74 20 6c 6f 63 61 74 69 6f 6e current location
0c70: 20 69 6e 20 70 53 72 63 20 2a 2f 0a 20 20 69 6e in pSrc */. in
0c80: 74 20 73 7a 20 20 20 20 20 20 20 20 20 20 2f 2a t sz /*
0c90: 20 4e 75 6d 62 65 72 20 6f 66 20 6c 69 6e 65 73 Number of lines
0ca0: 20 69 6e 20 75 6e 65 64 69 74 65 64 20 73 6f 75 in unedited sou
0cb0: 72 63 65 20 74 6f 20 6f 75 74 70 75 74 20 2a 2f rce to output */
0cc0: 0a 29 7b 0a 20 20 77 68 69 6c 65 28 20 73 7a 3e .){. while( sz>
0cd0: 30 20 29 7b 0a 20 20 20 20 69 66 28 20 61 43 5b 0 ){. if( aC[
0ce0: 69 5d 3d 3d 30 20 26 26 20 61 43 5b 69 2b 31 5d i]==0 && aC[i+1]
0cf0: 3d 3d 30 20 26 26 20 61 43 5b 69 2b 32 5d 3d 3d ==0 && aC[i+2]==
0d00: 30 20 29 20 62 72 65 61 6b 3b 0a 20 20 20 20 69 0 ) break;. i
0d10: 66 28 20 61 43 5b 69 5d 3e 73 7a 20 29 7b 0a 20 f( aC[i]>sz ){.
0d20: 20 20 20 20 20 62 6c 6f 62 5f 63 6f 70 79 5f 6c blob_copy_l
0d30: 69 6e 65 73 28 70 4f 75 74 2c 20 70 53 72 63 2c ines(pOut, pSrc,
0d40: 20 73 7a 29 3b 0a 20 20 20 20 20 20 61 43 5b 69 sz);. aC[i
0d50: 5d 20 2d 3d 20 73 7a 3b 0a 20 20 20 20 20 20 62 ] -= sz;. b
0d60: 72 65 61 6b 3b 0a 20 20 20 20 7d 0a 20 20 20 20 reak;. }.
0d70: 62 6c 6f 62 5f 63 6f 70 79 5f 6c 69 6e 65 73 28 blob_copy_lines(
0d80: 70 4f 75 74 2c 20 70 53 72 63 2c 20 61 43 5b 69 pOut, pSrc, aC[i
0d90: 5d 29 3b 0a 20 20 20 20 62 6c 6f 62 5f 63 6f 70 ]);. blob_cop
0da0: 79 5f 6c 69 6e 65 73 28 70 4f 75 74 2c 20 70 53 y_lines(pOut, pS
0db0: 72 63 2c 20 61 43 5b 69 2b 32 5d 29 3b 0a 20 20 rc, aC[i+2]);.
0dc0: 20 20 73 7a 20 2d 3d 20 61 43 5b 69 5d 20 2b 20 sz -= aC[i] +
0dd0: 61 43 5b 69 2b 31 5d 3b 0a 20 20 20 20 69 20 2b aC[i+1];. i +
0de0: 3d 20 33 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 = 3;. }. retur
0df0: 6e 20 69 3b 0a 7d 0a 0a 0a 0a 2f 2a 0a 2a 2a 20 n i;.}..../*.**
0e00: 44 6f 20 61 20 74 68 72 65 65 2d 77 61 79 20 6d Do a three-way m
0e10: 65 72 67 65 2e 20 20 49 6e 69 74 69 61 6c 69 7a erge. Initializ
0e20: 65 20 70 4f 75 74 20 74 6f 20 63 6f 6e 74 61 69 e pOut to contai
0e30: 6e 20 74 68 65 20 72 65 73 75 6c 74 2e 0a 2a 2a n the result..**
0e40: 0a 2a 2a 20 54 68 65 20 6d 65 72 67 65 20 69 73 .** The merge is
0e50: 20 61 6e 20 65 64 69 74 20 61 67 61 69 6e 73 74 an edit against
0e60: 20 70 56 32 2e 20 20 42 6f 74 68 20 70 56 31 20 pV2. Both pV1
0e70: 61 6e 64 20 70 56 32 20 68 61 76 65 20 61 0a 2a and pV2 have a.*
0e80: 2a 20 63 6f 6d 6d 6f 6e 20 6f 72 69 67 69 6e 20 * common origin
0e90: 61 74 20 70 50 69 76 6f 74 2e 20 20 41 70 70 6c at pPivot. Appl
0ea0: 79 20 74 68 65 20 63 68 61 6e 67 65 73 20 6f 66 y the changes of
0eb0: 20 70 50 69 76 6f 74 20 3d 3d 3e 20 70 56 31 0a pPivot ==> pV1.
0ec0: 2a 2a 20 74 6f 20 70 56 32 2e 0a 2a 2a 0a 2a 2a ** to pV2..**.**
0ed0: 20 54 68 65 20 72 65 74 75 72 6e 20 69 73 20 30 The return is 0
0ee0: 20 75 70 6f 6e 20 63 6f 6d 70 6c 65 74 65 20 73 upon complete s
0ef0: 75 63 63 65 73 73 2e 20 49 66 20 61 6e 79 20 69 uccess. If any i
0f00: 6e 70 75 74 20 66 69 6c 65 20 69 73 20 62 69 6e nput file is bin
0f10: 61 72 79 2c 0a 2a 2a 20 2d 31 20 69 73 20 72 65 ary,.** -1 is re
0f20: 74 75 72 6e 65 64 20 61 6e 64 20 70 4f 75 74 20 turned and pOut
0f30: 69 73 20 75 6e 6d 6f 64 69 66 69 65 64 2e 20 20 is unmodified.
0f40: 49 66 20 74 68 65 72 65 20 61 72 65 20 6d 65 72 If there are mer
0f50: 67 65 0a 2a 2a 20 63 6f 6e 66 6c 69 63 74 73 2c ge.** conflicts,
0f60: 20 74 68 65 20 6d 65 72 67 65 20 70 72 6f 63 65 the merge proce
0f70: 65 64 73 20 61 73 20 62 65 73 74 20 61 73 20 69 eds as best as i
0f80: 74 20 63 61 6e 20 61 6e 64 20 74 68 65 20 6e 75 t can and the nu
0f90: 6d 62 65 72 20 0a 2a 2a 20 6f 66 20 63 6f 6e 66 mber .** of conf
0fa0: 6c 69 63 74 73 20 69 73 20 72 65 74 75 72 6e 73 licts is returns
0fb0: 0a 2a 2f 0a 69 6e 74 20 62 6c 6f 62 5f 6d 65 72 .*/.int blob_mer
0fc0: 67 65 28 42 6c 6f 62 20 2a 70 50 69 76 6f 74 2c ge(Blob *pPivot,
0fd0: 20 42 6c 6f 62 20 2a 70 56 31 2c 20 42 6c 6f 62 Blob *pV1, Blob
0fe0: 20 2a 70 56 32 2c 20 42 6c 6f 62 20 2a 70 4f 75 *pV2, Blob *pOu
0ff0: 74 29 7b 0a 20 20 69 6e 74 20 2a 61 43 31 3b 20 t){. int *aC1;
1000: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
1010: 43 68 61 6e 67 65 73 20 66 72 6f 6d 20 70 50 69 Changes from pPi
1020: 76 6f 74 20 74 6f 20 70 56 31 20 2a 2f 0a 20 20 vot to pV1 */.
1030: 69 6e 74 20 2a 61 43 32 3b 20 20 20 20 20 20 20 int *aC2;
1040: 20 20 20 20 20 20 20 2f 2a 20 43 68 61 6e 67 65 /* Change
1050: 73 20 66 72 6f 6d 20 70 50 69 76 6f 74 20 74 6f s from pPivot to
1060: 20 70 56 32 20 2a 2f 0a 20 20 69 6e 74 20 69 31 pV2 */. int i1
1070: 2c 20 69 32 3b 20 20 20 20 20 20 20 20 20 20 20 , i2;
1080: 20 2f 2a 20 49 6e 64 65 78 20 69 6e 74 6f 20 61 /* Index into a
1090: 43 31 5b 5d 20 61 6e 64 20 61 43 32 5b 5d 20 2a C1[] and aC2[] *
10a0: 2f 0a 20 20 69 6e 74 20 6e 43 70 79 2c 20 6e 44 /. int nCpy, nD
10b0: 65 6c 2c 20 6e 49 6e 73 3b 20 20 2f 2a 20 4e 75 el, nIns; /* Nu
10c0: 6d 62 65 72 20 6f 66 20 6c 69 6e 65 73 20 74 6f mber of lines to
10d0: 20 63 6f 70 79 2c 20 64 65 6c 65 74 65 2c 20 6f copy, delete, o
10e0: 72 20 69 6e 73 65 72 74 20 2a 2f 0a 20 20 69 6e r insert */. in
10f0: 74 20 6c 69 6d 69 74 31 2c 20 6c 69 6d 69 74 32 t limit1, limit2
1100: 3b 20 20 20 20 2f 2a 20 53 69 7a 65 73 20 6f 66 ; /* Sizes of
1110: 20 61 43 31 5b 5d 20 61 6e 64 20 61 43 32 5b 5d aC1[] and aC2[]
1120: 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 6f 6e 66 6c */. int nConfl
1130: 69 63 74 20 3d 20 30 3b 20 20 20 20 20 2f 2a 20 ict = 0; /*
1140: 4e 75 6d 62 65 72 20 6f 66 20 6d 65 72 67 65 20 Number of merge
1150: 63 6f 6e 66 6c 69 63 74 73 20 73 65 65 6e 20 73 conflicts seen s
1160: 6f 20 66 61 72 20 2a 2f 0a 20 20 73 74 61 74 69 o far */. stati
1170: 63 20 63 6f 6e 73 74 20 63 68 61 72 20 7a 42 65 c const char zBe
1180: 67 69 6e 5b 5d 20 3d 20 22 3e 3e 3e 3e 3e 3e 3e gin[] = ">>>>>>>
1190: 20 42 45 47 49 4e 20 4d 45 52 47 45 20 43 4f 4e BEGIN MERGE CON
11a0: 46 4c 49 43 54 5c 6e 22 3b 0a 20 20 73 74 61 74 FLICT\n";. stat
11b0: 69 63 20 63 6f 6e 73 74 20 63 68 61 72 20 7a 4d ic const char zM
11c0: 69 64 5b 5d 20 20 20 3d 20 22 3d 3d 3d 3d 3d 3d id[] = "======
11d0: 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d 3d ================
11e0: 3d 3d 3d 3d 3d 3d 5c 6e 22 3b 0a 20 20 73 74 61 ======\n";. sta
11f0: 74 69 63 20 63 6f 6e 73 74 20 63 68 61 72 20 7a tic const char z
1200: 45 6e 64 5b 5d 20 20 20 3d 20 22 3c 3c 3c 3c 3c End[] = "<<<<<
1210: 3c 3c 20 45 4e 44 20 4d 45 52 47 45 20 43 4f 4e << END MERGE CON
1220: 46 4c 49 43 54 5c 6e 22 3b 0a 0a 20 20 2f 2a 20 FLICT\n";.. /*
1230: 43 6f 6d 70 75 74 65 20 74 68 65 20 65 64 69 74 Compute the edit
1240: 73 20 74 68 61 74 20 6f 63 63 75 72 20 66 72 6f s that occur fro
1250: 6d 20 70 50 69 76 6f 74 20 3d 3e 20 70 56 31 20 m pPivot => pV1
1260: 61 6e 64 20 70 50 69 76 6f 74 20 3d 3e 20 70 56 and pPivot => pV
1270: 32 20 2a 2f 0a 20 20 61 43 31 20 3d 20 74 65 78 2 */. aC1 = tex
1280: 74 5f 64 69 66 66 28 70 50 69 76 6f 74 2c 20 70 t_diff(pPivot, p
1290: 56 31 2c 20 30 2c 20 30 29 3b 0a 20 20 61 43 32 V1, 0, 0);. aC2
12a0: 20 3d 20 74 65 78 74 5f 64 69 66 66 28 70 50 69 = text_diff(pPi
12b0: 76 6f 74 2c 20 70 56 32 2c 20 30 2c 20 30 29 3b vot, pV2, 0, 0);
12c0: 0a 20 20 69 66 28 20 61 43 32 3d 3d 30 20 7c 7c . if( aC2==0 ||
12d0: 20 61 43 32 3d 3d 30 20 29 7b 0a 20 20 20 20 66 aC2==0 ){. f
12e0: 72 65 65 28 61 43 31 29 3b 0a 20 20 20 20 66 72 ree(aC1);. fr
12f0: 65 65 28 61 43 32 29 3b 0a 20 20 20 20 72 65 74 ee(aC2);. ret
1300: 75 72 6e 20 2d 31 3b 0a 20 20 7d 0a 0a 20 20 62 urn -1;. }.. b
1310: 6c 6f 62 5f 7a 65 72 6f 28 70 4f 75 74 29 3b 20 lob_zero(pOut);
1320: 20 20 20 20 20 20 20 20 2f 2a 20 4d 65 72 67 65 /* Merge
1330: 20 72 65 73 75 6c 74 73 20 73 74 6f 72 65 64 20 results stored
1340: 69 6e 20 70 4f 75 74 20 2a 2f 0a 20 20 62 6c 6f in pOut */. blo
1350: 62 5f 72 65 77 69 6e 64 28 70 56 31 29 3b 20 20 b_rewind(pV1);
1360: 20 20 20 20 20 20 2f 2a 20 52 65 77 69 6e 64 20 /* Rewind
1370: 69 6e 70 75 74 73 3a 20 20 4e 65 65 64 65 64 20 inputs: Needed
1380: 74 6f 20 72 65 63 6f 6e 73 74 72 75 63 74 20 6f to reconstruct o
1390: 75 74 70 75 74 20 2a 2f 0a 20 20 62 6c 6f 62 5f utput */. blob_
13a0: 72 65 77 69 6e 64 28 70 56 32 29 3b 0a 20 20 62 rewind(pV2);. b
13b0: 6c 6f 62 5f 72 65 77 69 6e 64 28 70 50 69 76 6f lob_rewind(pPivo
13c0: 74 29 3b 0a 0a 20 20 2f 2a 20 44 65 74 65 72 6d t);.. /* Determ
13d0: 69 6e 65 20 74 68 65 20 6c 65 6e 67 74 68 20 6f ine the length o
13e0: 66 20 74 68 65 20 61 43 31 5b 5d 20 61 6e 64 20 f the aC1[] and
13f0: 61 43 32 5b 5d 20 63 68 61 6e 67 65 20 76 65 63 aC2[] change vec
1400: 74 6f 72 73 20 2a 2f 0a 20 20 66 6f 72 28 69 31 tors */. for(i1
1410: 3d 30 3b 20 61 43 31 5b 69 31 5d 20 7c 7c 20 61 =0; aC1[i1] || a
1420: 43 31 5b 69 31 2b 31 5d 20 7c 7c 20 61 43 31 5b C1[i1+1] || aC1[
1430: 69 31 2b 32 5d 3b 20 69 31 2b 3d 33 29 7b 7d 0a i1+2]; i1+=3){}.
1440: 20 20 6c 69 6d 69 74 31 20 3d 20 69 31 3b 0a 20 limit1 = i1;.
1450: 20 66 6f 72 28 69 32 3d 30 3b 20 61 43 32 5b 69 for(i2=0; aC2[i
1460: 32 5d 20 7c 7c 20 61 43 32 5b 69 32 2b 31 5d 20 2] || aC2[i2+1]
1470: 7c 7c 20 61 43 32 5b 69 32 2b 32 5d 3b 20 69 32 || aC2[i2+2]; i2
1480: 2b 3d 33 29 7b 7d 0a 20 20 6c 69 6d 69 74 32 20 +=3){}. limit2
1490: 3d 20 69 32 3b 0a 0a 20 20 44 45 42 55 47 28 0a = i2;.. DEBUG(.
14a0: 20 20 20 20 66 6f 72 28 69 31 3d 30 3b 20 69 31 for(i1=0; i1
14b0: 3c 6c 69 6d 69 74 31 3b 20 69 31 2b 3d 33 29 7b <limit1; i1+=3){
14c0: 0a 20 20 20 20 20 20 70 72 69 6e 74 66 28 22 63 . printf("c
14d0: 31 3a 20 25 34 64 20 25 34 64 20 25 34 64 5c 6e 1: %4d %4d %4d\n
14e0: 22 2c 20 61 43 31 5b 69 31 5d 2c 20 61 43 31 5b ", aC1[i1], aC1[
14f0: 69 31 2b 31 5d 2c 20 61 43 31 5b 69 31 2b 32 5d i1+1], aC1[i1+2]
1500: 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 66 6f 72 );. }. for
1510: 28 69 32 3d 30 3b 20 69 32 3c 6c 69 6d 69 74 32 (i2=0; i2<limit2
1520: 3b 20 69 32 2b 3d 33 29 7b 0a 20 20 20 20 20 70 ; i2+=3){. p
1530: 72 69 6e 74 66 28 22 63 32 3a 20 25 34 64 20 25 rintf("c2: %4d %
1540: 34 64 20 25 34 64 5c 6e 22 2c 20 61 43 32 5b 69 4d %4d\n", aC2[i
1550: 32 5d 2c 20 61 43 32 5b 69 32 2b 31 5d 2c 20 61 2], aC2[i2+1], a
1560: 43 32 5b 69 32 2b 32 5d 29 3b 0a 20 20 20 20 7d C2[i2+2]);. }
1570: 0a 20 20 29 0a 0a 20 20 69 31 20 3d 20 69 32 20 . ).. i1 = i2
1580: 3d 20 30 3b 0a 20 20 77 68 69 6c 65 28 20 69 31 = 0;. while( i1
1590: 3c 6c 69 6d 69 74 31 20 26 26 20 69 32 3c 6c 69 <limit1 && i2<li
15a0: 6d 69 74 32 20 29 7b 0a 20 20 20 20 44 45 42 55 mit2 ){. DEBU
15b0: 47 28 20 70 72 69 6e 74 66 28 22 25 64 3a 20 25 G( printf("%d: %
15c0: 32 64 20 25 32 64 20 25 32 64 20 20 20 25 64 3a 2d %2d %2d %d:
15d0: 20 25 32 64 20 25 32 64 20 25 32 64 5c 6e 22 2c %2d %2d %2d\n",
15e0: 0a 20 20 20 20 20 20 20 20 20 20 20 69 31 2f 33 . i1/3
15f0: 2c 20 61 43 31 5b 69 31 5d 2c 20 61 43 31 5b 69 , aC1[i1], aC1[i
1600: 31 2b 31 5d 2c 20 61 43 31 5b 69 31 2b 32 5d 2c 1+1], aC1[i1+2],
1610: 0a 20 20 20 20 20 20 20 20 20 20 20 69 32 2f 33 . i2/3
1620: 2c 20 61 43 32 5b 69 32 5d 2c 20 61 43 32 5b 69 , aC2[i2], aC2[i
1630: 32 2b 31 5d 2c 20 61 43 32 5b 69 32 2b 32 5d 29 2+1], aC2[i2+2])
1640: 3b 20 29 0a 0a 20 20 20 20 69 66 28 20 61 43 31 ; ).. if( aC1
1650: 5b 69 31 5d 3e 30 20 26 26 20 61 43 32 5b 69 32 [i1]>0 && aC2[i2
1660: 5d 3e 30 20 29 7b 0a 20 20 20 20 20 20 6e 43 70 ]>0 ){. nCp
1670: 79 20 3d 20 6d 69 6e 28 61 43 31 5b 69 31 5d 2c y = min(aC1[i1],
1680: 20 61 43 32 5b 69 32 5d 29 3b 0a 20 20 20 20 20 aC2[i2]);.
1690: 20 44 45 42 55 47 28 20 70 72 69 6e 74 66 28 22 DEBUG( printf("
16a0: 43 4f 50 59 20 25 64 5c 6e 22 2c 20 6e 43 70 79 COPY %d\n", nCpy
16b0: 29 3b 20 29 0a 20 20 20 20 20 20 62 6c 6f 62 5f ); ). blob_
16c0: 63 6f 70 79 5f 6c 69 6e 65 73 28 70 4f 75 74 2c copy_lines(pOut,
16d0: 20 70 50 69 76 6f 74 2c 20 6e 43 70 79 29 3b 0a pPivot, nCpy);.
16e0: 20 20 20 20 20 20 62 6c 6f 62 5f 63 6f 70 79 5f blob_copy_
16f0: 6c 69 6e 65 73 28 30 2c 20 70 56 31 2c 20 6e 43 lines(0, pV1, nC
1700: 70 79 29 3b 0a 20 20 20 20 20 20 62 6c 6f 62 5f py);. blob_
1710: 63 6f 70 79 5f 6c 69 6e 65 73 28 30 2c 20 70 56 copy_lines(0, pV
1720: 32 2c 20 6e 43 70 79 29 3b 0a 20 20 20 20 20 20 2, nCpy);.
1730: 61 43 31 5b 69 31 5d 20 2d 3d 20 6e 43 70 79 3b aC1[i1] -= nCpy;
1740: 0a 20 20 20 20 20 20 61 43 32 5b 69 32 5d 20 2d . aC2[i2] -
1750: 3d 20 6e 43 70 79 3b 0a 20 20 20 20 7d 65 6c 73 = nCpy;. }els
1760: 65 0a 20 20 20 20 69 66 28 20 61 43 31 5b 69 31 e. if( aC1[i1
1770: 5d 20 3e 3d 20 61 43 32 5b 69 32 2b 31 5d 20 26 ] >= aC2[i2+1] &
1780: 26 20 61 43 32 5b 69 32 2b 31 5d 2b 61 43 32 5b & aC2[i2+1]+aC2[
1790: 69 32 2b 32 5d 3e 30 20 29 7b 0a 20 20 20 20 20 i2+2]>0 ){.
17a0: 20 6e 44 65 6c 20 3d 20 61 43 32 5b 69 32 2b 31 nDel = aC2[i2+1
17b0: 5d 3b 0a 20 20 20 20 20 20 6e 49 6e 73 20 3d 20 ];. nIns =
17c0: 61 43 32 5b 69 32 2b 32 5d 3b 0a 20 20 20 20 20 aC2[i2+2];.
17d0: 20 44 45 42 55 47 28 20 70 72 69 6e 74 66 28 22 DEBUG( printf("
17e0: 45 44 49 54 20 2d 25 64 2b 25 64 20 6c 65 66 74 EDIT -%d+%d left
17f0: 5c 6e 22 2c 20 6e 44 65 6c 2c 20 6e 49 6e 73 29 \n", nDel, nIns)
1800: 3b 20 29 0a 20 20 20 20 20 20 62 6c 6f 62 5f 63 ; ). blob_c
1810: 6f 70 79 5f 6c 69 6e 65 73 28 30 2c 20 70 50 69 opy_lines(0, pPi
1820: 76 6f 74 2c 20 6e 44 65 6c 29 3b 0a 20 20 20 20 vot, nDel);.
1830: 20 20 62 6c 6f 62 5f 63 6f 70 79 5f 6c 69 6e 65 blob_copy_line
1840: 73 28 30 2c 20 70 56 31 2c 20 6e 44 65 6c 29 3b s(0, pV1, nDel);
1850: 0a 20 20 20 20 20 20 62 6c 6f 62 5f 63 6f 70 79 . blob_copy
1860: 5f 6c 69 6e 65 73 28 70 4f 75 74 2c 20 70 56 32 _lines(pOut, pV2
1870: 2c 20 6e 49 6e 73 29 3b 0a 20 20 20 20 20 20 61 , nIns);. a
1880: 43 31 5b 69 31 5d 20 2d 3d 20 6e 44 65 6c 3b 0a C1[i1] -= nDel;.
1890: 20 20 20 20 20 20 69 32 20 2b 3d 20 33 3b 0a 20 i2 += 3;.
18a0: 20 20 20 7d 65 6c 73 65 0a 20 20 20 20 69 66 28 }else. if(
18b0: 20 61 43 32 5b 69 32 5d 20 3e 3d 20 61 43 31 5b aC2[i2] >= aC1[
18c0: 69 31 2b 31 5d 20 26 26 20 61 43 31 5b 69 31 2b i1+1] && aC1[i1+
18d0: 31 5d 2b 61 43 31 5b 69 31 2b 32 5d 3e 30 20 29 1]+aC1[i1+2]>0 )
18e0: 7b 0a 20 20 20 20 20 20 6e 44 65 6c 20 3d 20 61 {. nDel = a
18f0: 43 31 5b 69 31 2b 31 5d 3b 0a 20 20 20 20 20 20 C1[i1+1];.
1900: 6e 49 6e 73 20 3d 20 61 43 31 5b 69 31 2b 32 5d nIns = aC1[i1+2]
1910: 3b 0a 20 20 20 20 20 20 44 45 42 55 47 28 20 70 ;. DEBUG( p
1920: 72 69 6e 74 66 28 22 45 44 49 54 20 2d 25 64 2b rintf("EDIT -%d+
1930: 25 64 20 72 69 67 68 74 5c 6e 22 2c 20 6e 44 65 %d right\n", nDe
1940: 6c 2c 20 6e 49 6e 73 29 3b 20 29 0a 20 20 20 20 l, nIns); ).
1950: 20 20 62 6c 6f 62 5f 63 6f 70 79 5f 6c 69 6e 65 blob_copy_line
1960: 73 28 30 2c 20 70 50 69 76 6f 74 2c 20 6e 44 65 s(0, pPivot, nDe
1970: 6c 29 3b 0a 20 20 20 20 20 20 62 6c 6f 62 5f 63 l);. blob_c
1980: 6f 70 79 5f 6c 69 6e 65 73 28 30 2c 20 70 56 32 opy_lines(0, pV2
1990: 2c 20 6e 44 65 6c 29 3b 0a 20 20 20 20 20 20 62 , nDel);. b
19a0: 6c 6f 62 5f 63 6f 70 79 5f 6c 69 6e 65 73 28 70 lob_copy_lines(p
19b0: 4f 75 74 2c 20 70 56 31 2c 20 6e 49 6e 73 29 3b Out, pV1, nIns);
19c0: 0a 20 20 20 20 20 20 61 43 32 5b 69 32 5d 20 2d . aC2[i2] -
19d0: 3d 20 6e 44 65 6c 3b 0a 20 20 20 20 20 20 69 31 = nDel;. i1
19e0: 20 2b 3d 20 33 3b 0a 20 20 20 20 7d 65 6c 73 65 += 3;. }else
19f0: 0a 20 20 20 20 69 66 28 20 73 61 6d 65 45 64 69 . if( sameEdi
1a00: 74 28 26 61 43 31 5b 69 31 5d 2c 20 26 61 43 32 t(&aC1[i1], &aC2
1a10: 5b 69 32 5d 2c 20 70 56 31 2c 20 70 56 32 29 20 [i2], pV1, pV2)
1a20: 29 7b 0a 20 20 20 20 20 20 61 73 73 65 72 74 28 ){. assert(
1a30: 20 61 43 31 5b 69 31 5d 3d 3d 30 20 29 3b 0a 20 aC1[i1]==0 );.
1a40: 20 20 20 20 20 6e 44 65 6c 20 3d 20 61 43 31 5b nDel = aC1[
1a50: 69 31 2b 31 5d 3b 0a 20 20 20 20 20 20 6e 49 6e i1+1];. nIn
1a60: 73 20 3d 20 61 43 31 5b 69 31 2b 32 5d 3b 0a 20 s = aC1[i1+2];.
1a70: 20 20 20 20 20 44 45 42 55 47 28 20 70 72 69 6e DEBUG( prin
1a80: 74 66 28 22 45 44 49 54 20 2d 25 64 2b 25 64 20 tf("EDIT -%d+%d
1a90: 62 6f 74 68 5c 6e 22 2c 20 6e 44 65 6c 2c 20 6e both\n", nDel, n
1aa0: 49 6e 73 29 3b 20 29 0a 20 20 20 20 20 20 62 6c Ins); ). bl
1ab0: 6f 62 5f 63 6f 70 79 5f 6c 69 6e 65 73 28 30 2c ob_copy_lines(0,
1ac0: 20 70 50 69 76 6f 74 2c 20 6e 44 65 6c 29 3b 0a pPivot, nDel);.
1ad0: 20 20 20 20 20 20 62 6c 6f 62 5f 63 6f 70 79 5f blob_copy_
1ae0: 6c 69 6e 65 73 28 70 4f 75 74 2c 20 70 56 31 2c lines(pOut, pV1,
1af0: 20 6e 49 6e 73 29 3b 0a 20 20 20 20 20 20 62 6c nIns);. bl
1b00: 6f 62 5f 63 6f 70 79 5f 6c 69 6e 65 73 28 30 2c ob_copy_lines(0,
1b10: 20 70 56 32 2c 20 6e 49 6e 73 29 3b 0a 20 20 20 pV2, nIns);.
1b20: 20 20 20 69 31 20 2b 3d 20 33 3b 0a 20 20 20 20 i1 += 3;.
1b30: 20 20 69 32 20 2b 3d 20 33 3b 0a 20 20 20 20 7d i2 += 3;. }
1b40: 65 6c 73 65 0a 20 20 20 20 7b 0a 20 20 20 20 20 else. {.
1b50: 20 69 6e 74 20 73 7a 20 3d 20 31 3b 20 20 20 20 int sz = 1;
1b60: 2f 2a 20 53 69 7a 65 20 6f 66 20 74 68 65 20 63 /* Size of the c
1b70: 6f 6e 66 6c 69 63 74 20 69 6e 20 6c 69 6e 65 73 onflict in lines
1b80: 20 2a 2f 0a 20 20 20 20 20 20 6e 43 6f 6e 66 6c */. nConfl
1b90: 69 63 74 2b 2b 3b 0a 20 20 20 20 20 20 77 68 69 ict++;. whi
1ba0: 6c 65 28 20 21 65 6e 64 73 5f 61 74 5f 43 50 59 le( !ends_at_CPY
1bb0: 28 26 61 43 31 5b 69 31 5d 2c 20 73 7a 29 20 7c (&aC1[i1], sz) |
1bc0: 7c 20 21 65 6e 64 73 5f 61 74 5f 43 50 59 28 26 | !ends_at_CPY(&
1bd0: 61 43 32 5b 69 32 5d 2c 20 73 7a 29 20 29 7b 0a aC2[i2], sz) ){.
1be0: 20 20 20 20 20 20 20 20 73 7a 2b 2b 3b 0a 20 20 sz++;.
1bf0: 20 20 20 20 7d 0a 20 20 20 20 20 20 44 45 42 55 }. DEBU
1c00: 47 28 20 70 72 69 6e 74 66 28 22 43 4f 4e 46 4c G( printf("CONFL
1c10: 49 43 54 20 25 64 5c 6e 22 2c 20 73 7a 29 3b 20 ICT %d\n", sz);
1c20: 29 0a 20 20 20 20 20 20 62 6c 6f 62 5f 61 70 70 ). blob_app
1c30: 65 6e 64 66 28 70 4f 75 74 2c 20 7a 42 65 67 69 endf(pOut, zBegi
1c40: 6e 29 3b 0a 20 20 20 20 20 20 69 31 20 3d 20 6f n);. i1 = o
1c50: 75 74 70 75 74 5f 6f 6e 65 5f 73 69 64 65 28 70 utput_one_side(p
1c60: 4f 75 74 2c 20 70 56 31 2c 20 61 43 31 2c 20 69 Out, pV1, aC1, i
1c70: 31 2c 20 73 7a 29 3b 0a 20 20 20 20 20 20 62 6c 1, sz);. bl
1c80: 6f 62 5f 61 70 70 65 6e 64 66 28 70 4f 75 74 2c ob_appendf(pOut,
1c90: 20 7a 4d 69 64 29 3b 0a 20 20 20 20 20 20 69 32 zMid);. i2
1ca0: 20 3d 20 6f 75 74 70 75 74 5f 6f 6e 65 5f 73 69 = output_one_si
1cb0: 64 65 28 70 4f 75 74 2c 20 70 56 32 2c 20 61 43 de(pOut, pV2, aC
1cc0: 32 2c 20 69 32 2c 20 73 7a 29 3b 0a 20 20 20 20 2, i2, sz);.
1cd0: 20 20 62 6c 6f 62 5f 61 70 70 65 6e 64 66 28 70 blob_appendf(p
1ce0: 4f 75 74 2c 20 7a 45 6e 64 29 3b 0a 20 20 20 20 Out, zEnd);.
1cf0: 20 20 62 6c 6f 62 5f 63 6f 70 79 5f 6c 69 6e 65 blob_copy_line
1d00: 73 28 30 2c 20 70 50 69 76 6f 74 2c 20 73 7a 29 s(0, pPivot, sz)
1d10: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 ;. }. if(
1d20: 69 31 3c 6c 69 6d 69 74 31 20 26 26 20 61 43 31 i1<limit1 && aC1
1d30: 5b 69 31 5d 3d 3d 30 20 26 26 20 61 43 31 5b 69 [i1]==0 && aC1[i
1d40: 31 2b 31 5d 3d 3d 30 20 26 26 20 61 43 31 5b 69 1+1]==0 && aC1[i
1d50: 31 2b 32 5d 3d 3d 30 20 29 20 69 31 2b 3d 33 3b 1+2]==0 ) i1+=3;
1d60: 0a 20 20 20 20 69 66 28 20 69 32 3c 6c 69 6d 69 . if( i2<limi
1d70: 74 32 20 26 26 20 61 43 32 5b 69 32 5d 3d 3d 30 t2 && aC2[i2]==0
1d80: 20 26 26 20 61 43 32 5b 69 32 2b 31 5d 3d 3d 30 && aC2[i2+1]==0
1d90: 20 26 26 20 61 43 32 5b 69 32 2b 32 5d 3d 3d 30 && aC2[i2+2]==0
1da0: 20 29 20 69 32 2b 3d 33 3b 0a 20 20 7d 0a 20 20 ) i2+=3;. }.
1db0: 44 45 42 55 47 28 20 70 72 69 6e 74 66 28 22 25 DEBUG( printf("%
1dc0: 64 3a 20 25 32 64 20 25 32 64 20 25 32 64 20 20 d: %2d %2d %2d
1dd0: 20 25 64 3a 20 25 32 64 20 25 32 64 20 25 32 64 %d: %2d %2d %2d
1de0: 5c 6e 22 2c 0a 20 20 20 20 20 20 20 20 20 69 31 \n",. i1
1df0: 2f 33 2c 20 61 43 31 5b 69 31 5d 2c 20 61 43 31 /3, aC1[i1], aC1
1e00: 5b 69 31 2b 31 5d 2c 20 61 43 31 5b 69 31 2b 32 [i1+1], aC1[i1+2
1e10: 5d 2c 0a 20 20 20 20 20 20 20 20 20 69 32 2f 33 ],. i2/3
1e20: 2c 20 61 43 32 5b 69 32 5d 2c 20 61 43 32 5b 69 , aC2[i2], aC2[i
1e30: 32 2b 31 5d 2c 20 61 43 32 5b 69 32 2b 32 5d 29 2+1], aC2[i2+2])
1e40: 3b 20 29 0a 20 20 69 66 28 20 69 31 3c 6c 69 6d ; ). if( i1<lim
1e50: 69 74 31 20 26 26 20 61 43 31 5b 69 31 2b 32 5d it1 && aC1[i1+2]
1e60: 3e 30 20 29 7b 0a 20 20 20 20 44 45 42 55 47 28 >0 ){. DEBUG(
1e70: 20 70 72 69 6e 74 66 28 22 49 4e 53 45 52 54 20 printf("INSERT
1e80: 2b 25 64 20 6c 65 66 74 5c 6e 22 2c 20 61 43 31 +%d left\n", aC1
1e90: 5b 69 31 2b 32 5d 29 3b 20 29 0a 20 20 20 20 62 [i1+2]); ). b
1ea0: 6c 6f 62 5f 63 6f 70 79 5f 6c 69 6e 65 73 28 70 lob_copy_lines(p
1eb0: 4f 75 74 2c 20 70 56 31 2c 20 61 43 31 5b 69 31 Out, pV1, aC1[i1
1ec0: 2b 32 5d 29 3b 0a 20 20 7d 65 6c 73 65 20 69 66 +2]);. }else if
1ed0: 28 20 69 32 3c 6c 69 6d 69 74 32 20 26 26 20 61 ( i2<limit2 && a
1ee0: 43 32 5b 69 32 2b 32 5d 3e 30 20 29 7b 0a 20 20 C2[i2+2]>0 ){.
1ef0: 20 20 44 45 42 55 47 28 20 70 72 69 6e 74 66 28 DEBUG( printf(
1f00: 22 49 4e 53 45 52 54 20 2b 25 64 20 72 69 67 68 "INSERT +%d righ
1f10: 74 5c 6e 22 2c 20 61 43 32 5b 69 32 2b 32 5d 29 t\n", aC2[i2+2])
1f20: 3b 20 29 0a 20 20 20 20 62 6c 6f 62 5f 63 6f 70 ; ). blob_cop
1f30: 79 5f 6c 69 6e 65 73 28 70 4f 75 74 2c 20 70 56 y_lines(pOut, pV
1f40: 32 2c 20 61 43 32 5b 69 32 2b 32 5d 29 3b 0a 20 2, aC2[i2+2]);.
1f50: 20 7d 0a 0a 20 20 66 72 65 65 28 61 43 31 29 3b }.. free(aC1);
1f60: 0a 20 20 66 72 65 65 28 61 43 32 29 3b 0a 20 20 . free(aC2);.
1f70: 72 65 74 75 72 6e 20 6e 43 6f 6e 66 6c 69 63 74 return nConflict
1f80: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 4f 4d 4d 41 ;.}../*.** COMMA
1f90: 4e 44 3a 20 20 74 65 73 74 2d 33 2d 77 61 79 2d ND: test-3-way-
1fa0: 6d 65 72 67 65 0a 2a 2a 0a 2a 2a 20 43 6f 6d 62 merge.**.** Comb
1fb0: 69 6e 65 20 63 68 61 6e 67 65 20 69 6e 20 67 6f ine change in go
1fc0: 69 6e 67 20 66 72 6f 6d 20 50 49 56 4f 54 2d 3e ing from PIVOT->
1fd0: 56 45 52 53 49 4f 4e 31 20 77 69 74 68 20 74 68 VERSION1 with th
1fe0: 65 20 63 68 61 6e 67 65 20 67 6f 69 6e 67 0a 2a e change going.*
1ff0: 2a 20 66 72 6f 6d 20 50 49 56 4f 54 2d 3e 56 45 * from PIVOT->VE
2000: 52 53 49 4f 4e 32 20 61 6e 64 20 77 72 69 74 65 RSION2 and write
2010: 20 74 68 65 20 63 6f 6d 62 69 6e 65 64 20 63 68 the combined ch
2020: 61 6e 67 65 73 20 69 6e 74 6f 20 4d 45 52 47 45 anges into MERGE
2030: 44 2e 0a 2a 2f 0a 76 6f 69 64 20 64 65 6c 74 61 D..*/.void delta
2040: 5f 33 77 61 79 6d 65 72 67 65 5f 63 6d 64 28 76 _3waymerge_cmd(v
2050: 6f 69 64 29 7b 0a 20 20 42 6c 6f 62 20 70 69 76 oid){. Blob piv
2060: 6f 74 2c 20 76 31 2c 20 76 32 2c 20 6d 65 72 67 ot, v1, v2, merg
2070: 65 64 3b 0a 20 20 69 66 28 20 67 2e 61 72 67 63 ed;. if( g.argc
2080: 21 3d 36 20 29 7b 0a 20 20 20 20 66 70 72 69 6e !=6 ){. fprin
2090: 74 66 28 73 74 64 65 72 72 2c 22 55 73 61 67 65 tf(stderr,"Usage
20a0: 3a 20 25 73 20 25 73 20 50 49 56 4f 54 20 56 31 : %s %s PIVOT V1
20b0: 20 56 32 20 4d 45 52 47 45 44 5c 6e 22 2c 20 67 V2 MERGED\n", g
20c0: 2e 61 72 67 76 5b 30 5d 2c 20 67 2e 61 72 67 76 .argv[0], g.argv
20d0: 5b 31 5d 29 3b 0a 20 20 20 20 65 78 69 74 28 31 [1]);. exit(1
20e0: 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 62 6c 6f );. }. if( blo
20f0: 62 5f 72 65 61 64 5f 66 72 6f 6d 5f 66 69 6c 65 b_read_from_file
2100: 28 26 70 69 76 6f 74 2c 20 67 2e 61 72 67 76 5b (&pivot, g.argv[
2110: 32 5d 29 3c 30 20 29 7b 0a 20 20 20 20 66 70 72 2])<0 ){. fpr
2120: 69 6e 74 66 28 73 74 64 65 72 72 2c 22 63 61 6e intf(stderr,"can
2130: 6e 6f 74 20 72 65 61 64 20 25 73 5c 6e 22 2c 20 not read %s\n",
2140: 67 2e 61 72 67 76 5b 32 5d 29 3b 0a 20 20 20 20 g.argv[2]);.
2150: 65 78 69 74 28 31 29 3b 0a 20 20 7d 0a 20 20 69 exit(1);. }. i
2160: 66 28 20 62 6c 6f 62 5f 72 65 61 64 5f 66 72 6f f( blob_read_fro
2170: 6d 5f 66 69 6c 65 28 26 76 31 2c 20 67 2e 61 72 m_file(&v1, g.ar
2180: 67 76 5b 33 5d 29 3c 30 20 29 7b 0a 20 20 20 20 gv[3])<0 ){.
2190: 66 70 72 69 6e 74 66 28 73 74 64 65 72 72 2c 22 fprintf(stderr,"
21a0: 63 61 6e 6e 6f 74 20 72 65 61 64 20 25 73 5c 6e cannot read %s\n
21b0: 22 2c 20 67 2e 61 72 67 76 5b 33 5d 29 3b 0a 20 ", g.argv[3]);.
21c0: 20 20 20 65 78 69 74 28 31 29 3b 0a 20 20 7d 0a exit(1);. }.
21d0: 20 20 69 66 28 20 62 6c 6f 62 5f 72 65 61 64 5f if( blob_read_
21e0: 66 72 6f 6d 5f 66 69 6c 65 28 26 76 32 2c 20 67 from_file(&v2, g
21f0: 2e 61 72 67 76 5b 34 5d 29 3c 30 20 29 7b 0a 20 .argv[4])<0 ){.
2200: 20 20 20 66 70 72 69 6e 74 66 28 73 74 64 65 72 fprintf(stder
2210: 72 2c 22 63 61 6e 6e 6f 74 20 72 65 61 64 20 25 r,"cannot read %
2220: 73 5c 6e 22 2c 20 67 2e 61 72 67 76 5b 34 5d 29 s\n", g.argv[4])
2230: 3b 0a 20 20 20 20 65 78 69 74 28 31 29 3b 0a 20 ;. exit(1);.
2240: 20 7d 0a 20 20 62 6c 6f 62 5f 6d 65 72 67 65 28 }. blob_merge(
2250: 26 70 69 76 6f 74 2c 20 26 76 31 2c 20 26 76 32 &pivot, &v1, &v2
2260: 2c 20 26 6d 65 72 67 65 64 29 3b 0a 20 20 69 66 , &merged);. if
2270: 28 20 62 6c 6f 62 5f 77 72 69 74 65 5f 74 6f 5f ( blob_write_to_
2280: 66 69 6c 65 28 26 6d 65 72 67 65 64 2c 20 67 2e file(&merged, g.
2290: 61 72 67 76 5b 35 5d 29 3c 62 6c 6f 62 5f 73 69 argv[5])<blob_si
22a0: 7a 65 28 26 6d 65 72 67 65 64 29 20 29 7b 0a 20 ze(&merged) ){.
22b0: 20 20 20 66 70 72 69 6e 74 66 28 73 74 64 65 72 fprintf(stder
22c0: 72 2c 22 63 61 6e 6e 6f 74 20 77 72 69 74 65 20 r,"cannot write
22d0: 25 73 5c 6e 22 2c 20 67 2e 61 72 67 76 5b 34 5d %s\n", g.argv[4]
22e0: 29 3b 0a 20 20 20 20 65 78 69 74 28 31 29 3b 0a );. exit(1);.
22f0: 20 20 7d 0a 20 20 62 6c 6f 62 5f 72 65 73 65 74 }. blob_reset
2300: 28 26 70 69 76 6f 74 29 3b 0a 20 20 62 6c 6f 62 (&pivot);. blob
2310: 5f 72 65 73 65 74 28 26 76 31 29 3b 0a 20 20 62 _reset(&v1);. b
2320: 6c 6f 62 5f 72 65 73 65 74 28 26 76 32 29 3b 0a lob_reset(&v2);.
2330: 20 20 62 6c 6f 62 5f 72 65 73 65 74 28 26 6d 65 blob_reset(&me
2340: 72 67 65 64 29 3b 0a 7d 0a rged);.}.