Made itemize() output the fnamecmp_type and the fuzzy name based on
[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 dry_run;
25 extern int am_daemon;
26 extern int am_server;
27 extern int do_progress;
28 extern int log_before_transfer;
29 extern int log_format_has_i;
30 extern int daemon_log_format_has_i;
31 extern int csum_length;
32 extern int read_batch;
33 extern int batch_gen_fd;
34 extern int protocol_version;
35 extern int relative_paths;
36 extern int keep_dirlinks;
37 extern int preserve_hard_links;
38 extern int preserve_perms;
39 extern int io_error;
40 extern int basis_dir_cnt;
41 extern int make_backups;
42 extern int cleanup_got_literal;
43 extern int remove_sent_files;
44 extern int module_id;
45 extern int ignore_errors;
46 extern int orig_umask;
47 extern int keep_partial;
48 extern int checksum_seed;
49 extern int inplace;
50 extern int delay_updates;
51 extern struct stats stats;
52 extern char *log_format;
53 extern char *tmpdir;
54 extern char *partial_dir;
55 extern char *basis_dir[];
56
57 extern struct filter_list_struct server_filter_list;
58
59 #define SLOT_SIZE       (16*1024)       /* Desired size in bytes */
60 #define PER_SLOT_BITS   (SLOT_SIZE * 8) /* Number of bits per slot */
61 #define PER_SLOT_INTS   (SLOT_SIZE / 4) /* Number of int32s per slot */
62
63 static uint32 **delayed_bits = NULL;
64 static int delayed_slot_cnt = 0;
65
66 static void init_delayed_bits(int max_ndx)
67 {
68         delayed_slot_cnt = (max_ndx + PER_SLOT_BITS - 1) / PER_SLOT_BITS;
69
70         if (!(delayed_bits = (uint32**)calloc(delayed_slot_cnt, sizeof (uint32*))))
71                 out_of_memory("set_delayed_bit");
72 }
73
74 static void set_delayed_bit(int ndx)
75 {
76         int slot = ndx / PER_SLOT_BITS;
77         ndx %= PER_SLOT_BITS;
78
79         if (!delayed_bits[slot]) {
80                 if (!(delayed_bits[slot] = (uint32*)calloc(PER_SLOT_INTS, 4)))
81                         out_of_memory("set_delayed_bit");
82         }
83
84         delayed_bits[slot][ndx/32] |= 1u << (ndx % 32);
85 }
86
87 /* Call this with -1 to start checking from 0.  Returns -1 at the end. */
88 static int next_delayed_bit(int after)
89 {
90         uint32 bits, mask;
91         int i, ndx = after + 1;
92         int slot = ndx / PER_SLOT_BITS;
93         ndx %= PER_SLOT_BITS;
94
95         mask = (1u << (ndx % 32)) - 1;
96         for (i = ndx / 32; slot < delayed_slot_cnt; slot++, i = mask = 0) {
97                 if (!delayed_bits[slot])
98                         continue;
99                 for ( ; i < PER_SLOT_INTS; i++, mask = 0) {
100                         if (!(bits = delayed_bits[slot][i] & ~mask))
101                                 continue;
102                         /* The xor magic figures out the lowest enabled bit in
103                          * bits, and the switch quickly computes log2(bit). */
104                         switch (bits ^ (bits & (bits-1))) {
105 #define LOG2(n) case 1u << n: return slot*PER_SLOT_BITS + i*32 + n
106                             LOG2(0);  LOG2(1);  LOG2(2);  LOG2(3);
107                             LOG2(4);  LOG2(5);  LOG2(6);  LOG2(7);
108                             LOG2(8);  LOG2(9);  LOG2(10); LOG2(11);
109                             LOG2(12); LOG2(13); LOG2(14); LOG2(15);
110                             LOG2(16); LOG2(17); LOG2(18); LOG2(19);
111                             LOG2(20); LOG2(21); LOG2(22); LOG2(23);
112                             LOG2(24); LOG2(25); LOG2(26); LOG2(27);
113                             LOG2(28); LOG2(29); LOG2(30); LOG2(31);
114                         }
115                         return -1; /* impossible... */
116                 }
117         }
118
119         return -1;
120 }
121
122
123 /*
124  * get_tmpname() - create a tmp filename for a given filename
125  *
126  *   If a tmpdir is defined, use that as the directory to
127  *   put it in.  Otherwise, the tmp filename is in the same
128  *   directory as the given name.  Note that there may be no
129  *   directory at all in the given name!
130  *
131  *   The tmp filename is basically the given filename with a
132  *   dot prepended, and .XXXXXX appended (for mkstemp() to
133  *   put its unique gunk in).  Take care to not exceed
134  *   either the MAXPATHLEN or NAME_MAX, esp. the last, as
135  *   the basename basically becomes 8 chars longer. In that
136  *   case, the original name is shortened sufficiently to
137  *   make it all fit.
138  *
139  *   Of course, there's no real reason for the tmp name to
140  *   look like the original, except to satisfy us humans.
141  *   As long as it's unique, rsync will work.
142  */
143
144 static int get_tmpname(char *fnametmp, char *fname)
145 {
146         char *f;
147         int     length = 0;
148         int     maxname;
149
150         if (tmpdir) {
151                 /* Note: this can't overflow, so the return value is safe */
152                 length = strlcpy(fnametmp, tmpdir, MAXPATHLEN - 2);
153                 fnametmp[length++] = '/';
154                 fnametmp[length] = '\0';        /* always NULL terminated */
155         }
156
157         if ((f = strrchr(fname, '/')) != NULL) {
158                 ++f;
159                 if (!tmpdir) {
160                         length = f - fname;
161                         /* copy up to and including the slash */
162                         strlcpy(fnametmp, fname, length + 1);
163                 }
164         } else
165                 f = fname;
166         fnametmp[length++] = '.';
167         fnametmp[length] = '\0';                /* always NULL terminated */
168
169         maxname = MIN(MAXPATHLEN - 7 - length, NAME_MAX - 8);
170
171         if (maxname < 1) {
172                 rprintf(FERROR, "temporary filename too long: %s\n",
173                         safe_fname(fname));
174                 fnametmp[0] = '\0';
175                 return 0;
176         }
177
178         strlcpy(fnametmp + length, f, maxname);
179         strcat(fnametmp + length, ".XXXXXX");
180
181         return 1;
182 }
183
184
185 static int receive_data(int f_in, char *fname_r, int fd_r, OFF_T size_r,
186                         char *fname, int fd, OFF_T total_size)
187 {
188         static char file_sum1[MD4_SUM_LENGTH];
189         static char file_sum2[MD4_SUM_LENGTH];
190         struct map_struct *mapbuf;
191         struct sum_struct sum;
192         int32 len;
193         OFF_T offset = 0;
194         OFF_T offset2;
195         char *data;
196         int32 i;
197         char *map = NULL;
198
199         read_sum_head(f_in, &sum);
200
201         if (fd_r >= 0 && size_r > 0) {
202                 int32 read_size = MAX(sum.blength * 2, 16*1024);
203                 mapbuf = map_file(fd_r, size_r, read_size, sum.blength);
204                 if (verbose > 2) {
205                         rprintf(FINFO, "recv mapped %s of size %.0f\n",
206                                 safe_fname(fname_r), (double)size_r);
207                 }
208         } else
209                 mapbuf = NULL;
210
211         sum_init(checksum_seed);
212
213         while ((i = recv_token(f_in, &data)) != 0) {
214                 if (do_progress)
215                         show_progress(offset, total_size);
216
217                 if (i > 0) {
218                         if (verbose > 3) {
219                                 rprintf(FINFO,"data recv %d at %.0f\n",
220                                         i,(double)offset);
221                         }
222
223                         stats.literal_data += i;
224                         cleanup_got_literal = 1;
225
226                         sum_update(data, i);
227
228                         if (fd != -1 && write_file(fd,data,i) != i)
229                                 goto report_write_error;
230                         offset += i;
231                         continue;
232                 }
233
234                 i = -(i+1);
235                 offset2 = i * (OFF_T)sum.blength;
236                 len = sum.blength;
237                 if (i == (int)sum.count-1 && sum.remainder != 0)
238                         len = sum.remainder;
239
240                 stats.matched_data += len;
241
242                 if (verbose > 3) {
243                         rprintf(FINFO,
244                                 "chunk[%d] of size %ld at %.0f offset=%.0f\n",
245                                 i, (long)len, (double)offset2, (double)offset);
246                 }
247
248                 if (mapbuf) {
249                         map = map_ptr(mapbuf,offset2,len);
250
251                         see_token(map, len);
252                         sum_update(map, len);
253                 }
254
255                 if (inplace) {
256                         if (offset == offset2 && fd != -1) {
257                                 if (flush_write_file(fd) < 0)
258                                         goto report_write_error;
259                                 offset += len;
260                                 if (do_lseek(fd, len, SEEK_CUR) != offset) {
261                                         rsyserr(FERROR, errno,
262                                                 "lseek failed on %s",
263                                                 full_fname(fname));
264                                         exit_cleanup(RERR_FILEIO);
265                                 }
266                                 continue;
267                         }
268                 }
269                 if (fd != -1 && write_file(fd, map, len) != (int)len)
270                         goto report_write_error;
271                 offset += len;
272         }
273
274         if (flush_write_file(fd) < 0)
275                 goto report_write_error;
276
277 #ifdef HAVE_FTRUNCATE
278         if (inplace && fd != -1)
279                 ftruncate(fd, offset);
280 #endif
281
282         if (do_progress)
283                 end_progress(total_size);
284
285         if (fd != -1 && offset > 0 && sparse_end(fd) != 0) {
286             report_write_error:
287                 rsyserr(FERROR, errno, "write failed on %s",
288                         full_fname(fname));
289                 exit_cleanup(RERR_FILEIO);
290         }
291
292         sum_end(file_sum1);
293
294         if (mapbuf)
295                 unmap_file(mapbuf);
296
297         read_buf(f_in,file_sum2,MD4_SUM_LENGTH);
298         if (verbose > 2)
299                 rprintf(FINFO,"got file_sum\n");
300         if (fd != -1 && memcmp(file_sum1, file_sum2, MD4_SUM_LENGTH) != 0)
301                 return 0;
302         return 1;
303 }
304
305
306 static void read_gen_name(int fd, char *dirname, char *buf)
307 {
308         int dlen;
309
310         if (dirname) {
311                 dlen = strlcpy(buf, dirname, MAXPATHLEN);
312                 buf[dlen++] = '/';
313         } else
314                 dlen = 0;
315
316         read_vstring(fd, buf + dlen, MAXPATHLEN - dlen);
317 }
318
319
320 static void discard_receive_data(int f_in, OFF_T length)
321 {
322         receive_data(f_in, NULL, -1, 0, NULL, -1, length);
323 }
324
325
326 /**
327  * main routine for receiver process.
328  *
329  * Receiver process runs on the same host as the generator process. */
330 int recv_files(int f_in, struct file_list *flist, char *local_name,
331                int f_in_name)
332 {
333         int next_gen_i = -1;
334         int fd1,fd2;
335         STRUCT_STAT st;
336         int iflags;
337         char *fname, fbuf[MAXPATHLEN];
338         char template[MAXPATHLEN];
339         char fnametmp[MAXPATHLEN];
340         char *fnamecmp, *partialptr, numbuf[4];
341         char fnamecmpbuf[MAXPATHLEN];
342         struct file_struct *file;
343         struct stats initial_stats;
344         int save_make_backups = make_backups;
345         int itemizing = am_daemon ? daemon_log_format_has_i
346                       : !am_server && log_format_has_i;
347         int i, recv_ok, phase = 0;
348
349         if (verbose > 2)
350                 rprintf(FINFO,"recv_files(%d) starting\n",flist->count);
351
352         if (flist->hlink_pool) {
353                 pool_destroy(flist->hlink_pool);
354                 flist->hlink_pool = NULL;
355         }
356
357         if (delay_updates)
358                 init_delayed_bits(flist->count);
359
360         while (1) {
361                 cleanup_disable();
362
363                 i = read_int(f_in);
364                 if (i == -1) {
365                         if (read_batch) {
366                                 if (next_gen_i != flist->count) {
367                                         do {
368                                                 if (f_in_name >= 0
369                                                     && next_gen_i >= 0)
370                                                         read_byte(f_in_name);
371                                         } while (read_int(batch_gen_fd) != -1);
372                                 }
373                                 next_gen_i = -1;
374                         }
375
376                         if (phase)
377                                 break;
378
379                         phase = 1;
380                         csum_length = SUM_LENGTH;
381                         if (verbose > 2)
382                                 rprintf(FINFO, "recv_files phase=%d\n", phase);
383                         send_msg(MSG_DONE, "", 0);
384                         if (keep_partial && !partial_dir)
385                                 make_backups = 0; /* prevents double backup */
386                         continue;
387                 }
388
389                 iflags = read_iflags(f_in, -1, i, fnametmp);
390                 if (iflags == ITEM_IS_NEW) /* no-op packet */
391                         continue;
392
393                 file = flist->files[i];
394                 fname = local_name ? local_name : f_name_to(file, fbuf);
395
396                 if (verbose > 2)
397                         rprintf(FINFO, "recv_files(%s)\n", safe_fname(fname));
398
399                 if (!(iflags & ITEM_TRANSFER)) {
400                         maybe_log_item(file, iflags, itemizing, fnametmp);
401                         continue;
402                 }
403
404                 stats.current_file_index = i;
405                 stats.num_transferred_files++;
406                 stats.total_transferred_size += file->length;
407                 cleanup_got_literal = 0;
408
409                 if (server_filter_list.head
410                     && check_filter(&server_filter_list, fname, 0) < 0) {
411                         rprintf(FERROR, "attempt to hack rsync failed.\n");
412                         exit_cleanup(RERR_PROTOCOL);
413                 }
414
415                 if (dry_run) { /* log the transfer */
416                         if (!am_server && log_format)
417                                 log_item(file, &stats, iflags, NULL);
418                         continue;
419                 }
420
421                 if (read_batch) {
422                         while (i > next_gen_i) {
423                                 if (f_in_name >= 0 && next_gen_i >= 0)
424                                         read_byte(f_in_name);
425                                 next_gen_i = read_int(batch_gen_fd);
426                                 if (next_gen_i == -1)
427                                         next_gen_i = flist->count;
428                         }
429                         if (i < next_gen_i) {
430                                 rprintf(FINFO, "skipping update for \"%s\"\n",
431                                         safe_fname(fname));
432                                 discard_receive_data(f_in, file->length);
433                                 continue;
434                         }
435                         next_gen_i = -1;
436                 }
437
438                 partialptr = partial_dir ? partial_dir_fname(fname) : fname;
439
440                 if (f_in_name >= 0) {
441                         uchar j;
442                         switch (j = read_byte(f_in_name)) {
443                         case FNAMECMP_FNAME:
444                                 fnamecmp = fname;
445                                 break;
446                         case FNAMECMP_PARTIAL_DIR:
447                                 fnamecmp = partialptr ? partialptr : fname;
448                                 break;
449                         case FNAMECMP_BACKUP:
450                                 fnamecmp = get_backup_name(fname);
451                                 break;
452                         case FNAMECMP_FUZZY:
453                                 read_gen_name(f_in_name, file->dirname, fnamecmpbuf);
454                                 fnamecmp = fnamecmpbuf;
455                                 break;
456                         default:
457                                 if (j >= basis_dir_cnt) {
458                                         rprintf(FERROR,
459                                                 "invalid basis_dir index: %d.\n",
460                                                 j);
461                                         exit_cleanup(RERR_PROTOCOL);
462                                 }
463                                 pathjoin(fnamecmpbuf, sizeof fnamecmpbuf,
464                                          basis_dir[j], fname);
465                                 fnamecmp = fnamecmpbuf;
466                                 break;
467                         }
468                 } else
469                         fnamecmp = fname;
470
471                 initial_stats = stats;
472
473                 /* open the file */
474                 fd1 = do_open(fnamecmp, O_RDONLY, 0);
475
476                 if (fd1 != -1 && do_fstat(fd1,&st) != 0) {
477                         rsyserr(FERROR, errno, "fstat %s failed",
478                                 full_fname(fnamecmp));
479                         discard_receive_data(f_in, file->length);
480                         close(fd1);
481                         continue;
482                 }
483
484                 if (fd1 != -1 && S_ISDIR(st.st_mode) && fnamecmp == fname) {
485                         /* this special handling for directories
486                          * wouldn't be necessary if robust_rename()
487                          * and the underlying robust_unlink could cope
488                          * with directories
489                          */
490                         rprintf(FERROR,"recv_files: %s is a directory\n",
491                                 full_fname(fnamecmp));
492                         discard_receive_data(f_in, file->length);
493                         close(fd1);
494                         continue;
495                 }
496
497                 if (fd1 != -1 && !S_ISREG(st.st_mode)) {
498                         close(fd1);
499                         fd1 = -1;
500                 }
501
502                 if (fd1 != -1 && !preserve_perms) {
503                         /* if the file exists already and we aren't preserving
504                          * permissions then act as though the remote end sent
505                          * us the file permissions we already have */
506                         file->mode = st.st_mode;
507                 }
508
509                 /* We now check to see if we are writing file "inplace" */
510                 if (inplace)  {
511                         fd2 = do_open(fname, O_WRONLY|O_CREAT, 0);
512                         if (fd2 == -1) {
513                                 rsyserr(FERROR, errno, "open %s failed",
514                                         full_fname(fname));
515                                 discard_receive_data(f_in, file->length);
516                                 if (fd1 != -1)
517                                         close(fd1);
518                                 continue;
519                         }
520                 } else {
521                         if (!get_tmpname(fnametmp,fname)) {
522                                 discard_receive_data(f_in, file->length);
523                                 if (fd1 != -1)
524                                         close(fd1);
525                                 continue;
526                         }
527
528                         strlcpy(template, fnametmp, sizeof template);
529
530                         /* we initially set the perms without the
531                          * setuid/setgid bits to ensure that there is no race
532                          * condition. They are then correctly updated after
533                          * the lchown. Thanks to snabb@epipe.fi for pointing
534                          * this out.  We also set it initially without group
535                          * access because of a similar race condition. */
536                         fd2 = do_mkstemp(fnametmp, file->mode & INITACCESSPERMS);
537
538                         /* in most cases parent directories will already exist
539                          * because their information should have been previously
540                          * transferred, but that may not be the case with -R */
541                         if (fd2 == -1 && relative_paths && errno == ENOENT
542                             && create_directory_path(fnametmp, orig_umask) == 0) {
543                                 strlcpy(fnametmp, template, sizeof fnametmp);
544                                 fd2 = do_mkstemp(fnametmp, file->mode & INITACCESSPERMS);
545                         }
546                         if (fd2 == -1) {
547                                 rsyserr(FERROR, errno, "mkstemp %s failed",
548                                         full_fname(fnametmp));
549                                 discard_receive_data(f_in, file->length);
550                                 if (fd1 != -1)
551                                         close(fd1);
552                                 continue;
553                         }
554
555                         if (partialptr)
556                                 cleanup_set(fnametmp, partialptr, file, fd1, fd2);
557                 }
558
559                 /* log the transfer */
560                 if (log_before_transfer)
561                         log_item(file, &initial_stats, iflags, NULL);
562                 else if (!am_server && verbose && do_progress)
563                         rprintf(FINFO, "%s\n", safe_fname(fname));
564
565                 /* recv file data */
566                 recv_ok = receive_data(f_in, fnamecmp, fd1, st.st_size,
567                                        fname, fd2, file->length);
568
569                 if (!log_before_transfer)
570                         log_item(file, &initial_stats, iflags, NULL);
571
572                 if (fd1 != -1)
573                         close(fd1);
574                 if (close(fd2) < 0) {
575                         rsyserr(FERROR, errno, "close failed on %s",
576                                 full_fname(fnametmp));
577                         exit_cleanup(RERR_FILEIO);
578                 }
579
580                 if ((recv_ok && (!delay_updates || !partialptr)) || inplace) {
581                         finish_transfer(fname, fnametmp, file, recv_ok, 1);
582                         if (partialptr != fname && fnamecmp == partialptr) {
583                                 do_unlink(partialptr);
584                                 handle_partial_dir(partialptr, PDIR_DELETE);
585                         }
586                 } else if (keep_partial && partialptr
587                     && handle_partial_dir(partialptr, PDIR_CREATE)) {
588                         finish_transfer(partialptr, fnametmp, file, recv_ok,
589                                         !partial_dir);
590                         if (delay_updates && recv_ok) {
591                                 set_delayed_bit(i);
592                                 recv_ok = -1;
593                         }
594                 } else {
595                         partialptr = NULL;
596                         do_unlink(fnametmp);
597                 }
598
599                 cleanup_disable();
600
601                 if (recv_ok > 0) {
602                         if (remove_sent_files
603                             || (preserve_hard_links && file->link_u.links)) {
604                                 SIVAL(numbuf, 0, i);
605                                 send_msg(MSG_SUCCESS, numbuf, 4);
606                         }
607                 } else if (!recv_ok) {
608                         int msgtype = phase || read_batch ? FERROR : FINFO;
609                         if (msgtype == FERROR || verbose) {
610                                 char *errstr, *redostr, *keptstr;
611                                 if (!(keep_partial && partialptr) && !inplace)
612                                         keptstr = "discarded";
613                                 else if (partial_dir)
614                                         keptstr = "put into partial-dir";
615                                 else
616                                         keptstr = "retained";
617                                 if (msgtype == FERROR) {
618                                         errstr = "ERROR";
619                                         redostr = "";
620                                 } else {
621                                         errstr = "WARNING";
622                                         redostr = " (will try again)";
623                                 }
624                                 rprintf(msgtype,
625                                         "%s: %s failed verification -- update %s%s.\n",
626                                         errstr, safe_fname(fname),
627                                         keptstr, redostr);
628                         }
629                         if (!phase) {
630                                 SIVAL(numbuf, 0, i);
631                                 send_msg(MSG_REDO, numbuf, 4);
632                         }
633                 }
634         }
635         make_backups = save_make_backups;
636
637         if (delay_updates) {
638                 for (i = -1; (i = next_delayed_bit(i)) >= 0; ) {
639                         struct file_struct *file = flist->files[i];
640                         fname = local_name ? local_name : f_name(file);
641                         partialptr = partial_dir_fname(fname);
642                         if (partialptr) {
643                                 if (make_backups && !make_backup(fname))
644                                         continue;
645                                 if (verbose > 2) {
646                                         rprintf(FINFO, "renaming %s to %s\n",
647                                                 safe_fname(partialptr),
648                                                 safe_fname(fname));
649                                 }
650                                 if (do_rename(partialptr, fname) < 0) {
651                                         rsyserr(FERROR, errno,
652                                                 "rename failed for %s (from %s)",
653                                                 full_fname(fname),
654                                                 safe_fname(partialptr));
655                                 } else {
656                                         if (remove_sent_files
657                                             || (preserve_hard_links
658                                              && file->link_u.links)) {
659                                                 SIVAL(numbuf, 0, i);
660                                                 send_msg(MSG_SUCCESS,numbuf,4);
661                                         }
662                                         handle_partial_dir(partialptr,
663                                                            PDIR_DELETE);
664                                 }
665                         }
666                 }
667         }
668
669         if (verbose > 2)
670                 rprintf(FINFO,"recv_files finished\n");
671
672         return 0;
673 }