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 */