2 * dict.c Routines to read the dictionary file.
6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2.1 of the License, or (at your option) any later version.
11 * This library is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
14 * Lesser General Public License for more details.
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA
20 * Copyright 2000 The FreeRADIUS server project
23 static const char rcsid[] = "$Id$";
35 #ifdef HAVE_SYS_STAT_H
42 #include "libradius.h"
44 #define DICT_VALUE_MAX_NAME_LEN (128)
45 #define DICT_VENDOR_MAX_NAME_LEN (128)
47 static lrad_hash_table_t *vendors_byname = NULL;
48 static lrad_hash_table_t *vendors_byvalue = NULL;
50 static lrad_hash_table_t *attributes_byname = NULL;
51 static lrad_hash_table_t *attributes_byvalue = NULL;
53 static lrad_hash_table_t *values_byvalue = NULL;
54 static lrad_hash_table_t *values_byname = NULL;
57 * For faster HUP's, we cache the stat information for
58 * files we've $INCLUDEd
60 typedef struct dict_stat_t {
61 struct dict_stat_t *next;
66 static char *stat_root_dir = NULL;
67 static char *stat_root_file = NULL;
69 static dict_stat_t *stat_head = NULL;
70 static dict_stat_t *stat_tail = NULL;
72 typedef struct value_fixup_t {
76 struct value_fixup_t *next;
81 * So VALUEs in the dictionary can have forward references.
83 static value_fixup_t *value_fixup = NULL;
85 static const LRAD_NAME_NUMBER type_table[] = {
86 { "string", PW_TYPE_STRING },
87 { "integer", PW_TYPE_INTEGER },
88 { "ipaddr", PW_TYPE_IPADDR },
89 { "date", PW_TYPE_DATE },
90 { "abinary", PW_TYPE_ABINARY },
91 { "octets", PW_TYPE_OCTETS },
92 { "ifid", PW_TYPE_IFID },
93 { "ipv6addr", PW_TYPE_IPV6ADDR },
94 { "ipv6prefix", PW_TYPE_IPV6PREFIX },
99 * Create the hash of the name.
101 static uint32_t dict_hashname(const char *name)
110 while (*p && (len < sizeof(buffer))) {
112 *(q++) = tolower((int) *(p++));
118 return lrad_hash(buffer, len);
123 * Free the list of stat buffers
125 static void dict_stat_free(void)
127 dict_stat_t *this, *next;
130 stat_root_dir = NULL;
131 free(stat_root_file);
132 stat_root_file = NULL;
139 for (this = stat_head; this != NULL; this = next) {
145 stat_head = stat_tail = NULL;
150 * Add an entry to the list of stat buffers.
152 static void dict_stat_add(const char *name, const struct stat *stat_buf)
156 this = malloc(sizeof(*this));
157 memset(this, 0, sizeof(*this));
159 this->name = strdup(name);
160 this->mtime = stat_buf->st_mtime;
163 stat_head = stat_tail = this;
165 stat_tail->next = this;
172 * See if any dictionaries have changed. If not, don't
175 static int dict_stat_check(const char *root_dir, const char *root_file)
180 if (!stat_root_dir) return 0;
181 if (!stat_root_file) return 0;
183 if (strcmp(root_dir, stat_root_dir) != 0) return 0;
184 if (strcmp(root_file, stat_root_file) != 0) return 0;
186 if (!stat_head) return 0; /* changed, reload */
188 for (this = stat_head; this != NULL; this = this->next) {
189 if (stat(this->name, &buf) < 0) return 0;
191 if (buf.st_mtime != this->mtime) return 0;
199 * Free the dictionary_attributes and dictionary_values lists.
206 lrad_hash_table_free(vendors_byname);
207 lrad_hash_table_free(vendors_byvalue);
208 vendors_byname = NULL;
209 vendors_byvalue = NULL;
211 lrad_hash_table_free(attributes_byname);
212 lrad_hash_table_free(attributes_byvalue);
213 attributes_byname = NULL;
214 attributes_byvalue = NULL;
216 lrad_hash_table_free(values_byname);
217 lrad_hash_table_free(values_byvalue);
218 values_byname = NULL;
219 values_byvalue = NULL;
226 * Add vendor to the list.
228 int dict_addvendor(const char *name, int value)
234 if (value >= (1 << 16)) {
235 librad_log("dict_addvendor: Cannot handle vendor ID larger than 65535");
239 if ((length = strlen(name)) >= DICT_VENDOR_MAX_NAME_LEN) {
240 librad_log("dict_addvendor: vendor name too long");
244 if ((dv = malloc(sizeof(*dv) + length)) == NULL) {
245 librad_log("dict_addvendor: out of memory");
249 hash = dict_hashname(name);
250 strcpy(dv->name, name);
251 dv->vendorpec = value;
252 dv->type = dv->length = 1; /* defaults */
254 if (!lrad_hash_table_insert(vendors_byname, hash, dv)) {
257 old_dv = lrad_hash_table_finddata(vendors_byname, hash);
259 librad_log("dict_addvendor: Failed inserting vendor name %s", name);
262 if (old_dv->vendorpec != dv->vendorpec) {
263 librad_log("dict_addvendor: Duplicate vendor name %s", name);
268 * Already inserted. Discard the duplicate entry.
275 * Insert the SAME pointer (not free'd when this tree is
276 * deleted), into another tree.
278 * We want this behaviour because we want OLD names for
279 * the attributes to be read from the configuration
280 * files, but when we're printing them, (and looking up
281 * by value) we want to use the NEW name.
283 if (!lrad_hash_table_replace(vendors_byvalue,
284 lrad_hash(&dv->vendorpec,
285 sizeof(dv->vendorpec)),
287 librad_log("dict_addvendor: Failed inserting vendor %s",
296 * Add an attribute to the dictionary.
298 int dict_addattr(const char *name, int vendor, int type, int value,
301 static int max_attr = 0;
305 if (strlen(name) > (sizeof(attr->name) -1)) {
306 librad_log("dict_addattr: attribute name too long");
311 * If the value is '-1', that means use a pre-existing
312 * one (if it already exists). If one does NOT already exist,
313 * then create a new attribute, with a non-conflicting value,
317 if (dict_attrbyname(name)) {
318 return 0; /* exists, don't add it again */
323 } else if (vendor == 0) {
327 if (value > max_attr) {
333 librad_log("dict_addattr: ATTRIBUTE has invalid number (less than zero)");
337 if (value >= 65536) {
338 librad_log("dict_addattr: ATTRIBUTE has invalid number (larger than 65535).");
343 DICT_VENDOR *dv = dict_vendorbyvalue(vendor);
346 * If the vendor isn't defined, die/
349 librad_log("dict_addattr: Unknown vendor");
354 * With a few exceptions, attributes can only be
355 * 1..255. The check above catches the less than
358 if ((dv->type == 1) && (value >= 256)) {
359 librad_log("dict_addattr: ATTRIBUTE has invalid number (larger than 255).");
361 } /* else 256..65535 are allowed */
365 * Create a new attribute for the list
367 if ((attr = malloc(sizeof(*attr))) == NULL) {
368 librad_log("dict_addattr: out of memory");
372 hash = dict_hashname(name);
373 strcpy(attr->name, name);
375 attr->attr |= (vendor << 16); /* FIXME: hack */
378 attr->vendor = vendor;
382 * Insert the attribute, only if it's not a duplicate.
384 if (!lrad_hash_table_insert(attributes_byname, hash, attr)) {
388 * If the attribute has identical number, then
389 * ignore the duplicate.
391 a = lrad_hash_table_finddata(attributes_byname, hash);
392 if (a && (strcasecmp(a->name, attr->name) == 0)) {
393 if (a->attr != attr->attr) {
394 librad_log("dict_addattr: Duplicate attribute name %s", name);
399 * Same name, same vendor, same attr,
400 * maybe the flags and/or type is
401 * different. Let the new value
402 * over-ride the old one.
408 * Insert the SAME pointer (not free'd when this tree is
409 * deleted), into another tree.
411 * We want this behaviour because we want OLD names for
412 * the attributes to be read from the configuration
413 * files, but when we're printing them, (and looking up
414 * by value) we want to use the NEW name.
416 if (!lrad_hash_table_replace(attributes_byvalue,
417 lrad_hash(&attr->attr, sizeof(attr->attr)),
419 librad_log("dict_addattr: Failed inserting attribute name %s", name);
428 * Add a value for an attribute to the dictionary.
430 int dict_addvalue(const char *namestr, const char *attrstr, int value)
437 if ((length = strlen(namestr)) >= DICT_VALUE_MAX_NAME_LEN) {
438 librad_log("dict_addvalue: value name too long");
442 if ((dval = malloc(sizeof(*dval) + length)) == NULL) {
443 librad_log("dict_addvalue: out of memory");
446 memset(dval, 0, sizeof(*dval));
448 hash = dict_hashname(namestr);
449 strcpy(dval->name, namestr);
453 * Remember which attribute is associated with this
454 * value, if possible.
456 dattr = dict_attrbyname(attrstr);
458 dval->attr = dattr->attr;
459 hash = lrad_hash_update(&dval->attr, sizeof(dval->attr), hash);
461 value_fixup_t *fixup;
463 fixup = (value_fixup_t *) malloc(sizeof(*fixup));
465 librad_log("dict_addvalue: out of memory");
468 memset(fixup, 0, sizeof(*fixup));
470 strNcpy(fixup->attrstr, attrstr, sizeof(fixup->attrstr));
475 * Insert to the head of the list.
477 fixup->next = value_fixup;
484 * Add the value into the dictionary.
486 if (!lrad_hash_table_insert(values_byname, hash, dval)) {
491 * Suppress duplicates with the same
492 * name and value. There are lots in
495 old = dict_valbyname(dattr->attr, namestr);
496 if (old && (old->value == dval->value)) {
502 librad_log("dict_addvalue: Duplicate value name %s for attribute %s", namestr, attrstr);
507 * There are multiple VALUE's, keyed by attribute, so we
508 * take care of that here.
511 hash = lrad_hash_update(&dval->value, sizeof(dval->value), hash);
512 if (!lrad_hash_table_replace(values_byvalue, hash, dval)) {
513 librad_log("dict_addvalue: Failed inserting value %s",
522 * Process the ATTRIBUTE command
524 static int process_attribute(const char* fn, const int line,
525 const int block_vendor, char **argv,
534 if ((argc < 3) || (argc > 4)) {
535 librad_log("dict_init: %s[%d]: invalid ATTRIBUTE line",
541 * Validate all entries
543 if (!isdigit((int) argv[1][0])) {
544 librad_log("dict_init: %s[%d]: invalid value", fn, line);
547 sscanf(argv[1], "%i", &value);
550 * find the type of the attribute.
552 type = lrad_str2int(type_table, argv[2], -1);
554 librad_log("dict_init: %s[%d]: invalid type \"%s\"",
560 * Only look up the vendor if the string
563 memset(&flags, 0, sizeof(flags));
565 s = strtok(argv[3], ",");
567 if (strcmp(s, "has_tag") == 0 ||
568 strcmp(s, "has_tag=1") == 0) {
569 /* Boolean flag, means this is a
573 } else if (strncmp(s, "encrypt=", 8) == 0) {
574 /* Encryption method, defaults to 0 (none).
575 Currently valid is just type 2,
576 Tunnel-Password style, which can only
577 be applied to strings. */
578 flags.encrypt = strtol(s + 8, &c, 0);
580 librad_log( "dict_init: %s[%d] invalid option %s",
585 /* Must be a vendor 'flag'... */
586 if (strncmp(s, "vendor=", 7) == 0) {
591 vendor = dict_vendorbyname(s);
593 librad_log( "dict_init: %s[%d]: unknown vendor %s",
597 if (block_vendor && argv[3][0] &&
598 (block_vendor != vendor)) {
599 librad_log("dict_init: %s[%d]: mismatched vendor %s within BEGIN-VENDOR/END-VENDOR block",
604 s = strtok(NULL, ",");
608 if (block_vendor) vendor = block_vendor;
611 * Special checks for tags, they make our life much more
616 * VSA's can't be tagged.
619 librad_log("dict_init: %s[%d]: Vendor attributes cannot be tagged.",
625 * Only string, octets, and integer can be tagged.
629 case PW_TYPE_INTEGER:
633 librad_log("dict_init: %s[%d]: Attributes of type %s cannot be tagged.",
635 lrad_int2str(type_table, type, "?Unknown?"));
644 if (dict_addattr(argv[0], vendor, type, value, flags) < 0) {
645 librad_log("dict_init: %s[%d]: %s",
646 fn, line, librad_errstr);
655 * Process the VALUE command
657 static int process_value(const char* fn, const int line, char **argv,
663 librad_log("dict_init: %s[%d]: invalid VALUE line",
668 * For Compatibility, skip "Server-Config"
670 if (strcasecmp(argv[0], "Server-Config") == 0)
674 * Validate all entries
676 if (!isdigit((int) argv[2][0])) {
677 librad_log("dict_init: %s[%d]: invalid value",
681 sscanf(argv[2], "%i", &value);
684 * valuepair.c will get excited when creating attributes,
685 * if it sees values which look like integers, so we can't
688 if (isdigit(argv[1][0])) {
689 librad_log("dict_init: %s[%d]: Names for VALUEs cannot start with a digit.",
693 if (dict_addvalue(argv[1], argv[0], value) < 0) {
694 librad_log("dict_init: %s[%d]: %s",
695 fn, line, librad_errstr);
704 * Process the VENDOR command
706 static int process_vendor(const char* fn, const int line, char **argv,
710 const char *format = NULL;
712 if ((argc < 2) || (argc > 3)) {
713 librad_log( "dict_init: %s[%d] invalid VENDOR entry",
719 * Validate all entries
721 if (!isdigit((int) argv[1][0])) {
722 librad_log("dict_init: %s[%d]: invalid value",
726 value = atoi(argv[1]);
728 /* Create a new VENDOR entry for the list */
729 if (dict_addvendor(argv[0], value) < 0) {
730 librad_log("dict_init: %s[%d]: %s",
731 fn, line, librad_errstr);
736 * Look for a format statement
741 } else if (value == VENDORPEC_USR) { /* catch dictionary screw-ups */
742 format = "format=4,0";
744 } else if (value == VENDORPEC_LUCENT) {
745 format = "format=2,1";
747 } else if (value == VENDORPEC_STARENT) {
748 format = "format=2,2";
750 } /* else no fixups to do */
757 if (strncasecmp(format, "format=", 7) != 0) {
758 librad_log("dict_init: %s[%d]: Invalid format for VENDOR. Expected \"format=\", got \"%s\"",
764 if ((strlen(p) != 3) ||
765 !isdigit((int) p[0]) ||
767 !isdigit((int) p[2])) {
768 librad_log("dict_init: %s[%d]: Invalid format for VENDOR. Expected text like \"1,1\", got \"%s\"",
773 type = (int) (p[0] - '0');
774 length = (int) (p[2] - '0');
776 dv = dict_vendorbyvalue(value);
778 librad_log("dict_init: %s[%d]: Failed adding format for VENDOR",
783 if ((type != 1) && (type != 2) && (type != 4)) {
784 librad_log("dict_init: %s[%d]: invalid type value %d for VENDOR",
789 if ((length != 0) && (length != 1) && (length != 2)) {
790 librad_log("dict_init: %s[%d]: invalid length value %d for VENDOR",
803 * String split routine. Splits an input string IN PLACE
804 * into pieces, based on spaces.
806 static int str2argv(char *str, char **argv, int max_argc)
811 if (argc >= max_argc) return argc;
814 * Chop out comments early.
821 while ((*str == ' ') ||
824 (*str == '\n')) *(str++) = '\0';
826 if (!*str) return argc;
835 (*str != '\n')) str++;
841 #define MAX_ARGV (16)
844 * Initialize the dictionary.
846 static int my_dict_init(const char *dir, const char *fn,
847 const char *src_file, int src_line)
857 char *argv[MAX_ARGV];
860 if (strlen(fn) >= sizeof(dirtmp) / 2 ||
861 strlen(dir) >= sizeof(dirtmp) / 2) {
862 librad_log("dict_init: filename name too long");
867 * First see if fn is relative to dir. If so, create
868 * new filename. If not, remember the absolute dir.
870 if ((p = strrchr(fn, '/')) != NULL) {
874 } else if (dir && dir[0] && strcmp(dir, ".") != 0) {
875 snprintf(dirtmp, sizeof(dirtmp), "%s/%s", dir, fn);
879 if ((fp = fopen(fn, "r")) == NULL) {
881 librad_log("dict_init: Couldn't open dictionary \"%s\": %s",
882 fn, strerror(errno));
884 librad_log("dict_init: %s[%d]: Couldn't open dictionary \"%s\": %s",
885 src_file, src_line, fn, strerror(errno));
890 stat(fn, &statbuf); /* fopen() guarantees this will succeed */
891 if (!S_ISREG(statbuf.st_mode)) {
893 librad_log("dict_init: Dictionary \"%s\" is not a regular file",
897 dict_stat_add(fn, &statbuf);
900 * Seed the random pool with data.
902 lrad_rand_seed(&statbuf, sizeof(statbuf));
906 while (fgets(buf, sizeof(buf), fp) != NULL) {
908 if (buf[0] == '#' || buf[0] == 0 ||
909 buf[0] == '\n' || buf[0] == '\r')
913 * Comment characters should NOT be appearing anywhere but
914 * as start of a comment;
916 p = strchr(buf, '#');
919 argc = str2argv(buf, argv, MAX_ARGV);
920 if (argc == 0) continue;
923 librad_log( "dict_init: %s[%d] invalid entry",
932 fprintf(stderr, "ARGC = %d\n",argc);
933 for (i = 0; i < argc; i++) {
934 fprintf(stderr, "\t%s\n", argv[i]);
939 * See if we need to import another dictionary.
941 if (strcasecmp(argv[0], "$INCLUDE") == 0) {
942 if (my_dict_init(dir, argv[1], fn, line) < 0) {
950 * Perhaps this is an attribute.
952 if (strcasecmp(argv[0], "ATTRIBUTE") == 0) {
953 if (process_attribute(fn, line, block_vendor,
954 argv + 1, argc - 1) == -1) {
962 * Process VALUE lines.
964 if (strcasecmp(argv[0], "VALUE") == 0) {
965 if (process_value(fn, line,
966 argv + 1, argc - 1) == -1) {
974 * Process VENDOR lines.
976 if (strcasecmp(argv[0], "VENDOR") == 0) {
977 if (process_vendor(fn, line,
978 argv + 1, argc - 1) == -1) {
985 if (strcasecmp(argv[0], "BEGIN-VENDOR") == 0) {
988 "dict_init: %s[%d] invalid BEGIN-VENDOR entry",
994 vendor = dict_vendorbyname(argv[1]);
997 "dict_init: %s[%d]: unknown vendor %s",
1002 block_vendor = vendor;
1004 } /* BEGIN-VENDOR */
1006 if (strcasecmp(argv[0], "END-VENDOR") == 0) {
1009 "dict_init: %s[%d] invalid END-VENDOR entry",
1015 vendor = dict_vendorbyname(argv[1]);
1018 "dict_init: %s[%d]: unknown vendor %s",
1024 if (vendor != block_vendor) {
1026 "dict_init: %s[%d]: END-VENDOR %s does not match any previous BEGIN-VENDOR",
1036 * Any other string: We don't recognize it.
1039 "dict_init: %s[%d] invalid keyword \"%s\"",
1049 * Initialize the directory, then fix the attr member of
1052 int dict_init(const char *dir, const char *fn)
1055 * Check if we need to change anything. If not, don't do
1058 if (dict_stat_check(dir, fn)) {
1063 * Free the dictionaries, and the stat cache.
1066 stat_root_dir = strdup(dir);
1067 stat_root_file = strdup(fn);
1070 * Create the tree of vendor by name. There MAY NOT
1071 * be multiple vendors of the same name.
1073 * Each vendor is malloc'd, so the free function is free.
1075 vendors_byname = lrad_hash_table_create(free);
1076 if (!vendors_byname) {
1081 * Create the tree of vendors by value. There MAY
1082 * be vendors of the same value. If there are, we
1083 * pick the latest one.
1085 vendors_byvalue = lrad_hash_table_create(NULL);
1086 if (!vendors_byvalue) {
1091 * Create the tree of attributes by name. There MAY NOT
1092 * be multiple attributes of the same name.
1094 * Each attribute is malloc'd, so the free function is free.
1096 attributes_byname = lrad_hash_table_create(free);
1097 if (!attributes_byname) {
1102 * Create the tree of attributes by value. There MAY
1103 * be attributes of the same value. If there are, we
1104 * pick the latest one.
1106 attributes_byvalue = lrad_hash_table_create(NULL);
1107 if (!attributes_byvalue) {
1111 values_byname = lrad_hash_table_create(free);
1112 if (!values_byname) {
1116 values_byvalue = lrad_hash_table_create(NULL);
1117 if (!values_byvalue) {
1121 value_fixup = NULL; /* just to be safe. */
1123 if (my_dict_init(dir, fn, NULL, 0) < 0)
1129 value_fixup_t *this, *next;
1131 for (this = value_fixup; this != NULL; this = next) {
1134 a = dict_attrbyname(this->attrstr);
1137 "dict_init: No ATTRIBUTE \"%s\" defined for VALUE \"%s\"",
1138 this->attrstr, this->dval->name);
1139 return -1; /* leak, but they should die... */
1142 this->dval->attr = a->attr;
1145 * Add the value into the dictionary.
1147 hash = lrad_hash_update(&this->dval->attr,
1148 sizeof(this->dval->attr),
1150 if (!lrad_hash_table_replace(values_byname,
1151 hash, this->dval)) {
1152 librad_log("dict_addvalue: Duplicate value name %s for attribute %s", this->dval->name, a->name);
1157 * Allow them to use the old name, but
1158 * prefer the new name when printing
1161 hash = lrad_hash(&this->dval->attr,
1162 sizeof(this->dval->attr));
1163 hash = lrad_hash_update(&this->dval->value,
1164 sizeof(this->dval->value),
1166 if (!lrad_hash_table_finddata(values_byvalue, hash)) {
1167 lrad_hash_table_replace(values_byvalue,
1173 * Just so we don't lose track of things.
1183 * Get an attribute by its numerical value.
1185 DICT_ATTR *dict_attrbyvalue(int val)
1187 return lrad_hash_table_finddata(attributes_byvalue,
1188 lrad_hash(&val, sizeof(val)));
1192 * Get an attribute by its name.
1194 DICT_ATTR *dict_attrbyname(const char *name)
1196 if (!name) return NULL;
1198 return lrad_hash_table_finddata(attributes_byname,
1199 dict_hashname(name));
1203 * Associate a value with an attribute and return it.
1205 DICT_VALUE *dict_valbyattr(int attr, int val)
1207 uint32_t hash = attr;
1209 hash = lrad_hash_update(&val, sizeof(val), hash);
1211 return lrad_hash_table_finddata(values_byvalue, hash);
1215 * Get a value by its name, keyed off of an attribute.
1217 DICT_VALUE *dict_valbyname(int attr, const char *name)
1221 if (!name) return NULL;
1223 hash = dict_hashname(name);
1224 hash = lrad_hash_update(&attr, sizeof(attr), hash);
1226 return lrad_hash_table_finddata(values_byname, hash);
1230 * Get the vendor PEC based on the vendor name
1232 * This is efficient only for small numbers of vendors.
1234 int dict_vendorbyname(const char *name)
1239 if (!name) return 0;
1241 hash = dict_hashname(name);
1243 dv = lrad_hash_table_finddata(vendors_byname, hash);
1246 return dv->vendorpec;
1250 * Return the vendor struct based on the PEC.
1252 DICT_VENDOR *dict_vendorbyvalue(int vendor)
1254 return lrad_hash_table_finddata(vendors_byvalue,
1255 lrad_hash(&vendor, sizeof(vendor)));