X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ast_t.h;h=7efa19480c6d4914325e145e4e8c4274e7015bcf;hb=78cc65b14fc5c53a16368fe5975c70c83e969b19;hp=6a61564ebf3422deb21fa75fe248234f78eca4ad;hpb=a740bffad852f75cbf9b81dc5e025e4b95d5fada;p=cparser diff --git a/ast_t.h b/ast_t.h index 6a61564..7efa194 100644 --- a/ast_t.h +++ b/ast_t.h @@ -18,29 +18,146 @@ typedef enum { EXPR_REFERENCE, EXPR_CONST, EXPR_STRING_LITERAL, + EXPR_WIDE_STRING_LITERAL, EXPR_CALL, - EXPR_UNARY, - EXPR_BINARY, EXPR_CONDITIONAL, EXPR_SELECT, EXPR_ARRAY_ACCESS, EXPR_SIZEOF, EXPR_CLASSIFY_TYPE, + EXPR_ALIGNOF, EXPR_FUNCTION, EXPR_PRETTY_FUNCTION, EXPR_BUILTIN_SYMBOL, + EXPR_BUILTIN_CONSTANT_P, + EXPR_BUILTIN_PREFETCH, EXPR_OFFSETOF, + EXPR_VA_START, EXPR_VA_ARG, - EXPR_STATEMENT -} expression_type_t; - -struct context_t { - declaration_t *declarations; + EXPR_STATEMENT, + + EXPR_UNARY_FIRST, + EXPR_UNARY_NEGATE = EXPR_UNARY_FIRST, + EXPR_UNARY_PLUS, + EXPR_UNARY_BITWISE_NEGATE, + EXPR_UNARY_NOT, + EXPR_UNARY_DEREFERENCE, + EXPR_UNARY_TAKE_ADDRESS, + EXPR_UNARY_POSTFIX_INCREMENT, + EXPR_UNARY_POSTFIX_DECREMENT, + EXPR_UNARY_PREFIX_INCREMENT, + EXPR_UNARY_PREFIX_DECREMENT, + EXPR_UNARY_CAST, + EXPR_UNARY_CAST_IMPLICIT, /**< compiler generated cast */ + EXPR_UNARY_ASSUME, /**< MS __assume() */ + EXPR_UNARY_BITFIELD_EXTRACT, + EXPR_UNARY_LAST = EXPR_UNARY_BITFIELD_EXTRACT, + + EXPR_BINARY_FIRST, + EXPR_BINARY_ADD = EXPR_BINARY_FIRST, + EXPR_BINARY_SUB, + EXPR_BINARY_MUL, + EXPR_BINARY_DIV, + EXPR_BINARY_MOD, + EXPR_BINARY_EQUAL, + EXPR_BINARY_NOTEQUAL, + EXPR_BINARY_LESS, + EXPR_BINARY_LESSEQUAL, + EXPR_BINARY_GREATER, + EXPR_BINARY_GREATEREQUAL, + EXPR_BINARY_BITWISE_AND, + EXPR_BINARY_BITWISE_OR, + EXPR_BINARY_BITWISE_XOR, + EXPR_BINARY_LOGICAL_AND, + EXPR_BINARY_LOGICAL_OR, + EXPR_BINARY_SHIFTLEFT, + EXPR_BINARY_SHIFTRIGHT, + EXPR_BINARY_ASSIGN, + EXPR_BINARY_MUL_ASSIGN, + EXPR_BINARY_DIV_ASSIGN, + EXPR_BINARY_MOD_ASSIGN, + EXPR_BINARY_ADD_ASSIGN, + EXPR_BINARY_SUB_ASSIGN, + EXPR_BINARY_SHIFTLEFT_ASSIGN, + EXPR_BINARY_SHIFTRIGHT_ASSIGN, + EXPR_BINARY_BITWISE_AND_ASSIGN, + EXPR_BINARY_BITWISE_XOR_ASSIGN, + EXPR_BINARY_BITWISE_OR_ASSIGN, + EXPR_BINARY_COMMA, + + EXPR_BINARY_BUILTIN_EXPECT, + EXPR_BINARY_ISGREATER, + EXPR_BINARY_ISGREATEREQUAL, + EXPR_BINARY_ISLESS, + EXPR_BINARY_ISLESSEQUAL, + EXPR_BINARY_ISLESSGREATER, + EXPR_BINARY_ISUNORDERED, + EXPR_BINARY_LAST = EXPR_BINARY_ISUNORDERED, +} expression_kind_t; + +/* convenience macros */ +#define EXPR_BINARY_CASES \ + case EXPR_BINARY_ADD: \ + case EXPR_BINARY_SUB: \ + case EXPR_BINARY_MUL: \ + case EXPR_BINARY_DIV: \ + case EXPR_BINARY_MOD: \ + case EXPR_BINARY_EQUAL: \ + case EXPR_BINARY_NOTEQUAL: \ + case EXPR_BINARY_LESS: \ + case EXPR_BINARY_LESSEQUAL: \ + case EXPR_BINARY_GREATER: \ + case EXPR_BINARY_GREATEREQUAL: \ + case EXPR_BINARY_BITWISE_AND: \ + case EXPR_BINARY_BITWISE_OR: \ + case EXPR_BINARY_BITWISE_XOR: \ + case EXPR_BINARY_LOGICAL_AND: \ + case EXPR_BINARY_LOGICAL_OR: \ + case EXPR_BINARY_SHIFTLEFT: \ + case EXPR_BINARY_SHIFTRIGHT: \ + case EXPR_BINARY_ASSIGN: \ + case EXPR_BINARY_MUL_ASSIGN: \ + case EXPR_BINARY_DIV_ASSIGN: \ + case EXPR_BINARY_MOD_ASSIGN: \ + case EXPR_BINARY_ADD_ASSIGN: \ + case EXPR_BINARY_SUB_ASSIGN: \ + case EXPR_BINARY_SHIFTLEFT_ASSIGN: \ + case EXPR_BINARY_SHIFTRIGHT_ASSIGN: \ + case EXPR_BINARY_BITWISE_AND_ASSIGN: \ + case EXPR_BINARY_BITWISE_XOR_ASSIGN: \ + case EXPR_BINARY_BITWISE_OR_ASSIGN: \ + case EXPR_BINARY_COMMA: \ + case EXPR_BINARY_BUILTIN_EXPECT: \ + case EXPR_BINARY_ISGREATER: \ + case EXPR_BINARY_ISGREATEREQUAL: \ + case EXPR_BINARY_ISLESS: \ + case EXPR_BINARY_ISLESSEQUAL: \ + case EXPR_BINARY_ISLESSGREATER: \ + case EXPR_BINARY_ISUNORDERED: + +#define EXPR_UNARY_CASES \ + case EXPR_UNARY_NEGATE: \ + case EXPR_UNARY_PLUS: \ + case EXPR_UNARY_BITWISE_NEGATE: \ + case EXPR_UNARY_NOT: \ + case EXPR_UNARY_DEREFERENCE: \ + case EXPR_UNARY_TAKE_ADDRESS: \ + case EXPR_UNARY_POSTFIX_INCREMENT: \ + case EXPR_UNARY_POSTFIX_DECREMENT: \ + case EXPR_UNARY_PREFIX_INCREMENT: \ + case EXPR_UNARY_PREFIX_DECREMENT: \ + case EXPR_UNARY_CAST: \ + case EXPR_UNARY_CAST_IMPLICIT: \ + case EXPR_UNARY_ASSUME: \ + case EXPR_UNARY_BITFIELD_EXTRACT: + +struct scope_t { + declaration_t *declarations; /**< List of declarations in this scope. */ }; struct expression_base_t { - expression_type_t type; + expression_kind_t kind; type_t *datatype; source_position_t source_position; }; @@ -55,7 +172,12 @@ struct const_expression_t { struct string_literal_expression_t { expression_base_t expression; - const char *value; + string_t value; +}; + +struct wide_string_literal_expression_t { + expression_base_t expression; + wide_string_t value; }; struct builtin_symbol_expression_t { @@ -63,6 +185,18 @@ struct builtin_symbol_expression_t { symbol_t *symbol; }; +struct builtin_constant_expression_t { + expression_base_t expression; + expression_t *value; +}; + +struct builtin_prefetch_expression_t { + expression_base_t expression; + expression_t *adr; + expression_t *rw; + expression_t *locality; +}; + struct reference_expression_t { expression_base_t expression; symbol_t *symbol; @@ -80,66 +214,15 @@ struct call_expression_t { call_argument_t *arguments; }; -typedef enum { - UNEXPR_INVALID = 0, - UNEXPR_NEGATE, - UNEXPR_PLUS, - UNEXPR_BITWISE_NEGATE, - UNEXPR_NOT, - UNEXPR_DEREFERENCE, - UNEXPR_TAKE_ADDRESS, - UNEXPR_POSTFIX_INCREMENT, - UNEXPR_POSTFIX_DECREMENT, - UNEXPR_PREFIX_INCREMENT, - UNEXPR_PREFIX_DECREMENT, - UNEXPR_CAST -} unary_expression_type_t; - struct unary_expression_t { - expression_base_t expression; - unary_expression_type_t type; - expression_t *value; + expression_base_t expression; + expression_t *value; }; -typedef enum { - BINEXPR_INVALID = 0, - BINEXPR_ADD, - BINEXPR_SUB, - BINEXPR_MUL, - BINEXPR_DIV, - BINEXPR_MOD, - BINEXPR_EQUAL, - BINEXPR_NOTEQUAL, - BINEXPR_LESS, - BINEXPR_LESSEQUAL, - BINEXPR_GREATER, - BINEXPR_GREATEREQUAL, - BINEXPR_BITWISE_AND, - BINEXPR_BITWISE_OR, - BINEXPR_BITWISE_XOR, - BINEXPR_LOGICAL_AND, - BINEXPR_LOGICAL_OR, - BINEXPR_SHIFTLEFT, - BINEXPR_SHIFTRIGHT, - BINEXPR_ASSIGN, - BINEXPR_MUL_ASSIGN, - BINEXPR_DIV_ASSIGN, - BINEXPR_MOD_ASSIGN, - BINEXPR_ADD_ASSIGN, - BINEXPR_SUB_ASSIGN, - BINEXPR_SHIFTLEFT_ASSIGN, - BINEXPR_SHIFTRIGHT_ASSIGN, - BINEXPR_BITWISE_AND_ASSIGN, - BINEXPR_BITWISE_XOR_ASSIGN, - BINEXPR_BITWISE_OR_ASSIGN, - BINEXPR_COMMA -} binary_expression_type_t; - struct binary_expression_t { - expression_base_t expression; - binary_expression_type_t type; - expression_t *left; - expression_t *right; + expression_base_t expression; + expression_t *left; + expression_t *right; }; struct select_expression_t { @@ -163,6 +246,11 @@ struct sizeof_expression_t { expression_t *size_expression; }; +struct alignof_expression_t { + expression_base_t expression; + type_t *type; +}; + struct designator_t { symbol_t *symbol; expression_t *array_access; @@ -175,10 +263,15 @@ struct offsetof_expression_t { designator_t *designator; }; +struct va_start_expression_t { + expression_base_t expression; + expression_t *ap; + declaration_t *parameter; +}; + struct va_arg_expression_t { expression_base_t expression; - expression_t *arg; - type_t *type; + expression_t *ap; }; struct conditional_expression_t { @@ -199,23 +292,28 @@ struct classify_type_expression_t { }; union expression_t { - expression_type_t type; - expression_base_t base; - const_expression_t conste; - string_literal_expression_t string; - builtin_symbol_expression_t builtin_symbol; - reference_expression_t reference; - call_expression_t call; - unary_expression_t unary; - binary_expression_t binary; - select_expression_t select; - array_access_expression_t array_access; - sizeof_expression_t sizeofe; - offsetof_expression_t offsetofe; - va_arg_expression_t va_arge; - conditional_expression_t conditional; - statement_expression_t statement; - classify_type_expression_t classify_type; + expression_kind_t kind; + expression_base_t base; + const_expression_t conste; + string_literal_expression_t string; + wide_string_literal_expression_t wide_string; + builtin_symbol_expression_t builtin_symbol; + builtin_constant_expression_t builtin_constant; + builtin_prefetch_expression_t builtin_prefetch; + reference_expression_t reference; + call_expression_t call; + unary_expression_t unary; + binary_expression_t binary; + select_expression_t select; + array_access_expression_t array_access; + sizeof_expression_t sizeofe; + offsetof_expression_t offsetofe; + va_start_expression_t va_starte; + va_arg_expression_t va_arge; + conditional_expression_t conditional; + statement_expression_t statement; + classify_type_expression_t classify_type; + alignof_expression_t alignofe; }; typedef enum { @@ -243,11 +341,11 @@ typedef enum { INITIALIZER_VALUE, INITIALIZER_LIST, INITIALIZER_STRING, - INITIALIZER_COUNT -} initializer_type_t; + INITIALIZER_WIDE_STRING +} initializer_kind_t; struct initializer_base_t { - initializer_type_t type; + initializer_kind_t kind; }; struct initializer_value_t { @@ -262,23 +360,44 @@ struct initializer_list_t { }; struct initializer_string_t { + initializer_base_t initializer; + string_t string; +}; + +struct initializer_wide_string_t { initializer_base_t initializer; - const char *string; + wide_string_t string; }; union initializer_t { - initializer_type_t type; - initializer_base_t base; - initializer_value_t value; - initializer_list_t list; - initializer_string_t string; + initializer_kind_t kind; + initializer_base_t base; + initializer_value_t value; + initializer_list_t list; + initializer_string_t string; + initializer_wide_string_t wide_string; }; +typedef enum { + DM_DLLIMPORT = (1 << 0), + DM_DLLEXPORT = (1 << 1), + DM_THREAD = (1 << 2), + DM_NAKED = (1 << 3), + DM_FORCEINLINE = (1 << 4), + DM_NOTHROW = (1 << 5), + DM_NORETURN = (1 << 6), + DM_NOINLINE = (1 << 7) +} decl_modifier_t; + +typedef unsigned short decl_modifiers_t; + struct declaration_t { unsigned char namespc; unsigned char storage_class; + decl_modifiers_t modifiers; unsigned int address_taken : 1; unsigned int is_inline : 1; + unsigned int used : 1; /**< Set if the declaration is used. */ type_t *type; symbol_t *symbol; source_position_t source_position; @@ -288,20 +407,21 @@ struct declaration_t { initializer_t *initializer; expression_t *enum_value; } init; - context_t context; - context_t *parent_context; + scope_t scope; + scope_t *parent_scope; - /** next declaration in a context */ + /** next declaration in a scope */ declaration_t *next; /** next declaration with same symbol */ declaration_t *symbol_next; - unsigned char declaration_type; /* used in ast2firm module */ + /* the following fields are used in ast2firm module */ + unsigned char declaration_kind; union { - unsigned int value_number; /* used in ast2firm module */ - ir_entity *entity; /* used in ast2firm module */ - ir_node *block; /* used in ast2firm module */ - tarval *enum_val; /* used in ast2firm module */ + unsigned int value_number; + ir_entity *entity; + ir_node *block; + tarval *enum_val; } v; }; @@ -320,11 +440,12 @@ typedef enum { STATEMENT_CASE_LABEL, STATEMENT_WHILE, STATEMENT_DO_WHILE, - STATEMENT_FOR -} statement_type_t; + STATEMENT_FOR, + STATEMENT_ASM +} statement_kind_t; struct statement_base_t { - statement_type_t type; + statement_kind_t kind; statement_t *next; source_position_t source_position; }; @@ -337,7 +458,7 @@ struct return_statement_t { struct compound_statement_t { statement_base_t statement; statement_t *statements; - context_t context; + scope_t scope; }; struct declaration_statement_t { @@ -354,26 +475,30 @@ struct if_statement_t { }; struct switch_statement_t { - statement_base_t statement; - expression_t *expression; - statement_t *body; + statement_base_t statement; + expression_t *expression; + statement_t *body; + case_label_statement_t *first_case, *last_case; }; struct goto_statement_t { statement_base_t statement; - declaration_t *label; + declaration_t *label; /**< The destination label. */ + goto_statement_t *next; /**< links all goto statements of a function */ }; struct case_label_statement_t { - statement_base_t statement; - expression_t *expression; - statement_t *label_statement; + statement_base_t statement; + expression_t *expression; + statement_t *label_statement; + case_label_statement_t *next; /**< link to the next case label in the switch */ }; struct label_statement_t { - statement_base_t statement; - declaration_t *label; - statement_t *label_statement; + statement_base_t statement; + declaration_t *label; + statement_t *label_statement; + label_statement_t *next; /**< links all label statements of a function */ }; struct expression_statement_t { @@ -399,11 +524,32 @@ struct for_statement_t { expression_t *condition; expression_t *step; statement_t *body; - context_t context; + scope_t scope; +}; + +struct asm_constraint_t { + string_t constraints; + expression_t *expression; + symbol_t *symbol; + asm_constraint_t *next; +}; + +struct asm_clobber_t { + string_t clobber; + asm_clobber_t *next; +}; + +struct asm_statement_t { + statement_base_t statement; + string_t asm_text; + asm_constraint_t *inputs; + asm_constraint_t *outputs; + asm_clobber_t *clobbers; + bool is_volatile; }; union statement_t { - statement_type_t type; + statement_kind_t kind; statement_base_t base; return_statement_t returns; compound_statement_t compound; @@ -417,10 +563,11 @@ union statement_t { while_statement_t whiles; do_while_statement_t do_while; for_statement_t fors; + asm_statement_t asms; }; struct translation_unit_t { - context_t context; + scope_t scope; }; static inline