symtab.c
上传用户:yuppie_zhu
上传日期:2007-01-08
资源大小:535k
文件大小:3k
源码类别:

编译器/解释器

开发平台:

C/C++

  1. /* symtab.c     Routines to maintain and manipulate a symbol table
  2.  *
  3.  *   These routines donated to the NASM effort by Graeme Defty.
  4.  *
  5.  * The Netwide Assembler is copyright (C) 1996 Simon Tatham and
  6.  * Julian Hall. All rights reserved. The software is
  7.  * redistributable under the licence given in the file "Licence"
  8.  * distributed in the NASM archive.
  9.  */
  10. #include <stdio.h>
  11. #include <stdlib.h>
  12. #include <malloc.h>
  13. #include "symtab.h"
  14. #include "hash.h"
  15. #define SYMTABSIZE 64
  16. #define slotnum(x) (hash((x)) % SYMTABSIZE)
  17. /* ------------------------------------- */
  18. /* Private data types */
  19. typedef struct tagSymtabNode {
  20.   struct tagSymtabNode  * next;
  21.   symtabEnt             ent;
  22. } symtabNode;
  23. typedef symtabNode *(symtabTab[SYMTABSIZE]); 
  24. typedef symtabTab *symtab;                   
  25. /* ------------------------------------- */
  26. void *
  27. symtabNew(void)
  28. {
  29.   symtab mytab;
  30.   mytab = (symtabTab *) calloc(SYMTABSIZE ,sizeof(symtabNode *));
  31.   if (mytab == NULL) {
  32.     fprintf(stderr,"symtab: out of memoryn");
  33.     exit(3);
  34.   }
  35.   return mytab;
  36. }
  37. /* ------------------------------------- */
  38. void
  39. symtabDone(void *stab)
  40. {
  41.    symtab mytab = (symtab)stab;
  42.    int i;
  43.    symtabNode *this, *next;
  44.    for (i=0; i < SYMTABSIZE; ++i) {
  45.       for (this = (*mytab)[i]; this; this=next)
  46.       { next = this->next;   free (this); }
  47.    }
  48.    free (*mytab);
  49. }
  50. /* ------------------------------------- */
  51. void
  52. symtabInsert(void *stab, symtabEnt *ent)
  53. {
  54.   symtab mytab = (symtab) stab;
  55.   symtabNode *node;
  56.   int slot;
  57.   node = malloc(sizeof(symtabNode));
  58.   if (node == NULL) {
  59.     fprintf(stderr,"symtab: out of memoryn");
  60.     exit(3);
  61.   }
  62.   slot = slotnum(ent->name);
  63.   node->ent = *ent;
  64.   node->next = (*mytab)[slot];
  65.   (*mytab)[slot] = node; 
  66. }
  67. /* ------------------------------------- */
  68. symtabEnt *
  69. symtabFind(void *stab, const char *name)
  70. {
  71.    symtab mytab = (symtab) stab;
  72.    int slot = slotnum(name);
  73.    symtabNode *node = (*mytab)[slot];
  74.    while (node) {
  75.       if (!strcmp(node->ent.name,name)) {
  76.  return &(node->ent);
  77.       }
  78.       node = node->next;
  79.    }  
  80.    return NULL;
  81. }
  82. /* ------------------------------------- */
  83. void
  84. symtabDump(void *stab, FILE* of)
  85. {
  86.    symtab mytab = (symtab)stab;
  87.    int i;
  88.    fprintf(of, "Symbol table is ...n");
  89.    for (i=0; i < SYMTABSIZE; ++i) {
  90.       symtabNode        *l = (symtabNode *)(*mytab)[i];
  91.       if (l) {
  92.  fprintf(of, " ... slot %d ...n", i);
  93.       }
  94.       while(l) {
  95.  fprintf(of, "%-32s %s:%08lx (%ld)n",l->ent.name,
  96.  l->ent.segment ? "data" : "code" ,
  97.  l->ent.offset, l->ent.flags);
  98.  l = l->next;
  99.       }
  100.    }
  101.    fprintf(of, "........... end of Symbol table.n");
  102. }