11 #include "../../../include/oberon.h"
12 #include "../../oberon-internals.h"
13 #include "generator-jvm.h"
14 #include "generator-jvm-abi.h"
15 #include "generator-jvm-asm.h"
16 #include "generator-jvm-basic.h"
19 push_item(gen_proc_t
* p
, oberon_item_t
* item
);
22 jvm_generate_new(gen_proc_t
* p
, oberon_type_t
* type
, int num
);
25 * Генерирует код для инициализации массива со статическим базовым типом
30 jvm_generate_array_initialization(gen_proc_t
* p
, oberon_type_t
* arr
)
33 oberon_type_t
* base
= arr
;
34 while(base
-> class == OBERON_TYPE_ARRAY
)
40 if(base
-> class != OBERON_TYPE_RECORD
)
42 jvm_generate(p
, 1, 0, "pop");
54 reg_dst
= jvm_alloc_register_untyped(p
-> rf
, false);
55 jvm_generate(p
, 1, 0, "astore %i", reg_dst
);
58 * Входящие параметры заграблены.
59 * Теперь генерируем эквивалентный код:
61 * int len = dst.length
66 * dst[i, ...] = new record;
71 * Где "..." такой же код (начало и конец) для следующей размерности.
74 for(int i
= 0; i
< dim
; i
++)
76 loop
[i
].reg_index
= jvm_alloc_register_untyped(p
-> rf
, false);
77 loop
[i
].reg_length
= jvm_alloc_register_untyped(p
-> rf
, false);
78 loop
[i
].start
= jvm_new_label_id(p
);
79 loop
[i
].end
= jvm_new_label_id(p
);
81 jvm_generate(p
, 0, 1, "iconst_0");
82 jvm_generate(p
, 1, 0, "istore %i", loop
[i
].reg_index
);
84 jvm_generate(p
, 0, 1, "aload %i", reg_dst
);
85 jvm_generate(p
, 1, 1, "arraylength");
86 jvm_generate(p
, 1, 0, "istore %i", loop
[i
].reg_length
);
88 /* if(i >= len) goto end; */
89 jvm_generate_label(p
, loop
[i
].start
);
90 jvm_generate(p
, 0, 1, "iload %i", loop
[i
].reg_index
);
91 jvm_generate(p
, 0, 1, "iload %i", loop
[i
].reg_length
);
92 jvm_generate(p
, 2, 0, "if_icmpge L%i", loop
[i
].end
);
95 jvm_generate(p
, 0, 1, "aload %i", reg_dst
);
96 jvm_generate(p
, 0, 1, "iload %i", loop
[0].reg_index
);
97 for(int i
= 1; i
< dim
; i
++)
99 jvm_generate(p
, 2, 1, "aaload");
100 jvm_generate(p
, 0, 1, "iload %i", loop
[i
].reg_index
);
102 jvm_generate_new(p
, base
, 0);
103 jvm_generate(p
, 3, 0, "aastore");
105 for(int i
= dim
- 1; i
>= 0; i
--)
107 jvm_generate(p
, 0, 0, "iinc %i 1", loop
[i
].reg_index
);
108 jvm_generate(p
, 0, 0, "goto L%i", loop
[i
].start
);
109 jvm_generate_label(p
, loop
[i
].end
);
114 jvm_generate_new(gen_proc_t
* p
, oberon_type_t
* type
, int num
)
119 oberon_type_t
* base
;
121 switch(type
-> class)
123 case OBERON_TYPE_INTEGER
:
124 case OBERON_TYPE_BOOLEAN
:
125 case OBERON_TYPE_PROCEDURE
:
126 case OBERON_TYPE_REAL
:
127 case OBERON_TYPE_POINTER
:
128 gen_error("jvm_generate_new_static: static alocation not allowed");
130 case OBERON_TYPE_RECORD
:
132 cname
= jvm_get_class_full_name(type
);
133 jvm_generate(p
, 0, 1, "new %s", cname
);
134 jvm_generate(p
, 1, 2, "dup");
135 jvm_generate(p
, 1, 0, "invokespecial %s/<init>()V", cname
);
137 case OBERON_TYPE_ARRAY
:
140 desc
= jvm_get_descriptor(type
);
141 while(base
-> class == OBERON_TYPE_ARRAY
)
145 assert(base
-> size
== 0);
150 assert(base
-> size
> 0);
151 jvm_generate_push_int(p
, base
-> size
);
158 jvm_generate(p
, dim
, 1, "multianewarray %s %i", desc
, dim
);
159 jvm_generate(p
, 1, 2, "dup");
160 jvm_generate_array_initialization(p
, type
);
163 gen_error("jvm_generate_new_static: unk type class %i", type
-> class);
169 * Генерирует код для копирования полей из первой записи во вторую.
170 * ( aref_dst aref_src -- )
175 jvm_generate_copy_record(gen_proc_t
* p
, oberon_type_t
* rec
)
177 assert(rec
-> class == OBERON_TYPE_RECORD
);
178 char * desc
= jvm_get_descriptor(rec
);
179 char * cname
= jvm_get_class_full_name(rec
);
180 jvm_generate(p
, 1 + 1, 0, "invokestatic %s/$COPY$(%s%s)V", cname
, desc
, desc
);
184 * Генерирует кода для копирования массивов.
185 * ( aref_dst aref_src -- )
190 jvm_generate_copy_array(gen_proc_t
* p
, oberon_type_t
* arr
)
193 oberon_type_t
* base
= arr
;
194 while(base
-> class == OBERON_TYPE_ARRAY
)
207 int reg_dst
= jvm_alloc_register_untyped(p
-> rf
, false);
208 int reg_src
= jvm_alloc_register_untyped(p
-> rf
, false);
209 jvm_generate(p
, 1, 0, "astore %i", reg_src
);
210 jvm_generate(p
, 1, 0, "astore %i", reg_dst
);
213 * Входящие параметры заграблены.
214 * Теперь генерируем эквивалентный код:
216 * int len = src.length
221 * copy from src[i, ...] to dst[i, ...];
226 * Где "..." такой же код (начало и конец) для следующей размерности.
229 for(int i
= 0; i
< dim
; i
++)
231 loop
[i
].reg_index
= jvm_alloc_register_untyped(p
-> rf
, false);
232 loop
[i
].reg_length
= jvm_alloc_register_untyped(p
-> rf
, false);
233 loop
[i
].start
= jvm_new_label_id(p
);
234 loop
[i
].end
= jvm_new_label_id(p
);
236 jvm_generate(p
, 0, 1, "iconst_0");
237 jvm_generate(p
, 1, 0, "istore %i", loop
[i
].reg_index
);
239 jvm_generate(p
, 0, 1, "aload %i", reg_src
);
240 jvm_generate(p
, 1, 1, "arraylength");
241 jvm_generate(p
, 1, 0, "istore %i", loop
[i
].reg_length
);
243 /* if(i >= len) goto end; */
244 jvm_generate_label(p
, loop
[i
].start
);
245 jvm_generate(p
, 0, 1, "iload %i", loop
[i
].reg_index
);
246 jvm_generate(p
, 0, 1, "iload %i", loop
[i
].reg_length
);
247 jvm_generate(p
, 2, 0, "if_icmpge L%i", loop
[i
].end
);
250 if(base
-> class == OBERON_TYPE_RECORD
)
252 /* Получаем записи по индексам ( -- dst src ) */
254 jvm_generate(p
, 0, 1, "aload %i", reg_dst
);
255 for(int i
= 0; i
< dim
; i
++)
257 jvm_generate(p
, 0, 1, "iload %i", loop
[i
].reg_index
);
258 jvm_generate(p
, 2, 1, "aaload");
261 jvm_generate(p
, 0, 1, "aload %i", reg_src
);
262 for(int i
= 0; i
< dim
; i
++)
264 jvm_generate(p
, 0, 1, "iload %i", loop
[i
].reg_index
);
265 jvm_generate(p
, 2, 1, "aaload");
268 /* Копируем записи ( dst src -- ) */
269 jvm_generate_copy_record(p
, base
);
273 char postfix
= jvm_get_postfix(base
);
274 int cell_size
= jvm_cell_size_for_postfix(postfix
);
276 /* Получаем массивы и индексы ( -- dst i src i ) */
278 jvm_generate(p
, 0, 1, "aload %i", reg_dst
);
279 jvm_generate(p
, 0, 1, "iload %i", loop
[0].reg_index
);
280 for(int i
= 1; i
< dim
; i
++)
282 jvm_generate(p
, 2, 1, "aaload");
283 jvm_generate(p
, 0, 1, "iload %i", loop
[i
].reg_index
);
286 jvm_generate(p
, 0, 1, "aload %i", reg_src
);
287 jvm_generate(p
, 0, 1, "iload %i", loop
[0].reg_index
);
288 for(int i
= 1; i
< dim
; i
++)
290 jvm_generate(p
, 2, 1, "aaload");
291 jvm_generate(p
, 0, 1, "iload %i", loop
[i
].reg_index
);
294 /* Копируем значения ( dst i src i -- ) */
295 jvm_generate(p
, 2, cell_size
, "%caload", postfix
);
296 jvm_generate(p
, 2 + cell_size
, 0, "%castore", postfix
);
299 for(int i
= dim
- 1; i
>= 0; i
--)
301 jvm_generate(p
, 0, 0, "iinc %i 1", loop
[i
].reg_index
);
302 jvm_generate(p
, 0, 0, "goto L%i", loop
[i
].start
);
303 jvm_generate_label(p
, loop
[i
].end
);
308 jvm_generate_push_procedure_pointer(gen_proc_t
* p
, oberon_object_t
* proc
)
310 char * full_name
= jvm_get_field_full_name_safe(proc
);
311 char * desc
= jvm_get_descriptor(proc
-> type
);
312 jvm_generate(p
, 0, 1, "getstatic %s/pointer %s", full_name
, desc
);
316 oberon_generator_init_context(oberon_context_t
* ctx
)
318 gen_context_t
* gen_context
= GC_MALLOC(sizeof *gen_context
);
319 memset(gen_context
, 0, sizeof *gen_context
);
321 ctx
-> gen_context
= gen_context
;
325 oberon_generator_destroy_context(oberon_context_t
* ctx
)
330 oberon_generate_procedure_class(oberon_type_t
* proc
)
335 struct gen_class
* class;
337 cname
= jvm_get_class_full_name(proc
);
338 class = jvm_create_class(cname
);
341 fprintf(fp
, ".source SYSTEM\n");
342 fprintf(fp
, ".class public abstract %s\n", cname
);
343 fprintf(fp
, ".super java/lang/Object\n\n");
345 fprintf(fp
, ".method <init>()V\n");
346 fprintf(fp
, " aload_0\n");
347 fprintf(fp
, " invokespecial java/lang/Object/<init>()V\n");
348 fprintf(fp
, " return\n");
349 fprintf(fp
, ".end method\n\n");
351 signature
= jvm_get_procedure_signature(proc
);
353 fprintf(fp
, ".method public abstract invoke%s\n", signature
);
354 fprintf(fp
, ".end method\n\n");
356 jvm_destroy_class(class);
360 oberon_generate_procedure_pointer_class(oberon_object_t
* proc
)
367 struct gen_class
* class;
369 cname
= jvm_get_field_full_name_safe(proc
);
370 class = jvm_create_class(cname
);
371 abscname
= jvm_get_class_full_name(proc
-> type
);
372 absdesc
= jvm_get_descriptor(proc
-> type
);
375 fprintf(fp
, ".source %s\n", proc
-> module
-> name
);
376 fprintf(fp
, ".class public %s\n", cname
);
377 fprintf(fp
, ".super %s\n\n", abscname
);
379 fprintf(fp
, ".field public static pointer %s\n\n", absdesc
);
381 fprintf(fp
, ".method private <init>()V\n");
382 fprintf(fp
, " aload_0\n");
383 fprintf(fp
, " invokespecial %s/<init>()V\n", abscname
);
384 fprintf(fp
, " return\n");
385 fprintf(fp
, ".end method\n\n");
387 fprintf(fp
, ".method static <clinit>()V\n");
388 fprintf(fp
, " .limit stack 2\n");
389 fprintf(fp
, " new %s\n", cname
);
390 fprintf(fp
, " dup\n");
391 fprintf(fp
, " invokespecial %s/<init>()V\n", cname
);
392 fprintf(fp
, " putstatic %s/pointer %s\n", cname
, absdesc
);
393 fprintf(fp
, " return\n");
394 fprintf(fp
, ".end method\n\n");
396 signature
= jvm_get_procedure_signature(proc
-> type
);
398 gen_proc_t
* p
= jvm_create_proc(class);
399 jvm_generate_function_header(p
, "public", "invoke", signature
);
400 jvm_alloc_register_untyped(p
-> rf
, false);
403 int num
= proc
-> type
-> num_decl
;
404 oberon_object_t
* param
= proc
-> type
-> decl
;
405 for(int i
= 0; i
< num
; i
++)
407 gen_type_t
* t
= param
-> type
-> gen_type
;
408 if(param
-> class == OBERON_CLASS_VAR_PARAM
)
410 int reg
= jvm_alloc_register_untyped(p
-> rf
, true);
411 jvm_generate(p
, 0, 1, "aload %i", reg
);
412 jvm_generate(p
, 0, 1, "iload %i", reg
+ 1);
416 int reg
= jvm_alloc_register_untyped(p
-> rf
, t
-> wide
);
417 jvm_generate(p
, 0, t
-> cell_size
, "%cload %i", t
-> prefix
, reg
);
419 use_size
+= t
-> cell_size
;
420 param
= param
-> next
;
423 char * full_name
= jvm_get_field_full_name(proc
);
424 int cell_size
= jvm_cell_size_for_type(proc
-> type
-> base
);
425 jvm_generate(p
, use_size
, cell_size
, "invokestatic %s%s", full_name
, signature
);
427 if(proc
-> type
-> base
-> class == OBERON_TYPE_VOID
)
429 jvm_generate(p
, 0, 0, "return");
433 char prefix
= jvm_get_prefix(proc
-> type
-> base
);
434 jvm_generate(p
, cell_size
, 0, "%creturn", prefix
);
437 jvm_generate_function_end(p
);
439 jvm_destroy_class(class);
443 oberon_generate_record_class(gen_module_t
* m
, oberon_type_t
* rec
)
446 struct gen_class
* class;
448 /* Устанавливаем новоый id */
449 rec
-> gen_type
-> rec_id
= m
-> rec_id
;
452 cname
= jvm_get_class_full_name(rec
);
453 class = jvm_create_class(cname
);
455 fprintf(class -> fp
, ".source %s\n", rec
-> module
-> name
);
456 fprintf(class -> fp
, ".class public %s\n", cname
);
458 if(rec
-> base
== NULL
)
460 fprintf(class -> fp
, ".super java/lang/Object\n\n");
464 class -> base
= rec
-> base
-> gen_type
-> class;
465 fprintf(class -> fp
, ".super %s\n\n", class -> base
-> full_name
);
468 rec
-> gen_type
-> class = class;
472 oberon_generator_init_type(oberon_context_t
* ctx
, oberon_type_t
* type
)
474 gen_type_t
* t
= GC_MALLOC(sizeof *t
);
475 memset(t
, 0, sizeof *t
);
476 type
-> gen_type
= t
;
478 if(type
-> class != OBERON_TYPE_VOID
)
480 t
-> wide
= jvm_is_wide_type(type
);
481 t
-> prefix
= jvm_get_prefix(type
);
482 t
-> postfix
= jvm_get_postfix(type
);
484 t
-> cell_size
= jvm_cell_size_for_type(type
);
485 t
-> desc
= jvm_get_descriptor(type
);
487 switch(type
-> class)
489 case OBERON_TYPE_VOID
:
490 case OBERON_TYPE_INTEGER
:
491 case OBERON_TYPE_BOOLEAN
:
492 case OBERON_TYPE_ARRAY
:
493 case OBERON_TYPE_POINTER
:
494 case OBERON_TYPE_REAL
:
495 case OBERON_TYPE_CHAR
:
496 case OBERON_TYPE_STRING
:
497 case OBERON_TYPE_SET
:
499 case OBERON_TYPE_RECORD
:
502 m
= type
-> module
-> gen_mod
;
503 oberon_generate_record_class(m
, type
);
505 case OBERON_TYPE_PROCEDURE
:
506 oberon_generate_procedure_class(type
);
509 gen_error("oberon_generator_init_type: unk calss %i", type
-> class);
515 oberon_generator_init_record(oberon_context_t
* ctx
, oberon_type_t
* rec
)
517 struct gen_class
* class;
518 class = rec
-> gen_type
-> class;
520 int num
= rec
-> num_decl
;
521 oberon_object_t
* field
= rec
-> decl
;
522 for(int i
= 0; i
< num
; i
++)
524 jvm_generate_var(field
-> gen_var
);
525 field
= field
-> next
;
528 /* Стандартный конструктор класса */
529 /* Инициализирует внутренние статические записи и массивы */
530 gen_proc_t
* p
= jvm_create_proc(class);
531 jvm_generate_function_header(p
, "public", "<init>", "()V");
532 jvm_alloc_register_untyped(p
-> rf
, false);
533 jvm_generate(p
, 0, 1, "aload_0");
536 jvm_generate(p
, 1, 0, "invokespecial %s/<init>()V", class -> base
-> full_name
);
540 jvm_generate(p
, 1, 0, "invokespecial java/lang/Object/<init>()V");
542 num
= rec
-> num_decl
;
544 for(int i
= 0; i
< num
; i
++)
546 jvm_generate(p
, 0, 1, "aload_0");
547 jvm_generate_var_initialization(p
, field
-> gen_var
);
549 if(field
-> type
-> class == OBERON_TYPE_RECORD
550 || field
-> type
-> class == OBERON_TYPE_ARRAY
)
552 jvm_generate(p
, 0, 1, "aload_0");
553 jvm_generate_ldst_prepare(p
, field
-> gen_var
);
554 jvm_generate_new(p
, field
-> type
, 0);
555 jvm_generate_store(p
, field
-> gen_var
);
557 field
= field
-> next
;
559 jvm_generate(p
, 0, 0, "return");
560 jvm_generate_function_end(p
);
562 /* Метод для копирования полей класса */
563 /* reg0 == src -> reg1 == dst */
564 p
= jvm_create_proc(class);
565 char * signature
= new_string("(%s%s)V", rec
-> gen_type
-> desc
, rec
-> gen_type
-> desc
);
566 jvm_generate_function_header(p
, "public static", "$COPY$", signature
);
568 gen_var_t
* copy_dst
= jvm_create_function_var(p
, JVM_STORAGE_REGISTER
, "dst", rec
-> gen_type
);
569 gen_var_t
* copy_src
= jvm_create_function_var(p
, JVM_STORAGE_REGISTER
, "src", rec
-> gen_type
);
570 jvm_generate_var(copy_dst
);
571 jvm_generate_var(copy_src
);
572 jvm_generate_var_initialization(p
, copy_dst
);
573 jvm_generate_var_initialization(p
, copy_src
);
575 num
= rec
-> num_decl
;
577 for(int i
= 0; i
< num
; i
++)
579 if(field
-> type
-> class == OBERON_TYPE_RECORD
)
581 jvm_generate_load(p
, copy_dst
);
582 jvm_generate_load(p
, field
-> gen_var
);
583 jvm_generate_load(p
, copy_src
);
584 jvm_generate_load(p
, field
-> gen_var
);
585 jvm_generate_copy_record(p
, field
-> type
);
587 else if(field
-> type
-> class == OBERON_TYPE_ARRAY
)
589 jvm_generate_load(p
, copy_dst
);
590 jvm_generate_load(p
, field
-> gen_var
);
591 jvm_generate_load(p
, copy_src
);
592 jvm_generate_load(p
, field
-> gen_var
);
593 jvm_generate_copy_array(p
, field
-> type
);
597 jvm_generate_load(p
, copy_dst
);
598 jvm_generate_ldst_prepare(p
, field
-> gen_var
);
599 jvm_generate_load(p
, copy_src
);
600 jvm_generate_load(p
, field
-> gen_var
);
601 jvm_generate_store(p
, field
-> gen_var
);
603 field
= field
-> next
;
605 jvm_generate(p
, 0, 0, "return");
606 jvm_generate_function_end(p
);
608 jvm_destroy_class(class);
612 oberon_generator_init_var(oberon_context_t
* ctx
, oberon_object_t
* var
)
615 m
= ctx
-> mod
-> gen_mod
;
617 struct gen_class
* class;
621 struct gen_class
* c
;
622 char * name
= var
-> name
;
623 gen_type_t
* t
= var
-> type
-> gen_type
;
626 case OBERON_CLASS_VAR_PARAM
:
627 p
= var
-> parent
-> gen_proc
;
628 var
-> gen_var
= jvm_create_function_var(p
, JVM_STORAGE_FRAME_PARAM_VARPTR
, name
, t
);
630 case OBERON_CLASS_PARAM
:
631 p
= var
-> parent
-> gen_proc
;
632 var
-> gen_var
= jvm_create_function_var(p
, JVM_STORAGE_FRAME_PARAM_VAR
, name
, t
);
634 case OBERON_CLASS_FIELD
:
635 c
= var
-> parent_type
-> gen_type
-> class;
636 var
-> gen_var
= jvm_create_class_var(c
, JVM_STORAGE_FIELD_VAR
, name
, t
);
638 case OBERON_CLASS_VAR
:
641 p
= var
-> parent
-> gen_proc
;
642 var
-> gen_var
= jvm_create_function_var(p
, JVM_STORAGE_FRAME_VAR
, name
, t
);
646 var
-> gen_var
= jvm_create_class_var(class, JVM_STORAGE_STATIC_VAR
, name
, t
);
647 jvm_generate_var(var
-> gen_var
);
651 gen_error("oberon_generator_init_var: unk var class %i", var
-> class);
657 oberon_generator_init_temp_var(oberon_context_t
* ctx
, oberon_object_t
* var
)
659 assert(var
-> class == OBERON_CLASS_VAR
);
662 m
= ctx
-> mod
-> gen_mod
;
668 t
= var
-> type
-> gen_type
;
670 var
-> gen_var
= jvm_create_function_temp_var(p
, t
);
671 jvm_generate_var(var
-> gen_var
);
672 jvm_generate_var_initialization(p
, var
-> gen_var
);
676 oberon_generator_init_proc(oberon_context_t
* ctx
, oberon_object_t
* proc
)
678 struct gen_class
* class = proc
-> module
-> gen_mod
-> class;
679 proc
-> gen_proc
= jvm_create_proc(class);
680 proc
-> gen_proc
-> full_name
= jvm_get_field_full_name_safe(proc
);
684 oberon_generator_init_module(oberon_context_t
* ctx
, oberon_module_t
* mod
)
686 gen_module_t
* m
= GC_MALLOC(sizeof *m
);
687 memset(m
, 0, sizeof *m
);
690 struct gen_class
* class;
691 class = jvm_create_class(mod
-> name
);
693 fprintf(class -> fp
, ".source %s\n", mod
-> name
);
694 fprintf(class -> fp
, ".class %s\n", mod
-> name
);
695 fprintf(class -> fp
, ".super java/lang/Object\n\n");
699 ctx
-> gen_context
-> current_m
= m
;
703 oberon_generator_fini_module(oberon_module_t
* mod
)
705 jvm_destroy_class(mod
-> gen_mod
-> class);
709 push_expr(gen_proc_t
* p
, oberon_expr_t
* expr
);
712 oberon_generate_begin_module(oberon_context_t
* ctx
)
714 struct gen_class
* class = ctx
-> mod
-> gen_mod
-> class;
715 gen_proc_t
* p
= jvm_create_proc(class);
717 jvm_generate_function_header(p
, "public", "<init>", "()V");
718 jvm_alloc_register_untyped(p
-> rf
, false);
719 jvm_generate(p
, 0, 1, "aload_0");
720 jvm_generate(p
, 1, 0, "invokespecial java/lang/Object/<init>()V");
722 /* Инициализация переменных объявленных в модуле */
723 oberon_object_t
* x
= ctx
-> mod
-> decl
-> list
-> next
;
726 if(x
-> class == OBERON_CLASS_VAR
)
728 jvm_generate_var_initialization(p
, x
-> gen_var
);
729 if(x
-> type
-> class == OBERON_TYPE_ARRAY
730 || x
-> type
-> class == OBERON_TYPE_RECORD
)
732 jvm_generate_ldst_prepare(p
, x
-> gen_var
);
733 jvm_generate_new(p
, x
-> type
, 0);
734 jvm_generate_store(p
, x
-> gen_var
);
743 oberon_generate_end_module(oberon_context_t
* ctx
)
745 struct gen_class
* class = ctx
-> mod
-> gen_mod
-> class;
746 gen_proc_t
* p
= class -> p
;
748 jvm_generate(p
, 0, 0, "return");
749 jvm_generate_function_end(class -> p
);
753 * Генерирует код для получения размера измерения массива
754 * Аналог Обероновского LEN(v, n); где n = 0 - первое измерение.
759 jvm_generate_array_len(gen_proc_t
* p
, int dim
)
763 jvm_generate(p
, 0, 1, "iconst_0");
764 jvm_generate(p
, 2, 1, "aaload");
767 jvm_generate(p
, 1, 1, "arraylength");
771 jvm_generate_array_duplicate_and_replace(gen_proc_t
* p
, gen_var_t
* v
, oberon_type_t
* arr
)
773 jvm_generate_ldst_prepare(p
, v
);
776 oberon_type_t
* base
= arr
;
777 while(base
-> class == OBERON_TYPE_ARRAY
)
779 if(base
-> size
== 0)
781 jvm_generate_load(p
, v
);
782 jvm_generate_array_len(p
, dim
);
788 jvm_generate_new(p
, arr
, dim
);
789 jvm_generate(p
, 1, 2, "dup");
790 jvm_generate_load(p
, v
);
791 jvm_generate_copy_array(p
, arr
);
792 jvm_generate_store(p
, v
);
796 jvm_generate_record_duplicate_and_replace(gen_proc_t
* p
, gen_var_t
* v
, oberon_type_t
* rec
)
798 jvm_generate_ldst_prepare(p
, v
);
799 jvm_generate_new(p
, rec
, 0);
800 jvm_generate(p
, 1, 2, "dup");
801 jvm_generate_load(p
, v
);
802 jvm_generate_copy_record(p
, rec
);
803 jvm_generate_store(p
, v
);
807 jvm_generate_local_object(gen_proc_t
* p
, oberon_object_t
* x
)
810 struct gen_class
* class;
815 // Убеждаемся что сейчас находимся в функции
821 case OBERON_CLASS_VAR_PARAM
:
822 case OBERON_CLASS_PARAM
:
823 case OBERON_CLASS_VAR
:
826 case OBERON_CLASS_PROC
:
829 gen_error("jvm_generate_local_initialization: wat");
835 jvm_generate_local_initialization(gen_proc_t
* p
, oberon_object_t
* x
)
838 struct gen_class
* class;
843 // Убеждаемся что сейчас находимся в функции
849 case OBERON_CLASS_VAR_PARAM
:
850 case OBERON_CLASS_PARAM
:
851 case OBERON_CLASS_VAR
:
852 jvm_generate_var_initialization(p
, v
);
854 case OBERON_CLASS_PROC
:
857 gen_error("jvm_generate_local_initialization: wat");
861 if(x
-> class == OBERON_CLASS_PARAM
)
863 if(x
-> type
-> class == OBERON_TYPE_ARRAY
)
865 jvm_generate_array_duplicate_and_replace(p
, v
, x
-> type
);
867 else if(x
-> type
-> class == OBERON_TYPE_RECORD
)
869 jvm_generate_record_duplicate_and_replace(p
, v
, x
-> type
);
875 oberon_generate_begin_proc(oberon_context_t
* ctx
, oberon_object_t
* proc
)
880 oberon_object_t
* var
;
882 p
= proc
-> gen_proc
;
884 if(proc
-> local
== false)
886 oberon_generate_procedure_pointer_class(proc
);
889 signature
= jvm_get_procedure_signature(proc
-> type
);
890 name
= jvm_get_name(proc
);
891 jvm_generate_function_header(p
, "public static", name
, signature
);
893 /* Создание парамеров и переменных */
894 var
= proc
-> scope
-> list
-> next
;
897 jvm_generate_local_object(p
, var
);
901 jvm_generate_procedure_frame(proc
);
902 jvm_generate_frame_initialization(p
);
904 /* Инициализация парамеров и переменных */
905 var
= proc
-> scope
-> list
-> next
;
908 jvm_generate_local_initialization(p
, var
);
914 oberon_generate_end_proc(oberon_context_t
* ctx
)
919 m
= ctx
-> mod
-> gen_mod
;
922 jvm_generate_function_end(p
);
926 oberon_generator_reserve_label(oberon_context_t
* ctx
)
932 m
= ctx
-> mod
-> gen_mod
;
935 l
= GC_MALLOC(sizeof *l
);
936 memset(l
, 0, sizeof *l
);
938 l
-> id
= jvm_new_label_id(p
);
943 oberon_generate_label(oberon_context_t
* ctx
, gen_label_t
* l
)
948 m
= ctx
-> mod
-> gen_mod
;
951 jvm_generate_label(p
, l
-> id
);
955 oberon_generate_goto(oberon_context_t
* ctx
, gen_label_t
* l
)
960 m
= ctx
-> mod
-> gen_mod
;
963 jvm_generate(p
, 0, 0, "goto L%i", l
-> id
);
967 oberon_generate_branch(oberon_context_t
* ctx
, oberon_expr_t
* cond
, bool gotoif
, gen_label_t
* l
)
972 m
= ctx
-> mod
-> gen_mod
;
979 /* переход если false */
980 jvm_generate(p
, 1, 0, "ifeq L%i", l
-> id
);
984 /* переход если true */
985 jvm_generate(p
, 1, 0, "ifne L%i", l
-> id
);
990 push_varptr(gen_proc_t
* p
, oberon_expr_t
* expr
)
992 assert(expr
-> is_item
);
994 switch(expr
-> item
.mode
)
997 jvm_generate_ldst_prepare(p
, expr
-> item
.var
-> gen_var
);
1000 push_item(p
, (oberon_item_t
*) expr
-> item
.parent
);
1001 push_expr(p
, expr
-> item
.args
);
1004 push_item(p
, (oberon_item_t
*) expr
-> item
.parent
);
1005 jvm_generate_ldst_prepare(p
, expr
-> item
.var
-> gen_var
);
1008 gen_error("push_varptr: wat %i", expr
-> item
.mode
);
1014 jvm_generate_call_proc(gen_proc_t
* p
, oberon_item_t
* desig
)
1016 assert(desig
-> var
== NULL
);
1017 assert(desig
-> mode
== MODE_CALL
);
1019 char * signature
= NULL
;
1021 bool direct_call
= false;
1022 if(desig
-> parent
-> mode
== MODE_VAR
)
1024 if(desig
-> parent
-> var
-> class == OBERON_CLASS_PROC
)
1030 printf("direct_call == %i\n", direct_call
);
1032 oberon_type_t
* procsig
;
1033 procsig
= desig
-> parent
-> result
;
1034 signature
= jvm_get_procedure_signature(procsig
);
1036 if(direct_call
== false)
1038 /* Загружаем указатель на процедуру */
1039 push_item(p
, desig
-> parent
);
1043 int result_cells
= jvm_cell_size_for_type(procsig
-> base
);
1045 int num
= desig
-> num_args
;
1046 oberon_expr_t
* arg
= desig
-> args
;
1047 oberon_object_t
* param
= procsig
-> decl
;
1048 for(int i
= 0; i
< num
; i
++)
1050 if(param
-> class == OBERON_CLASS_VAR_PARAM
)
1053 push_varptr(p
, arg
);
1057 args_cells
+= jvm_cell_size_for_type(arg
-> result
);
1061 param
= param
-> next
;
1066 char * full_name
= jvm_get_field_full_name(desig
-> parent
-> var
);
1067 jvm_generate(p
, args_cells
, result_cells
, "invokestatic %s%s", full_name
, signature
);
1071 char * cname
= jvm_get_class_full_name(procsig
);
1072 jvm_generate(p
, 1 + args_cells
, result_cells
, "invokevirtual %s/invoke%s", cname
, signature
);
1077 oberon_generate_call_proc(oberon_context_t
* ctx
, oberon_expr_t
* desig
)
1079 assert(desig
-> is_item
);
1080 jvm_generate_call_proc(ctx
-> mod
-> gen_mod
-> class -> p
, (oberon_item_t
*) desig
);
1084 oberon_generate_return(oberon_context_t
* ctx
, oberon_expr_t
* expr
)
1091 m
= ctx
-> mod
-> gen_mod
;
1092 p
= m
-> class -> p
;
1097 prefix
= jvm_get_prefix(expr
-> result
);
1098 cell_size
= jvm_cell_size_for_type(expr
-> result
);
1099 jvm_generate(p
, cell_size
, 0, "%creturn", prefix
);
1103 jvm_generate(p
, 0, 0, "return");
1108 jvm_generate_expr_new_pointer(gen_proc_t
* p
, oberon_type_t
* type
, int num
, oberon_expr_t
* arg
)
1110 assert(type
-> class == OBERON_TYPE_POINTER
);
1112 for(int i
= 0; i
< num
; i
++)
1118 jvm_generate_new(p
, type
-> base
, num
);
1122 jvm_generate_cast_type(gen_proc_t
* p
, oberon_type_t
* from
, oberon_type_t
* to
)
1124 if(to
-> class == OBERON_TYPE_RECORD
|| to
-> class == OBERON_TYPE_POINTER
)
1126 char * full_name
= jvm_get_class_full_name(to
);
1127 jvm_generate(p
, 1, 1, "checkcast %s", full_name
);
1131 char prefix
= jvm_get_prefix(from
);
1132 char postfix
= jvm_get_postfix(to
);
1133 int from_cell_size
= jvm_cell_size_for_type(from
);
1134 int to_cell_size
= jvm_cell_size_for_type(to
);
1136 jvm_generate_comment(p
, "cast type class from %i(%i) to %i(%i)", from
-> class, from
-> size
, to
-> class, to
-> size
);
1138 if(prefix
== postfix
)
1143 jvm_generate(p
, from_cell_size
, to_cell_size
, "%c2%c", prefix
, postfix
);
1148 push_item(gen_proc_t
* p
, oberon_item_t
* item
)
1150 switch(item
-> mode
)
1153 if(item
-> var
-> class == OBERON_CLASS_PROC
)
1155 jvm_generate_push_procedure_pointer(p
, item
-> var
);
1159 jvm_generate_load(p
, item
-> var
-> gen_var
);
1165 jvm_generate_push_int_size(p
, item
-> integer
, item
-> result
-> size
);
1168 jvm_generate_push_int_size(p
, item
-> boolean
, item
-> result
-> size
);
1171 jvm_generate_call_proc(p
, item
);
1175 char postfix
= jvm_get_postfix(item
-> result
);
1176 int cell_size
= jvm_cell_size_for_postfix(postfix
);
1177 assert(item
-> parent
-> is_item
);
1178 push_item(p
, (oberon_item_t
*) item
-> parent
);
1179 push_expr(p
, item
-> args
);
1180 jvm_generate(p
, 1 + 1, cell_size
, "%caload", postfix
);
1183 assert(item
-> parent
-> is_item
);
1184 push_item(p
, (oberon_item_t
*) item
-> parent
);
1185 jvm_generate_load(p
, item
-> var
-> gen_var
);
1188 /* Все объекты в jvm представляются как указатели */
1189 assert(item
-> parent
-> is_item
);
1190 push_item(p
, (oberon_item_t
*) item
-> parent
);
1193 jvm_generate(p
, 0, 1, "aconst_null");
1196 jvm_generate_expr_new_pointer(p
, item
-> result
, item
-> num_args
, item
-> args
);
1199 jvm_generate_push_float(p
, item
-> real
, item
-> result
-> size
);
1202 jvm_generate_push_string(p
, item
-> string
, item
-> result
-> size
);
1205 gen_error("push_item: unk mode %i", item
-> mode
);
1211 jvm_generate_logical_not(gen_proc_t
* p
)
1213 int label_done
= jvm_new_label_id(p
);
1214 int label_false
= jvm_new_label_id(p
);
1216 jvm_generate(p
, 1, 0, "ifne L%i", label_false
);
1217 jvm_generate(p
, 0, 1, "iconst_1");
1218 jvm_generate(p
, 0, 0, "goto L%i", label_done
);
1219 jvm_generate_label(p
, label_false
);
1220 jvm_generate(p
, 0, 1, "iconst_0");
1221 jvm_generate_label(p
, label_done
);
1225 jvm_generate_abs(gen_proc_t
* p
, char prefix
)
1227 char t
= jvm_get_type_of_prefix(prefix
);
1228 int cell_size
= jvm_cell_size_for_postfix(prefix
);
1229 jvm_generate(p
, cell_size
, cell_size
, "invokestatic java/lang/Math/abs(%c)%c", t
, t
);
1233 jvm_get_compare_postfix(int op
)
1257 gen_error("jvm_generate_compare_op: wat");
1264 jvm_generate_compare_op(gen_proc_t
* p
, oberon_type_t
* t
, int op
)
1266 char prefix
= jvm_get_prefix(t
);
1267 int label_true
= jvm_new_label_id(p
);
1268 int label_done
= jvm_new_label_id(p
);
1269 int cell_size
= jvm_cell_size_for_type(t
);
1270 char * cmpop
= jvm_get_compare_postfix(op
);
1274 jvm_generate(p
, 2 * cell_size
, 1, "lcmp");
1275 jvm_generate(p
, 1, 1, "if%s L%i", cmpop
, label_true
);
1277 else if(prefix
== 'f' || prefix
== 'd')
1280 if(op
== OP_EQ
|| op
== OP_NEQ
|| op
== OP_GRT
|| op
== OP_GEQ
)
1288 jvm_generate(p
, 2 * cell_size
, 1, "%ccmp%c", prefix
, fop
);
1289 jvm_generate(p
, 1, 1, "if%s L%i", cmpop
, label_true
);
1293 jvm_generate(p
, 2 * cell_size
, 0, "if_%ccmp%s L%i", prefix
, cmpop
, label_true
);
1296 jvm_generate(p
, 0, 1, "iconst_0");
1297 jvm_generate(p
, 0, 0, "goto L%i", label_done
);
1298 jvm_generate_label(p
, label_true
);
1299 jvm_generate(p
, 0, 1, "iconst_1");
1300 jvm_generate_label(p
, label_done
);
1304 jvm_generate_operator(gen_proc_t
* p
, oberon_type_t
* t
, int op
)
1306 char prefix
= jvm_get_prefix(t
);
1307 int cell_size
= jvm_cell_size_for_type(t
);
1310 case OP_UNARY_MINUS
:
1311 jvm_generate(p
, cell_size
, cell_size
, "%cneg", prefix
);
1313 case OP_COMPLEMENTATION
:
1314 jvm_generate_push_int_size(p
, -1, t
-> size
);
1315 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cxor", prefix
);
1318 jvm_generate_logical_not(p
);
1321 jvm_generate_abs(p
, prefix
);
1325 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cadd", prefix
);
1328 jvm_generate(p
, 2 * cell_size
, cell_size
, "%csub", prefix
);
1331 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cmul", prefix
);
1334 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cdiv", prefix
);
1337 jvm_generate(p
, 2 * cell_size
, cell_size
, "%crem", prefix
);
1340 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cor", prefix
);
1342 case OP_INTERSECTION
:
1343 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cand", prefix
);
1346 jvm_generate_push_int_size(p
, -1, t
-> size
);
1347 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cxor", prefix
);
1348 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cand", prefix
);
1350 case OP_SYM_DIFFERENCE
:
1351 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cxor", prefix
);
1360 jvm_generate_compare_op(p
, t
, op
);
1363 gen_error("jvm_generate_operator: unk op %i", op
);
1369 jvm_generate_logical_or(gen_proc_t
* p
, oberon_expr_t
* a
, oberon_expr_t
* b
)
1371 int label_calc_b
= jvm_new_label_id(p
);
1372 int label_done
= jvm_new_label_id(p
);
1374 /* a OR b -- если a, то TRUE, иначе b */
1377 jvm_generate(p
, 1, 0, "ifeq L%i", label_calc_b
);
1378 jvm_generate(p
, 0, 1, "iconst_1");
1379 jvm_generate(p
, 0, 0, "goto L%i", label_done
);
1380 jvm_generate_label(p
, label_calc_b
);
1382 jvm_generate_label(p
, label_done
);
1386 jvm_generate_logical_and(gen_proc_t
* p
, oberon_expr_t
* a
, oberon_expr_t
* b
)
1388 int label_false
= jvm_new_label_id(p
);
1389 int label_done
= jvm_new_label_id(p
);
1391 /* a AND b -- если a, то b, иначе FALSE */
1394 jvm_generate(p
, 1, 0, "ifeq L%i", label_false
);
1396 jvm_generate(p
, 0, 0, "goto L%i", label_done
);
1397 jvm_generate_label(p
, label_false
);
1398 jvm_generate(p
, 0, 1, "iconst_0");
1399 jvm_generate_label(p
, label_done
);
1403 jvm_generate_range(gen_proc_t
* p
, oberon_expr_t
* a
, oberon_expr_t
* b
)
1405 /* { a } == 1 << a */
1406 /* { a..b } == (a <= b) ? ((2 << b) - (1 << a)) : (0); */
1410 oberon_type_t
* type
;
1417 cell_size
= jvm_cell_size_for_type(type
);
1418 prefix
= jvm_get_prefix(type
);
1422 jvm_generate_push_int_size(p
, 1, type
-> size
);
1424 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cshl", prefix
);
1428 ra
= jvm_create_function_temp_var(p
, type
-> gen_type
);
1429 rb
= jvm_create_function_temp_var(p
, type
-> gen_type
);
1430 jvm_generate_var(ra
);
1431 jvm_generate_var(rb
);
1432 jvm_generate_var_initialization(p
, ra
);
1433 jvm_generate_var_initialization(p
, rb
);
1434 label_else
= jvm_new_label_id(p
);
1435 label_end
= jvm_new_label_id(p
);
1438 jvm_generate_store(p
, ra
);
1440 jvm_generate_store(p
, rb
);
1442 jvm_generate_load(p
, ra
);
1443 jvm_generate_load(p
, rb
);
1444 jvm_generate(p
, 2 * cell_size
, 0, "if_%ccmpgt L%i", prefix
, label_else
);
1446 jvm_generate_push_int_size(p
, 2, type
-> size
);
1447 jvm_generate_load(p
, rb
);
1448 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cshl", prefix
);
1449 jvm_generate_push_int_size(p
, 2, type
-> size
);
1450 jvm_generate_load(p
, ra
);
1451 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cshl", prefix
);
1452 jvm_generate(p
, 2 * cell_size
, cell_size
, "%csub", prefix
);
1453 jvm_generate(p
, 0, 0, "goto L%i", label_end
);
1455 jvm_generate_label(p
, label_else
);
1456 jvm_generate_push_int_size(p
, 0, type
-> size
);
1457 jvm_generate_label(p
, label_end
);
1460 /* TODO free registers */
1464 jvm_generate_in(gen_proc_t
* p
, oberon_expr_t
* a
, oberon_expr_t
* b
)
1466 oberon_type_t
* t
= a
-> result
;
1467 int cell_size
= jvm_cell_size_for_type(t
);
1468 char prefix
= jvm_get_prefix(t
);
1469 int label_else
= jvm_new_label_id(p
);
1470 int label_end
= jvm_new_label_id(p
);
1472 jvm_generate_push_int_size(p
, 1, t
-> size
);
1474 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cshl", prefix
);
1476 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cand", prefix
);
1480 jvm_generate(p
, cell_size
, 0, "lcmp");
1483 jvm_generate(p
, 1, 0, "ifeq L%i", label_else
);
1484 jvm_generate(p
, 0, 1, "iconst_1");
1485 jvm_generate(p
, 0, 0, "goto L%i", label_end
);
1486 jvm_generate_label(p
, label_else
);
1487 jvm_generate(p
, 0, 1, "iconst_0");
1488 jvm_generate_label(p
, label_end
);
1492 push_operator(gen_proc_t
* p
, oberon_oper_t
* oper
)
1494 oberon_type_t
* preq
= oper
-> left
-> result
;
1495 int op
= oper
-> op
;
1499 push_expr(p
, oper
-> left
);
1500 jvm_generate_cast_type(p
, oper
-> left
-> result
, oper
-> result
);
1502 case OP_COMPLEMENTATION
:
1503 case OP_UNARY_MINUS
:
1506 push_expr(p
, oper
-> left
);
1507 jvm_generate_operator(p
, preq
, op
);
1517 case OP_INTERSECTION
:
1519 case OP_SYM_DIFFERENCE
:
1527 push_expr(p
, oper
-> left
);
1528 push_expr(p
, oper
-> right
);
1529 jvm_generate_operator(p
, preq
, op
);
1533 jvm_generate_logical_or(p
, oper
-> left
, oper
-> right
);
1536 jvm_generate_logical_and(p
, oper
-> left
, oper
-> right
);
1540 preq
= oper
-> right
-> result
;
1541 char * cname
= jvm_get_class_full_name(preq
);
1542 push_expr(p
, oper
-> left
);
1543 jvm_generate(p
, 1, 1, "instanceof %s", cname
);
1546 jvm_generate_range(p
, oper
-> left
, oper
-> right
);
1549 jvm_generate_in(p
, oper
-> left
, oper
-> right
);
1552 gen_error("push_oper: unk op %i", op
);
1558 push_expr(gen_proc_t
* p
, oberon_expr_t
* expr
)
1562 push_item(p
, (oberon_item_t
*) expr
);
1566 push_operator(p
, (oberon_oper_t
*) expr
);
1571 store_expr(gen_proc_t
* p
, oberon_expr_t
* dst
, oberon_expr_t
* src
)
1573 assert(dst
-> is_item
);
1574 oberon_item_t
* item
= (oberon_item_t
*) dst
;
1576 if(dst
-> result
-> class == OBERON_TYPE_ARRAY
1577 || src
-> result
-> class == OBERON_TYPE_ARRAY
)
1581 jvm_generate_copy_array(p
, dst
-> result
);
1583 else if(dst
-> result
-> class == OBERON_TYPE_RECORD
1584 || src
-> result
-> class == OBERON_TYPE_RECORD
)
1588 jvm_generate_copy_record(p
, dst
-> result
);
1590 else switch(item
-> mode
)
1593 jvm_generate_ldst_prepare(p
, item
-> var
-> gen_var
);
1595 jvm_generate_store(p
, item
-> var
-> gen_var
);
1599 char postfix
= jvm_get_postfix(src
-> result
);
1600 int cell_size
= jvm_cell_size_for_postfix(postfix
);
1601 assert(item
-> parent
-> is_item
);
1602 push_item(p
, (oberon_item_t
*) item
-> parent
);
1603 push_expr(p
, item
-> args
);
1605 jvm_generate(p
, 1 + 1 + cell_size
, 0, "%castore", postfix
);
1608 assert(item
-> parent
-> is_item
);
1609 push_item(p
, (oberon_item_t
*) item
-> parent
);
1610 jvm_generate_ldst_prepare(p
, item
-> var
-> gen_var
);
1612 jvm_generate_store(p
, item
-> var
-> gen_var
);
1615 gen_error("store_expr: unk mode %i", item
-> mode
);
1621 oberon_generate_assign(oberon_context_t
* ctx
, oberon_expr_t
* src
, oberon_expr_t
* dst
)
1626 m
= ctx
-> mod
-> gen_mod
;
1627 p
= m
-> class -> p
;
1629 store_expr(p
, dst
, src
);
1633 oberon_generate_code(oberon_context_t
* ctx
)
1635 printf("generate code\n");
1639 oberon_generator_dump(oberon_context_t
* ctx
, char * path
)
1641 printf("jit: dump code\n");
1645 oberon_generator_get_procedure(oberon_context_t
* ctx
, const char * name
)
1647 printf("jit: get pointer to procedure %s\n", name
);
1652 oberon_generator_get_var(oberon_context_t
* ctx
, const char * name
)
1654 printf("jit: get pointer to var %s\n", name
);