X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ast_t.h;h=daceed6c77dcc8274e4b212e9cdba187441ddfc2;hb=bf31a06b276a73ea4dbe0b2099b60f43bda797ad;hp=53ea2327058f6add7b9ae0dfb219bb7c485aea19;hpb=e66a2691d3291916ed2ec07ed1cdead2a95e1a9a;p=cparser diff --git a/ast_t.h b/ast_t.h index 53ea232..daceed6 100644 --- a/ast_t.h +++ b/ast_t.h @@ -1,6 +1,9 @@ #ifndef AST_T_H #define AST_T_H +#include +#include + #include "ast.h" #include "symbol.h" #include "token_t.h" @@ -10,42 +13,194 @@ extern struct obstack ast_obstack; typedef enum { - EXPR_INVALID = 0, + EXPR_UNKNOWN = 0, + EXPR_INVALID, 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, -} expresion_type_t; + 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, + + 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_expression_t { + expression_base_t expression; + union { + long long int_value; + long double float_value; + } v; +}; + +struct string_literal_expression_t { + expression_base_t expression; + const char *value; +}; + +struct wide_string_literal_expression_t { + expression_base_t expression; + wide_string_t value; }; -struct const_t { - expression_t expression; - int value; +struct builtin_symbol_expression_t { + expression_base_t expression; + symbol_t *symbol; +}; + +struct builtin_constant_expression_t { + expression_base_t expression; + expression_t *value; }; -struct string_literal_t { - expression_t expression; - const char *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 { @@ -54,106 +209,111 @@ struct call_argument_t { }; struct call_expression_t { - expression_t expression; - expression_t *method; - 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 -} 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_base_t expression; + type_t *type; + 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; + designator_t *next; +}; + +struct offsetof_expression_t { + 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_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_base_t expression; + statement_t *statement; }; -struct expression_list_element_t { - expression_t *expression; - expression_t *next; +struct classify_type_expression_t { + expression_base_t expression; + expression_t *type_expression; }; -struct comma_expression_t { - expression_t expression; - expression_list_element_t *expressions; +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 { @@ -162,18 +322,106 @@ typedef enum { STORAGE_CLASS_EXTERN, STORAGE_CLASS_STATIC, STORAGE_CLASS_AUTO, - STORAGE_CLASS_REGISTER -} storage_class_t; + STORAGE_CLASS_REGISTER, + 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_t; + +typedef enum { + INITIALIZER_VALUE, + INITIALIZER_LIST, + INITIALIZER_STRING, + INITIALIZER_WIDE_STRING +} initializer_kind_t; + +struct initializer_base_t { + initializer_kind_t kind; +}; + +struct initializer_value_t { + initializer_base_t initializer; + expression_t *value; +}; + +struct initializer_list_t { + initializer_base_t initializer; + size_t len; + initializer_t *initializers[]; +}; + +struct initializer_string_t { + initializer_base_t initializer; + const char *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 { - storage_class_t storage_class; + unsigned char namespc; + unsigned char storage_class; + decl_modifiers_t modifiers; + unsigned int address_taken : 1; + unsigned int is_inline : 1; type_t *type; symbol_t *symbol; - statement_t *statement; source_position_t source_position; - //context_t context; - + union { + bool is_defined; + statement_t *statement; + initializer_t *initializer; + expression_t *enum_value; + } init; + context_t context; + context_t *parent_context; + + /** next declaration in a context */ declaration_t *next; + /** next declaration with same symbol */ + declaration_t *symbol_next; + + /* the following fields are used in ast2firm module */ + unsigned char declaration_kind; + union { + unsigned int value_number; + ir_entity *entity; + ir_node *block; + tarval *enum_val; + } v; }; typedef enum { @@ -182,58 +430,138 @@ typedef enum { STATEMENT_RETURN, STATEMENT_DECLARATION, STATEMENT_IF, + STATEMENT_SWITCH, STATEMENT_EXPRESSION, STATEMENT_CONTINUE, + STATEMENT_BREAK, STATEMENT_GOTO, - STATEMENT_LABEL -} statement_type_t; - -struct statement_t { - statement_type_t type; + STATEMENT_LABEL, + STATEMENT_CASE_LABEL, + STATEMENT_WHILE, + STATEMENT_DO_WHILE, + STATEMENT_FOR, + STATEMENT_ASM +} statement_kind_t; + +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 declaration; - - int value_number; /**< filled in by semantic phase */ - int refs; + 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_base_t statement; + expression_t *expression; + statement_t *body; + case_label_statement_t *first_case, *last_case; }; struct goto_statement_t { - statement_t statement; - symbol_t *label_symbol; - label_statement_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_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; - symbol_t *symbol; + 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_base_t statement; + expression_t *condition; + statement_t *body; +}; + +struct do_while_statement_t { + statement_base_t statement; + expression_t *condition; + statement_t *body; +}; + +struct for_statement_t { + statement_base_t statement; + expression_t *initialisation; + expression_t *condition; + expression_t *step; + statement_t *body; + context_t context; +}; + +struct asm_constraint_t { + const char *constraints; + expression_t *expression; + symbol_t *symbol; + asm_constraint_t *next; +}; + +struct asm_clobber_t { + const char *clobber; + asm_clobber_t *next; +}; + +struct asm_statement_t { + statement_base_t statement; + const char *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 {