Adding the --fake-super option.
[rsync/rsync.git] / generator.c
1 /*
2  * Routines that are exclusive to the generator process.
3  *
4  * Copyright (C) 1996-2000 Andrew Tridgell
5  * Copyright (C) 1996 Paul Mackerras
6  * Copyright (C) 2002 Martin Pool <mbp@samba.org>
7  * Copyright (C) 2003-2007 Wayne Davison
8  *
9  * This program is free software; you can redistribute it and/or modify
10  * it under the terms of the GNU General Public License version 2 as
11  * published by the Free Software Foundation.
12  *
13  * This program is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16  * GNU General Public License for more details.
17  *
18  * You should have received a copy of the GNU General Public License along
19  * with this program; if not, write to the Free Software Foundation, Inc.,
20  * 51 Franklin Street - Fifth Floor, Boston, MA 02110-1301, USA.
21  */
22
23 #include "rsync.h"
24
25 extern int verbose;
26 extern int dry_run;
27 extern int do_xfers;
28 extern int stdout_format_has_i;
29 extern int logfile_format_has_i;
30 extern int am_root;
31 extern int am_server;
32 extern int am_daemon;
33 extern int inc_recurse;
34 extern int do_progress;
35 extern int relative_paths;
36 extern int implied_dirs;
37 extern int keep_dirlinks;
38 extern int preserve_acls;
39 extern int preserve_xattrs;
40 extern int preserve_links;
41 extern int preserve_devices;
42 extern int preserve_specials;
43 extern int preserve_hard_links;
44 extern int preserve_perms;
45 extern int preserve_uid;
46 extern int preserve_gid;
47 extern int preserve_times;
48 extern int omit_dir_times;
49 extern int delete_mode;
50 extern int delete_before;
51 extern int delete_during;
52 extern int delete_after;
53 extern int msgdone_cnt;
54 extern int ignore_errors;
55 extern int remove_source_files;
56 extern int delay_updates;
57 extern int update_only;
58 extern int ignore_existing;
59 extern int ignore_non_existing;
60 extern int inplace;
61 extern int append_mode;
62 extern int make_backups;
63 extern int csum_length;
64 extern int ignore_times;
65 extern int size_only;
66 extern OFF_T max_size;
67 extern OFF_T min_size;
68 extern int io_error;
69 extern int flist_eof;
70 extern int allowed_lull;
71 extern int sock_f_out;
72 extern int ignore_timeout;
73 extern int protocol_version;
74 extern int file_total;
75 extern int fuzzy_basis;
76 extern int always_checksum;
77 extern int checksum_len;
78 extern char *partial_dir;
79 extern char *basis_dir[];
80 extern int compare_dest;
81 extern int copy_dest;
82 extern int link_dest;
83 extern int whole_file;
84 extern int list_only;
85 extern int new_root_dir;
86 extern int read_batch;
87 extern int safe_symlinks;
88 extern long block_size; /* "long" because popt can't set an int32. */
89 extern int max_delete;
90 extern int force_delete;
91 extern int one_file_system;
92 extern struct stats stats;
93 extern dev_t filesystem_dev;
94 extern mode_t orig_umask;
95 extern char *backup_dir;
96 extern char *backup_suffix;
97 extern int backup_suffix_len;
98 extern struct file_list *cur_flist, *first_flist, *dir_flist;
99 extern struct filter_list_struct server_filter_list;
100
101 int ignore_perishable = 0;
102 int non_perishable_cnt = 0;
103 int maybe_ATTRS_REPORT = 0;
104
105 static dev_t dev_zero;
106 static int deletion_count = 0; /* used to implement --max-delete */
107 static int deldelay_size = 0, deldelay_cnt = 0;
108 static char *deldelay_buf = NULL;
109 static int deldelay_fd = -1;
110 static int lull_mod;
111 static int dir_tweaking;
112 static int need_retouch_dir_times;
113 static const char *solo_file = NULL;
114
115 /* For calling delete_item() and delete_dir_contents(). */
116 #define DEL_RECURSE             (1<<1) /* recurse */
117 #define DEL_DIR_IS_EMPTY        (1<<2) /* internal delete_FUNCTIONS use only */
118
119 enum nonregtype {
120     TYPE_DIR, TYPE_SPECIAL, TYPE_DEVICE, TYPE_SYMLINK
121 };
122
123 enum delret {
124     DR_SUCCESS = 0, DR_FAILURE, DR_AT_LIMIT, DR_NOT_EMPTY
125 };
126
127 /* Forward declaration for delete_item(). */
128 static enum delret delete_dir_contents(char *fname, int flags);
129
130
131 static int is_backup_file(char *fn)
132 {
133         int k = strlen(fn) - backup_suffix_len;
134         return k > 0 && strcmp(fn+k, backup_suffix) == 0;
135 }
136
137 /* Delete a file or directory.  If DEL_RECURSE is set in the flags, this will
138  * delete recursively.
139  *
140  * Note that fbuf must point to a MAXPATHLEN buffer if the mode indicates it's
141  * a directory! (The buffer is used for recursion, but returned unchanged.)
142  */
143 static enum delret delete_item(char *fbuf, int mode, char *replace, int flags)
144 {
145         enum delret ret;
146         char *what;
147         int ok;
148
149         if (verbose > 2) {
150                 rprintf(FINFO, "delete_item(%s) mode=%o flags=%d\n",
151                         fbuf, mode, flags);
152         }
153
154         if (S_ISDIR(mode) && !(flags & DEL_DIR_IS_EMPTY)) {
155                 ignore_perishable = 1;
156                 /* If DEL_RECURSE is not set, this just reports emptiness. */
157                 ret = delete_dir_contents(fbuf, flags);
158                 ignore_perishable = 0;
159                 if (ret == DR_NOT_EMPTY || ret == DR_AT_LIMIT)
160                         goto check_ret;
161                 /* OK: try to delete the directory. */
162         }
163
164         if (!replace && max_delete >= 0 && ++deletion_count > max_delete)
165                 return DR_AT_LIMIT;
166
167         if (S_ISDIR(mode)) {
168                 what = "rmdir";
169                 ok = do_rmdir(fbuf) == 0;
170         } else if (make_backups > 0 && (backup_dir || !is_backup_file(fbuf))) {
171                 what = "make_backup";
172                 ok = make_backup(fbuf);
173         } else {
174                 what = "unlink";
175                 ok = robust_unlink(fbuf) == 0;
176         }
177
178         if (ok) {
179                 if (!replace)
180                         log_delete(fbuf, mode);
181                 ret = DR_SUCCESS;
182         } else {
183                 if (S_ISDIR(mode) && errno == ENOTEMPTY) {
184                         rprintf(FINFO, "cannot delete non-empty directory: %s\n",
185                                 fbuf);
186                         ret = DR_NOT_EMPTY;
187                 } else if (errno != ENOENT) {
188                         rsyserr(FERROR, errno, "delete_file: %s(%s) failed",
189                                 what, fbuf);
190                         ret = DR_FAILURE;
191                 } else {
192                         deletion_count--;
193                         ret = DR_SUCCESS;
194                 }
195         }
196
197   check_ret:
198         if (replace && ret != DR_SUCCESS) {
199                 rprintf(FERROR, "could not make way for new %s: %s\n",
200                         replace, fbuf);
201         }
202         return ret;
203 }
204
205 /* The directory is about to be deleted: if DEL_RECURSE is given, delete all
206  * its contents, otherwise just checks for content.  Returns DR_SUCCESS or
207  * DR_NOT_EMPTY.  Note that fname must point to a MAXPATHLEN buffer!  (The
208  * buffer is used for recursion, but returned unchanged.)
209  */
210 static enum delret delete_dir_contents(char *fname, int flags)
211 {
212         struct file_list *dirlist;
213         enum delret ret;
214         unsigned remainder;
215         void *save_filters;
216         int j, dlen;
217         char *p;
218
219         if (verbose > 3) {
220                 rprintf(FINFO, "delete_dir_contents(%s) flags=%d\n",
221                         fname, flags);
222         }
223
224         dlen = strlen(fname);
225         save_filters = push_local_filters(fname, dlen);
226
227         non_perishable_cnt = 0;
228         dirlist = get_dirlist(fname, dlen, 0);
229         ret = non_perishable_cnt ? DR_NOT_EMPTY : DR_SUCCESS;
230
231         if (!dirlist->count)
232                 goto done;
233
234         if (!(flags & DEL_RECURSE)) {
235                 ret = DR_NOT_EMPTY;
236                 goto done;
237         }
238
239         p = fname + dlen;
240         if (dlen != 1 || *fname != '/')
241                 *p++ = '/';
242         remainder = MAXPATHLEN - (p - fname);
243
244         /* We do our own recursion, so make delete_item() non-recursive. */
245         flags = (flags & ~DEL_RECURSE) | DEL_DIR_IS_EMPTY;
246
247         for (j = dirlist->count; j--; ) {
248                 struct file_struct *fp = dirlist->files[j];
249
250                 if (fp->flags & FLAG_MOUNT_DIR) {
251                         if (verbose > 1) {
252                                 rprintf(FINFO,
253                                     "mount point, %s, pins parent directory\n",
254                                     f_name(fp, NULL));
255                         }
256                         ret = DR_NOT_EMPTY;
257                         continue;
258                 }
259
260                 strlcpy(p, fp->basename, remainder);
261                 /* Save stack by recursing to ourself directly. */
262                 if (S_ISDIR(fp->mode)
263                  && delete_dir_contents(fname, flags | DEL_RECURSE) != DR_SUCCESS)
264                         ret = DR_NOT_EMPTY;
265                 if (delete_item(fname, fp->mode, NULL, flags) != DR_SUCCESS)
266                         ret = DR_NOT_EMPTY;
267         }
268
269         fname[dlen] = '\0';
270
271   done:
272         flist_free(dirlist);
273         pop_local_filters(save_filters);
274
275         if (ret == DR_NOT_EMPTY) {
276                 rprintf(FINFO, "cannot delete non-empty directory: %s\n",
277                         fname);
278         }
279         return ret;
280 }
281
282 static int start_delete_delay_temp(void)
283 {
284         char fnametmp[MAXPATHLEN];
285         int save_dry_run = dry_run;
286
287         dry_run = 0;
288         if (!get_tmpname(fnametmp, "deldelay")
289          || (deldelay_fd = do_mkstemp(fnametmp, 0600)) < 0) {
290                 rprintf(FINFO, "NOTE: Unable to create delete-delay temp file%s.\n",
291                         inc_recurse ? "" : " -- switching to --delete-after");
292                 delete_during = 0;
293                 delete_after = !inc_recurse;
294                 dry_run = save_dry_run;
295                 return 0;
296         }
297         unlink(fnametmp);
298         dry_run = save_dry_run;
299         return 1;
300 }
301
302 static int flush_delete_delay(void)
303 {
304         if (write(deldelay_fd, deldelay_buf, deldelay_cnt) != deldelay_cnt) {
305                 rsyserr(FERROR, errno, "flush of delete-delay buffer");
306                 delete_during = 0;
307                 delete_after = 1;
308                 close(deldelay_fd);
309                 return 0;
310         }
311         deldelay_cnt = 0;
312         return 1;
313 }
314
315 static int remember_delete(struct file_struct *file, const char *fname)
316 {
317         int len;
318         
319         while (1) {
320                 len = snprintf(deldelay_buf + deldelay_cnt,
321                                deldelay_size - deldelay_cnt,
322                                "%x %s%c", (int)file->mode, fname, '\0');
323                 if ((deldelay_cnt += len) <= deldelay_size)
324                         break;
325                 if (deldelay_fd < 0 && !start_delete_delay_temp())
326                         return 0;
327                 deldelay_cnt -= len;
328                 if (!flush_delete_delay())
329                         return 0;
330         }
331
332         return 1;
333 }
334
335 static int read_delay_line(char *buf)
336 {
337         static int read_pos = 0;
338         int j, len, mode;
339         char *bp, *past_space;
340
341         while (1) {
342                 for (j = read_pos; j < deldelay_cnt && deldelay_buf[j]; j++) {}
343                 if (j < deldelay_cnt)
344                         break;
345                 if (deldelay_fd < 0) {
346                         if (j > read_pos)
347                                 goto invalid_data;
348                         return -1;
349                 }
350                 deldelay_cnt -= read_pos;
351                 if (deldelay_cnt == deldelay_size)
352                         goto invalid_data;
353                 if (deldelay_cnt && read_pos) {
354                         memmove(deldelay_buf, deldelay_buf + read_pos,
355                                 deldelay_cnt);
356                 }
357                 len = read(deldelay_fd, deldelay_buf + deldelay_cnt,
358                            deldelay_size - deldelay_cnt);
359                 if (len == 0) {
360                         if (deldelay_cnt) {
361                                 rprintf(FERROR,
362                                     "ERROR: unexpected EOF in delete-delay file.\n");
363                         }
364                         return -1;
365                 }
366                 if (len < 0) {
367                         rsyserr(FERROR, errno,
368                                 "reading delete-delay file");
369                         return -1;
370                 }
371                 deldelay_cnt += len;
372                 read_pos = 0;
373         }
374
375         bp = deldelay_buf + read_pos;
376
377         if (sscanf(bp, "%x ", &mode) != 1) {
378           invalid_data:
379                 rprintf(FERROR, "ERROR: invalid data in delete-delay file.\n");
380                 return -1;
381         }
382         past_space = strchr(bp, ' ') + 1;
383         len = j - read_pos - (past_space - bp) + 1; /* count the '\0' */
384         read_pos = j + 1;
385
386         if (len > MAXPATHLEN) {
387                 rprintf(FERROR, "ERROR: filename too long in delete-delay file.\n");
388                 return -1;
389         }
390
391         /* The caller needs the name in a MAXPATHLEN buffer, so we copy it
392          * instead of returning a pointer to our buffer. */
393         memcpy(buf, past_space, len);
394
395         return mode;
396 }
397
398 static void do_delayed_deletions(char *delbuf)
399 {
400         int mode;
401
402         if (deldelay_fd >= 0) {
403                 if (deldelay_cnt && !flush_delete_delay())
404                         return;
405                 lseek(deldelay_fd, 0, 0);
406         }
407         while ((mode = read_delay_line(delbuf)) >= 0)
408                 delete_item(delbuf, mode, NULL, DEL_RECURSE);
409         if (deldelay_fd >= 0)
410                 close(deldelay_fd);
411 }
412
413 /* This function is used to implement per-directory deletion, and is used by
414  * all the --delete-WHEN options.  Note that the fbuf pointer must point to a
415  * MAXPATHLEN buffer with the name of the directory in it (the functions we
416  * call will append names onto the end, but the old dir value will be restored
417  * on exit). */
418 static void delete_in_dir(struct file_list *flist, char *fbuf,
419                           struct file_struct *file, dev_t *fs_dev)
420 {
421         static int already_warned = 0;
422         struct file_list *dirlist;
423         char delbuf[MAXPATHLEN];
424         int dlen, i;
425
426         if (!flist) {
427                 change_local_filter_dir(NULL, 0, 0);
428                 return;
429         }
430
431         if (verbose > 2)
432                 rprintf(FINFO, "delete_in_dir(%s)\n", fbuf);
433
434         if (allowed_lull)
435                 maybe_send_keepalive();
436
437         if (io_error && !ignore_errors) {
438                 if (already_warned)
439                         return;
440                 rprintf(FINFO,
441                         "IO error encountered -- skipping file deletion\n");
442                 already_warned = 1;
443                 return;
444         }
445
446         dlen = strlen(fbuf);
447         change_local_filter_dir(fbuf, dlen, F_DEPTH(file));
448
449         if (one_file_system) {
450                 if (file->flags & FLAG_TOP_DIR)
451                         filesystem_dev = *fs_dev;
452                 else if (filesystem_dev != *fs_dev)
453                         return;
454         }
455
456         dirlist = get_dirlist(fbuf, dlen, 0);
457
458         /* If an item in dirlist is not found in flist, delete it
459          * from the filesystem. */
460         for (i = dirlist->count; i--; ) {
461                 struct file_struct *fp = dirlist->files[i];
462                 if (!F_IS_ACTIVE(fp))
463                         continue;
464                 if (fp->flags & FLAG_MOUNT_DIR) {
465                         if (verbose > 1)
466                                 rprintf(FINFO, "cannot delete mount point: %s\n",
467                                         f_name(fp, NULL));
468                         continue;
469                 }
470                 if (flist_find(flist, fp) < 0) {
471                         f_name(fp, delbuf);
472                         if (delete_during == 2) {
473                                 if (!remember_delete(fp, delbuf))
474                                         break;
475                         } else
476                                 delete_item(delbuf, fp->mode, NULL, DEL_RECURSE);
477                 }
478         }
479
480         flist_free(dirlist);
481 }
482
483 /* This deletes any files on the receiving side that are not present on the
484  * sending side.  This is used by --delete-before and --delete-after. */
485 static void do_delete_pass(struct file_list *flist)
486 {
487         char fbuf[MAXPATHLEN];
488         STRUCT_STAT st;
489         int j;
490
491         /* dry_run is incremented when the destination doesn't exist yet. */
492         if (dry_run > 1 || list_only)
493                 return;
494
495         for (j = 0; j < flist->count; j++) {
496                 struct file_struct *file = flist->files[j];
497
498                 if (!(file->flags & FLAG_XFER_DIR))
499                         continue;
500
501                 f_name(file, fbuf);
502                 if (verbose > 1 && file->flags & FLAG_TOP_DIR)
503                         rprintf(FINFO, "deleting in %s\n", fbuf);
504
505                 if (link_stat(fbuf, &st, keep_dirlinks) < 0
506                  || !S_ISDIR(st.st_mode))
507                         continue;
508
509                 delete_in_dir(flist, fbuf, file, &st.st_dev);
510         }
511         delete_in_dir(NULL, NULL, NULL, &dev_zero);
512
513         if (do_progress && !am_server)
514                 rprintf(FINFO, "                    \r");
515 }
516
517 int unchanged_attrs(const char *fname, struct file_struct *file, statx *sxp)
518 {
519         if (preserve_perms && !BITS_EQUAL(sxp->st.st_mode, file->mode, CHMOD_BITS))
520                 return 0;
521
522         if (am_root && preserve_uid && sxp->st.st_uid != F_UID(file))
523                 return 0;
524
525         if (preserve_gid && F_GID(file) != GID_NONE && sxp->st.st_gid != F_GID(file))
526                 return 0;
527
528 #ifdef SUPPORT_ACLS
529         if (preserve_acls && !S_ISLNK(file->mode)) {
530                 if (!ACL_READY(*sxp))
531                         get_acl(fname, sxp);
532                 if (set_acl(NULL, file, sxp) == 0)
533                         return 0;
534         }
535 #endif
536 #ifdef SUPPORT_XATTRS
537         if (preserve_xattrs) {
538                 if (!XATTR_READY(*sxp))
539                         get_xattr(fname, sxp);
540                 if (xattr_diff(file, sxp, 0))
541                         return 0;
542         }
543 #endif
544
545         return 1;
546 }
547
548 void itemize(const char *fnamecmp, struct file_struct *file, int ndx, int statret,
549              statx *sxp, int32 iflags, uchar fnamecmp_type,
550              const char *xname)
551 {
552         if (statret >= 0) { /* A from-dest-dir statret can == 1! */
553                 int keep_time = !preserve_times ? 0
554                     : S_ISDIR(file->mode) ? !omit_dir_times
555                     : !S_ISLNK(file->mode);
556
557                 if (S_ISREG(file->mode) && F_LENGTH(file) != sxp->st.st_size)
558                         iflags |= ITEM_REPORT_SIZE;
559                 if ((iflags & (ITEM_TRANSFER|ITEM_LOCAL_CHANGE) && !keep_time
560                   && !(iflags & ITEM_MATCHED)
561                   && (!(iflags & ITEM_XNAME_FOLLOWS) || *xname))
562                  || (keep_time && cmp_time(file->modtime, sxp->st.st_mtime) != 0))
563                         iflags |= ITEM_REPORT_TIME;
564                 if (!BITS_EQUAL(sxp->st.st_mode, file->mode, CHMOD_BITS))
565                         iflags |= ITEM_REPORT_PERMS;
566                 if (preserve_uid && am_root && F_UID(file) != sxp->st.st_uid)
567                         iflags |= ITEM_REPORT_OWNER;
568                 if (preserve_gid && F_GID(file) != GID_NONE
569                     && sxp->st.st_gid != F_GID(file))
570                         iflags |= ITEM_REPORT_GROUP;
571 #ifdef SUPPORT_ACLS
572                 if (preserve_acls && !S_ISLNK(file->mode)) {
573                         if (!ACL_READY(*sxp))
574                                 get_acl(fnamecmp, sxp);
575                         if (set_acl(NULL, file, sxp) == 0)
576                                 iflags |= ITEM_REPORT_ACL;
577                 }
578 #endif
579 #ifdef SUPPORT_XATTRS
580                 if (preserve_xattrs) {
581                         if (!XATTR_READY(*sxp))
582                                 get_xattr(fnamecmp, sxp);
583                         if (xattr_diff(file, sxp, 1))
584                                 iflags |= ITEM_REPORT_XATTR;
585                 }
586 #endif
587         } else {
588 #ifdef SUPPORT_XATTRS
589                 if (preserve_xattrs && xattr_diff(file, NULL, 1))
590                         iflags |= ITEM_REPORT_XATTR;
591 #endif
592                 iflags |= ITEM_IS_NEW;
593         }
594
595         iflags &= 0xffff;
596         if ((iflags & (SIGNIFICANT_ITEM_FLAGS|ITEM_REPORT_XATTR) || verbose > 1
597           || stdout_format_has_i > 1 || (xname && *xname)) && !read_batch) {
598                 if (protocol_version >= 29) {
599                         if (ndx >= 0)
600                                 write_ndx(sock_f_out, ndx);
601                         write_shortint(sock_f_out, iflags);
602                         if (iflags & ITEM_BASIS_TYPE_FOLLOWS)
603                                 write_byte(sock_f_out, fnamecmp_type);
604                         if (iflags & ITEM_XNAME_FOLLOWS)
605                                 write_vstring(sock_f_out, xname, strlen(xname));
606 #ifdef SUPPORT_XATTRS
607                         if (iflags & ITEM_REPORT_XATTR && !dry_run)
608                                 send_xattr_request(NULL, file, sock_f_out);
609 #endif
610                 } else if (ndx >= 0) {
611                         enum logcode code = logfile_format_has_i ? FINFO : FCLIENT;
612                         log_item(code, file, &stats, iflags, xname);
613                 }
614         }
615 }
616
617
618 /* Perform our quick-check heuristic for determining if a file is unchanged. */
619 int unchanged_file(char *fn, struct file_struct *file, STRUCT_STAT *st)
620 {
621         if (st->st_size != F_LENGTH(file))
622                 return 0;
623
624         /* if always checksum is set then we use the checksum instead
625            of the file time to determine whether to sync */
626         if (always_checksum > 0 && S_ISREG(st->st_mode)) {
627                 char sum[MAX_DIGEST_LEN];
628                 file_checksum(fn, sum, st->st_size);
629                 return memcmp(sum, F_SUM(file), checksum_len) == 0;
630         }
631
632         if (size_only > 0)
633                 return 1;
634
635         if (ignore_times)
636                 return 0;
637
638         return cmp_time(st->st_mtime, file->modtime) == 0;
639 }
640
641
642 /*
643  * set (initialize) the size entries in the per-file sum_struct
644  * calculating dynamic block and checksum sizes.
645  *
646  * This is only called from generate_and_send_sums() but is a separate
647  * function to encapsulate the logic.
648  *
649  * The block size is a rounded square root of file length.
650  *
651  * The checksum size is determined according to:
652  *     blocksum_bits = BLOCKSUM_BIAS + 2*log2(file_len) - log2(block_len)
653  * provided by Donovan Baarda which gives a probability of rsync
654  * algorithm corrupting data and falling back using the whole md4
655  * checksums.
656  *
657  * This might be made one of several selectable heuristics.
658  */
659 static void sum_sizes_sqroot(struct sum_struct *sum, int64 len)
660 {
661         int32 blength;
662         int s2length;
663
664         if (block_size)
665                 blength = block_size;
666         else if (len <= BLOCK_SIZE * BLOCK_SIZE)
667                 blength = BLOCK_SIZE;
668         else {
669                 int32 c;
670                 int64 l;
671                 int cnt;
672                 for (c = 1, l = len, cnt = 0; l >>= 2; c <<= 1, cnt++) {}
673                 if (cnt >= 31 || c >= MAX_BLOCK_SIZE)
674                         blength = MAX_BLOCK_SIZE;
675                 else {
676                     blength = 0;
677                     do {
678                             blength |= c;
679                             if (len < (int64)blength * blength)
680                                     blength &= ~c;
681                             c >>= 1;
682                     } while (c >= 8);   /* round to multiple of 8 */
683                     blength = MAX(blength, BLOCK_SIZE);
684                 }
685         }
686
687         if (protocol_version < 27) {
688                 s2length = csum_length;
689         } else if (csum_length == SUM_LENGTH) {
690                 s2length = SUM_LENGTH;
691         } else {
692                 int32 c;
693                 int64 l;
694                 int b = BLOCKSUM_BIAS;
695                 for (l = len; l >>= 1; b += 2) {}
696                 for (c = blength; (c >>= 1) && b; b--) {}
697                 /* add a bit, subtract rollsum, round up. */
698                 s2length = (b + 1 - 32 + 7) / 8; /* --optimize in compiler-- */
699                 s2length = MAX(s2length, csum_length);
700                 s2length = MIN(s2length, SUM_LENGTH);
701         }
702
703         sum->flength    = len;
704         sum->blength    = blength;
705         sum->s2length   = s2length;
706         sum->remainder  = (int32)(len % blength);
707         sum->count      = (int32)(len / blength) + (sum->remainder != 0);
708
709         if (sum->count && verbose > 2) {
710                 rprintf(FINFO,
711                         "count=%.0f rem=%ld blength=%ld s2length=%d flength=%.0f\n",
712                         (double)sum->count, (long)sum->remainder, (long)sum->blength,
713                         sum->s2length, (double)sum->flength);
714         }
715 }
716
717
718 /*
719  * Generate and send a stream of signatures/checksums that describe a buffer
720  *
721  * Generate approximately one checksum every block_len bytes.
722  */
723 static void generate_and_send_sums(int fd, OFF_T len, int f_out, int f_copy)
724 {
725         int32 i;
726         struct map_struct *mapbuf;
727         struct sum_struct sum;
728         OFF_T offset = 0;
729
730         sum_sizes_sqroot(&sum, len);
731         write_sum_head(f_out, &sum);
732
733         if (append_mode > 0 && f_copy < 0)
734                 return;
735
736         if (len > 0)
737                 mapbuf = map_file(fd, len, MAX_MAP_SIZE, sum.blength);
738         else
739                 mapbuf = NULL;
740
741         for (i = 0; i < sum.count; i++) {
742                 int32 n1 = (int32)MIN(len, (OFF_T)sum.blength);
743                 char *map = map_ptr(mapbuf, offset, n1);
744                 char sum2[SUM_LENGTH];
745                 uint32 sum1;
746
747                 len -= n1;
748                 offset += n1;
749
750                 if (f_copy >= 0) {
751                         full_write(f_copy, map, n1);
752                         if (append_mode > 0)
753                                 continue;
754                 }
755
756                 sum1 = get_checksum1(map, n1);
757                 get_checksum2(map, n1, sum2);
758
759                 if (verbose > 3) {
760                         rprintf(FINFO,
761                                 "chunk[%.0f] offset=%.0f len=%ld sum1=%08lx\n",
762                                 (double)i, (double)offset - n1, (long)n1,
763                                 (unsigned long)sum1);
764                 }
765                 write_int(f_out, sum1);
766                 write_buf(f_out, sum2, sum.s2length);
767         }
768
769         if (mapbuf)
770                 unmap_file(mapbuf);
771 }
772
773
774 /* Try to find a filename in the same dir as "fname" with a similar name. */
775 static int find_fuzzy(struct file_struct *file, struct file_list *dirlist)
776 {
777         int fname_len, fname_suf_len;
778         const char *fname_suf, *fname = file->basename;
779         uint32 lowest_dist = 25 << 16; /* ignore a distance greater than 25 */
780         int j, lowest_j = -1;
781
782         fname_len = strlen(fname);
783         fname_suf = find_filename_suffix(fname, fname_len, &fname_suf_len);
784
785         for (j = 0; j < dirlist->count; j++) {
786                 struct file_struct *fp = dirlist->files[j];
787                 const char *suf, *name;
788                 int len, suf_len;
789                 uint32 dist;
790
791                 if (!S_ISREG(fp->mode) || !F_LENGTH(fp)
792                  || fp->flags & FLAG_FILE_SENT)
793                         continue;
794
795                 name = fp->basename;
796
797                 if (F_LENGTH(fp) == F_LENGTH(file)
798                     && cmp_time(fp->modtime, file->modtime) == 0) {
799                         if (verbose > 4) {
800                                 rprintf(FINFO,
801                                         "fuzzy size/modtime match for %s\n",
802                                         name);
803                         }
804                         return j;
805                 }
806
807                 len = strlen(name);
808                 suf = find_filename_suffix(name, len, &suf_len);
809
810                 dist = fuzzy_distance(name, len, fname, fname_len);
811                 /* Add some extra weight to how well the suffixes match. */
812                 dist += fuzzy_distance(suf, suf_len, fname_suf, fname_suf_len)
813                       * 10;
814                 if (verbose > 4) {
815                         rprintf(FINFO, "fuzzy distance for %s = %d.%05d\n",
816                                 name, (int)(dist>>16), (int)(dist&0xFFFF));
817                 }
818                 if (dist <= lowest_dist) {
819                         lowest_dist = dist;
820                         lowest_j = j;
821                 }
822         }
823
824         return lowest_j;
825 }
826
827 /* This is only called for regular files.  We return -2 if we've finished
828  * handling the file, -1 if no dest-linking occurred, or a non-negative
829  * value if we found an alternate basis file. */
830 static int try_dests_reg(struct file_struct *file, char *fname, int ndx,
831                          char *cmpbuf, statx *sxp, int itemizing,
832                          enum logcode code)
833 {
834         int best_match = -1;
835         int match_level = 0;
836         int j = 0;
837
838         do {
839                 pathjoin(cmpbuf, MAXPATHLEN, basis_dir[j], fname);
840                 if (link_stat(cmpbuf, &sxp->st, 0) < 0 || !S_ISREG(sxp->st.st_mode))
841                         continue;
842                 switch (match_level) {
843                 case 0:
844                         best_match = j;
845                         match_level = 1;
846                         /* FALL THROUGH */
847                 case 1:
848                         if (!unchanged_file(cmpbuf, file, &sxp->st))
849                                 continue;
850                         best_match = j;
851                         match_level = 2;
852                         /* FALL THROUGH */
853                 case 2:
854                         if (!unchanged_attrs(cmpbuf, file, sxp))
855                                 continue;
856                         if (always_checksum > 0 && preserve_times
857                          && cmp_time(sxp->st.st_mtime, file->modtime))
858                                 continue;
859                         best_match = j;
860                         match_level = 3;
861                         break;
862                 }
863                 break;
864         } while (basis_dir[++j] != NULL);
865
866         if (!match_level)
867                 return -1;
868
869         if (j != best_match) {
870                 j = best_match;
871                 pathjoin(cmpbuf, MAXPATHLEN, basis_dir[j], fname);
872                 if (link_stat(cmpbuf, &sxp->st, 0) < 0)
873                         return -1;
874         }
875
876         if (match_level == 3 && !copy_dest) {
877 #ifdef SUPPORT_HARD_LINKS
878                 if (link_dest) {
879                         if (!hard_link_one(file, fname, cmpbuf, 1))
880                                 goto try_a_copy;
881                         if (preserve_hard_links && F_IS_HLINKED(file))
882                                 finish_hard_link(file, fname, &sxp->st, itemizing, code, j);
883                         if (itemizing && (verbose > 1 || stdout_format_has_i > 1)) {
884                                 itemize(cmpbuf, file, ndx, 1, sxp,
885                                         ITEM_LOCAL_CHANGE | ITEM_XNAME_FOLLOWS,
886                                         0, "");
887                         }
888                 } else
889 #endif
890                 if (itemizing)
891                         itemize(cmpbuf, file, ndx, 0, sxp, 0, 0, NULL);
892                 if (verbose > 1 && maybe_ATTRS_REPORT)
893                         rprintf(FCLIENT, "%s is uptodate\n", fname);
894                 return -2;
895         }
896
897         if (match_level >= 2) {
898 #ifdef SUPPORT_HARD_LINKS
899           try_a_copy: /* Copy the file locally. */
900 #endif
901                 if (copy_file(cmpbuf, fname, file->mode) < 0) {
902                         if (verbose) {
903                                 rsyserr(FINFO, errno, "copy_file %s => %s",
904                                         full_fname(cmpbuf), fname);
905                         }
906                         return -1;
907                 }
908                 set_file_attrs(fname, file, NULL, cmpbuf, 0);
909                 if (itemizing)
910                         itemize(cmpbuf, file, ndx, 0, sxp, ITEM_LOCAL_CHANGE, 0, NULL);
911 #ifdef SUPPORT_XATTRS
912                 if (preserve_xattrs)
913                         xattr_clear_locals(file);
914 #endif
915                 if (maybe_ATTRS_REPORT
916                  && ((!itemizing && verbose && match_level == 2)
917                   || (verbose > 1 && match_level == 3))) {
918                         code = match_level == 3 ? FCLIENT : FINFO;
919                         rprintf(code, "%s%s\n", fname,
920                                 match_level == 3 ? " is uptodate" : "");
921                 }
922 #ifdef SUPPORT_HARD_LINKS
923                 if (preserve_hard_links && F_IS_HLINKED(file))
924                         finish_hard_link(file, fname, &sxp->st, itemizing, code, -1);
925 #endif
926                 return -2;
927         }
928
929         return FNAMECMP_BASIS_DIR_LOW + j;
930 }
931
932 /* This is only called for non-regular files.  We return -2 if we've finished
933  * handling the file, or -1 if no dest-linking occurred, or a non-negative
934  * value if we found an alternate basis file. */
935 static int try_dests_non(struct file_struct *file, char *fname, int ndx,
936                          char *cmpbuf, statx *sxp, int itemizing,
937                          enum logcode code)
938 {
939         char lnk[MAXPATHLEN];
940         int best_match = -1;
941         int match_level = 0;
942         enum nonregtype type;
943         uint32 *devp;
944         int len, j = 0;
945
946 #ifndef SUPPORT_LINKS
947         if (S_ISLNK(file->mode))
948                 return -1;
949 #endif
950         if (S_ISDIR(file->mode)) {
951                 type = TYPE_DIR;
952         } else if (IS_SPECIAL(file->mode))
953                 type = TYPE_SPECIAL;
954         else if (IS_DEVICE(file->mode))
955                 type = TYPE_DEVICE;
956 #ifdef SUPPORT_LINKS
957         else if (S_ISLNK(file->mode))
958                 type = TYPE_SYMLINK;
959 #endif
960         else {
961                 rprintf(FERROR,
962                         "internal: try_dests_non() called with invalid mode (%o)\n",
963                         (int)file->mode);
964                 exit_cleanup(RERR_UNSUPPORTED);
965         }
966
967         do {
968                 pathjoin(cmpbuf, MAXPATHLEN, basis_dir[j], fname);
969                 if (link_stat(cmpbuf, &sxp->st, 0) < 0)
970                         continue;
971                 switch (type) {
972                 case TYPE_DIR:
973                         if (!S_ISDIR(sxp->st.st_mode))
974                                 continue;
975                         break;
976                 case TYPE_SPECIAL:
977                         if (!IS_SPECIAL(sxp->st.st_mode))
978                                 continue;
979                         break;
980                 case TYPE_DEVICE:
981                         if (!IS_DEVICE(sxp->st.st_mode))
982                                 continue;
983                         break;
984 #ifdef SUPPORT_LINKS
985                 case TYPE_SYMLINK:
986                         if (!S_ISLNK(sxp->st.st_mode))
987                                 continue;
988                         break;
989 #endif
990                 }
991                 if (match_level < 1) {
992                         match_level = 1;
993                         best_match = j;
994                 }
995                 switch (type) {
996                 case TYPE_DIR:
997                         break;
998                 case TYPE_SPECIAL:
999                 case TYPE_DEVICE:
1000                         devp = F_RDEV_P(file);
1001                         if (sxp->st.st_rdev != MAKEDEV(DEV_MAJOR(devp), DEV_MINOR(devp)))
1002                                 continue;
1003                         break;
1004 #ifdef SUPPORT_LINKS
1005                 case TYPE_SYMLINK:
1006                         if ((len = readlink(cmpbuf, lnk, MAXPATHLEN-1)) <= 0)
1007                                 continue;
1008                         lnk[len] = '\0';
1009                         if (strcmp(lnk, F_SYMLINK(file)) != 0)
1010                                 continue;
1011                         break;
1012 #endif
1013                 }
1014                 if (match_level < 2) {
1015                         match_level = 2;
1016                         best_match = j;
1017                 }
1018                 if (unchanged_attrs(cmpbuf, file, sxp)) {
1019                         match_level = 3;
1020                         best_match = j;
1021                         break;
1022                 }
1023         } while (basis_dir[++j] != NULL);
1024
1025         if (!match_level)
1026                 return -1;
1027
1028         if (j != best_match) {
1029                 j = best_match;
1030                 pathjoin(cmpbuf, MAXPATHLEN, basis_dir[j], fname);
1031                 if (link_stat(cmpbuf, &sxp->st, 0) < 0)
1032                         return -1;
1033         }
1034
1035         if (match_level == 3) {
1036 #ifdef SUPPORT_HARD_LINKS
1037                 if (link_dest
1038 #ifndef CAN_HARDLINK_SYMLINK
1039                  && !S_ISLNK(file->mode)
1040 #endif
1041 #ifndef CAN_HARDLINK_SPECIAL
1042                  && !IS_SPECIAL(file->mode) && !IS_DEVICE(file->mode)
1043 #endif
1044                  && !S_ISDIR(file->mode)) {
1045                         if (do_link(cmpbuf, fname) < 0) {
1046                                 rsyserr(FERROR, errno,
1047                                         "failed to hard-link %s with %s",
1048                                         cmpbuf, fname);
1049                                 return j;
1050                         }
1051                         if (preserve_hard_links && F_IS_HLINKED(file))
1052                                 finish_hard_link(file, fname, NULL, itemizing, code, -1);
1053                 } else
1054 #endif
1055                         match_level = 2;
1056                 if (itemizing && stdout_format_has_i
1057                  && (verbose > 1 || stdout_format_has_i > 1)) {
1058                         int chg = compare_dest && type != TYPE_DIR ? 0
1059                             : ITEM_LOCAL_CHANGE
1060                              + (match_level == 3 ? ITEM_XNAME_FOLLOWS : 0);
1061                         char *lp = match_level == 3 ? "" : NULL;
1062                         itemize(cmpbuf, file, ndx, 0, sxp, chg + ITEM_MATCHED, 0, lp);
1063                 }
1064                 if (verbose > 1 && maybe_ATTRS_REPORT) {
1065                         rprintf(FCLIENT, "%s%s is uptodate\n",
1066                                 fname, type == TYPE_DIR ? "/" : "");
1067                 }
1068                 return -2;
1069         }
1070
1071         return j;
1072 }
1073
1074 static int phase = 0;
1075 static int dflt_perms;
1076
1077 /* Acts on the indicated item in cur_flist whose name is fname.  If a dir,
1078  * make sure it exists, and has the right permissions/timestamp info.  For
1079  * all other non-regular files (symlinks, etc.) we create them here.  For
1080  * regular files that have changed, we try to find a basis file and then
1081  * start sending checksums.  The ndx is the file's unique index value.
1082  *
1083  * When fname is non-null, it must point to a MAXPATHLEN buffer!
1084  *
1085  * Note that f_out is set to -1 when doing final directory-permission and
1086  * modification-time repair. */
1087 static void recv_generator(char *fname, struct file_struct *file, int ndx,
1088                            int itemizing, enum logcode code, int f_out)
1089 {
1090         static int missing_below = -1, excluded_below = -1;
1091         static const char *parent_dirname = "";
1092         static struct file_list *fuzzy_dirlist = NULL;
1093         static int need_fuzzy_dirlist = 0;
1094         struct file_struct *fuzzy_file = NULL;
1095         int fd = -1, f_copy = -1;
1096         statx sx, real_sx;
1097         STRUCT_STAT partial_st;
1098         struct file_struct *back_file = NULL;
1099         int statret, real_ret, stat_errno;
1100         char *fnamecmp, *partialptr, *backupptr = NULL;
1101         char fnamecmpbuf[MAXPATHLEN];
1102         uchar fnamecmp_type;
1103         int del_opts = delete_mode || force_delete ? DEL_RECURSE : 0;
1104
1105         if (list_only)
1106                 return;
1107
1108         if (verbose > 2)
1109                 rprintf(FINFO, "recv_generator(%s,%d)\n", fname, ndx);
1110
1111         if (server_filter_list.head) {
1112                 if (excluded_below >= 0) {
1113                         if (F_DEPTH(file) > excluded_below)
1114                                 goto skipping;
1115                         excluded_below = -1;
1116                 }
1117                 if (check_filter(&server_filter_list, fname,
1118                                  S_ISDIR(file->mode)) < 0) {
1119                         if (S_ISDIR(file->mode))
1120                                 excluded_below = F_DEPTH(file);
1121                   skipping:
1122                         if (verbose) {
1123                                 rprintf(FINFO,
1124                                         "skipping server-excluded file \"%s\"\n",
1125                                         fname);
1126                         }
1127                         return;
1128                 }
1129         }
1130
1131         if (missing_below >= 0) {
1132                 if (F_DEPTH(file) <= missing_below) {
1133                         if (dry_run)
1134                                 dry_run--;
1135                         missing_below = -1;
1136                 } else if (!dry_run) {
1137                         if (S_ISDIR(file->mode))
1138                                 file->flags |= FLAG_MISSING_DIR;
1139                         return;
1140                 }
1141         }
1142 #ifdef SUPPORT_ACLS
1143         sx.acc_acl = sx.def_acl = NULL;
1144 #endif
1145 #ifdef SUPPORT_XATTRS
1146         sx.xattr = NULL;
1147 #endif
1148         if (dry_run > 1) {
1149                 if (fuzzy_dirlist) {
1150                         flist_free(fuzzy_dirlist);
1151                         fuzzy_dirlist = NULL;
1152                 }
1153                 parent_dirname = "";
1154                 statret = -1;
1155                 stat_errno = ENOENT;
1156         } else {
1157                 const char *dn = file->dirname ? file->dirname : ".";
1158                 if (parent_dirname != dn && strcmp(parent_dirname, dn) != 0) {
1159                         if (relative_paths && !implied_dirs
1160                          && do_stat(dn, &sx.st) < 0
1161                          && create_directory_path(fname) < 0) {
1162                                 rsyserr(FERROR, errno,
1163                                         "recv_generator: mkdir %s failed",
1164                                         full_fname(dn));
1165                         }
1166                         if (fuzzy_dirlist) {
1167                                 flist_free(fuzzy_dirlist);
1168                                 fuzzy_dirlist = NULL;
1169                         }
1170                         if (fuzzy_basis)
1171                                 need_fuzzy_dirlist = 1;
1172 #ifdef SUPPORT_ACLS
1173                         if (!preserve_perms)
1174                                 dflt_perms = default_perms_for_dir(dn);
1175 #endif
1176                 }
1177                 parent_dirname = dn;
1178
1179                 if (need_fuzzy_dirlist && S_ISREG(file->mode)) {
1180                         strlcpy(fnamecmpbuf, dn, sizeof fnamecmpbuf);
1181                         fuzzy_dirlist = get_dirlist(fnamecmpbuf, -1, 1);
1182                         need_fuzzy_dirlist = 0;
1183                 }
1184
1185                 statret = link_stat(fname, &sx.st,
1186                                     keep_dirlinks && S_ISDIR(file->mode));
1187                 stat_errno = errno;
1188         }
1189
1190         if (ignore_non_existing > 0 && statret == -1 && stat_errno == ENOENT) {
1191                 if (verbose > 1) {
1192                         rprintf(FINFO, "not creating new %s \"%s\"\n",
1193                                 S_ISDIR(file->mode) ? "directory" : "file",
1194                                 fname);
1195                 }
1196                 if (S_ISDIR(file->mode)) {
1197                         if (missing_below < 0) {
1198                                 if (dry_run)
1199                                         dry_run++;
1200                                 missing_below = F_DEPTH(file);
1201                         }
1202                         file->flags |= FLAG_MISSING_DIR;
1203                 }
1204                 return;
1205         }
1206
1207         if (S_ISDIR(file->mode)) {
1208                 /* The file to be received is a directory, so we need
1209                  * to prepare appropriately.  If there is already a
1210                  * file of that name and it is *not* a directory, then
1211                  * we need to delete it.  If it doesn't exist, then
1212                  * (perhaps recursively) create it. */
1213                 if (statret == 0 && !S_ISDIR(sx.st.st_mode)) {
1214                         if (delete_item(fname, sx.st.st_mode, "directory", del_opts) != 0)
1215                                 return;
1216                         statret = -1;
1217                 }
1218                 if (dry_run && statret != 0 && missing_below < 0) {
1219                         missing_below = F_DEPTH(file);
1220                         dry_run++;
1221                 }
1222                 real_ret = statret;
1223                 real_sx = sx;
1224                 if (new_root_dir) {
1225                         if (*fname == '.' && fname[1] == '\0')
1226                                 statret = -1;
1227                         new_root_dir = 0;
1228                 }
1229                 if (!preserve_perms) { /* See comment in non-dir code below. */
1230                         file->mode = dest_mode(file->mode, sx.st.st_mode,
1231                                                dflt_perms, statret == 0);
1232                 }
1233                 if (statret != 0 && basis_dir[0] != NULL) {
1234                         int j = try_dests_non(file, fname, ndx, fnamecmpbuf, &sx,
1235                                               itemizing, code);
1236                         if (j == -2) {
1237                                 itemizing = 0;
1238                                 code = FNONE;
1239                         } else if (j >= 0)
1240                                 statret = 1;
1241                 }
1242                 if (itemizing && f_out != -1) {
1243                         itemize(fname, file, ndx, statret, &sx,
1244                                 statret ? ITEM_LOCAL_CHANGE : 0, 0, NULL);
1245                 }
1246                 if (real_ret != 0 && do_mkdir(fname,file->mode) < 0 && errno != EEXIST) {
1247                         if (!relative_paths || errno != ENOENT
1248                             || create_directory_path(fname) < 0
1249                             || (do_mkdir(fname, file->mode) < 0 && errno != EEXIST)) {
1250                                 rsyserr(FERROR, errno,
1251                                         "recv_generator: mkdir %s failed",
1252                                         full_fname(fname));
1253                                 rprintf(FERROR,
1254                                     "*** Skipping any contents from this failed directory ***\n");
1255                                 missing_below = F_DEPTH(file);
1256                                 file->flags |= FLAG_MISSING_DIR;
1257                                 goto cleanup;
1258                         }
1259                 }
1260                 if (set_file_attrs(fname, file, real_ret ? NULL : &real_sx, NULL, 0)
1261                     && verbose && code != FNONE && f_out != -1)
1262                         rprintf(code, "%s/\n", fname);
1263                 if (real_ret != 0 && one_file_system)
1264                         real_sx.st.st_dev = filesystem_dev;
1265                 if (inc_recurse) {
1266                         if (one_file_system) {
1267                                 uint32 *devp = F_DIRDEV_P(file);
1268                                 DEV_MAJOR(devp) = major(real_sx.st.st_dev);
1269                                 DEV_MINOR(devp) = minor(real_sx.st.st_dev);
1270                         }
1271                 }
1272                 else if (delete_during && f_out != -1 && !phase && dry_run < 2
1273                     && (file->flags & FLAG_XFER_DIR))
1274                         delete_in_dir(cur_flist, fname, file, &real_sx.st.st_dev);
1275                 goto cleanup;
1276         }
1277
1278         /* If we're not preserving permissions, change the file-list's
1279          * mode based on the local permissions and some heuristics. */
1280         if (!preserve_perms) {
1281                 int exists = statret == 0 && !S_ISDIR(sx.st.st_mode);
1282                 file->mode = dest_mode(file->mode, sx.st.st_mode, dflt_perms,
1283                                        exists);
1284         }
1285
1286 #ifdef SUPPORT_HARD_LINKS
1287         if (preserve_hard_links && F_HLINK_NOT_FIRST(file)
1288          && hard_link_check(file, ndx, fname, statret, &sx, itemizing, code))
1289                 goto cleanup;
1290 #endif
1291
1292         if (preserve_links && S_ISLNK(file->mode)) {
1293 #ifdef SUPPORT_LINKS
1294                 const char *sl = F_SYMLINK(file);
1295                 if (safe_symlinks && unsafe_symlink(sl, fname)) {
1296                         if (verbose) {
1297                                 if (solo_file)
1298                                         fname = f_name(file, NULL);
1299                                 rprintf(FINFO,
1300                                         "ignoring unsafe symlink %s -> \"%s\"\n",
1301                                         full_fname(fname), sl);
1302                         }
1303                         return;
1304                 }
1305                 if (statret == 0) {
1306                         char lnk[MAXPATHLEN];
1307                         int len;
1308
1309                         if (!S_ISLNK(sx.st.st_mode))
1310                                 statret = -1;
1311                         else if ((len = readlink(fname, lnk, MAXPATHLEN-1)) > 0
1312                               && strncmp(lnk, sl, len) == 0 && sl[len] == '\0') {
1313                                 /* The link is pointing to the right place. */
1314                                 set_file_attrs(fname, file, &sx, NULL, maybe_ATTRS_REPORT);
1315                                 if (itemizing)
1316                                         itemize(fname, file, ndx, 0, &sx, 0, 0, NULL);
1317 #ifdef SUPPORT_HARD_LINKS
1318                                 if (preserve_hard_links && F_IS_HLINKED(file))
1319                                         finish_hard_link(file, fname, &sx.st, itemizing, code, -1);
1320 #endif
1321                                 if (remove_source_files == 1)
1322                                         goto return_with_success;
1323                                 goto cleanup;
1324                         }
1325                         /* Not the right symlink (or not a symlink), so
1326                          * delete it. */
1327                         if (delete_item(fname, sx.st.st_mode, "symlink", del_opts) != 0)
1328                                 goto cleanup;
1329                 } else if (basis_dir[0] != NULL) {
1330                         int j = try_dests_non(file, fname, ndx, fnamecmpbuf, &sx,
1331                                               itemizing, code);
1332                         if (j == -2) {
1333 #ifndef CAN_HARDLINK_SYMLINK
1334                                 if (link_dest) {
1335                                         /* Resort to --copy-dest behavior. */
1336                                 } else
1337 #endif
1338                                 if (!copy_dest)
1339                                         goto cleanup;
1340                                 itemizing = 0;
1341                                 code = FNONE;
1342                         } else if (j >= 0)
1343                                 statret = 1;
1344                 }
1345 #ifdef SUPPORT_HARD_LINKS
1346                 if (preserve_hard_links && F_HLINK_NOT_LAST(file))
1347                         goto cleanup;
1348 #endif
1349                 if (do_symlink(sl, fname) != 0) {
1350                         rsyserr(FERROR, errno, "symlink %s -> \"%s\" failed",
1351                                 full_fname(fname), sl);
1352                 } else {
1353                         set_file_attrs(fname, file, NULL, NULL, 0);
1354                         if (itemizing) {
1355                                 itemize(fname, file, ndx, statret, &sx,
1356                                         ITEM_LOCAL_CHANGE, 0, NULL);
1357                         }
1358                         if (code != FNONE && verbose)
1359                                 rprintf(code, "%s -> %s\n", fname, sl);
1360 #ifdef SUPPORT_HARD_LINKS
1361                         if (preserve_hard_links && F_IS_HLINKED(file))
1362                                 finish_hard_link(file, fname, NULL, itemizing, code, -1);
1363 #endif
1364                         /* This does not check remove_source_files == 1
1365                          * because this is one of the items that the old
1366                          * --remove-sent-files option would remove. */
1367                         if (remove_source_files)
1368                                 goto return_with_success;
1369                 }
1370 #endif
1371                 goto cleanup;
1372         }
1373
1374         if ((am_root && preserve_devices && IS_DEVICE(file->mode))
1375          || (preserve_specials && IS_SPECIAL(file->mode))) {
1376                 uint32 *devp = F_RDEV_P(file);
1377                 dev_t rdev = MAKEDEV(DEV_MAJOR(devp), DEV_MINOR(devp));
1378                 if (statret == 0) {
1379                         char *t;
1380                         if (IS_DEVICE(file->mode)) {
1381                                 if (!IS_DEVICE(sx.st.st_mode))
1382                                         statret = -1;
1383                                 t = "device file";
1384                         } else {
1385                                 if (!IS_SPECIAL(sx.st.st_mode))
1386                                         statret = -1;
1387                                 t = "special file";
1388                         }
1389                         if (statret == 0
1390                          && BITS_EQUAL(sx.st.st_mode, file->mode, _S_IFMT)
1391                          && sx.st.st_rdev == rdev) {
1392                                 /* The device or special file is identical. */
1393                                 set_file_attrs(fname, file, &sx, NULL, maybe_ATTRS_REPORT);
1394                                 if (itemizing)
1395                                         itemize(fname, file, ndx, 0, &sx, 0, 0, NULL);
1396 #ifdef SUPPORT_HARD_LINKS
1397                                 if (preserve_hard_links && F_IS_HLINKED(file))
1398                                         finish_hard_link(file, fname, &sx.st, itemizing, code, -1);
1399 #endif
1400                                 if (remove_source_files == 1)
1401                                         goto return_with_success;
1402                                 goto cleanup;
1403                         }
1404                         if (delete_item(fname, sx.st.st_mode, t, del_opts) != 0)
1405                                 goto cleanup;
1406                 } else if (basis_dir[0] != NULL) {
1407                         int j = try_dests_non(file, fname, ndx, fnamecmpbuf, &sx,
1408                                               itemizing, code);
1409                         if (j == -2) {
1410 #ifndef CAN_HARDLINK_SPECIAL
1411                                 if (link_dest) {
1412                                         /* Resort to --copy-dest behavior. */
1413                                 } else
1414 #endif
1415                                 if (!copy_dest)
1416                                         goto cleanup;
1417                                 itemizing = 0;
1418                                 code = FNONE;
1419                         } else if (j >= 0)
1420                                 statret = 1;
1421                 }
1422 #ifdef SUPPORT_HARD_LINKS
1423                 if (preserve_hard_links && F_HLINK_NOT_LAST(file))
1424                         goto cleanup;
1425 #endif
1426                 if (verbose > 2) {
1427                         rprintf(FINFO, "mknod(%s, 0%o, [%ld,%ld])\n",
1428                                 fname, (int)file->mode,
1429                                 (long)major(rdev), (long)minor(rdev));
1430                 }
1431                 if (do_mknod(fname, file->mode, rdev) < 0) {
1432                         rsyserr(FERROR, errno, "mknod %s failed",
1433                                 full_fname(fname));
1434                 } else {
1435                         set_file_attrs(fname, file, NULL, NULL, 0);
1436                         if (itemizing) {
1437                                 itemize(fname, file, ndx, statret, &sx,
1438                                         ITEM_LOCAL_CHANGE, 0, NULL);
1439                         }
1440                         if (code != FNONE && verbose)
1441                                 rprintf(code, "%s\n", fname);
1442 #ifdef SUPPORT_HARD_LINKS
1443                         if (preserve_hard_links && F_IS_HLINKED(file))
1444                                 finish_hard_link(file, fname, NULL, itemizing, code, -1);
1445 #endif
1446                         if (remove_source_files == 1)
1447                                 goto return_with_success;
1448                 }
1449                 goto cleanup;
1450         }
1451
1452         if (!S_ISREG(file->mode)) {
1453                 if (solo_file)
1454                         fname = f_name(file, NULL);
1455                 rprintf(FINFO, "skipping non-regular file \"%s\"\n", fname);
1456                 goto cleanup;
1457         }
1458
1459         if (max_size > 0 && F_LENGTH(file) > max_size) {
1460                 if (verbose > 1) {
1461                         if (solo_file)
1462                                 fname = f_name(file, NULL);
1463                         rprintf(FINFO, "%s is over max-size\n", fname);
1464                 }
1465                 goto cleanup;
1466         }
1467         if (min_size > 0 && F_LENGTH(file) < min_size) {
1468                 if (verbose > 1) {
1469                         if (solo_file)
1470                                 fname = f_name(file, NULL);
1471                         rprintf(FINFO, "%s is under min-size\n", fname);
1472                 }
1473                 goto cleanup;
1474         }
1475
1476         if (ignore_existing > 0 && statret == 0) {
1477                 if (verbose > 1)
1478                         rprintf(FINFO, "%s exists\n", fname);
1479                 goto cleanup;
1480         }
1481
1482         if (update_only > 0 && statret == 0
1483             && cmp_time(sx.st.st_mtime, file->modtime) > 0) {
1484                 if (verbose > 1)
1485                         rprintf(FINFO, "%s is newer\n", fname);
1486                 goto cleanup;
1487         }
1488
1489         fnamecmp = fname;
1490         fnamecmp_type = FNAMECMP_FNAME;
1491
1492         if (statret == 0 && !S_ISREG(sx.st.st_mode)) {
1493                 if (delete_item(fname, sx.st.st_mode, "regular file", del_opts) != 0)
1494                         goto cleanup;
1495                 statret = -1;
1496                 stat_errno = ENOENT;
1497         }
1498
1499         if (statret != 0 && basis_dir[0] != NULL) {
1500                 int j = try_dests_reg(file, fname, ndx, fnamecmpbuf, &sx,
1501                                       itemizing, code);
1502                 if (j == -2) {
1503                         if (remove_source_files == 1)
1504                                 goto return_with_success;
1505                         goto cleanup;
1506                 }
1507                 if (j >= 0) {
1508                         fnamecmp = fnamecmpbuf;
1509                         fnamecmp_type = j;
1510                         statret = 0;
1511                 }
1512         }
1513
1514         real_ret = statret;
1515         real_sx = sx;
1516
1517         if (partial_dir && (partialptr = partial_dir_fname(fname)) != NULL
1518             && link_stat(partialptr, &partial_st, 0) == 0
1519             && S_ISREG(partial_st.st_mode)) {
1520                 if (statret != 0)
1521                         goto prepare_to_open;
1522         } else
1523                 partialptr = NULL;
1524
1525         if (statret != 0 && fuzzy_dirlist && dry_run <= 1) {
1526                 int j = find_fuzzy(file, fuzzy_dirlist);
1527                 if (j >= 0) {
1528                         fuzzy_file = fuzzy_dirlist->files[j];
1529                         f_name(fuzzy_file, fnamecmpbuf);
1530                         if (verbose > 2) {
1531                                 rprintf(FINFO, "fuzzy basis selected for %s: %s\n",
1532                                         fname, fnamecmpbuf);
1533                         }
1534                         sx.st.st_size = F_LENGTH(fuzzy_file);
1535                         statret = 0;
1536                         fnamecmp = fnamecmpbuf;
1537                         fnamecmp_type = FNAMECMP_FUZZY;
1538                 }
1539         }
1540
1541         if (statret != 0) {
1542 #ifdef SUPPORT_HARD_LINKS
1543                 if (preserve_hard_links && F_HLINK_NOT_LAST(file))
1544                         goto cleanup;
1545 #endif
1546                 if (stat_errno == ENOENT)
1547                         goto notify_others;
1548                 rsyserr(FERROR, stat_errno, "recv_generator: failed to stat %s",
1549                         full_fname(fname));
1550                 goto cleanup;
1551         }
1552
1553         if (append_mode > 0 && sx.st.st_size > F_LENGTH(file))
1554                 goto cleanup;
1555
1556         if (fnamecmp_type <= FNAMECMP_BASIS_DIR_HIGH)
1557                 ;
1558         else if (fnamecmp_type == FNAMECMP_FUZZY)
1559                 ;
1560         else if (unchanged_file(fnamecmp, file, &sx.st)) {
1561                 if (partialptr) {
1562                         do_unlink(partialptr);
1563                         handle_partial_dir(partialptr, PDIR_DELETE);
1564                 }
1565                 set_file_attrs(fname, file, &sx, NULL, maybe_ATTRS_REPORT);
1566                 if (itemizing)
1567                         itemize(fnamecmp, file, ndx, statret, &sx, 0, 0, NULL);
1568 #ifdef SUPPORT_HARD_LINKS
1569                 if (preserve_hard_links && F_IS_HLINKED(file))
1570                         finish_hard_link(file, fname, &sx.st, itemizing, code, -1);
1571 #endif
1572                 if (remove_source_files != 1)
1573                         goto cleanup;
1574           return_with_success:
1575                 if (!dry_run)
1576                         send_msg_int(MSG_SUCCESS, ndx);
1577                 goto cleanup;
1578         }
1579
1580   prepare_to_open:
1581         if (partialptr) {
1582                 sx.st = partial_st;
1583                 fnamecmp = partialptr;
1584                 fnamecmp_type = FNAMECMP_PARTIAL_DIR;
1585                 statret = 0;
1586         }
1587
1588         if (!do_xfers || read_batch || whole_file)
1589                 goto notify_others;
1590
1591         if (fuzzy_dirlist) {
1592                 int j = flist_find(fuzzy_dirlist, file);
1593                 if (j >= 0) /* don't use changing file as future fuzzy basis */
1594                         fuzzy_dirlist->files[j]->flags |= FLAG_FILE_SENT;
1595         }
1596
1597         /* open the file */
1598         fd = do_open(fnamecmp, O_RDONLY, 0);
1599
1600         if (fd == -1) {
1601                 rsyserr(FERROR, errno, "failed to open %s, continuing",
1602                         full_fname(fnamecmp));
1603           pretend_missing:
1604                 /* pretend the file didn't exist */
1605 #ifdef SUPPORT_HARD_LINKS
1606                 if (preserve_hard_links && F_HLINK_NOT_LAST(file))
1607                         goto cleanup;
1608 #endif
1609                 statret = real_ret = -1;
1610                 goto notify_others;
1611         }
1612
1613         if (inplace && make_backups > 0 && fnamecmp_type == FNAMECMP_FNAME) {
1614                 if (!(backupptr = get_backup_name(fname))) {
1615                         close(fd);
1616                         goto cleanup;
1617                 }
1618                 if (!(back_file = make_file(fname, NULL, NULL, 0, NO_FILTERS))) {
1619                         close(fd);
1620                         goto pretend_missing;
1621                 }
1622                 if (robust_unlink(backupptr) && errno != ENOENT) {
1623                         rsyserr(FERROR, errno, "unlink %s",
1624                                 full_fname(backupptr));
1625                         unmake_file(back_file);
1626                         close(fd);
1627                         goto cleanup;
1628                 }
1629                 if ((f_copy = do_open(backupptr,
1630                     O_WRONLY | O_CREAT | O_TRUNC | O_EXCL, 0600)) < 0) {
1631                         rsyserr(FERROR, errno, "open %s",
1632                                 full_fname(backupptr));
1633                         unmake_file(back_file);
1634                         close(fd);
1635                         goto cleanup;
1636                 }
1637                 fnamecmp_type = FNAMECMP_BACKUP;
1638         }
1639
1640         if (verbose > 3) {
1641                 rprintf(FINFO, "gen mapped %s of size %.0f\n",
1642                         fnamecmp, (double)sx.st.st_size);
1643         }
1644
1645         if (verbose > 2)
1646                 rprintf(FINFO, "generating and sending sums for %d\n", ndx);
1647
1648   notify_others:
1649         if (remove_source_files && !delay_updates && !phase)
1650                 increment_active_files(ndx, itemizing, code);
1651         if (inc_recurse && !dry_run)
1652                 cur_flist->in_progress++;
1653 #ifdef SUPPORT_HARD_LINKS
1654         if (preserve_hard_links && F_IS_HLINKED(file))
1655                 file->flags |= FLAG_FILE_SENT;
1656 #endif
1657         write_ndx(f_out, ndx);
1658         if (itemizing) {
1659                 int iflags = ITEM_TRANSFER;
1660                 if (always_checksum > 0)
1661                         iflags |= ITEM_REPORT_CHECKSUM;
1662                 if (fnamecmp_type != FNAMECMP_FNAME)
1663                         iflags |= ITEM_BASIS_TYPE_FOLLOWS;
1664                 if (fnamecmp_type == FNAMECMP_FUZZY)
1665                         iflags |= ITEM_XNAME_FOLLOWS;
1666                 itemize(fnamecmp, file, -1, real_ret, &real_sx, iflags, fnamecmp_type,
1667                         fuzzy_file ? fuzzy_file->basename : NULL);
1668 #ifdef SUPPORT_ACLS
1669                 if (preserve_acls)
1670                         free_acl(&real_sx);
1671 #endif
1672 #ifdef SUPPORT_XATTRS
1673                 if (preserve_xattrs)
1674                         free_xattr(&real_sx);
1675 #endif
1676         }
1677
1678         if (!do_xfers) {
1679 #ifdef SUPPORT_HARD_LINKS
1680                 if (preserve_hard_links && F_IS_HLINKED(file))
1681                         finish_hard_link(file, fname, &sx.st, itemizing, code, -1);
1682 #endif
1683                 goto cleanup;
1684         }
1685         if (read_batch)
1686                 goto cleanup;
1687
1688         if (statret != 0 || whole_file) {
1689                 write_sum_head(f_out, NULL);
1690                 goto cleanup;
1691         }
1692
1693         generate_and_send_sums(fd, sx.st.st_size, f_out, f_copy);
1694
1695         if (f_copy >= 0) {
1696                 close(f_copy);
1697                 set_file_attrs(backupptr, back_file, NULL, NULL, 0);
1698                 if (verbose > 1) {
1699                         rprintf(FINFO, "backed up %s to %s\n",
1700                                 fname, backupptr);
1701                 }
1702                 unmake_file(back_file);
1703         }
1704
1705         close(fd);
1706
1707   cleanup:
1708 #ifdef SUPPORT_ACLS
1709         if (preserve_acls)
1710                 free_acl(&sx);
1711 #endif
1712 #ifdef SUPPORT_XATTRS
1713         if (preserve_xattrs)
1714                 free_xattr(&sx);
1715 #endif
1716         return;
1717 }
1718
1719 static void touch_up_dirs(struct file_list *flist, int ndx)
1720 {
1721         struct file_struct *file;
1722         char *fname;
1723         int i, j, start, end;
1724
1725         if (ndx < 0) {
1726                 start = 0;
1727                 end = flist->count - 1;
1728         } else
1729                 start = end = ndx;
1730
1731         /* Fix any directory permissions that were modified during the
1732          * transfer and/or re-set any tweaked modified-time values. */
1733         for (i = start, j = 0; i <= end; i++) {
1734                 file = flist->files[i];
1735                 if (!F_IS_ACTIVE(file) || !S_ISDIR(file->mode)
1736                  || file->flags & FLAG_MISSING_DIR)
1737                         continue;
1738                 if (!need_retouch_dir_times && file->mode & S_IWUSR)
1739                         continue;
1740                 fname = f_name(file, NULL);
1741                 if (!(file->mode & S_IWUSR))
1742                         do_chmod(fname, file->mode);
1743                 if (need_retouch_dir_times)
1744                         set_modtime(fname, file->modtime, file->mode);
1745                 if (allowed_lull && !(++j % lull_mod))
1746                         maybe_send_keepalive();
1747                 else if (!(j % 200))
1748                         maybe_flush_socket(0);
1749         }
1750 }
1751
1752 void check_for_finished_files(int itemizing, enum logcode code, int check_redo)
1753 {
1754         struct file_struct *file;
1755         struct file_list *flist;
1756         char fbuf[MAXPATHLEN];
1757         int ndx;
1758
1759 #ifdef SUPPORT_HARD_LINKS
1760         while (preserve_hard_links && (ndx = get_hlink_num()) != -1) {
1761                 flist = flist_for_ndx(ndx);
1762                 assert(flist != NULL);
1763                 file = flist->files[ndx];
1764                 assert(file->flags & FLAG_HLINKED);
1765                 finish_hard_link(file, f_name(file, fbuf), NULL, itemizing, code, -1);
1766         }
1767 #endif
1768
1769         while (check_redo && (ndx = get_redo_num()) != -1) {
1770                 csum_length = SUM_LENGTH;
1771                 max_size = -max_size;
1772                 min_size = -min_size;
1773                 ignore_existing = -ignore_existing;
1774                 ignore_non_existing = -ignore_non_existing;
1775                 update_only = -update_only;
1776                 always_checksum = -always_checksum;
1777                 size_only = -size_only;
1778                 append_mode = -append_mode;
1779                 make_backups = -make_backups; /* avoid dup backup w/inplace */
1780                 ignore_times++;
1781
1782                 flist = cur_flist;
1783                 cur_flist = flist_for_ndx(ndx);
1784
1785                 file = cur_flist->files[ndx - cur_flist->ndx_start];
1786                 if (solo_file)
1787                         strlcpy(fbuf, solo_file, sizeof fbuf);
1788                 else
1789                         f_name(file, fbuf);
1790                 recv_generator(fbuf, file, ndx, itemizing, code, sock_f_out);
1791                 cur_flist->to_redo--;
1792
1793                 cur_flist = flist;
1794
1795                 csum_length = SHORT_SUM_LENGTH;
1796                 max_size = -max_size;
1797                 min_size = -min_size;
1798                 ignore_existing = -ignore_existing;
1799                 ignore_non_existing = -ignore_non_existing;
1800                 update_only = -update_only;
1801                 always_checksum = -always_checksum;
1802                 size_only = -size_only;
1803                 append_mode = -append_mode;
1804                 make_backups = -make_backups;
1805                 ignore_times--;
1806         }
1807
1808         while (cur_flist != first_flist) { /* only possible with inc_recurse */
1809                 if (first_flist->in_progress || first_flist->to_redo)
1810                         break;
1811
1812                 if (!read_batch) {
1813                         write_ndx(sock_f_out, NDX_DONE);
1814                         maybe_flush_socket(1);
1815                 }
1816
1817                 if (delete_during == 2 || !dir_tweaking) {
1818                         /* Skip directory touch-up. */
1819                 } else if (first_flist->ndx_start != 0)
1820                         touch_up_dirs(dir_flist, first_flist->parent_ndx);
1821                 else if (relative_paths && implied_dirs)
1822                         touch_up_dirs(first_flist, -1);
1823
1824                 flist_free(first_flist); /* updates first_flist */
1825         }
1826 }
1827
1828 void generate_files(int f_out, const char *local_name)
1829 {
1830         int i;
1831         char fbuf[MAXPATHLEN];
1832         int itemizing;
1833         enum logcode code;
1834         int need_retouch_dir_perms = 0;
1835         int save_do_progress = do_progress;
1836
1837         if (protocol_version >= 29) {
1838                 itemizing = 1;
1839                 maybe_ATTRS_REPORT = stdout_format_has_i ? 0 : ATTRS_REPORT;
1840                 code = logfile_format_has_i ? FNONE : FLOG;
1841         } else if (am_daemon) {
1842                 itemizing = logfile_format_has_i && do_xfers;
1843                 maybe_ATTRS_REPORT = ATTRS_REPORT;
1844                 code = itemizing || !do_xfers ? FCLIENT : FINFO;
1845         } else if (!am_server) {
1846                 itemizing = stdout_format_has_i;
1847                 maybe_ATTRS_REPORT = stdout_format_has_i ? 0 : ATTRS_REPORT;
1848                 code = itemizing ? FNONE : FINFO;
1849         } else {
1850                 itemizing = 0;
1851                 maybe_ATTRS_REPORT = ATTRS_REPORT;
1852                 code = FINFO;
1853         }
1854         solo_file = local_name;
1855         dir_tweaking = !(list_only || solo_file || dry_run);
1856         need_retouch_dir_times = preserve_times && !omit_dir_times;
1857         lull_mod = allowed_lull * 5;
1858
1859         if (verbose > 2)
1860                 rprintf(FINFO, "generator starting pid=%ld\n", (long)getpid());
1861
1862         if (delete_before && !solo_file && cur_flist->count > 0)
1863                 do_delete_pass(cur_flist);
1864         if (delete_during == 2) {
1865                 deldelay_size = BIGPATHBUFLEN * 4;
1866                 deldelay_buf = new_array(char, deldelay_size);
1867                 if (!deldelay_buf)
1868                         out_of_memory("delete-delay");
1869         }
1870         do_progress = 0;
1871
1872         if (append_mode > 0 || whole_file < 0)
1873                 whole_file = 0;
1874         if (verbose >= 2) {
1875                 rprintf(FINFO, "delta-transmission %s\n",
1876                         whole_file
1877                         ? "disabled for local transfer or --whole-file"
1878                         : "enabled");
1879         }
1880
1881         /* Since we often fill up the outgoing socket and then just sit around
1882          * waiting for the other 2 processes to do their thing, we don't want
1883          * to exit on a timeout.  If the data stops flowing, the receiver will
1884          * notice that and let us know via the redo pipe (or its closing). */
1885         ignore_timeout = 1;
1886
1887         dflt_perms = (ACCESSPERMS & ~orig_umask);
1888
1889         do {
1890                 if (inc_recurse && delete_during && cur_flist->ndx_start) {
1891                         struct file_struct *fp = dir_flist->files[cur_flist->parent_ndx];
1892                         if (BITS_SETnUNSET(fp->flags, FLAG_XFER_DIR, FLAG_MISSING_DIR)) {
1893                                 dev_t dirdev;
1894                                 if (one_file_system) {
1895                                         uint32 *devp = F_DIRDEV_P(fp);
1896                                         dirdev = MAKEDEV(DEV_MAJOR(devp), DEV_MINOR(devp));
1897                                 } else
1898                                         dirdev = MAKEDEV(0, 0);
1899                                 delete_in_dir(cur_flist, f_name(fp, fbuf), fp, &dirdev);
1900                         }
1901                 }
1902                 for (i = cur_flist->low; i <= cur_flist->high; i++) {
1903                         struct file_struct *file = cur_flist->files[i];
1904
1905                         if (!F_IS_ACTIVE(file))
1906                                 continue;
1907
1908                         if (solo_file)
1909                                 strlcpy(fbuf, solo_file, sizeof fbuf);
1910                         else
1911                                 f_name(file, fbuf);
1912                         recv_generator(fbuf, file, i + cur_flist->ndx_start,
1913                                        itemizing, code, f_out);
1914
1915                         /* We need to ensure that any dirs we create have
1916                          * writeable permissions during the time we are putting
1917                          * files within them.  This is then fixed after the
1918                          * transfer is done. */
1919 #ifdef HAVE_CHMOD
1920                         if (!am_root && S_ISDIR(file->mode)
1921                          && !(file->mode & S_IWUSR) && dir_tweaking) {
1922                                 mode_t mode = file->mode | S_IWUSR;
1923                                 const char *fname = solo_file ? solo_file : fbuf;
1924                                 if (do_chmod(fname, mode) < 0) {
1925                                         rsyserr(FERROR, errno,
1926                                             "failed to modify permissions on %s",
1927                                             full_fname(fname));
1928                                 }
1929                                 need_retouch_dir_perms = 1;
1930                         }
1931 #endif
1932
1933                         check_for_finished_files(itemizing, code, 0);
1934
1935                         if (allowed_lull && !(i % lull_mod))
1936                                 maybe_send_keepalive();
1937                         else if (!(i % 200))
1938                                 maybe_flush_socket(0);
1939                 }
1940
1941                 if (!inc_recurse) {
1942                         write_ndx(f_out, NDX_DONE);
1943                         break;
1944                 }
1945
1946                 while (1) {
1947                         check_for_finished_files(itemizing, code, 1);
1948                         if (cur_flist->next || flist_eof)
1949                                 break;
1950                         wait_for_receiver();
1951                 }
1952         } while ((cur_flist = cur_flist->next) != NULL);
1953
1954         if (delete_during)
1955                 delete_in_dir(NULL, NULL, NULL, &dev_zero);
1956         phase++;
1957         if (verbose > 2)
1958                 rprintf(FINFO, "generate_files phase=%d\n", phase);
1959
1960         while (1) {
1961                 check_for_finished_files(itemizing, code, 1);
1962                 if (msgdone_cnt)
1963                         break;
1964                 wait_for_receiver();
1965         }
1966
1967         phase++;
1968         if (verbose > 2)
1969                 rprintf(FINFO, "generate_files phase=%d\n", phase);
1970
1971         write_ndx(f_out, NDX_DONE);
1972         /* Reduce round-trip lag-time for a useless delay-updates phase. */
1973         if (protocol_version >= 29 && !delay_updates)
1974                 write_ndx(f_out, NDX_DONE);
1975
1976         /* Read MSG_DONE for the redo phase (and any prior messages). */
1977         while (1) {
1978                 check_for_finished_files(itemizing, code, 0);
1979                 if (msgdone_cnt > 1)
1980                         break;
1981                 wait_for_receiver();
1982         }
1983
1984         if (protocol_version >= 29) {
1985                 phase++;
1986                 if (verbose > 2)
1987                         rprintf(FINFO, "generate_files phase=%d\n", phase);
1988                 if (delay_updates)
1989                         write_ndx(f_out, NDX_DONE);
1990                 /* Read MSG_DONE for delay-updates phase & prior messages. */
1991                 while (msgdone_cnt == 2)
1992                         wait_for_receiver();
1993         }
1994
1995         do_progress = save_do_progress;
1996         if (delete_during == 2)
1997                 do_delayed_deletions(fbuf);
1998         if (delete_after && !solo_file && file_total > 0)
1999                 do_delete_pass(cur_flist);
2000
2001         if ((need_retouch_dir_perms || need_retouch_dir_times)
2002          && dir_tweaking && (!inc_recurse || delete_during == 2))
2003                 touch_up_dirs(inc_recurse ? dir_flist : cur_flist, -1);
2004
2005         if (max_delete >= 0 && deletion_count > max_delete) {
2006                 rprintf(FINFO,
2007                         "Deletions stopped due to --max-delete limit (%d skipped)\n",
2008                         deletion_count - max_delete);
2009                 io_error |= IOERR_DEL_LIMIT;
2010         }
2011
2012         if (verbose > 2)
2013                 rprintf(FINFO, "generate_files finished\n");
2014 }