work on type inference some more

[ccc.git] / ast.h

diff --git a/ast.h b/ast.h
index 758d034..635d0c8 100644 (file)
--- a/ast.h
+++ b/ast.h
@@ -2,31 +2,161 @@
 #define AST_H
 
 #include <stdio.h>
+#include <stdbool.h>
 
-enum binop {plus,minus,times,divide};
-enum ast_type {an_binop, an_cons, an_int};
+#include "util.h"
+#include "type.h"
+struct ast;
+#include "parse.h"
+
+extern const char *fieldspec_str[];
+extern const char *binop_str[];
+extern const char *unop_str[];
 struct ast {
-       enum ast_type type;
+       int ndecls;
+       struct decl **decls;
+};
+
+struct vardecl {
+       struct type *type;
+       char *ident;
+       struct expr *expr;
+};
+struct fundecl {
+       char *ident;
+       int nargs;
+       char **args;
+       int natypes;
+       struct type **atypes;
+       struct type *rtype;
+       int nbody;
+       struct stmt **body;
+};
+
+struct decl {
+       //NOTE: DON'T CHANGE THIS ORDER
+       enum {dcomp, dvardecl, dfundecl} type;
        union {
                struct {
-                       struct ast *l;
-                       enum binop op;
-                       struct ast *r;
-               } an_binop;
+                       int ndecls;
+                       struct fundecl **decls;
+               } dcomp;
+               struct fundecl *dfun;
+               struct vardecl *dvar;
+       } data;
+};
+
+struct stmt {
+       enum {sassign, sif, sreturn, sexpr, svardecl, swhile} type;
+       union {
+               struct {
+                       char *ident;
+                       int nfields;
+                       char **fields;
+                       struct expr *expr;
+               } sassign;
                struct {
-                       struct ast *el;
-                       struct ast *tail;
-               } an_cons;
-               int an_int;
+                       struct expr *pred;
+                       int nthen;
+                       struct stmt **then;
+                       int nels;
+                       struct stmt **els;
+               } sif;
+               struct vardecl *svardecl;
+               struct expr *sreturn;
+               struct expr *sexpr;
+               struct {
+                       struct expr *pred;
+                       int nbody;
+                       struct stmt **body;
+               } swhile;
+       } data;
+};
 
+enum binop {
+       binor, binand, eq, neq, leq, le, geq, ge, cons, plus, minus, times,
+       divide, modulo, power,
+};
+enum fieldspec {fst,snd,hd,tl};
+enum unop {negate,inverse};
+struct expr {
+       enum {ebinop, ebool, echar, efuncall, eident, eint, enil, etuple,
+               estring, eunop} type;
+       union {
+               bool ebool;
+               struct {
+                       struct expr *l;
+                       enum binop op;
+                       struct expr *r;
+               } ebinop;
+               char echar;
+               struct {
+                       char *ident;
+                       int nargs;
+                       struct expr **args;
+                       int nfields;
+                       enum fieldspec *fields;
+               } efuncall;
+               int eint;
+               struct {
+                       char *ident;
+                       int nfields;
+                       enum fieldspec *fields;
+               } eident;
+               struct {
+                       struct expr *left;
+                       struct expr *right;
+               } etuple;
+               struct {
+                       int nchars;
+                       char *chars;
+               } estring;
+               struct {
+                       enum unop op;
+                       struct expr *l;
+               } eunop;
        } data;
 };
 
-struct ast *ast_cons(struct ast *el, struct ast *tail);
-struct ast *ast_binop(struct ast *l, enum binop op, struct ast *tail);
-struct ast *ast_int(int integer);
+struct ast *ast(struct list *decls);
+
+struct vardecl *vardecl(struct type *type, char *ident, struct expr *expr);
+struct fundecl *fundecl(char *ident, struct list *args, struct list *atypes,
+       struct type *rtype, struct list *body);
+
+struct decl *decl_fun(struct fundecl *fundecl);
+struct decl *decl_var(struct vardecl *vardecl);
+
+struct stmt *stmt_assign(char *ident, struct list *fields, struct expr *expr);
+struct stmt *stmt_if(struct expr *pred, struct list *then, struct list *els);
+struct stmt *stmt_return(struct expr *rtrn);
+struct stmt *stmt_expr(struct expr *expr);
+struct stmt *stmt_vardecl(struct vardecl *vardecl);
+struct stmt *stmt_while(struct expr *pred, struct list *body);
+
+struct expr *expr_binop(struct expr *l, enum binop op, struct expr *r);
+struct expr *expr_bool(bool b);
+struct expr *expr_char(char *c);
+struct expr *expr_funcall(char *ident, struct list *args, struct list *fields);
+struct expr *expr_int(int integer);
+struct expr *expr_ident(char *ident, struct list *fields);
+struct expr *expr_nil();
+struct expr *expr_tuple(struct expr *left, struct expr *right);
+struct expr *expr_string(char *str);
+struct expr *expr_unop(enum unop op, struct expr *l);
+
+void ast_print(struct ast *, FILE *out);
+void vardecl_print(struct vardecl *decl, int indent, FILE *out);
+void fundecl_print(struct fundecl *decl, FILE *out);
+void decl_print(struct decl *ast, FILE *out);
+void stmt_print(struct stmt *ast, int indent, FILE *out);
+void expr_print(struct expr *ast, FILE *out);
 
-void ast_print(struct ast * ast, FILE *out);
-void ast_free(struct ast *ast);
+void ast_free(struct ast *);
+void vardecl_free(struct vardecl *decl);
+void fundecl_free(struct fundecl *fundecl);
+void decl_free(struct decl *ast);
+void stmt_free(struct stmt *ast);
+void expr_free(struct expr *ast);
 
 #endif