compiler_experiment

Unnamed repository; edit this file 'description' to name the repository.
git clone https://git.deepztream.com/compiler_experiment
Log | Files | Refs | Submodules

parser.h (2086B)


      1 #ifndef DC_PARSER_H
      2 #define DC_PARSER_H
      3 
      4 typedef enum {
      5   OP_PREFIX,
      6   OP_INFIX,
      7   OP_POSTFIX,
      8 } Operator_kind;
      9 
     10 typedef struct {
     11   Sv sv;
     12   int prec;
     13   bool right_assoc;
     14 } Operator_entry;
     15 
     16 typedef struct {
     17   Operator_entry *items;
     18   int count;
     19   int capacity;
     20 } Operator_entry_list;
     21 
     22 extern Operator_entry_list inops;
     23 extern Operator_entry_list preop;
     24 extern Operator_entry_list postop;
     25 
     26 typedef struct {
     27   int entry;
     28   Token tok;
     29 } Operator;
     30 
     31 typedef enum {
     32   AST_ERROR = 0,
     33   AST_TYPE,
     34   AST_VAR_DECL,
     35   AST_FUNC_DECL,
     36   AST_TYPE_DECL,
     37   AST_OPERATOR_DECL,
     38   AST_BLOCK,
     39   AST_PREFIX,
     40   AST_INFIX,
     41   AST_POSTFIX,
     42   AST_NUMBER,
     43   AST_IDENT,
     44 } Ast_kind;
     45 
     46 typedef struct Ast_node Ast_node;
     47 
     48 typedef struct {
     49   Ast_node **items;
     50   int count;
     51   int capacity;
     52 } Ast_node_list;
     53 
     54 struct Ast_node {
     55   Ast_kind kind;
     56   Token start_tok;
     57   union {
     58     struct {
     59       Operator op;
     60       Ast_node *right;
     61     } preop;
     62     struct {
     63       Operator op;
     64       Ast_node *left;
     65       Ast_node *right;
     66     } inop;
     67     struct {
     68       Operator op;
     69       Ast_node *left;
     70     } postop;
     71     struct {
     72       Token name;
     73       Ast_node *type;
     74       Ast_node *value;
     75     } var;
     76     struct {
     77       Token name;
     78       Ast_node_list arg_list;
     79       Ast_node *ret_type;
     80       Ast_node *body;
     81     } func;
     82     struct {
     83       Operator_kind kind;
     84       int entry;
     85       Ast_node *body;
     86     } operator;
     87     struct {
     88       Ast_node_list list;
     89       Token end_tok;
     90     } block;
     91   };
     92 };
     93 
     94 typedef Ast_node *(*Ast_alloc_fn)();
     95 typedef void (*Ast_free_fn)(Ast_node *);
     96 
     97 typedef struct {
     98   Lexer lexer;
     99   Ast_alloc_fn ast_alloc;
    100   Ast_free_fn ast_free;
    101   bool error;
    102 } Parser;
    103 
    104 Ast_node *parse_postfix(Parser *p, Ast_node *child);
    105 Ast_node *parse_primitive(Parser *p);
    106 Ast_node *parse_prefix(Parser *p);
    107 Ast_node *parse_binop(Parser *p, int precedence, Ast_node *left_child);
    108 Ast_node *parse_expression(Parser *p);
    109 Ast_node *parse_type(Parser *p);
    110 Ast_node *parse_var_declaration(Parser *p);
    111 
    112 Ast_node_list parse(Parser *p);
    113 
    114 void debug_print_ast_node(Ast_node *node, int indent);
    115 void dump_binops(void);
    116 
    117 #endif /* DC_PARSER_H */