2 * Master Configuration routines.
4 * This file contains the common parts of the Bacula
5 * configuration routines.
7 * Note, the configuration file parser consists of three parts
9 * 1. The generic lexical scanner in lib/lex.c and lib/lex.h
11 * 2. The generic config scanner in lib/parse_conf.c and
13 * These files contain the parser code, some utility
14 * routines, and the common store routines (name, int,
15 * string, time, int64, size, ...).
17 * 3. The daemon specific file, which contains the Resource
18 * definitions as well as any specific store routines
19 * for the resource records.
21 * N.B. This is a two pass parser, so if you malloc() a string
22 * in a "store" routine, you must ensure to do it during
23 * only one of the two passes, or to free it between.
24 * Also, note that the resource record is malloced and
25 * saved in save_resource() during pass 1. Anything that
26 * you want saved after pass two (e.g. resource pointers)
27 * must explicitly be done in save_resource. Take a look
28 * at the Job resource in src/dird/dird_conf.c to see how
31 * Kern Sibbald, January MM
37 Copyright (C) 2000-2005 Kern Sibbald
39 This program is free software; you can redistribute it and/or
40 modify it under the terms of the GNU General Public License as
41 published by the Free Software Foundation; either version 2 of
42 the License, or (at your option) any later version.
44 This program is distributed in the hope that it will be useful,
45 but WITHOUT ANY WARRANTY; without even the implied warranty of
46 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
47 General Public License for more details.
49 You should have received a copy of the GNU General Public
50 License along with this program; if not, write to the Free
51 Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
59 extern int debug_level;
61 /* Each daemon has a slightly different set of
62 * resources, so it will define the following
67 extern RES_TABLE resources[];
68 extern RES **res_head;
71 // work around visual studio name manling preventing external linkage since res_all
72 // is declared as a different type when instantiated.
73 extern "C" CURES res_all;
74 extern "C" int res_all_size;
77 extern int res_all_size;
81 static brwlock_t res_lock; /* resource lock */
82 static int res_locked = 0; /* set when resource chains locked -- for debug */
84 /* Forward referenced subroutines */
85 static void scan_types(LEX *lc, MSGS *msg, int dest, char *where, char *cmd);
88 /* Common Resource definitions */
90 /* Message resource directives
91 * name handler value code flags default_value
93 RES_ITEM msgs_items[] = {
94 {"name", store_name, ITEM(res_msgs.hdr.name), 0, 0, 0},
95 {"description", store_str, ITEM(res_msgs.hdr.desc), 0, 0, 0},
96 {"mailcommand", store_str, ITEM(res_msgs.mail_cmd), 0, 0, 0},
97 {"operatorcommand", store_str, ITEM(res_msgs.operator_cmd), 0, 0, 0},
98 {"syslog", store_msgs, ITEM(res_msgs), MD_SYSLOG, 0, 0},
99 {"mail", store_msgs, ITEM(res_msgs), MD_MAIL, 0, 0},
100 {"mailonerror", store_msgs, ITEM(res_msgs), MD_MAIL_ON_ERROR, 0, 0},
101 {"file", store_msgs, ITEM(res_msgs), MD_FILE, 0, 0},
102 {"append", store_msgs, ITEM(res_msgs), MD_APPEND, 0, 0},
103 {"stdout", store_msgs, ITEM(res_msgs), MD_STDOUT, 0, 0},
104 {"stderr", store_msgs, ITEM(res_msgs), MD_STDERR, 0, 0},
105 {"director", store_msgs, ITEM(res_msgs), MD_DIRECTOR, 0, 0},
106 {"console", store_msgs, ITEM(res_msgs), MD_CONSOLE, 0, 0},
107 {"operator", store_msgs, ITEM(res_msgs), MD_OPERATOR, 0, 0},
108 {NULL, NULL, NULL, 0, 0}
115 /* Various message types */
116 static struct s_mtypes msg_types[] = {
121 {"warning", M_WARNING},
124 {"notsaved", M_NOTSAVED},
125 {"skipped", M_SKIPPED},
127 {"terminate", M_TERM},
128 {"restored", M_RESTORED},
129 {"security", M_SECURITY},
135 /* Used for certain KeyWord tables */
142 * Tape Label types permitted in Pool records
144 * tape label label code = token
146 struct s_kw tapelabels[] = {
147 {"bacula", B_BACULA_LABEL},
148 {"ansi", B_ANSI_LABEL},
149 {"ibm", B_IBM_LABEL},
154 /* Simply print a message */
155 static void prtmsg(void *sock, const char *fmt, ...)
159 va_start(arg_ptr, fmt);
160 vfprintf(stdout, fmt, arg_ptr);
164 const char *res_to_str(int rcode)
166 if (rcode < r_first || rcode > r_last) {
167 return _("***UNKNOWN***");
169 return resources[rcode-r_first].name;
175 * Initialize the static structure to zeros, then
176 * apply all the default values.
178 void init_resource(int type, RES_ITEM *items, int pass)
181 int rindex = type - r_first;
182 static bool first = true;
185 if (first && (errstat=rwl_init(&res_lock)) != 0) {
186 Emsg1(M_ABORT, 0, _("Unable to initialize resource lock. ERR=%s\n"),
191 memset(&res_all, 0, res_all_size);
192 res_all.hdr.rcode = type;
193 res_all.hdr.refcnt = 1;
195 for (i=0; items[i].name; i++) {
196 Dmsg3(900, "Item=%s def=%s defval=%d\n", items[i].name,
197 (items[i].flags & ITEM_DEFAULT) ? "yes" : "no",
198 items[i].default_value);
199 if (items[i].flags & ITEM_DEFAULT && items[i].default_value != 0) {
200 if (items[i].handler == store_yesno) {
201 *(int *)(items[i].value) |= items[i].code;
202 } else if (items[i].handler == store_pint ||
203 items[i].handler == store_int) {
204 *(int *)(items[i].value) = items[i].default_value;
205 } else if (items[i].handler == store_int64) {
206 *(int64_t *)(items[i].value) = items[i].default_value;
207 } else if (items[i].handler == store_size) {
208 *(uint64_t *)(items[i].value) = (uint64_t)items[i].default_value;
209 } else if (items[i].handler == store_time) {
210 *(utime_t *)(items[i].value) = (utime_t)items[i].default_value;
211 } else if (pass == 1 && items[i].handler == store_addresses) {
212 init_default_addresses((dlist**)items[i].value, items[i].default_value);
215 /* If this triggers, take a look at lib/parse_conf.h */
216 if (i >= MAX_RES_ITEMS) {
217 Emsg1(M_ERROR_TERM, 0, _("Too many items in %s resource\n"), resources[rindex]);
223 /* Store Messages Destination information */
224 void store_msgs(LEX *lc, RES_ITEM *item, int index, int pass)
231 Dmsg2(900, "store_msgs pass=%d code=%d\n", pass, item->code);
233 switch (item->code) {
236 case MD_SYSLOG: /* syslog */
238 scan_types(lc, (MSGS *)(item->value), item->code, NULL, NULL);
240 case MD_OPERATOR: /* send to operator */
241 case MD_DIRECTOR: /* send to Director */
242 case MD_MAIL: /* mail */
243 case MD_MAIL_ON_ERROR: /* mail if Job errors */
244 if (item->code == MD_OPERATOR) {
245 cmd = res_all.res_msgs.operator_cmd;
247 cmd = res_all.res_msgs.mail_cmd;
249 dest = get_pool_memory(PM_MESSAGE);
252 /* Pick up comma separated list of destinations */
254 token = lex_get_token(lc, T_NAME); /* scan destination */
255 dest = check_pool_memory_size(dest, dest_len + lc->str_len + 2);
257 pm_strcat(dest, " "); /* separate multiple destinations with space */
260 pm_strcat(dest, lc->str);
261 dest_len += lc->str_len;
262 Dmsg2(900, "store_msgs newdest=%s: dest=%s:\n", lc->str, NPRT(dest));
263 token = lex_get_token(lc, T_SKIP_EOL);
264 if (token == T_COMMA) {
265 continue; /* get another destination */
267 if (token != T_EQUALS) {
268 scan_err1(lc, _("expected an =, got: %s"), lc->str);
272 Dmsg1(900, "mail_cmd=%s\n", NPRT(cmd));
273 scan_types(lc, (MSGS *)(item->value), item->code, dest, cmd);
274 free_pool_memory(dest);
275 Dmsg0(900, "done with dest codes\n");
277 case MD_FILE: /* file */
278 case MD_APPEND: /* append */
279 dest = get_pool_memory(PM_MESSAGE);
280 /* Pick up a single destination */
281 token = lex_get_token(lc, T_NAME); /* scan destination */
282 pm_strcpy(dest, lc->str);
283 dest_len = lc->str_len;
284 token = lex_get_token(lc, T_SKIP_EOL);
285 Dmsg1(900, "store_msgs dest=%s:\n", NPRT(dest));
286 if (token != T_EQUALS) {
287 scan_err1(lc, _("expected an =, got: %s"), lc->str);
289 scan_types(lc, (MSGS *)(item->value), item->code, dest, NULL);
290 free_pool_memory(dest);
291 Dmsg0(900, "done with dest codes\n");
295 scan_err1(lc, _("Unknown item code: %d\n"), item->code);
300 set_bit(index, res_all.hdr.item_present);
301 Dmsg0(900, "Done store_msgs\n");
305 * Scan for message types and add them to the message
306 * destination. The basic job here is to connect message types
307 * (WARNING, ERROR, FATAL, INFO, ...) with an appropriate
308 * destination (MAIL, FILE, OPERATOR, ...)
310 static void scan_types(LEX *lc, MSGS *msg, int dest_code, char *where, char *cmd)
312 int i, found, quit, is_not;
316 for (quit=0; !quit;) {
317 lex_get_token(lc, T_NAME); /* expect at least one type */
319 if (lc->str[0] == '!') {
326 for (i=0; msg_types[i].name; i++) {
327 if (strcasecmp(str, msg_types[i].name) == 0) {
328 msg_type = msg_types[i].token;
334 scan_err1(lc, _("message type: %s not found"), str);
338 if (msg_type == M_MAX+1) { /* all? */
339 for (i=1; i<=M_MAX; i++) { /* yes set all types */
340 add_msg_dest(msg, dest_code, i, where, cmd);
344 rem_msg_dest(msg, dest_code, msg_type, where);
346 add_msg_dest(msg, dest_code, msg_type, where, cmd);
352 Dmsg0(900, "call lex_get_token() to eat comma\n");
353 lex_get_token(lc, T_ALL); /* eat comma */
355 Dmsg0(900, "Done scan_types()\n");
360 * This routine is ONLY for resource names
361 * Store a name at specified address.
363 void store_name(LEX *lc, RES_ITEM *item, int index, int pass)
365 POOLMEM *msg = get_pool_memory(PM_EMSG);
366 lex_get_token(lc, T_NAME);
367 if (!is_name_valid(lc->str, &msg)) {
368 scan_err1(lc, "%s\n", msg);
370 free_pool_memory(msg);
371 /* Store the name both pass 1 and pass 2 */
372 if (*(item->value)) {
373 scan_err2(lc, _("Attempt to redefine name \"%s\" to \"%s\"."),
374 *(item->value), lc->str);
376 *(item->value) = bstrdup(lc->str);
378 set_bit(index, res_all.hdr.item_present);
383 * Store a name string at specified address
384 * A name string is limited to MAX_RES_NAME_LENGTH
386 void store_strname(LEX *lc, RES_ITEM *item, int index, int pass)
388 lex_get_token(lc, T_NAME);
391 *(item->value) = bstrdup(lc->str);
394 set_bit(index, res_all.hdr.item_present);
397 /* Store a string at specified address */
398 void store_str(LEX *lc, RES_ITEM *item, int index, int pass)
400 lex_get_token(lc, T_STRING);
402 *(item->value) = bstrdup(lc->str);
405 set_bit(index, res_all.hdr.item_present);
409 * Store a directory name at specified address. Note, we do
410 * shell expansion except if the string begins with a vertical
411 * bar (i.e. it will likely be passed to the shell later).
413 void store_dir(LEX *lc, RES_ITEM *item, int index, int pass)
415 lex_get_token(lc, T_STRING);
417 if (lc->str[0] != '|') {
418 do_shell_expansion(lc->str, sizeof(lc->str));
420 *(item->value) = bstrdup(lc->str);
423 set_bit(index, res_all.hdr.item_present);
427 /* Store a password specified address in MD5 coding */
428 void store_password(LEX *lc, RES_ITEM *item, int index, int pass)
431 struct MD5Context md5c;
432 unsigned char signature[16];
436 lex_get_token(lc, T_STRING);
439 MD5Update(&md5c, (unsigned char *) (lc->str), lc->str_len);
440 MD5Final(signature, &md5c);
441 for (i = j = 0; i < sizeof(signature); i++) {
442 sprintf(&sig[j], "%02x", signature[i]);
445 *(item->value) = bstrdup(sig);
448 set_bit(index, res_all.hdr.item_present);
452 /* Store a resource at specified address.
453 * If we are in pass 2, do a lookup of the
456 void store_res(LEX *lc, RES_ITEM *item, int index, int pass)
460 lex_get_token(lc, T_NAME);
462 res = GetResWithName(item->code, lc->str);
464 scan_err3(lc, _("Could not find config Resource %s referenced on line %d : %s\n"),
465 lc->str, lc->line_no, lc->line);
467 if (*(item->value)) {
468 scan_err3(lc, _("Attempt to redefine resource \"%s\" referenced on line %d : %s\n"),
469 item->name, lc->line_no, lc->line);
471 *(item->value) = (char *)res;
474 set_bit(index, res_all.hdr.item_present);
478 * Store a resource pointer in an alist. default_value indicates how many
479 * times this routine can be called -- i.e. how many alists
481 * If we are in pass 2, do a lookup of the
484 void store_alist_res(LEX *lc, RES_ITEM *item, int index, int pass)
487 int count = item->default_value;
492 if (count == 0) { /* always store in item->value */
494 if ((item->value)[i] == NULL) {
495 list = New(alist(10, not_owned_by_alist));
497 list = (alist *)(item->value)[i];
500 /* Find empty place to store this directive */
501 while ((item->value)[i] != NULL && i++ < count) { }
503 scan_err4(lc, _("Too many %s directives. Max. is %d. line %d: %s\n"),
504 lc->str, count, lc->line_no, lc->line);
506 list = New(alist(10, not_owned_by_alist));
510 lex_get_token(lc, T_NAME); /* scan next item */
511 res = GetResWithName(item->code, lc->str);
513 scan_err3(lc, _("Could not find config Resource \"%s\" referenced on line %d : %s\n"),
514 item->name, lc->line_no, lc->line);
516 Dmsg5(900, "Append %p to alist %p size=%d i=%d %s\n",
517 res, list, list->size(), i, item->name);
519 (item->value)[i] = (char *)list;
520 if (lc->ch != ',') { /* if no other item follows */
523 lex_get_token(lc, T_ALL); /* eat comma */
527 set_bit(index, res_all.hdr.item_present);
532 * Store default values for Resource from xxxDefs
533 * If we are in pass 2, do a lookup of the
534 * resource and store everything not explicitly set
537 * Note, here item points to the main resource (e.g. Job, not
538 * the jobdefs, which we look up).
540 void store_defs(LEX *lc, RES_ITEM *item, int index, int pass)
544 lex_get_token(lc, T_NAME);
546 Dmsg2(900, "Code=%d name=%s\n", item->code, lc->str);
547 res = GetResWithName(item->code, lc->str);
549 scan_err3(lc, _("Missing config Resource \"%s\" referenced on line %d : %s\n"),
550 lc->str, lc->line_no, lc->line);
552 /* for each item not set, we copy the field from res */
554 for (int i=0; item->name;; i++, item++) {
555 if (bit_is_set(i, res->item_present)) {
556 Dmsg2(900, "Item %d is present in %s\n", i, res->name);
558 Dmsg2(900, "Item %d is not present in %s\n", i, res->name);
561 /* ***FIXME **** add code */
569 /* Store an integer at specified address */
570 void store_int(LEX *lc, RES_ITEM *item, int index, int pass)
572 lex_get_token(lc, T_INT32);
573 *(int *)(item->value) = lc->int32_val;
575 set_bit(index, res_all.hdr.item_present);
578 /* Store a positive integer at specified address */
579 void store_pint(LEX *lc, RES_ITEM *item, int index, int pass)
581 lex_get_token(lc, T_PINT32);
582 *(int *)(item->value) = lc->pint32_val;
584 set_bit(index, res_all.hdr.item_present);
588 /* Store an 64 bit integer at specified address */
589 void store_int64(LEX *lc, RES_ITEM *item, int index, int pass)
591 lex_get_token(lc, T_INT64);
592 *(int64_t *)(item->value) = lc->int64_val;
594 set_bit(index, res_all.hdr.item_present);
597 /* Store a size in bytes */
598 void store_size(LEX *lc, RES_ITEM *item, int index, int pass)
603 Dmsg0(900, "Enter store_size\n");
604 token = lex_get_token(lc, T_SKIP_EOL);
609 case T_UNQUOTED_STRING:
610 if (!size_to_uint64(lc->str, lc->str_len, &uvalue)) {
611 scan_err1(lc, _("expected a size number, got: %s"), lc->str);
613 *(uint64_t *)(item->value) = uvalue;
616 scan_err1(lc, _("expected a size, got: %s"), lc->str);
620 set_bit(index, res_all.hdr.item_present);
621 Dmsg0(900, "Leave store_size\n");
625 /* Store a time period in seconds */
626 void store_time(LEX *lc, RES_ITEM *item, int index, int pass)
632 token = lex_get_token(lc, T_SKIP_EOL);
637 case T_UNQUOTED_STRING:
638 bstrncpy(period, lc->str, sizeof(period));
640 token = lex_get_token(lc, T_ALL);
643 case T_UNQUOTED_STRING:
644 bstrncat(period, lc->str, sizeof(period));
648 if (!duration_to_utime(period, &utime)) {
649 scan_err1(lc, _("expected a time period, got: %s"), period);
651 *(utime_t *)(item->value) = utime;
654 scan_err1(lc, _("expected a time period, got: %s"), lc->str);
657 if (token != T_EOL) {
660 set_bit(index, res_all.hdr.item_present);
664 /* Store a yes/no in a bit field */
665 void store_yesno(LEX *lc, RES_ITEM *item, int index, int pass)
667 lex_get_token(lc, T_NAME);
668 if (strcasecmp(lc->str, "yes") == 0) {
669 *(int *)(item->value) |= item->code;
670 } else if (strcasecmp(lc->str, "no") == 0) {
671 *(int *)(item->value) &= ~(item->code);
673 scan_err1(lc, _("Expect a YES or NO, got: %s"), lc->str);
676 set_bit(index, res_all.hdr.item_present);
680 * Store Tape Label Type (Bacula, ANSI, IBM)
683 void store_label(LEX *lc, RES_ITEM *item, int index, int pass)
687 token = lex_get_token(lc, T_NAME);
688 /* Store the label pass 2 so that type is defined */
689 for (i=0; tapelabels[i].name; i++) {
690 if (strcasecmp(lc->str, tapelabels[i].name) == 0) {
691 *(int *)(item->value) = tapelabels[i].token;
697 scan_err1(lc, "Expected a Tape Label keyword, got: %s", lc->str);
700 set_bit(index, res_all.hdr.item_present);
704 /* #define TRACE_RES */
706 void b_LockRes(const char *file, int line)
710 Pmsg4(000, "LockRes %d,%d at %s:%d\n", res_locked, res_lock.w_active,
713 if ((errstat=rwl_writelock(&res_lock)) != 0) {
714 Emsg3(M_ABORT, 0, "rwl_writelock failure at %s:%d: ERR=%s\n",
715 file, line, strerror(errstat));
720 void b_UnlockRes(const char *file, int line)
725 Pmsg4(000, "UnLockRes %d,%d at %s:%d\n", res_locked, res_lock.w_active,
728 if ((errstat=rwl_writeunlock(&res_lock)) != 0) {
729 Emsg3(M_ABORT, 0, "rwl_writeunlock failure at %s:%d:. ERR=%s\n",
730 file, line, strerror(errstat));
735 * Return resource of type rcode that matches name
738 GetResWithName(int rcode, char *name)
741 int rindex = rcode - r_first;
744 res = res_head[rindex];
746 if (strcmp(res->name, name) == 0) {
757 * Return next resource of type rcode. On first
758 * call second arg (res) is NULL, on subsequent
759 * calls, it is called with previous value.
762 GetNextRes(int rcode, RES *res)
765 int rindex = rcode - r_first;
769 Emsg0(M_ABORT, 0, "Resource chain not locked.\n");
772 nres = res_head[rindex];
786 /*********************************************************************
788 * Parse configuration file
790 * Return 0 if reading failed, 1 otherwise
793 parse_config(const char *cf, int exit_on_error)
795 set_exit_on_error(exit_on_error);
799 enum parse_state state = p_none;
800 RES_ITEM *items = NULL;
803 /* Make two passes. The first builds the name symbol table,
804 * and the second picks up the items.
806 Dmsg0(900, "Enter parse_config()\n");
807 for (pass=1; pass <= 2; pass++) {
808 Dmsg1(900, "parse_config pass %d\n", pass);
809 if ((lc = lex_open_file(lc, cf, NULL)) == NULL) {
810 set_exit_on_error(1); /* Never reached if exit_on_error == 1 */
813 while ((token=lex_get_token(lc, T_ALL)) != T_EOF) {
814 Dmsg1(900, "parse got token=%s\n", lex_tok_to_str(token));
817 if (token == T_EOL) {
820 if (token != T_IDENTIFIER) {
821 scan_err1(lc, _("Expected a Resource name identifier, got: %s"), lc->str);
822 set_exit_on_error(1); /* Never reached if exit_on_error == 1 */
825 for (i=0; resources[i].name; i++)
826 if (strcasecmp(resources[i].name, lc->str) == 0) {
828 items = resources[i].items;
829 res_type = resources[i].rcode;
830 init_resource(res_type, items, pass);
833 if (state == p_none) {
834 scan_err1(lc, _("expected resource name, got: %s"), lc->str);
835 set_exit_on_error(1); /* Never reached if exit_on_error == 1 */
846 scan_err1(lc, _("not in resource definition: %s"), lc->str);
847 set_exit_on_error(1); /* Never reached if exit_on_error == 1 */
850 for (i=0; items[i].name; i++) {
851 if (strcasecmp(items[i].name, lc->str) == 0) {
852 /* If the ITEM_NO_EQUALS flag is set we do NOT
853 * scan for = after the keyword */
854 if (!(items[i].flags & ITEM_NO_EQUALS)) {
855 token = lex_get_token(lc, T_SKIP_EOL);
856 Dmsg1 (900, "in T_IDENT got token=%s\n", lex_tok_to_str(token));
857 if (token != T_EQUALS) {
858 scan_err1(lc, _("expected an equals, got: %s"), lc->str);
859 set_exit_on_error(1); /* Never reached if exit_on_error == 1 */
863 Dmsg1(900, "calling handler for %s\n", items[i].name);
864 /* Call item handler */
865 items[i].handler(lc, &items[i], i, pass);
871 Dmsg2(900, "level=%d id=%s\n", level, lc->str);
872 Dmsg1(900, "Keyword = %s\n", lc->str);
873 scan_err1(lc, _("Keyword \"%s\" not permitted in this resource.\n"
874 "Perhaps you left the trailing brace off of the previous resource."), lc->str);
875 set_exit_on_error(1); /* Never reached if exit_on_error == 1 */
883 Dmsg0(900, "T_EOB => define new resource\n");
884 save_resource(res_type, items, pass); /* save resource */
891 scan_err2(lc, _("unexpected token %d %s in resource definition"),
892 token, lex_tok_to_str(token));
893 set_exit_on_error(1); /* Never reached if exit_on_error == 1 */
898 scan_err1(lc, _("Unknown parser state %d\n"), state);
899 set_exit_on_error(1); /* Never reached if exit_on_error == 1 */
903 if (state != p_none) {
904 scan_err0(lc, _("End of conf file reached with unclosed resource."));
905 set_exit_on_error(1); /* Never reached if exit_on_error == 1 */
908 if (debug_level >= 900 && pass == 2) {
910 for (i=r_first; i<=r_last; i++) {
911 dump_resource(i, res_head[i-r_first], prtmsg, NULL);
914 lc = lex_close_file(lc);
916 Dmsg0(900, "Leave parse_config()\n");
917 set_exit_on_error(1);
921 /*********************************************************************
923 * Free configuration resources
926 void free_config_resources()
928 for (int i=r_first; i<=r_last; i++) {
929 free_resource(res_head[i-r_first], i);
930 res_head[i-r_first] = NULL;
934 RES **save_config_resources()
936 int num = r_last - r_first + 1;
937 RES **res = (RES **)malloc(num*sizeof(RES *));
938 for (int i=0; i<num; i++) {
939 res[i] = res_head[i];
947 int size = (r_last - r_first + 1) * sizeof(RES *);
948 RES **res = (RES **)malloc(size);
949 memset(res, 0, size);