开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > Internet/网络编程 > 代理服务器 > 查看源码
parse.c
资源名称：squid-2.2.devel3-src.tar.gz　[点击查看]
上传用户：liugui
上传日期：2007-01-04
资源大小：822k
文件大小：27k
源码类别：

代理服务器

开发平台：

Unix_Linux

parse.c：源码内容
  1. /***********************************************************
  2. Copyright 1989 by Carnegie Mellon University
  4.                       All Rights Reserved
  6. Permission to use, copy, modify, and distribute this software and its 
  7. documentation for any purpose and without fee is hereby granted, 
  8. provided that the above copyright notice appear in all copies and that
  9. both that copyright notice and this permission notice appear in 
  10. supporting documentation, and that the name of CMU not be
  11. used in advertising or publicity pertaining to distribution of the
  12. software without specific, written prior permission.  
  14. CMU DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING
  15. ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL
  16. CMU BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR
  17. ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS,
  18. WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION,
  19. ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
  20. SOFTWARE.
  21. ******************************************************************/
  23. /*
  24.  * parse.c
  25.  */
  26. #include "config.h"
  28. #include <stdio.h>
  30. #if HAVE_UNISTD_H
  31. #include <unistd.h>
  32. #endif
  33. #if HAVE_STDLIB_H
  34. #include <stdlib.h>
  35. #endif
  36. #if HAVE_SYS_TYPES_H
  37. #include <sys/types.h>
  38. #endif
  39. #if HAVE_CTYPE_H
  40. #include <ctype.h>
  41. #endif
  42. #if HAVE_GNUMALLOC_H
  43. #include <gnumalloc.h>
  44. #elif HAVE_MALLOC_H && !defined(_SQUID_FREEBSD_) && !defined(_SQUID_NEXT_)
  45. #include <malloc.h>
  46. #endif
  47. #if HAVE_MEMORY_H
  48. #include <memory.h>
  49. #endif
  50. #ifdef HAVE_STRING_H
  51. #include <string.h>
  52. #endif
  53. #ifdef HAVE_STRINGS_H
  54. #include <strings.h>
  55. #endif
  56. #if HAVE_BSTRING_H
  57. #include <bstring.h>
  58. #endif
  59. #if HAVE_SYS_SOCKET_H
  60. #include <sys/socket.h>
  61. #endif
  62. #if HAVE_NETINET_IN_H
  63. #include <netinet/in.h>
  64. #endif
  65. #if HAVE_ARPA_INET_H
  66. #include <arpa/inet.h>
  67. #endif
  68. #if HAVE_SYS_TIME_H
  69. #include <sys/time.h>
  70. #endif
  71. #if HAVE_NETDB_H
  72. #include <netdb.h>
  73. #endif
  74. #if HAVE_ASSERT_H
  75. #include <assert.h>
  76. #endif
  79. #include "asn1.h"
  80. #include "snmp_vars.h"
  81. #include "parse.h"
  82. #include "snmp_debug.h"
  84. #include "util.h"
  86. #include "cache_snmp.h"
  87. /*
  88.  * This is one element of an object identifier with either an integer subidentifier,
  89.  * or a textual string label, or both.
  90.  * The subid is -1 if not present, and label is NULL if not present.
  91.  */
  92. struct subid {
  93.     int subid;
  94.     char *label;
  95. };
  97. /*
  98.  * A linked list of nodes.
  99.  */
  100. struct node {
  101.     struct node *next;
  102.     char label[64]; /* This node's (unique) textual name */
  103.     u_int subid; /* This node's integer subidentifier */
  104.     char parent[64]; /* The parent's textual name */
  105.     int type; /* The type of object this represents */
  106.     struct enum_list *enums; /* (optional) list of enumerated integers (otherwise NULL) */
  107. };
  109. int Line = 1;
  111. /* types of tokens */
  112. #define CONTINUE    -1
  113. #define ENDOFFILE   0
  114. #define LABEL     1
  115. #define SUBTREE     2
  116. #define SYNTAX     3
  117. #undef OBJID
  118. #define OBJID     4
  119. #define OCTETSTR    5
  120. #undef INTEGER
  121. #define INTEGER     6
  122. #define NETADDR     7
  123. #define IPADDR     8
  124. #define COUNTER     9
  125. #define GAUGE     10
  126. #define TIMETICKS   11
  127. #define OPAQUE     12
  128. #define NUL     13
  129. #define SEQUENCE    14
  130. #define OF     15 /* SEQUENCE OF */
  131. #define OBJTYPE     16
  132. #define ACCESS     17
  133. #define READONLY    18
  134. #define READWRITE   19
  135. #define WRITEONLY   20
  136. #undef NOACCESS
  137. #define NOACCESS    21
  138. #define STATUS     22
  139. #define MANDATORY   23
  140. #define OPTIONAL    24
  141. #define OBSOLETE    25
  142. #define RECOMMENDED 26
  143. #define PUNCT     27
  144. #define EQUALS     28
  145. #define NUMBER     29
  146. #define LEFTBRACKET 30
  147. #define RIGHTBRACKET 31
  148. #define LEFTPAREN   32
  149. #define RIGHTPAREN  33
  150. #define COMMA     34
  151. /* For SNMPv2 SMI pseudo-compliance */
  152. #define DESCRIPTION 35
  153. #define INDEX       36
  154. #define QUOTE       37
  156. struct tok {
  157.     char *name; /* token name */
  158.     int len; /* length not counting nul */
  159.     int token; /* value */
  160.     int hash; /* hash of name */
  161.     struct tok *next; /* pointer to next in hash table */
  162. };
  165. struct tok tokens[] =
  166. {
  167.     {"obsolete", sizeof("obsolete") - 1, OBSOLETE},
  168.     {"Opaque", sizeof("Opaque") - 1, OPAQUE},
  169.     {"recommended", sizeof("recommended") - 1, RECOMMENDED},
  170.     {"optional", sizeof("optional") - 1, OPTIONAL},
  171.     {"mandatory", sizeof("mandatory") - 1, MANDATORY},
  172.     {"current", sizeof("current") - 1, MANDATORY},
  173.     {"not-accessible", sizeof("not-accessible") - 1, NOACCESS},
  174.     {"write-only", sizeof("write-only") - 1, WRITEONLY},
  175.     {"read-write", sizeof("read-write") - 1, READWRITE},
  176.     {"TimeTicks", sizeof("TimeTicks") - 1, TIMETICKS},
  177.     {"OBJECTIDENTIFIER", sizeof("OBJECTIDENTIFIER") - 1, OBJID},
  178. /*
  179.  * This CONTINUE appends the next word onto OBJECT,
  180.  * hopefully matching OBJECTIDENTIFIER above.
  181.  */
  182.     {"OBJECT", sizeof("OBJECT") - 1, CONTINUE},
  183.     {"NetworkAddress", sizeof("NetworkAddress") - 1, NETADDR},
  184.     {"Gauge", sizeof("Gauge") - 1, GAUGE},
  185.     {"OCTETSTRING", sizeof("OCTETSTRING") - 1, OCTETSTR},
  186.     {"OCTET", sizeof("OCTET") - 1, -1},
  187.     {"OF", sizeof("OF") - 1, OF},
  188.     {"SEQUENCE", sizeof("SEQUENCE") - 1, SEQUENCE},
  189.     {"NULL", sizeof("NULL") - 1, NUL},
  190.     {"IpAddress", sizeof("IpAddress") - 1, IPADDR},
  191.     {"INTEGER", sizeof("INTEGER") - 1, INTEGER},
  192.     {"Counter", sizeof("Counter") - 1, COUNTER},
  193.     {"read-only", sizeof("read-only") - 1, READONLY},
  194.     {"ACCESS", sizeof("ACCESS") - 1, ACCESS},
  195.     {"MAX-ACCESS", sizeof("MAX-ACCESS") - 1, ACCESS},
  196.     {"STATUS", sizeof("STATUS") - 1, STATUS},
  197.     {"SYNTAX", sizeof("SYNTAX") - 1, SYNTAX},
  198.     {"OBJECT-TYPE", sizeof("OBJECT-TYPE") - 1, OBJTYPE},
  199.     {"{", sizeof("{") - 1, LEFTBRACKET},
  200.     {"}", sizeof("}") - 1, RIGHTBRACKET},
  201.     {"::=", sizeof("::=") - 1, EQUALS},
  202.     {"(", sizeof("(") - 1, LEFTPAREN},
  203.     {")", sizeof(")") - 1, RIGHTPAREN},
  204.     {",", sizeof(",") - 1, COMMA},
  205.     {"DESCRIPTION", sizeof("DESCRIPTION") - 1, DESCRIPTION},
  206.     {"INDEX", sizeof("INDEX") - 1, INDEX},
  207.     {""", sizeof(""") - 1, QUOTE},
  208.     {"END", sizeof("END") - 1, ENDOFFILE},
  209. /* Hacks for easier MIBFILE coercing */
  210.     {"read-create", sizeof("read-create") - 1, READWRITE},
  211.     {NULL}
  212. };
  214. #define HASHSIZE 32
  215. #define BUCKET(x) (x & 0x01F)
  217. static struct tok *buckets[HASHSIZE];
  219. static void
  220. hash_init()
  221. {
  222.     register struct tok *tp;
  223.     register char *cp;
  224.     register int h;
  225.     register int b;
  227.     memset((char *) buckets, '', sizeof(buckets));
  228.     for (tp = tokens; tp->name; tp++) {
  229. for (h = 0, cp = tp->name; *cp; cp++)
  230.     h += *cp;
  231. tp->hash = h;
  232. b = BUCKET(h);
  233. if (buckets[b])
  234.     tp->next = buckets[b]; /* BUG ??? */
  235. buckets[b] = tp;
  236.     }
  237. }
  239. #define NHASHSIZE    128
  240. #define NBUCKET(x)   (x & 0x7F)
  241. struct node *nbuckets[NHASHSIZE];
  243. static void
  244. init_node_hash(nodes)
  245.      struct node *nodes;
  246. {
  247.     register struct node *np, *nextp;
  248.     register char *cp;
  249.     register int hash;
  251.     memset((char *) nbuckets, '', sizeof(nbuckets));
  252.     for (np = nodes; np;) {
  253. nextp = np->next;
  254. hash = 0;
  255. for (cp = np->parent; *cp; cp++)
  256.     hash += *cp;
  257. np->next = nbuckets[NBUCKET(hash)];
  258. nbuckets[NBUCKET(hash)] = np;
  259. np = nextp;
  260.     }
  261. }
  264. static void
  265. print_error(string, token, type)
  266.      char *string;
  267.      char *token;
  268.      int type;
  269. {
  270.     assert(string != NULL);
  271.     if (type == ENDOFFILE)
  272. snmplib_debug(0, "%s(EOF): On or around line %dn", string, Line);
  273.     else if (token)
  274. snmplib_debug(0, "%s(%s): On or around line %dn", string, token, Line);
  275.     else
  276. snmplib_debug(0, "%s: On or around line %dn", string, Line);
  277. }
  279. #ifdef TEST
  280. print_subtree(tree, count)
  281.      struct snmp_mib_tree *tree;
  282.      int count;
  283. {
  284.     struct snmp_mib_tree *tp;
  285.     int i;
  287.     for (i = 0; i < count; i++)
  288. printf("  ");
  289.     printf("Children of %s:n", tree->label);
  290.     count++;
  291.     for (tp = tree->child_list; tp; tp = tp->next_peer) {
  292. for (i = 0; i < count; i++)
  293.     printf("  ");
  294. printf("%sn", tp->label);
  295.     }
  296.     for (tp = tree->child_list; tp; tp = tp->next_peer) {
  297. print_subtree(tp, count);
  298.     }
  299. }
  300. #endif /* TEST */
  302. int translation_table[40];
  304. static void
  305. build_translation_table()
  306. {
  307.     int count;
  309.     for (count = 0; count < 40; count++) {
  310. switch (count) {
  311. case OBJID:
  312.     translation_table[count] = TYPE_OBJID;
  313.     break;
  314. case OCTETSTR:
  315.     translation_table[count] = TYPE_OCTETSTR;
  316.     break;
  317. case INTEGER:
  318.     translation_table[count] = TYPE_INTEGER;
  319.     break;
  320. case NETADDR:
  321.     translation_table[count] = TYPE_IPADDR;
  322.     break;
  323. case IPADDR:
  324.     translation_table[count] = TYPE_IPADDR;
  325.     break;
  326. case COUNTER:
  327.     translation_table[count] = TYPE_COUNTER;
  328.     break;
  329. case GAUGE:
  330.     translation_table[count] = TYPE_GAUGE;
  331.     break;
  332. case TIMETICKS:
  333.     translation_table[count] = TYPE_TIMETICKS;
  334.     break;
  335. case OPAQUE:
  336.     translation_table[count] = TYPE_OPAQUE;
  337.     break;
  338. case NUL:
  339.     translation_table[count] = TYPE_NULL;
  340.     break;
  341. default:
  342.     translation_table[count] = TYPE_OTHER;
  343.     break;
  344. }
  345.     }
  346. }
  348. /*
  349.  * Find all the children of root in the list of nodes.  Link them into the
  350.  * tree and out of the nodes list.
  351.  */
  352. static void
  353. do_subtree(root, nodes)
  354.      struct snmp_mib_tree *root;
  355.      struct node **nodes;
  356. {
  357.     register struct snmp_mib_tree *tp;
  358.     struct snmp_mib_tree *peer = NULL;
  359.     register struct node *np = NULL, **headp = NULL;
  360.     struct node *oldnp = NULL, *child_list = NULL, *childp = NULL;
  361.     char *cp;
  362.     int hash;
  364.     tp = root;
  365.     hash = 0;
  366.     for (cp = tp->label; *cp; cp++)
  367. hash += *cp;
  368.     headp = &nbuckets[NBUCKET(hash)];
  369.     /*
  370.      * Search each of the nodes for one whose parent is root, and
  371.      * move each into a separate list.
  372.      */
  373.     for (np = *headp; np; np = np->next) {
  374. if ((*tp->label != *np->parent) || strcmp(tp->label, np->parent)) {
  375.     if ((*tp->label == *np->label) && !strcmp(tp->label, np->label)) {
  376. /* if there is another node with the same label, assume that
  377.  * any children after this point in the list belong to the other node.
  378.  * This adds some scoping to the table and allows vendors to
  379.  * reuse names such as "ip".
  380.  */
  381. break;
  382.     }
  383.     oldnp = np;
  384. } else {
  385.     if (child_list == NULL) {
  386. child_list = childp = np; /* first entry in child list */
  387.     } else {
  388. childp->next = np;
  389. childp = np;
  390.     }
  391.     /* take this node out of the node list */
  392.     if (oldnp == NULL) {
  393. *headp = np->next; /* fix root of node list */
  394.     } else {
  395. oldnp->next = np->next; /* link around this node */
  396.     }
  397. }
  398.     }
  399.     if (childp)
  400. childp->next = 0; /* re-terminate list */
  401.     /*
  402.      * Take each element in the child list and place it into the tree.
  403.      */
  404.     for (np = child_list; np; np = np->next) {
  405. tp = (struct snmp_mib_tree *) xmalloc(sizeof(struct snmp_mib_tree));
  406. tp->parent = root;
  407. tp->next_peer = NULL;
  408. tp->child_list = NULL;
  409. strcpy(tp->label, np->label);
  410. tp->subid = np->subid;
  411. tp->type = translation_table[np->type];
  412. tp->enums = np->enums;
  413. np->enums = NULL; /* so we don't free them later */
  414. if (root->child_list == NULL) {
  415.     root->child_list = tp;
  416. } else {
  417.     peer->next_peer = tp;
  418. }
  419. peer = tp;
  420. /*      if (tp->type == TYPE_OTHER) */
  421. do_subtree(tp, nodes); /* recurse on this child if it isn't an end node */
  422.     }
  423.     /* free all nodes that were copied into tree */
  424.     oldnp = NULL;
  425.     for (np = child_list; np; np = np->next) {
  426. if (oldnp)
  427.     xfree(oldnp);
  428. oldnp = np;
  429.     }
  430.     if (oldnp)
  431. xfree(oldnp);
  432. }
  434. #ifndef TEST
  435. static
  436. #endif
  437. struct snmp_mib_tree *
  438. build_tree(nodes)
  439.      struct node *nodes;
  440. {
  441.     struct node *np;
  442.     struct snmp_mib_tree *tp;
  443.     int bucket, nodes_left = 0;
  445.     /* build root node */
  446.     tp = (struct snmp_mib_tree *) xmalloc(sizeof(struct snmp_mib_tree));
  447.     tp->parent = NULL;
  448.     tp->next_peer = NULL;
  449.     tp->child_list = NULL;
  450.     tp->enums = NULL;
  451.     strcpy(tp->label, "iso");
  452.     tp->subid = 1;
  453.     tp->type = 0;
  454.     build_translation_table();
  455.     /* grow tree from this root node */
  456.     init_node_hash(nodes);
  457.     /* XXX nodes isn't needed in do_subtree() ??? */
  458.     do_subtree(tp, &nodes);
  459. #ifdef TEST
  460.     print_subtree(tp, 0);
  461. #endif /* TEST */
  462.     /* If any nodes are left, the tree is probably inconsistent */
  463.     for (bucket = 0; bucket < NHASHSIZE; bucket++) {
  464. if (nbuckets[bucket]) {
  465.     nodes_left = 1;
  466.     break;
  467. }
  468.     }
  469.     if (nodes_left) {
  470. snmplib_debug(0, "The mib description doesn't seem to be consistent.n");
  471. snmplib_debug(0, "Some nodes couldn't be linked under the "iso" tree.n");
  472. snmplib_debug(0, "these nodes are left:n");
  473. for (bucket = 0; bucket < NHASHSIZE; bucket++) {
  474.     for (np = nbuckets[bucket]; np; np = np->next)
  475. snmplib_debug(5, "%s ::= { %s %d } (%d)n", np->label, np->parent, np->subid,
  476.     np->type);
  477. }
  478.     }
  479.     return tp;
  480. }
  483. /*
  484.  * Parses a token from the file.  The type of the token parsed is returned,
  485.  * and the text is placed in the string pointed to by token.
  486.  */
  487. static char last = ' ';
  489. static int
  490. get_token(fp, token)
  491.      register FILE *fp;
  492.      register char *token;
  493. {
  494.     register int ch;
  495.     register char *cp = token;
  496.     register int hash = 0;
  497.     register struct tok *tp;
  499.     *cp = 0;
  500.     ch = last;
  501.     /* skip all white space */
  502.     while (isspace(ch) && ch != -1) {
  503. ch = getc(fp);
  504. if (ch == 'n')
  505.     Line++;
  506.     }
  507.     if (ch == -1)
  508. return ENDOFFILE;
  510.     /*
  511.      * Accumulate characters until end of token is found.  Then attempt to match this
  512.      * token as a reserved word.  If a match is found, return the type.  Else it is
  513.      * a label.
  514.      */
  515.     do {
  516. if (ch == 'n')
  517.     Line++;
  518. if (isspace(ch) || ch == '(' || ch == ')' ||
  519.     ch == '{' || ch == '}' || ch == ',' ||
  520.     ch == '"') {
  521.     if (!isspace(ch) && *token == 0) {
  522. hash += ch;
  523. *cp++ = ch;
  524. last = ' ';
  525.     } else {
  526. last = ch;
  527.     }
  528.     *cp = '';
  530.     for (tp = buckets[BUCKET(hash)]; tp; tp = tp->next) {
  531. if ((tp->hash == hash) && (strcmp(tp->name, token) == 0))
  532.     break;
  533.     }
  534.     if (tp) {
  535. if (tp->token == CONTINUE)
  536.     continue;
  537. return (tp->token);
  538.     }
  539.     if (token[0] == '-' && token[1] == '-') {
  540. /* strip comment */
  541. while ((ch = getc(fp)) != -1)
  542.     if (ch == 'n') {
  543. Line++;
  544. break;
  545.     }
  546. if (ch == -1)
  547.     return ENDOFFILE;
  548. last = ch;
  549. return get_token(fp, token);
  550.     }
  551.     for (cp = token; *cp; cp++)
  552. if (!isdigit(*cp))
  553.     return LABEL;
  554.     return NUMBER;
  555. } else {
  556.     hash += ch;
  557.     *cp++ = ch;
  558.     if (ch == 'n')
  559. Line++;
  560. }
  562.     } while ((ch = getc(fp)) != -1);
  563.     return ENDOFFILE;
  564. }
  566. /*
  567.  * Takes a list of the form:
  568.  * { iso org(3) dod(6) 1 }
  569.  * and creates several nodes, one for each parent-child pair.
  570.  * Returns NULL on error.
  571.  */
  572. static int
  573. getoid(fp, SubOid, length)
  574.      register FILE *fp;
  575.      register struct subid *SubOid; /* an array of subids */
  576.      int length; /* the length of the array */
  577. {
  578.     register int count;
  579.     int type;
  580.     char token[128];
  581.     register char *cp;
  583.     if ((type = get_token(fp, token)) != LEFTBRACKET) {
  584. print_error("Expected "{"", token, type);
  585. return 0;
  586.     }
  587.     type = get_token(fp, token);
  588.     for (count = 0; count < length; count++, SubOid++) {
  589. SubOid->label = 0;
  590. SubOid->subid = -1;
  591. if (type == RIGHTBRACKET) {
  592.     return count;
  593. } else if (type != LABEL && type != NUMBER) {
  594.     print_error("Not valid for object identifier", token, type);
  595.     return 0;
  596. }
  597. if (type == LABEL) {
  598.     /* this entry has a label */
  599.     cp = (char *) xmalloc((unsigned) strlen(token) + 1);
  600.     strcpy(cp, token);
  601.     SubOid->label = cp;
  602.     type = get_token(fp, token);
  603.     if (type == LEFTPAREN) {
  604. type = get_token(fp, token);
  605. if (type == NUMBER) {
  606.     SubOid->subid = atoi(token);
  607.     if ((type = get_token(fp, token)) != RIGHTPAREN) {
  608. print_error("Unexpected a closing parenthesis", token, type);
  609. return 0;
  610.     }
  611. } else {
  612.     print_error("Expected a number", token, type);
  613.     return 0;
  614. }
  615.     } else {
  616. continue;
  617.     }
  618. } else {
  619.     /* this entry  has just an integer sub-identifier */
  620.     SubOid->subid = atoi(token);
  621. }
  622. type = get_token(fp, token);
  623.     }
  624.     return count;
  627. }
  629. static void
  630. free_node(np)
  631.      struct node *np;
  632. {
  633.     struct enum_list *ep, *tep;
  635.     ep = np->enums;
  636.     while (ep) {
  637. tep = ep;
  638. ep = ep->next;
  639. xfree((char *) tep);
  640.     }
  641.     xfree((char *) np);
  642. }
  644. /*
  645.  * Parse an entry of the form:
  646.  * label OBJECT IDENTIFIER ::= { parent 2 }
  647.  * The "label OBJECT IDENTIFIER" portion has already been parsed.
  648.  * Returns 0 on error.
  649.  */
  650. static struct node *
  651. parse_objectid(fp, name)
  652.      FILE *fp;
  653.      char *name;
  654. {
  655.     int type;
  656.     char token[64];
  657.     register int count;
  658.     register struct subid *op, *nop;
  659.     int length;
  660.     struct subid SubOid[32];
  661.     struct node *np, *root, *oldnp = NULL;
  663.     type = get_token(fp, token);
  664.     if (type != EQUALS) {
  665. print_error("Bad format", token, type);
  666. return 0;
  667.     }
  668.     if ((length = getoid(fp, SubOid, 32)) != 0) {
  669. np = root = (struct node *) xmalloc(sizeof(struct node));
  670. memset((char *) np, '', sizeof(struct node));
  671. /*
  672.  * For each parent-child subid pair in the subid array,
  673.  * create a node and link it into the node list.
  674.  */
  675. for (count = 0, op = SubOid, nop = SubOid + 1; count < (length - 2); count++,
  676.     op++, nop++) {
  677.     /* every node must have parent's name and child's name or number */
  678.     if (op->label && (nop->label || (nop->subid != -1))) {
  679. strcpy(np->parent, op->label);
  680. if (nop->label)
  681.     strcpy(np->label, nop->label);
  682. if (nop->subid != -1)
  683.     np->subid = nop->subid;
  684. np->type = 0;
  685. np->enums = 0;
  686. /* set up next entry */
  687. np->next = (struct node *) xmalloc(sizeof(*np->next));
  688. memset((char *) np->next, '', sizeof(struct node));
  689. oldnp = np;
  690. np = np->next;
  691.     }
  692. }
  693. np->next = (struct node *) NULL;
  694. /*
  695.  * The above loop took care of all but the last pair.  This pair is taken
  696.  * care of here.  The name for this node is taken from the label for this
  697.  * entry.
  698.  * np still points to an unused entry.
  699.  */
  700. if (count == (length - 2)) {
  701.     if (op->label) {
  702. strcpy(np->parent, op->label);
  703. strcpy(np->label, name);
  704. if (nop->subid != -1)
  705.     np->subid = nop->subid;
  706. else
  707.     print_error("Warning: This entry is pretty silly", np->label, type);
  708.     } else {
  709. free_node(np);
  710. if (oldnp)
  711.     oldnp->next = NULL;
  712. else
  713.     return NULL;
  714.     }
  715. } else {
  716.     print_error("Missing end of oid", (char *) NULL, type);
  717.     free_node(np); /* the last node allocated wasn't used */
  718.     if (oldnp)
  719. oldnp->next = NULL;
  720.     return NULL;
  721. }
  722. /* free the oid array */
  723. for (count = 0, op = SubOid; count < length; count++, op++) {
  724.     if (op->label)
  725. xfree(op->label);
  726.     op->label = 0;
  727. }
  728. return root;
  729.     } else {
  730. print_error("Bad object identifier", (char *) NULL, type);
  731. return 0;
  732.     }
  733. }
  735. /*
  736.  * Parses an asn type.  This structure is ignored by this parser.
  737.  * Returns NULL on error.
  738.  */
  739. static int
  740. parse_asntype(fp)
  741.      FILE *fp;
  742. {
  743.     int type;
  744.     char token[64];
  746.     type = get_token(fp, token);
  747.     if (type != SEQUENCE) {
  748. print_error("Not a sequence", token, type); /* should we handle this */
  749. return ENDOFFILE;
  750.     }
  751.     while ((type = get_token(fp, token)) != ENDOFFILE) {
  752. if (type == RIGHTBRACKET)
  753.     return type;
  754.     }
  755.     print_error("Expected "}"", token, type);
  756.     return ENDOFFILE;
  757. }
  759. /*
  760.  * Parses an OBJECT TYPE macro.
  761.  * Returns 0 on error.
  762.  */
  763. static struct node *
  764. parse_objecttype(fp, name)
  765.      register FILE *fp;
  766.      char *name;
  767. {
  768.     register int type;
  769.     char token[64];
  770.     int count, length;
  771.     struct subid SubOid[32];
  772.     char syntax[64];
  773.     int nexttype;
  774.     char nexttoken[64];
  775.     register struct node *np = NULL;
  776.     register struct enum_list *ep = NULL;
  778.     type = get_token(fp, token);
  779.     if (type != SYNTAX) {
  780. print_error("Bad format for OBJECT TYPE", token, type);
  781. return 0;
  782.     }
  783.     np = (struct node *) xmalloc(sizeof(struct node));
  784.     np->next = 0;
  785.     np->enums = 0;
  786.     type = get_token(fp, token);
  787.     nexttype = get_token(fp, nexttoken);
  788.     np->type = type;
  789.     switch (type) {
  790.     case SEQUENCE:
  791. strcpy(syntax, token);
  792. if (nexttype == OF) {
  793.     strcat(syntax, " ");
  794.     strcat(syntax, nexttoken);
  795.     nexttype = get_token(fp, nexttoken);
  796.     strcat(syntax, " ");
  797.     strcat(syntax, nexttoken);
  798.     nexttype = get_token(fp, nexttoken);
  799. }
  800. break;
  801.     case INTEGER:
  802. strcpy(syntax, token);
  803. if (nexttype == LEFTBRACKET) {
  804.     /* if there is an enumeration list, parse it */
  805.     while ((type = get_token(fp, token)) != ENDOFFILE) {
  806. if (type == RIGHTBRACKET)
  807.     break;
  808. if (type == LABEL) {
  809.     /* this is an enumerated label */
  810.     if (np->enums == 0) {
  811. ep = np->enums = (struct enum_list *)
  812.     xmalloc(sizeof(struct enum_list));
  813.     } else {
  814. ep->next = (struct enum_list *)
  815.     xmalloc(sizeof(struct enum_list));
  816. ep = ep->next;
  817.     }
  818.     ep->next = 0;
  819.     /* a reasonable approximation for the length */
  820.     ep->label = (char *) xmalloc((unsigned) strlen(token) + 1);
  821.     strcpy(ep->label, token);
  822.     type = get_token(fp, token);
  823.     if (type != LEFTPAREN) {
  824. print_error("Expected "("", token, type);
  825. free_node(np);
  826. return 0;
  827.     }
  828.     type = get_token(fp, token);
  829.     if (type != NUMBER) {
  830. print_error("Expected integer", token, type);
  831. free_node(np);
  832. return 0;
  833.     }
  834.     ep->value = atoi(token);
  835.     type = get_token(fp, token);
  836.     if (type != RIGHTPAREN) {
  837. print_error("Expected ")"", token, type);
  838. free_node(np);
  839. return 0;
  840.     }
  841. }
  842.     }
  843.     if (type == ENDOFFILE) {
  844. print_error("Expected "}"", token, type);
  845. free_node(np);
  846. return 0;
  847.     }
  848.     nexttype = get_token(fp, nexttoken);
  849. } else if (nexttype == LEFTPAREN) {
  850.     /* ignore the "constrained integer" for now */
  851.     nexttype = get_token(fp, nexttoken);
  852.     nexttype = get_token(fp, nexttoken);
  853.     nexttype = get_token(fp, nexttoken);
  854. }
  855. break;
  856.     case OBJID:
  857.     case OCTETSTR:
  858.     case NETADDR:
  859.     case IPADDR:
  860.     case COUNTER:
  861.     case GAUGE:
  862.     case TIMETICKS:
  863.     case OPAQUE:
  864.     case NUL:
  865.     case LABEL:
  866. strcpy(syntax, token);
  867. break;
  868.     default:
  869. print_error("Bad syntax", token, type);
  870. free_node(np);
  871. return 0;
  872.     }
  873.     if (nexttype != ACCESS) {
  874. print_error("Should be ACCESS", nexttoken, nexttype);
  875. free_node(np);
  876. return 0;
  877.     }
  878.     type = get_token(fp, token);
  879.     if (type != READONLY && type != READWRITE && type != WRITEONLY
  880. && type != NOACCESS) {
  881. print_error("Bad access type", nexttoken, nexttype);
  882. free_node(np);
  883. return 0;
  884.     }
  885.     type = get_token(fp, token);
  886.     if (type != STATUS) {
  887. print_error("Should be STATUS", token, nexttype);
  888. free_node(np);
  889. return 0;
  890.     }
  891.     type = get_token(fp, token);
  892.     if (type != MANDATORY && type != OPTIONAL && type != OBSOLETE && type != RECOMMENDED) {
  893. print_error("Bad status", token, type);
  894. free_node(np);
  895. return 0;
  896.     }
  897.     /* Fetch next token.  Either:
  898.      *
  899.      * -> EQUALS (Old MIB format)
  900.      * -> DESCRIPTION, INDEX (New MIB format)
  901.      */
  902.     type = get_token(fp, token);
  903.     if ((type != DESCRIPTION) && (type != INDEX) && (type != EQUALS)) {
  904. print_error("Should be DESCRIPTION, INDEX, or EQUALS", token, nexttype);
  905. free_node(np);
  906. return 0;
  907.     }
  908.     if (type == DESCRIPTION) {
  910. type = get_token(fp, token);
  911. if (type != QUOTE) {
  912.     print_error("Should be Description open quote", token, nexttype);
  913.     free_node(np);
  914.     return 0;
  915. }
  916. /* Fetch description string */
  917. {
  918.     int ReadChar;
  920.     ReadChar = last;
  921.     /* skip everything until closing quote */
  922.     while ((ReadChar != '"') && (ReadChar != -1)) {
  923. ReadChar = getc(fp);
  924. if (ReadChar == 'n')
  925.     Line++;
  926.     }
  927.     last = ' ';
  928. }
  929. /* ASSERT:  Done with description. */
  930. type = get_token(fp, token);
  931.     }
  932.     if ((type != INDEX) && (type != EQUALS)) {
  933. print_error("Should be INDEX, or EQUALS", token, nexttype);
  934. free_node(np);
  935. return 0;
  936.     }
  937.     if (type == INDEX) {
  939. /* Scarf INDEX */
  941. type = get_token(fp, token);
  942. if (type != LEFTBRACKET) {
  943.     print_error("Should be INDEX left brace", token, type);
  944.     free_node(np);
  945.     return 0;
  946. }
  947. /* Fetch description string */
  948. {
  949.     int ReadChar;
  951.     ReadChar = last;
  952.     /* skip everything until closing quote */
  953.     while ((ReadChar != '}') && (ReadChar != -1)) {
  954. ReadChar = getc(fp);
  955. if (ReadChar == 'n')
  956.     Line++;
  957.     }
  958.     last = ' ';
  959. }
  960. /* ASSERT:  Done with INDEX. */
  961. type = get_token(fp, token);
  962.     }
  963.     if (type != EQUALS) {
  964. print_error("Bad format", token, type);
  965. free_node(np);
  966. return 0;
  967.     }
  968.     length = getoid(fp, SubOid, 32);
  969.     if (length > 1 && length <= 32) {
  970. /* just take the last pair in the oid list */
  971. if (SubOid[length - 2].label)
  972.     strncpy(np->parent, SubOid[length - 2].label, 64);
  973. strcpy(np->label, name);
  974. if (SubOid[length - 1].subid != -1)
  975.     np->subid = SubOid[length - 1].subid;
  976. else
  977.     print_error("Warning: This entry is pretty silly", np->label, type);
  978.     } else {
  979. print_error("No end to oid", (char *) NULL, type);
  980. free_node(np);
  981. np = 0;
  982.     }
  983.     /* free oid array */
  984.     for (count = 0; count < length; count++) {
  985. if (SubOid[count].label)
  986.     xfree(SubOid[count].label);
  987. SubOid[count].label = 0;
  988.     }
  989.     return np;
  990. }
  993. /*
  994.  * Parses a mib file and returns a linked list of nodes found in the file.
  995.  * Returns NULL on error.
  996.  */
  997. #ifndef TEST
  998. static
  999. #endif
  1000. struct node *
  1001. parse(fp)
  1002.      FILE *fp;
  1003. {
  1004.     char token[64];
  1005.     char name[64];
  1006.     int type = 1;
  1007.     struct node *np = NULL, *root = NULL;
  1009.     hash_init();
  1011.     while (type != ENDOFFILE) {
  1012. type = get_token(fp, token);
  1013. if (type != LABEL) {
  1014.     if (type == ENDOFFILE) {
  1015. return root;
  1016.     }
  1017.     print_error(token, "is a reserved word", type);
  1018.     return NULL;
  1019. }
  1020. strncpy(name, token, 64);
  1021. type = get_token(fp, token);
  1022. if (type == OBJTYPE) {
  1023.     if (root == NULL) {
  1024. /* first link in chain */
  1025. np = root = parse_objecttype(fp, name);
  1026. if (np == NULL) {
  1027.     print_error("Bad parse of object type", (char *) NULL, type);
  1028.     return NULL;
  1029. }
  1030.     } else {
  1031. np->next = parse_objecttype(fp, name);
  1032. if (np->next == NULL) {
  1033.     print_error("Bad parse of objecttype", (char *) NULL, type);
  1034.     return NULL;
  1035. }
  1036.     }
  1037.     /* now find end of chain */
  1038.     while (np->next)
  1039. np = np->next;
  1040. } else if (type == OBJID) {
  1041.     if (root == NULL) {
  1042. /* first link in chain */
  1043. np = root = parse_objectid(fp, name);
  1044. if (np == NULL) {
  1045.     print_error("Bad parse of object id", (char *) NULL, type);
  1046.     return NULL;
  1047. }
  1048.     } else {
  1049. np->next = parse_objectid(fp, name);
  1050. if (np->next == NULL) {
  1051.     print_error("Bad parse of object type", (char *) NULL, type);
  1052.     return NULL;
  1053. }
  1054.     }
  1055.     /* now find end of chain */
  1056.     while (np->next)
  1057. np = np->next;
  1058. } else if (type == EQUALS) {
  1059.     type = parse_asntype(fp);
  1060. } else if (type == ENDOFFILE) {
  1061.     break;
  1062. } else {
  1063.     print_error("Bad operator", (char *) NULL, type);
  1064.     return NULL;
  1065. }
  1066.     }
  1067. #ifdef TEST
  1068.     {
  1069. struct enum_list *ep;
  1071. for (np = root; np; np = np->next) {
  1072.     printf("%s ::= { %s %d } (%d)n", np->label, np->parent, np->subid,
  1073. np->type);
  1074.     if (np->enums) {
  1075. printf("Enums: n");
  1076. for (ep = np->enums; ep; ep = ep->next) {
  1077.     printf("%s(%d)n", ep->label, ep->value);
  1078. }
  1079.     }
  1080. }
  1081.     }
  1082. #endif /* TEST */
  1083.     return root;
  1084. }
  1086. struct snmp_mib_tree *
  1087. read_mib(char *filename)
  1088. {
  1089.     FILE *fp;
  1090.     struct node *nodes;
  1091.     struct snmp_mib_tree *tree;
  1092.     char mbuf[256];
  1093.     char *p;
  1095.     fp = fopen(filename, "r");
  1096.     if (fp == NULL) {
  1097. snmplib_debug(1, "init_mib: %s: %sn", filename, xstrerror());
  1098. return (NULL);
  1099.     }
  1100.     mbuf[0] = '';
  1101.     while ((p = fgets(mbuf, 256, fp)) && strncmp(mbuf, "DUMMY",
  1102.     strlen("DUMMY")));
  1103.     if (!p) {
  1104. snmplib_debug(0, "Bad MIB version or tag missing, install original!n");
  1105. return NULL;
  1106.     }
  1107.     if (!strcmp(mbuf, "DUMMY")) {
  1108. snmplib_debug(0, "You need to update your MIB!n");
  1109. return NULL;
  1110.     }
  1111.     nodes = parse(fp);
  1112.     if (!nodes) {
  1113. snmplib_debug(0, "Mib table is bad.  Exitingn");
  1114. return NULL;
  1115.     }
  1116.     tree = build_tree(nodes);
  1117.     fclose(fp);
  1118.     return (tree);
  1119. }