X-Git-Url: http://deadsoftware.ru/gitweb?a=blobdiff_plain;f=src%2Fbackends%2Fjvm%2Fgenerator-jvm.c;h=f0768d8b69d5d9fda94829c343d116d44a2b0e7f;hb=7bb96abf74bcb31d9a3ecb820b0b6565813bf324;hp=7c426d546c7bdf190f3594e7b5bda31293f89543;hpb=f89bbec89e4dd5c7cd15954f0c02370fb9127518;p=dsw-obn.git diff --git a/src/backends/jvm/generator-jvm.c b/src/backends/jvm/generator-jvm.c index 7c426d5..f0768d8 100644 --- a/src/backends/jvm/generator-jvm.c +++ b/src/backends/jvm/generator-jvm.c @@ -48,6 +48,7 @@ jvm_generate_function_header(gen_proc_t * p, char * access, char * name, char * class -> p = p; fprintf(class -> fp, ".method %s %s%s\n", access, name, signature); + fprintf(class -> fp, " start:\n"); } void @@ -59,8 +60,14 @@ jvm_generate_function_end(gen_proc_t * p) assert(class -> p); class -> p = NULL; - fprintf(class -> fp, " .limit stack %i\n", p -> stack -> max_pointer); - fprintf(class -> fp, " .limit locals %i\n", p -> rf -> max_used); + int pointer = p -> stack -> pointer; + int max_pointer = p -> stack -> max_pointer; + int locals = p -> rf -> num_used; + int max_locals = p -> rf -> max_used; + + fprintf(class -> fp, " .limit stack %i \t; current(%i)\n", max_pointer, pointer); + fprintf(class -> fp, " .limit locals %i \t; current(%i)\n", max_locals, locals); + fprintf(class -> fp, " end:\n"); fprintf(class -> fp, ".end method\n\n"); } @@ -71,6 +78,7 @@ jvm_create_class(char * full_name) memset(class, 0, sizeof *class); char * fname = new_string("%s.j", full_name); + class -> full_name = new_string(full_name); class -> fp = fopen(fname, "w"); assert(class -> fp); @@ -84,13 +92,6 @@ jvm_destroy_class(struct gen_class * class) fclose(class -> fp); } -static void -jvm_generate_field(struct gen_class * class, char * access, char * name, char * desc) -{ - assert(class -> p == NULL); - fprintf(class -> fp, ".field %s %s %s\n\n", access, name, desc); -} - static void jvm_stack_push(gen_proc_t * p, unsigned size) { @@ -105,7 +106,11 @@ static void jvm_stack_pop(gen_proc_t * p, unsigned size) { p -> stack -> pointer -= size; - assert(p -> stack -> pointer >= 0); + + if(p -> stack -> pointer < 0) + { + printf("WARING: stack pointer %i\n", p -> stack -> pointer); + } } static void @@ -117,8 +122,8 @@ jvm_generate(gen_proc_t * p, unsigned get, unsigned push, char * format, ...) jvm_stack_pop(p, get); fprintf(p -> class -> fp, " "); vfprintf(p -> class -> fp, format, ptr); - fprintf(p -> class -> fp, "\n"); jvm_stack_push(p, push); + fprintf(p -> class -> fp, " \t ;>>>> %i -- %i : current_stack(%i)\n", get, push, p -> stack -> pointer); va_end(ptr); } @@ -191,6 +196,51 @@ jvm_generate_push_float(gen_proc_t * p, double f, int size) } } +static gen_var_t * +oberon_generator_new_var() +{ + gen_var_t * v = GC_MALLOC(sizeof *v); + memset(v, 0, sizeof *v); + return v; +} + +static void +jvm_generate_and_init_global_var(gen_var_t * v, struct gen_class * class, char * access, char * name, char * desc) +{ + assert(class -> p == NULL); + fprintf(class -> fp, ".field %s static %s %s\n\n", access, name, desc); + + v -> storage = JVM_STORAGE_STATIC; + v -> full_name = new_string("%s/%s", class -> full_name, name); + v -> desc = new_string(desc); +} + +static void +jvm_generate_and_init_field(gen_var_t * v, struct gen_class * class, char * access, char * name, char * desc) +{ + assert(class -> p == NULL); + fprintf(class -> fp, ".field %s %s %s\n\n", access, name, desc); + + v -> storage = JVM_STORAGE_FIELD; + v -> full_name = new_string("%s/%s", class -> full_name, name); + v -> desc = new_string(desc); +} + +static void +jvm_generate_and_init_local_var(gen_var_t * v, gen_proc_t * p, bool wide) +{ + v -> storage = JVM_STORAGE_REGISTER; + v -> reg = jvm_alloc_register_untyped(p -> rf, wide); +} + +static void +jvm_generate_and_init_named_local_var(gen_var_t * v, gen_proc_t * p, bool wide, char * name, char * desc) +{ + jvm_generate_and_init_local_var(v, p, wide); + v -> desc = new_string(desc); + jvm_generate(p, 0, 0, ".var %i is %s %s from start to end", v -> reg, name, desc); +} + static int jvm_new_label_id(gen_proc_t * p) { @@ -211,6 +261,363 @@ jvm_generate_label(gen_proc_t * p, int label_id) jvm_generate(p, 0, 0, "L%i:", label_id); } +static void +jvm_generate_load(gen_proc_t * p, oberon_type_t * src_type, gen_var_t * src) +{ + char prefix; + int cell_size; + + cell_size = jvm_cell_size_for_type(src_type); + + switch(src -> storage) + { + case JVM_STORAGE_REGISTER: + prefix = jvm_get_prefix(src_type); + jvm_generate(p, 0, cell_size, "%cload %i", prefix, src -> reg); + break; + case JVM_STORAGE_STATIC: + jvm_generate(p, 0, cell_size, "getstatic %s %s", src -> full_name, src -> desc); + break; + case JVM_STORAGE_FIELD: + jvm_generate(p, 1, cell_size, "getfield %s %s", src -> full_name, src -> desc); + break; + default: + gen_error("jvm_generate_load: unknow storage type %i", src -> storage); + break; + } +} + +static void +jvm_generate_store(gen_proc_t * p, oberon_type_t * src_type, gen_var_t * dst) +{ + char prefix; + int cell_size; + + cell_size = jvm_cell_size_for_type(src_type); + + switch(dst -> storage) + { + case JVM_STORAGE_REGISTER: + prefix = jvm_get_prefix(src_type); + jvm_generate(p, cell_size, 0, "%cstore %i", prefix, dst -> reg); + break; + case JVM_STORAGE_STATIC: + jvm_generate(p, cell_size, 0, "putstatic %s %s", dst -> full_name, dst -> desc); + break; + case JVM_STORAGE_FIELD: + jvm_generate(p, 1 + cell_size, 0, "putfield %s %s", dst -> full_name, dst -> desc); + break; + default: + gen_error("jvm_generate_store: unknow storage type %i", dst -> storage); + break; + } +} + +static void +jvm_generate_new(gen_proc_t * p, oberon_type_t * type, int num); + +/* + * Генерирует код для инициализации массива со статическим базовым типом + * ( aref -- ) + */ + +static void +jvm_generate_array_initialization(gen_proc_t * p, oberon_type_t * arr) +{ + int dim = 0; + oberon_type_t * base = arr; + while(base -> class == OBERON_TYPE_ARRAY) + { + dim += 1; + base = base -> base; + } + + if(base -> class != OBERON_TYPE_RECORD) + { + jvm_generate(p, 1, 0, "pop"); + return; + } + + struct { + gen_var_t * index; + gen_var_t * length; + int start; + int end; + } loop[dim]; + + gen_var_t * dst = oberon_generator_new_var(); + jvm_generate_and_init_local_var(dst, p, false); + jvm_generate_store(p, arr, dst); + + /* + * Входящие параметры заграблены. + * Теперь генерируем эквивалентный код: + * int i = 0; + * int len = dst.length + * while(i < len) + * { + * ... + * { + * dst[i, ...] = new record; + * } + * ... + * i += 1; + * } + * Где "..." такой же код (начало и конец) для следующей размерности. + */ + + for(int i = 0; i < dim; i++) + { + loop[i].index = oberon_generator_new_var(); + loop[i].length = oberon_generator_new_var(); + loop[i].start = jvm_new_label_id(p); + loop[i].end = jvm_new_label_id(p); + jvm_generate_and_init_local_var(loop[i].index, p, false); + jvm_generate_and_init_local_var(loop[i].length, p, false); + + /* TODO преределать через jvm_generate_load{{store}} */ + + jvm_generate(p, 0, 1, "iconst_0"); + jvm_generate(p, 1, 0, "istore %i", loop[i].index -> reg); + + jvm_generate_load(p, arr, dst); + jvm_generate(p, 1, 1, "arraylength"); + jvm_generate(p, 1, 0, "istore %i", loop[i].length -> reg); + + /* if(i >= len) goto end; */ + jvm_generate_label(p, loop[i].start); + jvm_generate(p, 0, 1, "iload %i", loop[i].index -> reg); + jvm_generate(p, 0, 1, "iload %i", loop[i].length -> reg); + jvm_generate(p, 2, 0, "if_icmpge L%i", loop[i].end); + } + + jvm_generate_load(p, arr, dst); + jvm_generate(p, 0, 1, "iload %i", loop[0].index -> reg); + for(int i = 1; i < dim; i++) + { + jvm_generate(p, 2, 1, "aaload"); + jvm_generate(p, 0, 1, "iload %i", loop[i].index -> reg); + } + jvm_generate_new(p, base, 0); + jvm_generate(p, 3, 0, "aastore"); + + for(int i = dim - 1; i >= 0; i--) + { + jvm_generate(p, 0, 0, "iinc %i 1", loop[i].index -> reg); + jvm_generate(p, 0, 0, "goto L%i", loop[i].start); + jvm_generate_label(p, loop[i].end); + } +} + +static void +jvm_generate_new(gen_proc_t * p, oberon_type_t * type, int num) +{ + int dim; + char * cname; + char * desc; + oberon_type_t * base; + + switch(type -> class) + { + case OBERON_TYPE_INTEGER: + case OBERON_TYPE_BOOLEAN: + case OBERON_TYPE_PROCEDURE: + case OBERON_TYPE_REAL: + case OBERON_TYPE_POINTER: + gen_error("jvm_generate_new_static: static alocation not allowed"); + break; + case OBERON_TYPE_RECORD: + assert(num == 0); + cname = jvm_get_class_full_name(type); + jvm_generate(p, 0, 1, "new %s", cname); + jvm_generate(p, 1, 2, "dup"); + jvm_generate(p, 1, 0, "invokespecial %s/()V", cname); + break; + case OBERON_TYPE_ARRAY: + dim = 0; + base = type; + desc = jvm_get_descriptor(type); + while(base -> class == OBERON_TYPE_ARRAY) + { + if(num > 0) + { + assert(base -> size == 0); + num -= 1; + } + else + { + assert(base -> size > 0); + jvm_generate_push_int(p, base -> size); + } + dim += 1; + base = base -> base; + } + + assert(num == 0); + jvm_generate(p, dim, 1, "multianewarray %s %i", desc, dim); + jvm_generate(p, 1, 2, "dup"); + jvm_generate_array_initialization(p, type); + break; + default: + gen_error("jvm_generate_new_static: unk type class %i", type -> class); + break; + } +} + +/* + * Генерирует код для копирования полей из первой записи во вторую. + * ( aref_dst aref_src -- ) + * dst := src; + */ + +static void +jvm_generate_copy_record(gen_proc_t * p, oberon_type_t * rec) +{ + assert(rec -> class == OBERON_TYPE_RECORD); + char * desc = jvm_get_descriptor(rec); + char * cname = jvm_get_class_full_name(rec); + jvm_generate(p, 1 + 1, 0, "invokestatic %s/$COPY$(%s%s)V", cname, desc, desc); +} + +/* + * Генерирует кода для копирования массивов. + * ( aref_dst aref_src -- ) + * dst := src; + */ + +static void +jvm_generate_copy_array(gen_proc_t * p, oberon_type_t * arr) +{ + int dim = 0; + oberon_type_t * base = arr; + while(base -> class == OBERON_TYPE_ARRAY) + { + dim += 1; + base = base -> base; + } + + struct { + gen_var_t * index; + gen_var_t * length; + int start; + int end; + } loop[dim]; + + gen_var_t * dst = oberon_generator_new_var(); + gen_var_t * src = oberon_generator_new_var(); + jvm_generate_and_init_local_var(dst, p, false); + jvm_generate_and_init_local_var(src, p, false); + + jvm_generate_store(p, arr, src); + jvm_generate_store(p, arr, dst); + + /* + * Входящие параметры заграблены. + * Теперь генерируем эквивалентный код: + * int i = 0; + * int len = dst.length + * while(i < len) + * { + * ... + * { + * copy from src[i, ...] to dst[i, ...]; + * } + * ... + * i += 1; + * } + * Где "..." такой же код (начало и конец) для следующей размерности. + */ + + for(int i = 0; i < dim; i++) + { + loop[i].index = oberon_generator_new_var(); + loop[i].length = oberon_generator_new_var(); + loop[i].start = jvm_new_label_id(p); + loop[i].end = jvm_new_label_id(p); + jvm_generate_and_init_local_var(loop[i].index, p, false); + jvm_generate_and_init_local_var(loop[i].length, p, false); + + /* TODO преределать через jvm_generate_load{{store}} */ + + jvm_generate(p, 0, 1, "iconst_0"); + jvm_generate(p, 1, 0, "istore %i", loop[i].index -> reg); + + jvm_generate_load(p, arr, dst); + jvm_generate(p, 1, 1, "arraylength"); + jvm_generate(p, 1, 0, "istore %i", loop[i].length -> reg); + + /* if(i >= len) goto end; */ + jvm_generate_label(p, loop[i].start); + jvm_generate(p, 0, 1, "iload %i", loop[i].index -> reg); + jvm_generate(p, 0, 1, "iload %i", loop[i].length -> reg); + jvm_generate(p, 2, 0, "if_icmpge L%i", loop[i].end); + } + + if(base -> class == OBERON_TYPE_RECORD) + { + /* Получаем записи по индексам ( -- dst src ) */ + + jvm_generate_load(p, arr, dst); + for(int i = 0; i < dim; i++) + { + jvm_generate(p, 0, 1, "iload %i", loop[i].index -> reg); + jvm_generate(p, 2, 1, "aaload"); + } + + jvm_generate_load(p, arr, src); + for(int i = 0; i < dim; i++) + { + jvm_generate(p, 0, 1, "iload %i", loop[i].index -> reg); + jvm_generate(p, 2, 1, "aaload"); + } + + /* Копируем записи ( dst src -- ) */ + jvm_generate_copy_record(p, base); + } + else + { + char postfix = jvm_get_postfix(base); + int cell_size = jvm_cell_size_for_postfix(postfix); + + /* Получаем массивы и индексы ( -- dst i src i ) */ + + jvm_generate_load(p, arr, dst); + jvm_generate(p, 0, 1, "iload %i", loop[0].index -> reg); + for(int i = 1; i < dim; i++) + { + jvm_generate(p, 2, 1, "aaload"); + jvm_generate(p, 0, 1, "iload %i", loop[i].index -> reg); + } + + jvm_generate_load(p, arr, src); + jvm_generate(p, 0, 1, "iload %i", loop[0].index -> reg); + for(int i = 1; i < dim; i++) + { + jvm_generate(p, 2, 1, "aaload"); + jvm_generate(p, 0, 1, "iload %i", loop[i].index -> reg); + } + + /* Копируем значения ( dst i src i -- ) */ + jvm_generate(p, 2, cell_size, "%caload", postfix); + jvm_generate(p, 2 + cell_size, 0, "%castore", postfix); + } + + for(int i = dim - 1; i >= 0; i--) + { + jvm_generate(p, 0, 0, "iinc %i 1", loop[i].index -> reg); + jvm_generate(p, 0, 0, "goto L%i", loop[i].start); + jvm_generate_label(p, loop[i].end); + } +} + +static void +jvm_generate_push_procedure_pointer(gen_proc_t * p, oberon_object_t * proc) +{ + char * full_name = jvm_get_field_full_name_safe(proc); + char * desc = jvm_get_descriptor(proc -> type); + jvm_generate(p, 0, 1, "getstatic %s/pointer %s", full_name, desc); +} + // ========================================== // ========================================== // ========================================== @@ -245,7 +652,7 @@ oberon_generate_procedure_class(oberon_type_t * proc) fprintf(fp, ".class public abstract %s\n", cname); fprintf(fp, ".super java/lang/Object\n\n"); - fprintf(fp, ".method public ()V\n"); + fprintf(fp, ".method ()V\n"); fprintf(fp, " aload_0\n"); fprintf(fp, " invokespecial java/lang/Object/()V\n"); fprintf(fp, " return\n"); @@ -259,6 +666,85 @@ oberon_generate_procedure_class(oberon_type_t * proc) jvm_destroy_class(class); } +static void +oberon_generate_procedure_pointer_class(oberon_object_t * proc) +{ + FILE * fp; + char * cname; + char * abscname; + char * absdesc; + char * signature; + struct gen_class * class; + + cname = jvm_get_field_full_name_safe(proc); + class = jvm_create_class(cname); + abscname = jvm_get_class_full_name(proc -> type); + absdesc = jvm_get_descriptor(proc -> type); + fp = class -> fp; + + fprintf(fp, ".source %s\n", proc -> module -> name); + fprintf(fp, ".class public %s\n", cname); + fprintf(fp, ".super %s\n\n", abscname); + + fprintf(fp, ".field public static pointer %s\n\n", absdesc); + + fprintf(fp, ".method ()V\n"); + fprintf(fp, " aload_0\n"); + fprintf(fp, " invokespecial %s/()V\n", abscname); + fprintf(fp, " aload_0\n"); + fprintf(fp, " putstatic %s/pointer %s\n", cname, absdesc); + fprintf(fp, " return\n"); + fprintf(fp, ".end method\n\n"); + + signature = jvm_get_procedure_signature(proc -> type); + + gen_proc_t * p; + gen_var_t * this_v; + + p = jvm_create_proc(class); + jvm_generate_function_header(p, "public", "invoke", signature); + + this_v = oberon_generator_new_var(); + jvm_generate_and_init_local_var(this_v, p, false); + + gen_var_t * v; + int use_size = 0; + int num = proc -> type -> num_decl; + oberon_object_t * arg = proc -> type -> decl; + for(int i = 0; i < num; i++) + { + v = oberon_generator_new_var(); + bool wide = jvm_is_wide_type(arg -> type); + char * desc = jvm_get_descriptor(arg -> type); + jvm_generate_and_init_named_local_var(v, p, wide, arg -> name, desc); + + jvm_generate_load(p, arg -> type, v); + + use_size += (wide) ? (2) : (1); + + arg = arg -> next; + } + + char * full_name = jvm_get_field_full_name(proc); + int cell_size = jvm_cell_size_for_type(proc -> type -> base); + + jvm_generate(p, use_size, cell_size, "invokestatic %s%s", full_name, signature); + + if(proc -> type -> base -> class == OBERON_TYPE_VOID) + { + jvm_generate(p, 0, 0, "return"); + } + else + { + char prefix = jvm_get_prefix(proc -> type -> base); + jvm_generate(p, cell_size, 0, "%creturn", prefix); + } + + jvm_generate_function_end(p); + + jvm_destroy_class(class); +} + static void oberon_generate_record_class(gen_module_t * m, oberon_type_t * rec) { @@ -311,35 +797,6 @@ oberon_generator_init_type(oberon_context_t * ctx, oberon_type_t * type) } } -static void -jvm_generate_object(struct gen_class * class, oberon_object_t * x) -{ - char * name; - char * desc; - - name = x -> name; - desc = jvm_get_descriptor(x -> type); - switch(x -> class) - { - case OBERON_CLASS_VAR: - if(x -> local == 0) - { - jvm_generate_field(class, "public static", name, desc); - } - else - { - gen_error("jvm_generate_object: local variable as class field? wat"); - } - break; - case OBERON_CLASS_FIELD: - jvm_generate_field(class, "public", name, desc); - break; - default: - gen_error("jvm_generate_object: unk class %i", x -> class); - break; - } -} - void oberon_generator_init_record(oberon_context_t * ctx, oberon_type_t * rec) { @@ -350,15 +807,77 @@ oberon_generator_init_record(oberon_context_t * ctx, oberon_type_t * rec) oberon_object_t * field = rec -> decl; for(int i = 0; i < num; i++) { - jvm_generate_object(class, field); + gen_var_t * v = field -> gen_var; + char * name = field -> name; + char * desc = jvm_get_descriptor(field -> type); + jvm_generate_and_init_field(v, class, "public", name, desc); + field = field -> next; + } + + /* Стандартный конструктор класса */ + /* Инициализирует внутренние статические записи и массивы */ + gen_proc_t * p = jvm_create_proc(class); + jvm_generate_function_header(p, "public", "", "()V"); + jvm_alloc_register_untyped(p -> rf, false); + jvm_generate(p, 0, 1, "aload_0"); + jvm_generate(p, 1, 0, "invokespecial java/lang/Object/()V"); + num = rec -> num_decl; + field = rec -> decl; + for(int i = 0; i < num; i++) + { + if(field -> type -> class == OBERON_TYPE_RECORD + || field -> type -> class == OBERON_TYPE_ARRAY) + { + jvm_generate(p, 0, 1, "aload_0"); + jvm_generate_new(p, field -> type, 0); + jvm_generate_store(p, field -> type, field -> gen_var); + } field = field -> next; } + jvm_generate(p, 0, 0, "return"); + jvm_generate_function_end(p); - fprintf(class -> fp, ".method public ()V\n"); - fprintf(class -> fp, " aload_0\n"); - fprintf(class -> fp, " invokespecial java/lang/Object/()V\n"); - fprintf(class -> fp, " return\n"); - fprintf(class -> fp, ".end method\n"); + /* Метод для копирования полей класса */ + /* reg0 == src -> reg1 == dst */ + p = jvm_create_proc(class); + gen_var_t * copy_dst = oberon_generator_new_var(); + gen_var_t * copy_src = oberon_generator_new_var(); + char * desc = jvm_get_descriptor(rec); + char * signature = new_string("(%s%s)V", desc, desc); + jvm_generate_function_header(p, "public static", "$COPY$", signature); + jvm_generate_and_init_named_local_var(copy_dst, p, false, "dst", desc); + jvm_generate_and_init_named_local_var(copy_src, p, false, "src", desc); + num = rec -> num_decl; + field = rec -> decl; + for(int i = 0; i < num; i++) + { + if(field -> type -> class == OBERON_TYPE_RECORD) + { + jvm_generate_load(p, rec, copy_dst); + jvm_generate_load(p, field -> type, field -> gen_var); + jvm_generate_load(p, rec, copy_src); + jvm_generate_load(p, field -> type, field -> gen_var); + jvm_generate_copy_record(p, field -> type); + } + else if(field -> type -> class == OBERON_TYPE_ARRAY) + { + jvm_generate_load(p, rec, copy_dst); + jvm_generate_load(p, field -> type, field -> gen_var); + jvm_generate_load(p, rec, copy_src); + jvm_generate_load(p, field -> type, field -> gen_var); + jvm_generate_copy_array(p, field -> type); + } + else + { + jvm_generate_load(p, rec, copy_dst); + jvm_generate_load(p, rec, copy_src); + jvm_generate_load(p, field -> type, field -> gen_var); + jvm_generate_store(p, field -> type, field -> gen_var); + } + field = field -> next; + } + jvm_generate(p, 0, 0, "return"); + jvm_generate_function_end(p); jvm_destroy_class(class); } @@ -366,8 +885,7 @@ oberon_generator_init_record(oberon_context_t * ctx, oberon_type_t * rec) void oberon_generator_init_var(oberon_context_t * ctx, oberon_object_t * var) { - gen_var_t * v = GC_MALLOC(sizeof *v); - memset(v, 0, sizeof *v); + gen_var_t * v = oberon_generator_new_var(); var -> gen_var = v; gen_module_t * m; @@ -376,16 +894,28 @@ oberon_generator_init_var(oberon_context_t * ctx, oberon_object_t * var) struct gen_class * class; class = m -> class; + char * desc; switch(var -> class) { case OBERON_CLASS_VAR_PARAM: gen_error("generator: VAR-parameters not implemented"); break; case OBERON_CLASS_PARAM: + /* Заполняется при генерации функции */ + /* смотри jvm_init_local_object() */ + break; case OBERON_CLASS_FIELD: + /* Заполняются при инициализации структуры */ + /* смотри oberon_generator_init_record() */ break; case OBERON_CLASS_VAR: - jvm_generate_object(class, var); + /* Локальные заполняются при генерации функции */ + /* смотри jvm_init_local_object() */ + if(var -> local == 0) + { + desc = jvm_get_descriptor(var -> type); + jvm_generate_and_init_global_var(v, class, "public", var -> name, desc); + } break; default: gen_error("oberon_generator_init_var: unk var class %i", var -> class); @@ -403,6 +933,8 @@ oberon_generator_init_proc(oberon_context_t * ctx, oberon_object_t * proc) { gen_error("generator: local procedures not implemented"); } + + oberon_generate_procedure_pointer_class(proc); } void @@ -443,6 +975,29 @@ oberon_generate_begin_module(oberon_context_t * ctx) jvm_alloc_register_untyped(p -> rf, false); jvm_generate(p, 0, 1, "aload_0"); jvm_generate(p, 1, 0, "invokespecial java/lang/Object/()V"); + + /* Инициализация переменных объявленных в модуле */ + oberon_object_t * x = ctx -> mod -> decl -> list -> next; + while(x != NULL) + { + if(x -> class == OBERON_CLASS_VAR) + { + if(x -> type -> class == OBERON_TYPE_ARRAY + || x -> type -> class == OBERON_TYPE_RECORD) + { + jvm_generate_new(p, x -> type, 0); + jvm_generate_store(p, x -> type, x -> gen_var); + } + } + else if(x -> class == OBERON_CLASS_PROC) + { + char * cname = jvm_get_field_full_name_safe(x); + jvm_generate(p, 0, 1, "new %s", cname); + jvm_generate(p, 1, 0, "invokespecial %s/()V", cname); + } + + x = x -> next; + } } void @@ -459,11 +1014,13 @@ static void jvm_init_local_object(gen_proc_t * p, oberon_object_t * x) { gen_var_t * v; + bool wide; char * desc; struct gen_class * class; v = x -> gen_var; class = p -> class; + wide = jvm_is_wide_type(x -> type); desc = jvm_get_descriptor(x -> type); // Убеждаемся что сейчас находимся в функции @@ -474,8 +1031,7 @@ jvm_init_local_object(gen_proc_t * p, oberon_object_t * x) { case OBERON_CLASS_VAR: case OBERON_CLASS_PARAM: - v -> reg = jvm_alloc_register(p -> rf, x -> type); - fprintf(class -> fp, ".var %i is %s %s from start to end\n", v -> reg, x -> name, desc); + jvm_generate_and_init_named_local_var(v, p, wide, x -> name, desc); break; default: gen_error("jvm_init_local_object: wat"); @@ -483,6 +1039,57 @@ jvm_init_local_object(gen_proc_t * p, oberon_object_t * x) } } +/* + * Генерирует код для получения размера измерения массива + * Аналог Обероновского LEN(v, n); где n = 0 - первое измерение. + * ( aref -- int ) + */ + +static void +jvm_generate_array_len(gen_proc_t * p, int dim) +{ + while(dim > 0) + { + jvm_generate(p, 0, 1, "iconst_0"); + jvm_generate(p, 2, 1, "aaload"); + dim -= 1; + } + jvm_generate(p, 1, 1, "arraylength"); +} + +static void +jvm_generate_array_duplicate_and_replace(gen_proc_t * p, gen_var_t * v, oberon_type_t * arr) +{ + int dim = 0; + oberon_type_t * base = arr; + while(base -> class == OBERON_TYPE_ARRAY) + { + if(base -> size == 0) + { + jvm_generate_load(p, arr, v); + jvm_generate_array_len(p, dim); + dim += 1; + } + base = base -> base; + } + + jvm_generate_new(p, arr, dim); + jvm_generate(p, 1, 2, "dup"); + jvm_generate_load(p, arr, v); + jvm_generate_copy_array(p, arr); + jvm_generate_store(p, arr, v); +} + +static void +jvm_generate_record_duplicate_and_replace(gen_proc_t * p, gen_var_t * v, oberon_type_t * rec) +{ + jvm_generate_new(p, rec, 0); + jvm_generate(p, 1, 2, "dup"); + jvm_generate_load(p, rec, v); + jvm_generate_copy_record(p, rec); + jvm_generate_store(p, rec, v); +} + void oberon_generate_begin_proc(oberon_context_t * ctx, oberon_object_t * proc) { @@ -492,15 +1099,33 @@ oberon_generate_begin_proc(oberon_context_t * ctx, oberon_object_t * proc) p = proc -> gen_proc; signature = jvm_get_procedure_signature(proc -> type); - jvm_generate_function_header(p, "public static", proc -> name, signature); + /* Выделение регистров под параметры и переменные */ oberon_object_t * var = proc -> type -> decl; while(var) { jvm_init_local_object(p, var); var = var -> next; } + + /* Копирование статических/открытых массивов и записей */ + var = proc -> type -> decl; + while(var) + { + if(var -> class == OBERON_CLASS_PARAM || var -> class == OBERON_CLASS_VAR_PARAM) + { + if(var -> type -> class == OBERON_TYPE_ARRAY) + { + jvm_generate_array_duplicate_and_replace(p, var -> gen_var, var -> type); + } + else if(var -> type -> class == OBERON_TYPE_RECORD) + { + jvm_generate_record_duplicate_and_replace(p, var -> gen_var, var -> type); + } + } + var = var -> next; + } } void @@ -529,6 +1154,12 @@ jvm_generate_call_proc(gen_proc_t * p, oberon_expr_t * desig) fullname = jvm_get_field_full_name(proc); signature = jvm_get_procedure_signature(proc -> type); + if(proc -> class != OBERON_CLASS_PROC) + { + /* Загружаем указатель на процедуру */ + jvm_generate_load(p, proc -> type, proc -> gen_var); + } + int args_cells = 0; int result_cells = jvm_cell_size_for_type(proc -> type -> base); @@ -541,7 +1172,17 @@ jvm_generate_call_proc(gen_proc_t * p, oberon_expr_t * desig) arg = arg -> next; } - jvm_generate(p, args_cells, result_cells, "invokestatic %s%s", fullname, signature); + if(proc -> class == OBERON_CLASS_PROC) + { + /* Обычная статическая процедура */ + jvm_generate(p, args_cells, result_cells, "invokestatic %s%s", fullname, signature); + } + else + { + /* Процедура-переменная */ + char * class = jvm_get_class_full_name(proc -> type); + jvm_generate(p, 1 + args_cells, result_cells, "invokevirtual %s/invoke%s", class, signature); + } } void @@ -575,60 +1216,17 @@ oberon_generate_return(oberon_context_t * ctx, oberon_expr_t * expr) } static void -jvm_push_var(gen_proc_t * p, oberon_object_t * var) +jvm_generate_expr_new_pointer(gen_proc_t * p, oberon_type_t * type, int num, oberon_expr_t * arg) { - int cell_size = jvm_cell_size_for_type(var -> type); - - if(var -> local) - { - int reg = var -> gen_var -> reg; - char prefix = jvm_get_prefix(var -> type); - jvm_generate(p, 0, cell_size, "%cload %i", prefix, reg); - } - else - { - char * fullname = jvm_get_field_full_name(var); - char * desc = jvm_get_descriptor(var -> type); - jvm_generate(p, 0, cell_size, "getstatic %s %s", fullname, desc); - } -} - -static void -jvm_generate_new_static(gen_proc_t * p, oberon_type_t * type, int num, oberon_expr_t * arg) -{ - //char * desc; - char * cname; - //desc = jvm_get_descriptor(type); - cname = jvm_get_class_full_name(type); + assert(type -> class == OBERON_TYPE_POINTER); - switch(type -> class) + for(int i = 0; i < num; i++) { - case OBERON_TYPE_INTEGER: - case OBERON_TYPE_BOOLEAN: - case OBERON_TYPE_PROCEDURE: - case OBERON_TYPE_REAL: - case OBERON_TYPE_POINTER: - /* ничего не надо делать при статической инициализации */ - break; - case OBERON_TYPE_RECORD: - jvm_generate(p, 0, 1, "new %s", cname); - jvm_generate(p, 1, 2, "dup"); - jvm_generate(p, 1, 0, "invokespecial %s/()V", cname); - break; - case OBERON_TYPE_ARRAY: - gen_error("jvm_generate_new_static: TODO array"); - break; - default: - gen_error("jvm_generate_new_static: unk type class %i", type -> class); - break; + push_expr(p, arg); + arg = arg -> next; } -} -static void -jvm_generate_new_pointer(gen_proc_t * p, oberon_type_t * type, int num, oberon_expr_t * arg) -{ - assert(type -> class == OBERON_TYPE_POINTER); - jvm_generate_new_static(p, type -> base, num, arg); + jvm_generate_new(p, type -> base, num); } static void @@ -637,7 +1235,14 @@ push_item(gen_proc_t * p, oberon_item_t * item) switch(item -> mode) { case MODE_VAR: - jvm_push_var(p, item -> var); + if(item -> var -> class == OBERON_CLASS_PROC) + { + jvm_generate_push_procedure_pointer(p, item -> var); + } + else + { + jvm_generate_load(p, item -> result, item -> var -> gen_var); + } break; case MODE_INTEGER: jvm_generate_push_int(p, item -> integer); @@ -649,23 +1254,26 @@ push_item(gen_proc_t * p, oberon_item_t * item) jvm_generate_call_proc(p, (oberon_expr_t *) item); break; case MODE_INDEX: - gen_error("push_item: TODO index"); + ; + char postfix = jvm_get_postfix(item -> result); + int cell_size = jvm_cell_size_for_postfix(postfix); + push_item(p, item -> parent); + push_expr(p, item -> args); + jvm_generate(p, 1 + 1, cell_size, "%caload", postfix); break; case MODE_FIELD: push_item(p, item -> parent); - char * field = jvm_get_field_full_name(item -> var); - char * desc = jvm_get_descriptor(item -> var -> type); - jvm_generate(p, 1, 1, "getfield %s %s", field, desc); + jvm_generate_load(p, item -> result, item -> var -> gen_var); break; case MODE_DEREF: - /* Все объекты представляются как увказатели */ + /* Все объекты в jvm представляются как указатели */ push_item(p, item -> parent); break; case MODE_NIL: jvm_generate(p, 0, 1, "aconst_null"); break; case MODE_NEW: - jvm_generate_new_pointer(p, item -> result, item -> num_args, item -> args); + jvm_generate_expr_new_pointer(p, item -> result, item -> num_args, item -> args); break; case MODE_REAL: jvm_generate_push_float(p, item -> real, item -> result -> size); @@ -696,7 +1304,7 @@ static void jvm_generate_abs(gen_proc_t * p, char prefix) { char t = jvm_get_type_of_prefix(prefix); - int cell_size = jvm_cell_size_for_prefix(prefix); + int cell_size = jvm_cell_size_for_postfix(prefix); jvm_generate(p, cell_size, cell_size, "invokestatic java/lang/Math/abs(%c)%c", t, t); } @@ -707,7 +1315,7 @@ jvm_generate_compare_op(gen_proc_t * p, char prefix, int op) int label_done = jvm_new_label_id(p); char * label_name_true = jvm_get_label_name(label_true); char * label_name_done = jvm_get_label_name(label_done); - int cell_size = 2 * jvm_cell_size_for_prefix(prefix); + int cell_size = 2 * jvm_cell_size_for_postfix(prefix); assert(prefix == 'i' || prefix == 'a'); @@ -748,7 +1356,7 @@ jvm_generate_compare_op(gen_proc_t * p, char prefix, int op) static void jvm_generate_operator(gen_proc_t * p, char prefix, int op) { - int cell_size = jvm_cell_size_for_prefix(prefix); + int cell_size = jvm_cell_size_for_postfix(prefix); switch(op) { case OP_UNARY_MINUS: @@ -908,37 +1516,39 @@ store_expr(gen_proc_t * p, oberon_expr_t * dst, oberon_expr_t * src) assert(dst -> is_item); oberon_item_t * item = (oberon_item_t *) dst; - int cell_size = jvm_cell_size_for_type(src -> result); - - char prefix; - switch(item -> mode) + if(dst -> result -> class == OBERON_TYPE_ARRAY + || src -> result -> class == OBERON_TYPE_ARRAY) + { + push_expr(p, dst); + push_expr(p, src); + jvm_generate_copy_array(p, dst -> result); + } + else if(dst -> result -> class == OBERON_TYPE_RECORD + || src -> result -> class == OBERON_TYPE_RECORD) + { + push_expr(p, dst); + push_expr(p, src); + jvm_generate_copy_record(p, dst -> result); + } + else switch(item -> mode) { case MODE_VAR: push_expr(p, src); - if(item -> var -> local) - { - int reg = item -> var -> gen_var -> reg; - prefix = jvm_get_prefix(item -> result); - jvm_generate(p, cell_size, 0, "%cstore %i", prefix, reg); - } - else - { - char * fullname = jvm_get_field_full_name(item -> var); - char * desc = jvm_get_descriptor(item -> result); - jvm_generate(p, cell_size, 0, "putstatic %s %s", fullname, desc); - } + jvm_generate_store(p, src -> result, item -> var -> gen_var); break; case MODE_INDEX: - gen_error("store_expr: TODO index"); + ; + char postfix = jvm_get_postfix(src -> result); + int cell_size = jvm_cell_size_for_postfix(postfix); + push_item(p, item -> parent); + push_expr(p, item -> args); + push_expr(p, src); + jvm_generate(p, 1 + 1 + cell_size, 0, "%castore", postfix); break; case MODE_FIELD: - { - char * fullname = jvm_get_field_full_name(item -> var); - char * desc = jvm_get_descriptor(item -> result); - push_item(p, item -> parent); - push_expr(p, src); - jvm_generate(p, 1 + cell_size, 0, "putfield %s %s", fullname, desc); - } + push_item(p, item -> parent); + push_expr(p, src); + jvm_generate_store(p, src -> result, item -> var -> gen_var); break; default: gen_error("store_expr: unk mode %i", item -> mode);