58 // =======================================================================
60 // =======================================================================
63 oberon_error(oberon_context_t
* ctx
, const char * fmt
, ...)
67 fprintf(stderr
, "error: ");
68 vfprintf(stderr
, fmt
, ptr
);
69 fprintf(stderr
, "\n");
70 fprintf(stderr
, " code_index = %i\n", ctx
-> code_index
);
71 fprintf(stderr
, " c = %c\n", ctx
-> c
);
72 fprintf(stderr
, " token = %i\n", ctx
-> token
);
77 static oberon_type_t
*
78 oberon_new_type_ptr(int class)
80 oberon_type_t
* x
= malloc(sizeof *x
);
81 memset(x
, 0, sizeof *x
);
86 static oberon_type_t
*
87 oberon_new_type_integer(int size
)
90 x
= oberon_new_type_ptr(OBERON_TYPE_INTEGER
);
95 static oberon_type_t
*
96 oberon_new_type_boolean(int size
)
99 x
= oberon_new_type_ptr(OBERON_TYPE_BOOLEAN
);
104 // =======================================================================
106 // =======================================================================
108 static oberon_scope_t
*
109 oberon_open_scope(oberon_context_t
* ctx
)
111 oberon_scope_t
* scope
= malloc(sizeof *scope
);
112 memset(scope
, 0, sizeof *scope
);
114 oberon_object_t
* list
= malloc(sizeof *list
);
115 memset(list
, 0, sizeof *list
);
118 scope
-> list
= list
;
119 scope
-> up
= ctx
-> decl
;
123 scope
-> parent
= scope
-> up
-> parent
;
124 scope
-> local
= scope
-> up
-> local
;
132 oberon_close_scope(oberon_scope_t
* scope
)
134 oberon_context_t
* ctx
= scope
-> ctx
;
135 ctx
-> decl
= scope
-> up
;
138 static oberon_object_t
*
139 oberon_define_object(oberon_scope_t
* scope
, char * name
, int class)
141 oberon_object_t
* x
= scope
-> list
;
142 while(x
-> next
&& strcmp(x
-> next
-> name
, name
) != 0)
149 oberon_error(scope
-> ctx
, "already defined");
152 oberon_object_t
* newvar
= malloc(sizeof *newvar
);
153 memset(newvar
, 0, sizeof *newvar
);
154 newvar
-> name
= name
;
155 newvar
-> class = class;
156 newvar
-> local
= scope
-> local
;
157 newvar
-> parent
= scope
-> parent
;
165 oberon_define_field(oberon_context_t
* ctx
, oberon_type_t
* rec
, char * name
, oberon_type_t
* type
)
167 // TODO check base fields
169 oberon_object_t
* x
= rec
-> decl
;
170 while(x
-> next
&& strcmp(x
-> next
-> name
, name
) != 0)
177 oberon_error(ctx
, "multiple definition");
180 oberon_object_t
* field
= malloc(sizeof *field
);
181 memset(field
, 0, sizeof *field
);
182 field
-> name
= name
;
183 field
-> class = OBERON_CLASS_FIELD
;
184 field
-> type
= type
;
186 field
-> parent
= NULL
;
188 rec
-> num_decl
+= 1;
192 static oberon_object_t
*
193 oberon_find_object_in_list(oberon_object_t
* list
, char * name
)
195 oberon_object_t
* x
= list
;
196 while(x
-> next
&& strcmp(x
-> next
-> name
, name
) != 0)
203 static oberon_object_t
*
204 oberon_find_object(oberon_scope_t
* scope
, char * name
, int check_it
)
206 oberon_object_t
* result
= NULL
;
208 oberon_scope_t
* s
= scope
;
209 while(result
== NULL
&& s
!= NULL
)
211 result
= oberon_find_object_in_list(s
-> list
, name
);
215 if(check_it
&& result
== NULL
)
217 oberon_error(scope
-> ctx
, "undefined ident %s", name
);
223 static oberon_object_t
*
224 oberon_find_field(oberon_context_t
* ctx
, oberon_type_t
* rec
, char * name
)
226 oberon_object_t
* x
= rec
-> decl
;
227 for(int i
= 0; i
< rec
-> num_decl
; i
++)
229 if(strcmp(x
-> name
, name
) == 0)
236 oberon_error(ctx
, "field not defined");
241 static oberon_object_t
*
242 oberon_define_type(oberon_scope_t
* scope
, char * name
, oberon_type_t
* type
)
244 oberon_object_t
* id
;
245 id
= oberon_define_object(scope
, name
, OBERON_CLASS_TYPE
);
247 oberon_generator_init_type(scope
-> ctx
, type
);
252 static oberon_type_t *
253 oberon_find_type(oberon_scope_t * scope, char * name)
255 oberon_object_t * x = oberon_find_object(scope, name);
256 if(x -> class != OBERON_CLASS_TYPE)
258 oberon_error(scope -> ctx, "%s not a type", name);
265 static oberon_object_t
*
266 oberon_define_var(oberon_scope_t
* scope
, int class, char * name
, oberon_type_t
* type
)
268 oberon_object_t
* var
;
269 var
= oberon_define_object(scope
, name
, class);
275 static oberon_object_t *
276 oberon_find_var(oberon_scope_t * scope, char * name)
278 oberon_object_t * x = oberon_find_object(scope, name);
280 if(x -> class != OBERON_CLASS_VAR)
282 oberon_error(scope -> ctx, "%s not a var", name);
290 static oberon_object_t *
291 oberon_define_proc(oberon_scope_t * scope, char * name, oberon_type_t * signature)
293 oberon_object_t * proc;
294 proc = oberon_define_object(scope, name, OBERON_CLASS_PROC);
295 proc -> type = signature;
300 // =======================================================================
302 // =======================================================================
305 oberon_get_char(oberon_context_t
* ctx
)
307 ctx
-> code_index
+= 1;
308 ctx
-> c
= ctx
-> code
[ctx
-> code_index
];
312 oberon_init_scaner(oberon_context_t
* ctx
, const char * code
)
315 ctx
-> code_index
= 0;
316 ctx
-> c
= ctx
-> code
[ctx
-> code_index
];
320 oberon_read_ident(oberon_context_t
* ctx
)
323 int i
= ctx
-> code_index
;
325 int c
= ctx
-> code
[i
];
333 char * ident
= malloc(len
+ 1);
334 memcpy(ident
, &ctx
->code
[ctx
->code_index
], len
);
337 ctx
-> code_index
= i
;
338 ctx
-> c
= ctx
-> code
[i
];
339 ctx
-> string
= ident
;
340 ctx
-> token
= IDENT
;
342 if(strcmp(ident
, "MODULE") == 0)
344 ctx
-> token
= MODULE
;
346 else if(strcmp(ident
, "END") == 0)
350 else if(strcmp(ident
, "VAR") == 0)
354 else if(strcmp(ident
, "BEGIN") == 0)
356 ctx
-> token
= BEGIN
;
358 else if(strcmp(ident
, "TRUE") == 0)
362 else if(strcmp(ident
, "FALSE") == 0)
364 ctx
-> token
= FALSE
;
366 else if(strcmp(ident
, "OR") == 0)
370 else if(strcmp(ident
, "DIV") == 0)
374 else if(strcmp(ident
, "MOD") == 0)
378 else if(strcmp(ident
, "PROCEDURE") == 0)
380 ctx
-> token
= PROCEDURE
;
382 else if(strcmp(ident
, "RETURN") == 0)
384 ctx
-> token
= RETURN
;
386 else if(strcmp(ident
, "CONST") == 0)
388 ctx
-> token
= CONST
;
390 else if(strcmp(ident
, "TYPE") == 0)
394 else if(strcmp(ident
, "ARRAY") == 0)
396 ctx
-> token
= ARRAY
;
398 else if(strcmp(ident
, "OF") == 0)
402 else if(strcmp(ident
, "RECORD") == 0)
404 ctx
-> token
= RECORD
;
406 else if(strcmp(ident
, "POINTER") == 0)
408 ctx
-> token
= POINTER
;
410 else if(strcmp(ident
, "TO") == 0)
414 else if(strcmp(ident
, "NIL") == 0)
421 oberon_read_integer(oberon_context_t
* ctx
)
424 int i
= ctx
-> code_index
;
426 int c
= ctx
-> code
[i
];
434 char * ident
= malloc(len
+ 2);
435 memcpy(ident
, &ctx
->code
[ctx
->code_index
], len
);
438 ctx
-> code_index
= i
;
439 ctx
-> c
= ctx
-> code
[i
];
440 ctx
-> string
= ident
;
441 ctx
-> integer
= atoi(ident
);
442 ctx
-> token
= INTEGER
;
446 oberon_skip_space(oberon_context_t
* ctx
)
448 while(isspace(ctx
-> c
))
450 oberon_get_char(ctx
);
455 oberon_read_symbol(oberon_context_t
* ctx
)
464 ctx
-> token
= SEMICOLON
;
465 oberon_get_char(ctx
);
468 ctx
-> token
= COLON
;
469 oberon_get_char(ctx
);
472 ctx
-> token
= ASSIGN
;
473 oberon_get_char(ctx
);
478 oberon_get_char(ctx
);
481 ctx
-> token
= LPAREN
;
482 oberon_get_char(ctx
);
485 ctx
-> token
= RPAREN
;
486 oberon_get_char(ctx
);
489 ctx
-> token
= EQUAL
;
490 oberon_get_char(ctx
);
494 oberon_get_char(ctx
);
498 oberon_get_char(ctx
);
502 oberon_get_char(ctx
);
506 ctx
-> token
= GREAT
;
507 oberon_get_char(ctx
);
511 oberon_get_char(ctx
);
516 oberon_get_char(ctx
);
519 ctx
-> token
= MINUS
;
520 oberon_get_char(ctx
);
524 oberon_get_char(ctx
);
527 ctx
-> token
= SLASH
;
528 oberon_get_char(ctx
);
532 oberon_get_char(ctx
);
536 oberon_get_char(ctx
);
539 ctx
-> token
= COMMA
;
540 oberon_get_char(ctx
);
543 ctx
-> token
= LBRACE
;
544 oberon_get_char(ctx
);
547 ctx
-> token
= RBRACE
;
548 oberon_get_char(ctx
);
551 ctx
-> token
= UPARROW
;
552 oberon_get_char(ctx
);
555 oberon_error(ctx
, "invalid char");
561 oberon_read_token(oberon_context_t
* ctx
)
563 oberon_skip_space(ctx
);
568 oberon_read_ident(ctx
);
572 oberon_read_integer(ctx
);
576 oberon_read_symbol(ctx
);
580 // =======================================================================
582 // =======================================================================
584 static void oberon_expect_token(oberon_context_t
* ctx
, int token
);
585 static oberon_expr_t
* oberon_expr(oberon_context_t
* ctx
);
586 static void oberon_assert_token(oberon_context_t
* ctx
, int token
);
587 static char * oberon_assert_ident(oberon_context_t
* ctx
);
588 static void oberon_type(oberon_context_t
* ctx
, oberon_type_t
** type
);
589 static oberon_item_t
* oberon_const_expr(oberon_context_t
* ctx
);
591 static oberon_expr_t
*
592 oberon_new_operator(int op
, oberon_type_t
* result
, oberon_expr_t
* left
, oberon_expr_t
* right
)
594 oberon_oper_t
* operator;
595 operator = malloc(sizeof *operator);
596 memset(operator, 0, sizeof *operator);
598 operator -> is_item
= 0;
599 operator -> result
= result
;
601 operator -> left
= left
;
602 operator -> right
= right
;
604 return (oberon_expr_t
*) operator;
607 static oberon_expr_t
*
608 oberon_new_item(int mode
, oberon_type_t
* result
)
610 oberon_item_t
* item
;
611 item
= malloc(sizeof *item
);
612 memset(item
, 0, sizeof *item
);
615 item
-> result
= result
;
618 return (oberon_expr_t
*)item
;
621 static oberon_expr_t
*
622 oberon_make_unary_op(oberon_context_t
* ctx
, int token
, oberon_expr_t
* a
)
624 oberon_expr_t
* expr
;
625 oberon_type_t
* result
;
627 result
= a
-> result
;
631 if(result
-> class != OBERON_TYPE_INTEGER
)
633 oberon_error(ctx
, "incompatible operator type");
636 expr
= oberon_new_operator(OP_UNARY_MINUS
, result
, a
, NULL
);
638 else if(token
== NOT
)
640 if(result
-> class != OBERON_TYPE_BOOLEAN
)
642 oberon_error(ctx
, "incompatible operator type");
645 expr
= oberon_new_operator(OP_LOGIC_NOT
, result
, a
, NULL
);
649 oberon_error(ctx
, "oberon_make_unary_op: wat");
656 oberon_expr_list(oberon_context_t
* ctx
, int * num_expr
, oberon_expr_t
** first
, int const_expr
)
658 oberon_expr_t
* last
;
661 *first
= last
= oberon_expr(ctx
);
662 while(ctx
-> token
== COMMA
)
664 oberon_assert_token(ctx
, COMMA
);
665 oberon_expr_t
* current
;
669 current
= (oberon_expr_t
*) oberon_const_expr(ctx
);
673 current
= oberon_expr(ctx
);
676 last
-> next
= current
;
682 static oberon_expr_t
*
683 oberon_autocast_to(oberon_context_t
* ctx
, oberon_expr_t
* expr
, oberon_type_t
* pref
)
685 if(pref
-> class != expr
-> result
-> class)
687 oberon_error(ctx
, "incompatible types");
690 if(pref
-> class == OBERON_TYPE_INTEGER
)
692 if(expr
-> result
-> class > pref
-> class)
694 oberon_error(ctx
, "incompatible size");
697 else if(pref
-> class == OBERON_TYPE_RECORD
)
699 if(expr
-> result
!= pref
)
701 printf("oberon_autocast_to: rec %p != %p\n", expr
-> result
, pref
);
702 oberon_error(ctx
, "incompatible record types");
705 else if(pref
-> class == OBERON_TYPE_POINTER
)
707 if(expr
-> result
-> base
!= pref
-> base
)
709 if(expr
-> result
-> base
-> class != OBERON_TYPE_VOID
)
711 oberon_error(ctx
, "incompatible pointer types");
722 oberon_autocast_call(oberon_context_t
* ctx
, oberon_expr_t
* desig
)
724 if(desig
-> is_item
== 0)
726 oberon_error(ctx
, "expected item");
729 if(desig
-> item
.mode
!= MODE_CALL
)
731 oberon_error(ctx
, "expected mode CALL");
734 if(desig
-> item
.var
-> class != OBERON_CLASS_PROC
)
736 oberon_error(ctx
, "only procedures can be called");
739 oberon_type_t
* fn
= desig
-> item
.var
-> type
;
740 int num_args
= desig
-> item
.num_args
;
741 int num_decl
= fn
-> num_decl
;
743 if(num_args
< num_decl
)
745 oberon_error(ctx
, "too few arguments");
747 else if(num_args
> num_decl
)
749 oberon_error(ctx
, "too many arguments");
752 oberon_expr_t
* arg
= desig
-> item
.args
;
753 oberon_object_t
* param
= fn
-> decl
;
754 for(int i
= 0; i
< num_args
; i
++)
756 if(param
-> class == OBERON_CLASS_VAR_PARAM
)
760 switch(arg
-> item
.mode
)
765 // Допустимо разыменование?
769 oberon_error(ctx
, "var-parameter accept only variables");
774 oberon_autocast_to(ctx
, arg
, param
-> type
);
776 param
= param
-> next
;
780 static oberon_expr_t
*
781 oberon_make_call_func(oberon_context_t
* ctx
, oberon_object_t
* proc
, int num_args
, oberon_expr_t
* list_args
)
783 if(proc
-> class != OBERON_CLASS_PROC
)
785 oberon_error(ctx
, "not a procedure");
788 oberon_expr_t
* call
;
792 if(proc
-> genfunc
== NULL
)
794 oberon_error(ctx
, "not a function-procedure");
797 call
= proc
-> genfunc(ctx
, num_args
, list_args
);
801 if(proc
-> type
-> base
-> class == OBERON_TYPE_VOID
)
803 oberon_error(ctx
, "attempt to call procedure in expression");
806 call
= oberon_new_item(MODE_CALL
, proc
-> type
-> base
);
807 call
-> item
.var
= proc
;
808 call
-> item
.num_args
= num_args
;
809 call
-> item
.args
= list_args
;
810 oberon_autocast_call(ctx
, call
);
817 oberon_make_call_proc(oberon_context_t
* ctx
, oberon_object_t
* proc
, int num_args
, oberon_expr_t
* list_args
)
819 if(proc
-> class != OBERON_CLASS_PROC
)
821 oberon_error(ctx
, "not a procedure");
826 if(proc
-> genproc
== NULL
)
828 oberon_error(ctx
, "requres non-typed procedure");
831 proc
-> genproc(ctx
, num_args
, list_args
);
835 if(proc
-> type
-> base
-> class != OBERON_TYPE_VOID
)
837 oberon_error(ctx
, "attempt to call function as non-typed procedure");
840 oberon_expr_t
* call
;
841 call
= oberon_new_item(MODE_CALL
, proc
-> type
-> base
);
842 call
-> item
.var
= proc
;
843 call
-> item
.num_args
= num_args
;
844 call
-> item
.args
= list_args
;
845 oberon_autocast_call(ctx
, call
);
846 oberon_generate_call_proc(ctx
, call
);
854 || ((x) == INTEGER) \
860 static oberon_expr_t
*
861 oberno_make_dereferencing(oberon_context_t
* ctx
, oberon_expr_t
* expr
)
863 if(expr
-> result
-> class != OBERON_TYPE_POINTER
)
865 oberon_error(ctx
, "not a pointer");
868 assert(expr
-> is_item
);
870 oberon_expr_t
* selector
;
871 selector
= oberon_new_item(MODE_DEREF
, expr
-> result
-> base
);
872 selector
-> item
.parent
= (oberon_item_t
*) expr
;
877 static oberon_expr_t
*
878 oberon_make_array_selector(oberon_context_t
* ctx
, oberon_expr_t
* desig
, oberon_expr_t
* index
)
880 if(desig
-> result
-> class == OBERON_TYPE_POINTER
)
882 desig
= oberno_make_dereferencing(ctx
, desig
);
885 assert(desig
-> is_item
);
887 if(desig
-> result
-> class != OBERON_TYPE_ARRAY
)
889 oberon_error(ctx
, "not array");
892 oberon_type_t
* base
;
893 base
= desig
-> result
-> base
;
895 if(index
-> result
-> class != OBERON_TYPE_INTEGER
)
897 oberon_error(ctx
, "index must be integer");
900 // Статическая проверка границ массива
903 if(index
-> item
.mode
== MODE_INTEGER
)
905 int arr_size
= desig
-> result
-> size
;
906 int index_int
= index
-> item
.integer
;
907 if(index_int
< 0 || index_int
> arr_size
- 1)
909 oberon_error(ctx
, "not in range (dimension size 0..%i)", arr_size
- 1);
914 oberon_expr_t
* selector
;
915 selector
= oberon_new_item(MODE_INDEX
, base
);
916 selector
-> item
.parent
= (oberon_item_t
*) desig
;
917 selector
-> item
.num_args
= 1;
918 selector
-> item
.args
= index
;
923 static oberon_expr_t
*
924 oberon_make_record_selector(oberon_context_t
* ctx
, oberon_expr_t
* expr
, char * name
)
926 if(expr
-> result
-> class == OBERON_TYPE_POINTER
)
928 expr
= oberno_make_dereferencing(ctx
, expr
);
931 assert(expr
-> is_item
== 1);
933 if(expr
-> result
-> class != OBERON_TYPE_RECORD
)
935 oberon_error(ctx
, "not record");
938 oberon_type_t
* rec
= expr
-> result
;
940 oberon_object_t
* field
;
941 field
= oberon_find_field(ctx
, rec
, name
);
943 oberon_expr_t
* selector
;
944 selector
= oberon_new_item(MODE_FIELD
, field
-> type
);
945 selector
-> item
.var
= field
;
946 selector
-> item
.parent
= (oberon_item_t
*) expr
;
951 #define ISSELECTOR(x) \
956 static oberon_expr_t
*
957 oberon_designator(oberon_context_t
* ctx
)
960 oberon_object_t
* var
;
961 oberon_expr_t
* expr
;
963 name
= oberon_assert_ident(ctx
);
964 var
= oberon_find_object(ctx
-> decl
, name
, 1);
968 case OBERON_CLASS_CONST
:
970 expr
= (oberon_expr_t
*) var
-> value
;
972 case OBERON_CLASS_VAR
:
973 case OBERON_CLASS_VAR_PARAM
:
974 case OBERON_CLASS_PARAM
:
975 expr
= oberon_new_item(MODE_VAR
, var
-> type
);
977 case OBERON_CLASS_PROC
:
978 //expr = oberon_make_call_expr(var, 0, NULL);
979 expr
= oberon_new_item(MODE_CALL
, var
-> type
);
982 oberon_error(ctx
, "invalid designator");
985 expr
-> item
.var
= var
;
987 while(ISSELECTOR(ctx
-> token
))
992 oberon_assert_token(ctx
, DOT
);
993 name
= oberon_assert_ident(ctx
);
994 expr
= oberon_make_record_selector(ctx
, expr
, name
);
997 oberon_assert_token(ctx
, LBRACE
);
999 oberon_expr_t
* indexes
= NULL
;
1000 oberon_expr_list(ctx
, &num_indexes
, &indexes
, 0);
1001 oberon_assert_token(ctx
, RBRACE
);
1003 for(int i
= 0; i
< num_indexes
; i
++)
1005 expr
= oberon_make_array_selector(ctx
, expr
, indexes
);
1006 indexes
= indexes
-> next
;
1010 oberon_assert_token(ctx
, UPARROW
);
1011 expr
= oberno_make_dereferencing(ctx
, expr
);
1014 oberon_error(ctx
, "oberon_designator: wat");
1021 static oberon_expr_t
*
1022 oberon_opt_func_parens(oberon_context_t
* ctx
, oberon_expr_t
* expr
)
1024 assert(expr
-> is_item
== 1);
1026 if(ctx
-> token
== LPAREN
)
1028 oberon_assert_token(ctx
, LPAREN
);
1031 oberon_expr_t
* arguments
= NULL
;
1033 if(ISEXPR(ctx
-> token
))
1035 oberon_expr_list(ctx
, &num_args
, &arguments
, 0);
1038 expr
= oberon_make_call_func(ctx
, expr
-> item
.var
, num_args
, arguments
);
1040 oberon_assert_token(ctx
, RPAREN
);
1047 oberon_opt_proc_parens(oberon_context_t
* ctx
, oberon_expr_t
* expr
)
1049 assert(expr
-> is_item
== 1);
1051 if(ctx
-> token
== LPAREN
)
1053 oberon_assert_token(ctx
, LPAREN
);
1056 oberon_expr_t
* arguments
= NULL
;
1058 if(ISEXPR(ctx
-> token
))
1060 oberon_expr_list(ctx
, &num_args
, &arguments
, 0);
1063 oberon_make_call_proc(ctx
, expr
-> item
.var
, num_args
, arguments
);
1065 oberon_assert_token(ctx
, RPAREN
);
1069 static oberon_expr_t
*
1070 oberon_factor(oberon_context_t
* ctx
)
1072 oberon_expr_t
* expr
;
1074 switch(ctx
-> token
)
1077 expr
= oberon_designator(ctx
);
1078 expr
= oberon_opt_func_parens(ctx
, expr
);
1081 expr
= oberon_new_item(MODE_INTEGER
, ctx
-> int_type
);
1082 expr
-> item
.integer
= ctx
-> integer
;
1083 oberon_assert_token(ctx
, INTEGER
);
1086 expr
= oberon_new_item(MODE_BOOLEAN
, ctx
-> bool_type
);
1087 expr
-> item
.boolean
= 1;
1088 oberon_assert_token(ctx
, TRUE
);
1091 expr
= oberon_new_item(MODE_BOOLEAN
, ctx
-> bool_type
);
1092 expr
-> item
.boolean
= 0;
1093 oberon_assert_token(ctx
, FALSE
);
1096 oberon_assert_token(ctx
, LPAREN
);
1097 expr
= oberon_expr(ctx
);
1098 oberon_assert_token(ctx
, RPAREN
);
1101 oberon_assert_token(ctx
, NOT
);
1102 expr
= oberon_factor(ctx
);
1103 expr
= oberon_make_unary_op(ctx
, NOT
, expr
);
1106 oberon_assert_token(ctx
, NIL
);
1107 expr
= oberon_new_item(MODE_NIL
, ctx
-> void_ptr_type
);
1110 oberon_error(ctx
, "invalid expression");
1117 * oberon_autocast_binary_op автоматически переобразовывеат тип по след. правилам:
1118 * 1. Классы обоих типов должны быть одинаковы
1119 * 2. В качестве результата должен быть выбран больший тип.
1120 * 3. Если размер результат не должен быть меньше чем базовый int
1124 oberon_autocast_binary_op(oberon_context_t
* ctx
, oberon_type_t
* a
, oberon_type_t
* b
, oberon_type_t
** result
)
1126 if((a
-> class) != (b
-> class))
1128 oberon_error(ctx
, "incompatible types");
1131 if((a
-> size
) > (b
-> size
))
1140 if(((*result
) -> class) == OBERON_TYPE_INTEGER
)
1142 if(((*result
) -> size
) < (ctx
-> int_type
-> size
))
1144 *result
= ctx
-> int_type
;
1148 /* TODO: cast types */
1151 #define ITMAKESBOOLEAN(x) \
1152 (((x) >= EQUAL && (x) <= GEQ) || ((x) == OR) || ((x) == AND))
1154 #define ITUSEONLYINTEGER(x) \
1155 ((x) >= LESS && (x) <= GEQ)
1157 #define ITUSEONLYBOOLEAN(x) \
1158 (((x) == OR) || ((x) == AND))
1160 static oberon_expr_t
*
1161 oberon_make_bin_op(oberon_context_t
* ctx
, int token
, oberon_expr_t
* a
, oberon_expr_t
* b
)
1163 oberon_expr_t
* expr
;
1164 oberon_type_t
* result
;
1166 if(ITMAKESBOOLEAN(token
))
1168 if(ITUSEONLYINTEGER(token
))
1170 if(a
-> result
-> class != OBERON_TYPE_INTEGER
1171 || b
-> result
-> class != OBERON_TYPE_INTEGER
)
1173 oberon_error(ctx
, "used only with integer types");
1176 else if(ITUSEONLYBOOLEAN(token
))
1178 if(a
-> result
-> class != OBERON_TYPE_BOOLEAN
1179 || b
-> result
-> class != OBERON_TYPE_BOOLEAN
)
1181 oberon_error(ctx
, "used only with boolean type");
1185 result
= ctx
-> bool_type
;
1189 expr
= oberon_new_operator(OP_EQ
, result
, a
, b
);
1191 else if(token
== NEQ
)
1193 expr
= oberon_new_operator(OP_NEQ
, result
, a
, b
);
1195 else if(token
== LESS
)
1197 expr
= oberon_new_operator(OP_LSS
, result
, a
, b
);
1199 else if(token
== LEQ
)
1201 expr
= oberon_new_operator(OP_LEQ
, result
, a
, b
);
1203 else if(token
== GREAT
)
1205 expr
= oberon_new_operator(OP_GRT
, result
, a
, b
);
1207 else if(token
== GEQ
)
1209 expr
= oberon_new_operator(OP_GEQ
, result
, a
, b
);
1211 else if(token
== OR
)
1213 expr
= oberon_new_operator(OP_LOGIC_OR
, result
, a
, b
);
1215 else if(token
== AND
)
1217 expr
= oberon_new_operator(OP_LOGIC_AND
, result
, a
, b
);
1221 oberon_error(ctx
, "oberon_make_bin_op: bool wat");
1226 oberon_autocast_binary_op(ctx
, a
-> result
, b
-> result
, &result
);
1230 expr
= oberon_new_operator(OP_ADD
, result
, a
, b
);
1232 else if(token
== MINUS
)
1234 expr
= oberon_new_operator(OP_SUB
, result
, a
, b
);
1236 else if(token
== STAR
)
1238 expr
= oberon_new_operator(OP_MUL
, result
, a
, b
);
1240 else if(token
== SLASH
)
1242 expr
= oberon_new_operator(OP_DIV
, result
, a
, b
);
1244 else if(token
== DIV
)
1246 expr
= oberon_new_operator(OP_DIV
, result
, a
, b
);
1248 else if(token
== MOD
)
1250 expr
= oberon_new_operator(OP_MOD
, result
, a
, b
);
1254 oberon_error(ctx
, "oberon_make_bin_op: bin wat");
1261 #define ISMULOP(x) \
1262 ((x) >= STAR && (x) <= AND)
1264 static oberon_expr_t
*
1265 oberon_term_expr(oberon_context_t
* ctx
)
1267 oberon_expr_t
* expr
;
1269 expr
= oberon_factor(ctx
);
1270 while(ISMULOP(ctx
-> token
))
1272 int token
= ctx
-> token
;
1273 oberon_read_token(ctx
);
1275 oberon_expr_t
* inter
= oberon_factor(ctx
);
1276 expr
= oberon_make_bin_op(ctx
, token
, expr
, inter
);
1282 #define ISADDOP(x) \
1283 ((x) >= PLUS && (x) <= OR)
1285 static oberon_expr_t
*
1286 oberon_simple_expr(oberon_context_t
* ctx
)
1288 oberon_expr_t
* expr
;
1291 if(ctx
-> token
== PLUS
)
1294 oberon_assert_token(ctx
, PLUS
);
1296 else if(ctx
-> token
== MINUS
)
1299 oberon_assert_token(ctx
, MINUS
);
1302 expr
= oberon_term_expr(ctx
);
1303 while(ISADDOP(ctx
-> token
))
1305 int token
= ctx
-> token
;
1306 oberon_read_token(ctx
);
1308 oberon_expr_t
* inter
= oberon_term_expr(ctx
);
1309 expr
= oberon_make_bin_op(ctx
, token
, expr
, inter
);
1314 expr
= oberon_make_unary_op(ctx
, MINUS
, expr
);
1320 #define ISRELATION(x) \
1321 ((x) >= EQUAL && (x) <= GEQ)
1323 static oberon_expr_t
*
1324 oberon_expr(oberon_context_t
* ctx
)
1326 oberon_expr_t
* expr
;
1328 expr
= oberon_simple_expr(ctx
);
1329 while(ISRELATION(ctx
-> token
))
1331 int token
= ctx
-> token
;
1332 oberon_read_token(ctx
);
1334 oberon_expr_t
* inter
= oberon_simple_expr(ctx
);
1335 expr
= oberon_make_bin_op(ctx
, token
, expr
, inter
);
1341 static oberon_item_t
*
1342 oberon_const_expr(oberon_context_t
* ctx
)
1344 oberon_expr_t
* expr
;
1345 expr
= oberon_expr(ctx
);
1347 if(expr
-> is_item
== 0)
1349 oberon_error(ctx
, "const expression are required");
1352 return (oberon_item_t
*) expr
;
1355 // =======================================================================
1357 // =======================================================================
1359 static void oberon_decl_seq(oberon_context_t
* ctx
);
1360 static void oberon_statement_seq(oberon_context_t
* ctx
);
1361 static void oberon_initialize_decl(oberon_context_t
* ctx
);
1364 oberon_expect_token(oberon_context_t
* ctx
, int token
)
1366 if(ctx
-> token
!= token
)
1368 oberon_error(ctx
, "unexpected token %i (%i)", ctx
-> token
, token
);
1373 oberon_assert_token(oberon_context_t
* ctx
, int token
)
1375 oberon_expect_token(ctx
, token
);
1376 oberon_read_token(ctx
);
1380 oberon_assert_ident(oberon_context_t
* ctx
)
1382 oberon_expect_token(ctx
, IDENT
);
1383 char * ident
= ctx
-> string
;
1384 oberon_read_token(ctx
);
1389 oberon_var_decl(oberon_context_t
* ctx
)
1392 oberon_type_t
* type
;
1393 type
= oberon_new_type_ptr(OBERON_TYPE_VOID
);
1395 name
= oberon_assert_ident(ctx
);
1396 oberon_assert_token(ctx
, COLON
);
1397 oberon_type(ctx
, &type
);
1398 oberon_define_var(ctx
-> decl
, OBERON_CLASS_VAR
, name
, type
);
1401 static oberon_object_t
*
1402 oberon_make_param(oberon_context_t
* ctx
, int token
, char * name
, oberon_type_t
* type
)
1404 oberon_object_t
* param
;
1408 param
= oberon_define_var(ctx
-> decl
, OBERON_CLASS_VAR_PARAM
, name
, type
);
1410 else if(token
== IDENT
)
1412 param
= oberon_define_var(ctx
-> decl
, OBERON_CLASS_PARAM
, name
, type
);
1416 oberon_error(ctx
, "oberon_make_param: wat");
1422 static oberon_object_t
*
1423 oberon_fp_section(oberon_context_t
* ctx
, int * num_decl
)
1425 int modifer_token
= ctx
-> token
;
1426 if(ctx
-> token
== VAR
)
1428 oberon_read_token(ctx
);
1432 name
= oberon_assert_ident(ctx
);
1434 oberon_assert_token(ctx
, COLON
);
1436 oberon_type_t
* type
;
1437 type
= oberon_new_type_ptr(OBERON_TYPE_VOID
);
1438 oberon_type(ctx
, &type
);
1440 oberon_object_t
* first
;
1441 first
= oberon_make_param(ctx
, modifer_token
, name
, type
);
1447 #define ISFPSECTION \
1448 ((ctx -> token == VAR) || (ctx -> token == IDENT))
1451 oberon_formal_pars(oberon_context_t
* ctx
, oberon_type_t
* signature
)
1453 oberon_assert_token(ctx
, LPAREN
);
1457 signature
-> decl
= oberon_fp_section(ctx
, &signature
-> num_decl
);
1458 while(ctx
-> token
== SEMICOLON
)
1460 oberon_assert_token(ctx
, SEMICOLON
);
1461 oberon_fp_section(ctx
, &signature
-> num_decl
);
1465 oberon_assert_token(ctx
, RPAREN
);
1467 if(ctx
-> token
== COLON
)
1469 oberon_assert_token(ctx
, COLON
);
1470 // TODO get by qualident
1471 oberon_type(ctx
, &signature
-> base
);
1476 oberon_opt_formal_pars(oberon_context_t
* ctx
, oberon_type_t
** type
)
1478 oberon_type_t
* signature
;
1480 signature
-> class = OBERON_TYPE_PROCEDURE
;
1481 signature
-> num_decl
= 0;
1482 signature
-> base
= ctx
-> void_type
;
1483 signature
-> decl
= NULL
;
1485 if(ctx
-> token
== LPAREN
)
1487 oberon_formal_pars(ctx
, signature
);
1492 oberon_compare_signatures(oberon_context_t
* ctx
, oberon_type_t
* a
, oberon_type_t
* b
)
1494 if(a
-> num_decl
!= b
-> num_decl
)
1496 oberon_error(ctx
, "number parameters not matched");
1499 int num_param
= a
-> num_decl
;
1500 oberon_object_t
* param_a
= a
-> decl
;
1501 oberon_object_t
* param_b
= b
-> decl
;
1502 for(int i
= 0; i
< num_param
; i
++)
1504 if(strcmp(param_a
-> name
, param_b
-> name
) != 0)
1506 oberon_error(ctx
, "param %i name not matched", i
+ 1);
1509 if(param_a
-> type
!= param_b
-> type
)
1511 oberon_error(ctx
, "param %i type not matched", i
+ 1);
1514 param_a
= param_a
-> next
;
1515 param_b
= param_b
-> next
;
1520 oberon_make_return(oberon_context_t
* ctx
, oberon_expr_t
* expr
)
1522 oberon_object_t
* proc
= ctx
-> decl
-> parent
;
1523 oberon_type_t
* result_type
= proc
-> type
-> base
;
1525 if(result_type
-> class == OBERON_TYPE_VOID
)
1529 oberon_error(ctx
, "procedure has no result type");
1536 oberon_error(ctx
, "procedure requires expression on result");
1539 oberon_autocast_to(ctx
, expr
, result_type
);
1542 proc
-> has_return
= 1;
1544 oberon_generate_return(ctx
, expr
);
1548 oberon_proc_decl_body(oberon_context_t
* ctx
, oberon_object_t
* proc
)
1550 oberon_assert_token(ctx
, SEMICOLON
);
1552 ctx
-> decl
= proc
-> scope
;
1554 oberon_decl_seq(ctx
);
1556 oberon_generate_begin_proc(ctx
, proc
);
1558 if(ctx
-> token
== BEGIN
)
1560 oberon_assert_token(ctx
, BEGIN
);
1561 oberon_statement_seq(ctx
);
1564 oberon_assert_token(ctx
, END
);
1565 char * name
= oberon_assert_ident(ctx
);
1566 if(strcmp(name
, proc
-> name
) != 0)
1568 oberon_error(ctx
, "procedure name not matched");
1571 if(proc
-> type
-> base
-> class == OBERON_TYPE_VOID
1572 && proc
-> has_return
== 0)
1574 oberon_make_return(ctx
, NULL
);
1577 if(proc
-> has_return
== 0)
1579 oberon_error(ctx
, "procedure requires return");
1582 oberon_generate_end_proc(ctx
);
1583 oberon_close_scope(ctx
-> decl
);
1587 oberon_proc_decl(oberon_context_t
* ctx
)
1589 oberon_assert_token(ctx
, PROCEDURE
);
1592 if(ctx
-> token
== UPARROW
)
1594 oberon_assert_token(ctx
, UPARROW
);
1599 name
= oberon_assert_ident(ctx
);
1601 oberon_scope_t
* proc_scope
;
1602 proc_scope
= oberon_open_scope(ctx
);
1603 ctx
-> decl
-> local
= 1;
1605 oberon_type_t
* signature
;
1606 signature
= oberon_new_type_ptr(OBERON_TYPE_VOID
);
1607 oberon_opt_formal_pars(ctx
, &signature
);
1609 oberon_initialize_decl(ctx
);
1610 oberon_generator_init_type(ctx
, signature
);
1611 oberon_close_scope(ctx
-> decl
);
1613 oberon_object_t
* proc
;
1614 proc
= oberon_find_object(ctx
-> decl
, name
, 0);
1617 if(proc
-> class != OBERON_CLASS_PROC
)
1619 oberon_error(ctx
, "mult definition");
1626 oberon_error(ctx
, "mult procedure definition");
1630 oberon_compare_signatures(ctx
, proc
-> type
, signature
);
1634 proc
= oberon_define_object(ctx
-> decl
, name
, OBERON_CLASS_PROC
);
1635 proc
-> type
= signature
;
1636 proc
-> scope
= proc_scope
;
1637 oberon_generator_init_proc(ctx
, proc
);
1640 proc
-> scope
-> parent
= proc
;
1645 oberon_proc_decl_body(ctx
, proc
);
1650 oberon_const_decl(oberon_context_t
* ctx
)
1653 oberon_item_t
* value
;
1654 oberon_object_t
* constant
;
1656 name
= oberon_assert_ident(ctx
);
1657 oberon_assert_token(ctx
, EQUAL
);
1658 value
= oberon_const_expr(ctx
);
1660 constant
= oberon_define_object(ctx
-> decl
, name
, OBERON_CLASS_CONST
);
1661 constant
-> value
= value
;
1665 oberon_make_array_type(oberon_context_t
* ctx
, oberon_expr_t
* size
, oberon_type_t
* base
, oberon_type_t
** type
)
1667 if(size
-> is_item
== 0)
1669 oberon_error(ctx
, "requires constant");
1672 if(size
-> item
.mode
!= MODE_INTEGER
)
1674 oberon_error(ctx
, "requires integer constant");
1677 oberon_type_t
* arr
;
1679 arr
-> class = OBERON_TYPE_ARRAY
;
1680 arr
-> size
= size
-> item
.integer
;
1685 oberon_field_list(oberon_context_t
* ctx
, oberon_type_t
* rec
)
1687 if(ctx
-> token
== IDENT
)
1690 oberon_type_t
* type
;
1691 type
= oberon_new_type_ptr(OBERON_TYPE_VOID
);
1693 name
= oberon_assert_ident(ctx
);
1694 oberon_assert_token(ctx
, COLON
);
1695 oberon_type(ctx
, &type
);
1696 oberon_define_field(ctx
, rec
, name
, type
);
1701 oberon_qualident_type(oberon_context_t
* ctx
, oberon_type_t
** type
)
1704 oberon_object_t
* to
;
1706 name
= oberon_assert_ident(ctx
);
1707 to
= oberon_find_object(ctx
-> decl
, name
, 0);
1711 if(to
-> class != OBERON_CLASS_TYPE
)
1713 oberon_error(ctx
, "not a type");
1718 to
= oberon_define_object(ctx
-> decl
, name
, OBERON_CLASS_TYPE
);
1719 to
-> type
= oberon_new_type_ptr(OBERON_TYPE_VOID
);
1725 static void oberon_opt_formal_pars(oberon_context_t
* ctx
, oberon_type_t
** type
);
1728 * Правило граматики "type". Указатель type должен указывать на существующий объект!
1732 oberon_make_multiarray(oberon_context_t
* ctx
, oberon_expr_t
* sizes
, oberon_type_t
* base
, oberon_type_t
** type
)
1740 oberon_type_t
* dim
;
1741 dim
= oberon_new_type_ptr(OBERON_TYPE_VOID
);
1743 oberon_make_multiarray(ctx
, sizes
-> next
, base
, &dim
);
1745 oberon_make_array_type(ctx
, sizes
, dim
, type
);
1749 oberon_type(oberon_context_t
* ctx
, oberon_type_t
** type
)
1751 if(ctx
-> token
== IDENT
)
1753 oberon_qualident_type(ctx
, type
);
1755 else if(ctx
-> token
== ARRAY
)
1757 oberon_assert_token(ctx
, ARRAY
);
1760 oberon_expr_t
* sizes
;
1761 oberon_expr_list(ctx
, &num_sizes
, &sizes
, 1);
1763 oberon_assert_token(ctx
, OF
);
1765 oberon_type_t
* base
;
1766 base
= oberon_new_type_ptr(OBERON_TYPE_VOID
);
1767 oberon_type(ctx
, &base
);
1769 oberon_make_multiarray(ctx
, sizes
, base
, type
);
1771 else if(ctx
-> token
== RECORD
)
1773 oberon_type_t
* rec
;
1775 rec
-> class = OBERON_TYPE_RECORD
;
1776 oberon_object_t
* list
= malloc(sizeof *list
);
1777 memset(list
, 0, sizeof *list
);
1778 rec
-> num_decl
= 0;
1782 oberon_assert_token(ctx
, RECORD
);
1783 oberon_field_list(ctx
, rec
);
1784 while(ctx
-> token
== SEMICOLON
)
1786 oberon_assert_token(ctx
, SEMICOLON
);
1787 oberon_field_list(ctx
, rec
);
1789 oberon_assert_token(ctx
, END
);
1791 rec
-> decl
= rec
-> decl
-> next
;
1794 else if(ctx
-> token
== POINTER
)
1796 oberon_assert_token(ctx
, POINTER
);
1797 oberon_assert_token(ctx
, TO
);
1799 oberon_type_t
* base
;
1800 base
= oberon_new_type_ptr(OBERON_TYPE_VOID
);
1801 oberon_type(ctx
, &base
);
1803 oberon_type_t
* ptr
;
1805 ptr
-> class = OBERON_TYPE_POINTER
;
1808 else if(ctx
-> token
== PROCEDURE
)
1810 oberon_open_scope(ctx
);
1811 oberon_assert_token(ctx
, PROCEDURE
);
1812 oberon_opt_formal_pars(ctx
, type
);
1813 oberon_close_scope(ctx
-> decl
);
1817 oberon_error(ctx
, "invalid type declaration");
1822 oberon_type_decl(oberon_context_t
* ctx
)
1825 oberon_object_t
* newtype
;
1826 oberon_type_t
* type
;
1828 name
= oberon_assert_ident(ctx
);
1830 newtype
= oberon_find_object(ctx
-> decl
, name
, 0);
1833 newtype
= oberon_define_object(ctx
-> decl
, name
, OBERON_CLASS_TYPE
);
1834 newtype
-> type
= oberon_new_type_ptr(OBERON_TYPE_VOID
);
1835 assert(newtype
-> type
);
1839 if(newtype
-> class != OBERON_CLASS_TYPE
)
1841 oberon_error(ctx
, "mult definition");
1844 if(newtype
-> linked
)
1846 oberon_error(ctx
, "mult definition - already linked");
1850 oberon_assert_token(ctx
, EQUAL
);
1852 type
= newtype
-> type
;
1853 oberon_type(ctx
, &type
);
1855 if(type
-> class == OBERON_TYPE_VOID
)
1857 oberon_error(ctx
, "recursive alias declaration");
1860 newtype
-> type
= type
;
1861 newtype
-> linked
= 1;
1864 static void oberon_prevent_recursive_object(oberon_context_t
* ctx
, oberon_object_t
* x
);
1865 static void oberon_prevent_recursive_type(oberon_context_t
* ctx
, oberon_type_t
* type
);
1868 oberon_prevent_recursive_pointer(oberon_context_t
* ctx
, oberon_type_t
* type
)
1870 if(type
-> class != OBERON_TYPE_POINTER
1871 && type
-> class != OBERON_TYPE_ARRAY
)
1876 if(type
-> recursive
)
1878 oberon_error(ctx
, "recursive pointer declaration");
1881 if(type
-> base
-> class == OBERON_TYPE_POINTER
)
1883 oberon_error(ctx
, "attempt to make pointer to pointer");
1886 type
-> recursive
= 1;
1888 oberon_prevent_recursive_pointer(ctx
, type
-> base
);
1890 type
-> recursive
= 0;
1894 oberon_prevent_recursive_record(oberon_context_t
* ctx
, oberon_type_t
* type
)
1896 if(type
-> class != OBERON_TYPE_RECORD
)
1901 if(type
-> recursive
)
1903 oberon_error(ctx
, "recursive record declaration");
1906 type
-> recursive
= 1;
1908 int num_fields
= type
-> num_decl
;
1909 oberon_object_t
* field
= type
-> decl
;
1910 for(int i
= 0; i
< num_fields
; i
++)
1912 oberon_prevent_recursive_object(ctx
, field
);
1913 field
= field
-> next
;
1916 type
-> recursive
= 0;
1919 oberon_prevent_recursive_procedure(oberon_context_t
* ctx
, oberon_type_t
* type
)
1921 if(type
-> class != OBERON_TYPE_PROCEDURE
)
1926 if(type
-> recursive
)
1928 oberon_error(ctx
, "recursive procedure declaration");
1931 type
-> recursive
= 1;
1933 int num_fields
= type
-> num_decl
;
1934 oberon_object_t
* field
= type
-> decl
;
1935 for(int i
= 0; i
< num_fields
; i
++)
1937 oberon_prevent_recursive_object(ctx
, field
);
1938 field
= field
-> next
;
1941 type
-> recursive
= 0;
1945 oberon_prevent_recursive_array(oberon_context_t
* ctx
, oberon_type_t
* type
)
1947 if(type
-> class != OBERON_TYPE_ARRAY
)
1952 if(type
-> recursive
)
1954 oberon_error(ctx
, "recursive array declaration");
1957 type
-> recursive
= 1;
1959 oberon_prevent_recursive_type(ctx
, type
-> base
);
1961 type
-> recursive
= 0;
1965 oberon_prevent_recursive_type(oberon_context_t
* ctx
, oberon_type_t
* type
)
1967 if(type
-> class == OBERON_TYPE_POINTER
)
1969 oberon_prevent_recursive_pointer(ctx
, type
);
1971 else if(type
-> class == OBERON_TYPE_RECORD
)
1973 oberon_prevent_recursive_record(ctx
, type
);
1975 else if(type
-> class == OBERON_TYPE_ARRAY
)
1977 oberon_prevent_recursive_array(ctx
, type
);
1979 else if(type
-> class == OBERON_TYPE_PROCEDURE
)
1981 oberon_prevent_recursive_procedure(ctx
, type
);
1986 oberon_prevent_recursive_object(oberon_context_t
* ctx
, oberon_object_t
* x
)
1990 case OBERON_CLASS_VAR
:
1991 case OBERON_CLASS_TYPE
:
1992 case OBERON_CLASS_PARAM
:
1993 case OBERON_CLASS_VAR_PARAM
:
1994 case OBERON_CLASS_FIELD
:
1995 oberon_prevent_recursive_type(ctx
, x
-> type
);
1997 case OBERON_CLASS_CONST
:
1998 case OBERON_CLASS_PROC
:
2001 oberon_error(ctx
, "oberon_prevent_recursive_object: wat");
2007 oberon_prevent_recursive_decl(oberon_context_t
* ctx
)
2009 oberon_object_t
* x
= ctx
-> decl
-> list
-> next
;
2013 oberon_prevent_recursive_object(ctx
, x
);
2018 static void oberon_initialize_object(oberon_context_t
* ctx
, oberon_object_t
* x
);
2019 static void oberon_initialize_type(oberon_context_t
* ctx
, oberon_type_t
* type
);
2022 oberon_initialize_record_fields(oberon_context_t
* ctx
, oberon_type_t
* type
)
2024 if(type
-> class != OBERON_TYPE_RECORD
)
2029 int num_fields
= type
-> num_decl
;
2030 oberon_object_t
* field
= type
-> decl
;
2031 for(int i
= 0; i
< num_fields
; i
++)
2033 if(field
-> type
-> class == OBERON_TYPE_POINTER
)
2035 oberon_initialize_type(ctx
, field
-> type
);
2038 oberon_initialize_object(ctx
, field
);
2039 field
= field
-> next
;
2042 oberon_generator_init_record(ctx
, type
);
2046 oberon_initialize_type(oberon_context_t
* ctx
, oberon_type_t
* type
)
2048 if(type
-> class == OBERON_TYPE_VOID
)
2050 oberon_error(ctx
, "undeclarated type");
2053 if(type
-> initialized
)
2058 type
-> initialized
= 1;
2060 if(type
-> class == OBERON_TYPE_POINTER
)
2062 oberon_initialize_type(ctx
, type
-> base
);
2063 oberon_generator_init_type(ctx
, type
);
2065 else if(type
-> class == OBERON_TYPE_ARRAY
)
2067 oberon_initialize_type(ctx
, type
-> base
);
2068 oberon_generator_init_type(ctx
, type
);
2070 else if(type
-> class == OBERON_TYPE_RECORD
)
2072 oberon_generator_init_type(ctx
, type
);
2073 oberon_initialize_record_fields(ctx
, type
);
2075 else if(type
-> class == OBERON_TYPE_PROCEDURE
)
2077 int num_fields
= type
-> num_decl
;
2078 oberon_object_t
* field
= type
-> decl
;
2079 for(int i
= 0; i
< num_fields
; i
++)
2081 oberon_initialize_object(ctx
, field
);
2082 field
= field
-> next
;
2085 oberon_generator_init_type(ctx
, type
);
2089 oberon_generator_init_type(ctx
, type
);
2094 oberon_initialize_object(oberon_context_t
* ctx
, oberon_object_t
* x
)
2096 if(x
-> initialized
)
2101 x
-> initialized
= 1;
2105 case OBERON_CLASS_TYPE
:
2106 oberon_initialize_type(ctx
, x
-> type
);
2108 case OBERON_CLASS_VAR
:
2109 case OBERON_CLASS_PARAM
:
2110 case OBERON_CLASS_VAR_PARAM
:
2111 case OBERON_CLASS_FIELD
:
2112 oberon_initialize_type(ctx
, x
-> type
);
2113 oberon_generator_init_var(ctx
, x
);
2115 case OBERON_CLASS_CONST
:
2116 case OBERON_CLASS_PROC
:
2119 oberon_error(ctx
, "oberon_prevent_recursive_object: wat");
2125 oberon_initialize_decl(oberon_context_t
* ctx
)
2127 oberon_object_t
* x
= ctx
-> decl
-> list
;
2131 oberon_initialize_object(ctx
, x
-> next
);
2137 oberon_prevent_undeclarated_procedures(oberon_context_t
* ctx
)
2139 oberon_object_t
* x
= ctx
-> decl
-> list
;
2143 if(x
-> next
-> class == OBERON_CLASS_PROC
)
2145 if(x
-> next
-> linked
== 0)
2147 oberon_error(ctx
, "unresolved forward declaration");
2155 oberon_decl_seq(oberon_context_t
* ctx
)
2157 if(ctx
-> token
== CONST
)
2159 oberon_assert_token(ctx
, CONST
);
2160 while(ctx
-> token
== IDENT
)
2162 oberon_const_decl(ctx
);
2163 oberon_assert_token(ctx
, SEMICOLON
);
2167 if(ctx
-> token
== TYPE
)
2169 oberon_assert_token(ctx
, TYPE
);
2170 while(ctx
-> token
== IDENT
)
2172 oberon_type_decl(ctx
);
2173 oberon_assert_token(ctx
, SEMICOLON
);
2177 if(ctx
-> token
== VAR
)
2179 oberon_assert_token(ctx
, VAR
);
2180 while(ctx
-> token
== IDENT
)
2182 oberon_var_decl(ctx
);
2183 oberon_assert_token(ctx
, SEMICOLON
);
2187 oberon_prevent_recursive_decl(ctx
);
2188 oberon_initialize_decl(ctx
);
2190 while(ctx
-> token
== PROCEDURE
)
2192 oberon_proc_decl(ctx
);
2193 oberon_assert_token(ctx
, SEMICOLON
);
2196 oberon_prevent_undeclarated_procedures(ctx
);
2200 oberon_assign(oberon_context_t
* ctx
, oberon_expr_t
* src
, oberon_expr_t
* dst
)
2202 oberon_autocast_to(ctx
, src
, dst
-> result
);
2203 oberon_generate_assign(ctx
, src
, dst
);
2207 oberon_statement(oberon_context_t
* ctx
)
2209 oberon_expr_t
* item1
;
2210 oberon_expr_t
* item2
;
2212 if(ctx
-> token
== IDENT
)
2214 item1
= oberon_designator(ctx
);
2215 if(ctx
-> token
== ASSIGN
)
2217 oberon_assert_token(ctx
, ASSIGN
);
2218 item2
= oberon_expr(ctx
);
2219 oberon_assign(ctx
, item2
, item1
);
2223 oberon_opt_proc_parens(ctx
, item1
);
2226 else if(ctx
-> token
== RETURN
)
2228 oberon_assert_token(ctx
, RETURN
);
2229 if(ISEXPR(ctx
-> token
))
2231 oberon_expr_t
* expr
;
2232 expr
= oberon_expr(ctx
);
2233 oberon_make_return(ctx
, expr
);
2237 oberon_make_return(ctx
, NULL
);
2243 oberon_statement_seq(oberon_context_t
* ctx
)
2245 oberon_statement(ctx
);
2246 while(ctx
-> token
== SEMICOLON
)
2248 oberon_assert_token(ctx
, SEMICOLON
);
2249 oberon_statement(ctx
);
2254 oberon_parse_module(oberon_context_t
* ctx
)
2256 char *name1
, *name2
;
2257 oberon_read_token(ctx
);
2259 oberon_assert_token(ctx
, MODULE
);
2260 name1
= oberon_assert_ident(ctx
);
2261 oberon_assert_token(ctx
, SEMICOLON
);
2262 ctx
-> mod
-> name
= name1
;
2264 oberon_decl_seq(ctx
);
2266 if(ctx
-> token
== BEGIN
)
2268 oberon_assert_token(ctx
, BEGIN
);
2269 oberon_generate_begin_module(ctx
);
2270 oberon_statement_seq(ctx
);
2271 oberon_generate_end_module(ctx
);
2274 oberon_assert_token(ctx
, END
);
2275 name2
= oberon_assert_ident(ctx
);
2276 oberon_assert_token(ctx
, DOT
);
2278 if(strcmp(name1
, name2
) != 0)
2280 oberon_error(ctx
, "module name not matched");
2284 // =======================================================================
2286 // =======================================================================
2289 register_default_types(oberon_context_t
* ctx
)
2291 ctx
-> void_type
= oberon_new_type_ptr(OBERON_TYPE_VOID
);
2292 oberon_generator_init_type(ctx
, ctx
-> void_type
);
2294 ctx
-> void_ptr_type
= oberon_new_type_ptr(OBERON_TYPE_POINTER
);
2295 ctx
-> void_ptr_type
-> base
= ctx
-> void_type
;
2296 oberon_generator_init_type(ctx
, ctx
-> void_ptr_type
);
2298 ctx
-> int_type
= oberon_new_type_integer(sizeof(int));
2299 oberon_define_type(ctx
-> world_scope
, "INTEGER", ctx
-> int_type
);
2301 ctx
-> bool_type
= oberon_new_type_boolean(sizeof(int));
2302 oberon_define_type(ctx
-> world_scope
, "BOOLEAN", ctx
-> bool_type
);
2306 oberon_new_intrinsic_function(oberon_context_t
* ctx
, char * name
, GenerateFuncCallback generate
)
2308 oberon_object_t
* proc
;
2309 proc
= oberon_define_object(ctx
-> decl
, name
, OBERON_CLASS_PROC
);
2310 proc
-> sysproc
= 1;
2311 proc
-> genfunc
= generate
;
2312 proc
-> type
= oberon_new_type_ptr(OBERON_TYPE_PROCEDURE
);
2317 oberon_new_intrinsic_procedure(oberon_context_t * ctx, char * name, GenerateProcCallback generate)
2319 oberon_object_t * proc;
2320 proc = oberon_define_object(ctx -> decl, name, OBERON_CLASS_PROC);
2321 proc -> sysproc = 1;
2322 proc -> genproc = generate;
2323 proc -> type = oberon_new_type_ptr(OBERON_TYPE_PROCEDURE);
2327 static oberon_expr_t
*
2328 oberon_make_abs_call(oberon_context_t
* ctx
, int num_args
, oberon_expr_t
* list_args
)
2332 oberon_error(ctx
, "too few arguments");
2337 oberon_error(ctx
, "too mach arguments");
2340 oberon_expr_t
* arg
;
2343 oberon_type_t
* result_type
;
2344 result_type
= arg
-> result
;
2346 if(result_type
-> class != OBERON_TYPE_INTEGER
)
2348 oberon_error(ctx
, "ABS accepts only integers");
2352 oberon_expr_t
* expr
;
2353 expr
= oberon_new_operator(OP_ABS
, result_type
, arg
, NULL
);
2358 oberon_create_context()
2360 oberon_context_t
* ctx
= malloc(sizeof *ctx
);
2361 memset(ctx
, 0, sizeof *ctx
);
2363 oberon_scope_t
* world_scope
;
2364 world_scope
= oberon_open_scope(ctx
);
2365 ctx
-> world_scope
= world_scope
;
2367 oberon_generator_init_context(ctx
);
2369 register_default_types(ctx
);
2370 oberon_new_intrinsic_function(ctx
, "ABS", oberon_make_abs_call
);
2376 oberon_destroy_context(oberon_context_t
* ctx
)
2378 oberon_generator_destroy_context(ctx
);
2383 oberon_compile_module(oberon_context_t
* ctx
, const char * code
)
2385 oberon_module_t
* mod
= malloc(sizeof *mod
);
2386 memset(mod
, 0, sizeof *mod
);
2389 oberon_scope_t
* module_scope
;
2390 module_scope
= oberon_open_scope(ctx
);
2391 mod
-> decl
= module_scope
;
2393 oberon_init_scaner(ctx
, code
);
2394 oberon_parse_module(ctx
);
2396 oberon_generate_code(ctx
);