Changed some names since "depth" wasn't really the right term.
[rsync/rsync.git] / receiver.c
1 /* -*- c-file-style: "linux" -*-
2    
3    Copyright (C) 1996-2000 by Andrew Tridgell
4    Copyright (C) Paul Mackerras 1996
5    
6    This program is free software; you can redistribute it and/or modify
7    it under the terms of the GNU General Public License as published by
8    the Free Software Foundation; either version 2 of the License, or
9    (at your option) any later version.
10    
11    This program is distributed in the hope that it will be useful,
12    but WITHOUT ANY WARRANTY; without even the implied warranty of
13    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14    GNU General Public License for more details.
15    
16    You should have received a copy of the GNU General Public License
17    along with this program; if not, write to the Free Software
18    Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
19 */
20
21 #include "rsync.h"
22
23 extern int verbose;
24 extern int recurse;
25 extern int delete_mode;
26 extern int remote_version;
27 extern int csum_length;
28 extern struct stats stats;
29 extern int dry_run;
30 extern int am_server;
31 extern int relative_paths;
32 extern int preserve_hard_links;
33 extern int cvs_exclude;
34 extern int io_error;
35 extern char *tmpdir;
36 extern char *compare_dest;
37 extern int make_backups;
38 extern char *backup_suffix;
39
40 static struct delete_list {
41         DEV64_T dev;
42         INO64_T inode;
43 } *delete_list;
44 static int dlist_len, dlist_alloc_len;
45
46 /* yuck! This function wouldn't have been necessary if I had the sorting
47    algorithm right. Unfortunately fixing the sorting algorithm would introduce
48    a backward incompatibility as file list indexes are sent over the link.
49 */
50 static int delete_already_done(struct file_list *flist,int j)
51 {
52         int i;
53         STRUCT_STAT st;
54
55         if (link_stat(f_name(flist->files[j]), &st)) return 1;
56
57         for (i=0;i<dlist_len;i++) {
58                 if (st.st_ino == delete_list[i].inode &&
59                     st.st_dev == delete_list[i].dev)
60                         return 1;
61         }
62
63         return 0;
64 }
65
66 static void add_delete_entry(struct file_struct *file)
67 {
68         if (dlist_len == dlist_alloc_len) {
69                 dlist_alloc_len += 1024;
70                 delete_list = (struct delete_list *)Realloc(delete_list, sizeof(delete_list[0])*dlist_alloc_len);
71                 if (!delete_list) out_of_memory("add_delete_entry");
72         }
73
74         delete_list[dlist_len].dev = file->dev;
75         delete_list[dlist_len].inode = file->inode;
76         dlist_len++;
77
78         if (verbose > 3)
79                 rprintf(FINFO,"added %s to delete list\n", f_name(file));
80 }
81
82 static void delete_one(struct file_struct *f)
83 {
84         if (!S_ISDIR(f->mode)) {
85                 if (robust_unlink(f_name(f)) != 0) {
86                         rprintf(FERROR,"delete_one: unlink %s: %s\n",f_name(f),strerror(errno));
87                 } else if (verbose) {
88                         rprintf(FINFO,"deleting %s\n",f_name(f));
89                 }
90         } else {    
91                 if (do_rmdir(f_name(f)) != 0) {
92                         if (errno != ENOTEMPTY && errno != EEXIST)
93                                 rprintf(FERROR,"delete_one: rmdir %s: %s\n",
94                                         f_name(f), strerror(errno));
95                 } else if (verbose) {
96                         rprintf(FINFO,"deleting directory %s\n",f_name(f));      
97                 }
98         }
99 }
100
101
102
103
104 /* this deletes any files on the receiving side that are not present
105    on the sending side. For version 1.6.4 I have changed the behaviour
106    to match more closely what most people seem to expect of this option */
107 void delete_files(struct file_list *flist)
108 {
109         struct file_list *local_file_list;
110         int i, j;
111         char *name;
112         extern int module_id;
113         extern int ignore_errors;
114         extern int max_delete;
115         static int deletion_count;
116
117         if (cvs_exclude)
118                 add_cvs_excludes();
119
120         if (io_error && !(lp_ignore_errors(module_id) || ignore_errors)) {
121                 rprintf(FINFO,"IO error encountered - skipping file deletion\n");
122                 return;
123         }
124
125         for (j=0;j<flist->count;j++) {
126                 if (!S_ISDIR(flist->files[j]->mode) || 
127                     !(flist->files[j]->flags & FLAG_DELETE)) continue;
128
129                 if (remote_version < 19 &&
130                     delete_already_done(flist, j)) continue;
131
132                 name = strdup(f_name(flist->files[j]));
133
134                 if (!(local_file_list = send_file_list(-1,1,&name))) {
135                         free(name);
136                         continue;
137                 }
138
139                 if (verbose > 1)
140                         rprintf(FINFO,"deleting in %s\n", name);
141
142                 for (i=local_file_list->count-1;i>=0;i--) {
143                         if (max_delete && deletion_count > max_delete) break;
144                         if (!local_file_list->files[i]->basename) continue;
145                         if (remote_version < 19 &&
146                             S_ISDIR(local_file_list->files[i]->mode))
147                                 add_delete_entry(local_file_list->files[i]);
148                         if (-1 == flist_find(flist,local_file_list->files[i])) {
149                                 char *f = f_name(local_file_list->files[i]);
150                                 int k = strlen(f) - strlen(backup_suffix);
151 /* Hi Andrew, do we really need to play with backup_suffix here? */
152                                 if (make_backups && ((k <= 0) ||
153                                             (strcmp(f+k,backup_suffix) != 0))) {
154                                         (void) make_backup(f);
155                                 } else {
156                                         deletion_count++;
157                                         delete_one(local_file_list->files[i]);
158                                 }
159                         }
160                 }
161                 flist_free(local_file_list);
162                 free(name);
163         }
164 }
165
166
167 /*
168  * get_tmpname() - create a tmp filename for a given filename
169  *
170  *   If a tmpdir is defined, use that as the directory to
171  *   put it in.  Otherwise, the tmp filename is in the same
172  *   directory as the given name.  Note that there may be no
173  *   directory at all in the given name!
174  *      
175  *   The tmp filename is basically the given filename with a
176  *   dot prepended, and .XXXXXX appended (for mkstemp() to
177  *   put its unique gunk in).  Take care to not exceed
178  *   either the MAXPATHLEN or NAME_MAX, esp. the last, as
179  *   the basename basically becomes 8 chars longer. In that
180  *   case, the original name is shortened sufficiently to
181  *   make it all fit.
182  *      
183  *   Of course, there's no real reason for the tmp name to
184  *   look like the original, except to satisfy us humans.
185  *   As long as it's unique, rsync will work.
186  */
187
188 static int get_tmpname(char *fnametmp, char *fname)
189 {
190         char *f;
191         int     length = 0;
192         int     maxname;
193
194         if (tmpdir) {
195                 strlcpy(fnametmp, tmpdir, MAXPATHLEN - 2);
196                 length = strlen(fnametmp);
197                 fnametmp[length++] = '/';
198                 fnametmp[length] = '\0';        /* always NULL terminated */
199                 }
200
201         if ((f = strrchr(fname, '/'))) {        /* extra () for gcc */
202                 ++f;
203                 if (!tmpdir) {
204                         length = f - fname;
205                         strlcpy(fnametmp, fname, length + 1);
206                 }               /* copy up to and including the slash */
207         } else {
208                 f = fname;
209         } 
210         fnametmp[length++] = '.';
211         fnametmp[length] = '\0';                /* always NULL terminated */
212
213         maxname = MIN(MAXPATHLEN - 7 - length, NAME_MAX - 8);
214
215         if (maxname < 1)
216         {
217                 rprintf(FERROR, "temporary filename too long: %s\n", fname);
218                 fnametmp[0] = '\0';
219                 return 0;
220         }
221
222         strlcpy(fnametmp + length, f, maxname); 
223         strcat(fnametmp + length, ".XXXXXX");
224
225         return 1;
226 }
227
228
229 static int receive_data(int f_in,struct map_struct *buf,int fd,char *fname,
230                         OFF_T total_size)
231 {
232         int i;
233         struct sum_struct sum;
234         unsigned int len;
235         OFF_T offset = 0;
236         OFF_T offset2;
237         char *data;
238         static char file_sum1[MD4_SUM_LENGTH];
239         static char file_sum2[MD4_SUM_LENGTH];
240         char *map=NULL;
241         
242         read_sum_head(f_in, &sum);
243         
244         sum_init();
245         
246         for (i=recv_token(f_in,&data); i != 0; i=recv_token(f_in,&data)) {
247
248                 show_progress(offset, total_size);
249
250                 if (i > 0) {
251                         extern int cleanup_got_literal;
252
253                         if (verbose > 3) {
254                                 rprintf(FINFO,"data recv %d at %.0f\n",
255                                         i,(double)offset);
256                         }
257
258                         stats.literal_data += i;
259                         cleanup_got_literal = 1;
260       
261                         sum_update(data,i);
262
263                         if (fd != -1 && write_file(fd,data,i) != i) {
264                                 rprintf(FERROR,"write failed on %s : %s\n",fname,strerror(errno));
265                                 exit_cleanup(RERR_FILEIO);
266                         }
267                         offset += i;
268                         continue;
269                 } 
270
271                 i = -(i+1);
272                 offset2 = i*(OFF_T)sum.blength;
273                 len = sum.blength;
274                 if (i == (int) sum.count-1 && sum.remainder != 0)
275                         len = sum.remainder;
276                 
277                 stats.matched_data += len;
278                 
279                 if (verbose > 3)
280                         rprintf(FINFO,"chunk[%d] of size %d at %.0f offset=%.0f\n",
281                                 i,len,(double)offset2,(double)offset);
282                 
283                 if (buf) {
284                         map = map_ptr(buf,offset2,len);
285                 
286                         see_token(map, len);
287                         sum_update(map,len);
288                 }
289                 
290                 if (fd != -1 && write_file(fd,map,len) != (int) len) {
291                         rprintf(FERROR,"write failed on %s : %s\n",
292                                 fname,strerror(errno));
293                         exit_cleanup(RERR_FILEIO);
294                 }
295                 offset += len;
296         }
297
298         end_progress(total_size);
299
300         if (fd != -1 && offset > 0 && sparse_end(fd) != 0) {
301                 rprintf(FERROR,"write failed on %s : %s\n",
302                         fname,strerror(errno));
303                 exit_cleanup(RERR_FILEIO);
304         }
305
306         sum_end(file_sum1);
307
308         read_buf(f_in,file_sum2,MD4_SUM_LENGTH);
309         if (verbose > 2) {
310                 rprintf(FINFO,"got file_sum\n");
311         }
312         if (fd != -1
313             && memcmp(file_sum1,file_sum2,MD4_SUM_LENGTH) != 0) {
314                 return 0;
315         }
316         return 1;
317 }
318
319
320 /**
321  * main routine for receiver process.
322  *
323  * Receiver process runs on the same host as the generator process. */
324 int recv_files(int f_in,struct file_list *flist,char *local_name,int f_gen)
325 {  
326         int fd1,fd2;
327         STRUCT_STAT st;
328         char *fname;
329         char template[MAXPATHLEN];
330         char fnametmp[MAXPATHLEN];
331         char *fnamecmp;
332         char fnamecmpbuf[MAXPATHLEN];
333         struct map_struct *buf;
334         int i;
335         struct file_struct *file;
336         int phase=0;
337         int recv_ok;
338         extern struct stats stats;              
339         extern int preserve_perms;
340         extern int delete_after;
341         extern int orig_umask;
342         struct stats initial_stats;
343
344         if (verbose > 2) {
345                 rprintf(FINFO,"recv_files(%d) starting\n",flist->count);
346         }
347
348         while (1) {      
349                 cleanup_disable();
350
351                 i = read_int(f_in);
352                 if (i == -1) {
353                         if (phase==0) {
354                                 phase++;
355                                 csum_length = SUM_LENGTH;
356                                 if (verbose > 2)
357                                         rprintf(FINFO,"recv_files phase=%d\n",phase);
358                                 write_int(f_gen,-1);
359                                 continue;
360                         }
361                         break;
362                 }
363
364                 if (i < 0 || i >= flist->count) {
365                         rprintf(FERROR,"Invalid file index %d in recv_files (count=%d)\n", 
366                                 i, flist->count);
367                         exit_cleanup(RERR_PROTOCOL);
368                 }
369
370                 file = flist->files[i];
371                 fname = f_name(file);
372
373                 stats.num_transferred_files++;
374                 stats.total_transferred_size += file->length;
375
376                 if (local_name)
377                         fname = local_name;
378
379                 if (dry_run) {
380                         if (!am_server && verbose) {    /* log transfer */
381                                 rprintf(FINFO, "%s\n", fname);
382                         }
383                         continue;
384                 }
385
386                 initial_stats = stats;
387
388                 if (verbose > 2)
389                         rprintf(FINFO,"recv_files(%s)\n",fname);
390
391                 fnamecmp = fname;
392
393                 /* open the file */  
394                 fd1 = do_open(fnamecmp, O_RDONLY, 0);
395
396                 if ((fd1 == -1) && (compare_dest != NULL)) {
397                         /* try the file at compare_dest instead */
398                         snprintf(fnamecmpbuf,MAXPATHLEN,"%s/%s",
399                                                 compare_dest,fname);
400                         fnamecmp = fnamecmpbuf;
401                         fd1 = do_open(fnamecmp, O_RDONLY, 0);
402                 }
403
404                 if (fd1 != -1 && do_fstat(fd1,&st) != 0) {
405                         rprintf(FERROR,"fstat %s : %s\n",fnamecmp,strerror(errno));
406                         receive_data(f_in,NULL,-1,NULL,file->length);
407                         close(fd1);
408                         continue;
409                 }
410
411                 if (fd1 != -1 && !S_ISREG(st.st_mode)) {
412                         rprintf(FERROR,"%s : not a regular file (recv_files)\n",fnamecmp);
413                         receive_data(f_in,NULL,-1,NULL,file->length);
414                         close(fd1);
415                         continue;
416                 }
417
418                 if (fd1 != -1 && !preserve_perms) {
419                         /* if the file exists already and we aren't preserving
420                            permissions then act as though the remote end sent
421                            us the file permissions we already have */
422                         file->mode = st.st_mode;
423                 }
424
425                 if (fd1 != -1 && st.st_size > 0) {
426                         buf = map_file(fd1,st.st_size);
427                         if (verbose > 2)
428                                 rprintf(FINFO,"recv mapped %s of size %.0f\n",fnamecmp,(double)st.st_size);
429                 } else {
430                         buf = NULL;
431                 }
432
433                 if (!get_tmpname(fnametmp,fname)) {
434                         if (buf) unmap_file(buf);
435                         if (fd1 != -1) close(fd1);
436                         continue;
437                 }
438
439                 strlcpy(template, fnametmp, sizeof(template));
440
441                 /* we initially set the perms without the
442                    setuid/setgid bits to ensure that there is no race
443                    condition. They are then correctly updated after
444                    the lchown. Thanks to snabb@epipe.fi for pointing
445                    this out.  We also set it initially without group
446                    access because of a similar race condition. */
447                 fd2 = do_mkstemp(fnametmp, file->mode & INITACCESSPERMS);
448
449                 /* in most cases parent directories will already exist
450                    because their information should have been previously
451                    transferred, but that may not be the case with -R */
452                 if (fd2 == -1 && relative_paths && errno == ENOENT && 
453                     create_directory_path(fnametmp, orig_umask) == 0) {
454                         strlcpy(fnametmp, template, sizeof(fnametmp));
455                         fd2 = do_mkstemp(fnametmp, file->mode & INITACCESSPERMS);
456                 }
457                 if (fd2 == -1) {
458                         rprintf(FERROR,"mkstemp %s failed: %s\n",fnametmp,strerror(errno));
459                         receive_data(f_in,buf,-1,NULL,file->length);
460                         if (buf) unmap_file(buf);
461                         if (fd1 != -1) close(fd1);
462                         continue;
463                 }
464       
465                 cleanup_set(fnametmp, fname, file, buf, fd1, fd2);
466
467                 if (!am_server && verbose) {    /* log transfer */
468                         rprintf(FINFO, "%s\n", fname);
469                 }
470
471                 /* recv file data */
472                 recv_ok = receive_data(f_in,buf,fd2,fname,file->length);
473
474                 log_recv(file, &initial_stats);
475                 
476                 if (buf) unmap_file(buf);
477                 if (fd1 != -1) {
478                         close(fd1);
479                 }
480                 close(fd2);
481                 
482                 if (verbose > 2)
483                         rprintf(FINFO,"renaming %s to %s\n",fnametmp,fname);
484
485                 finish_transfer(fname, fnametmp, file);
486
487                 cleanup_disable();
488
489                 if (!recv_ok) {
490                         if (csum_length == SUM_LENGTH) {
491                                 rprintf(FERROR,"ERROR: file corruption in %s. File changed during transfer?\n",
492                                         fname);
493                         } else {
494                                 if (verbose > 1)
495                                         rprintf(FINFO,"redoing %s(%d)\n",fname,i);
496                                 write_int(f_gen,i);
497                         }
498                 }
499         }
500
501         if (delete_after) {
502                 if (recurse && delete_mode && !local_name && flist->count>0) {
503                         delete_files(flist);
504                 }
505         }
506
507         if (preserve_hard_links)
508                 do_hard_links();
509
510         /* now we need to fix any directory permissions that were 
511            modified during the transfer */
512         for (i = 0; i < flist->count; i++) {
513                 file = flist->files[i];
514                 if (!file->basename || !S_ISDIR(file->mode)) continue;
515                 recv_generator(local_name?local_name:f_name(file),flist,i,-1);
516         }
517
518         if (verbose > 2)
519                 rprintf(FINFO,"recv_files finished\n");
520         
521         return 0;
522 }
523