DEADSOFTWARE

Исправлен пропуск фактических аргументов если первый конструктор SET
[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_skip_space(oberon_context_t * ctx)
698 while(isspace(ctx -> c))
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);
723 static void
724 oberon_read_comment(oberon_context_t * ctx)
726 int nesting = 1;
727 while(nesting >= 1)
729 if(ctx -> c == '(')
731 oberon_get_char(ctx);
732 if(ctx -> c == '*')
734 oberon_get_char(ctx);
735 nesting += 1;
738 else if(ctx -> c == '*')
740 oberon_get_char(ctx);
741 if(ctx -> c == ')')
743 oberon_get_char(ctx);
744 nesting -= 1;
747 else if(ctx -> c == 0)
749 oberon_error(ctx, "unterminated comment");
751 else
753 oberon_get_char(ctx);
758 static void oberon_read_string(oberon_context_t * ctx)
760 int c = ctx -> c;
761 oberon_get_char(ctx);
763 int start = ctx -> code_index;
765 while(ctx -> c != 0 && ctx -> c != c)
767 oberon_get_char(ctx);
770 if(ctx -> c == 0)
772 oberon_error(ctx, "unterminated string");
775 int end = ctx -> code_index;
777 oberon_get_char(ctx);
779 char * string = GC_MALLOC(end - start + 1);
780 strncpy(string, &ctx -> code[start], end - start);
781 string[end - start] = 0;
783 ctx -> token = STRING;
784 ctx -> string = string;
785 ctx -> integer = string[0];
788 static void oberon_read_token(oberon_context_t * ctx);
790 static void
791 oberon_read_symbol(oberon_context_t * ctx)
793 int c = ctx -> c;
794 switch(c)
796 case 0:
797 ctx -> token = EOF_;
798 break;
799 case ';':
800 ctx -> token = SEMICOLON;
801 oberon_get_char(ctx);
802 break;
803 case ':':
804 ctx -> token = COLON;
805 oberon_get_char(ctx);
806 if(ctx -> c == '=')
808 ctx -> token = ASSIGN;
809 oberon_get_char(ctx);
811 break;
812 case '.':
813 ctx -> token = DOT;
814 oberon_get_char(ctx);
815 if(ctx -> c == '.')
817 ctx -> token = DOTDOT;
818 oberon_get_char(ctx);
820 break;
821 case '(':
822 ctx -> token = LPAREN;
823 oberon_get_char(ctx);
824 if(ctx -> c == '*')
826 oberon_get_char(ctx);
827 oberon_read_comment(ctx);
828 oberon_read_token(ctx);
830 break;
831 case ')':
832 ctx -> token = RPAREN;
833 oberon_get_char(ctx);
834 break;
835 case '=':
836 ctx -> token = EQUAL;
837 oberon_get_char(ctx);
838 break;
839 case '#':
840 ctx -> token = NEQ;
841 oberon_get_char(ctx);
842 break;
843 case '<':
844 ctx -> token = LESS;
845 oberon_get_char(ctx);
846 if(ctx -> c == '=')
848 ctx -> token = LEQ;
849 oberon_get_char(ctx);
851 break;
852 case '>':
853 ctx -> token = GREAT;
854 oberon_get_char(ctx);
855 if(ctx -> c == '=')
857 ctx -> token = GEQ;
858 oberon_get_char(ctx);
860 break;
861 case '+':
862 ctx -> token = PLUS;
863 oberon_get_char(ctx);
864 break;
865 case '-':
866 ctx -> token = MINUS;
867 oberon_get_char(ctx);
868 break;
869 case '*':
870 ctx -> token = STAR;
871 oberon_get_char(ctx);
872 if(ctx -> c == ')')
874 oberon_get_char(ctx);
875 oberon_error(ctx, "unstarted comment");
877 break;
878 case '/':
879 ctx -> token = SLASH;
880 oberon_get_char(ctx);
881 break;
882 case '&':
883 ctx -> token = AND;
884 oberon_get_char(ctx);
885 break;
886 case '~':
887 ctx -> token = NOT;
888 oberon_get_char(ctx);
889 break;
890 case ',':
891 ctx -> token = COMMA;
892 oberon_get_char(ctx);
893 break;
894 case '[':
895 ctx -> token = LBRACK;
896 oberon_get_char(ctx);
897 break;
898 case ']':
899 ctx -> token = RBRACK;
900 oberon_get_char(ctx);
901 break;
902 case '^':
903 ctx -> token = UPARROW;
904 oberon_get_char(ctx);
905 break;
906 case '"':
907 oberon_read_string(ctx);
908 break;
909 case '\'':
910 oberon_read_string(ctx);
911 break;
912 case '{':
913 ctx -> token = LBRACE;
914 oberon_get_char(ctx);
915 break;
916 case '}':
917 ctx -> token = RBRACE;
918 oberon_get_char(ctx);
919 break;
920 case '|':
921 ctx -> token = BAR;
922 oberon_get_char(ctx);
923 break;
924 default:
925 oberon_error(ctx, "invalid char %c", ctx -> c);
926 break;
930 static void
931 oberon_read_token(oberon_context_t * ctx)
933 oberon_skip_space(ctx);
935 ctx -> loc = ctx -> xloc;
937 int c = ctx -> c;
938 if(isalpha(c) || c == '_')
940 oberon_read_ident(ctx);
942 else if(isdigit(c))
944 oberon_read_number(ctx);
946 else
948 oberon_read_symbol(ctx);
952 // =======================================================================
953 // EXPRESSION
954 // =======================================================================
956 static void oberon_expect_token(oberon_context_t * ctx, int token);
957 static oberon_expr_t * oberon_expr(oberon_context_t * ctx);
958 static void oberon_assert_token(oberon_context_t * ctx, int token);
959 static char * oberon_assert_ident(oberon_context_t * ctx);
960 static void oberon_type(oberon_context_t * ctx, oberon_type_t ** type);
961 static oberon_item_t * oberon_const_expr(oberon_context_t * ctx);
962 static oberon_expr_t * oberno_make_dereferencing(oberon_context_t * ctx, oberon_expr_t * expr);
963 static bool oberon_is_const(oberon_expr_t * expr);
965 static oberon_expr_t *
966 oberon_make_unary_op(oberon_context_t * ctx, int token, oberon_expr_t * a)
968 oberon_expr_t * expr;
969 oberon_type_t * result;
971 result = a -> result;
973 if(token == MINUS)
975 if(result -> class == OBERON_TYPE_SET)
977 if(oberon_is_const(a))
979 expr = oberon_make_set(ctx, ~(a -> item.integer));
981 else
983 expr = oberon_new_operator(OP_COMPLEMENTATION, result, a, NULL);
986 else if(result -> class == OBERON_TYPE_INTEGER)
988 if(oberon_is_const(a))
990 expr = oberon_make_integer(ctx, -(a -> item.integer));
992 else
994 expr = oberon_new_operator(OP_UNARY_MINUS, result, a, NULL);
997 else if(result -> class == OBERON_TYPE_REAL)
999 if(oberon_is_const(a))
1001 expr = oberon_make_real_typed(ctx, -(a -> item.real), result);
1003 else
1005 expr = oberon_new_operator(OP_UNARY_MINUS, result, a, NULL);
1008 else
1010 oberon_error(ctx, "incompatible operator type");
1013 else if(token == NOT)
1015 if(result -> class != OBERON_TYPE_BOOLEAN)
1017 oberon_error(ctx, "incompatible operator type");
1020 if(oberon_is_const(a))
1022 expr = oberon_make_boolean(ctx, !(a -> item.integer));
1024 else
1026 expr = oberon_new_operator(OP_LOGIC_NOT, result, a, NULL);
1029 else
1031 oberon_error(ctx, "oberon_make_unary_op: wat");
1034 return expr;
1037 static void
1038 oberon_expr_list(oberon_context_t * ctx, int * num_expr, oberon_expr_t ** first, int const_expr)
1040 oberon_expr_t * last;
1042 *num_expr = 1;
1043 if(const_expr)
1045 *first = last = (oberon_expr_t *) oberon_const_expr(ctx);
1047 else
1049 *first = last = oberon_expr(ctx);
1051 while(ctx -> token == COMMA)
1053 oberon_assert_token(ctx, COMMA);
1054 oberon_expr_t * current;
1056 if(const_expr)
1058 current = (oberon_expr_t *) oberon_const_expr(ctx);
1060 else
1062 current = oberon_expr(ctx);
1065 last -> next = current;
1066 last = current;
1067 *num_expr += 1;
1071 static oberon_expr_t *
1072 oberon_cast_expr(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * pref)
1074 oberon_expr_t * cast;
1076 if((oberon_is_char_type(pref) && oberon_is_const_string(expr) && strlen(expr -> item.string) == 1))
1078 /* Автоматически преобразуем строку единичного размера в символ */
1079 cast = oberon_new_item(MODE_CHAR, ctx -> char_type, true);
1080 cast -> item.integer = expr -> item.string[0];
1082 else if(!oberon_is_some_types(expr -> result, pref))
1084 cast = oberon_new_operator(OP_CAST, pref, expr, NULL);
1086 else
1088 cast = expr;
1091 return cast;
1094 static oberon_expr_t *
1095 oberon_hard_cast_expr(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * pref)
1097 return oberon_new_operator(OP_HARDCAST, pref, expr, NULL);
1100 static void
1101 oberon_check_dst(oberon_context_t * ctx, oberon_expr_t * dst)
1103 if(dst -> read_only)
1105 oberon_error(ctx, "read-only destination");
1108 if(dst -> is_item == false)
1110 oberon_error(ctx, "not variable");
1113 switch(dst -> item.mode)
1115 case MODE_VAR:
1116 case MODE_CALL:
1117 case MODE_INDEX:
1118 case MODE_FIELD:
1119 case MODE_DEREF:
1120 case MODE_NEW:
1121 /* accept */
1122 break;
1123 default:
1124 oberon_error(ctx, "not variable");
1125 break;
1129 static void
1130 oberon_check_src(oberon_context_t * ctx, oberon_expr_t * src)
1132 if(src -> is_item)
1134 if(src -> item.mode == MODE_TYPE)
1136 oberon_error(ctx, "not variable");
1141 static void
1142 oberon_autocast_call(oberon_context_t * ctx, oberon_item_t * desig)
1144 if(desig -> mode != MODE_CALL)
1146 oberon_error(ctx, "expected mode CALL");
1149 oberon_type_t * fn = desig -> parent -> result;
1150 int num_args = desig -> num_args;
1151 int num_decl = fn -> num_decl;
1153 printf("oberon_autocast_call: num_args %i num_decl %i\n", num_args, num_decl);
1155 if(num_args < num_decl)
1157 oberon_error(ctx, "too few arguments");
1159 else if(num_args > num_decl)
1161 oberon_error(ctx, "too many arguments");
1164 /* Делаем проверку на запись и делаем автокаст */
1165 oberon_expr_t * casted[num_args];
1166 oberon_expr_t * arg = desig -> args;
1167 oberon_object_t * param = fn -> decl;
1168 for(int i = 0; i < num_args; i++)
1170 if(param -> class == OBERON_CLASS_VAR_PARAM)
1172 oberon_check_dst(ctx, arg);
1173 if(!oberon_is_compatible_arrays(param, arg))
1175 oberon_check_compatible_var_param(ctx, param -> type, arg -> result);
1177 casted[i] = arg;
1178 //casted[i] = oberon_cast_expr(ctx, arg, param -> type);
1180 else
1182 oberon_check_src(ctx, arg);
1183 if(!oberon_is_compatible_arrays(param, arg))
1185 oberon_check_assignment_compatible(ctx, arg, param -> type);
1187 casted[i] = oberon_cast_expr(ctx, arg, param -> type);
1190 arg = arg -> next;
1191 param = param -> next;
1194 /* Создаём новый список выражений */
1195 if(num_args > 0)
1197 arg = casted[0];
1198 for(int i = 0; i < num_args - 1; i++)
1200 casted[i] -> next = casted[i + 1];
1202 desig -> args = arg;
1206 static oberon_expr_t *
1207 oberon_make_call_func(oberon_context_t * ctx, oberon_item_t * item, int num_args, oberon_expr_t * list_args)
1209 oberon_type_t * signature = item -> result;
1210 if(signature -> class != OBERON_TYPE_PROCEDURE)
1212 oberon_error(ctx, "not a procedure");
1215 oberon_expr_t * call;
1217 if(signature -> sysproc)
1219 if(signature -> genfunc == NULL)
1221 oberon_error(ctx, "not a function-procedure");
1224 call = signature -> genfunc(ctx, num_args, list_args);
1226 else
1228 if(signature -> base -> class == OBERON_TYPE_NOTYPE)
1230 oberon_error(ctx, "attempt to call procedure in expression");
1233 call = oberon_new_item(MODE_CALL, signature -> base, true);
1234 call -> item.parent = item;
1235 call -> item.num_args = num_args;
1236 call -> item.args = list_args;
1237 oberon_autocast_call(ctx, (oberon_item_t *) call);
1240 return call;
1243 static void
1244 oberon_make_call_proc(oberon_context_t * ctx, oberon_item_t * item, int num_args, oberon_expr_t * list_args)
1246 oberon_type_t * signature = item -> result;
1247 if(signature -> class != OBERON_TYPE_PROCEDURE)
1249 oberon_error(ctx, "not a procedure");
1252 oberon_expr_t * call;
1254 if(signature -> sysproc)
1256 if(signature -> genproc == NULL)
1258 oberon_error(ctx, "not a procedure");
1261 signature -> genproc(ctx, num_args, list_args);
1263 else
1265 if(signature -> base -> class != OBERON_TYPE_NOTYPE)
1267 oberon_error(ctx, "attempt to call function as non-typed procedure");
1270 call = oberon_new_item(MODE_CALL, signature -> base, true);
1271 call -> item.parent = item;
1272 call -> item.num_args = num_args;
1273 call -> item.args = list_args;
1274 oberon_autocast_call(ctx, (oberon_item_t *) call);
1275 oberon_generate_call_proc(ctx, call);
1279 #define ISEXPR(x) \
1280 (((x) == PLUS) \
1281 || ((x) == MINUS) \
1282 || ((x) == IDENT) \
1283 || ((x) == INTEGER) \
1284 || ((x) == REAL) \
1285 || ((x) == CHAR) \
1286 || ((x) == STRING) \
1287 || ((x) == NIL) \
1288 || ((x) == LBRACE) \
1289 || ((x) == LPAREN) \
1290 || ((x) == NOT))
1292 static oberon_expr_t *
1293 oberno_make_dereferencing(oberon_context_t * ctx, oberon_expr_t * expr)
1295 if(expr -> result -> class != OBERON_TYPE_POINTER)
1297 oberon_error(ctx, "not a pointer");
1300 assert(expr -> is_item);
1302 oberon_expr_t * selector;
1303 selector = oberon_new_item(MODE_DEREF, expr -> result -> base, false);
1304 selector -> item.parent = (oberon_item_t *) expr;
1306 return selector;
1309 static oberon_expr_t *
1310 oberon_make_array_selector(oberon_context_t * ctx, oberon_expr_t * desig, oberon_expr_t * index)
1312 if(desig -> result -> class == OBERON_TYPE_POINTER)
1314 desig = oberno_make_dereferencing(ctx, desig);
1317 assert(desig -> is_item);
1319 if(desig -> result -> class != OBERON_TYPE_ARRAY)
1321 oberon_error(ctx, "not array");
1324 oberon_type_t * base;
1325 base = desig -> result -> base;
1327 if(index -> result -> class != OBERON_TYPE_INTEGER)
1329 oberon_error(ctx, "index must be integer");
1332 // Статическая проверка границ массива
1333 if(desig -> result -> size != 0)
1335 if(index -> is_item)
1337 if(index -> item.mode == MODE_INTEGER)
1339 int arr_size = desig -> result -> size;
1340 int index_int = index -> item.integer;
1341 if(index_int < 0 || index_int > arr_size - 1)
1343 oberon_error(ctx, "not in range (dimension size 0..%i)", arr_size - 1);
1349 oberon_expr_t * selector;
1350 selector = oberon_new_item(MODE_INDEX, base, desig -> read_only);
1351 selector -> item.parent = (oberon_item_t *) desig;
1352 selector -> item.num_args = 1;
1353 selector -> item.args = index;
1355 return selector;
1358 static oberon_expr_t *
1359 oberon_make_record_selector(oberon_context_t * ctx, oberon_expr_t * expr, char * name)
1361 if(expr -> result -> class == OBERON_TYPE_POINTER)
1363 expr = oberno_make_dereferencing(ctx, expr);
1366 assert(expr -> is_item);
1368 if(expr -> result -> class != OBERON_TYPE_RECORD)
1370 oberon_error(ctx, "not record");
1373 oberon_type_t * rec = expr -> result;
1375 oberon_object_t * field;
1376 field = oberon_find_object(rec -> scope, name, true);
1378 if(field -> export == 0)
1380 if(field -> module != ctx -> mod)
1382 oberon_error(ctx, "field not exported");
1386 int read_only = expr -> read_only;
1387 if(field -> read_only)
1389 if(field -> module != ctx -> mod)
1391 read_only = 1;
1395 oberon_expr_t * selector;
1396 selector = oberon_new_item(MODE_FIELD, field -> type, read_only);
1397 selector -> item.var = field;
1398 selector -> item.parent = (oberon_item_t *) expr;
1400 return selector;
1403 #define ISSELECTOR(x) \
1404 (((x) == LBRACK) \
1405 || ((x) == DOT) \
1406 || ((x) == UPARROW) \
1407 || ((x) == LPAREN))
1409 static oberon_object_t *
1410 oberon_qualident(oberon_context_t * ctx, char ** xname, int check)
1412 char * name;
1413 oberon_object_t * x;
1415 name = oberon_assert_ident(ctx);
1416 x = oberon_find_object(ctx -> decl, name, check);
1418 if(x != NULL)
1420 if(x -> class == OBERON_CLASS_MODULE)
1422 oberon_assert_token(ctx, DOT);
1423 name = oberon_assert_ident(ctx);
1424 /* Наличие объектов в левых модулях всегда проверяется */
1425 x = oberon_find_object(x -> module -> decl, name, 1);
1427 if(x -> export == 0)
1429 oberon_error(ctx, "not exported");
1434 if(xname)
1436 *xname = name;
1439 return x;
1442 static oberon_expr_t *
1443 oberon_ident_item(oberon_context_t * ctx, char * name)
1445 bool read_only;
1446 oberon_object_t * x;
1447 oberon_expr_t * expr;
1449 x = oberon_find_object(ctx -> decl, name, true);
1451 read_only = false;
1452 if(x -> class == OBERON_CLASS_CONST || x -> class == OBERON_CLASS_PROC)
1454 read_only = true;
1457 expr = oberon_new_item(MODE_VAR, x -> type, read_only);
1458 expr -> item.var = x;
1459 return expr;
1462 static oberon_expr_t *
1463 oberon_qualident_expr(oberon_context_t * ctx)
1465 oberon_object_t * var;
1466 oberon_expr_t * expr;
1468 var = oberon_qualident(ctx, NULL, 1);
1470 int read_only = 0;
1471 if(var -> read_only)
1473 if(var -> module != ctx -> mod)
1475 read_only = 1;
1479 switch(var -> class)
1481 case OBERON_CLASS_CONST:
1482 // TODO copy value
1483 expr = (oberon_expr_t *) var -> value;
1484 break;
1485 case OBERON_CLASS_TYPE:
1486 expr = oberon_new_item(MODE_TYPE, var -> type, read_only);
1487 break;
1488 case OBERON_CLASS_VAR:
1489 case OBERON_CLASS_VAR_PARAM:
1490 case OBERON_CLASS_PARAM:
1491 expr = oberon_new_item(MODE_VAR, var -> type, read_only);
1492 break;
1493 case OBERON_CLASS_PROC:
1494 expr = oberon_new_item(MODE_VAR, var -> type, true);
1495 break;
1496 default:
1497 oberon_error(ctx, "invalid designator");
1498 break;
1501 expr -> item.var = var;
1503 return expr;
1506 static oberon_expr_t *
1507 oberon_designator(oberon_context_t * ctx)
1509 char * name;
1510 oberon_expr_t * expr;
1511 oberon_object_t * objtype;
1513 expr = oberon_qualident_expr(ctx);
1515 while(expr -> result -> class != OBERON_TYPE_PROCEDURE && ISSELECTOR(ctx -> token))
1517 switch(ctx -> token)
1519 case DOT:
1520 oberon_assert_token(ctx, DOT);
1521 name = oberon_assert_ident(ctx);
1522 expr = oberon_make_record_selector(ctx, expr, name);
1523 break;
1524 case LBRACK:
1525 oberon_assert_token(ctx, LBRACK);
1526 int num_indexes = 0;
1527 oberon_expr_t * indexes = NULL;
1528 oberon_expr_list(ctx, &num_indexes, &indexes, 0);
1529 oberon_assert_token(ctx, RBRACK);
1531 for(int i = 0; i < num_indexes; i++)
1533 expr = oberon_make_array_selector(ctx, expr, indexes);
1534 indexes = indexes -> next;
1536 break;
1537 case UPARROW:
1538 oberon_assert_token(ctx, UPARROW);
1539 expr = oberno_make_dereferencing(ctx, expr);
1540 break;
1541 case LPAREN:
1542 oberon_assert_token(ctx, LPAREN);
1543 objtype = oberon_qualident(ctx, NULL, true);
1544 oberon_assert_token(ctx, RPAREN);
1545 oberon_check_extension_of(ctx, expr -> result, objtype -> type);
1546 expr = oberon_cast_expr(ctx, expr, objtype -> type);
1547 break;
1548 default:
1549 oberon_error(ctx, "oberon_designator: wat");
1550 break;
1554 return expr;
1557 static oberon_expr_t *
1558 oberon_opt_func_parens(oberon_context_t * ctx, oberon_expr_t * expr)
1560 /* Если есть скобки - значит вызов. Если нет, то передаём указатель. */
1561 if(ctx -> token == LPAREN)
1563 oberon_assert_token(ctx, LPAREN);
1565 int num_args = 0;
1566 oberon_expr_t * arguments = NULL;
1568 if(ISEXPR(ctx -> token))
1570 oberon_expr_list(ctx, &num_args, &arguments, 0);
1573 assert(expr -> is_item == 1);
1574 expr = oberon_make_call_func(ctx, (oberon_item_t *) expr, num_args, arguments);
1576 oberon_assert_token(ctx, RPAREN);
1579 return expr;
1582 static void
1583 oberon_opt_proc_parens(oberon_context_t * ctx, oberon_expr_t * expr)
1585 assert(expr -> is_item);
1587 int num_args = 0;
1588 oberon_expr_t * arguments = NULL;
1590 if(ctx -> token == LPAREN)
1592 oberon_assert_token(ctx, LPAREN);
1594 if(ISEXPR(ctx -> token))
1596 oberon_expr_list(ctx, &num_args, &arguments, 0);
1599 oberon_assert_token(ctx, RPAREN);
1602 /* Вызов происходит даже без скобок */
1603 oberon_make_call_proc(ctx, (oberon_item_t *) expr, num_args, arguments);
1606 static oberon_expr_t *
1607 oberon_element(oberon_context_t * ctx)
1609 oberon_expr_t * e1;
1610 oberon_expr_t * e2;
1612 e1 = oberon_expr(ctx);
1613 oberon_check_src(ctx, e1);
1614 if(e1 -> result -> class != OBERON_TYPE_INTEGER)
1616 oberon_error(ctx, "expected integer");
1619 e2 = NULL;
1620 if(ctx -> token == DOTDOT)
1622 oberon_assert_token(ctx, DOTDOT);
1623 e2 = oberon_expr(ctx);
1624 oberon_check_src(ctx, e2);
1625 if(e2 -> result -> class != OBERON_TYPE_INTEGER)
1627 oberon_error(ctx, "expected integer");
1631 oberon_expr_t * set;
1632 if(e2 == NULL && oberon_is_const(e1))
1634 set = oberon_make_set_index(ctx, e1 -> item.integer);
1636 else if(e2 != NULL && oberon_is_const(e1) && oberon_is_const(e2))
1638 set = oberon_make_set_range(ctx, e1 -> item.integer, e2 -> item.integer);
1640 else
1642 set = oberon_new_operator(OP_RANGE, ctx -> set_type, e1, e2);
1644 return set;
1647 static oberon_expr_t *
1648 oberon_make_set_union(oberon_context_t * ctx, oberon_expr_t * a, oberon_expr_t * b)
1650 if(oberon_is_const(a) && oberon_is_const(b))
1652 return oberon_make_set(ctx, (a -> item.integer | b -> item.integer));
1654 else
1656 return oberon_new_operator(OP_UNION, ctx -> set_type, a, b);
1657 }
1660 static oberon_expr_t *
1661 oberon_set(oberon_context_t * ctx)
1663 oberon_expr_t * set;
1664 oberon_expr_t * elements;
1665 set = oberon_make_set(ctx, 0);
1667 oberon_assert_token(ctx, LBRACE);
1668 if(ISEXPR(ctx -> token))
1670 elements = oberon_element(ctx);
1671 set = oberon_make_set_union(ctx, set, elements);
1672 while(ctx -> token == COMMA)
1674 oberon_assert_token(ctx, COMMA);
1675 elements = oberon_element(ctx);
1676 set = oberon_make_set_union(ctx, set, elements);
1679 oberon_assert_token(ctx, RBRACE);
1681 return set;
1684 static oberon_expr_t *
1685 oberon_factor(oberon_context_t * ctx)
1687 oberon_expr_t * expr;
1688 oberon_type_t * result;
1690 switch(ctx -> token)
1692 case IDENT:
1693 expr = oberon_designator(ctx);
1694 expr = oberon_opt_func_parens(ctx, expr);
1695 break;
1696 case INTEGER:
1697 expr = oberon_make_integer(ctx, ctx -> integer);
1698 oberon_assert_token(ctx, INTEGER);
1699 break;
1700 case CHAR:
1701 result = ctx -> char_type;
1702 expr = oberon_new_item(MODE_CHAR, result, true);
1703 expr -> item.integer = ctx -> integer;
1704 oberon_assert_token(ctx, CHAR);
1705 break;
1706 case STRING:
1707 expr = oberon_make_string(ctx, ctx -> string);
1708 oberon_assert_token(ctx, STRING);
1709 break;
1710 case REAL:
1711 expr = oberon_make_real(ctx, ctx -> real, ctx -> longmode);
1712 oberon_assert_token(ctx, REAL);
1713 break;
1714 case LBRACE:
1715 expr = oberon_set(ctx);
1716 break;
1717 case LPAREN:
1718 oberon_assert_token(ctx, LPAREN);
1719 expr = oberon_expr(ctx);
1720 oberon_assert_token(ctx, RPAREN);
1721 break;
1722 case NOT:
1723 oberon_assert_token(ctx, NOT);
1724 expr = oberon_factor(ctx);
1725 expr = oberon_make_unary_op(ctx, NOT, expr);
1726 break;
1727 case NIL:
1728 oberon_assert_token(ctx, NIL);
1729 expr = oberon_new_item(MODE_NIL, ctx -> nil_type, true);
1730 break;
1731 default:
1732 oberon_error(ctx, "invalid expression");
1735 return expr;
1738 static oberon_expr_t *
1739 oberon_make_bin_op(oberon_context_t * ctx, int token, oberon_expr_t * a, oberon_expr_t * b)
1741 oberon_expr_t * expr;
1742 oberon_type_t * result;
1744 oberon_check_compatible_bin_expr(ctx, token, a, b);
1745 oberon_check_src(ctx, a);
1746 if(token != IS)
1748 oberon_check_src(ctx, b);
1751 if(token == IN)
1753 if(oberon_is_const(a) && oberon_is_const(b))
1755 expr = oberon_make_boolean(ctx, (1 << a -> item.integer) & b -> item.integer);
1757 else
1759 expr = oberon_new_operator(OP_IN, ctx -> bool_type, a, b);
1762 else if(token == IS)
1764 oberon_check_type_expr(ctx, b);
1765 expr = oberon_new_operator(OP_IS, ctx -> bool_type, a, b);
1767 else if((token >= EQUAL && token <= GEQ) || token == OR || token == AND)
1769 if(oberon_is_string_of_one(a) && oberon_is_char_type(b -> result))
1771 result = b -> result;
1773 else if(oberon_is_string_of_one(b) && oberon_is_char_type(a -> result))
1775 result = a -> result;
1777 else if(oberon_is_string_of_one(a) && oberon_is_string_of_one(b))
1779 result = ctx -> char_type;
1781 else
1783 result = oberon_get_longer_type(ctx, a -> result, b -> result);
1786 if(oberon_is_const(a) && oberon_is_const(b)
1787 && (oberon_is_real_type(result) || oberon_is_integer_type(result)))
1789 if(oberon_is_real_type(result))
1791 double x = a -> item.real;
1792 double y = b -> item.real;
1793 switch(token)
1795 case EQUAL: expr = oberon_make_boolean(ctx, x == y); break;
1796 case NEQ: expr = oberon_make_boolean(ctx, x != y); break;
1797 case LESS: expr = oberon_make_boolean(ctx, x < y); break;
1798 case LEQ: expr = oberon_make_boolean(ctx, x <= y); break;
1799 case GREAT: expr = oberon_make_boolean(ctx, x > y); break;
1800 case GEQ: expr = oberon_make_boolean(ctx, x >= y); break;
1801 case OR: expr = oberon_make_boolean(ctx, x || y); break;
1802 case AND: expr = oberon_make_boolean(ctx, x && y); break;
1803 default: assert(0); break;
1806 else if(oberon_is_integer_type(result))
1808 int64_t x = a -> item.integer;
1809 int64_t y = b -> item.integer;
1810 switch(token)
1812 case EQUAL: expr = oberon_make_boolean(ctx, x == y); break;
1813 case NEQ: expr = oberon_make_boolean(ctx, x != y); break;
1814 case LESS: expr = oberon_make_boolean(ctx, x < y); break;
1815 case LEQ: expr = oberon_make_boolean(ctx, x <= y); break;
1816 case GREAT: expr = oberon_make_boolean(ctx, x > y); break;
1817 case GEQ: expr = oberon_make_boolean(ctx, x >= y); break;
1818 case OR: expr = oberon_make_boolean(ctx, x || y); break;
1819 case AND: expr = oberon_make_boolean(ctx, x && y); break;
1820 default: assert(0); break;
1823 else
1825 assert(0);
1828 else
1830 a = oberon_cast_expr(ctx, a, result);
1831 b = oberon_cast_expr(ctx, b, result);
1832 result = ctx -> bool_type;
1833 switch(token)
1835 case EQUAL: expr = oberon_new_operator(OP_EQ, result, a, b); break;
1836 case NEQ: expr = oberon_new_operator(OP_NEQ, result, a, b); break;
1837 case LESS: expr = oberon_new_operator(OP_LSS, result, a, b); break;
1838 case LEQ: expr = oberon_new_operator(OP_LEQ, result, a, b); break;
1839 case GREAT: expr = oberon_new_operator(OP_GRT, result, a, b); break;
1840 case GEQ: expr = oberon_new_operator(OP_GEQ, result, a, b); break;
1841 case OR: expr = oberon_new_operator(OP_LOGIC_OR, result, a, b); break;
1842 case AND: expr = oberon_new_operator(OP_LOGIC_AND, result, a, b); break;
1843 default: assert(0); break;
1847 else if(token == SLASH)
1849 if(oberon_is_set_type(a -> result) && oberon_is_set_type(b -> result))
1851 if(oberon_is_const(a) && oberon_is_const(b))
1853 int64_t x = a -> item.integer;
1854 int64_t y = b -> item.integer;
1855 expr = oberon_make_set(ctx, x ^ y);
1857 else
1859 result = oberon_get_longer_type(ctx, a -> result, b -> result);
1860 a = oberon_cast_expr(ctx, a, result);
1861 b = oberon_cast_expr(ctx, b, result);
1862 expr = oberon_new_operator(OP_SYM_DIFFERENCE, result, a, b);
1865 else
1867 result = oberon_get_longer_real_type(ctx, a -> result, b -> result);
1868 if(oberon_is_const(a) && oberon_is_const(b))
1870 double x = a -> item.real;
1871 double y = b -> item.real;
1872 expr = oberon_make_real_typed(ctx, x / y, result);
1874 else
1876 a = oberon_cast_expr(ctx, a, result);
1877 b = oberon_cast_expr(ctx, b, result);
1878 expr = oberon_new_operator(OP_DIV, result, a, b);
1882 else
1884 result = oberon_get_longer_type(ctx, a -> result, b -> result);
1886 if(oberon_is_const(a) && oberon_is_const(b))
1888 if(oberon_is_set_type(result))
1890 int64_t x = a -> item.integer;
1891 int64_t y = b -> item.integer;
1892 switch(token)
1894 case PLUS: expr = oberon_make_set(ctx, x | y); break;
1895 case MINUS: expr = oberon_make_set(ctx, x & ~y); break;
1896 case STAR: expr = oberon_make_set(ctx, x & y); break;
1897 default: assert(0); break;
1900 if(oberon_is_real_type(result))
1902 double x = a -> item.real;
1903 double y = b -> item.real;
1904 switch(token)
1906 case PLUS: expr = oberon_make_real_typed(ctx, x + y, result); break;
1907 case MINUS: expr = oberon_make_real_typed(ctx, x - y, result); break;
1908 case STAR: expr = oberon_make_real_typed(ctx, x * y, result); break;
1909 default: assert(0); break;
1912 else if(oberon_is_integer_type(result))
1914 int64_t x = a -> item.integer;
1915 int64_t y = b -> item.integer;
1916 switch(token)
1918 case PLUS: expr = oberon_make_integer(ctx, x + y); break;
1919 case MINUS: expr = oberon_make_integer(ctx, x - y); break;
1920 case STAR: expr = oberon_make_integer(ctx, x * y); break;
1921 case DIV: expr = oberon_make_integer(ctx, x / y); break;
1922 case MOD: expr = oberon_make_integer(ctx, x % y); break;
1923 default: assert(0); break;
1926 else
1928 assert(0);
1931 else
1933 a = oberon_cast_expr(ctx, a, result);
1934 b = oberon_cast_expr(ctx, b, result);
1937 if(oberon_is_set_type(result))
1939 switch(token)
1941 case PLUS:
1942 expr = oberon_new_operator(OP_UNION, result, a, b);
1943 break;
1944 case MINUS:
1945 expr = oberon_new_operator(OP_DIFFERENCE, result, a, b);
1946 break;
1947 case STAR:
1948 expr = oberon_new_operator(OP_INTERSECTION, result, a, b);
1949 break;
1950 default:
1951 assert(0);
1952 break;
1955 else if(oberon_is_number_type(result))
1957 switch(token)
1959 case PLUS:
1960 expr = oberon_new_operator(OP_ADD, result, a, b);
1961 break;
1962 case MINUS:
1963 expr = oberon_new_operator(OP_SUB, result, a, b);
1964 break;
1965 case STAR:
1966 expr = oberon_new_operator(OP_MUL, result, a, b);
1967 break;
1968 default:
1969 assert(0);
1970 break;
1973 else
1975 assert(0);
1980 return expr;
1983 #define ISMULOP(x) \
1984 ((x) >= STAR && (x) <= AND)
1986 static oberon_expr_t *
1987 oberon_term_expr(oberon_context_t * ctx)
1989 oberon_expr_t * expr;
1991 expr = oberon_factor(ctx);
1992 while(ISMULOP(ctx -> token))
1994 int token = ctx -> token;
1995 oberon_read_token(ctx);
1997 oberon_expr_t * inter = oberon_factor(ctx);
1998 expr = oberon_make_bin_op(ctx, token, expr, inter);
2001 return expr;
2004 #define ISADDOP(x) \
2005 ((x) >= PLUS && (x) <= OR)
2007 static oberon_expr_t *
2008 oberon_simple_expr(oberon_context_t * ctx)
2010 oberon_expr_t * expr;
2012 int minus = 0;
2013 if(ctx -> token == PLUS)
2015 minus = 0;
2016 oberon_assert_token(ctx, PLUS);
2018 else if(ctx -> token == MINUS)
2020 minus = 1;
2021 oberon_assert_token(ctx, MINUS);
2024 expr = oberon_term_expr(ctx);
2026 while(ISADDOP(ctx -> token))
2028 int token = ctx -> token;
2029 oberon_read_token(ctx);
2031 oberon_expr_t * inter = oberon_term_expr(ctx);
2032 expr = oberon_make_bin_op(ctx, token, expr, inter);
2035 if(minus)
2037 expr = oberon_make_unary_op(ctx, MINUS, expr);
2040 return expr;
2043 #define ISRELATION(x) \
2044 ((x) >= EQUAL && (x) <= IS)
2046 static oberon_expr_t *
2047 oberon_expr(oberon_context_t * ctx)
2049 oberon_expr_t * expr;
2051 expr = oberon_simple_expr(ctx);
2052 while(ISRELATION(ctx -> token))
2054 int token = ctx -> token;
2055 oberon_read_token(ctx);
2057 oberon_expr_t * inter = oberon_simple_expr(ctx);
2058 expr = oberon_make_bin_op(ctx, token, expr, inter);
2061 return expr;
2064 static bool
2065 oberon_is_const(oberon_expr_t * expr)
2067 if(expr -> is_item == false)
2069 return false;
2072 switch(expr -> item.mode)
2074 case MODE_INTEGER:
2075 case MODE_BOOLEAN:
2076 case MODE_NIL:
2077 case MODE_REAL:
2078 case MODE_CHAR:
2079 case MODE_STRING:
2080 case MODE_SET:
2081 case MODE_TYPE:
2082 case MODE_SYSBYTE:
2083 return true;
2084 break;
2085 default:
2086 return false;
2087 break;
2090 return false;
2093 static void
2094 oberon_check_const(oberon_context_t * ctx, oberon_expr_t * expr)
2096 if(!oberon_is_const(expr))
2098 oberon_error(ctx, "const expression are required");
2102 static oberon_item_t *
2103 oberon_const_expr(oberon_context_t * ctx)
2105 oberon_expr_t * expr;
2106 expr = oberon_expr(ctx);
2107 oberon_check_const(ctx, expr);
2108 return (oberon_item_t *) expr;
2111 // =======================================================================
2112 // PARSER
2113 // =======================================================================
2115 static void oberon_decl_seq(oberon_context_t * ctx);
2116 static void oberon_statement_seq(oberon_context_t * ctx);
2117 static void oberon_initialize_decl(oberon_context_t * ctx);
2119 static void
2120 oberon_expect_token(oberon_context_t * ctx, int token)
2122 if(ctx -> token != token)
2124 oberon_error(ctx, "unexpected token %i (%i)", ctx -> token, token);
2128 static void
2129 oberon_assert_token(oberon_context_t * ctx, int token)
2131 oberon_expect_token(ctx, token);
2132 oberon_read_token(ctx);
2135 static char *
2136 oberon_assert_ident(oberon_context_t * ctx)
2138 oberon_expect_token(ctx, IDENT);
2139 char * ident = ctx -> string;
2140 oberon_read_token(ctx);
2141 return ident;
2144 static void
2145 oberon_def(oberon_context_t * ctx, int * export, int * read_only)
2147 switch(ctx -> token)
2149 case STAR:
2150 oberon_assert_token(ctx, STAR);
2151 *export = 1;
2152 *read_only = 0;
2153 break;
2154 case MINUS:
2155 oberon_assert_token(ctx, MINUS);
2156 *export = 1;
2157 *read_only = 1;
2158 break;
2159 default:
2160 *export = 0;
2161 *read_only = 0;
2162 break;
2166 static oberon_object_t *
2167 oberon_ident_def(oberon_context_t * ctx, int class, bool check_upscope)
2169 char * name;
2170 int export;
2171 int read_only;
2172 oberon_object_t * x;
2174 name = oberon_assert_ident(ctx);
2175 oberon_def(ctx, &export, &read_only);
2177 x = oberon_define_object(ctx -> decl, name, class, export, read_only, check_upscope);
2178 return x;
2181 static void
2182 oberon_ident_list(oberon_context_t * ctx, int class, bool check_upscope, int * num, oberon_object_t ** list)
2184 *num = 1;
2185 *list = oberon_ident_def(ctx, class, check_upscope);
2186 while(ctx -> token == COMMA)
2188 oberon_assert_token(ctx, COMMA);
2189 oberon_ident_def(ctx, class, check_upscope);
2190 *num += 1;
2194 static void
2195 oberon_var_decl(oberon_context_t * ctx)
2197 int num;
2198 oberon_object_t * list;
2199 oberon_type_t * type;
2200 type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2202 oberon_ident_list(ctx, OBERON_CLASS_VAR, false, &num, &list);
2203 oberon_assert_token(ctx, COLON);
2204 oberon_type(ctx, &type);
2206 oberon_object_t * var = list;
2207 for(int i = 0; i < num; i++)
2209 var -> type = type;
2210 var = var -> next;
2214 static oberon_object_t *
2215 oberon_fp_section(oberon_context_t * ctx, int * num_decl)
2217 int class = OBERON_CLASS_PARAM;
2218 if(ctx -> token == VAR)
2220 oberon_read_token(ctx);
2221 class = OBERON_CLASS_VAR_PARAM;
2224 int num;
2225 oberon_object_t * list;
2226 oberon_ident_list(ctx, class, false, &num, &list);
2228 oberon_assert_token(ctx, COLON);
2230 oberon_type_t * type;
2231 type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2232 oberon_type(ctx, &type);
2234 oberon_object_t * param = list;
2235 for(int i = 0; i < num; i++)
2237 param -> type = type;
2238 param = param -> next;
2241 *num_decl += num;
2242 return list;
2245 #define ISFPSECTION \
2246 ((ctx -> token == VAR) || (ctx -> token == IDENT))
2248 static void
2249 oberon_formal_pars(oberon_context_t * ctx, oberon_type_t * signature)
2251 oberon_assert_token(ctx, LPAREN);
2253 if(ISFPSECTION)
2255 signature -> decl = oberon_fp_section(ctx, &signature -> num_decl);
2256 while(ctx -> token == SEMICOLON)
2258 oberon_assert_token(ctx, SEMICOLON);
2259 oberon_fp_section(ctx, &signature -> num_decl);
2263 oberon_assert_token(ctx, RPAREN);
2265 if(ctx -> token == COLON)
2267 oberon_assert_token(ctx, COLON);
2269 oberon_object_t * typeobj;
2270 typeobj = oberon_qualident(ctx, NULL, 1);
2271 if(typeobj -> class != OBERON_CLASS_TYPE)
2273 oberon_error(ctx, "function result is not type");
2275 if(typeobj -> type -> class == OBERON_TYPE_RECORD
2276 || typeobj -> type -> class == OBERON_TYPE_ARRAY)
2278 oberon_error(ctx, "records or arrays could not be result of function");
2280 signature -> base = typeobj -> type;
2284 static void
2285 oberon_opt_formal_pars(oberon_context_t * ctx, oberon_type_t ** type)
2287 oberon_type_t * signature;
2288 signature = *type;
2289 signature -> class = OBERON_TYPE_PROCEDURE;
2290 signature -> num_decl = 0;
2291 signature -> base = ctx -> notype_type;
2292 signature -> decl = NULL;
2294 if(ctx -> token == LPAREN)
2296 oberon_formal_pars(ctx, signature);
2300 static void
2301 oberon_compare_signatures(oberon_context_t * ctx, oberon_type_t * a, oberon_type_t * b)
2303 if(a -> num_decl != b -> num_decl)
2305 oberon_error(ctx, "number parameters not matched");
2308 int num_param = a -> num_decl;
2309 oberon_object_t * param_a = a -> decl;
2310 oberon_object_t * param_b = b -> decl;
2311 for(int i = 0; i < num_param; i++)
2313 if(strcmp(param_a -> name, param_b -> name) != 0)
2315 oberon_error(ctx, "param %i name not matched", i + 1);
2318 if(param_a -> type != param_b -> type)
2320 oberon_error(ctx, "param %i type not matched", i + 1);
2323 param_a = param_a -> next;
2324 param_b = param_b -> next;
2328 static void
2329 oberon_make_return(oberon_context_t * ctx, oberon_expr_t * expr)
2331 oberon_object_t * proc = ctx -> decl -> parent;
2332 oberon_type_t * result_type = proc -> type -> base;
2334 if(result_type -> class == OBERON_TYPE_NOTYPE)
2336 if(expr != NULL)
2338 oberon_error(ctx, "procedure has no result type");
2341 else
2343 if(expr == NULL)
2345 oberon_error(ctx, "procedure requires expression on result");
2348 oberon_check_src(ctx, expr);
2349 oberon_check_assignment_compatible(ctx, expr, result_type);
2350 expr = oberon_cast_expr(ctx, expr, result_type);
2353 proc -> has_return = 1;
2355 oberon_generate_return(ctx, expr);
2358 static void
2359 oberon_proc_decl_body(oberon_context_t * ctx, oberon_object_t * proc)
2361 oberon_assert_token(ctx, SEMICOLON);
2363 ctx -> decl = proc -> scope;
2365 oberon_decl_seq(ctx);
2367 oberon_generate_begin_proc(ctx, proc);
2369 if(ctx -> token == BEGIN)
2371 oberon_assert_token(ctx, BEGIN);
2372 oberon_statement_seq(ctx);
2375 oberon_assert_token(ctx, END);
2376 char * name = oberon_assert_ident(ctx);
2377 if(strcmp(name, proc -> name) != 0)
2379 oberon_error(ctx, "procedure name not matched");
2382 if(proc -> type -> base -> class == OBERON_TYPE_NOTYPE
2383 && proc -> has_return == 0)
2385 oberon_make_return(ctx, NULL);
2388 if(proc -> has_return == 0)
2390 oberon_error(ctx, "procedure requires return");
2393 oberon_generate_end_proc(ctx);
2394 oberon_close_scope(ctx -> decl);
2397 static void
2398 oberon_proc_decl(oberon_context_t * ctx)
2400 oberon_assert_token(ctx, PROCEDURE);
2402 int forward = 0;
2403 if(ctx -> token == UPARROW)
2405 oberon_assert_token(ctx, UPARROW);
2406 forward = 1;
2409 char * name;
2410 int export;
2411 int read_only;
2412 name = oberon_assert_ident(ctx);
2413 oberon_def(ctx, &export, &read_only);
2415 oberon_scope_t * proc_scope;
2416 proc_scope = oberon_open_scope(ctx);
2417 ctx -> decl -> local = 1;
2419 oberon_type_t * signature;
2420 signature = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2421 oberon_opt_formal_pars(ctx, &signature);
2423 //oberon_initialize_decl(ctx);
2424 oberon_generator_init_type(ctx, signature);
2425 oberon_close_scope(ctx -> decl);
2427 oberon_object_t * proc;
2428 proc = oberon_find_object(ctx -> decl, name, 0);
2429 if(proc == NULL)
2431 proc = oberon_define_object(ctx -> decl, name, OBERON_CLASS_PROC, export, read_only, false);
2432 proc -> type = signature;
2433 proc -> scope = proc_scope;
2434 oberon_generator_init_proc(ctx, proc);
2436 else
2438 if(proc -> class != OBERON_CLASS_PROC)
2440 oberon_error(ctx, "mult definition");
2443 if(forward == 0)
2445 if(proc -> linked)
2447 oberon_error(ctx, "mult procedure definition");
2451 if(proc -> export != export || proc -> read_only != read_only)
2453 oberon_error(ctx, "export type not matched");
2456 oberon_compare_signatures(ctx, proc -> type, signature);
2459 proc_scope -> parent = proc;
2460 oberon_object_t * param = proc_scope -> list -> next;
2461 while(param)
2463 param -> parent = proc;
2464 param = param -> next;
2467 if(forward == 0)
2469 proc -> linked = 1;
2470 oberon_proc_decl_body(ctx, proc);
2474 static void
2475 oberon_const_decl(oberon_context_t * ctx)
2477 oberon_item_t * value;
2478 oberon_object_t * constant;
2480 constant = oberon_ident_def(ctx, OBERON_CLASS_CONST, false);
2481 oberon_assert_token(ctx, EQUAL);
2482 value = oberon_const_expr(ctx);
2483 constant -> value = value;
2486 static void
2487 oberon_make_array_type(oberon_context_t * ctx, oberon_expr_t * size, oberon_type_t * base, oberon_type_t ** type)
2489 if(size -> is_item == 0)
2491 oberon_error(ctx, "requires constant");
2494 if(size -> item.mode != MODE_INTEGER)
2496 oberon_error(ctx, "requires integer constant");
2499 oberon_type_t * arr;
2500 arr = *type;
2501 arr -> class = OBERON_TYPE_ARRAY;
2502 arr -> size = size -> item.integer;
2503 arr -> base = base;
2506 static void
2507 oberon_qualident_type(oberon_context_t * ctx, oberon_type_t ** type)
2509 char * name;
2510 oberon_object_t * to;
2512 to = oberon_qualident(ctx, &name, 0);
2514 //name = oberon_assert_ident(ctx);
2515 //to = oberon_find_object(ctx -> decl, name, 0);
2517 if(to != NULL)
2519 if(to -> class != OBERON_CLASS_TYPE)
2521 oberon_error(ctx, "not a type");
2524 else
2526 to = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, false, false, false);
2527 to -> type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2530 *type = to -> type;
2533 static void oberon_opt_formal_pars(oberon_context_t * ctx, oberon_type_t ** type);
2535 /*
2536 * Правило граматики "type". Указатель type должен указывать на существующий объект!
2537 */
2539 static void
2540 oberon_make_multiarray(oberon_context_t * ctx, oberon_expr_t * sizes, oberon_type_t * base, oberon_type_t ** type)
2542 if(sizes == NULL)
2544 *type = base;
2545 return;
2548 oberon_type_t * dim;
2549 dim = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2551 oberon_make_multiarray(ctx, sizes -> next, base, &dim);
2553 oberon_make_array_type(ctx, sizes, dim, type);
2556 static void
2557 oberon_make_open_array(oberon_context_t * ctx, oberon_type_t * base, oberon_type_t * type)
2559 type -> class = OBERON_TYPE_ARRAY;
2560 type -> size = 0;
2561 type -> base = base;
2564 static void
2565 oberon_field_list(oberon_context_t * ctx, oberon_type_t * rec, oberon_scope_t * modscope)
2567 if(ctx -> token == IDENT)
2569 int num;
2570 oberon_object_t * list;
2571 oberon_type_t * type;
2572 type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2574 oberon_ident_list(ctx, OBERON_CLASS_FIELD, true, &num, &list);
2575 oberon_assert_token(ctx, COLON);
2577 oberon_scope_t * current = ctx -> decl;
2578 ctx -> decl = modscope;
2579 oberon_type(ctx, &type);
2580 ctx -> decl = current;
2582 oberon_object_t * field = list;
2583 for(int i = 0; i < num; i++)
2585 field -> type = type;
2586 field = field -> next;
2589 rec -> num_decl += num;
2593 static void
2594 oberon_type_record_body(oberon_context_t * ctx, oberon_type_t * rec)
2596 oberon_scope_t * modscope = ctx -> mod -> decl;
2597 oberon_scope_t * oldscope = ctx -> decl;
2598 ctx -> decl = modscope;
2600 if(ctx -> token == LPAREN)
2602 oberon_assert_token(ctx, LPAREN);
2604 oberon_object_t * typeobj;
2605 typeobj = oberon_qualident(ctx, NULL, true);
2607 if(typeobj -> class != OBERON_CLASS_TYPE)
2609 oberon_error(ctx, "base must be type");
2612 oberon_type_t * base = typeobj -> type;
2613 if(base -> class == OBERON_TYPE_POINTER)
2615 base = base -> base;
2618 if(base -> class != OBERON_TYPE_RECORD)
2620 oberon_error(ctx, "base must be record type");
2623 rec -> base = base;
2624 ctx -> decl = base -> scope;
2626 oberon_assert_token(ctx, RPAREN);
2628 else
2630 ctx -> decl = NULL;
2633 oberon_scope_t * this_scope;
2634 this_scope = oberon_open_scope(ctx);
2635 this_scope -> local = true;
2636 this_scope -> parent = NULL;
2637 this_scope -> parent_type = rec;
2639 oberon_field_list(ctx, rec, modscope);
2640 while(ctx -> token == SEMICOLON)
2642 oberon_assert_token(ctx, SEMICOLON);
2643 oberon_field_list(ctx, rec, modscope);
2646 rec -> scope = this_scope;
2647 rec -> decl = this_scope -> list -> next;
2648 ctx -> decl = oldscope;
2651 static void
2652 oberon_type(oberon_context_t * ctx, oberon_type_t ** type)
2654 if(ctx -> token == IDENT)
2656 oberon_qualident_type(ctx, type);
2658 else if(ctx -> token == ARRAY)
2660 oberon_assert_token(ctx, ARRAY);
2662 int num_sizes = 0;
2663 oberon_expr_t * sizes;
2665 if(ISEXPR(ctx -> token))
2667 oberon_expr_list(ctx, &num_sizes, &sizes, 1);
2670 oberon_assert_token(ctx, OF);
2672 oberon_type_t * base;
2673 base = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2674 oberon_type(ctx, &base);
2676 if(num_sizes == 0)
2678 oberon_make_open_array(ctx, base, *type);
2680 else
2682 oberon_make_multiarray(ctx, sizes, base, type);
2685 else if(ctx -> token == RECORD)
2687 oberon_type_t * rec;
2688 rec = *type;
2689 rec -> class = OBERON_TYPE_RECORD;
2690 rec -> module = ctx -> mod;
2692 oberon_assert_token(ctx, RECORD);
2693 oberon_type_record_body(ctx, rec);
2694 oberon_assert_token(ctx, END);
2696 *type = rec;
2698 else if(ctx -> token == POINTER)
2700 oberon_assert_token(ctx, POINTER);
2701 oberon_assert_token(ctx, TO);
2703 oberon_type_t * base;
2704 base = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2705 oberon_type(ctx, &base);
2707 oberon_type_t * ptr;
2708 ptr = *type;
2709 ptr -> class = OBERON_TYPE_POINTER;
2710 ptr -> base = base;
2712 else if(ctx -> token == PROCEDURE)
2714 oberon_open_scope(ctx);
2715 oberon_assert_token(ctx, PROCEDURE);
2716 oberon_opt_formal_pars(ctx, type);
2717 oberon_close_scope(ctx -> decl);
2719 else
2721 oberon_error(ctx, "invalid type declaration");
2725 static void
2726 oberon_type_decl(oberon_context_t * ctx)
2728 char * name;
2729 oberon_object_t * newtype;
2730 oberon_type_t * type;
2731 int export;
2732 int read_only;
2734 name = oberon_assert_ident(ctx);
2735 oberon_def(ctx, &export, &read_only);
2737 newtype = oberon_find_object(ctx -> decl, name, 0);
2738 if(newtype == NULL)
2740 newtype = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, export, read_only, false);
2741 newtype -> type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2742 assert(newtype -> type);
2744 else
2746 if(newtype -> class != OBERON_CLASS_TYPE)
2748 oberon_error(ctx, "mult definition");
2751 if(newtype -> linked)
2753 oberon_error(ctx, "mult definition - already linked");
2756 newtype -> export = export;
2757 newtype -> read_only = read_only;
2760 oberon_assert_token(ctx, EQUAL);
2762 type = newtype -> type;
2763 oberon_type(ctx, &type);
2765 if(type -> class == OBERON_TYPE_NOTYPE)
2767 oberon_error(ctx, "recursive alias declaration");
2770 newtype -> type = type;
2771 newtype -> linked = 1;
2774 static void oberon_prevent_recursive_object(oberon_context_t * ctx, oberon_object_t * x);
2775 static void oberon_prevent_recursive_type(oberon_context_t * ctx, oberon_type_t * type);
2777 static void
2778 oberon_prevent_recursive_pointer(oberon_context_t * ctx, oberon_type_t * type)
2780 if(type -> class != OBERON_TYPE_POINTER
2781 && type -> class != OBERON_TYPE_ARRAY)
2783 return;
2786 if(type -> recursive)
2788 if(type -> class == OBERON_TYPE_POINTER)
2790 oberon_error(ctx, "recursive pointer declaration");
2792 else
2794 oberon_error(ctx, "recursive array declaration (pointer)");
2798 if(type -> class == OBERON_TYPE_POINTER
2799 && type -> base -> class == OBERON_TYPE_POINTER)
2801 oberon_error(ctx, "attempt to make pointer to pointer");
2804 type -> recursive = 1;
2806 oberon_prevent_recursive_pointer(ctx, type -> base);
2808 type -> recursive = 0;
2811 static void
2812 oberon_prevent_recursive_record(oberon_context_t * ctx, oberon_type_t * type)
2814 if(type -> class != OBERON_TYPE_RECORD)
2816 return;
2819 if(type -> recursive)
2821 oberon_error(ctx, "recursive record declaration");
2824 type -> recursive = 1;
2826 if(type -> base)
2828 oberon_prevent_recursive_record(ctx, type -> base);
2831 int num_fields = type -> num_decl;
2832 oberon_object_t * field = type -> decl;
2833 for(int i = 0; i < num_fields; i++)
2835 oberon_prevent_recursive_object(ctx, field);
2836 field = field -> next;
2839 type -> recursive = 0;
2841 static void
2842 oberon_prevent_recursive_procedure(oberon_context_t * ctx, oberon_type_t * type)
2844 if(type -> class != OBERON_TYPE_PROCEDURE)
2846 return;
2849 if(type -> recursive)
2851 oberon_error(ctx, "recursive procedure declaration");
2854 type -> recursive = 1;
2856 int num_fields = type -> num_decl;
2857 oberon_object_t * field = type -> decl;
2858 for(int i = 0; i < num_fields; i++)
2860 oberon_prevent_recursive_object(ctx, field);
2861 field = field -> next;
2864 type -> recursive = 0;
2867 static void
2868 oberon_prevent_recursive_array(oberon_context_t * ctx, oberon_type_t * type)
2870 if(type -> class != OBERON_TYPE_ARRAY)
2872 return;
2875 if(type -> recursive)
2877 oberon_error(ctx, "recursive array declaration");
2880 type -> recursive = 1;
2882 oberon_prevent_recursive_type(ctx, type -> base);
2884 type -> recursive = 0;
2887 static void
2888 oberon_prevent_recursive_type(oberon_context_t * ctx, oberon_type_t * type)
2890 if(type -> class == OBERON_TYPE_POINTER)
2892 oberon_prevent_recursive_pointer(ctx, type);
2894 else if(type -> class == OBERON_TYPE_RECORD)
2896 oberon_prevent_recursive_record(ctx, type);
2898 else if(type -> class == OBERON_TYPE_ARRAY)
2900 oberon_prevent_recursive_array(ctx, type);
2902 else if(type -> class == OBERON_TYPE_PROCEDURE)
2904 oberon_prevent_recursive_procedure(ctx, type);
2908 static void
2909 oberon_prevent_recursive_object(oberon_context_t * ctx, oberon_object_t * x)
2911 switch(x -> class)
2913 case OBERON_CLASS_VAR:
2914 case OBERON_CLASS_TYPE:
2915 case OBERON_CLASS_PARAM:
2916 case OBERON_CLASS_VAR_PARAM:
2917 case OBERON_CLASS_FIELD:
2918 oberon_prevent_recursive_type(ctx, x -> type);
2919 break;
2920 case OBERON_CLASS_CONST:
2921 case OBERON_CLASS_PROC:
2922 case OBERON_CLASS_MODULE:
2923 break;
2924 default:
2925 oberon_error(ctx, "oberon_prevent_recursive_object: wat");
2926 break;
2930 static void
2931 oberon_prevent_recursive_decl(oberon_context_t * ctx)
2933 oberon_object_t * x = ctx -> decl -> list -> next;
2935 while(x)
2937 oberon_prevent_recursive_object(ctx, x);
2938 x = x -> next;
2942 static void oberon_initialize_object(oberon_context_t * ctx, oberon_object_t * x);
2943 static void oberon_initialize_type(oberon_context_t * ctx, oberon_type_t * type);
2945 static void
2946 oberon_initialize_record_fields(oberon_context_t * ctx, oberon_type_t * type)
2948 assert(type -> class == OBERON_TYPE_RECORD);
2950 int num_fields = type -> num_decl;
2951 oberon_object_t * field = type -> decl;
2952 for(int i = 0; i < num_fields; i++)
2954 oberon_initialize_object(ctx, field);
2955 field = field -> next;
2958 oberon_generator_init_record(ctx, type);
2961 static void
2962 oberon_initialize_type(oberon_context_t * ctx, oberon_type_t * type)
2964 if(type -> class == OBERON_TYPE_NOTYPE)
2966 oberon_error(ctx, "undeclarated type");
2969 if(type -> initialized)
2971 return;
2974 type -> initialized = 1;
2976 if(type -> class == OBERON_TYPE_POINTER || type -> class == OBERON_TYPE_ARRAY)
2978 if(type -> class == OBERON_TYPE_ARRAY
2979 && type -> size != 0
2980 && type -> base -> class == OBERON_TYPE_ARRAY
2981 && type -> base -> size == 0)
2983 oberon_error(ctx, "open array not allowed as array element");
2986 oberon_type_t * rec = type -> base;
2987 while(rec -> class == OBERON_TYPE_ARRAY || rec -> class == OBERON_TYPE_POINTER)
2989 rec = rec -> base;
2992 if(rec -> class == OBERON_TYPE_RECORD
2993 && rec -> initialized == 0)
2995 rec -> initialized = 1;
2996 oberon_generator_init_type(ctx, rec);
2997 oberon_initialize_type(ctx, type -> base);
2998 oberon_generator_init_type(ctx, type);
2999 oberon_initialize_record_fields(ctx, rec);
3001 else
3003 oberon_initialize_type(ctx, type -> base);
3004 oberon_generator_init_type(ctx, type);
3007 else if(type -> class == OBERON_TYPE_RECORD)
3009 printf("Init type: RECORD\n");
3010 oberon_generator_init_type(ctx, type);
3011 oberon_initialize_record_fields(ctx, type);
3013 else if(type -> class == OBERON_TYPE_PROCEDURE)
3015 printf("Init type: PROCEDURE\n");
3016 int num_fields = type -> num_decl;
3017 oberon_object_t * field = type -> decl;
3018 for(int i = 0; i < num_fields; i++)
3020 oberon_initialize_type(ctx, field -> type);
3021 field = field -> next;
3024 oberon_generator_init_type(ctx, type);
3026 else
3028 oberon_generator_init_type(ctx, type);
3032 static void
3033 oberon_initialize_object(oberon_context_t * ctx, oberon_object_t * x)
3035 if(x -> initialized)
3037 return;
3040 x -> initialized = 1;
3042 switch(x -> class)
3044 case OBERON_CLASS_TYPE:
3045 oberon_initialize_type(ctx, x -> type);
3046 break;
3047 case OBERON_CLASS_VAR:
3048 case OBERON_CLASS_FIELD:
3049 if(x -> type -> class == OBERON_TYPE_ARRAY)
3051 if(x -> type -> size == 0)
3053 oberon_error(ctx, "open array not allowed as variable or field");
3056 oberon_initialize_type(ctx, x -> type);
3057 oberon_generator_init_var(ctx, x);
3058 break;
3059 case OBERON_CLASS_PARAM:
3060 case OBERON_CLASS_VAR_PARAM:
3061 oberon_initialize_type(ctx, x -> type);
3062 oberon_generator_init_var(ctx, x);
3063 break;
3064 case OBERON_CLASS_CONST:
3065 case OBERON_CLASS_PROC:
3066 case OBERON_CLASS_MODULE:
3067 break;
3068 default:
3069 oberon_error(ctx, "oberon_initialize_object: wat");
3070 break;
3074 static void
3075 oberon_initialize_decl(oberon_context_t * ctx)
3077 oberon_object_t * x = ctx -> decl -> list;
3079 while(x -> next)
3081 oberon_initialize_object(ctx, x -> next);
3082 x = x -> next;
3083 }
3086 static void
3087 oberon_prevent_undeclarated_procedures(oberon_context_t * ctx)
3089 oberon_object_t * x = ctx -> decl -> list;
3091 while(x -> next)
3093 if(x -> next -> class == OBERON_CLASS_PROC)
3095 if(x -> next -> linked == 0)
3097 oberon_error(ctx, "unresolved forward declaration");
3100 x = x -> next;
3101 }
3104 static void
3105 oberon_decl_seq(oberon_context_t * ctx)
3107 if(ctx -> token == CONST)
3109 oberon_assert_token(ctx, CONST);
3110 while(ctx -> token == IDENT)
3112 oberon_const_decl(ctx);
3113 oberon_assert_token(ctx, SEMICOLON);
3117 if(ctx -> token == TYPE)
3119 oberon_assert_token(ctx, TYPE);
3120 while(ctx -> token == IDENT)
3122 oberon_type_decl(ctx);
3123 oberon_assert_token(ctx, SEMICOLON);
3127 if(ctx -> token == VAR)
3129 oberon_assert_token(ctx, VAR);
3130 while(ctx -> token == IDENT)
3132 oberon_var_decl(ctx);
3133 oberon_assert_token(ctx, SEMICOLON);
3137 oberon_prevent_recursive_decl(ctx);
3138 oberon_initialize_decl(ctx);
3140 while(ctx -> token == PROCEDURE)
3142 oberon_proc_decl(ctx);
3143 oberon_assert_token(ctx, SEMICOLON);
3146 oberon_prevent_undeclarated_procedures(ctx);
3149 static oberon_expr_t *
3150 oberon_make_temp_var_item(oberon_context_t * ctx, oberon_type_t * type)
3152 oberon_object_t * x;
3153 oberon_expr_t * expr;
3155 x = oberon_create_object(ctx -> decl, "TEMP", OBERON_CLASS_VAR, false, false);
3156 x -> local = true;
3157 x -> type = type;
3158 oberon_generator_init_temp_var(ctx, x);
3160 expr = oberon_new_item(MODE_VAR, type, false);
3161 expr -> item.var = x;
3162 return expr;
3165 static void
3166 oberon_statement_seq(oberon_context_t * ctx);
3168 static void
3169 oberon_assign(oberon_context_t * ctx, oberon_expr_t * src, oberon_expr_t * dst)
3171 oberon_check_dst(ctx, dst);
3172 oberon_check_assignment_compatible(ctx, src, dst -> result);
3174 if(oberon_is_array_of_char_type(dst -> result)
3175 && oberon_is_string_type(src -> result))
3177 src -> next = dst;
3178 oberon_make_copy_call(ctx, 2, src);
3180 else
3182 src = oberon_cast_expr(ctx, src, dst -> result);
3183 oberon_generate_assign(ctx, src, dst);
3187 static oberon_expr_t *
3188 oberon_case_labels(oberon_context_t * ctx, oberon_expr_t * val)
3190 oberon_expr_t * e1;
3191 oberon_expr_t * e2;
3192 oberon_expr_t * cond;
3193 oberon_expr_t * cond2;
3195 e1 = (oberon_expr_t *) oberon_const_expr(ctx);
3197 e2 = NULL;
3198 if(ctx -> token == DOTDOT)
3200 oberon_assert_token(ctx, DOTDOT);
3201 e2 = (oberon_expr_t *) oberon_const_expr(ctx);
3204 if(e2 == NULL)
3206 /* val == e1 */
3207 cond = oberon_make_bin_op(ctx, EQUAL, val, e1);
3209 else
3211 /* val >= e1 && val <= e2 */
3212 cond = oberon_make_bin_op(ctx, GEQ, val, e1);
3213 cond2 = oberon_make_bin_op(ctx, LEQ, val, e2);
3214 cond = oberon_make_bin_op(ctx, AND, cond, cond2);
3217 return cond;
3220 static void
3221 oberon_case(oberon_context_t * ctx, oberon_expr_t * val, gen_label_t * end)
3223 oberon_expr_t * cond;
3224 oberon_expr_t * cond2;
3225 gen_label_t * this_end;
3227 if(ISEXPR(ctx -> token))
3229 this_end = oberon_generator_reserve_label(ctx);
3231 cond = oberon_case_labels(ctx, val);
3232 while(ctx -> token == COMMA)
3234 oberon_assert_token(ctx, COMMA);
3235 /* cond || cond2 */
3236 cond2 = oberon_case_labels(ctx, val);
3237 cond = oberon_make_bin_op(ctx, OR, cond, cond2);
3239 oberon_assert_token(ctx, COLON);
3241 oberon_generate_branch(ctx, cond, false, this_end);
3242 oberon_statement_seq(ctx);
3243 oberon_generate_goto(ctx, end);
3245 oberon_generate_label(ctx, this_end);
3249 static void
3250 oberon_case_statement(oberon_context_t * ctx)
3252 oberon_expr_t * val;
3253 oberon_expr_t * expr;
3254 gen_label_t * end;
3256 end = oberon_generator_reserve_label(ctx);
3258 oberon_assert_token(ctx, CASE);
3259 expr = oberon_expr(ctx);
3260 val = oberon_make_temp_var_item(ctx, expr -> result);
3261 oberon_assign(ctx, expr, val);
3262 oberon_assert_token(ctx, OF);
3263 oberon_case(ctx, val, end);
3264 while(ctx -> token == BAR)
3266 oberon_assert_token(ctx, BAR);
3267 oberon_case(ctx, val, end);
3270 if(ctx -> token == ELSE)
3272 oberon_assert_token(ctx, ELSE);
3273 oberon_statement_seq(ctx);
3275 else
3277 oberon_generate_trap(ctx, -1);
3280 oberon_generate_label(ctx, end);
3281 oberon_assert_token(ctx, END);
3284 static void
3285 oberon_with_guard_do(oberon_context_t * ctx, gen_label_t * end)
3287 oberon_expr_t * val;
3288 oberon_expr_t * var;
3289 oberon_expr_t * type;
3290 oberon_expr_t * cond;
3291 oberon_expr_t * cast;
3292 oberon_type_t * old_type;
3293 gen_var_t * old_var;
3294 gen_label_t * this_end;
3296 this_end = oberon_generator_reserve_label(ctx);
3298 var = oberon_qualident_expr(ctx);
3299 oberon_assert_token(ctx, COLON);
3300 type = oberon_qualident_expr(ctx);
3301 cond = oberon_make_bin_op(ctx, IS, var, type);
3303 oberon_assert_token(ctx, DO);
3304 oberon_generate_branch(ctx, cond, false, this_end);
3306 /* Сохраняем ссылку во временной переменной */
3307 val = oberon_make_temp_var_item(ctx, type -> result);
3308 //cast = oberno_make_record_cast(ctx, var, type -> result);
3309 cast = oberon_cast_expr(ctx, var, type -> result);
3310 oberon_assign(ctx, cast, val);
3311 /* Подменяем тип у оригинальной переменной */
3312 old_type = var -> item.var -> type;
3313 var -> item.var -> type = type -> result;
3314 /* Подменяем ссылку на переменную */
3315 old_var = var -> item.var -> gen_var;
3316 var -> item.var -> gen_var = val -> item.var -> gen_var;
3318 oberon_statement_seq(ctx);
3319 oberon_generate_goto(ctx, end);
3320 oberon_generate_label(ctx, this_end);
3322 /* Возвращаем исходное состояние */
3323 var -> item.var -> gen_var = old_var;
3324 var -> item.var -> type = old_type;
3327 static void
3328 oberon_with_statement(oberon_context_t * ctx)
3330 gen_label_t * end;
3331 end = oberon_generator_reserve_label(ctx);
3333 oberon_assert_token(ctx, WITH);
3334 oberon_with_guard_do(ctx, end);
3335 while(ctx -> token == BAR)
3337 oberon_assert_token(ctx, BAR);
3338 oberon_with_guard_do(ctx, end);
3341 if(ctx -> token == ELSE)
3343 oberon_assert_token(ctx, ELSE);
3344 oberon_statement_seq(ctx);
3346 else
3348 oberon_generate_trap(ctx, -2);
3351 oberon_generate_label(ctx, end);
3352 oberon_assert_token(ctx, END);
3355 static void
3356 oberon_statement(oberon_context_t * ctx)
3358 oberon_expr_t * item1;
3359 oberon_expr_t * item2;
3361 if(ctx -> token == IDENT)
3363 item1 = oberon_designator(ctx);
3364 if(ctx -> token == ASSIGN)
3366 oberon_assert_token(ctx, ASSIGN);
3367 item2 = oberon_expr(ctx);
3368 oberon_assign(ctx, item2, item1);
3370 else
3372 oberon_opt_proc_parens(ctx, item1);
3375 else if(ctx -> token == IF)
3377 gen_label_t * end;
3378 gen_label_t * els;
3379 oberon_expr_t * cond;
3381 els = oberon_generator_reserve_label(ctx);
3382 end = oberon_generator_reserve_label(ctx);
3384 oberon_assert_token(ctx, IF);
3385 cond = oberon_expr(ctx);
3386 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3388 oberon_error(ctx, "condition must be boolean");
3390 oberon_assert_token(ctx, THEN);
3391 oberon_generate_branch(ctx, cond, false, els);
3392 oberon_statement_seq(ctx);
3393 oberon_generate_goto(ctx, end);
3394 oberon_generate_label(ctx, els);
3396 while(ctx -> token == ELSIF)
3398 els = oberon_generator_reserve_label(ctx);
3400 oberon_assert_token(ctx, ELSIF);
3401 cond = oberon_expr(ctx);
3402 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3404 oberon_error(ctx, "condition must be boolean");
3406 oberon_assert_token(ctx, THEN);
3407 oberon_generate_branch(ctx, cond, false, els);
3408 oberon_statement_seq(ctx);
3409 oberon_generate_goto(ctx, end);
3410 oberon_generate_label(ctx, els);
3413 if(ctx -> token == ELSE)
3415 oberon_assert_token(ctx, ELSE);
3416 oberon_statement_seq(ctx);
3419 oberon_generate_label(ctx, end);
3420 oberon_assert_token(ctx, END);
3422 else if(ctx -> token == WHILE)
3424 gen_label_t * begin;
3425 gen_label_t * end;
3426 oberon_expr_t * cond;
3428 begin = oberon_generator_reserve_label(ctx);
3429 end = oberon_generator_reserve_label(ctx);
3431 oberon_assert_token(ctx, WHILE);
3432 oberon_generate_label(ctx, begin);
3433 cond = oberon_expr(ctx);
3434 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3436 oberon_error(ctx, "condition must be boolean");
3438 oberon_generate_branch(ctx, cond, false, end);
3440 oberon_assert_token(ctx, DO);
3441 oberon_statement_seq(ctx);
3442 oberon_generate_goto(ctx, begin);
3444 oberon_assert_token(ctx, END);
3445 oberon_generate_label(ctx, end);
3447 else if(ctx -> token == REPEAT)
3449 gen_label_t * begin;
3450 oberon_expr_t * cond;
3452 begin = oberon_generator_reserve_label(ctx);
3453 oberon_generate_label(ctx, begin);
3454 oberon_assert_token(ctx, REPEAT);
3456 oberon_statement_seq(ctx);
3458 oberon_assert_token(ctx, UNTIL);
3460 cond = oberon_expr(ctx);
3461 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3463 oberon_error(ctx, "condition must be boolean");
3466 oberon_generate_branch(ctx, cond, true, begin);
3468 else if(ctx -> token == FOR)
3470 oberon_expr_t * from;
3471 oberon_expr_t * index;
3472 oberon_expr_t * to;
3473 oberon_expr_t * bound;
3474 oberon_expr_t * by;
3475 oberon_expr_t * cond;
3476 oberon_expr_t * count;
3477 gen_label_t * begin;
3478 gen_label_t * end;
3479 char * iname;
3480 int op;
3482 begin = oberon_generator_reserve_label(ctx);
3483 end = oberon_generator_reserve_label(ctx);
3485 oberon_assert_token(ctx, FOR);
3486 iname = oberon_assert_ident(ctx);
3487 index = oberon_ident_item(ctx, iname);
3488 oberon_assert_token(ctx, ASSIGN);
3489 from = oberon_expr(ctx);
3490 oberon_assert_token(ctx, TO);
3491 bound = oberon_make_temp_var_item(ctx, index -> result);
3492 to = oberon_expr(ctx);
3493 oberon_assign(ctx, to, bound); // сначала temp
3494 oberon_assign(ctx, from, index); // потом i
3495 if(ctx -> token == BY)
3497 oberon_assert_token(ctx, BY);
3498 by = (oberon_expr_t *) oberon_const_expr(ctx);
3500 else
3502 by = oberon_make_integer(ctx, 1);
3505 if(by -> result -> class != OBERON_TYPE_INTEGER)
3507 oberon_error(ctx, "must be integer");
3510 if(by -> item.integer > 0)
3512 op = LEQ;
3514 else if(by -> item.integer < 0)
3516 op = GEQ;
3518 else
3520 oberon_error(ctx, "zero step not allowed");
3523 oberon_assert_token(ctx, DO);
3524 oberon_generate_label(ctx, begin);
3525 cond = oberon_make_bin_op(ctx, op, index, bound);
3526 oberon_generate_branch(ctx, cond, false, end);
3527 oberon_statement_seq(ctx);
3528 count = oberon_make_bin_op(ctx, PLUS, index, by);
3529 oberon_assign(ctx, count, index);
3530 oberon_generate_goto(ctx, begin);
3531 oberon_generate_label(ctx, end);
3532 oberon_assert_token(ctx, END);
3534 else if(ctx -> token == LOOP)
3536 gen_label_t * begin;
3537 gen_label_t * end;
3539 begin = oberon_generator_reserve_label(ctx);
3540 end = oberon_generator_reserve_label(ctx);
3542 oberon_open_scope(ctx);
3543 oberon_assert_token(ctx, LOOP);
3544 oberon_generate_label(ctx, begin);
3545 ctx -> decl -> exit_label = end;
3546 oberon_statement_seq(ctx);
3547 oberon_generate_goto(ctx, begin);
3548 oberon_generate_label(ctx, end);
3549 oberon_assert_token(ctx, END);
3550 oberon_close_scope(ctx -> decl);
3552 else if(ctx -> token == EXIT)
3554 oberon_assert_token(ctx, EXIT);
3555 if(ctx -> decl -> exit_label == NULL)
3557 oberon_error(ctx, "not in LOOP-END");
3559 oberon_generate_goto(ctx, ctx -> decl -> exit_label);
3561 else if(ctx -> token == CASE)
3563 oberon_case_statement(ctx);
3565 else if(ctx -> token == WITH)
3567 oberon_with_statement(ctx);
3569 else if(ctx -> token == RETURN)
3571 oberon_assert_token(ctx, RETURN);
3572 if(ISEXPR(ctx -> token))
3574 oberon_expr_t * expr;
3575 expr = oberon_expr(ctx);
3576 oberon_make_return(ctx, expr);
3578 else
3580 oberon_make_return(ctx, NULL);
3585 static void
3586 oberon_statement_seq(oberon_context_t * ctx)
3588 oberon_statement(ctx);
3589 while(ctx -> token == SEMICOLON)
3591 oberon_assert_token(ctx, SEMICOLON);
3592 oberon_statement(ctx);
3596 static void
3597 oberon_import_module(oberon_context_t * ctx, char * alias, char * name)
3599 oberon_module_t * m = ctx -> module_list;
3600 while(m && strcmp(m -> name, name) != 0)
3602 m = m -> next;
3605 if(m == NULL)
3607 oberon_scanner_t * s;
3608 s = ctx -> import_module(name);
3609 if(s == NULL)
3611 oberon_error(ctx, "no such module %s", name);
3614 m = oberon_compile_module(ctx, s);
3615 assert(m);
3618 if(m -> ready == 0)
3620 oberon_error(ctx, "cyclic module import");
3623 oberon_object_t * ident;
3624 ident = oberon_define_object(ctx -> decl, alias, OBERON_CLASS_MODULE, false, false, false);
3625 ident -> module = m;
3628 static void
3629 oberon_import_decl(oberon_context_t * ctx)
3631 char * alias;
3632 char * name;
3634 alias = name = oberon_assert_ident(ctx);
3635 if(ctx -> token == ASSIGN)
3637 oberon_assert_token(ctx, ASSIGN);
3638 name = oberon_assert_ident(ctx);
3641 oberon_import_module(ctx, alias, name);
3644 static void
3645 oberon_import_list(oberon_context_t * ctx)
3647 oberon_assert_token(ctx, IMPORT);
3649 oberon_import_decl(ctx);
3650 while(ctx -> token == COMMA)
3652 oberon_assert_token(ctx, COMMA);
3653 oberon_import_decl(ctx);
3656 oberon_assert_token(ctx, SEMICOLON);
3659 static void
3660 oberon_parse_module(oberon_context_t * ctx)
3662 char * name1;
3663 char * name2;
3664 oberon_read_token(ctx);
3666 oberon_assert_token(ctx, MODULE);
3667 name1 = oberon_assert_ident(ctx);
3668 oberon_assert_token(ctx, SEMICOLON);
3669 ctx -> mod -> name = name1;
3671 oberon_generator_init_module(ctx, ctx -> mod);
3673 if(ctx -> token == IMPORT)
3675 oberon_import_list(ctx);
3678 oberon_decl_seq(ctx);
3680 oberon_generate_begin_module(ctx);
3681 if(ctx -> token == BEGIN)
3683 oberon_assert_token(ctx, BEGIN);
3684 oberon_statement_seq(ctx);
3686 oberon_generate_end_module(ctx);
3688 oberon_assert_token(ctx, END);
3689 name2 = oberon_assert_ident(ctx);
3690 oberon_expect_token(ctx, DOT);
3692 if(strcmp(name1, name2) != 0)
3694 oberon_error(ctx, "module name not matched");
3697 oberon_generator_fini_module(ctx -> mod);
3700 // =======================================================================
3701 // LIBRARY
3702 // =======================================================================
3704 static oberon_expr_t *
3705 oberon_make_min_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3707 if(num_args < 1)
3709 oberon_error(ctx, "too few arguments");
3712 if(num_args > 1)
3714 oberon_error(ctx, "too mach arguments");
3717 oberon_expr_t * arg;
3718 arg = list_args;
3720 if(!oberon_is_type_expr(arg))
3722 oberon_error(ctx, "MIN accept only type");
3725 oberon_expr_t * expr;
3726 int bits = arg -> result -> size * 8;
3727 switch(arg -> result -> class)
3729 case OBERON_TYPE_INTEGER:
3730 expr = oberon_make_integer(ctx, -powl(2, bits - 1));
3731 break;
3732 case OBERON_TYPE_BOOLEAN:
3733 expr = oberon_make_boolean(ctx, false);
3734 break;
3735 case OBERON_TYPE_CHAR:
3736 expr = oberon_make_char(ctx, 0);
3737 break;
3738 case OBERON_TYPE_REAL:
3739 expr = oberon_make_real_typed(ctx, (bits <= 32) ? (-FLT_MAX) : (-DBL_MAX), arg -> result);
3740 break;
3741 case OBERON_TYPE_SET:
3742 expr = oberon_make_integer(ctx, 0);
3743 break;
3744 default:
3745 oberon_error(ctx, "allowed only basic types");
3746 break;
3749 return expr;
3752 static oberon_expr_t *
3753 oberon_make_max_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3755 if(num_args < 1)
3757 oberon_error(ctx, "too few arguments");
3760 if(num_args > 1)
3762 oberon_error(ctx, "too mach arguments");
3765 oberon_expr_t * arg;
3766 arg = list_args;
3768 if(!oberon_is_type_expr(arg))
3770 oberon_error(ctx, "MAX accept only type");
3773 oberon_expr_t * expr;
3774 int bits = arg -> result -> size * 8;
3775 switch(arg -> result -> class)
3777 case OBERON_TYPE_INTEGER:
3778 expr = oberon_make_integer(ctx, powl(2, bits - 1) - 1);
3779 break;
3780 case OBERON_TYPE_BOOLEAN:
3781 expr = oberon_make_boolean(ctx, true);
3782 break;
3783 case OBERON_TYPE_CHAR:
3784 expr = oberon_make_char(ctx, powl(2, bits) - 1);
3785 break;
3786 case OBERON_TYPE_REAL:
3787 expr = oberon_make_real_typed(ctx, (bits <= 32) ? (FLT_MAX) : (DBL_MAX), arg -> result);
3788 break;
3789 case OBERON_TYPE_SET:
3790 expr = oberon_make_integer(ctx, bits);
3791 break;
3792 default:
3793 oberon_error(ctx, "allowed only basic types");
3794 break;
3797 return expr;
3800 static oberon_expr_t *
3801 oberon_make_size_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3803 if(num_args < 1)
3805 oberon_error(ctx, "too few arguments");
3808 if(num_args > 1)
3810 oberon_error(ctx, "too mach arguments");
3813 oberon_expr_t * arg;
3814 arg = list_args;
3815 if(!oberon_is_type_expr(arg))
3817 oberon_error(ctx, "SIZE accept only type");
3820 int size;
3821 oberon_expr_t * expr;
3822 oberon_type_t * type = arg -> result;
3823 switch(type -> class)
3825 case OBERON_TYPE_INTEGER:
3826 case OBERON_TYPE_BOOLEAN:
3827 case OBERON_TYPE_REAL:
3828 case OBERON_TYPE_CHAR:
3829 case OBERON_TYPE_SET:
3830 size = type -> size;
3831 break;
3832 default:
3833 oberon_error(ctx, "TODO SIZE");
3834 break;
3837 expr = oberon_make_integer(ctx, size);
3838 return expr;
3841 static oberon_expr_t *
3842 oberon_make_abs_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3844 if(num_args < 1)
3846 oberon_error(ctx, "too few arguments");
3849 if(num_args > 1)
3851 oberon_error(ctx, "too mach arguments");
3854 oberon_expr_t * arg;
3855 arg = list_args;
3856 oberon_check_src(ctx, arg);
3858 if(oberon_is_number_type(arg -> result))
3860 oberon_error(ctx, "ABS accepts only numbers");
3863 oberon_expr_t * expr;
3864 if(oberon_is_const(arg))
3866 if(oberon_is_real_type(arg -> result))
3868 double x = arg -> item.real;
3869 expr = oberon_make_real(ctx, fabsl(x), arg -> result);
3871 else
3873 int64_t x = arg -> item.integer;
3874 expr = oberon_make_integer(ctx, llabs(x));
3877 else
3879 expr = oberon_new_operator(OP_ABS, arg -> result, arg, NULL);
3881 return expr;
3884 static void
3885 oberon_make_inc_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3887 if(num_args < 1)
3889 oberon_error(ctx, "too few arguments");
3892 if(num_args > 1)
3894 oberon_error(ctx, "too mach arguments");
3897 oberon_expr_t * dst;
3898 dst = list_args;
3899 oberon_check_dst(ctx, dst);
3901 if(!oberon_is_integer_type(dst -> result))
3903 oberon_error(ctx, "expect integer");
3906 oberon_expr_t * expr;
3907 expr = oberon_make_bin_op(ctx, PLUS, dst, oberon_make_integer(ctx, 1));
3908 oberon_assign(ctx, expr, dst);
3911 static void
3912 oberon_make_incl_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3914 if(num_args < 2)
3916 oberon_error(ctx, "too few arguments");
3919 if(num_args > 2)
3921 oberon_error(ctx, "too mach arguments");
3924 oberon_expr_t * dst;
3925 dst = list_args;
3926 oberon_check_dst(ctx, dst);
3928 if(!oberon_is_set_type(dst -> result))
3930 oberon_error(ctx, "expect integer");
3933 oberon_expr_t * x;
3934 x = list_args -> next;
3935 oberon_check_src(ctx, x);
3937 if(!oberon_is_integer_type(x -> result))
3939 oberon_error(ctx, "expect integer");
3942 oberon_expr_t * expr;
3943 expr = oberon_make_bin_op(ctx, PLUS, dst, oberon_new_operator(OP_RANGE, dst -> result, x, NULL));
3944 oberon_assign(ctx, expr, dst);
3947 static void
3948 oberon_make_excl_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3950 if(num_args < 2)
3952 oberon_error(ctx, "too few arguments");
3955 if(num_args > 2)
3957 oberon_error(ctx, "too mach arguments");
3960 oberon_expr_t * dst;
3961 dst = list_args;
3962 oberon_check_dst(ctx, dst);
3964 if(!oberon_is_set_type(dst -> result))
3966 oberon_error(ctx, "expect integer");
3969 oberon_expr_t * x;
3970 x = list_args -> next;
3971 oberon_check_src(ctx, x);
3973 if(!oberon_is_integer_type(x -> result))
3975 oberon_error(ctx, "expect integer");
3978 oberon_expr_t * expr;
3979 expr = oberon_make_bin_op(ctx, MINUS, dst, oberon_new_operator(OP_RANGE, dst -> result, x, NULL));
3980 oberon_assign(ctx, expr, dst);
3983 static void
3984 oberon_make_dec_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3986 if(num_args < 1)
3988 oberon_error(ctx, "too few arguments");
3991 if(num_args > 1)
3993 oberon_error(ctx, "too mach arguments");
3996 oberon_expr_t * dst;
3997 dst = list_args;
3998 oberon_check_dst(ctx, dst);
4000 if(!oberon_is_integer_type(dst -> result))
4002 oberon_error(ctx, "expect integer");
4005 oberon_expr_t * expr;
4006 expr = oberon_make_bin_op(ctx, MINUS, dst, oberon_make_integer(ctx, 1));
4007 oberon_assign(ctx, expr, dst);
4010 static void
4011 oberon_make_new_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4013 if(num_args < 1)
4015 oberon_error(ctx, "too few arguments");
4018 oberon_expr_t * dst;
4019 dst = list_args;
4020 oberon_check_dst(ctx, dst);
4022 oberon_type_t * type;
4023 type = dst -> result;
4025 if(type -> class != OBERON_TYPE_POINTER)
4027 oberon_error(ctx, "not a pointer");
4030 type = type -> base;
4032 oberon_expr_t * src;
4033 src = oberon_new_item(MODE_NEW, dst -> result, 0);
4034 src -> item.num_args = 0;
4035 src -> item.args = NULL;
4037 int max_args = 1;
4038 if(type -> class == OBERON_TYPE_ARRAY)
4040 if(type -> size == 0)
4042 oberon_type_t * x = type;
4043 while(x -> class == OBERON_TYPE_ARRAY)
4045 if(x -> size == 0)
4047 max_args += 1;
4049 x = x -> base;
4053 if(num_args < max_args)
4055 oberon_error(ctx, "too few arguments");
4058 if(num_args > max_args)
4060 oberon_error(ctx, "too mach arguments");
4063 int num_sizes = max_args - 1;
4064 oberon_expr_t * size_list = list_args -> next;
4066 oberon_expr_t * arg = size_list;
4067 for(int i = 0; i < max_args - 1; i++)
4069 oberon_check_src(ctx, arg);
4070 if(arg -> result -> class != OBERON_TYPE_INTEGER)
4072 oberon_error(ctx, "size must be integer");
4074 arg = arg -> next;
4077 src -> item.num_args = num_sizes;
4078 src -> item.args = size_list;
4080 else if(type -> class != OBERON_TYPE_RECORD)
4082 oberon_error(ctx, "oberon_make_new_call: wat");
4085 if(num_args > max_args)
4087 oberon_error(ctx, "too mach arguments");
4090 oberon_assign(ctx, src, dst);
4093 static void
4094 oberon_make_copy_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4096 if(num_args < 2)
4098 oberon_error(ctx, "too few arguments");
4101 if(num_args > 2)
4103 oberon_error(ctx, "too mach arguments");
4106 oberon_expr_t * src;
4107 src = list_args;
4108 oberon_check_src(ctx, src);
4110 oberon_expr_t * dst;
4111 dst = list_args -> next;
4112 oberon_check_dst(ctx, dst);
4114 if(!oberon_is_string_type(src -> result) && !oberon_is_array_of_char_type(src -> result))
4116 oberon_error(ctx, "source must be string or array of char");
4119 if(!oberon_is_array_of_char_type(dst -> result))
4121 oberon_error(ctx, "dst must be array of char");
4124 oberon_generate_copy(ctx, src, dst);
4127 static void
4128 oberon_make_assert_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4130 if(num_args < 1)
4132 oberon_error(ctx, "too few arguments");
4135 if(num_args > 2)
4137 oberon_error(ctx, "too mach arguments");
4140 oberon_expr_t * cond;
4141 cond = list_args;
4142 oberon_check_src(ctx, cond);
4144 if(!oberon_is_boolean_type(cond -> result))
4146 oberon_error(ctx, "expected boolean");
4149 if(num_args == 1)
4151 oberon_generate_assert(ctx, cond);
4153 else
4155 oberon_expr_t * num;
4156 num = list_args -> next;
4157 oberon_check_src(ctx, num);
4159 if(!oberon_is_integer_type(num -> result))
4161 oberon_error(ctx, "expected integer");
4164 oberon_check_const(ctx, num);
4166 oberon_generate_assert_n(ctx, cond, num -> item.integer);
4170 static void
4171 oberon_make_halt_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4173 if(num_args < 1)
4175 oberon_error(ctx, "too few arguments");
4178 if(num_args > 1)
4180 oberon_error(ctx, "too mach arguments");
4183 oberon_expr_t * num;
4184 num = list_args;
4185 oberon_check_src(ctx, num);
4187 if(num -> result -> class != OBERON_TYPE_INTEGER)
4189 oberon_error(ctx, "expected integer");
4192 oberon_check_const(ctx, num);
4194 oberon_generate_halt(ctx, num -> item.integer);
4197 static oberon_expr_t *
4198 oberon_make_ash_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4200 if(num_args < 2)
4202 oberon_error(ctx, "too few arguments");
4205 if(num_args > 2)
4207 oberon_error(ctx, "too mach arguments");
4210 oberon_expr_t * arg1;
4211 arg1 = list_args;
4212 oberon_check_src(ctx, arg1);
4213 if(arg1 -> result -> class != OBERON_TYPE_INTEGER)
4215 oberon_error(ctx, "expected integer");
4218 oberon_expr_t * arg2;
4219 arg2 = list_args -> next;
4220 oberon_check_src(ctx, arg2);
4221 if(arg2 -> result -> class != OBERON_TYPE_INTEGER)
4223 oberon_error(ctx, "expected integer");
4226 oberon_expr_t * expr;
4227 if(oberon_is_const(arg1) && oberon_is_const(arg2))
4229 int64_t x = arg1 -> item.integer;
4230 int64_t y = arg2 -> item.integer;
4231 int64_t v = (y > 0) ? (x << y) : (x >> labs(y));
4232 expr = oberon_make_integer(ctx, v);
4234 else
4236 expr = oberon_new_operator(OP_ASH, arg1 -> result, arg1, arg2);
4239 return expr;
4242 static oberon_expr_t *
4243 oberon_make_lsh_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4245 if(num_args < 2)
4247 oberon_error(ctx, "too few arguments");
4250 if(num_args > 2)
4252 oberon_error(ctx, "too mach arguments");
4255 oberon_expr_t * arg1;
4256 arg1 = list_args;
4257 oberon_check_src(ctx, arg1);
4259 oberon_type_t * t = arg1 -> result;
4260 if(!oberon_is_integer_type(t)
4261 && !oberon_is_char_type(t)
4262 && !oberon_is_system_byte_type(t))
4264 oberon_error(ctx, "expected integer, char, or SYSTEM.BYTE");
4267 oberon_expr_t * arg2;
4268 arg2 = list_args -> next;
4269 oberon_check_src(ctx, arg2);
4270 if(arg2 -> result -> class != OBERON_TYPE_INTEGER)
4272 oberon_error(ctx, "expected integer");
4275 oberon_expr_t * expr;
4276 if(oberon_is_const(arg1) && oberon_is_const(arg2))
4278 uint64_t x = arg1 -> item.integer;
4279 int64_t y = arg2 -> item.integer;
4280 uint64_t v = (y > 0) ? (x << y) : (x >> labs(y));
4282 if(oberon_is_integer_type(t))
4284 expr = oberon_make_integer(ctx, v);
4286 else if(oberon_is_char_type(t))
4288 expr = oberon_make_char(ctx, v);
4290 else
4292 expr = oberon_make_system_byte(ctx, v);
4295 else
4297 expr = oberon_new_operator(OP_LSH, arg1 -> result, arg1, arg2);
4298 expr = oberon_cast_expr(ctx, expr, t);
4301 return expr;
4304 static oberon_expr_t *
4305 oberon_make_rot_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4307 if(num_args < 2)
4309 oberon_error(ctx, "too few arguments");
4312 if(num_args > 2)
4314 oberon_error(ctx, "too mach arguments");
4317 oberon_expr_t * arg1;
4318 arg1 = list_args;
4319 oberon_check_src(ctx, arg1);
4321 oberon_type_t * t = arg1 -> result;
4322 if(!oberon_is_integer_type(t)
4323 && !oberon_is_char_type(t)
4324 && !oberon_is_system_byte_type(t))
4326 oberon_error(ctx, "expected integer, char, or SYSTEM.BYTE");
4329 oberon_expr_t * arg2;
4330 arg2 = list_args -> next;
4331 oberon_check_src(ctx, arg2);
4332 if(arg2 -> result -> class != OBERON_TYPE_INTEGER)
4334 oberon_error(ctx, "expected integer");
4337 oberon_expr_t * expr;
4338 if(oberon_is_const(arg1) && oberon_is_const(arg2))
4340 uint64_t x = arg1 -> item.integer;
4341 int64_t y = arg2 -> item.integer;
4343 uint64_t v = 0;
4344 if(y > 0)
4346 v = (x << y) | (x >> (64 - y));
4348 else
4350 y = labs(y);
4351 v = (x >> y) | (x << (64 - y));
4354 if(oberon_is_integer_type(t))
4356 expr = oberon_make_integer(ctx, v);
4358 else if(oberon_is_char_type(t))
4360 expr = oberon_make_char(ctx, v);
4362 else
4364 expr = oberon_make_system_byte(ctx, v);
4367 else
4369 expr = oberon_new_operator(OP_ROT, arg1 -> result, arg1, arg2);
4370 expr = oberon_cast_expr(ctx, expr, t);
4373 return expr;
4376 static oberon_expr_t *
4377 oberon_make_cap_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4379 if(num_args < 1)
4381 oberon_error(ctx, "too few arguments");
4384 if(num_args > 1)
4386 oberon_error(ctx, "too mach arguments");
4389 oberon_expr_t * arg;
4390 arg = list_args;
4391 oberon_check_src(ctx, arg);
4393 if(!oberon_is_char_type(arg -> result))
4395 oberon_error(ctx, "expected char");
4398 oberon_expr_t * expr;
4399 if(oberon_is_const(arg))
4401 expr = oberon_make_char(ctx, toupper(arg -> item.integer));
4403 else
4405 expr = oberon_new_operator(OP_CAP, arg -> result, arg, NULL);
4408 return expr;
4411 static oberon_expr_t *
4412 oberon_make_chr_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4414 if(num_args < 1)
4416 oberon_error(ctx, "too few arguments");
4419 if(num_args > 1)
4421 oberon_error(ctx, "too mach arguments");
4424 oberon_expr_t * arg;
4425 arg = list_args;
4426 oberon_check_src(ctx, arg);
4428 if(!oberon_is_integer_type(arg -> result))
4430 oberon_error(ctx, "expected integer");
4433 oberon_expr_t * expr;
4434 if(oberon_is_const(arg))
4436 expr = oberon_make_char(ctx, arg -> item.integer);
4438 else
4440 expr = oberon_cast_expr(ctx, arg, ctx -> char_type);
4442 return expr;
4445 static oberon_expr_t *
4446 oberon_make_ord_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4448 if(num_args < 1)
4450 oberon_error(ctx, "too few arguments");
4453 if(num_args > 1)
4455 oberon_error(ctx, "too mach arguments");
4458 oberon_expr_t * arg;
4459 arg = list_args;
4460 oberon_check_src(ctx, arg);
4462 if(!oberon_is_char_type(arg -> result) && !oberon_is_string_of_one(arg))
4464 oberon_error(ctx, "expected char");
4467 oberon_expr_t * expr;
4468 if(oberon_is_const(arg))
4470 expr = oberon_make_integer(ctx, arg -> item.integer);
4472 else
4474 expr = oberon_cast_expr(ctx, arg, ctx -> int_type);
4476 return expr;
4479 static oberon_expr_t *
4480 oberon_make_entier_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4482 if(num_args < 1)
4484 oberon_error(ctx, "too few arguments");
4487 if(num_args > 1)
4489 oberon_error(ctx, "too mach arguments");
4492 oberon_expr_t * arg;
4493 arg = list_args;
4494 oberon_check_src(ctx, arg);
4496 if(!oberon_is_real_type(arg -> result))
4498 oberon_error(ctx, "expected real");
4501 oberon_expr_t * expr;
4502 if(oberon_is_const(arg))
4504 expr = oberon_make_integer(ctx, floor(arg -> item.real));
4506 else
4508 expr = oberon_new_operator(OP_ENTIER, ctx -> int_type, arg, NULL);
4510 return expr;
4513 static oberon_expr_t *
4514 oberon_make_odd_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4516 if(num_args < 1)
4518 oberon_error(ctx, "too few arguments");
4521 if(num_args > 1)
4523 oberon_error(ctx, "too mach arguments");
4526 oberon_expr_t * arg;
4527 arg = list_args;
4528 oberon_check_src(ctx, arg);
4530 if(!oberon_is_integer_type(arg -> result))
4532 oberon_error(ctx, "expected integer");
4535 oberon_expr_t * expr;
4536 expr = oberon_make_bin_op(ctx, MOD, arg, oberon_make_integer(ctx, 2));
4537 expr = oberon_make_bin_op(ctx, EQUAL, expr, oberon_make_integer(ctx, 1));
4538 return expr;
4541 static oberon_expr_t *
4542 oberon_make_cc_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4544 if(num_args < 1)
4546 oberon_error(ctx, "too few arguments");
4549 if(num_args > 1)
4551 oberon_error(ctx, "too mach arguments");
4554 oberon_expr_t * arg;
4555 arg = list_args;
4556 oberon_check_src(ctx, arg);
4557 oberon_check_const(ctx, arg);
4559 if(!oberon_is_integer_type(arg -> result))
4561 oberon_error(ctx, "expected integer");
4564 /* n >= 0 && n <= 15 */
4566 oberon_expr_t * cond1;
4567 oberon_expr_t * cond2;
4568 cond1 = oberon_make_bin_op(ctx, GEQ, arg, oberon_make_integer(ctx, 0));
4569 cond2 = oberon_make_bin_op(ctx, LEQ, arg, oberon_make_integer(ctx, 15));
4570 return oberon_make_bin_op(ctx, AND, cond1, cond2);
4573 static oberon_expr_t *
4574 oberon_make_short_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4576 if(num_args < 1)
4578 oberon_error(ctx, "too few arguments");
4581 if(num_args > 1)
4583 oberon_error(ctx, "too mach arguments");
4586 oberon_expr_t * arg;
4587 arg = list_args;
4588 oberon_check_src(ctx, arg);
4590 if(arg -> result -> shorter == NULL)
4592 oberon_error(ctx, "already shorter");
4595 oberon_expr_t * expr;
4596 expr = oberon_cast_expr(ctx, arg, arg -> result -> shorter);
4597 return expr;
4600 static oberon_expr_t *
4601 oberon_make_long_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4603 if(num_args < 1)
4605 oberon_error(ctx, "too few arguments");
4608 if(num_args > 1)
4610 oberon_error(ctx, "too mach arguments");
4613 oberon_expr_t * arg;
4614 arg = list_args;
4615 oberon_check_src(ctx, arg);
4617 if(arg -> result -> longer == NULL)
4619 oberon_error(ctx, "already longer");
4622 oberon_expr_t * expr;
4623 expr = oberon_cast_expr(ctx, arg, arg -> result -> longer);
4624 return expr;
4627 static oberon_expr_t *
4628 oberon_make_val_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4630 if(num_args < 2)
4632 oberon_error(ctx, "too few arguments");
4635 if(num_args > 2)
4637 oberon_error(ctx, "too mach arguments");
4640 oberon_expr_t * typ;
4641 typ = list_args;
4642 if(!oberon_is_type_expr(typ))
4644 oberon_error(ctx, "requires type");
4647 oberon_expr_t * arg;
4648 arg = list_args -> next;
4649 oberon_check_src(ctx, arg);
4651 oberon_expr_t * expr;
4652 expr = oberon_hard_cast_expr(ctx, arg, typ -> result);
4653 return expr;
4656 static oberon_expr_t *
4657 oberon_make_len_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4659 if(num_args < 1)
4661 oberon_error(ctx, "too few arguments");
4664 if(num_args > 2)
4666 oberon_error(ctx, "too mach arguments");
4669 oberon_expr_t * v;
4670 v = list_args;
4671 oberon_check_src(ctx, v);
4673 if(!oberon_is_array_type(v -> result))
4675 oberon_error(ctx, "expected array");
4678 int n = 0;
4679 if(num_args == 2)
4681 oberon_expr_t * num;
4682 num = list_args -> next;
4683 oberon_check_src(ctx, num);
4685 if(!oberon_is_integer_type(num -> result))
4687 oberon_error(ctx, "expected integer");
4689 oberon_check_const(ctx, num);
4691 n = num -> item.integer;
4694 int dim = 0;
4695 oberon_type_t * arr = v -> result;
4696 while(arr -> class == OBERON_TYPE_ARRAY)
4698 dim += 1;
4699 arr = arr -> base;
4702 if(n < 0 || n > dim)
4704 oberon_error(ctx, "not in range 0..%i", dim - 1);
4707 assert(v -> is_item);
4709 oberon_expr_t * expr;
4710 expr = oberon_new_item(MODE_LEN, ctx -> int_type, true);
4711 expr -> item.parent = (oberon_item_t *) v;
4712 expr -> item.integer = n;
4713 return expr;
4716 static void
4717 oberon_new_const(oberon_context_t * ctx, char * name, oberon_expr_t * expr)
4719 oberon_object_t * constant;
4720 constant = oberon_define_object(ctx -> decl, name, OBERON_CLASS_CONST, true, false, false);
4721 oberon_check_const(ctx, expr);
4722 constant -> value = (oberon_item_t *) expr;
4725 static void
4726 register_default_types(oberon_context_t * ctx)
4728 ctx -> notype_type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
4729 oberon_generator_init_type(ctx, ctx -> notype_type);
4731 ctx -> nil_type = oberon_new_type_ptr(OBERON_TYPE_NIL);
4732 oberon_generator_init_type(ctx, ctx -> nil_type);
4734 ctx -> string_type = oberon_new_type_string(1);
4735 oberon_generator_init_type(ctx, ctx -> string_type);
4737 ctx -> bool_type = oberon_new_type_boolean();
4738 oberon_generator_init_type(ctx, ctx -> bool_type);
4740 ctx -> char_type = oberon_new_type_char(1);
4741 oberon_generator_init_type(ctx, ctx -> char_type);
4743 ctx -> byte_type = oberon_new_type_integer(1);
4744 oberon_generator_init_type(ctx, ctx -> byte_type);
4746 ctx -> shortint_type = oberon_new_type_integer(2);
4747 oberon_generator_init_type(ctx, ctx -> shortint_type);
4749 ctx -> int_type = oberon_new_type_integer(4);
4750 oberon_generator_init_type(ctx, ctx -> int_type);
4752 ctx -> longint_type = oberon_new_type_integer(8);
4753 oberon_generator_init_type(ctx, ctx -> longint_type);
4755 ctx -> real_type = oberon_new_type_real(4);
4756 oberon_generator_init_type(ctx, ctx -> real_type);
4758 ctx -> longreal_type = oberon_new_type_real(8);
4759 oberon_generator_init_type(ctx, ctx -> longreal_type);
4761 ctx -> set_type = oberon_new_type_set(4);
4762 oberon_generator_init_type(ctx, ctx -> set_type);
4764 ctx -> system_byte_type = oberon_new_type_ptr(OBERON_TYPE_SYSTEM_BYTE);
4765 oberon_generator_init_type(ctx, ctx -> system_byte_type);
4767 ctx -> system_ptr_type = oberon_new_type_ptr(OBERON_TYPE_SYSTEM_PTR);
4768 oberon_generator_init_type(ctx, ctx -> system_ptr_type);
4770 /* LONG / SHORT support */
4771 ctx -> byte_type -> shorter = NULL;
4772 ctx -> byte_type -> longer = ctx -> shortint_type;
4774 ctx -> shortint_type -> shorter = ctx -> byte_type;
4775 ctx -> shortint_type -> longer = ctx -> int_type;
4777 ctx -> int_type -> shorter = ctx -> shortint_type;
4778 ctx -> int_type -> longer = ctx -> longint_type;
4780 ctx -> longint_type -> shorter = ctx -> int_type;
4781 ctx -> longint_type -> longer = NULL;
4783 ctx -> real_type -> shorter = NULL;
4784 ctx -> real_type -> longer = ctx -> longreal_type;
4786 ctx -> longreal_type -> shorter = ctx -> real_type;
4787 ctx -> longreal_type -> longer = NULL;
4790 static void
4791 oberon_new_intrinsic(oberon_context_t * ctx, char * name, GenerateFuncCallback f, GenerateProcCallback p)
4793 oberon_object_t * proc;
4794 proc = oberon_define_object(ctx -> decl, name, OBERON_CLASS_PROC, true, false, false);
4795 proc -> type = oberon_new_type_ptr(OBERON_TYPE_PROCEDURE);
4796 proc -> type -> sysproc = true;
4797 proc -> type -> genfunc = f;
4798 proc -> type -> genproc = p;
4801 static void oberon_new_intrinsic_type(oberon_context_t * ctx, char * name, oberon_type_t * type)
4803 oberon_object_t * id;
4804 id = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, true, false, false);
4805 id -> type = type;
4808 static void
4809 oberon_begin_intrinsic_module(oberon_context_t * ctx, char * name, oberon_module_t ** m)
4811 oberon_scope_t * module_scope;
4812 module_scope = oberon_open_scope(ctx);
4814 oberon_module_t * module;
4815 module = GC_MALLOC(sizeof *module);
4816 memset(module, 0, sizeof *module);
4817 module -> name = name;
4818 module -> intrinsic = true;
4819 module -> decl = module_scope;
4820 module -> next = ctx -> module_list;
4822 ctx -> mod = module;
4823 ctx -> module_list = module;
4825 *m = module;
4828 static void
4829 oberon_end_intrinsic_module(oberon_context_t * ctx, oberon_module_t * m)
4831 oberon_close_scope(m -> decl);
4832 m -> ready = true;
4833 ctx -> mod = NULL;
4836 oberon_context_t *
4837 oberon_create_context(ModuleImportCallback import_module)
4839 oberon_context_t * ctx = GC_MALLOC(sizeof *ctx);
4840 memset(ctx, 0, sizeof *ctx);
4842 oberon_scope_t * world_scope;
4843 world_scope = oberon_open_scope(ctx);
4844 ctx -> world_scope = world_scope;
4846 ctx -> import_module = import_module;
4848 oberon_generator_init_context(ctx);
4850 /* Types */
4851 register_default_types(ctx);
4853 /* Constants */
4854 oberon_new_const(ctx, "TRUE", oberon_make_boolean(ctx, true));
4855 oberon_new_const(ctx, "FALSE", oberon_make_boolean(ctx, false));
4857 /* Types */
4858 oberon_new_intrinsic_type(ctx, "BOOLEAN", ctx -> bool_type);
4859 oberon_new_intrinsic_type(ctx, "CHAR", ctx -> char_type);
4860 oberon_new_intrinsic_type(ctx, "SHORTINT", ctx -> byte_type);
4861 oberon_new_intrinsic_type(ctx, "INTEGER", ctx -> shortint_type);
4862 oberon_new_intrinsic_type(ctx, "LONGINT", ctx -> int_type);
4863 oberon_new_intrinsic_type(ctx, "HUGEINT", ctx -> longint_type);
4864 oberon_new_intrinsic_type(ctx, "REAL", ctx -> real_type);
4865 oberon_new_intrinsic_type(ctx, "LONGREAL", ctx -> longreal_type);
4866 oberon_new_intrinsic_type(ctx, "SET", ctx -> set_type);
4868 /* Functions */
4869 oberon_new_intrinsic(ctx, "ABS", oberon_make_abs_call, NULL);
4870 oberon_new_intrinsic(ctx, "ASH", oberon_make_ash_call, NULL);
4871 oberon_new_intrinsic(ctx, "CAP", oberon_make_cap_call, NULL);
4872 oberon_new_intrinsic(ctx, "CHR", oberon_make_chr_call, NULL);
4873 oberon_new_intrinsic(ctx, "ENTIER", oberon_make_entier_call, NULL);
4874 oberon_new_intrinsic(ctx, "LEN", oberon_make_len_call, NULL);
4875 oberon_new_intrinsic(ctx, "LONG", oberon_make_long_call, NULL);
4876 oberon_new_intrinsic(ctx, "MAX", oberon_make_max_call, NULL);
4877 oberon_new_intrinsic(ctx, "MIN", oberon_make_min_call, NULL);
4878 oberon_new_intrinsic(ctx, "ODD", oberon_make_odd_call, NULL);
4879 oberon_new_intrinsic(ctx, "ORD", oberon_make_ord_call, NULL);
4880 oberon_new_intrinsic(ctx, "SHORT", oberon_make_short_call, NULL);
4881 oberon_new_intrinsic(ctx, "SIZE", oberon_make_size_call, NULL);
4883 /* Procedures */
4884 oberon_new_intrinsic(ctx, "ASSERT", NULL, oberon_make_assert_call);
4885 oberon_new_intrinsic(ctx, "COPY", NULL, oberon_make_copy_call);
4886 oberon_new_intrinsic(ctx, "DEC", NULL, oberon_make_dec_call);
4887 oberon_new_intrinsic(ctx, "EXCL", NULL, oberon_make_excl_call);
4888 oberon_new_intrinsic(ctx, "HALT", NULL, oberon_make_halt_call);
4889 oberon_new_intrinsic(ctx, "INC", NULL, oberon_make_inc_call);
4890 oberon_new_intrinsic(ctx, "INCL", NULL, oberon_make_incl_call);
4891 oberon_new_intrinsic(ctx, "NEW", NULL, oberon_make_new_call);
4893 /* MODULE SYSTEM */
4894 oberon_begin_intrinsic_module(ctx, "SYSTEM", &ctx -> system_module);
4896 /* Types */
4897 oberon_new_intrinsic_type(ctx, "BYTE", ctx -> system_byte_type);
4898 oberon_new_intrinsic_type(ctx, "PTR", ctx -> system_ptr_type);
4900 /* Functions */
4901 oberon_new_intrinsic(ctx, "CC", oberon_make_cc_call, NULL);
4902 oberon_new_intrinsic(ctx, "LSH", oberon_make_lsh_call, NULL);
4903 oberon_new_intrinsic(ctx, "ROT", oberon_make_rot_call, NULL);
4904 oberon_new_intrinsic(ctx, "VAL", oberon_make_val_call, NULL);
4906 oberon_end_intrinsic_module(ctx, ctx -> system_module);
4908 return ctx;
4911 void
4912 oberon_destroy_context(oberon_context_t * ctx)
4914 oberon_generator_destroy_context(ctx);
4917 oberon_module_t *
4918 oberon_compile_module(oberon_context_t * ctx, oberon_scanner_t * s)
4920 const char * code = ctx -> code;
4921 int code_index = ctx -> code_index;
4922 oberon_location_t loc = ctx -> loc;
4923 oberon_location_t xloc = ctx -> xloc;
4924 char c = ctx -> c;
4925 int token = ctx -> token;
4926 char * string = ctx -> string;
4927 int integer = ctx -> integer;
4928 int real = ctx -> real;
4929 bool longmode = ctx -> longmode;
4930 oberon_scope_t * decl = ctx -> decl;
4931 oberon_module_t * mod = ctx -> mod;
4933 oberon_scope_t * module_scope;
4934 module_scope = oberon_open_scope(ctx);
4936 oberon_module_t * module;
4937 module = GC_MALLOC(sizeof *module);
4938 memset(module, 0, sizeof *module);
4939 module -> decl = module_scope;
4940 module -> next = ctx -> module_list;
4942 ctx -> mod = module;
4943 ctx -> module_list = module;
4945 oberon_init_scaner(ctx, s);
4946 oberon_parse_module(ctx);
4948 module -> ready = 1;
4950 ctx -> code = code;
4951 ctx -> code_index = code_index;
4952 ctx -> loc = loc;
4953 ctx -> xloc = xloc;
4954 ctx -> c = c;
4955 ctx -> token = token;
4956 ctx -> string = string;
4957 ctx -> integer = integer;
4958 ctx -> real = real;
4959 ctx -> longmode = longmode;
4960 ctx -> decl = decl;
4961 ctx -> mod = mod;
4963 return module;