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

Last change on this file since 1111 was 1111, checked in by bruno, 13 years ago

Fix a compiler error on mr_free

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