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

源码开发语言/平台
当前位置：首页 > 源码/资料 > 编译器/解释器 > 查看源码
segtab.c
资源名称：nasm-0.98.zip　[点击查看]
上传用户：yuppie_zhu
上传日期：2007-01-08
资源大小：535k
文件大小：3k
源码类别：

编译器/解释器

开发平台：

C/C++

segtab.c：源码内容
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include "segtab.h"
  5. struct segtabnode {
  6.     int localseg;
  7.     int destseg;
  8.     long offset;
  10.     struct segtabnode * left;
  11.     struct segtabnode * right;
  12.     /* 
  13.      * counts of how many are left or right, for use in reorganising
  14.      * the tree
  15.      */
  16.     int leftcount;
  17.     int rightcount;
  18. };
  20. /*
  21.  * init_seglocations()
  22.  * add_seglocation()
  23.  * get_seglocation()
  24.  * done_seglocation()
  25.  *
  26.  * functions used by write_output() to manipulate associations
  27.  * between segment numbers and locations (which are built up on a per
  28.  * module basis, but we only need one module at a time...)
  29.  *
  30.  * implementation: we build a binary tree.
  31.  */
  34. void init_seglocations(segtab * root)
  35. {
  36.     *root = NULL;
  37. }
  39. void descend_tree_add(struct segtabnode * * node,
  40.       int localseg, int destseg, long offset)
  41. {
  42.     struct segtabnode * n;
  44.     if (*node == NULL) {
  45. *node = malloc (sizeof (**node));
  46. if (!*node) {
  47.     fprintf(stderr, "segment table: out of memoryn");
  48.     exit(1);
  49. }
  50. (*node)->localseg = localseg;
  51. (*node)->offset = offset;
  52. (*node)->left = NULL;
  53. (*node)->leftcount = 0;
  54. (*node)->right = NULL;
  55. (*node)->rightcount = 0;
  56. (*node)->destseg = destseg;
  57. return;
  58.     }
  60.     if (localseg < (*node)->localseg)
  61.     {
  62. (*node)->leftcount++;
  63. descend_tree_add(&(*node)->left, localseg, destseg, offset);
  65. if ((*node)->leftcount > (*node)->rightcount + 2) {
  66.     n = * node;
  67.     *node = n->left;
  68.     n->left = (*node)->right;
  69.     n->leftcount = (*node)->rightcount;
  70.     (*node)->right = n;
  71.     (*node)->rightcount = n->leftcount + n->rightcount + 1;
  72. }
  73.     }
  74.     else
  75.     {
  76. (*node)->rightcount++;
  77. descend_tree_add(&(*node)->right, localseg, destseg, offset);
  79. if ((*node)->rightcount > (*node)->leftcount + 2) {
  80.     n = * node;
  81.     *node = n->right;
  82.     n->right= (*node)->left;
  83.     n->rightcount = (*node)->leftcount;
  84.     (*node)->left = n;
  85.     (*node)->leftcount = n->leftcount + n->rightcount + 1;
  86. }
  87.     }
  88. }
  90. void add_seglocation(segtab * root, int localseg, int destseg, long offset)
  91. {
  92.     descend_tree_add((struct segtabnode **) root, localseg, destseg, offset);
  93. }
  95. int get_seglocation(segtab * root, int localseg, int * destseg, long * offset)
  96. {
  97.     struct segtabnode * n = (struct segtabnode *) *root;
  98.     
  99.     while (n && n->localseg != localseg)
  100.     {
  101. if (localseg < n->localseg) 
  102.     n = n->left;
  103. else
  104.     n = n->right;
  105.     }
  106.     if (n) {
  107. *destseg = n->destseg;
  108. *offset = n->offset;
  109. return 1;
  110.     }
  111.     else
  112. return 0;
  113. }
  115. void freenode(struct segtabnode * n)
  116. {
  117.     if (!n) return;
  118.     freenode (n->left);
  119.     freenode (n->right);
  120.     free(n);
  121. }
  123. void done_seglocations(segtab * root)
  124. {
  125.     freenode(*root);
  126.     *root = NULL;
  127. }
  129. #if 0
  130. void printnode(int i, struct segtabnode * n)
  131. {
  132.     if (!n) return;
  133.     printnode(i + 1, n->left);
  134.     printf ("%*s%d %d %ldn", i, "", n->localseg, n->destseg, n->offset);
  135.     printnode(i + 1, n->right);
  136. }
  138. void printtable()
  139. {
  140.     printnode(0,root);
  141. }
  142. #endif