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
);
681 jvm_create_static_links(proc
);
685 oberon_generator_init_module(oberon_context_t
* ctx
, oberon_module_t
* mod
)
687 gen_module_t
* m
= GC_MALLOC(sizeof *m
);
688 memset(m
, 0, sizeof *m
);
691 struct gen_class
* class;
692 class = jvm_create_class(mod
-> name
);
694 fprintf(class -> fp
, ".source %s\n", mod
-> name
);
695 fprintf(class -> fp
, ".class %s\n", mod
-> name
);
696 fprintf(class -> fp
, ".super java/lang/Object\n\n");
700 ctx
-> gen_context
-> current_m
= m
;
704 oberon_generator_fini_module(oberon_module_t
* mod
)
706 jvm_destroy_class(mod
-> gen_mod
-> class);
710 push_expr(gen_proc_t
* p
, oberon_expr_t
* expr
);
713 oberon_generate_begin_module(oberon_context_t
* ctx
)
715 struct gen_class
* class = ctx
-> mod
-> gen_mod
-> class;
716 gen_proc_t
* p
= jvm_create_proc(class);
718 jvm_generate_function_header(p
, "public", "<init>", "()V");
719 jvm_alloc_register_untyped(p
-> rf
, false);
720 jvm_generate(p
, 0, 1, "aload_0");
721 jvm_generate(p
, 1, 0, "invokespecial java/lang/Object/<init>()V");
723 /* Инициализация переменных объявленных в модуле */
724 oberon_object_t
* x
= ctx
-> mod
-> decl
-> list
-> next
;
727 if(x
-> class == OBERON_CLASS_VAR
)
729 jvm_generate_var_initialization(p
, x
-> gen_var
);
730 if(x
-> type
-> class == OBERON_TYPE_ARRAY
731 || x
-> type
-> class == OBERON_TYPE_RECORD
)
733 jvm_generate_ldst_prepare(p
, x
-> gen_var
);
734 jvm_generate_new(p
, x
-> type
, 0);
735 jvm_generate_store(p
, x
-> gen_var
);
744 oberon_generate_end_module(oberon_context_t
* ctx
)
746 struct gen_class
* class = ctx
-> mod
-> gen_mod
-> class;
747 gen_proc_t
* p
= class -> p
;
749 jvm_generate(p
, 0, 0, "return");
750 jvm_generate_function_end(class -> p
);
754 * Генерирует код для получения размера измерения массива
755 * Аналог Обероновского LEN(v, n); где n = 0 - первое измерение.
760 jvm_generate_array_len(gen_proc_t
* p
, int dim
)
764 jvm_generate(p
, 0, 1, "iconst_0");
765 jvm_generate(p
, 2, 1, "aaload");
768 jvm_generate(p
, 1, 1, "arraylength");
772 jvm_generate_array_duplicate_and_replace(gen_proc_t
* p
, gen_var_t
* v
, oberon_type_t
* arr
)
774 jvm_generate_ldst_prepare(p
, v
);
777 oberon_type_t
* base
= arr
;
778 while(base
-> class == OBERON_TYPE_ARRAY
)
780 if(base
-> size
== 0)
782 jvm_generate_load(p
, v
);
783 jvm_generate_array_len(p
, dim
);
789 jvm_generate_new(p
, arr
, dim
);
790 jvm_generate(p
, 1, 2, "dup");
791 jvm_generate_load(p
, v
);
792 jvm_generate_copy_array(p
, arr
);
793 jvm_generate_store(p
, v
);
797 jvm_generate_record_duplicate_and_replace(gen_proc_t
* p
, gen_var_t
* v
, oberon_type_t
* rec
)
799 jvm_generate_ldst_prepare(p
, v
);
800 jvm_generate_new(p
, rec
, 0);
801 jvm_generate(p
, 1, 2, "dup");
802 jvm_generate_load(p
, v
);
803 jvm_generate_copy_record(p
, rec
);
804 jvm_generate_store(p
, v
);
808 jvm_generate_local_object(gen_proc_t
* p
, oberon_object_t
* x
)
811 struct gen_class
* class;
816 // Убеждаемся что сейчас находимся в функции
822 case OBERON_CLASS_VAR_PARAM
:
823 case OBERON_CLASS_PARAM
:
824 case OBERON_CLASS_VAR
:
827 case OBERON_CLASS_PROC
:
830 gen_error("jvm_generate_local_initialization: wat");
836 jvm_generate_local_initialization(gen_proc_t
* p
, oberon_object_t
* x
)
839 struct gen_class
* class;
844 // Убеждаемся что сейчас находимся в функции
850 case OBERON_CLASS_VAR_PARAM
:
851 case OBERON_CLASS_PARAM
:
852 case OBERON_CLASS_VAR
:
853 jvm_generate_var_initialization(p
, v
);
855 case OBERON_CLASS_PROC
:
858 gen_error("jvm_generate_local_initialization: wat");
862 if(x
-> class == OBERON_CLASS_PARAM
)
864 if(x
-> type
-> class == OBERON_TYPE_ARRAY
)
866 jvm_generate_array_duplicate_and_replace(p
, v
, x
-> type
);
868 else if(x
-> type
-> class == OBERON_TYPE_RECORD
)
870 jvm_generate_record_duplicate_and_replace(p
, v
, x
-> type
);
876 oberon_generate_begin_proc(oberon_context_t
* ctx
, oberon_object_t
* proc
)
881 oberon_object_t
* var
;
883 p
= proc
-> gen_proc
;
887 signature
= jvm_get_local_procedure_signature(proc
);
891 oberon_generate_procedure_pointer_class(proc
);
892 signature
= jvm_get_procedure_signature(proc
-> type
);
895 name
= jvm_get_name(proc
);
896 jvm_generate_function_header(p
, "public static", name
, signature
);
900 jvm_generate_staticlinks(proc
);
903 jvm_generate_procedure_frame(proc
);
905 /* Создание парамеров и переменных */
906 var
= proc
-> scope
-> list
-> next
;
909 jvm_generate_local_object(p
, var
);
913 jvm_generate_frame_initialization(p
);
915 /* Инициализация парамеров и переменных */
916 var
= proc
-> scope
-> list
-> next
;
919 jvm_generate_local_initialization(p
, var
);
925 oberon_generate_end_proc(oberon_context_t
* ctx
)
930 m
= ctx
-> mod
-> gen_mod
;
933 jvm_generate_function_end(p
);
937 oberon_generator_reserve_label(oberon_context_t
* ctx
)
943 m
= ctx
-> mod
-> gen_mod
;
946 l
= GC_MALLOC(sizeof *l
);
947 memset(l
, 0, sizeof *l
);
949 l
-> id
= jvm_new_label_id(p
);
954 oberon_generate_label(oberon_context_t
* ctx
, gen_label_t
* l
)
959 m
= ctx
-> mod
-> gen_mod
;
962 jvm_generate_label(p
, l
-> id
);
966 oberon_generate_goto(oberon_context_t
* ctx
, gen_label_t
* l
)
971 m
= ctx
-> mod
-> gen_mod
;
974 jvm_generate(p
, 0, 0, "goto L%i", l
-> id
);
978 oberon_generate_branch(oberon_context_t
* ctx
, oberon_expr_t
* cond
, bool gotoif
, gen_label_t
* l
)
983 m
= ctx
-> mod
-> gen_mod
;
990 /* переход если false */
991 jvm_generate(p
, 1, 0, "ifeq L%i", l
-> id
);
995 /* переход если true */
996 jvm_generate(p
, 1, 0, "ifne L%i", l
-> id
);
1001 push_varptr(gen_proc_t
* p
, oberon_expr_t
* expr
)
1003 assert(expr
-> is_item
);
1005 switch(expr
-> item
.mode
)
1008 jvm_generate_ldst_prepare(p
, expr
-> item
.var
-> gen_var
);
1011 push_item(p
, (oberon_item_t
*) expr
-> item
.parent
);
1012 push_expr(p
, expr
-> item
.args
);
1015 push_item(p
, (oberon_item_t
*) expr
-> item
.parent
);
1016 jvm_generate_ldst_prepare(p
, expr
-> item
.var
-> gen_var
);
1019 gen_error("push_varptr: wat %i", expr
-> item
.mode
);
1025 jvm_generate_call_proc(gen_proc_t
* p
, oberon_item_t
* desig
)
1027 assert(desig
-> var
== NULL
);
1028 assert(desig
-> mode
== MODE_CALL
);
1030 bool direct_call
= false;
1031 if(desig
-> parent
-> mode
== MODE_VAR
)
1033 if(desig
-> parent
-> var
-> class == OBERON_CLASS_PROC
)
1039 printf("direct_call == %i\n", direct_call
);
1041 oberon_type_t
* procsig
;
1042 procsig
= desig
-> parent
-> result
;
1044 if(direct_call
== false)
1046 /* Загружаем указатель на процедуру */
1047 push_item(p
, desig
-> parent
);
1052 jvm_generate_push_static_links(p
, desig
-> parent
-> var
);
1056 int result_cells
= jvm_cell_size_for_type(procsig
-> base
);
1058 int num
= desig
-> num_args
;
1059 oberon_expr_t
* arg
= desig
-> args
;
1060 oberon_object_t
* param
= procsig
-> decl
;
1061 for(int i
= 0; i
< num
; i
++)
1063 if(param
-> class == OBERON_CLASS_VAR_PARAM
)
1066 push_varptr(p
, arg
);
1070 args_cells
+= jvm_cell_size_for_type(arg
-> result
);
1074 param
= param
-> next
;
1079 char * full_name
= jvm_get_field_full_name(desig
-> parent
-> var
);
1080 char * signature
= jvm_get_local_procedure_signature(desig
-> parent
-> var
);
1081 jvm_generate(p
, args_cells
, result_cells
, "invokestatic %s%s", full_name
, signature
);
1085 char * cname
= jvm_get_class_full_name(procsig
);
1086 char * signature
= jvm_get_procedure_signature(procsig
);
1087 jvm_generate(p
, 1 + args_cells
, result_cells
, "invokevirtual %s/invoke%s", cname
, signature
);
1092 oberon_generate_call_proc(oberon_context_t
* ctx
, oberon_expr_t
* desig
)
1094 assert(desig
-> is_item
);
1095 jvm_generate_call_proc(ctx
-> mod
-> gen_mod
-> class -> p
, (oberon_item_t
*) desig
);
1099 oberon_generate_return(oberon_context_t
* ctx
, oberon_expr_t
* expr
)
1106 m
= ctx
-> mod
-> gen_mod
;
1107 p
= m
-> class -> p
;
1112 prefix
= jvm_get_prefix(expr
-> result
);
1113 cell_size
= jvm_cell_size_for_type(expr
-> result
);
1114 jvm_generate(p
, cell_size
, 0, "%creturn", prefix
);
1118 jvm_generate(p
, 0, 0, "return");
1123 jvm_generate_expr_new_pointer(gen_proc_t
* p
, oberon_type_t
* type
, int num
, oberon_expr_t
* arg
)
1125 assert(type
-> class == OBERON_TYPE_POINTER
);
1127 for(int i
= 0; i
< num
; i
++)
1133 jvm_generate_new(p
, type
-> base
, num
);
1137 jvm_generate_cast_type(gen_proc_t
* p
, oberon_type_t
* from
, oberon_type_t
* to
)
1139 if(to
-> class == OBERON_TYPE_RECORD
|| to
-> class == OBERON_TYPE_POINTER
)
1141 char * full_name
= jvm_get_class_full_name(to
);
1142 jvm_generate(p
, 1, 1, "checkcast %s", full_name
);
1146 char prefix
= jvm_get_prefix(from
);
1147 char postfix
= jvm_get_postfix(to
);
1148 int from_cell_size
= jvm_cell_size_for_type(from
);
1149 int to_cell_size
= jvm_cell_size_for_type(to
);
1151 jvm_generate_comment(p
, "cast type class from %i(%i) to %i(%i)", from
-> class, from
-> size
, to
-> class, to
-> size
);
1153 if(prefix
== postfix
)
1158 jvm_generate(p
, from_cell_size
, to_cell_size
, "%c2%c", prefix
, postfix
);
1163 push_item(gen_proc_t
* p
, oberon_item_t
* item
)
1165 switch(item
-> mode
)
1168 if(item
-> var
-> class == OBERON_CLASS_PROC
)
1170 jvm_generate_push_procedure_pointer(p
, item
-> var
);
1174 jvm_generate_load(p
, item
-> var
-> gen_var
);
1181 jvm_generate_push_int_size(p
, item
-> integer
, item
-> result
-> size
);
1184 jvm_generate_call_proc(p
, item
);
1188 char postfix
= jvm_get_postfix(item
-> result
);
1189 int cell_size
= jvm_cell_size_for_postfix(postfix
);
1190 assert(item
-> parent
-> is_item
);
1191 push_item(p
, (oberon_item_t
*) item
-> parent
);
1192 push_expr(p
, item
-> args
);
1193 jvm_generate(p
, 1 + 1, cell_size
, "%caload", postfix
);
1196 assert(item
-> parent
-> is_item
);
1197 push_item(p
, (oberon_item_t
*) item
-> parent
);
1198 jvm_generate_load(p
, item
-> var
-> gen_var
);
1201 /* Все объекты в jvm представляются как указатели */
1202 assert(item
-> parent
-> is_item
);
1203 push_item(p
, (oberon_item_t
*) item
-> parent
);
1206 jvm_generate(p
, 0, 1, "aconst_null");
1209 jvm_generate_expr_new_pointer(p
, item
-> result
, item
-> num_args
, item
-> args
);
1212 jvm_generate_push_float(p
, item
-> real
, item
-> result
-> size
);
1215 jvm_generate_push_string(p
, item
-> string
, item
-> result
-> size
);
1218 gen_error("push_item: unk mode %i", item
-> mode
);
1224 jvm_generate_logical_not(gen_proc_t
* p
)
1226 int label_done
= jvm_new_label_id(p
);
1227 int label_false
= jvm_new_label_id(p
);
1229 jvm_generate(p
, 1, 0, "ifne L%i", label_false
);
1230 jvm_generate(p
, 0, 1, "iconst_1");
1231 jvm_generate(p
, 0, 0, "goto L%i", label_done
);
1232 jvm_generate_label(p
, label_false
);
1233 jvm_generate(p
, 0, 1, "iconst_0");
1234 jvm_generate_label(p
, label_done
);
1238 jvm_generate_abs(gen_proc_t
* p
, char prefix
)
1240 char t
= jvm_get_type_of_prefix(prefix
);
1241 int cell_size
= jvm_cell_size_for_postfix(prefix
);
1242 jvm_generate(p
, cell_size
, cell_size
, "invokestatic java/lang/Math/abs(%c)%c", t
, t
);
1246 jvm_get_compare_postfix(int op
)
1270 gen_error("jvm_generate_compare_op: wat");
1277 jvm_generate_compare_op(gen_proc_t
* p
, oberon_type_t
* t
, int op
)
1279 char prefix
= jvm_get_prefix(t
);
1280 int label_true
= jvm_new_label_id(p
);
1281 int label_done
= jvm_new_label_id(p
);
1282 int cell_size
= jvm_cell_size_for_type(t
);
1283 char * cmpop
= jvm_get_compare_postfix(op
);
1287 jvm_generate(p
, 2 * cell_size
, 1, "lcmp");
1288 jvm_generate(p
, 1, 1, "if%s L%i", cmpop
, label_true
);
1290 else if(prefix
== 'f' || prefix
== 'd')
1293 if(op
== OP_EQ
|| op
== OP_NEQ
|| op
== OP_GRT
|| op
== OP_GEQ
)
1301 jvm_generate(p
, 2 * cell_size
, 1, "%ccmp%c", prefix
, fop
);
1302 jvm_generate(p
, 1, 1, "if%s L%i", cmpop
, label_true
);
1306 jvm_generate(p
, 2 * cell_size
, 0, "if_%ccmp%s L%i", prefix
, cmpop
, label_true
);
1309 jvm_generate(p
, 0, 1, "iconst_0");
1310 jvm_generate(p
, 0, 0, "goto L%i", label_done
);
1311 jvm_generate_label(p
, label_true
);
1312 jvm_generate(p
, 0, 1, "iconst_1");
1313 jvm_generate_label(p
, label_done
);
1317 jvm_generate_operator(gen_proc_t
* p
, oberon_type_t
* t
, int op
)
1319 char prefix
= jvm_get_prefix(t
);
1320 int cell_size
= jvm_cell_size_for_type(t
);
1323 case OP_UNARY_MINUS
:
1324 jvm_generate(p
, cell_size
, cell_size
, "%cneg", prefix
);
1326 case OP_COMPLEMENTATION
:
1327 jvm_generate_push_int_size(p
, -1, t
-> size
);
1328 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cxor", prefix
);
1331 jvm_generate_logical_not(p
);
1334 jvm_generate_abs(p
, prefix
);
1338 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cadd", prefix
);
1341 jvm_generate(p
, 2 * cell_size
, cell_size
, "%csub", prefix
);
1344 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cmul", prefix
);
1347 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cdiv", prefix
);
1350 jvm_generate(p
, 2 * cell_size
, cell_size
, "%crem", prefix
);
1353 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cor", prefix
);
1355 case OP_INTERSECTION
:
1356 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cand", prefix
);
1359 jvm_generate_push_int_size(p
, -1, t
-> size
);
1360 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cxor", prefix
);
1361 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cand", prefix
);
1363 case OP_SYM_DIFFERENCE
:
1364 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cxor", prefix
);
1373 jvm_generate_compare_op(p
, t
, op
);
1376 gen_error("jvm_generate_operator: unk op %i", op
);
1382 jvm_generate_logical_or(gen_proc_t
* p
, oberon_expr_t
* a
, oberon_expr_t
* b
)
1384 int label_calc_b
= jvm_new_label_id(p
);
1385 int label_done
= jvm_new_label_id(p
);
1387 /* a OR b -- если a, то TRUE, иначе b */
1390 jvm_generate(p
, 1, 0, "ifeq L%i", label_calc_b
);
1391 jvm_generate(p
, 0, 1, "iconst_1");
1392 jvm_generate(p
, 0, 0, "goto L%i", label_done
);
1393 jvm_generate_label(p
, label_calc_b
);
1395 jvm_generate_label(p
, label_done
);
1399 jvm_generate_logical_and(gen_proc_t
* p
, oberon_expr_t
* a
, oberon_expr_t
* b
)
1401 int label_false
= jvm_new_label_id(p
);
1402 int label_done
= jvm_new_label_id(p
);
1404 /* a AND b -- если a, то b, иначе FALSE */
1407 jvm_generate(p
, 1, 0, "ifeq L%i", label_false
);
1409 jvm_generate(p
, 0, 0, "goto L%i", label_done
);
1410 jvm_generate_label(p
, label_false
);
1411 jvm_generate(p
, 0, 1, "iconst_0");
1412 jvm_generate_label(p
, label_done
);
1416 jvm_generate_range(gen_proc_t
* p
, oberon_expr_t
* a
, oberon_expr_t
* b
)
1418 /* { a } == 1 << a */
1419 /* { a..b } == (a <= b) ? ((2 << b) - (1 << a)) : (0); */
1423 oberon_type_t
* type
;
1430 cell_size
= jvm_cell_size_for_type(type
);
1431 prefix
= jvm_get_prefix(type
);
1435 jvm_generate_push_int_size(p
, 1, type
-> size
);
1437 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cshl", prefix
);
1441 ra
= jvm_create_function_temp_var(p
, type
-> gen_type
);
1442 rb
= jvm_create_function_temp_var(p
, type
-> gen_type
);
1443 jvm_generate_var(ra
);
1444 jvm_generate_var(rb
);
1445 jvm_generate_var_initialization(p
, ra
);
1446 jvm_generate_var_initialization(p
, rb
);
1447 label_else
= jvm_new_label_id(p
);
1448 label_end
= jvm_new_label_id(p
);
1451 jvm_generate_store(p
, ra
);
1453 jvm_generate_store(p
, rb
);
1455 jvm_generate_load(p
, ra
);
1456 jvm_generate_load(p
, rb
);
1457 jvm_generate(p
, 2 * cell_size
, 0, "if_%ccmpgt L%i", prefix
, label_else
);
1459 jvm_generate_push_int_size(p
, 2, type
-> size
);
1460 jvm_generate_load(p
, rb
);
1461 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cshl", prefix
);
1462 jvm_generate_push_int_size(p
, 2, type
-> size
);
1463 jvm_generate_load(p
, ra
);
1464 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cshl", prefix
);
1465 jvm_generate(p
, 2 * cell_size
, cell_size
, "%csub", prefix
);
1466 jvm_generate(p
, 0, 0, "goto L%i", label_end
);
1468 jvm_generate_label(p
, label_else
);
1469 jvm_generate_push_int_size(p
, 0, type
-> size
);
1470 jvm_generate_label(p
, label_end
);
1473 /* TODO free registers */
1477 jvm_generate_in(gen_proc_t
* p
, oberon_expr_t
* a
, oberon_expr_t
* b
)
1479 oberon_type_t
* t
= a
-> result
;
1480 int cell_size
= jvm_cell_size_for_type(t
);
1481 char prefix
= jvm_get_prefix(t
);
1482 int label_else
= jvm_new_label_id(p
);
1483 int label_end
= jvm_new_label_id(p
);
1485 jvm_generate_push_int_size(p
, 1, t
-> size
);
1487 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cshl", prefix
);
1489 jvm_generate(p
, 2 * cell_size
, cell_size
, "%cand", prefix
);
1493 jvm_generate(p
, cell_size
, 0, "lcmp");
1496 jvm_generate(p
, 1, 0, "ifeq L%i", label_else
);
1497 jvm_generate(p
, 0, 1, "iconst_1");
1498 jvm_generate(p
, 0, 0, "goto L%i", label_end
);
1499 jvm_generate_label(p
, label_else
);
1500 jvm_generate(p
, 0, 1, "iconst_0");
1501 jvm_generate_label(p
, label_end
);
1505 push_operator(gen_proc_t
* p
, oberon_oper_t
* oper
)
1507 oberon_type_t
* preq
= oper
-> left
-> result
;
1508 int op
= oper
-> op
;
1512 push_expr(p
, oper
-> left
);
1513 jvm_generate_cast_type(p
, oper
-> left
-> result
, oper
-> result
);
1515 case OP_COMPLEMENTATION
:
1516 case OP_UNARY_MINUS
:
1519 push_expr(p
, oper
-> left
);
1520 jvm_generate_operator(p
, preq
, op
);
1530 case OP_INTERSECTION
:
1532 case OP_SYM_DIFFERENCE
:
1540 push_expr(p
, oper
-> left
);
1541 push_expr(p
, oper
-> right
);
1542 jvm_generate_operator(p
, preq
, op
);
1546 jvm_generate_logical_or(p
, oper
-> left
, oper
-> right
);
1549 jvm_generate_logical_and(p
, oper
-> left
, oper
-> right
);
1553 preq
= oper
-> right
-> result
;
1554 char * cname
= jvm_get_class_full_name(preq
);
1555 push_expr(p
, oper
-> left
);
1556 jvm_generate(p
, 1, 1, "instanceof %s", cname
);
1559 jvm_generate_range(p
, oper
-> left
, oper
-> right
);
1562 jvm_generate_in(p
, oper
-> left
, oper
-> right
);
1565 gen_error("push_oper: unk op %i", op
);
1571 push_expr(gen_proc_t
* p
, oberon_expr_t
* expr
)
1575 push_item(p
, (oberon_item_t
*) expr
);
1579 push_operator(p
, (oberon_oper_t
*) expr
);
1584 store_expr(gen_proc_t
* p
, oberon_expr_t
* dst
, oberon_expr_t
* src
)
1586 assert(dst
-> is_item
);
1587 oberon_item_t
* item
= (oberon_item_t
*) dst
;
1589 if(dst
-> result
-> class == OBERON_TYPE_ARRAY
1590 || src
-> result
-> class == OBERON_TYPE_ARRAY
)
1594 jvm_generate_copy_array(p
, dst
-> result
);
1596 else if(dst
-> result
-> class == OBERON_TYPE_RECORD
1597 || src
-> result
-> class == OBERON_TYPE_RECORD
)
1601 jvm_generate_copy_record(p
, dst
-> result
);
1603 else switch(item
-> mode
)
1606 jvm_generate_ldst_prepare(p
, item
-> var
-> gen_var
);
1608 jvm_generate_store(p
, item
-> var
-> gen_var
);
1612 char postfix
= jvm_get_postfix(src
-> result
);
1613 int cell_size
= jvm_cell_size_for_postfix(postfix
);
1614 assert(item
-> parent
-> is_item
);
1615 push_item(p
, (oberon_item_t
*) item
-> parent
);
1616 push_expr(p
, item
-> args
);
1618 jvm_generate(p
, 1 + 1 + cell_size
, 0, "%castore", postfix
);
1621 assert(item
-> parent
-> is_item
);
1622 push_item(p
, (oberon_item_t
*) item
-> parent
);
1623 jvm_generate_ldst_prepare(p
, item
-> var
-> gen_var
);
1625 jvm_generate_store(p
, item
-> var
-> gen_var
);
1628 gen_error("store_expr: unk mode %i", item
-> mode
);
1634 oberon_generate_assign(oberon_context_t
* ctx
, oberon_expr_t
* src
, oberon_expr_t
* dst
)
1639 m
= ctx
-> mod
-> gen_mod
;
1640 p
= m
-> class -> p
;
1642 store_expr(p
, dst
, src
);
1646 oberon_generate_code(oberon_context_t
* ctx
)
1648 printf("generate code\n");
1652 oberon_generator_dump(oberon_context_t
* ctx
, char * path
)
1654 printf("jit: dump code\n");
1658 oberon_generator_get_procedure(oberon_context_t
* ctx
, const char * name
)
1660 printf("jit: get pointer to procedure %s\n", name
);
1665 oberon_generator_get_var(oberon_context_t
* ctx
, const char * name
)
1667 printf("jit: get pointer to var %s\n", name
);