summary | shortlog | log | commit | commitdiff | tree
raw | patch | inline | side by side (parent: d465a8b)
raw | patch | inline | side by side (parent: d465a8b)
| author | DeaDDooMER <deaddoomer@deadsoftware.ru> | |
| Mon, 24 Jul 2017 19:17:03 +0000 (22:17 +0300) | ||
| committer | DeaDDooMER <deaddoomer@deadsoftware.ru> | |
| Mon, 24 Jul 2017 19:17:03 +0000 (22:17 +0300) |
| generator.c | patch | blob | history | |
| generator.h | patch | blob | history | |
| notes | [new file with mode: 0644] | patch | blob |
| oberon.c | patch | blob | history | |
| oberon.h | patch | blob | history | |
| test.c | patch | blob | history |
diff --git a/generator.c b/generator.c
index 07e7bc470ee1b1fb9a337810e695fce530bf16d3..685786f19f9af12ff75fdc30ab16801a75cb922d 100644 (file)
--- a/generator.c
+++ b/generator.c
#include <libgccjit.h>
-/*
- * oberon_object_t -> gen_var == gcc_jit_lvalue;
- * oberon_type_t -> gen_type == gcc_jit_type;
- * oberon_context_t -> gen_context == gen_context_t;
- */
-
-typedef struct
-{
- gcc_jit_context * gcc_context;
- gcc_jit_block * gcc_block;
- gcc_jit_result * gcc_result;
-} gen_context_t;
-
static void printcontext(oberon_context_t * ctx, char * s)
{
/*
void
oberon_generator_init_type(oberon_context_t * ctx, oberon_type_t * type)
{
- printcontext(ctx, "oberon_generator_init_type");
+ gen_type_t * gen_type = malloc(sizeof *gen_type);
+ memset(gen_type, 0, sizeof *gen_type);
+ type -> gen_type = gen_type;
gen_context_t * gen_context = ctx -> gen_context;
gcc_jit_context * gcc_context = gen_context -> gcc_context;
- gcc_jit_type * gen_type;
- if(type -> class == OBERON_TYPE_INTEGER)
+ gcc_jit_type * gcc_type;
+ if(type -> class == OBERON_TYPE_VOID)
{
- gen_type = gcc_jit_context_get_int_type(gcc_context, type -> size, 1);
+ gcc_type = gcc_jit_context_get_type(gcc_context, GCC_JIT_TYPE_VOID);
+ }
+ else if(type -> class == OBERON_TYPE_INTEGER)
+ {
+ gcc_type = gcc_jit_context_get_int_type(gcc_context, type -> size, 1);
}
else if(type -> class == OBERON_TYPE_BOOLEAN)
{
- gen_type = gcc_jit_context_get_type(gcc_context, GCC_JIT_TYPE_BOOL);
+ gcc_type = gcc_jit_context_get_type(gcc_context, GCC_JIT_TYPE_BOOL);
+ }
+ else if(type -> class == OBERON_TYPE_PROCEDURE)
+ {
+ gcc_type = NULL; // not used
+ }
+ else if(type -> class == OBERON_TYPE_ARRAY)
+ {
+ if(type -> dim != 1)
+ {
+ oberon_error(ctx, "multidimension and open arrays not supported");
+ }
+
+ gen_type_t * gen_base = type -> base -> gen_type;
+ gcc_jit_type * gcc_base = gen_base -> gcc_type;
+
+ gcc_type = gcc_jit_context_new_array_type(gcc_context, NULL, gcc_base, type -> size);
}
else
{
oberon_error(ctx, "oberon_generator_init_type: invalid type class %i", type -> class);
}
- type -> gen_type = gen_type;
+ gen_type -> gcc_type = gcc_type;
}
void
oberon_generator_init_var(oberon_context_t * ctx, oberon_object_t * var)
{
- printcontext(ctx, "oberon_generator_init_var");
- assert(var -> class == OBERON_CLASS_VAR);
-
gen_context_t * gen_context = ctx -> gen_context;
+ gen_type_t * gen_type = var -> type -> gen_type;
+
+ gen_var_t * gen_var = malloc(sizeof *gen_var);
+ memset(gen_var, 0, sizeof *gen_var);
+ var -> gen_var = gen_var;
+
gcc_jit_context * gcc_context = gen_context -> gcc_context;
- gcc_jit_type * gen_type = var -> type -> gen_type;
+ gcc_jit_type * gcc_type = gen_type -> gcc_type;
const char * name = var -> name;
- gcc_jit_lvalue * gen_var;
- gen_var = gcc_jit_context_new_global(gcc_context, NULL, GCC_JIT_GLOBAL_INTERNAL, gen_type, name);
-
- var -> gen_var = gen_var;
+ // TODO var param
+ if(var -> class == OBERON_CLASS_VAR)
+ {
+ gen_var -> gcc_lvalue = gcc_jit_context_new_global(
+ gcc_context, NULL, GCC_JIT_GLOBAL_INTERNAL, gcc_type, name
+ );
+ }
+ else if(var -> class == OBERON_CLASS_PARAM)
+ {
+ gen_var -> gcc_param = gcc_jit_context_new_param(gcc_context, NULL, gcc_type, name);
+ gen_var -> gcc_lvalue = gcc_jit_param_as_lvalue(gen_var -> gcc_param);
+ }
+ else
+ {
+ oberon_error(ctx, "oberon_generator_init_var: invalid class %i", var -> class);
+ }
}
void
gen_context_t * gen_context = ctx -> gen_context;
gcc_jit_context * gcc_context = gen_context -> gcc_context;
- //gcc_jit_type * gen_type = proc -> type -> gen_type;
- const char * name = proc -> name;
- gcc_jit_function * gen_proc;
+ gen_proc_t * gen_proc = malloc(sizeof *gen_proc);
+ memset(gen_proc, 0, sizeof *gen_proc);
+ proc -> gen_proc = gen_proc;
- // TODO make real signature
- gcc_jit_type * void_type = gcc_jit_context_get_type(gcc_context, GCC_JIT_TYPE_VOID);
- gen_proc = gcc_jit_context_new_function(
- gcc_context, NULL, GCC_JIT_FUNCTION_EXPORTED, void_type, name, 0, NULL, 0
+ const char * name = proc -> name;
+ gen_type_t * gen_result_type = proc -> type -> base -> gen_type;
+ gcc_jit_type * result_type = gen_result_type -> gcc_type;
+
+ /* Строим список параметров */
+ int num_param = proc -> type -> num_decl;
+ oberon_object_t * o = proc -> type -> decl;
+ gcc_jit_param * params[num_param];
+ for(int i = 0; i < num_param; i++)
+ {
+ gen_var_t * param_var = o -> gen_var;
+ params[i] = param_var -> gcc_param;
+ o = o -> next;
+ }
+
+ gcc_jit_function * gcc_func;
+ gcc_func = gcc_jit_context_new_function(
+ gcc_context, NULL, GCC_JIT_FUNCTION_EXPORTED, result_type, name, num_param, params, 0
);
- proc -> gen_proc = gen_proc;
+ gen_proc -> gcc_func = gcc_func;
}
// =======================================================================
oberon_generate_begin_proc(oberon_context_t * ctx, oberon_object_t * proc)
{
gen_context_t * gen_context = ctx -> gen_context;
+ gen_proc_t * gen_proc = proc -> gen_proc;
- gcc_jit_function * func = proc -> gen_proc;
+ gcc_jit_function * func = gen_proc -> gcc_func;
gcc_jit_block * gcc_block = gcc_jit_function_new_block(func, NULL);
// TODO make stack for block
oberon_generate_end_proc(oberon_context_t * ctx)
{
gen_context_t * gen_context = ctx -> gen_context;
- gcc_jit_block * gcc_block = gen_context -> gcc_block;
+ gen_context -> gcc_block = NULL;
+}
- gcc_jit_block_end_with_void_return(gcc_block, NULL);
+void
+oberon_generate_return(oberon_context_t * ctx, oberon_expr_t * expr)
+{
+ gen_context_t * gen_context = ctx -> gen_context;
+ gcc_jit_block * gcc_block = gen_context -> gcc_block;
- gen_context -> gcc_block = NULL;
+ if(expr == NULL)
+ {
+ gcc_jit_block_end_with_void_return(gcc_block, NULL);
+ }
+ else
+ {
+ gcc_jit_rvalue * r = rvalue_from_expr(ctx, expr);
+ gcc_jit_block_end_with_return(gcc_block, NULL, r);
+ }
}
static gcc_jit_lvalue *
{
oberon_error(ctx, "invalid lvalue expression");
}
- left = item -> var -> gen_var;
+ gen_var_t * gen_var = item -> var -> gen_var;
+ left = gen_var -> gcc_lvalue;
}
else
{
gcc_jit_rvalue * right;
if(item -> mode == MODE_VAR)
{
- assert(item -> var -> class == OBERON_CLASS_VAR);
- gcc_jit_lvalue * gen_var = item -> var -> gen_var;
- right = gcc_jit_lvalue_as_rvalue(gen_var);
+ assert(item -> var -> class == OBERON_CLASS_VAR
+ || item -> var -> class == OBERON_CLASS_PARAM);
+ gen_var_t * gen_var = item -> var -> gen_var;
+ right = gcc_jit_lvalue_as_rvalue(gen_var -> gcc_lvalue);
}
else if(item -> mode == MODE_INTEGER)
{
else if(item -> mode == MODE_CALL)
{
assert(item -> var -> class == OBERON_CLASS_PROC);
- /* TODO args */
- gcc_jit_function * func = item -> var -> gen_proc;
+
+ gen_proc_t * gen_proc = item -> var -> gen_proc;
+
+ int num_args = item -> num_args;
+ gcc_jit_rvalue *args[num_args];
+
+ oberon_expr_t * expr = item -> args;
+ for(int i = 0; i < num_args; i++)
+ {
+ args[i] = rvalue_from_expr(ctx, expr);
+ expr = expr -> next;
+ }
+
+ gcc_jit_function * func = gen_proc -> gcc_func;
right = gcc_jit_context_new_call(
- gcc_context, NULL, func, 0, NULL
+ gcc_context, NULL, func, num_args, args
);
}
else
gcc_jit_rvalue * right;
gen_context_t * gen_context = ctx -> gen_context;
+ gen_type_t * gen_type = operator -> result -> gen_type;
gcc_jit_context * gcc_context = gen_context -> gcc_context;
- gcc_jit_type * result_type = operator -> result -> gen_type;
+ gcc_jit_type * result_type = gen_type -> gcc_type;
int expr_type = op_table[operator -> op].type;
if(expr_type == 0)
diff --git a/generator.h b/generator.h
index 6b97e0d53fe74962bb42c0f7189fd0526d417ce5..6a7321ba50d2e5b7349c2bcc499c138ae8004926 100644 (file)
--- a/generator.h
+++ b/generator.h
*/
void oberon_generate_assign(oberon_context_t * ctx, oberon_expr_t * src, oberon_expr_t * dst);
+void oberon_generate_return(oberon_context_t * ctx, oberon_expr_t * expr);
/*
* Функции генерации кода
diff --git a/notes b/notes
--- /dev/null
+++ b/notes
@@ -0,0 +1,6 @@
+- нету автокаста в присвоении и передачи параметров
+- нету секции type
+- нету локальных объявлений в процедурах
+- нету свёртки констант
+- нету полного контроля return
+- нету селекторов
diff --git a/oberon.c b/oberon.c
index 98928fbe7c4e1629b2519b0f505e54fb921ef63b..65803c0d7eaf5924fdc96b42858b0eb3834c016d 100644 (file)
--- a/oberon.c
+++ b/oberon.c
#include <stdarg.h>
#include <ctype.h>
#include <string.h>
+#include <assert.h>
#include "oberon.h"
#include "generator.h"
MOD,
AND,
NOT,
- PROCEDURE
+ PROCEDURE,
+ COMMA,
+ RETURN,
+ CONST,
+ TYPE,
+ ARRAY,
+ OF,
+ LBRACE,
+ RBRACE,
};
// =======================================================================
exit(1);
}
+static oberon_type_t *
+oberon_new_type_ptr(int class)
+{
+ oberon_type_t * x = malloc(sizeof *x);
+ memset(x, 0, sizeof *x);
+ x -> class = class;
+ return x;
+}
+
+static oberon_type_t *
+oberon_new_type_integer(int size)
+{
+ oberon_type_t * x;
+ x = oberon_new_type_ptr(OBERON_TYPE_INTEGER);
+ x -> size = size;
+ return x;
+}
+
+static oberon_type_t *
+oberon_new_type_boolean(int size)
+{
+ oberon_type_t * x;
+ x = oberon_new_type_ptr(OBERON_TYPE_BOOLEAN);
+ x -> size = size;
+ return x;
+}
+
// =======================================================================
// TABLE
// =======================================================================
return result;
}
-static void
+static oberon_object_t *
oberon_define_type(oberon_scope_t * scope, char * name, oberon_type_t * type)
{
oberon_object_t * id;
id = oberon_define_object(scope, name, OBERON_CLASS_TYPE);
id -> type = type;
oberon_generator_init_type(scope -> ctx, type);
+ return id;
}
static oberon_type_t *
return x -> type;
}
-static void
-oberon_define_var(oberon_scope_t * scope, char * name, oberon_type_t * type)
+static oberon_object_t *
+oberon_define_var(oberon_scope_t * scope, int class, char * name, oberon_type_t * type)
{
oberon_object_t * var;
- var = oberon_define_object(scope, name, OBERON_CLASS_VAR);
+ var = oberon_define_object(scope, name, class);
var -> type = type;
oberon_generator_init_var(scope -> ctx, var);
+ return var;
}
/*
*/
static oberon_object_t *
-oberon_define_proc(oberon_scope_t * scope, char * name)
+oberon_define_proc(oberon_scope_t * scope, char * name, oberon_type_t * signature)
{
oberon_object_t * proc;
proc = oberon_define_object(scope, name, OBERON_CLASS_PROC);
+ proc -> type = signature;
oberon_generator_init_proc(scope -> ctx, proc);
return proc;
}
{
ctx -> token = PROCEDURE;
}
+ else if(strcmp(ident, "RETURN") == 0)
+ {
+ ctx -> token = RETURN;
+ }
+ else if(strcmp(ident, "CONST") == 0)
+ {
+ ctx -> token = CONST;
+ }
+ else if(strcmp(ident, "TYPE") == 0)
+ {
+ ctx -> token = TYPE;
+ }
+ else if(strcmp(ident, "ARRAY") == 0)
+ {
+ ctx -> token = ARRAY;
+ }
+ else if(strcmp(ident, "OF") == 0)
+ {
+ ctx -> token = OF;
+ }
}
static void
ctx -> token = NOT;
oberon_get_char(ctx);
break;
+ case ',':
+ ctx -> token = COMMA;
+ oberon_get_char(ctx);
+ break;
+ case '[':
+ ctx -> token = LBRACE;
+ oberon_get_char(ctx);
+ break;
+ case ']':
+ ctx -> token = RBRACE;
+ oberon_get_char(ctx);
+ break;
default:
oberon_error(ctx, "invalid char");
break;
static oberon_expr_t * oberon_expr(oberon_context_t * ctx);
static void oberon_assert_token(oberon_context_t * ctx, int token);
static char * oberon_assert_ident(oberon_context_t * ctx);
+static oberon_type_t * oberon_type(oberon_context_t * ctx);
static oberon_expr_t *
oberon_new_operator(int op, oberon_type_t * result, oberon_expr_t * left, oberon_expr_t * right)
return expr;
}
+static void
+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);
+ while(ctx -> token == COMMA)
+ {
+ oberon_assert_token(ctx, COMMA);
+ oberon_expr_t * current;
+ current = oberon_expr(ctx);
+ last -> next = current;
+ last = current;
+ *num_expr += 1;
+ }
+}
+
static oberon_expr_t *
-oberon_factor(oberon_context_t * ctx)
+oberon_autocast_to(oberon_context_t * ctx, oberon_expr_t * expr, oberon_type_t * pref)
+{
+ if(expr -> result -> class != pref -> class)
+ {
+ oberon_error(ctx, "incompatible types");
+ }
+
+ if(pref -> class == OBERON_TYPE_INTEGER)
+ {
+ if(expr -> result -> class > pref -> class)
+ {
+ oberon_error(ctx, "incompatible size");
+ }
+ }
+
+ // TODO cast
+
+ return expr;
+}
+
+static void
+oberon_autocast_call(oberon_context_t * ctx, oberon_expr_t * desig)
+{
+ if(desig -> is_item == 0)
+ {
+ oberon_error(ctx, "expected item");
+ }
+
+ if(desig -> item.mode != MODE_CALL)
+ {
+ oberon_error(ctx, "expected mode CALL");
+ }
+
+ if(desig -> item.var -> class != OBERON_CLASS_PROC)
+ {
+ oberon_error(ctx, "only procedures can be called");
+ }
+
+ oberon_type_t * fn = desig -> item.var -> type;
+ int num_args = desig -> item.num_args;
+ int num_decl = fn -> num_decl;
+
+ if(num_args < num_decl)
+ {
+ oberon_error(ctx, "too few arguments");
+ }
+ else if(num_args > num_decl)
+ {
+ oberon_error(ctx, "too many arguments");
+ }
+
+ oberon_expr_t * arg = desig -> item.args;
+ oberon_object_t * param = fn -> decl;
+ for(int i = 0; i < num_args; i++)
+ {
+ oberon_autocast_to(ctx, arg, param -> type);
+ arg = arg -> next;
+ param = param -> next;
+ }
+}
+
+#define ISEXPR(x) \
+ (((x) == PLUS) \
+ || ((x) == MINUS) \
+ || ((x) == IDENT) \
+ || ((x) == INTEGER) \
+ || ((x) == LPAREN) \
+ || ((x) == NOT) \
+ || ((x) == TRUE) \
+ || ((x) == FALSE))
+
+static oberon_expr_t *
+oberon_designator(oberon_context_t * ctx)
{
char * name;
oberon_object_t * var;
oberon_expr_t * expr;
+ name = oberon_assert_ident(ctx);
+ var = oberon_find_object(ctx -> decl, name);
+
+ switch(var -> class)
+ {
+ case OBERON_CLASS_CONST:
+ // TODO copy value
+ expr = (oberon_expr_t *) var -> value;
+ break;
+ case OBERON_CLASS_VAR:
+ case OBERON_CLASS_VAR_PARAM:
+ case OBERON_CLASS_PARAM:
+ expr = oberon_new_item(MODE_VAR, var -> type);
+ break;
+ case OBERON_CLASS_PROC:
+ expr = oberon_new_item(MODE_CALL, var -> type);
+ break;
+ default:
+ oberon_error(ctx, "invalid designator");
+ break;
+ }
+
+ expr -> item.var = var;
+ return expr;
+}
+
+static oberon_expr_t *
+oberon_opt_proc_parens(oberon_context_t * ctx, oberon_expr_t * expr)
+{
+ assert(expr -> is_item == 1);
+ if(ctx -> token == LPAREN)
+ {
+ oberon_assert_token(ctx, LPAREN);
+
+ int num_args = 0;
+ oberon_expr_t * arguments = NULL;
+
+ if(ISEXPR(ctx -> token))
+ {
+ oberon_expr_list(ctx, &num_args, &arguments);
+ }
+
+ expr -> result = expr -> item.var -> type -> base;
+ expr -> item.mode = MODE_CALL;
+ expr -> item.num_args = num_args;
+ expr -> item.args = arguments;
+ oberon_assert_token(ctx, RPAREN);
+
+ oberon_autocast_call(ctx, expr);
+ }
+
+ return expr;
+}
+
+static oberon_expr_t *
+oberon_factor(oberon_context_t * ctx)
+{
+ oberon_expr_t * expr;
+
switch(ctx -> token)
{
case IDENT:
- name = oberon_assert_ident(ctx);
- var = oberon_find_object(ctx -> decl, name);
- if(var -> class == OBERON_CLASS_VAR)
- {
- expr = oberon_new_item(MODE_VAR, var -> type);
- }
- else if(var -> class == OBERON_CLASS_PROC)
- {
- expr = oberon_new_item(MODE_CALL, var -> type);
- }
- else
- {
- oberon_error(ctx, "invalid designator");
- }
-
- expr -> item.var = var;
- if(ctx -> token == LPAREN)
- {
- oberon_assert_token(ctx, LPAREN);
- expr -> item.mode = MODE_CALL;
- oberon_assert_token(ctx, RPAREN);
- }
+ expr = oberon_designator(ctx);
+ expr = oberon_opt_proc_parens(ctx, expr);
break;
case INTEGER:
expr = oberon_new_item(MODE_INTEGER, ctx -> int_type);
@@ -613,14 +814,12 @@ oberon_make_bin_op(oberon_context_t * ctx, int token, oberon_expr_t * a, oberon_
oberon_expr_t * expr;
oberon_type_t * result;
- oberon_autocast_binary_op(ctx, a -> result, b -> result, &result);
-
if(ITMAKESBOOLEAN(token))
{
if(ITUSEONLYINTEGER(token))
{
if(a -> result -> class != OBERON_TYPE_INTEGER
- && b -> result -> class != OBERON_TYPE_INTEGER)
+ || b -> result -> class != OBERON_TYPE_INTEGER)
{
oberon_error(ctx, "used only with integer types");
}
@@ -628,12 +827,14 @@ oberon_make_bin_op(oberon_context_t * ctx, int token, oberon_expr_t * a, oberon_
else if(ITUSEONLYBOOLEAN(token))
{
if(a -> result -> class != OBERON_TYPE_BOOLEAN
- && b -> result -> class != OBERON_TYPE_BOOLEAN)
+ || b -> result -> class != OBERON_TYPE_BOOLEAN)
{
oberon_error(ctx, "used only with boolean type");
}
}
+ result = ctx -> bool_type;
+
if(token == EQUAL)
{
expr = oberon_new_operator(OP_EQ, result, a, b);
@@ -673,6 +874,8 @@ oberon_make_bin_op(oberon_context_t * ctx, int token, oberon_expr_t * a, oberon_
}
else
{
+ oberon_autocast_binary_op(ctx, a -> result, b -> result, &result);
+
if(token == PLUS)
{
expr = oberon_new_operator(OP_ADD, result, a, b);
return expr;
}
+static oberon_item_t *
+oberon_const_expr(oberon_context_t * ctx)
+{
+ oberon_expr_t * expr;
+ expr = oberon_expr(ctx);
+
+ if(expr -> is_item == 0)
+ {
+ oberon_error(ctx, "const expression are required");
+ }
+
+ return (oberon_item_t *) expr;
+}
+
// =======================================================================
// PARSER
// =======================================================================
return ident;
}
+static oberon_type_t *
+oberon_make_array_type(oberon_context_t * ctx, int dim, oberon_item_t * size, oberon_type_t * base)
+{
+ assert(dim == 1);
+ oberon_type_t * newtype;
+
+ if(size -> mode != MODE_INTEGER)
+ {
+ oberon_error(ctx, "requires integer constant");
+ }
+
+ newtype = oberon_new_type_ptr(OBERON_TYPE_ARRAY);
+ newtype -> dim = dim;
+ newtype -> size = size -> integer;
+ newtype -> base = base;
+ oberon_generator_init_type(ctx, newtype);
+
+ return newtype;
+}
+
static oberon_type_t *
oberon_type(oberon_context_t * ctx)
{
- char * name = oberon_assert_ident(ctx);
- oberon_type_t * type = oberon_find_type(ctx -> decl, name);
+ oberon_type_t * type;
+
+ if(ctx -> token == IDENT)
+ {
+ char * name = oberon_assert_ident(ctx);
+ type = oberon_find_type(ctx -> decl, name);
+ }
+ else if(ctx -> token == ARRAY)
+ {
+ oberon_assert_token(ctx, ARRAY);
+ oberon_item_t * size = oberon_const_expr(ctx);
+ oberon_assert_token(ctx, OF);
+ oberon_type_t * base = oberon_type(ctx);
+ type = oberon_make_array_type(ctx, 1, size, base);
+ }
+ else
+ {
+ oberon_error(ctx, "invalid type declaration");
+ }
+
return type;
}
char * name = oberon_assert_ident(ctx);
oberon_assert_token(ctx, COLON);
oberon_type_t * type = oberon_type(ctx);
- oberon_define_var(ctx -> decl, name, type);
+ oberon_define_var(ctx -> decl, OBERON_CLASS_VAR, name, type);
}
-static void
-oberon_make_procedure_begin(oberon_context_t * ctx, char * name)
+static oberon_object_t *
+oberon_make_param(oberon_context_t * ctx, int token, char * name, oberon_type_t * type)
{
- oberon_object_t * proc;
- proc = oberon_define_proc(ctx -> decl, name);
+ oberon_object_t * param;
- oberon_open_scope(ctx);
+ if(token == VAR)
+ {
+ param = oberon_define_var(ctx -> decl, OBERON_CLASS_VAR_PARAM, name, type);
+ }
+ else if(token == IDENT)
+ {
+ param = oberon_define_var(ctx -> decl, OBERON_CLASS_PARAM, name, type);
+ }
+ else
+ {
+ oberon_error(ctx, "oberon_make_param: wat");
+ }
- oberon_generate_begin_proc(ctx, proc);
+ return param;
+}
+
+static oberon_object_t *
+oberon_fp_section(oberon_context_t * ctx, int * num_decl)
+{
+ int modifer_token = ctx -> token;
+ if(ctx -> token == VAR)
+ {
+ oberon_read_token(ctx);
+ }
+
+ char * name;
+ name = oberon_assert_ident(ctx);
+
+ oberon_assert_token(ctx, COLON);
+
+ oberon_type_t * type;
+ type = oberon_type(ctx);
+
+ oberon_object_t * first;
+ first = oberon_make_param(ctx, modifer_token, name, type);
+
+ *num_decl += 1;
+ return first;
+}
+
+#define ISFPSECTION \
+ ((ctx -> token == VAR) || (ctx -> token == IDENT))
+
+static oberon_type_t *
+oberon_formal_pars(oberon_context_t * ctx)
+{
+ oberon_type_t * tp;
+ tp = oberon_new_type_ptr(OBERON_TYPE_PROCEDURE);
+ tp -> num_decl = 0;
+ tp -> base = ctx -> void_type;
+ tp -> decl = NULL;
+
+ oberon_assert_token(ctx, LPAREN);
+
+ if(ISFPSECTION)
+ {
+ tp -> decl = oberon_fp_section(ctx, &tp -> num_decl);
+ while(ctx -> token == SEMICOLON)
+ {
+ oberon_assert_token(ctx, SEMICOLON);
+ oberon_fp_section(ctx, &tp -> num_decl);
+ }
+ }
+
+ oberon_assert_token(ctx, RPAREN);
+
+ if(ctx -> token == COLON)
+ {
+ oberon_assert_token(ctx, COLON);
+ tp -> base = oberon_type(ctx);
+ }
+
+ oberon_generator_init_type(ctx, tp);
+ return tp;
}
static void
-oberon_make_procedure_end(oberon_context_t * ctx)
+oberon_make_return(oberon_context_t * ctx, oberon_expr_t * expr)
{
- oberon_generate_end_proc(ctx);
+ if(ctx -> result_type -> class == OBERON_TYPE_VOID)
+ {
+ if(expr != NULL)
+ {
+ oberon_error(ctx, "procedure has no result type");
+ }
+ }
+ else
+ {
+ if(expr == NULL)
+ {
+ oberon_error(ctx, "procedure requires expression on result");
+ }
- oberon_close_scope(ctx -> decl);
+ oberon_autocast_to(ctx, expr, ctx -> result_type);
+ }
+
+ ctx -> has_return = 1;
+
+ oberon_generate_return(ctx, expr);
}
static void
char * name;
name = oberon_assert_ident(ctx);
+ oberon_scope_t * this_proc_def_scope = ctx -> decl;
+ oberon_open_scope(ctx);
+
+ oberon_type_t * signature;
+ if(ctx -> token == LPAREN)
+ {
+ signature = oberon_formal_pars(ctx);
+ }
+ else
+ {
+ signature = oberon_new_type_ptr(OBERON_TYPE_PROCEDURE);
+ signature -> num_decl = 0;
+ signature -> base = ctx -> void_type;
+ signature -> decl = NULL;
+ oberon_generator_init_type(ctx, signature);
+ }
+
+ oberon_object_t * proc;
+ proc = oberon_define_proc(this_proc_def_scope, name, signature);
+
+ ctx -> result_type = signature -> base;
+ ctx -> has_return = 0;
+
oberon_assert_token(ctx, SEMICOLON);
- oberon_make_procedure_begin(ctx, name);
+ oberon_generate_begin_proc(ctx, proc);
+
+ // TODO declarations
+
if(ctx -> token == BEGIN)
{
oberon_assert_token(ctx, BEGIN);
oberon_statement_seq(ctx);
}
- oberon_make_procedure_end(ctx);
oberon_assert_token(ctx, END);
char * name2 = oberon_assert_ident(ctx);
-
if(strcmp(name2, name) != 0)
{
oberon_error(ctx, "procedure name not matched");
}
+
+ if(signature -> base -> class == OBERON_TYPE_VOID)
+ {
+ oberon_make_return(ctx, NULL);
+ }
+
+ if(ctx -> has_return == 0)
+ {
+ oberon_error(ctx, "procedure requires return");
+ }
+ ctx -> result_type = NULL;
+
+ oberon_generate_end_proc(ctx);
+ oberon_close_scope(ctx -> decl);
+}
+
+static void
+oberon_const_decl(oberon_context_t * ctx)
+{
+ char * name;
+ oberon_item_t * value;
+ oberon_object_t * constant;
+
+ name = oberon_assert_ident(ctx);
+ oberon_assert_token(ctx, EQUAL);
+ value = oberon_const_expr(ctx);
+
+ constant = oberon_define_object(ctx -> decl, name, OBERON_CLASS_CONST);
+ constant -> value = value;
+}
+
+static void
+oberon_type_decl(oberon_context_t * ctx)
+{
+ char * name;
+ oberon_object_t * newtype;
+ oberon_type_t * type;
+
+ name = oberon_assert_ident(ctx);
+ oberon_assert_token(ctx, EQUAL);
+ type = oberon_type(ctx);
+
+ newtype = oberon_define_object(ctx -> decl, name, OBERON_CLASS_TYPE);
+ newtype -> type = type;
}
static void
oberon_decl_seq(oberon_context_t * ctx)
{
+ if(ctx -> token == CONST)
+ {
+ oberon_assert_token(ctx, CONST);
+ while(ctx -> token == IDENT)
+ {
+ oberon_const_decl(ctx);
+ oberon_assert_token(ctx, SEMICOLON);
+ }
+ }
+
+ if(ctx -> token == TYPE)
+ {
+ oberon_assert_token(ctx, TYPE);
+ while(ctx -> token == IDENT)
+ {
+ oberon_type_decl(ctx);
+ oberon_assert_token(ctx, SEMICOLON);
+ }
+ }
+
if(ctx -> token == VAR)
{
oberon_assert_token(ctx, VAR);
}
}
- if(ctx -> token == PROCEDURE)
+ while(ctx -> token == PROCEDURE)
{
oberon_proc_decl(ctx);
oberon_assert_token(ctx, SEMICOLON);
static void
oberon_assign(oberon_context_t * ctx, oberon_expr_t * src, oberon_expr_t * dst)
{
- if(src -> result -> class != dst -> result -> class)
- {
- oberon_error(ctx, "incompatible assignment types");
- }
-
- if(dst -> result -> class == OBERON_TYPE_INTEGER)
- {
- if((dst -> result -> size) < (src -> result -> size))
- {
- oberon_error(ctx, "incompatible assignment type size");
- }
- }
-
+ oberon_autocast_to(ctx, src, dst -> result);
oberon_generate_assign(ctx, src, dst);
}
static void
oberon_make_call(oberon_context_t * ctx, oberon_expr_t * desig)
{
- if(desig -> is_item == 0)
- {
- oberon_error(ctx, "expected item");
- }
-
- if(desig -> item.mode != MODE_CALL)
- {
- oberon_error(ctx, "expected mode CALL");
- }
-
- if(desig -> item.var -> class != OBERON_CLASS_PROC)
- {
- oberon_error(ctx, "only procedures can be called");
- }
-
- // TODO check arguments
-
+ oberon_autocast_call(ctx, desig);
oberon_generate_call_proc(ctx, desig);
}
if(ctx -> token == IDENT)
{
- item1 = oberon_expr(ctx);
+ item1 = oberon_designator(ctx);
if(ctx -> token == ASSIGN)
{
oberon_assert_token(ctx, ASSIGN);
}
else
{
+ item1 = oberon_opt_proc_parens(ctx, item1);
oberon_make_call(ctx, item1);
}
}
+ 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
// LIBRARY
// =======================================================================
-static oberon_type_t *
-oberon_new_type_ptr(int class)
-{
- oberon_type_t * x = malloc(sizeof *x);
- memset(x, 0, sizeof *x);
- x -> class = class;
- return x;
-}
-
-static oberon_type_t *
-oberon_new_type_integer(int size)
-{
- oberon_type_t * x;
- x = oberon_new_type_ptr(OBERON_TYPE_INTEGER);
- x -> size = size;
- return x;
-}
-
-static oberon_type_t *
-oberon_new_type_boolean(int size)
-{
- oberon_type_t * x;
- x = oberon_new_type_ptr(OBERON_TYPE_BOOLEAN);
- x -> size = size;
- return x;
-}
-
static void
register_default_types(oberon_context_t * ctx)
{
- ctx -> int_type = oberon_new_type_integer(sizeof(int));
- ctx -> bool_type = oberon_new_type_boolean(sizeof(int));
+ ctx -> void_type = oberon_new_type_ptr(OBERON_TYPE_VOID);
+ oberon_generator_init_type(ctx, ctx -> void_type);
+ ctx -> int_type = oberon_new_type_integer(sizeof(int));
oberon_define_type(ctx -> world_scope, "INTEGER", ctx -> int_type);
+
+ ctx -> bool_type = oberon_new_type_boolean(sizeof(int));
oberon_define_type(ctx -> world_scope, "BOOLEAN", ctx -> bool_type);
}
diff --git a/oberon.h b/oberon.h
index f29aa4d4a780b18af1a526bcbc9556580f3d94ff..becdd78e6cf530ec53d67ab0ce1ed9b86ab818ef 100644 (file)
--- a/oberon.h
+++ b/oberon.h
#ifndef EMBEDED_OBERON_SCRIPT_H
#define EMBEDED_OBERON_SCRIPT_H
+#include <libgccjit.h>
+
+/*
+ * Стуктуры данных генератора
+ */
+
+typedef struct
+{
+ gcc_jit_function * gcc_func;
+} gen_proc_t;
+
+typedef struct
+{
+ gcc_jit_type * gcc_type;
+} gen_type_t;
+
+typedef struct
+{
+ char stub[16];
+ gcc_jit_lvalue * gcc_lvalue;
+ gcc_jit_param * gcc_param;
+} gen_var_t;
+
+typedef struct
+{
+ gcc_jit_context * gcc_context;
+ gcc_jit_block * gcc_block;
+ gcc_jit_result * gcc_result;
+} gen_context_t;
+
typedef struct oberon_type_s oberon_type_t;
typedef struct oberon_object_s oberon_object_t;
typedef struct oberon_module_s oberon_module_t;
typedef struct oberon_context_s oberon_context_t;
typedef struct oberon_scope_s oberon_scope_t;
+typedef struct oberon_item_s oberon_item_t;
+typedef struct oberon_oper_s oberon_oper_t;
+typedef union oberon_expr_u oberon_expr_t;
+
+/*
+ * Структура oberon_scope_s (oberon_type_t) реализует стекообразную
+ * область видимости объектов.
+ * Поля:
+ * ctx -- контекст в котором область видимости была создана;
+ * list -- список объявлений. Первый элемент всегда существует,
+ * но не используется и должен быть пропущен.
+ * up -- ссылка на облась видимости уровнем выше.
+ */
+
struct oberon_scope_s
{
oberon_context_t * ctx;
oberon_scope_t * up;
};
+/*
+ * Формы типов данных.
+ * Тип VOID используется как заглушка возврата типа в обычных процедурах
+ */
+
enum
{
+ OBERON_TYPE_VOID,
OBERON_TYPE_INTEGER,
OBERON_TYPE_BOOLEAN,
+ OBERON_TYPE_PROCEDURE,
+ OBERON_TYPE_ARRAY
};
+/*
+ * Структура oberon_type_s (oberon_type_t) описывает типы данных.
+ * Поля:
+ * class -- Форма типа данных (OBERON_TYPE_*).
+ * size -- Размер примитива в байтах или количество ячеек массива.
+ * Ноль для открытых массивов.
+ * num_decl -- Количество объявленых полей в структуре или сигнатуре процедуры.
+ * base -- Базовый тип структуры или тип возврата процедуры.
+ * decl -- Список объявлений. Перебор начинается с первого элемента.
+ *
+ * Таблица использования полей:
+ * class size num_decl base decl
+ * VOID - - - -
+ * INT + - - -
+ * BOOL + - - -
+ * PROC - + + +
+ */
+
struct oberon_type_s
{
int class;
int size;
- void * gen_type;
+ int dim;
+
+ int num_decl;
+ oberon_type_t * base;
+ oberon_object_t * decl;
+
+ gen_type_t * gen_type;
};
+/*
+ * Классы объектов.
+ * VAR -- переменная.
+ * TYPE -- тип данных.
+ * PROC -- процедура.
+ * PARAM -- параметр процедуры.
+ * VAR_PARAM -- VAR-параметр процедуры.
+ */
+
enum
{
OBERON_CLASS_VAR,
OBERON_CLASS_TYPE,
- OBERON_CLASS_PROC
+ OBERON_CLASS_PROC,
+ OBERON_CLASS_PARAM,
+ OBERON_CLASS_VAR_PARAM,
+ OBERON_CLASS_CONST
};
+/*
+ * Структура oberon_object_s (oberon_object_t) описывает все
+ * объявления которые могут иметь имя. От констант, до процедур.
+ * Поля:
+ * name -- имя объекта.
+ * class -- класс объекта (OBERON_CLASS_*).
+ * type -- ссылка на тип переменной, дескриптор типа или сигнатуру процедуры.
+ * next -- ссылка на следующий объект в списке.
+ */
+
struct oberon_object_s
{
char * name;
int class;
oberon_type_t * type;
-
- void * gen_var;
- void * gen_proc;
-
+ oberon_item_t * value;
oberon_object_t * next;
+
+ gen_var_t * gen_var;
+ gen_proc_t * gen_proc;
};
+/*
+ * Структура oberon_module_s (oberon_module_t) описывает объявление модуля.
+ * Поля:
+ * name -- настоящее имя модуля.
+ * decl -- все глобальные объявления в модуле.
+ * begin -- Указатель на сгенерированный код тела модуля (секция BEGIN).
+ */
+
struct oberon_module_s
{
char * name;
void (* begin)();
};
+/*
+ * Структура oberon_context_s (oberon_context_t) учитывает текущее состояние интерпретатора.
+ * Один экземпляр не может использоваться в нескольких потоках одновременно.
+ * Поля:
+ * code -- входной буффер для сканера.
+ * code_index -- Текущая позия в буффере.
+ * с -- последний прочитанный символ.
+ * token -- последний прочитанный токен.
+ * string -- буфер с прочитанной строкой / идентификатором.
+ * всегда имеет уникальный адрес и может изменяться.
+ * integer -- прочитанное целое число.
+ * decl -- текущая область видимости.
+ * mod -- текущий модуль.
+ * int_type, bool_type, void_type -- стандартные типы.
+ * world_scope -- область видимости "мир" - выше модуля.
+ */
+
struct oberon_context_s
{
const char * code;
char * string;
int integer;
+ int has_return;
+ oberon_type_t * result_type;
+
oberon_scope_t * decl;
oberon_module_t * mod;
oberon_type_t * int_type;
oberon_type_t * bool_type;
+ oberon_type_t * void_type;
oberon_scope_t * world_scope;
- void * gen_context;
+ gen_context_t * gen_context;
};
-enum {
+enum
+{
MODE_VAR,
MODE_INTEGER,
MODE_BOOLEAN,
MODE_CALL
};
-enum {
+enum
+{
OP_LOGIC_NOT,
OP_UNARY_MINUS,
OP_ADD,
OP_GEQ
};
-typedef struct oberon_item_s oberon_item_t;
-typedef struct oberon_oper_s oberon_oper_t;
-typedef union oberon_expr_u oberon_expr_t;
-
struct oberon_item_s
{
- int is_item;
+ int is_item; // == 1
oberon_type_t * result;
+ oberon_expr_t * next;
int mode;
int integer;
int boolean;
oberon_object_t * var;
+
+ int num_args;
+ oberon_expr_t * args;
};
struct oberon_oper_s
{
- int is_item;
+ int is_item; // == 0
oberon_type_t * result;
+ oberon_expr_t * next;
int op;
oberon_expr_t * left;
struct {
int is_item;
oberon_type_t * result;
+ oberon_expr_t * next;
};
oberon_item_t item;
index da6a8041e833c307ff423b8411513067390e8c53..7c8e6720506e4c8113282b94656fdaf20d44baca 100644 (file)
--- a/test.c
+++ b/test.c
static const char source[] =
"MODULE Test;"
+ "CONST"
+ " con = 3;"
+ ""
+ "TYPE"
+ " MyInt = INTEGER;"
+ " MyArr = ARRAY con OF MyInt;"
+ ""
"VAR"
" k : INTEGER;"
" i : INTEGER;"
" b : BOOLEAN;"
+ " arr : MyArr;"
""
"PROCEDURE Tier;"
"BEGIN"
- " k := 314;"
+ " k := 314 + con;"
"END Tier;"
""
+ "PROCEDURE Tier2(x : INTEGER; y : INTEGER);"
+ "BEGIN"
+ " k := x + y;"
+ "END Tier2;"
+ ""
+ "PROCEDURE Tier3(x : INTEGER) : INTEGER;"
+ "BEGIN"
+ " RETURN x * x * x;"
+ "END Tier3;"
+ ""
"BEGIN"
" k := 1;"
" i := k;"
- " b := TRUE;"
- " Tier;"
+ " b := (TRUE # FALSE);"
+ " Tier();"
+ " Tier2(21, 13);"
+ " k := Tier3(2);"
+// " arr[0] := 1;"
"END Test."
;