2 * Copyright 2003-2005 Colin Percival
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted providing that the following conditions
8 * 1. Redistributions of source code must retain the above copyright
9 * notice, this list of conditions and the following disclaimer.
10 * 2. Redistributions in binary form must reproduce the above copyright
11 * notice, this list of conditions and the following disclaimer in the
12 * documentation and/or other materials provided with the distribution.
14 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
15 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
16 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
17 * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY
18 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
19 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
20 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
21 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
22 * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
23 * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
24 * POSSIBILITY OF SUCH DAMAGE.
27 #include <sys/cdefs.h>
28 __FBSDID("$FreeBSD$");
42 static off_t offtin(u_char *buf)
60 int main(int argc,char * argv[])
62 FILE * f, * cpf, * dpf, * epf;
63 BZFILE * cpfbz2, * dpfbz2, * epfbz2;
64 int cbz2err, dbz2err, ebz2err;
66 ssize_t oldsize,newsize;
67 ssize_t bzctrllen,bzdatalen;
68 u_char header[32],buf[8];
75 if(argc!=4) errx(1,"usage: %s oldfile newfile patchfile\n",argv[0]);
78 if ((f = fopen(argv[3], "rb")) == NULL)
79 err(1, "fopen(%s)", argv[3]);
87 32 X bzip2(control block)
88 32+X Y bzip2(diff block)
89 32+X+Y ??? bzip2(extra block)
90 with control block a set of triples (x,y,z) meaning "add x bytes
91 from oldfile to x bytes from the diff block; copy y bytes from the
92 extra block; seek forwards in oldfile by z bytes".
96 if (fread(header, 1, 32, f) < 32) {
98 errx(1, "Corrupt patch\n");
99 err(1, "fread(%s)", argv[3]);
102 /* Check for appropriate magic */
103 if (memcmp(header, "BSDIFF40", 8) != 0)
104 errx(1, "Corrupt patch\n");
106 /* Read lengths from header */
107 bzctrllen=offtin(header+8);
108 bzdatalen=offtin(header+16);
109 newsize=offtin(header+24);
110 if((bzctrllen<0) || (bzdatalen<0) || (newsize<0))
111 errx(1,"Corrupt patch\n");
113 /* Close patch file and re-open it via libbzip2 at the right places */
115 err(1, "fclose(%s)", argv[3]);
116 if ((cpf = fopen(argv[3], "rb")) == NULL)
117 err(1, "fopen(%s)", argv[3]);
118 if (fseeko(cpf, 32, SEEK_SET))
119 err(1, "fseeko(%s, %lld)", argv[3],
121 if ((cpfbz2 = BZ2_bzReadOpen(&cbz2err, cpf, 0, 0, NULL, 0)) == NULL)
122 errx(1, "BZ2_bzReadOpen, bz2err = %d", cbz2err);
123 if ((dpf = fopen(argv[3], "rb")) == NULL)
124 err(1, "fopen(%s)", argv[3]);
125 if (fseeko(dpf, 32 + bzctrllen, SEEK_SET))
126 err(1, "fseeko(%s, %lld)", argv[3],
127 (long long)(32 + bzctrllen));
128 if ((dpfbz2 = BZ2_bzReadOpen(&dbz2err, dpf, 0, 0, NULL, 0)) == NULL)
129 errx(1, "BZ2_bzReadOpen, bz2err = %d", dbz2err);
130 if ((epf = fopen(argv[3], "rb")) == NULL)
131 err(1, "fopen(%s)", argv[3]);
132 if (fseeko(epf, 32 + bzctrllen + bzdatalen, SEEK_SET))
133 err(1, "fseeko(%s, %lld)", argv[3],
134 (long long)(32 + bzctrllen + bzdatalen));
135 if ((epfbz2 = BZ2_bzReadOpen(&ebz2err, epf, 0, 0, NULL, 0)) == NULL)
136 errx(1, "BZ2_bzReadOpen, bz2err = %d", ebz2err);
138 if(((fd=open(argv[1],O_RDONLY|O_BINARY,0))<0) ||
139 ((oldsize=lseek(fd,0,SEEK_END))==-1) ||
140 ((old=malloc(oldsize+1))==NULL) ||
141 (lseek(fd,0,SEEK_SET)!=0) ||
142 (read(fd,old,oldsize)!=oldsize) ||
143 (close(fd)==-1)) err(1,"%s",argv[1]);
144 if((new=malloc(newsize+1))==NULL) err(1,NULL);
147 while(newpos<newsize) {
148 /* Read control data */
150 lenread = BZ2_bzRead(&cbz2err, cpfbz2, buf, 8);
151 if ((lenread < 8) || ((cbz2err != BZ_OK) &&
152 (cbz2err != BZ_STREAM_END)))
153 errx(1, "Corrupt patch\n");
158 if(newpos+ctrl[0]>newsize)
159 errx(1,"Corrupt patch\n");
161 /* Read diff string */
162 lenread = BZ2_bzRead(&dbz2err, dpfbz2, new + newpos, ctrl[0]);
163 if ((lenread < ctrl[0]) ||
164 ((dbz2err != BZ_OK) && (dbz2err != BZ_STREAM_END)))
165 errx(1, "Corrupt patch\n");
167 /* Add old data to diff string */
168 for(i=0;i<ctrl[0];i++)
169 if((oldpos+i>=0) && (oldpos+i<oldsize))
170 new[newpos+i]+=old[oldpos+i];
172 /* Adjust pointers */
177 if(newpos+ctrl[1]>newsize)
178 errx(1,"Corrupt patch\n");
180 /* Read extra string */
181 lenread = BZ2_bzRead(&ebz2err, epfbz2, new + newpos, ctrl[1]);
182 if ((lenread < ctrl[1]) ||
183 ((ebz2err != BZ_OK) && (ebz2err != BZ_STREAM_END)))
184 errx(1, "Corrupt patch\n");
186 /* Adjust pointers */
191 /* Clean up the bzip2 reads */
192 BZ2_bzReadClose(&cbz2err, cpfbz2);
193 BZ2_bzReadClose(&dbz2err, dpfbz2);
194 BZ2_bzReadClose(&ebz2err, epfbz2);
195 if (fclose(cpf) || fclose(dpf) || fclose(epf))
196 err(1, "fclose(%s)", argv[3]);
198 /* Write the new file */
199 if(((fd=open(argv[2],O_CREAT|O_TRUNC|O_WRONLY|O_BINARY,0666))<0) ||
200 (write(fd,new,newsize)!=newsize) || (close(fd)==-1))