source: MondoRescue/branches/3.2/mondo/src/common/libmondo-filelist.c@ 3610

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