source: MondoRescue/branches/2.2.9/mondo/src/common/libmondo-filelist.c@ 2549

Last change on this file since 2549 was 2549, checked in by Bruno Cornec, 14 years ago
  • use option -h of getfattr to *not* follow symlinks, which breaks RHEL 5.4 as reported in #388. However, getfacl doesn't provide such an option.
  • Property svn:keywords set to Id
File size: 50.7 KB
Line 
1/*
2 $Id: libmondo-filelist.c 2549 2010-01-25 13:38:47Z bruno $
3*/
4
5/**
6 * @file
7 * Functions which create, chop, and edit the filelist.
8 */
9
10#include "my-stuff.h"
11#include "mondostructures.h"
12#include "lib-common-externs.h"
13#include "libmondo-filelist.h"
14#include "libmondo-string-EXT.h"
15#include "libmondo-files-EXT.h"
16#include "libmondo-fork-EXT.h"
17#include "libmondo-gui-EXT.h"
18#include "libmondo-tools-EXT.h"
19#include "mr_mem.h"
20#include "mr_str.h"
21
22#include <time.h>
23#include <stdio.h>
24#include <sys/types.h>
25#include <sys/stat.h>
26#include <dirent.h>
27#include <errno.h>
28#include <stdio.h>
29
30
31extern ssize_t getline(char **lineptr, size_t * n, FILE * stream);
32extern char *MONDO_LOGFILE;
33
34/* Reference to global bkpinfo */
35extern struct s_bkpinfo *bkpinfo;
36
37
38/*@unused@*/
39//static char cvsid[] = "$Id: libmondo-filelist.c 2549 2010-01-25 13:38:47Z bruno $";
40
41/**
42 * Number of lines in the filelist last loaded.
43 * @warning This implies that two filesets cannot be loaded at once.
44 * @ingroup globalGroup
45 */
46long g_original_noof_lines_in_filelist = 0;
47
48/**
49 * Number of filesets in the current backup.
50 * @ingroup globalGroup
51 */
52long g_noof_sets = 0;
53
54extern bool g_text_mode;
55extern newtComponent g_progressForm;
56extern int g_currentY;
57extern int g_noof_rows;
58
59extern char *g_getfacl;
60extern char *g_getfattr;
61
62
63
64/**
65 * @addtogroup filelistGroup
66 * @{
67 */
68/**
69 * Call chop_filelist() to chop the filelist into sets.
70 * @param bkpinfo The backup information structure. Fields used:
71 * - @c bkpinfo->image_devs
72 * - @c bkpinfo->optimal_set_size
73 * - @c bkpinfo->scratchdir
74 * - @c bkpinfo->tmpdir
75 * @see chop_filelist
76 */
77int call_filelist_chopper()
78{
79 /*@ buffers *********************** */
80 char *dev = NULL;
81 char *filelist = NULL;
82 char *tempfile = NULL;
83 long noof_sets;
84
85 /*@ pointers ********************** */
86 char *ptr;
87 FILE *fout;
88
89 /*@ int *************************** */
90 int i, retval = 0;
91
92 mvaddstr_and_log_it(g_currentY, 0, "Dividing filelist into sets");
93
94 log_to_screen("Dividing filelist into sets. Please wait.");
95 i = 0;
96 mr_asprintf(&filelist, "%s/archives/filelist.full", bkpinfo->scratchdir);
97 if (!does_file_exist(filelist)) {
98 log_it("filelist %s not found", filelist);
99 mr_free(filelist);
100 fatal_error("call_filelist_chopper() -- filelist not found!");
101 }
102
103 noof_sets = chop_filelist(filelist, bkpinfo->tmpdir, bkpinfo->optimal_set_size);
104 mr_free(filelist);
105 estimate_noof_media_required(noof_sets); // for cosmetic purposes
106
107 mr_asprintf(&tempfile, "%s/biggielist.txt", bkpinfo->tmpdir);
108 if (!(fout = fopen(tempfile, "a"))) {
109 log_OS_error("Cannot append to biggielist");
110 retval++;
111 mr_free(tempfile);
112 return (retval);
113 }
114 mr_free(tempfile);
115
116 log_it(bkpinfo->image_devs);
117
118 ptr = bkpinfo->image_devs;
119
120 malloc_string(dev);
121 while (ptr && *ptr) {
122 strcpy(dev, ptr);
123 log_it("Examining imagedev %s", dev);
124 for (i = 0; i < (int) strlen(dev) && dev[i] != ' '; i++);
125 dev[i] = '\0';
126 if (!strlen(dev)) {
127 continue;
128 }
129 fprintf(fout, "%s\n", dev);
130 log_it("Adding '%s' to biggielist", dev);
131 if ((ptr = strchr(ptr, ' '))) {
132 ptr++;
133 }
134 }
135 paranoid_fclose(fout);
136 mvaddstr_and_log_it(g_currentY++, 74, "Done.");
137
138 paranoid_free(dev);
139 return (retval);
140}
141
142
143
144int sort_file(char *orig_fname)
145{
146 char *tmp_fname = NULL;
147 char *command = NULL;
148 int retval = 0;
149
150 log_msg(5, "Sorting file %s", orig_fname);
151
152 if (!does_file_exist(orig_fname)) {
153 log_msg(2, "file %s empty", orig_fname);
154 return (0);
155 } // no sense in trying to sort an empty file
156
157 mr_asprintf(&tmp_fname, "%s/sortfile", bkpinfo->tmpdir);
158
159 mr_asprintf(&command, "sort %s > %s 2>> %s", orig_fname, tmp_fname, MONDO_LOGFILE);
160 retval = system(command);
161 mr_free(command);
162
163 if (retval) {
164 log_msg(2, "Failed to sort %s - oh dear", orig_fname);
165 } else {
166 log_msg(5, "Sorted %s --> %s OK. Copying it back to %s now", orig_fname, tmp_fname, orig_fname);
167 mr_asprintf(&command, "mv -f %s %s", tmp_fname, orig_fname);
168 retval += run_program_and_log_output(command, 5);
169 mr_free(command);
170
171 if (retval) {
172 log_msg(2, "Failed to copy %s back to %s - oh dear", tmp_fname, orig_fname);
173 } else {
174 log_msg(5, "%s was sorted OK.", orig_fname);
175 }
176 }
177 mr_free(tmp_fname);
178 log_msg(5, "Finished sorting file %s", orig_fname);
179 return (retval);
180}
181
182
183
184/**
185 * Chop the filelist into sets.
186 * Each fileset is a list of files whose total (uncompressed) size is usually
187 * about X KB. Files bigger than 8X KB are placed in a "biggielist"; they will
188 * be sliced and compressed separately from the regular files.
189 *
190 * @param filelist The big filelist (filelist.full) to chop up.
191 * @param outdir The directory to place the files (filelist.N where N is
192 * an integer, biggielist.txt, and LAST-FILELIST-NUMBER) created
193 * @param maxsetsizeK Optimal size of a fileset (X above).
194 * @return number of errors encountered (0 for success).
195 */
196int chop_filelist(char *filelist, char *outdir, long maxsetsizeK)
197{
198/*@ long ****************************************/
199 long lino = 0;
200 long max_sane_size_for_a_file;
201 long curr_set_size;
202 long noof_lines;
203 long siz;
204
205 /*@ int **************************************** */
206 int i;
207 long curr_set_no;
208
209 /*@ buffers ************************************* */
210 char *outfname = NULL;
211 char *biggie_fname = NULL;
212 char *incoming;
213 char *tmp = NULL;
214
215 /*@ pointers *********************************** */
216 FILE *fin;
217 FILE *fout;
218 FILE *fbig;
219
220 /*@ structures ********************************* */
221 struct stat buf;
222 int err = 0;
223
224 assert_string_is_neither_NULL_nor_zerolength(filelist);
225 assert_string_is_neither_NULL_nor_zerolength(outdir);
226 assert(maxsetsizeK > 0);
227
228 max_sane_size_for_a_file = 64L * 1024L;
229// max_sane_size_for_a_file = maxsetsizeK*2;
230// if (max_sane_size_for_a_file > 32*1024)
231// { max_sane_size_for_a_file = 32*1024; }
232
233 log_it("filelist=%s;", filelist);
234 open_evalcall_form("Dividing filelist into sets");
235 noof_lines = count_lines_in_file(filelist);
236 if (!(fin = fopen(filelist, "r"))) {
237 log_OS_error("Cannot openin filelist");
238 return (0);
239 }
240 curr_set_no = 0;
241 curr_set_size = 0;
242 mr_asprintf(&outfname, "%s/filelist.%ld", outdir, curr_set_no);
243 mr_asprintf(&biggie_fname, "%s/biggielist.txt", outdir);
244 log_it("outfname=%s; biggie_fname=%s", outfname, biggie_fname);
245 if (!(fbig = fopen(biggie_fname, "w"))) {
246 log_OS_error("Cannot openout biggie_fname");
247 err++;
248 mr_free(outfname);
249 mr_free(biggie_fname);
250 return (curr_set_no + 1);
251 }
252 if (!(fout = fopen(outfname, "w"))) {
253 log_OS_error("Cannot openout outfname");
254 err++;
255 mr_free(outfname);
256 mr_free(biggie_fname);
257 return (curr_set_no + 1);
258 }
259 incoming = malloc(MAX_STR_LEN * 2);
260
261 (void) fgets(incoming, MAX_STR_LEN * 2 - 1, fin);
262 while (!feof(fin)) {
263 lino++;
264 i = strlen(incoming) - 1;
265 if (i < 0) {
266 i = 0;
267 }
268 if (i > MAX_STR_LEN - 1) {
269 incoming[MAX_STR_LEN - 30] = '\0';
270 log_msg(1, "Warning - truncating file %s's name", incoming);
271 err++;
272 }
273 if (incoming[i] < 32) {
274 incoming[i] = '\0';
275 }
276 if (!strncmp(incoming, "/dev/", 5)) {
277 siz = 1;
278 } else if (lstat(incoming, &buf) != 0) {
279 siz = 0;
280 } else {
281 siz = (long) (buf.st_size >> 10);
282 }
283 if (siz > max_sane_size_for_a_file) {
284 log_msg(10, "Adding %s to big files\n", incoming);
285 fprintf(fbig, "%s\n", incoming);
286 } else {
287 curr_set_size += siz;
288 log_msg(10, "Adding %s to filelist %d\n", incoming, curr_set_no);
289 fprintf(fout, "%s\n", incoming);
290 if (curr_set_size > maxsetsizeK) {
291 paranoid_fclose(fout);
292 sort_file(outfname);
293 mr_free(outfname);
294 curr_set_no++;
295 curr_set_size = 0;
296
297 mr_asprintf(&outfname, "%s/filelist.%ld", outdir, curr_set_no);
298 if (!(fout = fopen(outfname, "w"))) {
299 log_OS_error("Unable to openout outfname");
300 err++;
301 mr_free(outfname);
302 mr_free(biggie_fname);
303 paranoid_free(incoming);
304 return (curr_set_no + 1);
305 }
306 update_evalcall_form((int) (lino * 100 / noof_lines));
307 }
308 }
309 (void) fgets(incoming, MAX_STR_LEN * 2 - 1, fin);
310 }
311 paranoid_free(incoming);
312 paranoid_fclose(fin);
313 paranoid_fclose(fout);
314 paranoid_fclose(fbig);
315
316 if (length_of_file(outfname) <= 2) {
317 unlink(outfname);
318 g_noof_sets--;
319 }
320 g_noof_sets = curr_set_no;
321 sort_file(outfname);
322 mr_free(outfname);
323
324 sort_file(biggie_fname);
325 mr_free(biggie_fname);
326
327 mr_asprintf(&outfname, "%s/LAST-FILELIST-NUMBER", outdir);
328 mr_asprintf(&tmp, "%ld", curr_set_no);
329 if (write_one_liner_data_file(outfname, tmp)) {
330 log_OS_error
331 ("Unable to echo write one-liner to LAST-FILELIST-NUMBER");
332 err = 1;
333 }
334 mr_free(tmp);
335 mr_free(outfname);
336
337 if (curr_set_no == 0) {
338 mr_asprintf(&tmp, "Only one fileset. Fine.");
339 } else {
340 mr_asprintf(&tmp, "Filelist divided into %ld sets", curr_set_no + 1);
341 }
342 log_msg(1, tmp);
343 mr_free(tmp);
344 close_evalcall_form();
345 /* This is to work around an obscure bug in Newt; open a form, close it,
346 carry on... I don't know why it works but it works. If you don't do this
347 then update_progress_form() won't show the "time taken / time remaining"
348 line. The bug only crops up AFTER the call to chop_filelist(). Weird. */
349#ifndef _XWIN
350 if (!g_text_mode) {
351 open_progress_form("", "", "", "", 100);
352 newtPopHelpLine();
353 newtFormDestroy(g_progressForm);
354 newtPopWindow();
355 }
356#endif
357 return (err ? 0 : curr_set_no + 1);
358}
359
360
361
362
363
364/**
365 * Free all the memory used by a filelist structure.
366 * Since this may take a long time for large filelists, a progress bar will be displayed.
367 * @param filelist The filelist to free.
368 */
369void free_filelist(struct s_node *filelist)
370{
371 /*@ int's ******************************************************* */
372 static int depth = 0;
373 int percentage;
374
375 /*@ long's ****************************************************** */
376 static long i = 0;
377
378 /*@ end vars **************************************************** */
379
380 assert(filelist != NULL);
381 if (depth == 0) {
382 open_evalcall_form("Freeing memory");
383 log_to_screen("Freeing memory formerly occupied by filelist");
384 }
385 depth++;
386
387 if (filelist->ch == '\0') {
388 if (!(i++ % 1111)) {
389 percentage =
390 (int) (i * 100 / g_original_noof_lines_in_filelist);
391 update_evalcall_form(percentage);
392
393 }
394 }
395
396 if (filelist->right) {
397 free_filelist(filelist->right);
398 filelist->right = NULL;
399 }
400 if (filelist->down) {
401/* if (!(i++ %39999)) { update_evalcall_form(0); } */
402 free_filelist(filelist->down);
403 filelist->down = NULL;
404 }
405 filelist->ch = '\0';
406 paranoid_free(filelist);
407 depth--;
408 if (depth == 0) {
409 close_evalcall_form();
410 log_it("Finished freeing memory");
411 }
412}
413
414
415int call_exe_and_pipe_output_to_fd(char *syscall, FILE * pout)
416{
417 FILE *pattr;
418 char *tmp;
419 pattr = popen(syscall, "r");
420 if (!pattr) {
421 log_msg(1, "Failed to open fattr() %s", syscall);
422 return (1);
423 }
424 if (feof(pattr)) {
425 log_msg(1, "Failed to call fattr() %s", syscall);
426 paranoid_pclose(pattr);
427 return (2);
428 }
429 malloc_string(tmp);
430 for ((void)fgets(tmp, MAX_STR_LEN, pattr); !feof(pattr);
431 (void)fgets(tmp, MAX_STR_LEN, pattr)) {
432 fputs(tmp, pout);
433 }
434 paranoid_pclose(pattr);
435 paranoid_free(tmp);
436 return (0);
437}
438
439
440
441int gen_aux_list(char *filelist, char *syscall_sprintf,
442 char *auxlist_fname)
443{
444 FILE *fin;
445 FILE *pout;
446 char *pout_command = NULL;
447 char *syscall;
448 char *file_to_analyze;
449 char *strtmp = NULL;
450 char *tmp = NULL;
451 int i;
452
453 if (!(fin = fopen(filelist, "r"))) {
454 log_msg(1, "Cannot openin filelist %s", filelist);
455 return (1);
456 }
457 mr_asprintf(&pout_command, "gzip -c1 > %s", auxlist_fname);
458 if (!(pout = popen(pout_command, "w"))) {
459 log_msg(1, "Cannot openout auxlist_fname %s", auxlist_fname);
460 fclose(fin);
461 mr_free(pout_command);
462 return (4);
463 }
464 mr_free(pout_command);
465
466 malloc_string(file_to_analyze);
467 for ((void)fgets(file_to_analyze, MAX_STR_LEN, fin); !feof(fin);
468 (void)fgets(file_to_analyze, MAX_STR_LEN, fin)) {
469 i = strlen(file_to_analyze);
470 if (i > 0 && file_to_analyze[i - 1] < 32) {
471 file_to_analyze[i - 1] = '\0';
472 }
473 log_msg(8, "Analyzing %s", file_to_analyze);
474 tmp = mr_stresc(file_to_analyze, "`$\\\"(){}[]'*?&|!#~", '\\');
475 mr_asprintf(&strtmp, syscall_sprintf, tmp);
476 paranoid_free(tmp);
477 mr_asprintf(&syscall, "%s 2>> /dev/null", strtmp); // " MONDO_LOGFILE);
478 paranoid_free(strtmp);
479 log_msg(20,"calling %s\n",syscall);
480 call_exe_and_pipe_output_to_fd(syscall, pout);
481 paranoid_free(syscall);
482 }
483 paranoid_fclose(fin);
484 paranoid_pclose(pout);
485 paranoid_free(file_to_analyze);
486 return (0);
487}
488
489
490int get_acl_list(char *filelist, char *facl_fname)
491{
492 char *command = NULL;
493 int retval = 0;
494
495 if (g_getfacl != NULL) {
496 mr_asprintf(&command, "touch %s", facl_fname);
497 run_program_and_log_output(command, 8);
498 mr_free(command);
499
500 mr_asprintf(&command,
501 "getfacl --all-effective -P %s 2>> %s | gzip -c1 > %s 2>> %s",
502 filelist, MONDO_LOGFILE, facl_fname, MONDO_LOGFILE);
503 log_it("%s",command);
504 retval = system(command);
505 mr_free(command);
506 }
507 return (retval);
508}
509
510
511int get_fattr_list(char *filelist, char *fattr_fname)
512{
513 char *command;
514 int retval = 0;
515
516 if (g_getfattr != NULL) {
517 mr_asprintf(&command, "touch %s", fattr_fname);
518 run_program_and_log_output(command, 8);
519 mr_free(command);
520 retval =
521 gen_aux_list(filelist, "getfattr --en=hex -m - -h -d \"%s\"",
522 fattr_fname);
523 }
524 return (retval);
525}
526
527
528int set_EXAT_list(char *orig_msklist, char *original_exat_fname,
529 char *executable)
530{
531 const int my_depth = 8;
532 char *command = NULL;
533 char *syscall_pin = NULL;
534 char *syscall_pout = NULL;
535 char *incoming;
536 char *current_subset_file, *current_master_file;
537 char *masklist = NULL;
538 int retval = 0;
539 int i;
540 char *p, *q;
541 FILE *pin, *pout, *faclin;
542
543 log_msg(1, "set_EXAT_list(%s, %s, %s)", orig_msklist,
544 original_exat_fname, executable);
545 if (!orig_msklist || !orig_msklist[0]
546 || !does_file_exist(orig_msklist)) {
547 log_msg(1, "No masklist provided. I shall therefore set ALL attributes.");
548 mr_asprintf(&command, "gzip -dc %s | %s --restore - 2>> %s", original_exat_fname, executable, MONDO_LOGFILE);
549 log_msg(1, "command = %s", command);
550 retval = system(command);
551 mr_free(command);
552 log_msg(1, "Returning w/ retval=%d", retval);
553 return (retval);
554 }
555 if (length_of_file(original_exat_fname) <= 0) {
556 log_msg(1,
557 "original_exat_fname %s is empty or missing, so no need to set EXAT list",
558 original_exat_fname);
559 return (0);
560 }
561 malloc_string(incoming);
562 malloc_string(current_subset_file);
563 malloc_string(current_master_file);
564 mr_asprintf(&masklist, "%s/masklist", bkpinfo->tmpdir);
565 mr_asprintf(&command, "cp -f %s %s", orig_msklist, masklist);
566 run_program_and_log_output(command, 1);
567 mr_free(command);
568
569 sort_file(masklist);
570 current_subset_file[0] = current_master_file[0] = '\0';
571
572 mr_asprintf(&syscall_pout, "%s --restore - 2>> %s", executable, MONDO_LOGFILE);
573 log_msg(1, "syscall_pout = %s", syscall_pout);
574 pout = popen(syscall_pout, "w");
575 mr_free(syscall_pout);
576
577 if (!pout) {
578 log_it("Unable to openout to syscall_pout");
579 mr_free(masklist);
580 return (1);
581 }
582
583 mr_asprintf(&syscall_pin, "gzip -dc %s", original_exat_fname);
584 log_msg(1, "syscall_pin = %s", syscall_pin);
585 pin = popen(syscall_pin, "r");
586 mr_free(syscall_pin);
587
588 if (!pin) {
589 pclose(pout);
590 log_it("Unable to openin from syscall");
591 return (1);
592 }
593 faclin = fopen(masklist, "r");
594 if (!faclin) {
595 pclose(pin);
596 pclose(pout);
597 log_it("Unable to openin masklist");
598 mr_free(masklist);
599 return (1);
600 }
601// printf("Hi there. Starting the loop\n");
602
603 (void)fgets(current_subset_file, MAX_STR_LEN, faclin);
604 (void)fgets(incoming, MAX_STR_LEN, pin);
605 while (!feof(pin) && !feof(faclin)) {
606// printf("incoming = %s", incoming);
607
608 strcpy(current_master_file, incoming + 8);
609
610 p = current_subset_file;
611 if (*p == '/') {
612 p++;
613 }
614 i = strlen(p);
615 if (i > 0 && p[i - 1] < 32) {
616 p[i - 1] = '\0';
617 }
618
619
620 q = current_master_file;
621 if (*q == '/') {
622 q++;
623 }
624 i = strlen(q);
625 if (i > 0 && q[i - 1] < 32) {
626 q[i - 1] = '\0';
627 }
628
629 i = strcmp(p, q);
630 log_msg(my_depth, "'%s' v '%s' --> %d\n", p, q, i);
631
632// printf("%s v %s --> %d\n", p, q, i);
633
634 if (i < 0) { // read another subset file in.
635 log_msg(my_depth, "Reading next subset line in\n\n");
636 (void)fgets(current_subset_file, MAX_STR_LEN, faclin);
637 continue;
638 }
639
640 if (!i) {
641 fputs(incoming, pout);
642 }
643 (void)fgets(incoming, MAX_STR_LEN, pin);
644 if (!i) {
645 log_msg(my_depth, "Copying master %s", q);
646 }
647// if (!i) { printf("Match --- %s\n", q); }
648
649 while (!feof(pin) && strncmp(incoming, "# file: ", 8)) {
650 if (!i) {
651
652// printf("%s", incoming);
653
654 fputs(incoming, pout);
655 }
656 (void)fgets(incoming, MAX_STR_LEN, pin);
657 }
658 if (!i) {
659 (void)fgets(current_subset_file, MAX_STR_LEN, faclin);
660 }
661 }
662 while (!feof(pin)) {
663 (void)fgets(incoming, MAX_STR_LEN, pin);
664 }
665 fclose(faclin);
666 pclose(pin);
667 pclose(pout);
668
669// printf("OK, loop is done\n");
670
671 unlink(masklist);
672 mr_free(masklist);
673
674 paranoid_free(current_subset_file);
675 paranoid_free(current_master_file);
676 paranoid_free(incoming);
677 return (retval);
678}
679
680
681int set_fattr_list(char *masklist, char *fattr_fname)
682{
683 if (find_home_of_exe("setfattr")) {
684 return (set_EXAT_list(masklist, fattr_fname, "setfattr"));
685 } else {
686 log_msg(1, "ERROR: set_EXAT_list: setfattr doesn't exist");
687 return(0);
688 }
689}
690
691
692
693int set_acl_list(char *masklist, char *acl_fname)
694{
695 if (find_home_of_exe("setfacl")) {
696 return (set_EXAT_list(masklist, acl_fname, "setfacl"));
697 } else {
698 log_msg(1, "ERROR: set_EXAT_list: setfacl doesn't exist");
699 return(0);
700 }
701}
702
703
704/**
705 * Get the number of the last fileset in the backup.
706 * @param bkpinfo The backup information structure. Only the @c bkpinfo->tmpdir field is used.
707 * @return The last filelist number.
708 * @note This function should only be called at restore-time.
709 */
710int get_last_filelist_number()
711{
712 /*@ buffers ***************************************************** */
713 char val_sz[MAX_STR_LEN];
714 char *cfg_fname = NULL;
715
716 /*@ long ******************************************************** */
717 int val_i;
718
719 /*@ end vars **************************************************** */
720
721 assert(bkpinfo != NULL);
722
723 strcpy(val_sz,"");
724 mr_asprintf(&cfg_fname, "%s/mondo-restore.cfg", bkpinfo->tmpdir);
725 read_cfg_var(cfg_fname, "last-filelist-number", val_sz);
726 mr_free(cfg_fname);
727
728 val_i = atoi(val_sz);
729 if (val_i <= 0) {
730 val_i = 500;
731 }
732 return (val_i);
733}
734
735
736/**
737 * Add a string at @p startnode.
738 * @param startnode The node to start at when searching for where to add the string.
739 * @param string_to_add The string to add.
740 * @return 0 for success, 1 for failure.
741 * @bug I don't understand this function. Would someone care to explain it?
742 */
743int add_string_at_node(struct s_node *startnode, char *string_to_add)
744{
745
746
747 /*@ int ******************************************************** */
748 int noof_chars;
749 int i;
750 int res;
751
752 /*@ sturctures ************************************************* */
753 struct s_node *node, *newnode;
754
755 /*@ char ****************************************************** */
756 char char_to_add;
757
758 /*@ bools ****************************************************** */
759
760 const bool sosodef = FALSE;
761
762 static int depth = 0;
763 static char original_string[MAX_STR_LEN];
764
765 assert(startnode != NULL);
766 assert(string_to_add != NULL);
767
768 if (!depth) {
769 strcpy(original_string, string_to_add);
770 }
771
772 noof_chars = strlen(string_to_add) + 1; /* we include the '\0' */
773
774/* walk across tree if necessary */
775 node = startnode;
776 char_to_add = string_to_add[0];
777 if (node->right != NULL && node->ch < char_to_add) {
778 log_msg(7, "depth=%d --- going RIGHT ... %c-->%c", depth,
779 char_to_add, node->ch, (node->right)->ch);
780 return (add_string_at_node(node->right, string_to_add));
781 }
782
783/* walk down tree if appropriate */
784 if (node->down != NULL && node->ch == char_to_add) {
785 log_msg(7, "depth=%d char=%c --- going DOWN", depth, char_to_add);
786 depth++;
787 res = add_string_at_node(node->down, string_to_add + 1);
788 depth--;
789 return (res);
790 }
791
792 if (char_to_add == '\0' && node->ch == '\0') {
793 log_msg(6, "%s already in tree", original_string);
794 return (1);
795 }
796
797/* add here */
798 if (!(newnode = (struct s_node *) malloc(sizeof(struct s_node)))) {
799 log_to_screen("failed to malloc");
800 depth--;
801 return (1);
802 }
803 if (char_to_add < node->ch) // add to the left of node
804 {
805 log_msg(7, "depth=%d char=%c --- adding (left)", depth,
806 char_to_add);
807 memcpy((void *) newnode, (void *) node, sizeof(struct s_node));
808 node->right = newnode;
809 } else if (char_to_add > node->ch) // add to the right of node
810 {
811 log_msg(7, "depth=%d char=%c --- adding (right)", depth,
812 char_to_add);
813 newnode->right = node->right; // newnode is to the RIGHT of node
814 node->right = newnode;
815 node = newnode;
816 }
817 // from now on, we're working on 'node'
818 node->down = NULL;
819 node->ch = char_to_add;
820 node->expanded = node->selected = FALSE;
821 if (char_to_add == '\0') {
822 log_msg(6, "Added %s OK", original_string);
823 return (0);
824 }
825// add the rest
826 log_msg(6, "Adding remaining chars ('%s')", string_to_add + 1);
827 for (i = 1; i < noof_chars; i++) {
828 if (!
829 (node->down =
830 (struct s_node *) malloc(sizeof(struct s_node)))) {
831 log_to_screen("%s - failed to malloc", string_to_add);
832 return (1);
833 }
834 node = node->down;
835 char_to_add = string_to_add[i];
836 log_msg(6, "Adding '%c'", char_to_add);
837 node->ch = char_to_add;
838 node->right = node->down = NULL;
839 node->expanded = node->selected = FALSE;
840 if (!node->ch) {
841 node->selected = sosodef;
842 }
843 }
844 log_msg(6, "Finally - added %s OK", original_string);
845 return (0);
846}
847
848
849
850
851/**
852 * Load a filelist into a <tt>struct s_node</tt>.
853 * When you are done with the filelist, call free_filelist().
854 * @param filelist_fname The file to load the filelist from.
855 * @return A filelist tree structure.
856 */
857struct s_node *load_filelist(char *filelist_fname)
858{
859
860 /*@ structures ************************************************* */
861 struct s_node *filelist;
862
863 /*@ pointers *************************************************** */
864 FILE *pin;
865
866 /*@ buffers **************************************************** */
867 char *command_to_open_fname = NULL;
868 char fname[MAX_STR_LEN];
869 char tmp[MAX_STR_LEN];
870 char *tmp1 = NULL;
871 int pos_in_fname;
872 /*@ int ******************************************************** */
873 int percentage;
874
875 /*@ long ******************************************************* */
876 long lines_in_filelist;
877 long lino = 0;
878 /*@ end vars *************************************************** */
879
880 assert_string_is_neither_NULL_nor_zerolength(filelist_fname);
881
882 if (!does_file_exist(filelist_fname)) {
883 fatal_error("filelist does not exist -- cannot load it");
884 }
885 log_to_screen("Loading filelist");
886 mr_asprintf(&tmp1, "zcat %s | wc -l", filelist_fname);
887 log_msg(6, "tmp1 = %s", tmp1);
888 lines_in_filelist = atol(call_program_and_get_last_line_of_output(tmp1));
889 mr_free(tmp1);
890
891 if (lines_in_filelist < 3) {
892 log_to_screen("Warning - surprisingly short filelist.");
893 }
894 g_original_noof_lines_in_filelist = lines_in_filelist;
895 if (!(filelist = (struct s_node *) malloc(sizeof(struct s_node)))) {
896 return (NULL);
897 }
898 filelist->ch = '/';
899 filelist->right = NULL;
900 filelist->down = malloc(sizeof(struct s_node));
901 filelist->expanded = filelist->selected = FALSE;
902 (filelist->down)->ch = '\0';
903 (filelist->down)->right = (filelist->down)->down = FALSE;
904 (filelist->down)->expanded = (filelist->down)->selected = FALSE;
905
906 mr_asprintf(&command_to_open_fname, "gzip -dc %s", filelist_fname);
907 if (!(pin = popen(command_to_open_fname, "r"))) {
908 log_OS_error("Unable to openin filelist_fname");
909 mr_free(command_to_open_fname);
910 return (NULL);
911 }
912 mr_free(command_to_open_fname);
913
914 open_evalcall_form("Loading filelist from disk");
915 for ((void)fgets(fname, MAX_STR_LEN, pin); !feof(pin);
916 (void)fgets(fname, MAX_STR_LEN, pin)) {
917 if ((fname[strlen(fname) - 1] == 13
918 || fname[strlen(fname) - 1] == 10) && strlen(fname) > 0) {
919 fname[strlen(fname) - 1] = '\0';
920 }
921// strip_spaces (fname);
922 if (!strlen(fname)) {
923 continue;
924 }
925 for (pos_in_fname = 0; fname[pos_in_fname] != '\0'; pos_in_fname++) {
926 if (fname[pos_in_fname] != '/') {
927 continue;
928 }
929 strcpy(tmp, fname);
930 tmp[pos_in_fname] = '\0';
931 if (strlen(tmp)) {
932 add_string_at_node(filelist, tmp);
933 }
934 }
935 add_string_at_node(filelist, fname);
936 if (!(++lino % 1111)) {
937 percentage = (int) (lino * 100 / lines_in_filelist);
938 update_evalcall_form(percentage);
939 }
940 }
941 paranoid_pclose(pin);
942 close_evalcall_form();
943 log_it("Finished loading filelist");
944 return (filelist);
945}
946
947
948/**
949 * Log a list of files in @p node.
950 * @param node The toplevel node to use.
951 */
952void show_filelist(struct s_node *node)
953{
954 static int depth = 0;
955 static char current_string[200];
956
957 if (depth == 0) {
958 log_msg(0, "----------------show filelist--------------");
959 }
960 current_string[depth] = node->ch;
961
962 log_msg(3, "depth=%d", depth);
963 if (node->down) {
964 log_msg(3, "moving down");
965 depth++;
966 show_filelist(node->down);
967 depth--;
968 }
969
970 if (!node->ch) {
971 log_msg(0, "%s\n", current_string);
972 }
973
974 if (node->right) {
975 log_msg(3, "moving right");
976 show_filelist(node->right);
977 }
978 if (depth == 0) {
979 log_msg(0, "----------------show filelist--------------");
980 }
981 return;
982}
983
984
985
986
987/**
988 * Reset the filelist to the state it was when it was loaded. This does not
989 * touch the file on disk.
990 * @param filelist The filelist tree structure.
991 */
992void reload_filelist(struct s_node *filelist)
993{
994 assert(filelist != NULL);
995 toggle_node_selection(filelist, FALSE);
996 toggle_path_expandability(filelist, "/", FALSE);
997 toggle_all_root_dirs_on(filelist);
998}
999
1000
1001
1002/**
1003 * Save a filelist tree structure to disk.
1004 * @param filelist The filelist tree structure to save.
1005 * @param outfname Where to save it.
1006 */
1007void save_filelist(struct s_node *filelist, char *outfname)
1008{
1009 /*@ int ********************************************************* */
1010 static int percentage;
1011 static int depth = 0;
1012
1013 /*@ buffers ***************************************************** */
1014 static char str[MAX_STR_LEN];
1015
1016 /*@ structures ************************************************** */
1017 struct s_node *node;
1018
1019 /*@ pointers **************************************************** */
1020 static FILE *fout = NULL;
1021
1022 /*@ long ******************************************************** */
1023 static long lines_in_filelist = 0;
1024 static long lino = 0;
1025
1026 /*@ end vars *************************************************** */
1027
1028 assert(filelist != NULL);
1029 assert(outfname != NULL); // will be zerolength if save_filelist() is called by itself
1030 if (depth == 0) {
1031 log_to_screen("Saving filelist");
1032 if (!(fout = fopen(outfname, "w"))) {
1033 fatal_error("Cannot openout/save filelist");
1034 }
1035 lines_in_filelist = g_original_noof_lines_in_filelist; /* set by load_filelist() */
1036 open_evalcall_form("Saving selection to disk");
1037 }
1038 for (node = filelist; node != NULL; node = node->right) {
1039 str[depth] = node->ch;
1040 log_msg(5, "depth=%d ch=%c", depth, node->ch);
1041 if (!node->ch) {
1042// if (node->selected)
1043// {
1044 fprintf(fout, "%s\n", str);
1045// }
1046 if (!(++lino % 1111)) {
1047 percentage = (int) (lino * 100 / lines_in_filelist);
1048 update_evalcall_form(percentage);
1049 }
1050 }
1051 if (node->down) {
1052 depth++;
1053 save_filelist(node->down, "");
1054 depth--;
1055 }
1056 }
1057 if (depth == 0) {
1058 paranoid_fclose(fout);
1059 close_evalcall_form();
1060 log_it("Finished saving filelist");
1061 }
1062}
1063
1064
1065
1066/**
1067 * Toggle all root dirs on.
1068 * @param filelist The filelist tree structure to operate on.
1069 * @bug I don't understand this function. Would someone care to explain it?
1070 */
1071void toggle_all_root_dirs_on(struct s_node *filelist)
1072{
1073 /*@ structures ************************************************** */
1074 struct s_node *node;
1075
1076 /*@ int ********************************************************* */
1077 static int depth = 0;
1078 static int root_dirs_expanded;
1079
1080 /*@ buffers ***************************************************** */
1081 static char filename[MAX_STR_LEN];
1082
1083 /*@ end vars *************************************************** */
1084
1085 assert(filelist != NULL);
1086 if (depth == 0) {
1087 log_it("Toggling all root dirs ON");
1088 root_dirs_expanded = 0;
1089 }
1090 for (node = filelist; node != NULL; node = node->right) {
1091 filename[depth] = node->ch;
1092 if (node->ch == '\0' && strlen(filename) > 1
1093 && (!strchr(filename + 1, '/'))) {
1094 node->selected = FALSE;
1095 node->expanded = TRUE;
1096// log_it (filename);
1097 root_dirs_expanded++;
1098 }
1099 if (node->down) {
1100 depth++;
1101 toggle_all_root_dirs_on(node->down);
1102 depth--;
1103 }
1104 }
1105 if (depth == 0) {
1106 log_it("Finished toggling all root dirs ON");
1107 }
1108}
1109
1110
1111/**
1112 * Toggle the expandability of a path.
1113 * @param filelist The filelist tree to operate on.
1114 * @param pathname The path to toggle expandability of.
1115 * @param on_or_off Whether to toggle it on or off.
1116 * @bug I don't understand this function. Would someone care to explain it?
1117 */
1118void
1119toggle_path_expandability(struct s_node *filelist, char *pathname,
1120 bool on_or_off)
1121{
1122
1123 /*@ int ******************************************************** */
1124 static int depth = 0;
1125 static int total_expanded;
1126 static int root_depth;
1127 int j;
1128 /*@ structures ************************************************* */
1129 struct s_node *node;
1130
1131 /*@ buffers **************************************************** */
1132 static char current_filename[MAX_STR_LEN];
1133
1134/* char tmp[MAX_STR_LEN+2]; */
1135
1136 /*@ end vars *************************************************** */
1137
1138 assert(filelist != NULL);
1139 assert_string_is_neither_NULL_nor_zerolength(pathname);
1140 if (depth == 0) {
1141 total_expanded = 0;
1142// log_it ("Toggling path's expandability");
1143 for (root_depth = (int) strlen(pathname);
1144 root_depth > 0 && pathname[root_depth - 1] != '/';
1145 root_depth--);
1146 if (root_depth < 2) {
1147 root_depth = (int) strlen(pathname);
1148 }
1149 }
1150 for (node = filelist; node != NULL; node = node->right) {
1151 current_filename[depth] = node->ch;
1152 if (node->down) {
1153 depth++;
1154 toggle_path_expandability(node->down, pathname, on_or_off);
1155 depth--;
1156 }
1157 if (node->ch == '\0') {
1158 if (!strncmp(pathname, current_filename, strlen(pathname))) {
1159 for (j = root_depth;
1160 current_filename[j] != '/'
1161 && current_filename[j] != '\0'; j++);
1162 if (current_filename[j] != '\0') {
1163 for (j++;
1164 current_filename[j] != '/'
1165 && current_filename[j] != '\0'; j++);
1166 }
1167 if (current_filename[j] == '\0') {
1168 node->expanded =
1169 (!strcmp(pathname, current_filename) ? TRUE :
1170 on_or_off);
1171 }
1172 }
1173 }
1174 if (node->expanded) {
1175 if (total_expanded < ARBITRARY_MAXIMUM - 32
1176 || !strrchr(current_filename + strlen(pathname), '/')) {
1177 total_expanded++;
1178 } else {
1179 node->expanded = FALSE;
1180 }
1181 }
1182 }
1183 if (depth == 0) {
1184// log_it ("Finished toggling expandability");
1185 }
1186}
1187
1188/**
1189 * Toggle whether a path is selected.
1190 * @param filelist The filelist tree to operate on.
1191 * @param pathname The path to toggle selection of.
1192 * @param on_or_off Whether to toggle it on or off.
1193 * @bug I don't understand this function. Would someone care to explain it?
1194 */
1195void
1196toggle_path_selection(struct s_node *filelist, char *pathname,
1197 bool on_or_off)
1198{
1199 /*@ int ********************************************************* */
1200 static int depth = 0;
1201 int j;
1202
1203 /*@ structures ************************************************** */
1204 struct s_node *node;
1205
1206 /*@ buffers ***************************************************** */
1207 static char current_filename[MAX_STR_LEN];
1208
1209 /*@ end vars *************************************************** */
1210 assert(filelist != NULL);
1211 assert_string_is_neither_NULL_nor_zerolength(pathname);
1212 if (depth == 0) {
1213 log_it("Toggling path's selection");
1214 }
1215 for (node = filelist; node != NULL; node = node->right) {
1216 current_filename[depth] = node->ch;
1217 if (node->down) {
1218 depth++;
1219 toggle_path_selection(node->down, pathname, on_or_off);
1220 depth--;
1221 }
1222 if (node->ch == '\0') {
1223 if (!strncmp(pathname, current_filename, strlen(pathname))) {
1224 for (j = 0;
1225 pathname[j] != '\0'
1226 && pathname[j] == current_filename[j]; j++);
1227 if (current_filename[j] == '/'
1228 || current_filename[j] == '\0') {
1229 node->selected = on_or_off;
1230 }
1231 }
1232 }
1233 }
1234 if (depth == 0) {
1235 log_it("Finished toggling selection");
1236 }
1237}
1238
1239
1240/**
1241 * Toggle node selection of a filelist tree.
1242 * @param filelist The filelist tree to operate on.
1243 * @param on_or_off Whether to toggle selection on or off.
1244 * @bug I don't understand this function. Would someone care to explain it?
1245 */
1246void toggle_node_selection(struct s_node *filelist, bool on_or_off)
1247{
1248 /*@ structure ************************************************** */
1249 struct s_node *node;
1250
1251 /*@ end vars *************************************************** */
1252 assert(filelist != NULL);
1253 for (node = filelist; node != NULL; node = node->right) {
1254 if (node->ch == '/') {
1255 continue;
1256 } /* don't go deep */
1257 if (node->ch == '\0') {
1258 node->selected = on_or_off;
1259 }
1260 if (node->down) {
1261 toggle_node_selection(node->down, on_or_off);
1262 }
1263 }
1264}
1265
1266
1267
1268/**
1269 * The pathname to the skeleton filelist, used to give better progress reporting for mondo_makefilelist().
1270 */
1271char *g_skeleton_filelist = NULL;
1272
1273
1274
1275/**
1276 * Get the next entry in the space-separated list in @p incoming.
1277 * So if @p incoming was '"one and two" three four', we would
1278 * return "one and two".
1279 * @param incoming The list to get the next entry from.
1280 * @return The first item in the list (respecting double quotes).
1281 * @note The returned string points to static data that will be overwritten with each call.
1282 */
1283char *next_entry(char *incoming)
1284{
1285 char *sz_res;
1286 char *p;
1287 bool in_quotes = FALSE;
1288
1289 mr_asprintf(&sz_res, "%s", incoming);
1290 p = sz_res;
1291 while ((*p != ' ' || in_quotes) && *p != '\0') {
1292 if (*p == '\"') {
1293 in_quotes = !in_quotes;
1294 }
1295 p++;
1296 }
1297 *p = '\0';
1298 return (sz_res);
1299}
1300
1301
1302
1303
1304/**
1305 * Number of entries in the skeleton filelist.
1306 */
1307long g_skeleton_entries = 0;
1308
1309
1310/**
1311 * Recursively list all files in @p dir newer than @p time_of_last_full_backup to @p fout.
1312 * @param dir The directory to list to @p fout.
1313 * @param sth The directories to skip (exclude).
1314 * @param fout The file to write everything to.
1315 * @param time_of_last_full_backup Only backup files newer than this (0 to disable).
1316 * @return 0, always.
1317 * @bug Return value should be @c void.
1318 */
1319int open_and_list_dir(char *dir1, char *sth, FILE * fout,
1320 time_t time_of_last_full_backup)
1321{
1322 const char delims[] = " ";
1323
1324 DIR *dip;
1325 struct dirent *dit;
1326 struct stat statbuf;
1327 char *new;
1328 char *tmp;
1329 char *dir = NULL;
1330 static int percentage = 0;
1331 char *skip_these;
1332 char *new_with_spaces;
1333 char *strtmp;
1334 char *token;
1335 char *find_excludes;
1336 static char *name_of_evalcall_form;
1337 int i;
1338 int lastpos = 0;
1339 static int depth = 0;
1340 char *p;
1341 static int counter = 0;
1342 static int uberctr = 0;
1343 static char *find_skeleton_marker;
1344 static long skeleton_lino = 0;
1345 static time_t last_time = 0;
1346 time_t this_time;
1347
1348 /* dir is needed when we pass it to the shell */
1349 dir = mr_stresc(dir1, "`$\\\"(){}'[]&*?|!#~", '\\');
1350 p = strrchr(dir1, '/');
1351 if (p) {
1352 if (!strcmp(p, "/.") || !strcmp(p, "/..")) {
1353 mr_free(dir);
1354 return (0);
1355 }
1356 }
1357
1358 if (!depth) {
1359 malloc_string(name_of_evalcall_form);
1360 malloc_string(find_skeleton_marker);
1361 mr_asprintf(&find_excludes, " ");
1362 while((token = mr_strtok (sth, delims, &lastpos))) {
1363 mr_asprintf(&strtmp,"%s", find_excludes);
1364 paranoid_free(find_excludes);
1365 mr_asprintf(&find_excludes,"%s -path %s -prune -o", strtmp, token);
1366 paranoid_free(strtmp);
1367 mr_free(token);
1368 }
1369#if linux
1370 // 2.6 has /sys as a proc-type thing -- must be excluded
1371 mr_asprintf(&strtmp, "find '%s' -fstype mvfs -prune -o -fstype devpts -prune -o -fstype tmpfs -prune -o -fstype proc -prune -o -fstype sysfs -prune -o -fstype rpc_pipefs -prune -o %s -type d -print > %s 2> /dev/null", dir, find_excludes, g_skeleton_filelist);
1372#else
1373 // On BSD, for example, /sys is the kernel sources -- don't exclude
1374 mr_asprintf(&strtmp, "find '%s' -fstype mvfs -prune -o -path /proc -prune -o %s -type d -print > %s 2> /dev/null", dir, find_excludes, g_skeleton_filelist);
1375#endif
1376 paranoid_free(find_excludes);
1377 log_msg(5, "find command = %s", strtmp);
1378 (void)system(strtmp);
1379 paranoid_free(strtmp);
1380 mr_asprintf(&tmp, "wc -l %s | awk '{print $1;}'", g_skeleton_filelist);
1381 g_skeleton_entries =
1382 1 + atol(call_program_and_get_last_line_of_output(tmp));
1383 paranoid_free(tmp);
1384 sprintf(name_of_evalcall_form, "Making catalog of %s", dir1);
1385 open_evalcall_form(name_of_evalcall_form);
1386 find_skeleton_marker[0] = '\0';
1387 skeleton_lino = 1;
1388 log_msg(5, "entries = %ld", g_skeleton_entries);
1389 percentage = 0;
1390 } else // update evalcall form if appropriate
1391 {
1392 sprintf(find_skeleton_marker,
1393 "grep -Fv '%s' %s > %s.new 2> /dev/null", dir,
1394 g_skeleton_filelist, g_skeleton_filelist);
1395// log_msg(0, "fsm = %s", find_skeleton_marker);
1396 if (!system(find_skeleton_marker)) {
1397 percentage = (int) (skeleton_lino * 100 / g_skeleton_entries);
1398 skeleton_lino++;
1399// log_msg(5, "Found %s", dir);
1400// log_msg(2, "Incrementing skeleton_lino; now %ld/%ld (%d%%)", skeleton_lino, g_skeleton_entries, percentage);
1401 sprintf(find_skeleton_marker, "mv -f %s.new %s",
1402 g_skeleton_filelist, g_skeleton_filelist);
1403// log_msg(6, "fsm = %s", find_skeleton_marker);
1404 paranoid_system(find_skeleton_marker);
1405 time(&this_time);
1406 if (this_time != last_time) {
1407 last_time = this_time;
1408#ifndef _XWIN
1409 if (!g_text_mode) {
1410 mr_asprintf(&tmp, "Reading %-68s", dir1);
1411 newtDrawRootText(0, g_noof_rows - 3, tmp);
1412 paranoid_free(tmp);
1413 }
1414#endif
1415 update_evalcall_form(percentage);
1416 }
1417 }
1418 }
1419
1420 depth++;
1421
1422// log_msg(0, "Cataloguing %s", dir);
1423 if (sth[0] == ' ') {
1424 mr_asprintf(&skip_these, "%s", sth);
1425 } else {
1426 mr_asprintf(&skip_these, " %s ", sth);
1427 }
1428 mr_asprintf(&new_with_spaces, " %s ", dir1);
1429 if ((dip = opendir(dir1)) == NULL) {
1430 mr_asprintf(&tmp,"opendir %s", dir1);
1431 log_OS_error(tmp);
1432 paranoid_free(tmp);
1433 } else if (strstr(skip_these, new_with_spaces)) {
1434 log_msg(10, "Found dir ***%s**** excluded", dir1);
1435 fprintf(fout, "%s\n", dir1); // if excluded dir then print dir ONLY
1436 } else {
1437 log_msg(10, "Found dir ***%s**** parsed", dir1);
1438 fprintf(fout, "%s\n", dir1);
1439 while ((dit = readdir(dip)) != NULL) {
1440 i++;
1441 if (strcmp(dir1, "/")) {
1442 mr_asprintf(&new,"%s/%s",dir1,dit->d_name);
1443 } else {
1444 mr_asprintf(&new,"%s%s",dir1,dit->d_name);
1445 }
1446 paranoid_free(new_with_spaces);
1447 mr_asprintf(&new_with_spaces, " %s ", new);
1448 if (strstr(skip_these, new_with_spaces)) {
1449 fprintf(fout, "%s\n", new);
1450 log_msg(10, "Found child dir ***%s**** excluded", new);
1451 paranoid_free(new_with_spaces);
1452 } else {
1453 paranoid_free(new_with_spaces);
1454 if (!lstat(new, &statbuf)) {
1455 if (!S_ISLNK(statbuf.st_mode)
1456 && S_ISDIR(statbuf.st_mode)) {
1457 log_msg(10, "Found child dir ***%s**** parsed", new);
1458 open_and_list_dir(new, skip_these, fout,
1459 time_of_last_full_backup);
1460 } else {
1461 if (time_of_last_full_backup == 0
1462 || time_of_last_full_backup <
1463 statbuf.st_ctime) {
1464 log_msg(10, "Found child file ***%s**** parsed", new);
1465 fprintf(fout, "%s\n", new);
1466 if ((counter++) > 128) {
1467 counter = 0;
1468 uberctr++;
1469 mr_asprintf(&tmp, " %c ", special_dot_char(uberctr));
1470#ifndef _XWIN
1471 if (!g_text_mode) {
1472 newtDrawRootText(77, g_noof_rows - 3,
1473 tmp);
1474 newtRefresh();
1475 }
1476#endif
1477 paranoid_free(tmp);
1478 }
1479 }
1480 }
1481 }
1482 }
1483 paranoid_free(new);
1484 }
1485 }
1486 paranoid_free(new_with_spaces);
1487 paranoid_free(skip_these);
1488 mr_free(dir);
1489
1490 if (dip) {
1491 if (closedir(dip) == -1) {
1492 log_OS_error("closedir");
1493 }
1494 }
1495 depth--;
1496 if (!depth) {
1497 close_evalcall_form();
1498 paranoid_free(name_of_evalcall_form);
1499 paranoid_free(find_skeleton_marker);
1500 unlink(g_skeleton_filelist);
1501 log_msg(5, "g_skeleton_entries = %ld", g_skeleton_entries);
1502 }
1503 return (0);
1504}
1505
1506
1507
1508/**
1509 * Create the filelist for the backup. It will be stored in [scratchdir]/archives/filelist.full.
1510 * @param logfile Unused.
1511 * @param tmpdir The tmpdir of the backup.
1512 * @param scratchdir The scratchdir of the backup.
1513 * @param include_paths The paths to back up, or NULL if you're using a user-defined filelist.
1514 * @param excp The paths to NOT back up.
1515 * @param differential The differential level (currently only 0 and 1 are supported).
1516 * @param userdef_filelist The user-defined filelist, or NULL if you're using @p include_paths.
1517 * @return 0, always.
1518 * @bug @p logfile is unused.
1519 * @bug Return value is meaningless.
1520 */
1521int mondo_makefilelist(char *logfile, char *tmpdir, char *scratchdir,
1522 char *include_paths, char *excp, int differential,
1523 char *userdef_filelist)
1524{
1525 char *p, *q;
1526 char *sz_datefile;
1527 char *sz_filelist, *exclude_paths, *tmp;
1528 int i;
1529 FILE *fout;
1530 char *command = NULL;
1531 time_t time_of_last_full_backup = 0;
1532 struct stat statbuf;
1533 char *tmp1 = NULL;
1534 char *tmp2 = NULL;
1535
1536 malloc_string(tmp);
1537 malloc_string(g_skeleton_filelist);
1538 if (!(exclude_paths = malloc(8*MAX_STR_LEN))) {
1539 fatal_error("Cannot malloc exclude_paths");
1540 }
1541 mr_asprintf(&sz_datefile,MONDO_CACHE"/difflevel.%d" , 0);
1542 if (!include_paths && !userdef_filelist) {
1543 fatal_error
1544 ("Please supply either include_paths or userdef_filelist");
1545 }
1546// make hole for filelist
1547 mr_asprintf(&command, "mkdir -p %s/archives", scratchdir);
1548 paranoid_system(command);
1549 mr_free(command);
1550
1551 mr_asprintf(&sz_filelist, "%s/tmpfs/filelist.full", tmpdir);
1552 make_hole_for_file(sz_filelist);
1553
1554 if (differential == 0) {
1555 // restore last good datefile if it exists
1556 mr_asprintf(&command, "cp -f %s.aborted %s", sz_datefile, sz_datefile);
1557 run_program_and_log_output(command, 3);
1558 mr_free(command);
1559
1560 // backup last known good datefile just in case :)
1561 if (does_file_exist(sz_datefile)) {
1562 mr_asprintf(&command, "mv -f %s %s.aborted", sz_datefile,
1563 sz_datefile);
1564 paranoid_system(command);
1565 mr_free(command);
1566 }
1567 make_hole_for_file(sz_datefile);
1568 write_one_liner_data_file(sz_datefile,
1569 call_program_and_get_last_line_of_output
1570 ("date +%s"));
1571 } else if (lstat(sz_datefile, &statbuf)) {
1572 log_msg(2,
1573 "Warning - unable to find date of previous backup. Full backup instead.");
1574 differential = 0;
1575 time_of_last_full_backup = 0;
1576 } else {
1577 time_of_last_full_backup = statbuf.st_mtime;
1578 log_msg(2, "Differential backup. Yay.");
1579 }
1580 paranoid_free(sz_datefile);
1581
1582// use user-specified filelist (if specified)
1583 if (userdef_filelist) {
1584 log_msg(1,
1585 "Using the user-specified filelist - %s - instead of calculating one",
1586 userdef_filelist);
1587 mr_asprintf(&command, "cp -f %s %s", userdef_filelist, sz_filelist);
1588 if (run_program_and_log_output(command, 3)) {
1589 mr_free(command);
1590 fatal_error("Failed to copy user-specified filelist");
1591 }
1592 mr_free(command);
1593 } else {
1594 log_msg(2, "include_paths = '%s'", include_paths);
1595 log_msg(1, "Calculating filelist");
1596 mr_asprintf(&tmp2, "%s", call_program_and_get_last_line_of_output("mount | grep -Ew 'ntfs|ntfs-3g|fat|vfat|dos' | awk '{print $3}'"));
1597 if (strlen(tmp2) < 1) {
1598 mr_asprintf(&tmp1," ");
1599 } else {
1600 log_msg(2, "Found windows FS: %s",tmp2);
1601 mr_asprintf(&tmp1, "find %s -name '/win386.swp' -o -name '/hiberfil.sys' -o -name '/pagefile.sys' 2> /dev/null\n",tmp2);
1602 paranoid_free(tmp2);
1603 mr_asprintf(&tmp2, "%s", call_program_and_get_last_line_of_output(tmp1));
1604 log_msg(2, "Found windows files: %s",tmp2);
1605 }
1606 paranoid_free(tmp1);
1607
1608 snprintf(exclude_paths, (size_t)8*MAX_STR_LEN," %s %s %s %s %s . .. \
1609" MNT_CDROM " " MNT_FLOPPY " /media /tmp \
1610/proc /sys /dev/shm " MINDI_CACHE, MONDO_CACHE, excp, tmp2, (tmpdir[0] == '/' && tmpdir[1] == '/') ? (tmpdir + 1) : tmpdir, (scratchdir[0] == '/' && scratchdir[1] == '/') ? (scratchdir + 1) : scratchdir);
1611 paranoid_free(tmp2);
1612
1613 log_msg(2, "Excluding paths = '%s'", exclude_paths);
1614 log_msg(2,
1615 "Generating skeleton filelist so that we can track our progress");
1616 sprintf(g_skeleton_filelist, "%s/tmpfs/skeleton.txt", tmpdir);
1617 make_hole_for_file(g_skeleton_filelist);
1618 log_msg(4, "g_skeleton_entries = %ld", g_skeleton_entries);
1619 log_msg(2, "Opening out filelist to %s", sz_filelist);
1620 if (!(fout = fopen(sz_filelist, "w"))) {
1621 fatal_error("Cannot openout to sz_filelist");
1622 }
1623 i = 0;
1624 if (strlen(include_paths) == 0) {
1625 log_msg(1, "Including only '/' in %s", sz_filelist);
1626 open_and_list_dir("/", exclude_paths, fout,
1627 time_of_last_full_backup);
1628 } else {
1629 p = include_paths;
1630 while (*p) {
1631 q = next_entry(p);
1632 log_msg(1, "Including %s in filelist %s", q, sz_filelist);
1633 open_and_list_dir(q, exclude_paths, fout,
1634 time_of_last_full_backup);
1635 p += strlen(q);
1636 paranoid_free(q);
1637 while (*p == ' ') {
1638 p++;
1639 }
1640 }
1641 }
1642 paranoid_fclose(fout);
1643 }
1644 log_msg(2, "Copying new filelist to scratchdir");
1645 mr_asprintf(&command, "mkdir -p %s/archives", scratchdir);
1646 paranoid_system(command);
1647 mr_free(command);
1648
1649 mr_asprintf(&command, "cp -f %s %s/archives/", sz_filelist, scratchdir);
1650 paranoid_system(command);
1651 mr_free(command);
1652
1653 mr_asprintf(&command, "mv -f %s %s", sz_filelist, tmpdir);
1654 paranoid_system(command);
1655 mr_free(command);
1656
1657 paranoid_free(sz_filelist);
1658 log_msg(2, "Freeing variables");
1659 paranoid_free(exclude_paths);
1660 paranoid_free(tmp);
1661 paranoid_free(g_skeleton_filelist);
1662 log_msg(2, "Exiting");
1663 return (0);
1664}
1665
1666/**
1667 * Wrapper around mondo_makefilelist().
1668 * @param bkpinfo The backup information structure. Fields used:
1669 * - @c bkpinfo->differential
1670 * - @c bkpinfo->exclude_paths
1671 * - @c bkpinfo->include_paths
1672 * - @c bkpinfo->make_filelist
1673 * - @c bkpinfo->scratchdir
1674 * - @c bkpinfo->tmpdir
1675 * @return 0 for success, nonzero for failure.
1676 * @see mondo_makefilelist
1677 */
1678int prepare_filelist()
1679{
1680
1681 /*@ int **************************************************** */
1682 int res = 0;
1683
1684 assert(bkpinfo != NULL);
1685 log_it("tmpdir=%s; scratchdir=%s", bkpinfo->tmpdir,
1686 bkpinfo->scratchdir);
1687 if (bkpinfo->make_filelist) {
1688 mvaddstr_and_log_it(g_currentY, 0,
1689 "Making catalog of files to be backed up");
1690 } else {
1691 mvaddstr_and_log_it(g_currentY, 0,
1692 "Using supplied catalog of files to be backed up");
1693 }
1694
1695 if (bkpinfo->make_filelist) {
1696 res =
1697 mondo_makefilelist(MONDO_LOGFILE, bkpinfo->tmpdir,
1698 bkpinfo->scratchdir, bkpinfo->include_paths,
1699 bkpinfo->exclude_paths,
1700 bkpinfo->differential, NULL);
1701 } else {
1702 res =
1703 mondo_makefilelist(MONDO_LOGFILE, bkpinfo->tmpdir,
1704 bkpinfo->scratchdir, NULL,
1705 bkpinfo->exclude_paths,
1706 bkpinfo->differential,
1707 bkpinfo->include_paths);
1708 }
1709
1710 if (res) {
1711 log_OS_error("Call to mondo_makefilelist failed");
1712 mvaddstr_and_log_it(g_currentY++, 74, "Failed.");
1713 } else {
1714 mvaddstr_and_log_it(g_currentY++, 74, "Done.");
1715 }
1716 return (res);
1717}
1718
1719
1720/**
1721 * Locate the string @p string_to_find in the tree rooted at @p startnode.
1722 * @param startnode The node containing the root of the directory tree.
1723 * @param string_to_find The string to look for at @p startnode.
1724 * @return The node containing the last element of @p string_to_find, or NULL if
1725 * it was not found.
1726 */
1727struct s_node *find_string_at_node(struct s_node *startnode,
1728 char *string_to_find)
1729{
1730 /*@ int ******************************************************** */
1731 int noof_chars;
1732 static int depth = 0;
1733 static char original_string[MAX_STR_LEN];
1734
1735 /*@ sturctures ************************************************* */
1736 struct s_node *node;
1737
1738 /*@ char ****************************************************** */
1739 char char_to_find;
1740
1741 /*@ bools ****************************************************** */
1742
1743 if (!depth) {
1744 strcpy(original_string, string_to_find);
1745 }
1746
1747 assert(startnode != NULL);
1748 assert(string_to_find != NULL);
1749
1750 noof_chars = strlen(string_to_find) + 1; /* we include the '\0' */
1751
1752 log_msg(7, "starting --- str=%s", string_to_find);
1753
1754/* walk across tree if necessary */
1755 node = startnode;
1756 char_to_find = string_to_find[0];
1757 if (node->right != NULL && node->ch < char_to_find) {
1758 log_msg(7, "depth=%d --- going RIGHT ... %c-->%c", depth,
1759 char_to_find, node->ch, (node->right)->ch);
1760 return (find_string_at_node(node->right, string_to_find));
1761 }
1762
1763/* walk down tree if appropriate */
1764 if (node->down != NULL && node->ch == char_to_find) {
1765 log_msg(7, "depth=%d char=%c --- going DOWN", depth, char_to_find);
1766 depth++;
1767 node = find_string_at_node(node->down, string_to_find + 1);
1768 depth--;
1769 return (node);
1770 }
1771
1772 if (char_to_find == '\0' && node->ch == '\0') {
1773 log_msg(7, "%s is in tree", original_string);
1774 return (node);
1775 } else {
1776 log_msg(7, "%s is NOT in tree", original_string);
1777 return (NULL);
1778 }
1779}
1780
1781
1782
1783/**
1784 * Write all entries in @p needles_list_fname which are also in
1785 * @p filelist to @p matches_list_fname.
1786 * @param needles_list_fname A file containing strings to look for, 1 per line.
1787 * @param filelist The node for the root of the directory structure to search in.
1788 * @param matches_list_fname The filename where we should put the matches.
1789 * @return The number of matches found.
1790 */
1791long save_filelist_entries_in_common(char *needles_list_fname,
1792 struct s_node *filelist,
1793 char *matches_list_fname,
1794 bool use_star)
1795{
1796 int retval = 0;
1797 struct s_node *found_node;
1798 FILE *fin;
1799 FILE *fout;
1800 char *fname;
1801 char *tmp;
1802 size_t len = 0; // Scrub's patch doesn't work without that
1803
1804// log_msg(1, "use_star = %s", (use_star)?"TRUE":"FALSE");
1805 malloc_string(fname);
1806 malloc_string(tmp);
1807 log_msg(5, "starting");
1808 log_msg(5, "needles_list_fname = %s", needles_list_fname);
1809 log_msg(5, "matches_list_fname = %s", matches_list_fname);
1810 if (!(fin = fopen(needles_list_fname, "r"))) {
1811 fatal_error("Cannot openin needles_list_fname");
1812 }
1813 if (!(fout = fopen(matches_list_fname, "w"))) {
1814 fatal_error("Cannot openout matches_list_fname");
1815 }
1816 while (!feof(fin)) {
1817// fscanf(fin, "%s\n", fname);
1818 len = MAX_STR_LEN - 1;
1819 (void)getline(&fname, &len, fin); // patch by Scrub
1820 if (!use_star) {
1821 if (fname[0] == '/') {
1822 strcpy(tmp, fname);
1823 } else {
1824 tmp[0] = '/';
1825 strcpy(tmp + 1, fname);
1826 }
1827 strcpy(fname, tmp);
1828 }
1829 while (strlen(fname) > 0 && fname[strlen(fname) - 1] < 32) {
1830 fname[strlen(fname) - 1] = '\0';
1831 }
1832
1833 log_msg(5, "Looking for '%s'", fname);
1834 found_node = find_string_at_node(filelist, fname);
1835 if (found_node) {
1836 if (found_node->selected) {
1837 if (fname[0] == '/') {
1838 strcpy(tmp, fname + 1);
1839 strcpy(fname, tmp);
1840 }
1841 log_msg(5, "Found '%s'", fname);
1842 turn_wildcard_chars_into_literal_chars(tmp, fname);
1843 fprintf(fout, "%s\n", tmp);
1844 retval++;
1845 }
1846 }
1847 }
1848 paranoid_fclose(fout);
1849 paranoid_fclose(fin);
1850 paranoid_free(fname);
1851 paranoid_free(tmp);
1852 return (retval);
1853}
1854
1855
1856
1857
1858
1859
1860/**
1861 * Add all files listed in @p list_of_files_fname to the directory structure rooted at
1862 * @p filelist.
1863 * @param filelist The top node of the directory structure to add the files to.
1864 * @param list_of_files_fname The file containing the files to add, 1 per line.
1865 * @param flag_em If TRUE, then flag the added files for restoration.
1866 * @return 0 for success, nonzero for failure.
1867 */
1868int add_list_of_files_to_filelist(struct s_node *filelist,
1869 char *list_of_files_fname, bool flag_em)
1870{
1871 FILE *fin;
1872 char *tmp;
1873 struct s_node *nod;
1874
1875 malloc_string(tmp);
1876 log_msg(3, "Adding %s to filelist", list_of_files_fname);
1877 if (!(fin = fopen(list_of_files_fname, "r"))) {
1878 log_it("%s",list_of_files_fname);
1879 return (1);
1880 }
1881 for ((void)fgets(tmp, MAX_STR_LEN, fin); !feof(fin);
1882 (void)fgets(tmp, MAX_STR_LEN, fin)) {
1883 if (!tmp[0]) {
1884 continue;
1885 }
1886 if ((tmp[strlen(tmp) - 1] == 13 || tmp[strlen(tmp) - 1] == 10)
1887 && strlen(tmp) > 0) {
1888 tmp[strlen(tmp) - 1] = '\0';
1889 }
1890 log_msg(2, "tmp = '%s'", tmp);
1891 if (!tmp[0]) {
1892 continue;
1893 }
1894 if ((nod = find_string_at_node(filelist, tmp))) {
1895 log_msg(5, "Found '%s' in filelist already. Cool.", tmp);
1896 } else {
1897 add_string_at_node(filelist, tmp);
1898 nod = find_string_at_node(filelist, tmp);
1899 }
1900
1901 if (nod && flag_em) {
1902 toggle_path_selection(filelist, tmp, TRUE);
1903 log_msg(5, "Flagged '%s'", tmp);
1904 }
1905 }
1906 paranoid_fclose(fin);
1907 paranoid_free(tmp);
1908 return (0);
1909}
1910
1911/* @} - end of filelistGroup */
Note: See TracBrowser for help on using the repository browser.