DataType.c 5.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. #include "DataType.h"
  5. #define ARRAY_NAME 256
  6. static int typeNameIndex = 0;
  7. static int typeNameSwap = 0;
  8. static char typeName[2][ARRAY_NAME];
  9. static bool useGlobals = false;
  10. static Structs globalStructs;
  11. static void dtAppend(const char* s) {
  12. int index = 0;
  13. while(typeNameIndex < (ARRAY_NAME - 1) && s[index] != '\0') {
  14. typeName[typeNameSwap][typeNameIndex] = s[index];
  15. index++;
  16. typeNameIndex++;
  17. }
  18. typeName[typeNameSwap][typeNameIndex] = '\0';
  19. }
  20. const char* dtGetName(const Structs* sts, DataType dt) {
  21. typeNameSwap = !typeNameSwap;
  22. typeNameIndex = 0;
  23. switch(dt.type) {
  24. case DT_INT: dtAppend("int"); break;
  25. case DT_FLOAT: dtAppend("float"); break;
  26. case DT_STRUCT: {
  27. Struct* s = dtGetStruct(sts, dt);
  28. if(s != NULL) {
  29. dtAppend(s->name);
  30. } else {
  31. dtAppend("?-struct");
  32. }
  33. break;
  34. }
  35. case DT_VOID: dtAppend("void"); break;
  36. default: dtAppend("unknown");
  37. }
  38. if(dt.array != 0) {
  39. dtAppend("[]");
  40. }
  41. if(dt.pointer != 0) {
  42. dtAppend("*");
  43. }
  44. return typeName[typeNameSwap];
  45. }
  46. int dtGetSize(DataType dt, const Structs* sts) {
  47. if(dt.pointer != 0) {
  48. return 1;
  49. }
  50. switch(dt.type) {
  51. case DT_INT: return 1;
  52. case DT_FLOAT: return 1;
  53. case DT_STRUCT: {
  54. int size = 0;
  55. Struct* st = dtGetStruct(sts, dt);
  56. if(st == NULL) {
  57. return 0;
  58. }
  59. for(int i = 0; i < st->amount; i++) {
  60. size += dtGetSize(st->vars[i].type, sts);
  61. }
  62. return size;
  63. }
  64. default: return 0;
  65. }
  66. }
  67. DataType dtInt(void) {
  68. DataType dt = {DT_INT, 0, 0, 0};
  69. return dt;
  70. }
  71. DataType dtFloat(void) {
  72. DataType dt = {DT_FLOAT, 0, 0, 0};
  73. return dt;
  74. }
  75. DataType dtVoid(void) {
  76. DataType dt = {DT_VOID, 0, 0, 0};
  77. return dt;
  78. }
  79. DataType dtStruct(const Struct* st) {
  80. DataType dt = {DT_STRUCT, 0, 0, st->id};
  81. return dt;
  82. }
  83. DataType dtText(void) {
  84. DataType dt = {DT_INT, 0, 1, 0};
  85. return dt;
  86. }
  87. DataType dtToArray(DataType dt) {
  88. dt.array = 1;
  89. return dt;
  90. }
  91. DataType dtRemoveArray(DataType dt) {
  92. dt.array = 0;
  93. return dt;
  94. }
  95. DataType dtToPointer(DataType dt) {
  96. dt.pointer = 1;
  97. return dt;
  98. }
  99. bool dtRemovePointer(DataType* dt) {
  100. if(dt->pointer != 0) {
  101. dt->pointer = 0;
  102. return true;
  103. }
  104. return false;
  105. }
  106. bool dtCompare(DataType a, DataType b) {
  107. return a.array == b.array && a.structId == b.structId && a.type == b.type &&
  108. a.pointer == b.pointer;
  109. }
  110. bool dtIsInt(DataType dt) {
  111. return dtCompare(dt, dtInt());
  112. }
  113. bool dtIsFloat(DataType dt) {
  114. return dtCompare(dt, dtFloat());
  115. }
  116. bool dtIsVoid(DataType dt) {
  117. return dtCompare(dt, dtVoid());
  118. }
  119. bool dtIsArray(DataType dt) {
  120. return dt.array != 0;
  121. }
  122. Struct* dtGetStruct(const Structs* sts, DataType dt) {
  123. if(dt.type != DT_STRUCT) {
  124. return NULL;
  125. }
  126. if(dt.structId & 1) {
  127. if(!useGlobals) {
  128. return NULL;
  129. }
  130. return globalStructs.data + (dt.structId >> 1);
  131. }
  132. return sts->data + (dt.structId >> 1);
  133. }
  134. void stAddVariable(Struct* st, const char* name, DataType type) {
  135. int index = st->amount;
  136. st->amount++;
  137. st->vars = (StructVariable*)realloc(st->vars, sizeof(StructVariable) *
  138. (size_t)st->amount);
  139. st->vars[index].name = name;
  140. st->vars[index].type = type;
  141. }
  142. void stsInit(Structs* sts) {
  143. sts->capacity = 4;
  144. sts->entries = 0;
  145. sts->data = (Struct*)malloc(sizeof(Struct) * (size_t)sts->capacity);
  146. }
  147. void stsDelete(Structs* sts) {
  148. for(int i = 0; i < sts->entries; i++) {
  149. free(sts->data[i].vars);
  150. }
  151. free(sts->data);
  152. }
  153. static Struct* stsInternSearch(Structs* sts, const char* name) {
  154. for(int i = 0; i < sts->entries; i++) {
  155. if(strcmp(sts->data[i].name, name) == 0) {
  156. return sts->data + i;
  157. }
  158. }
  159. return NULL;
  160. }
  161. Struct* stsSearch(Structs* sts, const char* name) {
  162. if(useGlobals) {
  163. Struct* st = stsInternSearch(&globalStructs, name);
  164. if(st != NULL) {
  165. return st;
  166. }
  167. }
  168. return stsInternSearch(sts, name);
  169. }
  170. Struct* stsAdd(Structs* sts, const char* name) {
  171. if(sts->entries >= sts->capacity) {
  172. sts->capacity *= 2;
  173. sts->data =
  174. (Struct*)realloc(sts->data, sizeof(Struct) * (size_t)sts->capacity);
  175. }
  176. uint16 index = (uint16)sts->entries++;
  177. sts->data[index].id = (uint16)(index << 1);
  178. sts->data[index].amount = 0;
  179. sts->data[index].name = name;
  180. sts->data[index].vars = NULL;
  181. return sts->data + index;
  182. }
  183. void gstsInit(void) {
  184. stsInit(&globalStructs);
  185. useGlobals = true;
  186. }
  187. void gstsDelete(void) {
  188. stsDelete(&globalStructs);
  189. useGlobals = false;
  190. }
  191. Structs* gstsGet(void) {
  192. return &globalStructs;
  193. }
  194. Struct* gstsAdd(const char* name) {
  195. Struct* st = stsAdd(&globalStructs, name);
  196. st->id |= 1;
  197. return st;
  198. }