DEADSOFTWARE

04d4c6d75a736a8e1d1f57e909ba6d509775fcf4
[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 "../include/oberon.h"
15 #include "oberon-internals.h"
16 #include "oberon-type-compat.h"
17 #include "oberon-common.h"
18 #include "generator.h"
20 // =======================================================================
21 // UTILS
22 // =======================================================================
24 static void
25 oberon_make_copy_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args);
27 static oberon_type_t *
28 oberon_new_type_ptr(int class)
29 {
30 oberon_type_t * x = GC_MALLOC(sizeof *x);
31 memset(x, 0, sizeof *x);
32 x -> class = class;
33 return x;
34 }
36 static oberon_type_t *
37 oberon_new_type_integer(int size)
38 {
39 oberon_type_t * x;
40 x = oberon_new_type_ptr(OBERON_TYPE_INTEGER);
41 x -> size = size;
42 return x;
43 }
45 static oberon_type_t *
46 oberon_new_type_boolean()
47 {
48 oberon_type_t * x;
49 x = oberon_new_type_ptr(OBERON_TYPE_BOOLEAN);
50 return x;
51 }
53 static oberon_type_t *
54 oberon_new_type_real(int size)
55 {
56 oberon_type_t * x;
57 x = oberon_new_type_ptr(OBERON_TYPE_REAL);
58 x -> size = size;
59 return x;
60 }
62 static oberon_type_t *
63 oberon_new_type_char(int size)
64 {
65 oberon_type_t * x;
66 x = oberon_new_type_ptr(OBERON_TYPE_CHAR);
67 x -> size = size;
68 return x;
69 }
71 static oberon_type_t *
72 oberon_new_type_string(int size)
73 {
74 oberon_type_t * x;
75 x = oberon_new_type_ptr(OBERON_TYPE_STRING);
76 x -> size = size;
77 return x;
78 }
80 static oberon_type_t *
81 oberon_new_type_set(int size)
82 {
83 oberon_type_t * x;
84 x = oberon_new_type_ptr(OBERON_TYPE_SET);
85 x -> size = size;
86 return x;
87 }
89 static oberon_expr_t *
90 oberon_new_operator(int op, oberon_type_t * result, oberon_expr_t * left, oberon_expr_t * right)
91 {
92 oberon_oper_t * operator;
93 operator = GC_MALLOC(sizeof *operator);
94 memset(operator, 0, sizeof *operator);
96 operator -> is_item = 0;
97 operator -> result = result;
98 operator -> read_only = 1;
99 operator -> op = op;
100 operator -> left = left;
101 operator -> right = right;
103 return (oberon_expr_t *) operator;
106 static oberon_expr_t *
107 oberon_new_item(int mode, oberon_type_t * result, int read_only)
109 oberon_item_t * item;
110 item = GC_MALLOC(sizeof *item);
111 memset(item, 0, sizeof *item);
113 item -> is_item = 1;
114 item -> result = result;
115 item -> read_only = read_only;
116 item -> mode = mode;
118 return (oberon_expr_t *)item;
121 static oberon_type_t *
122 oberon_get_type_of_int_value(oberon_context_t * ctx, int64_t i)
124 if(i >= -128 && i <= 127)
126 return ctx -> byte_type;
128 else if(i >= -32768 && i <= 32767)
130 return ctx -> shortint_type;
132 else if(i >= -2147483648 && i <= 2147483647)
134 return ctx -> int_type;
136 else
138 return ctx -> longint_type;
142 static oberon_expr_t *
143 oberon_make_integer(oberon_context_t * ctx, int64_t i)
145 oberon_expr_t * expr;
146 oberon_type_t * result;
147 result = oberon_get_type_of_int_value(ctx, i);
148 expr = oberon_new_item(MODE_INTEGER, result, true);
149 expr -> item.integer = i;
150 expr -> item.real = i;
151 return expr;
154 static oberon_expr_t *
155 oberon_make_system_byte(oberon_context_t * ctx, int64_t i)
157 oberon_expr_t * expr;
158 expr = oberon_new_item(MODE_SYSBYTE, ctx -> system_byte_type, true);
159 expr -> item.integer = i;
160 expr -> item.real = i;
161 return expr;
164 static oberon_expr_t *
165 oberon_make_char(oberon_context_t * ctx, int64_t i)
167 oberon_expr_t * expr;
168 expr = oberon_new_item(MODE_CHAR, ctx -> char_type, true);
169 expr -> item.integer = i;
170 expr -> item.real = i;
171 return expr;
174 static oberon_expr_t *
175 oberon_make_string(oberon_context_t * ctx, char * str)
177 oberon_expr_t * expr;
178 expr = oberon_new_item(MODE_STRING, ctx -> string_type, true);
179 expr -> item.integer = str[0];
180 expr -> item.real = str[0];
181 expr -> item.string = str;
182 return expr;
185 static oberon_expr_t *
186 oberon_make_real_typed(oberon_context_t * ctx, double r, oberon_type_t * result)
188 oberon_expr_t * expr;
189 expr = oberon_new_item(MODE_REAL, result, true);
190 expr -> item.integer = r;
191 expr -> item.real = r;
192 return expr;
195 static oberon_expr_t *
196 oberon_make_real(oberon_context_t * ctx, double r, bool longmode)
198 oberon_type_t * result;
199 result = (longmode) ? (ctx -> longreal_type) : (ctx -> real_type);
200 return oberon_make_real_typed(ctx, r, result);
203 static oberon_expr_t *
204 oberon_make_boolean(oberon_context_t * ctx, bool cond)
206 oberon_expr_t * expr;
207 expr = oberon_new_item(MODE_BOOLEAN, ctx -> bool_type, true);
208 expr -> item.integer = cond;
209 expr -> item.real = cond;
210 return expr;
213 static oberon_expr_t *
214 oberon_make_set(oberon_context_t * ctx, int64_t i)
216 oberon_expr_t * expr;
217 expr = oberon_new_item(MODE_SET, ctx -> set_type, true);
218 expr -> item.integer = i;
219 expr -> item.real = i;
220 return expr;
223 static oberon_expr_t *
224 oberon_make_set_index(oberon_context_t * ctx, int64_t i)
226 oberon_expr_t * expr;
227 expr = oberon_new_item(MODE_SET, ctx -> set_type, true);
228 expr -> item.integer = 1 << i;
229 expr -> item.real = 1 << i;
230 return expr;
233 static oberon_expr_t *
234 oberon_make_set_range(oberon_context_t * ctx, int64_t x, int64_t y)
236 oberon_expr_t * expr;
237 expr = oberon_new_item(MODE_SET, ctx -> set_type, true);
238 expr -> item.integer = (x <= y) ? ((2 << y) - (1 << x)) : (0);
239 expr -> item.real = expr -> item.integer;
240 return expr;
243 // =======================================================================
244 // TABLE
245 // =======================================================================
247 static oberon_scope_t *
248 oberon_open_scope(oberon_context_t * ctx)
250 oberon_scope_t * scope = GC_MALLOC(sizeof *scope);
251 memset(scope, 0, sizeof *scope);
253 oberon_object_t * list = GC_MALLOC(sizeof *list);
254 memset(list, 0, sizeof *list);
256 scope -> ctx = ctx;
257 scope -> list = list;
258 scope -> up = ctx -> decl;
260 if(scope -> up)
262 scope -> local = scope -> up -> local;
263 scope -> parent = scope -> up -> parent;
264 scope -> parent_type = scope -> up -> parent_type;
265 scope -> exit_label = scope -> up -> exit_label;
268 ctx -> decl = scope;
269 return scope;
272 static void
273 oberon_close_scope(oberon_scope_t * scope)
275 oberon_context_t * ctx = scope -> ctx;
276 ctx -> decl = scope -> up;
279 static oberon_object_t *
280 oberon_find_object_in_list(oberon_object_t * list, char * name)
282 oberon_object_t * x = list;
283 while(x -> next && strcmp(x -> next -> name, name) != 0)
285 x = x -> next;
287 return x -> next;
290 static oberon_object_t *
291 oberon_find_object(oberon_scope_t * scope, char * name, bool check_it)
293 oberon_object_t * result = NULL;
295 oberon_scope_t * s = scope;
296 while(result == NULL && s != NULL)
298 result = oberon_find_object_in_list(s -> list, name);
299 s = s -> up;
302 if(check_it && result == NULL)
304 oberon_error(scope -> ctx, "undefined ident %s", name);
307 return result;
310 static oberon_object_t *
311 oberon_create_object(oberon_scope_t * scope, char * name, int class, bool export, bool read_only)
313 oberon_object_t * newvar = GC_MALLOC(sizeof *newvar);
314 memset(newvar, 0, sizeof *newvar);
315 newvar -> name = name;
316 newvar -> class = class;
317 newvar -> export = export;
318 newvar -> read_only = read_only;
319 newvar -> local = scope -> local;
320 newvar -> parent = scope -> parent;
321 newvar -> parent_type = scope -> parent_type;
322 newvar -> module = scope -> ctx -> mod;
323 return newvar;
326 static oberon_object_t *
327 oberon_define_object(oberon_scope_t * scope, char * name, int class, bool export, bool read_only, bool check_upscope)
329 if(check_upscope)
331 if(oberon_find_object(scope -> up, name, false))
333 oberon_error(scope -> ctx, "already defined");
337 oberon_object_t * x = scope -> list;
338 while(x -> next && strcmp(x -> next -> name, name) != 0)
340 x = x -> next;
343 if(x -> next)
345 oberon_error(scope -> ctx, "already defined");
348 oberon_object_t * newvar;
349 newvar = oberon_create_object(scope, name, class, export, read_only);
350 x -> next = newvar;
352 return newvar;
355 // =======================================================================
356 // SCANER
357 // =======================================================================
359 static void
360 oberon_get_char(oberon_context_t * ctx)
362 if(ctx -> code[ctx -> code_index])
364 ctx -> code_index += 1;
365 ctx -> c = ctx -> code[ctx -> code_index];
369 static void
370 oberon_init_scaner(oberon_context_t * ctx, const char * code)
372 ctx -> code = code;
373 ctx -> code_index = 0;
374 ctx -> c = ctx -> code[ctx -> code_index];
377 static void
378 oberon_read_ident(oberon_context_t * ctx)
380 int start = ctx -> code_index;
382 oberon_get_char(ctx);
383 while(isalnum(ctx -> c) || ctx -> c == '_')
385 oberon_get_char(ctx);
388 int end = ctx -> code_index;
390 char * ident = GC_MALLOC(end - start + 1);
391 memcpy(ident, &ctx -> code[start], end - start);
392 ident[end - start] = 0;
394 ctx -> string = ident;
395 ctx -> token = IDENT;
397 if(strcmp(ident, "MODULE") == 0)
399 ctx -> token = MODULE;
401 else if(strcmp(ident, "END") == 0)
403 ctx -> token = END;
405 else if(strcmp(ident, "VAR") == 0)
407 ctx -> token = VAR;
409 else if(strcmp(ident, "BEGIN") == 0)
411 ctx -> token = BEGIN;
413 else if(strcmp(ident, "OR") == 0)
415 ctx -> token = OR;
417 else if(strcmp(ident, "DIV") == 0)
419 ctx -> token = DIV;
421 else if(strcmp(ident, "MOD") == 0)
423 ctx -> token = MOD;
425 else if(strcmp(ident, "PROCEDURE") == 0)
427 ctx -> token = PROCEDURE;
429 else if(strcmp(ident, "RETURN") == 0)
431 ctx -> token = RETURN;
433 else if(strcmp(ident, "CONST") == 0)
435 ctx -> token = CONST;
437 else if(strcmp(ident, "TYPE") == 0)
439 ctx -> token = TYPE;
441 else if(strcmp(ident, "ARRAY") == 0)
443 ctx -> token = ARRAY;
445 else if(strcmp(ident, "OF") == 0)
447 ctx -> token = OF;
449 else if(strcmp(ident, "RECORD") == 0)
451 ctx -> token = RECORD;
453 else if(strcmp(ident, "POINTER") == 0)
455 ctx -> token = POINTER;
457 else if(strcmp(ident, "TO") == 0)
459 ctx -> token = TO;
461 else if(strcmp(ident, "NIL") == 0)
463 ctx -> token = NIL;
465 else if(strcmp(ident, "IMPORT") == 0)
467 ctx -> token = IMPORT;
469 else if(strcmp(ident, "IN") == 0)
471 ctx -> token = IN;
473 else if(strcmp(ident, "IS") == 0)
475 ctx -> token = IS;
477 else if(strcmp(ident, "IF") == 0)
479 ctx -> token = IF;
481 else if(strcmp(ident, "THEN") == 0)
483 ctx -> token = THEN;
485 else if(strcmp(ident, "ELSE") == 0)
487 ctx -> token = ELSE;
489 else if(strcmp(ident, "ELSIF") == 0)
491 ctx -> token = ELSIF;
493 else if(strcmp(ident, "WHILE") == 0)
495 ctx -> token = WHILE;
497 else if(strcmp(ident, "DO") == 0)
499 ctx -> token = DO;
501 else if(strcmp(ident, "REPEAT") == 0)
503 ctx -> token = REPEAT;
505 else if(strcmp(ident, "UNTIL") == 0)
507 ctx -> token = UNTIL;
509 else if(strcmp(ident, "FOR") == 0)
511 ctx -> token = FOR;
513 else if(strcmp(ident, "BY") == 0)
515 ctx -> token = BY;
517 else if(strcmp(ident, "LOOP") == 0)
519 ctx -> token = LOOP;
521 else if(strcmp(ident, "EXIT") == 0)
523 ctx -> token = EXIT;
525 else if(strcmp(ident, "CASE") == 0)
527 ctx -> token = CASE;
529 else if(strcmp(ident, "WITH") == 0)
531 ctx -> token = WITH;
535 #define ISHEXDIGIT(x) \
536 (((x) >= '0' && (x) <= '9') || ((x) >= 'A' && (x) <= 'F'))
538 static void
539 oberon_read_number(oberon_context_t * ctx)
541 long integer;
542 double real;
543 char * ident;
544 int start_i;
545 int exp_i;
546 int end_i;
548 /*
549 * mode = 0 == DEC
550 * mode = 1 == HEX
551 * mode = 2 == REAL
552 * mode = 3 == LONGREAL
553 * mode = 4 == CHAR
554 */
555 int mode = 0;
556 start_i = ctx -> code_index;
558 while(isdigit(ctx -> c))
560 oberon_get_char(ctx);
563 end_i = ctx -> code_index;
565 if(ISHEXDIGIT(ctx -> c))
567 mode = 1;
568 while(ISHEXDIGIT(ctx -> c))
570 oberon_get_char(ctx);
573 end_i = ctx -> code_index;
575 if(ctx -> c == 'H')
577 mode = 1;
578 oberon_get_char(ctx);
580 else if(ctx -> c == 'X')
582 mode = 4;
583 oberon_get_char(ctx);
585 else
587 oberon_error(ctx, "invalid hex number");
590 else if(ctx -> c == '.')
592 oberon_get_char(ctx);
593 if(ctx -> c == '.')
595 /* Чит: избегаем конфликта с DOTDOT */
596 ctx -> code_index -= 1;
598 else
600 mode = 2;
602 while(isdigit(ctx -> c))
604 oberon_get_char(ctx);
607 if(ctx -> c == 'E' || ctx -> c == 'D')
609 exp_i = ctx -> code_index;
611 if(ctx -> c == 'D')
613 mode = 3;
616 oberon_get_char(ctx);
618 if(ctx -> c == '+' || ctx -> c == '-')
620 oberon_get_char(ctx);
623 while(isdigit(ctx -> c))
625 oberon_get_char(ctx);
626 }
629 end_i = ctx -> code_index;
632 if(mode == 0)
634 if(ctx -> c == 'H')
636 mode = 1;
637 oberon_get_char(ctx);
639 else if(ctx -> c == 'X')
641 mode = 4;
642 oberon_get_char(ctx);
646 int len = end_i - start_i;
647 ident = GC_MALLOC(len + 1);
648 memcpy(ident, &ctx -> code[start_i], len);
649 ident[len] = 0;
651 ctx -> longmode = false;
652 if(mode == 3)
654 int i = exp_i - start_i;
655 ident[i] = 'E';
656 ctx -> longmode = true;
659 switch(mode)
661 case 0:
662 integer = atol(ident);
663 real = integer;
664 ctx -> token = INTEGER;
665 break;
666 case 1:
667 sscanf(ident, "%lx", &integer);
668 real = integer;
669 ctx -> token = INTEGER;
670 break;
671 case 2:
672 case 3:
673 sscanf(ident, "%lf", &real);
674 integer = real;
675 ctx -> token = REAL;
676 break;
677 case 4:
678 sscanf(ident, "%lx", &integer);
679 real = integer;
680 ctx -> token = CHAR;
681 break;
682 default:
683 oberon_error(ctx, "oberon_read_number: wat");
684 break;
687 ctx -> string = ident;
688 ctx -> integer = integer;
689 ctx -> real = real;
692 static void
693 oberon_skip_space(oberon_context_t * ctx)
695 while(isspace(ctx -> c))
697 oberon_get_char(ctx);
701 static void
702 oberon_read_comment(oberon_context_t * ctx)
704 int nesting = 1;
705 while(nesting >= 1)
707 if(ctx -> c == '(')
709 oberon_get_char(ctx);
710 if(ctx -> c == '*')
712 oberon_get_char(ctx);
713 nesting += 1;
716 else if(ctx -> c == '*')
718 oberon_get_char(ctx);
719 if(ctx -> c == ')')
721 oberon_get_char(ctx);
722 nesting -= 1;
725 else if(ctx -> c == 0)
727 oberon_error(ctx, "unterminated comment");
729 else
731 oberon_get_char(ctx);
736 static void oberon_read_string(oberon_context_t * ctx)
738 int c = ctx -> c;
739 oberon_get_char(ctx);
741 int start = ctx -> code_index;
743 while(ctx -> c != 0 && ctx -> c != c)
745 oberon_get_char(ctx);
748 if(ctx -> c == 0)
750 oberon_error(ctx, "unterminated string");
753 int end = ctx -> code_index;
755 oberon_get_char(ctx);
757 char * string = GC_MALLOC(end - start + 1);
758 strncpy(string, &ctx -> code[start], end - start);
759 string[end - start] = 0;
761 ctx -> token = STRING;
762 ctx -> string = string;
763 ctx -> integer = string[0];
766 static void oberon_read_token(oberon_context_t * ctx);
768 static void
769 oberon_read_symbol(oberon_context_t * ctx)
771 int c = ctx -> c;
772 switch(c)
774 case 0:
775 ctx -> token = EOF_;
776 break;
777 case ';':
778 ctx -> token = SEMICOLON;
779 oberon_get_char(ctx);
780 break;
781 case ':':
782 ctx -> token = COLON;
783 oberon_get_char(ctx);
784 if(ctx -> c == '=')
786 ctx -> token = ASSIGN;
787 oberon_get_char(ctx);
789 break;
790 case '.':
791 ctx -> token = DOT;
792 oberon_get_char(ctx);
793 if(ctx -> c == '.')
795 ctx -> token = DOTDOT;
796 oberon_get_char(ctx);
798 break;
799 case '(':
800 ctx -> token = LPAREN;
801 oberon_get_char(ctx);
802 if(ctx -> c == '*')
804 oberon_get_char(ctx);
805 oberon_read_comment(ctx);
806 oberon_read_token(ctx);
808 break;
809 case ')':
810 ctx -> token = RPAREN;
811 oberon_get_char(ctx);
812 break;
813 case '=':
814 ctx -> token = EQUAL;
815 oberon_get_char(ctx);
816 break;
817 case '#':
818 ctx -> token = NEQ;
819 oberon_get_char(ctx);
820 break;
821 case '<':
822 ctx -> token = LESS;
823 oberon_get_char(ctx);
824 if(ctx -> c == '=')
826 ctx -> token = LEQ;
827 oberon_get_char(ctx);
829 break;
830 case '>':
831 ctx -> token = GREAT;
832 oberon_get_char(ctx);
833 if(ctx -> c == '=')
835 ctx -> token = GEQ;
836 oberon_get_char(ctx);
838 break;
839 case '+':
840 ctx -> token = PLUS;
841 oberon_get_char(ctx);
842 break;
843 case '-':
844 ctx -> token = MINUS;
845 oberon_get_char(ctx);
846 break;
847 case '*':
848 ctx -> token = STAR;
849 oberon_get_char(ctx);
850 if(ctx -> c == ')')
852 oberon_get_char(ctx);
853 oberon_error(ctx, "unstarted comment");
855 break;
856 case '/':
857 ctx -> token = SLASH;
858 oberon_get_char(ctx);
859 break;
860 case '&':
861 ctx -> token = AND;
862 oberon_get_char(ctx);
863 break;
864 case '~':
865 ctx -> token = NOT;
866 oberon_get_char(ctx);
867 break;
868 case ',':
869 ctx -> token = COMMA;
870 oberon_get_char(ctx);
871 break;
872 case '[':
873 ctx -> token = LBRACK;
874 oberon_get_char(ctx);
875 break;
876 case ']':
877 ctx -> token = RBRACK;
878 oberon_get_char(ctx);
879 break;
880 case '^':
881 ctx -> token = UPARROW;
882 oberon_get_char(ctx);
883 break;
884 case '"':
885 oberon_read_string(ctx);
886 break;
887 case '\'':
888 oberon_read_string(ctx);
889 break;
890 case '{':
891 ctx -> token = LBRACE;
892 oberon_get_char(ctx);
893 break;
894 case '}':
895 ctx -> token = RBRACE;
896 oberon_get_char(ctx);
897 break;
898 case '|':
899 ctx -> token = BAR;
900 oberon_get_char(ctx);
901 break;
902 default:
903 oberon_error(ctx, "invalid char %c", ctx -> c);
904 break;
908 static void
909 oberon_read_token(oberon_context_t * ctx)
911 oberon_skip_space(ctx);
913 int c = ctx -> c;
914 if(isalpha(c) || c == '_')
916 oberon_read_ident(ctx);
918 else if(isdigit(c))
920 oberon_read_number(ctx);
922 else
924 oberon_read_symbol(ctx);
928 // =======================================================================
929 // EXPRESSION
930 // =======================================================================
932 static void oberon_expect_token(oberon_context_t * ctx, int token);
933 static oberon_expr_t * oberon_expr(oberon_context_t * ctx);
934 static void oberon_assert_token(oberon_context_t * ctx, int token);
935 static char * oberon_assert_ident(oberon_context_t * ctx);
936 static void oberon_type(oberon_context_t * ctx, oberon_type_t ** type);
937 static oberon_item_t * oberon_const_expr(oberon_context_t * ctx);
938 static oberon_expr_t * oberno_make_dereferencing(oberon_context_t * ctx, oberon_expr_t * expr);
939 static bool oberon_is_const(oberon_expr_t * expr);
941 static oberon_expr_t *
942 oberon_make_unary_op(oberon_context_t * ctx, int token, oberon_expr_t * a)
944 oberon_expr_t * expr;
945 oberon_type_t * result;
947 result = a -> result;
949 if(token == MINUS)
951 if(result -> class == OBERON_TYPE_SET)
953 if(oberon_is_const(a))
955 expr = oberon_make_set(ctx, ~(a -> item.integer));
957 else
959 expr = oberon_new_operator(OP_COMPLEMENTATION, result, a, NULL);
962 else if(result -> class == OBERON_TYPE_INTEGER)
964 if(oberon_is_const(a))
966 expr = oberon_make_integer(ctx, -(a -> item.integer));
968 else
970 expr = oberon_new_operator(OP_UNARY_MINUS, result, a, NULL);
973 else if(result -> class == OBERON_TYPE_REAL)
975 if(oberon_is_const(a))
977 expr = oberon_make_real_typed(ctx, -(a -> item.real), result);
979 else
981 expr = oberon_new_operator(OP_UNARY_MINUS, result, a, NULL);
984 else
986 oberon_error(ctx, "incompatible operator type");
989 else if(token == NOT)
991 if(result -> class != OBERON_TYPE_BOOLEAN)
993 oberon_error(ctx, "incompatible operator type");
996 if(oberon_is_const(a))
998 expr = oberon_make_boolean(ctx, !(a -> item.integer));
1000 else
1002 expr = oberon_new_operator(OP_LOGIC_NOT, result, a, NULL);
1005 else
1007 oberon_error(ctx, "oberon_make_unary_op: wat");
1010 return expr;
1013 static void
1014 oberon_expr_list(oberon_context_t * ctx, int * num_expr, oberon_expr_t ** first, int const_expr)
1016 oberon_expr_t * last;
1018 *num_expr = 1;
1019 if(const_expr)
1021 *first = last = (oberon_expr_t *) oberon_const_expr(ctx);
1023 else
1025 *first = last = oberon_expr(ctx);
1027 while(ctx -> token == COMMA)
1029 oberon_assert_token(ctx, COMMA);
1030 oberon_expr_t * current;
1032 if(const_expr)
1034 current = (oberon_expr_t *) oberon_const_expr(ctx);
1036 else
1038 current = oberon_expr(ctx);
1041 last -> next = current;
1042 last = current;
1043 *num_expr += 1;
1047 static oberon_expr_t *
1048 oberon_cast_expr(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * pref)
1050 oberon_expr_t * cast;
1052 if((oberon_is_char_type(pref) && oberon_is_const_string(expr) && strlen(expr -> item.string) == 1))
1054 /* Автоматически преобразуем строку единичного размера в символ */
1055 cast = oberon_new_item(MODE_CHAR, ctx -> char_type, true);
1056 cast -> item.integer = expr -> item.string[0];
1058 else if(!oberon_is_some_types(expr -> result, pref))
1060 cast = oberon_new_operator(OP_CAST, pref, expr, NULL);
1062 else
1064 cast = expr;
1067 return cast;
1070 static oberon_expr_t *
1071 oberon_hard_cast_expr(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * pref)
1073 return oberon_new_operator(OP_HARDCAST, pref, expr, NULL);
1076 static void
1077 oberon_check_dst(oberon_context_t * ctx, oberon_expr_t * dst)
1079 if(dst -> read_only)
1081 oberon_error(ctx, "read-only destination");
1084 if(dst -> is_item == false)
1086 oberon_error(ctx, "not variable");
1089 switch(dst -> item.mode)
1091 case MODE_VAR:
1092 case MODE_CALL:
1093 case MODE_INDEX:
1094 case MODE_FIELD:
1095 case MODE_DEREF:
1096 case MODE_NEW:
1097 /* accept */
1098 break;
1099 default:
1100 oberon_error(ctx, "not variable");
1101 break;
1105 static void
1106 oberon_check_src(oberon_context_t * ctx, oberon_expr_t * src)
1108 if(src -> is_item)
1110 if(src -> item.mode == MODE_TYPE)
1112 oberon_error(ctx, "not variable");
1117 static void
1118 oberon_autocast_call(oberon_context_t * ctx, oberon_item_t * desig)
1120 if(desig -> mode != MODE_CALL)
1122 oberon_error(ctx, "expected mode CALL");
1125 oberon_type_t * fn = desig -> parent -> result;
1126 int num_args = desig -> num_args;
1127 int num_decl = fn -> num_decl;
1129 if(num_args < num_decl)
1131 oberon_error(ctx, "too few arguments");
1133 else if(num_args > num_decl)
1135 oberon_error(ctx, "too many arguments");
1138 /* Делаем проверку на запись и делаем автокаст */
1139 oberon_expr_t * casted[num_args];
1140 oberon_expr_t * arg = desig -> args;
1141 oberon_object_t * param = fn -> decl;
1142 for(int i = 0; i < num_args; i++)
1144 if(param -> class == OBERON_CLASS_VAR_PARAM)
1146 oberon_check_dst(ctx, arg);
1147 if(!oberon_is_compatible_arrays(param, arg))
1149 oberon_check_compatible_var_param(ctx, param -> type, arg -> result);
1151 casted[i] = arg;
1152 //casted[i] = oberon_cast_expr(ctx, arg, param -> type);
1154 else
1156 oberon_check_src(ctx, arg);
1157 if(!oberon_is_compatible_arrays(param, arg))
1159 oberon_check_assignment_compatible(ctx, arg, param -> type);
1161 casted[i] = oberon_cast_expr(ctx, arg, param -> type);
1164 arg = arg -> next;
1165 param = param -> next;
1168 /* Создаём новый список выражений */
1169 if(num_args > 0)
1171 arg = casted[0];
1172 for(int i = 0; i < num_args - 1; i++)
1174 casted[i] -> next = casted[i + 1];
1176 desig -> args = arg;
1180 static oberon_expr_t *
1181 oberon_make_call_func(oberon_context_t * ctx, oberon_item_t * item, int num_args, oberon_expr_t * list_args)
1183 oberon_type_t * signature = item -> result;
1184 if(signature -> class != OBERON_TYPE_PROCEDURE)
1186 oberon_error(ctx, "not a procedure");
1189 oberon_expr_t * call;
1191 if(signature -> sysproc)
1193 if(signature -> genfunc == NULL)
1195 oberon_error(ctx, "not a function-procedure");
1198 call = signature -> genfunc(ctx, num_args, list_args);
1200 else
1202 if(signature -> base -> class == OBERON_TYPE_NOTYPE)
1204 oberon_error(ctx, "attempt to call procedure in expression");
1207 call = oberon_new_item(MODE_CALL, signature -> base, true);
1208 call -> item.parent = item;
1209 call -> item.num_args = num_args;
1210 call -> item.args = list_args;
1211 oberon_autocast_call(ctx, (oberon_item_t *) call);
1214 return call;
1217 static void
1218 oberon_make_call_proc(oberon_context_t * ctx, oberon_item_t * item, int num_args, oberon_expr_t * list_args)
1220 oberon_type_t * signature = item -> result;
1221 if(signature -> class != OBERON_TYPE_PROCEDURE)
1223 oberon_error(ctx, "not a procedure");
1226 oberon_expr_t * call;
1228 if(signature -> sysproc)
1230 if(signature -> genproc == NULL)
1232 oberon_error(ctx, "not a procedure");
1235 signature -> genproc(ctx, num_args, list_args);
1237 else
1239 if(signature -> base -> class != OBERON_TYPE_NOTYPE)
1241 oberon_error(ctx, "attempt to call function as non-typed procedure");
1244 call = oberon_new_item(MODE_CALL, signature -> base, true);
1245 call -> item.parent = item;
1246 call -> item.num_args = num_args;
1247 call -> item.args = list_args;
1248 oberon_autocast_call(ctx, (oberon_item_t *) call);
1249 oberon_generate_call_proc(ctx, call);
1253 #define ISEXPR(x) \
1254 (((x) == PLUS) \
1255 || ((x) == MINUS) \
1256 || ((x) == IDENT) \
1257 || ((x) == INTEGER) \
1258 || ((x) == REAL) \
1259 || ((x) == CHAR) \
1260 || ((x) == STRING) \
1261 || ((x) == NIL) \
1262 || ((x) == LPAREN) \
1263 || ((x) == NOT))
1265 static oberon_expr_t *
1266 oberno_make_dereferencing(oberon_context_t * ctx, oberon_expr_t * expr)
1268 if(expr -> result -> class != OBERON_TYPE_POINTER)
1270 oberon_error(ctx, "not a pointer");
1273 assert(expr -> is_item);
1275 oberon_expr_t * selector;
1276 selector = oberon_new_item(MODE_DEREF, expr -> result -> base, false);
1277 selector -> item.parent = (oberon_item_t *) expr;
1279 return selector;
1282 static oberon_expr_t *
1283 oberon_make_array_selector(oberon_context_t * ctx, oberon_expr_t * desig, oberon_expr_t * index)
1285 if(desig -> result -> class == OBERON_TYPE_POINTER)
1287 desig = oberno_make_dereferencing(ctx, desig);
1290 assert(desig -> is_item);
1292 if(desig -> result -> class != OBERON_TYPE_ARRAY)
1294 oberon_error(ctx, "not array");
1297 oberon_type_t * base;
1298 base = desig -> result -> base;
1300 if(index -> result -> class != OBERON_TYPE_INTEGER)
1302 oberon_error(ctx, "index must be integer");
1305 // Статическая проверка границ массива
1306 if(desig -> result -> size != 0)
1308 if(index -> is_item)
1310 if(index -> item.mode == MODE_INTEGER)
1312 int arr_size = desig -> result -> size;
1313 int index_int = index -> item.integer;
1314 if(index_int < 0 || index_int > arr_size - 1)
1316 oberon_error(ctx, "not in range (dimension size 0..%i)", arr_size - 1);
1322 oberon_expr_t * selector;
1323 selector = oberon_new_item(MODE_INDEX, base, desig -> read_only);
1324 selector -> item.parent = (oberon_item_t *) desig;
1325 selector -> item.num_args = 1;
1326 selector -> item.args = index;
1328 return selector;
1331 static oberon_expr_t *
1332 oberon_make_record_selector(oberon_context_t * ctx, oberon_expr_t * expr, char * name)
1334 if(expr -> result -> class == OBERON_TYPE_POINTER)
1336 expr = oberno_make_dereferencing(ctx, expr);
1339 assert(expr -> is_item);
1341 if(expr -> result -> class != OBERON_TYPE_RECORD)
1343 oberon_error(ctx, "not record");
1346 oberon_type_t * rec = expr -> result;
1348 oberon_object_t * field;
1349 field = oberon_find_object(rec -> scope, name, true);
1351 if(field -> export == 0)
1353 if(field -> module != ctx -> mod)
1355 oberon_error(ctx, "field not exported");
1359 int read_only = expr -> read_only;
1360 if(field -> read_only)
1362 if(field -> module != ctx -> mod)
1364 read_only = 1;
1368 oberon_expr_t * selector;
1369 selector = oberon_new_item(MODE_FIELD, field -> type, read_only);
1370 selector -> item.var = field;
1371 selector -> item.parent = (oberon_item_t *) expr;
1373 return selector;
1376 #define ISSELECTOR(x) \
1377 (((x) == LBRACK) \
1378 || ((x) == DOT) \
1379 || ((x) == UPARROW) \
1380 || ((x) == LPAREN))
1382 static oberon_object_t *
1383 oberon_qualident(oberon_context_t * ctx, char ** xname, int check)
1385 char * name;
1386 oberon_object_t * x;
1388 name = oberon_assert_ident(ctx);
1389 x = oberon_find_object(ctx -> decl, name, check);
1391 if(x != NULL)
1393 if(x -> class == OBERON_CLASS_MODULE)
1395 oberon_assert_token(ctx, DOT);
1396 name = oberon_assert_ident(ctx);
1397 /* Наличие объектов в левых модулях всегда проверяется */
1398 x = oberon_find_object(x -> module -> decl, name, 1);
1400 if(x -> export == 0)
1402 oberon_error(ctx, "not exported");
1407 if(xname)
1409 *xname = name;
1412 return x;
1415 static oberon_expr_t *
1416 oberon_ident_item(oberon_context_t * ctx, char * name)
1418 bool read_only;
1419 oberon_object_t * x;
1420 oberon_expr_t * expr;
1422 x = oberon_find_object(ctx -> decl, name, true);
1424 read_only = false;
1425 if(x -> class == OBERON_CLASS_CONST || x -> class == OBERON_CLASS_PROC)
1427 read_only = true;
1430 expr = oberon_new_item(MODE_VAR, x -> type, read_only);
1431 expr -> item.var = x;
1432 return expr;
1435 static oberon_expr_t *
1436 oberon_qualident_expr(oberon_context_t * ctx)
1438 oberon_object_t * var;
1439 oberon_expr_t * expr;
1441 var = oberon_qualident(ctx, NULL, 1);
1443 int read_only = 0;
1444 if(var -> read_only)
1446 if(var -> module != ctx -> mod)
1448 read_only = 1;
1452 switch(var -> class)
1454 case OBERON_CLASS_CONST:
1455 // TODO copy value
1456 expr = (oberon_expr_t *) var -> value;
1457 break;
1458 case OBERON_CLASS_TYPE:
1459 expr = oberon_new_item(MODE_TYPE, var -> type, read_only);
1460 break;
1461 case OBERON_CLASS_VAR:
1462 case OBERON_CLASS_VAR_PARAM:
1463 case OBERON_CLASS_PARAM:
1464 expr = oberon_new_item(MODE_VAR, var -> type, read_only);
1465 break;
1466 case OBERON_CLASS_PROC:
1467 expr = oberon_new_item(MODE_VAR, var -> type, true);
1468 break;
1469 default:
1470 oberon_error(ctx, "invalid designator");
1471 break;
1474 expr -> item.var = var;
1476 return expr;
1479 static oberon_expr_t *
1480 oberon_designator(oberon_context_t * ctx)
1482 char * name;
1483 oberon_expr_t * expr;
1484 oberon_object_t * objtype;
1486 expr = oberon_qualident_expr(ctx);
1488 while(expr -> result -> class != OBERON_TYPE_PROCEDURE && ISSELECTOR(ctx -> token))
1490 switch(ctx -> token)
1492 case DOT:
1493 oberon_assert_token(ctx, DOT);
1494 name = oberon_assert_ident(ctx);
1495 expr = oberon_make_record_selector(ctx, expr, name);
1496 break;
1497 case LBRACK:
1498 oberon_assert_token(ctx, LBRACK);
1499 int num_indexes = 0;
1500 oberon_expr_t * indexes = NULL;
1501 oberon_expr_list(ctx, &num_indexes, &indexes, 0);
1502 oberon_assert_token(ctx, RBRACK);
1504 for(int i = 0; i < num_indexes; i++)
1506 expr = oberon_make_array_selector(ctx, expr, indexes);
1507 indexes = indexes -> next;
1509 break;
1510 case UPARROW:
1511 oberon_assert_token(ctx, UPARROW);
1512 expr = oberno_make_dereferencing(ctx, expr);
1513 break;
1514 case LPAREN:
1515 oberon_assert_token(ctx, LPAREN);
1516 objtype = oberon_qualident(ctx, NULL, true);
1517 oberon_assert_token(ctx, RPAREN);
1518 oberon_check_extension_of(ctx, expr -> result, objtype -> type);
1519 expr = oberon_cast_expr(ctx, expr, objtype -> type);
1520 break;
1521 default:
1522 oberon_error(ctx, "oberon_designator: wat");
1523 break;
1527 return expr;
1530 static oberon_expr_t *
1531 oberon_opt_func_parens(oberon_context_t * ctx, oberon_expr_t * expr)
1533 /* Если есть скобки - значит вызов. Если нет, то передаём указатель. */
1534 if(ctx -> token == LPAREN)
1536 oberon_assert_token(ctx, LPAREN);
1538 int num_args = 0;
1539 oberon_expr_t * arguments = NULL;
1541 if(ISEXPR(ctx -> token))
1543 oberon_expr_list(ctx, &num_args, &arguments, 0);
1546 assert(expr -> is_item == 1);
1547 expr = oberon_make_call_func(ctx, (oberon_item_t *) expr, num_args, arguments);
1549 oberon_assert_token(ctx, RPAREN);
1552 return expr;
1555 static void
1556 oberon_opt_proc_parens(oberon_context_t * ctx, oberon_expr_t * expr)
1558 assert(expr -> is_item);
1560 int num_args = 0;
1561 oberon_expr_t * arguments = NULL;
1563 if(ctx -> token == LPAREN)
1565 oberon_assert_token(ctx, LPAREN);
1567 if(ISEXPR(ctx -> token))
1569 oberon_expr_list(ctx, &num_args, &arguments, 0);
1572 oberon_assert_token(ctx, RPAREN);
1575 /* Вызов происходит даже без скобок */
1576 oberon_make_call_proc(ctx, (oberon_item_t *) expr, num_args, arguments);
1579 static oberon_expr_t *
1580 oberon_element(oberon_context_t * ctx)
1582 oberon_expr_t * e1;
1583 oberon_expr_t * e2;
1585 e1 = oberon_expr(ctx);
1586 oberon_check_src(ctx, e1);
1587 if(e1 -> result -> class != OBERON_TYPE_INTEGER)
1589 oberon_error(ctx, "expected integer");
1592 e2 = NULL;
1593 if(ctx -> token == DOTDOT)
1595 oberon_assert_token(ctx, DOTDOT);
1596 e2 = oberon_expr(ctx);
1597 oberon_check_src(ctx, e2);
1598 if(e2 -> result -> class != OBERON_TYPE_INTEGER)
1600 oberon_error(ctx, "expected integer");
1604 oberon_expr_t * set;
1605 if(e2 == NULL && oberon_is_const(e1))
1607 set = oberon_make_set_index(ctx, e1 -> item.integer);
1609 else if(e2 != NULL && oberon_is_const(e1) && oberon_is_const(e2))
1611 set = oberon_make_set_range(ctx, e1 -> item.integer, e2 -> item.integer);
1613 else
1615 set = oberon_new_operator(OP_RANGE, ctx -> set_type, e1, e2);
1617 return set;
1620 static oberon_expr_t *
1621 oberon_make_set_union(oberon_context_t * ctx, oberon_expr_t * a, oberon_expr_t * b)
1623 if(oberon_is_const(a) && oberon_is_const(b))
1625 return oberon_make_set(ctx, (a -> item.integer | b -> item.integer));
1627 else
1629 return oberon_new_operator(OP_UNION, ctx -> set_type, a, b);
1630 }
1633 static oberon_expr_t *
1634 oberon_set(oberon_context_t * ctx)
1636 oberon_expr_t * set;
1637 oberon_expr_t * elements;
1638 set = oberon_make_set(ctx, 0);
1640 oberon_assert_token(ctx, LBRACE);
1641 if(ISEXPR(ctx -> token))
1643 elements = oberon_element(ctx);
1644 set = oberon_make_set_union(ctx, set, elements);
1645 while(ctx -> token == COMMA)
1647 oberon_assert_token(ctx, COMMA);
1648 elements = oberon_element(ctx);
1649 set = oberon_make_set_union(ctx, set, elements);
1652 oberon_assert_token(ctx, RBRACE);
1654 return set;
1657 static oberon_expr_t *
1658 oberon_factor(oberon_context_t * ctx)
1660 oberon_expr_t * expr;
1661 oberon_type_t * result;
1663 switch(ctx -> token)
1665 case IDENT:
1666 expr = oberon_designator(ctx);
1667 expr = oberon_opt_func_parens(ctx, expr);
1668 break;
1669 case INTEGER:
1670 expr = oberon_make_integer(ctx, ctx -> integer);
1671 oberon_assert_token(ctx, INTEGER);
1672 break;
1673 case CHAR:
1674 result = ctx -> char_type;
1675 expr = oberon_new_item(MODE_CHAR, result, true);
1676 expr -> item.integer = ctx -> integer;
1677 oberon_assert_token(ctx, CHAR);
1678 break;
1679 case STRING:
1680 expr = oberon_make_string(ctx, ctx -> string);
1681 oberon_assert_token(ctx, STRING);
1682 break;
1683 case REAL:
1684 expr = oberon_make_real(ctx, ctx -> real, ctx -> longmode);
1685 oberon_assert_token(ctx, REAL);
1686 break;
1687 case LBRACE:
1688 expr = oberon_set(ctx);
1689 break;
1690 case LPAREN:
1691 oberon_assert_token(ctx, LPAREN);
1692 expr = oberon_expr(ctx);
1693 oberon_assert_token(ctx, RPAREN);
1694 break;
1695 case NOT:
1696 oberon_assert_token(ctx, NOT);
1697 expr = oberon_factor(ctx);
1698 expr = oberon_make_unary_op(ctx, NOT, expr);
1699 break;
1700 case NIL:
1701 oberon_assert_token(ctx, NIL);
1702 expr = oberon_new_item(MODE_NIL, ctx -> nil_type, true);
1703 break;
1704 default:
1705 oberon_error(ctx, "invalid expression");
1708 return expr;
1711 static oberon_expr_t *
1712 oberon_make_bin_op(oberon_context_t * ctx, int token, oberon_expr_t * a, oberon_expr_t * b)
1714 oberon_expr_t * expr;
1715 oberon_type_t * result;
1717 oberon_check_compatible_bin_expr(ctx, token, a, b);
1718 oberon_check_src(ctx, a);
1719 if(token != IS)
1721 oberon_check_src(ctx, b);
1724 if(token == IN)
1726 if(oberon_is_const(a) && oberon_is_const(b))
1728 expr = oberon_make_boolean(ctx, (1 << a -> item.integer) & b -> item.integer);
1730 else
1732 expr = oberon_new_operator(OP_IN, ctx -> bool_type, a, b);
1735 else if(token == IS)
1737 oberon_check_type_expr(ctx, b);
1738 expr = oberon_new_operator(OP_IS, ctx -> bool_type, a, b);
1740 else if((token >= EQUAL && token <= GEQ) || token == OR || token == AND)
1742 if(oberon_is_string_of_one(a) && oberon_is_char_type(b -> result))
1744 result = b -> result;
1746 else if(oberon_is_string_of_one(b) && oberon_is_char_type(a -> result))
1748 result = a -> result;
1750 else if(oberon_is_string_of_one(a) && oberon_is_string_of_one(b))
1752 result = ctx -> char_type;
1754 else
1756 result = oberon_get_longer_type(ctx, a -> result, b -> result);
1759 if(oberon_is_const(a) && oberon_is_const(b)
1760 && (oberon_is_real_type(result) || oberon_is_integer_type(result)))
1762 if(oberon_is_real_type(result))
1764 double x = a -> item.real;
1765 double y = b -> item.real;
1766 switch(token)
1768 case EQUAL: expr = oberon_make_boolean(ctx, x == y); break;
1769 case NEQ: expr = oberon_make_boolean(ctx, x != y); break;
1770 case LESS: expr = oberon_make_boolean(ctx, x < y); break;
1771 case LEQ: expr = oberon_make_boolean(ctx, x <= y); break;
1772 case GREAT: expr = oberon_make_boolean(ctx, x > y); break;
1773 case GEQ: expr = oberon_make_boolean(ctx, x >= y); break;
1774 case OR: expr = oberon_make_boolean(ctx, x || y); break;
1775 case AND: expr = oberon_make_boolean(ctx, x && y); break;
1776 default: assert(0); break;
1779 else if(oberon_is_integer_type(result))
1781 int64_t x = a -> item.integer;
1782 int64_t y = b -> item.integer;
1783 switch(token)
1785 case EQUAL: expr = oberon_make_boolean(ctx, x == y); break;
1786 case NEQ: expr = oberon_make_boolean(ctx, x != y); break;
1787 case LESS: expr = oberon_make_boolean(ctx, x < y); break;
1788 case LEQ: expr = oberon_make_boolean(ctx, x <= y); break;
1789 case GREAT: expr = oberon_make_boolean(ctx, x > y); break;
1790 case GEQ: expr = oberon_make_boolean(ctx, x >= y); break;
1791 case OR: expr = oberon_make_boolean(ctx, x || y); break;
1792 case AND: expr = oberon_make_boolean(ctx, x && y); break;
1793 default: assert(0); break;
1796 else
1798 assert(0);
1801 else
1803 a = oberon_cast_expr(ctx, a, result);
1804 b = oberon_cast_expr(ctx, b, result);
1805 result = ctx -> bool_type;
1806 switch(token)
1808 case EQUAL: expr = oberon_new_operator(OP_EQ, result, a, b); break;
1809 case NEQ: expr = oberon_new_operator(OP_NEQ, result, a, b); break;
1810 case LESS: expr = oberon_new_operator(OP_LSS, result, a, b); break;
1811 case LEQ: expr = oberon_new_operator(OP_LEQ, result, a, b); break;
1812 case GREAT: expr = oberon_new_operator(OP_GRT, result, a, b); break;
1813 case GEQ: expr = oberon_new_operator(OP_GEQ, result, a, b); break;
1814 case OR: expr = oberon_new_operator(OP_LOGIC_OR, result, a, b); break;
1815 case AND: expr = oberon_new_operator(OP_LOGIC_AND, result, a, b); break;
1816 default: assert(0); break;
1820 else if(token == SLASH)
1822 if(oberon_is_set_type(a -> result) && oberon_is_set_type(b -> result))
1824 if(oberon_is_const(a) && oberon_is_const(b))
1826 int64_t x = a -> item.integer;
1827 int64_t y = b -> item.integer;
1828 expr = oberon_make_set(ctx, x ^ y);
1830 else
1832 result = oberon_get_longer_type(ctx, a -> result, b -> result);
1833 a = oberon_cast_expr(ctx, a, result);
1834 b = oberon_cast_expr(ctx, b, result);
1835 expr = oberon_new_operator(OP_SYM_DIFFERENCE, result, a, b);
1838 else
1840 result = oberon_get_longer_real_type(ctx, a -> result, b -> result);
1841 if(oberon_is_const(a) && oberon_is_const(b))
1843 double x = a -> item.real;
1844 double y = b -> item.real;
1845 expr = oberon_make_real_typed(ctx, x / y, result);
1847 else
1849 a = oberon_cast_expr(ctx, a, result);
1850 b = oberon_cast_expr(ctx, b, result);
1851 expr = oberon_new_operator(OP_DIV, result, a, b);
1855 else
1857 result = oberon_get_longer_type(ctx, a -> result, b -> result);
1859 if(oberon_is_const(a) && oberon_is_const(b))
1861 if(oberon_is_set_type(result))
1863 int64_t x = a -> item.integer;
1864 int64_t y = b -> item.integer;
1865 switch(token)
1867 case PLUS: expr = oberon_make_set(ctx, x | y); break;
1868 case MINUS: expr = oberon_make_set(ctx, x & ~y); break;
1869 case STAR: expr = oberon_make_set(ctx, x & y); break;
1870 default: assert(0); break;
1873 if(oberon_is_real_type(result))
1875 double x = a -> item.real;
1876 double y = b -> item.real;
1877 switch(token)
1879 case PLUS: expr = oberon_make_real_typed(ctx, x + y, result); break;
1880 case MINUS: expr = oberon_make_real_typed(ctx, x - y, result); break;
1881 case STAR: expr = oberon_make_real_typed(ctx, x * y, result); break;
1882 default: assert(0); break;
1885 else if(oberon_is_integer_type(result))
1887 int64_t x = a -> item.integer;
1888 int64_t y = b -> item.integer;
1889 switch(token)
1891 case PLUS: expr = oberon_make_integer(ctx, x + y); break;
1892 case MINUS: expr = oberon_make_integer(ctx, x - y); break;
1893 case STAR: expr = oberon_make_integer(ctx, x * y); break;
1894 case DIV: expr = oberon_make_integer(ctx, x / y); break;
1895 case MOD: expr = oberon_make_integer(ctx, x % y); break;
1896 default: assert(0); break;
1899 else
1901 assert(0);
1904 else
1906 a = oberon_cast_expr(ctx, a, result);
1907 b = oberon_cast_expr(ctx, b, result);
1910 if(oberon_is_set_type(result))
1912 switch(token)
1914 case PLUS:
1915 expr = oberon_new_operator(OP_UNION, result, a, b);
1916 break;
1917 case MINUS:
1918 expr = oberon_new_operator(OP_DIFFERENCE, result, a, b);
1919 break;
1920 case STAR:
1921 expr = oberon_new_operator(OP_INTERSECTION, result, a, b);
1922 break;
1923 default:
1924 assert(0);
1925 break;
1928 else if(oberon_is_number_type(result))
1930 switch(token)
1932 case PLUS:
1933 expr = oberon_new_operator(OP_ADD, result, a, b);
1934 break;
1935 case MINUS:
1936 expr = oberon_new_operator(OP_SUB, result, a, b);
1937 break;
1938 case STAR:
1939 expr = oberon_new_operator(OP_MUL, result, a, b);
1940 break;
1941 default:
1942 assert(0);
1943 break;
1946 else
1948 assert(0);
1953 return expr;
1956 #define ISMULOP(x) \
1957 ((x) >= STAR && (x) <= AND)
1959 static oberon_expr_t *
1960 oberon_term_expr(oberon_context_t * ctx)
1962 oberon_expr_t * expr;
1964 expr = oberon_factor(ctx);
1965 while(ISMULOP(ctx -> token))
1967 int token = ctx -> token;
1968 oberon_read_token(ctx);
1970 oberon_expr_t * inter = oberon_factor(ctx);
1971 expr = oberon_make_bin_op(ctx, token, expr, inter);
1974 return expr;
1977 #define ISADDOP(x) \
1978 ((x) >= PLUS && (x) <= OR)
1980 static oberon_expr_t *
1981 oberon_simple_expr(oberon_context_t * ctx)
1983 oberon_expr_t * expr;
1985 int minus = 0;
1986 if(ctx -> token == PLUS)
1988 minus = 0;
1989 oberon_assert_token(ctx, PLUS);
1991 else if(ctx -> token == MINUS)
1993 minus = 1;
1994 oberon_assert_token(ctx, MINUS);
1997 expr = oberon_term_expr(ctx);
1999 while(ISADDOP(ctx -> token))
2001 int token = ctx -> token;
2002 oberon_read_token(ctx);
2004 oberon_expr_t * inter = oberon_term_expr(ctx);
2005 expr = oberon_make_bin_op(ctx, token, expr, inter);
2008 if(minus)
2010 expr = oberon_make_unary_op(ctx, MINUS, expr);
2013 return expr;
2016 #define ISRELATION(x) \
2017 ((x) >= EQUAL && (x) <= IS)
2019 static oberon_expr_t *
2020 oberon_expr(oberon_context_t * ctx)
2022 oberon_expr_t * expr;
2024 expr = oberon_simple_expr(ctx);
2025 while(ISRELATION(ctx -> token))
2027 int token = ctx -> token;
2028 oberon_read_token(ctx);
2030 oberon_expr_t * inter = oberon_simple_expr(ctx);
2031 expr = oberon_make_bin_op(ctx, token, expr, inter);
2034 return expr;
2037 static bool
2038 oberon_is_const(oberon_expr_t * expr)
2040 if(expr -> is_item == false)
2042 return false;
2045 switch(expr -> item.mode)
2047 case MODE_INTEGER:
2048 case MODE_BOOLEAN:
2049 case MODE_NIL:
2050 case MODE_REAL:
2051 case MODE_CHAR:
2052 case MODE_STRING:
2053 case MODE_SET:
2054 case MODE_TYPE:
2055 case MODE_SYSBYTE:
2056 return true;
2057 break;
2058 default:
2059 return false;
2060 break;
2063 return false;
2066 static void
2067 oberon_check_const(oberon_context_t * ctx, oberon_expr_t * expr)
2069 if(!oberon_is_const(expr))
2071 oberon_error(ctx, "const expression are required");
2075 static oberon_item_t *
2076 oberon_const_expr(oberon_context_t * ctx)
2078 oberon_expr_t * expr;
2079 expr = oberon_expr(ctx);
2080 oberon_check_const(ctx, expr);
2081 return (oberon_item_t *) expr;
2084 // =======================================================================
2085 // PARSER
2086 // =======================================================================
2088 static void oberon_decl_seq(oberon_context_t * ctx);
2089 static void oberon_statement_seq(oberon_context_t * ctx);
2090 static void oberon_initialize_decl(oberon_context_t * ctx);
2092 static void
2093 oberon_expect_token(oberon_context_t * ctx, int token)
2095 if(ctx -> token != token)
2097 oberon_error(ctx, "unexpected token %i (%i)", ctx -> token, token);
2101 static void
2102 oberon_assert_token(oberon_context_t * ctx, int token)
2104 oberon_expect_token(ctx, token);
2105 oberon_read_token(ctx);
2108 static char *
2109 oberon_assert_ident(oberon_context_t * ctx)
2111 oberon_expect_token(ctx, IDENT);
2112 char * ident = ctx -> string;
2113 oberon_read_token(ctx);
2114 return ident;
2117 static void
2118 oberon_def(oberon_context_t * ctx, int * export, int * read_only)
2120 switch(ctx -> token)
2122 case STAR:
2123 oberon_assert_token(ctx, STAR);
2124 *export = 1;
2125 *read_only = 0;
2126 break;
2127 case MINUS:
2128 oberon_assert_token(ctx, MINUS);
2129 *export = 1;
2130 *read_only = 1;
2131 break;
2132 default:
2133 *export = 0;
2134 *read_only = 0;
2135 break;
2139 static oberon_object_t *
2140 oberon_ident_def(oberon_context_t * ctx, int class, bool check_upscope)
2142 char * name;
2143 int export;
2144 int read_only;
2145 oberon_object_t * x;
2147 name = oberon_assert_ident(ctx);
2148 oberon_def(ctx, &export, &read_only);
2150 x = oberon_define_object(ctx -> decl, name, class, export, read_only, check_upscope);
2151 return x;
2154 static void
2155 oberon_ident_list(oberon_context_t * ctx, int class, bool check_upscope, int * num, oberon_object_t ** list)
2157 *num = 1;
2158 *list = oberon_ident_def(ctx, class, check_upscope);
2159 while(ctx -> token == COMMA)
2161 oberon_assert_token(ctx, COMMA);
2162 oberon_ident_def(ctx, class, check_upscope);
2163 *num += 1;
2167 static void
2168 oberon_var_decl(oberon_context_t * ctx)
2170 int num;
2171 oberon_object_t * list;
2172 oberon_type_t * type;
2173 type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2175 oberon_ident_list(ctx, OBERON_CLASS_VAR, false, &num, &list);
2176 oberon_assert_token(ctx, COLON);
2177 oberon_type(ctx, &type);
2179 oberon_object_t * var = list;
2180 for(int i = 0; i < num; i++)
2182 var -> type = type;
2183 var = var -> next;
2187 static oberon_object_t *
2188 oberon_fp_section(oberon_context_t * ctx, int * num_decl)
2190 int class = OBERON_CLASS_PARAM;
2191 if(ctx -> token == VAR)
2193 oberon_read_token(ctx);
2194 class = OBERON_CLASS_VAR_PARAM;
2197 int num;
2198 oberon_object_t * list;
2199 oberon_ident_list(ctx, class, false, &num, &list);
2201 oberon_assert_token(ctx, COLON);
2203 oberon_type_t * type;
2204 type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2205 oberon_type(ctx, &type);
2207 oberon_object_t * param = list;
2208 for(int i = 0; i < num; i++)
2210 param -> type = type;
2211 param = param -> next;
2214 *num_decl += num;
2215 return list;
2218 #define ISFPSECTION \
2219 ((ctx -> token == VAR) || (ctx -> token == IDENT))
2221 static void
2222 oberon_formal_pars(oberon_context_t * ctx, oberon_type_t * signature)
2224 oberon_assert_token(ctx, LPAREN);
2226 if(ISFPSECTION)
2228 signature -> decl = oberon_fp_section(ctx, &signature -> num_decl);
2229 while(ctx -> token == SEMICOLON)
2231 oberon_assert_token(ctx, SEMICOLON);
2232 oberon_fp_section(ctx, &signature -> num_decl);
2236 oberon_assert_token(ctx, RPAREN);
2238 if(ctx -> token == COLON)
2240 oberon_assert_token(ctx, COLON);
2242 oberon_object_t * typeobj;
2243 typeobj = oberon_qualident(ctx, NULL, 1);
2244 if(typeobj -> class != OBERON_CLASS_TYPE)
2246 oberon_error(ctx, "function result is not type");
2248 if(typeobj -> type -> class == OBERON_TYPE_RECORD
2249 || typeobj -> type -> class == OBERON_TYPE_ARRAY)
2251 oberon_error(ctx, "records or arrays could not be result of function");
2253 signature -> base = typeobj -> type;
2257 static void
2258 oberon_opt_formal_pars(oberon_context_t * ctx, oberon_type_t ** type)
2260 oberon_type_t * signature;
2261 signature = *type;
2262 signature -> class = OBERON_TYPE_PROCEDURE;
2263 signature -> num_decl = 0;
2264 signature -> base = ctx -> notype_type;
2265 signature -> decl = NULL;
2267 if(ctx -> token == LPAREN)
2269 oberon_formal_pars(ctx, signature);
2273 static void
2274 oberon_compare_signatures(oberon_context_t * ctx, oberon_type_t * a, oberon_type_t * b)
2276 if(a -> num_decl != b -> num_decl)
2278 oberon_error(ctx, "number parameters not matched");
2281 int num_param = a -> num_decl;
2282 oberon_object_t * param_a = a -> decl;
2283 oberon_object_t * param_b = b -> decl;
2284 for(int i = 0; i < num_param; i++)
2286 if(strcmp(param_a -> name, param_b -> name) != 0)
2288 oberon_error(ctx, "param %i name not matched", i + 1);
2291 if(param_a -> type != param_b -> type)
2293 oberon_error(ctx, "param %i type not matched", i + 1);
2296 param_a = param_a -> next;
2297 param_b = param_b -> next;
2301 static void
2302 oberon_make_return(oberon_context_t * ctx, oberon_expr_t * expr)
2304 oberon_object_t * proc = ctx -> decl -> parent;
2305 oberon_type_t * result_type = proc -> type -> base;
2307 if(result_type -> class == OBERON_TYPE_NOTYPE)
2309 if(expr != NULL)
2311 oberon_error(ctx, "procedure has no result type");
2314 else
2316 if(expr == NULL)
2318 oberon_error(ctx, "procedure requires expression on result");
2321 oberon_check_src(ctx, expr);
2322 oberon_check_assignment_compatible(ctx, expr, result_type);
2323 expr = oberon_cast_expr(ctx, expr, result_type);
2326 proc -> has_return = 1;
2328 oberon_generate_return(ctx, expr);
2331 static void
2332 oberon_proc_decl_body(oberon_context_t * ctx, oberon_object_t * proc)
2334 oberon_assert_token(ctx, SEMICOLON);
2336 ctx -> decl = proc -> scope;
2338 oberon_decl_seq(ctx);
2340 oberon_generate_begin_proc(ctx, proc);
2342 if(ctx -> token == BEGIN)
2344 oberon_assert_token(ctx, BEGIN);
2345 oberon_statement_seq(ctx);
2348 oberon_assert_token(ctx, END);
2349 char * name = oberon_assert_ident(ctx);
2350 if(strcmp(name, proc -> name) != 0)
2352 oberon_error(ctx, "procedure name not matched");
2355 if(proc -> type -> base -> class == OBERON_TYPE_NOTYPE
2356 && proc -> has_return == 0)
2358 oberon_make_return(ctx, NULL);
2361 if(proc -> has_return == 0)
2363 oberon_error(ctx, "procedure requires return");
2366 oberon_generate_end_proc(ctx);
2367 oberon_close_scope(ctx -> decl);
2370 static void
2371 oberon_proc_decl(oberon_context_t * ctx)
2373 oberon_assert_token(ctx, PROCEDURE);
2375 int forward = 0;
2376 if(ctx -> token == UPARROW)
2378 oberon_assert_token(ctx, UPARROW);
2379 forward = 1;
2382 char * name;
2383 int export;
2384 int read_only;
2385 name = oberon_assert_ident(ctx);
2386 oberon_def(ctx, &export, &read_only);
2388 oberon_scope_t * proc_scope;
2389 proc_scope = oberon_open_scope(ctx);
2390 ctx -> decl -> local = 1;
2392 oberon_type_t * signature;
2393 signature = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2394 oberon_opt_formal_pars(ctx, &signature);
2396 //oberon_initialize_decl(ctx);
2397 oberon_generator_init_type(ctx, signature);
2398 oberon_close_scope(ctx -> decl);
2400 oberon_object_t * proc;
2401 proc = oberon_find_object(ctx -> decl, name, 0);
2402 if(proc == NULL)
2404 proc = oberon_define_object(ctx -> decl, name, OBERON_CLASS_PROC, export, read_only, false);
2405 proc -> type = signature;
2406 proc -> scope = proc_scope;
2407 oberon_generator_init_proc(ctx, proc);
2409 else
2411 if(proc -> class != OBERON_CLASS_PROC)
2413 oberon_error(ctx, "mult definition");
2416 if(forward == 0)
2418 if(proc -> linked)
2420 oberon_error(ctx, "mult procedure definition");
2424 if(proc -> export != export || proc -> read_only != read_only)
2426 oberon_error(ctx, "export type not matched");
2429 oberon_compare_signatures(ctx, proc -> type, signature);
2432 proc_scope -> parent = proc;
2433 oberon_object_t * param = proc_scope -> list -> next;
2434 while(param)
2436 param -> parent = proc;
2437 param = param -> next;
2440 if(forward == 0)
2442 proc -> linked = 1;
2443 oberon_proc_decl_body(ctx, proc);
2447 static void
2448 oberon_const_decl(oberon_context_t * ctx)
2450 oberon_item_t * value;
2451 oberon_object_t * constant;
2453 constant = oberon_ident_def(ctx, OBERON_CLASS_CONST, false);
2454 oberon_assert_token(ctx, EQUAL);
2455 value = oberon_const_expr(ctx);
2456 constant -> value = value;
2459 static void
2460 oberon_make_array_type(oberon_context_t * ctx, oberon_expr_t * size, oberon_type_t * base, oberon_type_t ** type)
2462 if(size -> is_item == 0)
2464 oberon_error(ctx, "requires constant");
2467 if(size -> item.mode != MODE_INTEGER)
2469 oberon_error(ctx, "requires integer constant");
2472 oberon_type_t * arr;
2473 arr = *type;
2474 arr -> class = OBERON_TYPE_ARRAY;
2475 arr -> size = size -> item.integer;
2476 arr -> base = base;
2479 static void
2480 oberon_qualident_type(oberon_context_t * ctx, oberon_type_t ** type)
2482 char * name;
2483 oberon_object_t * to;
2485 to = oberon_qualident(ctx, &name, 0);
2487 //name = oberon_assert_ident(ctx);
2488 //to = oberon_find_object(ctx -> decl, name, 0);
2490 if(to != NULL)
2492 if(to -> class != OBERON_CLASS_TYPE)
2494 oberon_error(ctx, "not a type");
2497 else
2499 to = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, false, false, false);
2500 to -> type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2503 *type = to -> type;
2506 static void oberon_opt_formal_pars(oberon_context_t * ctx, oberon_type_t ** type);
2508 /*
2509 * Правило граматики "type". Указатель type должен указывать на существующий объект!
2510 */
2512 static void
2513 oberon_make_multiarray(oberon_context_t * ctx, oberon_expr_t * sizes, oberon_type_t * base, oberon_type_t ** type)
2515 if(sizes == NULL)
2517 *type = base;
2518 return;
2521 oberon_type_t * dim;
2522 dim = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2524 oberon_make_multiarray(ctx, sizes -> next, base, &dim);
2526 oberon_make_array_type(ctx, sizes, dim, type);
2529 static void
2530 oberon_make_open_array(oberon_context_t * ctx, oberon_type_t * base, oberon_type_t * type)
2532 type -> class = OBERON_TYPE_ARRAY;
2533 type -> size = 0;
2534 type -> base = base;
2537 static void
2538 oberon_field_list(oberon_context_t * ctx, oberon_type_t * rec, oberon_scope_t * modscope)
2540 if(ctx -> token == IDENT)
2542 int num;
2543 oberon_object_t * list;
2544 oberon_type_t * type;
2545 type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2547 oberon_ident_list(ctx, OBERON_CLASS_FIELD, true, &num, &list);
2548 oberon_assert_token(ctx, COLON);
2550 oberon_scope_t * current = ctx -> decl;
2551 ctx -> decl = modscope;
2552 oberon_type(ctx, &type);
2553 ctx -> decl = current;
2555 oberon_object_t * field = list;
2556 for(int i = 0; i < num; i++)
2558 field -> type = type;
2559 field = field -> next;
2562 rec -> num_decl += num;
2566 static void
2567 oberon_type_record_body(oberon_context_t * ctx, oberon_type_t * rec)
2569 oberon_scope_t * modscope = ctx -> mod -> decl;
2570 oberon_scope_t * oldscope = ctx -> decl;
2571 ctx -> decl = modscope;
2573 if(ctx -> token == LPAREN)
2575 oberon_assert_token(ctx, LPAREN);
2577 oberon_object_t * typeobj;
2578 typeobj = oberon_qualident(ctx, NULL, true);
2580 if(typeobj -> class != OBERON_CLASS_TYPE)
2582 oberon_error(ctx, "base must be type");
2585 oberon_type_t * base = typeobj -> type;
2586 if(base -> class == OBERON_TYPE_POINTER)
2588 base = base -> base;
2591 if(base -> class != OBERON_TYPE_RECORD)
2593 oberon_error(ctx, "base must be record type");
2596 rec -> base = base;
2597 ctx -> decl = base -> scope;
2599 oberon_assert_token(ctx, RPAREN);
2601 else
2603 ctx -> decl = NULL;
2606 oberon_scope_t * this_scope;
2607 this_scope = oberon_open_scope(ctx);
2608 this_scope -> local = true;
2609 this_scope -> parent = NULL;
2610 this_scope -> parent_type = rec;
2612 oberon_field_list(ctx, rec, modscope);
2613 while(ctx -> token == SEMICOLON)
2615 oberon_assert_token(ctx, SEMICOLON);
2616 oberon_field_list(ctx, rec, modscope);
2619 rec -> scope = this_scope;
2620 rec -> decl = this_scope -> list -> next;
2621 ctx -> decl = oldscope;
2624 static void
2625 oberon_type(oberon_context_t * ctx, oberon_type_t ** type)
2627 if(ctx -> token == IDENT)
2629 oberon_qualident_type(ctx, type);
2631 else if(ctx -> token == ARRAY)
2633 oberon_assert_token(ctx, ARRAY);
2635 int num_sizes = 0;
2636 oberon_expr_t * sizes;
2638 if(ISEXPR(ctx -> token))
2640 oberon_expr_list(ctx, &num_sizes, &sizes, 1);
2643 oberon_assert_token(ctx, OF);
2645 oberon_type_t * base;
2646 base = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2647 oberon_type(ctx, &base);
2649 if(num_sizes == 0)
2651 oberon_make_open_array(ctx, base, *type);
2653 else
2655 oberon_make_multiarray(ctx, sizes, base, type);
2658 else if(ctx -> token == RECORD)
2660 oberon_type_t * rec;
2661 rec = *type;
2662 rec -> class = OBERON_TYPE_RECORD;
2663 rec -> module = ctx -> mod;
2665 oberon_assert_token(ctx, RECORD);
2666 oberon_type_record_body(ctx, rec);
2667 oberon_assert_token(ctx, END);
2669 *type = rec;
2671 else if(ctx -> token == POINTER)
2673 oberon_assert_token(ctx, POINTER);
2674 oberon_assert_token(ctx, TO);
2676 oberon_type_t * base;
2677 base = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2678 oberon_type(ctx, &base);
2680 oberon_type_t * ptr;
2681 ptr = *type;
2682 ptr -> class = OBERON_TYPE_POINTER;
2683 ptr -> base = base;
2685 else if(ctx -> token == PROCEDURE)
2687 oberon_open_scope(ctx);
2688 oberon_assert_token(ctx, PROCEDURE);
2689 oberon_opt_formal_pars(ctx, type);
2690 oberon_close_scope(ctx -> decl);
2692 else
2694 oberon_error(ctx, "invalid type declaration");
2698 static void
2699 oberon_type_decl(oberon_context_t * ctx)
2701 char * name;
2702 oberon_object_t * newtype;
2703 oberon_type_t * type;
2704 int export;
2705 int read_only;
2707 name = oberon_assert_ident(ctx);
2708 oberon_def(ctx, &export, &read_only);
2710 newtype = oberon_find_object(ctx -> decl, name, 0);
2711 if(newtype == NULL)
2713 newtype = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, export, read_only, false);
2714 newtype -> type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
2715 assert(newtype -> type);
2717 else
2719 if(newtype -> class != OBERON_CLASS_TYPE)
2721 oberon_error(ctx, "mult definition");
2724 if(newtype -> linked)
2726 oberon_error(ctx, "mult definition - already linked");
2729 newtype -> export = export;
2730 newtype -> read_only = read_only;
2733 oberon_assert_token(ctx, EQUAL);
2735 type = newtype -> type;
2736 oberon_type(ctx, &type);
2738 if(type -> class == OBERON_TYPE_NOTYPE)
2740 oberon_error(ctx, "recursive alias declaration");
2743 newtype -> type = type;
2744 newtype -> linked = 1;
2747 static void oberon_prevent_recursive_object(oberon_context_t * ctx, oberon_object_t * x);
2748 static void oberon_prevent_recursive_type(oberon_context_t * ctx, oberon_type_t * type);
2750 static void
2751 oberon_prevent_recursive_pointer(oberon_context_t * ctx, oberon_type_t * type)
2753 if(type -> class != OBERON_TYPE_POINTER
2754 && type -> class != OBERON_TYPE_ARRAY)
2756 return;
2759 if(type -> recursive)
2761 oberon_error(ctx, "recursive pointer declaration");
2764 if(type -> class == OBERON_TYPE_POINTER
2765 && type -> base -> class == OBERON_TYPE_POINTER)
2767 oberon_error(ctx, "attempt to make pointer to pointer");
2770 type -> recursive = 1;
2772 oberon_prevent_recursive_pointer(ctx, type -> base);
2774 type -> recursive = 0;
2777 static void
2778 oberon_prevent_recursive_record(oberon_context_t * ctx, oberon_type_t * type)
2780 if(type -> class != OBERON_TYPE_RECORD)
2782 return;
2785 if(type -> recursive)
2787 oberon_error(ctx, "recursive record declaration");
2790 type -> recursive = 1;
2792 if(type -> base)
2794 oberon_prevent_recursive_record(ctx, type -> base);
2797 int num_fields = type -> num_decl;
2798 oberon_object_t * field = type -> decl;
2799 for(int i = 0; i < num_fields; i++)
2801 oberon_prevent_recursive_object(ctx, field);
2802 field = field -> next;
2805 type -> recursive = 0;
2807 static void
2808 oberon_prevent_recursive_procedure(oberon_context_t * ctx, oberon_type_t * type)
2810 if(type -> class != OBERON_TYPE_PROCEDURE)
2812 return;
2815 if(type -> recursive)
2817 oberon_error(ctx, "recursive procedure declaration");
2820 type -> recursive = 1;
2822 int num_fields = type -> num_decl;
2823 oberon_object_t * field = type -> decl;
2824 for(int i = 0; i < num_fields; i++)
2826 oberon_prevent_recursive_object(ctx, field);
2827 field = field -> next;
2830 type -> recursive = 0;
2833 static void
2834 oberon_prevent_recursive_array(oberon_context_t * ctx, oberon_type_t * type)
2836 if(type -> class != OBERON_TYPE_ARRAY)
2838 return;
2841 if(type -> recursive)
2843 oberon_error(ctx, "recursive array declaration");
2846 type -> recursive = 1;
2848 oberon_prevent_recursive_type(ctx, type -> base);
2850 type -> recursive = 0;
2853 static void
2854 oberon_prevent_recursive_type(oberon_context_t * ctx, oberon_type_t * type)
2856 if(type -> class == OBERON_TYPE_POINTER)
2858 oberon_prevent_recursive_pointer(ctx, type);
2860 else if(type -> class == OBERON_TYPE_RECORD)
2862 oberon_prevent_recursive_record(ctx, type);
2864 else if(type -> class == OBERON_TYPE_ARRAY)
2866 oberon_prevent_recursive_array(ctx, type);
2868 else if(type -> class == OBERON_TYPE_PROCEDURE)
2870 oberon_prevent_recursive_procedure(ctx, type);
2874 static void
2875 oberon_prevent_recursive_object(oberon_context_t * ctx, oberon_object_t * x)
2877 switch(x -> class)
2879 case OBERON_CLASS_VAR:
2880 case OBERON_CLASS_TYPE:
2881 case OBERON_CLASS_PARAM:
2882 case OBERON_CLASS_VAR_PARAM:
2883 case OBERON_CLASS_FIELD:
2884 oberon_prevent_recursive_type(ctx, x -> type);
2885 break;
2886 case OBERON_CLASS_CONST:
2887 case OBERON_CLASS_PROC:
2888 case OBERON_CLASS_MODULE:
2889 break;
2890 default:
2891 oberon_error(ctx, "oberon_prevent_recursive_object: wat");
2892 break;
2896 static void
2897 oberon_prevent_recursive_decl(oberon_context_t * ctx)
2899 oberon_object_t * x = ctx -> decl -> list -> next;
2901 while(x)
2903 oberon_prevent_recursive_object(ctx, x);
2904 x = x -> next;
2908 static void oberon_initialize_object(oberon_context_t * ctx, oberon_object_t * x);
2909 static void oberon_initialize_type(oberon_context_t * ctx, oberon_type_t * type);
2911 static void
2912 oberon_initialize_record_fields(oberon_context_t * ctx, oberon_type_t * type)
2914 if(type -> class != OBERON_TYPE_RECORD)
2916 return;
2919 int num_fields = type -> num_decl;
2920 oberon_object_t * field = type -> decl;
2921 for(int i = 0; i < num_fields; i++)
2923 if(field -> type -> class == OBERON_TYPE_POINTER)
2925 oberon_initialize_type(ctx, field -> type);
2928 oberon_initialize_object(ctx, field);
2929 field = field -> next;
2932 oberon_generator_init_record(ctx, type);
2935 static void
2936 oberon_initialize_type(oberon_context_t * ctx, oberon_type_t * type)
2938 if(type -> class == OBERON_TYPE_NOTYPE)
2940 oberon_error(ctx, "undeclarated type");
2943 if(type -> initialized)
2945 return;
2948 type -> initialized = 1;
2950 if(type -> class == OBERON_TYPE_POINTER)
2952 oberon_initialize_type(ctx, type -> base);
2953 oberon_generator_init_type(ctx, type);
2955 else if(type -> class == OBERON_TYPE_ARRAY)
2957 if(type -> size != 0)
2959 if(type -> base -> class == OBERON_TYPE_ARRAY)
2961 if(type -> base -> size == 0)
2963 oberon_error(ctx, "open array not allowed as array element");
2968 oberon_initialize_type(ctx, type -> base);
2969 oberon_generator_init_type(ctx, type);
2971 else if(type -> class == OBERON_TYPE_RECORD)
2973 oberon_generator_init_type(ctx, type);
2974 oberon_initialize_record_fields(ctx, type);
2976 else if(type -> class == OBERON_TYPE_PROCEDURE)
2978 int num_fields = type -> num_decl;
2979 oberon_object_t * field = type -> decl;
2980 for(int i = 0; i < num_fields; i++)
2982 //oberon_initialize_object(ctx, field);
2983 oberon_initialize_type(ctx, field -> type);
2984 field = field -> next;
2987 oberon_generator_init_type(ctx, type);
2989 else
2991 oberon_generator_init_type(ctx, type);
2995 static void
2996 oberon_initialize_object(oberon_context_t * ctx, oberon_object_t * x)
2998 if(x -> initialized)
3000 return;
3003 x -> initialized = 1;
3005 switch(x -> class)
3007 case OBERON_CLASS_TYPE:
3008 oberon_initialize_type(ctx, x -> type);
3009 break;
3010 case OBERON_CLASS_VAR:
3011 case OBERON_CLASS_FIELD:
3012 if(x -> type -> class == OBERON_TYPE_ARRAY)
3014 if(x -> type -> size == 0)
3016 oberon_error(ctx, "open array not allowed as variable or field");
3019 oberon_initialize_type(ctx, x -> type);
3020 oberon_generator_init_var(ctx, x);
3021 break;
3022 case OBERON_CLASS_PARAM:
3023 case OBERON_CLASS_VAR_PARAM:
3024 oberon_initialize_type(ctx, x -> type);
3025 oberon_generator_init_var(ctx, x);
3026 break;
3027 case OBERON_CLASS_CONST:
3028 case OBERON_CLASS_PROC:
3029 case OBERON_CLASS_MODULE:
3030 break;
3031 default:
3032 oberon_error(ctx, "oberon_initialize_object: wat");
3033 break;
3037 static void
3038 oberon_initialize_decl(oberon_context_t * ctx)
3040 oberon_object_t * x = ctx -> decl -> list;
3042 while(x -> next)
3044 oberon_initialize_object(ctx, x -> next);
3045 x = x -> next;
3046 }
3049 static void
3050 oberon_prevent_undeclarated_procedures(oberon_context_t * ctx)
3052 oberon_object_t * x = ctx -> decl -> list;
3054 while(x -> next)
3056 if(x -> next -> class == OBERON_CLASS_PROC)
3058 if(x -> next -> linked == 0)
3060 oberon_error(ctx, "unresolved forward declaration");
3063 x = x -> next;
3064 }
3067 static void
3068 oberon_decl_seq(oberon_context_t * ctx)
3070 if(ctx -> token == CONST)
3072 oberon_assert_token(ctx, CONST);
3073 while(ctx -> token == IDENT)
3075 oberon_const_decl(ctx);
3076 oberon_assert_token(ctx, SEMICOLON);
3080 if(ctx -> token == TYPE)
3082 oberon_assert_token(ctx, TYPE);
3083 while(ctx -> token == IDENT)
3085 oberon_type_decl(ctx);
3086 oberon_assert_token(ctx, SEMICOLON);
3090 if(ctx -> token == VAR)
3092 oberon_assert_token(ctx, VAR);
3093 while(ctx -> token == IDENT)
3095 oberon_var_decl(ctx);
3096 oberon_assert_token(ctx, SEMICOLON);
3100 oberon_prevent_recursive_decl(ctx);
3101 oberon_initialize_decl(ctx);
3103 while(ctx -> token == PROCEDURE)
3105 oberon_proc_decl(ctx);
3106 oberon_assert_token(ctx, SEMICOLON);
3109 oberon_prevent_undeclarated_procedures(ctx);
3112 static oberon_expr_t *
3113 oberon_make_temp_var_item(oberon_context_t * ctx, oberon_type_t * type)
3115 oberon_object_t * x;
3116 oberon_expr_t * expr;
3118 x = oberon_create_object(ctx -> decl, "TEMP", OBERON_CLASS_VAR, false, false);
3119 x -> local = true;
3120 x -> type = type;
3121 oberon_generator_init_temp_var(ctx, x);
3123 expr = oberon_new_item(MODE_VAR, type, false);
3124 expr -> item.var = x;
3125 return expr;
3128 static void
3129 oberon_statement_seq(oberon_context_t * ctx);
3131 static void
3132 oberon_assign(oberon_context_t * ctx, oberon_expr_t * src, oberon_expr_t * dst)
3134 oberon_check_dst(ctx, dst);
3135 oberon_check_assignment_compatible(ctx, src, dst -> result);
3137 if(oberon_is_array_of_char_type(dst -> result)
3138 && oberon_is_string_type(src -> result))
3140 src -> next = dst;
3141 oberon_make_copy_call(ctx, 2, src);
3143 else
3145 src = oberon_cast_expr(ctx, src, dst -> result);
3146 oberon_generate_assign(ctx, src, dst);
3150 static oberon_expr_t *
3151 oberon_case_labels(oberon_context_t * ctx, oberon_expr_t * val)
3153 oberon_expr_t * e1;
3154 oberon_expr_t * e2;
3155 oberon_expr_t * cond;
3156 oberon_expr_t * cond2;
3158 e1 = (oberon_expr_t *) oberon_const_expr(ctx);
3160 e2 = NULL;
3161 if(ctx -> token == DOTDOT)
3163 oberon_assert_token(ctx, DOTDOT);
3164 e2 = (oberon_expr_t *) oberon_const_expr(ctx);
3167 if(e2 == NULL)
3169 /* val == e1 */
3170 cond = oberon_make_bin_op(ctx, EQUAL, val, e1);
3172 else
3174 /* val >= e1 && val <= e2 */
3175 cond = oberon_make_bin_op(ctx, GEQ, val, e1);
3176 cond2 = oberon_make_bin_op(ctx, LEQ, val, e2);
3177 cond = oberon_make_bin_op(ctx, AND, cond, cond2);
3180 return cond;
3183 static void
3184 oberon_case(oberon_context_t * ctx, oberon_expr_t * val, gen_label_t * end)
3186 oberon_expr_t * cond;
3187 oberon_expr_t * cond2;
3188 gen_label_t * this_end;
3190 if(ISEXPR(ctx -> token))
3192 this_end = oberon_generator_reserve_label(ctx);
3194 cond = oberon_case_labels(ctx, val);
3195 while(ctx -> token == COMMA)
3197 oberon_assert_token(ctx, COMMA);
3198 /* cond || cond2 */
3199 cond2 = oberon_case_labels(ctx, val);
3200 cond = oberon_make_bin_op(ctx, OR, cond, cond2);
3202 oberon_assert_token(ctx, COLON);
3204 oberon_generate_branch(ctx, cond, false, this_end);
3205 oberon_statement_seq(ctx);
3206 oberon_generate_goto(ctx, end);
3208 oberon_generate_label(ctx, this_end);
3212 static void
3213 oberon_case_statement(oberon_context_t * ctx)
3215 oberon_expr_t * val;
3216 oberon_expr_t * expr;
3217 gen_label_t * end;
3219 end = oberon_generator_reserve_label(ctx);
3221 oberon_assert_token(ctx, CASE);
3222 expr = oberon_expr(ctx);
3223 val = oberon_make_temp_var_item(ctx, expr -> result);
3224 oberon_assign(ctx, expr, val);
3225 oberon_assert_token(ctx, OF);
3226 oberon_case(ctx, val, end);
3227 while(ctx -> token == BAR)
3229 oberon_assert_token(ctx, BAR);
3230 oberon_case(ctx, val, end);
3233 if(ctx -> token == ELSE)
3235 oberon_assert_token(ctx, ELSE);
3236 oberon_statement_seq(ctx);
3238 else
3240 oberon_generate_trap(ctx, -1);
3243 oberon_generate_label(ctx, end);
3244 oberon_assert_token(ctx, END);
3247 static void
3248 oberon_with_guard_do(oberon_context_t * ctx, gen_label_t * end)
3250 oberon_expr_t * val;
3251 oberon_expr_t * var;
3252 oberon_expr_t * type;
3253 oberon_expr_t * cond;
3254 oberon_expr_t * cast;
3255 oberon_type_t * old_type;
3256 gen_var_t * old_var;
3257 gen_label_t * this_end;
3259 this_end = oberon_generator_reserve_label(ctx);
3261 var = oberon_qualident_expr(ctx);
3262 oberon_assert_token(ctx, COLON);
3263 type = oberon_qualident_expr(ctx);
3264 cond = oberon_make_bin_op(ctx, IS, var, type);
3266 oberon_assert_token(ctx, DO);
3267 oberon_generate_branch(ctx, cond, false, this_end);
3269 /* Сохраняем ссылку во временной переменной */
3270 val = oberon_make_temp_var_item(ctx, type -> result);
3271 //cast = oberno_make_record_cast(ctx, var, type -> result);
3272 cast = oberon_cast_expr(ctx, var, type -> result);
3273 oberon_assign(ctx, cast, val);
3274 /* Подменяем тип у оригинальной переменной */
3275 old_type = var -> item.var -> type;
3276 var -> item.var -> type = type -> result;
3277 /* Подменяем ссылку на переменную */
3278 old_var = var -> item.var -> gen_var;
3279 var -> item.var -> gen_var = val -> item.var -> gen_var;
3281 oberon_statement_seq(ctx);
3282 oberon_generate_goto(ctx, end);
3283 oberon_generate_label(ctx, this_end);
3285 /* Возвращаем исходное состояние */
3286 var -> item.var -> gen_var = old_var;
3287 var -> item.var -> type = old_type;
3290 static void
3291 oberon_with_statement(oberon_context_t * ctx)
3293 gen_label_t * end;
3294 end = oberon_generator_reserve_label(ctx);
3296 oberon_assert_token(ctx, WITH);
3297 oberon_with_guard_do(ctx, end);
3298 while(ctx -> token == BAR)
3300 oberon_assert_token(ctx, BAR);
3301 oberon_with_guard_do(ctx, end);
3304 if(ctx -> token == ELSE)
3306 oberon_assert_token(ctx, ELSE);
3307 oberon_statement_seq(ctx);
3309 else
3311 oberon_generate_trap(ctx, -2);
3314 oberon_generate_label(ctx, end);
3315 oberon_assert_token(ctx, END);
3318 static void
3319 oberon_statement(oberon_context_t * ctx)
3321 oberon_expr_t * item1;
3322 oberon_expr_t * item2;
3324 if(ctx -> token == IDENT)
3326 item1 = oberon_designator(ctx);
3327 if(ctx -> token == ASSIGN)
3329 oberon_assert_token(ctx, ASSIGN);
3330 item2 = oberon_expr(ctx);
3331 oberon_assign(ctx, item2, item1);
3333 else
3335 oberon_opt_proc_parens(ctx, item1);
3338 else if(ctx -> token == IF)
3340 gen_label_t * end;
3341 gen_label_t * els;
3342 oberon_expr_t * cond;
3344 els = oberon_generator_reserve_label(ctx);
3345 end = oberon_generator_reserve_label(ctx);
3347 oberon_assert_token(ctx, IF);
3348 cond = oberon_expr(ctx);
3349 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3351 oberon_error(ctx, "condition must be boolean");
3353 oberon_assert_token(ctx, THEN);
3354 oberon_generate_branch(ctx, cond, false, els);
3355 oberon_statement_seq(ctx);
3356 oberon_generate_goto(ctx, end);
3357 oberon_generate_label(ctx, els);
3359 while(ctx -> token == ELSIF)
3361 els = oberon_generator_reserve_label(ctx);
3363 oberon_assert_token(ctx, ELSIF);
3364 cond = oberon_expr(ctx);
3365 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3367 oberon_error(ctx, "condition must be boolean");
3369 oberon_assert_token(ctx, THEN);
3370 oberon_generate_branch(ctx, cond, false, els);
3371 oberon_statement_seq(ctx);
3372 oberon_generate_goto(ctx, end);
3373 oberon_generate_label(ctx, els);
3376 if(ctx -> token == ELSE)
3378 oberon_assert_token(ctx, ELSE);
3379 oberon_statement_seq(ctx);
3382 oberon_generate_label(ctx, end);
3383 oberon_assert_token(ctx, END);
3385 else if(ctx -> token == WHILE)
3387 gen_label_t * begin;
3388 gen_label_t * end;
3389 oberon_expr_t * cond;
3391 begin = oberon_generator_reserve_label(ctx);
3392 end = oberon_generator_reserve_label(ctx);
3394 oberon_assert_token(ctx, WHILE);
3395 oberon_generate_label(ctx, begin);
3396 cond = oberon_expr(ctx);
3397 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3399 oberon_error(ctx, "condition must be boolean");
3401 oberon_generate_branch(ctx, cond, false, end);
3403 oberon_assert_token(ctx, DO);
3404 oberon_statement_seq(ctx);
3405 oberon_generate_goto(ctx, begin);
3407 oberon_assert_token(ctx, END);
3408 oberon_generate_label(ctx, end);
3410 else if(ctx -> token == REPEAT)
3412 gen_label_t * begin;
3413 oberon_expr_t * cond;
3415 begin = oberon_generator_reserve_label(ctx);
3416 oberon_generate_label(ctx, begin);
3417 oberon_assert_token(ctx, REPEAT);
3419 oberon_statement_seq(ctx);
3421 oberon_assert_token(ctx, UNTIL);
3423 cond = oberon_expr(ctx);
3424 if(cond -> result -> class != OBERON_TYPE_BOOLEAN)
3426 oberon_error(ctx, "condition must be boolean");
3429 oberon_generate_branch(ctx, cond, true, begin);
3431 else if(ctx -> token == FOR)
3433 oberon_expr_t * from;
3434 oberon_expr_t * index;
3435 oberon_expr_t * to;
3436 oberon_expr_t * bound;
3437 oberon_expr_t * by;
3438 oberon_expr_t * cond;
3439 oberon_expr_t * count;
3440 gen_label_t * begin;
3441 gen_label_t * end;
3442 char * iname;
3443 int op;
3445 begin = oberon_generator_reserve_label(ctx);
3446 end = oberon_generator_reserve_label(ctx);
3448 oberon_assert_token(ctx, FOR);
3449 iname = oberon_assert_ident(ctx);
3450 index = oberon_ident_item(ctx, iname);
3451 oberon_assert_token(ctx, ASSIGN);
3452 from = oberon_expr(ctx);
3453 oberon_assert_token(ctx, TO);
3454 bound = oberon_make_temp_var_item(ctx, index -> result);
3455 to = oberon_expr(ctx);
3456 oberon_assign(ctx, to, bound); // сначала temp
3457 oberon_assign(ctx, from, index); // потом i
3458 if(ctx -> token == BY)
3460 oberon_assert_token(ctx, BY);
3461 by = (oberon_expr_t *) oberon_const_expr(ctx);
3463 else
3465 by = oberon_make_integer(ctx, 1);
3468 if(by -> result -> class != OBERON_TYPE_INTEGER)
3470 oberon_error(ctx, "must be integer");
3473 if(by -> item.integer > 0)
3475 op = LEQ;
3477 else if(by -> item.integer < 0)
3479 op = GEQ;
3481 else
3483 oberon_error(ctx, "zero step not allowed");
3486 oberon_assert_token(ctx, DO);
3487 oberon_generate_label(ctx, begin);
3488 cond = oberon_make_bin_op(ctx, op, index, bound);
3489 oberon_generate_branch(ctx, cond, false, end);
3490 oberon_statement_seq(ctx);
3491 count = oberon_make_bin_op(ctx, PLUS, index, by);
3492 oberon_assign(ctx, count, index);
3493 oberon_generate_goto(ctx, begin);
3494 oberon_generate_label(ctx, end);
3495 oberon_assert_token(ctx, END);
3497 else if(ctx -> token == LOOP)
3499 gen_label_t * begin;
3500 gen_label_t * end;
3502 begin = oberon_generator_reserve_label(ctx);
3503 end = oberon_generator_reserve_label(ctx);
3505 oberon_open_scope(ctx);
3506 oberon_assert_token(ctx, LOOP);
3507 oberon_generate_label(ctx, begin);
3508 ctx -> decl -> exit_label = end;
3509 oberon_statement_seq(ctx);
3510 oberon_generate_goto(ctx, begin);
3511 oberon_generate_label(ctx, end);
3512 oberon_assert_token(ctx, END);
3513 oberon_close_scope(ctx -> decl);
3515 else if(ctx -> token == EXIT)
3517 oberon_assert_token(ctx, EXIT);
3518 if(ctx -> decl -> exit_label == NULL)
3520 oberon_error(ctx, "not in LOOP-END");
3522 oberon_generate_goto(ctx, ctx -> decl -> exit_label);
3524 else if(ctx -> token == CASE)
3526 oberon_case_statement(ctx);
3528 else if(ctx -> token == WITH)
3530 oberon_with_statement(ctx);
3532 else if(ctx -> token == RETURN)
3534 oberon_assert_token(ctx, RETURN);
3535 if(ISEXPR(ctx -> token))
3537 oberon_expr_t * expr;
3538 expr = oberon_expr(ctx);
3539 oberon_make_return(ctx, expr);
3541 else
3543 oberon_make_return(ctx, NULL);
3548 static void
3549 oberon_statement_seq(oberon_context_t * ctx)
3551 oberon_statement(ctx);
3552 while(ctx -> token == SEMICOLON)
3554 oberon_assert_token(ctx, SEMICOLON);
3555 oberon_statement(ctx);
3559 static void
3560 oberon_import_module(oberon_context_t * ctx, char * alias, char * name)
3562 oberon_module_t * m = ctx -> module_list;
3563 while(m && strcmp(m -> name, name) != 0)
3565 m = m -> next;
3568 if(m == NULL)
3570 const char * code;
3571 code = ctx -> import_module(name);
3572 if(code == NULL)
3574 oberon_error(ctx, "no such module");
3577 m = oberon_compile_module(ctx, code);
3578 assert(m);
3581 if(m -> ready == 0)
3583 oberon_error(ctx, "cyclic module import");
3586 oberon_object_t * ident;
3587 ident = oberon_define_object(ctx -> decl, alias, OBERON_CLASS_MODULE, false, false, false);
3588 ident -> module = m;
3591 static void
3592 oberon_import_decl(oberon_context_t * ctx)
3594 char * alias;
3595 char * name;
3597 alias = name = oberon_assert_ident(ctx);
3598 if(ctx -> token == ASSIGN)
3600 oberon_assert_token(ctx, ASSIGN);
3601 name = oberon_assert_ident(ctx);
3604 oberon_import_module(ctx, alias, name);
3607 static void
3608 oberon_import_list(oberon_context_t * ctx)
3610 oberon_assert_token(ctx, IMPORT);
3612 oberon_import_decl(ctx);
3613 while(ctx -> token == COMMA)
3615 oberon_assert_token(ctx, COMMA);
3616 oberon_import_decl(ctx);
3619 oberon_assert_token(ctx, SEMICOLON);
3622 static void
3623 oberon_parse_module(oberon_context_t * ctx)
3625 char * name1;
3626 char * name2;
3627 oberon_read_token(ctx);
3629 oberon_assert_token(ctx, MODULE);
3630 name1 = oberon_assert_ident(ctx);
3631 oberon_assert_token(ctx, SEMICOLON);
3632 ctx -> mod -> name = name1;
3634 oberon_generator_init_module(ctx, ctx -> mod);
3636 if(ctx -> token == IMPORT)
3638 oberon_import_list(ctx);
3641 oberon_decl_seq(ctx);
3643 oberon_generate_begin_module(ctx);
3644 if(ctx -> token == BEGIN)
3646 oberon_assert_token(ctx, BEGIN);
3647 oberon_statement_seq(ctx);
3649 oberon_generate_end_module(ctx);
3651 oberon_assert_token(ctx, END);
3652 name2 = oberon_assert_ident(ctx);
3653 oberon_expect_token(ctx, DOT);
3655 if(strcmp(name1, name2) != 0)
3657 oberon_error(ctx, "module name not matched");
3660 oberon_generator_fini_module(ctx -> mod);
3663 // =======================================================================
3664 // LIBRARY
3665 // =======================================================================
3667 static oberon_expr_t *
3668 oberon_make_min_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3670 if(num_args < 1)
3672 oberon_error(ctx, "too few arguments");
3675 if(num_args > 1)
3677 oberon_error(ctx, "too mach arguments");
3680 oberon_expr_t * arg;
3681 arg = list_args;
3683 if(!oberon_is_type_expr(arg))
3685 oberon_error(ctx, "MIN accept only type");
3688 oberon_expr_t * expr;
3689 int bits = arg -> result -> size * 8;
3690 switch(arg -> result -> class)
3692 case OBERON_TYPE_INTEGER:
3693 expr = oberon_make_integer(ctx, -powl(2, bits - 1));
3694 break;
3695 case OBERON_TYPE_BOOLEAN:
3696 expr = oberon_make_boolean(ctx, false);
3697 break;
3698 case OBERON_TYPE_CHAR:
3699 expr = oberon_make_char(ctx, 0);
3700 break;
3701 case OBERON_TYPE_REAL:
3702 expr = oberon_make_real_typed(ctx, (bits <= 32) ? (-FLT_MAX) : (-DBL_MAX), arg -> result);
3703 break;
3704 case OBERON_TYPE_SET:
3705 expr = oberon_make_integer(ctx, 0);
3706 break;
3707 default:
3708 oberon_error(ctx, "allowed only basic types");
3709 break;
3712 return expr;
3715 static oberon_expr_t *
3716 oberon_make_max_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3718 if(num_args < 1)
3720 oberon_error(ctx, "too few arguments");
3723 if(num_args > 1)
3725 oberon_error(ctx, "too mach arguments");
3728 oberon_expr_t * arg;
3729 arg = list_args;
3731 if(!oberon_is_type_expr(arg))
3733 oberon_error(ctx, "MAX accept only type");
3736 oberon_expr_t * expr;
3737 int bits = arg -> result -> size * 8;
3738 switch(arg -> result -> class)
3740 case OBERON_TYPE_INTEGER:
3741 expr = oberon_make_integer(ctx, powl(2, bits - 1) - 1);
3742 break;
3743 case OBERON_TYPE_BOOLEAN:
3744 expr = oberon_make_boolean(ctx, true);
3745 break;
3746 case OBERON_TYPE_CHAR:
3747 expr = oberon_make_char(ctx, powl(2, bits) - 1);
3748 break;
3749 case OBERON_TYPE_REAL:
3750 expr = oberon_make_real_typed(ctx, (bits <= 32) ? (FLT_MAX) : (DBL_MAX), arg -> result);
3751 break;
3752 case OBERON_TYPE_SET:
3753 expr = oberon_make_integer(ctx, bits);
3754 break;
3755 default:
3756 oberon_error(ctx, "allowed only basic types");
3757 break;
3760 return expr;
3763 static oberon_expr_t *
3764 oberon_make_size_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3766 if(num_args < 1)
3768 oberon_error(ctx, "too few arguments");
3771 if(num_args > 1)
3773 oberon_error(ctx, "too mach arguments");
3776 oberon_expr_t * arg;
3777 arg = list_args;
3778 if(!oberon_is_type_expr(arg))
3780 oberon_error(ctx, "SIZE accept only type");
3783 int size;
3784 oberon_expr_t * expr;
3785 oberon_type_t * type = arg -> result;
3786 switch(type -> class)
3788 case OBERON_TYPE_INTEGER:
3789 case OBERON_TYPE_BOOLEAN:
3790 case OBERON_TYPE_REAL:
3791 case OBERON_TYPE_CHAR:
3792 case OBERON_TYPE_SET:
3793 size = type -> size;
3794 break;
3795 default:
3796 oberon_error(ctx, "TODO SIZE");
3797 break;
3800 expr = oberon_make_integer(ctx, size);
3801 return expr;
3804 static oberon_expr_t *
3805 oberon_make_abs_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3807 if(num_args < 1)
3809 oberon_error(ctx, "too few arguments");
3812 if(num_args > 1)
3814 oberon_error(ctx, "too mach arguments");
3817 oberon_expr_t * arg;
3818 arg = list_args;
3819 oberon_check_src(ctx, arg);
3821 if(oberon_is_number_type(arg -> result))
3823 oberon_error(ctx, "ABS accepts only numbers");
3826 oberon_expr_t * expr;
3827 if(oberon_is_const(arg))
3829 if(oberon_is_real_type(arg -> result))
3831 double x = arg -> item.real;
3832 expr = oberon_make_real(ctx, fabsl(x), arg -> result);
3834 else
3836 int64_t x = arg -> item.integer;
3837 expr = oberon_make_integer(ctx, llabs(x));
3840 else
3842 expr = oberon_new_operator(OP_ABS, arg -> result, arg, NULL);
3844 return expr;
3847 static void
3848 oberon_make_inc_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3850 if(num_args < 1)
3852 oberon_error(ctx, "too few arguments");
3855 if(num_args > 1)
3857 oberon_error(ctx, "too mach arguments");
3860 oberon_expr_t * dst;
3861 dst = list_args;
3862 oberon_check_dst(ctx, dst);
3864 if(!oberon_is_integer_type(dst -> result))
3866 oberon_error(ctx, "expect integer");
3869 oberon_expr_t * expr;
3870 expr = oberon_make_bin_op(ctx, PLUS, dst, oberon_make_integer(ctx, 1));
3871 oberon_assign(ctx, expr, dst);
3874 static void
3875 oberon_make_incl_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3877 if(num_args < 2)
3879 oberon_error(ctx, "too few arguments");
3882 if(num_args > 2)
3884 oberon_error(ctx, "too mach arguments");
3887 oberon_expr_t * dst;
3888 dst = list_args;
3889 oberon_check_dst(ctx, dst);
3891 if(!oberon_is_set_type(dst -> result))
3893 oberon_error(ctx, "expect integer");
3896 oberon_expr_t * x;
3897 x = list_args -> next;
3898 oberon_check_src(ctx, x);
3900 if(!oberon_is_integer_type(x -> result))
3902 oberon_error(ctx, "expect integer");
3905 oberon_expr_t * expr;
3906 expr = oberon_make_bin_op(ctx, PLUS, dst, oberon_new_operator(OP_RANGE, dst -> result, x, NULL));
3907 oberon_assign(ctx, expr, dst);
3910 static void
3911 oberon_make_excl_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3913 if(num_args < 2)
3915 oberon_error(ctx, "too few arguments");
3918 if(num_args > 2)
3920 oberon_error(ctx, "too mach arguments");
3923 oberon_expr_t * dst;
3924 dst = list_args;
3925 oberon_check_dst(ctx, dst);
3927 if(!oberon_is_set_type(dst -> result))
3929 oberon_error(ctx, "expect integer");
3932 oberon_expr_t * x;
3933 x = list_args -> next;
3934 oberon_check_src(ctx, x);
3936 if(!oberon_is_integer_type(x -> result))
3938 oberon_error(ctx, "expect integer");
3941 oberon_expr_t * expr;
3942 expr = oberon_make_bin_op(ctx, MINUS, dst, oberon_new_operator(OP_RANGE, dst -> result, x, NULL));
3943 oberon_assign(ctx, expr, dst);
3946 static void
3947 oberon_make_dec_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3949 if(num_args < 1)
3951 oberon_error(ctx, "too few arguments");
3954 if(num_args > 1)
3956 oberon_error(ctx, "too mach arguments");
3959 oberon_expr_t * dst;
3960 dst = list_args;
3961 oberon_check_dst(ctx, dst);
3963 if(!oberon_is_integer_type(dst -> result))
3965 oberon_error(ctx, "expect integer");
3968 oberon_expr_t * expr;
3969 expr = oberon_make_bin_op(ctx, MINUS, dst, oberon_make_integer(ctx, 1));
3970 oberon_assign(ctx, expr, dst);
3973 static void
3974 oberon_make_new_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
3976 if(num_args < 1)
3978 oberon_error(ctx, "too few arguments");
3981 oberon_expr_t * dst;
3982 dst = list_args;
3983 oberon_check_dst(ctx, dst);
3985 oberon_type_t * type;
3986 type = dst -> result;
3988 if(type -> class != OBERON_TYPE_POINTER)
3990 oberon_error(ctx, "not a pointer");
3993 type = type -> base;
3995 oberon_expr_t * src;
3996 src = oberon_new_item(MODE_NEW, dst -> result, 0);
3997 src -> item.num_args = 0;
3998 src -> item.args = NULL;
4000 int max_args = 1;
4001 if(type -> class == OBERON_TYPE_ARRAY)
4003 if(type -> size == 0)
4005 oberon_type_t * x = type;
4006 while(x -> class == OBERON_TYPE_ARRAY)
4008 if(x -> size == 0)
4010 max_args += 1;
4012 x = x -> base;
4016 if(num_args < max_args)
4018 oberon_error(ctx, "too few arguments");
4021 if(num_args > max_args)
4023 oberon_error(ctx, "too mach arguments");
4026 int num_sizes = max_args - 1;
4027 oberon_expr_t * size_list = list_args -> next;
4029 oberon_expr_t * arg = size_list;
4030 for(int i = 0; i < max_args - 1; i++)
4032 oberon_check_src(ctx, arg);
4033 if(arg -> result -> class != OBERON_TYPE_INTEGER)
4035 oberon_error(ctx, "size must be integer");
4037 arg = arg -> next;
4040 src -> item.num_args = num_sizes;
4041 src -> item.args = size_list;
4043 else if(type -> class != OBERON_TYPE_RECORD)
4045 oberon_error(ctx, "oberon_make_new_call: wat");
4048 if(num_args > max_args)
4050 oberon_error(ctx, "too mach arguments");
4053 oberon_assign(ctx, src, dst);
4056 static void
4057 oberon_make_copy_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4059 if(num_args < 2)
4061 oberon_error(ctx, "too few arguments");
4064 if(num_args > 2)
4066 oberon_error(ctx, "too mach arguments");
4069 oberon_expr_t * src;
4070 src = list_args;
4071 oberon_check_src(ctx, src);
4073 oberon_expr_t * dst;
4074 dst = list_args -> next;
4075 oberon_check_dst(ctx, dst);
4077 if(!oberon_is_string_type(src -> result) && !oberon_is_array_of_char_type(src -> result))
4079 oberon_error(ctx, "source must be string or array of char");
4082 if(!oberon_is_array_of_char_type(dst -> result))
4084 oberon_error(ctx, "dst must be array of char");
4087 oberon_generate_copy(ctx, src, dst);
4090 static void
4091 oberon_make_assert_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4093 if(num_args < 1)
4095 oberon_error(ctx, "too few arguments");
4098 if(num_args > 2)
4100 oberon_error(ctx, "too mach arguments");
4103 oberon_expr_t * cond;
4104 cond = list_args;
4105 oberon_check_src(ctx, cond);
4107 if(!oberon_is_boolean_type(cond -> result))
4109 oberon_error(ctx, "expected boolean");
4112 if(num_args == 1)
4114 oberon_generate_assert(ctx, cond);
4116 else
4118 oberon_expr_t * num;
4119 num = list_args -> next;
4120 oberon_check_src(ctx, num);
4122 if(!oberon_is_integer_type(num -> result))
4124 oberon_error(ctx, "expected integer");
4127 oberon_check_const(ctx, num);
4129 oberon_generate_assert_n(ctx, cond, num -> item.integer);
4133 static void
4134 oberon_make_halt_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4136 if(num_args < 1)
4138 oberon_error(ctx, "too few arguments");
4141 if(num_args > 1)
4143 oberon_error(ctx, "too mach arguments");
4146 oberon_expr_t * num;
4147 num = list_args;
4148 oberon_check_src(ctx, num);
4150 if(num -> result -> class != OBERON_TYPE_INTEGER)
4152 oberon_error(ctx, "expected integer");
4155 oberon_check_const(ctx, num);
4157 oberon_generate_halt(ctx, num -> item.integer);
4160 static oberon_expr_t *
4161 oberon_make_ash_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4163 if(num_args < 2)
4165 oberon_error(ctx, "too few arguments");
4168 if(num_args > 2)
4170 oberon_error(ctx, "too mach arguments");
4173 oberon_expr_t * arg1;
4174 arg1 = list_args;
4175 oberon_check_src(ctx, arg1);
4176 if(arg1 -> result -> class != OBERON_TYPE_INTEGER)
4178 oberon_error(ctx, "expected integer");
4181 oberon_expr_t * arg2;
4182 arg2 = list_args -> next;
4183 oberon_check_src(ctx, arg2);
4184 if(arg2 -> result -> class != OBERON_TYPE_INTEGER)
4186 oberon_error(ctx, "expected integer");
4189 oberon_expr_t * expr;
4190 if(oberon_is_const(arg1) && oberon_is_const(arg2))
4192 int64_t x = arg1 -> item.integer;
4193 int64_t y = arg2 -> item.integer;
4194 int64_t v = (y > 0) ? (x << y) : (x >> labs(y));
4195 expr = oberon_make_integer(ctx, v);
4197 else
4199 expr = oberon_new_operator(OP_ASH, arg1 -> result, arg1, arg2);
4202 return expr;
4205 static oberon_expr_t *
4206 oberon_make_lsh_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4208 if(num_args < 2)
4210 oberon_error(ctx, "too few arguments");
4213 if(num_args > 2)
4215 oberon_error(ctx, "too mach arguments");
4218 oberon_expr_t * arg1;
4219 arg1 = list_args;
4220 oberon_check_src(ctx, arg1);
4222 oberon_type_t * t = arg1 -> result;
4223 if(!oberon_is_integer_type(t)
4224 && !oberon_is_char_type(t)
4225 && !oberon_is_system_byte_type(t))
4227 oberon_error(ctx, "expected integer, char, or SYSTEM.BYTE");
4230 oberon_expr_t * arg2;
4231 arg2 = list_args -> next;
4232 oberon_check_src(ctx, arg2);
4233 if(arg2 -> result -> class != OBERON_TYPE_INTEGER)
4235 oberon_error(ctx, "expected integer");
4238 oberon_expr_t * expr;
4239 if(oberon_is_const(arg1) && oberon_is_const(arg2))
4241 uint64_t x = arg1 -> item.integer;
4242 int64_t y = arg2 -> item.integer;
4243 uint64_t v = (y > 0) ? (x << y) : (x >> labs(y));
4245 if(oberon_is_integer_type(t))
4247 expr = oberon_make_integer(ctx, v);
4249 else if(oberon_is_char_type(t))
4251 expr = oberon_make_char(ctx, v);
4253 else
4255 expr = oberon_make_system_byte(ctx, v);
4258 else
4260 expr = oberon_new_operator(OP_LSH, arg1 -> result, arg1, arg2);
4261 expr = oberon_cast_expr(ctx, expr, t);
4264 return expr;
4267 static oberon_expr_t *
4268 oberon_make_rot_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4270 if(num_args < 2)
4272 oberon_error(ctx, "too few arguments");
4275 if(num_args > 2)
4277 oberon_error(ctx, "too mach arguments");
4280 oberon_expr_t * arg1;
4281 arg1 = list_args;
4282 oberon_check_src(ctx, arg1);
4284 oberon_type_t * t = arg1 -> result;
4285 if(!oberon_is_integer_type(t)
4286 && !oberon_is_char_type(t)
4287 && !oberon_is_system_byte_type(t))
4289 oberon_error(ctx, "expected integer, char, or SYSTEM.BYTE");
4292 oberon_expr_t * arg2;
4293 arg2 = list_args -> next;
4294 oberon_check_src(ctx, arg2);
4295 if(arg2 -> result -> class != OBERON_TYPE_INTEGER)
4297 oberon_error(ctx, "expected integer");
4300 oberon_expr_t * expr;
4301 if(oberon_is_const(arg1) && oberon_is_const(arg2))
4303 uint64_t x = arg1 -> item.integer;
4304 int64_t y = arg2 -> item.integer;
4306 uint64_t v = 0;
4307 if(y > 0)
4309 v = (x << y) | (x >> (64 - y));
4311 else
4313 y = labs(y);
4314 v = (x >> y) | (x << (64 - y));
4317 if(oberon_is_integer_type(t))
4319 expr = oberon_make_integer(ctx, v);
4321 else if(oberon_is_char_type(t))
4323 expr = oberon_make_char(ctx, v);
4325 else
4327 expr = oberon_make_system_byte(ctx, v);
4330 else
4332 expr = oberon_new_operator(OP_ROT, arg1 -> result, arg1, arg2);
4333 expr = oberon_cast_expr(ctx, expr, t);
4336 return expr;
4339 static oberon_expr_t *
4340 oberon_make_cap_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4342 if(num_args < 1)
4344 oberon_error(ctx, "too few arguments");
4347 if(num_args > 1)
4349 oberon_error(ctx, "too mach arguments");
4352 oberon_expr_t * arg;
4353 arg = list_args;
4354 oberon_check_src(ctx, arg);
4356 if(!oberon_is_char_type(arg -> result))
4358 oberon_error(ctx, "expected char");
4361 oberon_expr_t * expr;
4362 if(oberon_is_const(arg))
4364 expr = oberon_make_char(ctx, toupper(arg -> item.integer));
4366 else
4368 expr = oberon_new_operator(OP_CAP, arg -> result, arg, NULL);
4371 return expr;
4374 static oberon_expr_t *
4375 oberon_make_chr_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4377 if(num_args < 1)
4379 oberon_error(ctx, "too few arguments");
4382 if(num_args > 1)
4384 oberon_error(ctx, "too mach arguments");
4387 oberon_expr_t * arg;
4388 arg = list_args;
4389 oberon_check_src(ctx, arg);
4391 if(!oberon_is_integer_type(arg -> result))
4393 oberon_error(ctx, "expected integer");
4396 oberon_expr_t * expr;
4397 if(oberon_is_const(arg))
4399 expr = oberon_make_char(ctx, arg -> item.integer);
4401 else
4403 expr = oberon_cast_expr(ctx, arg, ctx -> char_type);
4405 return expr;
4408 static oberon_expr_t *
4409 oberon_make_ord_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4411 if(num_args < 1)
4413 oberon_error(ctx, "too few arguments");
4416 if(num_args > 1)
4418 oberon_error(ctx, "too mach arguments");
4421 oberon_expr_t * arg;
4422 arg = list_args;
4423 oberon_check_src(ctx, arg);
4425 if(!oberon_is_char_type(arg -> result) && !oberon_is_string_of_one(arg))
4427 oberon_error(ctx, "expected char");
4430 oberon_expr_t * expr;
4431 if(oberon_is_const(arg))
4433 expr = oberon_make_integer(ctx, arg -> item.integer);
4435 else
4437 expr = oberon_cast_expr(ctx, arg, ctx -> int_type);
4439 return expr;
4442 static oberon_expr_t *
4443 oberon_make_entier_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4445 if(num_args < 1)
4447 oberon_error(ctx, "too few arguments");
4450 if(num_args > 1)
4452 oberon_error(ctx, "too mach arguments");
4455 oberon_expr_t * arg;
4456 arg = list_args;
4457 oberon_check_src(ctx, arg);
4459 if(!oberon_is_real_type(arg -> result))
4461 oberon_error(ctx, "expected real");
4464 oberon_expr_t * expr;
4465 if(oberon_is_const(arg))
4467 expr = oberon_make_integer(ctx, floor(arg -> item.real));
4469 else
4471 expr = oberon_new_operator(OP_ENTIER, ctx -> int_type, arg, NULL);
4473 return expr;
4476 static oberon_expr_t *
4477 oberon_make_odd_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4479 if(num_args < 1)
4481 oberon_error(ctx, "too few arguments");
4484 if(num_args > 1)
4486 oberon_error(ctx, "too mach arguments");
4489 oberon_expr_t * arg;
4490 arg = list_args;
4491 oberon_check_src(ctx, arg);
4493 if(!oberon_is_integer_type(arg -> result))
4495 oberon_error(ctx, "expected integer");
4498 oberon_expr_t * expr;
4499 expr = oberon_make_bin_op(ctx, MOD, arg, oberon_make_integer(ctx, 2));
4500 expr = oberon_make_bin_op(ctx, EQUAL, expr, oberon_make_integer(ctx, 1));
4501 return expr;
4504 static oberon_expr_t *
4505 oberon_make_cc_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4507 if(num_args < 1)
4509 oberon_error(ctx, "too few arguments");
4512 if(num_args > 1)
4514 oberon_error(ctx, "too mach arguments");
4517 oberon_expr_t * arg;
4518 arg = list_args;
4519 oberon_check_src(ctx, arg);
4520 oberon_check_const(ctx, arg);
4522 if(!oberon_is_integer_type(arg -> result))
4524 oberon_error(ctx, "expected integer");
4527 /* n >= 0 && n <= 15 */
4529 oberon_expr_t * cond1;
4530 oberon_expr_t * cond2;
4531 cond1 = oberon_make_bin_op(ctx, GEQ, arg, oberon_make_integer(ctx, 0));
4532 cond2 = oberon_make_bin_op(ctx, LEQ, arg, oberon_make_integer(ctx, 15));
4533 return oberon_make_bin_op(ctx, AND, cond1, cond2);
4536 static oberon_expr_t *
4537 oberon_make_short_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4539 if(num_args < 1)
4541 oberon_error(ctx, "too few arguments");
4544 if(num_args > 1)
4546 oberon_error(ctx, "too mach arguments");
4549 oberon_expr_t * arg;
4550 arg = list_args;
4551 oberon_check_src(ctx, arg);
4553 if(arg -> result -> shorter == NULL)
4555 oberon_error(ctx, "already shorter");
4558 oberon_expr_t * expr;
4559 expr = oberon_cast_expr(ctx, arg, arg -> result -> shorter);
4560 return expr;
4563 static oberon_expr_t *
4564 oberon_make_long_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4566 if(num_args < 1)
4568 oberon_error(ctx, "too few arguments");
4571 if(num_args > 1)
4573 oberon_error(ctx, "too mach arguments");
4576 oberon_expr_t * arg;
4577 arg = list_args;
4578 oberon_check_src(ctx, arg);
4580 if(arg -> result -> longer == NULL)
4582 oberon_error(ctx, "already longer");
4585 oberon_expr_t * expr;
4586 expr = oberon_cast_expr(ctx, arg, arg -> result -> longer);
4587 return expr;
4590 static oberon_expr_t *
4591 oberon_make_val_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4593 if(num_args < 2)
4595 oberon_error(ctx, "too few arguments");
4598 if(num_args > 2)
4600 oberon_error(ctx, "too mach arguments");
4603 oberon_expr_t * typ;
4604 typ = list_args;
4605 if(!oberon_is_type_expr(typ))
4607 oberon_error(ctx, "requires type");
4610 oberon_expr_t * arg;
4611 arg = list_args -> next;
4612 oberon_check_src(ctx, arg);
4614 oberon_expr_t * expr;
4615 expr = oberon_hard_cast_expr(ctx, arg, typ -> result);
4616 return expr;
4619 static oberon_expr_t *
4620 oberon_make_len_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args)
4622 if(num_args < 1)
4624 oberon_error(ctx, "too few arguments");
4627 if(num_args > 2)
4629 oberon_error(ctx, "too mach arguments");
4632 oberon_expr_t * v;
4633 v = list_args;
4634 oberon_check_src(ctx, v);
4636 if(!oberon_is_array_type(v -> result))
4638 oberon_error(ctx, "expected array");
4641 int n = 0;
4642 if(num_args == 2)
4644 oberon_expr_t * num;
4645 num = list_args -> next;
4646 oberon_check_src(ctx, num);
4648 if(!oberon_is_integer_type(num -> result))
4650 oberon_error(ctx, "expected integer");
4652 oberon_check_const(ctx, num);
4654 n = num -> item.integer;
4657 int dim = 0;
4658 oberon_type_t * arr = v -> result;
4659 while(arr -> class == OBERON_TYPE_ARRAY)
4661 dim += 1;
4662 arr = arr -> base;
4665 if(n < 0 || n > dim)
4667 oberon_error(ctx, "not in range 0..%i", dim - 1);
4670 assert(v -> is_item);
4672 oberon_expr_t * expr;
4673 expr = oberon_new_item(MODE_LEN, ctx -> int_type, true);
4674 expr -> item.parent = (oberon_item_t *) v;
4675 expr -> item.integer = n;
4676 return expr;
4679 static void
4680 oberon_new_const(oberon_context_t * ctx, char * name, oberon_expr_t * expr)
4682 oberon_object_t * constant;
4683 constant = oberon_define_object(ctx -> decl, name, OBERON_CLASS_CONST, true, false, false);
4684 oberon_check_const(ctx, expr);
4685 constant -> value = (oberon_item_t *) expr;
4688 static void
4689 register_default_types(oberon_context_t * ctx)
4691 ctx -> notype_type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE);
4692 oberon_generator_init_type(ctx, ctx -> notype_type);
4694 ctx -> nil_type = oberon_new_type_ptr(OBERON_TYPE_NIL);
4695 oberon_generator_init_type(ctx, ctx -> nil_type);
4697 ctx -> string_type = oberon_new_type_string(1);
4698 oberon_generator_init_type(ctx, ctx -> string_type);
4700 ctx -> bool_type = oberon_new_type_boolean();
4701 oberon_generator_init_type(ctx, ctx -> bool_type);
4703 ctx -> char_type = oberon_new_type_char(1);
4704 oberon_generator_init_type(ctx, ctx -> char_type);
4706 ctx -> byte_type = oberon_new_type_integer(1);
4707 oberon_generator_init_type(ctx, ctx -> byte_type);
4709 ctx -> shortint_type = oberon_new_type_integer(2);
4710 oberon_generator_init_type(ctx, ctx -> shortint_type);
4712 ctx -> int_type = oberon_new_type_integer(4);
4713 oberon_generator_init_type(ctx, ctx -> int_type);
4715 ctx -> longint_type = oberon_new_type_integer(8);
4716 oberon_generator_init_type(ctx, ctx -> longint_type);
4718 ctx -> real_type = oberon_new_type_real(4);
4719 oberon_generator_init_type(ctx, ctx -> real_type);
4721 ctx -> longreal_type = oberon_new_type_real(8);
4722 oberon_generator_init_type(ctx, ctx -> longreal_type);
4724 ctx -> set_type = oberon_new_type_set(4);
4725 oberon_generator_init_type(ctx, ctx -> set_type);
4727 ctx -> system_byte_type = oberon_new_type_ptr(OBERON_TYPE_SYSTEM_BYTE);
4728 oberon_generator_init_type(ctx, ctx -> system_byte_type);
4730 ctx -> system_ptr_type = oberon_new_type_ptr(OBERON_TYPE_SYSTEM_PTR);
4731 oberon_generator_init_type(ctx, ctx -> system_ptr_type);
4733 /* LONG / SHORT support */
4734 ctx -> byte_type -> shorter = NULL;
4735 ctx -> byte_type -> longer = ctx -> shortint_type;
4737 ctx -> shortint_type -> shorter = ctx -> byte_type;
4738 ctx -> shortint_type -> longer = ctx -> int_type;
4740 ctx -> int_type -> shorter = ctx -> shortint_type;
4741 ctx -> int_type -> longer = ctx -> longint_type;
4743 ctx -> longint_type -> shorter = ctx -> int_type;
4744 ctx -> longint_type -> longer = NULL;
4746 ctx -> real_type -> shorter = NULL;
4747 ctx -> real_type -> longer = ctx -> longreal_type;
4749 ctx -> longreal_type -> shorter = ctx -> real_type;
4750 ctx -> longreal_type -> longer = NULL;
4753 static void
4754 oberon_new_intrinsic(oberon_context_t * ctx, char * name, GenerateFuncCallback f, GenerateProcCallback p)
4756 oberon_object_t * proc;
4757 proc = oberon_define_object(ctx -> decl, name, OBERON_CLASS_PROC, true, false, false);
4758 proc -> type = oberon_new_type_ptr(OBERON_TYPE_PROCEDURE);
4759 proc -> type -> sysproc = true;
4760 proc -> type -> genfunc = f;
4761 proc -> type -> genproc = p;
4764 static void oberon_new_intrinsic_type(oberon_context_t * ctx, char * name, oberon_type_t * type)
4766 oberon_object_t * id;
4767 id = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, true, false, false);
4768 id -> type = type;
4771 static void
4772 oberon_begin_intrinsic_module(oberon_context_t * ctx, char * name, oberon_module_t ** m)
4774 oberon_scope_t * module_scope;
4775 module_scope = oberon_open_scope(ctx);
4777 oberon_module_t * module;
4778 module = GC_MALLOC(sizeof *module);
4779 memset(module, 0, sizeof *module);
4780 module -> name = name;
4781 module -> intrinsic = true;
4782 module -> decl = module_scope;
4783 module -> next = ctx -> module_list;
4785 ctx -> mod = module;
4786 ctx -> module_list = module;
4788 *m = module;
4791 static void
4792 oberon_end_intrinsic_module(oberon_context_t * ctx, oberon_module_t * m)
4794 oberon_close_scope(m -> decl);
4795 m -> ready = true;
4796 ctx -> mod = NULL;
4799 oberon_context_t *
4800 oberon_create_context(ModuleImportCallback import_module)
4802 oberon_context_t * ctx = GC_MALLOC(sizeof *ctx);
4803 memset(ctx, 0, sizeof *ctx);
4805 oberon_scope_t * world_scope;
4806 world_scope = oberon_open_scope(ctx);
4807 ctx -> world_scope = world_scope;
4809 ctx -> import_module = import_module;
4811 oberon_generator_init_context(ctx);
4813 /* Types */
4814 register_default_types(ctx);
4816 /* Constants */
4817 oberon_new_const(ctx, "TRUE", oberon_make_boolean(ctx, true));
4818 oberon_new_const(ctx, "FALSE", oberon_make_boolean(ctx, false));
4820 /* Types */
4821 oberon_new_intrinsic_type(ctx, "BOOLEAN", ctx -> bool_type);
4822 oberon_new_intrinsic_type(ctx, "CHAR", ctx -> char_type);
4823 oberon_new_intrinsic_type(ctx, "SHORTINT", ctx -> byte_type);
4824 oberon_new_intrinsic_type(ctx, "INTEGER", ctx -> shortint_type);
4825 oberon_new_intrinsic_type(ctx, "LONGINT", ctx -> int_type);
4826 oberon_new_intrinsic_type(ctx, "HUGEINT", ctx -> longint_type);
4827 oberon_new_intrinsic_type(ctx, "REAL", ctx -> real_type);
4828 oberon_new_intrinsic_type(ctx, "LONGREAL", ctx -> longreal_type);
4829 oberon_new_intrinsic_type(ctx, "SET", ctx -> set_type);
4831 /* Functions */
4832 oberon_new_intrinsic(ctx, "ABS", oberon_make_abs_call, NULL);
4833 oberon_new_intrinsic(ctx, "ASH", oberon_make_ash_call, NULL);
4834 oberon_new_intrinsic(ctx, "CAP", oberon_make_cap_call, NULL);
4835 oberon_new_intrinsic(ctx, "CHR", oberon_make_chr_call, NULL);
4836 oberon_new_intrinsic(ctx, "ENTIER", oberon_make_entier_call, NULL);
4837 oberon_new_intrinsic(ctx, "LEN", oberon_make_len_call, NULL);
4838 oberon_new_intrinsic(ctx, "LONG", oberon_make_long_call, NULL);
4839 oberon_new_intrinsic(ctx, "MAX", oberon_make_max_call, NULL);
4840 oberon_new_intrinsic(ctx, "MIN", oberon_make_min_call, NULL);
4841 oberon_new_intrinsic(ctx, "ODD", oberon_make_odd_call, NULL);
4842 oberon_new_intrinsic(ctx, "ORD", oberon_make_ord_call, NULL);
4843 oberon_new_intrinsic(ctx, "SHORT", oberon_make_short_call, NULL);
4844 oberon_new_intrinsic(ctx, "SIZE", oberon_make_size_call, NULL);
4846 /* Procedures */
4847 oberon_new_intrinsic(ctx, "ASSERT", NULL, oberon_make_assert_call);
4848 oberon_new_intrinsic(ctx, "COPY", NULL, oberon_make_copy_call);
4849 oberon_new_intrinsic(ctx, "DEC", NULL, oberon_make_dec_call);
4850 oberon_new_intrinsic(ctx, "EXCL", NULL, oberon_make_excl_call);
4851 oberon_new_intrinsic(ctx, "HALT", NULL, oberon_make_halt_call);
4852 oberon_new_intrinsic(ctx, "INC", NULL, oberon_make_inc_call);
4853 oberon_new_intrinsic(ctx, "INCL", NULL, oberon_make_incl_call);
4854 oberon_new_intrinsic(ctx, "NEW", NULL, oberon_make_new_call);
4856 /* MODULE SYSTEM */
4857 oberon_begin_intrinsic_module(ctx, "SYSTEM", &ctx -> system_module);
4859 /* Types */
4860 oberon_new_intrinsic_type(ctx, "BYTE", ctx -> system_byte_type);
4861 oberon_new_intrinsic_type(ctx, "PTR", ctx -> system_ptr_type);
4863 /* Functions */
4864 oberon_new_intrinsic(ctx, "CC", oberon_make_cc_call, NULL);
4865 oberon_new_intrinsic(ctx, "LSH", oberon_make_lsh_call, NULL);
4866 oberon_new_intrinsic(ctx, "ROT", oberon_make_rot_call, NULL);
4867 oberon_new_intrinsic(ctx, "VAL", oberon_make_val_call, NULL);
4869 oberon_end_intrinsic_module(ctx, ctx -> system_module);
4871 return ctx;
4874 void
4875 oberon_destroy_context(oberon_context_t * ctx)
4877 oberon_generator_destroy_context(ctx);
4880 oberon_module_t *
4881 oberon_compile_module(oberon_context_t * ctx, const char * newcode)
4883 const char * code = ctx -> code;
4884 int code_index = ctx -> code_index;
4885 char c = ctx -> c;
4886 int token = ctx -> token;
4887 char * string = ctx -> string;
4888 int integer = ctx -> integer;
4889 int real = ctx -> real;
4890 bool longmode = ctx -> longmode;
4891 oberon_scope_t * decl = ctx -> decl;
4892 oberon_module_t * mod = ctx -> mod;
4894 oberon_scope_t * module_scope;
4895 module_scope = oberon_open_scope(ctx);
4897 oberon_module_t * module;
4898 module = GC_MALLOC(sizeof *module);
4899 memset(module, 0, sizeof *module);
4900 module -> decl = module_scope;
4901 module -> next = ctx -> module_list;
4903 ctx -> mod = module;
4904 ctx -> module_list = module;
4906 oberon_init_scaner(ctx, newcode);
4907 oberon_parse_module(ctx);
4909 module -> ready = 1;
4911 ctx -> code = code;
4912 ctx -> code_index = code_index;
4913 ctx -> c = c;
4914 ctx -> token = token;
4915 ctx -> string = string;
4916 ctx -> integer = integer;
4917 ctx -> real = real;
4918 ctx -> longmode = longmode;
4919 ctx -> decl = decl;
4920 ctx -> mod = mod;
4922 return module;