lonely-tiger/DataType.c

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#include "DataType.h"

#define ARRAY_NAME 256

static int typeNameIndex = 0;
static int typeNameSwap = 0;
static char typeName[2][ARRAY_NAME];

static bool useGlobals = false;
static Structs globalStructs;

const char* vtGetName(ValueType vt) {
    switch(vt) {
        case VT_INVALID: return "invalid";
        case VT_NOT_SET: return "?";
        case VT_INT: return "int";
        case VT_FLOAT: return "float";
        case VT_POINTER: return "pointer";
        case VT_ARRAY: return "array";
        case VT_LAST: return "invalid";
    }
    return "invalid";
}

#define VALUE_TYPE_MASK ((1u << VALUE_TYPE_BIT_SIZE) - 1u)
#define VALUE_MAX_OFFSET ((1u << (32 - VALUE_TYPE_BIT_SIZE)) - 1u)

ValueType vGetType(Value v) {
    uint32 type = v.typeAndOffset & VALUE_TYPE_MASK;
    if(type >= VT_LAST) {
        return VT_INVALID;
    }
    return (ValueType)type;
}

bool vSetType(Value* v, ValueType vt) {
    if(v == NULL || vt < 0 || vt >= VT_LAST) {
        return true;
    }
    v->typeAndOffset = (v->typeAndOffset & ~VALUE_TYPE_MASK) | vt;
    return false;
}

uint32 vGetOffset(Value v) {
    return v.typeAndOffset >> VALUE_TYPE_BIT_SIZE;
}

bool vSetOffset(Value* v, uint32 offset) {
    if(v == NULL || offset > VALUE_MAX_OFFSET) {
        return true;
    }
    v->typeAndOffset =
        (v->typeAndOffset & VALUE_TYPE_MASK) | (offset << VALUE_TYPE_BIT_SIZE);
    return false;
}

static void dtAppend(const char* s) {
    int index = 0;
    while(typeNameIndex < (ARRAY_NAME - 1) && s[index] != '\0') {
        typeName[typeNameSwap][typeNameIndex] = s[index];
        index++;
        typeNameIndex++;
    }
    typeName[typeNameSwap][typeNameIndex] = '\0';
}

const char* dtGetName(const Structs* sts, DataType dt) {
    typeNameSwap = !typeNameSwap;
    typeNameIndex = 0;
    switch(dt.type) {
        case DT_INT: dtAppend("int"); break;
        case DT_FLOAT: dtAppend("float"); break;
        case DT_STRUCT: {
            Struct* s = dtGetStruct(sts, dt);
            if(s != NULL) {
                dtAppend(s->name);
            } else {
                dtAppend("?-struct");
            }
            break;
        }
        case DT_VOID: dtAppend("void"); break;
        default: dtAppend("unknown");
    }
    if(dt.array != 0) {
        dtAppend("[]");
    }
    if(dt.pointer != 0) {
        dtAppend("*");
    }
    return typeName[typeNameSwap];
}

int dtGetSize(DataType dt, const Structs* sts) {
    if(dt.pointer != 0) {
        return 1;
    }
    switch(dt.type) {
        case DT_INT: return 1;
        case DT_FLOAT: return 1;
        case DT_STRUCT: {
            int size = 0;
            Struct* st = dtGetStruct(sts, dt);
            if(st == NULL) {
                return 0;
            }
            for(int i = 0; i < st->amount; i++) {
                size += dtGetSize(st->vars[i].type, sts);
            }
            return size;
        }
        default: return 0;
    }
}

DataType dtInt(void) {
    DataType dt = {DT_INT, 0, 0, 0};
    return dt;
}

DataType dtFloat(void) {
    DataType dt = {DT_FLOAT, 0, 0, 0};
    return dt;
}

DataType dtVoid(void) {
    DataType dt = {DT_VOID, 0, 0, 0};
    return dt;
}

DataType dtStruct(const Struct* st) {
    DataType dt = {DT_STRUCT, 0, 0, st->id};
    return dt;
}

DataType dtText(void) {
    DataType dt = {DT_INT, 0, 1, 0};
    return dt;
}

DataType dtToArray(DataType dt) {
    dt.array = 1;
    return dt;
}

DataType dtRemoveArray(DataType dt) {
    dt.array = 0;
    return dt;
}

DataType dtToPointer(DataType dt) {
    dt.pointer = 1;
    return dt;
}

bool dtRemovePointer(DataType* dt) {
    if(dt->pointer != 0) {
        dt->pointer = 0;
        return true;
    }
    return false;
}

bool dtCompare(DataType a, DataType b) {
    return a.array == b.array && a.structId == b.structId && a.type == b.type &&
           a.pointer == b.pointer;
}

bool dtIsInt(DataType dt) {
    return dtCompare(dt, dtInt());
}

bool dtIsFloat(DataType dt) {
    return dtCompare(dt, dtFloat());
}

bool dtIsVoid(DataType dt) {
    return dtCompare(dt, dtVoid());
}

bool dtIsArray(DataType dt) {
    return dt.array != 0;
}

Struct* dtGetStruct(const Structs* sts, DataType dt) {
    if(dt.type != DT_STRUCT) {
        return NULL;
    }
    if(dt.structId & 1) {
        if(!useGlobals) {
            return NULL;
        }
        return globalStructs.data + (dt.structId >> 1);
    }
    return sts->data + (dt.structId >> 1);
}

void stAddVariable(Struct* st, const char* name, DataType type) {
    int index = st->amount;
    st->amount++;
    st->vars = (StructVariable*)realloc(st->vars, sizeof(StructVariable) *
                                                      (size_t)st->amount);
    st->vars[index].name = name;
    st->vars[index].type = type;
}

void stsInit(Structs* sts) {
    sts->capacity = 4;
    sts->entries = 0;
    sts->data = (Struct*)malloc(sizeof(Struct) * (size_t)sts->capacity);
}

void stsDelete(Structs* sts) {
    for(int i = 0; i < sts->entries; i++) {
        free(sts->data[i].vars);
    }
    free(sts->data);
}

static Struct* stsInternSearch(Structs* sts, const char* name) {
    for(int i = 0; i < sts->entries; i++) {
        if(strcmp(sts->data[i].name, name) == 0) {
            return sts->data + i;
        }
    }
    return NULL;
}

Struct* stsSearch(Structs* sts, const char* name) {
    if(useGlobals) {
        Struct* st = stsInternSearch(&globalStructs, name);
        if(st != NULL) {
            return st;
        }
    }
    return stsInternSearch(sts, name);
}

Struct* stsAdd(Structs* sts, const char* name) {
    if(sts->entries >= sts->capacity) {
        sts->capacity *= 2;
        sts->data =
            (Struct*)realloc(sts->data, sizeof(Struct) * (size_t)sts->capacity);
    }
    uint16 index = (uint16)sts->entries++;
    sts->data[index].id = (uint16)(index << 1);
    sts->data[index].amount = 0;
    sts->data[index].name = name;
    sts->data[index].vars = NULL;
    return sts->data + index;
}

void gstsInit(void) {
    stsInit(&globalStructs);
    useGlobals = true;
}

void gstsDelete(void) {
    stsDelete(&globalStructs);
    useGlobals = false;
}

Structs* gstsGet(void) {
    return &globalStructs;
}

Struct* gstsAdd(const char* name) {
    Struct* st = stsAdd(&globalStructs, name);
    st->id |= 1;
    return st;
}