DEADSOFTWARE

72bf1c68b5a1f774c8284b4cab65a17c6adfc788
[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_create_object(oberon_scope_t * scope, char * name, int class, bool export, bool read_only)
311 oberon_object_t * newvar = GC_MALLOC(sizeof *newvar);
312 memset(newvar, 0, sizeof *newvar);
313 newvar -> name = name;
314 newvar -> class = class;
315 newvar -> export = export;
316 newvar -> read_only = read_only;
317 newvar -> local = scope -> local;
318 newvar -> parent = scope -> parent;
319 newvar -> parent_type = scope -> parent_type;
320 newvar -> module = scope -> ctx -> mod;
321 return newvar;
324 static oberon_object_t *
325 oberon_define_object(oberon_scope_t * scope, char * name, int class, bool export, bool read_only, bool check_upscope)
327 if(check_upscope)
329 if(oberon_find_object(scope -> up, name, false))
331 oberon_error(scope -> ctx, "already defined");
335 oberon_object_t * x = scope -> list;
336 while(x -> next && strcmp(x -> next -> name, name) != 0)
338 x = x -> next;
341 if(x -> next)
343 oberon_error(scope -> ctx, "already defined");
346 oberon_object_t * newvar;
347 newvar = oberon_create_object(scope, name, class, export, read_only);
348 x -> next = newvar;
350 return newvar;
353 // =======================================================================
354 // SCANER
355 // =======================================================================
357 static void
358 oberon_get_char(oberon_context_t * ctx)
360 if(ctx -> code[ctx -> code_index])
362 ctx -> code_index += 1;
363 ctx -> xloc.col += 1;
364 ctx -> c = ctx -> code[ctx -> code_index];
368 static void
369 oberon_init_scaner(oberon_context_t * ctx, oberon_scanner_t * s)
371 ctx -> code = s -> code;
372 ctx -> code_index = 0;
373 ctx -> xloc.source = s -> source;
374 ctx -> xloc.line = 1;
375 ctx -> xloc.col = 1;
376 ctx -> loc = ctx -> xloc;
377 ctx -> c = ctx -> code[ctx -> code_index];
380 static void
381 oberon_read_ident(oberon_context_t * ctx)
383 int start = ctx -> code_index;
385 oberon_get_char(ctx);
386 while(isalnum(ctx -> c) || ctx -> c == '_')
388 oberon_get_char(ctx);
391 int end = ctx -> code_index;
393 char * ident = GC_MALLOC(end - start + 1);
394 memcpy(ident, &ctx -> code[start], end - start);
395 ident[end - start] = 0;
397 ctx -> string = ident;
398 ctx -> token = IDENT;
400 if(strcmp(ident, "MODULE") == 0)
402 ctx -> token = MODULE;
404 else if(strcmp(ident, "END") == 0)
406 ctx -> token = END;
408 else if(strcmp(ident, "VAR") == 0)
410 ctx -> token = VAR;
412 else if(strcmp(ident, "BEGIN") == 0)
414 ctx -> token = BEGIN;
416 else if(strcmp(ident, "OR") == 0)
418 ctx -> token = OR;
420 else if(strcmp(ident, "DIV") == 0)
422 ctx -> token = DIV;
424 else if(strcmp(ident, "MOD") == 0)
426 ctx -> token = MOD;
428 else if(strcmp(ident, "PROCEDURE") == 0)
430 ctx -> token = PROCEDURE;
432 else if(strcmp(ident, "RETURN") == 0)
434 ctx -> token = RETURN;
436 else if(strcmp(ident, "CONST") == 0)
438 ctx -> token = CONST;
440 else if(strcmp(ident, "TYPE") == 0)
442 ctx -> token = TYPE;
444 else if(strcmp(ident, "ARRAY") == 0)
446 ctx -> token = ARRAY;
448 else if(strcmp(ident, "OF") == 0)
450 ctx -> token = OF;
452 else if(strcmp(ident, "RECORD") == 0)
454 ctx -> token = RECORD;
456 else if(strcmp(ident, "POINTER") == 0)
458 ctx -> token = POINTER;
460 else if(strcmp(ident, "TO") == 0)
462 ctx -> token = TO;
464 else if(strcmp(ident, "NIL") == 0)
466 ctx -> token = NIL;
468 else if(strcmp(ident, "IMPORT") == 0)
470 ctx -> token = IMPORT;
472 else if(strcmp(ident, "IN") == 0)
474 ctx -> token = IN;
476 else if(strcmp(ident, "IS") == 0)
478 ctx -> token = IS;
480 else if(strcmp(ident, "IF") == 0)
482 ctx -> token = IF;
484 else if(strcmp(ident, "THEN") == 0)
486 ctx -> token = THEN;
488 else if(strcmp(ident, "ELSE") == 0)
490 ctx -> token = ELSE;
492 else if(strcmp(ident, "ELSIF") == 0)
494 ctx -> token = ELSIF;
496 else if(strcmp(ident, "WHILE") == 0)
498 ctx -> token = WHILE;
500 else if(strcmp(ident, "DO") == 0)
502 ctx -> token = DO;
504 else if(strcmp(ident, "REPEAT") == 0)
506 ctx -> token = REPEAT;
508 else if(strcmp(ident, "UNTIL") == 0)
510 ctx -> token = UNTIL;
512 else if(strcmp(ident, "FOR") == 0)
514 ctx -> token = FOR;
516 else if(strcmp(ident, "BY") == 0)
518 ctx -> token = BY;
520 else if(strcmp(ident, "LOOP") == 0)
522 ctx -> token = LOOP;
524 else if(strcmp(ident, "EXIT") == 0)
526 ctx -> token = EXIT;
528 else if(strcmp(ident, "CASE") == 0)
530 ctx -> token = CASE;
532 else if(strcmp(ident, "WITH") == 0)
534 ctx -> token = WITH;
538 #define ISHEXDIGIT(x) \
539 (((x) >= '0' && (x) <= '9') || ((x) >= 'A' && (x) <= 'F'))
541 static void
542 oberon_read_number(oberon_context_t * ctx)
544 long integer;
545 double real;
546 char * ident;
547 int start_i;
548 int exp_i;
549 int end_i;
551 /*
552 * mode = 0 == DEC
553 * mode = 1 == HEX
554 * mode = 2 == REAL
555 * mode = 3 == LONGREAL
556 * mode = 4 == CHAR
557 */
558 int mode = 0;
559 start_i = ctx -> code_index;
561 while(isdigit(ctx -> c))
563 oberon_get_char(ctx);
566 end_i = ctx -> code_index;
568 if(ISHEXDIGIT(ctx -> c))
570 mode = 1;
571 while(ISHEXDIGIT(ctx -> c))
573 oberon_get_char(ctx);
576 end_i = ctx -> code_index;
578 if(ctx -> c == 'H')
580 mode = 1;
581 oberon_get_char(ctx);
583 else if(ctx -> c == 'X')
585 mode = 4;
586 oberon_get_char(ctx);
588 else
590 oberon_error(ctx, "invalid hex number");
593 else if(ctx -> c == '.')
595 oberon_get_char(ctx);
596 if(ctx -> c == '.')
598 /* Чит: избегаем конфликта с DOTDOT */
599 ctx -> code_index -= 1;
601 else
603 mode = 2;
605 while(isdigit(ctx -> c))
607 oberon_get_char(ctx);
610 if(ctx -> c == 'E' || ctx -> c == 'D')
612 exp_i = ctx -> code_index;
614 if(ctx -> c == 'D')
616 mode = 3;
619 oberon_get_char(ctx);
621 if(ctx -> c == '+' || ctx -> c == '-')
623 oberon_get_char(ctx);
626 while(isdigit(ctx -> c))
628 oberon_get_char(ctx);
629 }
632 end_i = ctx -> code_index;
635 if(mode == 0)
637 if(ctx -> c == 'H')
639 mode = 1;
640 oberon_get_char(ctx);
642 else if(ctx -> c == 'X')
644 mode = 4;
645 oberon_get_char(ctx);
649 int len = end_i - start_i;
650 ident = GC_MALLOC(len + 1);
651 memcpy(ident, &ctx -> code[start_i], len);
652 ident[len] = 0;
654 ctx -> longmode = false;
655 if(mode == 3)
657 int i = exp_i - start_i;
658 ident[i] = 'E';
659 ctx -> longmode = true;
662 switch(mode)
664 case 0:
665 integer = atol(ident);
666 real = integer;
667 ctx -> token = INTEGER;
668 break;
669 case 1:
670 sscanf(ident, "%lx", &integer);
671 real = integer;
672 ctx -> token = INTEGER;
673 break;
674 case 2:
675 case 3:
676 sscanf(ident, "%lf", &real);
677 integer = real;
678 ctx -> token = REAL;
679 break;
680 case 4:
681 sscanf(ident, "%lx", &integer);
682 real = integer;
683 ctx -> token = CHAR;
684 break;
685 default:
686 oberon_error(ctx, "oberon_read_number: wat");
687 break;
690 ctx -> string = ident;
691 ctx -> integer = integer;
692 ctx -> real = real;
695 static void
696 oberon_get_lined_char(oberon_context_t * ctx)
698 do
700 if(ctx -> c == 0xD)
702 oberon_get_char(ctx);
703 if(ctx -> c == 0xA)
705 oberon_get_char(ctx);
707 ctx -> xloc.line += 1;
708 ctx -> xloc.col = 1;
710 else if(ctx -> c == 0xA)
712 oberon_get_char(ctx);
713 ctx -> xloc.line += 1;
714 ctx -> xloc.col = 1;
716 else
718 oberon_get_char(ctx);
720 } while(ctx -> c == 0xD || ctx -> c == 0xA);
723 static void
724 oberon_skip_space(oberon_context_t * ctx)
726 while(isspace(ctx -> c))
728 oberon_get_lined_char(ctx);
732 static void
733 oberon_read_comment(oberon_context_t * ctx)
735 int nesting = 1;
736 while(nesting >= 1)
738 if(ctx -> c == '(')
740 oberon_get_lined_char(ctx);
741 if(ctx -> c == '*')
743 oberon_get_lined_char(ctx);
744 nesting += 1;
747 else if(ctx -> c == '*')
749 oberon_get_lined_char(ctx);
750 if(ctx -> c == ')')
752 oberon_get_lined_char(ctx);
753 nesting -= 1;
756 else if(ctx -> c == 0)
758 oberon_error(ctx, "unterminated comment");
760 else
762 oberon_get_lined_char(ctx);
767 static void oberon_read_string(oberon_context_t * ctx)
769 int c = ctx -> c;
770 oberon_get_char(ctx);
772 int start = ctx -> code_index;
774 while(ctx -> c != 0 && ctx -> c != c)
776 oberon_get_char(ctx);
779 if(ctx -> c == 0)
781 oberon_error(ctx, "unterminated string");
784 int end = ctx -> code_index;
786 oberon_get_char(ctx);
788 char * string = GC_MALLOC(end - start + 1);
789 strncpy(string, &ctx -> code[start], end - start);
790 string[end - start] = 0;
792 ctx -> token = STRING;
793 ctx -> string = string;
794 ctx -> integer = string[0];
797 static void oberon_read_token(oberon_context_t * ctx);
799 static void
800 oberon_read_symbol(oberon_context_t * ctx)
802 int c = ctx -> c;
803 switch(c)
805 case 0:
806 ctx -> token = EOF_;
807 break;
808 case ';':
809 ctx -> token = SEMICOLON;
810 oberon_get_char(ctx);
811 break;
812 case ':':
813 ctx -> token = COLON;
814 oberon_get_char(ctx);
815 if(ctx -> c == '=')
817 ctx -> token = ASSIGN;
818 oberon_get_char(ctx);
820 break;
821 case '.':
822 ctx -> token = DOT;
823 oberon_get_char(ctx);
824 if(ctx -> c == '.')
826 ctx -> token = DOTDOT;
827 oberon_get_char(ctx);
829 break;
830 case '(':
831 ctx -> token = LPAREN;
832 oberon_get_char(ctx);
833 if(ctx -> c == '*')
835 oberon_get_char(ctx);
836 oberon_read_comment(ctx);
837 oberon_read_token(ctx);
839 break;
840 case ')':
841 ctx -> token = RPAREN;
842 oberon_get_char(ctx);
843 break;
844 case '=':
845 ctx -> token = EQUAL;
846 oberon_get_char(ctx);
847 break;
848 case '#':
849 ctx -> token = NEQ;
850 oberon_get_char(ctx);
851 break;
852 case '<':
853 ctx -> token = LESS;
854 oberon_get_char(ctx);
855 if(ctx -> c == '=')
857 ctx -> token = LEQ;
858 oberon_get_char(ctx);
860 break;
861 case '>':
862 ctx -> token = GREAT;
863 oberon_get_char(ctx);
864 if(ctx -> c == '=')
866 ctx -> token = GEQ;
867 oberon_get_char(ctx);
869 break;
870 case '+':
871 ctx -> token = PLUS;
872 oberon_get_char(ctx);
873 break;
874 case '-':
875 ctx -> token = MINUS;
876 oberon_get_char(ctx);
877 break;
878 case '*':
879 ctx -> token = STAR;
880 oberon_get_char(ctx);
881 if(ctx -> c == ')')
883 oberon_get_char(ctx);
884 oberon_error(ctx, "unstarted comment");
886 break;
887 case '/':
888 ctx -> token = SLASH;
889 oberon_get_char(ctx);
890 break;
891 case '&':
892 ctx -> token = AND;
893 oberon_get_char(ctx);
894 break;
895 case '~':
896 ctx -> token = NOT;
897 oberon_get_char(ctx);
898 break;
899 case ',':
900 ctx -> token = COMMA;
901 oberon_get_char(ctx);
902 break;
903 case '[':
904 ctx -> token = LBRACK;
905 oberon_get_char(ctx);
906 break;
907 case ']':
908 ctx -> token = RBRACK;
909 oberon_get_char(ctx);
910 break;
911 case '^':
912 ctx -> token = UPARROW;
913 oberon_get_char(ctx);
914 break;
915 case '"':
916 oberon_read_string(ctx);
917 break;
918 case '\'':
919 oberon_read_string(ctx);
920 break;
921 case '{':
922 ctx -> token = LBRACE;
923 oberon_get_char(ctx);
924 break;
925 case '}':
926 ctx -> token = RBRACE;
927 oberon_get_char(ctx);
928 break;
929 case '|':
930 ctx -> token = BAR;
931 oberon_get_char(ctx);
932 break;
933 default:
934 oberon_error(ctx, "invalid char %c", ctx -> c);
935 break;
939 static void
940 oberon_read_token(oberon_context_t * ctx)
942 oberon_skip_space(ctx);
944 ctx -> loc = ctx -> xloc;
946 int c = ctx -> c;
947 if(isalpha(c) || c == '_')
949 oberon_read_ident(ctx);
951 else if(isdigit(c))
953 oberon_read_number(ctx);
955 else
957 oberon_read_symbol(ctx);
961 // =======================================================================
962 // EXPRESSION
963 // =======================================================================
965 static void oberon_expect_token(oberon_context_t * ctx, int token);
966 static oberon_expr_t * oberon_expr(oberon_context_t * ctx);
967 static void oberon_assert_token(oberon_context_t * ctx, int token);
968 static char * oberon_assert_ident(oberon_context_t * ctx);
969 static void oberon_type(oberon_context_t * ctx, oberon_type_t ** type);
970 static oberon_item_t * oberon_const_expr(oberon_context_t * ctx);
971 static oberon_expr_t * oberno_make_dereferencing(oberon_context_t * ctx, oberon_expr_t * expr);
972 static bool oberon_is_const(oberon_expr_t * expr);
974 static oberon_expr_t *
975 oberon_make_unary_op(oberon_context_t * ctx, int token, oberon_expr_t * a)
977 oberon_expr_t * expr;
978 oberon_type_t * result;
980 result = a -> result;
982 if(token == MINUS)
984 if(result -> class == OBERON_TYPE_SET)
986 if(oberon_is_const(a))
988 expr = oberon_make_set(ctx, ~(a -> item.integer));
990 else
992 expr = oberon_new_operator(OP_COMPLEMENTATION, result, a, NULL);
995 else if(result -> class == OBERON_TYPE_INTEGER)
997 if(oberon_is_const(a))
999 expr = oberon_make_integer(ctx, -(a -> item.integer));
1001 else
1003 expr = oberon_new_operator(OP_UNARY_MINUS, result, a, NULL);
1006 else if(result -> class == OBERON_TYPE_REAL)
1008 if(oberon_is_const(a))
1010 expr = oberon_make_real_typed(ctx, -(a -> item.real), result);
1012 else
1014 expr = oberon_new_operator(OP_UNARY_MINUS, result, a, NULL);
1017 else
1019 oberon_error(ctx, "incompatible operator type");
1022 else if(token == NOT)
1024 if(result -> class != OBERON_TYPE_BOOLEAN)
1026 oberon_error(ctx, "incompatible operator type");
1029 if(oberon_is_const(a))
1031 expr = oberon_make_boolean(ctx, !(a -> item.integer));
1033 else
1035 expr = oberon_new_operator(OP_LOGIC_NOT, result, a, NULL);
1038 else
1040 oberon_error(ctx, "oberon_make_unary_op: wat");
1043 return expr;
1046 static void
1047 oberon_expr_list(oberon_context_t * ctx, int * num_expr, oberon_expr_t ** first, int const_expr)
1049 oberon_expr_t * last;
1051 *num_expr = 1;
1052 if(const_expr)
1054 *first = last = (oberon_expr_t *) oberon_const_expr(ctx);
1056 else
1058 *first = last = oberon_expr(ctx);
1060 while(ctx -> token == COMMA)
1062 oberon_assert_token(ctx, COMMA);
1063 oberon_expr_t * current;
1065 if(const_expr)
1067 current = (oberon_expr_t *) oberon_const_expr(ctx);
1069 else
1071 current = oberon_expr(ctx);
1074 last -> next = current;
1075 last = current;
1076 *num_expr += 1;
1080 static oberon_expr_t *
1081 oberon_cast_expr(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * pref)
1083 oberon_expr_t * cast;
1085 if((oberon_is_char_type(pref) && oberon_is_const_string(expr) && strlen(expr -> item.string) == 1))
1087 /* Автоматически преобразуем строку единичного размера в символ */
1088 cast = oberon_new_item(MODE_CHAR, ctx -> char_type, true);
1089 cast -> item.integer = expr -> item.string[0];
1091 else if(!oberon_is_some_types(expr -> result, pref))
1093 cast = oberon_new_operator(OP_CAST, pref, expr, NULL);
1095 else
1097 cast = expr;
1100 return cast;
1103 static oberon_expr_t *
1104 oberon_hard_cast_expr(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * pref)
1106 return oberon_new_operator(OP_HARDCAST, pref, expr, NULL);
1109 static void
1110 oberon_check_dst(oberon_context_t * ctx, oberon_expr_t * dst)
1112 if(dst -> read_only)
1114 oberon_error(ctx, "read-only destination");
1117 if(dst -> is_item == false)
1119 oberon_error(ctx, "not variable");
1122 switch(dst -> item.mode)
1124 case MODE_VAR:
1125 case MODE_CALL:
1126 case MODE_INDEX:
1127 case MODE_FIELD:
1128 case MODE_DEREF:
1129 case MODE_NEW:
1130 /* accept */
1131 break;
1132 default:
1133 oberon_error(ctx, "not variable");
1134 break;
1138 static void
1139 oberon_check_src(oberon_context_t * ctx, oberon_expr_t * src)
1141 if(src -> is_item)
1143 if(src -> item.mode == MODE_TYPE)
1145 oberon_error(ctx, "not variable");
1150 static void
1151 oberon_autocast_call(oberon_context_t * ctx, oberon_item_t * desig)
1153 if(desig -> mode != MODE_CALL)
1155 oberon_error(ctx, "expected mode CALL");
1158 oberon_type_t * fn = desig -> parent -> result;
1159 int num_args = desig -> num_args;
1160 int num_decl = fn -> num_decl;
1162 if(num_args < num_decl)
1164 oberon_error(ctx, "too few arguments");
1166 else if(num_args > num_decl)
1168 oberon_error(ctx, "too many arguments");
1171 /* Делаем проверку на запись и делаем автокаст */
1172 oberon_expr_t * casted[num_args];
1173 oberon_expr_t * arg = desig -> args;
1174 oberon_object_t * param = fn -> decl;
1175 for(int i = 0; i < num_args; i++)
1177 if(param -> class == OBERON_CLASS_VAR_PARAM)
1179 oberon_check_dst(ctx, arg);
1180 if(!oberon_is_compatible_arrays(param, arg))
1182 oberon_check_compatible_var_param(ctx, param -> type, arg -> result);
1184 casted[i] = arg;
1185 //casted[i] = oberon_cast_expr(ctx, arg, param -> type);
1187 else
1189 oberon_check_src(ctx, arg);
1190 if(!oberon_is_compatible_arrays(param, arg))
1192 oberon_check_assignment_compatible(ctx, arg, param -> type);
1194 casted[i] = oberon_cast_expr(ctx, arg, param -> type);
1197 arg = arg -> next;
1198 param = param -> next;
1201 /* Создаём новый список выражений */
1202 if(num_args > 0)
1204 arg = casted[0];
1205 for(int i = 0; i < num_args - 1; i++)
1207 casted[i] -> next = casted[i + 1];
1209 desig -> args = arg;
1213 static oberon_expr_t *
1214 oberon_make_call_func(oberon_context_t * ctx, oberon_item_t * item, int num_args, oberon_expr_t * list_args)
1216 oberon_type_t * signature = item -> result;
1217 if(signature -> class != OBERON_TYPE_PROCEDURE)
1219 oberon_error(ctx, "not a procedure");
1222 oberon_expr_t * call;
1224 if(signature -> sysproc)
1226 if(signature -> genfunc == NULL)
1228 oberon_error(ctx, "not a function-procedure");
1231 call = signature -> genfunc(ctx, num_args, list_args);
1233 else
1235 if(signature -> base -> class == OBERON_TYPE_NOTYPE)
1237 oberon_error(ctx, "attempt to call procedure in expression");
1240 call = oberon_new_item(MODE_CALL, signature -> base, true);
1241 call -> item.parent = item;
1242 call -> item.num_args = num_args;
1243 call -> item.args = list_args;
1244 oberon_autocast_call(ctx, (oberon_item_t *) call);
1247 return call;
1250 static void
1251 oberon_make_call_proc(oberon_context_t * ctx, oberon_item_t * item, int num_args, oberon_expr_t * list_args)
1253 oberon_type_t * signature = item -> result;
1254 if(signature -> class != OBERON_TYPE_PROCEDURE)
1256 oberon_error(ctx, "not a procedure");
1259 oberon_expr_t * call;
1261 if(signature -> sysproc)
1263 if(signature -> genproc == NULL)
1265 oberon_error(ctx, "not a procedure");
1268 signature -> genproc(ctx, num_args, list_args);
1270 else
1272 if(signature -> base -> class != OBERON_TYPE_NOTYPE)
1274 oberon_error(ctx, "attempt to call function as non-typed procedure");
1277 call = oberon_new_item(MODE_CALL, signature -> base, true);
1278 call -> item.parent = item;
1279 call -> item.num_args = num_args;
1280 call -> item.args = list_args;
1281 oberon_autocast_call(ctx, (oberon_item_t *) call);
1282 oberon_generate_call_proc(ctx, call);
1286 #define ISEXPR(x) \
1287 (((x) == PLUS) \
1288 || ((x) == MINUS) \
1289 || ((x) == IDENT) \
1290 || ((x) == INTEGER) \
1291 || ((x) == REAL) \
1292 || ((x) == CHAR) \
1293 || ((x) == STRING) \
1294 || ((x) == NIL) \
1295 || ((x) == LBRACE) \
1296 || ((x) == LPAREN) \
1297 || ((x) == NOT))
1299 static oberon_expr_t *
1300 oberno_make_dereferencing(oberon_context_t * ctx, oberon_expr_t * expr)
1302 if(expr -> result -> class != OBERON_TYPE_POINTER)
1304 oberon_error(ctx, "not a pointer");
1307 assert(expr -> is_item);
1309 oberon_expr_t * selector;
1310 selector = oberon_new_item(MODE_DEREF, expr -> result -> base, false);
1311 selector -> item.parent = (oberon_item_t *) expr;
1313 return selector;
1316 static oberon_expr_t *
1317 oberon_make_array_selector(oberon_context_t * ctx, oberon_expr_t * desig, oberon_expr_t * index)
1319 if(desig -> result -> class == OBERON_TYPE_POINTER)
1321 desig = oberno_make_dereferencing(ctx, desig);
1324 assert(desig -> is_item);
1326 if(desig -> result -> class != OBERON_TYPE_ARRAY)
1328 oberon_error(ctx, "not array");
1331 oberon_type_t * base;
1332 base = desig -> result -> base;
1334 if(index -> result -> class != OBERON_TYPE_INTEGER)
1336 oberon_error(ctx, "index must be integer");
1339 // Статическая проверка границ массива
1340 if(desig -> result -> size != 0)
1342 if(index -> is_item)
1344 if(index -> item.mode == MODE_INTEGER)
1346 int arr_size = desig -> result -> size;
1347 int index_int = index -> item.integer;
1348 if(index_int < 0 || index_int > arr_size - 1)
1350 oberon_error(ctx, "not in range (dimension size 0..%i)", arr_size - 1);
1356 oberon_expr_t * selector;
1357 selector = oberon_new_item(MODE_INDEX, base, desig -> read_only);
1358 selector -> item.parent = (oberon_item_t *) desig;
1359 selector -> item.num_args = 1;
1360 selector -> item.args = index;
1362 return selector;
1365 static oberon_expr_t *
1366 oberon_make_record_selector(oberon_context_t * ctx, oberon_expr_t * expr, char * name)
1368 if(expr -> result -> class == OBERON_TYPE_POINTER)
1370 expr = oberno_make_dereferencing(ctx, expr);
1373 assert(expr -> is_item);
1375 if(expr -> result -> class != OBERON_TYPE_RECORD)
1377 oberon_error(ctx, "not record");
1380 oberon_type_t * rec = expr -> result;
1382 oberon_object_t * field;
1383 field = oberon_find_object(rec -> scope, name, true);
1385 if(field -> export == 0)
1387 if(field -> module != ctx -> mod)
1389 oberon_error(ctx, "field not exported");
1393 int read_only = expr -> read_only;
1394 if(field -> read_only)
1396 if(field -> module != ctx -> mod)
1398 read_only = 1;
1402 oberon_expr_t * selector;
1403 selector = oberon_new_item(MODE_FIELD, field -> type, read_only);
1404 selector -> item.var = field;
1405 selector -> item.parent = (oberon_item_t *) expr;
1407 return selector;
1410 #define ISSELECTOR(x) \
1411 (((x) == LBRACK) \
1412 || ((x) == DOT) \
1413 || ((x) == UPARROW) \
1414 || ((x) == LPAREN))
1416 static oberon_object_t *
1417 oberon_qualident(oberon_context_t * ctx, char ** xname, int check)
1419 char * name;
1420 oberon_object_t * x;
1422 name = oberon_assert_ident(ctx);
1423 x = oberon_find_object(ctx -> decl, name, check);
1425 if(x != NULL)
1427 if(x -> class == OBERON_CLASS_MODULE)
1429 oberon_assert_token(ctx, DOT);
1430 name = oberon_assert_ident(ctx);
1431 /* Наличие объектов в левых модулях всегда проверяется */
1432 x = oberon_find_object(x -> module -> decl, name, 1);
1434 if(x -> export == 0)
1436 oberon_error(ctx, "not exported");
1441 if(xname)
1443 *xname = name;
1446 return x;
1449 static oberon_expr_t *
1450 oberon_ident_item(oberon_context_t * ctx, char * name)
1452 bool read_only;
1453 oberon_object_t * x;
1454 oberon_expr_t * expr;
1456 x = oberon_find_object(ctx -> decl, name, true);
1458 read_only = false;
1459 if(x -> class == OBERON_CLASS_CONST || x -> class == OBERON_CLASS_PROC)
1461 read_only = true;
1464 expr = oberon_new_item(MODE_VAR, x -> type, read_only);
1465 expr -> item.var = x;
1466 return expr;
1469 static oberon_expr_t *
1470 oberon_qualident_expr(oberon_context_t * ctx)
1472 oberon_object_t * var;
1473 oberon_expr_t * expr;
1475 var = oberon_qualident(ctx, NULL, 1);
1477 int read_only = 0;
1478 if(var -> read_only)
1480 if(var -> module != ctx -> mod)
1482 read_only = 1;
1486 switch(var -> class)
1488 case OBERON_CLASS_CONST:
1489 // TODO copy value
1490 expr = (oberon_expr_t *) var -> value;
1491 break;
1492 case OBERON_CLASS_TYPE:
1493 expr = oberon_new_item(MODE_TYPE, var -> type, read_only);
1494 break;
1495 case OBERON_CLASS_VAR:
1496 case OBERON_CLASS_VAR_PARAM:
1497 case OBERON_CLASS_PARAM:
1498 expr = oberon_new_item(MODE_VAR, var -> type, read_only);
1499 break;
1500 case OBERON_CLASS_PROC:
1501 expr = oberon_new_item(MODE_VAR, var -> type, true);
1502 break;
1503 default:
1504 oberon_error(ctx, "invalid designator");
1505 break;
1508 expr -> item.var = var;
1510 return expr;
1513 static oberon_expr_t *
1514 oberon_designator(oberon_context_t * ctx)
1516 char * name;
1517 oberon_expr_t * expr;
1518 oberon_object_t * objtype;
1520 expr = oberon_qualident_expr(ctx);
1522 while(expr -> result -> class != OBERON_TYPE_PROCEDURE && ISSELECTOR(ctx -> token))
1524 switch(ctx -> token)
1526 case DOT:
1527 oberon_assert_token(ctx, DOT);
1528 name = oberon_assert_ident(ctx);
1529 expr = oberon_make_record_selector(ctx, expr, name);
1530 break;
1531 case LBRACK:
1532 oberon_assert_token(ctx, LBRACK);
1533 int num_indexes = 0;
1534 oberon_expr_t * indexes = NULL;
1535 oberon_expr_list(ctx, &num_indexes, &indexes, 0);
1536 oberon_assert_token(ctx, RBRACK);
1538 for(int i = 0; i < num_indexes; i++)
1540 expr = oberon_make_array_selector(ctx, expr, indexes);
1541 indexes = indexes -> next;
1543 break;
1544 case UPARROW:
1545 oberon_assert_token(ctx, UPARROW);
1546 expr = oberno_make_dereferencing(ctx, expr);
1547 break;
1548 case LPAREN:
1549 oberon_assert_token(ctx, LPAREN);
1550 objtype = oberon_qualident(ctx, NULL, true);
1551 oberon_assert_token(ctx, RPAREN);
1552 oberon_check_extension_of(ctx, expr -> result, objtype -> type);
1553 expr = oberon_cast_expr(ctx, expr, objtype -> type);
1554 break;
1555 default:
1556 oberon_error(ctx, "oberon_designator: wat");
1557 break;
1561 return expr;
1564 static oberon_expr_t *
1565 oberon_opt_func_parens(oberon_context_t * ctx, oberon_expr_t * expr)
1567 /* Если есть скобки - значит вызов. Если нет, то передаём указатель. */
1568 if(ctx -> token == LPAREN)
1570 oberon_assert_token(ctx, LPAREN);
1572 int num_args = 0;
1573 oberon_expr_t * arguments = NULL;
1575 if(ISEXPR(ctx -> token))
1577 oberon_expr_list(ctx, &num_args, &arguments, 0);
1580 assert(expr -> is_item == 1);
1581 expr = oberon_make_call_func(ctx, (oberon_item_t *) expr, num_args, arguments);
1583 oberon_assert_token(ctx, RPAREN);
1586 return expr;
1589 static void
1590 oberon_opt_proc_parens(oberon_context_t * ctx, oberon_expr_t * expr)
1592 assert(expr -> is_item);
1594 int num_args = 0;
1595 oberon_expr_t * arguments = NULL;
1597 if(ctx -> token == LPAREN)
1599 oberon_assert_token(ctx, LPAREN);
1601 if(ISEXPR(ctx -> token))
1603 oberon_expr_list(ctx, &num_args, &arguments, 0);
1606 oberon_assert_token(ctx, RPAREN);
1609 /* Вызов происходит даже без скобок */
1610 oberon_make_call_proc(ctx, (oberon_item_t *) expr, num_args, arguments);
1613 static oberon_expr_t *
1614 oberon_element(oberon_context_t * ctx)
1616 oberon_expr_t * e1;
1617 oberon_expr_t * e2;
1619 e1 = oberon_expr(ctx);
1620 oberon_check_src(ctx, e1);
1621 if(e1 -> result -> class != OBERON_TYPE_INTEGER)
1623 oberon_error(ctx, "expected integer");
1626 e2 = NULL;
1627 if(ctx -> token == DOTDOT)
1629 oberon_assert_token(ctx, DOTDOT);
1630 e2 = oberon_expr(ctx);
1631 oberon_check_src(ctx, e2);
1632 if(e2 -> result -> class != OBERON_TYPE_INTEGER)
1634 oberon_error(ctx, "expected integer");
1638 oberon_expr_t * set;
1639 if(e2 == NULL && oberon_is_const(e1))
1641 set = oberon_make_set_index(ctx, e1 -> item.integer);
1643 else if(e2 != NULL && oberon_is_const(e1) && oberon_is_const(e2))
1645 set = oberon_make_set_range(ctx, e1 -> item.integer, e2 -> item.integer);
1647 else
1649 set = oberon_new_operator(OP_RANGE, ctx -> set_type, e1, e2);
1651 return set;
1654 static oberon_expr_t *
1655 oberon_make_set_union(oberon_context_t * ctx, oberon_expr_t * a, oberon_expr_t * b)
1657 if(oberon_is_const(a) && oberon_is_const(b))
1659 return oberon_make_set(ctx, (a -> item.integer | b -> item.integer));
1661 else
1663 return oberon_new_operator(OP_UNION, ctx -> set_type, a, b);
1664 }
1667 static oberon_expr_t *
1668 oberon_set(oberon_context_t * ctx)
1670 oberon_expr_t * set;
1671 oberon_expr_t * elements;
1672 set = oberon_make_set(ctx, 0);
1674 oberon_assert_token(ctx, LBRACE);
1675 if(ISEXPR(ctx -> token))
1677 elements = oberon_element(ctx);
1678 set = oberon_make_set_union(ctx, set, elements);
1679 while(ctx -> token == COMMA)
1681 oberon_assert_token(ctx, COMMA);
1682 elements = oberon_element(ctx);
1683 set = oberon_make_set_union(ctx, set, elements);
1686 oberon_assert_token(ctx, RBRACE);
1688 return set;
1691 static oberon_expr_t *
1692 oberon_factor(oberon_context_t * ctx)
1694 oberon_expr_t * expr;
1695 oberon_type_t * result;
1697 switch(ctx -> token)
1699 case IDENT:
1700 expr = oberon_designator(ctx);
1701 expr = oberon_opt_func_parens(ctx, expr);
1702 break;
1703 case INTEGER:
1704 expr = oberon_make_integer(ctx, ctx -> integer);
1705 oberon_assert_token(ctx, INTEGER);
1706 break;
1707 case CHAR:
1708 result = ctx -> char_type;
1709 expr = oberon_new_item(MODE_CHAR, result, true);
1710 expr -> item.integer = ctx -> integer;
1711 oberon_assert_token(ctx, CHAR);
1712 break;
1713 case STRING:
1714 expr = oberon_make_string(ctx, ctx -> string);
1715 oberon_assert_token(ctx, STRING);
1716 break;
1717 case REAL:
1718 expr = oberon_make_real(ctx, ctx -> real, ctx -> longmode);
1719 oberon_assert_token(ctx, REAL);
1720 break;
1721 case LBRACE:
1722 expr = oberon_set(ctx);
1723 break;
1724 case LPAREN:
1725 oberon_assert_token(ctx, LPAREN);
1726 expr = oberon_expr(ctx);
1727 oberon_assert_token(ctx, RPAREN);
1728 break;
1729 case NOT:
1730 oberon_assert_token(ctx, NOT);
1731 expr = oberon_factor(ctx);
1732 expr = oberon_make_unary_op(ctx, NOT, expr);
1733 break;
1734 case NIL:
1735 oberon_assert_token(ctx, NIL);
1736 expr = oberon_new_item(MODE_NIL, ctx -> nil_type, true);
1737 break;
1738 default:
1739 oberon_error(ctx, "invalid expression");
1742 return expr;
1745 static oberon_expr_t *
1746 oberon_make_bin_op(oberon_context_t * ctx, int token, oberon_expr_t * a, oberon_expr_t * b)
1748 oberon_expr_t * expr;
1749 oberon_type_t * result;
1751 oberon_check_compatible_bin_expr(ctx, token, a, b);
1752 oberon_check_src(ctx, a);
1753 if(token != IS)
1755 oberon_check_src(ctx, b);
1758 if(token == IN)
1760 if(oberon_is_const(a) && oberon_is_const(b))
1762 expr = oberon_make_boolean(ctx, (1 << a -> item.integer) & b -> item.integer);
1764 else
1766 expr = oberon_new_operator(OP_IN, ctx -> bool_type, a, b);
1769 else if(token == IS)
1771 oberon_check_type_expr(ctx, b);
1772 expr = oberon_new_operator(OP_IS, ctx -> bool_type, a, b);
1774 else if((token >= EQUAL && token <= GEQ) || token == OR || token == AND)
1776 if(oberon_is_string_of_one(a) && oberon_is_char_type(b -> result))
1778 result = b -> result;
1780 else if(oberon_is_string_of_one(b) && oberon_is_char_type(a -> result))
1782 result = a -> result;
1784 else if(oberon_is_string_of_one(a) && oberon_is_string_of_one(b))
1786 result = ctx -> char_type;
1788 else
1790 result = oberon_get_longer_type(ctx, a -> result, b -> result);
1793 if(oberon_is_const(a) && oberon_is_const(b)
1794 && (oberon_is_real_type(result) || oberon_is_integer_type(result)))
1796 if(oberon_is_real_type(result))
1798 double x = a -> item.real;
1799 double y = b -> item.real;
1800 switch(token)
1802 case EQUAL: expr = oberon_make_boolean(ctx, x == y); break;
1803 case NEQ: expr = oberon_make_boolean(ctx, x != y); break;
1804 case LESS: expr = oberon_make_boolean(ctx, x < y); break;
1805 case LEQ: expr = oberon_make_boolean(ctx, x <= y); break;
1806 case GREAT: expr = oberon_make_boolean(ctx, x > y); break;
1807 case GEQ: expr = oberon_make_boolean(ctx, x >= y); break;
1808 case OR: expr = oberon_make_boolean(ctx, x || y); break;
1809 case AND: expr = oberon_make_boolean(ctx, x && y); break;
1810 default: assert(0); break;
1813 else if(oberon_is_integer_type(result))
1815 int64_t x = a -> item.integer;
1816 int64_t y = b -> item.integer;
1817 switch(token)
1819 case EQUAL: expr = oberon_make_boolean(ctx, x == y); break;
1820 case NEQ: expr = oberon_make_boolean(ctx, x != y); break;
1821 case LESS: expr = oberon_make_boolean(ctx, x < y); break;
1822 case LEQ: expr = oberon_make_boolean(ctx, x <= y); break;
1823 case GREAT: expr = oberon_make_boolean(ctx, x > y); break;
1824 case GEQ: expr = oberon_make_boolean(ctx, x >= y); break;
1825 case OR: expr = oberon_make_boolean(ctx, x || y); break;
1826 case AND: expr = oberon_make_boolean(ctx, x && y); break;
1827 default: assert(0); break;
1830 else
1832 assert(0);
1835 else
1837 a = oberon_cast_expr(ctx, a, result);
1838 b = oberon_cast_expr(ctx, b, result);
1839 result = ctx -> bool_type;
1840 switch(token)
1842 case EQUAL: expr = oberon_new_operator(OP_EQ, result, a, b); break;
1843 case NEQ: expr = oberon_new_operator(OP_NEQ, result, a, b); break;
1844 case LESS: expr = oberon_new_operator(OP_LSS, result, a, b); break;
1845 case LEQ: expr = oberon_new_operator(OP_LEQ, result, a, b); break;
1846 case GREAT: expr = oberon_new_operator(OP_GRT, result, a, b); break;
1847 case GEQ: expr = oberon_new_operator(OP_GEQ, result, a, b); break;
1848 case OR: expr = oberon_new_operator(OP_LOGIC_OR, result, a, b); break;
1849 case AND: expr = oberon_new_operator(OP_LOGIC_AND, result, a, b); break;
1850 default: assert(0); break;
1854 else if(token == SLASH)
1856 if(oberon_is_set_type(a -> result) && oberon_is_set_type(b -> result))
1858 if(oberon_is_const(a) && oberon_is_const(b))
1860 int64_t x = a -> item.integer;
1861 int64_t y = b -> item.integer;
1862 expr = oberon_make_set(ctx, x ^ y);
1864 else
1866 result = oberon_get_longer_type(ctx, a -> result, b -> result);
1867 a = oberon_cast_expr(ctx, a, result);
1868 b = oberon_cast_expr(ctx, b, result);
1869 expr = oberon_new_operator(OP_SYM_DIFFERENCE, result, a, b);
1872 else
1874 result = oberon_get_longer_real_type(ctx, a -> result, b -> result);
1875 if(oberon_is_const(a) && oberon_is_const(b))
1877 double x = a -> item.real;
1878 double y = b -> item.real;
1879 expr = oberon_make_real_typed(ctx, x / y, result);
1881 else
1883 a = oberon_cast_expr(ctx, a, result);
1884 b = oberon_cast_expr(ctx, b, result);
1885 expr = oberon_new_operator(OP_DIV, result, a, b);
1889 else
1891 result = oberon_get_longer_type(ctx, a -> result, b -> result);
1893 if(oberon_is_const(a) && oberon_is_const(b))
1895 if(oberon_is_set_type(result))
1897 int64_t x = a -> item.integer;
1898 int64_t y = b -> item.integer;
1899 switch(token)
1901 case PLUS: expr = oberon_make_set(ctx, x | y); break;
1902 case MINUS: expr = oberon_make_set(ctx, x & ~y); break;
1903 case STAR: expr = oberon_make_set(ctx, x & y); break;
1904 default: assert(0); break;
1907 if(oberon_is_real_type(result))
1909 double x = a -> item.real;
1910 double y = b -> item.real;
1911 switch(token)
1913 case PLUS: expr = oberon_make_real_typed(ctx, x + y, result); break;
1914 case MINUS: expr = oberon_make_real_typed(ctx, x - y, result); break;
1915 case STAR: expr = oberon_make_real_typed(ctx, x * y, result); break;
1916 default: assert(0); break;
1919 else if(oberon_is_integer_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_integer(ctx, x + y); break;
1926 case MINUS: expr = oberon_make_integer(ctx, x - y); break;
1927 case STAR: expr = oberon_make_integer(ctx, x * y); break;
1928 case DIV: expr = oberon_make_integer(ctx, x / y); break;
1929 case MOD: expr = oberon_make_integer(ctx, x % y); break;
1930 default: assert(0); break;
1933 else
1935 assert(0);
1938 else
1940 a = oberon_cast_expr(ctx, a, result);
1941 b = oberon_cast_expr(ctx, b, result);
1944 if(oberon_is_set_type(result))
1946 switch(token)
1948 case PLUS:
1949 expr = oberon_new_operator(OP_UNION, result, a, b);
1950 break;
1951 case MINUS:
1952 expr = oberon_new_operator(OP_DIFFERENCE, result, a, b);
1953 break;
1954 case STAR:
1955 expr = oberon_new_operator(OP_INTERSECTION, result, a, b);
1956 break;
1957 default:
1958 assert(0);
1959 break;
1962 else if(oberon_is_real_type(result))
1964 switch(token)
1966 case PLUS:
1967 expr = oberon_new_operator(OP_ADD, result, a, b);
1968 break;
1969 case MINUS:
1970 expr = oberon_new_operator(OP_SUB, result, a, b);
1971 break;
1972 case STAR:
1973 expr = oberon_new_operator(OP_MUL, result, a, b);
1974 break;
1975 default:
1976 printf("token %i line %i\n", token, ctx -> loc.line);
1977 assert(0);
1978 break;
1981 else if(oberon_is_integer_type(result))
1983 switch(token)
1985 case PLUS:
1986 expr = oberon_new_operator(OP_ADD, result, a, b);
1987 break;
1988 case MINUS:
1989 expr = oberon_new_operator(OP_SUB, result, a, b);
1990 break;
1991 case STAR:
1992 expr = oberon_new_operator(OP_MUL, result, a, b);
1993 break;
1994 case DIV:
1995 expr = oberon_new_operator(OP_DIV, result, a, b);
1996 break;
1997 case MOD:
1998 expr = oberon_new_operator(OP_DIV, result, a, b);
1999 break;
2000 default:
2001 printf("token %i line %i\n", token, ctx -> loc.line);
2002 assert(0);
2003 break;
2006 else
2008 assert(0);
2013 return expr;
2016 #define ISMULOP(x) \
2017 ((x) >= STAR && (x) <= AND)
2019 static oberon_expr_t *
2020 oberon_term_expr(oberon_context_t * ctx)
2022 oberon_expr_t * expr;
2024 expr = oberon_factor(ctx);
2025 while(ISMULOP(ctx -> token))
2027 int token = ctx -> token;
2028 oberon_read_token(ctx);
2030 oberon_expr_t * inter = oberon_factor(ctx);
2031 expr = oberon_make_bin_op(ctx, token, expr, inter);
2034 return expr;
2037 #define ISADDOP(x) \
2038 ((x) >= PLUS && (x) <= OR)
2040 static oberon_expr_t *
2041 oberon_simple_expr(oberon_context_t * ctx)
2043 oberon_expr_t * expr;
2045 int minus = 0;
2046 if(ctx -> token == PLUS)
2048 minus = 0;
2049 oberon_assert_token(ctx, PLUS);
2051 else if(ctx -> token == MINUS)
2053 minus = 1;
2054 oberon_assert_token(ctx, MINUS);
2057 expr = oberon_term_expr(ctx);
2059 while(ISADDOP(ctx -> token))
2061 int token = ctx -> token;
2062 oberon_read_token(ctx);
2064 oberon_expr_t * inter = oberon_term_expr(ctx);
2065 expr = oberon_make_bin_op(ctx, token, expr, inter);
2068 if(minus)
2070 expr = oberon_make_unary_op(ctx, MINUS, expr);
2073 return expr;
2076 #define ISRELATION(x) \
2077 ((x) >= EQUAL && (x) <= IS)
2079 static oberon_expr_t *
2080 oberon_expr(oberon_context_t * ctx)
2082 oberon_expr_t * expr;
2084 expr = oberon_simple_expr(ctx);
2085 while(ISRELATION(ctx -> token))
2087 int token = ctx -> token;
2088 oberon_read_token(ctx);
2090 oberon_expr_t * inter = oberon_simple_expr(ctx);
2091 expr = oberon_make_bin_op(ctx, token, expr, inter);
2094 return expr;
2097 static bool
2098 oberon_is_const(oberon_expr_t * expr)
2100 if(expr -> is_item == false)
2102 return false;
2105 switch(expr -> item.mode)
2107 case MODE_INTEGER:
2108 case MODE_BOOLEAN:
2109 case MODE_NIL:
2110 case MODE_REAL:
2111 case MODE_CHAR:
2112 case MODE_STRING:
2113 case MODE_SET:
2114 case MODE_TYPE:
2115 case MODE_SYSBYTE:
2116 return true;
2117 break;
2118 default:
2119 return false;
2120 break;
2123 return false;
2126 static void
2127 oberon_check_const(oberon_context_t * ctx, oberon_expr_t * expr)
2129 if(!oberon_is_const(expr))
2131 oberon_error(ctx, "const expression are required");
2135 static oberon_item_t *
2136 oberon_const_expr(oberon_context_t * ctx)
2138 oberon_expr_t * expr;
2139 expr = oberon_expr(ctx);
2140 oberon_check_const(ctx, expr);
2141 return (oberon_item_t *) expr;
2144 // =======================================================================
2145 // PARSER
2146 // =======================================================================
2148 static void oberon_decl_seq(oberon_context_t * ctx);
2149 static void oberon_statement_seq(oberon_context_t * ctx);
2150 static void oberon_initialize_decl(oberon_context_t * ctx);
2152 static void
2153 oberon_expect_token(oberon_context_t * ctx, int token)
2155 if(ctx -> token != token)
2157 oberon_error(ctx, "unexpected token %i (%i)", ctx -> token, token);
2161 static void
2162 oberon_assert_token(oberon_context_t * ctx, int token)
2164 oberon_expect_token(ctx, token);
2165 oberon_read_token(ctx);
2168 static char *
2169 oberon_assert_ident(oberon_context_t * ctx)
2171 oberon_expect_token(ctx, IDENT);
2172 char * ident = ctx -> string;
2173 oberon_read_token(ctx);
2174 return ident;
2177 static void
2178 oberon_def(oberon_context_t * ctx, int * export, int * read_only)
2180 switch(ctx -> token)
2182 case STAR:
2183 oberon_assert_token(ctx, STAR);
2184 *export = 1;
2185 *read_only = 0;
2186 break;
2187 case MINUS:
2188 oberon_assert_token(ctx, MINUS);
2189 *export = 1;
2190 *read_only = 1;
2191 break;
2192 default:
2193 *export = 0;
2194 *read_only = 0;
2195 break;
2199 static oberon_object_t *
2200 oberon_ident_def(oberon_context_t * ctx, int class, bool check_upscope)
2202 char * name;
2203 int export;
2204 int read_only;
2205 oberon_object_t * x;
2207 name = oberon_assert_ident(ctx);
2208 oberon_def(ctx, &export, &read_only);
2210 x = oberon_define_object(ctx -> decl, name, class, export, read_only, check_upscope);
2211 return x;
2214 static void
2215 oberon_ident_list(oberon_context_t * ctx, int class, bool check_upscope, int * num, oberon_object_t ** list)
2217 *num = 1;
2218 *list = oberon_ident_def(ctx, class, check_upscope);
2219 while(ctx -> token == COMMA)
2221 oberon_assert_token(ctx, COMMA);
2222 oberon_ident_def(ctx, class, check_upscope);
2223 *num += 1;
2227 static void
2228 oberon_var_decl(oberon_context_t * ctx)
2230 int num;
2231 oberon_object_t * list;
2232 oberon_type_t * type;
2233 type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2235 oberon_ident_list(ctx, OBERON_CLASS_VAR, false, &num, &list);
2236 oberon_assert_token(ctx, COLON);
2237 oberon_type(ctx, &type);
2239 oberon_object_t * var = list;
2240 for(int i = 0; i < num; i++)
2242 var -> type = type;
2243 var = var -> next;
2247 static oberon_object_t *
2248 oberon_fp_section(oberon_context_t * ctx, int * num_decl)
2250 int class = OBERON_CLASS_PARAM;
2251 if(ctx -> token == VAR)
2253 oberon_read_token(ctx);
2254 class = OBERON_CLASS_VAR_PARAM;
2257 int num;
2258 oberon_object_t * list;
2259 oberon_ident_list(ctx, class, false, &num, &list);
2261 oberon_assert_token(ctx, COLON);
2263 oberon_type_t * type;
2264 type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2265 oberon_type(ctx, &type);
2267 oberon_object_t * param = list;
2268 for(int i = 0; i < num; i++)
2270 param -> type = type;
2271 param = param -> next;
2274 *num_decl += num;
2275 return list;
2278 #define ISFPSECTION \
2279 ((ctx -> token == VAR) || (ctx -> token == IDENT))
2281 static void
2282 oberon_formal_pars(oberon_context_t * ctx, oberon_type_t * signature)
2284 oberon_assert_token(ctx, LPAREN);
2286 if(ISFPSECTION)
2288 signature -> decl = oberon_fp_section(ctx, &signature -> num_decl);
2289 while(ctx -> token == SEMICOLON)
2291 oberon_assert_token(ctx, SEMICOLON);
2292 oberon_fp_section(ctx, &signature -> num_decl);
2296 oberon_assert_token(ctx, RPAREN);
2298 if(ctx -> token == COLON)
2300 oberon_assert_token(ctx, COLON);
2302 oberon_object_t * typeobj;
2303 typeobj = oberon_qualident(ctx, NULL, 1);
2304 if(typeobj -> class != OBERON_CLASS_TYPE)
2306 oberon_error(ctx, "function result is not type");
2308 if(typeobj -> type -> class == OBERON_TYPE_RECORD
2309 || typeobj -> type -> class == OBERON_TYPE_ARRAY)
2311 oberon_error(ctx, "records or arrays could not be result of function");
2313 signature -> base = typeobj -> type;
2317 static void
2318 oberon_opt_formal_pars(oberon_context_t * ctx, oberon_type_t ** type)
2320 oberon_type_t * signature;
2321 signature = *type;
2322 signature -> class = OBERON_TYPE_PROCEDURE;
2323 signature -> num_decl = 0;
2324 signature -> base = ctx -> notype_type;
2325 signature -> decl = NULL;
2327 if(ctx -> token == LPAREN)
2329 oberon_formal_pars(ctx, signature);
2333 static void
2334 oberon_compare_signatures(oberon_context_t * ctx, oberon_type_t * a, oberon_type_t * b)
2336 if(a -> num_decl != b -> num_decl)
2338 oberon_error(ctx, "number parameters not matched");
2341 int num_param = a -> num_decl;
2342 oberon_object_t * param_a = a -> decl;
2343 oberon_object_t * param_b = b -> decl;
2344 for(int i = 0; i < num_param; i++)
2346 if(strcmp(param_a -> name, param_b -> name) != 0)
2348 oberon_error(ctx, "param %i name not matched", i + 1);
2351 if(param_a -> type != param_b -> type)
2353 oberon_error(ctx, "param %i type not matched", i + 1);
2356 param_a = param_a -> next;
2357 param_b = param_b -> next;
2361 static void
2362 oberon_make_return(oberon_context_t * ctx, oberon_expr_t * expr)
2364 oberon_object_t * proc = ctx -> decl -> parent;
2365 oberon_type_t * result_type = proc -> type -> base;
2367 if(result_type -> class == OBERON_TYPE_NOTYPE)
2369 if(expr != NULL)
2371 oberon_error(ctx, "procedure has no result type");
2374 else
2376 if(expr == NULL)
2378 oberon_error(ctx, "procedure requires expression on result");
2381 oberon_check_src(ctx, expr);
2382 oberon_check_assignment_compatible(ctx, expr, result_type);
2383 expr = oberon_cast_expr(ctx, expr, result_type);
2386 proc -> has_return = 1;
2388 oberon_generate_return(ctx, expr);
2391 static void
2392 oberon_proc_decl_body(oberon_context_t * ctx, oberon_object_t * proc)
2394 oberon_assert_token(ctx, SEMICOLON);
2396 ctx -> decl = proc -> scope;
2398 oberon_decl_seq(ctx);
2400 oberon_generate_begin_proc(ctx, proc);
2402 if(ctx -> token == BEGIN)
2404 oberon_assert_token(ctx, BEGIN);
2405 oberon_statement_seq(ctx);
2408 oberon_assert_token(ctx, END);
2409 char * name = oberon_assert_ident(ctx);
2410 if(strcmp(name, proc -> name) != 0)
2412 oberon_error(ctx, "procedure name not matched");
2415 if(proc -> type -> base -> class == OBERON_TYPE_NOTYPE
2416 && proc -> has_return == 0)
2418 oberon_make_return(ctx, NULL);
2421 if(proc -> has_return == 0)
2423 oberon_error(ctx, "procedure requires return");
2426 oberon_generate_end_proc(ctx);
2427 oberon_close_scope(ctx -> decl);
2430 static void
2431 oberon_proc_decl(oberon_context_t * ctx)
2433 oberon_assert_token(ctx, PROCEDURE);
2435 int forward = 0;
2436 if(ctx -> token == UPARROW)
2438 oberon_assert_token(ctx, UPARROW);
2439 forward = 1;
2442 char * name;
2443 int export;
2444 int read_only;
2445 name = oberon_assert_ident(ctx);
2446 oberon_def(ctx, &export, &read_only);
2448 oberon_scope_t * proc_scope;
2449 proc_scope = oberon_open_scope(ctx);
2450 ctx -> decl -> local = 1;
2452 oberon_type_t * signature;
2453 signature = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2454 oberon_opt_formal_pars(ctx, &signature);
2456 //oberon_initialize_decl(ctx);
2457 oberon_generator_init_type(ctx, signature);
2458 oberon_close_scope(ctx -> decl);
2460 oberon_object_t * proc;
2461 proc = oberon_find_object(ctx -> decl, name, 0);
2462 if(proc == NULL)
2464 proc = oberon_define_object(ctx -> decl, name, OBERON_CLASS_PROC, export, read_only, false);
2465 proc -> type = signature;
2466 proc -> scope = proc_scope;
2467 oberon_generator_init_proc(ctx, proc);
2469 else
2471 if(proc -> class != OBERON_CLASS_PROC)
2473 oberon_error(ctx, "mult definition");
2476 if(forward == 0)
2478 if(proc -> linked)
2480 oberon_error(ctx, "mult procedure definition");
2484 if(proc -> export != export || proc -> read_only != read_only)
2486 oberon_error(ctx, "export type not matched");
2489 oberon_compare_signatures(ctx, proc -> type, signature);
2492 proc_scope -> parent = proc;
2493 oberon_object_t * param = proc_scope -> list -> next;
2494 while(param)
2496 param -> parent = proc;
2497 param = param -> next;
2500 if(forward == 0)
2502 proc -> linked = 1;
2503 oberon_proc_decl_body(ctx, proc);
2507 static void
2508 oberon_const_decl(oberon_context_t * ctx)
2510 oberon_item_t * value;
2511 oberon_object_t * constant;
2513 constant = oberon_ident_def(ctx, OBERON_CLASS_CONST, false);
2514 oberon_assert_token(ctx, EQUAL);
2515 value = oberon_const_expr(ctx);
2516 constant -> value = value;
2519 static void
2520 oberon_make_array_type(oberon_context_t * ctx, oberon_expr_t * size, oberon_type_t * base, oberon_type_t ** type)
2522 if(size -> is_item == 0)
2524 oberon_error(ctx, "requires constant");
2527 if(size -> item.mode != MODE_INTEGER)
2529 oberon_error(ctx, "requires integer constant");
2532 oberon_type_t * arr;
2533 arr = *type;
2534 arr -> class = OBERON_TYPE_ARRAY;
2535 arr -> size = size -> item.integer;
2536 arr -> base = base;
2539 static void
2540 oberon_qualident_type(oberon_context_t * ctx, oberon_type_t ** type)
2542 char * name;
2543 oberon_object_t * to;
2545 to = oberon_qualident(ctx, &name, 0);
2547 //name = oberon_assert_ident(ctx);
2548 //to = oberon_find_object(ctx -> decl, name, 0);
2550 if(to != NULL)
2552 if(to -> class != OBERON_CLASS_TYPE)
2554 oberon_error(ctx, "not a type");
2557 else
2559 to = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, false, false, false);
2560 to -> type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2563 *type = to -> type;
2566 static void oberon_opt_formal_pars(oberon_context_t * ctx, oberon_type_t ** type);
2568 /*
2569 * Правило граматики "type". Указатель type должен указывать на существующий объект!
2570 */
2572 static void
2573 oberon_make_multiarray(oberon_context_t * ctx, oberon_expr_t * sizes, oberon_type_t * base, oberon_type_t ** type)
2575 if(sizes == NULL)
2577 *type = base;
2578 return;
2581 oberon_type_t * dim;
2582 dim = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2584 oberon_make_multiarray(ctx, sizes -> next, base, &dim);
2586 oberon_make_array_type(ctx, sizes, dim, type);
2589 static void
2590 oberon_make_open_array(oberon_context_t * ctx, oberon_type_t * base, oberon_type_t * type)
2592 type -> class = OBERON_TYPE_ARRAY;
2593 type -> size = 0;
2594 type -> base = base;
2597 static void
2598 oberon_field_list(oberon_context_t * ctx, oberon_type_t * rec, oberon_scope_t * modscope)
2600 if(ctx -> token == IDENT)
2602 int num;
2603 oberon_object_t * list;
2604 oberon_type_t * type;
2605 type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2607 oberon_ident_list(ctx, OBERON_CLASS_FIELD, true, &num, &list);
2608 oberon_assert_token(ctx, COLON);
2610 oberon_scope_t * current = ctx -> decl;
2611 ctx -> decl = modscope;
2612 oberon_type(ctx, &type);
2613 ctx -> decl = current;
2615 oberon_object_t * field = list;
2616 for(int i = 0; i < num; i++)
2618 field -> type = type;
2619 field = field -> next;
2622 rec -> num_decl += num;
2626 static void
2627 oberon_type_record_body(oberon_context_t * ctx, oberon_type_t * rec)
2629 oberon_scope_t * modscope = ctx -> mod -> decl;
2630 oberon_scope_t * oldscope = ctx -> decl;
2631 ctx -> decl = modscope;
2633 if(ctx -> token == LPAREN)
2635 oberon_assert_token(ctx, LPAREN);
2637 oberon_object_t * typeobj;
2638 typeobj = oberon_qualident(ctx, NULL, true);
2640 if(typeobj -> class != OBERON_CLASS_TYPE)
2642 oberon_error(ctx, "base must be type");
2645 oberon_type_t * base = typeobj -> type;
2646 if(base -> class == OBERON_TYPE_POINTER)
2648 base = base -> base;
2651 if(base -> class != OBERON_TYPE_RECORD)
2653 oberon_error(ctx, "base must be record type");
2656 rec -> base = base;
2657 ctx -> decl = base -> scope;
2659 oberon_assert_token(ctx, RPAREN);
2661 else
2663 ctx -> decl = NULL;
2666 oberon_scope_t * this_scope;
2667 this_scope = oberon_open_scope(ctx);
2668 this_scope -> local = true;
2669 this_scope -> parent = NULL;
2670 this_scope -> parent_type = rec;
2672 oberon_field_list(ctx, rec, modscope);
2673 while(ctx -> token == SEMICOLON)
2675 oberon_assert_token(ctx, SEMICOLON);
2676 oberon_field_list(ctx, rec, modscope);
2679 rec -> scope = this_scope;
2680 rec -> decl = this_scope -> list -> next;
2681 ctx -> decl = oldscope;
2684 static void
2685 oberon_type(oberon_context_t * ctx, oberon_type_t ** type)
2687 if(ctx -> token == IDENT)
2689 oberon_qualident_type(ctx, type);
2691 else if(ctx -> token == ARRAY)
2693 oberon_assert_token(ctx, ARRAY);
2695 int num_sizes = 0;
2696 oberon_expr_t * sizes;
2698 if(ISEXPR(ctx -> token))
2700 oberon_expr_list(ctx, &num_sizes, &sizes, 1);
2703 oberon_assert_token(ctx, OF);
2705 oberon_type_t * base;
2706 base = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2707 oberon_type(ctx, &base);
2709 if(num_sizes == 0)
2711 oberon_make_open_array(ctx, base, *type);
2713 else
2715 oberon_make_multiarray(ctx, sizes, base, type);
2718 else if(ctx -> token == RECORD)
2720 oberon_type_t * rec;
2721 rec = *type;
2722 rec -> class = OBERON_TYPE_RECORD;
2723 rec -> module = ctx -> mod;
2725 oberon_assert_token(ctx, RECORD);
2726 oberon_type_record_body(ctx, rec);
2727 oberon_assert_token(ctx, END);
2729 *type = rec;
2731 else if(ctx -> token == POINTER)
2733 oberon_assert_token(ctx, POINTER);
2734 oberon_assert_token(ctx, TO);
2736 oberon_type_t * base;
2737 base = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2738 oberon_type(ctx, &base);
2740 oberon_type_t * ptr;
2741 ptr = *type;
2742 ptr -> class = OBERON_TYPE_POINTER;
2743 ptr -> base = base;
2745 else if(ctx -> token == PROCEDURE)
2747 oberon_open_scope(ctx);
2748 oberon_assert_token(ctx, PROCEDURE);
2749 oberon_opt_formal_pars(ctx, type);
2750 oberon_close_scope(ctx -> decl);
2752 else
2754 oberon_error(ctx, "invalid type declaration");
2758 static void
2759 oberon_type_decl(oberon_context_t * ctx)
2761 char * name;
2762 oberon_object_t * newtype;
2763 oberon_type_t * type;
2764 int export;
2765 int read_only;
2767 name = oberon_assert_ident(ctx);
2768 oberon_def(ctx, &export, &read_only);
2770 newtype = oberon_find_object(ctx -> decl, name, 0);
2771 if(newtype == NULL)
2773 newtype = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, export, read_only, false);
2774 newtype -> type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2775 assert(newtype -> type);
2777 else
2779 if(newtype -> class != OBERON_CLASS_TYPE)
2781 oberon_error(ctx, "mult definition");
2784 if(newtype -> linked)
2786 oberon_error(ctx, "mult definition - already linked");
2789 newtype -> export = export;
2790 newtype -> read_only = read_only;
2793 oberon_assert_token(ctx, EQUAL);
2795 type = newtype -> type;
2796 oberon_type(ctx, &type);
2798 if(type -> class == OBERON_TYPE_NOTYPE)
2800 oberon_error(ctx, "recursive alias declaration");
2803 newtype -> type = type;
2804 newtype -> linked = 1;
2807 static void oberon_prevent_recursive_object(oberon_context_t * ctx, oberon_object_t * x);
2808 static void oberon_prevent_recursive_type(oberon_context_t * ctx, oberon_type_t * type);
2810 static void
2811 oberon_prevent_recursive_pointer(oberon_context_t * ctx, oberon_type_t * type)
2813 if(type -> class != OBERON_TYPE_POINTER
2814 && type -> class != OBERON_TYPE_ARRAY)
2816 return;
2819 if(type -> recursive)
2821 if(type -> class == OBERON_TYPE_POINTER)
2823 oberon_error(ctx, "recursive pointer declaration");
2825 else
2827 oberon_error(ctx, "recursive array declaration (pointer)");
2831 if(type -> class == OBERON_TYPE_POINTER
2832 && type -> base -> class == OBERON_TYPE_POINTER)
2834 oberon_error(ctx, "attempt to make pointer to pointer");
2837 type -> recursive = 1;
2839 oberon_prevent_recursive_pointer(ctx, type -> base);
2841 type -> recursive = 0;
2844 static void
2845 oberon_prevent_recursive_record(oberon_context_t * ctx, oberon_type_t * type)
2847 if(type -> class != OBERON_TYPE_RECORD)
2849 return;
2852 if(type -> recursive)
2854 oberon_error(ctx, "recursive record declaration");
2857 type -> recursive = 1;
2859 if(type -> base)
2861 oberon_prevent_recursive_record(ctx, type -> base);
2864 int num_fields = type -> num_decl;
2865 oberon_object_t * field = type -> decl;
2866 for(int i = 0; i < num_fields; i++)
2868 oberon_prevent_recursive_object(ctx, field);
2869 field = field -> next;
2872 type -> recursive = 0;
2874 static void
2875 oberon_prevent_recursive_procedure(oberon_context_t * ctx, oberon_type_t * type)
2877 if(type -> class != OBERON_TYPE_PROCEDURE)
2879 return;
2882 if(type -> recursive)
2884 oberon_error(ctx, "recursive procedure declaration");
2887 type -> recursive = 1;
2889 int num_fields = type -> num_decl;
2890 oberon_object_t * field = type -> decl;
2891 for(int i = 0; i < num_fields; i++)
2893 oberon_prevent_recursive_object(ctx, field);
2894 field = field -> next;
2897 type -> recursive = 0;
2900 static void
2901 oberon_prevent_recursive_array(oberon_context_t * ctx, oberon_type_t * type)
2903 if(type -> class != OBERON_TYPE_ARRAY)
2905 return;
2908 if(type -> recursive)
2910 oberon_error(ctx, "recursive array declaration");
2913 type -> recursive = 1;
2915 oberon_prevent_recursive_type(ctx, type -> base);
2917 type -> recursive = 0;
2920 static void
2921 oberon_prevent_recursive_type(oberon_context_t * ctx, oberon_type_t * type)
2923 if(type -> class == OBERON_TYPE_POINTER)
2925 oberon_prevent_recursive_pointer(ctx, type);
2927 else if(type -> class == OBERON_TYPE_RECORD)
2929 oberon_prevent_recursive_record(ctx, type);
2931 else if(type -> class == OBERON_TYPE_ARRAY)
2933 oberon_prevent_recursive_array(ctx, type);
2935 else if(type -> class == OBERON_TYPE_PROCEDURE)
2937 oberon_prevent_recursive_procedure(ctx, type);
2941 static void
2942 oberon_prevent_recursive_object(oberon_context_t * ctx, oberon_object_t * x)
2944 switch(x -> class)
2946 case OBERON_CLASS_VAR:
2947 case OBERON_CLASS_TYPE:
2948 case OBERON_CLASS_PARAM:
2949 case OBERON_CLASS_VAR_PARAM:
2950 case OBERON_CLASS_FIELD:
2951 oberon_prevent_recursive_type(ctx, x -> type);
2952 break;
2953 case OBERON_CLASS_CONST:
2954 case OBERON_CLASS_PROC:
2955 case OBERON_CLASS_MODULE:
2956 break;
2957 default:
2958 oberon_error(ctx, "oberon_prevent_recursive_object: wat");
2959 break;
2963 static void
2964 oberon_prevent_recursive_decl(oberon_context_t * ctx)
2966 oberon_object_t * x = ctx -> decl -> list -> next;
2968 while(x)
2970 oberon_prevent_recursive_object(ctx, x);
2971 x = x -> next;
2975 static void oberon_initialize_object(oberon_context_t * ctx, oberon_object_t * x);
2976 static void oberon_initialize_type(oberon_context_t * ctx, oberon_type_t * type);
2978 static void
2979 oberon_initialize_record_fields(oberon_context_t * ctx, oberon_type_t * type)
2981 assert(type -> class == OBERON_TYPE_RECORD);
2983 int num_fields = type -> num_decl;
2984 oberon_object_t * field = type -> decl;
2985 for(int i = 0; i < num_fields; i++)
2987 oberon_initialize_object(ctx, field);
2988 field = field -> next;
2991 oberon_generator_init_record(ctx, type);
2994 static void
2995 oberon_initialize_type(oberon_context_t * ctx, oberon_type_t * type)
2997 if(type -> class == OBERON_TYPE_NOTYPE)
2999 oberon_error(ctx, "undeclarated type");
3002 if(type -> initialized)
3004 return;
3007 type -> initialized = 1;
3009 if(type -> class == OBERON_TYPE_POINTER || type -> class == OBERON_TYPE_ARRAY)
3011 if(type -> class == OBERON_TYPE_ARRAY
3012 && type -> size != 0
3013 && type -> base -> class == OBERON_TYPE_ARRAY
3014 && type -> base -> size == 0)
3016 oberon_error(ctx, "open array not allowed as array element");
3019 oberon_type_t * rec = type -> base;
3020 while(rec -> class == OBERON_TYPE_ARRAY || rec -> class == OBERON_TYPE_POINTER)
3022 rec = rec -> base;
3025 if(rec -> class == OBERON_TYPE_RECORD
3026 && rec -> initialized == 0)
3028 rec -> initialized = 1;
3029 oberon_generator_init_type(ctx, rec);
3030 oberon_initialize_type(ctx, type -> base);
3031 oberon_generator_init_type(ctx, type);
3032 oberon_initialize_record_fields(ctx, rec);
3034 else
3036 oberon_initialize_type(ctx, type -> base);
3037 oberon_generator_init_type(ctx, type);
3040 else if(type -> class == OBERON_TYPE_RECORD)
3042 printf("Init type: RECORD\n");
3043 oberon_generator_init_type(ctx, type);
3044 oberon_initialize_record_fields(ctx, type);
3046 else if(type -> class == OBERON_TYPE_PROCEDURE)
3048 printf("Init type: PROCEDURE\n");
3049 int num_fields = type -> num_decl;
3050 oberon_object_t * field = type -> decl;
3051 for(int i = 0; i < num_fields; i++)
3053 oberon_initialize_type(ctx, field -> type);
3054 field = field -> next;
3057 oberon_generator_init_type(ctx, type);
3059 else
3061 oberon_generator_init_type(ctx, type);
3065 static void
3066 oberon_initialize_object(oberon_context_t * ctx, oberon_object_t * x)
3068 if(x -> initialized)
3070 return;
3073 x -> initialized = 1;
3075 switch(x -> class)
3077 case OBERON_CLASS_TYPE:
3078 oberon_initialize_type(ctx, x -> type);
3079 break;
3080 case OBERON_CLASS_VAR:
3081 case OBERON_CLASS_FIELD:
3082 if(x -> type -> class == OBERON_TYPE_ARRAY)
3084 if(x -> type -> size == 0)
3086 oberon_error(ctx, "open array not allowed as variable or field");
3089 oberon_initialize_type(ctx, x -> type);
3090 oberon_generator_init_var(ctx, x);
3091 break;
3092 case OBERON_CLASS_PARAM:
3093 case OBERON_CLASS_VAR_PARAM:
3094 oberon_initialize_type(ctx, x -> type);
3095 oberon_generator_init_var(ctx, x);
3096 break;
3097 case OBERON_CLASS_CONST:
3098 case OBERON_CLASS_PROC:
3099 case OBERON_CLASS_MODULE:
3100 break;
3101 default:
3102 oberon_error(ctx, "oberon_initialize_object: wat");
3103 break;
3107 static void
3108 oberon_initialize_decl(oberon_context_t * ctx)
3110 oberon_object_t * x = ctx -> decl -> list;
3112 while(x -> next)
3114 oberon_initialize_object(ctx, x -> next);
3115 x = x -> next;
3116 }
3119 static void
3120 oberon_prevent_undeclarated_procedures(oberon_context_t * ctx)
3122 oberon_object_t * x = ctx -> decl -> list;
3124 while(x -> next)
3126 if(x -> next -> class == OBERON_CLASS_PROC)
3128 if(x -> next -> linked == 0)
3130 oberon_error(ctx, "unresolved forward declaration");
3133 x = x -> next;
3134 }
3137 static void
3138 oberon_decl_seq(oberon_context_t * ctx)
3140 if(ctx -> token == CONST)
3142 oberon_assert_token(ctx, CONST);
3143 while(ctx -> token == IDENT)
3145 oberon_const_decl(ctx);
3146 oberon_assert_token(ctx, SEMICOLON);
3150 if(ctx -> token == TYPE)
3152 oberon_assert_token(ctx, TYPE);
3153 while(ctx -> token == IDENT)
3155 oberon_type_decl(ctx);
3156 oberon_assert_token(ctx, SEMICOLON);
3160 if(ctx -> token == VAR)
3162 oberon_assert_token(ctx, VAR);
3163 while(ctx -> token == IDENT)
3165 oberon_var_decl(ctx);
3166 oberon_assert_token(ctx, SEMICOLON);
3170 oberon_prevent_recursive_decl(ctx);
3171 oberon_initialize_decl(ctx);
3173 while(ctx -> token == PROCEDURE)
3175 oberon_proc_decl(ctx);
3176 oberon_assert_token(ctx, SEMICOLON);
3179 oberon_prevent_undeclarated_procedures(ctx);
3182 static oberon_expr_t *
3183 oberon_make_temp_var_item(oberon_context_t * ctx, oberon_type_t * type)
3185 oberon_object_t * x;
3186 oberon_expr_t * expr;
3188 x = oberon_create_object(ctx -> decl, "TEMP", OBERON_CLASS_VAR, false, false);
3189 x -> local = true;
3190 x -> type = type;
3191 oberon_generator_init_temp_var(ctx, x);
3193 expr = oberon_new_item(MODE_VAR, type, false);
3194 expr -> item.var = x;
3195 return expr;
3198 static void
3199 oberon_statement_seq(oberon_context_t * ctx);
3201 static void
3202 oberon_assign(oberon_context_t * ctx, oberon_expr_t * src, oberon_expr_t * dst)
3204 oberon_check_dst(ctx, dst);
3205 oberon_check_assignment_compatible(ctx, src, dst -> result);
3207 if(oberon_is_array_of_char_type(dst -> result)
3208 && oberon_is_string_type(src -> result))
3210 src -> next = dst;
3211 oberon_make_copy_call(ctx, 2, src);
3213 else
3215 src = oberon_cast_expr(ctx, src, dst -> result);
3216 oberon_generate_assign(ctx, src, dst);
3220 static oberon_expr_t *
3221 oberon_case_labels(oberon_context_t * ctx, oberon_expr_t * val)
3223 oberon_expr_t * e1;
3224 oberon_expr_t * e2;
3225 oberon_expr_t * cond;
3226 oberon_expr_t * cond2;
3228 e1 = (oberon_expr_t *) oberon_const_expr(ctx);
3230 e2 = NULL;
3231 if(ctx -> token == DOTDOT)
3233 oberon_assert_token(ctx, DOTDOT);
3234 e2 = (oberon_expr_t *) oberon_const_expr(ctx);
3237 if(e2 == NULL)
3239 /* val == e1 */
3240 cond = oberon_make_bin_op(ctx, EQUAL, val, e1);
3242 else
3244 /* val >= e1 && val <= e2 */
3245 cond = oberon_make_bin_op(ctx, GEQ, val, e1);
3246 cond2 = oberon_make_bin_op(ctx, LEQ, val, e2);
3247 cond = oberon_make_bin_op(ctx, AND, cond, cond2);
3250 return cond;
3253 static void
3254 oberon_case(oberon_context_t * ctx, oberon_expr_t * val, gen_label_t * end)
3256 oberon_expr_t * cond;
3257 oberon_expr_t * cond2;
3258 gen_label_t * this_end;
3260 if(ISEXPR(ctx -> token))
3262 this_end = oberon_generator_reserve_label(ctx);
3264 cond = oberon_case_labels(ctx, val);
3265 while(ctx -> token == COMMA)
3267 oberon_assert_token(ctx, COMMA);
3268 /* cond || cond2 */
3269 cond2 = oberon_case_labels(ctx, val);
3270 cond = oberon_make_bin_op(ctx, OR, cond, cond2);
3272 oberon_assert_token(ctx, COLON);
3274 oberon_generate_branch(ctx, cond, false, this_end);
3275 oberon_statement_seq(ctx);
3276 oberon_generate_goto(ctx, end);
3278 oberon_generate_label(ctx, this_end);
3282 static void
3283 oberon_case_statement(oberon_context_t * ctx)
3285 oberon_expr_t * val;
3286 oberon_expr_t * expr;
3287 gen_label_t * end;
3289 end = oberon_generator_reserve_label(ctx);
3291 oberon_assert_token(ctx, CASE);
3292 expr = oberon_expr(ctx);
3293 val = oberon_make_temp_var_item(ctx, expr -> result);
3294 oberon_assign(ctx, expr, val);
3295 oberon_assert_token(ctx, OF);
3296 oberon_case(ctx, val, end);
3297 while(ctx -> token == BAR)
3299 oberon_assert_token(ctx, BAR);
3300 oberon_case(ctx, val, end);
3303 if(ctx -> token == ELSE)
3305 oberon_assert_token(ctx, ELSE);
3306 oberon_statement_seq(ctx);
3308 else
3310 oberon_generate_trap(ctx, -1);
3313 oberon_generate_label(ctx, end);
3314 oberon_assert_token(ctx, END);
3317 static void
3318 oberon_with_guard_do(oberon_context_t * ctx, gen_label_t * end)
3320 oberon_expr_t * val;
3321 oberon_expr_t * var;
3322 oberon_expr_t * type;
3323 oberon_expr_t * cond;
3324 oberon_expr_t * cast;
3325 oberon_type_t * old_type;
3326 gen_var_t * old_var;
3327 gen_label_t * this_end;
3329 this_end = oberon_generator_reserve_label(ctx);
3331 var = oberon_qualident_expr(ctx);
3332 oberon_assert_token(ctx, COLON);
3333 type = oberon_qualident_expr(ctx);
3334 cond = oberon_make_bin_op(ctx, IS, var, type);
3336 oberon_assert_token(ctx, DO);
3337 oberon_generate_branch(ctx, cond, false, this_end);
3339 /* Сохраняем ссылку во временной переменной */
3340 val = oberon_make_temp_var_item(ctx, type -> result);
3341 //cast = oberno_make_record_cast(ctx, var, type -> result);
3342 cast = oberon_cast_expr(ctx, var, type -> result);
3343 oberon_assign(ctx, cast, val);
3344 /* Подменяем тип у оригинальной переменной */
3345 old_type = var -> item.var -> type;
3346 var -> item.var -> type = type -> result;
3347 /* Подменяем ссылку на переменную */
3348 old_var = var -> item.var -> gen_var;
3349 var -> item.var -> gen_var = val -> item.var -> gen_var;
3351 oberon_statement_seq(ctx);
3352 oberon_generate_goto(ctx, end);
3353 oberon_generate_label(ctx, this_end);
3355 /* Возвращаем исходное состояние */
3356 var -> item.var -> gen_var = old_var;
3357 var -> item.var -> type = old_type;
3360 static void
3361 oberon_with_statement(oberon_context_t * ctx)
3363 gen_label_t * end;
3364 end = oberon_generator_reserve_label(ctx);
3366 oberon_assert_token(ctx, WITH);
3367 oberon_with_guard_do(ctx, end);
3368 while(ctx -> token == BAR)
3370 oberon_assert_token(ctx, BAR);
3371 oberon_with_guard_do(ctx, end);
3374 if(ctx -> token == ELSE)
3376 oberon_assert_token(ctx, ELSE);
3377 oberon_statement_seq(ctx);
3379 else
3381 oberon_generate_trap(ctx, -2);
3384 oberon_generate_label(ctx, end);
3385 oberon_assert_token(ctx, END);
3388 static void
3389 oberon_statement(oberon_context_t * ctx)
3391 oberon_expr_t * item1;
3392 oberon_expr_t * item2;
3394 if(ctx -> token == IDENT)
3396 item1 = oberon_designator(ctx);
3397 if(ctx -> token == ASSIGN)
3399 oberon_assert_token(ctx, ASSIGN);
3400 item2 = oberon_expr(ctx);
3401 oberon_assign(ctx, item2, item1);
3403 else
3405 oberon_opt_proc_parens(ctx, item1);
3408 else if(ctx -> token == IF)
3410 gen_label_t * end;
3411 gen_label_t * els;
3412 oberon_expr_t * cond;
3414 els = oberon_generator_reserve_label(ctx);
3415 end = oberon_generator_reserve_label(ctx);
3417 oberon_assert_token(ctx, IF);
3418 cond = oberon_expr(ctx);
3419 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3421 oberon_error(ctx, "condition must be boolean");
3423 oberon_assert_token(ctx, THEN);
3424 oberon_generate_branch(ctx, cond, false, els);
3425 oberon_statement_seq(ctx);
3426 oberon_generate_goto(ctx, end);
3427 oberon_generate_label(ctx, els);
3429 while(ctx -> token == ELSIF)
3431 els = oberon_generator_reserve_label(ctx);
3433 oberon_assert_token(ctx, ELSIF);
3434 cond = oberon_expr(ctx);
3435 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3437 oberon_error(ctx, "condition must be boolean");
3439 oberon_assert_token(ctx, THEN);
3440 oberon_generate_branch(ctx, cond, false, els);
3441 oberon_statement_seq(ctx);
3442 oberon_generate_goto(ctx, end);
3443 oberon_generate_label(ctx, els);
3446 if(ctx -> token == ELSE)
3448 oberon_assert_token(ctx, ELSE);
3449 oberon_statement_seq(ctx);
3452 oberon_generate_label(ctx, end);
3453 oberon_assert_token(ctx, END);
3455 else if(ctx -> token == WHILE)
3457 gen_label_t * begin;
3458 gen_label_t * end;
3459 oberon_expr_t * cond;
3461 begin = oberon_generator_reserve_label(ctx);
3462 end = oberon_generator_reserve_label(ctx);
3464 oberon_assert_token(ctx, WHILE);
3465 oberon_generate_label(ctx, begin);
3466 cond = oberon_expr(ctx);
3467 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3469 oberon_error(ctx, "condition must be boolean");
3471 oberon_generate_branch(ctx, cond, false, end);
3473 oberon_assert_token(ctx, DO);
3474 oberon_statement_seq(ctx);
3475 oberon_generate_goto(ctx, begin);
3477 oberon_assert_token(ctx, END);
3478 oberon_generate_label(ctx, end);
3480 else if(ctx -> token == REPEAT)
3482 gen_label_t * begin;
3483 oberon_expr_t * cond;
3485 begin = oberon_generator_reserve_label(ctx);
3486 oberon_generate_label(ctx, begin);
3487 oberon_assert_token(ctx, REPEAT);
3489 oberon_statement_seq(ctx);
3491 oberon_assert_token(ctx, UNTIL);
3493 cond = oberon_expr(ctx);
3494 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3496 oberon_error(ctx, "condition must be boolean");
3499 oberon_generate_branch(ctx, cond, true, begin);
3501 else if(ctx -> token == FOR)
3503 oberon_expr_t * from;
3504 oberon_expr_t * index;
3505 oberon_expr_t * to;
3506 oberon_expr_t * bound;
3507 oberon_expr_t * by;
3508 oberon_expr_t * cond;
3509 oberon_expr_t * count;
3510 gen_label_t * begin;
3511 gen_label_t * end;
3512 char * iname;
3513 int op;
3515 begin = oberon_generator_reserve_label(ctx);
3516 end = oberon_generator_reserve_label(ctx);
3518 oberon_assert_token(ctx, FOR);
3519 iname = oberon_assert_ident(ctx);
3520 index = oberon_ident_item(ctx, iname);
3521 oberon_assert_token(ctx, ASSIGN);
3522 from = oberon_expr(ctx);
3523 oberon_assert_token(ctx, TO);
3524 bound = oberon_make_temp_var_item(ctx, index -> result);
3525 to = oberon_expr(ctx);
3526 oberon_assign(ctx, to, bound); // сначала temp
3527 oberon_assign(ctx, from, index); // потом i
3528 if(ctx -> token == BY)
3530 oberon_assert_token(ctx, BY);
3531 by = (oberon_expr_t *) oberon_const_expr(ctx);
3533 else
3535 by = oberon_make_integer(ctx, 1);
3538 if(by -> result -> class != OBERON_TYPE_INTEGER)
3540 oberon_error(ctx, "must be integer");
3543 if(by -> item.integer > 0)
3545 op = LEQ;
3547 else if(by -> item.integer < 0)
3549 op = GEQ;
3551 else
3553 oberon_error(ctx, "zero step not allowed");
3556 oberon_assert_token(ctx, DO);
3557 oberon_generate_label(ctx, begin);
3558 cond = oberon_make_bin_op(ctx, op, index, bound);
3559 oberon_generate_branch(ctx, cond, false, end);
3560 oberon_statement_seq(ctx);
3561 count = oberon_make_bin_op(ctx, PLUS, index, by);
3562 oberon_assign(ctx, count, index);
3563 oberon_generate_goto(ctx, begin);
3564 oberon_generate_label(ctx, end);
3565 oberon_assert_token(ctx, END);
3567 else if(ctx -> token == LOOP)
3569 gen_label_t * begin;
3570 gen_label_t * end;
3572 begin = oberon_generator_reserve_label(ctx);
3573 end = oberon_generator_reserve_label(ctx);
3575 oberon_open_scope(ctx);
3576 oberon_assert_token(ctx, LOOP);
3577 oberon_generate_label(ctx, begin);
3578 ctx -> decl -> exit_label = end;
3579 oberon_statement_seq(ctx);
3580 oberon_generate_goto(ctx, begin);
3581 oberon_generate_label(ctx, end);
3582 oberon_assert_token(ctx, END);
3583 oberon_close_scope(ctx -> decl);
3585 else if(ctx -> token == EXIT)
3587 oberon_assert_token(ctx, EXIT);
3588 if(ctx -> decl -> exit_label == NULL)
3590 oberon_error(ctx, "not in LOOP-END");
3592 oberon_generate_goto(ctx, ctx -> decl -> exit_label);
3594 else if(ctx -> token == CASE)
3596 oberon_case_statement(ctx);
3598 else if(ctx -> token == WITH)
3600 oberon_with_statement(ctx);
3602 else if(ctx -> token == RETURN)
3604 oberon_assert_token(ctx, RETURN);
3605 if(ISEXPR(ctx -> token))
3607 oberon_expr_t * expr;
3608 expr = oberon_expr(ctx);
3609 oberon_make_return(ctx, expr);
3611 else
3613 oberon_make_return(ctx, NULL);
3618 static void
3619 oberon_statement_seq(oberon_context_t * ctx)
3621 oberon_statement(ctx);
3622 while(ctx -> token == SEMICOLON)
3624 oberon_assert_token(ctx, SEMICOLON);
3625 oberon_statement(ctx);
3629 static void
3630 oberon_import_module(oberon_context_t * ctx, char * alias, char * name)
3632 oberon_module_t * m = ctx -> module_list;
3633 while(m && strcmp(m -> name, name) != 0)
3635 m = m -> next;
3638 if(m == NULL)
3640 oberon_scanner_t * s;
3641 s = ctx -> import_module(name);
3642 if(s == NULL)
3644 oberon_error(ctx, "no such module %s", name);
3647 m = oberon_compile_module(ctx, s);
3648 assert(m);
3651 if(m -> ready == 0)
3653 oberon_error(ctx, "cyclic module import");
3656 oberon_object_t * ident;
3657 ident = oberon_define_object(ctx -> decl, alias, OBERON_CLASS_MODULE, false, false, false);
3658 ident -> module = m;
3661 static void
3662 oberon_import_decl(oberon_context_t * ctx)
3664 char * alias;
3665 char * name;
3667 alias = name = oberon_assert_ident(ctx);
3668 if(ctx -> token == ASSIGN)
3670 oberon_assert_token(ctx, ASSIGN);
3671 name = oberon_assert_ident(ctx);
3674 oberon_import_module(ctx, alias, name);
3677 static void
3678 oberon_import_list(oberon_context_t * ctx)
3680 oberon_assert_token(ctx, IMPORT);
3682 oberon_import_decl(ctx);
3683 while(ctx -> token == COMMA)
3685 oberon_assert_token(ctx, COMMA);
3686 oberon_import_decl(ctx);
3689 oberon_assert_token(ctx, SEMICOLON);
3692 static void
3693 oberon_parse_module(oberon_context_t * ctx)
3695 char * name1;
3696 char * name2;
3697 oberon_read_token(ctx);
3699 oberon_assert_token(ctx, MODULE);
3700 name1 = oberon_assert_ident(ctx);
3701 oberon_assert_token(ctx, SEMICOLON);
3702 ctx -> mod -> name = name1;
3704 oberon_generator_init_module(ctx, ctx -> mod);
3706 if(ctx -> token == IMPORT)
3708 oberon_import_list(ctx);
3711 oberon_decl_seq(ctx);
3713 oberon_generate_begin_module(ctx);
3714 if(ctx -> token == BEGIN)
3716 oberon_assert_token(ctx, BEGIN);
3717 oberon_statement_seq(ctx);
3719 oberon_generate_end_module(ctx);
3721 oberon_assert_token(ctx, END);
3722 name2 = oberon_assert_ident(ctx);
3723 oberon_expect_token(ctx, DOT);
3725 if(strcmp(name1, name2) != 0)
3727 oberon_error(ctx, "module name not matched");
3730 oberon_generator_fini_module(ctx -> mod);
3733 // =======================================================================
3734 // LIBRARY
3735 // =======================================================================
3737 static oberon_expr_t *
3738 oberon_make_min_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3740 if(num_args < 1)
3742 oberon_error(ctx, "too few arguments");
3745 if(num_args > 1)
3747 oberon_error(ctx, "too mach arguments");
3750 oberon_expr_t * arg;
3751 arg = list_args;
3753 if(!oberon_is_type_expr(arg))
3755 oberon_error(ctx, "MIN accept only type");
3758 oberon_expr_t * expr;
3759 int bits = arg -> result -> size * 8;
3760 switch(arg -> result -> class)
3762 case OBERON_TYPE_INTEGER:
3763 expr = oberon_make_integer(ctx, -powl(2, bits - 1));
3764 break;
3765 case OBERON_TYPE_BOOLEAN:
3766 expr = oberon_make_boolean(ctx, false);
3767 break;
3768 case OBERON_TYPE_CHAR:
3769 expr = oberon_make_char(ctx, 0);
3770 break;
3771 case OBERON_TYPE_REAL:
3772 expr = oberon_make_real_typed(ctx, (bits <= 32) ? (-FLT_MAX) : (-DBL_MAX), arg -> result);
3773 break;
3774 case OBERON_TYPE_SET:
3775 expr = oberon_make_integer(ctx, 0);
3776 break;
3777 default:
3778 oberon_error(ctx, "allowed only basic types");
3779 break;
3782 return expr;
3785 static oberon_expr_t *
3786 oberon_make_max_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3788 if(num_args < 1)
3790 oberon_error(ctx, "too few arguments");
3793 if(num_args > 1)
3795 oberon_error(ctx, "too mach arguments");
3798 oberon_expr_t * arg;
3799 arg = list_args;
3801 if(!oberon_is_type_expr(arg))
3803 oberon_error(ctx, "MAX accept only type");
3806 oberon_expr_t * expr;
3807 int bits = arg -> result -> size * 8;
3808 switch(arg -> result -> class)
3810 case OBERON_TYPE_INTEGER:
3811 expr = oberon_make_integer(ctx, powl(2, bits - 1) - 1);
3812 break;
3813 case OBERON_TYPE_BOOLEAN:
3814 expr = oberon_make_boolean(ctx, true);
3815 break;
3816 case OBERON_TYPE_CHAR:
3817 expr = oberon_make_char(ctx, powl(2, bits) - 1);
3818 break;
3819 case OBERON_TYPE_REAL:
3820 expr = oberon_make_real_typed(ctx, (bits <= 32) ? (FLT_MAX) : (DBL_MAX), arg -> result);
3821 break;
3822 case OBERON_TYPE_SET:
3823 expr = oberon_make_integer(ctx, bits);
3824 break;
3825 default:
3826 oberon_error(ctx, "allowed only basic types");
3827 break;
3830 return expr;
3833 static oberon_expr_t *
3834 oberon_make_size_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3836 if(num_args < 1)
3838 oberon_error(ctx, "too few arguments");
3841 if(num_args > 1)
3843 oberon_error(ctx, "too mach arguments");
3846 oberon_expr_t * arg;
3847 arg = list_args;
3848 if(!oberon_is_type_expr(arg))
3850 oberon_error(ctx, "SIZE accept only type");
3853 int size;
3854 oberon_expr_t * expr;
3855 oberon_type_t * type = arg -> result;
3856 switch(type -> class)
3858 case OBERON_TYPE_INTEGER:
3859 case OBERON_TYPE_BOOLEAN:
3860 case OBERON_TYPE_REAL:
3861 case OBERON_TYPE_CHAR:
3862 case OBERON_TYPE_SET:
3863 size = type -> size;
3864 break;
3865 default:
3866 oberon_error(ctx, "TODO SIZE");
3867 break;
3870 expr = oberon_make_integer(ctx, size);
3871 return expr;
3874 static oberon_expr_t *
3875 oberon_make_abs_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3877 if(num_args < 1)
3879 oberon_error(ctx, "too few arguments");
3882 if(num_args > 1)
3884 oberon_error(ctx, "too mach arguments");
3887 oberon_expr_t * arg;
3888 arg = list_args;
3889 oberon_check_src(ctx, arg);
3891 if(!oberon_is_number_type(arg -> result))
3893 oberon_error(ctx, "ABS accepts only numbers");
3896 oberon_expr_t * expr;
3897 if(oberon_is_const(arg))
3899 if(oberon_is_real_type(arg -> result))
3901 double x = arg -> item.real;
3902 expr = oberon_make_real(ctx, fabsl(x), arg -> result);
3904 else
3906 int64_t x = arg -> item.integer;
3907 expr = oberon_make_integer(ctx, llabs(x));
3910 else
3912 expr = oberon_new_operator(OP_ABS, arg -> result, arg, NULL);
3914 return expr;
3917 static void
3918 oberon_make_inc_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3920 if(num_args < 1)
3922 oberon_error(ctx, "too few arguments");
3925 if(num_args > 2)
3927 oberon_error(ctx, "too mach arguments");
3930 oberon_expr_t * dst;
3931 dst = list_args;
3932 oberon_check_dst(ctx, dst);
3934 if(!oberon_is_integer_type(dst -> result))
3936 oberon_error(ctx, "expect integer");
3939 oberon_expr_t * step;
3940 if(num_args == 2)
3942 step = list_args -> next;
3943 oberon_check_src(ctx, step);
3944 oberon_check_const(ctx, step);
3945 if(!oberon_is_integer_type(step -> result))
3947 oberon_error(ctx, "expect integer");
3950 else
3952 step = oberon_make_integer(ctx, 1);
3955 oberon_expr_t * expr;
3956 expr = oberon_make_bin_op(ctx, PLUS, dst, step);
3957 oberon_assign(ctx, expr, dst);
3960 static void
3961 oberon_make_incl_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3963 if(num_args < 2)
3965 oberon_error(ctx, "too few arguments");
3968 if(num_args > 2)
3970 oberon_error(ctx, "too mach arguments");
3973 oberon_expr_t * dst;
3974 dst = list_args;
3975 oberon_check_dst(ctx, dst);
3977 if(!oberon_is_set_type(dst -> result))
3979 oberon_error(ctx, "expect integer");
3982 oberon_expr_t * x;
3983 x = list_args -> next;
3984 oberon_check_src(ctx, x);
3986 if(!oberon_is_integer_type(x -> result))
3988 oberon_error(ctx, "expect integer");
3991 oberon_expr_t * expr;
3992 expr = oberon_make_bin_op(ctx, PLUS, dst, oberon_new_operator(OP_RANGE, dst -> result, x, NULL));
3993 oberon_assign(ctx, expr, dst);
3996 static void
3997 oberon_make_excl_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3999 if(num_args < 2)
4001 oberon_error(ctx, "too few arguments");
4004 if(num_args > 2)
4006 oberon_error(ctx, "too mach arguments");
4009 oberon_expr_t * dst;
4010 dst = list_args;
4011 oberon_check_dst(ctx, dst);
4013 if(!oberon_is_set_type(dst -> result))
4015 oberon_error(ctx, "expect integer");
4018 oberon_expr_t * x;
4019 x = list_args -> next;
4020 oberon_check_src(ctx, x);
4022 if(!oberon_is_integer_type(x -> result))
4024 oberon_error(ctx, "expect integer");
4027 oberon_expr_t * expr;
4028 expr = oberon_make_bin_op(ctx, MINUS, dst, oberon_new_operator(OP_RANGE, dst -> result, x, NULL));
4029 oberon_assign(ctx, expr, dst);
4032 static void
4033 oberon_make_dec_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4035 if(num_args < 1)
4037 oberon_error(ctx, "too few arguments");
4040 if(num_args > 2)
4042 oberon_error(ctx, "too mach arguments");
4045 oberon_expr_t * dst;
4046 dst = list_args;
4047 oberon_check_dst(ctx, dst);
4049 if(!oberon_is_integer_type(dst -> result))
4051 oberon_error(ctx, "expect integer");
4054 oberon_expr_t * step;
4055 if(num_args == 2)
4057 step = list_args -> next;
4058 oberon_check_src(ctx, step);
4059 oberon_check_const(ctx, step);
4060 if(!oberon_is_integer_type(step -> result))
4062 oberon_error(ctx, "expect integer");
4065 else
4067 step = oberon_make_integer(ctx, 1);
4070 oberon_expr_t * expr;
4071 expr = oberon_make_bin_op(ctx, MINUS, dst, step);
4072 oberon_assign(ctx, expr, dst);
4075 static void
4076 oberon_make_new_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4078 if(num_args < 1)
4080 oberon_error(ctx, "too few arguments");
4083 oberon_expr_t * dst;
4084 dst = list_args;
4085 oberon_check_dst(ctx, dst);
4087 oberon_type_t * type;
4088 type = dst -> result;
4090 if(type -> class != OBERON_TYPE_POINTER)
4092 oberon_error(ctx, "not a pointer");
4095 type = type -> base;
4097 oberon_expr_t * src;
4098 src = oberon_new_item(MODE_NEW, dst -> result, 0);
4099 src -> item.num_args = 0;
4100 src -> item.args = NULL;
4102 int max_args = 1;
4103 if(type -> class == OBERON_TYPE_ARRAY)
4105 if(type -> size == 0)
4107 oberon_type_t * x = type;
4108 while(x -> class == OBERON_TYPE_ARRAY)
4110 if(x -> size == 0)
4112 max_args += 1;
4114 x = x -> base;
4118 if(num_args < max_args)
4120 oberon_error(ctx, "too few arguments");
4123 if(num_args > max_args)
4125 oberon_error(ctx, "too mach arguments");
4128 int num_sizes = max_args - 1;
4129 oberon_expr_t * size_list = list_args -> next;
4131 oberon_expr_t * arg = size_list;
4132 for(int i = 0; i < max_args - 1; i++)
4134 oberon_check_src(ctx, arg);
4135 if(arg -> result -> class != OBERON_TYPE_INTEGER)
4137 oberon_error(ctx, "size must be integer");
4139 arg = arg -> next;
4142 src -> item.num_args = num_sizes;
4143 src -> item.args = size_list;
4145 else if(type -> class != OBERON_TYPE_RECORD)
4147 oberon_error(ctx, "oberon_make_new_call: wat");
4150 if(num_args > max_args)
4152 oberon_error(ctx, "too mach arguments");
4155 oberon_assign(ctx, src, dst);
4158 static void
4159 oberon_make_copy_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4161 if(num_args < 2)
4163 oberon_error(ctx, "too few arguments");
4166 if(num_args > 2)
4168 oberon_error(ctx, "too mach arguments");
4171 oberon_expr_t * src;
4172 src = list_args;
4173 oberon_check_src(ctx, src);
4175 oberon_expr_t * dst;
4176 dst = list_args -> next;
4177 oberon_check_dst(ctx, dst);
4179 if(!oberon_is_string_type(src -> result) && !oberon_is_array_of_char_type(src -> result))
4181 oberon_error(ctx, "source must be string or array of char");
4184 if(!oberon_is_array_of_char_type(dst -> result))
4186 oberon_error(ctx, "dst must be array of char");
4189 oberon_generate_copy(ctx, src, dst);
4192 static void
4193 oberon_make_assert_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4195 if(num_args < 1)
4197 oberon_error(ctx, "too few arguments");
4200 if(num_args > 2)
4202 oberon_error(ctx, "too mach arguments");
4205 oberon_expr_t * cond;
4206 cond = list_args;
4207 oberon_check_src(ctx, cond);
4209 if(!oberon_is_boolean_type(cond -> result))
4211 oberon_error(ctx, "expected boolean");
4214 if(num_args == 1)
4216 oberon_generate_assert(ctx, cond);
4218 else
4220 oberon_expr_t * num;
4221 num = list_args -> next;
4222 oberon_check_src(ctx, num);
4224 if(!oberon_is_integer_type(num -> result))
4226 oberon_error(ctx, "expected integer");
4229 oberon_check_const(ctx, num);
4231 oberon_generate_assert_n(ctx, cond, num -> item.integer);
4235 static void
4236 oberon_make_halt_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4238 if(num_args < 1)
4240 oberon_error(ctx, "too few arguments");
4243 if(num_args > 1)
4245 oberon_error(ctx, "too mach arguments");
4248 oberon_expr_t * num;
4249 num = list_args;
4250 oberon_check_src(ctx, num);
4252 if(num -> result -> class != OBERON_TYPE_INTEGER)
4254 oberon_error(ctx, "expected integer");
4257 oberon_check_const(ctx, num);
4259 oberon_generate_halt(ctx, num -> item.integer);
4262 static oberon_expr_t *
4263 oberon_make_ash_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4265 if(num_args < 2)
4267 oberon_error(ctx, "too few arguments");
4270 if(num_args > 2)
4272 oberon_error(ctx, "too mach arguments");
4275 oberon_expr_t * arg1;
4276 arg1 = list_args;
4277 oberon_check_src(ctx, arg1);
4278 if(arg1 -> result -> class != OBERON_TYPE_INTEGER)
4280 oberon_error(ctx, "expected integer");
4283 oberon_expr_t * arg2;
4284 arg2 = list_args -> next;
4285 oberon_check_src(ctx, arg2);
4286 if(arg2 -> result -> class != OBERON_TYPE_INTEGER)
4288 oberon_error(ctx, "expected integer");
4291 oberon_expr_t * expr;
4292 if(oberon_is_const(arg1) && oberon_is_const(arg2))
4294 int64_t x = arg1 -> item.integer;
4295 int64_t y = arg2 -> item.integer;
4296 int64_t v = (y > 0) ? (x << y) : (x >> labs(y));
4297 expr = oberon_make_integer(ctx, v);
4299 else
4301 expr = oberon_new_operator(OP_ASH, arg1 -> result, arg1, arg2);
4304 return expr;
4307 static oberon_expr_t *
4308 oberon_make_lsh_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4310 if(num_args < 2)
4312 oberon_error(ctx, "too few arguments");
4315 if(num_args > 2)
4317 oberon_error(ctx, "too mach arguments");
4320 oberon_expr_t * arg1;
4321 arg1 = list_args;
4322 oberon_check_src(ctx, arg1);
4324 oberon_type_t * t = arg1 -> result;
4325 if(!oberon_is_integer_type(t)
4326 && !oberon_is_char_type(t)
4327 && !oberon_is_system_byte_type(t))
4329 oberon_error(ctx, "expected integer, char, or SYSTEM.BYTE");
4332 oberon_expr_t * arg2;
4333 arg2 = list_args -> next;
4334 oberon_check_src(ctx, arg2);
4335 if(arg2 -> result -> class != OBERON_TYPE_INTEGER)
4337 oberon_error(ctx, "expected integer");
4340 oberon_expr_t * expr;
4341 if(oberon_is_const(arg1) && oberon_is_const(arg2))
4343 uint64_t x = arg1 -> item.integer;
4344 int64_t y = arg2 -> item.integer;
4345 uint64_t v = (y > 0) ? (x << y) : (x >> labs(y));
4347 if(oberon_is_integer_type(t))
4349 expr = oberon_make_integer(ctx, v);
4351 else if(oberon_is_char_type(t))
4353 expr = oberon_make_char(ctx, v);
4355 else
4357 expr = oberon_make_system_byte(ctx, v);
4360 else
4362 expr = oberon_new_operator(OP_LSH, arg1 -> result, arg1, arg2);
4363 expr = oberon_cast_expr(ctx, expr, t);
4366 return expr;
4369 static oberon_expr_t *
4370 oberon_make_rot_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4372 if(num_args < 2)
4374 oberon_error(ctx, "too few arguments");
4377 if(num_args > 2)
4379 oberon_error(ctx, "too mach arguments");
4382 oberon_expr_t * arg1;
4383 arg1 = list_args;
4384 oberon_check_src(ctx, arg1);
4386 oberon_type_t * t = arg1 -> result;
4387 if(!oberon_is_integer_type(t)
4388 && !oberon_is_char_type(t)
4389 && !oberon_is_system_byte_type(t))
4391 oberon_error(ctx, "expected integer, char, or SYSTEM.BYTE");
4394 oberon_expr_t * arg2;
4395 arg2 = list_args -> next;
4396 oberon_check_src(ctx, arg2);
4397 if(arg2 -> result -> class != OBERON_TYPE_INTEGER)
4399 oberon_error(ctx, "expected integer");
4402 oberon_expr_t * expr;
4403 if(oberon_is_const(arg1) && oberon_is_const(arg2))
4405 uint64_t x = arg1 -> item.integer;
4406 int64_t y = arg2 -> item.integer;
4408 uint64_t v = 0;
4409 if(y > 0)
4411 v = (x << y) | (x >> (64 - y));
4413 else
4415 y = labs(y);
4416 v = (x >> y) | (x << (64 - y));
4419 if(oberon_is_integer_type(t))
4421 expr = oberon_make_integer(ctx, v);
4423 else if(oberon_is_char_type(t))
4425 expr = oberon_make_char(ctx, v);
4427 else
4429 expr = oberon_make_system_byte(ctx, v);
4432 else
4434 expr = oberon_new_operator(OP_ROT, arg1 -> result, arg1, arg2);
4435 expr = oberon_cast_expr(ctx, expr, t);
4438 return expr;
4441 static oberon_expr_t *
4442 oberon_make_cap_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4444 if(num_args < 1)
4446 oberon_error(ctx, "too few arguments");
4449 if(num_args > 1)
4451 oberon_error(ctx, "too mach arguments");
4454 oberon_expr_t * arg;
4455 arg = list_args;
4456 oberon_check_src(ctx, arg);
4458 if(!oberon_is_char_type(arg -> result))
4460 oberon_error(ctx, "expected char");
4463 oberon_expr_t * expr;
4464 if(oberon_is_const(arg))
4466 expr = oberon_make_char(ctx, toupper(arg -> item.integer));
4468 else
4470 expr = oberon_new_operator(OP_CAP, arg -> result, arg, NULL);
4473 return expr;
4476 static oberon_expr_t *
4477 oberon_make_chr_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4479 if(num_args < 1)
4481 oberon_error(ctx, "too few arguments");
4484 if(num_args > 1)
4486 oberon_error(ctx, "too mach arguments");
4489 oberon_expr_t * arg;
4490 arg = list_args;
4491 oberon_check_src(ctx, arg);
4493 if(!oberon_is_integer_type(arg -> result))
4495 oberon_error(ctx, "expected integer");
4498 oberon_expr_t * expr;
4499 if(oberon_is_const(arg))
4501 expr = oberon_make_char(ctx, arg -> item.integer);
4503 else
4505 expr = oberon_cast_expr(ctx, arg, ctx -> char_type);
4507 return expr;
4510 static oberon_expr_t *
4511 oberon_make_ord_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4513 if(num_args < 1)
4515 oberon_error(ctx, "too few arguments");
4518 if(num_args > 1)
4520 oberon_error(ctx, "too mach arguments");
4523 oberon_expr_t * arg;
4524 arg = list_args;
4525 oberon_check_src(ctx, arg);
4527 if(!oberon_is_char_type(arg -> result) && !oberon_is_string_of_one(arg))
4529 oberon_error(ctx, "expected char");
4532 oberon_expr_t * expr;
4533 if(oberon_is_const(arg))
4535 expr = oberon_make_integer(ctx, arg -> item.integer);
4537 else
4539 expr = oberon_cast_expr(ctx, arg, ctx -> int_type);
4541 return expr;
4544 static oberon_expr_t *
4545 oberon_make_entier_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4547 if(num_args < 1)
4549 oberon_error(ctx, "too few arguments");
4552 if(num_args > 1)
4554 oberon_error(ctx, "too mach arguments");
4557 oberon_expr_t * arg;
4558 arg = list_args;
4559 oberon_check_src(ctx, arg);
4561 if(!oberon_is_real_type(arg -> result))
4563 oberon_error(ctx, "expected real");
4566 oberon_expr_t * expr;
4567 if(oberon_is_const(arg))
4569 expr = oberon_make_integer(ctx, floor(arg -> item.real));
4571 else
4573 expr = oberon_new_operator(OP_ENTIER, ctx -> int_type, arg, NULL);
4575 return expr;
4578 static oberon_expr_t *
4579 oberon_make_odd_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4581 if(num_args < 1)
4583 oberon_error(ctx, "too few arguments");
4586 if(num_args > 1)
4588 oberon_error(ctx, "too mach arguments");
4591 oberon_expr_t * arg;
4592 arg = list_args;
4593 oberon_check_src(ctx, arg);
4595 if(!oberon_is_integer_type(arg -> result))
4597 oberon_error(ctx, "expected integer");
4600 oberon_expr_t * expr;
4601 expr = oberon_make_bin_op(ctx, MOD, arg, oberon_make_integer(ctx, 2));
4602 expr = oberon_make_bin_op(ctx, EQUAL, expr, oberon_make_integer(ctx, 1));
4603 return expr;
4606 static oberon_expr_t *
4607 oberon_make_cc_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4609 if(num_args < 1)
4611 oberon_error(ctx, "too few arguments");
4614 if(num_args > 1)
4616 oberon_error(ctx, "too mach arguments");
4619 oberon_expr_t * arg;
4620 arg = list_args;
4621 oberon_check_src(ctx, arg);
4622 oberon_check_const(ctx, arg);
4624 if(!oberon_is_integer_type(arg -> result))
4626 oberon_error(ctx, "expected integer");
4629 /* n >= 0 && n <= 15 */
4631 oberon_expr_t * cond1;
4632 oberon_expr_t * cond2;
4633 cond1 = oberon_make_bin_op(ctx, GEQ, arg, oberon_make_integer(ctx, 0));
4634 cond2 = oberon_make_bin_op(ctx, LEQ, arg, oberon_make_integer(ctx, 15));
4635 return oberon_make_bin_op(ctx, AND, cond1, cond2);
4638 static oberon_expr_t *
4639 oberon_make_short_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4641 if(num_args < 1)
4643 oberon_error(ctx, "too few arguments");
4646 if(num_args > 1)
4648 oberon_error(ctx, "too mach arguments");
4651 oberon_expr_t * arg;
4652 arg = list_args;
4653 oberon_check_src(ctx, arg);
4655 if(arg -> result -> shorter == NULL)
4657 oberon_error(ctx, "already shorter");
4660 oberon_expr_t * expr;
4661 expr = oberon_cast_expr(ctx, arg, arg -> result -> shorter);
4662 return expr;
4665 static oberon_expr_t *
4666 oberon_make_long_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4668 if(num_args < 1)
4670 oberon_error(ctx, "too few arguments");
4673 if(num_args > 1)
4675 oberon_error(ctx, "too mach arguments");
4678 oberon_expr_t * arg;
4679 arg = list_args;
4680 oberon_check_src(ctx, arg);
4682 if(arg -> result -> longer == NULL)
4684 oberon_error(ctx, "already longer");
4687 oberon_expr_t * expr;
4688 expr = oberon_cast_expr(ctx, arg, arg -> result -> longer);
4689 return expr;
4692 static oberon_expr_t *
4693 oberon_make_val_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4695 if(num_args < 2)
4697 oberon_error(ctx, "too few arguments");
4700 if(num_args > 2)
4702 oberon_error(ctx, "too mach arguments");
4705 oberon_expr_t * typ;
4706 typ = list_args;
4707 if(!oberon_is_type_expr(typ))
4709 oberon_error(ctx, "requires type");
4712 oberon_expr_t * arg;
4713 arg = list_args -> next;
4714 oberon_check_src(ctx, arg);
4716 oberon_expr_t * expr;
4717 expr = oberon_hard_cast_expr(ctx, arg, typ -> result);
4718 return expr;
4721 static oberon_expr_t *
4722 oberon_make_len_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4724 if(num_args < 1)
4726 oberon_error(ctx, "too few arguments");
4729 if(num_args > 2)
4731 oberon_error(ctx, "too mach arguments");
4734 oberon_expr_t * v;
4735 v = list_args;
4736 oberon_check_src(ctx, v);
4738 if(!oberon_is_array_type(v -> result))
4740 oberon_error(ctx, "expected array");
4743 int n = 0;
4744 if(num_args == 2)
4746 oberon_expr_t * num;
4747 num = list_args -> next;
4748 oberon_check_src(ctx, num);
4750 if(!oberon_is_integer_type(num -> result))
4752 oberon_error(ctx, "expected integer");
4754 oberon_check_const(ctx, num);
4756 n = num -> item.integer;
4759 int dim = 0;
4760 oberon_type_t * arr = v -> result;
4761 while(arr -> class == OBERON_TYPE_ARRAY)
4763 dim += 1;
4764 arr = arr -> base;
4767 if(n < 0 || n > dim)
4769 oberon_error(ctx, "not in range 0..%i", dim - 1);
4772 assert(v -> is_item);
4774 oberon_expr_t * expr;
4775 expr = oberon_new_item(MODE_LEN, ctx -> int_type, true);
4776 expr -> item.parent = (oberon_item_t *) v;
4777 expr -> item.integer = n;
4778 return expr;
4781 static void
4782 oberon_new_const(oberon_context_t * ctx, char * name, oberon_expr_t * expr)
4784 oberon_object_t * constant;
4785 constant = oberon_define_object(ctx -> decl, name, OBERON_CLASS_CONST, true, false, false);
4786 oberon_check_const(ctx, expr);
4787 constant -> value = (oberon_item_t *) expr;
4790 static void
4791 register_default_types(oberon_context_t * ctx)
4793 ctx -> notype_type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
4794 oberon_generator_init_type(ctx, ctx -> notype_type);
4796 ctx -> nil_type = oberon_new_type_ptr(OBERON_TYPE_NIL);
4797 oberon_generator_init_type(ctx, ctx -> nil_type);
4799 ctx -> string_type = oberon_new_type_string(1);
4800 oberon_generator_init_type(ctx, ctx -> string_type);
4802 ctx -> bool_type = oberon_new_type_boolean();
4803 oberon_generator_init_type(ctx, ctx -> bool_type);
4805 ctx -> char_type = oberon_new_type_char(1);
4806 oberon_generator_init_type(ctx, ctx -> char_type);
4808 ctx -> byte_type = oberon_new_type_integer(1);
4809 oberon_generator_init_type(ctx, ctx -> byte_type);
4811 ctx -> shortint_type = oberon_new_type_integer(2);
4812 oberon_generator_init_type(ctx, ctx -> shortint_type);
4814 ctx -> int_type = oberon_new_type_integer(4);
4815 oberon_generator_init_type(ctx, ctx -> int_type);
4817 ctx -> longint_type = oberon_new_type_integer(8);
4818 oberon_generator_init_type(ctx, ctx -> longint_type);
4820 ctx -> real_type = oberon_new_type_real(4);
4821 oberon_generator_init_type(ctx, ctx -> real_type);
4823 ctx -> longreal_type = oberon_new_type_real(8);
4824 oberon_generator_init_type(ctx, ctx -> longreal_type);
4826 ctx -> set_type = oberon_new_type_set(4);
4827 oberon_generator_init_type(ctx, ctx -> set_type);
4829 ctx -> system_byte_type = oberon_new_type_ptr(OBERON_TYPE_SYSTEM_BYTE);
4830 oberon_generator_init_type(ctx, ctx -> system_byte_type);
4832 ctx -> system_ptr_type = oberon_new_type_ptr(OBERON_TYPE_SYSTEM_PTR);
4833 oberon_generator_init_type(ctx, ctx -> system_ptr_type);
4835 /* LONG / SHORT support */
4836 ctx -> byte_type -> shorter = NULL;
4837 ctx -> byte_type -> longer = ctx -> shortint_type;
4839 ctx -> shortint_type -> shorter = ctx -> byte_type;
4840 ctx -> shortint_type -> longer = ctx -> int_type;
4842 ctx -> int_type -> shorter = ctx -> shortint_type;
4843 ctx -> int_type -> longer = ctx -> longint_type;
4845 ctx -> longint_type -> shorter = ctx -> int_type;
4846 ctx -> longint_type -> longer = NULL;
4848 ctx -> real_type -> shorter = NULL;
4849 ctx -> real_type -> longer = ctx -> longreal_type;
4851 ctx -> longreal_type -> shorter = ctx -> real_type;
4852 ctx -> longreal_type -> longer = NULL;
4855 static void
4856 oberon_new_intrinsic(oberon_context_t * ctx, char * name, GenerateFuncCallback f, GenerateProcCallback p)
4858 oberon_object_t * proc;
4859 proc = oberon_define_object(ctx -> decl, name, OBERON_CLASS_PROC, true, false, false);
4860 proc -> type = oberon_new_type_ptr(OBERON_TYPE_PROCEDURE);
4861 proc -> type -> sysproc = true;
4862 proc -> type -> genfunc = f;
4863 proc -> type -> genproc = p;
4866 static void oberon_new_intrinsic_type(oberon_context_t * ctx, char * name, oberon_type_t * type)
4868 oberon_object_t * id;
4869 id = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, true, false, false);
4870 id -> type = type;
4873 static void
4874 oberon_begin_intrinsic_module(oberon_context_t * ctx, char * name, oberon_module_t ** m)
4876 oberon_scope_t * module_scope;
4877 module_scope = oberon_open_scope(ctx);
4879 oberon_module_t * module;
4880 module = GC_MALLOC(sizeof *module);
4881 memset(module, 0, sizeof *module);
4882 module -> name = name;
4883 module -> intrinsic = true;
4884 module -> decl = module_scope;
4885 module -> next = ctx -> module_list;
4887 ctx -> mod = module;
4888 ctx -> module_list = module;
4890 *m = module;
4893 static void
4894 oberon_end_intrinsic_module(oberon_context_t * ctx, oberon_module_t * m)
4896 oberon_close_scope(m -> decl);
4897 m -> ready = true;
4898 ctx -> mod = NULL;
4901 oberon_context_t *
4902 oberon_create_context(ModuleImportCallback import_module)
4904 oberon_context_t * ctx = GC_MALLOC(sizeof *ctx);
4905 memset(ctx, 0, sizeof *ctx);
4907 oberon_scope_t * world_scope;
4908 world_scope = oberon_open_scope(ctx);
4909 ctx -> world_scope = world_scope;
4911 ctx -> import_module = import_module;
4913 oberon_generator_init_context(ctx);
4915 /* Types */
4916 register_default_types(ctx);
4918 /* Constants */
4919 oberon_new_const(ctx, "TRUE", oberon_make_boolean(ctx, true));
4920 oberon_new_const(ctx, "FALSE", oberon_make_boolean(ctx, false));
4922 /* Types */
4923 oberon_new_intrinsic_type(ctx, "BOOLEAN", ctx -> bool_type);
4924 oberon_new_intrinsic_type(ctx, "CHAR", ctx -> char_type);
4925 oberon_new_intrinsic_type(ctx, "SHORTINT", ctx -> byte_type);
4926 oberon_new_intrinsic_type(ctx, "INTEGER", ctx -> shortint_type);
4927 oberon_new_intrinsic_type(ctx, "LONGINT", ctx -> int_type);
4928 oberon_new_intrinsic_type(ctx, "HUGEINT", ctx -> longint_type);
4929 oberon_new_intrinsic_type(ctx, "REAL", ctx -> real_type);
4930 oberon_new_intrinsic_type(ctx, "LONGREAL", ctx -> longreal_type);
4931 oberon_new_intrinsic_type(ctx, "SET", ctx -> set_type);
4933 /* Functions */
4934 oberon_new_intrinsic(ctx, "ABS", oberon_make_abs_call, NULL);
4935 oberon_new_intrinsic(ctx, "ASH", oberon_make_ash_call, NULL);
4936 oberon_new_intrinsic(ctx, "CAP", oberon_make_cap_call, NULL);
4937 oberon_new_intrinsic(ctx, "CHR", oberon_make_chr_call, NULL);
4938 oberon_new_intrinsic(ctx, "ENTIER", oberon_make_entier_call, NULL);
4939 oberon_new_intrinsic(ctx, "LEN", oberon_make_len_call, NULL);
4940 oberon_new_intrinsic(ctx, "LONG", oberon_make_long_call, NULL);
4941 oberon_new_intrinsic(ctx, "MAX", oberon_make_max_call, NULL);
4942 oberon_new_intrinsic(ctx, "MIN", oberon_make_min_call, NULL);
4943 oberon_new_intrinsic(ctx, "ODD", oberon_make_odd_call, NULL);
4944 oberon_new_intrinsic(ctx, "ORD", oberon_make_ord_call, NULL);
4945 oberon_new_intrinsic(ctx, "SHORT", oberon_make_short_call, NULL);
4946 oberon_new_intrinsic(ctx, "SIZE", oberon_make_size_call, NULL);
4948 /* Procedures */
4949 oberon_new_intrinsic(ctx, "ASSERT", NULL, oberon_make_assert_call);
4950 oberon_new_intrinsic(ctx, "COPY", NULL, oberon_make_copy_call);
4951 oberon_new_intrinsic(ctx, "DEC", NULL, oberon_make_dec_call);
4952 oberon_new_intrinsic(ctx, "EXCL", NULL, oberon_make_excl_call);
4953 oberon_new_intrinsic(ctx, "HALT", NULL, oberon_make_halt_call);
4954 oberon_new_intrinsic(ctx, "INC", NULL, oberon_make_inc_call);
4955 oberon_new_intrinsic(ctx, "INCL", NULL, oberon_make_incl_call);
4956 oberon_new_intrinsic(ctx, "NEW", NULL, oberon_make_new_call);
4958 /* MODULE SYSTEM */
4959 oberon_begin_intrinsic_module(ctx, "SYSTEM", &ctx -> system_module);
4961 /* Types */
4962 oberon_new_intrinsic_type(ctx, "BYTE", ctx -> system_byte_type);
4963 oberon_new_intrinsic_type(ctx, "PTR", ctx -> system_ptr_type);
4964 oberon_new_intrinsic_type(ctx, "INT32", ctx -> int_type);
4965 oberon_new_intrinsic_type(ctx, "SET32", ctx -> set_type);
4967 /* Functions */
4968 oberon_new_intrinsic(ctx, "CC", oberon_make_cc_call, NULL);
4969 oberon_new_intrinsic(ctx, "LSH", oberon_make_lsh_call, NULL);
4970 oberon_new_intrinsic(ctx, "ROT", oberon_make_rot_call, NULL);
4971 oberon_new_intrinsic(ctx, "VAL", oberon_make_val_call, NULL);
4973 oberon_end_intrinsic_module(ctx, ctx -> system_module);
4975 return ctx;
4978 void
4979 oberon_destroy_context(oberon_context_t * ctx)
4981 oberon_generator_destroy_context(ctx);
4984 oberon_module_t *
4985 oberon_compile_module(oberon_context_t * ctx, oberon_scanner_t * s)
4987 const char * code = ctx -> code;
4988 int code_index = ctx -> code_index;
4989 oberon_location_t loc = ctx -> loc;
4990 oberon_location_t xloc = ctx -> xloc;
4991 char c = ctx -> c;
4992 int token = ctx -> token;
4993 char * string = ctx -> string;
4994 int integer = ctx -> integer;
4995 int real = ctx -> real;
4996 bool longmode = ctx -> longmode;
4997 oberon_scope_t * decl = ctx -> decl;
4998 oberon_module_t * mod = ctx -> mod;
5000 oberon_scope_t * module_scope;
5001 module_scope = oberon_open_scope(ctx);
5003 oberon_module_t * module;
5004 module = GC_MALLOC(sizeof *module);
5005 memset(module, 0, sizeof *module);
5006 module -> decl = module_scope;
5007 module -> next = ctx -> module_list;
5009 ctx -> mod = module;
5010 ctx -> module_list = module;
5012 oberon_init_scaner(ctx, s);
5013 oberon_parse_module(ctx);
5015 module -> ready = 1;
5017 ctx -> code = code;
5018 ctx -> code_index = code_index;
5019 ctx -> loc = loc;
5020 ctx -> xloc = xloc;
5021 ctx -> c = c;
5022 ctx -> token = token;
5023 ctx -> string = string;
5024 ctx -> integer = integer;
5025 ctx -> real = real;
5026 ctx -> longmode = longmode;
5027 ctx -> decl = decl;
5028 ctx -> mod = mod;
5030 return module;