DEADSOFTWARE

Добавлены строки в отладочную информацию класса (быстрохак)
[dsw-obn.git] / src / oberon.c
1 #include <stdio.h>
2 #include <stdlib.h>
3 #include <stdarg.h>
4 #include <ctype.h>
5 #include <string.h>
6 #include <assert.h>
7 #include <stdbool.h>
8 #include <math.h>
9 #include <float.h>
11 #include <gc.h>
13 #include "oberon-internals.h"
14 #include "oberon-type-compat.h"
15 #include "oberon-common.h"
16 #include "generator.h"
18 // =======================================================================
19 // UTILS
20 // =======================================================================
22 static void
23 oberon_make_copy_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args);
25 static oberon_type_t *
26 oberon_new_type_ptr(int class)
27 {
28 oberon_type_t * x = GC_MALLOC(sizeof *x);
29 memset(x, 0, sizeof *x);
30 x -> class = class;
31 return x;
32 }
34 static oberon_type_t *
35 oberon_new_type_integer(int size)
36 {
37 oberon_type_t * x;
38 x = oberon_new_type_ptr(OBERON_TYPE_INTEGER);
39 x -> size = size;
40 return x;
41 }
43 static oberon_type_t *
44 oberon_new_type_boolean()
45 {
46 oberon_type_t * x;
47 x = oberon_new_type_ptr(OBERON_TYPE_BOOLEAN);
48 return x;
49 }
51 static oberon_type_t *
52 oberon_new_type_real(int size)
53 {
54 oberon_type_t * x;
55 x = oberon_new_type_ptr(OBERON_TYPE_REAL);
56 x -> size = size;
57 return x;
58 }
60 static oberon_type_t *
61 oberon_new_type_char(int size)
62 {
63 oberon_type_t * x;
64 x = oberon_new_type_ptr(OBERON_TYPE_CHAR);
65 x -> size = size;
66 return x;
67 }
69 static oberon_type_t *
70 oberon_new_type_string(int size)
71 {
72 oberon_type_t * x;
73 x = oberon_new_type_ptr(OBERON_TYPE_STRING);
74 x -> size = size;
75 return x;
76 }
78 static oberon_type_t *
79 oberon_new_type_set(int size)
80 {
81 oberon_type_t * x;
82 x = oberon_new_type_ptr(OBERON_TYPE_SET);
83 x -> size = size;
84 return x;
85 }
87 static oberon_expr_t *
88 oberon_new_operator(int op, oberon_type_t * result, oberon_expr_t * left, oberon_expr_t * right)
89 {
90 oberon_oper_t * operator;
91 operator = GC_MALLOC(sizeof *operator);
92 memset(operator, 0, sizeof *operator);
94 operator -> is_item = 0;
95 operator -> result = result;
96 operator -> read_only = 1;
97 operator -> op = op;
98 operator -> left = left;
99 operator -> right = right;
101 return (oberon_expr_t *) operator;
104 static oberon_expr_t *
105 oberon_new_item(int mode, oberon_type_t * result, int read_only)
107 oberon_item_t * item;
108 item = GC_MALLOC(sizeof *item);
109 memset(item, 0, sizeof *item);
111 item -> is_item = 1;
112 item -> result = result;
113 item -> read_only = read_only;
114 item -> mode = mode;
116 return (oberon_expr_t *)item;
119 static oberon_type_t *
120 oberon_get_type_of_int_value(oberon_context_t * ctx, int64_t i)
122 if(i >= -128 && i <= 127)
124 return ctx -> byte_type;
126 else if(i >= -32768 && i <= 32767)
128 return ctx -> shortint_type;
130 else if(i >= -2147483648 && i <= 2147483647)
132 return ctx -> int_type;
134 else
136 return ctx -> longint_type;
140 static oberon_expr_t *
141 oberon_make_integer(oberon_context_t * ctx, int64_t i)
143 oberon_expr_t * expr;
144 oberon_type_t * result;
145 result = oberon_get_type_of_int_value(ctx, i);
146 expr = oberon_new_item(MODE_INTEGER, result, true);
147 expr -> item.integer = i;
148 expr -> item.real = i;
149 return expr;
152 static oberon_expr_t *
153 oberon_make_system_byte(oberon_context_t * ctx, int64_t i)
155 oberon_expr_t * expr;
156 expr = oberon_new_item(MODE_SYSBYTE, ctx -> system_byte_type, true);
157 expr -> item.integer = i;
158 expr -> item.real = i;
159 return expr;
162 static oberon_expr_t *
163 oberon_make_char(oberon_context_t * ctx, int64_t i)
165 oberon_expr_t * expr;
166 expr = oberon_new_item(MODE_CHAR, ctx -> char_type, true);
167 expr -> item.integer = i;
168 expr -> item.real = i;
169 return expr;
172 static oberon_expr_t *
173 oberon_make_string(oberon_context_t * ctx, char * str)
175 oberon_expr_t * expr;
176 expr = oberon_new_item(MODE_STRING, ctx -> string_type, true);
177 expr -> item.integer = str[0];
178 expr -> item.real = str[0];
179 expr -> item.string = str;
180 return expr;
183 static oberon_expr_t *
184 oberon_make_real_typed(oberon_context_t * ctx, double r, oberon_type_t * result)
186 oberon_expr_t * expr;
187 expr = oberon_new_item(MODE_REAL, result, true);
188 expr -> item.integer = r;
189 expr -> item.real = r;
190 return expr;
193 static oberon_expr_t *
194 oberon_make_real(oberon_context_t * ctx, double r, bool longmode)
196 oberon_type_t * result;
197 result = (longmode) ? (ctx -> longreal_type) : (ctx -> real_type);
198 return oberon_make_real_typed(ctx, r, result);
201 static oberon_expr_t *
202 oberon_make_boolean(oberon_context_t * ctx, bool cond)
204 oberon_expr_t * expr;
205 expr = oberon_new_item(MODE_BOOLEAN, ctx -> bool_type, true);
206 expr -> item.integer = cond;
207 expr -> item.real = cond;
208 return expr;
211 static oberon_expr_t *
212 oberon_make_set(oberon_context_t * ctx, int64_t i)
214 oberon_expr_t * expr;
215 expr = oberon_new_item(MODE_SET, ctx -> set_type, true);
216 expr -> item.integer = i;
217 expr -> item.real = i;
218 return expr;
221 static oberon_expr_t *
222 oberon_make_set_index(oberon_context_t * ctx, int64_t i)
224 oberon_expr_t * expr;
225 expr = oberon_new_item(MODE_SET, ctx -> set_type, true);
226 expr -> item.integer = 1 << i;
227 expr -> item.real = 1 << i;
228 return expr;
231 static oberon_expr_t *
232 oberon_make_set_range(oberon_context_t * ctx, int64_t x, int64_t y)
234 oberon_expr_t * expr;
235 expr = oberon_new_item(MODE_SET, ctx -> set_type, true);
236 expr -> item.integer = (x <= y) ? ((2 << y) - (1 << x)) : (0);
237 expr -> item.real = expr -> item.integer;
238 return expr;
241 // =======================================================================
242 // TABLE
243 // =======================================================================
245 static oberon_scope_t *
246 oberon_open_scope(oberon_context_t * ctx)
248 oberon_scope_t * scope = GC_MALLOC(sizeof *scope);
249 memset(scope, 0, sizeof *scope);
251 oberon_object_t * list = GC_MALLOC(sizeof *list);
252 memset(list, 0, sizeof *list);
254 scope -> ctx = ctx;
255 scope -> list = list;
256 scope -> up = ctx -> decl;
258 if(scope -> up)
260 scope -> local = scope -> up -> local;
261 scope -> parent = scope -> up -> parent;
262 scope -> parent_type = scope -> up -> parent_type;
263 scope -> exit_label = scope -> up -> exit_label;
266 ctx -> decl = scope;
267 return scope;
270 static void
271 oberon_close_scope(oberon_scope_t * scope)
273 oberon_context_t * ctx = scope -> ctx;
274 ctx -> decl = scope -> up;
277 static oberon_object_t *
278 oberon_find_object_in_list(oberon_object_t * list, char * name)
280 oberon_object_t * x = list;
281 while(x -> next && strcmp(x -> next -> name, name) != 0)
283 x = x -> next;
285 return x -> next;
288 static oberon_object_t *
289 oberon_find_object(oberon_scope_t * scope, char * name, bool check_it)
291 oberon_object_t * result = NULL;
293 oberon_scope_t * s = scope;
294 while(result == NULL && s != NULL)
296 result = oberon_find_object_in_list(s -> list, name);
297 s = s -> up;
300 if(check_it && result == NULL)
302 oberon_error(scope -> ctx, "undefined ident %s", name);
305 return result;
308 static oberon_object_t *
309 oberon_find_object_in_scope(oberon_scope_t * scope, char * name, bool check_it)
311 oberon_object_t * result = NULL;
313 result = oberon_find_object_in_list(scope -> list, name);
315 if(check_it && result == NULL)
317 oberon_error(scope -> ctx, "undefined ident %s", name);
320 return result;
323 static oberon_object_t *
324 oberon_create_object(oberon_scope_t * scope, char * name, int class, bool export, bool read_only)
326 oberon_object_t * newvar = GC_MALLOC(sizeof *newvar);
327 memset(newvar, 0, sizeof *newvar);
328 newvar -> name = name;
329 newvar -> class = class;
330 newvar -> export = export;
331 newvar -> read_only = read_only;
332 newvar -> local = scope -> local;
333 newvar -> parent = scope -> parent;
334 newvar -> parent_type = scope -> parent_type;
335 newvar -> module = scope -> ctx -> mod;
336 return newvar;
339 static oberon_object_t *
340 oberon_define_object(oberon_scope_t * scope, char * name, int class, bool export, bool read_only, bool check_upscope)
342 if(check_upscope)
344 if(oberon_find_object(scope -> up, name, false))
346 oberon_error(scope -> ctx, "already defined");
350 oberon_object_t * x = scope -> list;
351 while(x -> next && strcmp(x -> next -> name, name) != 0)
353 x = x -> next;
356 if(x -> next)
358 oberon_error(scope -> ctx, "already defined");
361 oberon_object_t * newvar;
362 newvar = oberon_create_object(scope, name, class, export, read_only);
363 x -> next = newvar;
365 return newvar;
368 // =======================================================================
369 // SCANER
370 // =======================================================================
372 static void
373 oberon_get_char(oberon_context_t * ctx)
375 if(ctx -> code[ctx -> code_index])
377 ctx -> code_index += 1;
378 ctx -> xloc.col += 1;
379 ctx -> c = ctx -> code[ctx -> code_index];
383 static void
384 oberon_init_scaner(oberon_context_t * ctx, oberon_scanner_t * s)
386 ctx -> code = s -> code;
387 ctx -> code_index = 0;
388 ctx -> xloc.source = s -> source;
389 ctx -> xloc.line = 1;
390 ctx -> xloc.col = 1;
391 ctx -> loc = ctx -> xloc;
392 ctx -> c = ctx -> code[ctx -> code_index];
393 oberon_set_line(ctx, 1);
396 static void
397 oberon_read_ident(oberon_context_t * ctx)
399 int start = ctx -> code_index;
401 oberon_get_char(ctx);
402 while(isalnum(ctx -> c) || ctx -> c == '_')
404 oberon_get_char(ctx);
407 int end = ctx -> code_index;
409 char * ident = GC_MALLOC(end - start + 1);
410 memcpy(ident, &ctx -> code[start], end - start);
411 ident[end - start] = 0;
413 ctx -> string = ident;
414 ctx -> token = IDENT;
416 if(strcmp(ident, "MODULE") == 0)
418 ctx -> token = MODULE;
420 else if(strcmp(ident, "END") == 0)
422 ctx -> token = END;
424 else if(strcmp(ident, "VAR") == 0)
426 ctx -> token = VAR;
428 else if(strcmp(ident, "BEGIN") == 0)
430 ctx -> token = BEGIN;
432 else if(strcmp(ident, "OR") == 0)
434 ctx -> token = OR;
436 else if(strcmp(ident, "DIV") == 0)
438 ctx -> token = DIV;
440 else if(strcmp(ident, "MOD") == 0)
442 ctx -> token = MOD;
444 else if(strcmp(ident, "PROCEDURE") == 0)
446 ctx -> token = PROCEDURE;
448 else if(strcmp(ident, "RETURN") == 0)
450 ctx -> token = RETURN;
452 else if(strcmp(ident, "CONST") == 0)
454 ctx -> token = CONST;
456 else if(strcmp(ident, "TYPE") == 0)
458 ctx -> token = TYPE;
460 else if(strcmp(ident, "ARRAY") == 0)
462 ctx -> token = ARRAY;
464 else if(strcmp(ident, "OF") == 0)
466 ctx -> token = OF;
468 else if(strcmp(ident, "RECORD") == 0)
470 ctx -> token = RECORD;
472 else if(strcmp(ident, "POINTER") == 0)
474 ctx -> token = POINTER;
476 else if(strcmp(ident, "TO") == 0)
478 ctx -> token = TO;
480 else if(strcmp(ident, "NIL") == 0)
482 ctx -> token = NIL;
484 else if(strcmp(ident, "IMPORT") == 0)
486 ctx -> token = IMPORT;
488 else if(strcmp(ident, "IN") == 0)
490 ctx -> token = IN;
492 else if(strcmp(ident, "IS") == 0)
494 ctx -> token = IS;
496 else if(strcmp(ident, "IF") == 0)
498 ctx -> token = IF;
500 else if(strcmp(ident, "THEN") == 0)
502 ctx -> token = THEN;
504 else if(strcmp(ident, "ELSE") == 0)
506 ctx -> token = ELSE;
508 else if(strcmp(ident, "ELSIF") == 0)
510 ctx -> token = ELSIF;
512 else if(strcmp(ident, "WHILE") == 0)
514 ctx -> token = WHILE;
516 else if(strcmp(ident, "DO") == 0)
518 ctx -> token = DO;
520 else if(strcmp(ident, "REPEAT") == 0)
522 ctx -> token = REPEAT;
524 else if(strcmp(ident, "UNTIL") == 0)
526 ctx -> token = UNTIL;
528 else if(strcmp(ident, "FOR") == 0)
530 ctx -> token = FOR;
532 else if(strcmp(ident, "BY") == 0)
534 ctx -> token = BY;
536 else if(strcmp(ident, "LOOP") == 0)
538 ctx -> token = LOOP;
540 else if(strcmp(ident, "EXIT") == 0)
542 ctx -> token = EXIT;
544 else if(strcmp(ident, "CASE") == 0)
546 ctx -> token = CASE;
548 else if(strcmp(ident, "WITH") == 0)
550 ctx -> token = WITH;
554 #define ISHEXDIGIT(x) \
555 (((x) >= '0' && (x) <= '9') || ((x) >= 'A' && (x) <= 'F'))
557 static void
558 oberon_read_number(oberon_context_t * ctx)
560 long integer;
561 double real;
562 char * ident;
563 int start_i;
564 int exp_i;
565 int end_i;
567 /*
568 * mode = 0 == DEC
569 * mode = 1 == HEX
570 * mode = 2 == REAL
571 * mode = 3 == LONGREAL
572 * mode = 4 == CHAR
573 */
574 int mode = 0;
575 start_i = ctx -> code_index;
577 while(isdigit(ctx -> c))
579 oberon_get_char(ctx);
582 end_i = ctx -> code_index;
584 if(ISHEXDIGIT(ctx -> c))
586 mode = 1;
587 while(ISHEXDIGIT(ctx -> c))
589 oberon_get_char(ctx);
592 end_i = ctx -> code_index;
594 if(ctx -> c == 'H')
596 mode = 1;
597 oberon_get_char(ctx);
599 else if(ctx -> c == 'X')
601 mode = 4;
602 oberon_get_char(ctx);
604 else
606 oberon_error(ctx, "invalid hex number");
609 else if(ctx -> c == '.')
611 oberon_get_char(ctx);
612 if(ctx -> c == '.')
614 /* Чит: избегаем конфликта с DOTDOT */
615 ctx -> code_index -= 1;
617 else
619 mode = 2;
621 while(isdigit(ctx -> c))
623 oberon_get_char(ctx);
626 if(ctx -> c == 'E' || ctx -> c == 'D')
628 exp_i = ctx -> code_index;
630 if(ctx -> c == 'D')
632 mode = 3;
635 oberon_get_char(ctx);
637 if(ctx -> c == '+' || ctx -> c == '-')
639 oberon_get_char(ctx);
642 while(isdigit(ctx -> c))
644 oberon_get_char(ctx);
645 }
648 end_i = ctx -> code_index;
651 if(mode == 0)
653 if(ctx -> c == 'H')
655 mode = 1;
656 oberon_get_char(ctx);
658 else if(ctx -> c == 'X')
660 mode = 4;
661 oberon_get_char(ctx);
665 int len = end_i - start_i;
666 ident = GC_MALLOC(len + 1);
667 memcpy(ident, &ctx -> code[start_i], len);
668 ident[len] = 0;
670 ctx -> longmode = false;
671 if(mode == 3)
673 int i = exp_i - start_i;
674 ident[i] = 'E';
675 ctx -> longmode = true;
678 switch(mode)
680 case 0:
681 integer = atol(ident);
682 real = integer;
683 ctx -> token = INTEGER;
684 break;
685 case 1:
686 sscanf(ident, "%lx", &integer);
687 real = integer;
688 ctx -> token = INTEGER;
689 break;
690 case 2:
691 case 3:
692 sscanf(ident, "%lf", &real);
693 integer = real;
694 ctx -> token = REAL;
695 break;
696 case 4:
697 sscanf(ident, "%lx", &integer);
698 real = integer;
699 ctx -> token = CHAR;
700 break;
701 default:
702 oberon_error(ctx, "oberon_read_number: wat");
703 break;
706 ctx -> string = ident;
707 ctx -> integer = integer;
708 ctx -> real = real;
711 static void
712 oberon_get_lined_char(oberon_context_t * ctx)
714 do
716 if(ctx -> c == 0xD)
718 oberon_get_char(ctx);
719 if(ctx -> c == 0xA)
721 oberon_get_char(ctx);
723 ctx -> xloc.line += 1;
724 ctx -> xloc.col = 1;
725 oberon_set_line(ctx, ctx -> xloc.line);
727 else if(ctx -> c == 0xA)
729 oberon_get_char(ctx);
730 ctx -> xloc.line += 1;
731 ctx -> xloc.col = 1;
732 oberon_set_line(ctx, ctx -> xloc.line);
734 else
736 oberon_get_char(ctx);
738 } while(ctx -> c == 0xD || ctx -> c == 0xA);
741 static void
742 oberon_skip_space(oberon_context_t * ctx)
744 while(isspace(ctx -> c))
746 oberon_get_lined_char(ctx);
750 static void
751 oberon_read_comment(oberon_context_t * ctx)
753 int nesting = 1;
754 while(nesting >= 1)
756 if(ctx -> c == '(')
758 oberon_get_lined_char(ctx);
759 if(ctx -> c == '*')
761 oberon_get_lined_char(ctx);
762 nesting += 1;
765 else if(ctx -> c == '*')
767 oberon_get_lined_char(ctx);
768 if(ctx -> c == ')')
770 oberon_get_lined_char(ctx);
771 nesting -= 1;
774 else if(ctx -> c == 0)
776 oberon_error(ctx, "unterminated comment");
778 else
780 oberon_get_lined_char(ctx);
785 static void oberon_read_string(oberon_context_t * ctx)
787 int c = ctx -> c;
788 oberon_get_char(ctx);
790 int start = ctx -> code_index;
792 while(ctx -> c != 0 && ctx -> c != c)
794 oberon_get_char(ctx);
797 if(ctx -> c == 0)
799 oberon_error(ctx, "unterminated string");
802 int end = ctx -> code_index;
804 oberon_get_char(ctx);
806 char * string = GC_MALLOC(end - start + 1);
807 strncpy(string, &ctx -> code[start], end - start);
808 string[end - start] = 0;
810 ctx -> token = STRING;
811 ctx -> string = string;
812 ctx -> integer = string[0];
815 static void oberon_read_token(oberon_context_t * ctx);
817 static void
818 oberon_read_symbol(oberon_context_t * ctx)
820 int c = ctx -> c;
821 switch(c)
823 case 0:
824 ctx -> token = EOF_;
825 break;
826 case ';':
827 ctx -> token = SEMICOLON;
828 oberon_get_char(ctx);
829 break;
830 case ':':
831 ctx -> token = COLON;
832 oberon_get_char(ctx);
833 if(ctx -> c == '=')
835 ctx -> token = ASSIGN;
836 oberon_get_char(ctx);
838 break;
839 case '.':
840 ctx -> token = DOT;
841 oberon_get_char(ctx);
842 if(ctx -> c == '.')
844 ctx -> token = DOTDOT;
845 oberon_get_char(ctx);
847 break;
848 case '(':
849 ctx -> token = LPAREN;
850 oberon_get_char(ctx);
851 if(ctx -> c == '*')
853 oberon_get_char(ctx);
854 oberon_read_comment(ctx);
855 oberon_read_token(ctx);
857 break;
858 case ')':
859 ctx -> token = RPAREN;
860 oberon_get_char(ctx);
861 break;
862 case '=':
863 ctx -> token = EQUAL;
864 oberon_get_char(ctx);
865 break;
866 case '#':
867 ctx -> token = NEQ;
868 oberon_get_char(ctx);
869 break;
870 case '<':
871 ctx -> token = LESS;
872 oberon_get_char(ctx);
873 if(ctx -> c == '=')
875 ctx -> token = LEQ;
876 oberon_get_char(ctx);
878 break;
879 case '>':
880 ctx -> token = GREAT;
881 oberon_get_char(ctx);
882 if(ctx -> c == '=')
884 ctx -> token = GEQ;
885 oberon_get_char(ctx);
887 break;
888 case '+':
889 ctx -> token = PLUS;
890 oberon_get_char(ctx);
891 break;
892 case '-':
893 ctx -> token = MINUS;
894 oberon_get_char(ctx);
895 break;
896 case '*':
897 ctx -> token = STAR;
898 oberon_get_char(ctx);
899 if(ctx -> c == ')')
901 oberon_get_char(ctx);
902 oberon_error(ctx, "unstarted comment");
904 break;
905 case '/':
906 ctx -> token = SLASH;
907 oberon_get_char(ctx);
908 break;
909 case '&':
910 ctx -> token = AND;
911 oberon_get_char(ctx);
912 break;
913 case '~':
914 ctx -> token = NOT;
915 oberon_get_char(ctx);
916 break;
917 case ',':
918 ctx -> token = COMMA;
919 oberon_get_char(ctx);
920 break;
921 case '[':
922 ctx -> token = LBRACK;
923 oberon_get_char(ctx);
924 break;
925 case ']':
926 ctx -> token = RBRACK;
927 oberon_get_char(ctx);
928 break;
929 case '^':
930 ctx -> token = UPARROW;
931 oberon_get_char(ctx);
932 break;
933 case '"':
934 oberon_read_string(ctx);
935 break;
936 case '\'':
937 oberon_read_string(ctx);
938 break;
939 case '{':
940 ctx -> token = LBRACE;
941 oberon_get_char(ctx);
942 break;
943 case '}':
944 ctx -> token = RBRACE;
945 oberon_get_char(ctx);
946 break;
947 case '|':
948 ctx -> token = BAR;
949 oberon_get_char(ctx);
950 break;
951 default:
952 oberon_error(ctx, "invalid char %c", ctx -> c);
953 break;
957 static void
958 oberon_read_token(oberon_context_t * ctx)
960 oberon_skip_space(ctx);
962 ctx -> loc = ctx -> xloc;
964 int c = ctx -> c;
965 if(isalpha(c) || c == '_')
967 oberon_read_ident(ctx);
969 else if(isdigit(c))
971 oberon_read_number(ctx);
973 else
975 oberon_read_symbol(ctx);
979 // =======================================================================
980 // EXPRESSION
981 // =======================================================================
983 static void oberon_expect_token(oberon_context_t * ctx, int token);
984 static oberon_expr_t * oberon_expr(oberon_context_t * ctx);
985 static void oberon_assert_token(oberon_context_t * ctx, int token);
986 static char * oberon_assert_ident(oberon_context_t * ctx);
987 static void oberon_type(oberon_context_t * ctx, oberon_type_t ** type);
988 static oberon_item_t * oberon_const_expr(oberon_context_t * ctx);
989 static oberon_expr_t * oberno_make_dereferencing(oberon_context_t * ctx, oberon_expr_t * expr);
990 static bool oberon_is_const(oberon_expr_t * expr);
992 static oberon_expr_t *
993 oberon_make_unary_op(oberon_context_t * ctx, int token, oberon_expr_t * a)
995 oberon_expr_t * expr;
996 oberon_type_t * result;
998 result = a -> result;
1000 if(token == MINUS)
1002 if(result -> class == OBERON_TYPE_SET)
1004 if(oberon_is_const(a))
1006 expr = oberon_make_set(ctx, ~(a -> item.integer));
1008 else
1010 expr = oberon_new_operator(OP_COMPLEMENTATION, result, a, NULL);
1013 else if(result -> class == OBERON_TYPE_INTEGER)
1015 if(oberon_is_const(a))
1017 expr = oberon_make_integer(ctx, -(a -> item.integer));
1019 else
1021 expr = oberon_new_operator(OP_UNARY_MINUS, result, a, NULL);
1024 else if(result -> class == OBERON_TYPE_REAL)
1026 if(oberon_is_const(a))
1028 expr = oberon_make_real_typed(ctx, -(a -> item.real), result);
1030 else
1032 expr = oberon_new_operator(OP_UNARY_MINUS, result, a, NULL);
1035 else
1037 oberon_error(ctx, "incompatible operator type");
1040 else if(token == NOT)
1042 if(result -> class != OBERON_TYPE_BOOLEAN)
1044 oberon_error(ctx, "incompatible operator type");
1047 if(oberon_is_const(a))
1049 expr = oberon_make_boolean(ctx, !(a -> item.integer));
1051 else
1053 expr = oberon_new_operator(OP_LOGIC_NOT, result, a, NULL);
1056 else
1058 oberon_error(ctx, "oberon_make_unary_op: wat");
1061 return expr;
1064 static void
1065 oberon_expr_list(oberon_context_t * ctx, int * num_expr, oberon_expr_t ** first, int const_expr)
1067 oberon_expr_t * last;
1069 *num_expr = 1;
1070 if(const_expr)
1072 *first = last = (oberon_expr_t *) oberon_const_expr(ctx);
1074 else
1076 *first = last = oberon_expr(ctx);
1078 while(ctx -> token == COMMA)
1080 oberon_assert_token(ctx, COMMA);
1081 oberon_expr_t * current;
1083 if(const_expr)
1085 current = (oberon_expr_t *) oberon_const_expr(ctx);
1087 else
1089 current = oberon_expr(ctx);
1092 last -> next = current;
1093 last = current;
1094 *num_expr += 1;
1098 static oberon_expr_t *
1099 oberon_cast_expr(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * pref)
1101 oberon_expr_t * cast;
1103 if((oberon_is_char_type(pref) && oberon_is_const_string(expr) && strlen(expr -> item.string) == 1))
1105 /* Автоматически преобразуем строку единичного размера в символ */
1106 cast = oberon_new_item(MODE_CHAR, ctx -> char_type, true);
1107 cast -> item.integer = expr -> item.string[0];
1109 else if(oberon_is_record_type(pref) || oberon_is_pointer_to_record(pref))
1111 assert(expr -> is_item);
1112 cast = oberon_new_item(MODE_AS, pref, expr -> read_only);
1113 cast -> item.parent = (oberon_item_t *) expr;
1115 else if(!oberon_is_some_types(expr -> result, pref))
1117 cast = oberon_new_operator(OP_CAST, pref, expr, NULL);
1119 else
1121 cast = expr;
1124 return cast;
1127 static oberon_expr_t *
1128 oberon_hard_cast_expr(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * pref)
1130 return oberon_new_operator(OP_HARDCAST, pref, expr, NULL);
1133 static void
1134 oberon_check_dst(oberon_context_t * ctx, oberon_expr_t * dst)
1136 if(dst -> read_only)
1138 oberon_error(ctx, "read-only destination");
1141 if(dst -> is_item == false)
1143 oberon_error(ctx, "not variable");
1146 switch(dst -> item.mode)
1148 case MODE_VAR:
1149 case MODE_CALL:
1150 case MODE_INDEX:
1151 case MODE_FIELD:
1152 case MODE_DEREF:
1153 case MODE_NEW:
1154 /* accept */
1155 break;
1156 default:
1157 oberon_error(ctx, "not variable");
1158 break;
1162 static void
1163 oberon_check_src(oberon_context_t * ctx, oberon_expr_t * src)
1165 if(src -> is_item)
1167 if(src -> item.mode == MODE_TYPE)
1169 oberon_error(ctx, "not variable");
1174 static void
1175 oberon_autocast_call(oberon_context_t * ctx, oberon_item_t * desig)
1177 if(desig -> mode != MODE_CALL)
1179 oberon_error(ctx, "expected mode CALL");
1182 oberon_type_t * fn = desig -> parent -> result;
1183 int num_args = desig -> num_args;
1184 int num_decl = fn -> num_decl;
1186 if(num_args < num_decl)
1188 oberon_error(ctx, "too few arguments");
1190 else if(num_args > num_decl)
1192 oberon_error(ctx, "too many arguments");
1195 /* Делаем проверку на запись и делаем автокаст */
1196 oberon_expr_t * casted[num_args];
1197 oberon_expr_t * arg = desig -> args;
1198 oberon_object_t * param = fn -> decl;
1199 for(int i = 0; i < num_args; i++)
1201 if(param -> class == OBERON_CLASS_VAR_PARAM)
1203 oberon_check_dst(ctx, arg);
1204 if(!oberon_is_compatible_arrays(param, arg))
1206 oberon_check_compatible_var_param(ctx, param -> type, arg -> result);
1208 casted[i] = arg;
1209 //casted[i] = oberon_cast_expr(ctx, arg, param -> type);
1211 else
1213 oberon_check_src(ctx, arg);
1214 if(!oberon_is_compatible_arrays(param, arg))
1216 oberon_check_assignment_compatible(ctx, arg, param -> type);
1218 casted[i] = oberon_cast_expr(ctx, arg, param -> type);
1221 arg = arg -> next;
1222 param = param -> next;
1225 /* Создаём новый список выражений */
1226 if(num_args > 0)
1228 arg = casted[0];
1229 for(int i = 0; i < num_args - 1; i++)
1231 casted[i] -> next = casted[i + 1];
1233 desig -> args = arg;
1237 static oberon_expr_t *
1238 oberon_make_call_func(oberon_context_t * ctx, oberon_item_t * item, int num_args, oberon_expr_t * list_args)
1240 oberon_type_t * signature = item -> result;
1241 if(signature -> class != OBERON_TYPE_PROCEDURE)
1243 oberon_error(ctx, "not a procedure");
1246 oberon_expr_t * call;
1248 if(signature -> sysproc)
1250 if(signature -> genfunc == NULL)
1252 oberon_error(ctx, "not a function-procedure");
1255 call = signature -> genfunc(ctx, num_args, list_args);
1257 else
1259 if(signature -> base -> class == OBERON_TYPE_NOTYPE)
1261 oberon_error(ctx, "attempt to call procedure in expression");
1264 call = oberon_new_item(MODE_CALL, signature -> base, true);
1265 call -> item.parent = item;
1266 call -> item.num_args = num_args;
1267 call -> item.args = list_args;
1268 oberon_autocast_call(ctx, (oberon_item_t *) call);
1271 return call;
1274 static void
1275 oberon_make_call_proc(oberon_context_t * ctx, oberon_item_t * item, int num_args, oberon_expr_t * list_args)
1277 oberon_type_t * signature = item -> result;
1278 if(signature -> class != OBERON_TYPE_PROCEDURE)
1280 oberon_error(ctx, "not a procedure");
1283 oberon_expr_t * call;
1285 if(signature -> sysproc)
1287 if(signature -> genproc == NULL)
1289 oberon_error(ctx, "not a procedure");
1292 signature -> genproc(ctx, num_args, list_args);
1294 else
1296 if(signature -> base -> class != OBERON_TYPE_NOTYPE)
1298 oberon_error(ctx, "attempt to call function as non-typed procedure");
1301 call = oberon_new_item(MODE_CALL, signature -> base, true);
1302 call -> item.parent = item;
1303 call -> item.num_args = num_args;
1304 call -> item.args = list_args;
1305 oberon_autocast_call(ctx, (oberon_item_t *) call);
1306 oberon_generate_call_proc(ctx, call);
1310 #define ISEXPR(x) \
1311 (((x) == PLUS) \
1312 || ((x) == MINUS) \
1313 || ((x) == IDENT) \
1314 || ((x) == INTEGER) \
1315 || ((x) == REAL) \
1316 || ((x) == CHAR) \
1317 || ((x) == STRING) \
1318 || ((x) == NIL) \
1319 || ((x) == LBRACE) \
1320 || ((x) == LPAREN) \
1321 || ((x) == NOT))
1323 static oberon_expr_t *
1324 oberno_make_dereferencing(oberon_context_t * ctx, oberon_expr_t * expr)
1326 if(expr -> result -> class != OBERON_TYPE_POINTER)
1328 oberon_error(ctx, "not a pointer");
1331 assert(expr -> is_item);
1333 oberon_expr_t * selector;
1334 selector = oberon_new_item(MODE_DEREF, expr -> result -> base, false);
1335 selector -> item.parent = (oberon_item_t *) expr;
1337 return selector;
1340 static oberon_expr_t *
1341 oberon_make_array_selector(oberon_context_t * ctx, oberon_expr_t * desig, oberon_expr_t * index)
1343 if(desig -> result -> class == OBERON_TYPE_POINTER)
1345 desig = oberno_make_dereferencing(ctx, desig);
1348 assert(desig -> is_item);
1350 if(desig -> result -> class != OBERON_TYPE_ARRAY)
1352 oberon_error(ctx, "not array");
1355 oberon_type_t * base;
1356 base = desig -> result -> base;
1358 if(index -> result -> class != OBERON_TYPE_INTEGER)
1360 oberon_error(ctx, "index must be integer");
1363 // Статическая проверка границ массива
1364 if(desig -> result -> size != 0)
1366 if(index -> is_item)
1368 if(index -> item.mode == MODE_INTEGER)
1370 int arr_size = desig -> result -> size;
1371 int index_int = index -> item.integer;
1372 if(index_int < 0 || index_int > arr_size - 1)
1374 oberon_error(ctx, "not in range (dimension size 0..%i)", arr_size - 1);
1380 oberon_expr_t * selector;
1381 selector = oberon_new_item(MODE_INDEX, base, desig -> read_only);
1382 selector -> item.parent = (oberon_item_t *) desig;
1383 selector -> item.num_args = 1;
1384 selector -> item.args = index;
1386 return selector;
1389 static oberon_expr_t *
1390 oberon_make_record_selector(oberon_context_t * ctx, oberon_expr_t * expr, char * name)
1392 if(expr -> result -> class == OBERON_TYPE_POINTER)
1394 expr = oberno_make_dereferencing(ctx, expr);
1397 assert(expr -> is_item);
1399 if(expr -> result -> class != OBERON_TYPE_RECORD)
1401 oberon_error(ctx, "not record");
1404 oberon_type_t * rec = expr -> result;
1406 oberon_object_t * field;
1407 field = oberon_find_object(rec -> scope, name, true);
1409 if(field -> export == 0)
1411 if(field -> module != ctx -> mod)
1413 oberon_error(ctx, "field not exported");
1417 int read_only = expr -> read_only;
1418 if(field -> read_only)
1420 if(field -> module != ctx -> mod)
1422 read_only = 1;
1426 oberon_expr_t * selector;
1427 selector = oberon_new_item(MODE_FIELD, field -> type, read_only);
1428 selector -> item.var = field;
1429 selector -> item.parent = (oberon_item_t *) expr;
1431 return selector;
1434 #define ISSELECTOR(x) \
1435 (((x) == LBRACK) \
1436 || ((x) == DOT) \
1437 || ((x) == UPARROW) \
1438 || ((x) == LPAREN))
1440 static oberon_object_t *
1441 oberon_qualident(oberon_context_t * ctx, char ** xname, int check)
1443 char * name;
1444 oberon_object_t * x;
1446 name = oberon_assert_ident(ctx);
1447 x = oberon_find_object(ctx -> decl, name, check);
1449 if(x != NULL)
1451 if(x -> class == OBERON_CLASS_MODULE)
1453 oberon_assert_token(ctx, DOT);
1454 name = oberon_assert_ident(ctx);
1455 /* Наличие объектов в левых модулях всегда проверяется */
1456 x = oberon_find_object(x -> module -> decl, name, 1);
1458 if(x -> export == 0)
1460 oberon_error(ctx, "not exported");
1465 if(xname)
1467 *xname = name;
1470 return x;
1473 static oberon_expr_t *
1474 oberon_ident_item(oberon_context_t * ctx, char * name)
1476 bool read_only;
1477 oberon_object_t * x;
1478 oberon_expr_t * expr;
1480 x = oberon_find_object(ctx -> decl, name, true);
1482 read_only = false;
1483 if(x -> class == OBERON_CLASS_CONST || x -> class == OBERON_CLASS_PROC)
1485 read_only = true;
1488 expr = oberon_new_item(MODE_VAR, x -> type, read_only);
1489 expr -> item.var = x;
1490 return expr;
1493 static oberon_expr_t *
1494 oberon_qualident_expr(oberon_context_t * ctx)
1496 oberon_object_t * var;
1497 oberon_expr_t * expr;
1499 var = oberon_qualident(ctx, NULL, 1);
1501 int read_only = 0;
1502 if(var -> read_only)
1504 if(var -> module != ctx -> mod)
1506 read_only = 1;
1510 switch(var -> class)
1512 case OBERON_CLASS_CONST:
1513 // TODO copy value
1514 expr = (oberon_expr_t *) var -> value;
1515 break;
1516 case OBERON_CLASS_TYPE:
1517 expr = oberon_new_item(MODE_TYPE, var -> type, read_only);
1518 break;
1519 case OBERON_CLASS_VAR:
1520 case OBERON_CLASS_VAR_PARAM:
1521 case OBERON_CLASS_PARAM:
1522 expr = oberon_new_item(MODE_VAR, var -> type, read_only);
1523 break;
1524 case OBERON_CLASS_PROC:
1525 expr = oberon_new_item(MODE_VAR, var -> type, true);
1526 break;
1527 default:
1528 oberon_error(ctx, "invalid designator");
1529 break;
1532 expr -> item.var = var;
1534 return expr;
1537 static oberon_expr_t *
1538 oberon_designator(oberon_context_t * ctx)
1540 char * name;
1541 oberon_expr_t * expr;
1542 oberon_object_t * objtype;
1544 expr = oberon_qualident_expr(ctx);
1546 while(expr -> result -> class != OBERON_TYPE_PROCEDURE && ISSELECTOR(ctx -> token))
1548 switch(ctx -> token)
1550 case DOT:
1551 oberon_assert_token(ctx, DOT);
1552 name = oberon_assert_ident(ctx);
1553 expr = oberon_make_record_selector(ctx, expr, name);
1554 break;
1555 case LBRACK:
1556 oberon_assert_token(ctx, LBRACK);
1557 int num_indexes = 0;
1558 oberon_expr_t * indexes = NULL;
1559 oberon_expr_list(ctx, &num_indexes, &indexes, 0);
1560 oberon_assert_token(ctx, RBRACK);
1562 for(int i = 0; i < num_indexes; i++)
1564 expr = oberon_make_array_selector(ctx, expr, indexes);
1565 indexes = indexes -> next;
1567 break;
1568 case UPARROW:
1569 oberon_assert_token(ctx, UPARROW);
1570 expr = oberno_make_dereferencing(ctx, expr);
1571 break;
1572 case LPAREN:
1573 oberon_assert_token(ctx, LPAREN);
1574 objtype = oberon_qualident(ctx, NULL, true);
1575 oberon_assert_token(ctx, RPAREN);
1576 oberon_check_extension_of(ctx, expr -> result, objtype -> type);
1577 expr = oberon_cast_expr(ctx, expr, objtype -> type);
1578 break;
1579 default:
1580 oberon_error(ctx, "oberon_designator: wat");
1581 break;
1585 return expr;
1588 static oberon_expr_t *
1589 oberon_opt_func_parens(oberon_context_t * ctx, oberon_expr_t * expr)
1591 /* Если есть скобки - значит вызов. Если нет, то передаём указатель. */
1592 if(ctx -> token == LPAREN)
1594 oberon_assert_token(ctx, LPAREN);
1596 int num_args = 0;
1597 oberon_expr_t * arguments = NULL;
1599 if(ISEXPR(ctx -> token))
1601 oberon_expr_list(ctx, &num_args, &arguments, 0);
1604 assert(expr -> is_item == 1);
1605 expr = oberon_make_call_func(ctx, (oberon_item_t *) expr, num_args, arguments);
1607 oberon_assert_token(ctx, RPAREN);
1610 return expr;
1613 static void
1614 oberon_opt_proc_parens(oberon_context_t * ctx, oberon_expr_t * expr)
1616 assert(expr -> is_item);
1618 int num_args = 0;
1619 oberon_expr_t * arguments = NULL;
1621 if(ctx -> token == LPAREN)
1623 oberon_assert_token(ctx, LPAREN);
1625 if(ISEXPR(ctx -> token))
1627 oberon_expr_list(ctx, &num_args, &arguments, 0);
1630 oberon_assert_token(ctx, RPAREN);
1633 /* Вызов происходит даже без скобок */
1634 oberon_make_call_proc(ctx, (oberon_item_t *) expr, num_args, arguments);
1637 static oberon_expr_t *
1638 oberon_element(oberon_context_t * ctx)
1640 oberon_expr_t * e1;
1641 oberon_expr_t * e2;
1643 e1 = oberon_expr(ctx);
1644 oberon_check_src(ctx, e1);
1645 if(e1 -> result -> class != OBERON_TYPE_INTEGER)
1647 oberon_error(ctx, "expected integer");
1650 e2 = NULL;
1651 if(ctx -> token == DOTDOT)
1653 oberon_assert_token(ctx, DOTDOT);
1654 e2 = oberon_expr(ctx);
1655 oberon_check_src(ctx, e2);
1656 if(e2 -> result -> class != OBERON_TYPE_INTEGER)
1658 oberon_error(ctx, "expected integer");
1662 oberon_expr_t * set;
1663 if(e2 == NULL && oberon_is_const(e1))
1665 set = oberon_make_set_index(ctx, e1 -> item.integer);
1667 else if(e2 != NULL && oberon_is_const(e1) && oberon_is_const(e2))
1669 set = oberon_make_set_range(ctx, e1 -> item.integer, e2 -> item.integer);
1671 else
1673 set = oberon_new_operator(OP_RANGE, ctx -> set_type, e1, e2);
1675 return set;
1678 static oberon_expr_t *
1679 oberon_make_set_union(oberon_context_t * ctx, oberon_expr_t * a, oberon_expr_t * b)
1681 if(oberon_is_const(a) && oberon_is_const(b))
1683 return oberon_make_set(ctx, (a -> item.integer | b -> item.integer));
1685 else
1687 return oberon_new_operator(OP_UNION, ctx -> set_type, a, b);
1688 }
1691 static oberon_expr_t *
1692 oberon_set(oberon_context_t * ctx)
1694 oberon_expr_t * set;
1695 oberon_expr_t * elements;
1696 set = oberon_make_set(ctx, 0);
1698 oberon_assert_token(ctx, LBRACE);
1699 if(ISEXPR(ctx -> token))
1701 elements = oberon_element(ctx);
1702 set = oberon_make_set_union(ctx, set, elements);
1703 while(ctx -> token == COMMA)
1705 oberon_assert_token(ctx, COMMA);
1706 elements = oberon_element(ctx);
1707 set = oberon_make_set_union(ctx, set, elements);
1710 oberon_assert_token(ctx, RBRACE);
1712 return set;
1715 static oberon_expr_t *
1716 oberon_factor(oberon_context_t * ctx)
1718 oberon_expr_t * expr;
1719 oberon_type_t * result;
1721 switch(ctx -> token)
1723 case IDENT:
1724 expr = oberon_designator(ctx);
1725 expr = oberon_opt_func_parens(ctx, expr);
1726 break;
1727 case INTEGER:
1728 expr = oberon_make_integer(ctx, ctx -> integer);
1729 oberon_assert_token(ctx, INTEGER);
1730 break;
1731 case CHAR:
1732 result = ctx -> char_type;
1733 expr = oberon_new_item(MODE_CHAR, result, true);
1734 expr -> item.integer = ctx -> integer;
1735 oberon_assert_token(ctx, CHAR);
1736 break;
1737 case STRING:
1738 expr = oberon_make_string(ctx, ctx -> string);
1739 oberon_assert_token(ctx, STRING);
1740 break;
1741 case REAL:
1742 expr = oberon_make_real(ctx, ctx -> real, ctx -> longmode);
1743 oberon_assert_token(ctx, REAL);
1744 break;
1745 case LBRACE:
1746 expr = oberon_set(ctx);
1747 break;
1748 case LPAREN:
1749 oberon_assert_token(ctx, LPAREN);
1750 expr = oberon_expr(ctx);
1751 oberon_assert_token(ctx, RPAREN);
1752 break;
1753 case NOT:
1754 oberon_assert_token(ctx, NOT);
1755 expr = oberon_factor(ctx);
1756 expr = oberon_make_unary_op(ctx, NOT, expr);
1757 break;
1758 case NIL:
1759 oberon_assert_token(ctx, NIL);
1760 expr = oberon_new_item(MODE_NIL, ctx -> nil_type, true);
1761 break;
1762 default:
1763 oberon_error(ctx, "invalid expression");
1766 return expr;
1769 static oberon_expr_t *
1770 oberon_make_bin_op(oberon_context_t * ctx, int token, oberon_expr_t * a, oberon_expr_t * b)
1772 oberon_expr_t * expr;
1773 oberon_type_t * result;
1775 oberon_check_compatible_bin_expr(ctx, token, a, b);
1776 oberon_check_src(ctx, a);
1777 if(token != IS)
1779 oberon_check_src(ctx, b);
1782 if(token == IN)
1784 if(oberon_is_const(a) && oberon_is_const(b))
1786 expr = oberon_make_boolean(ctx, (1 << a -> item.integer) & b -> item.integer);
1788 else
1790 expr = oberon_new_operator(OP_IN, ctx -> bool_type, a, b);
1793 else if(token == IS)
1795 oberon_check_type_expr(ctx, b);
1796 expr = oberon_new_operator(OP_IS, ctx -> bool_type, a, b);
1798 else if((token >= EQUAL && token <= GEQ) || token == OR || token == AND)
1800 if(oberon_is_string_of_one(a) && oberon_is_char_type(b -> result))
1802 result = b -> result;
1804 else if(oberon_is_string_of_one(b) && oberon_is_char_type(a -> result))
1806 result = a -> result;
1808 else if(oberon_is_string_of_one(a) && oberon_is_string_of_one(b))
1810 result = ctx -> char_type;
1812 else
1814 result = oberon_get_longer_type(ctx, a -> result, b -> result);
1817 if(oberon_is_const(a) && oberon_is_const(b)
1818 && (oberon_is_real_type(result) || oberon_is_integer_type(result)))
1820 if(oberon_is_real_type(result))
1822 double x = a -> item.real;
1823 double y = b -> item.real;
1824 switch(token)
1826 case EQUAL: expr = oberon_make_boolean(ctx, x == y); break;
1827 case NEQ: expr = oberon_make_boolean(ctx, x != y); break;
1828 case LESS: expr = oberon_make_boolean(ctx, x < y); break;
1829 case LEQ: expr = oberon_make_boolean(ctx, x <= y); break;
1830 case GREAT: expr = oberon_make_boolean(ctx, x > y); break;
1831 case GEQ: expr = oberon_make_boolean(ctx, x >= y); break;
1832 case OR: expr = oberon_make_boolean(ctx, x || y); break;
1833 case AND: expr = oberon_make_boolean(ctx, x && y); break;
1834 default: assert(0); break;
1837 else if(oberon_is_integer_type(result))
1839 int64_t x = a -> item.integer;
1840 int64_t y = b -> item.integer;
1841 switch(token)
1843 case EQUAL: expr = oberon_make_boolean(ctx, x == y); break;
1844 case NEQ: expr = oberon_make_boolean(ctx, x != y); break;
1845 case LESS: expr = oberon_make_boolean(ctx, x < y); break;
1846 case LEQ: expr = oberon_make_boolean(ctx, x <= y); break;
1847 case GREAT: expr = oberon_make_boolean(ctx, x > y); break;
1848 case GEQ: expr = oberon_make_boolean(ctx, x >= y); break;
1849 case OR: expr = oberon_make_boolean(ctx, x || y); break;
1850 case AND: expr = oberon_make_boolean(ctx, x && y); break;
1851 default: assert(0); break;
1854 else
1856 assert(0);
1859 else
1861 a = oberon_cast_expr(ctx, a, result);
1862 b = oberon_cast_expr(ctx, b, result);
1863 result = ctx -> bool_type;
1864 switch(token)
1866 case EQUAL: expr = oberon_new_operator(OP_EQ, result, a, b); break;
1867 case NEQ: expr = oberon_new_operator(OP_NEQ, result, a, b); break;
1868 case LESS: expr = oberon_new_operator(OP_LSS, result, a, b); break;
1869 case LEQ: expr = oberon_new_operator(OP_LEQ, result, a, b); break;
1870 case GREAT: expr = oberon_new_operator(OP_GRT, result, a, b); break;
1871 case GEQ: expr = oberon_new_operator(OP_GEQ, result, a, b); break;
1872 case OR: expr = oberon_new_operator(OP_LOGIC_OR, result, a, b); break;
1873 case AND: expr = oberon_new_operator(OP_LOGIC_AND, result, a, b); break;
1874 default: assert(0); break;
1878 else if(token == SLASH)
1880 if(oberon_is_set_type(a -> result) && oberon_is_set_type(b -> result))
1882 if(oberon_is_const(a) && oberon_is_const(b))
1884 int64_t x = a -> item.integer;
1885 int64_t y = b -> item.integer;
1886 expr = oberon_make_set(ctx, x ^ y);
1888 else
1890 result = oberon_get_longer_type(ctx, a -> result, b -> result);
1891 a = oberon_cast_expr(ctx, a, result);
1892 b = oberon_cast_expr(ctx, b, result);
1893 expr = oberon_new_operator(OP_SYM_DIFFERENCE, result, a, b);
1896 else
1898 result = oberon_get_longer_real_type(ctx, a -> result, b -> result);
1899 if(oberon_is_const(a) && oberon_is_const(b))
1901 double x = a -> item.real;
1902 double y = b -> item.real;
1903 expr = oberon_make_real_typed(ctx, x / y, result);
1905 else
1907 a = oberon_cast_expr(ctx, a, result);
1908 b = oberon_cast_expr(ctx, b, result);
1909 expr = oberon_new_operator(OP_DIV, result, a, b);
1913 else
1915 result = oberon_get_longer_type(ctx, a -> result, b -> result);
1917 if(oberon_is_const(a) && oberon_is_const(b))
1919 if(oberon_is_set_type(result))
1921 int64_t x = a -> item.integer;
1922 int64_t y = b -> item.integer;
1923 switch(token)
1925 case PLUS: expr = oberon_make_set(ctx, x | y); break;
1926 case MINUS: expr = oberon_make_set(ctx, x & ~y); break;
1927 case STAR: expr = oberon_make_set(ctx, x & y); break;
1928 default: assert(0); break;
1931 if(oberon_is_real_type(result))
1933 double x = a -> item.real;
1934 double y = b -> item.real;
1935 switch(token)
1937 case PLUS: expr = oberon_make_real_typed(ctx, x + y, result); break;
1938 case MINUS: expr = oberon_make_real_typed(ctx, x - y, result); break;
1939 case STAR: expr = oberon_make_real_typed(ctx, x * y, result); break;
1940 default: assert(0); break;
1943 else if(oberon_is_integer_type(result))
1945 int64_t x = a -> item.integer;
1946 int64_t y = b -> item.integer;
1947 switch(token)
1949 case PLUS: expr = oberon_make_integer(ctx, x + y); break;
1950 case MINUS: expr = oberon_make_integer(ctx, x - y); break;
1951 case STAR: expr = oberon_make_integer(ctx, x * y); break;
1952 case DIV: expr = oberon_make_integer(ctx, x / y); break;
1953 case MOD: expr = oberon_make_integer(ctx, x % y); break;
1954 default: assert(0); break;
1957 else
1959 assert(0);
1962 else
1964 a = oberon_cast_expr(ctx, a, result);
1965 b = oberon_cast_expr(ctx, b, result);
1968 if(oberon_is_set_type(result))
1970 switch(token)
1972 case PLUS:
1973 expr = oberon_new_operator(OP_UNION, result, a, b);
1974 break;
1975 case MINUS:
1976 expr = oberon_new_operator(OP_DIFFERENCE, result, a, b);
1977 break;
1978 case STAR:
1979 expr = oberon_new_operator(OP_INTERSECTION, result, a, b);
1980 break;
1981 default:
1982 assert(0);
1983 break;
1986 else if(oberon_is_real_type(result))
1988 switch(token)
1990 case PLUS:
1991 expr = oberon_new_operator(OP_ADD, result, a, b);
1992 break;
1993 case MINUS:
1994 expr = oberon_new_operator(OP_SUB, result, a, b);
1995 break;
1996 case STAR:
1997 expr = oberon_new_operator(OP_MUL, result, a, b);
1998 break;
1999 default:
2000 printf("token %i line %i\n", token, ctx -> loc.line);
2001 assert(0);
2002 break;
2005 else if(oberon_is_integer_type(result))
2007 switch(token)
2009 case PLUS:
2010 expr = oberon_new_operator(OP_ADD, result, a, b);
2011 break;
2012 case MINUS:
2013 expr = oberon_new_operator(OP_SUB, result, a, b);
2014 break;
2015 case STAR:
2016 expr = oberon_new_operator(OP_MUL, result, a, b);
2017 break;
2018 case DIV:
2019 expr = oberon_new_operator(OP_DIV, result, a, b);
2020 break;
2021 case MOD:
2022 expr = oberon_new_operator(OP_MOD, result, a, b);
2023 break;
2024 default:
2025 printf("token %i line %i\n", token, ctx -> loc.line);
2026 assert(0);
2027 break;
2030 else
2032 assert(0);
2037 return expr;
2040 #define ISMULOP(x) \
2041 ((x) >= STAR && (x) <= AND)
2043 static oberon_expr_t *
2044 oberon_term_expr(oberon_context_t * ctx)
2046 oberon_expr_t * expr;
2048 expr = oberon_factor(ctx);
2049 while(ISMULOP(ctx -> token))
2051 int token = ctx -> token;
2052 oberon_read_token(ctx);
2054 oberon_expr_t * inter = oberon_factor(ctx);
2055 expr = oberon_make_bin_op(ctx, token, expr, inter);
2058 return expr;
2061 #define ISADDOP(x) \
2062 ((x) >= PLUS && (x) <= OR)
2064 static oberon_expr_t *
2065 oberon_simple_expr(oberon_context_t * ctx)
2067 oberon_expr_t * expr;
2069 int minus = 0;
2070 if(ctx -> token == PLUS)
2072 minus = 0;
2073 oberon_assert_token(ctx, PLUS);
2075 else if(ctx -> token == MINUS)
2077 minus = 1;
2078 oberon_assert_token(ctx, MINUS);
2081 expr = oberon_term_expr(ctx);
2083 while(ISADDOP(ctx -> token))
2085 int token = ctx -> token;
2086 oberon_read_token(ctx);
2088 oberon_expr_t * inter = oberon_term_expr(ctx);
2089 expr = oberon_make_bin_op(ctx, token, expr, inter);
2092 if(minus)
2094 expr = oberon_make_unary_op(ctx, MINUS, expr);
2097 return expr;
2100 #define ISRELATION(x) \
2101 ((x) >= EQUAL && (x) <= IS)
2103 static oberon_expr_t *
2104 oberon_expr(oberon_context_t * ctx)
2106 oberon_expr_t * expr;
2108 expr = oberon_simple_expr(ctx);
2109 while(ISRELATION(ctx -> token))
2111 int token = ctx -> token;
2112 oberon_read_token(ctx);
2114 oberon_expr_t * inter = oberon_simple_expr(ctx);
2115 expr = oberon_make_bin_op(ctx, token, expr, inter);
2118 return expr;
2121 static bool
2122 oberon_is_const(oberon_expr_t * expr)
2124 if(expr -> is_item == false)
2126 return false;
2129 switch(expr -> item.mode)
2131 case MODE_INTEGER:
2132 case MODE_BOOLEAN:
2133 case MODE_NIL:
2134 case MODE_REAL:
2135 case MODE_CHAR:
2136 case MODE_STRING:
2137 case MODE_SET:
2138 case MODE_TYPE:
2139 case MODE_SYSBYTE:
2140 return true;
2141 break;
2142 default:
2143 return false;
2144 break;
2147 return false;
2150 static void
2151 oberon_check_const(oberon_context_t * ctx, oberon_expr_t * expr)
2153 if(!oberon_is_const(expr))
2155 oberon_error(ctx, "const expression are required");
2159 static oberon_item_t *
2160 oberon_const_expr(oberon_context_t * ctx)
2162 oberon_expr_t * expr;
2163 expr = oberon_expr(ctx);
2164 oberon_check_const(ctx, expr);
2165 return (oberon_item_t *) expr;
2168 // =======================================================================
2169 // PARSER
2170 // =======================================================================
2172 static void oberon_decl_seq(oberon_context_t * ctx);
2173 static void oberon_statement_seq(oberon_context_t * ctx);
2174 static void oberon_initialize_decl(oberon_context_t * ctx);
2176 static void
2177 oberon_expect_token(oberon_context_t * ctx, int token)
2179 if(ctx -> token != token)
2181 oberon_error(ctx, "unexpected token %i (%i)", ctx -> token, token);
2185 static void
2186 oberon_assert_token(oberon_context_t * ctx, int token)
2188 oberon_expect_token(ctx, token);
2189 oberon_read_token(ctx);
2192 static char *
2193 oberon_assert_ident(oberon_context_t * ctx)
2195 oberon_expect_token(ctx, IDENT);
2196 char * ident = ctx -> string;
2197 oberon_read_token(ctx);
2198 return ident;
2201 static void
2202 oberon_def(oberon_context_t * ctx, int * export, int * read_only)
2204 switch(ctx -> token)
2206 case STAR:
2207 oberon_assert_token(ctx, STAR);
2208 *export = 1;
2209 *read_only = 0;
2210 break;
2211 case MINUS:
2212 oberon_assert_token(ctx, MINUS);
2213 *export = 1;
2214 *read_only = 1;
2215 break;
2216 default:
2217 *export = 0;
2218 *read_only = 0;
2219 break;
2223 static oberon_object_t *
2224 oberon_ident_def(oberon_context_t * ctx, int class, bool check_upscope)
2226 char * name;
2227 int export;
2228 int read_only;
2229 oberon_object_t * x;
2231 name = oberon_assert_ident(ctx);
2232 oberon_def(ctx, &export, &read_only);
2234 x = oberon_define_object(ctx -> decl, name, class, export, read_only, check_upscope);
2235 return x;
2238 static void
2239 oberon_ident_list(oberon_context_t * ctx, int class, bool check_upscope, int * num, oberon_object_t ** list)
2241 *num = 1;
2242 *list = oberon_ident_def(ctx, class, check_upscope);
2243 while(ctx -> token == COMMA)
2245 oberon_assert_token(ctx, COMMA);
2246 oberon_ident_def(ctx, class, check_upscope);
2247 *num += 1;
2251 static void
2252 oberon_var_decl(oberon_context_t * ctx)
2254 int num;
2255 oberon_object_t * list;
2256 oberon_type_t * type;
2257 type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2259 oberon_ident_list(ctx, OBERON_CLASS_VAR, false, &num, &list);
2260 oberon_assert_token(ctx, COLON);
2261 oberon_type(ctx, &type);
2263 oberon_object_t * var = list;
2264 for(int i = 0; i < num; i++)
2266 var -> type = type;
2267 var = var -> next;
2271 static oberon_object_t *
2272 oberon_fp_section(oberon_context_t * ctx, int * num_decl)
2274 int class = OBERON_CLASS_PARAM;
2275 if(ctx -> token == VAR)
2277 oberon_read_token(ctx);
2278 class = OBERON_CLASS_VAR_PARAM;
2281 int num;
2282 oberon_object_t * list;
2283 oberon_ident_list(ctx, class, false, &num, &list);
2285 oberon_assert_token(ctx, COLON);
2287 oberon_type_t * type;
2288 type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2289 oberon_type(ctx, &type);
2291 oberon_object_t * param = list;
2292 for(int i = 0; i < num; i++)
2294 param -> type = type;
2295 param = param -> next;
2298 *num_decl += num;
2299 return list;
2302 #define ISFPSECTION \
2303 ((ctx -> token == VAR) || (ctx -> token == IDENT))
2305 static void
2306 oberon_formal_pars(oberon_context_t * ctx, oberon_type_t * signature)
2308 oberon_assert_token(ctx, LPAREN);
2310 if(ISFPSECTION)
2312 signature -> decl = oberon_fp_section(ctx, &signature -> num_decl);
2313 while(ctx -> token == SEMICOLON)
2315 oberon_assert_token(ctx, SEMICOLON);
2316 oberon_fp_section(ctx, &signature -> num_decl);
2320 oberon_assert_token(ctx, RPAREN);
2322 if(ctx -> token == COLON)
2324 oberon_assert_token(ctx, COLON);
2326 oberon_object_t * typeobj;
2327 typeobj = oberon_qualident(ctx, NULL, 1);
2328 if(typeobj -> class != OBERON_CLASS_TYPE)
2330 oberon_error(ctx, "function result is not type");
2332 if(typeobj -> type -> class == OBERON_TYPE_RECORD
2333 || typeobj -> type -> class == OBERON_TYPE_ARRAY)
2335 oberon_error(ctx, "records or arrays could not be result of function");
2337 signature -> base = typeobj -> type;
2341 static void
2342 oberon_opt_formal_pars(oberon_context_t * ctx, oberon_type_t ** type)
2344 oberon_type_t * signature;
2345 signature = *type;
2346 signature -> class = OBERON_TYPE_PROCEDURE;
2347 signature -> num_decl = 0;
2348 signature -> base = ctx -> notype_type;
2349 signature -> decl = NULL;
2351 if(ctx -> token == LPAREN)
2353 oberon_formal_pars(ctx, signature);
2357 static void
2358 oberon_compare_signatures(oberon_context_t * ctx, oberon_type_t * a, oberon_type_t * b)
2360 if(a -> num_decl != b -> num_decl)
2362 oberon_error(ctx, "number parameters not matched");
2365 int num_param = a -> num_decl;
2366 oberon_object_t * param_a = a -> decl;
2367 oberon_object_t * param_b = b -> decl;
2368 for(int i = 0; i < num_param; i++)
2370 if(strcmp(param_a -> name, param_b -> name) != 0)
2372 oberon_error(ctx, "param %i name not matched", i + 1);
2375 if(param_a -> type != param_b -> type)
2377 oberon_error(ctx, "param %i type not matched", i + 1);
2380 param_a = param_a -> next;
2381 param_b = param_b -> next;
2385 static void
2386 oberon_make_return(oberon_context_t * ctx, oberon_expr_t * expr)
2388 oberon_object_t * proc = ctx -> decl -> parent;
2389 oberon_type_t * result_type = proc -> type -> base;
2391 if(result_type -> class == OBERON_TYPE_NOTYPE)
2393 if(expr != NULL)
2395 oberon_error(ctx, "procedure has no result type");
2398 else
2400 if(expr == NULL)
2402 oberon_error(ctx, "procedure requires expression on result");
2405 oberon_check_src(ctx, expr);
2406 oberon_check_assignment_compatible(ctx, expr, result_type);
2407 expr = oberon_cast_expr(ctx, expr, result_type);
2410 proc -> has_return = 1;
2412 oberon_generate_return(ctx, expr);
2415 static void
2416 oberon_proc_decl_body(oberon_context_t * ctx, oberon_object_t * proc)
2418 oberon_assert_token(ctx, SEMICOLON);
2420 ctx -> decl = proc -> scope;
2422 oberon_decl_seq(ctx);
2424 oberon_generate_begin_proc(ctx, proc);
2426 if(ctx -> token == BEGIN)
2428 oberon_assert_token(ctx, BEGIN);
2429 oberon_statement_seq(ctx);
2432 oberon_assert_token(ctx, END);
2433 char * name = oberon_assert_ident(ctx);
2434 if(strcmp(name, proc -> name) != 0)
2436 oberon_error(ctx, "procedure name not matched");
2439 if(proc -> type -> base -> class == OBERON_TYPE_NOTYPE)
2441 oberon_make_return(ctx, NULL);
2444 if(proc -> has_return == 0)
2446 oberon_error(ctx, "procedure requires return");
2449 oberon_generate_end_proc(ctx);
2450 oberon_close_scope(ctx -> decl);
2453 static void
2454 oberon_proc_decl(oberon_context_t * ctx)
2456 oberon_assert_token(ctx, PROCEDURE);
2458 int forward = 0;
2459 if(ctx -> token == UPARROW)
2461 oberon_assert_token(ctx, UPARROW);
2462 forward = 1;
2465 char * name;
2466 int export;
2467 int read_only;
2469 if(ctx -> token == STAR)
2471 oberon_assert_token(ctx, STAR);
2474 name = oberon_assert_ident(ctx);
2475 oberon_def(ctx, &export, &read_only);
2477 oberon_scope_t * proc_scope;
2478 proc_scope = oberon_open_scope(ctx);
2479 ctx -> decl -> local = 1;
2481 oberon_type_t * signature;
2482 signature = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2483 oberon_opt_formal_pars(ctx, &signature);
2485 //oberon_initialize_decl(ctx);
2486 oberon_generator_init_type(ctx, signature);
2487 oberon_close_scope(ctx -> decl);
2489 oberon_object_t * proc;
2490 proc = oberon_find_object_in_scope(ctx -> decl, name, 0);
2491 if(proc == NULL)
2493 proc = oberon_define_object(ctx -> decl, name, OBERON_CLASS_PROC, export, read_only, false);
2494 proc -> type = signature;
2495 proc -> scope = proc_scope;
2496 oberon_generator_init_proc(ctx, proc);
2498 else
2500 if(proc -> class != OBERON_CLASS_PROC)
2502 oberon_error(ctx, "mult definition");
2505 if(forward == 0)
2507 if(proc -> linked)
2509 oberon_error(ctx, "mult procedure definition");
2513 if(proc -> export != export || proc -> read_only != read_only)
2515 oberon_error(ctx, "export type not matched");
2518 oberon_compare_signatures(ctx, proc -> type, signature);
2521 proc_scope -> parent = proc;
2522 oberon_object_t * param = proc_scope -> list -> next;
2523 while(param)
2525 param -> parent = proc;
2526 param = param -> next;
2529 if(forward == 0)
2531 proc -> linked = 1;
2532 oberon_proc_decl_body(ctx, proc);
2536 static void
2537 oberon_const_decl(oberon_context_t * ctx)
2539 oberon_item_t * value;
2540 oberon_object_t * constant;
2542 constant = oberon_ident_def(ctx, OBERON_CLASS_CONST, false);
2543 oberon_assert_token(ctx, EQUAL);
2544 value = oberon_const_expr(ctx);
2545 constant -> value = value;
2548 static void
2549 oberon_make_array_type(oberon_context_t * ctx, oberon_expr_t * size, oberon_type_t * base, oberon_type_t ** type)
2551 if(size -> is_item == 0)
2553 oberon_error(ctx, "requires constant");
2556 if(size -> item.mode != MODE_INTEGER)
2558 oberon_error(ctx, "requires integer constant");
2561 oberon_type_t * arr;
2562 arr = *type;
2563 arr -> class = OBERON_TYPE_ARRAY;
2564 arr -> size = size -> item.integer;
2565 arr -> base = base;
2568 static void
2569 oberon_qualident_type(oberon_context_t * ctx, oberon_type_t ** type)
2571 char * name;
2572 oberon_object_t * to;
2574 to = oberon_qualident(ctx, &name, 0);
2576 //name = oberon_assert_ident(ctx);
2577 //to = oberon_find_object(ctx -> decl, name, 0);
2579 if(to != NULL)
2581 if(to -> class != OBERON_CLASS_TYPE)
2583 oberon_error(ctx, "not a type");
2586 else
2588 to = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, false, false, false);
2589 to -> type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2592 *type = to -> type;
2595 static void oberon_opt_formal_pars(oberon_context_t * ctx, oberon_type_t ** type);
2597 /*
2598 * Правило граматики "type". Указатель type должен указывать на существующий объект!
2599 */
2601 static void
2602 oberon_make_multiarray(oberon_context_t * ctx, oberon_expr_t * sizes, oberon_type_t * base, oberon_type_t ** type)
2604 if(sizes == NULL)
2606 *type = base;
2607 return;
2610 oberon_type_t * dim;
2611 dim = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2613 oberon_make_multiarray(ctx, sizes -> next, base, &dim);
2615 oberon_make_array_type(ctx, sizes, dim, type);
2618 static void
2619 oberon_make_open_array(oberon_context_t * ctx, oberon_type_t * base, oberon_type_t * type)
2621 type -> class = OBERON_TYPE_ARRAY;
2622 type -> size = 0;
2623 type -> base = base;
2626 static void
2627 oberon_field_list(oberon_context_t * ctx, oberon_type_t * rec, oberon_scope_t * modscope)
2629 if(ctx -> token == IDENT)
2631 int num;
2632 oberon_object_t * list;
2633 oberon_type_t * type;
2634 type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2636 oberon_ident_list(ctx, OBERON_CLASS_FIELD, true, &num, &list);
2637 oberon_assert_token(ctx, COLON);
2639 oberon_scope_t * current = ctx -> decl;
2640 ctx -> decl = modscope;
2641 oberon_type(ctx, &type);
2642 ctx -> decl = current;
2644 oberon_object_t * field = list;
2645 for(int i = 0; i < num; i++)
2647 field -> type = type;
2648 field = field -> next;
2651 rec -> num_decl += num;
2655 static void
2656 oberon_type_record_body(oberon_context_t * ctx, oberon_type_t * rec)
2658 oberon_scope_t * oldscope = ctx -> decl;
2659 ctx -> decl = oldscope;
2661 if(ctx -> token == LPAREN)
2663 oberon_assert_token(ctx, LPAREN);
2665 oberon_object_t * typeobj;
2666 typeobj = oberon_qualident(ctx, NULL, true);
2668 if(typeobj -> class != OBERON_CLASS_TYPE)
2670 oberon_error(ctx, "base must be type");
2673 oberon_type_t * base = typeobj -> type;
2674 if(base -> class == OBERON_TYPE_POINTER)
2676 base = base -> base;
2679 if(base -> class != OBERON_TYPE_RECORD)
2681 oberon_error(ctx, "base must be record type");
2684 rec -> base = base;
2685 ctx -> decl = base -> scope;
2687 oberon_assert_token(ctx, RPAREN);
2689 else
2691 ctx -> decl = NULL;
2694 oberon_scope_t * this_scope;
2695 this_scope = oberon_open_scope(ctx);
2696 this_scope -> local = true;
2697 this_scope -> parent = NULL;
2698 this_scope -> parent_type = rec;
2700 oberon_field_list(ctx, rec, oldscope);
2701 while(ctx -> token == SEMICOLON)
2703 oberon_assert_token(ctx, SEMICOLON);
2704 oberon_field_list(ctx, rec, oldscope);
2707 rec -> scope = this_scope;
2708 rec -> decl = this_scope -> list -> next;
2709 ctx -> decl = oldscope;
2712 static void
2713 oberon_type(oberon_context_t * ctx, oberon_type_t ** type)
2715 if(ctx -> token == IDENT)
2717 oberon_qualident_type(ctx, type);
2719 else if(ctx -> token == ARRAY)
2721 oberon_assert_token(ctx, ARRAY);
2723 int num_sizes = 0;
2724 oberon_expr_t * sizes;
2726 if(ISEXPR(ctx -> token))
2728 oberon_expr_list(ctx, &num_sizes, &sizes, 1);
2731 oberon_assert_token(ctx, OF);
2733 oberon_type_t * base;
2734 base = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2735 oberon_type(ctx, &base);
2737 if(num_sizes == 0)
2739 oberon_make_open_array(ctx, base, *type);
2741 else
2743 oberon_make_multiarray(ctx, sizes, base, type);
2746 else if(ctx -> token == RECORD)
2748 oberon_type_t * rec;
2749 rec = *type;
2750 rec -> class = OBERON_TYPE_RECORD;
2751 rec -> module = ctx -> mod;
2753 oberon_assert_token(ctx, RECORD);
2754 oberon_type_record_body(ctx, rec);
2755 oberon_assert_token(ctx, END);
2757 *type = rec;
2759 else if(ctx -> token == POINTER)
2761 oberon_assert_token(ctx, POINTER);
2762 oberon_assert_token(ctx, TO);
2764 oberon_type_t * base;
2765 base = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2766 oberon_type(ctx, &base);
2768 oberon_type_t * ptr;
2769 ptr = *type;
2770 ptr -> class = OBERON_TYPE_POINTER;
2771 ptr -> base = base;
2773 else if(ctx -> token == PROCEDURE)
2775 oberon_open_scope(ctx);
2776 oberon_assert_token(ctx, PROCEDURE);
2777 oberon_opt_formal_pars(ctx, type);
2778 oberon_close_scope(ctx -> decl);
2780 else
2782 oberon_error(ctx, "invalid type declaration");
2786 static void
2787 oberon_type_decl(oberon_context_t * ctx)
2789 char * name;
2790 oberon_object_t * newtype;
2791 oberon_type_t * type;
2792 int export;
2793 int read_only;
2795 name = oberon_assert_ident(ctx);
2796 oberon_def(ctx, &export, &read_only);
2798 newtype = oberon_find_object(ctx -> decl, name, 0);
2799 if(newtype == NULL)
2801 newtype = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, export, read_only, false);
2802 newtype -> type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2803 assert(newtype -> type);
2805 else
2807 if(newtype -> class != OBERON_CLASS_TYPE)
2809 oberon_error(ctx, "mult definition");
2812 if(newtype -> linked)
2814 oberon_error(ctx, "mult definition - already linked");
2817 newtype -> export = export;
2818 newtype -> read_only = read_only;
2821 oberon_assert_token(ctx, EQUAL);
2823 type = newtype -> type;
2824 oberon_type(ctx, &type);
2826 if(type -> class == OBERON_TYPE_NOTYPE)
2828 oberon_error(ctx, "recursive alias declaration");
2831 newtype -> type = type;
2832 newtype -> linked = 1;
2835 static void oberon_prevent_recursive_object(oberon_context_t * ctx, oberon_object_t * x);
2836 static void oberon_prevent_recursive_type(oberon_context_t * ctx, oberon_type_t * type);
2838 static void
2839 oberon_prevent_recursive_pointer(oberon_context_t * ctx, oberon_type_t * type)
2841 if(type -> class != OBERON_TYPE_POINTER
2842 && type -> class != OBERON_TYPE_ARRAY)
2844 return;
2847 if(type -> recursive)
2849 if(type -> class == OBERON_TYPE_POINTER)
2851 oberon_error(ctx, "recursive pointer declaration");
2853 else
2855 oberon_error(ctx, "recursive array declaration (pointer)");
2859 if(type -> class == OBERON_TYPE_POINTER
2860 && type -> base -> class == OBERON_TYPE_POINTER)
2862 oberon_error(ctx, "attempt to make pointer to pointer");
2865 type -> recursive = 1;
2867 oberon_prevent_recursive_pointer(ctx, type -> base);
2869 type -> recursive = 0;
2872 static void
2873 oberon_prevent_recursive_record(oberon_context_t * ctx, oberon_type_t * type)
2875 if(type -> class != OBERON_TYPE_RECORD)
2877 return;
2880 if(type -> recursive)
2882 oberon_error(ctx, "recursive record declaration");
2885 type -> recursive = 1;
2887 if(type -> base)
2889 oberon_prevent_recursive_record(ctx, type -> base);
2892 int num_fields = type -> num_decl;
2893 oberon_object_t * field = type -> decl;
2894 for(int i = 0; i < num_fields; i++)
2896 oberon_prevent_recursive_object(ctx, field);
2897 field = field -> next;
2900 type -> recursive = 0;
2902 static void
2903 oberon_prevent_recursive_procedure(oberon_context_t * ctx, oberon_type_t * type)
2905 if(type -> class != OBERON_TYPE_PROCEDURE)
2907 return;
2910 if(type -> recursive)
2912 oberon_error(ctx, "recursive procedure declaration");
2915 type -> recursive = 1;
2917 int num_fields = type -> num_decl;
2918 oberon_object_t * field = type -> decl;
2919 for(int i = 0; i < num_fields; i++)
2921 oberon_prevent_recursive_object(ctx, field);
2922 field = field -> next;
2925 type -> recursive = 0;
2928 static void
2929 oberon_prevent_recursive_array(oberon_context_t * ctx, oberon_type_t * type)
2931 if(type -> class != OBERON_TYPE_ARRAY)
2933 return;
2936 if(type -> recursive)
2938 oberon_error(ctx, "recursive array declaration");
2941 type -> recursive = 1;
2943 oberon_prevent_recursive_type(ctx, type -> base);
2945 type -> recursive = 0;
2948 static void
2949 oberon_prevent_recursive_type(oberon_context_t * ctx, oberon_type_t * type)
2951 if(type -> class == OBERON_TYPE_POINTER)
2953 oberon_prevent_recursive_pointer(ctx, type);
2955 else if(type -> class == OBERON_TYPE_RECORD)
2957 oberon_prevent_recursive_record(ctx, type);
2959 else if(type -> class == OBERON_TYPE_ARRAY)
2961 oberon_prevent_recursive_array(ctx, type);
2963 else if(type -> class == OBERON_TYPE_PROCEDURE)
2965 oberon_prevent_recursive_procedure(ctx, type);
2969 static void
2970 oberon_prevent_recursive_object(oberon_context_t * ctx, oberon_object_t * x)
2972 switch(x -> class)
2974 case OBERON_CLASS_VAR:
2975 case OBERON_CLASS_TYPE:
2976 case OBERON_CLASS_PARAM:
2977 case OBERON_CLASS_VAR_PARAM:
2978 case OBERON_CLASS_FIELD:
2979 oberon_prevent_recursive_type(ctx, x -> type);
2980 break;
2981 case OBERON_CLASS_CONST:
2982 case OBERON_CLASS_PROC:
2983 case OBERON_CLASS_MODULE:
2984 break;
2985 default:
2986 oberon_error(ctx, "oberon_prevent_recursive_object: wat");
2987 break;
2991 static void
2992 oberon_prevent_recursive_decl(oberon_context_t * ctx)
2994 oberon_object_t * x = ctx -> decl -> list -> next;
2996 while(x)
2998 oberon_prevent_recursive_object(ctx, x);
2999 x = x -> next;
3003 static void oberon_initialize_object(oberon_context_t * ctx, oberon_object_t * x);
3004 static void oberon_initialize_type(oberon_context_t * ctx, oberon_type_t * type);
3006 static void
3007 oberon_initialize_record_fields(oberon_context_t * ctx, oberon_type_t * type)
3009 assert(type -> class == OBERON_TYPE_RECORD);
3011 int num_fields = type -> num_decl;
3012 oberon_object_t * field = type -> decl;
3013 for(int i = 0; i < num_fields; i++)
3015 oberon_initialize_object(ctx, field);
3016 field = field -> next;
3019 oberon_generator_init_record(ctx, type);
3022 static void
3023 oberon_initialize_type(oberon_context_t * ctx, oberon_type_t * type)
3025 if(type -> class == OBERON_TYPE_NOTYPE)
3027 oberon_error(ctx, "undeclarated type");
3030 if(type -> initialized)
3032 return;
3035 type -> initialized = 1;
3037 if(type -> class == OBERON_TYPE_POINTER || type -> class == OBERON_TYPE_ARRAY)
3039 if(type -> class == OBERON_TYPE_ARRAY
3040 && type -> size != 0
3041 && type -> base -> class == OBERON_TYPE_ARRAY
3042 && type -> base -> size == 0)
3044 oberon_error(ctx, "open array not allowed as array element");
3047 oberon_type_t * rec = type -> base;
3048 while(rec -> class == OBERON_TYPE_ARRAY || rec -> class == OBERON_TYPE_POINTER)
3050 rec = rec -> base;
3053 if(rec -> class == OBERON_TYPE_RECORD
3054 && rec -> initialized == 0)
3056 rec -> initialized = 1;
3057 oberon_generator_init_type(ctx, rec);
3058 oberon_initialize_type(ctx, type -> base);
3059 oberon_generator_init_type(ctx, type);
3060 oberon_initialize_record_fields(ctx, rec);
3062 else
3064 oberon_initialize_type(ctx, type -> base);
3065 oberon_generator_init_type(ctx, type);
3068 else if(type -> class == OBERON_TYPE_RECORD)
3070 printf("Init type: RECORD\n");
3071 oberon_generator_init_type(ctx, type);
3072 oberon_initialize_record_fields(ctx, type);
3074 else if(type -> class == OBERON_TYPE_PROCEDURE)
3076 printf("Init type: PROCEDURE\n");
3077 int num_fields = type -> num_decl;
3078 oberon_object_t * field = type -> decl;
3079 for(int i = 0; i < num_fields; i++)
3081 oberon_initialize_type(ctx, field -> type);
3082 field = field -> next;
3085 oberon_generator_init_type(ctx, type);
3087 else
3089 oberon_generator_init_type(ctx, type);
3093 static void
3094 oberon_initialize_object(oberon_context_t * ctx, oberon_object_t * x)
3096 if(x -> initialized)
3098 return;
3101 x -> initialized = 1;
3103 switch(x -> class)
3105 case OBERON_CLASS_TYPE:
3106 oberon_initialize_type(ctx, x -> type);
3107 break;
3108 case OBERON_CLASS_VAR:
3109 case OBERON_CLASS_FIELD:
3110 if(x -> type -> class == OBERON_TYPE_ARRAY)
3112 if(x -> type -> size == 0)
3114 oberon_error(ctx, "open array not allowed as variable or field");
3117 oberon_initialize_type(ctx, x -> type);
3118 oberon_generator_init_var(ctx, x);
3119 break;
3120 case OBERON_CLASS_PARAM:
3121 case OBERON_CLASS_VAR_PARAM:
3122 oberon_initialize_type(ctx, x -> type);
3123 oberon_generator_init_var(ctx, x);
3124 break;
3125 case OBERON_CLASS_CONST:
3126 case OBERON_CLASS_PROC:
3127 case OBERON_CLASS_MODULE:
3128 break;
3129 default:
3130 oberon_error(ctx, "oberon_initialize_object: wat");
3131 break;
3135 static void
3136 oberon_initialize_decl(oberon_context_t * ctx)
3138 oberon_object_t * x = ctx -> decl -> list;
3140 while(x -> next)
3142 oberon_initialize_object(ctx, x -> next);
3143 x = x -> next;
3144 }
3147 static void
3148 oberon_prevent_undeclarated_procedures(oberon_context_t * ctx)
3150 oberon_object_t * x = ctx -> decl -> list;
3152 while(x -> next)
3154 if(x -> next -> class == OBERON_CLASS_PROC)
3156 if(x -> next -> linked == 0)
3158 oberon_error(ctx, "unresolved forward declaration");
3161 x = x -> next;
3162 }
3165 static void
3166 oberon_decl_seq(oberon_context_t * ctx)
3168 while(ctx -> token >= CONST && ctx -> token <= VAR)
3170 if(ctx -> token == CONST)
3172 oberon_assert_token(ctx, CONST);
3173 while(ctx -> token == IDENT)
3175 oberon_const_decl(ctx);
3176 oberon_assert_token(ctx, SEMICOLON);
3179 else if(ctx -> token == TYPE)
3181 oberon_assert_token(ctx, TYPE);
3182 while(ctx -> token == IDENT)
3184 oberon_type_decl(ctx);
3185 oberon_assert_token(ctx, SEMICOLON);
3188 else if(ctx -> token == VAR)
3190 oberon_assert_token(ctx, VAR);
3191 while(ctx -> token == IDENT)
3193 oberon_var_decl(ctx);
3194 oberon_assert_token(ctx, SEMICOLON);
3199 oberon_prevent_recursive_decl(ctx);
3200 oberon_initialize_decl(ctx);
3202 while(ctx -> token == PROCEDURE)
3204 oberon_proc_decl(ctx);
3205 oberon_assert_token(ctx, SEMICOLON);
3208 oberon_prevent_undeclarated_procedures(ctx);
3211 static oberon_expr_t *
3212 oberon_make_temp_var_item(oberon_context_t * ctx, oberon_type_t * type)
3214 oberon_object_t * x;
3215 oberon_expr_t * expr;
3217 x = oberon_create_object(ctx -> decl, "TEMP", OBERON_CLASS_VAR, false, false);
3218 x -> local = true;
3219 x -> type = type;
3220 oberon_generator_init_temp_var(ctx, x);
3222 expr = oberon_new_item(MODE_VAR, type, false);
3223 expr -> item.var = x;
3224 return expr;
3227 static void
3228 oberon_statement_seq(oberon_context_t * ctx);
3230 static void
3231 oberon_assign(oberon_context_t * ctx, oberon_expr_t * src, oberon_expr_t * dst)
3233 oberon_check_dst(ctx, dst);
3234 oberon_check_assignment_compatible(ctx, src, dst -> result);
3236 if(oberon_is_array_of_char_type(dst -> result)
3237 && oberon_is_string_type(src -> result))
3239 src -> next = dst;
3240 oberon_make_copy_call(ctx, 2, src);
3242 else
3244 src = oberon_cast_expr(ctx, src, dst -> result);
3245 oberon_generate_assign(ctx, src, dst);
3249 static oberon_expr_t *
3250 oberon_case_labels(oberon_context_t * ctx, oberon_expr_t * val)
3252 oberon_expr_t * e1;
3253 oberon_expr_t * e2;
3254 oberon_expr_t * cond;
3255 oberon_expr_t * cond2;
3257 e1 = (oberon_expr_t *) oberon_const_expr(ctx);
3259 e2 = NULL;
3260 if(ctx -> token == DOTDOT)
3262 oberon_assert_token(ctx, DOTDOT);
3263 e2 = (oberon_expr_t *) oberon_const_expr(ctx);
3266 if(e2 == NULL)
3268 /* val == e1 */
3269 cond = oberon_make_bin_op(ctx, EQUAL, val, e1);
3271 else
3273 /* val >= e1 && val <= e2 */
3274 cond = oberon_make_bin_op(ctx, GEQ, val, e1);
3275 cond2 = oberon_make_bin_op(ctx, LEQ, val, e2);
3276 cond = oberon_make_bin_op(ctx, AND, cond, cond2);
3279 return cond;
3282 static void
3283 oberon_case(oberon_context_t * ctx, oberon_expr_t * val, gen_label_t * end)
3285 oberon_expr_t * cond;
3286 oberon_expr_t * cond2;
3287 gen_label_t * this_end;
3289 if(ISEXPR(ctx -> token))
3291 this_end = oberon_generator_reserve_label(ctx);
3293 cond = oberon_case_labels(ctx, val);
3294 while(ctx -> token == COMMA)
3296 oberon_assert_token(ctx, COMMA);
3297 /* cond || cond2 */
3298 cond2 = oberon_case_labels(ctx, val);
3299 cond = oberon_make_bin_op(ctx, OR, cond, cond2);
3301 oberon_assert_token(ctx, COLON);
3303 oberon_generate_branch(ctx, cond, false, this_end);
3304 oberon_statement_seq(ctx);
3305 oberon_generate_goto(ctx, end);
3307 oberon_generate_label(ctx, this_end);
3311 static void
3312 oberon_case_statement(oberon_context_t * ctx)
3314 oberon_expr_t * val;
3315 oberon_expr_t * expr;
3316 gen_label_t * end;
3318 end = oberon_generator_reserve_label(ctx);
3320 oberon_assert_token(ctx, CASE);
3321 expr = oberon_expr(ctx);
3322 val = oberon_make_temp_var_item(ctx, expr -> result);
3323 oberon_assign(ctx, expr, val);
3324 oberon_assert_token(ctx, OF);
3325 oberon_case(ctx, val, end);
3326 while(ctx -> token == BAR)
3328 oberon_assert_token(ctx, BAR);
3329 oberon_case(ctx, val, end);
3332 if(ctx -> token == ELSE)
3334 oberon_assert_token(ctx, ELSE);
3335 oberon_statement_seq(ctx);
3337 else
3339 oberon_generate_trap(ctx, -1);
3342 oberon_generate_label(ctx, end);
3343 oberon_assert_token(ctx, END);
3346 static void
3347 oberon_with_guard_do(oberon_context_t * ctx, gen_label_t * end)
3349 oberon_object_t * var;
3350 oberon_expr_t * var_expr;
3351 oberon_expr_t * type_expr;
3352 oberon_expr_t * cond;
3353 oberon_type_t * type;
3354 oberon_type_t * old_type;
3355 gen_label_t * this_end;
3357 this_end = oberon_generator_reserve_label(ctx);
3359 var_expr = oberon_qualident_expr(ctx);
3360 oberon_assert_token(ctx, COLON);
3361 type_expr = oberon_qualident_expr(ctx);
3362 cond = oberon_make_bin_op(ctx, IS, var_expr, type_expr);
3364 var = var_expr -> item.var;
3365 type = type_expr -> result;
3366 old_type = var -> type;
3368 oberon_assert_token(ctx, DO);
3369 oberon_generate_branch(ctx, cond, false, this_end);
3371 var -> type = type;
3372 oberon_set_typecheck(var, true);
3374 oberon_statement_seq(ctx);
3376 var -> type = old_type;
3377 oberon_set_typecheck(var, false);
3379 oberon_generate_goto(ctx, end);
3380 oberon_generate_label(ctx, this_end);
3383 static void
3384 oberon_with_statement(oberon_context_t * ctx)
3386 gen_label_t * end;
3387 end = oberon_generator_reserve_label(ctx);
3389 oberon_assert_token(ctx, WITH);
3390 oberon_with_guard_do(ctx, end);
3391 while(ctx -> token == BAR)
3393 oberon_assert_token(ctx, BAR);
3394 oberon_with_guard_do(ctx, end);
3397 if(ctx -> token == ELSE)
3399 oberon_assert_token(ctx, ELSE);
3400 oberon_statement_seq(ctx);
3402 else
3404 oberon_generate_trap(ctx, -2);
3407 oberon_generate_label(ctx, end);
3408 oberon_assert_token(ctx, END);
3411 static void
3412 oberon_statement(oberon_context_t * ctx)
3414 oberon_expr_t * item1;
3415 oberon_expr_t * item2;
3417 if(ctx -> token == IDENT)
3419 item1 = oberon_designator(ctx);
3420 if(ctx -> token == ASSIGN)
3422 oberon_assert_token(ctx, ASSIGN);
3423 item2 = oberon_expr(ctx);
3424 oberon_assign(ctx, item2, item1);
3426 else
3428 oberon_opt_proc_parens(ctx, item1);
3431 else if(ctx -> token == IF)
3433 gen_label_t * end;
3434 gen_label_t * els;
3435 oberon_expr_t * cond;
3437 els = oberon_generator_reserve_label(ctx);
3438 end = oberon_generator_reserve_label(ctx);
3440 oberon_assert_token(ctx, IF);
3441 cond = oberon_expr(ctx);
3442 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3444 oberon_error(ctx, "condition must be boolean");
3446 oberon_assert_token(ctx, THEN);
3447 oberon_generate_branch(ctx, cond, false, els);
3448 oberon_statement_seq(ctx);
3449 oberon_generate_goto(ctx, end);
3450 oberon_generate_label(ctx, els);
3452 while(ctx -> token == ELSIF)
3454 els = oberon_generator_reserve_label(ctx);
3456 oberon_assert_token(ctx, ELSIF);
3457 cond = oberon_expr(ctx);
3458 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3460 oberon_error(ctx, "condition must be boolean");
3462 oberon_assert_token(ctx, THEN);
3463 oberon_generate_branch(ctx, cond, false, els);
3464 oberon_statement_seq(ctx);
3465 oberon_generate_goto(ctx, end);
3466 oberon_generate_label(ctx, els);
3469 if(ctx -> token == ELSE)
3471 oberon_assert_token(ctx, ELSE);
3472 oberon_statement_seq(ctx);
3475 oberon_generate_label(ctx, end);
3476 oberon_assert_token(ctx, END);
3478 else if(ctx -> token == WHILE)
3480 gen_label_t * begin;
3481 gen_label_t * end;
3482 oberon_expr_t * cond;
3484 begin = oberon_generator_reserve_label(ctx);
3485 end = oberon_generator_reserve_label(ctx);
3487 oberon_assert_token(ctx, WHILE);
3488 oberon_generate_label(ctx, begin);
3489 cond = oberon_expr(ctx);
3490 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3492 oberon_error(ctx, "condition must be boolean");
3494 oberon_generate_branch(ctx, cond, false, end);
3496 oberon_assert_token(ctx, DO);
3497 oberon_statement_seq(ctx);
3498 oberon_generate_goto(ctx, begin);
3500 oberon_assert_token(ctx, END);
3501 oberon_generate_label(ctx, end);
3503 else if(ctx -> token == REPEAT)
3505 gen_label_t * begin;
3506 oberon_expr_t * cond;
3508 begin = oberon_generator_reserve_label(ctx);
3509 oberon_generate_label(ctx, begin);
3510 oberon_assert_token(ctx, REPEAT);
3512 oberon_statement_seq(ctx);
3514 oberon_assert_token(ctx, UNTIL);
3516 cond = oberon_expr(ctx);
3517 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3519 oberon_error(ctx, "condition must be boolean");
3522 oberon_generate_branch(ctx, cond, false, begin);
3524 else if(ctx -> token == FOR)
3526 oberon_expr_t * from;
3527 oberon_expr_t * index;
3528 oberon_expr_t * to;
3529 oberon_expr_t * bound;
3530 oberon_expr_t * by;
3531 oberon_expr_t * cond;
3532 oberon_expr_t * count;
3533 gen_label_t * begin;
3534 gen_label_t * end;
3535 char * iname;
3536 int op;
3538 begin = oberon_generator_reserve_label(ctx);
3539 end = oberon_generator_reserve_label(ctx);
3541 oberon_assert_token(ctx, FOR);
3542 iname = oberon_assert_ident(ctx);
3543 index = oberon_ident_item(ctx, iname);
3544 oberon_assert_token(ctx, ASSIGN);
3545 from = oberon_expr(ctx);
3546 oberon_assert_token(ctx, TO);
3547 bound = oberon_make_temp_var_item(ctx, index -> result);
3548 to = oberon_expr(ctx);
3549 oberon_assign(ctx, to, bound); // сначала temp
3550 oberon_assign(ctx, from, index); // потом i
3551 if(ctx -> token == BY)
3553 oberon_assert_token(ctx, BY);
3554 by = (oberon_expr_t *) oberon_const_expr(ctx);
3556 else
3558 by = oberon_make_integer(ctx, 1);
3561 if(by -> result -> class != OBERON_TYPE_INTEGER)
3563 oberon_error(ctx, "must be integer");
3566 if(by -> item.integer > 0)
3568 op = LEQ;
3570 else if(by -> item.integer < 0)
3572 op = GEQ;
3574 else
3576 oberon_error(ctx, "zero step not allowed");
3579 oberon_assert_token(ctx, DO);
3580 oberon_generate_label(ctx, begin);
3581 cond = oberon_make_bin_op(ctx, op, index, bound);
3582 oberon_generate_branch(ctx, cond, false, end);
3583 oberon_statement_seq(ctx);
3584 count = oberon_make_bin_op(ctx, PLUS, index, by);
3585 oberon_assign(ctx, count, index);
3586 oberon_generate_goto(ctx, begin);
3587 oberon_generate_label(ctx, end);
3588 oberon_assert_token(ctx, END);
3590 else if(ctx -> token == LOOP)
3592 gen_label_t * begin;
3593 gen_label_t * end;
3595 begin = oberon_generator_reserve_label(ctx);
3596 end = oberon_generator_reserve_label(ctx);
3598 oberon_open_scope(ctx);
3599 oberon_assert_token(ctx, LOOP);
3600 oberon_generate_label(ctx, begin);
3601 ctx -> decl -> exit_label = end;
3602 oberon_statement_seq(ctx);
3603 oberon_generate_goto(ctx, begin);
3604 oberon_generate_label(ctx, end);
3605 oberon_assert_token(ctx, END);
3606 oberon_close_scope(ctx -> decl);
3608 else if(ctx -> token == EXIT)
3610 oberon_assert_token(ctx, EXIT);
3611 if(ctx -> decl -> exit_label == NULL)
3613 oberon_error(ctx, "not in LOOP-END");
3615 oberon_generate_goto(ctx, ctx -> decl -> exit_label);
3617 else if(ctx -> token == CASE)
3619 oberon_case_statement(ctx);
3621 else if(ctx -> token == WITH)
3623 oberon_with_statement(ctx);
3625 else if(ctx -> token == RETURN)
3627 oberon_assert_token(ctx, RETURN);
3628 if(ISEXPR(ctx -> token))
3630 oberon_expr_t * expr;
3631 expr = oberon_expr(ctx);
3632 oberon_make_return(ctx, expr);
3634 else
3636 oberon_make_return(ctx, NULL);
3641 static void
3642 oberon_statement_seq(oberon_context_t * ctx)
3644 oberon_statement(ctx);
3645 while(ctx -> token == SEMICOLON)
3647 oberon_assert_token(ctx, SEMICOLON);
3648 oberon_statement(ctx);
3652 static void
3653 oberon_import_module(oberon_context_t * ctx, char * alias, char * name)
3655 oberon_module_t * m = ctx -> module_list;
3656 while(m && strcmp(m -> name, name) != 0)
3658 m = m -> next;
3661 if(m == NULL)
3663 oberon_scanner_t * s;
3664 s = ctx -> import_module(name);
3665 if(s == NULL)
3667 oberon_error(ctx, "no such module %s", name);
3670 m = oberon_compile_module(ctx, s);
3671 assert(m);
3674 if(m -> ready == 0)
3676 oberon_error(ctx, "cyclic module import");
3679 oberon_object_t * ident;
3680 ident = oberon_define_object(ctx -> decl, alias, OBERON_CLASS_MODULE, false, false, false);
3681 ident -> module = m;
3684 static void
3685 oberon_import_decl(oberon_context_t * ctx)
3687 char * alias;
3688 char * name;
3690 alias = name = oberon_assert_ident(ctx);
3691 if(ctx -> token == ASSIGN)
3693 oberon_assert_token(ctx, ASSIGN);
3694 name = oberon_assert_ident(ctx);
3697 oberon_import_module(ctx, alias, name);
3700 static void
3701 oberon_import_list(oberon_context_t * ctx)
3703 oberon_assert_token(ctx, IMPORT);
3705 oberon_import_decl(ctx);
3706 while(ctx -> token == COMMA)
3708 oberon_assert_token(ctx, COMMA);
3709 oberon_import_decl(ctx);
3712 oberon_assert_token(ctx, SEMICOLON);
3715 static void
3716 oberon_parse_module(oberon_context_t * ctx)
3718 char * name1;
3719 char * name2;
3720 oberon_read_token(ctx);
3722 oberon_assert_token(ctx, MODULE);
3723 name1 = oberon_assert_ident(ctx);
3724 oberon_assert_token(ctx, SEMICOLON);
3725 ctx -> mod -> name = name1;
3727 oberon_generator_init_module(ctx, ctx -> mod);
3729 if(ctx -> token == IMPORT)
3731 oberon_import_list(ctx);
3734 oberon_decl_seq(ctx);
3736 oberon_generate_begin_module(ctx);
3737 if(ctx -> token == BEGIN)
3739 oberon_assert_token(ctx, BEGIN);
3740 oberon_statement_seq(ctx);
3742 oberon_generate_end_module(ctx);
3744 oberon_assert_token(ctx, END);
3745 name2 = oberon_assert_ident(ctx);
3746 oberon_expect_token(ctx, DOT);
3748 if(strcmp(name1, name2) != 0)
3750 oberon_error(ctx, "module name not matched");
3753 oberon_generator_fini_module(ctx -> mod);
3756 // =======================================================================
3757 // LIBRARY
3758 // =======================================================================
3760 static oberon_expr_t *
3761 oberon_make_min_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3763 if(num_args < 1)
3765 oberon_error(ctx, "too few arguments");
3768 if(num_args > 1)
3770 oberon_error(ctx, "too mach arguments");
3773 oberon_expr_t * arg;
3774 arg = list_args;
3776 if(!oberon_is_type_expr(arg))
3778 oberon_error(ctx, "MIN accept only type");
3781 oberon_expr_t * expr;
3782 int bits = arg -> result -> size * 8;
3783 switch(arg -> result -> class)
3785 case OBERON_TYPE_INTEGER:
3786 expr = oberon_make_integer(ctx, -powl(2, bits - 1));
3787 break;
3788 case OBERON_TYPE_BOOLEAN:
3789 expr = oberon_make_boolean(ctx, false);
3790 break;
3791 case OBERON_TYPE_CHAR:
3792 expr = oberon_make_char(ctx, 0);
3793 break;
3794 case OBERON_TYPE_REAL:
3795 expr = oberon_make_real_typed(ctx, (bits <= 32) ? (-FLT_MAX) : (-DBL_MAX), arg -> result);
3796 break;
3797 case OBERON_TYPE_SET:
3798 expr = oberon_make_integer(ctx, 0);
3799 break;
3800 default:
3801 oberon_error(ctx, "allowed only basic types");
3802 break;
3805 return expr;
3808 static oberon_expr_t *
3809 oberon_make_max_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3811 if(num_args < 1)
3813 oberon_error(ctx, "too few arguments");
3816 if(num_args > 1)
3818 oberon_error(ctx, "too mach arguments");
3821 oberon_expr_t * arg;
3822 arg = list_args;
3824 if(!oberon_is_type_expr(arg))
3826 oberon_error(ctx, "MAX accept only type");
3829 oberon_expr_t * expr;
3830 int bits = arg -> result -> size * 8;
3831 switch(arg -> result -> class)
3833 case OBERON_TYPE_INTEGER:
3834 expr = oberon_make_integer(ctx, powl(2, bits - 1) - 1);
3835 break;
3836 case OBERON_TYPE_BOOLEAN:
3837 expr = oberon_make_boolean(ctx, true);
3838 break;
3839 case OBERON_TYPE_CHAR:
3840 expr = oberon_make_char(ctx, powl(2, bits) - 1);
3841 break;
3842 case OBERON_TYPE_REAL:
3843 expr = oberon_make_real_typed(ctx, (bits <= 32) ? (FLT_MAX) : (DBL_MAX), arg -> result);
3844 break;
3845 case OBERON_TYPE_SET:
3846 expr = oberon_make_integer(ctx, bits);
3847 break;
3848 default:
3849 oberon_error(ctx, "allowed only basic types");
3850 break;
3853 return expr;
3856 static oberon_expr_t *
3857 oberon_make_size_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3859 if(num_args < 1)
3861 oberon_error(ctx, "too few arguments");
3864 if(num_args > 1)
3866 oberon_error(ctx, "too mach arguments");
3869 oberon_expr_t * arg;
3870 arg = list_args;
3871 if(!oberon_is_type_expr(arg))
3873 oberon_error(ctx, "SIZE accept only type");
3876 int size;
3877 oberon_expr_t * expr;
3878 oberon_type_t * type = arg -> result;
3879 switch(type -> class)
3881 case OBERON_TYPE_INTEGER:
3882 case OBERON_TYPE_BOOLEAN:
3883 case OBERON_TYPE_REAL:
3884 case OBERON_TYPE_CHAR:
3885 case OBERON_TYPE_SET:
3886 size = type -> size;
3887 break;
3888 default:
3889 oberon_error(ctx, "TODO SIZE");
3890 break;
3893 expr = oberon_make_integer(ctx, size);
3894 return expr;
3897 static oberon_expr_t *
3898 oberon_make_abs_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3900 if(num_args < 1)
3902 oberon_error(ctx, "too few arguments");
3905 if(num_args > 1)
3907 oberon_error(ctx, "too mach arguments");
3910 oberon_expr_t * arg;
3911 arg = list_args;
3912 oberon_check_src(ctx, arg);
3914 if(!oberon_is_number_type(arg -> result))
3916 oberon_error(ctx, "ABS accepts only numbers");
3919 oberon_expr_t * expr;
3920 if(oberon_is_const(arg))
3922 if(oberon_is_real_type(arg -> result))
3924 double x = arg -> item.real;
3925 expr = oberon_make_real(ctx, fabsl(x), arg -> result);
3927 else
3929 int64_t x = arg -> item.integer;
3930 expr = oberon_make_integer(ctx, llabs(x));
3933 else
3935 expr = oberon_new_operator(OP_ABS, arg -> result, arg, NULL);
3937 return expr;
3940 static void
3941 oberon_make_inc_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3943 if(num_args < 1)
3945 oberon_error(ctx, "too few arguments");
3948 if(num_args > 2)
3950 oberon_error(ctx, "too mach arguments");
3953 oberon_expr_t * dst;
3954 dst = list_args;
3955 oberon_check_dst(ctx, dst);
3957 if(!oberon_is_integer_type(dst -> result))
3959 oberon_error(ctx, "expect integer");
3962 oberon_expr_t * step;
3963 if(num_args == 2)
3965 step = list_args -> next;
3966 oberon_check_src(ctx, step);
3967 if(!oberon_is_integer_type(step -> result))
3969 oberon_error(ctx, "expect integer");
3972 else
3974 step = oberon_make_integer(ctx, 1);
3977 oberon_expr_t * expr;
3978 expr = oberon_make_bin_op(ctx, PLUS, dst, step);
3979 oberon_assign(ctx, expr, dst);
3982 static void
3983 oberon_make_incl_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3985 if(num_args < 2)
3987 oberon_error(ctx, "too few arguments");
3990 if(num_args > 2)
3992 oberon_error(ctx, "too mach arguments");
3995 oberon_expr_t * dst;
3996 dst = list_args;
3997 oberon_check_dst(ctx, dst);
3999 if(!oberon_is_set_type(dst -> result))
4001 oberon_error(ctx, "expect integer");
4004 oberon_expr_t * x;
4005 x = list_args -> next;
4006 oberon_check_src(ctx, x);
4008 if(!oberon_is_integer_type(x -> result))
4010 oberon_error(ctx, "expect integer");
4013 oberon_expr_t * expr;
4014 expr = oberon_make_bin_op(ctx, PLUS, dst, oberon_new_operator(OP_RANGE, dst -> result, x, NULL));
4015 oberon_assign(ctx, expr, dst);
4018 static void
4019 oberon_make_excl_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4021 if(num_args < 2)
4023 oberon_error(ctx, "too few arguments");
4026 if(num_args > 2)
4028 oberon_error(ctx, "too mach arguments");
4031 oberon_expr_t * dst;
4032 dst = list_args;
4033 oberon_check_dst(ctx, dst);
4035 if(!oberon_is_set_type(dst -> result))
4037 oberon_error(ctx, "expect integer");
4040 oberon_expr_t * x;
4041 x = list_args -> next;
4042 oberon_check_src(ctx, x);
4044 if(!oberon_is_integer_type(x -> result))
4046 oberon_error(ctx, "expect integer");
4049 oberon_expr_t * expr;
4050 expr = oberon_make_bin_op(ctx, MINUS, dst, oberon_new_operator(OP_RANGE, dst -> result, x, NULL));
4051 oberon_assign(ctx, expr, dst);
4054 static void
4055 oberon_make_dec_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4057 if(num_args < 1)
4059 oberon_error(ctx, "too few arguments");
4062 if(num_args > 2)
4064 oberon_error(ctx, "too mach arguments");
4067 oberon_expr_t * dst;
4068 dst = list_args;
4069 oberon_check_dst(ctx, dst);
4071 if(!oberon_is_integer_type(dst -> result))
4073 oberon_error(ctx, "expect integer");
4076 oberon_expr_t * step;
4077 if(num_args == 2)
4079 step = list_args -> next;
4080 oberon_check_src(ctx, step);
4081 if(!oberon_is_integer_type(step -> result))
4083 oberon_error(ctx, "expect integer");
4086 else
4088 step = oberon_make_integer(ctx, 1);
4091 oberon_expr_t * expr;
4092 expr = oberon_make_bin_op(ctx, MINUS, dst, step);
4093 oberon_assign(ctx, expr, dst);
4096 static void
4097 oberon_make_new_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4099 if(num_args < 1)
4101 oberon_error(ctx, "too few arguments");
4104 oberon_expr_t * dst;
4105 dst = list_args;
4106 oberon_check_dst(ctx, dst);
4108 oberon_type_t * type;
4109 type = dst -> result;
4111 if(type -> class != OBERON_TYPE_POINTER)
4113 oberon_error(ctx, "not a pointer");
4116 type = type -> base;
4118 oberon_expr_t * src;
4119 src = oberon_new_item(MODE_NEW, dst -> result, 0);
4120 src -> item.num_args = 0;
4121 src -> item.args = NULL;
4123 int max_args = 1;
4124 if(type -> class == OBERON_TYPE_ARRAY)
4126 if(type -> size == 0)
4128 oberon_type_t * x = type;
4129 while(x -> class == OBERON_TYPE_ARRAY)
4131 if(x -> size == 0)
4133 max_args += 1;
4135 x = x -> base;
4139 if(num_args < max_args)
4141 oberon_error(ctx, "too few arguments");
4144 if(num_args > max_args)
4146 oberon_error(ctx, "too mach arguments");
4149 int num_sizes = max_args - 1;
4150 oberon_expr_t * size_list = list_args -> next;
4152 oberon_expr_t * arg = size_list;
4153 for(int i = 0; i < max_args - 1; i++)
4155 oberon_check_src(ctx, arg);
4156 if(arg -> result -> class != OBERON_TYPE_INTEGER)
4158 oberon_error(ctx, "size must be integer");
4160 arg = arg -> next;
4163 src -> item.num_args = num_sizes;
4164 src -> item.args = size_list;
4166 else if(type -> class != OBERON_TYPE_RECORD)
4168 oberon_error(ctx, "oberon_make_new_call: wat");
4171 if(num_args > max_args)
4173 oberon_error(ctx, "too mach arguments");
4176 oberon_assign(ctx, src, dst);
4179 static void
4180 oberon_make_copy_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4182 if(num_args < 2)
4184 oberon_error(ctx, "too few arguments");
4187 if(num_args > 2)
4189 oberon_error(ctx, "too mach arguments");
4192 oberon_expr_t * src;
4193 src = list_args;
4194 oberon_check_src(ctx, src);
4196 oberon_expr_t * dst;
4197 dst = list_args -> next;
4198 oberon_check_dst(ctx, dst);
4200 if(!oberon_is_string_type(src -> result) && !oberon_is_array_of_char_type(src -> result))
4202 oberon_error(ctx, "source must be string or array of char");
4205 if(!oberon_is_array_of_char_type(dst -> result))
4207 oberon_error(ctx, "dst must be array of char");
4210 oberon_generate_copy(ctx, src, dst);
4213 static void
4214 oberon_make_assert_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4216 if(num_args < 1)
4218 oberon_error(ctx, "too few arguments");
4221 if(num_args > 2)
4223 oberon_error(ctx, "too mach arguments");
4226 oberon_expr_t * cond;
4227 cond = list_args;
4228 oberon_check_src(ctx, cond);
4230 if(!oberon_is_boolean_type(cond -> result))
4232 oberon_error(ctx, "expected boolean");
4235 if(num_args == 1)
4237 oberon_generate_assert(ctx, cond);
4239 else
4241 oberon_expr_t * num;
4242 num = list_args -> next;
4243 oberon_check_src(ctx, num);
4245 if(!oberon_is_integer_type(num -> result))
4247 oberon_error(ctx, "expected integer");
4250 oberon_check_const(ctx, num);
4252 oberon_generate_assert_n(ctx, cond, num -> item.integer);
4256 static void
4257 oberon_make_halt_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4259 if(num_args < 1)
4261 oberon_error(ctx, "too few arguments");
4264 if(num_args > 1)
4266 oberon_error(ctx, "too mach arguments");
4269 oberon_expr_t * num;
4270 num = list_args;
4271 oberon_check_src(ctx, num);
4273 if(num -> result -> class != OBERON_TYPE_INTEGER)
4275 oberon_error(ctx, "expected integer");
4278 oberon_check_const(ctx, num);
4280 oberon_generate_halt(ctx, num -> item.integer);
4283 static oberon_expr_t *
4284 oberon_make_ash_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4286 if(num_args < 2)
4288 oberon_error(ctx, "too few arguments");
4291 if(num_args > 2)
4293 oberon_error(ctx, "too mach arguments");
4296 oberon_expr_t * arg1;
4297 arg1 = list_args;
4298 oberon_check_src(ctx, arg1);
4299 if(arg1 -> result -> class != OBERON_TYPE_INTEGER)
4301 oberon_error(ctx, "expected integer");
4304 oberon_expr_t * arg2;
4305 arg2 = list_args -> next;
4306 oberon_check_src(ctx, arg2);
4307 if(arg2 -> result -> class != OBERON_TYPE_INTEGER)
4309 oberon_error(ctx, "expected integer");
4312 oberon_expr_t * expr;
4313 if(oberon_is_const(arg1) && oberon_is_const(arg2))
4315 int64_t x = arg1 -> item.integer;
4316 int64_t y = arg2 -> item.integer;
4317 int64_t v = (y > 0) ? (x << y) : (x >> labs(y));
4318 expr = oberon_make_integer(ctx, v);
4320 else
4322 expr = oberon_new_operator(OP_ASH, arg1 -> result, arg1, arg2);
4325 return expr;
4328 static oberon_expr_t *
4329 oberon_make_lsh_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4331 if(num_args < 2)
4333 oberon_error(ctx, "too few arguments");
4336 if(num_args > 2)
4338 oberon_error(ctx, "too mach arguments");
4341 oberon_expr_t * arg1;
4342 arg1 = list_args;
4343 oberon_check_src(ctx, arg1);
4345 oberon_type_t * t = arg1 -> result;
4346 if(!oberon_is_integer_type(t)
4347 && !oberon_is_char_type(t)
4348 && !oberon_is_system_byte_type(t))
4350 oberon_error(ctx, "expected integer, char, or SYSTEM.BYTE");
4353 oberon_expr_t * arg2;
4354 arg2 = list_args -> next;
4355 oberon_check_src(ctx, arg2);
4356 if(arg2 -> result -> class != OBERON_TYPE_INTEGER)
4358 oberon_error(ctx, "expected integer");
4361 oberon_expr_t * expr;
4362 if(oberon_is_const(arg1) && oberon_is_const(arg2))
4364 uint64_t x = arg1 -> item.integer;
4365 int64_t y = arg2 -> item.integer;
4366 uint64_t v = (y > 0) ? (x << y) : (x >> labs(y));
4368 if(oberon_is_integer_type(t))
4370 expr = oberon_make_integer(ctx, v);
4372 else if(oberon_is_char_type(t))
4374 expr = oberon_make_char(ctx, v);
4376 else
4378 expr = oberon_make_system_byte(ctx, v);
4381 else
4383 expr = oberon_new_operator(OP_LSH, arg1 -> result, arg1, arg2);
4384 expr = oberon_cast_expr(ctx, expr, t);
4387 return expr;
4390 static oberon_expr_t *
4391 oberon_make_rot_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4393 if(num_args < 2)
4395 oberon_error(ctx, "too few arguments");
4398 if(num_args > 2)
4400 oberon_error(ctx, "too mach arguments");
4403 oberon_expr_t * arg1;
4404 arg1 = list_args;
4405 oberon_check_src(ctx, arg1);
4407 oberon_type_t * t = arg1 -> result;
4408 if(!oberon_is_integer_type(t)
4409 && !oberon_is_char_type(t)
4410 && !oberon_is_system_byte_type(t))
4412 oberon_error(ctx, "expected integer, char, or SYSTEM.BYTE");
4415 oberon_expr_t * arg2;
4416 arg2 = list_args -> next;
4417 oberon_check_src(ctx, arg2);
4418 if(arg2 -> result -> class != OBERON_TYPE_INTEGER)
4420 oberon_error(ctx, "expected integer");
4423 oberon_expr_t * expr;
4424 if(oberon_is_const(arg1) && oberon_is_const(arg2))
4426 uint64_t x = arg1 -> item.integer;
4427 int64_t y = arg2 -> item.integer;
4429 uint64_t v = 0;
4430 if(y > 0)
4432 v = (x << y) | (x >> (64 - y));
4434 else
4436 y = labs(y);
4437 v = (x >> y) | (x << (64 - y));
4440 if(oberon_is_integer_type(t))
4442 expr = oberon_make_integer(ctx, v);
4444 else if(oberon_is_char_type(t))
4446 expr = oberon_make_char(ctx, v);
4448 else
4450 expr = oberon_make_system_byte(ctx, v);
4453 else
4455 expr = oberon_new_operator(OP_ROT, arg1 -> result, arg1, arg2);
4456 expr = oberon_cast_expr(ctx, expr, t);
4459 return expr;
4462 static oberon_expr_t *
4463 oberon_make_cap_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4465 if(num_args < 1)
4467 oberon_error(ctx, "too few arguments");
4470 if(num_args > 1)
4472 oberon_error(ctx, "too mach arguments");
4475 oberon_expr_t * arg;
4476 arg = list_args;
4477 oberon_check_src(ctx, arg);
4479 if(!oberon_is_char_type(arg -> result))
4481 oberon_error(ctx, "expected char");
4484 oberon_expr_t * expr;
4485 if(oberon_is_const(arg))
4487 expr = oberon_make_char(ctx, toupper(arg -> item.integer));
4489 else
4491 expr = oberon_new_operator(OP_CAP, arg -> result, arg, NULL);
4494 return expr;
4497 static oberon_expr_t *
4498 oberon_make_chr_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4500 if(num_args < 1)
4502 oberon_error(ctx, "too few arguments");
4505 if(num_args > 1)
4507 oberon_error(ctx, "too mach arguments");
4510 oberon_expr_t * arg;
4511 arg = list_args;
4512 oberon_check_src(ctx, arg);
4514 if(!oberon_is_integer_type(arg -> result))
4516 oberon_error(ctx, "expected integer");
4519 oberon_expr_t * expr;
4520 if(oberon_is_const(arg))
4522 expr = oberon_make_char(ctx, arg -> item.integer);
4524 else
4526 expr = oberon_cast_expr(ctx, arg, ctx -> char_type);
4528 return expr;
4531 static oberon_expr_t *
4532 oberon_make_ord_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4534 if(num_args < 1)
4536 oberon_error(ctx, "too few arguments");
4539 if(num_args > 1)
4541 oberon_error(ctx, "too mach arguments");
4544 oberon_expr_t * arg;
4545 arg = list_args;
4546 oberon_check_src(ctx, arg);
4548 if(!oberon_is_char_type(arg -> result) && !oberon_is_string_of_one(arg))
4550 oberon_error(ctx, "expected char");
4553 oberon_expr_t * expr;
4554 if(oberon_is_const(arg))
4556 expr = oberon_make_integer(ctx, arg -> item.integer);
4558 else
4560 expr = oberon_cast_expr(ctx, arg, ctx -> shortint_type);
4562 return expr;
4565 static oberon_expr_t *
4566 oberon_make_entier_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4568 if(num_args < 1)
4570 oberon_error(ctx, "too few arguments");
4573 if(num_args > 1)
4575 oberon_error(ctx, "too mach arguments");
4578 oberon_expr_t * arg;
4579 arg = list_args;
4580 oberon_check_src(ctx, arg);
4582 if(!oberon_is_real_type(arg -> result))
4584 oberon_error(ctx, "expected real");
4587 oberon_expr_t * expr;
4588 if(oberon_is_const(arg))
4590 expr = oberon_make_integer(ctx, floor(arg -> item.real));
4592 else
4594 expr = oberon_new_operator(OP_ENTIER, ctx -> int_type, arg, NULL);
4596 return expr;
4599 static oberon_expr_t *
4600 oberon_make_odd_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4602 if(num_args < 1)
4604 oberon_error(ctx, "too few arguments");
4607 if(num_args > 1)
4609 oberon_error(ctx, "too mach arguments");
4612 oberon_expr_t * arg;
4613 arg = list_args;
4614 oberon_check_src(ctx, arg);
4616 if(!oberon_is_integer_type(arg -> result))
4618 oberon_error(ctx, "expected integer");
4621 oberon_expr_t * expr;
4622 expr = oberon_make_bin_op(ctx, MOD, arg, oberon_make_integer(ctx, 2));
4623 expr = oberon_make_bin_op(ctx, EQUAL, expr, oberon_make_integer(ctx, 1));
4624 return expr;
4627 static oberon_expr_t *
4628 oberon_make_cc_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4630 if(num_args < 1)
4632 oberon_error(ctx, "too few arguments");
4635 if(num_args > 1)
4637 oberon_error(ctx, "too mach arguments");
4640 oberon_expr_t * arg;
4641 arg = list_args;
4642 oberon_check_src(ctx, arg);
4643 oberon_check_const(ctx, arg);
4645 if(!oberon_is_integer_type(arg -> result))
4647 oberon_error(ctx, "expected integer");
4650 /* n >= 0 && n <= 15 */
4652 oberon_expr_t * cond1;
4653 oberon_expr_t * cond2;
4654 cond1 = oberon_make_bin_op(ctx, GEQ, arg, oberon_make_integer(ctx, 0));
4655 cond2 = oberon_make_bin_op(ctx, LEQ, arg, oberon_make_integer(ctx, 15));
4656 return oberon_make_bin_op(ctx, AND, cond1, cond2);
4659 static oberon_expr_t *
4660 oberon_make_short_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4662 if(num_args < 1)
4664 oberon_error(ctx, "too few arguments");
4667 if(num_args > 1)
4669 oberon_error(ctx, "too mach arguments");
4672 oberon_expr_t * arg;
4673 arg = list_args;
4674 oberon_check_src(ctx, arg);
4676 if(arg -> result -> shorter == NULL)
4678 oberon_error(ctx, "already shorter");
4681 oberon_expr_t * expr;
4682 expr = oberon_cast_expr(ctx, arg, arg -> result -> shorter);
4683 return expr;
4686 static oberon_expr_t *
4687 oberon_make_long_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4689 if(num_args < 1)
4691 oberon_error(ctx, "too few arguments");
4694 if(num_args > 1)
4696 oberon_error(ctx, "too mach arguments");
4699 oberon_expr_t * arg;
4700 arg = list_args;
4701 oberon_check_src(ctx, arg);
4703 if(arg -> result -> longer == NULL)
4705 oberon_error(ctx, "already longer");
4708 oberon_expr_t * expr;
4709 expr = oberon_cast_expr(ctx, arg, arg -> result -> longer);
4710 return expr;
4713 static oberon_expr_t *
4714 oberon_make_val_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4716 if(num_args < 2)
4718 oberon_error(ctx, "too few arguments");
4721 if(num_args > 2)
4723 oberon_error(ctx, "too mach arguments");
4726 oberon_expr_t * typ;
4727 typ = list_args;
4728 if(!oberon_is_type_expr(typ))
4730 oberon_error(ctx, "requires type");
4733 oberon_expr_t * arg;
4734 arg = list_args -> next;
4735 oberon_check_src(ctx, arg);
4737 oberon_expr_t * expr;
4738 expr = oberon_hard_cast_expr(ctx, arg, typ -> result);
4739 return expr;
4742 static oberon_expr_t *
4743 oberon_make_len_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4745 if(num_args < 1)
4747 oberon_error(ctx, "too few arguments");
4750 if(num_args > 2)
4752 oberon_error(ctx, "too mach arguments");
4755 oberon_expr_t * v;
4756 v = list_args;
4757 oberon_check_src(ctx, v);
4759 if(!oberon_is_array_type(v -> result))
4761 oberon_error(ctx, "expected array");
4764 int n = 0;
4765 if(num_args == 2)
4767 oberon_expr_t * num;
4768 num = list_args -> next;
4769 oberon_check_src(ctx, num);
4771 if(!oberon_is_integer_type(num -> result))
4773 oberon_error(ctx, "expected integer");
4775 oberon_check_const(ctx, num);
4777 n = num -> item.integer;
4780 int dim = 0;
4781 oberon_type_t * arr = v -> result;
4782 while(arr -> class == OBERON_TYPE_ARRAY)
4784 dim += 1;
4785 arr = arr -> base;
4788 if(n < 0 || n > dim)
4790 oberon_error(ctx, "not in range 0..%i", dim - 1);
4793 assert(v -> is_item);
4795 oberon_expr_t * expr;
4796 expr = oberon_new_item(MODE_LEN, ctx -> int_type, true);
4797 expr -> item.parent = (oberon_item_t *) v;
4798 expr -> item.integer = n;
4799 return expr;
4802 static void
4803 oberon_new_const(oberon_context_t * ctx, char * name, oberon_expr_t * expr)
4805 oberon_object_t * constant;
4806 constant = oberon_define_object(ctx -> decl, name, OBERON_CLASS_CONST, true, false, false);
4807 oberon_check_const(ctx, expr);
4808 constant -> value = (oberon_item_t *) expr;
4811 static void
4812 register_default_types(oberon_context_t * ctx)
4814 ctx -> notype_type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
4815 oberon_generator_init_type(ctx, ctx -> notype_type);
4817 ctx -> nil_type = oberon_new_type_ptr(OBERON_TYPE_NIL);
4818 oberon_generator_init_type(ctx, ctx -> nil_type);
4820 ctx -> string_type = oberon_new_type_string(1);
4821 oberon_generator_init_type(ctx, ctx -> string_type);
4823 ctx -> bool_type = oberon_new_type_boolean();
4824 oberon_generator_init_type(ctx, ctx -> bool_type);
4826 ctx -> char_type = oberon_new_type_char(1);
4827 oberon_generator_init_type(ctx, ctx -> char_type);
4829 ctx -> byte_type = oberon_new_type_integer(1);
4830 oberon_generator_init_type(ctx, ctx -> byte_type);
4832 ctx -> shortint_type = oberon_new_type_integer(2);
4833 oberon_generator_init_type(ctx, ctx -> shortint_type);
4835 ctx -> int_type = oberon_new_type_integer(4);
4836 oberon_generator_init_type(ctx, ctx -> int_type);
4838 ctx -> longint_type = oberon_new_type_integer(8);
4839 oberon_generator_init_type(ctx, ctx -> longint_type);
4841 ctx -> real_type = oberon_new_type_real(4);
4842 oberon_generator_init_type(ctx, ctx -> real_type);
4844 ctx -> longreal_type = oberon_new_type_real(8);
4845 oberon_generator_init_type(ctx, ctx -> longreal_type);
4847 ctx -> set_type = oberon_new_type_set(4);
4848 oberon_generator_init_type(ctx, ctx -> set_type);
4850 ctx -> system_byte_type = oberon_new_type_ptr(OBERON_TYPE_SYSTEM_BYTE);
4851 oberon_generator_init_type(ctx, ctx -> system_byte_type);
4853 ctx -> system_ptr_type = oberon_new_type_ptr(OBERON_TYPE_SYSTEM_PTR);
4854 oberon_generator_init_type(ctx, ctx -> system_ptr_type);
4856 /* LONG / SHORT support */
4857 ctx -> byte_type -> shorter = NULL;
4858 ctx -> byte_type -> longer = ctx -> shortint_type;
4860 ctx -> shortint_type -> shorter = ctx -> byte_type;
4861 ctx -> shortint_type -> longer = ctx -> int_type;
4863 ctx -> int_type -> shorter = ctx -> shortint_type;
4864 ctx -> int_type -> longer = ctx -> longint_type;
4866 ctx -> longint_type -> shorter = ctx -> int_type;
4867 ctx -> longint_type -> longer = NULL;
4869 ctx -> real_type -> shorter = NULL;
4870 ctx -> real_type -> longer = ctx -> longreal_type;
4872 ctx -> longreal_type -> shorter = ctx -> real_type;
4873 ctx -> longreal_type -> longer = NULL;
4876 static void
4877 oberon_new_intrinsic(oberon_context_t * ctx, char * name, GenerateFuncCallback f, GenerateProcCallback p)
4879 oberon_object_t * proc;
4880 proc = oberon_define_object(ctx -> decl, name, OBERON_CLASS_PROC, true, false, false);
4881 proc -> type = oberon_new_type_ptr(OBERON_TYPE_PROCEDURE);
4882 proc -> type -> sysproc = true;
4883 proc -> type -> genfunc = f;
4884 proc -> type -> genproc = p;
4887 static void oberon_new_intrinsic_type(oberon_context_t * ctx, char * name, oberon_type_t * type)
4889 oberon_object_t * id;
4890 id = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, true, false, false);
4891 id -> type = type;
4894 static void
4895 oberon_begin_intrinsic_module(oberon_context_t * ctx, char * name, oberon_module_t ** m)
4897 oberon_scope_t * module_scope;
4898 module_scope = oberon_open_scope(ctx);
4900 oberon_module_t * module;
4901 module = GC_MALLOC(sizeof *module);
4902 memset(module, 0, sizeof *module);
4903 module -> name = name;
4904 module -> intrinsic = true;
4905 module -> decl = module_scope;
4906 module -> next = ctx -> module_list;
4908 ctx -> mod = module;
4909 ctx -> module_list = module;
4911 *m = module;
4914 static void
4915 oberon_end_intrinsic_module(oberon_context_t * ctx, oberon_module_t * m)
4917 oberon_close_scope(m -> decl);
4918 m -> ready = true;
4919 ctx -> mod = NULL;
4922 oberon_context_t *
4923 oberon_create_context(ModuleImportCallback import_module)
4925 oberon_context_t * ctx = GC_MALLOC(sizeof *ctx);
4926 memset(ctx, 0, sizeof *ctx);
4928 oberon_scope_t * world_scope;
4929 world_scope = oberon_open_scope(ctx);
4930 ctx -> world_scope = world_scope;
4932 ctx -> import_module = import_module;
4934 oberon_generator_init_context(ctx);
4936 /* Types */
4937 register_default_types(ctx);
4939 /* Constants */
4940 oberon_new_const(ctx, "TRUE", oberon_make_boolean(ctx, true));
4941 oberon_new_const(ctx, "FALSE", oberon_make_boolean(ctx, false));
4943 /* Types */
4944 oberon_new_intrinsic_type(ctx, "BOOLEAN", ctx -> bool_type);
4945 oberon_new_intrinsic_type(ctx, "CHAR", ctx -> char_type);
4946 oberon_new_intrinsic_type(ctx, "SHORTINT", ctx -> byte_type);
4947 oberon_new_intrinsic_type(ctx, "INTEGER", ctx -> shortint_type);
4948 oberon_new_intrinsic_type(ctx, "LONGINT", ctx -> int_type);
4949 oberon_new_intrinsic_type(ctx, "HUGEINT", ctx -> longint_type);
4950 oberon_new_intrinsic_type(ctx, "REAL", ctx -> real_type);
4951 oberon_new_intrinsic_type(ctx, "LONGREAL", ctx -> longreal_type);
4952 oberon_new_intrinsic_type(ctx, "SET", ctx -> set_type);
4954 /* Functions */
4955 oberon_new_intrinsic(ctx, "ABS", oberon_make_abs_call, NULL);
4956 oberon_new_intrinsic(ctx, "ASH", oberon_make_ash_call, NULL);
4957 oberon_new_intrinsic(ctx, "CAP", oberon_make_cap_call, NULL);
4958 oberon_new_intrinsic(ctx, "CHR", oberon_make_chr_call, NULL);
4959 oberon_new_intrinsic(ctx, "ENTIER", oberon_make_entier_call, NULL);
4960 oberon_new_intrinsic(ctx, "LEN", oberon_make_len_call, NULL);
4961 oberon_new_intrinsic(ctx, "LONG", oberon_make_long_call, NULL);
4962 oberon_new_intrinsic(ctx, "MAX", oberon_make_max_call, NULL);
4963 oberon_new_intrinsic(ctx, "MIN", oberon_make_min_call, NULL);
4964 oberon_new_intrinsic(ctx, "ODD", oberon_make_odd_call, NULL);
4965 oberon_new_intrinsic(ctx, "ORD", oberon_make_ord_call, NULL);
4966 oberon_new_intrinsic(ctx, "SHORT", oberon_make_short_call, NULL);
4967 oberon_new_intrinsic(ctx, "SIZE", oberon_make_size_call, NULL);
4969 /* Procedures */
4970 oberon_new_intrinsic(ctx, "ASSERT", NULL, oberon_make_assert_call);
4971 oberon_new_intrinsic(ctx, "COPY", NULL, oberon_make_copy_call);
4972 oberon_new_intrinsic(ctx, "DEC", NULL, oberon_make_dec_call);
4973 oberon_new_intrinsic(ctx, "EXCL", NULL, oberon_make_excl_call);
4974 oberon_new_intrinsic(ctx, "HALT", NULL, oberon_make_halt_call);
4975 oberon_new_intrinsic(ctx, "INC", NULL, oberon_make_inc_call);
4976 oberon_new_intrinsic(ctx, "INCL", NULL, oberon_make_incl_call);
4977 oberon_new_intrinsic(ctx, "NEW", NULL, oberon_make_new_call);
4979 /* MODULE SYSTEM */
4980 oberon_begin_intrinsic_module(ctx, "SYSTEM", &ctx -> system_module);
4982 /* Types */
4983 oberon_new_intrinsic_type(ctx, "BYTE", ctx -> system_byte_type);
4984 oberon_new_intrinsic_type(ctx, "PTR", ctx -> system_ptr_type);
4985 oberon_new_intrinsic_type(ctx, "INT8", ctx -> byte_type);
4986 oberon_new_intrinsic_type(ctx, "INT16", ctx -> shortint_type);
4987 oberon_new_intrinsic_type(ctx, "INT32", ctx -> int_type);
4988 oberon_new_intrinsic_type(ctx, "INT64", ctx -> longint_type);
4989 oberon_new_intrinsic_type(ctx, "SET32", ctx -> set_type);
4991 /* Functions */
4992 oberon_new_intrinsic(ctx, "CC", oberon_make_cc_call, NULL);
4993 oberon_new_intrinsic(ctx, "LSH", oberon_make_lsh_call, NULL);
4994 oberon_new_intrinsic(ctx, "ROT", oberon_make_rot_call, NULL);
4995 oberon_new_intrinsic(ctx, "VAL", oberon_make_val_call, NULL);
4997 oberon_end_intrinsic_module(ctx, ctx -> system_module);
4999 return ctx;
5002 void
5003 oberon_destroy_context(oberon_context_t * ctx)
5005 oberon_generator_destroy_context(ctx);
5008 oberon_module_t *
5009 oberon_compile_module(oberon_context_t * ctx, oberon_scanner_t * s)
5011 const char * code = ctx -> code;
5012 int code_index = ctx -> code_index;
5013 oberon_location_t loc = ctx -> loc;
5014 oberon_location_t xloc = ctx -> xloc;
5015 char c = ctx -> c;
5016 int token = ctx -> token;
5017 char * string = ctx -> string;
5018 int integer = ctx -> integer;
5019 int real = ctx -> real;
5020 bool longmode = ctx -> longmode;
5021 oberon_scope_t * decl = ctx -> decl;
5022 oberon_module_t * mod = ctx -> mod;
5024 oberon_scope_t * module_scope;
5025 module_scope = oberon_open_scope(ctx);
5027 oberon_module_t * module;
5028 module = GC_MALLOC(sizeof *module);
5029 memset(module, 0, sizeof *module);
5030 module -> decl = module_scope;
5031 module -> next = ctx -> module_list;
5033 ctx -> mod = module;
5034 ctx -> module_list = module;
5036 oberon_init_scaner(ctx, s);
5037 oberon_parse_module(ctx);
5039 module -> ready = 1;
5041 ctx -> code = code;
5042 ctx -> code_index = code_index;
5043 ctx -> loc = loc;
5044 ctx -> xloc = xloc;
5045 ctx -> c = c;
5046 ctx -> token = token;
5047 ctx -> string = string;
5048 ctx -> integer = integer;
5049 ctx -> real = real;
5050 ctx -> longmode = longmode;
5051 ctx -> decl = decl;
5052 ctx -> mod = mod;
5054 return module;