Changed "statx" to "stat_x" to try to work around a build problem on AIX.
[rsync/rsync.git] / rsync.h
1 /*
2  * Copyright (C) 1996, 2000 Andrew Tridgell
3  * Copyright (C) 1996 Paul Mackerras
4  * Copyright (C) 2001, 2002 Martin Pool <mbp@samba.org>
5  * Copyright (C) 2003-2007 Wayne Davison
6  *
7  * This program is free software; you can redistribute it and/or modify
8  * it under the terms of the GNU General Public License as published by
9  * the Free Software Foundation; either version 3 of the License, or
10  * (at your option) any later version.
11  *
12  * This program is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15  * GNU General Public License for more details.
16  *
17  * You should have received a copy of the GNU General Public License along
18  * with this program; if not, visit the http://fsf.org website.
19  */
20
21 #define False 0
22 #define True 1
23
24 #define BLOCK_SIZE 700
25 #define RSYNC_RSH_ENV "RSYNC_RSH"
26 #define RSYNC_RSH_IO_ENV "RSYNC_RSH_IO"
27
28 #define RSYNC_NAME "rsync"
29 /* RSYNCD_SYSCONF is now set in config.h */
30 #define RSYNCD_USERCONF "rsyncd.conf"
31
32 #define DEFAULT_LOCK_FILE "/var/run/rsyncd.lock"
33 #define URL_PREFIX "rsync://"
34
35 #define BACKUP_SUFFIX "~"
36
37 /* a non-zero CHAR_OFFSET makes the rolling sum stronger, but is
38    incompatible with older versions :-( */
39 #define CHAR_OFFSET 0
40
41 /* These flags are only used during the flist transfer. */
42
43 #define XMIT_TOP_DIR (1<<0)
44 #define XMIT_SAME_MODE (1<<1)
45 #define XMIT_SAME_RDEV_pre28 (1<<2)     /* protocols 20 - 27  */
46 #define XMIT_EXTENDED_FLAGS (1<<2)      /* protocols 28 - now */
47 #define XMIT_SAME_UID (1<<3)
48 #define XMIT_SAME_GID (1<<4)
49 #define XMIT_SAME_NAME (1<<5)
50 #define XMIT_LONG_NAME (1<<6)
51 #define XMIT_SAME_TIME (1<<7)
52 #define XMIT_SAME_RDEV_MAJOR (1<<8)     /* protocols 28 - now (devices only) */
53 #define XMIT_NON_XFER_DIR (1<<8)        /* protocols 30 - now (dirs only) */
54 #define XMIT_HLINKED (1<<9)             /* protocols 28 - now */
55 #define XMIT_SAME_DEV_pre30 (1<<10)     /* protocols 28 - 29  */
56 #define XMIT_USER_NAME_FOLLOWS (1<<10)  /* protocols 30 - now */
57 #define XMIT_RDEV_MINOR_8_pre30 (1<<11) /* protocols 28 - 29  */
58 #define XMIT_GROUP_NAME_FOLLOWS (1<<11) /* protocols 30 - now */
59 #define XMIT_HLINK_FIRST (1<<12)        /* protocols 30 - now (HLINKED files only) */
60
61 /* These flags are used in the live flist data. */
62
63 #define FLAG_TOP_DIR (1<<0)     /* sender/receiver/generator */
64 #define FLAG_FILE_SENT (1<<1)   /* sender/receiver/generator */
65 #define FLAG_DIR_CREATED (1<<1) /* generator */
66 #define FLAG_XFER_DIR (1<<2)    /* sender/receiver/generator */
67 #define FLAG_MOUNT_DIR (1<<3)   /* sender/generator */
68 #define FLAG_DUPLICATE (1<<4)   /* sender */
69 #define FLAG_MISSING_DIR (1<<4) /* generator */
70 #define FLAG_HLINKED (1<<5)     /* receiver/generator */
71 #define FLAG_HLINK_FIRST (1<<6) /* receiver/generator */
72 #define FLAG_HLINK_LAST (1<<7)  /* receiver/generator */
73 #define FLAG_HLINK_DONE (1<<8)  /* receiver/generator */
74 #define FLAG_LENGTH64 (1<<9)    /* sender/receiver/generator */
75 #define FLAG_SKIP_GROUP (1<<10) /* receiver/generator */
76
77 /* These flags are passed to functions but not stored. */
78
79 #define FLAG_DIVERT_DIRS (1<<16)/* sender */
80
81 #define BITS_SET(val,bits) (((val) & (bits)) == (bits))
82 #define BITS_SETnUNSET(val,onbits,offbits) (((val) & ((onbits)|(offbits))) == (onbits))
83 #define BITS_EQUAL(b1,b2,mask) (((unsigned)(b1) & (unsigned)(mask)) \
84                              == ((unsigned)(b2) & (unsigned)(mask)))
85
86 /* update this if you make incompatible changes */
87 #define PROTOCOL_VERSION 30
88
89 /* This is used when working on a new protocol version in CVS, and should
90  * be a new non-zero value for each CVS change that affects the protocol.
91  * It must ALWAYS be 0 when the protocol goes final! */
92 #define SUBPROTOCOL_VERSION 9
93
94 /* We refuse to interoperate with versions that are not in this range.
95  * Note that we assume we'll work with later versions: the onus is on
96  * people writing them to make sure that they don't send us anything
97  * we won't understand.
98  *
99  * Interoperation with old but supported protocol versions
100  * should cause a warning to be printed.  At a future date
101  * the old protocol will become the minimum and
102  * compatibility code removed.
103  *
104  * There are two possible explanations for the limit at
105  * MAX_PROTOCOL_VERSION: either to allow new major-rev versions that
106  * do not interoperate with us, and (more likely) so that we can
107  * detect an attempt to connect rsync to a non-rsync server, which is
108  * unlikely to begin by sending a byte between MIN_PROTOCL_VERSION and
109  * MAX_PROTOCOL_VERSION. */
110
111 #define MIN_PROTOCOL_VERSION 20
112 #define OLD_PROTOCOL_VERSION 25
113 #define MAX_PROTOCOL_VERSION 40
114
115 #define FILECNT_LOOKAHEAD 1000
116
117 #define RSYNC_PORT 873
118
119 #define SPARSE_WRITE_SIZE (1024)
120 #define WRITE_SIZE (32*1024)
121 #define CHUNK_SIZE (32*1024)
122 #define MAX_MAP_SIZE (256*1024)
123 #define IO_BUFFER_SIZE (4092)
124 #define MAX_BLOCK_SIZE ((int32)1 << 29)
125
126 #define IOERR_GENERAL   (1<<0) /* For backward compatibility, this must == 1 */
127 #define IOERR_VANISHED  (1<<1)
128 #define IOERR_DEL_LIMIT (1<<2)
129
130 #define MAX_ARGS 1000
131 #define MAX_BASIS_DIRS 20
132 #define MAX_SERVER_ARGS (MAX_BASIS_DIRS*2 + 100)
133
134 #define MPLEX_BASE 7
135
136 #define NO_FILTERS      0
137 #define SERVER_FILTERS  1
138 #define ALL_FILTERS     2
139
140 #define XFLG_FATAL_ERRORS       (1<<0)
141 #define XFLG_OLD_PREFIXES       (1<<1)
142 #define XFLG_ANCHORED2ABS       (1<<2)
143 #define XFLG_ABS_IF_SLASH       (1<<3)
144
145 #define ATTRS_REPORT            (1<<0)
146 #define ATTRS_SKIP_MTIME        (1<<1)
147
148 #define FULL_FLUSH      1
149 #define NORMAL_FLUSH    0
150
151 #define PDIR_CREATE     1
152 #define PDIR_DELETE     0
153
154 /* Note: 0x00 - 0x7F are used for basis_dir[] indexes! */
155 #define FNAMECMP_BASIS_DIR_LOW  0x00 /* Must remain 0! */
156 #define FNAMECMP_BASIS_DIR_HIGH 0x7F
157 #define FNAMECMP_FNAME          0x80
158 #define FNAMECMP_PARTIAL_DIR    0x81
159 #define FNAMECMP_BACKUP         0x82
160 #define FNAMECMP_FUZZY          0x83
161
162 /* For use by the itemize_changes code */
163 #define ITEM_REPORT_ATIME (1<<0)
164 #define ITEM_REPORT_CHECKSUM (1<<1)
165 #define ITEM_REPORT_SIZE (1<<2)
166 #define ITEM_REPORT_TIME (1<<3)
167 #define ITEM_REPORT_PERMS (1<<4)
168 #define ITEM_REPORT_OWNER (1<<5)
169 #define ITEM_REPORT_GROUP (1<<6)
170 #define ITEM_REPORT_ACL (1<<7)
171 #define ITEM_REPORT_XATTR (1<<8)
172 #define ITEM_BASIS_TYPE_FOLLOWS (1<<11)
173 #define ITEM_XNAME_FOLLOWS (1<<12)
174 #define ITEM_IS_NEW (1<<13)
175 #define ITEM_LOCAL_CHANGE (1<<14)
176 #define ITEM_TRANSFER (1<<15)
177 /* These are outside the range of the transmitted flags. */
178 #define ITEM_MISSING_DATA (1<<16)          /* used by log_formatted() */
179 #define ITEM_DELETED (1<<17)               /* used by log_formatted() */
180 #define ITEM_MATCHED (1<<18)               /* used by itemize() */
181
182 #define SIGNIFICANT_ITEM_FLAGS (~(\
183         ITEM_BASIS_TYPE_FOLLOWS | ITEM_XNAME_FOLLOWS | ITEM_LOCAL_CHANGE))
184
185
186 /* Log-message categories.  Only FERROR and FINFO get sent over the socket,
187  * but FLOG and FSOCKERR can be sent over the receiver -> generator pipe.
188  * FLOG only goes to the log file, not the client; FCLIENT is the opposite. */
189 enum logcode { FNONE=0, FERROR=1, FINFO=2, FLOG=3, FCLIENT=4, FSOCKERR=5 };
190
191 /* Messages types that are sent over the message channel.  The logcode
192  * values must all be present here with identical numbers. */
193 enum msgcode {
194         MSG_DATA=0,     /* raw data on the multiplexed stream */
195         MSG_ERROR=FERROR, MSG_INFO=FINFO, /* remote logging */
196         MSG_LOG=FLOG, MSG_CLIENT=FCLIENT, MSG_SOCKERR=FSOCKERR, /* sibling logging */
197         MSG_REDO=9,     /* reprocess indicated flist index */
198         MSG_FLIST=20,   /* extra file list over sibling socket */
199         MSG_FLIST_EOF=21,/* we've transmitted all the file lists */
200         MSG_IO_ERROR=22,/* the sending side had an I/O error */
201         MSG_NOOP=42,    /* a do-nothing message */
202         MSG_SUCCESS=100,/* successfully updated indicated flist index */
203         MSG_DELETED=101,/* successfully deleted a file on receiving side */
204         MSG_NO_SEND=102,/* sender failed to open a file we wanted */
205         MSG_DONE=86     /* current phase is done */
206 };
207
208 #define NDX_DONE -1
209 #define NDX_FLIST_EOF -2
210 #define NDX_FLIST_OFFSET -101
211
212 #include "errcode.h"
213
214 #include "config.h"
215
216 /* The default RSYNC_RSH is always set in config.h. */
217
218 #include <stdio.h>
219 #ifdef HAVE_SYS_TYPES_H
220 # include <sys/types.h>
221 #endif
222 #ifdef HAVE_SYS_STAT_H
223 # include <sys/stat.h>
224 #endif
225 #ifdef STDC_HEADERS
226 # include <stdlib.h>
227 # include <stddef.h>
228 #else
229 # ifdef HAVE_STDLIB_H
230 #  include <stdlib.h>
231 # endif
232 #endif
233 #ifdef HAVE_STRING_H
234 # if !defined STDC_HEADERS && defined HAVE_MEMORY_H
235 #  include <memory.h>
236 # endif
237 # include <string.h>
238 #endif
239 #ifdef HAVE_STRINGS_H
240 # include <strings.h>
241 #endif
242 #ifdef HAVE_INTTYPES_H
243 # include <inttypes.h>
244 #endif
245 #ifdef HAVE_UNISTD_H
246 # include <unistd.h>
247 #endif
248
249 #ifdef HAVE_SYS_PARAM_H
250 #include <sys/param.h>
251 #endif
252
253 #if defined HAVE_MALLOC_H && (defined HAVE_MALLINFO || !defined HAVE_STDLIB_H)
254 #include <malloc.h>
255 #endif
256
257 #ifdef HAVE_SYS_SOCKET_H
258 #include <sys/socket.h>
259 #endif
260
261 #ifdef TIME_WITH_SYS_TIME
262 #include <sys/time.h>
263 #include <time.h>
264 #else
265 #ifdef HAVE_SYS_TIME_H
266 #include <sys/time.h>
267 #else
268 #include <time.h>
269 #endif
270 #endif
271
272 #ifdef HAVE_FCNTL_H
273 #include <fcntl.h>
274 #else
275 #ifdef HAVE_SYS_FCNTL_H
276 #include <sys/fcntl.h>
277 #endif
278 #endif
279
280 #ifdef HAVE_SYS_IOCTL_H
281 #include <sys/ioctl.h>
282 #endif
283
284 #ifdef HAVE_SYS_FILIO_H
285 #include <sys/filio.h>
286 #endif
287
288 #include <signal.h>
289 #ifdef HAVE_SYS_WAIT_H
290 #include <sys/wait.h>
291 #endif
292 #ifdef HAVE_CTYPE_H
293 #include <ctype.h>
294 #endif
295 #ifdef HAVE_GRP_H
296 #include <grp.h>
297 #endif
298 #include <errno.h>
299
300 #ifdef HAVE_UTIME_H
301 #include <utime.h>
302 #endif
303
304 #ifdef HAVE_SYS_SELECT_H
305 #include <sys/select.h>
306 #endif
307
308 #ifdef HAVE_SYS_MODE_H
309 /* apparently AIX needs this for S_ISLNK */
310 #ifndef S_ISLNK
311 #include <sys/mode.h>
312 #endif
313 #endif
314
315 #ifdef HAVE_GLOB_H
316 #include <glob.h>
317 #endif
318
319 /* these are needed for the uid/gid mapping code */
320 #include <pwd.h>
321 #include <grp.h>
322
323 #include <stdarg.h>
324 #include <netinet/in.h>
325 #include <arpa/inet.h>
326 #include <netdb.h>
327 #include <syslog.h>
328 #include <sys/file.h>
329
330 #ifdef HAVE_DIRENT_H
331 # include <dirent.h>
332 #else
333 # define dirent direct
334 # ifdef HAVE_SYS_NDIR_H
335 #  include <sys/ndir.h>
336 # endif
337 # ifdef HAVE_SYS_DIR_H
338 #  include <sys/dir.h>
339 # endif
340 # ifdef HAVE_NDIR_H
341 #  include <ndir.h>
342 # endif
343 #endif
344
345 #ifdef MAJOR_IN_MKDEV
346 #include <sys/mkdev.h>
347 # if !defined makedev && (defined mkdev || defined _WIN32 || defined __WIN32__)
348 #  define makedev mkdev
349 # endif
350 #elif defined MAJOR_IN_SYSMACROS
351 #include <sys/sysmacros.h>
352 #endif
353
354 #ifdef MAKEDEV_TAKES_3_ARGS
355 #define MAKEDEV(devmajor,devminor) makedev(0,devmajor,devminor)
356 #else
357 #define MAKEDEV(devmajor,devminor) makedev(devmajor,devminor)
358 #endif
359
360 #ifdef HAVE_COMPAT_H
361 #include <compat.h>
362 #endif
363
364 #ifdef HAVE_LIMITS_H
365 # include <limits.h>
366 #endif
367
368 #if defined HAVE_ICONV_OPEN && defined HAVE_ICONV_H
369 #include <iconv.h>
370 #ifndef ICONV_CONST
371 #define ICONV_CONST
372 #endif
373 #else
374 #ifdef ICONV_CONST
375 #undef ICONV_CONST
376 #endif
377 #ifdef iconv_t
378 #undef iconv_t
379 #endif
380 #define iconv_t int
381 #endif
382
383 #include <assert.h>
384
385 #include "lib/pool_alloc.h"
386
387 #define BOOL int
388
389 #ifndef uchar
390 #define uchar unsigned char
391 #endif
392
393 #ifdef SIGNED_CHAR_OK
394 #define schar signed char
395 #else
396 #define schar char
397 #endif
398
399 #ifndef int16
400 #if SIZEOF_INT16_T == 2
401 # define int16 int16_t
402 #else
403 # define int16 short
404 #endif
405 #endif
406
407 #ifndef uint16
408 #if SIZEOF_UINT16_T == 2
409 # define uint16 uint16_t
410 #else
411 # define uint16 unsigned int16
412 #endif
413 #endif
414
415 /* Find a variable that is either exactly 32-bits or longer.
416  * If some code depends on 32-bit truncation, it will need to
417  * take special action in a "#if SIZEOF_INT32 > 4" section. */
418 #ifndef int32
419 #if SIZEOF_INT32_T == 4
420 # define int32 int32_t
421 # define SIZEOF_INT32 4
422 #elif SIZEOF_INT == 4
423 # define int32 int
424 # define SIZEOF_INT32 4
425 #elif SIZEOF_LONG == 4
426 # define int32 long
427 # define SIZEOF_INT32 4
428 #elif SIZEOF_SHORT == 4
429 # define int32 short
430 # define SIZEOF_INT32 4
431 #elif SIZEOF_INT > 4
432 # define int32 int
433 # define SIZEOF_INT32 SIZEOF_INT
434 #elif SIZEOF_LONG > 4
435 # define int32 long
436 # define SIZEOF_INT32 SIZEOF_LONG
437 #else
438 # error Could not find a 32-bit integer variable
439 #endif
440 #else
441 # define SIZEOF_INT32 4
442 #endif
443
444 #ifndef uint32
445 #if SIZEOF_UINT32_T == 4
446 # define uint32 uint32_t
447 #else
448 # define uint32 unsigned int32
449 #endif
450 #endif
451
452 #if SIZEOF_OFF_T == 8 || !SIZEOF_OFF64_T || !defined HAVE_STRUCT_STAT64
453 #define OFF_T off_t
454 #define STRUCT_STAT struct stat
455 #else
456 #define OFF_T off64_t
457 #define STRUCT_STAT struct stat64
458 #define USE_STAT64_FUNCS 1
459 #endif
460
461 /* CAVEAT: on some systems, int64 will really be a 32-bit integer IFF
462  * that's the maximum size the file system can handle and there is no
463  * 64-bit type available.  The rsync source must therefore take steps
464  * to ensure that any code that really requires a 64-bit integer has
465  * it (e.g. the checksum code uses two 32-bit integers for its 64-bit
466  * counter). */
467 #if SIZEOF_INT64_T == 8
468 # define int64 int64_t
469 # define SIZEOF_INT64 8
470 #elif SIZEOF_LONG == 8
471 # define int64 long
472 # define SIZEOF_INT64 8
473 #elif SIZEOF_INT == 8
474 # define int64 int
475 # define SIZEOF_INT64 8
476 #elif SIZEOF_LONG_LONG == 8
477 # define int64 long long
478 # define SIZEOF_INT64 8
479 #elif SIZEOF_OFF64_T == 8
480 # define int64 off64_t
481 # define SIZEOF_INT64 8
482 #elif SIZEOF_OFF_T == 8
483 # define int64 off_t
484 # define SIZEOF_INT64 8
485 #elif SIZEOF_INT > 8
486 # define int64 int
487 # define SIZEOF_INT64 SIZEOF_INT
488 #elif SIZEOF_LONG > 8
489 # define int64 long
490 # define SIZEOF_INT64 SIZEOF_LONG
491 #elif SIZEOF_LONG_LONG > 8
492 # define int64 long long
493 # define SIZEOF_INT64 SIZEOF_LONG_LONG
494 #else
495 /* As long as it gets... */
496 # define int64 off_t
497 # define SIZEOF_INT64 SIZEOF_OFF_T
498 #endif
499
500 struct hashtable {
501         void *nodes;
502         int32 size, entries;
503         uint32 node_size;
504 };
505
506 struct ht_int32_node {
507         void *data;
508         int32 key;
509 };
510
511 struct ht_int64_node {
512         void *data;
513         int64 key;
514 };
515
516 #define HT_NODE(tbl, bkts, i) ((void*)((char*)(bkts) + (i)*(tbl)->node_size))
517 #define HT_KEY(node, k64) ((k64)? ((struct ht_int64_node*)(node))->key \
518                          : (int64)((struct ht_int32_node*)(node))->key)
519
520 #ifndef MIN
521 #define MIN(a,b) ((a)<(b)?(a):(b))
522 #endif
523
524 #ifndef MAX
525 #define MAX(a,b) ((a)>(b)?(a):(b))
526 #endif
527
528 #ifndef MAXHOSTNAMELEN
529 #define MAXHOSTNAMELEN 256
530 #endif
531
532 #define SUM_LENGTH 16
533 #define SHORT_SUM_LENGTH 2
534 #define BLOCKSUM_BIAS 10
535
536 #ifndef MAXPATHLEN
537 #define MAXPATHLEN 1024
538 #endif
539
540 /* We want a roomy line buffer that can hold more than MAXPATHLEN,
541  * and significantly more than an overly short MAXPATHLEN. */
542 #if MAXPATHLEN < 4096
543 #define BIGPATHBUFLEN (4096+1024)
544 #else
545 #define BIGPATHBUFLEN (MAXPATHLEN+1024)
546 #endif
547
548 #ifndef NAME_MAX
549 #define NAME_MAX 255
550 #endif
551
552 #ifndef INADDR_NONE
553 #define INADDR_NONE 0xffffffff
554 #endif
555
556 #ifndef IN_LOOPBACKNET
557 #define IN_LOOPBACKNET 127
558 #endif
559
560 #if HAVE_UNIXWARE_ACLS|HAVE_SOLARIS_ACLS|HAVE_HPUX_ACLS
561 #define ACLS_NEED_MASK 1
562 #endif
563
564 union file_extras {
565         int32 num;
566         uint32 unum;
567 };
568
569 struct file_struct {
570         const char *dirname;    /* The dir info inside the transfer */
571         time_t modtime;         /* When the item was last modified */
572         uint32 len32;           /* Lowest 32 bits of the file's length */
573         uint16 mode;            /* The item's type and permissions */
574         uint16 flags;           /* The FLAG_* bits for this item */
575         const char basename[1]; /* The basename (AKA filename) follows */
576 };
577
578 extern int file_extra_cnt;
579 extern int inc_recurse;
580 extern int uid_ndx;
581 extern int gid_ndx;
582 extern int acls_ndx;
583 extern int xattrs_ndx;
584
585 #define FILE_STRUCT_LEN (offsetof(struct file_struct, basename))
586 #define EXTRA_LEN (sizeof (union file_extras))
587 #define PTR_EXTRA_CNT ((sizeof (char *) + EXTRA_LEN - 1) / EXTRA_LEN)
588 #define DEV_EXTRA_CNT 2
589 #define DIRNODE_EXTRA_CNT 3
590 #define SUM_EXTRA_CNT ((MAX_DIGEST_LEN + EXTRA_LEN - 1) / EXTRA_LEN)
591
592 #define REQ_EXTRA(f,ndx) ((union file_extras*)(f) - (ndx))
593 #define OPT_EXTRA(f,bump) ((union file_extras*)(f) - file_extra_cnt - 1 - (bump))
594
595 #define LEN64_BUMP(f) ((f)->flags & FLAG_LENGTH64 ? 1 : 0)
596 #define HLINK_BUMP(f) ((f)->flags & (FLAG_HLINKED|FLAG_HLINK_DONE) ? inc_recurse+1 : 0)
597 #define ACL_BUMP(f) (acls_ndx ? 1 : 0)
598
599 /* The length applies to all items. */
600 #if SIZEOF_INT64 < 8
601 #define F_LENGTH(f) ((int64)(f)->len32)
602 #else
603 #define F_LENGTH(f) ((int64)(f)->len32 + ((f)->flags & FLAG_LENGTH64 \
604                    ? (int64)OPT_EXTRA(f, 0)->unum << 32 : 0))
605 #endif
606
607 /* If there is a symlink string, it is always right after the basename */
608 #define F_SYMLINK(f) ((f)->basename + strlen((f)->basename) + 1)
609
610 /* The sending side always has this available: */
611 #define F_PATHNAME(f) (*(const char**)REQ_EXTRA(f, PTR_EXTRA_CNT))
612
613 /* The receiving side always has this available: */
614 #define F_DEPTH(f) REQ_EXTRA(f, 1)->num
615
616 /* When the associated option is on, all entries will have these present: */
617 #define F_OWNER(f) REQ_EXTRA(f, uid_ndx)->unum
618 #define F_GROUP(f) REQ_EXTRA(f, gid_ndx)->unum
619 #define F_ACL(f) REQ_EXTRA(f, acls_ndx)->num
620 #define F_XATTR(f) REQ_EXTRA(f, xattrs_ndx)->num
621 #define F_NDX(f) REQ_EXTRA(f, ic_ndx)->num
622
623 /* These items are per-entry optional: */
624 #define F_HL_GNUM(f) OPT_EXTRA(f, LEN64_BUMP(f))->num /* non-dirs */
625 #define F_HL_PREV(f) OPT_EXTRA(f, LEN64_BUMP(f)+inc_recurse)->num /* non-dirs */
626 #define F_DIR_NODE_P(f) (&OPT_EXTRA(f, LEN64_BUMP(f) \
627                                 + DIRNODE_EXTRA_CNT - 1)->num) /* sender dirs */
628 #define F_DIR_RELNAMES_P(f) (&OPT_EXTRA(f, LEN64_BUMP(f) + DIRNODE_EXTRA_CNT \
629                                 + PTR_EXTRA_CNT - 1)->num) /* sender dirs */
630 #define F_DIR_DEFACL(f) OPT_EXTRA(f, LEN64_BUMP(f))->unum /* receiver dirs */
631 #define F_DIR_DEV_P(f) (&OPT_EXTRA(f, LEN64_BUMP(f) + ACL_BUMP(f) \
632                                 + DEV_EXTRA_CNT - 1)->unum) /* receiver dirs */
633
634 /* This optional item might follow an F_HL_*() item.
635  * (Note: a device doesn't need to check LEN64_BUMP(f).) */
636 #define F_RDEV_P(f) (&OPT_EXTRA(f, HLINK_BUMP(f) + 2 - 1)->unum)
637
638 /* The sum is only present on regular files. */
639 #define F_SUM(f) ((char*)OPT_EXTRA(f, LEN64_BUMP(f) + HLINK_BUMP(f) \
640                                     + SUM_EXTRA_CNT - 1))
641
642 /* Some utility defines: */
643 #define F_IS_ACTIVE(f) (f)->basename[0]
644 #define F_IS_HLINKED(f) ((f)->flags & FLAG_HLINKED)
645
646 #define F_HLINK_NOT_FIRST(f) BITS_SETnUNSET((f)->flags, FLAG_HLINKED, FLAG_HLINK_FIRST)
647 #define F_HLINK_NOT_LAST(f) BITS_SETnUNSET((f)->flags, FLAG_HLINKED, FLAG_HLINK_LAST)
648
649 /* These access the F_DIR_DEV_P() and F_RDEV_P() values: */
650 #define DEV_MAJOR(a) (a)[0]
651 #define DEV_MINOR(a) (a)[1]
652
653 /* These access the F_DIRS_NODE_P() values: */
654 #define DIR_PARENT(a) (a)[0]
655 #define DIR_FIRST_CHILD(a) (a)[1]
656 #define DIR_NEXT_SIBLING(a) (a)[2]
657
658 /*
659  * Start the flist array at FLIST_START entries and grow it
660  * by doubling until FLIST_LINEAR then grow by FLIST_LINEAR
661  */
662 #define FLIST_START     (32 * 1024)
663 #define FLIST_LINEAR    (FLIST_START * 512)
664
665 /*
666  * Extent size for allocation pools: A minimum size of 128KB
667  * is needed to mmap them so that freeing will release the
668  * space to the OS.
669  *
670  * Larger sizes reduce leftover fragments and speed free calls
671  * (when they happen). Smaller sizes increase the chance of
672  * freed allocations freeing whole extents.
673  */
674 #define NORMAL_EXTENT   (256 * 1024)
675 #define SMALL_EXTENT    (128 * 1024)
676
677 #define FLIST_TEMP      (1<<1)
678
679 struct file_list {
680         struct file_list *next, *prev;
681         struct file_struct **files, **sorted;
682         alloc_pool_t file_pool;
683         void *pool_boundary;
684         int used, malloced;
685         int low, high;  /* 0-relative index values excluding empties */
686         int ndx_start;  /* the start offset for inc_recurse mode */
687         int ndx_end;    /* the end offset for inc_recurse mode */
688         int parent_ndx; /* dir_flist index of parent directory */
689         int in_progress, to_redo;
690 };
691
692 #define SUMFLG_SAME_OFFSET      (1<<0)
693
694 struct sum_buf {
695         OFF_T offset;           /**< offset in file of this chunk */
696         int32 len;              /**< length of chunk of file */
697         uint32 sum1;            /**< simple checksum */
698         int32 chain;            /**< next hash-table collision */
699         short flags;            /**< flag bits */
700         char sum2[SUM_LENGTH];  /**< checksum  */
701 };
702
703 struct sum_struct {
704         OFF_T flength;          /**< total file length */
705         struct sum_buf *sums;   /**< points to info for each chunk */
706         int32 count;            /**< how many chunks */
707         int32 blength;          /**< block_length */
708         int32 remainder;        /**< flength % block_length */
709         int s2length;           /**< sum2_length */
710 };
711
712 struct map_struct {
713         OFF_T file_size;        /* File size (from stat)                */
714         OFF_T p_offset;         /* Window start                         */
715         OFF_T p_fd_offset;      /* offset of cursor in fd ala lseek     */
716         char *p;                /* Window pointer                       */
717         int32 p_size;           /* Largest window size we allocated     */
718         int32 p_len;            /* Latest (rounded) window size         */
719         int32 def_window_size;  /* Default window size                  */
720         int fd;                 /* File Descriptor                      */
721         int status;             /* first errno from read errors         */
722 };
723
724 #define MATCHFLG_WILD           (1<<0) /* pattern has '*', '[', and/or '?' */
725 #define MATCHFLG_WILD2          (1<<1) /* pattern has '**' */
726 #define MATCHFLG_WILD2_PREFIX   (1<<2) /* pattern starts with "**" */
727 #define MATCHFLG_WILD3_SUFFIX   (1<<3) /* pattern ends with "***" */
728 #define MATCHFLG_ABS_PATH       (1<<4) /* path-match on absolute path */
729 #define MATCHFLG_INCLUDE        (1<<5) /* this is an include, not an exclude */
730 #define MATCHFLG_DIRECTORY      (1<<6) /* this matches only directories */
731 #define MATCHFLG_WORD_SPLIT     (1<<7) /* split rules on whitespace */
732 #define MATCHFLG_NO_INHERIT     (1<<8) /* don't inherit these rules */
733 #define MATCHFLG_NO_PREFIXES    (1<<9) /* parse no prefixes from patterns */
734 #define MATCHFLG_MERGE_FILE     (1<<10)/* specifies a file to merge */
735 #define MATCHFLG_PERDIR_MERGE   (1<<11)/* merge-file is searched per-dir */
736 #define MATCHFLG_EXCLUDE_SELF   (1<<12)/* merge-file name should be excluded */
737 #define MATCHFLG_FINISH_SETUP   (1<<13)/* per-dir merge file needs setup */
738 #define MATCHFLG_NEGATE         (1<<14)/* rule matches when pattern does not */
739 #define MATCHFLG_CVS_IGNORE     (1<<15)/* rule was -C or :C */
740 #define MATCHFLG_SENDER_SIDE    (1<<16)/* rule applies to the sending side */
741 #define MATCHFLG_RECEIVER_SIDE  (1<<17)/* rule applies to the receiving side */
742 #define MATCHFLG_CLEAR_LIST     (1<<18)/* this item is the "!" token */
743 #define MATCHFLG_PERISHABLE     (1<<19)/* perishable if parent dir goes away */
744
745 #define MATCHFLGS_FROM_CONTAINER (MATCHFLG_ABS_PATH | MATCHFLG_INCLUDE \
746                                 | MATCHFLG_DIRECTORY | MATCHFLG_SENDER_SIDE \
747                                 | MATCHFLG_NEGATE | MATCHFLG_RECEIVER_SIDE \
748                                 | MATCHFLG_PERISHABLE)
749
750 struct filter_struct {
751         struct filter_struct *next;
752         char *pattern;
753         uint32 match_flags;
754         union {
755                 int slash_cnt;
756                 struct filter_list_struct *mergelist;
757         } u;
758 };
759
760 struct filter_list_struct {
761         struct filter_struct *head;
762         struct filter_struct *tail;
763         char *debug_type;
764 };
765
766 struct stats {
767         int64 total_size;
768         int64 total_transferred_size;
769         int64 total_written;
770         int64 total_read;
771         int64 literal_data;
772         int64 matched_data;
773         int64 flist_buildtime;
774         int64 flist_xfertime;
775         int64 flist_size;
776         int num_files;
777         int num_transferred_files;
778         int current_file_index;
779 };
780
781 struct chmod_mode_struct;
782
783 #define EMPTY_ITEM_LIST {NULL, 0, 0}
784
785 typedef struct {
786         void *items;
787         size_t count;
788         size_t malloced;
789 } item_list;
790
791 #define EXPAND_ITEM_LIST(lp, type, incr) \
792         (type*)expand_item_list(lp, sizeof (type), #type, incr)
793
794 #define EMPTY_XBUF {NULL, 0, 0, 0}
795
796 typedef struct {
797         char *buf;
798         size_t pos;  /* pos = read pos in the buf */
799         size_t len;  /* len = chars following pos */
800         size_t size; /* size = total space in buf */
801 } xbuf;
802
803 #define INIT_XBUF(xb, str, ln, sz) (xb).buf = (str), (xb).len = (ln), (xb).size = (sz), (xb).pos = 0
804 #define INIT_XBUF_STRLEN(xb, str) (xb).buf = (str), (xb).len = strlen((xb).buf), (xb).size = (-1), (xb).pos = 0
805 /* This one is used to make an output xbuf based on a char[] buffer: */
806 #define INIT_CONST_XBUF(xb, bf) (xb).buf = (bf), (xb).size = sizeof (bf), (xb).len = (xb).pos = 0
807
808 #define ICB_EXPAND_OUT (1<<0)
809 #define ICB_INCLUDE_BAD (1<<1)
810 #define ICB_INCLUDE_INCOMPLETE (1<<2)
811
812 #define RL_EOL_NULLS (1<<0)
813 #define RL_DUMP_COMMENTS (1<<1)
814 #define RL_CONVERT (1<<2)
815
816 typedef struct {
817         char is_dot_dir;
818         char fname[1]; /* has variable size */
819 } relnamecache;
820
821 #include "byteorder.h"
822 #include "lib/mdigest.h"
823 #include "lib/wildmatch.h"
824 #include "lib/permstring.h"
825 #include "lib/addrinfo.h"
826
827 #ifndef __GNUC__
828 #define __attribute__(x)
829 #else
830 # if __GNUC__ <= 2
831 # define NORETURN
832 # endif
833 #endif
834
835 #define UNUSED(x) x __attribute__((__unused__))
836 #ifndef NORETURN
837 #define NORETURN __attribute__((__noreturn__))
838 #endif
839
840 typedef struct {
841     STRUCT_STAT st;
842 #ifdef SUPPORT_ACLS
843     struct rsync_acl *acc_acl; /* access ACL */
844     struct rsync_acl *def_acl; /* default ACL */
845 #endif
846 #ifdef SUPPORT_XATTRS
847     item_list *xattr;
848 #endif
849 } stat_x;
850
851 #define ACL_READY(sx) ((sx).acc_acl != NULL)
852 #define XATTR_READY(sx) ((sx).xattr != NULL)
853
854 #include "proto.h"
855
856 #ifndef SUPPORT_XATTRS
857 #define x_stat(fn,fst,xst) do_stat(fn,fst)
858 #define x_lstat(fn,fst,xst) do_lstat(fn,fst)
859 #define x_fstat(fd,fst,xst) do_fstat(fd,fst)
860 #endif
861
862 /* We have replacement versions of these if they're missing. */
863 #ifndef HAVE_ASPRINTF
864 int asprintf(char **ptr, const char *format, ...);
865 #endif
866
867 #ifndef HAVE_VASPRINTF
868 int vasprintf(char **ptr, const char *format, va_list ap);
869 #endif
870
871 #if !defined HAVE_VSNPRINTF || !defined HAVE_C99_VSNPRINTF
872 #define vsnprintf rsync_vsnprintf
873 int vsnprintf(char *str, size_t count, const char *fmt, va_list args);
874 #endif
875
876 #if !defined HAVE_SNPRINTF || !defined HAVE_C99_VSNPRINTF
877 #define snprintf rsync_snprintf
878 int snprintf(char *str, size_t count, const char *fmt,...);
879 #endif
880
881
882 #ifndef HAVE_STRERROR
883 extern char *sys_errlist[];
884 #define strerror(i) sys_errlist[i]
885 #endif
886
887 #ifndef HAVE_STRCHR
888 # define strchr                 index
889 # define strrchr                rindex
890 #endif
891
892 #ifndef HAVE_ERRNO_DECL
893 extern int errno;
894 #endif
895
896 #ifdef HAVE_READLINK
897 #define SUPPORT_LINKS 1
898 #endif
899 #ifdef HAVE_LINK
900 #define SUPPORT_HARD_LINKS 1
901 #endif
902
903 #ifdef HAVE_SIGACTION
904 #define SIGACTION(n,h) sigact.sa_handler=(h), sigaction((n),&sigact,NULL)
905 #define signal(n,h) we_need_to_call_SIGACTION_not_signal(n,h)
906 #else
907 #define SIGACTION(n,h) signal(n,h)
908 #endif
909
910 #ifndef EWOULDBLOCK
911 #define EWOULDBLOCK EAGAIN
912 #endif
913
914 #ifndef STDIN_FILENO
915 #define STDIN_FILENO 0
916 #endif
917
918 #ifndef STDOUT_FILENO
919 #define STDOUT_FILENO 1
920 #endif
921
922 #ifndef STDERR_FILENO
923 #define STDERR_FILENO 2
924 #endif
925
926 #ifndef S_IRUSR
927 #define S_IRUSR 0400
928 #endif
929
930 #ifndef S_IWUSR
931 #define S_IWUSR 0200
932 #endif
933
934 #ifndef ACCESSPERMS
935 #define ACCESSPERMS 0777
936 #endif
937
938 #ifndef S_ISVTX
939 #define S_ISVTX 0
940 #endif
941
942 #define CHMOD_BITS (S_ISUID | S_ISGID | S_ISVTX | ACCESSPERMS)
943
944 #ifndef _S_IFMT
945 #define _S_IFMT        0170000
946 #endif
947
948 #ifndef _S_IFLNK
949 #define _S_IFLNK  0120000
950 #endif
951
952 #ifndef S_ISLNK
953 #define S_ISLNK(mode) (((mode) & (_S_IFMT)) == (_S_IFLNK))
954 #endif
955
956 #ifndef S_ISBLK
957 #define S_ISBLK(mode) (((mode) & (_S_IFMT)) == (_S_IFBLK))
958 #endif
959
960 #ifndef S_ISCHR
961 #define S_ISCHR(mode) (((mode) & (_S_IFMT)) == (_S_IFCHR))
962 #endif
963
964 #ifndef S_ISSOCK
965 #ifdef _S_IFSOCK
966 #define S_ISSOCK(mode) (((mode) & (_S_IFMT)) == (_S_IFSOCK))
967 #else
968 #define S_ISSOCK(mode) (0)
969 #endif
970 #endif
971
972 #ifndef S_ISFIFO
973 #ifdef _S_IFIFO
974 #define S_ISFIFO(mode) (((mode) & (_S_IFMT)) == (_S_IFIFO))
975 #else
976 #define S_ISFIFO(mode) (0)
977 #endif
978 #endif
979
980 #ifndef S_ISDIR
981 #define S_ISDIR(mode) (((mode) & (_S_IFMT)) == (_S_IFDIR))
982 #endif
983
984 #ifndef S_ISREG
985 #define S_ISREG(mode) (((mode) & (_S_IFMT)) == (_S_IFREG))
986 #endif
987
988 /* work out what fcntl flag to use for non-blocking */
989 #ifdef O_NONBLOCK
990 # define NONBLOCK_FLAG O_NONBLOCK
991 #elif defined SYSV
992 # define NONBLOCK_FLAG O_NDELAY
993 #else
994 # define NONBLOCK_FLAG FNDELAY
995 #endif
996
997 #ifndef INADDR_LOOPBACK
998 #define INADDR_LOOPBACK 0x7f000001
999 #endif
1000
1001 #ifndef INADDR_NONE
1002 #define INADDR_NONE 0xffffffff
1003 #endif
1004
1005 #define IS_SPECIAL(mode) (S_ISSOCK(mode) || S_ISFIFO(mode))
1006 #define IS_DEVICE(mode) (S_ISCHR(mode) || S_ISBLK(mode))
1007
1008 /* Initial mask on permissions given to temporary files.  Mask off setuid
1009      bits and group access because of potential race-condition security
1010      holes, and mask other access because mode 707 is bizarre */
1011 #define INITACCESSPERMS 0700
1012
1013 /* handler for null strings in printf format */
1014 #define NS(s) ((s)?(s):"<NULL>")
1015
1016 /* Convenient wrappers for malloc and realloc.  Use them. */
1017 #define new(type) ((type*)malloc(sizeof (type)))
1018 #define new0(type) ((type*)calloc(1, sizeof (type)))
1019 #define new_array(type, num) ((type*)_new_array((num), sizeof (type), 0))
1020 #define new_array0(type, num) ((type*)_new_array((num), sizeof (type), 1))
1021 #define realloc_array(ptr, type, num) ((type*)_realloc_array((ptr), sizeof(type), (num)))
1022
1023 /* use magic gcc attributes to catch format errors */
1024  void rprintf(enum logcode , const char *, ...)
1025      __attribute__((format (printf, 2, 3)))
1026 ;
1027
1028 /* This is just like rprintf, but it also tries to print some
1029  * representation of the error code.  Normally errcode = errno. */
1030 void rsyserr(enum logcode, int, const char *, ...)
1031      __attribute__((format (printf, 3, 4)))
1032      ;
1033
1034 /* Make sure that the O_BINARY flag is defined. */
1035 #ifndef O_BINARY
1036 #define O_BINARY 0
1037 #endif
1038
1039 #ifndef HAVE_STRLCPY
1040 size_t strlcpy(char *d, const char *s, size_t bufsize);
1041 #endif
1042
1043 #ifndef HAVE_STRLCAT
1044 size_t strlcat(char *d, const char *s, size_t bufsize);
1045 #endif
1046
1047 #ifndef WEXITSTATUS
1048 #define WEXITSTATUS(stat)       ((int)(((stat)>>8)&0xFF))
1049 #endif
1050 #ifndef WIFEXITED
1051 #define WIFEXITED(stat)         ((int)((stat)&0xFF) == 0)
1052 #endif
1053
1054 #define exit_cleanup(code) _exit_cleanup(code, __FILE__, __LINE__)
1055
1056 #ifdef HAVE_GETEUID
1057 #define MY_UID() geteuid()
1058 #else
1059 #define MY_UID() getuid()
1060 #endif
1061
1062 #ifdef HAVE_GETEGID
1063 #define MY_GID() getegid()
1064 #else
1065 #define MY_GID() getgid()
1066 #endif
1067
1068 extern int verbose;
1069
1070 #ifndef HAVE_INET_NTOP
1071 const char *inet_ntop(int af, const void *src, char *dst, size_t size);
1072 #endif
1073
1074 #ifndef HAVE_INET_PTON
1075 int inet_pton(int af, const char *src, void *dst);
1076 #endif
1077
1078 #ifdef MAINTAINER_MODE
1079 const char *get_panic_action(void);
1080 #endif