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 66 69 6c 65 .**.** This file
0370: 20 63 6f 6e 74 61 69 6e 73 20 63 6f 64 65 20 75 contains code u
0380: 73 65 64 20 74 6f 20 63 6f 6d 70 75 74 65 20 61 sed to compute a
0390: 20 22 64 69 66 66 22 20 62 65 74 77 65 65 6e 20 "diff" between
03a0: 74 77 6f 0a 2a 2a 20 74 65 78 74 20 66 69 6c 65 two.** text file
03b0: 73 2e 0a 2a 2f 0a 23 69 6e 63 6c 75 64 65 20 22 s..*/.#include "
03c0: 63 6f 6e 66 69 67 2e 68 22 0a 23 69 6e 63 6c 75 config.h".#inclu
03d0: 64 65 20 22 64 69 66 66 2e 68 22 0a 23 69 6e 63 de "diff.h".#inc
03e0: 6c 75 64 65 20 3c 61 73 73 65 72 74 2e 68 3e 0a lude <assert.h>.
03f0: 0a 0a 2f 2a 0a 2a 2a 20 4d 61 78 69 6d 75 6d 20 ../*.** Maximum
0400: 6c 65 6e 67 74 68 20 6f 66 20 61 20 6c 69 6e 65 length of a line
0410: 20 69 6e 20 61 20 74 65 78 74 20 66 69 6c 65 2e in a text file.
0420: 20 20 28 38 31 39 32 29 0a 2a 2f 0a 23 64 65 66 (8192).*/.#def
0430: 69 6e 65 20 4c 45 4e 47 54 48 5f 4d 41 53 4b 5f ine LENGTH_MASK_
0440: 53 5a 20 20 31 33 0a 23 64 65 66 69 6e 65 20 4c SZ 13.#define L
0450: 45 4e 47 54 48 5f 4d 41 53 4b 20 20 20 20 20 28 ENGTH_MASK (
0460: 28 31 3c 3c 4c 45 4e 47 54 48 5f 4d 41 53 4b 5f (1<<LENGTH_MASK_
0470: 53 5a 29 2d 31 29 0a 0a 2f 2a 0a 2a 2a 20 49 6e SZ)-1)../*.** In
0480: 66 6f 72 6d 61 74 69 6f 6e 20 61 62 6f 75 74 20 formation about
0490: 65 61 63 68 20 6c 69 6e 65 20 6f 66 20 61 20 66 each line of a f
04a0: 69 6c 65 20 62 65 69 6e 67 20 64 69 66 66 65 64 ile being diffed
04b0: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 6c 6f 77 65 ..**.** The lowe
04c0: 72 20 4c 45 4e 47 54 48 5f 4d 41 53 4b 5f 53 5a r LENGTH_MASK_SZ
04d0: 20 62 69 74 73 20 6f 66 20 74 68 65 20 68 61 73 bits of the has
04e0: 68 20 28 44 4c 69 6e 65 2e 68 29 20 61 72 65 20 h (DLine.h) are
04f0: 74 68 65 20 6c 65 6e 67 74 68 0a 2a 2a 20 6f 66 the length.** of
0500: 20 74 68 65 20 6c 69 6e 65 2e 20 20 49 66 20 61 the line. If a
0510: 6e 79 20 6c 69 6e 65 20 69 73 20 6c 6f 6e 67 65 ny line is longe
0520: 72 20 74 68 61 6e 20 4c 45 4e 47 54 48 5f 4d 41 r than LENGTH_MA
0530: 53 4b 20 63 68 61 72 61 63 74 65 72 73 2c 0a 2a SK characters,.*
0540: 2a 20 74 68 65 20 66 69 6c 65 20 69 73 20 63 6f * the file is co
0550: 6e 73 69 64 65 72 65 64 20 62 69 6e 61 72 79 2e nsidered binary.
0560: 0a 2a 2f 0a 74 79 70 65 64 65 66 20 73 74 72 75 .*/.typedef stru
0570: 63 74 20 44 4c 69 6e 65 20 44 4c 69 6e 65 3b 0a ct DLine DLine;.
0580: 73 74 72 75 63 74 20 44 4c 69 6e 65 20 7b 0a 20 struct DLine {.
0590: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 3b 20 const char *z;
05a0: 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 74 65 /* The te
05b0: 78 74 20 6f 66 20 74 68 65 20 6c 69 6e 65 20 2a xt of the line *
05c0: 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 /. unsigned int
05d0: 20 68 3b 20 20 20 20 20 20 20 2f 2a 20 48 61 73 h; /* Has
05e0: 68 20 6f 66 20 74 68 65 20 6c 69 6e 65 20 2a 2f h of the line */
05f0: 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 . unsigned int
0600: 69 4e 65 78 74 3b 20 20 20 2f 2a 20 31 2b 28 49 iNext; /* 1+(I
0610: 6e 64 65 78 20 6f 66 20 6e 65 78 74 20 6c 69 6e ndex of next lin
0620: 65 20 77 69 74 68 20 73 61 6d 65 20 74 68 65 20 e with same the
0630: 73 61 6d 65 20 68 61 73 68 29 20 2a 2f 0a 0a 20 same hash) */..
0640: 20 2f 2a 20 61 6e 20 61 72 72 61 79 20 6f 66 20 /* an array of
0650: 44 4c 69 6e 65 20 65 6c 65 6d 65 6e 74 73 20 73 DLine elements s
0660: 65 72 76 69 63 65 73 20 74 77 6f 20 70 75 72 70 ervices two purp
0670: 6f 73 65 73 2e 20 20 54 68 65 20 66 69 65 6c 64 oses. The field
0680: 73 0a 20 20 2a 2a 20 61 62 6f 76 65 20 61 72 65 s. ** above are
0690: 20 6f 6e 65 20 70 65 72 20 6c 69 6e 65 20 6f 66 one per line of
06a0: 20 69 6e 70 75 74 20 74 65 78 74 2e 20 20 42 75 input text. Bu
06b0: 74 20 65 61 63 68 20 65 6e 74 72 79 20 69 73 20 t each entry is
06c0: 61 6c 73 6f 0a 20 20 2a 2a 20 61 20 62 75 63 6b also. ** a buck
06d0: 65 74 20 69 6e 20 61 20 68 61 73 68 20 74 61 62 et in a hash tab
06e0: 6c 65 2c 20 61 73 20 66 6f 6c 6c 6f 77 73 3a 20 le, as follows:
06f0: 2a 2f 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e */. unsigned in
0700: 74 20 69 48 61 73 68 3b 20 20 20 2f 2a 20 31 2b t iHash; /* 1+
0710: 28 66 69 72 73 74 20 65 6e 74 72 79 20 69 6e 20 (first entry in
0720: 74 68 65 20 68 61 73 68 20 63 68 61 69 6e 29 20 the hash chain)
0730: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 63 */.};../*.** A c
0740: 6f 6e 74 65 78 74 20 66 6f 72 20 72 75 6e 6e 69 ontext for runni
0750: 6e 67 20 61 20 64 69 66 66 2e 0a 2a 2f 0a 74 79 ng a diff..*/.ty
0760: 70 65 64 65 66 20 73 74 72 75 63 74 20 44 43 6f pedef struct DCo
0770: 6e 74 65 78 74 20 44 43 6f 6e 74 65 78 74 3b 0a ntext DContext;.
0780: 73 74 72 75 63 74 20 44 43 6f 6e 74 65 78 74 20 struct DContext
0790: 7b 0a 20 20 69 6e 74 20 2a 61 45 64 69 74 3b 20 {. int *aEdit;
07a0: 20 20 20 20 20 20 20 2f 2a 20 41 72 72 61 79 20 /* Array
07b0: 6f 66 20 63 6f 70 79 2f 64 65 6c 65 74 65 2f 69 of copy/delete/i
07c0: 6e 73 65 72 74 20 74 72 69 70 6c 65 73 20 2a 2f nsert triples */
07d0: 0a 20 20 69 6e 74 20 6e 45 64 69 74 3b 20 20 20 . int nEdit;
07e0: 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 /* Number
07f0: 6f 66 20 69 6e 74 65 67 65 72 73 20 28 33 78 20 of integers (3x
0800: 6e 75 6d 20 6f 66 20 74 72 69 70 6c 65 73 29 20 num of triples)
0810: 69 6e 20 61 45 64 69 74 5b 5d 20 2a 2f 0a 20 20 in aEdit[] */.
0820: 69 6e 74 20 6e 45 64 69 74 41 6c 6c 6f 63 3b 20 int nEditAlloc;
0830: 20 20 20 2f 2a 20 53 70 61 63 65 20 61 6c 6c 6f /* Space allo
0840: 63 61 74 65 64 20 66 6f 72 20 61 45 64 69 74 5b cated for aEdit[
0850: 5d 20 2a 2f 0a 20 20 44 4c 69 6e 65 20 2a 61 46 ] */. DLine *aF
0860: 72 6f 6d 3b 20 20 20 20 20 20 2f 2a 20 46 69 6c rom; /* Fil
0870: 65 20 6f 6e 20 6c 65 66 74 20 73 69 64 65 20 6f e on left side o
0880: 66 20 74 68 65 20 64 69 66 66 20 2a 2f 0a 20 20 f the diff */.
0890: 69 6e 74 20 6e 46 72 6f 6d 3b 20 20 20 20 20 20 int nFrom;
08a0: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 /* Number of
08b0: 6c 69 6e 65 73 20 69 6e 20 61 46 72 6f 6d 5b 5d lines in aFrom[]
08c0: 20 2a 2f 0a 20 20 44 4c 69 6e 65 20 2a 61 54 6f */. DLine *aTo
08d0: 3b 20 20 20 20 20 20 20 20 2f 2a 20 46 69 6c 65 ; /* File
08e0: 20 6f 6e 20 72 69 67 68 74 20 73 69 64 65 20 6f on right side o
08f0: 66 20 74 68 65 20 64 69 66 66 20 2a 2f 0a 20 20 f the diff */.
0900: 69 6e 74 20 6e 54 6f 3b 20 20 20 20 20 20 20 20 int nTo;
0910: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 /* Number of
0920: 6c 69 6e 65 73 20 69 6e 20 61 54 6f 5b 5d 20 2a lines in aTo[] *
0930: 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75 /.};../*.** Retu
0940: 72 6e 20 61 6e 20 61 72 72 61 79 20 6f 66 20 44 rn an array of D
0950: 4c 69 6e 65 20 6f 62 6a 65 63 74 73 20 63 6f 6e Line objects con
0960: 74 61 69 6e 69 6e 67 20 61 20 70 6f 69 6e 74 65 taining a pointe
0970: 72 20 74 6f 20 74 68 65 0a 2a 2a 20 73 74 61 72 r to the.** star
0980: 74 20 6f 66 20 65 61 63 68 20 6c 69 6e 65 20 61 t of each line a
0990: 6e 64 20 61 20 68 61 73 68 20 6f 66 20 74 68 61 nd a hash of tha
09a0: 74 20 6c 69 6e 65 2e 20 20 54 68 65 20 6c 6f 77 t line. The low
09b0: 65 72 20 0a 2a 2a 20 62 69 74 73 20 6f 66 20 74 er .** bits of t
09c0: 68 65 20 68 61 73 68 20 73 74 6f 72 65 20 74 68 he hash store th
09d0: 65 20 6c 65 6e 67 74 68 20 6f 66 20 65 61 63 68 e length of each
09e0: 20 6c 69 6e 65 2e 0a 2a 2a 0a 2a 2a 20 54 72 61 line..**.** Tra
09f0: 69 6c 69 6e 67 20 77 68 69 74 65 73 70 61 63 65 iling whitespace
0a00: 20 69 73 20 72 65 6d 6f 76 65 64 20 66 72 6f 6d is removed from
0a10: 20 65 61 63 68 20 6c 69 6e 65 2e 0a 2a 2a 0a 2a each line..**.*
0a20: 2a 20 52 65 74 75 72 6e 20 30 20 69 66 20 74 68 * Return 0 if th
0a30: 65 20 66 69 6c 65 20 69 73 20 62 69 6e 61 72 79 e file is binary
0a40: 20 6f 72 20 63 6f 6e 74 61 69 6e 73 20 61 20 6c or contains a l
0a50: 69 6e 65 20 74 68 61 74 20 69 73 0a 2a 2a 20 74 ine that is.** t
0a60: 6f 6f 20 6c 6f 6e 67 2e 0a 2a 2f 0a 73 74 61 74 oo long..*/.stat
0a70: 69 63 20 44 4c 69 6e 65 20 2a 62 72 65 61 6b 5f ic DLine *break_
0a80: 69 6e 74 6f 5f 6c 69 6e 65 73 28 63 6f 6e 73 74 into_lines(const
0a90: 20 63 68 61 72 20 2a 7a 2c 20 69 6e 74 20 2a 70 char *z, int *p
0aa0: 6e 4c 69 6e 65 29 7b 0a 20 20 69 6e 74 20 6e 4c nLine){. int nL
0ab0: 69 6e 65 2c 20 69 2c 20 6a 2c 20 6b 2c 20 78 3b ine, i, j, k, x;
0ac0: 0a 20 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20 . unsigned int
0ad0: 68 2c 20 68 32 3b 0a 20 20 44 4c 69 6e 65 20 2a h, h2;. DLine *
0ae0: 61 3b 0a 0a 20 20 2f 2a 20 43 6f 75 6e 74 20 74 a;.. /* Count t
0af0: 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 6c 69 6e he number of lin
0b00: 65 73 2e 20 20 41 6c 6c 6f 63 61 74 65 20 73 70 es. Allocate sp
0b10: 61 63 65 20 74 6f 20 68 6f 6c 64 0a 20 20 2a 2a ace to hold. **
0b20: 20 74 68 65 20 72 65 74 75 72 6e 65 64 20 61 72 the returned ar
0b30: 72 61 79 2e 0a 20 20 2a 2f 0a 20 20 66 6f 72 28 ray.. */. for(
0b40: 69 3d 6a 3d 30 2c 20 6e 4c 69 6e 65 3d 31 3b 20 i=j=0, nLine=1;
0b50: 7a 5b 69 5d 3b 20 69 2b 2b 2c 20 6a 2b 2b 29 7b z[i]; i++, j++){
0b60: 0a 20 20 20 20 69 6e 74 20 63 20 3d 20 7a 5b 69 . int c = z[i
0b70: 5d 3b 0a 20 20 20 20 69 66 28 20 63 3d 3d 30 20 ];. if( c==0
0b80: 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 ){. return
0b90: 30 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 0;. }. if(
0ba0: 20 63 3d 3d 27 5c 6e 27 20 26 26 20 7a 5b 69 2b c=='\n' && z[i+
0bb0: 31 5d 21 3d 30 20 29 7b 0a 20 20 20 20 20 20 6e 1]!=0 ){. n
0bc0: 4c 69 6e 65 2b 2b 3b 0a 20 20 20 20 20 20 69 66 Line++;. if
0bd0: 28 20 6a 3e 4c 45 4e 47 54 48 5f 4d 41 53 4b 20 ( j>LENGTH_MASK
0be0: 29 7b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72 ){. retur
0bf0: 6e 20 30 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 n 0;. }.
0c00: 20 20 20 6a 20 3d 20 30 3b 0a 20 20 20 20 7d 0a j = 0;. }.
0c10: 20 20 7d 0a 20 20 69 66 28 20 6a 3e 4c 45 4e 47 }. if( j>LENG
0c20: 54 48 5f 4d 41 53 4b 20 29 7b 0a 20 20 20 20 72 TH_MASK ){. r
0c30: 65 74 75 72 6e 20 30 3b 0a 20 20 7d 0a 20 20 61 eturn 0;. }. a
0c40: 20 3d 20 6d 61 6c 6c 6f 63 28 20 6e 4c 69 6e 65 = malloc( nLine
0c50: 2a 73 69 7a 65 6f 66 28 61 5b 30 5d 29 20 29 3b *sizeof(a[0]) );
0c60: 0a 20 20 69 66 28 20 61 3d 3d 30 20 29 20 66 6f . if( a==0 ) fo
0c70: 73 73 69 6c 5f 70 61 6e 69 63 28 22 6f 75 74 20 ssil_panic("out
0c80: 6f 66 20 6d 65 6d 6f 72 79 22 29 3b 0a 20 20 6d of memory");. m
0c90: 65 6d 73 65 74 28 61 2c 20 30 2c 20 6e 4c 69 6e emset(a, 0, nLin
0ca0: 65 2a 73 69 7a 65 6f 66 28 61 5b 30 5d 29 20 29 e*sizeof(a[0]) )
0cb0: 3b 0a 0a 20 20 2f 2a 20 46 69 6c 6c 20 69 6e 20 ;.. /* Fill in
0cc0: 74 68 65 20 61 72 72 61 79 20 2a 2f 0a 20 20 66 the array */. f
0cd0: 6f 72 28 69 3d 30 3b 20 69 3c 6e 4c 69 6e 65 3b or(i=0; i<nLine;
0ce0: 20 69 2b 2b 29 7b 0a 20 20 20 20 61 5b 69 5d 2e i++){. a[i].
0cf0: 7a 20 3d 20 7a 3b 0a 20 20 20 20 66 6f 72 28 6a z = z;. for(j
0d00: 3d 30 3b 20 7a 5b 6a 5d 20 26 26 20 7a 5b 6a 5d =0; z[j] && z[j]
0d10: 21 3d 27 5c 6e 27 3b 20 6a 2b 2b 29 7b 7d 0a 20 !='\n'; j++){}.
0d20: 20 20 20 66 6f 72 28 6b 3d 6a 3b 20 6b 3e 30 20 for(k=j; k>0
0d30: 26 26 20 69 73 73 70 61 63 65 28 7a 5b 6b 2d 31 && isspace(z[k-1
0d40: 5d 29 3b 20 6b 2d 2d 29 7b 7d 0a 20 20 20 20 66 ]); k--){}. f
0d50: 6f 72 28 68 3d 30 2c 20 78 3d 30 3b 20 78 3c 6b or(h=0, x=0; x<k
0d60: 3b 20 78 2b 2b 29 7b 0a 20 20 20 20 20 20 68 20 ; x++){. h
0d70: 3d 20 68 20 5e 20 28 68 3c 3c 32 29 20 5e 20 7a = h ^ (h<<2) ^ z
0d80: 5b 78 5d 3b 0a 20 20 20 20 7d 0a 20 20 20 20 61 [x];. }. a
0d90: 5b 69 5d 2e 68 20 3d 20 68 20 3d 20 28 68 3c 3c [i].h = h = (h<<
0da0: 4c 45 4e 47 54 48 5f 4d 41 53 4b 5f 53 5a 29 20 LENGTH_MASK_SZ)
0db0: 7c 20 6b 3b 3b 0a 20 20 20 20 68 32 20 3d 20 68 | k;;. h2 = h
0dc0: 20 25 20 6e 4c 69 6e 65 3b 0a 20 20 20 20 61 5b % nLine;. a[
0dd0: 69 5d 2e 69 4e 65 78 74 20 3d 20 61 5b 68 32 5d i].iNext = a[h2]
0de0: 2e 69 48 61 73 68 3b 0a 20 20 20 20 61 5b 68 32 .iHash;. a[h2
0df0: 5d 2e 69 48 61 73 68 20 3d 20 69 2b 31 3b 0a 20 ].iHash = i+1;.
0e00: 20 20 20 7a 20 2b 3d 20 6a 2b 31 3b 0a 20 20 7d z += j+1;. }
0e10: 0a 0a 20 20 2f 2a 20 52 65 74 75 72 6e 20 72 65 .. /* Return re
0e20: 73 75 6c 74 73 20 2a 2f 0a 20 20 2a 70 6e 4c 69 sults */. *pnLi
0e30: 6e 65 20 3d 20 6e 4c 69 6e 65 3b 0a 20 20 72 65 ne = nLine;. re
0e40: 74 75 72 6e 20 61 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a turn a;.}../*.**
0e50: 20 52 65 74 75 72 6e 20 74 72 75 65 20 69 66 20 Return true if
0e60: 74 77 6f 20 44 4c 69 6e 65 20 65 6c 65 6d 65 6e two DLine elemen
0e70: 74 73 20 61 72 65 20 69 64 65 6e 74 69 63 61 6c ts are identical
0e80: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 ..*/.static int
0e90: 73 61 6d 65 5f 64 6c 69 6e 65 28 44 4c 69 6e 65 same_dline(DLine
0ea0: 20 2a 70 41 2c 20 44 4c 69 6e 65 20 2a 70 42 29 *pA, DLine *pB)
0eb0: 7b 0a 20 20 72 65 74 75 72 6e 20 70 41 2d 3e 68 {. return pA->h
0ec0: 3d 3d 70 42 2d 3e 68 20 26 26 20 6d 65 6d 63 6d ==pB->h && memcm
0ed0: 70 28 70 41 2d 3e 7a 2c 70 42 2d 3e 7a 2c 70 41 p(pA->z,pB->z,pA
0ee0: 2d 3e 68 20 26 20 4c 45 4e 47 54 48 5f 4d 41 53 ->h & LENGTH_MAS
0ef0: 4b 29 3d 3d 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 K)==0;.}../*.**
0f00: 41 70 70 65 6e 64 20 61 20 73 69 6e 67 6c 65 20 Append a single
0f10: 6c 69 6e 65 20 6f 66 20 22 64 69 66 66 22 20 6f line of "diff" o
0f20: 75 74 70 75 74 20 74 6f 20 70 4f 75 74 2e 0a 2a utput to pOut..*
0f30: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 61 70 /.static void ap
0f40: 70 65 6e 64 44 69 66 66 4c 69 6e 65 28 42 6c 6f pendDiffLine(Blo
0f50: 62 20 2a 70 4f 75 74 2c 20 63 68 61 72 20 2a 7a b *pOut, char *z
0f60: 50 72 65 66 69 78 2c 20 44 4c 69 6e 65 20 2a 70 Prefix, DLine *p
0f70: 4c 69 6e 65 29 7b 0a 20 20 62 6c 6f 62 5f 61 70 Line){. blob_ap
0f80: 70 65 6e 64 28 70 4f 75 74 2c 20 7a 50 72 65 66 pend(pOut, zPref
0f90: 69 78 2c 20 31 29 3b 0a 20 20 62 6c 6f 62 5f 61 ix, 1);. blob_a
0fa0: 70 70 65 6e 64 28 70 4f 75 74 2c 20 70 4c 69 6e ppend(pOut, pLin
0fb0: 65 2d 3e 7a 2c 20 70 4c 69 6e 65 2d 3e 68 20 26 e->z, pLine->h &
0fc0: 20 4c 45 4e 47 54 48 5f 4d 41 53 4b 29 3b 0a 20 LENGTH_MASK);.
0fd0: 20 62 6c 6f 62 5f 61 70 70 65 6e 64 28 70 4f 75 blob_append(pOu
0fe0: 74 2c 20 22 5c 6e 22 2c 20 31 29 3b 0a 7d 0a 0a t, "\n", 1);.}..
0ff0: 2f 2a 0a 2a 2a 20 45 78 70 61 6e 64 20 74 68 65 /*.** Expand the
1000: 20 73 69 7a 65 20 6f 66 20 61 45 64 69 74 5b 5d size of aEdit[]
1010: 20 61 72 72 61 79 20 74 6f 20 68 6f 6c 64 20 6e array to hold n
1020: 45 64 69 74 20 65 6c 65 6d 65 6e 74 73 2e 0a 2a Edit elements..*
1030: 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20 65 78 /.static void ex
1040: 70 61 6e 64 45 64 69 74 28 44 43 6f 6e 74 65 78 pandEdit(DContex
1050: 74 20 2a 70 2c 20 69 6e 74 20 6e 45 64 69 74 29 t *p, int nEdit)
1060: 7b 0a 20 20 69 6e 74 20 2a 61 3b 0a 20 20 61 20 {. int *a;. a
1070: 3d 20 72 65 61 6c 6c 6f 63 28 70 2d 3e 61 45 64 = realloc(p->aEd
1080: 69 74 2c 20 6e 45 64 69 74 2a 73 69 7a 65 6f 66 it, nEdit*sizeof
1090: 28 69 6e 74 29 29 3b 0a 20 20 69 66 28 20 61 3d (int));. if( a=
10a0: 3d 30 20 29 7b 0a 20 20 20 20 66 72 65 65 28 20 =0 ){. free(
10b0: 70 2d 3e 61 45 64 69 74 20 29 3b 0a 20 20 20 20 p->aEdit );.
10c0: 70 2d 3e 6e 45 64 69 74 20 3d 20 30 3b 0a 20 20 p->nEdit = 0;.
10d0: 20 20 6e 45 64 69 74 20 3d 20 30 3b 0a 20 20 7d nEdit = 0;. }
10e0: 0a 20 20 70 2d 3e 61 45 64 69 74 20 3d 20 61 3b . p->aEdit = a;
10f0: 0a 20 20 70 2d 3e 6e 45 64 69 74 41 6c 6c 6f 63 . p->nEditAlloc
1100: 20 3d 20 6e 45 64 69 74 3b 0a 7d 0a 0a 2f 2a 0a = nEdit;.}../*.
1110: 2a 2a 20 41 70 70 65 6e 64 20 61 20 6e 65 77 20 ** Append a new
1120: 43 4f 50 59 2f 44 45 4c 45 54 45 2f 49 4e 53 45 COPY/DELETE/INSE
1130: 52 54 20 74 72 69 70 6c 65 2e 0a 2a 2f 0a 73 74 RT triple..*/.st
1140: 61 74 69 63 20 76 6f 69 64 20 61 70 70 65 6e 64 atic void append
1150: 54 72 69 70 6c 65 28 44 43 6f 6e 74 65 78 74 20 Triple(DContext
1160: 2a 70 2c 20 69 6e 74 20 6e 43 6f 70 79 2c 20 69 *p, int nCopy, i
1170: 6e 74 20 6e 44 65 6c 2c 20 69 6e 74 20 6e 49 6e nt nDel, int nIn
1180: 73 29 7b 0a 20 20 2f 2a 20 70 72 69 6e 74 66 28 s){. /* printf(
1190: 22 41 50 50 45 4e 44 20 25 64 2f 25 64 2f 25 64 "APPEND %d/%d/%d
11a0: 5c 6e 22 2c 20 6e 43 6f 70 79 2c 20 6e 44 65 6c \n", nCopy, nDel
11b0: 2c 20 6e 49 6e 73 29 3b 20 2a 2f 0a 20 20 69 66 , nIns); */. if
11c0: 28 20 70 2d 3e 6e 45 64 69 74 3e 3d 33 20 29 7b ( p->nEdit>=3 ){
11d0: 0a 20 20 20 20 69 66 28 20 70 2d 3e 61 45 64 69 . if( p->aEdi
11e0: 74 5b 70 2d 3e 6e 45 64 69 74 2d 31 5d 3d 3d 30 t[p->nEdit-1]==0
11f0: 20 29 7b 0a 20 20 20 20 20 20 69 66 28 20 70 2d ){. if( p-
1200: 3e 61 45 64 69 74 5b 70 2d 3e 6e 45 64 69 74 2d >aEdit[p->nEdit-
1210: 32 5d 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 2]==0 ){.
1220: 20 70 2d 3e 61 45 64 69 74 5b 70 2d 3e 6e 45 64 p->aEdit[p->nEd
1230: 69 74 2d 33 5d 20 2b 3d 20 6e 43 6f 70 79 3b 0a it-3] += nCopy;.
1240: 20 20 20 20 20 20 20 20 70 2d 3e 61 45 64 69 74 p->aEdit
1250: 5b 70 2d 3e 6e 45 64 69 74 2d 32 5d 20 2b 3d 20 [p->nEdit-2] +=
1260: 6e 44 65 6c 3b 0a 20 20 20 20 20 20 20 20 70 2d nDel;. p-
1270: 3e 61 45 64 69 74 5b 70 2d 3e 6e 45 64 69 74 2d >aEdit[p->nEdit-
1280: 31 5d 20 2b 3d 20 6e 49 6e 73 3b 0a 20 20 20 20 1] += nIns;.
1290: 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 20 20 return;.
12a0: 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 6e 43 }. if( nC
12b0: 6f 70 79 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 opy==0 ){.
12c0: 20 20 70 2d 3e 61 45 64 69 74 5b 70 2d 3e 6e 45 p->aEdit[p->nE
12d0: 64 69 74 2d 32 5d 20 2b 3d 20 6e 44 65 6c 3b 0a dit-2] += nDel;.
12e0: 20 20 20 20 20 20 20 20 70 2d 3e 61 45 64 69 74 p->aEdit
12f0: 5b 70 2d 3e 6e 45 64 69 74 2d 31 5d 20 2b 3d 20 [p->nEdit-1] +=
1300: 6e 49 6e 73 3b 0a 20 20 20 20 20 20 20 20 72 65 nIns;. re
1310: 74 75 72 6e 3b 0a 20 20 20 20 20 20 7d 0a 20 20 turn;. }.
1320: 20 20 7d 0a 20 20 20 20 69 66 28 20 6e 43 6f 70 }. if( nCop
1330: 79 3d 3d 30 20 26 26 20 6e 44 65 6c 3d 3d 30 20 y==0 && nDel==0
1340: 29 7b 0a 20 20 20 20 20 20 70 2d 3e 61 45 64 69 ){. p->aEdi
1350: 74 5b 70 2d 3e 6e 45 64 69 74 2d 31 5d 20 2b 3d t[p->nEdit-1] +=
1360: 20 6e 49 6e 73 3b 0a 20 20 20 20 20 20 72 65 74 nIns;. ret
1370: 75 72 6e 3b 0a 20 20 20 20 7d 0a 20 20 7d 20 20 urn;. }. }
1380: 0a 20 20 69 66 28 20 70 2d 3e 6e 45 64 69 74 2b . if( p->nEdit+
1390: 33 3e 70 2d 3e 6e 45 64 69 74 41 6c 6c 6f 63 20 3>p->nEditAlloc
13a0: 29 7b 0a 20 20 20 20 65 78 70 61 6e 64 45 64 69 ){. expandEdi
13b0: 74 28 70 2c 20 70 2d 3e 6e 45 64 69 74 2a 32 20 t(p, p->nEdit*2
13c0: 2b 20 31 35 29 3b 0a 20 20 20 20 69 66 28 20 70 + 15);. if( p
13d0: 2d 3e 61 45 64 69 74 3d 3d 30 20 29 20 72 65 74 ->aEdit==0 ) ret
13e0: 75 72 6e 3b 0a 20 20 7d 0a 20 20 70 2d 3e 61 45 urn;. }. p->aE
13f0: 64 69 74 5b 70 2d 3e 6e 45 64 69 74 2b 2b 5d 20 dit[p->nEdit++]
1400: 3d 20 6e 43 6f 70 79 3b 0a 20 20 70 2d 3e 61 45 = nCopy;. p->aE
1410: 64 69 74 5b 70 2d 3e 6e 45 64 69 74 2b 2b 5d 20 dit[p->nEdit++]
1420: 3d 20 6e 44 65 6c 3b 0a 20 20 70 2d 3e 61 45 64 = nDel;. p->aEd
1430: 69 74 5b 70 2d 3e 6e 45 64 69 74 2b 2b 5d 20 3d it[p->nEdit++] =
1440: 20 6e 49 6e 73 3b 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a nIns;.}.../*.**
1450: 20 47 69 76 65 6e 20 61 20 64 69 66 66 20 63 6f Given a diff co
1460: 6e 74 65 78 74 20 69 6e 20 77 68 69 63 68 20 74 ntext in which t
1470: 68 65 20 61 45 64 69 74 5b 5d 20 61 72 72 61 79 he aEdit[] array
1480: 20 68 61 73 20 62 65 65 6e 20 66 69 6c 6c 65 64 has been filled
1490: 0a 2a 2a 20 69 6e 2c 20 63 6f 6d 70 75 74 65 20 .** in, compute
14a0: 61 20 63 6f 6e 74 65 78 74 20 64 69 66 66 20 69 a context diff i
14b0: 6e 74 6f 20 70 4f 75 74 2e 0a 2a 2f 0a 73 74 61 nto pOut..*/.sta
14c0: 74 69 63 20 76 6f 69 64 20 63 6f 6e 74 65 78 74 tic void context
14d0: 44 69 66 66 28 44 43 6f 6e 74 65 78 74 20 2a 70 Diff(DContext *p
14e0: 2c 20 42 6c 6f 62 20 2a 70 4f 75 74 2c 20 69 6e , Blob *pOut, in
14f0: 74 20 6e 43 6f 6e 74 65 78 74 29 7b 0a 20 20 44 t nContext){. D
1500: 4c 69 6e 65 20 2a 41 3b 20 20 20 20 20 2f 2a 20 Line *A; /*
1510: 4c 65 66 74 20 73 69 64 65 20 6f 66 20 74 68 65 Left side of the
1520: 20 64 69 66 66 20 2a 2f 0a 20 20 44 4c 69 6e 65 diff */. DLine
1530: 20 2a 42 3b 20 20 20 20 20 2f 2a 20 52 69 67 68 *B; /* Righ
1540: 74 20 73 69 64 65 20 6f 66 20 74 68 65 20 64 69 t side of the di
1550: 66 66 20 2a 2f 20 20 0a 20 20 69 6e 74 20 61 20 ff */ . int a
1560: 3d 20 30 3b 20 20 20 20 2f 2a 20 49 6e 64 65 78 = 0; /* Index
1570: 20 6f 66 20 6e 65 78 74 20 6c 69 6e 65 20 69 6e of next line in
1580: 20 41 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 62 20 A[] */. int b
1590: 3d 20 30 3b 20 20 20 20 2f 2a 20 49 6e 64 65 78 = 0; /* Index
15a0: 20 6f 66 20 6e 65 78 74 20 6c 69 6e 65 20 69 6e of next line in
15b0: 20 42 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 2a 52 B[] */. int *R
15c0: 3b 20 20 20 20 20 20 20 2f 2a 20 41 72 72 61 79 ; /* Array
15d0: 20 6f 66 20 43 4f 50 59 2f 44 45 4c 45 54 45 2f of COPY/DELETE/
15e0: 49 4e 53 45 52 54 20 74 72 69 70 6c 65 73 20 2a INSERT triples *
15f0: 2f 0a 20 20 69 6e 74 20 72 3b 20 20 20 20 20 20 /. int r;
1600: 20 20 2f 2a 20 49 6e 64 65 78 20 69 6e 74 6f 20 /* Index into
1610: 52 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 72 3b R[] */. int nr;
1620: 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 /* Number
1630: 20 6f 66 20 43 4f 50 59 2f 44 45 4c 45 54 45 2f of COPY/DELETE/
1640: 49 4e 53 45 52 54 20 74 72 69 70 6c 65 73 20 74 INSERT triples t
1650: 6f 20 70 72 6f 63 65 73 73 20 2a 2f 0a 20 20 69 o process */. i
1660: 6e 74 20 6d 78 72 3b 20 20 20 20 20 20 2f 2a 20 nt mxr; /*
1670: 4d 61 78 69 6d 75 6d 20 76 61 6c 75 65 20 66 6f Maximum value fo
1680: 72 20 72 20 2a 2f 0a 20 20 69 6e 74 20 6e 61 2c r r */. int na,
1690: 20 6e 62 3b 20 20 20 2f 2a 20 4e 75 6d 62 65 72 nb; /* Number
16a0: 20 6f 66 20 6c 69 6e 65 73 20 73 68 6f 77 6e 20 of lines shown
16b0: 66 72 6f 6d 20 41 20 61 6e 64 20 42 20 2a 2f 0a from A and B */.
16c0: 20 20 69 6e 74 20 69 2c 20 6a 3b 20 20 20 20 20 int i, j;
16d0: 2f 2a 20 4c 6f 6f 70 20 63 6f 75 6e 74 65 72 73 /* Loop counters
16e0: 20 2a 2f 0a 20 20 69 6e 74 20 6d 3b 20 20 20 20 */. int m;
16f0: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 /* Number of
1700: 20 6c 69 6e 65 73 20 74 6f 20 6f 75 74 70 75 74 lines to output
1710: 20 2a 2f 0a 20 20 69 6e 74 20 73 6b 69 70 3b 20 */. int skip;
1720: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 /* Number of
1730: 20 6c 69 6e 65 73 20 74 6f 20 73 6b 69 70 20 2a lines to skip *
1740: 2f 0a 0a 20 20 41 20 3d 20 70 2d 3e 61 46 72 6f /.. A = p->aFro
1750: 6d 3b 0a 20 20 42 20 3d 20 70 2d 3e 61 54 6f 3b m;. B = p->aTo;
1760: 0a 20 20 52 20 3d 20 70 2d 3e 61 45 64 69 74 3b . R = p->aEdit;
1770: 0a 20 20 6d 78 72 20 3d 20 70 2d 3e 6e 45 64 69 . mxr = p->nEdi
1780: 74 3b 0a 20 20 77 68 69 6c 65 28 20 6d 78 72 3e t;. while( mxr>
1790: 32 20 26 26 20 52 5b 6d 78 72 2d 31 5d 3d 3d 30 2 && R[mxr-1]==0
17a0: 20 26 26 20 52 5b 6d 78 72 2d 32 5d 3d 3d 30 20 && R[mxr-2]==0
17b0: 29 7b 20 6d 78 72 20 2d 3d 20 33 3b 20 7d 0a 20 ){ mxr -= 3; }.
17c0: 20 66 6f 72 28 72 3d 30 3b 20 72 3c 6d 78 72 3b for(r=0; r<mxr;
17d0: 20 72 20 2b 3d 20 33 2a 6e 72 29 7b 0a 20 20 20 r += 3*nr){.
17e0: 20 2f 2a 20 46 69 67 75 72 65 20 6f 75 74 20 68 /* Figure out h
17f0: 6f 77 20 6d 61 6e 79 20 74 72 69 70 6c 65 73 20 ow many triples
1800: 74 6f 20 73 68 6f 77 20 69 6e 20 61 20 73 69 6e to show in a sin
1810: 67 6c 65 20 62 6c 6f 63 6b 20 2a 2f 0a 20 20 20 gle block */.
1820: 20 66 6f 72 28 6e 72 3d 31 3b 20 52 5b 72 2b 6e for(nr=1; R[r+n
1830: 72 2a 33 5d 3e 30 20 26 26 20 52 5b 72 2b 6e 72 r*3]>0 && R[r+nr
1840: 2a 33 5d 3c 6e 43 6f 6e 74 65 78 74 2a 32 3b 20 *3]<nContext*2;
1850: 6e 72 2b 2b 29 7b 7d 0a 20 20 20 20 2f 2a 20 70 nr++){}. /* p
1860: 72 69 6e 74 66 28 22 72 3d 25 64 20 6e 72 3d 25 rintf("r=%d nr=%
1870: 64 5c 6e 22 2c 20 72 2c 20 6e 72 29 3b 20 2a 2f d\n", r, nr); */
1880: 0a 0a 20 20 20 20 2f 2a 20 46 6f 72 20 74 68 65 .. /* For the
1890: 20 63 75 72 72 65 6e 74 20 62 6c 6f 63 6b 20 63 current block c
18a0: 6f 6d 70 72 69 73 69 6e 67 20 6e 72 20 74 72 69 omprising nr tri
18b0: 70 6c 65 73 2c 20 66 69 67 75 72 65 20 6f 75 74 ples, figure out
18c0: 0a 20 20 20 20 2a 2a 20 68 6f 77 20 6d 61 6e 79 . ** how many
18d0: 20 6c 69 6e 65 73 20 6f 66 20 41 20 61 6e 64 20 lines of A and
18e0: 42 20 61 72 65 20 74 6f 20 62 65 20 64 69 73 70 B are to be disp
18f0: 6c 61 79 65 64 0a 20 20 20 20 2a 2f 0a 20 20 20 layed. */.
1900: 20 69 66 28 20 52 5b 72 5d 3e 6e 43 6f 6e 74 65 if( R[r]>nConte
1910: 78 74 20 29 7b 0a 20 20 20 20 20 20 6e 61 20 3d xt ){. na =
1920: 20 6e 62 20 3d 20 6e 43 6f 6e 74 65 78 74 3b 0a nb = nContext;.
1930: 20 20 20 20 20 20 73 6b 69 70 20 3d 20 52 5b 72 skip = R[r
1940: 5d 20 2d 20 6e 43 6f 6e 74 65 78 74 3b 0a 20 20 ] - nContext;.
1950: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 6e }else{. n
1960: 61 20 3d 20 6e 62 20 3d 20 52 5b 72 5d 3b 0a 20 a = nb = R[r];.
1970: 20 20 20 20 20 73 6b 69 70 20 3d 20 30 3b 0a 20 skip = 0;.
1980: 20 20 20 7d 0a 20 20 20 20 66 6f 72 28 69 3d 30 }. for(i=0
1990: 3b 20 69 3c 6e 72 3b 20 69 2b 2b 29 7b 0a 20 20 ; i<nr; i++){.
19a0: 20 20 20 20 6e 61 20 2b 3d 20 52 5b 72 2b 69 2a na += R[r+i*
19b0: 33 2b 31 5d 3b 0a 20 20 20 20 20 20 6e 62 20 2b 3+1];. nb +
19c0: 3d 20 52 5b 72 2b 69 2a 33 2b 32 5d 3b 0a 20 20 = R[r+i*3+2];.
19d0: 20 20 7d 0a 20 20 20 20 69 66 28 20 52 5b 72 2b }. if( R[r+
19e0: 6e 72 2a 33 5d 3e 6e 43 6f 6e 74 65 78 74 20 29 nr*3]>nContext )
19f0: 7b 0a 20 20 20 20 20 20 6e 61 20 2b 3d 20 6e 43 {. na += nC
1a00: 6f 6e 74 65 78 74 3b 0a 20 20 20 20 20 20 6e 62 ontext;. nb
1a10: 20 2b 3d 20 6e 43 6f 6e 74 65 78 74 3b 0a 20 20 += nContext;.
1a20: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 6e }else{. n
1a30: 61 20 2b 3d 20 52 5b 72 2b 6e 72 2a 33 5d 3b 0a a += R[r+nr*3];.
1a40: 20 20 20 20 20 20 6e 62 20 2b 3d 20 52 5b 72 2b nb += R[r+
1a50: 6e 72 2a 33 5d 3b 0a 20 20 20 20 7d 0a 20 20 20 nr*3];. }.
1a60: 20 66 6f 72 28 69 3d 31 3b 20 69 3c 6e 72 3b 20 for(i=1; i<nr;
1a70: 69 2b 2b 29 7b 0a 20 20 20 20 20 20 6e 61 20 2b i++){. na +
1a80: 3d 20 52 5b 72 2b 69 2a 33 5d 3b 0a 20 20 20 20 = R[r+i*3];.
1a90: 20 20 6e 62 20 2b 3d 20 52 5b 72 2b 69 2a 33 5d nb += R[r+i*3]
1aa0: 3b 0a 20 20 20 20 7d 0a 20 20 20 20 62 6c 6f 62 ;. }. blob
1ab0: 5f 61 70 70 65 6e 64 66 28 70 4f 75 74 2c 22 40 _appendf(pOut,"@
1ac0: 40 20 2d 25 64 2c 25 64 20 2b 25 64 2c 25 64 20 @ -%d,%d +%d,%d
1ad0: 40 40 5c 6e 22 2c 20 61 2b 73 6b 69 70 2b 31 2c @@\n", a+skip+1,
1ae0: 20 6e 61 2c 20 62 2b 73 6b 69 70 2b 31 2c 20 6e na, b+skip+1, n
1af0: 62 29 3b 0a 0a 20 20 20 20 2f 2a 20 53 68 6f 77 b);.. /* Show
1b00: 20 74 68 65 20 69 6e 69 74 69 61 6c 20 63 6f 6d the initial com
1b10: 6d 6f 6e 20 61 72 65 61 20 2a 2f 0a 20 20 20 20 mon area */.
1b20: 61 20 2b 3d 20 73 6b 69 70 3b 0a 20 20 20 20 62 a += skip;. b
1b30: 20 2b 3d 20 73 6b 69 70 3b 0a 20 20 20 20 6d 20 += skip;. m
1b40: 3d 20 52 5b 72 5d 20 2d 20 73 6b 69 70 3b 0a 20 = R[r] - skip;.
1b50: 20 20 20 66 6f 72 28 6a 3d 30 3b 20 6a 3c 6d 3b for(j=0; j<m;
1b60: 20 6a 2b 2b 29 7b 0a 20 20 20 20 20 20 61 70 70 j++){. app
1b70: 65 6e 64 44 69 66 66 4c 69 6e 65 28 70 4f 75 74 endDiffLine(pOut
1b80: 2c 20 22 20 22 2c 20 26 41 5b 61 2b 6a 5d 29 3b , " ", &A[a+j]);
1b90: 0a 20 20 20 20 7d 0a 20 20 20 20 61 20 2b 3d 20 . }. a +=
1ba0: 6d 3b 0a 20 20 20 20 62 20 2b 3d 20 6d 3b 0a 0a m;. b += m;..
1bb0: 20 20 20 20 2f 2a 20 53 68 6f 77 20 74 68 65 20 /* Show the
1bc0: 64 69 66 66 65 72 65 6e 63 65 73 20 2a 2f 0a 20 differences */.
1bd0: 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 6e 72 for(i=0; i<nr
1be0: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20 6d 20 ; i++){. m
1bf0: 3d 20 52 5b 72 2b 69 2a 33 2b 31 5d 3b 0a 20 20 = R[r+i*3+1];.
1c00: 20 20 20 20 66 6f 72 28 6a 3d 30 3b 20 6a 3c 6d for(j=0; j<m
1c10: 3b 20 6a 2b 2b 29 7b 0a 20 20 20 20 20 20 20 20 ; j++){.
1c20: 61 70 70 65 6e 64 44 69 66 66 4c 69 6e 65 28 70 appendDiffLine(p
1c30: 4f 75 74 2c 20 22 2d 22 2c 20 26 41 5b 61 2b 6a Out, "-", &A[a+j
1c40: 5d 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 ]);. }.
1c50: 20 20 61 20 2b 3d 20 6d 3b 0a 20 20 20 20 20 20 a += m;.
1c60: 6d 20 3d 20 52 5b 72 2b 69 2a 33 2b 32 5d 3b 0a m = R[r+i*3+2];.
1c70: 20 20 20 20 20 20 66 6f 72 28 6a 3d 30 3b 20 6a for(j=0; j
1c80: 3c 6d 3b 20 6a 2b 2b 29 7b 0a 20 20 20 20 20 20 <m; j++){.
1c90: 20 20 61 70 70 65 6e 64 44 69 66 66 4c 69 6e 65 appendDiffLine
1ca0: 28 70 4f 75 74 2c 20 22 2b 22 2c 20 26 42 5b 62 (pOut, "+", &B[b
1cb0: 2b 6a 5d 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 +j]);. }.
1cc0: 20 20 20 20 62 20 2b 3d 20 6d 3b 0a 20 20 20 20 b += m;.
1cd0: 20 20 69 66 28 20 69 3c 6e 72 2d 31 20 29 7b 0a if( i<nr-1 ){.
1ce0: 20 20 20 20 20 20 20 20 6d 20 3d 20 52 5b 72 2b m = R[r+
1cf0: 69 2a 33 2b 33 5d 3b 0a 20 20 20 20 20 20 20 20 i*3+3];.
1d00: 66 6f 72 28 6a 3d 30 3b 20 6a 3c 6d 3b 20 6a 2b for(j=0; j<m; j+
1d10: 2b 29 7b 0a 20 20 20 20 20 20 20 20 20 20 61 70 +){. ap
1d20: 70 65 6e 64 44 69 66 66 4c 69 6e 65 28 70 4f 75 pendDiffLine(pOu
1d30: 74 2c 20 22 20 22 2c 20 26 42 5b 62 2b 6a 5d 29 t, " ", &B[b+j])
1d40: 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 ;. }.
1d50: 20 20 20 20 62 20 2b 3d 20 6d 3b 0a 20 20 20 20 b += m;.
1d60: 20 20 20 20 61 20 2b 3d 20 6d 3b 0a 20 20 20 20 a += m;.
1d70: 20 20 7d 0a 20 20 20 20 7d 0a 0a 20 20 20 20 2f }. }.. /
1d80: 2a 20 53 68 6f 77 20 74 68 65 20 66 69 6e 61 6c * Show the final
1d90: 20 63 6f 6d 6d 6f 6e 20 61 72 65 61 20 2a 2f 0a common area */.
1da0: 20 20 20 20 61 73 73 65 72 74 28 20 6e 72 3d 3d assert( nr==
1db0: 69 20 29 3b 0a 20 20 20 20 6d 20 3d 20 52 5b 72 i );. m = R[r
1dc0: 2b 6e 72 2a 33 5d 3b 0a 20 20 20 20 69 66 28 20 +nr*3];. if(
1dd0: 6d 3e 6e 43 6f 6e 74 65 78 74 20 29 20 6d 20 3d m>nContext ) m =
1de0: 20 6e 43 6f 6e 74 65 78 74 3b 0a 20 20 20 20 66 nContext;. f
1df0: 6f 72 28 6a 3d 30 3b 20 6a 3c 6d 3b 20 6a 2b 2b or(j=0; j<m; j++
1e00: 29 7b 0a 20 20 20 20 20 20 61 70 70 65 6e 64 44 ){. appendD
1e10: 69 66 66 4c 69 6e 65 28 70 4f 75 74 2c 20 22 20 iffLine(pOut, "
1e20: 22 2c 20 26 42 5b 62 2b 6a 5d 29 3b 0a 20 20 20 ", &B[b+j]);.
1e30: 20 7d 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 }. }.}../*.**
1e40: 43 6f 6d 70 61 72 65 20 74 77 6f 20 62 6c 6f 63 Compare two bloc
1e50: 6b 73 20 6f 66 20 74 65 78 74 20 6f 6e 20 6c 69 ks of text on li
1e60: 6e 65 73 20 69 53 31 20 74 68 72 6f 75 67 68 20 nes iS1 through
1e70: 69 45 31 2d 31 20 6f 66 20 74 68 65 20 61 46 72 iE1-1 of the aFr
1e80: 6f 6d 5b 5d 0a 2a 2a 20 66 69 6c 65 20 61 6e 64 om[].** file and
1e90: 20 6c 69 6e 65 73 20 69 53 32 20 74 68 72 6f 75 lines iS2 throu
1ea0: 67 68 20 69 45 32 2d 31 20 6f 66 20 74 68 65 20 gh iE2-1 of the
1eb0: 61 54 6f 5b 5d 20 66 69 6c 65 2e 20 20 4c 6f 63 aTo[] file. Loc
1ec0: 61 74 65 20 61 20 73 65 71 75 65 6e 63 65 0a 2a ate a sequence.*
1ed0: 2a 20 6f 66 20 6c 69 6e 65 73 20 69 6e 20 74 68 * of lines in th
1ee0: 65 73 65 20 74 77 6f 20 62 6c 6f 63 6b 73 20 74 ese two blocks t
1ef0: 68 61 74 20 61 72 65 20 65 78 61 63 74 6c 79 20 hat are exactly
1f00: 74 68 65 20 73 61 6d 65 2e 20 20 52 65 74 75 72 the same. Retur
1f10: 6e 0a 2a 2a 20 74 68 65 20 62 6f 75 6e 64 73 20 n.** the bounds
1f20: 6f 66 20 74 68 65 20 6d 61 74 63 68 69 6e 67 20 of the matching
1f30: 73 65 71 75 65 6e 63 65 2e 0a 2a 2f 0a 73 74 61 sequence..*/.sta
1f40: 74 69 63 20 76 6f 69 64 20 6c 6f 6e 67 65 73 74 tic void longest
1f50: 43 6f 6d 6d 6f 6e 53 65 71 75 65 6e 63 65 28 0a CommonSequence(.
1f60: 20 20 44 43 6f 6e 74 65 78 74 20 2a 70 2c 20 20 DContext *p,
1f70: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
1f80: 54 77 6f 20 66 69 6c 65 73 20 62 65 69 6e 67 20 Two files being
1f90: 63 6f 6d 70 61 72 65 64 20 2a 2f 0a 20 20 69 6e compared */. in
1fa0: 74 20 69 53 31 2c 20 69 6e 74 20 69 45 31 2c 20 t iS1, int iE1,
1fb0: 20 20 20 20 20 20 20 20 20 2f 2a 20 52 61 6e 67 /* Rang
1fc0: 65 20 6f 66 20 6c 69 6e 65 73 20 69 6e 20 70 2d e of lines in p-
1fd0: 3e 61 46 72 6f 6d 5b 5d 20 2a 2f 0a 20 20 69 6e >aFrom[] */. in
1fe0: 74 20 69 53 32 2c 20 69 6e 74 20 69 45 32 2c 20 t iS2, int iE2,
1ff0: 20 20 20 20 20 20 20 20 20 2f 2a 20 52 61 6e 67 /* Rang
2000: 65 20 6f 66 20 6c 69 6e 65 73 20 69 6e 20 70 2d e of lines in p-
2010: 3e 61 54 6f 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 >aTo[] */. int
2020: 2a 70 69 53 58 2c 20 69 6e 74 20 2a 70 69 45 58 *piSX, int *piEX
2030: 2c 20 20 20 20 20 20 2f 2a 20 57 72 69 74 65 20 , /* Write
2040: 70 2d 3e 61 46 72 6f 6d 5b 5d 20 63 6f 6d 6d 6f p->aFrom[] commo
2050: 6e 20 73 65 67 6d 65 6e 74 20 68 65 72 65 20 2a n segment here *
2060: 2f 0a 20 20 69 6e 74 20 2a 70 69 53 59 2c 20 69 /. int *piSY, i
2070: 6e 74 20 2a 70 69 45 59 20 20 20 20 20 20 20 2f nt *piEY /
2080: 2a 20 57 72 69 74 65 20 70 2d 3e 61 54 6f 5b 5d * Write p->aTo[]
2090: 20 63 6f 6d 6d 6f 6e 20 73 65 67 6d 65 6e 74 20 common segment
20a0: 68 65 72 65 20 2a 2f 0a 29 7b 0a 20 20 64 6f 75 here */.){. dou
20b0: 62 6c 65 20 62 65 73 74 53 63 6f 72 65 20 3d 20 ble bestScore =
20c0: 2d 31 65 33 30 3b 20 20 2f 2a 20 42 65 73 74 20 -1e30; /* Best
20d0: 73 63 6f 72 65 20 73 65 65 6e 20 73 6f 20 66 61 score seen so fa
20e0: 72 20 2a 2f 0a 20 20 69 6e 74 20 69 2c 20 6a 3b r */. int i, j;
20f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
2100: 20 20 2f 2a 20 4c 6f 6f 70 20 63 6f 75 6e 74 65 /* Loop counte
2110: 72 73 20 2a 2f 0a 20 20 69 6e 74 20 69 53 58 2c rs */. int iSX,
2120: 20 69 53 59 2c 20 69 45 58 2c 20 69 45 59 3b 20 iSY, iEX, iEY;
2130: 20 20 20 2f 2a 20 43 75 72 72 65 6e 74 20 6d 61 /* Current ma
2140: 74 63 68 20 2a 2f 0a 20 20 64 6f 75 62 6c 65 20 tch */. double
2150: 73 63 6f 72 65 3b 20 20 20 20 20 20 20 20 20 20 score;
2160: 20 20 20 20 2f 2a 20 43 75 72 72 65 6e 74 20 73 /* Current s
2170: 63 6f 72 65 20 2a 2f 0a 20 20 69 6e 74 20 73 6b core */. int sk
2180: 65 77 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 ew;
2190: 20 20 20 20 20 2f 2a 20 48 6f 77 20 6c 6f 70 73 /* How lops
21a0: 69 64 65 64 20 69 73 20 74 68 65 20 6d 61 74 63 ided is the matc
21b0: 68 20 2a 2f 0a 20 20 69 6e 74 20 64 69 73 74 3b h */. int dist;
21c0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
21d0: 20 20 2f 2a 20 44 69 73 74 61 6e 63 65 20 6f 66 /* Distance of
21e0: 20 6d 61 74 63 68 20 66 72 6f 6d 20 63 65 6e 74 match from cent
21f0: 65 72 20 2a 2f 0a 20 20 69 6e 74 20 6d 69 64 3b er */. int mid;
2200: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
2210: 20 20 20 2f 2a 20 43 65 6e 74 65 72 20 6f 66 20 /* Center of
2220: 74 68 65 20 73 70 61 6e 20 2a 2f 0a 20 20 69 6e the span */. in
2230: 74 20 69 53 58 62 2c 20 69 53 59 62 2c 20 69 45 t iSXb, iSYb, iE
2240: 58 62 2c 20 69 45 59 62 3b 20 20 20 2f 2a 20 42 Xb, iEYb; /* B
2250: 65 73 74 20 6d 61 74 63 68 20 73 6f 20 66 61 72 est match so far
2260: 20 2a 2f 0a 20 20 69 6e 74 20 69 53 58 70 2c 20 */. int iSXp,
2270: 69 53 59 70 2c 20 69 45 58 70 2c 20 69 45 59 70 iSYp, iEXp, iEYp
2280: 3b 20 20 20 2f 2a 20 50 72 65 76 69 6f 75 73 20 ; /* Previous
2290: 6d 61 74 63 68 20 2a 2f 0a 0a 20 20 69 53 58 62 match */.. iSXb
22a0: 20 3d 20 69 53 58 70 20 3d 20 69 53 31 3b 0a 20 = iSXp = iS1;.
22b0: 20 69 45 58 62 20 3d 20 69 45 58 70 20 3d 20 69 iEXb = iEXp = i
22c0: 53 31 3b 0a 20 20 69 53 59 62 20 3d 20 69 53 59 S1;. iSYb = iSY
22d0: 70 20 3d 20 69 53 32 3b 0a 20 20 69 45 59 62 20 p = iS2;. iEYb
22e0: 3d 20 69 45 59 70 20 3d 20 69 53 32 3b 0a 20 20 = iEYp = iS2;.
22f0: 6d 69 64 20 3d 20 28 69 45 31 20 2b 20 69 53 31 mid = (iE1 + iS1
2300: 29 2f 32 3b 0a 20 20 66 6f 72 28 69 3d 69 53 31 )/2;. for(i=iS1
2310: 3b 20 69 3c 69 45 31 3b 20 69 2b 2b 29 7b 0a 20 ; i<iE1; i++){.
2320: 20 20 20 69 6e 74 20 6c 69 6d 69 74 20 3d 20 30 int limit = 0
2330: 3b 0a 20 20 20 20 6a 20 3d 20 70 2d 3e 61 54 6f ;. j = p->aTo
2340: 5b 70 2d 3e 61 46 72 6f 6d 5b 69 5d 2e 68 20 25 [p->aFrom[i].h %
2350: 20 70 2d 3e 6e 54 6f 5d 2e 69 48 61 73 68 3b 0a p->nTo].iHash;.
2360: 20 20 20 20 77 68 69 6c 65 28 20 6a 3e 30 20 0a while( j>0 .
2370: 20 20 20 20 20 20 26 26 20 28 6a 2d 31 3c 69 53 && (j-1<iS
2380: 32 20 7c 7c 20 6a 3e 3d 69 45 32 20 7c 7c 20 21 2 || j>=iE2 || !
2390: 73 61 6d 65 5f 64 6c 69 6e 65 28 26 70 2d 3e 61 same_dline(&p->a
23a0: 46 72 6f 6d 5b 69 5d 2c 20 26 70 2d 3e 61 54 6f From[i], &p->aTo
23b0: 5b 6a 2d 31 5d 29 29 0a 20 20 20 20 29 7b 0a 20 [j-1])). ){.
23c0: 20 20 20 20 20 69 66 28 20 6c 69 6d 69 74 2b 2b if( limit++
23d0: 20 3e 20 31 30 20 29 7b 0a 20 20 20 20 20 20 20 > 10 ){.
23e0: 20 6a 20 3d 20 30 3b 0a 20 20 20 20 20 20 20 20 j = 0;.
23f0: 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 break;. }.
2400: 20 20 20 20 20 6a 20 3d 20 70 2d 3e 61 54 6f 5b j = p->aTo[
2410: 6a 2d 31 5d 2e 69 4e 65 78 74 3b 0a 20 20 20 20 j-1].iNext;.
2420: 7d 0a 20 20 20 20 69 66 28 20 6a 3d 3d 30 20 29 }. if( j==0 )
2430: 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 61 continue;. a
2440: 73 73 65 72 74 28 20 69 3e 3d 69 53 58 62 20 26 ssert( i>=iSXb &
2450: 26 20 69 3e 3d 69 53 58 70 20 29 3b 0a 20 20 20 & i>=iSXp );.
2460: 20 69 66 28 20 69 3c 69 45 58 62 20 26 26 20 6a if( i<iEXb && j
2470: 3e 3d 69 53 59 62 20 26 26 20 6a 3c 69 45 59 62 >=iSYb && j<iEYb
2480: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 ) continue;.
2490: 20 69 66 28 20 69 3c 69 45 58 70 20 26 26 20 6a if( i<iEXp && j
24a0: 3e 3d 69 53 59 70 20 26 26 20 6a 3c 69 45 59 70 >=iSYp && j<iEYp
24b0: 20 29 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 ) continue;.
24c0: 20 69 53 58 20 3d 20 69 3b 0a 20 20 20 20 69 53 iSX = i;. iS
24d0: 59 20 3d 20 6a 2d 31 3b 0a 20 20 20 20 77 68 69 Y = j-1;. whi
24e0: 6c 65 28 20 69 53 58 3e 69 53 31 20 26 26 20 69 le( iSX>iS1 && i
24f0: 53 59 3e 69 53 32 20 26 26 20 73 61 6d 65 5f 64 SY>iS2 && same_d
2500: 6c 69 6e 65 28 26 70 2d 3e 61 46 72 6f 6d 5b 69 line(&p->aFrom[i
2510: 53 58 2d 31 5d 2c 26 70 2d 3e 61 54 6f 5b 69 53 SX-1],&p->aTo[iS
2520: 59 2d 31 5d 29 20 29 7b 0a 20 20 20 20 20 20 69 Y-1]) ){. i
2530: 53 58 2d 2d 3b 0a 20 20 20 20 20 20 69 53 59 2d SX--;. iSY-
2540: 2d 3b 0a 20 20 20 20 7d 0a 20 20 20 20 69 45 58 -;. }. iEX
2550: 20 3d 20 69 2b 31 3b 0a 20 20 20 20 69 45 59 20 = i+1;. iEY
2560: 3d 20 6a 3b 0a 20 20 20 20 77 68 69 6c 65 28 20 = j;. while(
2570: 69 45 58 3c 69 45 31 20 26 26 20 69 45 59 3c 69 iEX<iE1 && iEY<i
2580: 45 32 20 26 26 20 73 61 6d 65 5f 64 6c 69 6e 65 E2 && same_dline
2590: 28 26 70 2d 3e 61 46 72 6f 6d 5b 69 45 58 5d 2c (&p->aFrom[iEX],
25a0: 26 70 2d 3e 61 54 6f 5b 69 45 59 5d 29 20 29 7b &p->aTo[iEY]) ){
25b0: 0a 20 20 20 20 20 20 69 45 58 2b 2b 3b 0a 20 20 . iEX++;.
25c0: 20 20 20 20 69 45 59 2b 2b 3b 0a 20 20 20 20 7d iEY++;. }
25d0: 0a 20 20 20 20 73 6b 65 77 20 3d 20 28 69 53 58 . skew = (iSX
25e0: 2d 69 53 31 29 20 2d 20 28 69 53 59 2d 69 53 32 -iS1) - (iSY-iS2
25f0: 29 3b 0a 20 20 20 20 69 66 28 20 73 6b 65 77 3c );. if( skew<
2600: 30 20 29 20 73 6b 65 77 20 3d 20 2d 73 6b 65 77 0 ) skew = -skew
2610: 3b 0a 20 20 20 20 64 69 73 74 20 3d 20 28 69 53 ;. dist = (iS
2620: 58 2b 69 45 58 29 2f 32 20 2d 20 6d 69 64 3b 0a X+iEX)/2 - mid;.
2630: 20 20 20 20 69 66 28 20 64 69 73 74 3c 30 20 29 if( dist<0 )
2640: 20 64 69 73 74 20 3d 20 2d 64 69 73 74 3b 0a 20 dist = -dist;.
2650: 20 20 20 73 63 6f 72 65 20 3d 20 28 69 45 58 20 score = (iEX
2660: 2d 20 69 53 58 29 20 2d 20 30 2e 30 35 2a 73 6b - iSX) - 0.05*sk
2670: 65 77 20 2d 20 30 2e 30 35 2a 64 69 73 74 3b 0a ew - 0.05*dist;.
2680: 20 20 20 20 69 66 28 20 73 63 6f 72 65 3e 62 65 if( score>be
2690: 73 74 53 63 6f 72 65 20 29 7b 0a 20 20 20 20 20 stScore ){.
26a0: 20 62 65 73 74 53 63 6f 72 65 20 3d 20 73 63 6f bestScore = sco
26b0: 72 65 3b 0a 20 20 20 20 20 20 69 53 58 62 20 3d re;. iSXb =
26c0: 20 69 53 58 3b 0a 20 20 20 20 20 20 69 53 59 62 iSX;. iSYb
26d0: 20 3d 20 69 53 59 3b 0a 20 20 20 20 20 20 69 45 = iSY;. iE
26e0: 58 62 20 3d 20 69 45 58 3b 0a 20 20 20 20 20 20 Xb = iEX;.
26f0: 69 45 59 62 20 3d 20 69 45 59 3b 0a 20 20 20 20 iEYb = iEY;.
2700: 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 69 53 58 }else{. iSX
2710: 70 20 3d 20 69 53 58 3b 0a 20 20 20 20 20 20 69 p = iSX;. i
2720: 53 59 70 20 3d 20 69 53 59 3b 0a 20 20 20 20 20 SYp = iSY;.
2730: 20 69 45 58 70 20 3d 20 69 45 58 3b 0a 20 20 20 iEXp = iEX;.
2740: 20 20 20 69 45 59 70 20 3d 20 69 45 59 3b 0a 20 iEYp = iEY;.
2750: 20 20 20 7d 0a 20 20 7d 0a 20 20 2a 70 69 53 58 }. }. *piSX
2760: 20 3d 20 69 53 58 62 3b 0a 20 20 2a 70 69 53 59 = iSXb;. *piSY
2770: 20 3d 20 69 53 59 62 3b 0a 20 20 2a 70 69 45 58 = iSYb;. *piEX
2780: 20 3d 20 69 45 58 62 3b 0a 20 20 2a 70 69 45 59 = iEXb;. *piEY
2790: 20 3d 20 69 45 59 62 3b 0a 20 20 2f 2a 20 70 72 = iEYb;. /* pr
27a0: 69 6e 74 66 28 22 4c 43 53 28 25 64 2e 2e 25 64 intf("LCS(%d..%d
27b0: 2f 25 64 2e 2e 25 64 29 20 3d 20 25 64 2e 2e 25 /%d..%d) = %d..%
27c0: 64 2f 25 64 2e 2e 25 64 5c 6e 22 2c 20 0a 20 20 d/%d..%d\n", .
27d0: 20 20 20 69 53 31 2c 20 69 45 31 2c 20 69 53 32 iS1, iE1, iS2
27e0: 2c 20 69 45 32 2c 20 2a 70 69 53 58 2c 20 2a 70 , iE2, *piSX, *p
27f0: 69 45 58 2c 20 2a 70 69 53 59 2c 20 2a 70 69 45 iEX, *piSY, *piE
2800: 59 29 3b 20 20 2a 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a Y); */.}../*.**
2810: 20 44 6f 20 61 20 73 69 6e 67 6c 65 20 73 74 65 Do a single ste
2820: 70 20 69 6e 20 74 68 65 20 64 69 66 66 65 72 65 p in the differe
2830: 6e 63 65 2e 20 20 43 6f 6d 70 75 74 65 20 61 20 nce. Compute a
2840: 73 65 71 75 65 6e 63 65 20 6f 66 0a 2a 2a 20 63 sequence of.** c
2850: 6f 70 79 2f 64 65 6c 65 74 65 2f 69 6e 73 65 72 opy/delete/inser
2860: 74 20 73 74 65 70 73 20 74 68 61 74 20 77 69 6c t steps that wil
2870: 6c 20 63 6f 6e 76 65 72 74 20 6c 69 6e 65 73 20 l convert lines
2880: 69 53 31 20 74 68 72 6f 75 67 68 20 69 45 31 2d iS1 through iE1-
2890: 31 20 6f 66 0a 2a 2a 20 74 68 65 20 69 6e 70 75 1 of.** the inpu
28a0: 74 20 69 6e 74 6f 20 6c 69 6e 65 73 20 69 53 32 t into lines iS2
28b0: 20 74 68 72 6f 75 67 68 20 69 45 32 2d 31 20 6f through iE2-1 o
28c0: 66 20 74 68 65 20 6f 75 74 70 75 74 20 61 6e 64 f the output and
28d0: 20 77 72 69 74 65 0a 2a 2a 20 74 68 61 74 20 73 write.** that s
28e0: 65 71 75 65 6e 63 65 20 69 6e 74 6f 20 74 68 65 equence into the
28f0: 20 64 69 66 66 65 72 65 6e 63 65 20 63 6f 6e 74 difference cont
2900: 65 78 74 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 ext..**.** The a
2910: 6c 67 6f 72 69 74 68 6d 20 69 73 20 74 6f 20 66 lgorithm is to f
2920: 69 6e 64 20 61 20 62 6c 6f 63 6b 20 6f 66 20 63 ind a block of c
2930: 6f 6d 6d 6f 6e 20 74 65 78 74 20 6e 65 61 72 20 ommon text near
2940: 74 68 65 20 6d 69 64 64 6c 65 0a 2a 2a 20 6f 66 the middle.** of
2950: 20 74 68 65 20 74 77 6f 20 73 65 67 6d 65 6e 74 the two segment
2960: 73 20 62 65 69 6e 67 20 64 69 66 66 65 64 2e 20 s being diffed.
2970: 20 54 68 65 6e 20 72 65 63 75 72 73 69 76 65 6c Then recursivel
2980: 79 20 63 6f 6d 70 75 74 65 0a 2a 2a 20 64 69 66 y compute.** dif
2990: 66 65 72 65 6e 63 65 73 20 6f 6e 20 74 68 65 20 ferences on the
29a0: 62 6c 6f 63 6b 73 20 62 65 66 6f 72 65 20 61 6e blocks before an
29b0: 64 20 61 66 74 65 72 20 74 68 61 74 20 63 6f 6d d after that com
29c0: 6d 6f 6e 20 73 65 67 6d 65 6e 74 2e 0a 2a 2a 20 mon segment..**
29d0: 53 70 65 63 69 61 6c 20 63 61 73 65 73 20 61 70 Special cases ap
29e0: 70 6c 79 20 69 66 20 65 69 74 68 65 72 20 69 6e ply if either in
29f0: 70 75 74 20 73 65 67 6d 65 6e 74 20 69 73 20 65 put segment is e
2a00: 6d 70 74 79 20 6f 72 20 69 66 20 74 68 65 0a 2a mpty or if the.*
2a10: 2a 20 74 77 6f 20 73 65 67 6d 65 6e 74 73 20 68 * two segments h
2a20: 61 76 65 20 6e 6f 20 74 65 78 74 20 69 6e 20 63 ave no text in c
2a30: 6f 6d 6d 6f 6e 2e 0a 2a 2f 0a 73 74 61 74 69 63 ommon..*/.static
2a40: 20 76 6f 69 64 20 64 69 66 66 5f 73 74 65 70 28 void diff_step(
2a50: 44 43 6f 6e 74 65 78 74 20 2a 70 2c 20 69 6e 74 DContext *p, int
2a60: 20 69 53 31 2c 20 69 6e 74 20 69 45 31 2c 20 69 iS1, int iE1, i
2a70: 6e 74 20 69 53 32 2c 20 69 6e 74 20 69 45 32 29 nt iS2, int iE2)
2a80: 7b 0a 20 20 69 6e 74 20 69 53 58 2c 20 69 45 58 {. int iSX, iEX
2a90: 2c 20 69 53 59 2c 20 69 45 59 3b 0a 0a 20 20 69 , iSY, iEY;.. i
2aa0: 66 28 20 69 45 31 3c 3d 69 53 31 20 29 7b 0a 20 f( iE1<=iS1 ){.
2ab0: 20 20 20 2f 2a 20 54 68 65 20 66 69 72 73 74 20 /* The first
2ac0: 73 65 67 6d 65 6e 74 20 69 73 20 65 6d 70 74 79 segment is empty
2ad0: 20 2a 2f 0a 20 20 20 20 69 66 28 20 69 45 32 3e */. if( iE2>
2ae0: 69 53 32 20 29 7b 0a 20 20 20 20 20 20 61 70 70 iS2 ){. app
2af0: 65 6e 64 54 72 69 70 6c 65 28 70 2c 20 30 2c 20 endTriple(p, 0,
2b00: 30 2c 20 69 45 32 2d 69 53 32 29 3b 0a 20 20 20 0, iE2-iS2);.
2b10: 20 7d 0a 20 20 20 20 72 65 74 75 72 6e 3b 0a 20 }. return;.
2b20: 20 7d 0a 20 20 69 66 28 20 69 45 32 3c 3d 69 53 }. if( iE2<=iS
2b30: 32 20 29 7b 0a 20 20 20 20 2f 2a 20 54 68 65 20 2 ){. /* The
2b40: 73 65 63 6f 6e 64 20 73 65 67 6d 65 6e 74 20 69 second segment i
2b50: 73 20 65 6d 70 74 79 20 2a 2f 0a 20 20 20 20 61 s empty */. a
2b60: 70 70 65 6e 64 54 72 69 70 6c 65 28 70 2c 20 30 ppendTriple(p, 0
2b70: 2c 20 69 45 31 2d 69 53 31 2c 20 30 29 3b 0a 20 , iE1-iS1, 0);.
2b80: 20 20 20 72 65 74 75 72 6e 3b 0a 20 20 7d 0a 0a return;. }..
2b90: 20 20 2f 2a 20 46 69 6e 64 20 74 68 65 20 6c 6f /* Find the lo
2ba0: 6e 67 65 73 74 20 6d 61 74 63 68 69 6e 67 20 73 ngest matching s
2bb0: 65 67 6d 65 6e 74 20 62 65 74 77 65 65 6e 20 74 egment between t
2bc0: 68 65 20 74 77 6f 20 73 65 71 75 65 6e 63 65 73 he two sequences
2bd0: 20 2a 2f 0a 20 20 6c 6f 6e 67 65 73 74 43 6f 6d */. longestCom
2be0: 6d 6f 6e 53 65 71 75 65 6e 63 65 28 70 2c 20 69 monSequence(p, i
2bf0: 53 31 2c 20 69 45 31 2c 20 69 53 32 2c 20 69 45 S1, iE1, iS2, iE
2c00: 32 2c 20 26 69 53 58 2c 20 26 69 45 58 2c 20 26 2, &iSX, &iEX, &
2c10: 69 53 59 2c 20 26 69 45 59 29 3b 0a 0a 20 20 69 iSY, &iEY);.. i
2c20: 66 28 20 69 45 58 3e 69 53 58 20 29 7b 0a 20 20 f( iEX>iSX ){.
2c30: 20 20 2f 2a 20 41 20 63 6f 6d 6d 6f 6e 20 73 65 /* A common se
2c40: 67 65 6d 65 6e 74 20 68 61 73 20 62 65 65 6e 20 gement has been
2c50: 66 6f 75 6e 64 2e 0a 20 20 20 20 2a 2a 20 52 65 found.. ** Re
2c60: 63 75 72 73 69 76 65 6c 79 20 64 69 66 66 20 65 cursively diff e
2c70: 69 74 68 65 72 20 73 69 64 65 20 6f 66 20 74 68 ither side of th
2c80: 65 20 6d 61 74 63 68 69 6e 67 20 73 65 67 6d 65 e matching segme
2c90: 6e 74 20 2a 2f 0a 20 20 20 20 64 69 66 66 5f 73 nt */. diff_s
2ca0: 74 65 70 28 70 2c 20 69 53 31 2c 20 69 53 58 2c tep(p, iS1, iSX,
2cb0: 20 69 53 32 2c 20 69 53 59 29 3b 0a 20 20 20 20 iS2, iSY);.
2cc0: 69 66 28 20 69 45 58 3e 69 53 58 20 29 7b 0a 20 if( iEX>iSX ){.
2cd0: 20 20 20 20 20 61 70 70 65 6e 64 54 72 69 70 6c appendTripl
2ce0: 65 28 70 2c 20 69 45 58 20 2d 20 69 53 58 2c 20 e(p, iEX - iSX,
2cf0: 30 2c 20 30 29 3b 0a 20 20 20 20 7d 0a 20 20 20 0, 0);. }.
2d00: 20 64 69 66 66 5f 73 74 65 70 28 70 2c 20 69 45 diff_step(p, iE
2d10: 58 2c 20 69 45 31 2c 20 69 45 59 2c 20 69 45 32 X, iE1, iEY, iE2
2d20: 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 );. }else{.
2d30: 2f 2a 20 54 68 65 20 74 77 6f 20 73 65 67 6d 65 /* The two segme
2d40: 6e 74 73 20 68 61 76 65 20 6e 6f 74 68 69 6e 67 nts have nothing
2d50: 20 69 6e 20 63 6f 6d 6d 6f 6e 2e 20 20 44 65 6c in common. Del
2d60: 65 74 65 20 74 68 65 20 66 69 72 73 74 20 74 68 ete the first th
2d70: 65 6e 0a 20 20 20 20 2a 2a 20 69 6e 73 65 72 74 en. ** insert
2d80: 20 74 68 65 20 73 65 63 6f 6e 64 2e 20 2a 2f 0a the second. */.
2d90: 20 20 20 20 61 70 70 65 6e 64 54 72 69 70 6c 65 appendTriple
2da0: 28 70 2c 20 30 2c 20 69 45 31 2d 69 53 31 2c 20 (p, 0, iE1-iS1,
2db0: 69 45 32 2d 69 53 32 29 3b 0a 20 20 7d 0a 7d 0a iE2-iS2);. }.}.
2dc0: 0a 2f 2a 0a 2a 2a 20 43 6f 6d 70 75 74 65 20 74 ./*.** Compute t
2dd0: 68 65 20 64 69 66 66 65 72 65 6e 63 65 73 20 62 he differences b
2de0: 65 74 77 65 65 6e 20 74 77 6f 20 66 69 6c 65 73 etween two files
2df0: 20 61 6c 72 65 61 64 79 20 6c 6f 61 64 65 64 20 already loaded
2e00: 69 6e 74 6f 0a 2a 2a 20 74 68 65 20 44 43 6f 6e into.** the DCon
2e10: 74 65 78 74 20 73 74 72 75 63 74 75 72 65 2e 0a text structure..
2e20: 2a 2a 0a 2a 2a 20 41 20 64 69 76 69 64 65 20 61 **.** A divide a
2e30: 6e 64 20 63 6f 6e 71 75 65 72 20 74 65 63 68 6e nd conquer techn
2e40: 69 71 75 65 20 69 73 20 75 73 65 64 2e 20 20 57 ique is used. W
2e50: 65 20 6c 6f 6f 6b 20 66 6f 72 20 61 20 6c 61 72 e look for a lar
2e60: 67 65 0a 2a 2a 20 62 6c 6f 63 6b 20 6f 66 20 63 ge.** block of c
2e70: 6f 6d 6d 6f 6e 20 74 65 78 74 20 74 68 61 74 20 ommon text that
2e80: 69 73 20 69 6e 20 74 68 65 20 6d 69 64 64 6c 65 is in the middle
2e90: 20 6f 66 20 62 6f 74 68 20 66 69 6c 65 73 2e 20 of both files.
2ea0: 20 54 68 65 6e 0a 2a 2a 20 63 6f 6d 70 75 74 65 Then.** compute
2eb0: 20 74 68 65 20 64 69 66 66 65 72 65 6e 63 65 20 the difference
2ec0: 6f 6e 20 74 68 6f 73 65 20 70 61 72 74 73 20 6f on those parts o
2ed0: 66 20 74 68 65 20 66 69 6c 65 20 62 65 66 6f 72 f the file befor
2ee0: 65 20 61 6e 64 0a 2a 2a 20 61 66 74 65 72 20 74 e and.** after t
2ef0: 68 65 20 63 6f 6d 6d 6f 6e 20 62 6c 6f 63 6b 2e he common block.
2f00: 20 20 54 68 69 73 20 74 65 63 68 6e 69 71 75 65 This technique
2f10: 20 69 73 20 66 61 73 74 2c 20 62 75 74 20 69 74 is fast, but it
2f20: 20 64 6f 65 73 0a 2a 2a 20 6e 6f 74 20 6e 65 63 does.** not nec
2f30: 65 73 73 61 72 69 6c 79 20 67 65 6e 65 72 61 74 essarily generat
2f40: 65 20 74 68 65 20 6d 69 6e 69 6d 75 6d 20 64 69 e the minimum di
2f50: 66 66 65 72 65 6e 63 65 20 73 65 74 2e 20 20 4f fference set. O
2f60: 6e 20 74 68 65 0a 2a 2a 20 6f 74 68 65 72 20 68 n the.** other h
2f70: 61 6e 64 2c 20 77 65 20 64 6f 20 6e 6f 74 20 6e and, we do not n
2f80: 65 65 64 20 61 20 6d 69 6e 69 6d 75 6d 20 64 69 eed a minimum di
2f90: 66 66 65 72 65 6e 63 65 20 73 65 74 2c 20 6f 6e fference set, on
2fa0: 6c 79 20 6f 6e 65 0a 2a 2a 20 74 68 61 74 20 6d ly one.** that m
2fb0: 61 6b 65 73 20 73 65 6e 73 65 20 74 6f 20 68 75 akes sense to hu
2fc0: 6d 61 6e 20 72 65 61 64 65 72 73 2c 20 77 68 69 man readers, whi
2fd0: 63 68 20 74 68 69 73 20 61 6c 67 6f 72 69 74 68 ch this algorith
2fe0: 6d 20 64 6f 65 73 2e 0a 2a 2a 0a 2a 2a 20 41 6e m does..**.** An
2ff0: 79 20 63 6f 6d 6d 6f 6e 20 74 65 78 74 20 61 74 y common text at
3000: 20 74 68 65 20 62 65 67 69 6e 6e 69 6e 67 20 61 the beginning a
3010: 6e 64 20 65 6e 64 20 6f 66 20 74 68 65 20 74 77 nd end of the tw
3020: 6f 20 66 69 6c 65 73 20 69 73 0a 2a 2a 20 72 65 o files is.** re
3030: 6d 6f 76 65 64 20 62 65 66 6f 72 65 20 73 74 61 moved before sta
3040: 72 74 69 6e 67 20 74 68 65 20 64 69 76 69 64 65 rting the divide
3050: 2d 61 6e 64 2d 63 6f 6e 71 75 65 72 20 61 6c 67 -and-conquer alg
3060: 6f 72 69 74 68 6d 2e 0a 2a 2f 0a 73 74 61 74 69 orithm..*/.stati
3070: 63 20 76 6f 69 64 20 64 69 66 66 5f 61 6c 6c 28 c void diff_all(
3080: 44 43 6f 6e 74 65 78 74 20 2a 70 29 7b 0a 20 20 DContext *p){.
3090: 69 6e 74 20 6d 6e 45 2c 20 69 53 2c 20 69 45 31 int mnE, iS, iE1
30a0: 2c 20 69 45 32 3b 0a 0a 20 20 2f 2a 20 43 61 72 , iE2;.. /* Car
30b0: 76 65 20 6f 66 66 20 74 68 65 20 63 6f 6d 6d 6f ve off the commo
30c0: 6e 20 68 65 61 64 65 72 20 61 6e 64 20 66 6f 6f n header and foo
30d0: 74 65 72 20 2a 2f 0a 20 20 69 45 31 20 3d 20 70 ter */. iE1 = p
30e0: 2d 3e 6e 46 72 6f 6d 3b 0a 20 20 69 45 32 20 3d ->nFrom;. iE2 =
30f0: 20 70 2d 3e 6e 54 6f 3b 0a 20 20 77 68 69 6c 65 p->nTo;. while
3100: 28 20 69 45 31 3e 30 20 26 26 20 69 45 32 3e 30 ( iE1>0 && iE2>0
3110: 20 26 26 20 73 61 6d 65 5f 64 6c 69 6e 65 28 26 && same_dline(&
3120: 70 2d 3e 61 46 72 6f 6d 5b 69 45 31 2d 31 5d 2c p->aFrom[iE1-1],
3130: 20 26 70 2d 3e 61 54 6f 5b 69 45 32 2d 31 5d 29 &p->aTo[iE2-1])
3140: 20 29 7b 0a 20 20 20 20 69 45 31 2d 2d 3b 0a 20 ){. iE1--;.
3150: 20 20 20 69 45 32 2d 2d 3b 0a 20 20 7d 0a 20 20 iE2--;. }.
3160: 6d 6e 45 20 3d 20 69 45 31 3c 69 45 32 20 3f 20 mnE = iE1<iE2 ?
3170: 69 45 31 20 3a 20 69 45 32 3b 0a 20 20 66 6f 72 iE1 : iE2;. for
3180: 28 69 53 3d 30 3b 20 69 53 3c 6d 6e 45 20 26 26 (iS=0; iS<mnE &&
3190: 20 73 61 6d 65 5f 64 6c 69 6e 65 28 26 70 2d 3e same_dline(&p->
31a0: 61 46 72 6f 6d 5b 69 53 5d 2c 26 70 2d 3e 61 54 aFrom[iS],&p->aT
31b0: 6f 5b 69 53 5d 29 3b 20 69 53 2b 2b 29 7b 7d 0a o[iS]); iS++){}.
31c0: 0a 20 20 2f 2a 20 64 6f 20 74 68 65 20 64 69 66 . /* do the dif
31d0: 66 65 72 65 6e 63 65 20 2a 2f 0a 20 20 69 66 28 ference */. if(
31e0: 20 69 53 3e 30 20 29 7b 0a 20 20 20 20 61 70 70 iS>0 ){. app
31f0: 65 6e 64 54 72 69 70 6c 65 28 70 2c 20 69 53 2c endTriple(p, iS,
3200: 20 30 2c 20 30 29 3b 0a 20 20 7d 0a 20 20 64 69 0, 0);. }. di
3210: 66 66 5f 73 74 65 70 28 70 2c 20 69 53 2c 20 69 ff_step(p, iS, i
3220: 45 31 2c 20 69 53 2c 20 69 45 32 29 3b 0a 20 20 E1, iS, iE2);.
3230: 69 66 28 20 69 45 31 3c 70 2d 3e 6e 46 72 6f 6d if( iE1<p->nFrom
3240: 20 29 7b 0a 20 20 20 20 61 70 70 65 6e 64 54 72 ){. appendTr
3250: 69 70 6c 65 28 70 2c 20 70 2d 3e 6e 46 72 6f 6d iple(p, p->nFrom
3260: 20 2d 20 69 45 31 2c 20 30 2c 20 30 29 3b 0a 20 - iE1, 0, 0);.
3270: 20 7d 0a 0a 20 20 2f 2a 20 54 65 72 6d 69 6e 61 }.. /* Termina
3280: 74 65 20 74 68 65 20 43 4f 50 59 2f 44 45 4c 45 te the COPY/DELE
3290: 54 45 2f 49 4e 53 45 52 54 20 74 72 69 70 6c 65 TE/INSERT triple
32a0: 73 20 77 69 74 68 20 74 68 72 65 65 20 7a 65 72 s with three zer
32b0: 6f 73 20 2a 2f 0a 20 20 65 78 70 61 6e 64 45 64 os */. expandEd
32c0: 69 74 28 70 2c 20 70 2d 3e 6e 45 64 69 74 2b 33 it(p, p->nEdit+3
32d0: 29 3b 0a 20 20 69 66 28 20 70 2d 3e 61 45 64 69 );. if( p->aEdi
32e0: 74 20 29 7b 0a 20 20 20 20 70 2d 3e 61 45 64 69 t ){. p->aEdi
32f0: 74 5b 70 2d 3e 6e 45 64 69 74 2b 2b 5d 20 3d 20 t[p->nEdit++] =
3300: 30 3b 0a 20 20 20 20 70 2d 3e 61 45 64 69 74 5b 0;. p->aEdit[
3310: 70 2d 3e 6e 45 64 69 74 2b 2b 5d 20 3d 20 30 3b p->nEdit++] = 0;
3320: 0a 20 20 20 20 70 2d 3e 61 45 64 69 74 5b 70 2d . p->aEdit[p-
3330: 3e 6e 45 64 69 74 2b 2b 5d 20 3d 20 30 3b 0a 20 >nEdit++] = 0;.
3340: 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 65 6e 65 }.}../*.** Gene
3350: 72 61 74 65 20 61 20 72 65 70 6f 72 74 20 6f 66 rate a report of
3360: 20 74 68 65 20 64 69 66 66 65 72 65 6e 63 65 73 the differences
3370: 20 62 65 74 77 65 65 6e 20 66 69 6c 65 73 20 70 between files p
3380: 41 20 61 6e 64 20 70 42 2e 0a 2a 2a 20 49 66 20 A and pB..** If
3390: 70 4f 75 74 20 69 73 20 6e 6f 74 20 4e 55 4c 4c pOut is not NULL
33a0: 20 74 68 65 6e 20 61 20 75 6e 69 66 69 65 64 20 then a unified
33b0: 64 69 66 66 20 69 73 20 61 70 70 65 6e 64 65 64 diff is appended
33c0: 20 74 68 65 72 65 2e 20 20 49 74 0a 2a 2a 20 69 there. It.** i
33d0: 73 20 61 73 73 75 6d 65 64 20 74 68 61 74 20 70 s assumed that p
33e0: 4f 75 74 20 68 61 73 20 61 6c 72 65 61 64 79 20 Out has already
33f0: 62 65 65 6e 20 69 6e 69 74 69 61 6c 69 7a 65 64 been initialized
3400: 2e 20 20 49 66 20 70 4f 75 74 20 69 73 0a 2a 2a . If pOut is.**
3410: 20 4e 55 4c 4c 2c 20 74 68 65 6e 20 61 20 70 6f NULL, then a po
3420: 69 6e 74 65 72 20 74 6f 20 61 6e 20 61 72 72 61 inter to an arra
3430: 79 20 6f 66 20 69 6e 74 65 67 65 72 73 20 69 73 y of integers is
3440: 20 72 65 74 75 72 6e 65 64 2e 20 20 0a 2a 2a 20 returned. .**
3450: 54 68 65 20 69 6e 74 65 67 65 72 73 20 63 6f 6d The integers com
3460: 65 20 69 6e 20 74 72 69 70 6c 65 73 2e 20 20 46 e in triples. F
3470: 6f 72 20 65 61 63 68 20 74 72 69 70 6c 65 2c 0a or each triple,.
3480: 2a 2a 20 74 68 65 20 65 6c 65 6d 65 6e 74 73 20 ** the elements
3490: 61 72 65 20 74 68 65 20 6e 75 6d 62 65 72 20 6f are the number o
34a0: 66 20 6c 69 6e 65 73 20 63 6f 70 69 65 64 2c 20 f lines copied,
34b0: 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 0a 2a 2a the number of.**
34c0: 20 6c 69 6e 65 73 20 64 65 6c 65 74 65 64 2c 20 lines deleted,
34d0: 61 6e 64 20 74 68 65 20 6e 75 6d 62 65 72 20 6f and the number o
34e0: 66 20 6c 69 6e 65 73 20 69 6e 73 65 72 74 65 64 f lines inserted
34f0: 2e 20 20 54 68 65 20 76 65 63 74 6f 72 0a 2a 2a . The vector.**
3500: 20 69 73 20 74 65 72 6d 69 6e 61 74 65 64 20 62 is terminated b
3510: 79 20 61 20 74 72 69 70 6c 65 20 6f 66 20 61 6c y a triple of al
3520: 6c 20 7a 65 72 6f 73 2e 0a 2a 2a 0a 2a 2a 20 54 l zeros..**.** T
3530: 68 69 73 20 64 69 66 66 20 75 74 69 6c 69 74 79 his diff utility
3540: 20 64 6f 65 73 20 6e 6f 74 20 77 6f 72 6b 20 6f does not work o
3550: 6e 20 62 69 6e 61 72 79 20 66 69 6c 65 73 2e 20 n binary files.
3560: 20 49 66 20 61 20 62 69 6e 61 72 79 0a 2a 2a 20 If a binary.**
3570: 66 69 6c 65 20 69 73 20 65 6e 63 6f 75 6e 74 65 file is encounte
3580: 72 65 64 2c 20 30 20 69 73 20 72 65 74 75 72 6e red, 0 is return
3590: 65 64 20 61 6e 64 20 70 4f 75 74 20 69 73 20 77 ed and pOut is w
35a0: 72 69 74 74 65 6e 20 77 69 74 68 0a 2a 2a 20 74 ritten with.** t
35b0: 65 78 74 20 22 63 61 6e 6e 6f 74 20 63 6f 6d 70 ext "cannot comp
35c0: 75 74 65 20 64 69 66 66 65 72 65 6e 63 65 20 62 ute difference b
35d0: 65 74 77 65 65 6e 20 62 69 6e 61 72 79 20 66 69 etween binary fi
35e0: 6c 65 73 22 2e 0a 2a 2f 0a 69 6e 74 20 2a 74 65 les"..*/.int *te
35f0: 78 74 5f 64 69 66 66 28 0a 20 20 42 6c 6f 62 20 xt_diff(. Blob
3600: 2a 70 41 5f 42 6c 6f 62 2c 20 20 20 2f 2a 20 46 *pA_Blob, /* F
3610: 52 4f 4d 20 66 69 6c 65 20 2a 2f 0a 20 20 42 6c ROM file */. Bl
3620: 6f 62 20 2a 70 42 5f 42 6c 6f 62 2c 20 20 20 2f ob *pB_Blob, /
3630: 2a 20 54 4f 20 66 69 6c 65 20 2a 2f 0a 20 20 42 * TO file */. B
3640: 6c 6f 62 20 2a 70 4f 75 74 2c 20 20 20 20 20 20 lob *pOut,
3650: 2f 2a 20 57 72 69 74 65 20 75 6e 69 66 69 65 64 /* Write unified
3660: 20 64 69 66 66 20 68 65 72 65 20 69 66 20 6e 6f diff here if no
3670: 74 20 4e 55 4c 4c 20 2a 2f 0a 20 20 69 6e 74 20 t NULL */. int
3680: 6e 43 6f 6e 74 65 78 74 20 20 20 20 20 2f 2a 20 nContext /*
3690: 41 6d 6f 75 6e 74 20 6f 66 20 63 6f 6e 74 65 78 Amount of contex
36a0: 74 20 74 6f 20 75 6e 69 66 69 65 64 20 64 69 66 t to unified dif
36b0: 66 20 2a 2f 0a 29 7b 0a 20 20 44 43 6f 6e 74 65 f */.){. DConte
36c0: 78 74 20 63 3b 0a 20 0a 20 20 2f 2a 20 50 72 65 xt c;. . /* Pre
36d0: 70 61 72 65 20 74 68 65 20 69 6e 70 75 74 20 66 pare the input f
36e0: 69 6c 65 73 20 2a 2f 0a 20 20 6d 65 6d 73 65 74 iles */. memset
36f0: 28 26 63 2c 20 30 2c 20 73 69 7a 65 6f 66 28 63 (&c, 0, sizeof(c
3700: 29 29 3b 0a 20 20 63 2e 61 46 72 6f 6d 20 3d 20 ));. c.aFrom =
3710: 62 72 65 61 6b 5f 69 6e 74 6f 5f 6c 69 6e 65 73 break_into_lines
3720: 28 62 6c 6f 62 5f 73 74 72 28 70 41 5f 42 6c 6f (blob_str(pA_Blo
3730: 62 29 2c 20 26 63 2e 6e 46 72 6f 6d 29 3b 0a 20 b), &c.nFrom);.
3740: 20 63 2e 61 54 6f 20 3d 20 62 72 65 61 6b 5f 69 c.aTo = break_i
3750: 6e 74 6f 5f 6c 69 6e 65 73 28 62 6c 6f 62 5f 73 nto_lines(blob_s
3760: 74 72 28 70 42 5f 42 6c 6f 62 29 2c 20 26 63 2e tr(pB_Blob), &c.
3770: 6e 54 6f 29 3b 0a 20 20 69 66 28 20 63 2e 61 46 nTo);. if( c.aF
3780: 72 6f 6d 3d 3d 30 20 7c 7c 20 63 2e 61 54 6f 3d rom==0 || c.aTo=
3790: 3d 30 20 29 7b 0a 20 20 20 20 66 72 65 65 28 63 =0 ){. free(c
37a0: 2e 61 46 72 6f 6d 29 3b 0a 20 20 20 20 66 72 65 .aFrom);. fre
37b0: 65 28 63 2e 61 54 6f 29 3b 0a 20 20 20 20 69 66 e(c.aTo);. if
37c0: 28 20 70 4f 75 74 20 29 7b 0a 20 20 20 20 20 20 ( pOut ){.
37d0: 62 6c 6f 62 5f 61 70 70 65 6e 64 66 28 70 4f 75 blob_appendf(pOu
37e0: 74 2c 20 22 63 61 6e 6e 6f 74 20 63 6f 6d 70 75 t, "cannot compu
37f0: 74 65 20 64 69 66 66 65 72 65 6e 63 65 20 62 65 te difference be
3800: 74 77 65 65 6e 20 62 69 6e 61 72 79 20 66 69 6c tween binary fil
3810: 65 73 5c 6e 22 29 3b 0a 20 20 20 20 7d 0a 20 20 es\n");. }.
3820: 20 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 7d 0a return 0;. }.
3830: 0a 20 20 2f 2a 20 43 6f 6d 70 75 74 65 20 74 68 . /* Compute th
3840: 65 20 64 69 66 66 65 72 65 6e 63 65 20 2a 2f 0a e difference */.
3850: 20 20 64 69 66 66 5f 61 6c 6c 28 26 63 29 3b 0a diff_all(&c);.
3860: 0a 20 20 69 66 28 20 70 4f 75 74 20 29 7b 0a 20 . if( pOut ){.
3870: 20 20 20 2f 2a 20 43 6f 6d 70 75 74 65 20 61 20 /* Compute a
3880: 63 6f 6e 74 65 78 74 20 64 69 66 66 20 69 66 20 context diff if
3890: 72 65 71 75 65 73 74 65 64 20 2a 2f 0a 20 20 20 requested */.
38a0: 20 63 6f 6e 74 65 78 74 44 69 66 66 28 26 63 2c contextDiff(&c,
38b0: 20 70 4f 75 74 2c 20 6e 43 6f 6e 74 65 78 74 29 pOut, nContext)
38c0: 3b 0a 20 20 20 20 66 72 65 65 28 63 2e 61 46 72 ;. free(c.aFr
38d0: 6f 6d 29 3b 0a 20 20 20 20 66 72 65 65 28 63 2e om);. free(c.
38e0: 61 54 6f 29 3b 0a 20 20 20 20 66 72 65 65 28 63 aTo);. free(c
38f0: 2e 61 45 64 69 74 29 3b 0a 20 20 20 20 72 65 74 .aEdit);. ret
3900: 75 72 6e 20 30 3b 0a 20 20 7d 65 6c 73 65 7b 0a urn 0;. }else{.
3910: 20 20 20 20 2f 2a 20 49 66 20 61 20 63 6f 6e 74 /* If a cont
3920: 65 78 74 20 64 69 66 66 20 69 73 20 6e 6f 74 20 ext diff is not
3930: 72 65 71 75 65 73 74 65 64 2c 20 74 68 65 6e 20 requested, then
3940: 72 65 74 75 72 6e 20 74 68 65 0a 20 20 20 20 2a return the. *
3950: 2a 20 61 72 72 61 79 20 6f 66 20 43 4f 50 59 2f * array of COPY/
3960: 44 45 4c 45 54 45 2f 49 4e 53 45 52 54 20 74 72 DELETE/INSERT tr
3970: 69 70 6c 65 73 2e 0a 20 20 20 20 2a 2f 0a 20 20 iples.. */.
3980: 20 20 66 72 65 65 28 63 2e 61 46 72 6f 6d 29 3b free(c.aFrom);
3990: 0a 20 20 20 20 66 72 65 65 28 63 2e 61 54 6f 29 . free(c.aTo)
39a0: 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 63 2e 61 ;. return c.a
39b0: 45 64 69 74 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a Edit;. }.}../*.
39c0: 2a 2a 20 43 4f 4d 4d 41 4e 44 3a 20 74 65 73 74 ** COMMAND: test
39d0: 2d 72 61 77 64 69 66 66 0a 2a 2f 0a 76 6f 69 64 -rawdiff.*/.void
39e0: 20 74 65 73 74 5f 72 61 77 64 69 66 66 5f 63 6d test_rawdiff_cm
39f0: 64 28 76 6f 69 64 29 7b 0a 20 20 42 6c 6f 62 20 d(void){. Blob
3a00: 61 2c 20 62 3b 0a 20 20 69 6e 74 20 72 3b 0a 20 a, b;. int r;.
3a10: 20 69 6e 74 20 69 3b 0a 20 20 69 6e 74 20 2a 52 int i;. int *R
3a20: 3b 0a 20 20 69 66 28 20 67 2e 61 72 67 63 3c 34 ;. if( g.argc<4
3a30: 20 29 20 75 73 61 67 65 28 22 46 49 4c 45 31 20 ) usage("FILE1
3a40: 46 49 4c 45 32 20 2e 2e 2e 22 29 3b 0a 20 20 62 FILE2 ...");. b
3a50: 6c 6f 62 5f 72 65 61 64 5f 66 72 6f 6d 5f 66 69 lob_read_from_fi
3a60: 6c 65 28 26 61 2c 20 67 2e 61 72 67 76 5b 32 5d le(&a, g.argv[2]
3a70: 29 3b 0a 20 20 66 6f 72 28 69 3d 33 3b 20 69 3c );. for(i=3; i<
3a80: 67 2e 61 72 67 63 3b 20 69 2b 2b 29 7b 0a 20 20 g.argc; i++){.
3a90: 20 20 69 66 28 20 69 3e 33 20 29 20 70 72 69 6e if( i>3 ) prin
3aa0: 74 66 28 22 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d tf("------------
3ab0: 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d 2d ----------------
3ac0: 2d 2d 2d 5c 6e 22 29 3b 0a 20 20 20 20 62 6c 6f ---\n");. blo
3ad0: 62 5f 72 65 61 64 5f 66 72 6f 6d 5f 66 69 6c 65 b_read_from_file
3ae0: 28 26 62 2c 20 67 2e 61 72 67 76 5b 69 5d 29 3b (&b, g.argv[i]);
3af0: 0a 20 20 20 20 52 20 3d 20 74 65 78 74 5f 64 69 . R = text_di
3b00: 66 66 28 26 61 2c 20 26 62 2c 20 30 2c 20 30 29 ff(&a, &b, 0, 0)
3b10: 3b 0a 20 20 20 20 66 6f 72 28 72 3d 30 3b 20 52 ;. for(r=0; R
3b20: 5b 72 5d 20 7c 7c 20 52 5b 72 2b 31 5d 20 7c 7c [r] || R[r+1] ||
3b30: 20 52 5b 72 2b 32 5d 3b 20 72 20 2b 3d 20 33 29 R[r+2]; r += 3)
3b40: 7b 0a 20 20 20 20 20 20 70 72 69 6e 74 66 28 22 {. printf("
3b50: 20 63 6f 70 79 20 25 34 64 20 20 64 65 6c 65 74 copy %4d delet
3b60: 65 20 25 34 64 20 20 69 6e 73 65 72 74 20 25 34 e %4d insert %4
3b70: 64 5c 6e 22 2c 20 52 5b 72 5d 2c 20 52 5b 72 2b d\n", R[r], R[r+
3b80: 31 5d 2c 20 52 5b 72 2b 32 5d 29 3b 0a 20 20 20 1], R[r+2]);.
3b90: 20 7d 0a 20 20 20 20 2f 2a 20 66 72 65 65 28 52 }. /* free(R
3ba0: 29 3b 20 2a 2f 0a 20 20 20 20 62 6c 6f 62 5f 72 ); */. blob_r
3bb0: 65 73 65 74 28 26 62 29 3b 0a 20 20 7d 0a 7d 0a eset(&b);. }.}.
3bc0: 0a 2f 2a 0a 2a 2a 20 43 4f 4d 4d 41 4e 44 3a 20 ./*.** COMMAND:
3bd0: 74 65 73 74 2d 75 64 69 66 66 0a 2a 2f 0a 76 6f test-udiff.*/.vo
3be0: 69 64 20 74 65 73 74 5f 75 64 69 66 66 5f 63 6d id test_udiff_cm
3bf0: 64 28 76 6f 69 64 29 7b 0a 20 20 42 6c 6f 62 20 d(void){. Blob
3c00: 61 2c 20 62 2c 20 6f 75 74 3b 0a 20 20 69 66 28 a, b, out;. if(
3c10: 20 67 2e 61 72 67 63 21 3d 34 20 29 20 75 73 61 g.argc!=4 ) usa
3c20: 67 65 28 22 46 49 4c 45 31 20 46 49 4c 45 32 22 ge("FILE1 FILE2"
3c30: 29 3b 0a 20 20 62 6c 6f 62 5f 72 65 61 64 5f 66 );. blob_read_f
3c40: 72 6f 6d 5f 66 69 6c 65 28 26 61 2c 20 67 2e 61 rom_file(&a, g.a
3c50: 72 67 76 5b 32 5d 29 3b 0a 20 20 62 6c 6f 62 5f rgv[2]);. blob_
3c60: 72 65 61 64 5f 66 72 6f 6d 5f 66 69 6c 65 28 26 read_from_file(&
3c70: 62 2c 20 67 2e 61 72 67 76 5b 33 5d 29 3b 0a 20 b, g.argv[3]);.
3c80: 20 62 6c 6f 62 5f 7a 65 72 6f 28 26 6f 75 74 29 blob_zero(&out)
3c90: 3b 0a 20 20 74 65 78 74 5f 64 69 66 66 28 26 61 ;. text_diff(&a
3ca0: 2c 20 26 62 2c 20 26 6f 75 74 2c 20 33 29 3b 0a , &b, &out, 3);.
3cb0: 20 20 62 6c 6f 62 5f 77 72 69 74 65 5f 74 6f 5f blob_write_to_
3cc0: 66 69 6c 65 28 26 6f 75 74 2c 20 22 2d 22 29 3b file(&out, "-");
3cd0: 0a 7d 0a 0a 2f 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a .}../***********
3ce0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
3cf0: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
3d00: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
3d10: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 0a ***************.
3d20: 2a 2a 20 54 68 65 20 62 61 73 69 63 20 64 69 66 ** The basic dif
3d30: 66 65 72 65 6e 63 65 20 65 6e 67 69 6e 65 20 69 ference engine i
3d40: 73 20 61 62 6f 76 65 2e 20 20 57 68 61 74 20 66 s above. What f
3d50: 6f 6c 6c 6f 77 73 20 69 73 20 74 68 65 20 61 6e ollows is the an
3d60: 6e 6f 74 61 74 69 6f 6e 0a 2a 2a 20 65 6e 67 69 notation.** engi
3d70: 6e 65 2e 20 20 42 6f 74 68 20 61 72 65 20 69 6e ne. Both are in
3d80: 20 74 68 65 20 73 61 6d 65 20 66 69 6c 65 20 73 the same file s
3d90: 69 6e 63 65 20 74 68 65 79 20 73 68 61 72 65 20 ince they share
3da0: 6d 61 6e 79 20 63 6f 6d 70 6f 6e 65 6e 74 73 2e many components.
3db0: 0a 2a 2f 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 73 .*/../*.** The s
3dc0: 74 61 74 75 73 20 6f 66 20 61 6e 20 61 6e 6e 6f tatus of an anno
3dd0: 74 61 74 69 6f 6e 20 6f 70 65 72 61 74 69 6f 6e tation operation
3de0: 20 69 73 20 72 65 63 6f 72 64 65 64 20 62 79 20 is recorded by
3df0: 61 6e 20 69 6e 73 74 61 6e 63 65 0a 2a 2a 20 6f an instance.** o
3e00: 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 f the following
3e10: 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 74 79 structure..*/.ty
3e20: 70 65 64 65 66 20 73 74 72 75 63 74 20 41 6e 6e pedef struct Ann
3e30: 6f 74 61 74 6f 72 20 41 6e 6e 6f 74 61 74 6f 72 otator Annotator
3e40: 3b 0a 73 74 72 75 63 74 20 41 6e 6e 6f 74 61 74 ;.struct Annotat
3e50: 6f 72 20 7b 0a 20 20 44 43 6f 6e 74 65 78 74 20 or {. DContext
3e60: 63 3b 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 c; /* The
3e70: 64 69 66 66 2d 65 6e 67 69 6e 65 20 63 6f 6e 74 diff-engine cont
3e80: 65 78 74 20 2a 2f 0a 20 20 73 74 72 75 63 74 20 ext */. struct
3e90: 7b 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 69 { /* Li
3ea0: 6e 65 73 20 6f 66 20 74 68 65 20 6f 72 69 67 69 nes of the origi
3eb0: 6e 61 6c 20 66 69 6c 65 73 2e 2e 2e 20 2a 2f 0a nal files... */.
3ec0: 20 20 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a const char *
3ed0: 7a 3b 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 z; /* The
3ee0: 74 65 78 74 20 6f 66 20 74 68 65 20 6c 69 6e 65 text of the line
3ef0: 20 2a 2f 0a 20 20 20 20 69 6e 74 20 6e 3b 20 20 */. int n;
3f00: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 /*
3f10: 4e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 Number of bytes
3f20: 28 6f 6d 69 74 74 69 6e 67 20 74 72 61 69 6c 69 (omitting traili
3f30: 6e 67 20 73 70 61 63 65 20 61 6e 64 20 5c 6e 29 ng space and \n)
3f40: 20 2a 2f 0a 20 20 20 20 63 6f 6e 73 74 20 63 68 */. const ch
3f50: 61 72 20 2a 7a 53 72 63 3b 20 20 20 20 2f 2a 20 ar *zSrc; /*
3f60: 54 61 67 20 73 68 6f 77 69 6e 67 20 6f 72 69 67 Tag showing orig
3f70: 69 6e 20 6f 66 20 74 68 69 73 20 6c 69 6e 65 20 in of this line
3f80: 2a 2f 0a 20 20 7d 20 2a 61 4f 72 69 67 3b 0a 20 */. } *aOrig;.
3f90: 20 69 6e 74 20 6e 4f 72 69 67 3b 20 20 20 20 20 int nOrig;
3fa0: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 /* Number of
3fb0: 65 6c 65 6d 65 6e 74 73 20 69 6e 20 61 4f 72 69 elements in aOri
3fc0: 67 5b 5d 20 2a 2f 0a 20 20 69 6e 74 20 6e 4e 6f g[] */. int nNo
3fd0: 53 72 63 3b 20 20 20 20 20 20 20 2f 2a 20 4e 75 Src; /* Nu
3fe0: 6d 62 65 72 20 6f 66 20 65 6e 74 72 69 65 73 20 mber of entries
3ff0: 77 68 65 72 65 20 61 4f 72 69 67 5b 5d 2e 7a 53 where aOrig[].zS
4000: 72 63 3d 3d 4e 55 4c 4c 20 2a 2f 0a 7d 3b 0a 0a rc==NULL */.};..
4010: 2f 2a 0a 2a 2a 20 49 6e 69 74 69 61 6c 69 7a 65 /*.** Initialize
4020: 20 74 68 65 20 61 6e 6e 6f 74 61 74 69 6f 6e 20 the annotation
4030: 70 72 6f 63 65 73 73 20 62 79 20 73 70 65 63 69 process by speci
4040: 66 79 69 6e 67 20 74 68 65 20 66 69 6c 65 20 74 fying the file t
4050: 68 61 74 20 69 73 0a 2a 2a 20 74 6f 20 62 65 20 hat is.** to be
4060: 61 6e 6e 6f 74 61 74 65 64 2e 20 20 54 68 65 20 annotated. The
4070: 61 6e 6e 6f 74 61 74 6f 72 20 74 61 6b 65 73 20 annotator takes
4080: 63 6f 6e 74 72 6f 6c 20 6f 66 20 74 68 65 20 69 control of the i
4090: 6e 70 75 74 20 42 6c 6f 62 20 61 6e 64 0a 2a 2a nput Blob and.**
40a0: 20 77 69 6c 6c 20 72 65 6c 65 61 73 65 20 69 74 will release it
40b0: 20 77 68 65 6e 20 69 74 20 69 73 20 66 69 6e 69 when it is fini
40c0: 73 68 65 64 20 77 69 74 68 20 69 74 2e 0a 2a 2f shed with it..*/
40d0: 0a 73 74 61 74 69 63 20 69 6e 74 20 61 6e 6e 6f .static int anno
40e0: 74 61 74 69 6f 6e 5f 73 74 61 72 74 28 41 6e 6e tation_start(Ann
40f0: 6f 74 61 74 6f 72 20 2a 70 2c 20 42 6c 6f 62 20 otator *p, Blob
4100: 2a 70 49 6e 70 75 74 29 7b 0a 20 20 69 6e 74 20 *pInput){. int
4110: 69 3b 0a 0a 20 20 6d 65 6d 73 65 74 28 70 2c 20 i;.. memset(p,
4120: 30 2c 20 73 69 7a 65 6f 66 28 2a 70 29 29 3b 0a 0, sizeof(*p));.
4130: 20 20 70 2d 3e 63 2e 61 54 6f 20 3d 20 62 72 65 p->c.aTo = bre
4140: 61 6b 5f 69 6e 74 6f 5f 6c 69 6e 65 73 28 62 6c ak_into_lines(bl
4150: 6f 62 5f 73 74 72 28 70 49 6e 70 75 74 29 2c 20 ob_str(pInput),
4160: 26 70 2d 3e 63 2e 6e 54 6f 29 3b 0a 20 20 69 66 &p->c.nTo);. if
4170: 28 20 70 2d 3e 63 2e 61 54 6f 3d 3d 30 20 29 7b ( p->c.aTo==0 ){
4180: 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 . return 1;.
4190: 20 7d 0a 20 20 70 2d 3e 61 4f 72 69 67 20 3d 20 }. p->aOrig =
41a0: 6d 61 6c 6c 6f 63 28 20 73 69 7a 65 6f 66 28 70 malloc( sizeof(p
41b0: 2d 3e 61 4f 72 69 67 5b 30 5d 29 2a 70 2d 3e 63 ->aOrig[0])*p->c
41c0: 2e 6e 54 6f 20 29 3b 0a 20 20 69 66 28 20 70 2d .nTo );. if( p-
41d0: 3e 61 4f 72 69 67 3d 3d 30 20 29 20 66 6f 73 73 >aOrig==0 ) foss
41e0: 69 6c 5f 70 61 6e 69 63 28 22 6f 75 74 20 6f 66 il_panic("out of
41f0: 20 6d 65 6d 6f 72 79 22 29 3b 0a 20 20 66 6f 72 memory");. for
4200: 28 69 3d 30 3b 20 69 3c 70 2d 3e 63 2e 6e 54 6f (i=0; i<p->c.nTo
4210: 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 70 2d 3e 61 ; i++){. p->a
4220: 4f 72 69 67 5b 69 5d 2e 7a 20 3d 20 70 2d 3e 63 Orig[i].z = p->c
4230: 2e 61 54 6f 5b 69 5d 2e 7a 3b 0a 20 20 20 20 70 .aTo[i].z;. p
4240: 2d 3e 61 4f 72 69 67 5b 69 5d 2e 6e 20 3d 20 70 ->aOrig[i].n = p
4250: 2d 3e 63 2e 61 54 6f 5b 69 5d 2e 68 20 26 20 4c ->c.aTo[i].h & L
4260: 45 4e 47 54 48 5f 4d 41 53 4b 3b 0a 20 20 20 20 ENGTH_MASK;.
4270: 70 2d 3e 61 4f 72 69 67 5b 69 5d 2e 7a 53 72 63 p->aOrig[i].zSrc
4280: 20 3d 20 30 3b 0a 20 20 7d 0a 20 20 70 2d 3e 6e = 0;. }. p->n
4290: 4f 72 69 67 20 3d 20 70 2d 3e 63 2e 6e 54 6f 3b Orig = p->c.nTo;
42a0: 0a 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d 0a 0a . return 0;.}..
42b0: 2f 2a 0a 2a 2a 20 54 68 65 20 69 6e 70 75 74 20 /*.** The input
42c0: 70 50 61 72 65 6e 74 20 69 73 20 74 68 65 20 6e pParent is the n
42d0: 65 78 74 20 6d 6f 73 74 20 72 65 63 65 6e 74 20 ext most recent
42e0: 61 6e 63 65 73 74 6f 72 20 6f 66 20 74 68 65 20 ancestor of the
42f0: 66 69 6c 65 0a 2a 2a 20 62 65 69 6e 67 20 61 6e file.** being an
4300: 6e 6f 74 61 74 65 64 2e 20 20 44 6f 20 61 6e 6f notated. Do ano
4310: 74 68 65 72 20 73 74 65 70 20 6f 66 20 74 68 65 ther step of the
4320: 20 61 6e 6e 6f 74 61 74 69 6f 6e 2e 20 20 52 65 annotation. Re
4330: 74 75 72 6e 20 74 72 75 65 0a 2a 2a 20 69 66 20 turn true.** if
4340: 61 64 64 69 74 69 6f 6e 61 6c 20 61 6e 6e 6f 74 additional annot
4350: 61 74 69 6f 6e 20 69 73 20 72 65 71 75 69 72 65 ation is require
4360: 64 2e 20 20 7a 50 4e 61 6d 65 20 69 73 20 74 68 d. zPName is th
4370: 65 20 74 61 67 20 74 6f 20 69 6e 73 65 72 74 0a e tag to insert.
4380: 2a 2a 20 6f 6e 20 65 61 63 68 20 6c 69 6e 65 20 ** on each line
4390: 6f 66 20 74 68 65 20 66 69 6c 65 20 62 65 69 6e of the file bein
43a0: 67 20 61 6e 6e 6f 74 61 74 65 64 20 74 68 61 74 g annotated that
43b0: 20 77 61 73 20 63 6f 6e 74 72 69 62 75 74 65 64 was contributed
43c0: 20 62 79 0a 2a 2a 20 70 50 61 72 65 6e 74 2e 20 by.** pParent.
43d0: 20 4d 65 6d 6f 72 79 20 74 6f 20 68 6f 6c 64 20 Memory to hold
43e0: 7a 50 4e 61 6d 65 20 69 73 20 6c 65 61 6b 65 64 zPName is leaked
43f0: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 ..*/.static int
4400: 61 6e 6e 6f 74 61 74 69 6f 6e 5f 73 74 65 70 28 annotation_step(
4410: 41 6e 6e 6f 74 61 74 6f 72 20 2a 70 2c 20 42 6c Annotator *p, Bl
4420: 6f 62 20 2a 70 50 61 72 65 6e 74 2c 20 63 68 61 ob *pParent, cha
4430: 72 20 2a 7a 50 4e 61 6d 65 29 7b 0a 20 20 69 6e r *zPName){. in
4440: 74 20 69 2c 20 6a 3b 0a 20 20 69 6e 74 20 6c 6e t i, j;. int ln
4450: 54 6f 3b 0a 0a 20 20 2f 2a 20 50 72 65 70 61 72 To;.. /* Prepar
4460: 65 20 74 68 65 20 70 61 72 65 6e 74 20 66 69 6c e the parent fil
4470: 65 20 74 6f 20 62 65 20 64 69 66 66 65 64 20 2a e to be diffed *
4480: 2f 0a 20 20 70 2d 3e 63 2e 61 46 72 6f 6d 20 3d /. p->c.aFrom =
4490: 20 62 72 65 61 6b 5f 69 6e 74 6f 5f 6c 69 6e 65 break_into_line
44a0: 73 28 62 6c 6f 62 5f 73 74 72 28 70 50 61 72 65 s(blob_str(pPare
44b0: 6e 74 29 2c 20 26 70 2d 3e 63 2e 6e 46 72 6f 6d nt), &p->c.nFrom
44c0: 29 3b 0a 20 20 69 66 28 20 70 2d 3e 63 2e 61 46 );. if( p->c.aF
44d0: 72 6f 6d 3d 3d 30 20 29 7b 0a 20 20 20 20 72 65 rom==0 ){. re
44e0: 74 75 72 6e 20 31 3b 0a 20 20 7d 0a 0a 20 20 2f turn 1;. }.. /
44f0: 2a 20 43 6f 6d 70 75 74 65 20 74 68 65 20 64 69 * Compute the di
4500: 66 66 65 72 65 6e 63 65 73 20 67 6f 69 6e 67 20 fferences going
4510: 66 72 6f 6d 20 70 50 61 72 65 6e 74 20 74 6f 20 from pParent to
4520: 74 68 65 20 66 69 6c 65 20 62 65 69 6e 67 0a 20 the file being.
4530: 20 2a 2a 20 61 6e 6e 6f 74 61 74 65 64 2e 20 2a ** annotated. *
4540: 2f 0a 20 20 64 69 66 66 5f 61 6c 6c 28 26 70 2d /. diff_all(&p-
4550: 3e 63 29 3b 0a 0a 20 20 2f 2a 20 57 68 65 72 65 >c);.. /* Where
4560: 20 6e 65 77 20 6c 69 6e 65 73 20 61 72 65 20 69 new lines are i
4570: 6e 73 65 72 74 65 64 20 6f 6e 20 74 68 69 73 20 nserted on this
4580: 64 69 66 66 65 72 65 6e 63 65 2c 20 72 65 63 6f difference, reco
4590: 72 64 20 74 68 65 0a 20 20 2a 2a 20 7a 50 4e 61 rd the. ** zPNa
45a0: 6d 65 20 61 73 20 74 68 65 20 73 6f 75 72 63 65 me as the source
45b0: 20 6f 66 20 74 68 65 20 6e 65 77 20 6c 69 6e 65 of the new line
45c0: 2e 0a 20 20 2a 2f 0a 20 20 66 6f 72 28 69 3d 6c .. */. for(i=l
45d0: 6e 54 6f 3d 30 3b 20 69 3c 70 2d 3e 63 2e 6e 45 nTo=0; i<p->c.nE
45e0: 64 69 74 3b 20 69 2b 3d 33 29 7b 0a 20 20 20 20 dit; i+=3){.
45f0: 66 6f 72 28 6a 3d 30 3b 20 6a 3c 70 2d 3e 63 2e for(j=0; j<p->c.
4600: 61 45 64 69 74 5b 69 5d 3b 20 6a 2b 2b 2c 20 6c aEdit[i]; j++, l
4610: 6e 54 6f 2b 2b 29 7b 0a 20 20 20 20 20 20 70 2d nTo++){. p-
4620: 3e 61 4f 72 69 67 5b 6c 6e 54 6f 5d 2e 7a 53 72 >aOrig[lnTo].zSr
4630: 63 20 3d 20 7a 50 4e 61 6d 65 3b 0a 20 20 20 20 c = zPName;.
4640: 7d 0a 20 20 20 20 6c 6e 54 6f 20 2b 3d 20 70 2d }. lnTo += p-
4650: 3e 63 2e 61 45 64 69 74 5b 69 2b 32 5d 3b 0a 20 >c.aEdit[i+2];.
4660: 20 7d 0a 0a 20 20 2f 2a 20 43 6c 65 61 72 20 6f }.. /* Clear o
4670: 75 74 20 74 68 65 20 64 69 66 66 20 72 65 73 75 ut the diff resu
4680: 6c 74 73 20 2a 2f 0a 20 20 66 72 65 65 28 70 2d lts */. free(p-
4690: 3e 63 2e 61 45 64 69 74 29 3b 0a 20 20 70 2d 3e >c.aEdit);. p->
46a0: 63 2e 61 45 64 69 74 20 3d 20 30 3b 0a 20 20 70 c.aEdit = 0;. p
46b0: 2d 3e 63 2e 6e 45 64 69 74 20 3d 20 30 3b 0a 20 ->c.nEdit = 0;.
46c0: 20 70 2d 3e 63 2e 6e 45 64 69 74 41 6c 6c 6f 63 p->c.nEditAlloc
46d0: 20 3d 20 30 3b 0a 0a 20 20 2f 2a 20 43 6c 65 61 = 0;.. /* Clea
46e0: 72 20 6f 75 74 20 74 68 65 20 66 72 6f 6d 20 66 r out the from f
46f0: 69 6c 65 20 2a 2f 0a 20 20 66 72 65 65 28 70 2d ile */. free(p-
4700: 3e 63 2e 61 46 72 6f 6d 29 3b 20 20 20 20 0a 20 >c.aFrom); .
4710: 20 62 6c 6f 62 5f 7a 65 72 6f 28 70 50 61 72 65 blob_zero(pPare
4720: 6e 74 29 3b 0a 0a 20 20 2f 2a 20 52 65 74 75 72 nt);.. /* Retur
4730: 6e 20 6e 6f 20 65 72 72 6f 72 73 20 2a 2f 0a 20 n no errors */.
4740: 20 72 65 74 75 72 6e 20 30 3b 0a 7d 0a 0a 0a 2f return 0;.}.../
4750: 2a 0a 2a 2a 20 43 4f 4d 4d 41 4e 44 3a 20 74 65 *.** COMMAND: te
4760: 73 74 2d 61 6e 6e 6f 74 61 74 65 2d 73 74 65 70 st-annotate-step
4770: 0a 2a 2f 0a 76 6f 69 64 20 74 65 73 74 5f 61 6e .*/.void test_an
4780: 6e 6f 74 61 74 65 5f 73 74 65 70 5f 63 6d 64 28 notate_step_cmd(
4790: 76 6f 69 64 29 7b 0a 20 20 42 6c 6f 62 20 6f 72 void){. Blob or
47a0: 69 67 2c 20 62 3b 0a 20 20 41 6e 6e 6f 74 61 74 ig, b;. Annotat
47b0: 6f 72 20 78 3b 0a 20 20 69 6e 74 20 69 3b 0a 0a or x;. int i;..
47c0: 20 20 69 66 28 20 67 2e 61 72 67 63 3c 34 20 29 if( g.argc<4 )
47d0: 20 75 73 61 67 65 28 22 52 49 44 31 20 52 49 44 usage("RID1 RID
47e0: 32 20 2e 2e 2e 22 29 3b 0a 20 20 64 62 5f 6d 75 2 ...");. db_mu
47f0: 73 74 5f 62 65 5f 77 69 74 68 69 6e 5f 74 72 65 st_be_within_tre
4800: 65 28 29 3b 0a 20 20 62 6c 6f 62 5f 7a 65 72 6f e();. blob_zero
4810: 28 26 62 29 3b 0a 20 20 63 6f 6e 74 65 6e 74 5f (&b);. content_
4820: 67 65 74 28 6e 61 6d 65 5f 74 6f 5f 72 69 64 28 get(name_to_rid(
4830: 67 2e 61 72 67 76 5b 32 5d 29 2c 20 26 6f 72 69 g.argv[2]), &ori
4840: 67 29 3b 0a 20 20 69 66 28 20 61 6e 6e 6f 74 61 g);. if( annota
4850: 74 69 6f 6e 5f 73 74 61 72 74 28 26 78 2c 20 26 tion_start(&x, &
4860: 6f 72 69 67 29 20 29 7b 0a 20 20 20 20 66 6f 73 orig) ){. fos
4870: 73 69 6c 5f 66 61 74 61 6c 28 22 62 69 6e 61 72 sil_fatal("binar
4880: 79 20 66 69 6c 65 22 29 3b 0a 20 20 7d 0a 20 20 y file");. }.
4890: 66 6f 72 28 69 3d 33 3b 20 69 3c 67 2e 61 72 67 for(i=3; i<g.arg
48a0: 63 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 62 6c 6f c; i++){. blo
48b0: 62 5f 7a 65 72 6f 28 26 62 29 3b 0a 20 20 20 20 b_zero(&b);.
48c0: 63 6f 6e 74 65 6e 74 5f 67 65 74 28 6e 61 6d 65 content_get(name
48d0: 5f 74 6f 5f 72 69 64 28 67 2e 61 72 67 76 5b 69 _to_rid(g.argv[i
48e0: 5d 29 2c 20 26 62 29 3b 0a 20 20 20 20 69 66 28 ]), &b);. if(
48f0: 20 61 6e 6e 6f 74 61 74 69 6f 6e 5f 73 74 65 70 annotation_step
4900: 28 26 78 2c 20 26 62 2c 20 67 2e 61 72 67 76 5b (&x, &b, g.argv[
4910: 69 2d 31 5d 29 20 29 7b 0a 20 20 20 20 20 20 66 i-1]) ){. f
4920: 6f 73 73 69 6c 5f 66 61 74 61 6c 28 22 62 69 6e ossil_fatal("bin
4930: 61 72 79 20 66 69 6c 65 22 29 3b 0a 20 20 20 20 ary file");.
4940: 7d 0a 20 20 7d 0a 20 20 66 6f 72 28 69 3d 30 3b }. }. for(i=0;
4950: 20 69 3c 78 2e 6e 4f 72 69 67 3b 20 69 2b 2b 29 i<x.nOrig; i++)
4960: 7b 0a 20 20 20 20 63 6f 6e 73 74 20 63 68 61 72 {. const char
4970: 20 2a 7a 53 72 63 20 3d 20 78 2e 61 4f 72 69 67 *zSrc = x.aOrig
4980: 5b 69 5d 2e 7a 53 72 63 3b 0a 20 20 20 20 69 66 [i].zSrc;. if
4990: 28 20 7a 53 72 63 3d 3d 30 20 29 20 7a 53 72 63 ( zSrc==0 ) zSrc
49a0: 20 3d 20 67 2e 61 72 67 76 5b 67 2e 61 72 67 63 = g.argv[g.argc
49b0: 2d 31 5d 3b 0a 20 20 20 20 70 72 69 6e 74 66 28 -1];. printf(
49c0: 22 25 31 30 73 3a 20 25 2e 2a 73 5c 6e 22 2c 20 "%10s: %.*s\n",
49d0: 7a 53 72 63 2c 20 78 2e 61 4f 72 69 67 5b 69 5d zSrc, x.aOrig[i]
49e0: 2e 6e 2c 20 78 2e 61 4f 72 69 67 5b 69 5d 2e 7a .n, x.aOrig[i].z
49f0: 29 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 );. }.}../*.**
4a00: 43 6f 6d 70 75 74 65 20 61 20 63 6f 6d 70 6c 65 Compute a comple
4a10: 74 65 20 61 6e 6e 6f 74 61 74 69 6f 6e 20 6f 6e te annotation on
4a20: 20 61 20 66 69 6c 65 2e 20 20 54 68 65 20 66 69 a file. The fi
4a30: 6c 65 20 69 73 20 69 64 65 6e 74 69 66 69 65 64 le is identified
4a40: 0a 2a 2a 20 62 79 20 69 74 73 20 66 69 6c 65 6e .** by its filen
4a50: 61 6d 65 20 6e 75 6d 62 65 72 20 28 66 69 6c 65 ame number (file
4a60: 6e 61 6d 65 2e 66 6e 69 64 29 20 61 6e 64 20 74 name.fnid) and t
4a70: 68 65 20 62 61 73 65 6c 69 6e 65 20 69 6e 20 77 he baseline in w
4a80: 68 69 63 68 0a 2a 2a 20 69 74 20 77 61 73 20 63 hich.** it was c
4a90: 68 65 63 6b 65 64 20 69 6e 20 28 6d 6c 69 6e 6b hecked in (mlink
4aa0: 2e 6d 69 64 29 2e 0a 2a 2f 0a 73 74 61 74 69 63 .mid)..*/.static
4ab0: 20 76 6f 69 64 20 61 6e 6e 6f 74 61 74 65 5f 66 void annotate_f
4ac0: 69 6c 65 28 41 6e 6e 6f 74 61 74 6f 72 20 2a 70 ile(Annotator *p
4ad0: 2c 20 69 6e 74 20 66 6e 69 64 2c 20 69 6e 74 20 , int fnid, int
4ae0: 6d 69 64 2c 20 69 6e 74 20 77 65 62 4c 61 62 65 mid, int webLabe
4af0: 6c 29 7b 0a 20 20 42 6c 6f 62 20 74 6f 41 6e 6e l){. Blob toAnn
4b00: 6f 74 61 74 65 3b 20 20 20 20 20 2f 2a 20 54 65 otate; /* Te
4b10: 78 74 20 6f 66 20 74 68 65 20 66 69 6e 61 6c 20 xt of the final
4b20: 76 65 72 73 69 6f 6e 20 6f 66 20 74 68 65 20 66 version of the f
4b30: 69 6c 65 20 2a 2f 0a 20 20 42 6c 6f 62 20 73 74 ile */. Blob st
4b40: 65 70 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a ep; /*
4b50: 20 54 65 78 74 20 6f 66 20 70 72 65 76 69 6f 75 Text of previou
4b60: 73 20 72 65 76 69 73 69 6f 6e 20 2a 2f 0a 20 20 s revision */.
4b70: 69 6e 74 20 72 69 64 3b 20 20 20 20 20 20 20 20 int rid;
4b80: 20 20 20 20 20 2f 2a 20 41 72 74 69 66 61 63 74 /* Artifact
4b90: 20 49 44 20 6f 66 20 74 68 65 20 66 69 6c 65 20 ID of the file
4ba0: 62 65 69 6e 67 20 61 6e 6e 6f 74 61 74 65 64 20 being annotated
4bb0: 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 4c 61 62 65 */. char *zLabe
4bc0: 6c 3b 20 20 20 20 20 20 20 20 2f 2a 20 4c 61 62 l; /* Lab
4bd0: 65 6c 20 74 6f 20 61 70 70 6c 79 20 74 6f 20 61 el to apply to a
4be0: 20 6c 69 6e 65 20 2a 2f 0a 20 20 53 74 6d 74 20 line */. Stmt
4bf0: 71 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 q;
4c00: 2f 2a 20 51 75 65 72 79 20 72 65 74 75 72 6e 69 /* Query returni
4c10: 6e 67 20 61 6c 6c 20 61 6e 63 65 73 74 6f 72 20 ng all ancestor
4c20: 76 65 72 73 69 6f 6e 73 20 2a 2f 0a 0a 20 20 2f versions */.. /
4c30: 2a 20 49 6e 69 74 69 61 6c 69 7a 65 20 74 68 65 * Initialize the
4c40: 20 61 6e 6e 6f 74 61 74 69 6f 6e 20 2a 2f 0a 20 annotation */.
4c50: 20 72 69 64 20 3d 20 64 62 5f 69 6e 74 28 30 2c rid = db_int(0,
4c60: 20 22 53 45 4c 45 43 54 20 66 69 64 20 46 52 4f "SELECT fid FRO
4c70: 4d 20 6d 6c 69 6e 6b 20 57 48 45 52 45 20 6d 69 M mlink WHERE mi
4c80: 64 3d 25 64 20 41 4e 44 20 66 6e 69 64 3d 25 64 d=%d AND fnid=%d
4c90: 22 2c 6d 69 64 2c 66 6e 69 64 29 3b 0a 20 20 69 ",mid,fnid);. i
4ca0: 66 28 20 72 69 64 3d 3d 30 20 29 7b 0a 20 20 20 f( rid==0 ){.
4cb0: 20 66 6f 73 73 69 6c 5f 70 61 6e 69 63 28 22 66 fossil_panic("f
4cc0: 69 6c 65 20 23 25 64 20 69 73 20 75 6e 63 68 61 ile #%d is uncha
4cd0: 6e 67 65 64 20 69 6e 20 6d 61 6e 69 66 65 73 74 nged in manifest
4ce0: 20 23 25 64 22 2c 20 66 6e 69 64 2c 20 6d 69 64 #%d", fnid, mid
4cf0: 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 21 63 6f );. }. if( !co
4d00: 6e 74 65 6e 74 5f 67 65 74 28 72 69 64 2c 20 26 ntent_get(rid, &
4d10: 74 6f 41 6e 6e 6f 74 61 74 65 29 20 29 7b 0a 20 toAnnotate) ){.
4d20: 20 20 20 66 6f 73 73 69 6c 5f 70 61 6e 69 63 28 fossil_panic(
4d30: 22 75 6e 61 62 6c 65 20 74 6f 20 72 65 74 72 69 "unable to retri
4d40: 65 76 65 20 63 6f 6e 74 65 6e 74 20 6f 66 20 61 eve content of a
4d50: 72 74 69 66 61 63 74 20 23 25 64 22 2c 20 72 69 rtifact #%d", ri
4d60: 64 29 3b 0a 20 20 7d 0a 20 20 64 62 5f 6d 75 6c d);. }. db_mul
4d70: 74 69 5f 65 78 65 63 28 22 43 52 45 41 54 45 20 ti_exec("CREATE
4d80: 54 45 4d 50 20 54 41 42 4c 45 20 6f 6b 28 72 69 TEMP TABLE ok(ri
4d90: 64 20 49 4e 54 45 47 45 52 20 50 52 49 4d 41 52 d INTEGER PRIMAR
4da0: 59 20 4b 45 59 29 22 29 3b 0a 20 20 63 6f 6d 70 Y KEY)");. comp
4db0: 75 74 65 5f 61 6e 63 65 73 74 6f 72 73 28 6d 69 ute_ancestors(mi
4dc0: 64 2c 20 31 30 30 30 30 30 30 30 30 30 29 3b 0a d, 1000000000);.
4dd0: 20 20 61 6e 6e 6f 74 61 74 69 6f 6e 5f 73 74 61 annotation_sta
4de0: 72 74 28 70 2c 20 26 74 6f 41 6e 6e 6f 74 61 74 rt(p, &toAnnotat
4df0: 65 29 3b 0a 0a 20 20 64 62 5f 70 72 65 70 61 72 e);.. db_prepar
4e00: 65 28 26 71 2c 20 0a 20 20 20 20 22 53 45 4c 45 e(&q, . "SELE
4e10: 43 54 20 6d 6c 69 6e 6b 2e 66 69 64 2c 20 62 6c CT mlink.fid, bl
4e20: 6f 62 2e 75 75 69 64 2c 20 64 61 74 65 28 65 76 ob.uuid, date(ev
4e30: 65 6e 74 2e 6d 74 69 6d 65 29 2c 20 65 76 65 6e ent.mtime), even
4e40: 74 2e 75 73 65 72 20 22 0a 20 20 20 20 22 20 20 t.user ". "
4e50: 46 52 4f 4d 20 6d 6c 69 6e 6b 2c 20 62 6c 6f 62 FROM mlink, blob
4e60: 2c 20 65 76 65 6e 74 22 0a 20 20 20 20 22 20 57 , event". " W
4e70: 48 45 52 45 20 6d 6c 69 6e 6b 2e 66 6e 69 64 3d HERE mlink.fnid=
4e80: 25 64 22 0a 20 20 20 20 22 20 20 20 41 4e 44 20 %d". " AND
4e90: 6d 6c 69 6e 6b 2e 6d 69 64 20 49 4e 20 6f 6b 22 mlink.mid IN ok"
4ea0: 0a 20 20 20 20 22 20 20 20 41 4e 44 20 62 6c 6f . " AND blo
4eb0: 62 2e 72 69 64 3d 6d 6c 69 6e 6b 2e 6d 69 64 22 b.rid=mlink.mid"
4ec0: 0a 20 20 20 20 22 20 20 20 41 4e 44 20 65 76 65 . " AND eve
4ed0: 6e 74 2e 6f 62 6a 69 64 3d 6d 6c 69 6e 6b 2e 6d nt.objid=mlink.m
4ee0: 69 64 22 0a 20 20 20 20 22 20 4f 52 44 45 52 20 id". " ORDER
4ef0: 42 59 20 65 76 65 6e 74 2e 6d 74 69 6d 65 20 44 BY event.mtime D
4f00: 45 53 43 22 2c 0a 20 20 20 20 66 6e 69 64 0a 20 ESC",. fnid.
4f10: 20 29 3b 0a 20 20 77 68 69 6c 65 28 20 64 62 5f );. while( db_
4f20: 73 74 65 70 28 26 71 29 3d 3d 53 51 4c 49 54 45 step(&q)==SQLITE
4f30: 5f 52 4f 57 20 29 7b 0a 20 20 20 20 69 6e 74 20 _ROW ){. int
4f40: 70 69 64 20 3d 20 64 62 5f 63 6f 6c 75 6d 6e 5f pid = db_column_
4f50: 69 6e 74 28 26 71 2c 20 30 29 3b 0a 20 20 20 20 int(&q, 0);.
4f60: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 55 75 69 const char *zUui
4f70: 64 20 3d 20 64 62 5f 63 6f 6c 75 6d 6e 5f 74 65 d = db_column_te
4f80: 78 74 28 26 71 2c 20 31 29 3b 0a 20 20 20 20 63 xt(&q, 1);. c
4f90: 6f 6e 73 74 20 63 68 61 72 20 2a 7a 44 61 74 65 onst char *zDate
4fa0: 20 3d 20 64 62 5f 63 6f 6c 75 6d 6e 5f 74 65 78 = db_column_tex
4fb0: 74 28 26 71 2c 20 32 29 3b 0a 20 20 20 20 63 6f t(&q, 2);. co
4fc0: 6e 73 74 20 63 68 61 72 20 2a 7a 55 73 65 72 20 nst char *zUser
4fd0: 3d 20 64 62 5f 63 6f 6c 75 6d 6e 5f 74 65 78 74 = db_column_text
4fe0: 28 26 71 2c 20 33 29 3b 0a 20 20 20 20 69 66 28 (&q, 3);. if(
4ff0: 20 67 2e 6f 6b 48 69 73 74 6f 72 79 20 29 7b 0a g.okHistory ){.
5000: 20 20 20 20 20 20 7a 4c 61 62 65 6c 20 3d 20 6d zLabel = m
5010: 70 72 69 6e 74 66 28 22 3c 61 20 68 72 65 66 3d printf("<a href=
5020: 27 25 73 2f 69 6e 66 6f 2f 25 73 27 3e 25 2e 31 '%s/info/%s'>%.1
5030: 30 73 3c 2f 61 3e 20 25 73 20 25 39 2e 39 73 22 0s</a> %s %9.9s"
5040: 2c 20 0a 20 20 20 20 20 20 20 20 20 20 20 20 20 , .
5050: 20 20 20 20 20 20 20 20 20 20 67 2e 7a 42 61 73 g.zBas
5060: 65 55 52 4c 2c 20 7a 55 75 69 64 2c 20 7a 55 75 eURL, zUuid, zUu
5070: 69 64 2c 20 7a 44 61 74 65 2c 20 7a 55 73 65 72 id, zDate, zUser
5080: 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 );. }else{.
5090: 20 20 20 20 7a 4c 61 62 65 6c 20 3d 20 6d 70 72 zLabel = mpr
50a0: 69 6e 74 66 28 22 25 2e 31 30 73 20 25 73 20 25 intf("%.10s %s %
50b0: 39 2e 39 73 22 2c 20 7a 55 75 69 64 2c 20 7a 44 9.9s", zUuid, zD
50c0: 61 74 65 2c 20 7a 55 73 65 72 29 3b 0a 20 20 20 ate, zUser);.
50d0: 20 7d 0a 20 20 20 20 63 6f 6e 74 65 6e 74 5f 67 }. content_g
50e0: 65 74 28 70 69 64 2c 20 26 73 74 65 70 29 3b 0a et(pid, &step);.
50f0: 20 20 20 20 61 6e 6e 6f 74 61 74 69 6f 6e 5f 73 annotation_s
5100: 74 65 70 28 70 2c 20 26 73 74 65 70 2c 20 7a 4c tep(p, &step, zL
5110: 61 62 65 6c 29 3b 0a 20 20 20 20 62 6c 6f 62 5f abel);. blob_
5120: 72 65 73 65 74 28 26 73 74 65 70 29 3b 0a 20 20 reset(&step);.
5130: 7d 0a 20 20 64 62 5f 66 69 6e 61 6c 69 7a 65 28 }. db_finalize(
5140: 26 71 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 57 45 &q);.}../*.** WE
5150: 42 50 41 47 45 3a 20 61 6e 6e 6f 74 61 74 65 0a BPAGE: annotate.
5160: 2a 2a 0a 2a 2a 20 51 75 65 72 79 20 70 61 72 61 **.** Query para
5170: 6d 65 74 65 72 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 meters:.**.**
5180: 20 6d 69 64 3d 4e 55 4d 20 20 20 20 20 20 54 68 mid=NUM Th
5190: 65 20 6d 61 6e 69 66 65 73 74 20 49 44 20 61 74 e manifest ID at
51a0: 20 77 68 69 63 68 20 74 6f 20 73 74 61 72 74 20 which to start
51b0: 74 68 65 20 61 6e 6e 6f 74 61 74 69 6f 6e 0a 2a the annotation.*
51c0: 2a 20 20 20 20 66 6e 69 64 3d 4e 55 4d 20 20 20 * fnid=NUM
51d0: 20 20 54 68 65 20 66 69 6c 65 6e 61 6d 65 20 49 The filename I
51e0: 44 2e 0a 2a 2f 0a 76 6f 69 64 20 61 6e 6e 6f 74 D..*/.void annot
51f0: 61 74 69 6f 6e 5f 70 61 67 65 28 76 6f 69 64 29 ation_page(void)
5200: 7b 0a 20 20 69 6e 74 20 6d 69 64 20 3d 20 61 74 {. int mid = at
5210: 6f 69 28 50 44 28 22 6d 69 64 22 2c 22 30 22 29 oi(PD("mid","0")
5220: 29 3b 0a 20 20 69 6e 74 20 66 6e 69 64 20 3d 20 );. int fnid =
5230: 61 74 6f 69 28 50 44 28 22 66 6e 69 64 22 2c 22 atoi(PD("fnid","
5240: 30 22 29 29 3b 0a 20 20 69 6e 74 20 69 3b 0a 20 0"));. int i;.
5250: 20 41 6e 6e 6f 74 61 74 6f 72 20 61 6e 6e 3b 0a Annotator ann;.
5260: 0a 20 20 6c 6f 67 69 6e 5f 63 68 65 63 6b 5f 63 . login_check_c
5270: 72 65 64 65 6e 74 69 61 6c 73 28 29 3b 0a 20 20 redentials();.
5280: 69 66 28 20 21 67 2e 6f 6b 52 65 61 64 20 29 7b if( !g.okRead ){
5290: 20 6c 6f 67 69 6e 5f 6e 65 65 64 65 64 28 29 3b login_needed();
52a0: 20 72 65 74 75 72 6e 3b 20 7d 0a 20 20 69 66 28 return; }. if(
52b0: 20 6d 69 64 3d 3d 30 20 7c 7c 20 66 6e 69 64 3d mid==0 || fnid=
52c0: 3d 30 20 29 7b 20 63 67 69 5f 72 65 64 69 72 65 =0 ){ cgi_redire
52d0: 63 74 28 22 69 6e 64 65 78 22 29 3b 20 7d 0a 20 ct("index"); }.
52e0: 20 69 66 28 20 21 64 62 5f 65 78 69 73 74 73 28 if( !db_exists(
52f0: 22 53 45 4c 45 43 54 20 31 20 46 52 4f 4d 20 6d "SELECT 1 FROM m
5300: 6c 69 6e 6b 20 57 48 45 52 45 20 6d 69 64 3d 25 link WHERE mid=%
5310: 64 20 41 4e 44 20 66 6e 69 64 3d 25 64 22 2c 6d d AND fnid=%d",m
5320: 69 64 2c 66 6e 69 64 29 20 29 7b 0a 20 20 20 20 id,fnid) ){.
5330: 63 67 69 5f 72 65 64 69 72 65 63 74 28 22 69 6e cgi_redirect("in
5340: 64 65 78 22 29 3b 0a 20 20 7d 0a 20 20 73 74 79 dex");. }. sty
5350: 6c 65 5f 68 65 61 64 65 72 28 22 46 69 6c 65 20 le_header("File
5360: 41 6e 6e 6f 74 61 74 69 6f 6e 22 29 3b 0a 20 20 Annotation");.
5370: 61 6e 6e 6f 74 61 74 65 5f 66 69 6c 65 28 26 61 annotate_file(&a
5380: 6e 6e 2c 20 66 6e 69 64 2c 20 6d 69 64 2c 20 31 nn, fnid, mid, 1
5390: 29 3b 0a 20 20 40 20 3c 70 72 65 3e 0a 20 20 66 );. @ <pre>. f
53a0: 6f 72 28 69 3d 30 3b 20 69 3c 61 6e 6e 2e 6e 4f or(i=0; i<ann.nO
53b0: 72 69 67 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 28 rig; i++){. (
53c0: 28 63 68 61 72 2a 29 61 6e 6e 2e 61 4f 72 69 67 (char*)ann.aOrig
53d0: 5b 69 5d 2e 7a 29 5b 61 6e 6e 2e 61 4f 72 69 67 [i].z)[ann.aOrig
53e0: 5b 69 5d 2e 6e 5d 20 3d 20 30 3b 0a 20 20 20 20 [i].n] = 0;.
53f0: 40 20 25 73 28 61 6e 6e 2e 61 4f 72 69 67 5b 69 @ %s(ann.aOrig[i
5400: 5d 2e 7a 53 72 63 29 3a 20 25 68 28 61 6e 6e 2e ].zSrc): %h(ann.
5410: 61 4f 72 69 67 5b 69 5d 2e 7a 29 0a 20 20 7d 0a aOrig[i].z). }.
5420: 20 20 40 20 3c 2f 70 72 65 3e 0a 20 20 73 74 79 @ </pre>. sty
5430: 6c 65 5f 66 6f 6f 74 65 72 28 29 3b 0a 7d 0a le_footer();.}.