typedef.c

   1 /*
   2  * Copyright (C) 2012
   3  *     Dale Weiler
   4  *
   5  * Permission is hereby granted, free of charge, to any person obtaining a copy of
   6  * this software and associated documentation files (the "Software"), to deal in
   7  * the Software without restriction, including without limitation the rights to
   8  * use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies
   9  * of the Software, and to permit persons to whom the Software is furnished to do
  10  * so, subject to the following conditions:
  11  *
  12  * The above copyright notice and this permission notice shall be included in all
  13  * copies or substantial portions of the Software.
  14  *
  15  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  16  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  17  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  18  * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  19  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  20  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
  21  * SOFTWARE.
  22  */
  23 #include "gmqcc.h"
  24 static typedef_node *typedef_table[1024];
  25
  26 void typedef_init() {
  27     int i;
  28     for(i = 0; i < sizeof(typedef_table)/sizeof(*typedef_table); i++)
  29         typedef_table[i] = NULL;
  30 }
  31
  32 unsigned int typedef_hash(const char *s) {
  33     unsigned int hash = 0;
  34     unsigned int size = strlen(s);
  35     unsigned int iter;
  36
  37     for (iter = 0; iter < size; iter++) {
  38         hash += s[iter];
  39         hash += (hash << 10);
  40         hash ^= (hash >> 6);
  41     }
  42     hash += (hash << 3);
  43     hash ^= (hash >> 11);
  44     hash += (hash << 15);
  45
  46     return hash % 1024;
  47 }
  48
  49 typedef_node *typedef_find(const char *s) {
  50     unsigned int  hash = typedef_hash(s);
  51     typedef_node *find = typedef_table[hash];
  52     return find;
  53 }
  54
  55 void typedef_clear() {
  56     int i;
  57     for(i = 1024; i > 0; i--) {
  58         if(typedef_table[i]) {
  59             mem_d(typedef_table[i]->name);
  60             mem_d(typedef_table[i]);
  61         }
  62     }
  63 }
  64
  65 int typedef_add(struct lex_file *file, const char *from, const char *to) {
  66     unsigned int  hash = typedef_hash(to);
  67     typedef_node *find = typedef_table[hash];
  68
  69     if (find)
  70         return error(file, ERROR_PARSE, "typedef for %s already exists or conflicts\n", to);
  71
  72     /* check if the type exists first */
  73     if (strncmp(from, "float",  sizeof("float"))  == 0 ||
  74         strncmp(from, "vector", sizeof("vector")) == 0 ||
  75         strncmp(from, "string", sizeof("string")) == 0 ||
  76         strncmp(from, "entity", sizeof("entity")) == 0 ||
  77         strncmp(from, "void",   sizeof("void"))   == 0) {
  78
  79         typedef_table[hash]       = mem_a(sizeof(typedef_node));
  80         typedef_table[hash]->name = util_strdup(from);
  81         return -100;
  82     } else {
  83         /* search the typedefs for it (typedef-a-typedef?) */
  84         typedef_node *find = typedef_table[typedef_hash(from)];
  85         if (find) {
  86             typedef_table[hash]       = mem_a(sizeof(typedef_node));
  87             typedef_table[hash]->name = util_strdup(find->name);
  88             return -100;
  89         }
  90     }
  91     return error(file, ERROR_PARSE, "cannot typedef `%s` (not a type)\n", from);
  92 }