#include #include #include #include #include #include #include // Vector utils #define VECT_MAX_GROW 100 #define VECT_MIN_SIZE 4 typedef struct { size_t _el_sz, count, size; void *data; } Vector; Vector vect_init(size_t item_size) { Vector out = {0}; out._el_sz = item_size; out.size = VECT_MIN_SIZE; out.count = 0; out.data = malloc(out.size * out._el_sz); return out; } void _vect_grow(Vector *v) { if (v->size / 2 > VECT_MAX_GROW) { v->size += VECT_MAX_GROW; } else { v->size += v->size / 2; } v->data = realloc(v->data, v->size * v->_el_sz); } void _vect_shrink(Vector *v) { if (v->size / 2 > VECT_MIN_SIZE) { v->size = v->size / 2; v->data = realloc(v->data, v->size * v->_el_sz); } } bool vect_remove(Vector *v, size_t index) { if (index >= v->count) { return false; } char *remove = v->data + (index * v->_el_sz); char *override = v->data + (index + 1) * v->_el_sz; for(size_t i = 0; i < (v->count - index - 1) * v->_el_sz; i++) { remove[i] = override[i]; } v->count -= 1; if (v->count < v->size / 4) { _vect_shrink(v); } return true; } void vect_pop(Vector *v) { vect_remove(v, v->count - 1); } bool vect_insert(Vector *v, size_t index, void *el) { if (index > v->count) { return false; } char *new_spot = v->data + (v->count + 1) * v->_el_sz; char *old_spot = v->data + v->count * v->_el_sz; for (size_t i = 0; i < (v->count - index) * v->_el_sz; i++) { *new_spot = *old_spot; new_spot--; old_spot--; } for (size_t i = 0; i < v->_el_sz; i++) { old_spot[i] = ((char *)el)[i]; } v->count += 1; if (v->count == v->size - 1) { _vect_grow(v); } return true; } void vect_push(Vector *v, void *el) { vect_insert(v, v->count, el); } void vect_push_string(Vector *v, char *str) { if (v->_el_sz != sizeof(char)) { return; } for (size_t i = 0; str[i] != 0; i++) { vect_insert(v, v->count, str + i); } } void vect_push_free_string(Vector *v, char *str) { vect_push_string(v, str); free(str); } void *vect_get(Vector *v, size_t index) { if (index >= v->count) { return NULL; } return v->data + (v->_el_sz * index); } Vector vect_clone(Vector *v) { Vector out = {0}; out._el_sz = v->_el_sz; out.count = 0; out.size = v->count + 1; out.data = malloc((out.count + 1) * out._el_sz); char *former = v->data; char *latter = out.data; for(size_t i = 0; i < out.count * out._el_sz; i++) { latter[i] = former[i]; } return out; } Vector vect_from_string(char *s) { Vector out = vect_init(1); size_t i = 0; while(s[i] != 0) { vect_push(&out, s + i++); } return out; } // Returns the vector data as a null-terminated string // do NOT free this pointer unless you discard the vector. // Not safe to use this string at the same time as you are // adding or removing from the vector. Consider cloning the // vector if you must have both, or want an independant copy // of the string. char *vect_as_string(Vector *v) { ((char*)v->data)[v->count * v->_el_sz] = 0; return v->data; } void vect_end(Vector *v) { v->_el_sz = 0; v->count = 0; v->size = 0; free(v->data); v->data = NULL; } // Artifacts (vect of strings) typedef Vector Artifact; /* Splits the string via the given character, and * stores the split strings in an artifact */ Artifact art_from_str(const char *str, char split) { Artifact out = vect_init(sizeof(char *)); char *cur = malloc(1); cur[0] = 0; int cur_len = 0; for (int i = 0; str[i] != 0; i++) { if (str[i] == split) { cur[cur_len] = 0; vect_push(&out, &cur); cur = malloc(1); cur_len = 0; } else { cur_len += 1; cur = realloc(cur, cur_len + 1); cur[cur_len - 1] = str[i]; } } if (cur_len > 0) { cur[cur_len] = 0; vect_push(&out, &cur); } else { free(cur); } return out; } // Joins the string together with the provided character in between // must free the returned data after use. char *art_to_str(Artifact *art, char join) { char *out = malloc(1); int out_len = 0; for (size_t i = 0; i < art->count; i++) { char ** cpy = vect_get(art, i); for(int j = 0; (*cpy)[j] != 0; j++) { out[out_len] = (*cpy)[j]; out_len += 1; out = realloc(out, out_len + 1); } if (i < art->count - 1) { out[out_len] = join; out_len += 1; out = realloc(out, out_len + 1); } } out[out_len] = 0; return out; } // Pops a string off the end of the artifact, // freeing the data associated void art_pop_str(Artifact *art) { if (art->count == 0) return; char ** to_free = vect_get(art, art->count - 1); free(*to_free); vect_pop(art); } // Copies a string onto the artifact, // you must free the original string // manually if it was malloc-ed void art_add_str(Artifact *art, char *str) { Vector copy = vect_from_string(str); char * copy_ptr = vect_as_string(©); vect_push(art, ©_ptr); } // a = a + b void art_add_art(Artifact *a, Artifact *b) { for(size_t i = 0; i < b->count; i++) { art_add_str(a, *(char **)vect_get(b, i)); } } // Frees all strings in the artifact, // then calls vect_end void art_end(Artifact *art) { char **to_free = art->data; for(size_t i = 0; i < art->count; i++) { free(to_free[i]); } vect_end(art); } // Compile Data - CompData holds final program as it is assembled typedef struct { Vector header, data, text; } CompData; CompData cdat_init() { CompData out = {0}; out.header = vect_init(sizeof(char)); out.data = vect_init(sizeof(char)); out.text = vect_init(sizeof(char)); return out; } void cdat_add(CompData *a, CompData *b) { vect_push_string(&a->header, vect_as_string(&b->header)); vect_push_string(&a->data, vect_as_string(&b->data)); vect_push_string(&a->text, vect_as_string(&b->text)); } void cdat_write_to_file(CompData *cdat, FILE *fout) { fprintf(fout, "format ELF64\n%s\n", vect_as_string(&(cdat->header))); fprintf(fout, "%s\n", vect_as_string(&(cdat->data))); fprintf(fout, "%s\n", vect_as_string(&(cdat->text))); fflush(fout); } void cdat_end(CompData *cdat) { vect_end(&(cdat->header)); vect_end(&(cdat->data)); vect_end(&(cdat->text)); } // Gen utils char *int_to_str(int i) { Vector v = vect_init(sizeof(char)); char to_push = '0'; bool minus = false; // check negative if(i < 0) { i = -i; minus = true; } // zero case if(i == 0) { vect_push(&v, &to_push); } // get all digits (in reverse order) while(i > 0) { to_push = '0' + i % 10; i = i / 10; vect_push(&v, &to_push); } // handle negative if(minus) { to_push = '-'; vect_push(&v, &to_push); } // reverse string for(size_t idx = 0; idx < v.count / 2; idx++) { to_push = *(char*)vect_get(&v, idx); ((char*)v.data)[idx] = ((char*)v.data)[v.count - (idx + 1)]; ((char*)v.data)[v.count - (idx + 1)] = to_push; } //push 0 to_push = 0; vect_push(&v, &to_push); return v.data; } // Types typedef struct Module { char *name; bool exported; Vector types, vars, funcs, submods; struct Module *parent; } Module; typedef struct { char *name; // Name of the type int size; // Size (bytes) of the type Vector members; // Member variables (Stored as variables) Module *module; // Module (for methods and member-type resolution) to tie the type to. } Type; typedef struct { char *name; Type *type; Vector ptr_chain; int location; // negative for on stack, zero for in data section, positive for in register } Variable; #define PTYPE_PTR -1 #define PTYPE_REF 0 #define PTYPE_ARR 1 typedef struct { char *name; Vector inputs, outputs; Module *module; } Function; // Copies the name, does not copy the module. // Types should be freed at the end of the second pass, // as they are shared among all variable structs Type typ_init(char *name, Module *module) { Type out = {0}; Vector name_cpy = vect_from_string(name); out.name = vect_as_string(&name_cpy); out.members = vect_init(sizeof(Variable)); out.module = module; out.size = 0; return out; } void var_end(Variable *v); // Deep end, will free all memory associated with the // struct, including name and sub-member variables void typ_end(Type *t) { free(t->name); t->module = NULL; for (size_t i = 0; i < t->members.count; i++) { Variable *to_end = vect_get(&(t->members), i); var_end(to_end); } vect_end(&(t->members)); } Type TYP_INBUILT[] = { {"uint8", 1, {0}, NULL}, {"uint16", 2, {0}, NULL}, {"uint32", 4, {0}, NULL}, {"uint64", 8, {0}, NULL}, {"uint", 8, {0}, NULL}, // Platform max uint {"int8", 1, {0}, NULL}, {"int16", 2, {0}, NULL}, {"int32", 4, {0}, NULL}, {"int64", 8, {0}, NULL}, {"int", 8, {0}, NULL}, // Platform max int {"float32", 4, {0}, NULL}, {"float64", 8, {0}, NULL}, {"float", 8, {0}, NULL}, // Platform max float {"bool", 1, {0}, NULL}, {"void", 8, {0}, NULL}, // Untyped pointer }; Type *typ_get_inbuilt(char *name) { for (size_t i = 0; i < sizeof(TYP_INBUILT)/sizeof(Type); i++) { if (strcmp(TYP_INBUILT[i].name, name) == 0) { return &(TYP_INBUILT[i]); } } return NULL; } bool is_inbuilt(char *name) { for (size_t i = 0; i < sizeof(TYP_INBUILT)/sizeof(Type); i++) { if (strcmp(TYP_INBUILT[i].name, name) == 0) { return true; } } return false; } // Variables // Initializes the variable, copying name, not deep copying type as it is a pointer. Variable var_init(char *name, Type *type) { Variable out = {0}; Vector name_cpy = vect_from_string(name); out.name = vect_as_string(&name_cpy); out.type = type; out.ptr_chain = vect_init(sizeof(int)); out.location = 0; return out; } Variable var_copy(Variable *to_copy) { Variable out = var_init(to_copy->name, to_copy->type); out.location = to_copy->location; for (size_t i = 0; i < to_copy->ptr_chain.count; i++) { int *ptr_orig = vect_get(&(to_copy->ptr_chain), i); vect_push(&(out.ptr_chain), ptr_orig); } return out; } // Simple cleanup for variables while the second pass is ongoing. void var_end(Variable *v) { free(v->name); vect_end(&(v->ptr_chain)); } // Variable operations // Valid prefixes for fasm, take size of data - 1 = index of prefix. char *PREFIXES[] = { "byte ", "word ", "", "dword ", "", "", "", "qword " }; /// Remember to free! char *_gen_address(char *prefix, char *base, char *offset, int mult, int add) { Vector out = vect_init(sizeof(char)); vect_push_string(&out, prefix); vect_push_string(&out, "["); vect_push_string(&out, base); if (offset != NULL && mult > 0) { vect_push_string(&out, " + "); vect_push_string(&out, offset); if(mult > 1) { vect_push_string(&out, "*"); char *mstr = int_to_str(mult); vect_push_string(&out, mstr); free(mstr); } } if(add != 0) { if (add > 0) { vect_push_string(&out, " + "); } else { vect_push_string(&out, " - "); add = -add; } char *astr = int_to_str(add); vect_push_string(&out, astr); free(astr); } vect_push_string(&out, "]"); return vect_as_string(&out); } // Type coercion engine // TODO: all Variable _op_coerce(Variable *base, Variable *to_coerce) { Variable out = {0}; return out; } // TODO: Operations on variables // remember for location: negative = on stack, zero = in DS, positive = in register // Only values allowed in registers are in-built types and primitives (pointers/references) // Other values must be in data section or on stack // De-referencing = changing from a pointer to a reference // referencing = changing from a variable to a pointer (can only be done for non-literals on stack or in DS) // indexing returns a reference to the memory // with an array => pointer + 8 bytes (length of array at start) + index * size of data // with a pointer => pointer + index * size of data // Get the last value from ptr_chain int _var_ptr_type(Variable *v) { if(v->ptr_chain.count < 1) { // Return an invalid value if ptr_chain has no values. return -2; } return ((int*)v->ptr_chain.data)[v->ptr_chain.count - 1]; } // Get the first non-reference value from ptr_chain int _var_first_nonref(Variable *v) { int *chk; for(size_t i = v->ptr_chain.count; i > 0; i--) { chk = vect_get(&v->ptr_chain, i - 1); if(*chk != PTYPE_REF) { return *chk; } } return -2; } // Valid registers to use in operations: // rax (1), rdx (4), rsi (5), rdi (6). Other registers assumed to be used by // variables // 1 - rax; 2 - rbx; 3 - rcx; 4 - rdx; 5 - rsi; 6 - rdi; 7 - rsp; 8 - rbp; 9-16: r8-r15 char *_op_get_register(int reg, int size) { Vector out = vect_init(sizeof(char)); char add = 'r'; switch(size) { case 1: case 2: break; case 4: add = 'e'; case 8: vect_push(&out, &add); break; default: printf("ERROR: invalid register size %d (this is a compiler issue)\n", size); vect_push(&out, &add); break; } switch(reg) { case 1: case 2: case 3: case 4: add = 'a' + (reg - 1); break; case 5: case 7: add = 's'; break; case 6: add = 'd'; break; case 8: add = 'b'; break; default: if(reg > 8) { char *tmp = int_to_str(reg - 1); vect_push_string(&out, tmp); free(tmp); } break; } vect_push(&out, &add); add = 'x'; switch (reg) { // Cases rsi, rdi, rsp, rbp need extra character case 5: case 6: add = 'i'; case 7: case 8: if (add == 'x') { add = 'p'; } if (size == 1) { vect_push(&out, &add); } case 1: case 2: case 3: case 4: // Add l if lower 8 bits, just push x otherwise if(size == 1) { add = 'l'; } vect_push(&out, &add); break; default: // r8 - r15 if (size == 1) { add = 'b'; } else if (size == 2) { add = 'w'; } else if (size == 4) { add = 'd'; } if (size < 8) { vect_push(&out, &add); } break; } return out.data; } int _var_size(Variable *var) { size_t count = var->ptr_chain.count; int *ptype = vect_get(&var->ptr_chain, count - 1); while(count > 0 && *ptype == PTYPE_REF) { ptype = vect_get(&var->ptr_chain, --count); } if(count > 0) { return 8; } return var->type->size; } // Pure size in the sense that references count as pointers, // so returns 8 if reference, pointer, or array. int _var_pure_size(Variable *var) { if ( var->ptr_chain.count > 0 ) { return 8; } return var->type->size; } // Gets the location of a variable. Can not get the location // properly if the variable is a reference. char *_op_get_location(Variable *var) { char *out = NULL; if(var->location < 0) { // Invert because stack grows down (and stack index starts at 1) out = _gen_address("", "rsp", "", 0, -(var->location + 1)); } else if (var->location == 0) { // Stored in data sec out = _gen_address("", var->name, "", 0, 0); } else { // Stored in register. Our job here is not to assume // what it will be used for (in the case it is a reference) // so we use pure size out = _op_get_register(var->location, _var_pure_size(var)); } return out; } // Can only be used on variables contained in a register. void var_chg_register(CompData *out, Variable *swap, int new_reg) { if(swap->location == new_reg || swap->location < 1) return; vect_push_string(&out->text, "\tmov "); vect_push_free_string(&out->text, _op_get_register(new_reg, _var_pure_size(swap))); vect_push_string(&out->text, ", "); vect_push_free_string(&out->text, _op_get_register(swap->location, _var_pure_size(swap))); vect_push_string(&out->text, " ; Register swap\n\n"); swap->location = new_reg; } // Dereference a pointer variable into a new variable "store". // Store is copied from "from" variable, so it should be empty (will not be freed). // In other words, it takes a pointer variable and turns it into a reference, // which can be used in other var operations like member variables, struct moving, // or value setting. void var_op_dereference(CompData *out, Variable *store, Variable *from) { *store = var_copy(from); if(from->ptr_chain.count < 1 || _var_ptr_type(from) != PTYPE_REF) { printf("WARNING: var_op_dereference called on variable which is not a reference!"); return; } if (from->location != 5) { // Generate initial move (from -> rsi) vect_push_string(&out->text, "\tmov rsi, "); if (from->location < 1) vect_push_string(&out->text, PREFIXES[7]); vect_push_free_string(&out->text, _op_get_location(from)); vect_push_string(&out->text, "; Move for dereference\n"); } // Keep de-referencing until we reach the pointer (or ptr_chain bottoms out). int *current = vect_get(&store->ptr_chain, store->ptr_chain.count - 1); while(*current == PTYPE_REF && store->ptr_chain.count > 1) { vect_push_string(&out->text, "\tmov rsi, [rsi] ; Dereference\n"); vect_pop(&store->ptr_chain); } vect_push_string(&out->text, "\n"); // pointer type -> ref current = vect_get(&store->ptr_chain, store->ptr_chain.count - 1); *current = PTYPE_REF; // Location -> rsi (5) store->location = 5; } // Index into an array by "index" elements. Store the reference to the value in "store". // The "store" variable should be freed or empty before calling this function. void var_op_index(CompData *out, Variable *store, Variable *from, Variable *index) { // Generate a reference to the data we will output. // we will do pointer math on store based on ptype of from. var_op_dereference(out, store, from); // First, we'll calculate where the index is coming from char *idx_by = NULL; if(_var_ptr_type(index) == PTYPE_REF) { vect_push_string(&out->text, "\tmov rdx, "); vect_push_string(&out->text, _op_get_location(index)); vect_push_string(&out->text, " ; !!! DEREF IN INDEX !!!\n"); int *cur; for(size_t i = index->ptr_chain.count - 1; i > 0; i--) { cur = vect_get(&index->ptr_chain, i - 1); if (*cur == PTYPE_REF) { vect_push_string(&out->text, "\tmov rdx, [rdx] ; deref\n"); } else break; } idx_by = _gen_address(PREFIXES[_var_size(index) - 1], "rdx", "", 0, 0); } else { if (index->location < 1) { Vector tmp = vect_from_string(PREFIXES[index->type->size - 1]); vect_push_free_string(&tmp, _op_get_location(index)); idx_by = vect_as_string(&tmp); } else { idx_by = _op_get_register(index->location, _var_size(index)); } } // What type of move we will use on the index // to get it into rax switch(_var_size(index)) { case 8: // Standard move vect_push_string(&out->text, "\tmov rax, "); break; case 4: // mov into 4 byte register zeros out upper four bytes of the corrosponding 8 byte register vect_push_string(&out->text, "\tmov eax, "); break; case 2: case 1: // Zero extension vect_push_string(&out->text, "\tmovzx rax, "); break; default: vect_push_string(&out->text, "\tmov rax, "); } // Get index into rax vect_push_free_string(&out->text, idx_by); vect_push_string(&out->text, " ; Pre-index\n"); if(_var_size(from) > 1) { // To multiply by the var size, we load the var size into rdx, then // multiply by it. vect_push_string(&out->text, "\tmov rdx, "); vect_push_free_string(&out->text, int_to_str(_var_size(from))); vect_push_string(&out->text, " ; Size of element held by ptr (pre-index)\n"); vect_push_string(&out->text, "\tmul rdx ; Index multiplication by data size\n"); } vect_push_string(&out->text, "\tlea rsi, "); if (_var_first_nonref(from) == PTYPE_PTR) { vect_push_free_string(&out->text, _gen_address("", "rsi", "rax", 1, 0)); } else if (_var_first_nonref(from) == PTYPE_ARR) { // Additional offset due to arrays containing a length at the start vect_push_free_string(&out->text, _gen_address("", "rsi", "rax", 1, 8)); } else { vect_push_string(&out->text, "rsi ; COMPILER ERROR!"); } vect_push_string(&out->text, " ; Index complete.\n\n"); } // Pure set simply copies data from one source to another, disregarding // pointer arithmatic. Should not be used to set the value of data reference variables // point to, but can be used to directly set the location that reference // variables point to for things like function parameter passing. void var_op_pure_set(CompData *out, Variable *store, Variable *from) { if (_var_pure_size(from) != _var_pure_size(store)) { printf("ERROR: Can't set one variable to the other as their pure sizes are different!\n"); } char *tmp = NULL; // Setting a struct. if ( _var_pure_size(from) > 8 ) { // Pure struct move vect_push_string(&out->text, "\tlea rsi, "); vect_push_free_string(&out->text, tmp); vect_push_string(&out->text, "\n"); vect_push_string(&out->text, "\tlea rdi, "); vect_push_free_string(&out->text, _op_get_location(store)); vect_push_string(&out->text, "\n"); vect_push_string(&out->text, "\tmov rcx, "); vect_push_free_string(&out->text, int_to_str(_var_pure_size(from))); vect_push_string(&out->text, "\n"); vect_push_string(&out->text, "\tmovsb ; Move struct complete\n\n"); } else if (from->location < 1 && store->location < 1) { // Both in memory, use rsi as temp storage for move vect_push_string(&out->text, "\tmov "); vect_push_free_string(&out->text, _op_get_register(5, _var_pure_size(from))); vect_push_string(&out->text, ", "); vect_push_free_string(&out->text, _op_get_location(from)); vect_push_string(&out->text, "\n"); vect_push_string(&out->text, "\tmov "); vect_push_free_string(&out->text, _op_get_location(store)); vect_push_string(&out->text, ", "); vect_push_free_string(&out->text, _op_get_register(5, _var_pure_size(from))); vect_push_string(&out->text, " ; Memory swap complete\n\n"); } else { // Register to register vect_push_string(&out->text, "\tmov "); vect_push_free_string(&out->text, _op_get_location(store)); vect_push_string(&out->text, ", "); vect_push_free_string(&out->text, _op_get_location(from)); vect_push_string(&out->text, "; Register move\n\n"); } } // Specific setting rules for pointers void _var_op_set_ptr(CompData *out, Variable *store, Variable *from) { // Pointer coercion should always work char *mov_from; char *mov_to; // First deref from var, then deref store variable, then move. if(_var_ptr_type(store) != PTYPE_REF) { mov_to = _op_get_location(store); } else { // Need to deref vect_push_string(&out->text, "\tmov rdi, "); vect_push_free_string(&out->text, _op_get_location(store)); vect_push_string(&out->text, " ; Move for ptr set dest deref\n"); int *cur; for (size_t i = store->ptr_chain.count - 1; i > 0; i--) { cur = vect_get(&store->ptr_chain, i - 1); if (cur == PTYPE_REF) { vect_push_string(&out->text, "\tmov rdi, [rdi]\n"); } else { break; } } mov_to = _gen_address("", "rdi", "", 0, 0); } if (_var_ptr_type(from) != PTYPE_REF) { if (from->location > 0 || (_var_ptr_type(store) != PTYPE_REF && store->location > 0)) { mov_from = _op_get_location(from); } else { vect_push_string(&out->text, "\tmov rsi, "); vect_push_free_string(&out->text, _op_get_location(from)); vect_push_string(&out->text, " ; Move for ptr set\n"); mov_from = _op_get_register(5, 8); } } else { // Need to deref vect_push_string(&out->text, "\tmov rsi, "); vect_push_free_string(&out->text, _op_get_location(from)); vect_push_string(&out->text, " ; Move for ptr set source deref\n"); int *cur; for (size_t i = from->ptr_chain.count - 1; i > 0; i--) { cur = vect_get(&store->ptr_chain, i - 1); if (cur == PTYPE_REF) { vect_push_string(&out->text, "\tmov rsi, [rsi]\n"); } else { break; } } switch (_var_size(from)) { case 1: vect_push_string(&out->text, "\tmovzx rsi, byte [rsi]\n"); break; case 2: vect_push_string(&out->text, "\tmovzx rsi, word [rsi]\n"); break; case 4: vect_push_string(&out->text, "\tmov esi, dword [rsi]\n"); break; case 8: vect_push_string(&out->text, "\tmov rsi, [rsi]\n"); break; } mov_from = _op_get_register(5, 8); } vect_push_string(&out->text, "\tmov "); vect_push_free_string(&out->text, mov_to); vect_push_string(&out->text, ", "); vect_push_free_string(&out->text, mov_from); vect_push_string(&out->text, " ; Ptr set final\n\n"); return; } // Common func to move one variable to another in the case of two // inbuilts void _var_op_set_inbuilt(CompData *out, Variable *store, Variable *from) { char *mov_from; char *mov_to; // Cases for source/dest: // register // stack // data // reference // Cases for types // uint - range from 1 to 8 bytes - zx expansion // int - range from 1 to 8 bytes - sx expansion // bool - always 1 byte // float - not impl // void - should only be used to represent ptrs, so we should not see it here. // In case of references if (_var_ptr_type(store) == PTYPE_REF){ vect_push_string(&out->text, "\tmov rdi, "); vect_push_free_string(&out->text, _op_get_location(store)); vect_push_string(&out->text, " ; pre-deref for inbuilt mov\n"); for(size_t i = store->ptr_chain.count - 1; i > 0; i--){ int *cur = vect_get(&store->ptr_chain, i); if (cur == PTYPE_REF) { vect_push_string(&out->text, "\tmov rsi, [rsi] ; deref for mov\n"); } else break; // Should not happen } mov_to = _gen_address(PREFIXES[_var_size(store) - 1], "rdi", "", 0, 0); } else if (store->location == 0) { mov_to = _gen_address(PREFIXES[_var_size(store) - 1], store->name, "", 0, 0); } else if (store->location < 0) { mov_to = _gen_address(PREFIXES[_var_size(store) - 1], "rsp", "", 0, -(store->location + 1)); } else { mov_to = _op_get_location(store); } // TODO: Get mov_from for this func // Match sign of data if required. if (_var_size(from) < _var_size(store)) { if(from->type->name[0] == 'i' && store->type->name[0] == 'i') { if (_var_size(from) < 4) vect_push_string(&out->text, "\tmovsx rsi, "); else vect_push_string(&out->text, "\tmovsxd rsi, "); } else { if(_var_size(from) < 4) vect_push_string(&out->text, "\tmovzx rsi, "); else vect_push_string(&out->text, "\tmovzxd rsi, "); } vect_push_free_string(&out->text, mov_from); vect_push_string(&out->text, " ; Sign extension for mov\n"); mov_from = _op_get_register(5, _var_size(store)); } vect_push_string(&out->text, "\tmov "); vect_push_free_string(&out->text, mov_to); vect_push_string(&out->text, ", "); vect_push_free_string(&out->text, mov_from); vect_push_string(&out->text, " ; Finish mov_inbuilt\n\n"); } // Tries it's best to coerce the data from "from" into a format // which will be accepted by "store", following refences in the process. // This is similar to a normal move operation. void var_op_set(CompData *out, Variable *store, Variable *from) { if(_var_first_nonref(store) == PTYPE_PTR || _var_first_nonref(store) == PTYPE_ARR) { _var_op_set_ptr(out, store, from); return; } if(is_inbuilt(store->type->name) != is_inbuilt(from->type->name)) { printf("ERROR: Unable to coerce types when one is inbuilt and the other is not.\n\n"); return; } if(is_inbuilt(from->type->name)) { // Inbuilt types like int, uint, void, etc. _var_op_set_inbuilt(out, store, from); } else { // Two structs, we should only copy as much data as we can from one to another, // and so will defer to the storage variable for how much to transfer // since we will be using movsb, we first should mov the from struct into // rsi. if (from->location < 1) { vect_push_string(&out->text, "\tlea rsi, "); } else { vect_push_string(&out->text, "\tmov rsi, "); } vect_push_free_string(&out->text, _op_get_location(from)); vect_push_string(&out->text, " ; Initial mov to rsi\n"); // Handle the case where the from struct is a reference size_t i = from->ptr_chain.count; if (from->location > 0) i--; for (; i > 0; i--) { int *cur = vect_get(&from->ptr_chain, i - 1); if (*cur == PTYPE_REF) vect_push_string(&out->text, "\tlea rsi, [rsi] ; Deref\n"); else break; } // load the location of the storeage var into rdi if (store->location < 1) { vect_push_string(&out->text, "\tlea rdi, "); } else { vect_push_string(&out->text, "\tmov rdi, "); } vect_push_free_string(&out->text, _op_get_location(store)); vect_push_string(&out->text, " ; Initial mov to rdi\n"); i = store->ptr_chain.count; if (store->location > 0) i--; for (; i > 0; i--) { int *cur = vect_get(&store->ptr_chain, i - 1); if (*cur == PTYPE_REF) vect_push_string(&out->text, "\tlea rsi, [rsi] ; Deref\n"); else break; } // We can move up to the minimum number of bytes btwn the two structs vect_push_string(&out->text, "\tmov rcx, "); if (_var_size(from) < _var_size(store)) { vect_push_free_string(&out->text, int_to_str(_var_size(from))); } else { vect_push_free_string(&out->text, int_to_str(_var_size(store))); } vect_push_string(&out->text, "\n\tmovsb ; Complete struct move\n\n"); } } // Take a variable on the stack or in data section, and load a reference // to it's location in memory void var_op_reference(CompData *out, Variable *store, Variable *from) { if(from->ptr_chain.count > 0 && _var_ptr_type(from) == PTYPE_REF) { // The value is a reference to data, so we should just copy it var_op_pure_set(out, store, from); return; } if(from->location > 0) { // Can't generate reference if variable is in register printf("FATAL: (Compiler error) attempt to generate reference to a variable in a register.\n"); return; } vect_push_string(&out->text, "\tlea "); if(store->location < 1) { // Store is on stack or in data sec, so we need to // copy into a tmp register first (we use rsi by convention) vect_push_free_string(&out->text, _op_get_register(5, _var_pure_size(store))); } else { // Since store is in a register we can directly lea vect_push_free_string(&out->text, _op_get_register(store->location, _var_pure_size(store))); } vect_push_string(&out->text, ", "); vect_push_free_string(&out->text, _op_get_location(from)); vect_push_string(&out->text, " ; Generate reference\n"); if(store->location < 1) { // If we stored in a tmp register, we need to complete // the move vect_push_string(&out->text, "\tmov "); vect_push_free_string(&out->text, _op_get_location(store)); vect_push_string(&out->text, ", "); vect_push_free_string(&out->text, _op_get_register(5, _var_pure_size(store))); vect_push_string(&out->text, " ; Move ref from tmp register to final location\n"); } vect_push_string(&out->text, "\n"); } Variable var_op_member(Variable *from, char *member) { Variable out = var_copy(from); return out; } // Adds "base" with "add" and sets "base" to the result void var_op_add(CompData *out, Variable *base, Variable *add) { } // Subtracts "sub" from "base" and sets "base" to the result void var_op_sub(CompData *out, Variable *base, Variable *sub) { } // Multiplies "base" by "mul" and sets "base" to the result. void var_op_mul(CompData *out, Variable *base, Variable *mul) { if(base->type->name[0] == 'i') { // Integer multiplication } else { vect_push_string(&out->text, "\tmul "); } } // Divides "base" by "div" and sets "base" to the result void var_op_div(CompData *out, Variable *base, Variable *div) { // zero out rdx before divide vect_push_string(&out->text, "\txor rdx, rdx ; Clear rdx for divide\n"); } // Divides "base" by "mod" and sets "base" to the remainder void var_op_mod(CompData *out, Variable *base, Variable *mod) { // zero out rdx before divide vect_push_string(&out->text, "\txor rdx, rdx ; Clear rdx for divide\n"); } // Functions Function func_init(char *name, Module *module) { Function out = {0}; Vector name_cpy = vect_from_string(name); out.name = vect_as_string(&name_cpy); out.module = module; out.inputs = vect_init(sizeof(Variable)); out.outputs = vect_init(sizeof(Variable)); return out; } void func_end(Function *func) { free(func->name); func->module = NULL; for(size_t i = 0; i < func->inputs.count; i++) { Variable *to_end = vect_get(&(func->inputs), i); var_end(to_end); } vect_end(&(func->inputs)); for(size_t i = 0; i < func->outputs.count; i++) { Variable *to_end = vect_get(&(func->outputs), i); var_end(to_end); } vect_end(&(func->outputs)); } // Modules Module mod_init(char *name, Module *parent, bool export) { Module out = {0}; Vector name_cpy = vect_from_string(name); out.name = vect_as_string(&name_cpy); out.parent = parent; out.exported = export; out.types = vect_init(sizeof(Type)); out.vars = vect_init(sizeof(Variable)); out.funcs = vect_init(sizeof(Function)); out.submods = vect_init(sizeof(Module)); return out; } #define FT_VAR 0 #define FT_FUN 1 #define FT_TYP 2 void *mod_find_rec(Module *mod, Artifact *art, size_t sub, int find_type) { // Not at end of art, need to go deeper if (sub + 1 < art->count) { char **to_check = vect_get(art, sub); Vector e_check = vect_from_string("@@"); // In case it is a variable inside an enum vect_push_string(&e_check, *to_check); vect_as_string(&e_check); void *out = NULL; for (size_t i = 0; i < mod->submods.count; i++) { Module *m = vect_get(&(mod->submods), i); if (strcmp(m->name, *to_check) == 0 || strcmp(m->name, e_check.data) == 0) { out = mod_find_rec(m, art, sub + 1, find_type); break; } } vect_end(&e_check); if (out != NULL) return out; } else if (art->count > 0) { Vector *search = NULL; char **to_check = vect_get(art, art->count - 1); switch(find_type) { case FT_VAR: search = &(mod->vars); break; case FT_FUN: search = &(mod->funcs); break; case FT_TYP: search = &(mod->types); break; default: printf("FATAL: Compiler error, mod_find_rec called with find_type value %d\n", find_type); return NULL; } for (size_t i = 0; i < search->count;i++) { void *e = vect_get(search, i); if (find_type == FT_VAR && strcmp(((Variable *)e)->name, *to_check) == 0) { return e; } else if (find_type == FT_FUN && strcmp(((Function *)e)->name, *to_check) == 0) { return e; } else if (find_type == FT_TYP && strcmp(((Type *)e)->name, *to_check) == 0) { return e; } } } if (mod->parent == NULL || sub > 0) return NULL; return mod_find_rec(mod->parent, art, 0, find_type); } Type *mod_find_type(Module *mod, Artifact *art) { Type *out = NULL; if (art->count == 1) { char ** name = vect_get(art, 0); out = typ_get_inbuilt(*name); } if (out == NULL) out = mod_find_rec(mod, art, 0, FT_TYP); return out; } Function *mod_find_func(Module *mod, Artifact *art) { return mod_find_rec(mod, art, 0, FT_FUN); } Variable *mod_find_var(Module *mod, Artifact *art) { return mod_find_rec(mod, art, 0, FT_VAR); } Module *mod_find_sub(Module *mod, char *chk) { for(size_t i = 0; i < mod->submods.count; i++) { Module *m = vect_get(&mod->submods, i); if(strcmp(m->name, chk)) return m; } return NULL; } void mod_full_path_rec(Module *m, Vector *v) { if(m->parent != NULL) mod_full_path_rec(m->parent, v); char dot = '.'; if(v->count > 0 || (v->count == 0 && m->name[0] == '@')) vect_push(v, &dot); vect_push_string(v, m->name); } char *mod_full_path(Module *m) { Vector out = vect_init(sizeof(char)); mod_full_path_rec(m, &out); return vect_as_string(&out); } // Recursive end of all modules. To be called at the end // of the compilation on the root module. Cleans everything // in the modules except for the tokenizations. void mod_deep_end(Module *mod) { free(mod->name); for(size_t i = 0; i < mod->vars.count; i++) { Variable *v = vect_get(&(mod->vars), i); var_end(v); } for(size_t i = 0; i < mod->funcs.count; i++) { Function *f = vect_get(&(mod->funcs), i); func_end(f); } for(size_t i = 0; i < mod->submods.count; i++) { Module *m = vect_get(&(mod->submods), i); mod_deep_end(m); } for(size_t i = 0; i < mod->types.count; i++) { Type *t = vect_get(&(mod->types), i); typ_end(t); } vect_end(&(mod->vars)); vect_end(&(mod->funcs)); vect_end(&(mod->submods)); vect_end(&(mod->types)); } // Tokenizer typedef struct { char *data; int line, col; int type; } Token; bool tok_str_eq(Token *tok, const char *cmp) { if (tok == NULL) return false; return strcmp(tok->data, cmp) == 0; } bool tok_eq(Token *a, Token *b) { return strcmp(a->data, b->data) == 0 && a->type == b->type; } #define TT_DEFWORD 0 #define TT_KEYWORD 1 #define TT_KEYTYPE 2 #define TT_LITERAL 3 #define TT_AUGMENT 4 #define TT_DELIMIT 5 #define TT_SPLITTR 6 char *KEYWORDS = "module,export,asm,if,else,loop,label,goto,continue,break,return,import,as,using,struct,method,interface,enum,implements,operator,len,is"; char *KEYTYPES = "uint8,uint16,uint32,uint64,uint,int8,int16,int32,int64,int,float32,float64,float,comp64,comp,bool,vect,void,type"; char *RESERVED = "~`!@#$%^&*()[]{}+-=\"\'\\|:;/?>.<,"; char *OPS = "~`!%&|^*/+-=.<>@"; char *MULTI_OPS = "==,&&,||,^^,!==,!&&,!||,!^^,!<,!>,<<,>>,!&,!|,!^,++,--,>==,<==,+=,-=,*=,/=,%=,!=,&=,|=,^=,~=,`="; char *DELIMS = "()[]{}"; char *MULTI_DELIMS = ";:#"; bool in_csv(char *csv, char *match) { int along = 0; for (int i = 0; csv[i] != 0; i++) { if (csv[i] == ',') { if(along >= 0 && match[along] == 0) return true; along = 0; } else if (along >= 0 && match[along] == csv[i]) { along++; } else { along = -1; } } return along >= 0 && match[along] == 0; } bool is_reserved(char c) { return strchr(RESERVED, c) != NULL; } bool is_delim(char *data) { int l = strlen(data); if (l == 1 && strchr(DELIMS, data[0]) != NULL) return true; else if (l == 2) { if (strchr(MULTI_DELIMS, data[0]) != NULL) return (data[1] == data[0] && data[0] != '#') || data[1] == '/'; else if (strchr(MULTI_DELIMS, data[1]) != NULL) return (data[0] == '/'); } return false; } int token_type(char*data) { int l = strlen(data); // Invalid token if (l < 1) return -1; if (is_delim(data)) return TT_DELIMIT; else if (is_reserved(data[0])) { if (l == 1) { if (strchr(OPS, data[0]) != NULL) return TT_AUGMENT; else if (data[0] == ',' || data[0] == ';' || data[0] == ':') return TT_SPLITTR; } else if (l == 2 && in_csv(MULTI_OPS, data)) { return TT_AUGMENT; } else if (l == 3 && in_csv(MULTI_OPS, data)) { return TT_AUGMENT; } } else if (in_csv(KEYTYPES, data)) { return TT_KEYTYPE; } else if (in_csv(KEYWORDS, data)) { return TT_KEYWORD; } return TT_DEFWORD; } Token parse_string_literal(int *ch, int *line, int *col, FILE *fin) { char first = *ch; Vector str = vect_init(sizeof(char)); vect_push(&str, &first); Token out = {0}; out.line = *line; out.col = *col; out.type = TT_LITERAL; *ch = fgetc(fin); *col += 1; char add = 0; while (*ch != first && *ch != EOF) { add = *ch; if (*ch == '\\') { vect_push(&str, &add); *ch = fgetc(fin); *col += 1; if (*ch != EOF) { if (*ch == '\n') { *line += 1; *col = 1; } add = *ch; vect_push(&str, &add); *ch = fgetc(fin); *col += 1; } } else { if (*ch == '\n') { *line += 1; *col = 1; } vect_push(&str, &add); *ch = fgetc(fin); *col += 1; } } vect_push(&str, &first); if (*ch == first) *ch = fgetc(fin); out.data = vect_as_string(&str); return out; } Token parse_numeric_literal(int *next, int *line, int *col, FILE *fin) { Token out = {0}; out.col = *col; out.line = *line; out.type = TT_LITERAL; Vector num = vect_init(sizeof(char)); char ch = *next; vect_push(&num, &ch); bool dec = false; while (*next != EOF) { *next = fgetc(fin); *col += 1; if (*next == '.' && dec) { break; } else if (*next == '.') { dec = true; } if (*next < '0' || *next > '9') { break; } else { ch = *next; vect_push(&num, &ch); } } out.data = vect_as_string(&num); return out; } void parse_reserved_tokens(int *next, Vector *out, int *line, int *col, FILE *fin) { Token tmp = {0}; tmp.col = *col; tmp.line = *line; Vector res = vect_init(sizeof(char)); char add = *next; vect_push(&res, &add); *next = fgetc(fin); *col += 1; while (*next != EOF) { add = *next; if (!is_reserved(add) || add == '"' || add == '\'') { break; } vect_push(&res, &add); int after = token_type(vect_as_string(&res)); if (after == TT_DEFWORD) { vect_pop(&res); tmp.data = vect_as_string(&res); tmp.type = token_type(tmp.data); vect_push(out, &tmp); res = vect_init(sizeof(char)); vect_push(&res, &add); tmp.col = *col; } *next = fgetc(fin); *col += 1; } if (res.count > 0) { tmp.data = vect_as_string(&res); tmp.type = token_type(tmp.data); vect_push(out, &tmp); } } Token parse_word_token(int *next, int *line, int *col, FILE *fin) { Token out = {0}; out.line = *line; out.col = *col; Vector str = vect_init(sizeof(char)); char add = *next; while (*next != EOF) { if (isspace(*next) != 0 || is_reserved(add)) { break; } else { vect_push(&str, &add); } *next = fgetc(fin); add = *next; *col += 1; } out.data = vect_as_string(&str); out.type = token_type(out.data); return out; } void parse_nl_token(Vector *out, int *line, int *col) { Token add = {0}; add.col = *col; add.line = *line; add.type = TT_SPLITTR; add.data = malloc(sizeof(char) * 2); add.data[0] = '\n'; add.data[1] = 0; vect_push(out, &add); *col = 1; *line += 1; } void parse_comment(int *ch, FILE *fin) { while(*ch != '\n' && *ch != EOF) { *ch = fgetc(fin); } } Vector parse_file(FILE *fin) { Vector out = vect_init(sizeof(Token)); int line = 1, col = 1; int check = fgetc(fin); Token add = {0}; while (check != EOF) { add.type = -1; if (isspace(check) && check != '\n') { check = fgetc(fin); col++; } else if (check == '#') { parse_comment(&check, fin); } else if (check == '\"' || check == '\'') { add = parse_string_literal(&check, &line, &col, fin); } else if (check >= '0' && check <= '9') { add = parse_numeric_literal(&check, &line, &col, fin); } else if (is_reserved(check)) { parse_reserved_tokens(&check, &out, &line, &col, fin); } else if(check != '\n') { add = parse_word_token(&check, &line, &col, fin); } if (add.type >= 0) vect_push(&out, &add); if (check == '\n') { parse_nl_token(&out, &line, &col); check = fgetc(fin); } } return out; } // Compiler funcs #define BT_FUNCTION 0 #define BT_METHOD 1 #define BT_OPERATOR 2 #define BT_INTERFACE 3 #define BT_MODULE 4 #define BT_CONTROL 5 #define BT_ENUM 6 #define BT_LAMBDA 7 unsigned long tnsl_parse_binary(char *data) { unsigned long out = 0; for(size_t i = 2; data[i] != 0; i++) { if (data[i] != '0' && data[i] != '1') { return out; } out = out << 1; if(data[i] == 1) out++; } return out; } unsigned long tnsl_parse_octal(char *data) { unsigned long out = 0; for(size_t i = 2; data[i] != 0; i++) { if (data[i] < '0' || data[i] > '7') { return out; } out = out << 3; out += (data[i] - '0'); } return out; } unsigned long tnsl_parse_decimal(char *data) { unsigned long out = 0; for(size_t i = 0; data[i] != 0; i++) { if (data[i] < '0' || data[i] > '9') return out; out = out * 10; out += (data[i] - '0'); } return out; } unsigned long tnsl_parse_hex(char *data) { unsigned long out = 0; for(size_t i = 2; data[i] != 0; i++) { char tmp = data[i]; if (tmp >= 'a') { tmp -= ('a' - 10); } else if (tmp >= 'A') { tmp -= ('A' - 10); } else if (tmp > '0') { tmp -= '0'; } if (tmp > 15) { return out; } out = out << 4; out += tmp; } return out; } unsigned long tnsl_parse_number (Token *numeric_literal) { int l = strlen(numeric_literal->data); if (l > 2 && numeric_literal->data[0] == '0' && numeric_literal->data[1] > '9') { switch (numeric_literal->data[1]) { case 'B': case 'b': return tnsl_parse_binary(numeric_literal->data); case 'O': case 'o': return tnsl_parse_octal(numeric_literal->data); case 'X': case 'x': return tnsl_parse_hex(numeric_literal->data); default: printf("ERROR: Unknown prefix for number (0%c) at %d:%d\n\n", numeric_literal->data[1], numeric_literal->line, numeric_literal->col); return 0; } } return tnsl_parse_decimal(numeric_literal->data); } Token *tnsl_find_last_token(Vector *tokens, size_t pos) { if (pos >= tokens->count && tokens->count > 0) return vect_get(tokens, tokens->count - 1); else if (tokens->count > 0) return vect_get(tokens, pos); return NULL; } int tnsl_next_non_nl(Vector *tokens, size_t pos) { Token *t = vect_get(tokens, ++pos); while (t != NULL && tok_str_eq(t, "\n")) { t = vect_get(tokens, ++pos); } return pos; } Variable tnsl_parse_type(Vector *tokens, size_t cur) { Vector ftn = vect_init(sizeof(char)); Vector ptr = vect_init(sizeof(int)); Variable err = {0}; err.name = NULL; err.location = -1; err.type = NULL; int add = 0; // Pre loop for (; cur < tokens->count; cur++) { Token *t = vect_get(tokens, cur); if (t == NULL) { vect_end(&ftn); vect_end(&ptr); return err; } else if (t->type == TT_KEYTYPE || t->type == TT_DEFWORD) { break; } else if (t->type == TT_AUGMENT) { if (tok_str_eq(t, "~")) { add = PTYPE_PTR; vect_push(&ptr, &add); } else { vect_end(&ftn); vect_end(&ptr); return err; } } else if (t->type == TT_DELIMIT) { if (tok_str_eq(t, "{")) { cur++; t = vect_get(tokens, cur); if (t->type == TT_DELIMIT && tok_str_eq(t, "}")) { add = PTYPE_ARR; } else if (t->type == TT_LITERAL && t->data[0] >= '0' && t->data[0] <= '9') { add = tnsl_parse_number(t); vect_push(&ptr, &add); cur++; t = vect_get(tokens, cur); if (t->type != TT_DELIMIT || !tok_str_eq(t, "}")) { vect_end(&ftn); vect_end(&ptr); return err; } } vect_push(&ptr, &add); } else { vect_end(&ftn); vect_end(&ptr); return err; } } else { vect_end(&ftn); vect_end(&ptr); return err; } } // ftn loop Token *t = vect_get(tokens, cur); if(t == NULL) { vect_end(&ftn); vect_end(&ptr); return err; } else if (t->type == TT_KEYTYPE) { vect_push_string(&ftn, t->data); cur++; } else if (t->type == TT_DEFWORD) { for(; cur < tokens->count; cur++) { t = vect_get(tokens, cur); if (t != NULL && t->type == TT_DEFWORD) { vect_push_string(&ftn, t->data); } else { vect_end(&ftn); vect_end(&ptr); return err; } cur++; t = vect_get(tokens, cur); if (t != NULL && t->type == TT_AUGMENT && tok_str_eq(t, ".")) { vect_push_string(&ftn, t->data); } else { break; } } } t = vect_get(tokens, cur); if (t != NULL && tok_str_eq(t, "`")) { add = PTYPE_REF; vect_push(&ptr, &add); cur++; } Variable out = {0}; out.name = vect_as_string(&ftn); out.type = NULL; out.location = cur; out.ptr_chain = ptr; return out; } bool tnsl_is_def(Vector *tokens, size_t cur) { Variable to_free = tnsl_parse_type(tokens, cur); if (to_free.name == NULL) { return false; } free(to_free.name); vect_end(&(to_free.ptr_chain)); Token *next = vect_get(tokens, to_free.location); if (next != NULL && next->type == TT_DEFWORD) { return true; } return false; } bool tnsl_is_boolean() { return false; } int tnsl_find_closing(Vector *tokens, size_t cur) { char closing = 0; Token *first = vect_get(tokens, cur); Token *check; if (tok_str_eq(first, "(")) { closing = ')'; } else if (tok_str_eq(first, "[")) { closing = ']'; } else if (tok_str_eq(first, "{")) { closing = '}'; } else if (tok_str_eq(first, "/;") || tok_str_eq(first, ";;")) { closing = ';'; } else { return -1; } cur += 1; int paren = 0, brak = 0, squig = 0, block = 0; for(; cur < tokens->count; cur++) { check = vect_get(tokens, cur); if (check->type == TT_DELIMIT) { if (check->data[0] == closing && paren == 0 && brak == 0 && squig == 0 && block == 0) { return cur; } switch (check->data[0]) { case '(': paren += 1; break; case '[': brak += 1; break; case '{': squig += 1; break; case ')': paren -= 1; break; case ']': brak -= 1; break; case '}': squig -= 1; break; } if (tok_str_eq(check, "/;")) block += 1; else if (tok_str_eq(check, ";/")) block -= 1; if (paren < 0 || brak < 0 || squig < 0 || block < 0) { printf("Unmatched closing delimiter at {line %d, col %d, \"%s\"}\n", check->line, check->col, check->data); printf("Looking for closing delimiter for {line %d, col %d, \"%s\"}\n\n", first->line, first->col, first->data); return -1; } } } return -1; } char tnsl_unquote_char(char *str) { if(str == NULL) return 0; if(*str == '\\') { switch(str[1]) { case '\\': return '\\'; case '\'': return '\''; case '"': return '"'; case 'n': return '\n'; case 'r': return '\r'; case '0': return 0; case 't': return '\t'; } } return str[0]; } char *tnsl_unquote_str(char *literal) { int len = strlen(literal); if (len < 2) return NULL; Vector str_out = vect_init(sizeof(char)); char end = literal[0]; for(int i = 1; i < len; i++) { if(literal[i] == end) break; else if (literal[i] == '\\') { char tmp = tnsl_unquote_char(literal + i); vect_push(&str_out, &tmp); i++; } else vect_push(&str_out, literal + i); } return str_out.data; } int tnsl_block_type(Vector *tokens, size_t cur) { for (cur++; cur < tokens->count; cur++) { Token *t = vect_get(tokens, cur); if (tok_str_eq(t, "\n")) { return BT_LAMBDA; } else if (t->type == TT_DEFWORD) { return BT_FUNCTION; } else if (t->type == TT_KEYWORD) { if (tok_str_eq(t, "loop") || tok_str_eq(t, "if") || tok_str_eq(t, "else")) { return BT_CONTROL; } else if (tok_str_eq(t, "export") || tok_str_eq(t, "module")) { return BT_MODULE; } else if (tok_str_eq(t, "method")) { return BT_METHOD; } else if (tok_str_eq(t, "enum")) { return BT_ENUM; } else if (tok_str_eq(t, "operator")) { printf("WARNING: Operator block not implemented (Found at %d:%d)\n\n", t->line, t->col); return BT_OPERATOR; } else if (tok_str_eq(t, "interface")) { printf("WARNING: Interface block not implemented (Found at %d:%d)\n\n", t->line, t->col); return BT_INTERFACE; } else { printf("ERROR: Invalid keyword when parsing block (%s at %d:%d)\n\n", t->data, t->line, t->col); return -1; } } else if (t->type == TT_DELIMIT) { int next = tnsl_find_closing(tokens, cur); if (next < 0) return -1; cur = next; } } return -1; } // Phase 1 - Module building bool p1_error = false; void p1_parse_params(Vector *var_list, Vector *tokens, size_t *pos) { int end = tnsl_find_closing(tokens, *pos); Token *t = vect_get(tokens, *pos); if (end < 0) { printf("ERROR: Could not find closing when parsing parameter list \"%s\" (%d:%d)\n", t->data, t->line, t->col); p1_error = true; return; } Variable current_type = {0}; current_type.name = NULL; current_type.type = NULL; for(*pos = tnsl_next_non_nl(tokens, *pos); *pos < (size_t) end; *pos = tnsl_next_non_nl(tokens, *pos)) { size_t next = tnsl_next_non_nl(tokens, *pos); t = vect_get(tokens, tnsl_next_non_nl(tokens, *pos)); if(!tok_str_eq(t, ",") && next < (size_t) end) { if(current_type.name != NULL) { free(current_type.name); vect_end(&(current_type.ptr_chain)); } current_type = tnsl_parse_type(tokens, *pos); *pos = tnsl_next_non_nl(tokens, current_type.location - 1); } t = vect_get(tokens, *pos); if (current_type.name == NULL) { printf("ERROR: Expected a type before the first member/parameter\n"); printf(" \"%s\" line %d column %d\n\n", t->data, t->line, t->col); p1_error = true; break; } else if (t->type != TT_DEFWORD) { printf("ERROR: Unexpected token in member/parameter list (was looking for a user defined name)\n"); printf(" \"%s\" line %d column %d\n\n", t->data, t->line, t->col); p1_error = true; break; } // The name of the variable is " " // this is specifically so that types may be defined out of order, and will be // cleaned up when p1_size_structs is called. Variable member = var_copy(¤t_type); member.location = -1; Vector name_type = vect_from_string(t->data); vect_push_string(&name_type, " "); vect_push_string(&name_type, member.name); free(member.name); member.name = vect_as_string(&name_type); // Add the member to the struct (the member's type will be resolved later) vect_push(var_list, &member); *pos = tnsl_next_non_nl(tokens, *pos); t = vect_get(tokens, *pos); if (*pos >= (size_t)end) { break; } else if (tok_str_eq(t, ",") != true) { printf("ERROR: Unexpected token in member list (was looking for a comma to separate members)\n"); printf(" \"%s\" line %d column %d\n\n", t->data, t->line, t->col); p1_error = true; break; } } if (current_type.name != NULL) { free(current_type.name); vect_end(&(current_type.ptr_chain)); } *pos = end; } void p1_parse_type_list(Vector *var_list, Vector *tokens, size_t *pos) { int end = tnsl_find_closing(tokens, *pos); Token *t = vect_get(tokens, *pos); if (end < 0) { printf("ERROR: Could not find closing when parsing parameter list \"%s\" (%d:%d)\n", t->data, t->line, t->col); p1_error = true; return; } for(*pos += 1; *pos < (size_t) end;) { Variable to_add = tnsl_parse_type(tokens, *pos); if(to_add.location < 0) { t = vect_get(tokens, *pos); printf("ERROR: Could not parse type when in type list ~(%d:%d)\n", t->line, t->col); p1_error = true; break; } *pos = to_add.location; to_add.location = -1; vect_push(var_list, &to_add); } *pos = end; } void p1_parse_struct(Module *add, Vector *tokens, size_t *pos) { Token *s = vect_get(tokens, *pos); Token *t = vect_get(tokens, *pos + 1); if (tok_str_eq(s, "struct") == false) { printf("COMPILER ERROR: p1_parse_struct was called on a non-struct token. Aborting.\n\n"); p1_error = true; return; } else if (t == NULL || t->type != TT_DEFWORD) { printf("ERROR: Expected a user defined name after 'struct' keyword %d:%d\n\n", s->line, s->col); p1_error = true; return; } Type to_add = typ_init(t->data, add); *pos += 2; int closing = tnsl_find_closing(tokens, *pos); t = vect_get(tokens, *pos); if(closing < 0 || tok_str_eq(t, "{") != true) { printf("ERROR: Expected a member list (Types and member names enclosed with '{}') when defining struct.\n"); printf(" Place one after token \"%s\" line %d column %d\n\n", t->data, t->line, t->col); p1_error = true; typ_end(&to_add); return; } p1_parse_params(&(to_add.members), tokens, pos); vect_push(&(add->types), &to_add); } void p1_parse_def(Module *root, Vector *tokens, size_t *pos) { Variable type = tnsl_parse_type(tokens, *pos); *pos = type.location; Token *t = vect_get(tokens, *pos); if (t == NULL || t->type != TT_DEFWORD) { printf("ERROR: p1_parse_def was called but did not find a defword after the type. (%d:%d)\n\n", t->line, t->col); *pos -= 1; return; } for(;*pos < tokens->count; *pos += 1) { t = vect_get(tokens, *pos); if (t == NULL || t->type != TT_DEFWORD) { break; } Variable to_add = var_copy(&type); free(to_add.name); to_add.location = *pos; Vector name = vect_from_string(t->data); vect_push_string(&name, " "); vect_push_string(&name, type.name); to_add.name = vect_as_string(&name); vect_push(&root->vars, &to_add); *pos += 1; t = vect_get(tokens, *pos); if (tok_str_eq(t, "=")) { for(*pos += 1; *pos < tokens->count; *pos += 1) { t = vect_get(tokens, *pos); if (tok_str_eq(t, ",")) { break; } else if(t->type == TT_SPLITTR) { *pos -= 1; break; } else if (t->type == TT_DELIMIT) { *pos = tnsl_find_closing(tokens, *pos); } } } else if (tok_str_eq(t, ",")) { continue; } else { break; } } *pos -= 1; var_end(&type); } void p1_parse_enum(Module *root, Vector *tokens, size_t *pos) { int end = tnsl_find_closing(tokens, *pos); Token *t = vect_get(tokens, *pos); if (end < 0) { printf("ERROR: Could not find closing for enum \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); p1_error = true; return; } *pos += 2; t = vect_get(tokens, *pos); if (t == NULL || t->type != TT_DEFWORD) { t = tnsl_find_last_token(tokens, *pos); printf("ERROR: Expected user defined name for enum \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); *pos = end; return; } Vector name = vect_from_string("@@"); vect_push_string(&name, t->data); Module out = mod_init(vect_as_string(&name), root, root->exported); vect_end(&name); *pos += 1; t = vect_get(tokens, *pos); if (t == NULL || !tok_str_eq(t, "[")) { printf("ERROR: Expected a type after enum name (enclose the type in []) (%d:%d)\n\n", t->line, t->col); p1_error = true; vect_push(&root->submods, &out); *pos = end; return; } *pos += 1; Variable e_type = tnsl_parse_type(tokens, *pos); *pos = tnsl_next_non_nl(tokens, e_type.location); // Past the closing bracket for (;*pos < (size_t)end; *pos = tnsl_next_non_nl(tokens, *pos)) { t = vect_get(tokens, *pos); if (t == NULL || t->type != TT_DEFWORD) { printf("ERROR: Unexpected token in enum block (expected user defined name) (%d:%d)\n\n", t->line, t->col); p1_error = true; break; } Variable to_add = var_copy(&e_type); free(to_add.name); to_add.location = *pos; Vector name = vect_from_string(t->data); vect_push_string(&name, " "); vect_push_string(&name, e_type.name); to_add.name = vect_as_string(&name); vect_push(&out.vars, &to_add); *pos = tnsl_next_non_nl(tokens, *pos); t = vect_get(tokens, *pos); if (tok_str_eq(t, "=")) { for(*pos = tnsl_next_non_nl(tokens, *pos); *pos < tokens->count; *pos = tnsl_next_non_nl(tokens, *pos)) { t = vect_get(tokens, *pos); if (tok_str_eq(t, ",")) { break; } else if(t->type == TT_SPLITTR) { *pos -= 1; break; } else if (t->type == TT_DELIMIT) { *pos = tnsl_find_closing(tokens, *pos); } } } else if (tok_str_eq(t, ",") || *pos >= (size_t)end) { continue; } else { printf("ERROR: Expected an assignment (= ) or a comma after user defined word in enum block \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); p1_error = true; break; } } vect_push(&root->submods, &out); var_end(&e_type); *pos = end; } void p1_parse_function(Module *root, Vector *tokens, size_t *pos) { int end = tnsl_find_closing(tokens, *pos); if (end < 0) return; Function out = func_init("", root); for (*pos += 1; *pos < (size_t)end; *pos += 1) { Token *t = vect_get(tokens, *pos); if(t->type == TT_DEFWORD) { free(out.name); Vector copy = vect_from_string(t->data); out.name = vect_as_string(©); for(size_t i = 0; i < root->funcs.count; i++) { Function *chk = vect_get(&root->funcs, i); if(strcmp(chk->name, out.name) == 0) { printf("ERROR: Redefinition of function with name '%s' at (%d:%d)\n", out.name, t->line, t->col); func_end(&out); *pos = end; return; } } } else if (tok_str_eq(t, "(")) { p1_parse_params(&(out.inputs), tokens, pos); } else if (tok_str_eq(t, "[")) { p1_parse_type_list(&(out.outputs), tokens, pos); } else { break; } } vect_push(&(root->funcs), &out); *pos = end; } void p1_parse_method(Module *root, Vector *tokens, size_t *pos) { int end = tnsl_find_closing(tokens, *pos); Token *t = vect_get(tokens, *pos); if (end < 0) { printf("ERROR: Could not find closing for block \"%s\" at (%d:%d)\n\n", t->data, t->line, t->col); p1_error = true; return; } *pos += 2; t = vect_get(tokens, *pos); if (t == NULL || t->type != TT_DEFWORD) { printf("ERROR: Expected user defined type while parsing method block. \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); p1_error = true; *pos = end; return; } Vector mod_name = vect_from_string("_#"); vect_push_string(&mod_name, t->data); Module out = mod_init(vect_as_string(&mod_name), root, root->exported); vect_end(&mod_name); for (*pos += 1; *pos < end; *pos += 1) { t = vect_get(tokens, *pos); if (tok_str_eq(t, "/;") || tok_str_eq(t, ";;")) { if (tnsl_block_type(tokens, *pos) == BT_FUNCTION) { p1_parse_function(&out, tokens, pos); } t = vect_get(tokens, *pos); if(tok_str_eq(t, ";;")) *pos -= 1; } } vect_push(&(root->submods), &out); *pos = end; } void p1_file_loop(Artifact *path, Module *root, Vector *tokens, size_t start, size_t end); void p1_parse_module(Artifact *path, Module *root, Vector *tokens, size_t *pos) { int end = tnsl_find_closing(tokens, *pos); Token *t = vect_get(tokens, *pos); if (end < 0) { t = tnsl_find_last_token(tokens, *pos); printf("ERROR: Unable to find closing for module block \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); return; } *pos += 1; t = vect_get(tokens, *pos); bool export = false; if (tok_str_eq(t, "export")) { export = true; *pos += 1; } *pos += 1; t = vect_get(tokens, *pos); if (t == NULL || t->type != TT_DEFWORD) { t = tnsl_find_last_token(tokens, *pos - 1); if (t != NULL) { printf("ERROR: Expected user defined module name after token \"%s\" (%d:%d) %d\n\n", t->data, t->line, t->col, t->type); } p1_error = true; *pos = end; return; } char *name = t->data; Module *out = NULL; for(size_t i = 0; i < root->submods.count; i++) { Module *chk = vect_get(&root->submods, i); if (strcmp(chk->name, name) == 0) { out = chk; break; } } if (out == NULL) { Module tmp = mod_init(name, root, export); out = &tmp; p1_file_loop(path, out, tokens, *pos, end); vect_push(&(root->submods), out); } else { p1_file_loop(path, out, tokens, *pos, end); vect_push(&(root->submods), out); } *pos = end; } void p1_parse_file(Artifact *path, Module *root) { char *full_path = art_to_str(path, '/'); FILE *fin = fopen(full_path, "r"); if (fin == NULL) { printf("Unable to open file %s for reading.\n\n", full_path); free(full_path); return; } free(full_path); Vector tokens = parse_file(fin); fclose(fin); p1_file_loop(path, root, &tokens, 0, tokens.count); for (size_t i = 0; i < tokens.count; i++) { Token *t = vect_get(&tokens, i); free(t->data); } vect_end(&tokens); } void p1_file_loop(Artifact *path, Module *root, Vector *tokens, size_t start, size_t end) { for(;start < end; start++) { Token *t = vect_get(tokens, start); if (t->type == TT_SPLITTR && tok_str_eq(t, ":")) { t = vect_get(tokens, ++start); if (t == NULL || !tok_str_eq(t, "import")) { t = tnsl_find_last_token(tokens, start); printf("ERROR: Comptime declarations are not implemented other than 'import' \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); p1_error = true; continue; } t = vect_get(tokens, ++start); if(t != NULL && t->type == TT_LITERAL) { // Process new path to follow using old path. char *cpy = art_to_str(path, '/'); Artifact new_path = art_from_str(cpy, '/'); free(cpy); // Pop off file name art_pop_str(&new_path); // Copy token data (something like "path/to/file.tnsl" including the quotes) // This path is relative to the current file Vector v = vect_from_string(t->data); // Pop off last quote, replace with \0 vect_pop(&v); vect_as_string(&v); // Remove starting quote by indexing into data Artifact addon = art_from_str((char *)v.data + 1, '/'); // No more need for copy string vect_end(&v); // Add relative path to current folder art_add_art(&new_path, &addon); // no more need for path relative to file art_end(&addon); p1_parse_file(&new_path, root); // Cleanup last remaining artifact art_end(&new_path); } } else if (t->type == TT_DELIMIT && (tok_str_eq(t, "/;") || tok_str_eq(t, ";;"))) { size_t block_start = start; switch(tnsl_block_type(tokens, start)) { case BT_FUNCTION: p1_parse_function(root, tokens, &start); break; case BT_MODULE: p1_parse_module(path, root, tokens, &start); break; case BT_METHOD: p1_parse_method(root, tokens, &start); break; case BT_ENUM: p1_parse_enum(root, tokens, &start); break; case BT_CONTROL: case BT_INTERFACE: case BT_OPERATOR: printf("ERROR: Block type not implemented \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); p1_error = true; break; default: printf("ERROR: Unknown block type \"%s\" at file root (%d:%d)\n\n", t->data, t->line, t->col); p1_error = true; break; } t = vect_get(tokens, start); if (start == block_start) { int chk = tnsl_find_closing(tokens, start); if (chk < 0) printf("ERROR: Could not find closing for \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); else start = chk; } else if (tok_str_eq(t, ";;")) { start--; } } else if (t->type == TT_KEYWORD && tok_str_eq(t, "struct")) { p1_parse_struct(root, tokens, &start); } else if (tnsl_is_def(tokens, start)) { p1_parse_def(root, tokens, &start); } } } void p1_size_type (Module *root, Type *t) { if (t->size == -1) return; int sum = 0; t->size = -1; Vector tmp = vect_from_string("@"); vect_push_string(&tmp, t->name); t->module = mod_find_sub(root, vect_as_string(&tmp)); vect_end(&tmp); for(size_t i = 0; i < t->members.count; i++) { Variable *var = vect_get(&t->members, i); char *n_end = strchr(var->name, ' '); if (n_end == NULL) { printf("COMPILER ERROR: Did not properly assure type %s had all members with both name and RTN\n\n", t->name); p1_error = true; sum = -2; break; } *n_end = 0; Vector name = vect_from_string(var->name); Artifact rta = art_from_str(n_end + 1, '.'); free(var->name); var->name = vect_as_string(&name); Type *mt = mod_find_type(root, &rta); art_end(&rta); if(mt == NULL) { // Could not find type char *rtn = art_to_str(&rta, '.'); printf("ERROR: Could not find type %s when parsing type %s.\n\n", rtn, t->name); p1_error = true; free(rtn); break; } else if (var->ptr_chain.count > 0) { // Pointer to type, don't need to size sum += 8; var->type = mt; continue; } else if (mt->size == -1) { // Cycle in type definition printf("ERROR: Cyclical type definition %s -> %s\n\n", mt->name, t->name); p1_error = true; sum = -1; break; } else if (mt->size == 0 && mt->module != NULL) { // Need to size this type as well p1_size_type(mt->module, mt); } sum += mt->size; var->type = mt; } t->size = sum; } void p1_resolve_func_types(Module *root, Function *func) { for (size_t i = 0; i < func->outputs.count; i++) { Variable *var = vect_get(&func->outputs, i); Artifact rtn = art_from_str(var->name, '.'); Type *t = mod_find_type(root, &rtn); if(t == NULL) { char *rt = art_to_str(&rtn, '.'); printf("ERROR: Could not find type %s for function %s\n\n", rt, func->name); free(rt); art_end(&rtn); break; } art_end(&rtn); Vector name = vect_from_string(t->name); free(var->name); var->name = vect_as_string(&name); var->type = t; } for (size_t i = 0; i < func->inputs.count; i++) { Variable *var = vect_get(&func->inputs, i); char *n_end = strchr(var->name, ' '); if (n_end == NULL) { printf("COMPILER ERROR: Did not properly assure function %s had all parameters with both name and RTN\n\n", func->name); p1_error = true; break; } Artifact rtn = art_from_str(n_end + 1, '.'); Type *t = mod_find_type(root, &rtn); if(t == NULL) { char *rt = art_to_str(&rtn, '.'); printf("ERROR: Could not find type %s for function %s\n\n", rt, func->name); free(rt); art_end(&rtn); break; } art_end(&rtn); *n_end = 0; Vector name = vect_from_string(var->name); free(var->name); var->name = vect_as_string(&name); var->type = t; } } void p1_resolve_types(Module *root) { for(size_t i = 0; i < root->types.count; i++) { p1_size_type(root, vect_get(&root->types, i)); } for(size_t i = 0; i < root->submods.count; i++) { p1_resolve_types(vect_get(&root->submods, i)); } for(size_t i = 0; i < root->funcs.count; i++) { p1_resolve_func_types(root, vect_get(&root->funcs, i)); } for (size_t i = 0; i < root->vars.count; i++) { Variable *v = vect_get(&root->vars, i); char *n_end = strchr(v->name, ' '); if (n_end == NULL) { printf("COMPILER ERROR: Not properly formatted variable name \"%s\"\n\n", v->name); p1_error = true; continue; } Artifact rtn = art_from_str(n_end + 1, '.'); *n_end = 0; Vector name = vect_from_string(v->name); free(v->name); v->name = vect_as_string(&name); Type *t = mod_find_type(root, &rtn); if (t == NULL) { char *rts = art_to_str(&rtn, '.'); printf("ERROR: Could not find type \"%s\" for variable \"%s\"\n\n", rts, v->name); free(rts); art_end(&rtn); p1_error = true; continue; } art_end(&rtn); v->type = t; } } void phase_1(Artifact *path, Module *root) { p1_parse_file(path, root); p1_resolve_types(root); } // Phase 2 typedef struct Scope { char *name; Module *current; Vector vars; struct Scope *parent; } Scope; Scope scope_init(char *name, Module *mod) { Scope out = {0}; Vector cpy = vect_from_string(name); out.name = vect_as_string(&cpy); out.vars = vect_init(sizeof(Variable)); out.current = mod; return out; } void scope_end(Scope *s) { free(s->name); for(size_t i = 0; i < s->vars.count; i++) { Variable *v = vect_get(&s->vars, i); var_end(v); } vect_end(&s->vars); } bool p2_error = false; /* Op order * first is parens (not handled here) * * 0: ` * dereference * * 1: . * get member or method * * 2: ~ * Get reference * * 3: ++ -- * Increment/decrement * * 4: len * length of array or type * * 5: * / % * Multiplication/division * * 6: + - * Addition/subtraction * * 7: ! & | ^ << >> !& !| !^ * Bitwise operations (and boolean not) * * 8: == !== < > !< !> <== >== * Boolean compare * * 9: && || ^^ !&& !|| !^^ * Boolean logic * * 10: = *= /= %= += -= etc. * Assignment operators */ // TODO: Test // returns the integer prescident of the operator (lower means first) int op_order(Token *t) { if (t == NULL || t->type != TT_AUGMENT) { printf("COMPILER ERROR: op_order called on null or non-augment token "); if (t == NULL) printf("NULL\n\n"); else printf(" \"%s\" (%d:%d)", t->data, t->line, t->col); return -1; } int l = strlen(t->data); if(l == 1) { switch(t->data[0]) { case '`': return 0; case '.': return 1; case '~': return 2; case '*': case '/': case '%': return 5; case '+': case '-': return 6; case '!': case '&': case '|': case '^': return 7; case '<': case '>': return 8; case '=': return 10; } } else if (l == 2) { if(t->data[0] == t->data[1]) { if (t->data[1] == '+' || t->data[1] == '-') return 3; if (t->data[0] == '<' || t->data[0] == '>') return 7; if (t->data[0] == '=') return 8; return 9; } if (t->data[1] == '<' || t->data[1] == '>') return 8; if (t->data[1] == '=') return 10; if (t->data[0] == '!') return 7; } else if (l == 3) { if(tok_str_eq(t, "len")) return 4; if(t->data[1] == '=') return 8; return 9; } return -1; } // Strict eval for top-level definitions void eval_strict() { } // Main implementation, recursive Variable _eval(Scope *s, CompData *data, Vector *tokens, size_t start, size_t end, int *level) { Variable out; int op = -1; int op_pos = 0; int delim = -1; for(size_t i = start; i < end; i++) { Token *t = vect_get(tokens, i); if (t->type == TT_DELIMIT) { if(delim < 0) { delim = i; } i = tnsl_find_closing(tokens, i); } else if (t->type == TT_AUGMENT && (op < 0 || op_order(t) > op)) { op = op_order(t); op_pos = i; } } // Found first delim and lowest priority op return out; } // TODO: Operator evaluation, variable members, literals, function calls Variable eval(Scope *s, CompData *out, Vector *tokens, size_t *pos, bool keep) { Variable store; size_t start = *pos; size_t end = start; for (; end < tokens->count; end++) { Token *chk = vect_get(tokens, end); if(chk->type == TT_SPLITTR) { break; } else if (chk->type == TT_DELIMIT) { int i = tnsl_find_closing(tokens, end); if(i > 0) { end = i; continue; } break; } } int level = 1; store = _eval(s, out, tokens, start, end, &level); if(keep && store.location <= 0) { var_op_reference(out, &store, &store); } else if(keep && store.location > 0) { var_chg_register(out, &store, 1); } return store; } // TODO determine weather to break this into two functions (one for inside functions, one for top-level) Variable p2_compile_def(Scope *s, CompData *out, Vector *tokens, size_t *pos) { return eval(s, out, tokens, pos, false); } // TODO (depends on top-level defs working) void p2_compile_enum(Module *root, CompData *out, Vector *tokens, size_t *pos) { int end = tnsl_find_closing(tokens, *pos); Token *t = vect_get(tokens, *pos); if(end < 0) { printf("ERROR: Could not find closing for enum \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); p2_error = true; return; } } // TODO loop blocks, if blocks, else blocks void p2_compile_control(Scope *s, CompData *out, Vector *tokens, size_t *pos) { int end = tnsl_find_closing(tokens, *pos); Token *t = vect_get(tokens, *pos); if(end < 0) { printf("ERROR: Could not find closing for control block \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); p2_error = true; return; } } // Handles the 'self' variable in the case where the function is in a method block. void _p2_handle_method_scope(Module *root, CompData *out, Scope *fs) { Artifact t_art = art_from_str((root->name + 1), '.'); Type *t = mod_find_type(root, &t_art); art_end(&t_art); Variable self = var_init("self", t); } void _p2_func_scope_init(Module *root, CompData *out, Scope *fs) { } void _p2_func_scope_end(CompData *out, Scope *fs) { } void p2_compile_function(Module *root, CompData *out, Vector *tokens, size_t *pos) { int end = tnsl_find_closing(tokens, *pos); Token *start = vect_get(tokens, *pos); // Pre-checks for end of function and function name so scope can be initialized if(end < 0) { printf("ERROR: Could not find closing for function \"%s\" (%d:%d)\n\n", start->data, start->line, start->col); p2_error = true; return; } Token *t = vect_get(tokens, *pos); while (t != NULL && *pos < (size_t)end && t->type != TT_DEFWORD) { t = vect_get(tokens, ++(*pos)); if(tok_str_eq(t, "\n")) break; else if (t->type == TT_DELIMIT && !tok_str_eq(t, ";/") && !tok_str_eq(t, ";;")) { *pos = tnsl_find_closing(tokens, *pos); } } if(t == NULL || t->type != TT_DEFWORD) { printf("ERROR: Could not user defined name for function \"%s\" (%d:%d)\n\n", start->data, start->line, start->col); p2_error = true; return; } // fart Artifact f_art = art_from_str(t->data, ' '); Function *f = mod_find_func(root, &f_art); art_end(&f_art); // Scope init Scope fs = scope_init(t->data, root); if(root->name[0] == '@') { _p2_handle_method_scope(root, out, &fs); } _p2_func_scope_init(root, out, &fs); while(*pos < (size_t)end) { t = vect_get(tokens, *pos); if(tok_str_eq(t, "\n")) break; *pos += 1; } for(*pos += 1; *pos < (size_t)end; *pos += 1) { t = vect_get(tokens, ++(*pos)); if (tok_str_eq(t, "/;") || tok_str_eq(t, ";;")) { size_t b_open = *pos; if(tnsl_block_type(tokens, *pos) == BT_CONTROL) { p2_compile_control(&fs, out, tokens, pos); } else { printf("ERROR: Only control blocks (if, else, loop, switch) are valid inside functions (%d:%d)\n\n", t->line, t->col); p2_error = true; } if (*pos == b_open) { *pos = tnsl_find_closing(tokens, b_open); } else if (tok_str_eq(t, ";;")) { *pos -= 1; } } else if (t->type == TT_KEYWORD) { if(tok_str_eq(t, "return")) { t = vect_get(tokens, *pos + 1); if (f->outputs.count > 0) { if (*pos + 1 < end && !tok_str_eq(t, "\n")) eval(&fs, out, tokens, pos, true); else { t = vect_get(tokens, *pos); printf("ERROR: Attempt to return from a function without a value, but the function requires one (%d:%d)", t->line, t->col); p2_error = true; } } _p2_func_scope_end(out, &fs); *pos = end; return; } else if (tok_str_eq(t, "asm")) { t = vect_get(tokens, ++(*pos)); if(t->type != TT_LITERAL || t->data[0] != '"') { printf("ERROR: Expected string literal after asm keyword (%d:%d)\n", t->line, t->col); p2_error = true; } else { char *m = tnsl_unquote_str(t->data); vect_push_string(&out->text, m); vect_push_string(&out->text, "\n"); free(m); } } } else if (tnsl_is_def(tokens, *pos)) { p2_compile_def(&fs, out, tokens, pos); } else { // TODO: figure out eval parameter needs (maybe needs start and end size_t?) // and how eval will play into top level defs (if at all) eval(&fs, out, tokens, pos, false); } } *pos = end; } void p2_compile_method(Module *root, CompData *out, Vector *tokens, size_t *pos) { int end = tnsl_find_closing(tokens, *pos); Token *t = vect_get(tokens, *pos); if(end < 0) { printf("ERROR: Could not find closing for method \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); p2_error = true; return; } *pos += 2; t = vect_get(tokens, *pos); if (t == NULL || t->type != TT_DEFWORD) { printf("ERROR: Expected user defined type after 'method' keyword (%d:%d)\n\n", t->line, t->col); *pos = end; p2_error = true; return; } Vector sub_name = vect_from_string("@"); vect_push_string(&sub_name, t->data); // TODO: method loop Module *mmod = mod_find_sub(root, vect_as_string(&sub_name)); vect_end(&sub_name); for(;*pos < end;*pos = tnsl_next_non_nl(tokens, *pos)) { t = vect_get(tokens, *pos); if(tok_str_eq(t, "/;") != true && tok_str_eq(t, ";;") != true) { continue; } p2_compile_function(mmod, out, tokens, pos); t = vect_get(tokens, *pos); if(tok_str_eq(t, ";;")) { *pos -= 1; } } *pos = end; } void p2_file_loop( Artifact *path, Module *root, CompData *out, Vector *tokens, size_t start, size_t end); void p2_compile_module(Artifact *path, Module *root, CompData *out, Vector *tokens, size_t *pos) { int end = tnsl_find_closing(tokens, *pos); Token *t = tnsl_find_last_token(tokens, *pos); if (end < 0) { printf("ERROR: Could not find closing delimiter for module (%d:%d)\n\n", t->line, t->col); p2_error = true; return; } *pos += 1; t = vect_get(tokens, *pos); if(tok_str_eq(t, "export")){ *pos += 1; } *pos += 1; t = vect_get(tokens, *pos); if (t == NULL || t->type != TT_DEFWORD) { t = tnsl_find_last_token(tokens, *pos); printf("ERROR: Expected module name after \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); p2_error = true; *pos = end; return; } Module *mod_root = mod_find_sub(root, t->data); if(mod_root == NULL) { printf("COMPILER ERROR: Could not find sub module for \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); p2_error = true; *pos = end; return; } p2_file_loop(path, mod_root, out, tokens, *pos, end); *pos = end; } CompData p2_compile_file(Artifact *path, Module *root) { CompData out = cdat_init(); char *full_path = art_to_str(path, '/'); FILE *fin = fopen(full_path, "r"); if (fin == NULL) { printf("Unable to open file %s for reading.\n\n", full_path); p2_error = true; free(full_path); return out; } free(full_path); Vector tokens = parse_file(fin); fclose(fin); p2_file_loop(path, root, &out, &tokens, 0, tokens.count); for (size_t i = 0; i < tokens.count; i++) { Token *t = vect_get(&tokens, i); free(t->data); } vect_end(&tokens); return out; } void p2_file_loop( Artifact *path, Module *root, CompData *out, Vector *tokens, size_t start, size_t end) { for(;start < end; start++) { Token *t = vect_get(tokens, start); if (t->type == TT_SPLITTR && tok_str_eq(t, ":")) { t = vect_get(tokens, ++start); if (t == NULL || !tok_str_eq(t, "import")) { t = tnsl_find_last_token(tokens, start); printf("ERROR: Comptime declarations are not implemented other than 'import' \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); p2_error = true; continue; } t = vect_get(tokens, ++start); if(t != NULL && t->type == TT_LITERAL) { // Process new path to follow using old path. char *cpy = art_to_str(path, '/'); Artifact new_path = art_from_str(cpy, '/'); free(cpy); // Pop off file name art_pop_str(&new_path); // Copy token data (something like "path/to/file.tnsl" including the quotes) // This path is relative to the current file Vector v = vect_from_string(t->data); // Pop off last quote, replace with \0 vect_pop(&v); vect_as_string(&v); // Remove starting quote by indexing into data Artifact addon = art_from_str((char *)v.data + 1, '/'); // No more need for copy string vect_end(&v); // Add relative path to current folder art_add_art(&new_path, &addon); // no more need for path relative to file art_end(&addon); CompData dat = p2_compile_file(&new_path, root); cdat_add(out, &dat); cdat_end(&dat); // Cleanup last remaining artifact art_end(&new_path); } } else if (t->type == TT_DELIMIT && (tok_str_eq(t, "/;") || tok_str_eq(t, ";;"))) { size_t block_start = start; switch(tnsl_block_type(tokens, start)) { case BT_FUNCTION: p2_compile_function(root, out, tokens, &start); break; case BT_MODULE: p2_compile_module(path, root, out, tokens, &start); break; case BT_METHOD: p2_compile_method(root, out, tokens, &start); break; case BT_ENUM: p2_compile_enum(root, out, tokens, &start); break; case BT_CONTROL: printf("ERROR: Control blocks (if, loop, switch) can only be placed within a function block. (%d:%d)\n\n", t->line, t->col); p2_error = true; break; case BT_INTERFACE: case BT_OPERATOR: printf("ERROR: Block type not implemented \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); p2_error = true; break; default: printf("ERROR: Unknown block type \"%s\" at file root (%d:%d)\n\n", t->data, t->line, t->col); p2_error = true; break; } t = vect_get(tokens, start); if (start == block_start) { int chk = tnsl_find_closing(tokens, start); if (chk < 0) printf("ERROR: Could not find closing for \"%s\" (%d:%d)\n\n", t->data, t->line, t->col); else start = chk; } else if (tok_str_eq(t, ";;")) { start--; } } else if (tok_str_eq(t, "asm")) { // TODO: top level asm should go where? start++; t = vect_get(tokens, start); if(t != NULL && t->type == TT_LITERAL) { char *push = tnsl_unquote_str(t->data); if (push != NULL) { vect_push_string(&out->header, push); vect_push_string(&out->header, "\n"); free(push); } } } } } void p2_finalize_data(Module *root, CompData *out) { // TODO: deal with all module vars, create data section. } CompData phase_2(Artifact *path, Module *root) { CompData out = p2_compile_file(path, root); p2_finalize_data(root, &out); return out; } void compile(Artifact *path_in, Artifact *path_out) { // Root module used for artifact resolution Module root = mod_init("", NULL, true); phase_1(path_in, &root); if (p1_error) { printf("Parser encountered errors, stopping.\n\n"); mod_deep_end(&root); return; } CompData out = phase_2(path_in, &root); mod_deep_end(&root); if (p2_error) { printf("Compiler encountered errors, stopping.\n\n"); cdat_end(&out); return; } char *full_path = art_to_str(path_out, '/'); FILE *fout = fopen(full_path, "w"); if (fout == NULL) { printf("Unable to open output file %s for writing.\n\n", full_path); free(full_path); cdat_end(&out); return; } free(full_path); cdat_write_to_file(&out, fout); fclose(fout); cdat_end(&out); } char *tok_type_strs[] = { "DEFWORD", "KEYWORD", "KEYTYPE", "LITERAL", "AUGMENT", "DELIMIT", "SPLITTR" }; void write_token(FILE *out, Token *t) { fprintf(out, "{line: %d, column: %d, type %s, data: \"%s\"}\n", t->line, t->col, tok_type_strs[t->type], t->data); } void tokenize(Artifact *path_in, Artifact *path_out) { char *full_path = art_to_str(path_in, '/'); FILE *fin = fopen(full_path, "r"); if (fin == NULL) { printf("Unable to open file %s for reading.\n\n", full_path); free(full_path); return; } free(full_path); full_path = art_to_str(path_out, '/'); FILE *fout = fopen(full_path, "w"); if (fout == NULL) { printf("Unable to open file %s for writing.\n\n", full_path); free(full_path); fclose(fin); return; } free(full_path); Vector tokens = parse_file(fin); fclose(fin); for(size_t i = 0; i < tokens.count; i++) { Token *t = vect_get(&tokens, i); write_token(fout, t); free(t->data); } fflush(fout); fclose(fout); vect_end(&tokens); } // Entrypoint void help() { printf("\n"); printf("Usage:\n"); printf("\tctc - The TNSL compiler (written in c)\n\n"); printf("\tctc [file in] - compile the given file, writing output assembly in out.asm\n"); printf("\tctc [file in] [file out] - same as before, but write the output assembly to the given filename\n"); printf("\t -h - print this output message\n"); printf("\t -v - print version information\n"); printf("\t -t [file in] - output tokenization of file instead of assembly in out.asm\n"); printf("\t -t [file in] [file out] - output tokenization of file instead of assembly in output file\n"); printf("\n"); } int main(int argc, char ** argv) { if (argc < 2 || strcmp(argv[1], "-h") == 0) { help(); return 1; } else if (strcmp(argv[1], "-v") == 0) { printf("C based TNSL Compiler (CTC) - version 0.1\n"); return 0; } else if (strcmp(argv[1], "-t") == 0) { Artifact in = art_from_str(argv[2], '/'); Artifact out; if (argc == 3) { out = art_from_str("out.asm", '/'); } else { out = art_from_str(argv[3], '/'); } tokenize(&in, &out); art_end(&in); art_end(&out); return 0; } Artifact in = art_from_str(argv[1], '/'); Artifact out; if (argc == 2) { out = art_from_str("out.asm", '/'); } else { out = art_from_str(argv[2], '/'); } compile(&in, &out); art_end(&in); art_end(&out); return 0; }