]> mj.ucw.cz Git - libucw.git/blob - lib/conf2.c
shell/config: check the default value from the command-line
[libucw.git] / lib / conf2.c
1 /*
2  *      UCW Library -- Reading of configuration files
3  *
4  *      (c) 2001--2006 Robert Spalek <robert@ucw.cz>
5  *      (c) 2003--2006 Martin Mares <mj@ucw.cz>
6  *
7  *      This software may be freely distributed and used according to the terms
8  *      of the GNU Lesser General Public License.
9  */
10
11 #include "lib/lib.h"
12 #include "lib/conf2.h"
13 #include "lib/mempool.h"
14 #include "lib/clists.h"
15 #include "lib/fastbuf.h"
16 #include "lib/chartype.h"
17 #include "lib/lfs.h"
18 #include "lib/stkstring.h"
19 #include "lib/binsearch.h"
20
21 #include <stdlib.h>
22 #include <string.h>
23 #include <errno.h>
24 #include <stdarg.h>
25 #include <fcntl.h>
26 #include <getopt.h>
27
28 #define TRY(f)  do { byte *_msg = f; if (_msg) return _msg; } while (0)
29
30 /* Memory allocation */
31
32 struct mempool *cf_pool;        // current pool for loading new configuration
33 static struct old_pools {
34   struct old_pools *prev;
35   struct mempool *pool;
36 } *pools;                       // link-list of older cf_pool's
37
38 void *
39 cf_malloc(uns size)
40 {
41   return mp_alloc(cf_pool, size);
42 }
43
44 void *
45 cf_malloc_zero(uns size)
46 {
47   return mp_alloc_zero(cf_pool, size);
48 }
49
50 byte *
51 cf_strdup(byte *s)
52 {
53   return mp_strdup(cf_pool, s);
54 }
55
56 byte *
57 cf_printf(char *fmt, ...)
58 {
59   va_list args;
60   va_start(args, fmt);
61   byte *res = mp_vprintf(cf_pool, fmt, args);
62   va_end(args);
63   return res;
64 }
65
66 /* Undo journal */
67
68 uns cf_need_journal = 1;        // some programs do not need journal
69 static struct cf_journal_item {
70   struct cf_journal_item *prev;
71   byte *ptr;
72   uns len;
73   byte copy[0];
74 } *journal;
75
76 void
77 cf_journal_block(void *ptr, uns len)
78 {
79   if (!cf_need_journal)
80     return;
81   struct cf_journal_item *ji = cf_malloc(sizeof(struct cf_journal_item) + len);
82   ji->prev = journal;
83   ji->ptr = ptr;
84   ji->len = len;
85   memcpy(ji->copy, ptr, len);
86   journal = ji;
87 }
88
89 static void
90 journal_swap(void)
91   // swaps the contents of the memory and the journal, and reverses the list
92 {
93   struct cf_journal_item *curr, *prev, *next;
94   for (next=NULL, curr=journal; curr; next=curr, curr=prev)
95   {
96     prev = curr->prev;
97     curr->prev = next;
98     for (uns i=0; i<curr->len; i++)
99     {
100       byte x = curr->copy[i];
101       curr->copy[i] = curr->ptr[i];
102       curr->ptr[i] = x;
103     }
104   }
105   journal = next;
106 }
107
108 struct cf_journal_item *
109 cf_journal_new_transaction(uns new_pool)
110 {
111   if (new_pool)
112     cf_pool = mp_new(1<<10);
113   struct cf_journal_item *oldj = journal;
114   journal = NULL;
115   return oldj;
116 }
117
118 void
119 cf_journal_commit_transaction(uns new_pool, struct cf_journal_item *oldj)
120 {
121   if (new_pool)
122   {
123     struct old_pools *p = cf_malloc(sizeof(struct old_pools));
124     p->prev = pools;
125     p->pool = cf_pool;
126     pools = p;
127   }
128   if (oldj)
129   {
130     struct cf_journal_item **j = &journal;
131     while (*j)
132       j = &(*j)->prev;
133     *j = oldj;
134   }
135 }
136
137 void
138 cf_journal_rollback_transaction(uns new_pool, struct cf_journal_item *oldj)
139 {
140   if (!cf_need_journal)
141     die("Cannot rollback the configuration, because the journal is disabled.");
142   journal_swap();
143   journal = oldj;
144   if (new_pool)
145   {
146     mp_delete(cf_pool);
147     cf_pool = pools ? pools->pool : NULL;
148   }
149 }
150
151 /* Dirty sections */
152
153 struct dirty_section {
154   struct cf_section *sec;
155   void *ptr;
156 };
157 #define GBUF_TYPE       struct dirty_section
158 #define GBUF_PREFIX(x)  dirtsec_##x
159 #include "lib/gbuf.h"
160 static dirtsec_t dirty;
161 static uns dirties;
162 static uns everything_committed;                // after the 1st load, this flag is set on
163
164 static void
165 add_dirty(struct cf_section *sec, void *ptr)
166 {
167   dirtsec_grow(&dirty, dirties+1);
168   struct dirty_section *dest = dirty.ptr + dirties;
169   if (dirties && dest[-1].sec == sec && dest[-1].ptr == ptr)
170     return;
171   dest->sec = sec;
172   dest->ptr = ptr;
173   dirties++;
174 }
175
176 #define ASORT_PREFIX(x) dirtsec_##x
177 #define ASORT_KEY_TYPE  struct dirty_section
178 #define ASORT_ELT(i)    dirty.ptr[i]
179 #define ASORT_LT(x,y)   x.sec < y.sec || x.sec == y.sec && x.ptr < y.ptr
180 #include "lib/arraysort.h"
181
182 static void
183 sort_dirty(void)
184 {
185   if (dirties <= 1)
186     return;
187   dirtsec_sort(dirties);
188   struct dirty_section *read = dirty.ptr + 1, *write = dirty.ptr + 1, *limit = dirty.ptr + dirties;
189   while (read < limit) {
190     if (read->sec != read[-1].sec || read->ptr != read[-1].ptr) {
191       if (read != write)
192         *write = *read;
193       write++;
194     }
195     read++;
196   }
197   dirties = write - dirty.ptr;
198 }
199
200 /* Initialization */
201
202 #define SEC_FLAG_DYNAMIC        0x80000000      // contains a dynamic attribute
203 #define SEC_FLAG_UNKNOWN        0x40000000      // ignore unknown entriies
204 #define SEC_FLAG_CANT_COPY      0x20000000      // contains lists or parsers
205 #define SEC_FLAG_NUMBER         0x0fffffff      // number of entries
206
207 static struct cf_section sections;      // root section
208
209 static struct cf_item *
210 find_subitem(struct cf_section *sec, byte *name)
211 {
212   struct cf_item *ci = sec->cfg;
213   for (; ci->cls; ci++)
214     if (!strcasecmp(ci->name, name))
215       return ci;
216   return ci;
217 }
218
219 static void
220 inspect_section(struct cf_section *sec)
221 {
222   sec->flags = 0;
223   struct cf_item *ci;
224   for (ci=sec->cfg; ci->cls; ci++)
225     if (ci->cls == CC_SECTION) {
226       inspect_section(ci->u.sec);
227       sec->flags |= ci->u.sec->flags & (SEC_FLAG_DYNAMIC | SEC_FLAG_CANT_COPY);
228     } else if (ci->cls == CC_LIST) {
229       inspect_section(ci->u.sec);
230       sec->flags |= SEC_FLAG_DYNAMIC | SEC_FLAG_CANT_COPY;
231     } else if (ci->cls == CC_DYNAMIC)
232       sec->flags |= SEC_FLAG_DYNAMIC;
233     else if (ci->cls == CC_PARSER) {
234       sec->flags |= SEC_FLAG_CANT_COPY;
235       if (ci->number < 0)
236         sec->flags |= SEC_FLAG_DYNAMIC;
237     }
238   if (sec->copy)
239     sec->flags &= ~SEC_FLAG_CANT_COPY;
240   sec->flags |= ci - sec->cfg;          // record the number of entries
241 }
242
243 void
244 cf_declare_section(byte *name, struct cf_section *sec, uns allow_unknown)
245 {
246   if (!sections.cfg)
247   {
248     sections.size = 50;
249     sections.cfg = xmalloc_zero(sections.size * sizeof(struct cf_item));
250   }
251   struct cf_item *ci = find_subitem(&sections, name);
252   if (ci->cls)
253     die("Cannot register section %s twice", name);
254   ci->cls = CC_SECTION;
255   ci->name = name;
256   ci->number = 1;
257   ci->ptr = NULL;
258   ci->u.sec = sec;
259   inspect_section(sec);
260   if (allow_unknown)
261     sec->flags |= SEC_FLAG_UNKNOWN;
262   ci++;
263   if (ci - sections.cfg >= (int) sections.size)
264   {
265     sections.cfg = xrealloc(sections.cfg, 2*sections.size * sizeof(struct cf_item));
266     bzero(sections.cfg + sections.size, sections.size * sizeof(struct cf_item));
267     sections.size *= 2;
268   }
269 }
270
271 void
272 cf_init_section(byte *name, struct cf_section *sec, void *ptr, uns do_bzero)
273 {
274   if (do_bzero) {
275     ASSERT(sec->size);
276     bzero(ptr, sec->size);
277   }
278   for (uns i=0; sec->cfg[i].cls; i++)
279     if (sec->cfg[i].cls == CC_SECTION)
280       cf_init_section(sec->cfg[i].name, sec->cfg[i].u.sec, ptr + (addr_int_t) sec->cfg[i].ptr, 0);
281     else if (sec->cfg[i].cls == CC_LIST)
282       clist_init(ptr + (addr_int_t) sec->cfg[i].ptr);
283   if (sec->init) {
284     byte *msg = sec->init(ptr);
285     if (msg)
286       die("Cannot initialize section %s: %s", name, msg);
287   }
288 }
289
290 static void
291 global_init(void)
292 {
293   static uns initialized = 0;
294   if (initialized++)
295     return;
296   sections.flags |= SEC_FLAG_UNKNOWN;
297   sections.size = 0;                    // size of allocated array used to be stored here
298   cf_init_section("top-level", &sections, NULL, 0);
299 }
300
301 static int
302 commit_section(byte *name, struct cf_section *sec, void *ptr, uns commit_all)
303 {
304   struct cf_item *ci;
305   for (ci=sec->cfg; ci->cls; ci++)
306     if (ci->cls == CC_SECTION) {
307       if (commit_section(ci->name, ci->u.sec, ptr + (addr_int_t) ci->ptr, commit_all)) {
308         log(L_ERROR, "It happened in section %s", ci->name);
309         return 1;
310       }
311     } else if (ci->cls == CC_LIST) {
312       uns idx = 0;
313       CLIST_FOR_EACH(cnode *, n, * (clist*) (ptr + (addr_int_t) ci->ptr))
314         if (idx++, commit_section(ci->name, ci->u.sec, n, commit_all)) {
315           log(L_ERROR, "It happened in node #%d of list %s", idx, ci->name);
316           return 1;
317         }
318     }
319   if (sec->commit) {
320     /* We have to process the whole tree of sections even if just a few changes
321      * have been made, because there are dependencies between commit-hooks and
322      * hence we need to call them in a fixed order.  */
323 #define ARY_LT_X(ary,i,x) ary[i].sec < x.sec || ary[i].sec == x.sec && ary[i].ptr < x.ptr
324     struct dirty_section comp = { sec, ptr };
325     uns pos = BIN_SEARCH_FIRST_GE_CMP(dirty.ptr, dirties, comp, ARY_LT_X);
326
327     if (commit_all
328         || (pos < dirties && dirty.ptr[pos].sec == sec && dirty.ptr[pos].ptr == ptr)) {
329       byte *msg = sec->commit(ptr);
330       if (msg) {
331         log(L_ERROR, "Cannot commit section %s: %s", name, msg);
332         return 1;
333       }
334     }
335   }
336   return 0;
337 }
338
339 static struct cf_item *
340 find_item(struct cf_section *curr_sec, byte *name, byte **msg, void **ptr)
341 {
342   *msg = NULL;
343   if (name[0] == '^')                           // absolute name instead of relative
344     name++, curr_sec = &sections, *ptr = NULL;
345   if (!curr_sec)                                // don't even search in an unknown section
346     return NULL;
347   while (1)
348   {
349     if (curr_sec != &sections)
350       add_dirty(curr_sec, *ptr);
351     byte *c = strchr(name, '.');
352     if (c)
353       *c++ = 0;
354     struct cf_item *ci = find_subitem(curr_sec, name);
355     if (!ci->cls)
356     {
357       if (!(curr_sec->flags & SEC_FLAG_UNKNOWN))        // ignore silently unknown top-level sections and unknown attributes in flagged sections
358         *msg = cf_printf("Unknown item %s", name);
359       return NULL;
360     }
361     *ptr += (addr_int_t) ci->ptr;
362     if (!c)
363       return ci;
364     if (ci->cls != CC_SECTION)
365     {
366       *msg = cf_printf("Item %s is not a section", name);
367       return NULL;
368     }
369     curr_sec = ci->u.sec;
370     name = c;
371   }
372 }
373
374 byte *
375 cf_find_item(byte *name, struct cf_item *item)
376 {
377   byte *msg;
378   void *ptr;
379   struct cf_item *ci = find_item(&sections, name, &msg, &ptr);
380   if (msg)
381     return msg;
382   if (ci) {
383     *item = *ci;
384     item->ptr = ptr;
385   } else
386     bzero(item, sizeof(struct cf_item));
387   return NULL;
388 }
389
390 /* Safe loading and reloading */
391
392 static int load_file(byte *file);
393 static int load_string(byte *string);
394
395 int
396 cf_reload(byte *file)
397 {
398   journal_swap();
399   struct cf_journal_item *oldj = cf_journal_new_transaction(1);
400   uns ec = everything_committed;
401   everything_committed = 0;
402   int err = load_file(file);
403   if (!err)
404   {
405     for (struct old_pools *p=pools; p; p=pools)
406     {
407       pools = p->prev;
408       mp_delete(p->pool);
409     }
410     cf_journal_commit_transaction(1, NULL);
411   }
412   else
413   {
414     everything_committed = ec;
415     cf_journal_rollback_transaction(1, oldj);
416     journal_swap();
417   }
418   return err;
419 }
420
421 int
422 cf_load(byte *file)
423 {
424   struct cf_journal_item *oldj = cf_journal_new_transaction(1);
425   int err = load_file(file);
426   if (!err)
427     cf_journal_commit_transaction(1, oldj);
428   else
429     cf_journal_rollback_transaction(1, oldj);
430   return err;
431 }
432
433 int
434 cf_set(byte *string)
435 {
436   struct cf_journal_item *oldj = cf_journal_new_transaction(0);
437   int err = load_string(string);
438   if (!err)
439     cf_journal_commit_transaction(0, oldj);
440   else
441     cf_journal_rollback_transaction(0, oldj);
442   return err;
443 }
444
445 /* Parsers for standard types */
446
447 struct unit {
448   uns name;                     // one-letter name of the unit
449   uns num, den;                 // fraction
450 };
451
452 static const struct unit units[] = {
453   { 'd', 86400, 1 },
454   { 'h', 3600, 1 },
455   { 'k', 1000, 1 },
456   { 'm', 1000000, 1 },
457   { 'g', 1000000000, 1 },
458   { 'K', 1024, 1 },
459   { 'M', 1048576, 1 },
460   { 'G', 1073741824, 1 },
461   { '%', 1, 100 },
462   { 0, 0, 0 }
463 };
464
465 static const struct unit *
466 lookup_unit(byte *value, byte *end, byte **msg)
467 {
468   if (end && *end) {
469     if (end == value || end[1] || *end >= '0' && *end <= '9')
470       *msg = "Invalid number";
471     else {
472       for (const struct unit *u=units; u->name; u++)
473         if (u->name == *end)
474           return u;
475       *msg = "Invalid unit";
476     }
477   }
478   return NULL;
479 }
480
481 static char cf_rngerr[] = "Number out of range";
482
483 byte *
484 cf_parse_int(byte *str, int *ptr)
485 {
486   byte *msg = NULL;
487   if (!*str)
488     msg = "Missing number";
489   else {
490     const struct unit *u;
491     char *end;
492     errno = 0;
493     uns x = strtoul(str, &end, 0);
494     if (errno == ERANGE)
495       msg = cf_rngerr;
496     else if (u = lookup_unit(str, end, &msg)) {
497       u64 y = (u64)x * u->num;
498       if (y % u->den)
499         msg = "Number is not an integer";
500       else {
501         y /= u->den;
502         if (y > 0xffffffff)
503           msg = cf_rngerr;
504         *ptr = y;
505       }
506     } else
507       *ptr = x;
508   }
509   return msg;
510 }
511
512 byte *
513 cf_parse_u64(byte *str, u64 *ptr)
514 {
515   byte *msg = NULL;
516   if (!*str)
517     msg = "Missing number";
518   else {
519     const struct unit *u;
520     char *end;
521     errno = 0;
522     u64 x = strtoull(str, &end, 0);
523     if (errno == ERANGE)
524       msg = cf_rngerr;
525     else if (u = lookup_unit(str, end, &msg)) {
526       if (x > ~(u64)0 / u->num)
527         msg = "Number out of range";
528       else {
529         x *= u->num;
530         if (x % u->den)
531           msg = "Number is not an integer";
532         else
533           *ptr = x / u->den;
534       }
535     } else
536       *ptr = x;
537   }
538   return msg;
539 }
540
541 byte *
542 cf_parse_double(byte *str, double *ptr)
543 {
544   byte *msg = NULL;
545   if (!*str)
546     msg = "Missing number";
547   else {
548     const struct unit *u;
549     double x;
550     uns read_chars;
551     if (sscanf(str, "%lf%n", &x, &read_chars) != 1)
552       msg = "Invalid number";
553     else if (u = lookup_unit(str, str + read_chars, &msg))
554       *ptr = x * u->num / u->den;
555     else
556       *ptr = x;
557   }
558   return msg;
559 }
560
561 byte *
562 cf_parse_ip(byte *p, u32 *varp)
563 {
564   if (!*p)
565     return "Missing IP address";
566   uns x = 0;
567   char *p2;
568   if (*p == '0' && (p[1] | 32) == 'x' && Cxdigit(p[2])) {
569     errno = 0;
570     x = strtoul(p, &p2, 16);
571     if (errno == ERANGE || x > 0xffffffff)
572       goto error;
573     p = p2;
574   }
575   else
576     for (uns i = 0; i < 4; i++) {
577       if (i) {
578         if (*p++ != '.')
579           goto error;
580       }
581       if (!Cdigit(*p))
582         goto error;
583       errno = 0;
584       uns y = strtoul(p, &p2, 10);
585       if (errno == ERANGE || p2 == (char*) p || y > 255)
586         goto error;
587       p = p2;
588       x = (x << 8) + y;
589     }
590   *varp = x;
591   return *p ? "Trailing characters" : NULL;
592 error:
593   return "Invalid IP address";
594 }
595
596 static byte *
597 cf_parse_string(byte *str, byte **ptr)
598 {
599   *ptr = cf_strdup(str);
600   return NULL;
601 }
602
603 static byte *
604 cf_parse_lookup(byte *str, int *ptr, byte **t)
605 {
606   byte **n = t;
607   uns total_len = 0;
608   while (*n && strcasecmp(*n, str)) {
609     total_len += strlen(*n) + 2;
610     n++;
611   }
612   if (*n) {
613     *ptr = n - t;
614     return NULL;
615   }
616   byte *err = cf_malloc(total_len + strlen(str) + 60), *c = err;
617   c += sprintf(err, "Invalid value %s, possible values are: ", str);
618   for (n=t; *n; n++)
619     c+= sprintf(c, "%s, ", *n);
620   if (*t)
621     c[-2] = 0;
622   *ptr = -1;
623   return err;
624 }
625
626 /* Register size of and parser for each basic type */
627
628 typedef byte *cf_basic_parser(byte *str, void *ptr);
629 static struct {
630   uns size;
631   void *parser;
632 } parsers[] = {
633   { sizeof(int), cf_parse_int },
634   { sizeof(u64), cf_parse_u64 },
635   { sizeof(double), cf_parse_double },
636   { sizeof(u32), cf_parse_ip },
637   { sizeof(byte*), cf_parse_string },
638   { sizeof(int), NULL },                        // lookups are parsed extra
639   { 0, NULL },                                  // user-defined types are parsed extra
640 };
641
642 static inline uns
643 type_size(enum cf_type type, struct cf_user_type *utype)
644 {
645   if (type < CT_USER)
646     return parsers[type].size;
647   else
648     return utype->size;
649 }
650
651 static byte *
652 cf_parse_ary(uns number, byte **pars, void *ptr, enum cf_type type, union cf_union *u)
653 {
654   for (uns i=0; i<number; i++)
655   {
656     byte *msg;
657     uns size = type_size(type, u->utype);
658     if (type < CT_LOOKUP)
659       msg = ((cf_basic_parser*) parsers[type].parser) (pars[i], ptr + i * size);
660     else if (type == CT_LOOKUP)
661       msg = cf_parse_lookup(pars[i], ptr + i * size, u->lookup);
662     else if (type == CT_USER)
663       msg = u->utype->parser(pars[i], ptr + i * size);
664     else
665       ASSERT(0);
666     if (msg)
667       return cf_printf("Cannot parse item %d: %s", i+1, msg);
668   }
669   return NULL;
670 }
671
672 /* Interpreter */
673
674 #define T(x) #x,
675 static byte *op_names[] = { CF_OPERATIONS };
676 #undef T
677
678 #define OP_MASK 0xff            // only get the operation
679 #define OP_OPEN 0x100           // here we only get an opening brace instead of parameters
680 #define OP_1ST 0x200            // in the 1st phase selectors are recorded into the mask
681 #define OP_2ND 0x400            // in the 2nd phase real data are entered
682
683 static byte *
684 interpret_set_dynamic(struct cf_item *item, int number, byte **pars, void **ptr)
685 {
686   enum cf_type type = item->type;
687   cf_journal_block(ptr, sizeof(void*));
688   // boundary checks done by the caller
689   uns size = type_size(item->type, item->u.utype);
690   ASSERT(size >= sizeof(uns));
691   *ptr = cf_malloc((number+1) * size) + size;
692   * (uns*) (*ptr - size) = number;
693   return cf_parse_ary(number, pars, *ptr, type, &item->u);
694 }
695
696 static byte *
697 interpret_add_dynamic(struct cf_item *item, int number, byte **pars, int *processed, void **ptr, enum cf_operation op)
698 {
699   enum cf_type type = item->type;
700   void *old_p = *ptr;
701   uns size = type_size(item->type, item->u.utype);
702   ASSERT(size >= sizeof(uns));
703   int old_nr = * (int*) (old_p - size);
704   int taken = MIN(number, ABS(item->number)-old_nr);
705   *processed = taken;
706   // stretch the dynamic array
707   void *new_p = cf_malloc((old_nr + taken + 1) * size) + size;
708   * (uns*) (new_p - size) = old_nr + taken;
709   cf_journal_block(ptr, sizeof(void*));
710   *ptr = new_p;
711   if (op == OP_APPEND) {
712     memcpy(new_p, old_p, old_nr * size);
713     return cf_parse_ary(taken, pars, new_p + old_nr * size, type, &item->u);
714   } else if (op == OP_PREPEND) {
715     memcpy(new_p + taken * size, old_p, old_nr * size);
716     return cf_parse_ary(taken, pars, new_p, type, &item->u);
717   } else
718     return cf_printf("Dynamic arrays do not support operation %s", op_names[op]);
719 }
720
721 static byte *interpret_set_item(struct cf_item *item, int number, byte **pars, int *processed, void *ptr, uns allow_dynamic);
722
723 static byte *
724 interpret_section(struct cf_section *sec, int number, byte **pars, int *processed, void *ptr, uns allow_dynamic)
725 {
726   add_dirty(sec, ptr);
727   *processed = 0;
728   for (struct cf_item *ci=sec->cfg; ci->cls; ci++)
729   {
730     int taken;
731     byte *msg = interpret_set_item(ci, number, pars, &taken, ptr + (addr_int_t) ci->ptr, allow_dynamic && !ci[1].cls);
732     if (msg)
733       return cf_printf("Item %s: %s", ci->name, msg);
734     *processed += taken;
735     number -= taken;
736     pars += taken;
737     if (!number)                // stop parsing, because many parsers would otherwise complain that number==0
738       break;
739   }
740   return NULL;
741 }
742
743 static void
744 add_to_list(cnode *where, cnode *new_node, enum cf_operation op)
745 {
746   switch (op)
747   {
748     case OP_EDIT:               // edition has been done in-place
749       break;
750     case OP_REMOVE:
751       CF_JOURNAL_VAR(where->prev->next);
752       CF_JOURNAL_VAR(where->next->prev);
753       clist_remove(where);
754       break;
755     case OP_AFTER:              // implementation dependend (prepend_head = after(list)), and where==list, see clists.h:74
756     case OP_PREPEND:
757     case OP_COPY:
758       CF_JOURNAL_VAR(where->next->prev);
759       CF_JOURNAL_VAR(where->next);
760       clist_insert_after(new_node, where);
761       break;
762     case OP_BEFORE:             // implementation dependend (append_tail = before(list))
763     case OP_APPEND:
764     case OP_SET:
765       CF_JOURNAL_VAR(where->prev->next);
766       CF_JOURNAL_VAR(where->prev);
767       clist_insert_before(new_node, where);
768       break;
769     default:
770       ASSERT(0);
771   }
772 }
773
774 static byte *
775 interpret_add_list(struct cf_item *item, int number, byte **pars, int *processed, void *ptr, enum cf_operation op)
776 {
777   if (op >= OP_REMOVE)
778     return cf_printf("You have to open a block for operation %s", op_names[op]);
779   if (!number)
780     return "Nothing to add to the list";
781   struct cf_section *sec = item->u.sec;
782   *processed = 0;
783   while (number > 0)
784   {
785     void *node = cf_malloc(sec->size);
786     cf_init_section(item->name, sec, node, 1);
787     add_to_list(ptr, node, op);
788     int taken;
789     /* If the node contains any dynamic attribute at the end, we suppress
790      * auto-repetition here and pass the flag inside instead.  */
791     TRY( interpret_section(sec, number, pars, &taken, node, sec->flags & SEC_FLAG_DYNAMIC) );
792     *processed += taken;
793     number -= taken;
794     pars += taken;
795     if (sec->flags & SEC_FLAG_DYNAMIC)
796       break;
797   }
798   return NULL;
799 }
800
801 static byte *
802 interpret_set_item(struct cf_item *item, int number, byte **pars, int *processed, void *ptr, uns allow_dynamic)
803 {
804   int taken;
805   switch (item->cls)
806   {
807     case CC_STATIC:
808       if (!number)
809         return "Missing value";
810       taken = MIN(number, item->number);
811       *processed = taken;
812       uns size = type_size(item->type, item->u.utype);
813       cf_journal_block(ptr, taken * size);
814       return cf_parse_ary(taken, pars, ptr, item->type, &item->u);
815     case CC_DYNAMIC:
816       if (!allow_dynamic)
817         return "Dynamic array cannot be used here";
818       taken = MIN(number, ABS(item->number));
819       *processed = taken;
820       return interpret_set_dynamic(item, taken, pars, ptr);
821     case CC_PARSER:
822       if (item->number < 0 && !allow_dynamic)
823         return "Parsers with variable number of parameters cannot be used here";
824       if (item->number > 0 && number < item->number)
825         return "Not enough parameters available for the parser";
826       taken = MIN(number, ABS(item->number));
827       *processed = taken;
828       for (int i=0; i<taken; i++)
829         pars[i] = cf_strdup(pars[i]);
830       return item->u.par(taken, pars, ptr);
831     case CC_SECTION:
832       return interpret_section(item->u.sec, number, pars, processed, ptr, allow_dynamic);
833     case CC_LIST:
834       if (!allow_dynamic)
835         return "Lists cannot be used here";
836       return interpret_add_list(item, number, pars, processed, ptr, OP_SET);
837     default:
838       ASSERT(0);
839   }
840 }
841
842 static byte *
843 interpret_clear(struct cf_item *item, void *ptr)
844 {
845   if (item->cls == CC_LIST) {
846     cf_journal_block(ptr, sizeof(clist));
847     clist_init(ptr);
848   } else if (item->cls == CC_DYNAMIC) {
849     cf_journal_block(ptr, sizeof(void *));
850     * (void**) ptr = NULL;
851   } else
852     return "The item is not a list or a dynamic array";
853   return NULL;
854 }
855
856 static int
857 cmp_items(void *i1, void *i2, struct cf_item *item)
858 {
859   ASSERT(item->cls == CC_STATIC);
860   i1 += (addr_int_t) item->ptr;
861   i2 += (addr_int_t) item->ptr;
862   if (item->type == CT_STRING)
863     return strcmp(* (byte**) i1, * (byte**) i2);
864   else                          // all numeric types
865     return memcmp(i1, i2, type_size(item->type, item->u.utype));
866 }
867
868 static void *
869 find_list_node(clist *list, void *query, struct cf_section *sec, u32 mask)
870 {
871   CLIST_FOR_EACH(cnode *, n, *list)
872   {
873     uns found = 1;
874     for (uns i=0; i<32; i++)
875       if (mask & (1<<i))
876         if (cmp_items(n, query, sec->cfg+i))
877         {
878           found = 0;
879           break;
880         }
881     if (found)
882       return n;
883   }
884   return NULL;
885 }
886
887 static byte *
888 record_selector(struct cf_item *item, struct cf_section *sec, u32 *mask)
889 {
890   uns nr = sec->flags & SEC_FLAG_NUMBER;
891   if (item >= sec->cfg && item < sec->cfg + nr) // setting an attribute relative to this section
892   {
893     uns i = item - sec->cfg;
894     if (i >= 32)
895       return "Cannot select list nodes by this attribute";
896     if (sec->cfg[i].cls != CC_STATIC)
897       return "Selection can only be done based on basic attributes";
898     *mask |= 1 << i;
899   }
900   return NULL;
901 }
902
903 #define MAX_STACK_SIZE  100
904 static struct item_stack {
905   struct cf_section *sec;       // nested section
906   void *base_ptr;               // because original pointers are often relative
907   enum cf_operation op;         // it is performed when a closing brace is encountered
908   void *list;                   // list the operations should be done on
909   u32 mask;                     // bit array of selectors searching in a list
910   struct cf_item *item;         // cf_item of the list
911 } stack[MAX_STACK_SIZE];
912 static uns level;
913
914 static byte *
915 opening_brace(struct cf_item *item, void *ptr, enum cf_operation op)
916 {
917   if (level >= MAX_STACK_SIZE-1)
918     return "Too many nested sections";
919   stack[++level] = (struct item_stack) {
920     .sec = NULL,
921     .base_ptr = NULL,
922     .op = op & OP_MASK,
923     .list = NULL,
924     .mask = 0,
925     .item = NULL,
926   };
927   if (!item)                    // unknown is ignored; we just need to trace recursion
928     return NULL;
929   stack[level].sec = item->u.sec;
930   if (item->cls == CC_SECTION)
931   {
932     stack[level].base_ptr = ptr;
933     stack[level].op = OP_EDIT | OP_2ND; // this list operation does nothing
934   }
935   else if (item->cls == CC_LIST)
936   {
937     stack[level].base_ptr = cf_malloc(item->u.sec->size);
938     cf_init_section(item->name, item->u.sec, stack[level].base_ptr, 1);
939     stack[level].list = ptr;
940     stack[level].item = item;
941     if ((op & OP_MASK) < OP_REMOVE) {
942       add_to_list(ptr, stack[level].base_ptr, op & OP_MASK);
943       stack[level].op |= OP_2ND;
944     } else
945       stack[level].op |= OP_1ST;
946   }
947   else
948     return "Opening brace can only be used on sections and lists";
949   return NULL;
950 }
951
952 static byte *
953 closing_brace(struct item_stack *st, enum cf_operation op, int number, byte **pars)
954 {
955   if (st->op == OP_CLOSE)       // top-level
956     return "Unmatched } parenthesis";
957   if (!st->sec) {               // dummy run on unknown section
958     if (!(op & OP_OPEN))
959       level--;
960     return NULL;
961   }
962   enum cf_operation pure_op = st->op & OP_MASK;
963   if (st->op & OP_1ST)
964   {
965     st->list = find_list_node(st->list, st->base_ptr, st->sec, st->mask);
966     if (!st->list)
967       return "Cannot find a node matching the query";
968     if (pure_op != OP_REMOVE)
969     {
970       if (pure_op == OP_EDIT)
971         st->base_ptr = st->list;
972       else if (pure_op == OP_AFTER || pure_op == OP_BEFORE)
973         cf_init_section(st->item->name, st->sec, st->base_ptr, 1);
974       else if (pure_op == OP_COPY) {
975         if (st->sec->flags & SEC_FLAG_CANT_COPY)
976           return cf_printf("Item %s cannot be copied", st->item->name);
977         memcpy(st->base_ptr, st->list, st->sec->size);  // strings and dynamic arrays are shared
978         if (st->sec->copy)
979           TRY( st->sec->copy(st->base_ptr, st->list) );
980       } else
981         ASSERT(0);
982       if (op & OP_OPEN) {       // stay at the same recursion level
983         st->op = (st->op | OP_2ND) & ~OP_1ST;
984         add_to_list(st->list, st->base_ptr, pure_op);
985         return NULL;
986       }
987       int taken;                // parse parameters on 1 line immediately
988       TRY( interpret_section(st->sec, number, pars, &taken, st->base_ptr, 1) );
989       number -= taken;
990       pars += taken;
991       // and fall-thru to the 2nd phase
992     }
993     add_to_list(st->list, st->base_ptr, pure_op);
994   }
995   level--;
996   if (number)
997     return "No parameters expected after the }";
998   else if (op & OP_OPEN)
999     return "No { is expected";
1000   else
1001     return NULL;
1002 }
1003
1004 static byte *
1005 interpret_line(byte *name, enum cf_operation op, int number, byte **pars)
1006 {
1007   byte *msg;
1008   if ((op & OP_MASK) == OP_CLOSE)
1009     return closing_brace(stack+level, op, number, pars);
1010   void *ptr = stack[level].base_ptr;
1011   struct cf_item *item = find_item(stack[level].sec, name, &msg, &ptr);
1012   if (msg)
1013     return msg;
1014   if (stack[level].op & OP_1ST)
1015     TRY( record_selector(item, stack[level].sec, &stack[level].mask) );
1016   if (op & OP_OPEN) {           // the operation will be performed after the closing brace
1017     if (number)
1018       return "Cannot open a block after a parameter has been passed on a line";
1019     return opening_brace(item, ptr, op);
1020   }
1021   if (!item)                    // ignored item in an unknown section
1022     return NULL;
1023   op &= OP_MASK;
1024
1025   int taken;                    // process as many parameters as possible
1026   if (op == OP_CLEAR)
1027     taken = 0, msg = interpret_clear(item, ptr);
1028   else if (op == OP_SET)
1029     msg = interpret_set_item(item, number, pars, &taken, ptr, 1);
1030   else if (item->cls == CC_DYNAMIC)
1031     msg = interpret_add_dynamic(item, number, pars, &taken, ptr, op);
1032   else if (item->cls == CC_LIST)
1033     msg = interpret_add_list(item, number, pars, &taken, ptr, op);
1034   else
1035     return cf_printf("Operation %s not supported on attribute %s", op_names[op], name);
1036   if (msg)
1037     return msg;
1038   if (taken < number)
1039     return cf_printf("Too many parameters: %d>%d", number, taken);
1040
1041   return NULL;
1042 }
1043
1044 byte *
1045 cf_write_item(struct cf_item *item, enum cf_operation op, int number, byte **pars)
1046 {
1047   byte *msg;
1048   int taken;
1049   switch (op) {
1050     case OP_SET:
1051       msg = interpret_set_item(item, number, pars, &taken, item->ptr, 1);
1052       break;
1053     case OP_CLEAR:
1054       taken = 0;
1055       msg = interpret_clear(item, item->ptr);
1056       break;
1057     case OP_APPEND:
1058     case OP_PREPEND:
1059       if (item->cls == CC_DYNAMIC)
1060         msg = interpret_add_dynamic(item, number, pars, &taken, item->ptr, op);
1061       else if (item->cls == CC_LIST)
1062         msg = interpret_add_list(item, number, pars, &taken, item->ptr, op);
1063       else
1064         return "The attribute class does not support append/prepend";
1065       break;
1066     default:
1067       return "Unsupported operation";
1068   }
1069   if (msg)
1070     return msg;
1071   if (taken < number)
1072     return "Too many parameters";
1073   return NULL;
1074 }
1075
1076 static void
1077 init_stack(void)
1078 {
1079   global_init();
1080   level = 0;
1081   stack[0] = (struct item_stack) {
1082     .sec = &sections,
1083     .base_ptr = NULL,
1084     .op = OP_CLOSE,
1085     .list = NULL,
1086     .mask = 0,
1087     .item = NULL
1088   };
1089 }
1090
1091 static int
1092 done_stack(void)
1093 {
1094   if (level > 0) {
1095     log(L_ERROR, "Unterminated block");
1096     return 1;
1097   }
1098   sort_dirty();
1099   if (commit_section("top-level", &sections, NULL, !everything_committed))
1100     return 1;
1101   everything_committed = 1;
1102   dirties = 0;
1103   return 0;
1104 }
1105
1106 /* Text file parser */
1107
1108 static byte *name_parse_fb;
1109 static struct fastbuf *parse_fb;
1110 static uns line_num;
1111
1112 #define MAX_LINE        4096
1113 static byte line_buf[MAX_LINE];
1114 static byte *line = line_buf;
1115
1116 #include "lib/bbuf.h"
1117 static bb_t copy_buf;
1118 static uns copied;
1119
1120 #define GBUF_TYPE       uns
1121 #define GBUF_PREFIX(x)  split_##x
1122 #include "lib/gbuf.h"
1123 static split_t word_buf;
1124 static uns words;
1125 static uns ends_by_brace;               // the line is ended by "{"
1126
1127 static int
1128 get_line(void)
1129 {
1130   if (!bgets(parse_fb, line_buf, MAX_LINE))
1131     return 0;
1132   line_num++;
1133   line = line_buf;
1134   while (Cblank(*line))
1135     line++;
1136   return 1;
1137 }
1138
1139 static void
1140 append(byte *start, byte *end)
1141 {
1142   uns len = end - start;
1143   bb_grow(&copy_buf, copied + len + 1);
1144   memcpy(copy_buf.ptr + copied, start, len);
1145   copied += len + 1;
1146   copy_buf.ptr[copied-1] = 0;
1147 }
1148
1149 #define CONTROL_CHAR(x) (x == '{' || x == '}' || x == ';')
1150   // these characters separate words like blanks
1151
1152 static byte *
1153 get_word(uns is_command_name)
1154 {
1155   if (*line == '\'') {
1156     line++;
1157     while (1) {
1158       byte *start = line;
1159       while (*line && *line != '\'')
1160         line++;
1161       append(start, line);
1162       if (*line)
1163         break;
1164       copy_buf.ptr[copied-1] = '\n';
1165       if (!get_line())
1166         return "Unterminated apostrophe word at the end";
1167     }
1168     line++;
1169
1170   } else if (*line == '"') {
1171     line++;
1172     uns start_copy = copied;
1173     while (1) {
1174       byte *start = line;
1175       uns escape = 0;
1176       while (*line) {
1177         if (*line == '"' && !escape)
1178           break;
1179         else if (*line == '\\')
1180           escape ^= 1;
1181         else
1182           escape = 0;
1183         line++;
1184       }
1185       append(start, line);
1186       if (*line)
1187         break;
1188       if (!escape)
1189         copy_buf.ptr[copied-1] = '\n';
1190       else // merge two lines
1191         copied -= 2;
1192       if (!get_line())
1193         return "Unterminated quoted word at the end";
1194     }
1195     line++;
1196
1197     byte *tmp = stk_str_unesc(copy_buf.ptr + start_copy);
1198     uns l = strlen(tmp);
1199     bb_grow(&copy_buf, start_copy + l + 1);
1200     strcpy(copy_buf.ptr + start_copy, tmp);
1201     copied = start_copy + l + 1;
1202
1203   } else {
1204     // promised that *line is non-null and non-blank
1205     byte *start = line;
1206     while (*line && !Cblank(*line) && !CONTROL_CHAR(*line)
1207         && (*line != '=' || !is_command_name))
1208       line++;
1209     if (*line == '=') {                         // nice for setting from a command-line
1210       if (line == start)
1211         return "Assignment without a variable";
1212       *line = ' ';
1213     }
1214     if (line == start)                          // already the first char is control
1215       line++;
1216     append(start, line);
1217   }
1218   while (Cblank(*line))
1219     line++;
1220   return NULL;
1221 }
1222
1223 static byte *
1224 get_token(uns is_command_name, byte **msg)
1225 {
1226   *msg = NULL;
1227   while (1) {
1228     if (!*line || *line == '#') {
1229       if (!is_command_name || !get_line())
1230         return NULL;
1231     } else if (*line == ';') {
1232       *msg = get_word(0);
1233       if (!is_command_name || *msg)
1234         return NULL;
1235     } else if (*line == '\\' && !line[1]) {
1236       if (!get_line()) {
1237         *msg = "Last line ends by a backslash";
1238         return NULL;
1239       }
1240       if (!*line || *line == '#')
1241         log(L_WARN, "The line %s:%d following a backslash is empty", name_parse_fb, line_num);
1242     } else {
1243       split_grow(&word_buf, words+1);
1244       uns start = copied;
1245       word_buf.ptr[words++] = copied;
1246       *msg = get_word(is_command_name);
1247       return *msg ? NULL : copy_buf.ptr + start;
1248     }
1249   }
1250 }
1251
1252 static byte *
1253 split_command(void)
1254 {
1255   words = copied = ends_by_brace = 0;
1256   byte *msg, *start_word;
1257   if (!(start_word = get_token(1, &msg)))
1258     return msg;
1259   if (*start_word == '{')                       // only one opening brace
1260     return "Unexpected opening brace";
1261   while (*line != '}')                          // stays for the next time
1262   {
1263     if (!(start_word = get_token(0, &msg)))
1264       return msg;
1265     if (*start_word == '{') {
1266       words--;                                  // discard the brace
1267       ends_by_brace = 1;
1268       break;
1269     }
1270   }
1271   return NULL;
1272 }
1273
1274 /* Parsing multiple files */
1275
1276 static byte *
1277 parse_fastbuf(byte *name_fb, struct fastbuf *fb, uns depth)
1278 {
1279   byte *msg;
1280   name_parse_fb = name_fb;
1281   parse_fb = fb;
1282   line_num = 0;
1283   line = line_buf;
1284   *line = 0;
1285   while (1)
1286   {
1287     msg = split_command();
1288     if (msg)
1289       goto error;
1290     if (!words)
1291       return NULL;
1292     byte *name = copy_buf.ptr + word_buf.ptr[0];
1293     byte *pars[words-1];
1294     for (uns i=1; i<words; i++)
1295       pars[i-1] = copy_buf.ptr + word_buf.ptr[i];
1296     if (!strcasecmp(name, "include"))
1297     {
1298       if (words != 2)
1299         msg = "Expecting one filename";
1300       else if (depth > 8)
1301         msg = "Too many nested files";
1302       else if (*line && *line != '#')           // because the contents of line_buf is not re-entrant and will be cleared
1303         msg = "The input command must be the last one on a line";
1304       if (msg)
1305         goto error;
1306       struct fastbuf *new_fb = bopen_try(pars[0], O_RDONLY, 1<<14);
1307       if (!new_fb) {
1308         msg = cf_printf("Cannot open file %s: %m", pars[0]);
1309         goto error;
1310       }
1311       uns ll = line_num;
1312       msg = parse_fastbuf(pars[0], new_fb, depth+1);
1313       bclose(new_fb);
1314       if (msg)
1315         goto error;
1316       line_num = ll;
1317       parse_fb = fb;
1318     }
1319     enum cf_operation op;
1320     byte *c = strchr(name, ':');
1321     if (!c)
1322       op = strcmp(name, "}") ? OP_SET : OP_CLOSE;
1323     else {
1324       *c++ = 0;
1325       switch (Clocase(*c)) {
1326         case 's': op = OP_SET; break;
1327         case 'c': op = Clocase(c[1]) == 'l' ? OP_CLEAR: OP_COPY; break;
1328         case 'a': op = Clocase(c[1]) == 'p' ? OP_APPEND : OP_AFTER; break;
1329         case 'p': op = OP_PREPEND; break;
1330         case 'r': op = OP_REMOVE; break;
1331         case 'e': op = OP_EDIT; break;
1332         case 'b': op = OP_BEFORE; break;
1333         default: op = OP_SET; break;
1334       }
1335       if (strcasecmp(c, op_names[op])) {
1336         msg = cf_printf("Unknown operation %s", c);
1337         goto error;
1338       }
1339     }
1340     if (ends_by_brace)
1341       op |= OP_OPEN;
1342     msg = interpret_line(name, op, words-1, pars);
1343     if (msg)
1344       goto error;
1345   }
1346 error:
1347   log(L_ERROR, "File %s, line %d: %s", name_fb, line_num, msg);
1348   return "included from here";
1349 }
1350
1351 #undef DEFAULT_CONFIG                   /* FIXME */
1352 #define DEFAULT_CONFIG "cf/sherlock2"
1353
1354 #ifndef DEFAULT_CONFIG
1355 #define DEFAULT_CONFIG NULL
1356 #endif
1357 byte *cf_def_file = DEFAULT_CONFIG;
1358
1359 static int
1360 load_file(byte *file)
1361 {
1362   init_stack();
1363   struct fastbuf *fb = bopen_try(file, O_RDONLY, 1<<14);
1364   if (!fb) {
1365     log(L_ERROR, "Cannot open %s: %m", file);
1366     return 1;
1367   }
1368   byte *msg = parse_fastbuf(file, fb, 0);
1369   bclose(fb);
1370   int err = !!msg || done_stack();
1371   if (!err)
1372     cf_def_file = NULL;
1373   return err;
1374 }
1375
1376 static int
1377 load_string(byte *string)
1378 {
1379   init_stack();
1380   struct fastbuf fb;
1381   fbbuf_init_read(&fb, string, strlen(string), 0);
1382   byte *msg = parse_fastbuf("memory string", &fb, 0);
1383   return !!msg || done_stack();
1384 }
1385
1386 /* Command-line parser */
1387
1388 static void
1389 load_default(void)
1390 {
1391   if (cf_def_file)
1392     if (cf_load(cf_def_file))
1393       die("Cannot load default config %s", cf_def_file);
1394 }
1395
1396 int
1397 cf_get_opt(int argc, char * const argv[], const char *short_opts, const struct option *long_opts, int *long_index)
1398 {
1399   static int other_options = 0;
1400   while (1) {
1401     int res = getopt_long (argc, argv, short_opts, long_opts, long_index);
1402     if (res == 'S' || res == 'C' || res == 0x64436667)
1403     {
1404       if (other_options)
1405         die("The -S and -C options must precede all other arguments");
1406       if (res == 'S') {
1407         load_default();
1408         if (cf_set(optarg))
1409           die("Cannot set %s", optarg);
1410       } else if (res == 'C') {
1411         if (cf_load(optarg))
1412           die("Cannot load config file %s", optarg);
1413       }
1414 #ifdef CONFIG_DEBUG
1415       else {   /* --dumpconfig */
1416         load_default();
1417         struct fastbuf *b = bfdopen(1, 4096);
1418         cf_dump_sections(b);
1419         bclose(b);
1420       }
1421 #endif
1422     } else {
1423       /* unhandled option or end of options */
1424       if (res != ':' && res != '?')
1425         load_default();
1426       other_options++;
1427       return res;
1428     }
1429   }
1430 }
1431
1432 /* Debug dumping */
1433
1434 static void
1435 spaces(struct fastbuf *fb, uns nr)
1436 {
1437   for (uns i=0; i<nr; i++)
1438     bputs(fb, "  ");
1439 }
1440
1441 static void
1442 dump_basic(struct fastbuf *fb, void *ptr, enum cf_type type, union cf_union *u)
1443 {
1444   switch (type) {
1445     case CT_INT:        bprintf(fb, "%d ", *(uns*)ptr); break;
1446     case CT_U64:        bprintf(fb, "%llu ", *(u64*)ptr); break;
1447     case CT_DOUBLE:     bprintf(fb, "%lg ", *(double*)ptr); break;
1448     case CT_IP:         bprintf(fb, "%08x ", *(uns*)ptr); break;
1449     case CT_STRING:
1450       if (*(byte**)ptr)
1451         bprintf(fb, "'%s' ", *(byte**)ptr);
1452       else
1453         bprintf(fb, "NULL ");
1454       break;
1455     case CT_LOOKUP:     bprintf(fb, "%s ", *(int*)ptr >= 0 ? u->lookup[ *(int*)ptr ] : (byte*) "???"); break;
1456     case CT_USER:
1457       if (u->utype->dumper)
1458         u->utype->dumper(fb, ptr);
1459       else
1460         bprintf(fb, "??? ");
1461       break;
1462   }
1463 }
1464
1465 static void dump_section(struct fastbuf *fb, struct cf_section *sec, int level, void *ptr);
1466
1467 static byte *class_names[] = { "end", "static", "dynamic", "parser", "section", "list" };
1468 static byte *type_names[] = { "int", "u64", "double", "ip", "string", "lookup", "user" };
1469
1470 static void
1471 dump_item(struct fastbuf *fb, struct cf_item *item, int level, void *ptr)
1472 {
1473   ptr += (addr_int_t) item->ptr;
1474   enum cf_type type = item->type;
1475   uns size = type_size(item->type, item->u.utype);
1476   int i;
1477   spaces(fb, level);
1478   bprintf(fb, "%s: C%s #", item->name, class_names[item->cls]);
1479   if (item->number == CF_ANY_NUM)
1480     bputs(fb, "any ");
1481   else
1482     bprintf(fb, "%d ", item->number);
1483   if (item->cls == CC_STATIC || item->cls == CC_DYNAMIC) {
1484     bprintf(fb, "T%s ", type_names[type]);
1485     if (item->type == CT_USER)
1486       bprintf(fb, "U%s S%d ", item->u.utype->name, size);
1487   }
1488   if (item->cls == CC_STATIC) {
1489     for (i=0; i<item->number; i++)
1490       dump_basic(fb, ptr + i * size, type, &item->u);
1491   } else if (item->cls == CC_DYNAMIC) {
1492     ptr = * (void**) ptr;
1493     if (ptr) {
1494       int real_nr = * (int*) (ptr - size);
1495       bprintf(fb, "N%d ", real_nr);
1496       for (i=0; i<real_nr; i++)
1497         dump_basic(fb, ptr + i * size, type, &item->u);
1498     } else
1499       bprintf(fb, "NULL ");
1500   }
1501   bputc(fb, '\n');
1502   if (item->cls == CC_SECTION)
1503     dump_section(fb, item->u.sec, level+1, ptr);
1504   else if (item->cls == CC_LIST) {
1505     uns idx = 0;
1506     CLIST_FOR_EACH(cnode *, n, * (clist*) ptr) {
1507       spaces(fb, level+1);
1508       bprintf(fb, "item %d\n", ++idx);
1509       dump_section(fb, item->u.sec, level+2, n);
1510     }
1511   }
1512 }
1513
1514 static void
1515 dump_section(struct fastbuf *fb, struct cf_section *sec, int level, void *ptr)
1516 {
1517   spaces(fb, level);
1518   bprintf(fb, "S%d F%x:\n", sec->size, sec->flags);
1519   for (struct cf_item *item=sec->cfg; item->cls; item++)
1520     dump_item(fb, item, level, ptr);
1521 }
1522
1523 void
1524 cf_dump_sections(struct fastbuf *fb)
1525 {
1526   dump_section(fb, &sections, 0, NULL);
1527 }
1528
1529 /* TODO
1530  * - more space efficient journal
1531  */