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_NOTYPE
)
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_NOTYPE
)
480 t
-> wide
= jvm_is_wide_type(type
);
481 t
-> prefix
= jvm_get_prefix(type
);
482 t
-> postfix
= jvm_get_postfix(type
);
485 t
-> cell_size
= jvm_cell_size_for_type(type
);
487 if(type
-> class != OBERON_TYPE_NIL
)
489 t
-> desc
= jvm_get_descriptor(type
);
492 switch(type
-> class)
494 case OBERON_TYPE_NOTYPE
:
495 case OBERON_TYPE_INTEGER
:
496 case OBERON_TYPE_BOOLEAN
:
497 case OBERON_TYPE_ARRAY
:
498 case OBERON_TYPE_POINTER
:
499 case OBERON_TYPE_REAL
:
500 case OBERON_TYPE_CHAR
:
501 case OBERON_TYPE_STRING
:
502 case OBERON_TYPE_SET
:
503 case OBERON_TYPE_NIL
:
505 case OBERON_TYPE_RECORD
:
508 m
= type
-> module
-> gen_mod
;
509 oberon_generate_record_class(m
, type
);
511 case OBERON_TYPE_PROCEDURE
:
512 oberon_generate_procedure_class(type
);
515 gen_error("oberon_generator_init_type: unk calss %i", type
-> class);
521 oberon_generator_init_record(oberon_context_t
* ctx
, oberon_type_t
* rec
)
523 struct gen_class
* class;
524 class = rec
-> gen_type
-> class;
526 int num
= rec
-> num_decl
;
527 oberon_object_t
* field
= rec
-> decl
;
528 for(int i
= 0; i
< num
; i
++)
530 jvm_generate_var(field
-> gen_var
);
531 field
= field
-> next
;
534 /* Стандартный конструктор класса */
535 /* Инициализирует внутренние статические записи и массивы */
536 gen_proc_t
* p
= jvm_create_proc(class);
537 jvm_generate_function_header(p
, "public", "<init>", "()V");
538 jvm_alloc_register_untyped(p
-> rf
, false);
539 jvm_generate(p
, 0, 1, "aload_0");
542 jvm_generate(p
, 1, 0, "invokespecial %s/<init>()V", class -> base
-> full_name
);
546 jvm_generate(p
, 1, 0, "invokespecial java/lang/Object/<init>()V");
548 num
= rec
-> num_decl
;
550 for(int i
= 0; i
< num
; i
++)
552 jvm_generate(p
, 0, 1, "aload_0");
553 jvm_generate_var_initialization(p
, field
-> gen_var
);
555 if(field
-> type
-> class == OBERON_TYPE_RECORD
556 || field
-> type
-> class == OBERON_TYPE_ARRAY
)
558 jvm_generate(p
, 0, 1, "aload_0");
559 jvm_generate_ldst_prepare(p
, field
-> gen_var
);
560 jvm_generate_new(p
, field
-> type
, 0);
561 jvm_generate_store(p
, field
-> gen_var
);
563 field
= field
-> next
;
565 jvm_generate(p
, 0, 0, "return");
566 jvm_generate_function_end(p
);
568 /* Метод для копирования полей класса */
569 /* reg0 == src -> reg1 == dst */
570 p
= jvm_create_proc(class);
571 char * signature
= new_string("(%s%s)V", rec
-> gen_type
-> desc
, rec
-> gen_type
-> desc
);
572 jvm_generate_function_header(p
, "public static", "$COPY$", signature
);
574 gen_var_t
* copy_dst
= jvm_create_function_var(p
, JVM_STORAGE_REGISTER
, "dst", rec
-> gen_type
);
575 gen_var_t
* copy_src
= jvm_create_function_var(p
, JVM_STORAGE_REGISTER
, "src", rec
-> gen_type
);
576 jvm_generate_var(copy_dst
);
577 jvm_generate_var(copy_src
);
578 jvm_generate_var_initialization(p
, copy_dst
);
579 jvm_generate_var_initialization(p
, copy_src
);
581 num
= rec
-> num_decl
;
583 for(int i
= 0; i
< num
; i
++)
585 if(field
-> type
-> class == OBERON_TYPE_RECORD
)
587 jvm_generate_load(p
, copy_dst
);
588 jvm_generate_load(p
, field
-> gen_var
);
589 jvm_generate_load(p
, copy_src
);
590 jvm_generate_load(p
, field
-> gen_var
);
591 jvm_generate_copy_record(p
, field
-> type
);
593 else if(field
-> type
-> class == OBERON_TYPE_ARRAY
)
595 jvm_generate_load(p
, copy_dst
);
596 jvm_generate_load(p
, field
-> gen_var
);
597 jvm_generate_load(p
, copy_src
);
598 jvm_generate_load(p
, field
-> gen_var
);
599 jvm_generate_copy_array(p
, field
-> type
);
603 jvm_generate_load(p
, copy_dst
);
604 jvm_generate_ldst_prepare(p
, field
-> gen_var
);
605 jvm_generate_load(p
, copy_src
);
606 jvm_generate_load(p
, field
-> gen_var
);
607 jvm_generate_store(p
, field
-> gen_var
);
609 field
= field
-> next
;
611 jvm_generate(p
, 0, 0, "return");
612 jvm_generate_function_end(p
);
614 jvm_destroy_class(class);
618 oberon_generator_init_var(oberon_context_t
* ctx
, oberon_object_t
* var
)
621 m
= ctx
-> mod
-> gen_mod
;
623 struct gen_class
* class;
627 struct gen_class
* c
;
628 char * name
= var
-> name
;
629 gen_type_t
* t
= var
-> type
-> gen_type
;
632 case OBERON_CLASS_VAR_PARAM
:
633 p
= var
-> parent
-> gen_proc
;
634 var
-> gen_var
= jvm_create_function_var(p
, JVM_STORAGE_FRAME_PARAM_VARPTR
, name
, t
);
636 case OBERON_CLASS_PARAM
:
637 p
= var
-> parent
-> gen_proc
;
638 var
-> gen_var
= jvm_create_function_var(p
, JVM_STORAGE_FRAME_PARAM_VAR
, name
, t
);
640 case OBERON_CLASS_FIELD
:
641 c
= var
-> parent_type
-> gen_type
-> class;
642 var
-> gen_var
= jvm_create_class_var(c
, JVM_STORAGE_FIELD_VAR
, name
, t
);
644 case OBERON_CLASS_VAR
:
647 p
= var
-> parent
-> gen_proc
;
648 var
-> gen_var
= jvm_create_function_var(p
, JVM_STORAGE_FRAME_VAR
, name
, t
);
652 var
-> gen_var
= jvm_create_class_var(class, JVM_STORAGE_STATIC_VAR
, name
, t
);
653 jvm_generate_var(var
-> gen_var
);
657 gen_error("oberon_generator_init_var: unk var class %i", var
-> class);
663 oberon_generator_init_temp_var(oberon_context_t
* ctx
, oberon_object_t
* var
)
665 assert(var
-> class == OBERON_CLASS_VAR
);
668 m
= ctx
-> mod
-> gen_mod
;
674 t
= var
-> type
-> gen_type
;
676 var
-> gen_var
= jvm_create_function_temp_var(p
, t
);
677 jvm_generate_var(var
-> gen_var
);
678 jvm_generate_var_initialization(p
, var
-> gen_var
);
682 oberon_generator_init_proc(oberon_context_t
* ctx
, oberon_object_t
* proc
)
684 struct gen_class
* class = proc
-> module
-> gen_mod
-> class;
685 proc
-> gen_proc
= jvm_create_proc(class);
686 proc
-> gen_proc
-> full_name
= jvm_get_field_full_name_safe(proc
);
687 jvm_create_static_links(proc
);
691 oberon_generator_init_module(oberon_context_t
* ctx
, oberon_module_t
* mod
)
693 gen_module_t
* m
= GC_MALLOC(sizeof *m
);
694 memset(m
, 0, sizeof *m
);
697 struct gen_class
* class;
698 class = jvm_create_class(mod
-> name
);
700 fprintf(class -> fp
, ".source %s\n", mod
-> name
);
701 fprintf(class -> fp
, ".class %s\n", mod
-> name
);
702 fprintf(class -> fp
, ".super java/lang/Object\n\n");
706 ctx
-> gen_context
-> current_m
= m
;
710 oberon_generator_fini_module(oberon_module_t
* mod
)
712 jvm_destroy_class(mod
-> gen_mod
-> class);
716 push_expr(gen_proc_t
* p
, oberon_expr_t
* expr
);
719 oberon_generate_begin_module(oberon_context_t
* ctx
)
721 struct gen_class
* class = ctx
-> mod
-> gen_mod
-> class;
722 gen_proc_t
* p
= jvm_create_proc(class);
724 jvm_generate_function_header(p
, "public", "<init>", "()V");
725 jvm_alloc_register_untyped(p
-> rf
, false);
726 jvm_generate(p
, 0, 1, "aload_0");
727 jvm_generate(p
, 1, 0, "invokespecial java/lang/Object/<init>()V");
729 /* Инициализация переменных объявленных в модуле */
730 oberon_object_t
* x
= ctx
-> mod
-> decl
-> list
-> next
;
733 if(x
-> class == OBERON_CLASS_VAR
)
735 jvm_generate_var_initialization(p
, x
-> gen_var
);
736 if(x
-> type
-> class == OBERON_TYPE_ARRAY
737 || x
-> type
-> class == OBERON_TYPE_RECORD
)
739 jvm_generate_ldst_prepare(p
, x
-> gen_var
);
740 jvm_generate_new(p
, x
-> type
, 0);
741 jvm_generate_store(p
, x
-> gen_var
);
750 oberon_generate_end_module(oberon_context_t
* ctx
)
752 struct gen_class
* class = ctx
-> mod
-> gen_mod
-> class;
753 gen_proc_t
* p
= class -> p
;
755 jvm_generate(p
, 0, 0, "return");
756 jvm_generate_function_end(class -> p
);
760 * Генерирует код для получения размера измерения массива
761 * Аналог Обероновского LEN(v, n); где n = 0 - первое измерение.
766 jvm_generate_array_len(gen_proc_t
* p
, int dim
)
770 jvm_generate(p
, 0, 1, "iconst_0");
771 jvm_generate(p
, 2, 1, "aaload");
774 jvm_generate(p
, 1, 1, "arraylength");
778 jvm_generate_array_duplicate_and_replace(gen_proc_t
* p
, gen_var_t
* v
, oberon_type_t
* arr
)
780 jvm_generate_ldst_prepare(p
, v
);
783 oberon_type_t
* base
= arr
;
784 while(base
-> class == OBERON_TYPE_ARRAY
)
786 if(base
-> size
== 0)
788 jvm_generate_load(p
, v
);
789 jvm_generate_array_len(p
, dim
);
795 jvm_generate_new(p
, arr
, dim
);
796 jvm_generate(p
, 1, 2, "dup");
797 jvm_generate_load(p
, v
);
798 jvm_generate_copy_array(p
, arr
);
799 jvm_generate_store(p
, v
);
803 jvm_generate_record_duplicate_and_replace(gen_proc_t
* p
, gen_var_t
* v
, oberon_type_t
* rec
)
805 jvm_generate_ldst_prepare(p
, v
);
806 jvm_generate_new(p
, rec
, 0);
807 jvm_generate(p
, 1, 2, "dup");
808 jvm_generate_load(p
, v
);
809 jvm_generate_copy_record(p
, rec
);
810 jvm_generate_store(p
, v
);
814 jvm_generate_local_object(gen_proc_t
* p
, oberon_object_t
* x
)
817 struct gen_class
* class;
822 // Убеждаемся что сейчас находимся в функции
828 case OBERON_CLASS_VAR_PARAM
:
829 case OBERON_CLASS_PARAM
:
830 case OBERON_CLASS_VAR
:
833 case OBERON_CLASS_PROC
:
836 gen_error("jvm_generate_local_initialization: wat");
842 jvm_generate_local_initialization(gen_proc_t
* p
, oberon_object_t
* x
)
845 struct gen_class
* class;
850 // Убеждаемся что сейчас находимся в функции
856 case OBERON_CLASS_VAR_PARAM
:
857 case OBERON_CLASS_PARAM
:
858 case OBERON_CLASS_VAR
:
859 jvm_generate_var_initialization(p
, v
);
861 case OBERON_CLASS_PROC
:
864 gen_error("jvm_generate_local_initialization: wat");
868 if(x
-> class == OBERON_CLASS_PARAM
)
870 if(x
-> type
-> class == OBERON_TYPE_ARRAY
)
872 jvm_generate_array_duplicate_and_replace(p
, v
, x
-> type
);
874 else if(x
-> type
-> class == OBERON_TYPE_RECORD
)
876 jvm_generate_record_duplicate_and_replace(p
, v
, x
-> type
);
882 oberon_generate_begin_proc(oberon_context_t
* ctx
, oberon_object_t
* proc
)
887 oberon_object_t
* var
;
889 p
= proc
-> gen_proc
;
893 signature
= jvm_get_local_procedure_signature(proc
);
897 oberon_generate_procedure_pointer_class(proc
);
898 signature
= jvm_get_procedure_signature(proc
-> type
);
901 name
= jvm_get_name(proc
);
902 jvm_generate_function_header(p
, "public static", name
, signature
);
906 jvm_generate_staticlinks(proc
);
909 jvm_generate_procedure_frame(proc
);
911 /* Создание парамеров и переменных */
912 var
= proc
-> scope
-> list
-> next
;
915 jvm_generate_local_object(p
, var
);
919 jvm_generate_frame_initialization(p
);
921 /* Инициализация парамеров и переменных */
922 var
= proc
-> scope
-> list
-> next
;
925 jvm_generate_local_initialization(p
, var
);
931 oberon_generate_end_proc(oberon_context_t
* ctx
)
936 m
= ctx
-> mod
-> gen_mod
;
939 jvm_generate_function_end(p
);
943 oberon_generator_reserve_label(oberon_context_t
* ctx
)
949 m
= ctx
-> mod
-> gen_mod
;
952 l
= GC_MALLOC(sizeof *l
);
953 memset(l
, 0, sizeof *l
);
955 l
-> id
= jvm_new_label_id(p
);
960 oberon_generate_label(oberon_context_t
* ctx
, gen_label_t
* l
)
965 m
= ctx
-> mod
-> gen_mod
;
968 jvm_generate_label(p
, l
-> id
);
972 oberon_generate_goto(oberon_context_t
* ctx
, gen_label_t
* l
)
977 m
= ctx
-> mod
-> gen_mod
;
980 jvm_generate(p
, 0, 0, "goto L%i", l
-> id
);
984 oberon_generate_branch(oberon_context_t
* ctx
, oberon_expr_t
* cond
, bool gotoif
, gen_label_t
* l
)
989 m
= ctx
-> mod
-> gen_mod
;
996 /* переход если false */
997 jvm_generate(p
, 1, 0, "ifeq L%i", l
-> id
);
1001 /* переход если true */
1002 jvm_generate(p
, 1, 0, "ifne L%i", l
-> id
);
1007 push_varptr(gen_proc_t
* p
, oberon_expr_t
* expr
)
1009 assert(expr
-> is_item
);
1011 switch(expr
-> item
.mode
)
1014 jvm_generate_ldst_prepare(p
, expr
-> item
.var
-> gen_var
);
1017 push_item(p
, (oberon_item_t
*) expr
-> item
.parent
);
1018 push_expr(p
, expr
-> item
.args
);
1021 push_item(p
, (oberon_item_t
*) expr
-> item
.parent
);
1022 jvm_generate_ldst_prepare(p
, expr
-> item
.var
-> gen_var
);
1025 gen_error("push_varptr: wat %i", expr
-> item
.mode
);
1031 jvm_generate_call_proc(gen_proc_t
* p
, oberon_item_t
* desig
)
1033 assert(desig
-> var
== NULL
);
1034 assert(desig
-> mode
== MODE_CALL
);
1036 bool direct_call
= false;
1037 if(desig
-> parent
-> mode
== MODE_VAR
)
1039 if(desig
-> parent
-> var
-> class == OBERON_CLASS_PROC
)
1045 oberon_type_t
* procsig
;
1046 procsig
= desig
-> parent
-> result
;
1048 if(direct_call
== false)
1050 /* Загружаем указатель на процедуру */
1051 push_item(p
, desig
-> parent
);
1056 jvm_generate_push_static_links(p
, desig
-> parent
-> var
);
1060 int result_cells
= jvm_cell_size_for_type(procsig
-> base
);
1062 int num
= desig
-> num_args
;
1063 oberon_expr_t
* arg
= desig
-> args
;
1064 oberon_object_t
* param
= procsig
-> decl
;
1065 for(int i
= 0; i
< num
; i
++)
1067 if(param
-> class == OBERON_CLASS_VAR_PARAM
)
1070 push_varptr(p
, arg
);
1074 args_cells
+= jvm_cell_size_for_type(arg
-> result
);
1078 param
= param
-> next
;
1083 char * full_name
= jvm_get_field_full_name(desig
-> parent
-> var
);
1084 char * signature
= jvm_get_local_procedure_signature(desig
-> parent
-> var
);
1085 jvm_generate(p
, args_cells
, result_cells
, "invokestatic %s%s", full_name
, signature
);
1089 char * cname
= jvm_get_class_full_name(procsig
);
1090 char * signature
= jvm_get_procedure_signature(procsig
);
1091 jvm_generate(p
, 1 + args_cells
, result_cells
, "invokevirtual %s/invoke%s", cname
, signature
);
1096 oberon_generate_call_proc(oberon_context_t
* ctx
, oberon_expr_t
* desig
)
1098 assert(desig
-> is_item
);
1099 jvm_generate_call_proc(ctx
-> mod
-> gen_mod
-> class -> p
, (oberon_item_t
*) desig
);
1103 oberon_generate_return(oberon_context_t
* ctx
, oberon_expr_t
* expr
)
1110 m
= ctx
-> mod
-> gen_mod
;
1111 p
= m
-> class -> p
;
1116 prefix
= jvm_get_prefix(expr
-> result
);
1117 cell_size
= jvm_cell_size_for_type(expr
-> result
);
1118 jvm_generate(p
, cell_size
, 0, "%creturn", prefix
);
1122 jvm_generate(p
, 0, 0, "return");
1127 jvm_generate_expr_new_pointer(gen_proc_t
* p
, oberon_type_t
* type
, int num
, oberon_expr_t
* arg
)
1129 assert(type
-> class == OBERON_TYPE_POINTER
);
1131 for(int i
= 0; i
< num
; i
++)
1137 jvm_generate_new(p
, type
-> base
, num
);
1141 jvm_generate_cast_type(gen_proc_t
* p
, oberon_type_t
* from
, oberon_type_t
* to
)
1143 if(to
-> class == OBERON_TYPE_RECORD
|| to
-> class == OBERON_TYPE_POINTER
)
1145 char * full_name
= jvm_get_class_full_name(to
);
1146 jvm_generate(p
, 1, 1, "checkcast %s", full_name
);
1150 char prefix
= jvm_get_prefix(from
);
1151 char postfix
= jvm_get_postfix(to
);
1152 int from_cell_size
= jvm_cell_size_for_type(from
);
1153 int to_cell_size
= jvm_cell_size_for_type(to
);
1155 jvm_generate_comment(p
, "cast type class from %i(%i) to %i(%i)", from
-> class, from
-> size
, to
-> class, to
-> size
);
1157 if(prefix
== postfix
)
1162 jvm_generate(p
, from_cell_size
, to_cell_size
, "%c2%c", prefix
, postfix
);
1167 push_item(gen_proc_t
* p
, oberon_item_t
* item
)
1169 switch(item
-> mode
)
1172 if(item
-> var
-> class == OBERON_CLASS_PROC
)
1174 jvm_generate_push_procedure_pointer(p
, item
-> var
);
1178 jvm_generate_load(p
, item
-> var
-> gen_var
);
1185 jvm_generate_push_int_size(p
, item
-> integer
, item
-> result
-> size
);
1188 jvm_generate_call_proc(p
, item
);
1192 char postfix
= jvm_get_postfix(item
-> result
);
1193 int cell_size
= jvm_cell_size_for_postfix(postfix
);
1194 push_item(p
, item
-> parent
);
1195 push_expr(p
, item
-> args
);
1196 jvm_generate(p
, 1 + 1, cell_size
, "%caload", postfix
);
1199 push_item(p
, item
-> parent
);
1200 jvm_generate_load(p
, item
-> var
-> gen_var
);
1203 /* Все объекты в jvm представляются как указатели */
1204 push_item(p
, item
-> parent
);
1207 jvm_generate(p
, 0, 1, "aconst_null");
1210 jvm_generate_expr_new_pointer(p
, item
-> result
, item
-> num_args
, item
-> args
);
1213 jvm_generate_push_float(p
, item
-> real
, item
-> result
-> size
);
1216 jvm_generate_push_string(p
, item
-> string
, item
-> result
-> size
);
1219 gen_error("push_item: unk mode %i", item
-> mode
);
1225 jvm_generate_logical_not(gen_proc_t
* p
)
1227 int label_done
= jvm_new_label_id(p
);
1228 int label_false
= jvm_new_label_id(p
);
1230 jvm_generate(p
, 1, 0, "ifne L%i", label_false
);
1231 jvm_generate(p
, 0, 1, "iconst_1");
1232 jvm_generate(p
, 0, 0, "goto L%i", label_done
);
1233 jvm_generate_label(p
, label_false
);
1234 jvm_generate(p
, 0, 1, "iconst_0");
1235 jvm_generate_label(p
, label_done
);
1239 jvm_generate_abs(gen_proc_t
* p
, char prefix
)
1241 char t
= jvm_get_type_of_prefix(prefix
);
1242 int cell_size
= jvm_cell_size_for_postfix(prefix
);
1243 jvm_generate(p
, cell_size
, cell_size
, "invokestatic java/lang/Math/abs(%c)%c", t
, t
);
1247 jvm_get_compare_postfix(int op
)
1271 gen_error("jvm_generate_compare_op: wat");
1278 jvm_generate_compare_op(gen_proc_t
* p
, oberon_type_t
* t
, int op
)
1280 char prefix
= jvm_get_prefix(t
);
1281 int label_true
= jvm_new_label_id(p
);
1282 int label_done
= jvm_new_label_id(p
);
1283 int cell_size
= jvm_cell_size_for_type(t
);
1284 char * cmpop
= jvm_get_compare_postfix(op
);
1288 jvm_generate(p
, 2 * cell_size
, 1, "lcmp");
1289 jvm_generate(p
, 1, 1, "if%s L%i", cmpop
, label_true
);
1291 else if(prefix
== 'f' || prefix
== 'd')
1294 if(op
== OP_EQ
|| op
== OP_NEQ
|| op
== OP_GRT
|| op
== OP_GEQ
)
1302 jvm_generate(p
, 2 * cell_size
, 1, "%ccmp%c", prefix
, fop
);
1303 jvm_generate(p
, 1, 1, "if%s L%i", cmpop
, label_true
);
1307 jvm_generate(p
, 2 * cell_size
, 0, "if_%ccmp%s L%i", prefix
, cmpop
, label_true
);
1310 jvm_generate(p
, 0, 1, "iconst_0");
1311 jvm_generate(p
, 0, 0, "goto L%i", label_done
);
1312 jvm_generate_label(p
, label_true
);
1313 jvm_generate(p
, 0, 1, "iconst_1");
1314 jvm_generate_label(p
, label_done
);
1318 jvm_generate_operator(gen_proc_t
* p
, oberon_type_t
* t
, int op
)
1320 char prefix
= jvm_get_prefix(t
);
1321 int cell_size
= jvm_cell_size_for_type(t
);
1324 case OP_UNARY_MINUS
:
1325 jvm_generate(p
, cell_size
, cell_size
, "%cneg", prefix
);
1327 case OP_COMPLEMENTATION
:
1328 jvm_generate_push_int_size(p
, -1, t
-> size
);
1329 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cxor", prefix
);
1332 jvm_generate_logical_not(p
);
1335 jvm_generate_abs(p
, prefix
);
1339 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cadd", prefix
);
1342 jvm_generate(p
, 2 * cell_size
, cell_size
, "%csub", prefix
);
1345 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cmul", prefix
);
1348 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cdiv", prefix
);
1351 jvm_generate(p
, 2 * cell_size
, cell_size
, "%crem", prefix
);
1354 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cor", prefix
);
1356 case OP_INTERSECTION
:
1357 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cand", prefix
);
1360 jvm_generate_push_int_size(p
, -1, t
-> size
);
1361 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cxor", prefix
);
1362 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cand", prefix
);
1364 case OP_SYM_DIFFERENCE
:
1365 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cxor", prefix
);
1374 jvm_generate_compare_op(p
, t
, op
);
1377 gen_error("jvm_generate_operator: unk op %i", op
);
1383 jvm_generate_logical_or(gen_proc_t
* p
, oberon_expr_t
* a
, oberon_expr_t
* b
)
1385 int label_calc_b
= jvm_new_label_id(p
);
1386 int label_done
= jvm_new_label_id(p
);
1388 /* a OR b -- если a, то TRUE, иначе b */
1391 jvm_generate(p
, 1, 0, "ifeq L%i", label_calc_b
);
1392 jvm_generate(p
, 0, 1, "iconst_1");
1393 jvm_generate(p
, 0, 0, "goto L%i", label_done
);
1394 jvm_generate_label(p
, label_calc_b
);
1396 jvm_generate_label(p
, label_done
);
1400 jvm_generate_logical_and(gen_proc_t
* p
, oberon_expr_t
* a
, oberon_expr_t
* b
)
1402 int label_false
= jvm_new_label_id(p
);
1403 int label_done
= jvm_new_label_id(p
);
1405 /* a AND b -- если a, то b, иначе FALSE */
1408 jvm_generate(p
, 1, 0, "ifeq L%i", label_false
);
1410 jvm_generate(p
, 0, 0, "goto L%i", label_done
);
1411 jvm_generate_label(p
, label_false
);
1412 jvm_generate(p
, 0, 1, "iconst_0");
1413 jvm_generate_label(p
, label_done
);
1417 jvm_generate_range(gen_proc_t
* p
, oberon_expr_t
* a
, oberon_expr_t
* b
)
1419 /* { a } == 1 << a */
1420 /* { a..b } == (a <= b) ? ((2 << b) - (1 << a)) : (0); */
1424 oberon_type_t
* type
;
1431 cell_size
= jvm_cell_size_for_type(type
);
1432 prefix
= jvm_get_prefix(type
);
1436 jvm_generate_push_int_size(p
, 1, type
-> size
);
1438 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cshl", prefix
);
1442 ra
= jvm_create_function_temp_var(p
, type
-> gen_type
);
1443 rb
= jvm_create_function_temp_var(p
, type
-> gen_type
);
1444 jvm_generate_var(ra
);
1445 jvm_generate_var(rb
);
1446 jvm_generate_var_initialization(p
, ra
);
1447 jvm_generate_var_initialization(p
, rb
);
1448 label_else
= jvm_new_label_id(p
);
1449 label_end
= jvm_new_label_id(p
);
1452 jvm_generate_store(p
, ra
);
1454 jvm_generate_store(p
, rb
);
1456 jvm_generate_load(p
, ra
);
1457 jvm_generate_load(p
, rb
);
1458 jvm_generate(p
, 2 * cell_size
, 0, "if_%ccmpgt L%i", prefix
, label_else
);
1460 jvm_generate_push_int_size(p
, 2, type
-> size
);
1461 jvm_generate_load(p
, rb
);
1462 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cshl", prefix
);
1463 jvm_generate_push_int_size(p
, 2, type
-> size
);
1464 jvm_generate_load(p
, ra
);
1465 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cshl", prefix
);
1466 jvm_generate(p
, 2 * cell_size
, cell_size
, "%csub", prefix
);
1467 jvm_generate(p
, 0, 0, "goto L%i", label_end
);
1469 jvm_generate_label(p
, label_else
);
1470 jvm_generate_push_int_size(p
, 0, type
-> size
);
1471 jvm_generate_label(p
, label_end
);
1474 /* TODO free registers */
1478 jvm_generate_in(gen_proc_t
* p
, oberon_expr_t
* a
, oberon_expr_t
* b
)
1480 oberon_type_t
* t
= a
-> result
;
1481 int cell_size
= jvm_cell_size_for_type(t
);
1482 char prefix
= jvm_get_prefix(t
);
1483 int label_else
= jvm_new_label_id(p
);
1484 int label_end
= jvm_new_label_id(p
);
1486 jvm_generate_push_int_size(p
, 1, t
-> size
);
1488 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cshl", prefix
);
1490 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cand", prefix
);
1494 jvm_generate(p
, cell_size
, 0, "lcmp");
1497 jvm_generate(p
, 1, 0, "ifeq L%i", label_else
);
1498 jvm_generate(p
, 0, 1, "iconst_1");
1499 jvm_generate(p
, 0, 0, "goto L%i", label_end
);
1500 jvm_generate_label(p
, label_else
);
1501 jvm_generate(p
, 0, 1, "iconst_0");
1502 jvm_generate_label(p
, label_end
);
1506 push_operator(gen_proc_t
* p
, oberon_oper_t
* oper
)
1508 oberon_type_t
* preq
= oper
-> left
-> result
;
1509 int op
= oper
-> op
;
1513 push_expr(p
, oper
-> left
);
1514 jvm_generate_cast_type(p
, oper
-> left
-> result
, oper
-> result
);
1516 case OP_COMPLEMENTATION
:
1517 case OP_UNARY_MINUS
:
1520 push_expr(p
, oper
-> left
);
1521 jvm_generate_operator(p
, preq
, op
);
1531 case OP_INTERSECTION
:
1533 case OP_SYM_DIFFERENCE
:
1541 push_expr(p
, oper
-> left
);
1542 push_expr(p
, oper
-> right
);
1543 jvm_generate_operator(p
, preq
, op
);
1547 jvm_generate_logical_or(p
, oper
-> left
, oper
-> right
);
1550 jvm_generate_logical_and(p
, oper
-> left
, oper
-> right
);
1554 preq
= oper
-> right
-> result
;
1555 char * cname
= jvm_get_class_full_name(preq
);
1556 push_expr(p
, oper
-> left
);
1557 jvm_generate(p
, 1, 1, "instanceof %s", cname
);
1560 jvm_generate_range(p
, oper
-> left
, oper
-> right
);
1563 jvm_generate_in(p
, oper
-> left
, oper
-> right
);
1566 gen_error("push_oper: unk op %i", op
);
1572 push_expr(gen_proc_t
* p
, oberon_expr_t
* expr
)
1576 push_item(p
, (oberon_item_t
*) expr
);
1580 push_operator(p
, (oberon_oper_t
*) expr
);
1585 store_expr(gen_proc_t
* p
, oberon_expr_t
* dst
, oberon_expr_t
* src
)
1587 assert(dst
-> is_item
);
1588 oberon_item_t
* item
= (oberon_item_t
*) dst
;
1590 if(dst
-> result
-> class == OBERON_TYPE_ARRAY
1591 || src
-> result
-> class == OBERON_TYPE_ARRAY
)
1595 jvm_generate_copy_array(p
, dst
-> result
);
1597 else if(dst
-> result
-> class == OBERON_TYPE_RECORD
1598 || src
-> result
-> class == OBERON_TYPE_RECORD
)
1602 jvm_generate_copy_record(p
, dst
-> result
);
1604 else switch(item
-> mode
)
1607 jvm_generate_ldst_prepare(p
, item
-> var
-> gen_var
);
1609 jvm_generate_store(p
, item
-> var
-> gen_var
);
1613 char postfix
= jvm_get_postfix(src
-> result
);
1614 int cell_size
= jvm_cell_size_for_postfix(postfix
);
1615 assert(item
-> parent
-> is_item
);
1616 push_item(p
, (oberon_item_t
*) item
-> parent
);
1617 push_expr(p
, item
-> args
);
1619 jvm_generate(p
, 1 + 1 + cell_size
, 0, "%castore", postfix
);
1622 assert(item
-> parent
-> is_item
);
1623 push_item(p
, (oberon_item_t
*) item
-> parent
);
1624 jvm_generate_ldst_prepare(p
, item
-> var
-> gen_var
);
1626 jvm_generate_store(p
, item
-> var
-> gen_var
);
1629 gen_error("store_expr: unk mode %i", item
-> mode
);
1635 oberon_generate_assign(oberon_context_t
* ctx
, oberon_expr_t
* src
, oberon_expr_t
* dst
)
1640 m
= ctx
-> mod
-> gen_mod
;
1641 p
= m
-> class -> p
;
1643 store_expr(p
, dst
, src
);