source: trunk/mondo/mondo/common/libmondo-filelist.c @ 127

Last change on this file since 127 was 127, checked in by bcornec, 14 years ago

merge -r 125:126 $SVN_M/branches/2.05

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