X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ast_t.h;h=e65c3c85d75b745eeb26a250e0f154dac67d9aed;hb=8c2442b5efb0f534ac76b62f2b0cee24481991f9;hp=7d078eceaf86243556909806a0c703873ef6e3b4;hpb=f406801b369c6b4410f41d8ee9f467ccb7f02765;p=cparser diff --git a/ast_t.h b/ast_t.h index 7d078ec..e65c3c8 100644 --- a/ast_t.h +++ b/ast_t.h @@ -2,6 +2,7 @@ #define AST_T_H #include +#include #include "ast.h" #include "symbol.h" @@ -17,55 +18,189 @@ 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 -} expresion_type_t; + 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 context_t { - declaration_t *declarations; + declaration_t *declarations; /**< List of declarations in this context. */ }; -struct expression_t { - expresion_type_t type; - type_t *datatype; - source_position_t source_position; +struct expression_base_t { + expression_kind_t kind; + type_t *datatype; + source_position_t source_position; }; -struct const_t { - expression_t expression; +struct const_expression_t { + expression_base_t expression; union { long long int_value; long double float_value; } v; }; -struct string_literal_t { - expression_t expression; - const char *value; +struct string_literal_expression_t { + expression_base_t expression; + string_t value; +}; + +struct wide_string_literal_expression_t { + expression_base_t expression; + wide_string_t value; }; struct builtin_symbol_expression_t { - expression_t expression; - symbol_t *symbol; + expression_base_t expression; + 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_t expression; - symbol_t *symbol; - declaration_t *declaration; + expression_base_t expression; + symbol_t *symbol; + declaration_t *declaration; }; struct call_argument_t { @@ -74,91 +209,46 @@ struct call_argument_t { }; struct call_expression_t { - expression_t expression; - expression_t *function; - call_argument_t *arguments; + expression_base_t expression; + expression_t *function; + 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_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_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 { - expression_t expression; - expression_t *compound; - symbol_t *symbol; + expression_base_t expression; + expression_t *compound; + symbol_t *symbol; - declaration_t *compound_entry; + declaration_t *compound_entry; }; struct array_access_expression_t { - expression_t expression; - expression_t *array_ref; - expression_t *index; + expression_base_t expression; + expression_t *array_ref; + expression_t *index; + bool flipped; /* index/ref was written in a 5[a] way */ }; struct sizeof_expression_t { - expression_t expression; - type_t *type; - expression_t *size_expression; + expression_base_t expression; + type_t *type; + expression_t *size_expression; +}; + +struct alignof_expression_t { + expression_base_t expression; + type_t *type; }; struct designator_t { @@ -168,32 +258,62 @@ struct designator_t { }; struct offsetof_expression_t { - expression_t expression; - type_t *type; - designator_t *designator; + expression_base_t expression; + type_t *type; + designator_t *designator; +}; + +struct va_start_expression_t { + expression_base_t expression; + expression_t *ap; + declaration_t *parameter; }; struct va_arg_expression_t { - expression_t expression; - expression_t *arg; - type_t *type; + expression_base_t expression; + expression_t *ap; }; struct conditional_expression_t { - expression_t expression; - expression_t *condition; - expression_t *true_expression; - expression_t *false_expression; + expression_base_t expression; + expression_t *condition; + expression_t *true_expression; + expression_t *false_expression; }; struct statement_expression_t { - expression_t expression; - statement_t *statement; + expression_base_t expression; + statement_t *statement; }; struct classify_type_expression_t { - expression_t expression; - expression_t *type_expression; + expression_base_t expression; + expression_t *type_expression; +}; + +union expression_t { + 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 { @@ -203,40 +323,78 @@ typedef enum { STORAGE_CLASS_STATIC, STORAGE_CLASS_AUTO, STORAGE_CLASS_REGISTER, - STORAGE_CLASS_ENUM_ENTRY -} storage_class_t; + STORAGE_CLASS_ENUM_ENTRY, + STORAGE_CLASS_THREAD, + STORAGE_CLASS_THREAD_EXTERN, + STORAGE_CLASS_THREAD_STATIC +} storage_class_tag_t; typedef enum { NAMESPACE_NORMAL, NAMESPACE_STRUCT, NAMESPACE_UNION, NAMESPACE_ENUM, - NAMESPACE_LABEL + NAMESPACE_LABEL, } namespace_t; typedef enum { INITIALIZER_VALUE, INITIALIZER_LIST, -} initializer_type_t; + INITIALIZER_STRING, + INITIALIZER_WIDE_STRING +} initializer_kind_t; -struct initializer_t { - initializer_type_t type; +struct initializer_base_t { + initializer_kind_t kind; }; struct initializer_value_t { - initializer_t initializer; - expression_t *value; + initializer_base_t initializer; + expression_t *value; }; struct initializer_list_t { - initializer_t initializer; - size_t len; - initializer_t *initializers[]; + initializer_base_t initializer; + size_t len; + initializer_t *initializers[]; +}; + +struct initializer_string_t { + initializer_base_t initializer; + string_t string; }; +struct initializer_wide_string_t { + initializer_base_t initializer; + wide_string_t string; +}; + +union initializer_t { + 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; type_t *type; @@ -256,11 +414,13 @@ struct declaration_t { /** 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 */ + unsigned int value_number; + ir_entity *entity; + ir_node *block; + tarval *enum_val; } v; }; @@ -279,86 +439,129 @@ typedef enum { STATEMENT_CASE_LABEL, STATEMENT_WHILE, STATEMENT_DO_WHILE, - STATEMENT_FOR -} statement_type_t; + STATEMENT_FOR, + STATEMENT_ASM +} statement_kind_t; -struct statement_t { - statement_type_t type; +struct statement_base_t { + statement_kind_t kind; statement_t *next; source_position_t source_position; }; struct return_statement_t { - statement_t statement; - expression_t *return_value; + statement_base_t statement; + expression_t *return_value; }; struct compound_statement_t { - statement_t statement; - statement_t *statements; - context_t context; + statement_base_t statement; + statement_t *statements; + context_t context; }; struct declaration_statement_t { - statement_t statement; - declaration_t *declarations_begin; - declaration_t *declarations_end; + statement_base_t statement; + declaration_t *declarations_begin; + declaration_t *declarations_end; }; struct if_statement_t { - statement_t statement; - expression_t *condition; - statement_t *true_statement; - statement_t *false_statement; + statement_base_t statement; + expression_t *condition; + statement_t *true_statement; + statement_t *false_statement; }; struct switch_statement_t { - statement_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_t statement; - declaration_t *label; + statement_base_t statement; + declaration_t *label; + goto_statement_t *next; /**< link all goto statements in a function */ }; struct case_label_statement_t { - statement_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_t statement; - declaration_t *label; - statement_t *label_statement; + statement_base_t statement; + declaration_t *label; + statement_t *label_statement; }; struct expression_statement_t { - statement_t statement; - expression_t *expression; + statement_base_t statement; + expression_t *expression; }; struct while_statement_t { - statement_t statement; - expression_t *condition; - statement_t *body; + statement_base_t statement; + expression_t *condition; + statement_t *body; }; struct do_while_statement_t { - statement_t statement; - expression_t *condition; - statement_t *body; + statement_base_t statement; + expression_t *condition; + statement_t *body; }; struct for_statement_t { - statement_t statement; - expression_t *initialisation; - expression_t *condition; - expression_t *step; - statement_t *body; - context_t context; + statement_base_t statement; + expression_t *initialisation; + expression_t *condition; + expression_t *step; + statement_t *body; + context_t context; +}; + +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_kind_t kind; + statement_base_t base; + return_statement_t returns; + compound_statement_t compound; + declaration_statement_t declaration; + if_statement_t ifs; + switch_statement_t switchs; + goto_statement_t gotos; + case_label_statement_t case_label; + label_statement_t label; + expression_statement_t expression; + while_statement_t whiles; + do_while_statement_t do_while; + for_statement_t fors; + asm_statement_t asms; }; struct translation_unit_t {