source: MondoRescue/branches/stable/mondo/src/common/libmondo-filelist.c@ 1157

Last change on this file since 1157 was 1157, checked in by Bruno Cornec, 17 years ago

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