DEADSOFTWARE

GIT / REPO / FRED-BOY
Projects / dsw-obn.git / blob


450105525a0aa9b290fd7e0c3f7c91e5904dfdd9
[dsw-obn.git] / src / backends / jvm / generator-jvm.c
1 #include <stdio.h>
2 #include <stdlib.h>
3 #include <stdarg.h>
4 #include <stdint.h>
5 #include <stdbool.h>
6 #include <string.h>
7 #include <assert.h>
8
9 #include <gc.h>
10
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"
17
18 static void
19 push_item(gen_proc_t * p, oberon_item_t * item);
20
21 static void
22 jvm_generate_new(gen_proc_t * p, oberon_type_t * type, int num);
23
24 /*
25 * Генерирует код для инициализации массива со статическим базовым типом
26 * ( aref -- )
27 */
28
29 static void
30 jvm_generate_array_initialization(gen_proc_t * p, oberon_type_t * arr)
31 {
32 int dim = 0;
33 oberon_type_t * base = arr;
34 while(base -> class == OBERON_TYPE_ARRAY)
35 {
36 dim += 1;
37 base = base -> base;
38 }
39
40 if(base -> class != OBERON_TYPE_RECORD)
41 {
42 jvm_generate(p, 1, 0, "pop");
43 return;
44 }
45
46 struct {
47 int reg_index;
48 int reg_length;
49 int start;
50 int end;
51 } loop[dim];
52
53 int reg_dst;
54 reg_dst = jvm_alloc_register_untyped(p -> rf, false);
55 jvm_generate(p, 1, 0, "astore %i", reg_dst);
56
57 /*
58 * Входящие параметры заграблены.
59 * Теперь генерируем эквивалентный код:
60 * int i = 0;
61 * int len = dst.length
62 * while(i < len)
63 * {
64 * ...
65 * {
66 * dst[i, ...] = new record;
67 * }
68 * ...
69 * i += 1;
70 * }
71 * Где "..." такой же код (начало и конец) для следующей размерности.
72 */
73
74 for(int i = 0; i < dim; i++)
75 {
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);
80
81 jvm_generate(p, 0, 1, "iconst_0");
82 jvm_generate(p, 1, 0, "istore %i", loop[i].reg_index);
83
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);
87
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);
93 }
94
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++)
98 {
99 jvm_generate(p, 2, 1, "aaload");
100 jvm_generate(p, 0, 1, "iload %i", loop[i].reg_index);
101 }
102 jvm_generate_new(p, base, 0);
103 jvm_generate(p, 3, 0, "aastore");
104
105 for(int i = dim - 1; i >= 0; i--)
106 {
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);
110 }
111 }
112
113 static void
114 jvm_generate_new(gen_proc_t * p, oberon_type_t * type, int num)
115 {
116 int dim;
117 char * cname;
118 char * desc;
119 oberon_type_t * base;
120
121 switch(type -> class)
122 {
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");
129 break;
130 case OBERON_TYPE_RECORD:
131 assert(num == 0);
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);
136 break;
137 case OBERON_TYPE_ARRAY:
138 dim = 0;
139 base = type;
140 desc = jvm_get_descriptor(type);
141 while(base -> class == OBERON_TYPE_ARRAY)
142 {
143 if(num > 0)
144 {
145 assert(base -> size == 0);
146 num -= 1;
147 }
148 else
149 {
150 assert(base -> size > 0);
151 jvm_generate_push_int(p, base -> size);
152 }
153 dim += 1;
154 base = base -> base;
155 }
156
157 assert(num == 0);
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);
161 break;
162 default:
163 gen_error("jvm_generate_new_static: unk type class %i", type -> class);
164 break;
165 }
166 }
167
168 /*
169 * Генерирует код для копирования полей из первой записи во вторую.
170 * ( aref_dst aref_src -- )
171 * dst := src;
172 */
173
174 static void
175 jvm_generate_copy_record(gen_proc_t * p, oberon_type_t * rec)
176 {
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);
181 }
182
183 /*
184 * Генерирует кода для копирования массивов.
185 * ( aref_dst aref_src -- )
186 * dst := src;
187 */
188
189 static void
190 jvm_generate_copy_array(gen_proc_t * p, oberon_type_t * arr)
191 {
192 int dim = 0;
193 oberon_type_t * base = arr;
194 while(base -> class == OBERON_TYPE_ARRAY)
195 {
196 dim += 1;
197 base = base -> base;
198 }
199
200 struct {
201 int reg_index;
202 int reg_length;
203 int start;
204 int end;
205 } loop[dim];
206
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);
211
212 /*
213 * Входящие параметры заграблены.
214 * Теперь генерируем эквивалентный код:
215 * int i = 0;
216 * int len = src.length
217 * while(i < len)
218 * {
219 * ...
220 * {
221 * copy from src[i, ...] to dst[i, ...];
222 * }
223 * ...
224 * i += 1;
225 * }
226 * Где "..." такой же код (начало и конец) для следующей размерности.
227 */
228
229 for(int i = 0; i < dim; i++)
230 {
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);
235
236 jvm_generate(p, 0, 1, "iconst_0");
237 jvm_generate(p, 1, 0, "istore %i", loop[i].reg_index);
238
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);
242
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);
248 }
249
250 if(base -> class == OBERON_TYPE_RECORD)
251 {
252 /* Получаем записи по индексам ( -- dst src ) */
253
254 jvm_generate(p, 0, 1, "aload %i", reg_dst);
255 for(int i = 0; i < dim; i++)
256 {
257 jvm_generate(p, 0, 1, "iload %i", loop[i].reg_index);
258 jvm_generate(p, 2, 1, "aaload");
259 }
260
261 jvm_generate(p, 0, 1, "aload %i", reg_src);
262 for(int i = 0; i < dim; i++)
263 {
264 jvm_generate(p, 0, 1, "iload %i", loop[i].reg_index);
265 jvm_generate(p, 2, 1, "aaload");
266 }
267
268 /* Копируем записи ( dst src -- ) */
269 jvm_generate_copy_record(p, base);
270 }
271 else
272 {
273 char postfix = jvm_get_postfix(base);
274 int cell_size = jvm_cell_size_for_postfix(postfix);
275
276 /* Получаем массивы и индексы ( -- dst i src i ) */
277
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++)
281 {
282 jvm_generate(p, 2, 1, "aaload");
283 jvm_generate(p, 0, 1, "iload %i", loop[i].reg_index);
284 }
285
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++)
289 {
290 jvm_generate(p, 2, 1, "aaload");
291 jvm_generate(p, 0, 1, "iload %i", loop[i].reg_index);
292 }
293
294 /* Копируем значения ( dst i src i -- ) */
295 jvm_generate(p, 2, cell_size, "%caload", postfix);
296 jvm_generate(p, 2 + cell_size, 0, "%castore", postfix);
297 }
298
299 for(int i = dim - 1; i >= 0; i--)
300 {
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);
304 }
305 }
306
307 static void
308 jvm_generate_push_procedure_pointer(gen_proc_t * p, oberon_object_t * proc)
309 {
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);
313 }
314
315 void
316 oberon_generator_init_context(oberon_context_t * ctx)
317 {
318 gen_context_t * gen_context = GC_MALLOC(sizeof *gen_context);
319 memset(gen_context, 0, sizeof *gen_context);
320
321 ctx -> gen_context = gen_context;
322 }
323
324 void
325 oberon_generator_destroy_context(oberon_context_t * ctx)
326 {
327 }
328
329 static void
330 oberon_generate_procedure_class(oberon_type_t * proc)
331 {
332 FILE * fp;
333 char * cname;
334 char * signature;
335 struct gen_class * class;
336
337 cname = jvm_get_class_full_name(proc);
338 class = jvm_create_class(cname);
339 fp = class -> fp;
340
341 fprintf(fp, ".source SYSTEM\n");
342 fprintf(fp, ".class public abstract %s\n", cname);
343 fprintf(fp, ".super java/lang/Object\n\n");
344
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");
350
351 signature = jvm_get_procedure_signature(proc);
352
353 fprintf(fp, ".method public abstract invoke%s\n", signature);
354 fprintf(fp, ".end method\n\n");
355
356 jvm_destroy_class(class);
357 }
358
359 static void
360 oberon_generate_procedure_pointer_class(oberon_object_t * proc)
361 {
362 FILE * fp;
363 char * cname;
364 char * abscname;
365 char * absdesc;
366 char * signature;
367 struct gen_class * class;
368
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);
373 fp = class -> fp;
374
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);
378
379 fprintf(fp, ".field public static pointer %s\n\n", absdesc);
380
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");
386
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");
395
396 signature = jvm_get_procedure_signature(proc -> type);
397
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);
401
402 int use_size = 0;
403 int num = proc -> type -> num_decl;
404 oberon_object_t * param = proc -> type -> decl;
405 for(int i = 0; i < num; i++)
406 {
407 gen_type_t * t = param -> type -> gen_type;
408 if(param -> class == OBERON_CLASS_VAR_PARAM)
409 {
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);
413 }
414 else
415 {
416 int reg = jvm_alloc_register_untyped(p -> rf, t -> wide);
417 jvm_generate(p, 0, t -> cell_size, "%cload %i", t -> prefix, reg);
418 }
419 use_size += t -> cell_size;
420 param = param -> next;
421 }
422
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);
426
427 if(proc -> type -> base -> class == OBERON_TYPE_VOID)
428 {
429 jvm_generate(p, 0, 0, "return");
430 }
431 else
432 {
433 char prefix = jvm_get_prefix(proc -> type -> base);
434 jvm_generate(p, cell_size, 0, "%creturn", prefix);
435 }
436
437 jvm_generate_function_end(p);
438
439 jvm_destroy_class(class);
440 }
441
442 static void
443 oberon_generate_record_class(gen_module_t * m, oberon_type_t * rec)
444 {
445 char * cname;
446 struct gen_class * class;
447
448 /* Устанавливаем новоый id */
449 rec -> gen_type -> rec_id = m -> rec_id;
450 m -> rec_id += 1;
451
452 cname = jvm_get_class_full_name(rec);
453 class = jvm_create_class(cname);
454
455 fprintf(class -> fp, ".source %s\n", rec -> module -> name);
456 fprintf(class -> fp, ".class public %s\n", cname);
457
458 if(rec -> base == NULL)
459 {
460 fprintf(class -> fp, ".super java/lang/Object\n\n");
461 }
462 else
463 {
464 class -> base = rec -> base -> gen_type -> class;
465 fprintf(class -> fp, ".super %s\n\n", class -> base -> full_name);
466 }
467
468 rec -> gen_type -> class = class;
469 }
470
471 void
472 oberon_generator_init_type(oberon_context_t * ctx, oberon_type_t * type)
473 {
474 gen_type_t * t = GC_MALLOC(sizeof *t);
475 memset(t, 0, sizeof *t);
476 type -> gen_type = t;
477
478 if(type -> class != OBERON_TYPE_VOID)
479 {
480 t -> wide = jvm_is_wide_type(type);
481 t -> prefix = jvm_get_prefix(type);
482 t -> postfix = jvm_get_postfix(type);
483 }
484 t -> cell_size = jvm_cell_size_for_type(type);
485 t -> desc = jvm_get_descriptor(type);
486
487 switch(type -> class)
488 {
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:
498 break;
499 case OBERON_TYPE_RECORD:
500 ;
501 gen_module_t * m;
502 m = type -> module -> gen_mod;
503 oberon_generate_record_class(m, type);
504 break;
505 case OBERON_TYPE_PROCEDURE:
506 oberon_generate_procedure_class(type);
507 break;
508 default:
509 gen_error("oberon_generator_init_type: unk calss %i", type -> class);
510 break;
511 }
512 }
513
514 void
515 oberon_generator_init_record(oberon_context_t * ctx, oberon_type_t * rec)
516 {
517 struct gen_class * class;
518 class = rec -> gen_type -> class;
519
520 int num = rec -> num_decl;
521 oberon_object_t * field = rec -> decl;
522 for(int i = 0; i < num; i++)
523 {
524 jvm_generate_var(field -> gen_var);
525 field = field -> next;
526 }
527
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");
534 if(class -> base)
535 {
536 jvm_generate(p, 1, 0, "invokespecial %s/<init>()V", class -> base -> full_name);
537 }
538 else
539 {
540 jvm_generate(p, 1, 0, "invokespecial java/lang/Object/<init>()V");
541 }
542 num = rec -> num_decl;
543 field = rec -> decl;
544 for(int i = 0; i < num; i++)
545 {
546 jvm_generate(p, 0, 1, "aload_0");
547 jvm_generate_var_initialization(p, field -> gen_var);
548
549 if(field -> type -> class == OBERON_TYPE_RECORD
550 || field -> type -> class == OBERON_TYPE_ARRAY)
551 {
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);
556 }
557 field = field -> next;
558 }
559 jvm_generate(p, 0, 0, "return");
560 jvm_generate_function_end(p);
561
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);
567
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);
574
575 num = rec -> num_decl;
576 field = rec -> decl;
577 for(int i = 0; i < num; i++)
578 {
579 if(field -> type -> class == OBERON_TYPE_RECORD)
580 {
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);
586 }
587 else if(field -> type -> class == OBERON_TYPE_ARRAY)
588 {
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);
594 }
595 else
596 {
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);
602 }
603 field = field -> next;
604 }
605 jvm_generate(p, 0, 0, "return");
606 jvm_generate_function_end(p);
607
608 jvm_destroy_class(class);
609 }
610
611 void
612 oberon_generator_init_var(oberon_context_t * ctx, oberon_object_t * var)
613 {
614 gen_module_t * m;
615 m = ctx -> mod -> gen_mod;
616
617 struct gen_class * class;
618 class = m -> class;
619
620 gen_proc_t * p;
621 struct gen_class * c;
622 char * name = var -> name;
623 gen_type_t * t = var -> type -> gen_type;
624 switch(var -> class)
625 {
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);
629 break;
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);
633 break;
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);
637 break;
638 case OBERON_CLASS_VAR:
639 if(var -> local)
640 {
641 p = var -> parent -> gen_proc;
642 var -> gen_var = jvm_create_function_var(p, JVM_STORAGE_FRAME_VAR, name, t);
643 }
644 else
645 {
646 var -> gen_var = jvm_create_class_var(class, JVM_STORAGE_STATIC_VAR, name, t);
647 jvm_generate_var(var -> gen_var);
648 }
649 break;
650 default:
651 gen_error("oberon_generator_init_var: unk var class %i", var -> class);
652 break;
653 }
654 }
655
656 void
657 oberon_generator_init_temp_var(oberon_context_t * ctx, oberon_object_t * var)
658 {
659 assert(var -> class == OBERON_CLASS_VAR);
660
661 gen_module_t * m;
662 m = ctx -> mod -> gen_mod;
663
664 gen_proc_t * p;
665 p = m -> class -> p;
666
667 gen_type_t * t;
668 t = var -> type -> gen_type;
669
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);
673 }
674
675 void
676 oberon_generator_init_proc(oberon_context_t * ctx, oberon_object_t * proc)
677 {
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 }
682
683 void
684 oberon_generator_init_module(oberon_context_t * ctx, oberon_module_t * mod)
685 {
686 gen_module_t * m = GC_MALLOC(sizeof *m);
687 memset(m, 0, sizeof *m);
688 mod -> gen_mod = m;
689
690 struct gen_class * class;
691 class = jvm_create_class(mod -> name);
692
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");
696
697 m -> class = class;
698
699 ctx -> gen_context -> current_m = m;
700 }
701
702 void
703 oberon_generator_fini_module(oberon_module_t * mod)
704 {
705 jvm_destroy_class(mod -> gen_mod -> class);
706 }
707
708 static void
709 push_expr(gen_proc_t * p, oberon_expr_t * expr);
710
711 void
712 oberon_generate_begin_module(oberon_context_t * ctx)
713 {
714 struct gen_class * class = ctx -> mod -> gen_mod -> class;
715 gen_proc_t * p = jvm_create_proc(class);
716
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");
721
722 /* Инициализация переменных объявленных в модуле */
723 oberon_object_t * x = ctx -> mod -> decl -> list -> next;
724 while(x != NULL)
725 {
726 if(x -> class == OBERON_CLASS_VAR)
727 {
728 jvm_generate_var_initialization(p, x -> gen_var);
729 if(x -> type -> class == OBERON_TYPE_ARRAY
730 || x -> type -> class == OBERON_TYPE_RECORD)
731 {
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);
735 }
736 }
737
738 x = x -> next;
739 }
740 }
741
742 void
743 oberon_generate_end_module(oberon_context_t * ctx)
744 {
745 struct gen_class * class = ctx -> mod -> gen_mod -> class;
746 gen_proc_t * p = class -> p;
747
748 jvm_generate(p, 0, 0, "return");
749 jvm_generate_function_end(class -> p);
750 }
751
752 /*
753 * Генерирует код для получения размера измерения массива
754 * Аналог Обероновского LEN(v, n); где n = 0 - первое измерение.
755 * ( aref -- int )
756 */
757
758 static void
759 jvm_generate_array_len(gen_proc_t * p, int dim)
760 {
761 while(dim > 0)
762 {
763 jvm_generate(p, 0, 1, "iconst_0");
764 jvm_generate(p, 2, 1, "aaload");
765 dim -= 1;
766 }
767 jvm_generate(p, 1, 1, "arraylength");
768 }
769
770 static void
771 jvm_generate_array_duplicate_and_replace(gen_proc_t * p, gen_var_t * v, oberon_type_t * arr)
772 {
773 jvm_generate_ldst_prepare(p, v);
774
775 int dim = 0;
776 oberon_type_t * base = arr;
777 while(base -> class == OBERON_TYPE_ARRAY)
778 {
779 if(base -> size == 0)
780 {
781 jvm_generate_load(p, v);
782 jvm_generate_array_len(p, dim);
783 dim += 1;
784 }
785 base = base -> base;
786 }
787
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);
793 }
794
795 static void
796 jvm_generate_record_duplicate_and_replace(gen_proc_t * p, gen_var_t * v, oberon_type_t * rec)
797 {
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);
804 }
805
806 static void
807 jvm_generate_local_object(gen_proc_t * p, oberon_object_t * x)
808 {
809 gen_var_t * v;
810 struct gen_class * class;
811
812 v = x -> gen_var;
813 class = p -> class;
814
815 // Убеждаемся что сейчас находимся в функции
816 assert(class -> p);
817 assert(x -> local);
818
819 switch(x -> class)
820 {
821 case OBERON_CLASS_VAR_PARAM:
822 case OBERON_CLASS_PARAM:
823 case OBERON_CLASS_VAR:
824 jvm_generate_var(v);
825 break;
826 case OBERON_CLASS_PROC:
827 break;
828 default:
829 gen_error("jvm_generate_local_initialization: wat");
830 break;
831 }
832 }
833
834 static void
835 jvm_generate_local_initialization(gen_proc_t * p, oberon_object_t * x)
836 {
837 gen_var_t * v;
838 struct gen_class * class;
839
840 v = x -> gen_var;
841 class = p -> class;
842
843 // Убеждаемся что сейчас находимся в функции
844 assert(class -> p);
845 assert(x -> local);
846
847 switch(x -> class)
848 {
849 case OBERON_CLASS_VAR_PARAM:
850 case OBERON_CLASS_PARAM:
851 case OBERON_CLASS_VAR:
852 jvm_generate_var_initialization(p, v);
853 break;
854 case OBERON_CLASS_PROC:
855 break;
856 default:
857 gen_error("jvm_generate_local_initialization: wat");
858 break;
859 }
860
861 if(x -> class == OBERON_CLASS_PARAM)
862 {
863 if(x -> type -> class == OBERON_TYPE_ARRAY)
864 {
865 jvm_generate_array_duplicate_and_replace(p, v, x -> type);
866 }
867 else if(x -> type -> class == OBERON_TYPE_RECORD)
868 {
869 jvm_generate_record_duplicate_and_replace(p, v, x -> type);
870 }
871 }
872 }
873
874 void
875 oberon_generate_begin_proc(oberon_context_t * ctx, oberon_object_t * proc)
876 {
877 gen_proc_t * p;
878 char * name;
879 char * signature;
880 oberon_object_t * var;
881
882 p = proc -> gen_proc;
883
884 if(proc -> local == false)
885 {
886 oberon_generate_procedure_pointer_class(proc);
887 }
888
889 signature = jvm_get_procedure_signature(proc -> type);
890 name = jvm_get_name(proc);
891 jvm_generate_function_header(p, "public static", name, signature);
892
893 /* Создание парамеров и переменных */
894 var = proc -> scope -> list -> next;
895 while(var)
896 {
897 jvm_generate_local_object(p, var);
898 var = var -> next;
899 }
900
901 jvm_generate_procedure_frame(proc);
902 jvm_generate_frame_initialization(p);
903
904 /* Инициализация парамеров и переменных */
905 var = proc -> scope -> list -> next;
906 while(var)
907 {
908 jvm_generate_local_initialization(p, var);
909 var = var -> next;
910 }
911 }
912
913 void
914 oberon_generate_end_proc(oberon_context_t * ctx)
915 {
916 gen_module_t * m;
917 gen_proc_t * p;
918
919 m = ctx -> mod -> gen_mod;
920 p = m -> class -> p;
921
922 jvm_generate_function_end(p);
923 }
924
925 gen_label_t *
926 oberon_generator_reserve_label(oberon_context_t * ctx)
927 {
928 gen_module_t * m;
929 gen_proc_t * p;
930 gen_label_t * l;
931
932 m = ctx -> mod -> gen_mod;
933 p = m -> class -> p;
934
935 l = GC_MALLOC(sizeof *l);
936 memset(l, 0, sizeof *l);
937
938 l -> id = jvm_new_label_id(p);
939 return l;
940 }
941
942 void
943 oberon_generate_label(oberon_context_t * ctx, gen_label_t * l)
944 {
945 gen_module_t * m;
946 gen_proc_t * p;
947
948 m = ctx -> mod -> gen_mod;
949 p = m -> class -> p;
950
951 jvm_generate_label(p, l -> id);
952 }
953
954 void
955 oberon_generate_goto(oberon_context_t * ctx, gen_label_t * l)
956 {
957 gen_module_t * m;
958 gen_proc_t * p;
959
960 m = ctx -> mod -> gen_mod;
961 p = m -> class -> p;
962
963 jvm_generate(p, 0, 0, "goto L%i", l -> id);
964 }
965
966 void
967 oberon_generate_branch(oberon_context_t * ctx, oberon_expr_t * cond, bool gotoif, gen_label_t * l)
968 {
969 gen_module_t * m;
970 gen_proc_t * p;
971
972 m = ctx -> mod -> gen_mod;
973 p = m -> class -> p;
974
975 push_expr(p, cond);
976
977 if(gotoif == false)
978 {
979 /* переход если false */
980 jvm_generate(p, 1, 0, "ifeq L%i", l -> id);
981 }
982 else
983 {
984 /* переход если true */
985 jvm_generate(p, 1, 0, "ifne L%i", l -> id);
986 }
987 }
988
989 static void
990 push_varptr(gen_proc_t * p, oberon_expr_t * expr)
991 {
992 assert(expr -> is_item);
993
994 switch(expr -> item.mode)
995 {
996 case MODE_VAR:
997 jvm_generate_ldst_prepare(p, expr -> item.var -> gen_var);
998 break;
999 case MODE_INDEX:
1000 push_item(p, (oberon_item_t *) expr -> item.parent);
1001 push_expr(p, expr -> item.args);
1002 break;
1003 case MODE_FIELD:
1004 push_item(p, (oberon_item_t *) expr -> item.parent);
1005 jvm_generate_ldst_prepare(p, expr -> item.var -> gen_var);
1006 break;
1007 default:
1008 gen_error("push_varptr: wat %i", expr -> item.mode);
1009 break;
1010 }
1011 }
1012
1013 static void
1014 jvm_generate_call_proc(gen_proc_t * p, oberon_item_t * desig)
1015 {
1016 assert(desig -> var == NULL);
1017 assert(desig -> mode == MODE_CALL);
1018
1019 char * signature = NULL;
1020
1021 bool direct_call = false;
1022 if(desig -> parent -> mode == MODE_VAR)
1023 {
1024 if(desig -> parent -> var -> class == OBERON_CLASS_PROC)
1025 {
1026 direct_call = true;
1027 }
1028 }
1029
1030 printf("direct_call == %i\n", direct_call);
1031
1032 oberon_type_t * procsig;
1033 procsig = desig -> parent -> result;
1034 signature = jvm_get_procedure_signature(procsig);
1035
1036 if(direct_call == false)
1037 {
1038 /* Загружаем указатель на процедуру */
1039 push_item(p, desig -> parent);
1040 }
1041
1042 int args_cells = 0;
1043 int result_cells = jvm_cell_size_for_type(procsig -> base);
1044
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++)
1049 {
1050 if(param -> class == OBERON_CLASS_VAR_PARAM)
1051 {
1052 args_cells += 2;
1053 push_varptr(p, arg);
1054 }
1055 else
1056 {
1057 args_cells += jvm_cell_size_for_type(arg -> result);
1058 push_expr(p, arg);
1059 }
1060 arg = arg -> next;
1061 param = param -> next;
1062 }
1063
1064 if(direct_call)
1065 {
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);
1068 }
1069 else
1070 {
1071 char * cname = jvm_get_class_full_name(procsig);
1072 jvm_generate(p, 1 + args_cells, result_cells, "invokevirtual %s/invoke%s", cname, signature);
1073 }
1074 }
1075
1076 void
1077 oberon_generate_call_proc(oberon_context_t * ctx, oberon_expr_t * desig)
1078 {
1079 assert(desig -> is_item);
1080 jvm_generate_call_proc(ctx -> mod -> gen_mod -> class -> p, (oberon_item_t *) desig);
1081 }
1082
1083 void
1084 oberon_generate_return(oberon_context_t * ctx, oberon_expr_t * expr)
1085 {
1086 gen_module_t * m;
1087 gen_proc_t * p;
1088 char prefix;
1089 int cell_size;
1090
1091 m = ctx -> mod -> gen_mod;
1092 p = m -> class -> p;
1093
1094 if(expr)
1095 {
1096 push_expr(p, expr);
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);
1100 }
1101 else
1102 {
1103 jvm_generate(p, 0, 0, "return");
1104 }
1105 }
1106
1107 static void
1108 jvm_generate_expr_new_pointer(gen_proc_t * p, oberon_type_t * type, int num, oberon_expr_t * arg)
1109 {
1110 assert(type -> class == OBERON_TYPE_POINTER);
1111
1112 for(int i = 0; i < num; i++)
1113 {
1114 push_expr(p, arg);
1115 arg = arg -> next;
1116 }
1117
1118 jvm_generate_new(p, type -> base, num);
1119 }
1120
1121 static void
1122 jvm_generate_cast_type(gen_proc_t * p, oberon_type_t * from, oberon_type_t * to)
1123 {
1124 if(to -> class == OBERON_TYPE_RECORD || to -> class == OBERON_TYPE_POINTER)
1125 {
1126 char * full_name = jvm_get_class_full_name(to);
1127 jvm_generate(p, 1, 1, "checkcast %s", full_name);
1128 }
1129 else
1130 {
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);
1135
1136 jvm_generate_comment(p, "cast type class from %i(%i) to %i(%i)", from -> class, from -> size, to -> class, to -> size);
1137
1138 if(prefix == postfix)
1139 {
1140 return;
1141 }
1142
1143 jvm_generate(p, from_cell_size, to_cell_size, "%c2%c", prefix, postfix);
1144 }
1145 }
1146
1147 static void
1148 push_item(gen_proc_t * p, oberon_item_t * item)
1149 {
1150 switch(item -> mode)
1151 {
1152 case MODE_VAR:
1153 if(item -> var -> class == OBERON_CLASS_PROC)
1154 {
1155 jvm_generate_push_procedure_pointer(p, item -> var);
1156 }
1157 else
1158 {
1159 jvm_generate_load(p, item -> var -> gen_var);
1160 }
1161 break;
1162 case MODE_INTEGER:
1163 case MODE_CHAR:
1164 case MODE_SET:
1165 jvm_generate_push_int_size(p, item -> integer, item -> result -> size);
1166 break;
1167 case MODE_BOOLEAN:
1168 jvm_generate_push_int_size(p, item -> boolean, item -> result -> size);
1169 break;
1170 case MODE_CALL:
1171 jvm_generate_call_proc(p, item);
1172 break;
1173 case MODE_INDEX:
1174 ;
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);
1181 break;
1182 case MODE_FIELD:
1183 assert(item -> parent -> is_item);
1184 push_item(p, (oberon_item_t *) item -> parent);
1185 jvm_generate_load(p, item -> var -> gen_var);
1186 break;
1187 case MODE_DEREF:
1188 /* Все объекты в jvm представляются как указатели */
1189 assert(item -> parent -> is_item);
1190 push_item(p, (oberon_item_t *) item -> parent);
1191 break;
1192 case MODE_NIL:
1193 jvm_generate(p, 0, 1, "aconst_null");
1194 break;
1195 case MODE_NEW:
1196 jvm_generate_expr_new_pointer(p, item -> result, item -> num_args, item -> args);
1197 break;
1198 case MODE_REAL:
1199 jvm_generate_push_float(p, item -> real, item -> result -> size);
1200 break;
1201 case MODE_STRING:
1202 jvm_generate_push_string(p, item -> string, item -> result -> size);
1203 break;
1204 default:
1205 gen_error("push_item: unk mode %i", item -> mode);
1206 break;
1207 }
1208 }
1209
1210 static void
1211 jvm_generate_logical_not(gen_proc_t * p)
1212 {
1213 int label_done = jvm_new_label_id(p);
1214 int label_false = jvm_new_label_id(p);
1215
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);
1222 }
1223
1224 static void
1225 jvm_generate_abs(gen_proc_t * p, char prefix)
1226 {
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);
1230 }
1231
1232 static char *
1233 jvm_get_compare_postfix(int op)
1234 {
1235 char * cmpop = "";
1236 switch(op)
1237 {
1238 case OP_EQ:
1239 cmpop = "eq";
1240 break;
1241 case OP_NEQ:
1242 cmpop = "ne";
1243 break;
1244 case OP_LSS:
1245 cmpop = "lt";
1246 break;
1247 case OP_LEQ:
1248 cmpop = "le";
1249 break;
1250 case OP_GRT:
1251 cmpop = "gt";
1252 break;
1253 case OP_GEQ:
1254 cmpop = "ge";
1255 break;
1256 default:
1257 gen_error("jvm_generate_compare_op: wat");
1258 break;
1259 }
1260 return cmpop;
1261 }
1262
1263 static void
1264 jvm_generate_compare_op(gen_proc_t * p, oberon_type_t * t, int op)
1265 {
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);
1271
1272 if(prefix == 'l')
1273 {
1274 jvm_generate(p, 2 * cell_size, 1, "lcmp");
1275 jvm_generate(p, 1, 1, "if%s L%i", cmpop, label_true);
1276 }
1277 else if(prefix == 'f' || prefix == 'd')
1278 {
1279 char fop;
1280 if(op == OP_EQ || op == OP_NEQ || op == OP_GRT || op == OP_GEQ)
1281 {
1282 fop = 'l';
1283 }
1284 else
1285 {
1286 fop = 'g';
1287 }
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);
1290 }
1291 else
1292 {
1293 jvm_generate(p, 2 * cell_size, 0, "if_%ccmp%s L%i", prefix, cmpop, label_true);
1294 }
1295
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);
1301 }
1302
1303 static void
1304 jvm_generate_operator(gen_proc_t * p, oberon_type_t * t, int op)
1305 {
1306 char prefix = jvm_get_prefix(t);
1307 int cell_size = jvm_cell_size_for_type(t);
1308 switch(op)
1309 {
1310 case OP_UNARY_MINUS:
1311 jvm_generate(p, cell_size, cell_size, "%cneg", prefix);
1312 break;
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);
1316 break;
1317 case OP_LOGIC_NOT:
1318 jvm_generate_logical_not(p);
1319 break;
1320 case OP_ABS:
1321 jvm_generate_abs(p, prefix);
1322 break;
1323
1324 case OP_ADD:
1325 jvm_generate(p, 2 * cell_size, cell_size, "%cadd", prefix);
1326 break;
1327 case OP_SUB:
1328 jvm_generate(p, 2 * cell_size, cell_size, "%csub", prefix);
1329 break;
1330 case OP_MUL:
1331 jvm_generate(p, 2 * cell_size, cell_size, "%cmul", prefix);
1332 break;
1333 case OP_DIV:
1334 jvm_generate(p, 2 * cell_size, cell_size, "%cdiv", prefix);
1335 break;
1336 case OP_MOD:
1337 jvm_generate(p, 2 * cell_size, cell_size, "%crem", prefix);
1338 break;
1339 case OP_UNION:
1340 jvm_generate(p, 2 * cell_size, cell_size, "%cor", prefix);
1341 break;
1342 case OP_INTERSECTION:
1343 jvm_generate(p, 2 * cell_size, cell_size, "%cand", prefix);
1344 break;
1345 case OP_DIFFERENCE:
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);
1349 break;
1350 case OP_SYM_DIFFERENCE:
1351 jvm_generate(p, 2 * cell_size, cell_size, "%cxor", prefix);
1352 break;
1353
1354 case OP_EQ:
1355 case OP_NEQ:
1356 case OP_LSS:
1357 case OP_LEQ:
1358 case OP_GRT:
1359 case OP_GEQ:
1360 jvm_generate_compare_op(p, t, op);
1361 break;
1362 default:
1363 gen_error("jvm_generate_operator: unk op %i", op);
1364 break;
1365 }
1366 }
1367
1368 static void
1369 jvm_generate_logical_or(gen_proc_t * p, oberon_expr_t * a, oberon_expr_t * b)
1370 {
1371 int label_calc_b = jvm_new_label_id(p);
1372 int label_done = jvm_new_label_id(p);
1373
1374 /* a OR b -- если a, то TRUE, иначе b */
1375
1376 push_expr(p, a);
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);
1381 push_expr(p, b);
1382 jvm_generate_label(p, label_done);
1383 }
1384
1385 static void
1386 jvm_generate_logical_and(gen_proc_t * p, oberon_expr_t * a, oberon_expr_t * b)
1387 {
1388 int label_false = jvm_new_label_id(p);
1389 int label_done = jvm_new_label_id(p);
1390
1391 /* a AND b -- если a, то b, иначе FALSE */
1392
1393 push_expr(p, a);
1394 jvm_generate(p, 1, 0, "ifeq L%i", label_false);
1395 push_expr(p, b);
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);
1400 }
1401
1402 static void
1403 jvm_generate_range(gen_proc_t * p, oberon_expr_t * a, oberon_expr_t * b)
1404 {
1405 /* { a } == 1 << a */
1406 /* { a..b } == (a <= b) ? ((2 << b) - (1 << a)) : (0); */
1407
1408 char prefix;
1409 int cell_size;
1410 oberon_type_t * type;
1411 gen_var_t * ra;
1412 gen_var_t * rb;
1413 int label_else;
1414 int label_end;
1415
1416 type = a -> result;
1417 cell_size = jvm_cell_size_for_type(type);
1418 prefix = jvm_get_prefix(type);
1419
1420 if(b == NULL)
1421 {
1422 jvm_generate_push_int_size(p, 1, type -> size);
1423 push_expr(p, a);
1424 jvm_generate(p, 2 * cell_size, cell_size, "%cshl", prefix);
1425 }
1426 else
1427 {
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);
1436
1437 push_expr(p, a);
1438 jvm_generate_store(p, ra);
1439 push_expr(p, b);
1440 jvm_generate_store(p, rb);
1441
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);
1445
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);
1454
1455 jvm_generate_label(p, label_else);
1456 jvm_generate_push_int_size(p, 0, type -> size);
1457 jvm_generate_label(p, label_end);
1458 }
1459
1460 /* TODO free registers */
1461 }
1462
1463 static void
1464 jvm_generate_in(gen_proc_t * p, oberon_expr_t * a, oberon_expr_t * b)
1465 {
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);
1471
1472 jvm_generate_push_int_size(p, 1, t -> size);
1473 push_expr(p, a);
1474 jvm_generate(p, 2 * cell_size, cell_size, "%cshl", prefix);
1475 push_expr(p, b);
1476 jvm_generate(p, 2 * cell_size, cell_size, "%cand", prefix);
1477
1478 if(cell_size > 1)
1479 {
1480 jvm_generate(p, cell_size, 0, "lcmp");
1481 }
1482
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);
1489 }
1490
1491 static void
1492 push_operator(gen_proc_t * p, oberon_oper_t * oper)
1493 {
1494 oberon_type_t * preq = oper -> left -> result;
1495 int op = oper -> op;
1496 switch(op)
1497 {
1498 case OP_CAST:
1499 push_expr(p, oper -> left);
1500 jvm_generate_cast_type(p, oper -> left -> result, oper -> result);
1501 break;
1502 case OP_COMPLEMENTATION:
1503 case OP_UNARY_MINUS:
1504 case OP_LOGIC_NOT:
1505 case OP_ABS:
1506 push_expr(p, oper -> left);
1507 jvm_generate_operator(p, preq, op);
1508 break;
1509
1510 case OP_ADD:
1511 case OP_SUB:
1512 case OP_MUL:
1513 case OP_DIV:
1514 case OP_MOD:
1515
1516 case OP_UNION:
1517 case OP_INTERSECTION:
1518 case OP_DIFFERENCE:
1519 case OP_SYM_DIFFERENCE:
1520
1521 case OP_EQ:
1522 case OP_NEQ:
1523 case OP_LSS:
1524 case OP_LEQ:
1525 case OP_GRT:
1526 case OP_GEQ:
1527 push_expr(p, oper -> left);
1528 push_expr(p, oper -> right);
1529 jvm_generate_operator(p, preq, op);
1530 break;
1531
1532 case OP_LOGIC_OR:
1533 jvm_generate_logical_or(p, oper -> left, oper -> right);
1534 break;
1535 case OP_LOGIC_AND:
1536 jvm_generate_logical_and(p, oper -> left, oper -> right);
1537 break;
1538
1539 case OP_IS:
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);
1544 break;
1545 case OP_RANGE:
1546 jvm_generate_range(p, oper -> left, oper -> right);
1547 break;
1548 case OP_IN:
1549 jvm_generate_in(p, oper -> left, oper -> right);
1550 break;
1551 default:
1552 gen_error("push_oper: unk op %i", op);
1553 break;
1554 }
1555 }
1556
1557 static void
1558 push_expr(gen_proc_t * p, oberon_expr_t * expr)
1559 {
1560 if(expr -> is_item)
1561 {
1562 push_item(p, (oberon_item_t *) expr);
1563 }
1564 else
1565 {
1566 push_operator(p, (oberon_oper_t *) expr);
1567 }
1568 }
1569
1570 static void
1571 store_expr(gen_proc_t * p, oberon_expr_t * dst, oberon_expr_t * src)
1572 {
1573 assert(dst -> is_item);
1574 oberon_item_t * item = (oberon_item_t *) dst;
1575
1576 if(dst -> result -> class == OBERON_TYPE_ARRAY
1577 || src -> result -> class == OBERON_TYPE_ARRAY)
1578 {
1579 push_expr(p, dst);
1580 push_expr(p, src);
1581 jvm_generate_copy_array(p, dst -> result);
1582 }
1583 else if(dst -> result -> class == OBERON_TYPE_RECORD
1584 || src -> result -> class == OBERON_TYPE_RECORD)
1585 {
1586 push_expr(p, dst);
1587 push_expr(p, src);
1588 jvm_generate_copy_record(p, dst -> result);
1589 }
1590 else switch(item -> mode)
1591 {
1592 case MODE_VAR:
1593 jvm_generate_ldst_prepare(p, item -> var -> gen_var);
1594 push_expr(p, src);
1595 jvm_generate_store(p, item -> var -> gen_var);
1596 break;
1597 case MODE_INDEX:
1598 ;
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);
1604 push_expr(p, src);
1605 jvm_generate(p, 1 + 1 + cell_size, 0, "%castore", postfix);
1606 break;
1607 case MODE_FIELD:
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);
1611 push_expr(p, src);
1612 jvm_generate_store(p, item -> var -> gen_var);
1613 break;
1614 default:
1615 gen_error("store_expr: unk mode %i", item -> mode);
1616 break;
1617 }
1618 }
1619
1620 void
1621 oberon_generate_assign(oberon_context_t * ctx, oberon_expr_t * src, oberon_expr_t * dst)
1622 {
1623 gen_module_t * m;
1624 gen_proc_t * p;
1625
1626 m = ctx -> mod -> gen_mod;
1627 p = m -> class -> p;
1628
1629 store_expr(p, dst, src);
1630 }
1631
1632 void
1633 oberon_generate_code(oberon_context_t * ctx)
1634 {
1635 printf("generate code\n");
1636 }
1637
1638 void
1639 oberon_generator_dump(oberon_context_t * ctx, char * path)
1640 {
1641 printf("jit: dump code\n");
1642 }
1643
1644 void *
1645 oberon_generator_get_procedure(oberon_context_t * ctx, const char * name)
1646 {
1647 printf("jit: get pointer to procedure %s\n", name);
1648 return NULL;
1649 }
1650
1651 void *
1652 oberon_generator_get_var(oberon_context_t * ctx, const char * name)
1653 {
1654 printf("jit: get pointer to var %s\n", name);
1655 return NULL;
1656 }
Another attempt to make Oberon compiler
[25/02/2024 19:55:35]
DEADSOFTWARE 2012-2024