X-Git-Url: https://deadsoftware.ru/gitweb?p=dsw-obn.git;a=blobdiff_plain;f=src%2Foberon.c;h=59a5c3d5fa7f6f11dc9e65e6b1974f59fca12770;hp=8de42d912fbb0ed03442b54072db6e353316d594;hb=c535b4be889716bfd37a4f0dd888f398534bc306;hpb=25b73915e7fe0ae7dc51cf6f4a012f021257a35d diff --git a/src/oberon.c b/src/oberon.c index 8de42d9..59a5c3d 100644 --- a/src/oberon.c +++ b/src/oberon.c @@ -5,6 +5,7 @@ #include #include #include +#include #include "../include/oberon.h" @@ -23,8 +24,6 @@ enum { BEGIN, ASSIGN, INTEGER, - TRUE, - FALSE, LPAREN, RPAREN, EQUAL, @@ -33,6 +32,8 @@ enum { LEQ, GREAT, GEQ, + IN, + IS, PLUS, MINUS, OR, @@ -49,21 +50,44 @@ enum { TYPE, ARRAY, OF, - LBRACE, - RBRACE, + LBRACK, + RBRACK, RECORD, POINTER, TO, UPARROW, NIL, IMPORT, - REAL + REAL, + CHAR, + STRING, + IF, + THEN, + ELSE, + ELSIF, + WHILE, + DO, + REPEAT, + UNTIL, + FOR, + BY, + LOOP, + EXIT, + LBRACE, + RBRACE, + DOTDOT, + CASE, + BAR, + WITH }; // ======================================================================= // UTILS // ======================================================================= +static void +oberon_make_copy_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args); + static void oberon_error(oberon_context_t * ctx, const char * fmt, ...) { @@ -114,6 +138,33 @@ oberon_new_type_real(int size) return x; } +static oberon_type_t * +oberon_new_type_char(int size) +{ + oberon_type_t * x; + x = oberon_new_type_ptr(OBERON_TYPE_CHAR); + x -> size = size; + return x; +} + +static oberon_type_t * +oberon_new_type_string(int size) +{ + oberon_type_t * x; + x = oberon_new_type_ptr(OBERON_TYPE_STRING); + x -> size = size; + return x; +} + +static oberon_type_t * +oberon_new_type_set(int size) +{ + oberon_type_t * x; + x = oberon_new_type_ptr(OBERON_TYPE_SET); + x -> size = size; + return x; +} + // ======================================================================= // TABLE // ======================================================================= @@ -133,6 +184,7 @@ oberon_open_scope(oberon_context_t * ctx) scope -> local = scope -> up -> local; scope -> parent = scope -> up -> parent; scope -> parent_type = scope -> up -> parent_type; + scope -> exit_label = scope -> up -> exit_label; } ctx -> decl = scope; @@ -146,36 +198,6 @@ oberon_close_scope(oberon_scope_t * scope) ctx -> decl = scope -> up; } -static oberon_object_t * -oberon_define_object(oberon_scope_t * scope, char * name, int class, int export, int read_only) -{ - oberon_object_t * x = scope -> list; - while(x -> next && strcmp(x -> next -> name, name) != 0) - { - x = x -> next; - } - - if(x -> next) - { - oberon_error(scope -> ctx, "already defined"); - } - - oberon_object_t * newvar = malloc(sizeof *newvar); - memset(newvar, 0, sizeof *newvar); - newvar -> name = name; - newvar -> class = class; - newvar -> export = export; - newvar -> read_only = read_only; - newvar -> local = scope -> local; - newvar -> parent = scope -> parent; - newvar -> parent_type = scope -> parent_type; - newvar -> module = scope -> ctx -> mod; - - x -> next = newvar; - - return newvar; -} - static oberon_object_t * oberon_find_object_in_list(oberon_object_t * list, char * name) { @@ -188,7 +210,7 @@ oberon_find_object_in_list(oberon_object_t * list, char * name) } static oberon_object_t * -oberon_find_object(oberon_scope_t * scope, char * name, int check_it) +oberon_find_object(oberon_scope_t * scope, char * name, bool check_it) { oberon_object_t * result = NULL; @@ -208,28 +230,55 @@ oberon_find_object(oberon_scope_t * scope, char * name, int check_it) } static oberon_object_t * -oberon_find_field(oberon_context_t * ctx, oberon_type_t * rec, char * name) +oberon_create_object(oberon_scope_t * scope, char * name, int class, bool export, bool read_only) +{ + oberon_object_t * newvar = malloc(sizeof *newvar); + memset(newvar, 0, sizeof *newvar); + newvar -> name = name; + newvar -> class = class; + newvar -> export = export; + newvar -> read_only = read_only; + newvar -> local = scope -> local; + newvar -> parent = scope -> parent; + newvar -> parent_type = scope -> parent_type; + newvar -> module = scope -> ctx -> mod; + return newvar; +} + +static oberon_object_t * +oberon_define_object(oberon_scope_t * scope, char * name, int class, bool export, bool read_only, bool check_upscope) { - oberon_object_t * x = rec -> decl; - for(int i = 0; i < rec -> num_decl; i++) + if(check_upscope) { - if(strcmp(x -> name, name) == 0) + if(oberon_find_object(scope -> up, name, false)) { - return x; + oberon_error(scope -> ctx, "already defined"); } + } + + oberon_object_t * x = scope -> list; + while(x -> next && strcmp(x -> next -> name, name) != 0) + { x = x -> next; } - oberon_error(ctx, "field not defined"); + if(x -> next) + { + oberon_error(scope -> ctx, "already defined"); + } + + oberon_object_t * newvar; + newvar = oberon_create_object(scope, name, class, export, read_only); + x -> next = newvar; - return NULL; + return newvar; } static oberon_object_t * oberon_define_type(oberon_scope_t * scope, char * name, oberon_type_t * type, int export) { oberon_object_t * id; - id = oberon_define_object(scope, name, OBERON_CLASS_TYPE, export, 0); + id = oberon_define_object(scope, name, OBERON_CLASS_TYPE, export, false, false); id -> type = type; oberon_generator_init_type(scope -> ctx, type); return id; @@ -296,14 +345,6 @@ oberon_read_ident(oberon_context_t * ctx) { ctx -> token = BEGIN; } - else if(strcmp(ident, "TRUE") == 0) - { - ctx -> token = TRUE; - } - else if(strcmp(ident, "FALSE") == 0) - { - ctx -> token = FALSE; - } else if(strcmp(ident, "OR") == 0) { ctx -> token = OR; @@ -360,8 +401,75 @@ oberon_read_ident(oberon_context_t * ctx) { ctx -> token = IMPORT; } + else if(strcmp(ident, "IN") == 0) + { + ctx -> token = IN; + } + else if(strcmp(ident, "IS") == 0) + { + ctx -> token = IS; + } + else if(strcmp(ident, "IF") == 0) + { + ctx -> token = IF; + } + else if(strcmp(ident, "THEN") == 0) + { + ctx -> token = THEN; + } + else if(strcmp(ident, "ELSE") == 0) + { + ctx -> token = ELSE; + } + else if(strcmp(ident, "ELSIF") == 0) + { + ctx -> token = ELSIF; + } + else if(strcmp(ident, "WHILE") == 0) + { + ctx -> token = WHILE; + } + else if(strcmp(ident, "DO") == 0) + { + ctx -> token = DO; + } + else if(strcmp(ident, "REPEAT") == 0) + { + ctx -> token = REPEAT; + } + else if(strcmp(ident, "UNTIL") == 0) + { + ctx -> token = UNTIL; + } + else if(strcmp(ident, "FOR") == 0) + { + ctx -> token = FOR; + } + else if(strcmp(ident, "BY") == 0) + { + ctx -> token = BY; + } + else if(strcmp(ident, "LOOP") == 0) + { + ctx -> token = LOOP; + } + else if(strcmp(ident, "EXIT") == 0) + { + ctx -> token = EXIT; + } + else if(strcmp(ident, "CASE") == 0) + { + ctx -> token = CASE; + } + else if(strcmp(ident, "WITH") == 0) + { + ctx -> token = WITH; + } } +#define ISHEXDIGIT(x) \ + (((x) >= '0' && (x) <= '9') || ((x) >= 'A' && (x) <= 'F')) + static void oberon_read_number(oberon_context_t * ctx) { @@ -377,6 +485,7 @@ oberon_read_number(oberon_context_t * ctx) * mode = 1 == HEX * mode = 2 == REAL * mode = 3 == LONGREAL + * mode = 4 == CHAR */ int mode = 0; start_i = ctx -> code_index; @@ -388,58 +497,87 @@ oberon_read_number(oberon_context_t * ctx) end_i = ctx -> code_index; - if(isxdigit(ctx -> c)) + if(ISHEXDIGIT(ctx -> c)) { mode = 1; - while(isxdigit(ctx -> c)) + while(ISHEXDIGIT(ctx -> c)) { oberon_get_char(ctx); } end_i = ctx -> code_index; - if(ctx -> c != 'H') + if(ctx -> c == 'H') + { + mode = 1; + oberon_get_char(ctx); + } + else if(ctx -> c == 'X') + { + mode = 4; + oberon_get_char(ctx); + } + else { oberon_error(ctx, "invalid hex number"); } - oberon_get_char(ctx); } else if(ctx -> c == '.') { - mode = 2; oberon_get_char(ctx); - - while(isdigit(ctx -> c)) + if(ctx -> c == '.') { - oberon_get_char(ctx); + /* Чит: избегаем конфликта с DOTDOT */ + ctx -> code_index -= 1; } - - if(ctx -> c == 'E' || ctx -> c == 'D') + else { - exp_i = ctx -> code_index; - - if(ctx -> c == 'D') - { - mode = 3; - } - - oberon_get_char(ctx); + mode = 2; - if(ctx -> c == '+' || ctx -> c == '-') + while(isdigit(ctx -> c)) { oberon_get_char(ctx); } - while(isdigit(ctx -> c)) + if(ctx -> c == 'E' || ctx -> c == 'D') { + exp_i = ctx -> code_index; + + if(ctx -> c == 'D') + { + mode = 3; + } + oberon_get_char(ctx); - } - } + if(ctx -> c == '+' || ctx -> c == '-') + { + oberon_get_char(ctx); + } + while(isdigit(ctx -> c)) + { + oberon_get_char(ctx); + } + } + } end_i = ctx -> code_index; } + if(mode == 0) + { + if(ctx -> c == 'H') + { + mode = 1; + oberon_get_char(ctx); + } + else if(ctx -> c == 'X') + { + mode = 4; + oberon_get_char(ctx); + } + } + int len = end_i - start_i; ident = malloc(len + 1); memcpy(ident, &ctx -> code[start_i], len); @@ -470,6 +608,11 @@ oberon_read_number(oberon_context_t * ctx) sscanf(ident, "%lf", &real); ctx -> token = REAL; break; + case 4: + sscanf(ident, "%lx", &integer); + real = integer; + ctx -> token = CHAR; + break; default: oberon_error(ctx, "oberon_read_number: wat"); break; @@ -524,6 +667,34 @@ oberon_read_comment(oberon_context_t * ctx) } } +static void oberon_read_string(oberon_context_t * ctx) +{ + int c = ctx -> c; + oberon_get_char(ctx); + + int start = ctx -> code_index; + + while(ctx -> c != 0 && ctx -> c != c) + { + oberon_get_char(ctx); + } + + if(ctx -> c == 0) + { + oberon_error(ctx, "unterminated string"); + } + + int end = ctx -> code_index; + + oberon_get_char(ctx); + + char * string = calloc(1, end - start + 1); + strncpy(string, &ctx -> code[start], end - start); + + ctx -> token = STRING; + ctx -> string = string; +} + static void oberon_read_token(oberon_context_t * ctx); static void @@ -551,6 +722,11 @@ oberon_read_symbol(oberon_context_t * ctx) case '.': ctx -> token = DOT; oberon_get_char(ctx); + if(ctx -> c == '.') + { + ctx -> token = DOTDOT; + oberon_get_char(ctx); + } break; case '(': ctx -> token = LPAREN; @@ -626,17 +802,35 @@ oberon_read_symbol(oberon_context_t * ctx) oberon_get_char(ctx); break; case '[': - ctx -> token = LBRACE; + ctx -> token = LBRACK; oberon_get_char(ctx); break; case ']': - ctx -> token = RBRACE; + ctx -> token = RBRACK; oberon_get_char(ctx); break; case '^': ctx -> token = UPARROW; oberon_get_char(ctx); break; + case '"': + oberon_read_string(ctx); + break; + case '\'': + oberon_read_string(ctx); + break; + case '{': + ctx -> token = LBRACE; + oberon_get_char(ctx); + break; + case '}': + ctx -> token = RBRACE; + oberon_get_char(ctx); + break; + case '|': + ctx -> token = BAR; + oberon_get_char(ctx); + break; default: oberon_error(ctx, "invalid char %c", ctx -> c); break; @@ -673,6 +867,7 @@ static void oberon_assert_token(oberon_context_t * ctx, int token); static char * oberon_assert_ident(oberon_context_t * ctx); static void oberon_type(oberon_context_t * ctx, oberon_type_t ** type); static oberon_item_t * oberon_const_expr(oberon_context_t * ctx); +static oberon_expr_t * oberno_make_dereferencing(oberon_context_t * ctx, oberon_expr_t * expr); static oberon_expr_t * oberon_new_operator(int op, oberon_type_t * result, oberon_expr_t * left, oberon_expr_t * right) @@ -716,12 +911,18 @@ oberon_make_unary_op(oberon_context_t * ctx, int token, oberon_expr_t * a) if(token == MINUS) { - if(result -> class != OBERON_TYPE_INTEGER) + if(result -> class == OBERON_TYPE_SET) + { + expr = oberon_new_operator(OP_COMPLEMENTATION, result, a, NULL); + } + else if(result -> class == OBERON_TYPE_INTEGER) + { + expr = oberon_new_operator(OP_UNARY_MINUS, result, a, NULL); + } + else { oberon_error(ctx, "incompatible operator type"); } - - expr = oberon_new_operator(OP_UNARY_MINUS, result, a, NULL); } else if(token == NOT) { @@ -746,7 +947,14 @@ oberon_expr_list(oberon_context_t * ctx, int * num_expr, oberon_expr_t ** first, oberon_expr_t * last; *num_expr = 1; - *first = last = oberon_expr(ctx); + if(const_expr) + { + *first = last = (oberon_expr_t *) oberon_const_expr(ctx); + } + else + { + *first = last = oberon_expr(ctx); + } while(ctx -> token == COMMA) { oberon_assert_token(ctx, COMMA); @@ -770,12 +978,27 @@ oberon_expr_list(oberon_context_t * ctx, int * num_expr, oberon_expr_t ** first, static oberon_expr_t * oberon_cast_expr(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * pref) { - assert(expr -> is_item); - oberon_expr_t * cast; - cast = oberon_new_item(MODE_CAST, pref, expr -> read_only); - cast -> item.parent = (oberon_item_t *) expr; - cast -> next = expr -> next; - return cast; + return oberon_new_operator(OP_CAST, pref, expr, NULL); +} + +static oberon_expr_t * +oberno_make_record_cast(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * rec) +{ + oberon_type_t * from = expr -> result; + oberon_type_t * to = rec; + + if(from -> class == OBERON_TYPE_POINTER && to -> class == OBERON_TYPE_POINTER) + { + from = from -> base; + to = to -> base; + } + + if(from -> class != OBERON_TYPE_RECORD || to -> class != OBERON_TYPE_RECORD) + { + oberon_error(ctx, "must be record type"); + } + + return oberon_cast_expr(ctx, expr, rec); } static oberon_type_t * @@ -806,67 +1029,184 @@ oberon_get_equal_expr_type(oberon_context_t * ctx, oberon_type_t * a, oberon_typ return result; } -static oberon_expr_t * -oberon_autocast_to(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * pref) +static void +oberon_check_record_compatibility(oberon_context_t * ctx, oberon_type_t * from, oberon_type_t * to) { - if(pref -> class != expr -> result -> class) + if(from -> class == OBERON_TYPE_POINTER && to -> class == OBERON_TYPE_POINTER) { - if(pref -> class == OBERON_TYPE_POINTER) - { - if(expr -> result -> class == OBERON_TYPE_POINTER) - { - // accept - } - else - { - oberon_error(ctx, "incompatible types"); - } - } - else if(pref -> class == OBERON_TYPE_REAL) - { - if(expr -> result -> class == OBERON_TYPE_INTEGER) - { - // accept - } - else - { - oberon_error(ctx, "incompatible types"); - } - } - else - { - oberon_error(ctx, "incompatible types"); - } + from = from -> base; + to = to -> base; } - if(pref -> class == OBERON_TYPE_INTEGER || pref -> class == OBERON_TYPE_REAL) + if(from -> class != OBERON_TYPE_RECORD || to -> class != OBERON_TYPE_RECORD) { - if(expr -> result -> size > pref -> size) - { - oberon_error(ctx, "incompatible size"); - } - else - { - expr = oberon_cast_expr(ctx, expr, pref); - } + oberon_error(ctx, "not a record"); } - else if(pref -> class == OBERON_TYPE_RECORD) + + oberon_type_t * t = from; + while(t != NULL && t != to) { - if(expr -> result != pref) - { - printf("oberon_autocast_to: rec %p != %p\n", expr -> result, pref); - oberon_error(ctx, "incompatible record types"); - } + t = t -> base; } - else if(pref -> class == OBERON_TYPE_POINTER) + + if(t == NULL) { - if(expr -> result -> base != pref -> base) - { - if(expr -> result -> base -> class != OBERON_TYPE_VOID) - { - oberon_error(ctx, "incompatible pointer types"); + oberon_error(ctx, "incompatible record types"); + } +} + +static void +oberon_check_dst(oberon_context_t * ctx, oberon_expr_t * dst) +{ + if(dst -> read_only) + { + oberon_error(ctx, "read-only destination"); + } + + if(dst -> is_item == false) + { + oberon_error(ctx, "not variable"); + } + + switch(dst -> item.mode) + { + case MODE_VAR: + case MODE_CALL: + case MODE_INDEX: + case MODE_FIELD: + case MODE_DEREF: + case MODE_NEW: + /* accept */ + break; + default: + oberon_error(ctx, "not variable"); + break; + } +} + +static void +oberon_check_src(oberon_context_t * ctx, oberon_expr_t * src) +{ + if(src -> is_item) + { + if(src -> item.mode == MODE_TYPE) + { + oberon_error(ctx, "not variable"); + } + } +} + +static oberon_expr_t * +oberon_autocast_to(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * pref) +{ + // Допускается: + // Если классы типов равны + // Если INTEGER переводится в REAL + // Если STRING переводится в CHAR + // Если STRING переводится в ARRAY OF CHAR + // Если NIL переводится в POINTER + // Если NIL переводится в PROCEDURE + + oberon_check_src(ctx, expr); + + bool error = false; + if(pref -> class != expr -> result -> class) + { + if(expr -> result -> class == OBERON_TYPE_NIL) + { + if(pref -> class != OBERON_TYPE_POINTER + && pref -> class != OBERON_TYPE_PROCEDURE) + { + error = true; + } + } + else if(expr -> result -> class == OBERON_TYPE_STRING) + { + if(pref -> class == OBERON_TYPE_CHAR) + { + if(expr -> is_item && expr -> item.mode == MODE_STRING) + { + if(strlen(expr -> item.string) != 1) + { + error = true; + } + } + else + { + error = true; + } + } + else if(pref -> class == OBERON_TYPE_ARRAY) + { + if(pref -> base -> class != OBERON_TYPE_CHAR) + { + error = true; + } + } + else + { + error = true; + } + } + else if(expr -> result -> class == OBERON_TYPE_INTEGER) + { + if(pref -> class != OBERON_TYPE_REAL) + { + error = true; } } + else + { + error = true; + } + } + + if(error) + { + oberon_error(ctx, "oberon_autocast_to: incompatible types"); + } + + if(pref -> class == OBERON_TYPE_CHAR) + { + if(expr -> result -> class == OBERON_TYPE_STRING) + { + int c = expr -> item.string[0]; + expr = oberon_new_item(MODE_CHAR, ctx -> char_type, true); + expr -> item.integer = c; + } + } + else if(pref -> class == OBERON_TYPE_INTEGER || pref -> class == OBERON_TYPE_REAL) + { + if(expr -> result -> size > pref -> size) + { + oberon_error(ctx, "incompatible size"); + } + else + { + expr = oberon_cast_expr(ctx, expr, pref); + } + } + else if(pref -> class == OBERON_TYPE_RECORD) + { + oberon_check_record_compatibility(ctx, expr -> result, pref); + expr = oberno_make_record_cast(ctx, expr, pref); + } + else if(pref -> class == OBERON_TYPE_POINTER) + { + assert(pref -> base); + if(expr -> result -> class == OBERON_TYPE_NIL) + { + // do nothing + } + else if(expr -> result -> base -> class == OBERON_TYPE_RECORD) + { + oberon_check_record_compatibility(ctx, expr -> result, pref); + expr = oberno_make_record_cast(ctx, expr, pref); + } + else if(expr -> result -> base != pref -> base) + { + oberon_error(ctx, "incompatible pointer types"); + } } return expr; @@ -883,25 +1223,15 @@ oberon_autocast_binary_op(oberon_context_t * ctx, oberon_expr_t ** ea, oberon_ex } static void -oberon_autocast_call(oberon_context_t * ctx, oberon_expr_t * desig) +oberon_autocast_call(oberon_context_t * ctx, oberon_item_t * desig) { - if(desig -> is_item == 0) - { - oberon_error(ctx, "expected item"); - } - - if(desig -> item.mode != MODE_CALL) + if(desig -> mode != MODE_CALL) { oberon_error(ctx, "expected mode CALL"); } - if(desig -> item.var -> type -> class != OBERON_TYPE_PROCEDURE) - { - oberon_error(ctx, "only procedures can be called"); - } - - oberon_type_t * fn = desig -> item.var -> type; - int num_args = desig -> item.num_args; + oberon_type_t * fn = desig -> parent -> result; + int num_args = desig -> num_args; int num_decl = fn -> num_decl; if(num_args < num_decl) @@ -915,19 +1245,27 @@ oberon_autocast_call(oberon_context_t * ctx, oberon_expr_t * desig) /* Делаем проверку на запись и делаем автокаст */ oberon_expr_t * casted[num_args]; - oberon_expr_t * arg = desig -> item.args; + oberon_expr_t * arg = desig -> args; oberon_object_t * param = fn -> decl; for(int i = 0; i < num_args; i++) { if(param -> class == OBERON_CLASS_VAR_PARAM) { + if(arg -> result != param -> type) + { + oberon_error(ctx, "incompatible type"); + } if(arg -> read_only) { oberon_error(ctx, "assign to read-only var"); } + casted[i] = arg; + } + else + { + casted[i] = oberon_autocast_to(ctx, arg, param -> type); } - casted[i] = oberon_autocast_to(ctx, arg, param -> type); arg = arg -> next; param = param -> next; } @@ -940,108 +1278,79 @@ oberon_autocast_call(oberon_context_t * ctx, oberon_expr_t * desig) { casted[i] -> next = casted[i + 1]; } - desig -> item.args = arg; + desig -> args = arg; } } static oberon_expr_t * -oberon_make_call_func(oberon_context_t * ctx, oberon_object_t * proc, int num_args, oberon_expr_t * list_args) +oberon_make_call_func(oberon_context_t * ctx, oberon_item_t * item, int num_args, oberon_expr_t * list_args) { - switch(proc -> class) + oberon_type_t * signature = item -> result; + if(signature -> class != OBERON_TYPE_PROCEDURE) { - case OBERON_CLASS_PROC: - if(proc -> class != OBERON_CLASS_PROC) - { - oberon_error(ctx, "not a procedure"); - } - break; - case OBERON_CLASS_VAR: - case OBERON_CLASS_VAR_PARAM: - case OBERON_CLASS_PARAM: - if(proc -> type -> class != OBERON_TYPE_PROCEDURE) - { - oberon_error(ctx, "not a procedure"); - } - break; - default: - oberon_error(ctx, "not a procedure"); - break; + oberon_error(ctx, "not a procedure"); } oberon_expr_t * call; - if(proc -> sysproc) + if(signature -> sysproc) { - if(proc -> genfunc == NULL) + if(signature -> genfunc == NULL) { oberon_error(ctx, "not a function-procedure"); } - call = proc -> genfunc(ctx, num_args, list_args); + call = signature -> genfunc(ctx, num_args, list_args); } else { - if(proc -> type -> base -> class == OBERON_TYPE_VOID) + if(signature -> base -> class == OBERON_TYPE_NOTYPE) { oberon_error(ctx, "attempt to call procedure in expression"); } - call = oberon_new_item(MODE_CALL, proc -> type -> base, 1); - call -> item.var = proc; + call = oberon_new_item(MODE_CALL, signature -> base, true); + call -> item.parent = item; call -> item.num_args = num_args; call -> item.args = list_args; - oberon_autocast_call(ctx, call); + oberon_autocast_call(ctx, (oberon_item_t *) call); } return call; } static void -oberon_make_call_proc(oberon_context_t * ctx, oberon_object_t * proc, int num_args, oberon_expr_t * list_args) +oberon_make_call_proc(oberon_context_t * ctx, oberon_item_t * item, int num_args, oberon_expr_t * list_args) { - switch(proc -> class) + oberon_type_t * signature = item -> result; + if(signature -> class != OBERON_TYPE_PROCEDURE) { - case OBERON_CLASS_PROC: - if(proc -> class != OBERON_CLASS_PROC) - { - oberon_error(ctx, "not a procedure"); - } - break; - case OBERON_CLASS_VAR: - case OBERON_CLASS_VAR_PARAM: - case OBERON_CLASS_PARAM: - if(proc -> type -> class != OBERON_TYPE_PROCEDURE) - { - oberon_error(ctx, "not a procedure"); - } - break; - default: - oberon_error(ctx, "not a procedure"); - break; + oberon_error(ctx, "not a procedure"); } - if(proc -> sysproc) + oberon_expr_t * call; + + if(signature -> sysproc) { - if(proc -> genproc == NULL) + if(signature -> genproc == NULL) { - oberon_error(ctx, "requres non-typed procedure"); + oberon_error(ctx, "not a procedure"); } - proc -> genproc(ctx, num_args, list_args); + signature -> genproc(ctx, num_args, list_args); } else { - if(proc -> type -> base -> class != OBERON_TYPE_VOID) + if(signature -> base -> class != OBERON_TYPE_NOTYPE) { oberon_error(ctx, "attempt to call function as non-typed procedure"); } - oberon_expr_t * call; - call = oberon_new_item(MODE_CALL, proc -> type -> base, 1); - call -> item.var = proc; + call = oberon_new_item(MODE_CALL, signature -> base, true); + call -> item.parent = item; call -> item.num_args = num_args; call -> item.args = list_args; - oberon_autocast_call(ctx, call); + oberon_autocast_call(ctx, (oberon_item_t *) call); oberon_generate_call_proc(ctx, call); } } @@ -1051,10 +1360,12 @@ oberon_make_call_proc(oberon_context_t * ctx, oberon_object_t * proc, int num_ar || ((x) == MINUS) \ || ((x) == IDENT) \ || ((x) == INTEGER) \ + || ((x) == REAL) \ + || ((x) == CHAR) \ + || ((x) == STRING) \ + || ((x) == NIL) \ || ((x) == LPAREN) \ - || ((x) == NOT) \ - || ((x) == TRUE) \ - || ((x) == FALSE)) + || ((x) == NOT)) static oberon_expr_t * oberno_make_dereferencing(oberon_context_t * ctx, oberon_expr_t * expr) @@ -1130,7 +1441,7 @@ oberon_make_record_selector(oberon_context_t * ctx, oberon_expr_t * expr, char * expr = oberno_make_dereferencing(ctx, expr); } - assert(expr -> is_item == 1); + assert(expr -> is_item); if(expr -> result -> class != OBERON_TYPE_RECORD) { @@ -1140,7 +1451,7 @@ oberon_make_record_selector(oberon_context_t * ctx, oberon_expr_t * expr, char * oberon_type_t * rec = expr -> result; oberon_object_t * field; - field = oberon_find_field(ctx, rec, name); + field = oberon_find_object(rec -> scope, name, true); if(field -> export == 0) { @@ -1150,7 +1461,7 @@ oberon_make_record_selector(oberon_context_t * ctx, oberon_expr_t * expr, char * } } - int read_only = 0; + int read_only = expr -> read_only; if(field -> read_only) { if(field -> module != ctx -> mod) @@ -1168,9 +1479,10 @@ oberon_make_record_selector(oberon_context_t * ctx, oberon_expr_t * expr, char * } #define ISSELECTOR(x) \ - (((x) == LBRACE) \ + (((x) == LBRACK) \ || ((x) == DOT) \ - || ((x) == UPARROW)) + || ((x) == UPARROW) \ + || ((x) == LPAREN)) static oberon_object_t * oberon_qualident(oberon_context_t * ctx, char ** xname, int check) @@ -1206,9 +1518,28 @@ oberon_qualident(oberon_context_t * ctx, char ** xname, int check) } static oberon_expr_t * -oberon_designator(oberon_context_t * ctx) +oberon_ident_item(oberon_context_t * ctx, char * name) +{ + bool read_only; + oberon_object_t * x; + oberon_expr_t * expr; + + x = oberon_find_object(ctx -> decl, name, true); + + read_only = false; + if(x -> class == OBERON_CLASS_CONST || x -> class == OBERON_CLASS_PROC) + { + read_only = true; + } + + expr = oberon_new_item(MODE_VAR, x -> type, read_only); + expr -> item.var = x; + return expr; +} + +static oberon_expr_t * +oberon_qualident_expr(oberon_context_t * ctx) { - char * name; oberon_object_t * var; oberon_expr_t * expr; @@ -1229,21 +1560,78 @@ oberon_designator(oberon_context_t * ctx) // TODO copy value expr = (oberon_expr_t *) var -> value; break; + case OBERON_CLASS_TYPE: + expr = oberon_new_item(MODE_TYPE, var -> type, read_only); + break; case OBERON_CLASS_VAR: case OBERON_CLASS_VAR_PARAM: case OBERON_CLASS_PARAM: expr = oberon_new_item(MODE_VAR, var -> type, read_only); break; case OBERON_CLASS_PROC: - expr = oberon_new_item(MODE_VAR, var -> type, 1); + expr = oberon_new_item(MODE_VAR, var -> type, true); break; default: oberon_error(ctx, "invalid designator"); break; } + expr -> item.var = var; - while(ISSELECTOR(ctx -> token)) + return expr; +} + +static void +oberon_check_type_guard(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * type) +{ + /* Охрана типа применима, если */ + /* 1. v - параметр-переменная типа запись, или v - указатель, и если */ + /* 2. T - расширение статического типа v */ + + if(expr -> is_item + && expr -> item.mode == MODE_VAR + && expr -> item.var -> class == OBERON_CLASS_VAR_PARAM) + { + // accept + } + else if(expr -> result -> class == OBERON_TYPE_POINTER + || expr -> result -> class == OBERON_TYPE_RECORD) + { + // accept + } + else + { + oberon_error(ctx, "guard type used only with var-param or pointers"); + } + + oberon_check_record_compatibility(ctx, type, expr -> result); +} + +static oberon_expr_t * +oberon_make_type_guard(oberon_context_t * ctx, oberon_expr_t * expr, oberon_object_t * objtype) +{ + oberon_type_t * type; + + if(objtype -> class != OBERON_CLASS_TYPE) + { + oberon_error(ctx, "must be type"); + } + type = objtype -> type; + + oberon_check_type_guard(ctx, expr, type); + return oberno_make_record_cast(ctx, expr, objtype -> type); +} + +static oberon_expr_t * +oberon_designator(oberon_context_t * ctx) +{ + char * name; + oberon_expr_t * expr; + oberon_object_t * objtype; + + expr = oberon_qualident_expr(ctx); + + while(expr -> result -> class != OBERON_TYPE_PROCEDURE && ISSELECTOR(ctx -> token)) { switch(ctx -> token) { @@ -1252,12 +1640,12 @@ oberon_designator(oberon_context_t * ctx) name = oberon_assert_ident(ctx); expr = oberon_make_record_selector(ctx, expr, name); break; - case LBRACE: - oberon_assert_token(ctx, LBRACE); + case LBRACK: + oberon_assert_token(ctx, LBRACK); int num_indexes = 0; oberon_expr_t * indexes = NULL; oberon_expr_list(ctx, &num_indexes, &indexes, 0); - oberon_assert_token(ctx, RBRACE); + oberon_assert_token(ctx, RBRACK); for(int i = 0; i < num_indexes; i++) { @@ -1269,19 +1657,24 @@ oberon_designator(oberon_context_t * ctx) oberon_assert_token(ctx, UPARROW); expr = oberno_make_dereferencing(ctx, expr); break; + case LPAREN: + oberon_assert_token(ctx, LPAREN); + objtype = oberon_qualident(ctx, NULL, true); + oberon_assert_token(ctx, RPAREN); + expr = oberon_make_type_guard(ctx, expr, objtype); + break; default: oberon_error(ctx, "oberon_designator: wat"); break; } } + return expr; } static oberon_expr_t * oberon_opt_func_parens(oberon_context_t * ctx, oberon_expr_t * expr) { - assert(expr -> is_item == 1); - /* Если есть скобки - значит вызов. Если нет, то передаём указатель. */ if(ctx -> token == LPAREN) { @@ -1295,7 +1688,8 @@ oberon_opt_func_parens(oberon_context_t * ctx, oberon_expr_t * expr) oberon_expr_list(ctx, &num_args, &arguments, 0); } - expr = oberon_make_call_func(ctx, expr -> item.var, num_args, arguments); + assert(expr -> is_item == 1); + expr = oberon_make_call_func(ctx, (oberon_item_t *) expr, num_args, arguments); oberon_assert_token(ctx, RPAREN); } @@ -1306,7 +1700,7 @@ oberon_opt_func_parens(oberon_context_t * ctx, oberon_expr_t * expr) static void oberon_opt_proc_parens(oberon_context_t * ctx, oberon_expr_t * expr) { - assert(expr -> is_item == 1); + assert(expr -> is_item); int num_args = 0; oberon_expr_t * arguments = NULL; @@ -1324,7 +1718,7 @@ oberon_opt_proc_parens(oberon_context_t * ctx, oberon_expr_t * expr) } /* Вызов происходит даже без скобок */ - oberon_make_call_proc(ctx, expr -> item.var, num_args, arguments); + oberon_make_call_proc(ctx, (oberon_item_t *) expr, num_args, arguments); } static oberon_type_t * @@ -1348,6 +1742,79 @@ oberon_get_type_of_int_value(oberon_context_t * ctx, int64_t i) } } +static oberon_expr_t * +oberon_integer_item(oberon_context_t * ctx, int64_t i) +{ + oberon_expr_t * expr; + oberon_type_t * result; + result = oberon_get_type_of_int_value(ctx, i); + expr = oberon_new_item(MODE_INTEGER, result, true); + expr -> item.integer = i; + return expr; +} + +static oberon_expr_t * +oberon_element(oberon_context_t * ctx) +{ + oberon_expr_t * e1; + oberon_expr_t * e2; + + e1 = oberon_expr(ctx); + if(e1 -> result -> class != OBERON_TYPE_INTEGER) + { + oberon_error(ctx, "expected integer"); + } + + e2 = NULL; + if(ctx -> token == DOTDOT) + { + oberon_assert_token(ctx, DOTDOT); + e2 = oberon_expr(ctx); + if(e2 -> result -> class != OBERON_TYPE_INTEGER) + { + oberon_error(ctx, "expected integer"); + } + } + + oberon_expr_t * set; + set = oberon_new_operator(OP_RANGE, ctx -> set_type, e1, e2); + return set; +} + +static oberon_expr_t * +oberon_set(oberon_context_t * ctx) +{ + oberon_expr_t * set; + oberon_expr_t * elements; + set = oberon_new_item(MODE_SET, ctx -> set_type, true); + set -> item.integer = 0; + + oberon_assert_token(ctx, LBRACE); + if(ISEXPR(ctx -> token)) + { + elements = oberon_element(ctx); + set = oberon_new_operator(OP_UNION, ctx -> set_type, set, elements); + while(ctx -> token == COMMA) + { + oberon_assert_token(ctx, COMMA); + elements = oberon_element(ctx); + set = oberon_new_operator(OP_UNION, ctx -> set_type, set, elements); + } + } + oberon_assert_token(ctx, RBRACE); + + return set; +} + +static oberon_expr_t * +oberon_make_boolean(oberon_context_t * ctx, bool cond) +{ + oberon_expr_t * expr; + expr = oberon_new_item(MODE_BOOLEAN, ctx -> bool_type, true); + expr -> item.integer = cond; + return expr; +} + static oberon_expr_t * oberon_factor(oberon_context_t * ctx) { @@ -1361,26 +1828,29 @@ oberon_factor(oberon_context_t * ctx) expr = oberon_opt_func_parens(ctx, expr); break; case INTEGER: - result = oberon_get_type_of_int_value(ctx, ctx -> integer); - expr = oberon_new_item(MODE_INTEGER, result, 1); - expr -> item.integer = ctx -> integer; + expr = oberon_integer_item(ctx, ctx -> integer); oberon_assert_token(ctx, INTEGER); break; + case CHAR: + result = ctx -> char_type; + expr = oberon_new_item(MODE_CHAR, result, true); + expr -> item.integer = ctx -> integer; + oberon_assert_token(ctx, CHAR); + break; + case STRING: + result = ctx -> string_type; + expr = oberon_new_item(MODE_STRING, result, true); + expr -> item.string = ctx -> string; + oberon_assert_token(ctx, STRING); + break; case REAL: result = (ctx -> longmode) ? (ctx -> longreal_type) : (ctx -> real_type); expr = oberon_new_item(MODE_REAL, result, 1); expr -> item.real = ctx -> real; oberon_assert_token(ctx, REAL); break; - case TRUE: - expr = oberon_new_item(MODE_BOOLEAN, ctx -> bool_type, 1); - expr -> item.boolean = true; - oberon_assert_token(ctx, TRUE); - break; - case FALSE: - expr = oberon_new_item(MODE_BOOLEAN, ctx -> bool_type, 1); - expr -> item.boolean = false; - oberon_assert_token(ctx, FALSE); + case LBRACE: + expr = oberon_set(ctx); break; case LPAREN: oberon_assert_token(ctx, LPAREN); @@ -1394,7 +1864,7 @@ oberon_factor(oberon_context_t * ctx) break; case NIL: oberon_assert_token(ctx, NIL); - expr = oberon_new_item(MODE_NIL, ctx -> void_ptr_type, 1); + expr = oberon_new_item(MODE_NIL, ctx -> nil_type, true); break; default: oberon_error(ctx, "invalid expression"); @@ -1403,14 +1873,69 @@ oberon_factor(oberon_context_t * ctx) return expr; } -#define ITMAKESBOOLEAN(x) \ - (((x) >= EQUAL && (x) <= GEQ) || ((x) == OR) || ((x) == AND)) +static void +oberon_autocast_to_real(oberon_context_t * ctx, oberon_expr_t ** e) +{ + oberon_expr_t * expr = *e; + if(expr -> result -> class == OBERON_TYPE_INTEGER) + { + if(expr -> result -> size <= ctx -> real_type -> size) + { + *e = oberon_cast_expr(ctx, expr, ctx -> real_type); + } + else + { + *e = oberon_cast_expr(ctx, expr, ctx -> longreal_type); + } + } + else if(expr -> result -> class != OBERON_TYPE_REAL) + { + oberon_error(ctx, "required numeric type"); + } +} + +static bool +oberon_is_numeric_type(oberon_type_t * t) +{ + return (t -> class == OBERON_TYPE_INTEGER) || (t -> class == OBERON_TYPE_REAL); +} + +static bool +oberon_is_char_type(oberon_type_t * t) +{ + return (t -> class == OBERON_TYPE_CHAR); +} + +static bool +oberon_is_string_type(oberon_type_t * t) +{ + return (t -> class == OBERON_TYPE_STRING) + || (t -> class == OBERON_TYPE_ARRAY && t -> base -> class == OBERON_TYPE_CHAR); +} + +static bool +oberon_is_boolean_type(oberon_type_t * t) +{ + return (t -> class == OBERON_TYPE_BOOLEAN); +} + +static bool +oberon_is_set_type(oberon_type_t * t) +{ + return (t -> class == OBERON_TYPE_SET); +} -#define ITUSEONLYINTEGER(x) \ - ((x) >= LESS && (x) <= GEQ) +static bool +oberon_is_pointer_type(oberon_type_t * t) +{ + return (t -> class == OBERON_TYPE_POINTER) || (t -> class == OBERON_TYPE_NIL); +} -#define ITUSEONLYBOOLEAN(x) \ - (((x) == OR) || ((x) == AND)) +static bool +oberon_is_procedure_type(oberon_type_t * t) +{ + return (t -> class == OBERON_TYPE_POINTER) || (t -> class == OBERON_TYPE_NIL); +} static oberon_expr_t * oberon_make_bin_op(oberon_context_t * ctx, int token, oberon_expr_t * a, oberon_expr_t * b) @@ -1418,25 +1943,102 @@ oberon_make_bin_op(oberon_context_t * ctx, int token, oberon_expr_t * a, oberon_ oberon_expr_t * expr; oberon_type_t * result; - if(ITMAKESBOOLEAN(token)) + bool error = false; + if(token == IN) { - if(ITUSEONLYINTEGER(token)) + if(a -> result -> class != OBERON_TYPE_INTEGER) { - if(a -> result -> class != OBERON_TYPE_INTEGER - || b -> result -> class != OBERON_TYPE_INTEGER) + oberon_error(ctx, "must be integer"); + } + + if(b -> result -> class != OBERON_TYPE_SET) + { + oberon_error(ctx, "must be set"); + } + + result = ctx -> bool_type; + expr = oberon_new_operator(OP_IN, result, a, b); + } + else if(token == IS) + { + if(b -> is_item == false || b -> item.mode != MODE_TYPE) + { + oberon_error(ctx, "requires type"); + } + + result = ctx -> bool_type; + oberon_check_type_guard(ctx, a, b -> result); + expr = oberon_new_operator(OP_IS, result, a, b); + } + else if((token >= EQUAL && token <= GEQ) || token == OR || token == AND) + { + if(token >= LESS && token <= GEQ) + { + if(oberon_is_numeric_type(a -> result) && oberon_is_numeric_type(b -> result)) + { + // accept + } + else if(oberon_is_char_type(a -> result) && oberon_is_char_type(b -> result)) + { + // accept + } + else if(oberon_is_string_type(a -> result) && oberon_is_string_type(b -> result)) + { + // accept + } + else + { + oberon_error(ctx, "invalid comparation"); + } + } + else if(token == EQUAL || token == NEQ) + { + if(oberon_is_numeric_type(a -> result) && oberon_is_numeric_type(b -> result)) + { + // accept + } + else if(oberon_is_char_type(a -> result) && oberon_is_char_type(b -> result)) { - oberon_error(ctx, "used only with integer types"); + // accept + } + else if(oberon_is_string_type(a -> result) && oberon_is_string_type(b -> result)) + { + // accept + } + else if(oberon_is_boolean_type(a -> result) && oberon_is_boolean_type(b -> result)) + { + // accept + } + else if(oberon_is_set_type(a -> result) && oberon_is_set_type(b -> result)) + { + // accept + } + else if(oberon_is_pointer_type(a -> result) && oberon_is_pointer_type(b -> result)) + { + // accept + } + else if(oberon_is_procedure_type(a -> result) && oberon_is_procedure_type(b -> result)) + { + // accept + } + else + { + oberon_error(ctx, "invalid comparation"); } } - else if(ITUSEONLYBOOLEAN(token)) + else if(token == AND || token == OR) { - if(a -> result -> class != OBERON_TYPE_BOOLEAN - || b -> result -> class != OBERON_TYPE_BOOLEAN) + if(!oberon_is_boolean_type(a -> result) || !oberon_is_boolean_type(b -> result)) { - oberon_error(ctx, "used only with boolean type"); + oberon_error(ctx, "invalid comparation"); } } + else + { + oberon_error(ctx, "wat"); + } + oberon_autocast_binary_op(ctx, &a, &b); result = ctx -> bool_type; if(token == EQUAL) @@ -1478,32 +2080,21 @@ oberon_make_bin_op(oberon_context_t * ctx, int token, oberon_expr_t * a, oberon_ } else if(token == SLASH) { - if(a -> result -> class != OBERON_TYPE_REAL) + if(a -> result -> class == OBERON_TYPE_SET + || b -> result -> class == OBERON_TYPE_SET) { - if(a -> result -> class == OBERON_TYPE_INTEGER) - { - oberon_error(ctx, "TODO cast int -> real"); - } - else - { - oberon_error(ctx, "operator / requires numeric type"); - } + oberon_autocast_binary_op(ctx, &a, &b); + result = a -> result; + expr = oberon_new_operator(OP_SYM_DIFFERENCE, result, a, b); } - - if(b -> result -> class != OBERON_TYPE_REAL) + else { - if(b -> result -> class == OBERON_TYPE_INTEGER) - { - oberon_error(ctx, "TODO cast int -> real"); - } - else - { - oberon_error(ctx, "operator / requires numeric type"); - } + oberon_autocast_to_real(ctx, &a); + oberon_autocast_to_real(ctx, &b); + oberon_autocast_binary_op(ctx, &a, &b); + result = a -> result; + expr = oberon_new_operator(OP_DIV, result, a, b); } - - oberon_autocast_binary_op(ctx, &a, &b); - expr = oberon_new_operator(OP_DIV, a -> result, a, b); } else if(token == DIV) { @@ -1519,29 +2110,58 @@ oberon_make_bin_op(oberon_context_t * ctx, int token, oberon_expr_t * a, oberon_ else { oberon_autocast_binary_op(ctx, &a, &b); - - if(token == PLUS) - { - expr = oberon_new_operator(OP_ADD, a -> result, a, b); - } - else if(token == MINUS) - { - expr = oberon_new_operator(OP_SUB, a -> result, a, b); - } - else if(token == STAR) + result = a -> result; + if(result -> class == OBERON_TYPE_SET) { - expr = oberon_new_operator(OP_MUL, a -> result, a, b); + switch(token) + { + case PLUS: + expr = oberon_new_operator(OP_UNION, result, a, b); + break; + case MINUS: + expr = oberon_new_operator(OP_DIFFERENCE, result, a, b); + break; + case STAR: + expr = oberon_new_operator(OP_INTERSECTION, result, a, b); + break; + default: + error = true; + break; + } } - else if(token == MOD) + else if(result -> class == OBERON_TYPE_INTEGER + || result -> class == OBERON_TYPE_REAL) { - expr = oberon_new_operator(OP_MOD, a -> result, a, b); + switch(token) + { + case PLUS: + expr = oberon_new_operator(OP_ADD, result, a, b); + break; + case MINUS: + expr = oberon_new_operator(OP_SUB, result, a, b); + break; + case STAR: + expr = oberon_new_operator(OP_MUL, result, a, b); + break; + case MOD: + expr = oberon_new_operator(OP_MOD, result, a, b); + break; + default: + error = true; + break; + } } else { - oberon_error(ctx, "oberon_make_bin_op: bin wat"); + error = true; } } + if(error) + { + oberon_error(ctx, "invalid operation"); + } + return expr; } @@ -1606,7 +2226,7 @@ oberon_simple_expr(oberon_context_t * ctx) } #define ISRELATION(x) \ - ((x) >= EQUAL && (x) <= GEQ) + ((x) >= EQUAL && (x) <= IS) static oberon_expr_t * oberon_expr(oberon_context_t * ctx) @@ -1626,17 +2246,37 @@ oberon_expr(oberon_context_t * ctx) return expr; } -static oberon_item_t * -oberon_const_expr(oberon_context_t * ctx) +static void +oberon_check_const(oberon_context_t * ctx, oberon_expr_t * expr) { - oberon_expr_t * expr; - expr = oberon_expr(ctx); - if(expr -> is_item == 0) { oberon_error(ctx, "const expression are required"); } + switch(expr -> item.mode) + { + case MODE_INTEGER: + case MODE_BOOLEAN: + case MODE_NIL: + case MODE_REAL: + case MODE_CHAR: + case MODE_STRING: + case MODE_TYPE: + /* accept */ + break; + default: + oberon_error(ctx, "const expression are required"); + break; + } +} + +static oberon_item_t * +oberon_const_expr(oberon_context_t * ctx) +{ + oberon_expr_t * expr; + expr = oberon_expr(ctx); + oberon_check_const(ctx, expr); return (oberon_item_t *) expr; } @@ -1696,7 +2336,7 @@ oberon_def(oberon_context_t * ctx, int * export, int * read_only) } static oberon_object_t * -oberon_ident_def(oberon_context_t * ctx, int class) +oberon_ident_def(oberon_context_t * ctx, int class, bool check_upscope) { char * name; int export; @@ -1706,19 +2346,19 @@ oberon_ident_def(oberon_context_t * ctx, int class) name = oberon_assert_ident(ctx); oberon_def(ctx, &export, &read_only); - x = oberon_define_object(ctx -> decl, name, class, export, read_only); + x = oberon_define_object(ctx -> decl, name, class, export, read_only, check_upscope); return x; } static void -oberon_ident_list(oberon_context_t * ctx, int class, int * num, oberon_object_t ** list) +oberon_ident_list(oberon_context_t * ctx, int class, bool check_upscope, int * num, oberon_object_t ** list) { *num = 1; - *list = oberon_ident_def(ctx, class); + *list = oberon_ident_def(ctx, class, check_upscope); while(ctx -> token == COMMA) { oberon_assert_token(ctx, COMMA); - oberon_ident_def(ctx, class); + oberon_ident_def(ctx, class, check_upscope); *num += 1; } } @@ -1729,9 +2369,9 @@ oberon_var_decl(oberon_context_t * ctx) int num; oberon_object_t * list; oberon_type_t * type; - type = oberon_new_type_ptr(OBERON_TYPE_VOID); + type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE); - oberon_ident_list(ctx, OBERON_CLASS_VAR, &num, &list); + oberon_ident_list(ctx, OBERON_CLASS_VAR, false, &num, &list); oberon_assert_token(ctx, COLON); oberon_type(ctx, &type); @@ -1755,12 +2395,12 @@ oberon_fp_section(oberon_context_t * ctx, int * num_decl) int num; oberon_object_t * list; - oberon_ident_list(ctx, class, &num, &list); + oberon_ident_list(ctx, class, false, &num, &list); oberon_assert_token(ctx, COLON); oberon_type_t * type; - type = oberon_new_type_ptr(OBERON_TYPE_VOID); + type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE); oberon_type(ctx, &type); oberon_object_t * param = list; @@ -1804,6 +2444,11 @@ oberon_formal_pars(oberon_context_t * ctx, oberon_type_t * signature) { oberon_error(ctx, "function result is not type"); } + if(typeobj -> type -> class == OBERON_TYPE_RECORD + || typeobj -> type -> class == OBERON_TYPE_ARRAY) + { + oberon_error(ctx, "records or arrays could not be result of function"); + } signature -> base = typeobj -> type; } } @@ -1815,7 +2460,7 @@ oberon_opt_formal_pars(oberon_context_t * ctx, oberon_type_t ** type) signature = *type; signature -> class = OBERON_TYPE_PROCEDURE; signature -> num_decl = 0; - signature -> base = ctx -> void_type; + signature -> base = ctx -> notype_type; signature -> decl = NULL; if(ctx -> token == LPAREN) @@ -1858,7 +2503,7 @@ oberon_make_return(oberon_context_t * ctx, oberon_expr_t * expr) oberon_object_t * proc = ctx -> decl -> parent; oberon_type_t * result_type = proc -> type -> base; - if(result_type -> class == OBERON_TYPE_VOID) + if(result_type -> class == OBERON_TYPE_NOTYPE) { if(expr != NULL) { @@ -1904,7 +2549,7 @@ oberon_proc_decl_body(oberon_context_t * ctx, oberon_object_t * proc) oberon_error(ctx, "procedure name not matched"); } - if(proc -> type -> base -> class == OBERON_TYPE_VOID + if(proc -> type -> base -> class == OBERON_TYPE_NOTYPE && proc -> has_return == 0) { oberon_make_return(ctx, NULL); @@ -1942,16 +2587,23 @@ oberon_proc_decl(oberon_context_t * ctx) ctx -> decl -> local = 1; oberon_type_t * signature; - signature = oberon_new_type_ptr(OBERON_TYPE_VOID); + signature = oberon_new_type_ptr(OBERON_TYPE_NOTYPE); oberon_opt_formal_pars(ctx, &signature); - oberon_initialize_decl(ctx); + //oberon_initialize_decl(ctx); oberon_generator_init_type(ctx, signature); oberon_close_scope(ctx -> decl); oberon_object_t * proc; proc = oberon_find_object(ctx -> decl, name, 0); - if(proc != NULL) + if(proc == NULL) + { + proc = oberon_define_object(ctx -> decl, name, OBERON_CLASS_PROC, export, read_only, false); + proc -> type = signature; + proc -> scope = proc_scope; + oberon_generator_init_proc(ctx, proc); + } + else { if(proc -> class != OBERON_CLASS_PROC) { @@ -1973,16 +2625,15 @@ oberon_proc_decl(oberon_context_t * ctx) oberon_compare_signatures(ctx, proc -> type, signature); } - else + + proc_scope -> parent = proc; + oberon_object_t * param = proc_scope -> list -> next; + while(param) { - proc = oberon_define_object(ctx -> decl, name, OBERON_CLASS_PROC, export, read_only); - proc -> type = signature; - proc -> scope = proc_scope; - oberon_generator_init_proc(ctx, proc); + param -> parent = proc; + param = param -> next; } - proc -> scope -> parent = proc; - if(forward == 0) { proc -> linked = 1; @@ -1996,7 +2647,7 @@ oberon_const_decl(oberon_context_t * ctx) oberon_item_t * value; oberon_object_t * constant; - constant = oberon_ident_def(ctx, OBERON_CLASS_CONST); + constant = oberon_ident_def(ctx, OBERON_CLASS_CONST, false); oberon_assert_token(ctx, EQUAL); value = oberon_const_expr(ctx); constant -> value = value; @@ -2022,31 +2673,6 @@ oberon_make_array_type(oberon_context_t * ctx, oberon_expr_t * size, oberon_type arr -> base = base; } -static void -oberon_field_list(oberon_context_t * ctx, oberon_type_t * rec) -{ - if(ctx -> token == IDENT) - { - int num; - oberon_object_t * list; - oberon_type_t * type; - type = oberon_new_type_ptr(OBERON_TYPE_VOID); - - oberon_ident_list(ctx, OBERON_CLASS_FIELD, &num, &list); - oberon_assert_token(ctx, COLON); - oberon_type(ctx, &type); - - oberon_object_t * field = list; - for(int i = 0; i < num; i++) - { - field -> type = type; - field = field -> next; - } - - rec -> num_decl += num; - } -} - static void oberon_qualident_type(oberon_context_t * ctx, oberon_type_t ** type) { @@ -2067,8 +2693,8 @@ oberon_qualident_type(oberon_context_t * ctx, oberon_type_t ** type) } else { - to = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, 0, 0); - to -> type = oberon_new_type_ptr(OBERON_TYPE_VOID); + to = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, false, false, false); + to -> type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE); } *type = to -> type; @@ -2090,7 +2716,7 @@ oberon_make_multiarray(oberon_context_t * ctx, oberon_expr_t * sizes, oberon_typ } oberon_type_t * dim; - dim = oberon_new_type_ptr(OBERON_TYPE_VOID); + dim = oberon_new_type_ptr(OBERON_TYPE_NOTYPE); oberon_make_multiarray(ctx, sizes -> next, base, &dim); @@ -2105,6 +2731,93 @@ oberon_make_open_array(oberon_context_t * ctx, oberon_type_t * base, oberon_type type -> base = base; } +static void +oberon_field_list(oberon_context_t * ctx, oberon_type_t * rec, oberon_scope_t * modscope) +{ + if(ctx -> token == IDENT) + { + int num; + oberon_object_t * list; + oberon_type_t * type; + type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE); + + oberon_ident_list(ctx, OBERON_CLASS_FIELD, true, &num, &list); + oberon_assert_token(ctx, COLON); + + oberon_scope_t * current = ctx -> decl; + ctx -> decl = modscope; + oberon_type(ctx, &type); + ctx -> decl = current; + + oberon_object_t * field = list; + for(int i = 0; i < num; i++) + { + field -> type = type; + field = field -> next; + } + + rec -> num_decl += num; + } +} + +static void +oberon_type_record_body(oberon_context_t * ctx, oberon_type_t * rec) +{ + oberon_scope_t * modscope = ctx -> mod -> decl; + oberon_scope_t * oldscope = ctx -> decl; + ctx -> decl = modscope; + + if(ctx -> token == LPAREN) + { + oberon_assert_token(ctx, LPAREN); + + oberon_object_t * typeobj; + typeobj = oberon_qualident(ctx, NULL, true); + + if(typeobj -> class != OBERON_CLASS_TYPE) + { + oberon_error(ctx, "base must be type"); + } + + oberon_type_t * base = typeobj -> type; + if(base -> class == OBERON_TYPE_POINTER) + { + base = base -> base; + } + + if(base -> class != OBERON_TYPE_RECORD) + { + oberon_error(ctx, "base must be record type"); + } + + rec -> base = base; + ctx -> decl = base -> scope; + + oberon_assert_token(ctx, RPAREN); + } + else + { + ctx -> decl = NULL; + } + + oberon_scope_t * this_scope; + this_scope = oberon_open_scope(ctx); + this_scope -> local = true; + this_scope -> parent = NULL; + this_scope -> parent_type = rec; + + oberon_field_list(ctx, rec, modscope); + while(ctx -> token == SEMICOLON) + { + oberon_assert_token(ctx, SEMICOLON); + oberon_field_list(ctx, rec, modscope); + } + + rec -> scope = this_scope; + rec -> decl = this_scope -> list -> next; + ctx -> decl = oldscope; +} + static void oberon_type(oberon_context_t * ctx, oberon_type_t ** type) { @@ -2127,7 +2840,7 @@ oberon_type(oberon_context_t * ctx, oberon_type_t ** type) oberon_assert_token(ctx, OF); oberon_type_t * base; - base = oberon_new_type_ptr(OBERON_TYPE_VOID); + base = oberon_new_type_ptr(OBERON_TYPE_NOTYPE); oberon_type(ctx, &base); if(num_sizes == 0) @@ -2146,24 +2859,10 @@ oberon_type(oberon_context_t * ctx, oberon_type_t ** type) rec -> class = OBERON_TYPE_RECORD; rec -> module = ctx -> mod; - oberon_scope_t * record_scope; - record_scope = oberon_open_scope(ctx); - record_scope -> local = 1; - record_scope -> parent = NULL; - record_scope -> parent_type = rec; - oberon_assert_token(ctx, RECORD); - oberon_field_list(ctx, rec); - while(ctx -> token == SEMICOLON) - { - oberon_assert_token(ctx, SEMICOLON); - oberon_field_list(ctx, rec); - } + oberon_type_record_body(ctx, rec); oberon_assert_token(ctx, END); - rec -> decl = record_scope -> list -> next; - oberon_close_scope(record_scope); - *type = rec; } else if(ctx -> token == POINTER) @@ -2172,7 +2871,7 @@ oberon_type(oberon_context_t * ctx, oberon_type_t ** type) oberon_assert_token(ctx, TO); oberon_type_t * base; - base = oberon_new_type_ptr(OBERON_TYPE_VOID); + base = oberon_new_type_ptr(OBERON_TYPE_NOTYPE); oberon_type(ctx, &base); oberon_type_t * ptr; @@ -2208,8 +2907,8 @@ oberon_type_decl(oberon_context_t * ctx) newtype = oberon_find_object(ctx -> decl, name, 0); if(newtype == NULL) { - newtype = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, export, read_only); - newtype -> type = oberon_new_type_ptr(OBERON_TYPE_VOID); + newtype = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE, export, read_only, false); + newtype -> type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE); assert(newtype -> type); } else @@ -2233,7 +2932,7 @@ oberon_type_decl(oberon_context_t * ctx) type = newtype -> type; oberon_type(ctx, &type); - if(type -> class == OBERON_TYPE_VOID) + if(type -> class == OBERON_TYPE_NOTYPE) { oberon_error(ctx, "recursive alias declaration"); } @@ -2287,6 +2986,11 @@ oberon_prevent_recursive_record(oberon_context_t * ctx, oberon_type_t * type) type -> recursive = 1; + if(type -> base) + { + oberon_prevent_recursive_record(ctx, type -> base); + } + int num_fields = type -> num_decl; oberon_object_t * field = type -> decl; for(int i = 0; i < num_fields; i++) @@ -2428,7 +3132,7 @@ oberon_initialize_record_fields(oberon_context_t * ctx, oberon_type_t * type) static void oberon_initialize_type(oberon_context_t * ctx, oberon_type_t * type) { - if(type -> class == OBERON_TYPE_VOID) + if(type -> class == OBERON_TYPE_NOTYPE) { oberon_error(ctx, "undeclarated type"); } @@ -2601,68 +3305,459 @@ oberon_decl_seq(oberon_context_t * ctx) oberon_prevent_undeclarated_procedures(ctx); } -static void -oberon_assign(oberon_context_t * ctx, oberon_expr_t * src, oberon_expr_t * dst) +static oberon_expr_t * +oberon_make_temp_var_item(oberon_context_t * ctx, oberon_type_t * type) { - if(dst -> read_only) - { - oberon_error(ctx, "read-only destination"); - } + oberon_object_t * x; + oberon_expr_t * expr; + + x = oberon_create_object(ctx -> decl, "TEMP", OBERON_CLASS_VAR, false, false); + x -> local = true; + x -> type = type; + oberon_generator_init_temp_var(ctx, x); - src = oberon_autocast_to(ctx, src, dst -> result); - oberon_generate_assign(ctx, src, dst); + expr = oberon_new_item(MODE_VAR, type, false); + expr -> item.var = x; + return expr; } static void -oberon_statement(oberon_context_t * ctx) -{ - oberon_expr_t * item1; - oberon_expr_t * item2; +oberon_statement_seq(oberon_context_t * ctx); - if(ctx -> token == IDENT) +static void +oberon_assign(oberon_context_t * ctx, oberon_expr_t * src, oberon_expr_t * dst) +{ + if(src -> is_item + && src -> item.mode == MODE_STRING + && src -> result -> class == OBERON_TYPE_STRING + && dst -> result -> class == OBERON_TYPE_ARRAY + && dst -> result -> base -> class == OBERON_TYPE_CHAR + && dst -> result -> size > 0) { - item1 = oberon_designator(ctx); - if(ctx -> token == ASSIGN) + + if(strlen(src -> item.string) < dst -> result -> size) { - oberon_assert_token(ctx, ASSIGN); - item2 = oberon_expr(ctx); - oberon_assign(ctx, item2, item1); + src -> next = dst; + oberon_make_copy_call(ctx, 2, src); } else { - oberon_opt_proc_parens(ctx, item1); + oberon_error(ctx, "string too long for destination"); } } - else if(ctx -> token == RETURN) + else { - oberon_assert_token(ctx, RETURN); - if(ISEXPR(ctx -> token)) - { - oberon_expr_t * expr; - expr = oberon_expr(ctx); - oberon_make_return(ctx, expr); - } - else - { - oberon_make_return(ctx, NULL); - } + oberon_check_dst(ctx, dst); + src = oberon_autocast_to(ctx, src, dst -> result); + oberon_generate_assign(ctx, src, dst); } } -static void -oberon_statement_seq(oberon_context_t * ctx) +static oberon_expr_t * +oberon_case_labels(oberon_context_t * ctx, oberon_expr_t * val) { - oberon_statement(ctx); - while(ctx -> token == SEMICOLON) + oberon_expr_t * e1; + oberon_expr_t * e2; + oberon_expr_t * cond; + oberon_expr_t * cond2; + + e1 = (oberon_expr_t *) oberon_const_expr(ctx); + oberon_autocast_to(ctx, e1, val -> result); + + e2 = NULL; + if(ctx -> token == DOTDOT) { - oberon_assert_token(ctx, SEMICOLON); - oberon_statement(ctx); + oberon_assert_token(ctx, DOTDOT); + e2 = (oberon_expr_t *) oberon_const_expr(ctx); + oberon_autocast_to(ctx, e2, val -> result); } -} -static void -oberon_import_module(oberon_context_t * ctx, char * alias, char * name) -{ + if(e2 == NULL) + { + /* val == e1 */ + cond = oberon_make_bin_op(ctx, EQUAL, val, e1); + } + else + { + /* val >= e1 && val <= e2 */ + cond = oberon_make_bin_op(ctx, GEQ, val, e1); + cond2 = oberon_make_bin_op(ctx, LEQ, val, e2); + cond = oberon_make_bin_op(ctx, AND, cond, cond2); + } + + return cond; +} + +static void +oberon_case(oberon_context_t * ctx, oberon_expr_t * val, gen_label_t * end) +{ + oberon_expr_t * cond; + oberon_expr_t * cond2; + gen_label_t * this_end; + + if(ISEXPR(ctx -> token)) + { + this_end = oberon_generator_reserve_label(ctx); + + cond = oberon_case_labels(ctx, val); + while(ctx -> token == COMMA) + { + oberon_assert_token(ctx, COMMA); + /* cond || cond2 */ + cond2 = oberon_case_labels(ctx, val); + cond = oberon_make_bin_op(ctx, OR, cond, cond2); + } + oberon_assert_token(ctx, COLON); + + oberon_generate_branch(ctx, cond, false, this_end); + oberon_statement_seq(ctx); + oberon_generate_goto(ctx, end); + + oberon_generate_label(ctx, this_end); + } +} + +static void +oberon_case_statement(oberon_context_t * ctx) +{ + oberon_expr_t * val; + oberon_expr_t * expr; + gen_label_t * end; + + end = oberon_generator_reserve_label(ctx); + + oberon_assert_token(ctx, CASE); + expr = oberon_expr(ctx); + val = oberon_make_temp_var_item(ctx, expr -> result); + oberon_assign(ctx, expr, val); + oberon_assert_token(ctx, OF); + oberon_case(ctx, val, end); + while(ctx -> token == BAR) + { + oberon_assert_token(ctx, BAR); + oberon_case(ctx, val, end); + } + + if(ctx -> token == ELSE) + { + oberon_assert_token(ctx, ELSE); + oberon_statement_seq(ctx); + } + + oberon_generate_label(ctx, end); + oberon_assert_token(ctx, END); +} + +static void +oberon_with_guard_do(oberon_context_t * ctx, gen_label_t * end) +{ + oberon_expr_t * val; + oberon_expr_t * var; + oberon_expr_t * type; + oberon_expr_t * cond; + oberon_expr_t * cast; + oberon_type_t * old_type; + gen_var_t * old_var; + gen_label_t * this_end; + + this_end = oberon_generator_reserve_label(ctx); + + var = oberon_qualident_expr(ctx); + oberon_assert_token(ctx, COLON); + type = oberon_qualident_expr(ctx); + cond = oberon_make_bin_op(ctx, IS, var, type); + + oberon_assert_token(ctx, DO); + oberon_generate_branch(ctx, cond, false, this_end); + + /* Сохраняем ссылку во временной переменной */ + val = oberon_make_temp_var_item(ctx, type -> result); + cast = oberno_make_record_cast(ctx, var, type -> result); + oberon_assign(ctx, cast, val); + /* Подменяем тип у оригинальной переменной */ + old_type = var -> item.var -> type; + var -> item.var -> type = type -> result; + /* Подменяем ссылку на переменную */ + old_var = var -> item.var -> gen_var; + var -> item.var -> gen_var = val -> item.var -> gen_var; + + oberon_statement_seq(ctx); + oberon_generate_goto(ctx, end); + oberon_generate_label(ctx, this_end); + + /* Возвращаем исходное состояние */ + var -> item.var -> gen_var = old_var; + var -> item.var -> type = old_type; +} + +static void +oberon_with_statement(oberon_context_t * ctx) +{ + gen_label_t * end; + end = oberon_generator_reserve_label(ctx); + + oberon_assert_token(ctx, WITH); + oberon_with_guard_do(ctx, end); + while(ctx -> token == BAR) + { + oberon_assert_token(ctx, BAR); + oberon_with_guard_do(ctx, end); + } + + if(ctx -> token == ELSE) + { + oberon_assert_token(ctx, ELSE); + oberon_statement_seq(ctx); + } + + oberon_generate_label(ctx, end); + oberon_assert_token(ctx, END); +} + +static void +oberon_statement(oberon_context_t * ctx) +{ + oberon_expr_t * item1; + oberon_expr_t * item2; + + if(ctx -> token == IDENT) + { + item1 = oberon_designator(ctx); + if(ctx -> token == ASSIGN) + { + oberon_assert_token(ctx, ASSIGN); + item2 = oberon_expr(ctx); + oberon_assign(ctx, item2, item1); + } + else + { + oberon_opt_proc_parens(ctx, item1); + } + } + else if(ctx -> token == IF) + { + gen_label_t * end; + gen_label_t * els; + oberon_expr_t * cond; + + els = oberon_generator_reserve_label(ctx); + end = oberon_generator_reserve_label(ctx); + + oberon_assert_token(ctx, IF); + cond = oberon_expr(ctx); + if(cond -> result -> class != OBERON_TYPE_BOOLEAN) + { + oberon_error(ctx, "condition must be boolean"); + } + oberon_assert_token(ctx, THEN); + oberon_generate_branch(ctx, cond, false, els); + oberon_statement_seq(ctx); + oberon_generate_goto(ctx, end); + oberon_generate_label(ctx, els); + + while(ctx -> token == ELSIF) + { + els = oberon_generator_reserve_label(ctx); + + oberon_assert_token(ctx, ELSIF); + cond = oberon_expr(ctx); + if(cond -> result -> class != OBERON_TYPE_BOOLEAN) + { + oberon_error(ctx, "condition must be boolean"); + } + oberon_assert_token(ctx, THEN); + oberon_generate_branch(ctx, cond, false, els); + oberon_statement_seq(ctx); + oberon_generate_goto(ctx, end); + oberon_generate_label(ctx, els); + } + + if(ctx -> token == ELSE) + { + oberon_assert_token(ctx, ELSE); + oberon_statement_seq(ctx); + } + + oberon_generate_label(ctx, end); + oberon_assert_token(ctx, END); + } + else if(ctx -> token == WHILE) + { + gen_label_t * begin; + gen_label_t * end; + oberon_expr_t * cond; + + begin = oberon_generator_reserve_label(ctx); + end = oberon_generator_reserve_label(ctx); + + oberon_assert_token(ctx, WHILE); + oberon_generate_label(ctx, begin); + cond = oberon_expr(ctx); + if(cond -> result -> class != OBERON_TYPE_BOOLEAN) + { + oberon_error(ctx, "condition must be boolean"); + } + oberon_generate_branch(ctx, cond, false, end); + + oberon_assert_token(ctx, DO); + oberon_statement_seq(ctx); + oberon_generate_goto(ctx, begin); + + oberon_assert_token(ctx, END); + oberon_generate_label(ctx, end); + } + else if(ctx -> token == REPEAT) + { + gen_label_t * begin; + oberon_expr_t * cond; + + begin = oberon_generator_reserve_label(ctx); + oberon_generate_label(ctx, begin); + oberon_assert_token(ctx, REPEAT); + + oberon_statement_seq(ctx); + + oberon_assert_token(ctx, UNTIL); + + cond = oberon_expr(ctx); + if(cond -> result -> class != OBERON_TYPE_BOOLEAN) + { + oberon_error(ctx, "condition must be boolean"); + } + + oberon_generate_branch(ctx, cond, true, begin); + } + else if(ctx -> token == FOR) + { + oberon_expr_t * from; + oberon_expr_t * index; + oberon_expr_t * to; + oberon_expr_t * bound; + oberon_expr_t * by; + oberon_expr_t * cond; + oberon_expr_t * count; + gen_label_t * begin; + gen_label_t * end; + char * iname; + int op; + + begin = oberon_generator_reserve_label(ctx); + end = oberon_generator_reserve_label(ctx); + + oberon_assert_token(ctx, FOR); + iname = oberon_assert_ident(ctx); + index = oberon_ident_item(ctx, iname); + oberon_assert_token(ctx, ASSIGN); + from = oberon_expr(ctx); + oberon_assert_token(ctx, TO); + bound = oberon_make_temp_var_item(ctx, index -> result); + to = oberon_expr(ctx); + oberon_assign(ctx, to, bound); // сначала temp + oberon_assign(ctx, from, index); // потом i + if(ctx -> token == BY) + { + oberon_assert_token(ctx, BY); + by = (oberon_expr_t *) oberon_const_expr(ctx); + } + else + { + by = oberon_integer_item(ctx, 1); + } + + if(by -> result -> class != OBERON_TYPE_INTEGER) + { + oberon_error(ctx, "must be integer"); + } + + if(by -> item.integer > 0) + { + op = LEQ; + } + else if(by -> item.integer < 0) + { + op = GEQ; + } + else + { + oberon_error(ctx, "zero step not allowed"); + } + + oberon_assert_token(ctx, DO); + oberon_generate_label(ctx, begin); + cond = oberon_make_bin_op(ctx, op, index, bound); + oberon_generate_branch(ctx, cond, false, end); + oberon_statement_seq(ctx); + count = oberon_make_bin_op(ctx, PLUS, index, by); + oberon_assign(ctx, count, index); + oberon_generate_goto(ctx, begin); + oberon_generate_label(ctx, end); + oberon_assert_token(ctx, END); + } + else if(ctx -> token == LOOP) + { + gen_label_t * begin; + gen_label_t * end; + + begin = oberon_generator_reserve_label(ctx); + end = oberon_generator_reserve_label(ctx); + + oberon_open_scope(ctx); + oberon_assert_token(ctx, LOOP); + oberon_generate_label(ctx, begin); + ctx -> decl -> exit_label = end; + oberon_statement_seq(ctx); + oberon_generate_goto(ctx, begin); + oberon_generate_label(ctx, end); + oberon_assert_token(ctx, END); + oberon_close_scope(ctx -> decl); + } + else if(ctx -> token == EXIT) + { + oberon_assert_token(ctx, EXIT); + if(ctx -> decl -> exit_label == NULL) + { + oberon_error(ctx, "not in LOOP-END"); + } + oberon_generate_goto(ctx, ctx -> decl -> exit_label); + } + else if(ctx -> token == CASE) + { + oberon_case_statement(ctx); + } + else if(ctx -> token == WITH) + { + oberon_with_statement(ctx); + } + else if(ctx -> token == RETURN) + { + oberon_assert_token(ctx, RETURN); + if(ISEXPR(ctx -> token)) + { + oberon_expr_t * expr; + expr = oberon_expr(ctx); + oberon_make_return(ctx, expr); + } + else + { + oberon_make_return(ctx, NULL); + } + } +} + +static void +oberon_statement_seq(oberon_context_t * ctx) +{ + oberon_statement(ctx); + while(ctx -> token == SEMICOLON) + { + oberon_assert_token(ctx, SEMICOLON); + oberon_statement(ctx); + } +} + +static void +oberon_import_module(oberon_context_t * ctx, char * alias, char * name) +{ oberon_module_t * m = ctx -> module_list; while(m && strcmp(m -> name, name) != 0) { @@ -2688,7 +3783,7 @@ oberon_import_module(oberon_context_t * ctx, char * alias, char * name) } oberon_object_t * ident; - ident = oberon_define_object(ctx -> decl, alias, OBERON_CLASS_MODULE, 0, 0); + ident = oberon_define_object(ctx -> decl, alias, OBERON_CLASS_MODULE, false, false, false); ident -> module = m; } @@ -2754,7 +3849,7 @@ oberon_parse_module(oberon_context_t * ctx) oberon_assert_token(ctx, END); name2 = oberon_assert_ident(ctx); - oberon_assert_token(ctx, DOT); + oberon_expect_token(ctx, DOT); if(strcmp(name1, name2) != 0) { @@ -2771,44 +3866,172 @@ oberon_parse_module(oberon_context_t * ctx) static void register_default_types(oberon_context_t * ctx) { - ctx -> void_type = oberon_new_type_ptr(OBERON_TYPE_VOID); - oberon_generator_init_type(ctx, ctx -> void_type); + ctx -> notype_type = oberon_new_type_ptr(OBERON_TYPE_NOTYPE); + oberon_generator_init_type(ctx, ctx -> notype_type); - ctx -> void_ptr_type = oberon_new_type_ptr(OBERON_TYPE_POINTER); - ctx -> void_ptr_type -> base = ctx -> void_type; - oberon_generator_init_type(ctx, ctx -> void_ptr_type); + ctx -> nil_type = oberon_new_type_ptr(OBERON_TYPE_NIL); + oberon_generator_init_type(ctx, ctx -> nil_type); + + ctx -> string_type = oberon_new_type_string(1); + oberon_generator_init_type(ctx, ctx -> string_type); ctx -> bool_type = oberon_new_type_boolean(); oberon_define_type(ctx -> world_scope, "BOOLEAN", ctx -> bool_type, 1); + ctx -> char_type = oberon_new_type_char(1); + oberon_define_type(ctx -> world_scope, "CHAR", ctx -> char_type, 1); + ctx -> byte_type = oberon_new_type_integer(1); - oberon_define_type(ctx -> world_scope, "BYTE", ctx -> byte_type, 1); + oberon_define_type(ctx -> world_scope, "SHORTINT", ctx -> byte_type, 1); ctx -> shortint_type = oberon_new_type_integer(2); - oberon_define_type(ctx -> world_scope, "SHORTINT", ctx -> shortint_type, 1); + oberon_define_type(ctx -> world_scope, "INTEGER", ctx -> shortint_type, 1); ctx -> int_type = oberon_new_type_integer(4); - oberon_define_type(ctx -> world_scope, "INTEGER", ctx -> int_type, 1); + oberon_define_type(ctx -> world_scope, "LONGINT", ctx -> int_type, 1); ctx -> longint_type = oberon_new_type_integer(8); - oberon_define_type(ctx -> world_scope, "LONGINT", ctx -> longint_type, 1); + oberon_define_type(ctx -> world_scope, "HUGEINT", ctx -> longint_type, 1); ctx -> real_type = oberon_new_type_real(4); oberon_define_type(ctx -> world_scope, "REAL", ctx -> real_type, 1); ctx -> longreal_type = oberon_new_type_real(8); oberon_define_type(ctx -> world_scope, "LONGREAL", ctx -> longreal_type, 1); + + ctx -> set_type = oberon_new_type_set(4); + oberon_define_type(ctx -> world_scope, "SET", ctx -> set_type, 1); } static void oberon_new_intrinsic(oberon_context_t * ctx, char * name, GenerateFuncCallback f, GenerateProcCallback p) { oberon_object_t * proc; - proc = oberon_define_object(ctx -> decl, name, OBERON_CLASS_PROC, 1, 0); - proc -> sysproc = 1; - proc -> genfunc = f; - proc -> genproc = p; + proc = oberon_define_object(ctx -> decl, name, OBERON_CLASS_PROC, true, false, false); proc -> type = oberon_new_type_ptr(OBERON_TYPE_PROCEDURE); + proc -> type -> sysproc = true; + proc -> type -> genfunc = f; + proc -> type -> genproc = p; +} + +static oberon_expr_t * +oberon_make_min_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args) +{ + if(num_args < 1) + { + oberon_error(ctx, "too few arguments"); + } + + if(num_args > 1) + { + oberon_error(ctx, "too mach arguments"); + } + + oberon_expr_t * arg; + arg = list_args; + + if(!arg -> is_item || arg -> item.mode != MODE_TYPE) + { + oberon_error(ctx, "MIN accept only type"); + } + + oberon_expr_t * expr; + int bits = arg -> result -> size * 8; + switch(arg -> result -> class) + { + case OBERON_TYPE_INTEGER: + expr = oberon_integer_item(ctx, -powl(2, bits - 1)); + break; + case OBERON_TYPE_SET: + expr = oberon_integer_item(ctx, 0); + break; + default: + oberon_error(ctx, "allowed only basic types"); + break; + } + + return expr; +} + +static oberon_expr_t * +oberon_make_max_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args) +{ + if(num_args < 1) + { + oberon_error(ctx, "too few arguments"); + } + + if(num_args > 1) + { + oberon_error(ctx, "too mach arguments"); + } + + oberon_expr_t * arg; + arg = list_args; + + if(!arg -> is_item || arg -> item.mode != MODE_TYPE) + { + oberon_error(ctx, "MAX accept only type"); + } + + oberon_expr_t * expr; + int bits = arg -> result -> size * 8; + switch(arg -> result -> class) + { + case OBERON_TYPE_INTEGER: + expr = oberon_integer_item(ctx, powl(2, bits - 1) - 1); + break; + case OBERON_TYPE_SET: + expr = oberon_integer_item(ctx, bits); + break; + default: + oberon_error(ctx, "allowed only basic types"); + break; + } + + return expr; +} + +static oberon_expr_t * +oberon_make_size_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args) +{ + if(num_args < 1) + { + oberon_error(ctx, "too few arguments"); + } + + if(num_args > 1) + { + oberon_error(ctx, "too mach arguments"); + } + + oberon_expr_t * arg; + arg = list_args; + + if(!arg -> is_item || arg -> item.mode != MODE_TYPE) + { + oberon_error(ctx, "SIZE accept only type"); + } + + int size; + oberon_expr_t * expr; + oberon_type_t * type = arg -> result; + switch(type -> class) + { + case OBERON_TYPE_INTEGER: + case OBERON_TYPE_BOOLEAN: + case OBERON_TYPE_REAL: + case OBERON_TYPE_CHAR: + case OBERON_TYPE_SET: + size = type -> size; + break; + default: + oberon_error(ctx, "TODO SIZE"); + break; + } + + expr = oberon_integer_item(ctx, size); + return expr; } static oberon_expr_t * @@ -2826,6 +4049,7 @@ oberon_make_abs_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_ oberon_expr_t * arg; arg = list_args; + oberon_check_src(ctx, arg); oberon_type_t * result_type; result_type = arg -> result; @@ -2835,7 +4059,6 @@ oberon_make_abs_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_ oberon_error(ctx, "ABS accepts only integers"); } - oberon_expr_t * expr; expr = oberon_new_operator(OP_ABS, result_type, arg, NULL); return expr; @@ -2851,6 +4074,7 @@ oberon_make_new_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_ oberon_expr_t * dst; dst = list_args; + oberon_check_dst(ctx, dst); oberon_type_t * type; type = dst -> result; @@ -2899,6 +4123,7 @@ oberon_make_new_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_ oberon_expr_t * arg = size_list; for(int i = 0; i < max_args - 1; i++) { + oberon_check_src(ctx, arg); if(arg -> result -> class != OBERON_TYPE_INTEGER) { oberon_error(ctx, "size must be integer"); @@ -2922,6 +4147,119 @@ oberon_make_new_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_ oberon_assign(ctx, src, dst); } +static void +oberon_make_copy_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args) +{ + if(num_args < 2) + { + oberon_error(ctx, "too few arguments"); + } + + if(num_args > 2) + { + oberon_error(ctx, "too mach arguments"); + } + + oberon_expr_t * src; + src = list_args; + oberon_check_src(ctx, src); + + oberon_expr_t * dst; + dst = list_args -> next; + oberon_check_dst(ctx, dst); + + if(!oberon_is_string_type(src -> result)) + { + oberon_error(ctx, "source must be string or array of char"); + } + + if(!oberon_is_string_type(dst -> result)) + { + oberon_error(ctx, "dst must be array of char"); + } + + oberon_generate_copy(ctx, src, dst); +} + +static void +oberon_make_assert_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args) +{ + if(num_args < 1) + { + oberon_error(ctx, "too few arguments"); + } + + if(num_args > 2) + { + oberon_error(ctx, "too mach arguments"); + } + + oberon_expr_t * cond; + cond = list_args; + oberon_check_src(ctx, cond); + + if(cond -> result -> class != OBERON_TYPE_BOOLEAN) + { + oberon_error(ctx, "expected boolean"); + } + + if(num_args == 1) + { + oberon_generate_assert(ctx, cond); + } + else + { + oberon_expr_t * num; + num = list_args -> next; + oberon_check_src(ctx, num); + + if(num -> result -> class != OBERON_TYPE_INTEGER) + { + oberon_error(ctx, "expected integer"); + } + + oberon_check_const(ctx, num); + + oberon_generate_assert_n(ctx, cond, num -> item.integer); + } +} + +static void +oberon_make_halt_call(oberon_context_t * ctx, int num_args, oberon_expr_t * list_args) +{ + if(num_args < 1) + { + oberon_error(ctx, "too few arguments"); + } + + if(num_args > 1) + { + oberon_error(ctx, "too mach arguments"); + } + + oberon_expr_t * num; + num = list_args; + oberon_check_src(ctx, num); + + if(num -> result -> class != OBERON_TYPE_INTEGER) + { + oberon_error(ctx, "expected integer"); + } + + oberon_check_const(ctx, num); + + oberon_generate_halt(ctx, num -> item.integer); +} + +static void +oberon_new_const(oberon_context_t * ctx, char * name, oberon_expr_t * expr) +{ + oberon_object_t * constant; + constant = oberon_define_object(ctx -> decl, name, OBERON_CLASS_CONST, true, false, false); + oberon_check_const(ctx, expr); + constant -> value = (oberon_item_t *) expr; +} + oberon_context_t * oberon_create_context(ModuleImportCallback import_module) { @@ -2936,8 +4274,22 @@ oberon_create_context(ModuleImportCallback import_module) oberon_generator_init_context(ctx); register_default_types(ctx); + + /* Constants */ + oberon_new_const(ctx, "TRUE", oberon_make_boolean(ctx, true)); + oberon_new_const(ctx, "FALSE", oberon_make_boolean(ctx, false)); + + /* Functions */ oberon_new_intrinsic(ctx, "ABS", oberon_make_abs_call, NULL); + oberon_new_intrinsic(ctx, "MIN", oberon_make_min_call, NULL); + oberon_new_intrinsic(ctx, "MAX", oberon_make_max_call, NULL); + oberon_new_intrinsic(ctx, "SIZE", oberon_make_size_call, NULL); + + /* Procedures */ oberon_new_intrinsic(ctx, "NEW", NULL, oberon_make_new_call); + oberon_new_intrinsic(ctx, "COPY", NULL, oberon_make_copy_call); + oberon_new_intrinsic(ctx, "ASSERT", NULL, oberon_make_assert_call); + oberon_new_intrinsic(ctx, "HALT", NULL, oberon_make_halt_call); return ctx; }