aboutsummaryrefslogtreecommitdiff
path: root/src/codegen
diff options
context:
space:
mode:
authorgingerBill <ginger.bill.22@gmail.com>2016-08-05 21:07:25 +0100
committergingerBill <ginger.bill.22@gmail.com>2016-08-05 21:07:25 +0100
commitba238c569a54ac52aa318aa1238be790f941f724 (patch)
tree5dea8e913a6f5b21299fb5f5b6b5ed7f5aeed5d0 /src/codegen
parent4a303b5c3ef38bd99c36fa990c922917c0134d52 (diff)
Strings galore!
Diffstat (limited to 'src/codegen')
-rw-r--r--src/codegen/codegen.cpp6
-rw-r--r--src/codegen/print_llvm.cpp14
-rw-r--r--src/codegen/ssa.cpp87
3 files changed, 61 insertions, 46 deletions
diff --git a/src/codegen/codegen.cpp b/src/codegen/codegen.cpp
index eb05eacc1..420be8ede 100644
--- a/src/codegen/codegen.cpp
+++ b/src/codegen/codegen.cpp
@@ -7,14 +7,14 @@ struct ssaGen {
};
b32 ssa_gen_init(ssaGen *s, Checker *c) {
- if (c->error_collector.count > 0)
+ if (c->error_collector.count != 0)
return false;
gb_for_array(i, c->parser->files) {
AstFile *f = &c->parser->files[i];
- if (f->error_collector.count > 0)
+ if (f->error_collector.count != 0)
return false;
- if (f->tokenizer.error_count > 0)
+ if (f->tokenizer.error_count != 0)
return false;
}
diff --git a/src/codegen/print_llvm.cpp b/src/codegen/print_llvm.cpp
index 8d7fe3d87..5ae423f41 100644
--- a/src/codegen/print_llvm.cpp
+++ b/src/codegen/print_llvm.cpp
@@ -440,12 +440,13 @@ void ssa_print_instr(gbFile *f, ssaModule *m, ssaValue *value) {
case ssaInstr_Call: {
auto *call = &instr->call;
- if (call->type) {
+ Type *result_type = call->type->proc.results;
+ if (result_type) {
ssa_fprintf(f, "%%%d = ", value->id);
}
ssa_fprintf(f, "call ");
- if (call->type) {
- ssa_print_type(f, m->sizes, call->type);
+ if (result_type) {
+ ssa_print_type(f, m->sizes, result_type);
} else {
ssa_fprintf(f, "void");
}
@@ -454,14 +455,17 @@ void ssa_print_instr(gbFile *f, ssaModule *m, ssaValue *value) {
ssa_fprintf(f, "(");
+ auto *params = &call->type->proc.params->tuple;
for (isize i = 0; i < call->arg_count; i++) {
- ssaValue *arg = call->args[i];
- Type *t = ssa_value_type(arg);
+ Entity *e = params->variables[i];
+ GB_ASSERT(e != NULL);
+ Type *t = e->type;
if (i > 0) {
ssa_fprintf(f, ", ");
}
ssa_print_type(f, m->sizes, t);
ssa_fprintf(f, " ");
+ ssaValue *arg = call->args[i];
ssa_print_value(f, m, arg, t);
}
ssa_fprintf(f, ")\n");
diff --git a/src/codegen/ssa.cpp b/src/codegen/ssa.cpp
index a8f48a6c8..310e1c423 100644
--- a/src/codegen/ssa.cpp
+++ b/src/codegen/ssa.cpp
@@ -7,6 +7,7 @@ struct ssaValue;
struct ssaModule {
CheckerInfo *info;
BaseTypeSizes sizes;
+ gbArena arena;
gbAllocator allocator;
String layout;
@@ -244,7 +245,10 @@ ssaLvalue ssa_make_lvalue_address(ssaValue *value, AstNode *expr) {
void ssa_module_init(ssaModule *m, Checker *c) {
- m->allocator = gb_heap_allocator();
+ isize token_count = c->parser->total_token_count;
+ isize arena_size = 3 * token_count * gb_size_of(ssaValue);
+ gb_arena_init_from_allocator(&m->arena, gb_heap_allocator(), arena_size);
+ m->allocator = gb_arena_allocator(&m->arena);
m->info = &c->info;
m->sizes = c->sizes;
@@ -255,6 +259,7 @@ void ssa_module_init(ssaModule *m, Checker *c) {
void ssa_module_destroy(ssaModule *m) {
map_destroy(&m->values);
map_destroy(&m->members);
+ gb_arena_free(&m->arena);
}
void ssa_module_add_value(ssaModule *m, Entity *e, ssaValue *v) {
@@ -279,6 +284,8 @@ Type *ssa_instr_type(ssaInstr *instr) {
return instr->binary_op.type;
case ssaInstr_Conv:
return instr->conv.to;
+ case ssaInstr_Call:
+ return instr->call.type;
}
return NULL;
}
@@ -303,6 +310,9 @@ void ssa_instr_set_type(ssaInstr *instr, Type *type) {
case ssaInstr_Conv:
instr->conv.to = type;
break;
+ case ssaInstr_Call:
+ instr->call.type = type;
+ break;
}
}
@@ -355,8 +365,6 @@ ssaValue *ssa_emit_conv(ssaProcedure *proc, ssaValue *value, Type *a_type);
-
-
ssaValue *ssa_alloc_value(gbAllocator a, ssaValueKind kind) {
ssaValue *v = gb_alloc_item(a, ssaValue);
v->kind = kind;
@@ -733,7 +741,7 @@ void ssa_end_procedure_body(ssaProcedure *proc) {
case ssaInstr_Unreachable:
continue;
case ssaInstr_Call:
- if (instr->call.type == NULL) {
+ if (instr->call.type->proc.results == NULL) {
continue;
}
break;
@@ -993,7 +1001,7 @@ ssaValue *ssa_emit_string(ssaProcedure *proc, ssaValue *elem, ssaValue *len) {
Type *t_u8_ptr = ssa_value_type(elem);
GB_ASSERT(t_u8_ptr->kind == Type_Pointer);
- GB_ASSERT(is_type_byte(t_u8_ptr->pointer.elem));
+ GB_ASSERT(is_type_u8(t_u8_ptr->pointer.elem));
ssaValue *str = ssa_add_local_generated(proc, t_string);
ssaValue *str_elem = ssa_emit_struct_gep(proc, str, v_zero32, t_u8_ptr);
@@ -1074,14 +1082,14 @@ ssaValue *ssa_emit_conv(ssaProcedure *proc, ssaValue *value, Type *t) {
// []byte/[]u8 <-> string
- if (is_type_byte_slice(src) && is_type_string(dst)) {
+ if (is_type_u8_slice(src) && is_type_string(dst)) {
ssaValue *slice = ssa_add_local_generated(proc, src);
ssa_emit_store(proc, slice, value);
ssaValue *elem = ssa_slice_elem(proc, slice);
ssaValue *len = ssa_slice_len(proc, slice);
return ssa_emit_string(proc, elem, len);
}
- if (is_type_string(src) && is_type_byte_slice(dst)) {
+ if (is_type_string(src) && is_type_u8_slice(dst)) {
ssaValue *str = ssa_add_local_generated(proc, src);
ssa_emit_store(proc, str, value);
ssaValue *elem = ssa_string_elem(proc, str);
@@ -1276,6 +1284,7 @@ ssaValue *ssa_build_single_expr(ssaProcedure *proc, AstNode *expr, TypeAndValue
#endif
ssaValue *call = ssa_make_instr_call(proc, value, args, arg_count, tv->type);
+ ssa_value_set_type(call, proc_type_);
return ssa_emit(proc, call);
case_end;
@@ -1318,26 +1327,25 @@ ssaValue *ssa_build_expr(ssaProcedure *proc, AstNode *expr) {
expr = unparen_expr(expr);
TypeAndValue *tv = map_get(&proc->module->info->types, hash_pointer(expr));
- if (tv) {
- if (tv->value.kind != ExactValue_Invalid) {
- if (tv->value.kind == ExactValue_String) {
- ssaValue *array = ssa_add_global_string_array(proc, tv->value);
- ssaValue *elem = ssa_array_elem(proc, array);
- return ssa_emit_string(proc, elem, ssa_array_len(proc, array));
- }
- return ssa_make_value_constant(proc->module->allocator, tv->type, tv->value);
- }
+ GB_ASSERT_NOT_NULL(tv);
- ssaValue *value = NULL;
- if (tv->mode == Addressing_Variable) {
- value = ssa_lvalue_load(ssa_build_addr(proc, expr), proc);
- } else {
- value = ssa_build_single_expr(proc, expr, tv);
+ if (tv->value.kind != ExactValue_Invalid) {
+ if (tv->value.kind == ExactValue_String) {
+ ssaValue *array = ssa_add_global_string_array(proc, tv->value);
+ ssaValue *elem = ssa_array_elem(proc, array);
+ return ssa_emit_string(proc, elem, ssa_array_len(proc, array));
}
+ return ssa_make_value_constant(proc->module->allocator, tv->type, tv->value);
+ }
- return value;
+ ssaValue *value = NULL;
+ if (tv->mode == Addressing_Variable) {
+ value = ssa_lvalue_load(ssa_build_addr(proc, expr), proc);
+ } else {
+ value = ssa_build_single_expr(proc, expr, tv);
}
- return NULL;
+
+ return value;
}
@@ -1383,33 +1391,35 @@ ssaLvalue ssa_build_addr(ssaProcedure *proc, AstNode *expr) {
case_ast_node(ie, IndexExpr, expr);
ssaValue *v = NULL;
Type *t = get_base_type(type_of_expr(proc->module->info, ie->expr));
+ ssaValue *elem = NULL;
switch (t->kind) {
case Type_Array: {
ssaValue *array = ssa_lvalue_address(ssa_build_addr(proc, ie->expr), proc);
- ssaValue *index = ssa_emit_conv(proc, ssa_build_expr(proc, ie->index), t_int);
- ssaValue *elem = ssa_array_elem(proc, array);
- v = ssa_emit_ptr_offset(proc, elem, index);
+ elem = ssa_array_elem(proc, array);
} break;
case Type_Slice: {
ssaValue *slice = ssa_lvalue_address(ssa_build_addr(proc, ie->expr), proc);
- ssaValue *index = ssa_emit_conv(proc, ssa_build_expr(proc, ie->index), t_int);
- ssaValue *elem = ssa_slice_elem(proc, slice);
- v = ssa_emit_ptr_offset(proc, elem, index);
+ elem = ssa_slice_elem(proc, slice);
} break;
case Type_Basic: { // Basic_string
- ssaValue *str = ssa_lvalue_address(ssa_build_addr(proc, ie->expr), proc);
- ssaValue *index = ssa_emit_conv(proc, ssa_build_expr(proc, ie->index), t_int);
- ssaValue *elem = ssa_string_elem(proc, str);
- v = ssa_emit_ptr_offset(proc, elem, index);
+ TypeAndValue *tv = map_get(&proc->module->info->types, hash_pointer(ie->expr));
+ if (tv->mode == Addressing_Constant) {
+ ssaValue *array = ssa_add_global_string_array(proc, tv->value);
+ elem = ssa_array_elem(proc, array);
+ } else {
+ ssaLvalue lval = ssa_build_addr(proc, ie->expr);
+ ssaValue *str = ssa_lvalue_address(lval, proc);
+ elem = ssa_string_elem(proc, str);
+ }
} break;
case Type_Pointer: {
- ssaValue *ptr = ssa_emit_load(proc, ssa_lvalue_address(ssa_build_addr(proc, ie->expr), proc));
- ssaValue *index = ssa_emit_conv(proc, ssa_build_expr(proc, ie->index), t_int);
- v = ssa_emit_ptr_offset(proc, ptr, index);
+ elem = ssa_emit_load(proc, ssa_lvalue_address(ssa_build_addr(proc, ie->expr), proc));
} break;
}
- // NOTE(bill): lvalue address encodes the pointer, thus the deref
+ ssaValue *index = ssa_emit_conv(proc, ssa_build_expr(proc, ie->index), t_int);
+ v = ssa_emit_ptr_offset(proc, elem, index);
+
ssa_value_set_type(v, type_deref(ssa_value_type(v)));
return ssa_make_lvalue_address(v, expr);
case_end;
@@ -1425,7 +1435,8 @@ ssaLvalue ssa_build_addr(ssaProcedure *proc, AstNode *expr) {
case_end;
}
- GB_PANIC("Unexpected address expression");
+ GB_PANIC("Unexpected address expression\n"
+ "\tAstNode: %.*s\n", LIT(ast_node_strings[expr->kind]));
ssaLvalue blank = {ssaLvalue_Blank};
return blank;