X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ast_t.h;h=3bc1974e11aaaa31a0744539db318d57b559836f;hb=9f84f8eb0cb393885efd87a52d539413f7dae2ee;hp=77b68609a2919d37746d11edd1df524328536929;hpb=b963e74dd9d9825a62f4d9b48312b5ee87cb9915;p=cparser diff --git a/ast_t.h b/ast_t.h index 77b6860..3bc1974 100644 --- a/ast_t.h +++ b/ast_t.h @@ -1,3 +1,22 @@ +/* + * This file is part of cparser. + * Copyright (C) 2007-2008 Matthias Braun + * + * This program is free software; you can redistribute it and/or + * modify it under the terms of the GNU General Public License + * as published by the Free Software Foundation; either version 2 + * of the License, or (at your option) any later version. + * + * This program is distributed in the hope that it will be useful, + * but WITHOUT ANY WARRANTY; without even the implied warranty of + * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + * GNU General Public License for more details. + * + * You should have received a copy of the GNU General Public License + * along with this program; if not, write to the Free Software + * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA + * 02111-1307, USA. + */ #ifndef AST_T_H #define AST_T_H @@ -10,25 +29,34 @@ #include "type.h" #include "adt/obst.h" +/** The AST obstack contains all data that must stay in the AST. */ extern struct obstack ast_obstack; +/** + * Expression kinds. + */ typedef enum { EXPR_UNKNOWN = 0, EXPR_INVALID, EXPR_REFERENCE, EXPR_CONST, + EXPR_CHARACTER_CONSTANT, + EXPR_WIDE_CHARACTER_CONSTANT, EXPR_STRING_LITERAL, EXPR_WIDE_STRING_LITERAL, + EXPR_COMPOUND_LITERAL, EXPR_CALL, EXPR_CONDITIONAL, EXPR_SELECT, EXPR_ARRAY_ACCESS, EXPR_SIZEOF, EXPR_CLASSIFY_TYPE, + EXPR_ALIGNOF, - EXPR_FUNCTION, - EXPR_PRETTY_FUNCTION, + EXPR_FUNCNAME, EXPR_BUILTIN_SYMBOL, + EXPR_BUILTIN_CONSTANT_P, + EXPR_BUILTIN_PREFETCH, EXPR_OFFSETOF, EXPR_VA_START, EXPR_VA_ARG, @@ -46,8 +74,10 @@ typedef enum { EXPR_UNARY_PREFIX_INCREMENT, EXPR_UNARY_PREFIX_DECREMENT, EXPR_UNARY_CAST, - EXPR_UNARY_CAST_IMPLICIT, /* compiler generated cast */ - EXPR_UNARY_LAST = EXPR_UNARY_CAST_IMPLICIT, + 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, @@ -81,6 +111,7 @@ typedef enum { EXPR_BINARY_BITWISE_OR_ASSIGN, EXPR_BINARY_COMMA, + EXPR_BINARY_BUILTIN_EXPECT, EXPR_BINARY_ISGREATER, EXPR_BINARY_ISGREATEREQUAL, EXPR_BINARY_ISLESS, @@ -88,7 +119,14 @@ typedef enum { EXPR_BINARY_ISLESSGREATER, EXPR_BINARY_ISUNORDERED, EXPR_BINARY_LAST = EXPR_BINARY_ISUNORDERED, -} expression_type_t; +} expression_kind_t; + +typedef enum { + FUNCNAME_FUNCTION, /**< C99 __func__, older __FUNCTION__ */ + FUNCNAME_PRETTY_FUNCTION, /**< GNUC __PRETTY_FUNCTION__ */ + FUNCNAME_FUNCSIG, /**< MS __FUNCSIG__ */ + FUNCNAME_FUNCDNAME /**< MS __FUNCDNAME__ */ +} funcname_kind_t; /* convenience macros */ #define EXPR_BINARY_CASES \ @@ -122,6 +160,7 @@ typedef enum { 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: \ @@ -141,43 +180,77 @@ typedef enum { case EXPR_UNARY_PREFIX_INCREMENT: \ case EXPR_UNARY_PREFIX_DECREMENT: \ case EXPR_UNARY_CAST: \ - case EXPR_UNARY_CAST_IMPLICIT: + case EXPR_UNARY_CAST_IMPLICIT: \ + case EXPR_UNARY_ASSUME: \ + case EXPR_UNARY_BITFIELD_EXTRACT: -struct context_t { - declaration_t *declarations; +/** + * A scope containing declarations. + */ +struct scope_t { + declaration_t *declarations; /**< List of declarations in this scope. */ + declaration_t *last_declaration; /**< last declaration in this scope. */ }; struct expression_base_t { - expression_type_t type; - type_t *datatype; + expression_kind_t kind; + type_t *type; source_position_t source_position; }; struct const_expression_t { - expression_base_t expression; + expression_base_t base; union { - long long int_value; - long double float_value; + long long int_value; + long double float_value; + string_t character; + wide_string_t wide_character; } v; + bool is_ms_noop; /**< True, if this constant is the result + of an microsoft __noop operator */ }; struct string_literal_expression_t { - expression_base_t expression; - const char *value; + expression_base_t base; + string_t value; +}; + +struct funcname_expression_t { + expression_base_t base; + funcname_kind_t kind; + string_t value; /**< the value once assigned. */ }; struct wide_string_literal_expression_t { - expression_base_t expression; + expression_base_t base; wide_string_t value; }; +struct compound_literal_expression_t { + expression_base_t base; + type_t *type; + initializer_t *initializer; +}; + struct builtin_symbol_expression_t { - expression_base_t expression; + expression_base_t base; symbol_t *symbol; }; +struct builtin_constant_expression_t { + expression_base_t base; + expression_t *value; +}; + +struct builtin_prefetch_expression_t { + expression_base_t base; + expression_t *adr; + expression_t *rw; + expression_t *locality; +}; + struct reference_expression_t { - expression_base_t expression; + expression_base_t base; symbol_t *symbol; declaration_t *declaration; }; @@ -188,24 +261,24 @@ struct call_argument_t { }; struct call_expression_t { - expression_base_t expression; + expression_base_t base; expression_t *function; call_argument_t *arguments; }; struct unary_expression_t { - expression_base_t expression; + expression_base_t base; expression_t *value; }; struct binary_expression_t { - expression_base_t expression; + expression_base_t base; expression_t *left; expression_t *right; }; struct select_expression_t { - expression_base_t expression; + expression_base_t base; expression_t *compound; symbol_t *symbol; @@ -213,72 +286,77 @@ struct select_expression_t { }; struct array_access_expression_t { - expression_base_t expression; + expression_base_t base; expression_t *array_ref; expression_t *index; bool flipped; /* index/ref was written in a 5[a] way */ }; -struct sizeof_expression_t { - expression_base_t expression; +struct typeprop_expression_t { + expression_base_t base; type_t *type; - expression_t *size_expression; + expression_t *tp_expression; }; struct designator_t { - symbol_t *symbol; - expression_t *array_access; - designator_t *next; + source_position_t source_position; + symbol_t *symbol; + expression_t *array_index; + designator_t *next; }; struct offsetof_expression_t { - expression_base_t expression; + expression_base_t base; type_t *type; designator_t *designator; }; struct va_start_expression_t { - expression_base_t expression; + expression_base_t base; expression_t *ap; declaration_t *parameter; }; struct va_arg_expression_t { - expression_base_t expression; + expression_base_t base; expression_t *ap; }; struct conditional_expression_t { - expression_base_t expression; + expression_base_t base; expression_t *condition; expression_t *true_expression; expression_t *false_expression; }; struct statement_expression_t { - expression_base_t expression; + expression_base_t base; statement_t *statement; }; struct classify_type_expression_t { - expression_base_t expression; + expression_base_t base; expression_t *type_expression; }; union expression_t { - expression_type_t type; + expression_kind_t kind; expression_base_t base; const_expression_t conste; + funcname_expression_t funcname; string_literal_expression_t string; wide_string_literal_expression_t wide_string; + compound_literal_expression_t compound_literal; 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; + typeprop_expression_t typeprop; offsetof_expression_t offsetofe; va_start_expression_t va_starte; va_arg_expression_t va_arge; @@ -289,15 +367,15 @@ union expression_t { typedef enum { STORAGE_CLASS_NONE, - STORAGE_CLASS_TYPEDEF, STORAGE_CLASS_EXTERN, STORAGE_CLASS_STATIC, + STORAGE_CLASS_TYPEDEF, STORAGE_CLASS_AUTO, STORAGE_CLASS_REGISTER, STORAGE_CLASS_ENUM_ENTRY, STORAGE_CLASS_THREAD, STORAGE_CLASS_THREAD_EXTERN, - STORAGE_CLASS_THREAD_STATIC + STORAGE_CLASS_THREAD_STATIC, } storage_class_tag_t; typedef enum { @@ -312,62 +390,155 @@ typedef enum { INITIALIZER_VALUE, INITIALIZER_LIST, INITIALIZER_STRING, - INITIALIZER_WIDE_STRING -} initializer_type_t; + INITIALIZER_WIDE_STRING, + INITIALIZER_DESIGNATOR +} initializer_kind_t; struct initializer_base_t { - initializer_type_t type; + initializer_kind_t kind; }; struct initializer_value_t { - initializer_base_t initializer; + initializer_base_t base; expression_t *value; }; struct initializer_list_t { - initializer_base_t initializer; + initializer_base_t base; size_t len; initializer_t *initializers[]; }; struct initializer_string_t { - initializer_base_t initializer; - const char *string; + initializer_base_t base; + string_t string; }; struct initializer_wide_string_t { - initializer_base_t initializer; + initializer_base_t base; wide_string_t string; }; +struct initializer_designator_t { + initializer_base_t base; + designator_t *designator; +}; + union initializer_t { - initializer_type_t type; + 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; -}; - + initializer_designator_t designator; +}; + +/** + * GNU attributes. + */ +typedef enum gnu_attribute_kind_t { + GNU_AK_CONST, + GNU_AK_VOLATILE, + GNU_AK_CDECL, + GNU_AK_STDCALL, + GNU_AK_FASTCALL, + GNU_AK_DEPRECATED, + GNU_AK_NOINLINE, + GNU_AK_NORETURN, + GNU_AK_NAKED, + GNU_AK_PURE, + GNU_AK_ALWAYS_INLINE, + GNU_AK_MALLOC, + GNU_AK_WEAK, + GNU_AK_CONSTRUCTOR, + GNU_AK_DESTRUCTOR, + GNU_AK_NOTHROW, + GNU_AK_TRANSPARENT_UNION, + GNU_AK_COMMON, + GNU_AK_NOCOMMON, + GNU_AK_PACKED, + GNU_AK_SHARED, + GNU_AK_NOTSHARED, + GNU_AK_USED, + GNU_AK_UNUSED, + GNU_AK_NO_INSTRUMENT_FUNCTION, + GNU_AK_WARN_UNUSED_RESULT, + GNU_AK_LONGCALL, + GNU_AK_SHORTCALL, + GNU_AK_LONG_CALL, + GNU_AK_SHORT_CALL, + GNU_AK_FUNCTION_VECTOR, + GNU_AK_INTERRUPT, + GNU_AK_INTERRUPT_HANDLER, + GNU_AK_NMI_HANDLER, + GNU_AK_NESTING, + GNU_AK_NEAR, + GNU_AK_FAR, + GNU_AK_SIGNAL, + GNU_AK_EIGTHBIT_DATA, + GNU_AK_TINY_DATA, + GNU_AK_SAVEALL, + GNU_AK_FLATTEN, + GNU_AK_SSEREGPARM, + GNU_AK_EXTERNALLY_VISIBLE, + GNU_AK_RETURN_TWICE, + GNU_AK_MAY_ALIAS, + GNU_AK_MS_STRUCT, + GNU_AK_GCC_STRUCT, + GNU_AK_DLLIMPORT, + GNU_AK_DLLEXPORT, + GNU_AK_ALIGNED, + GNU_AK_ALIAS, + GNU_AK_SECTION, + GNU_AK_FORMAT, + GNU_AK_FORMAT_ARG, + GNU_AK_WEAKREF, + GNU_AK_NONNULL, + GNU_AK_TLS_MODEL, + GNU_AK_VISIBILITY, + GNU_AK_REGPARM, + GNU_AK_MODEL, + GNU_AK_TRAP_EXIT, + GNU_AK_SP_SWITCH, + GNU_AK_SENTINEL, + GNU_AK_LAST +} gnu_attribute_kind_t; + +/** + * Extended microsoft modifier. + */ 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) + DM_DLLIMPORT = (1 << 0), + DM_DLLEXPORT = (1 << 1), + DM_THREAD = (1 << 2), + DM_NAKED = (1 << 3), + DM_MICROSOFT_INLINE = (1 << 4), + DM_FORCEINLINE = (1 << 5), + DM_SELECTANY = (1 << 6), + DM_NOTHROW = (1 << 7), + DM_NOVTABLE = (1 << 8), + DM_NORETURN = (1 << 9), + DM_NOINLINE = (1 << 10), + DM_RESTRICT = (1 << 11), + DM_NOALIAS = (1 << 12) } decl_modifier_t; typedef unsigned short decl_modifiers_t; struct declaration_t { unsigned char namespc; + unsigned char declared_storage_class; unsigned char storage_class; - decl_modifiers_t decl_modifiers; + unsigned char alignment; /**< Alignment of the declaration, 0 for default. */ + decl_modifiers_t modifiers; /**< MS __declspec modifiers. */ + const char *deprecated_string; /**< MS deprecated string if any. */ + symbol_t *get_property_sym; /**< MS get property. */ + symbol_t *put_property_sym; /**< MS put property. */ unsigned int address_taken : 1; unsigned int is_inline : 1; + unsigned int used : 1; /**< Set if the declaration is used. */ + unsigned int deprecated : 1; /**< Microsoft or GNU deprecated attribute. */ type_t *type; symbol_t *symbol; source_position_t source_position; @@ -377,25 +548,29 @@ struct declaration_t { initializer_t *initializer; expression_t *enum_value; } init; - context_t context; - context_t *parent_context; + scope_t scope; /**< The scope that this declaration opens. */ + scope_t *parent_scope; /**< The parant scope where this declaration lives. */ - /** 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; + ir_node *vla_base; + tarval *enum_val; + ir_type *irtype; } v; }; typedef enum { STATEMENT_INVALID, + STATEMENT_EMPTY, STATEMENT_COMPOUND, STATEMENT_RETURN, STATEMENT_DECLARATION, @@ -410,111 +585,137 @@ typedef enum { STATEMENT_WHILE, STATEMENT_DO_WHILE, STATEMENT_FOR, - STATEMENT_ASM -} statement_type_t; + STATEMENT_ASM, + STATEMENT_MS_TRY, + STATEMENT_LEAVE +} statement_kind_t; struct statement_base_t { - statement_type_t type; + statement_kind_t kind; statement_t *next; source_position_t source_position; }; +struct invalid_statement_t { + statement_base_t base; +}; + +struct empty_statement_t { + statement_base_t base; +}; + struct return_statement_t { - statement_base_t statement; - expression_t *return_value; + statement_base_t base; + expression_t *value; }; struct compound_statement_t { - statement_base_t statement; + statement_base_t base; statement_t *statements; - context_t context; + scope_t scope; }; struct declaration_statement_t { - statement_base_t statement; + statement_base_t base; declaration_t *declarations_begin; declaration_t *declarations_end; }; struct if_statement_t { - statement_base_t statement; + statement_base_t base; 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; + statement_base_t base; + 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; + statement_base_t base; + 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 base; + expression_t *expression; /**< The case label expression, NULL for default label. */ + expression_t *end_range; /**< For GNUC case a .. b: the end range expression, NULL else. */ + statement_t *statement; + case_label_statement_t *next; /**< link to the next case label in switch */ }; struct label_statement_t { - statement_base_t statement; - declaration_t *label; - statement_t *label_statement; + statement_base_t base; + declaration_t *label; + statement_t *statement; + label_statement_t *next; /**< links all label statements of a function */ }; struct expression_statement_t { - statement_base_t statement; + statement_base_t base; expression_t *expression; }; struct while_statement_t { - statement_base_t statement; + statement_base_t base; expression_t *condition; statement_t *body; }; struct do_while_statement_t { - statement_base_t statement; + statement_base_t base; expression_t *condition; statement_t *body; }; struct for_statement_t { - statement_base_t statement; + statement_base_t base; expression_t *initialisation; expression_t *condition; expression_t *step; statement_t *body; - context_t context; + scope_t scope; }; struct asm_constraint_t { - const char *constraints; + string_t constraints; expression_t *expression; symbol_t *symbol; asm_constraint_t *next; }; struct asm_clobber_t { - const char *clobber; + string_t clobber; asm_clobber_t *next; }; struct asm_statement_t { - statement_base_t statement; - const char *asm_text; + statement_base_t base; + string_t asm_text; asm_constraint_t *inputs; asm_constraint_t *outputs; asm_clobber_t *clobbers; bool is_volatile; }; +struct ms_try_statement_t { + statement_base_t base; + statement_t *try_statement; + expression_t *except_expression; /**< non-null for except, NULL for finally */ + statement_t *final_statement; +}; + +struct leave_statement_t { + statement_base_t base; +}; + union statement_t { - statement_type_t type; + statement_kind_t kind; statement_base_t base; return_statement_t returns; compound_statement_t compound; @@ -529,10 +730,12 @@ union statement_t { do_while_statement_t do_while; for_statement_t fors; asm_statement_t asms; + ms_try_statement_t ms_try; + leave_statement_t leave; }; struct translation_unit_t { - context_t context; + scope_t scope; }; static inline @@ -541,6 +744,19 @@ void *_allocate_ast(size_t size) return obstack_alloc(&ast_obstack, size); } +static inline +bool is_invalid_expression(expression_t *expression) +{ + return expression->base.kind == EXPR_INVALID; +} + +static inline +bool is_invalid_statement(statement_t *statement) +{ + return statement->base.kind == STATEMENT_INVALID; +} + + #define allocate_ast(size) _allocate_ast(size) #endif