gcc/except.h

   1 /* Exception Handling interface routines.
   2    Copyright (C) 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005,
   3    2007, 2008, 2009  Free Software Foundation, Inc.
   4    Contributed by Mike Stump <mrs@cygnus.com>.
   5
   6 This file is part of GCC.
   7
   8 GCC is free software; you can redistribute it and/or modify it under
   9 the terms of the GNU General Public License as published by the Free
  10 Software Foundation; either version 3, or (at your option) any later
  11 version.
  12
  13 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
  14 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  15 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  16 for more details.
  17
  18 You should have received a copy of the GNU General Public License
  19 along with GCC; see the file COPYING3.  If not see
  20 <http://www.gnu.org/licenses/>.  */
  21
  22 #include "sbitmap.h"
  23 #include "vecprim.h"
  24
  25 struct function;
  26
  27 /* The type of an exception region.  */
  28 enum eh_region_type
  29 {
  30   ERT_UNKNOWN = 0,
  31   ERT_CLEANUP,
  32   ERT_TRY,
  33   ERT_CATCH,
  34   ERT_ALLOWED_EXCEPTIONS,
  35   ERT_MUST_NOT_THROW,
  36   ERT_THROW
  37 };
  38
  39 /* Describes one exception region.  */
  40 struct GTY(()) eh_region_d
  41 {
  42   /* The immediately surrounding region.  */
  43   struct eh_region_d *outer;
  44
  45   /* The list of immediately contained regions.  */
  46   struct eh_region_d *inner;
  47   struct eh_region_d *next_peer;
  48
  49   /* List of regions sharing label.  */
  50   struct eh_region_d *next_region_sharing_label;
  51
  52   /* An identifier for this region.  */
  53   int region_number;
  54
  55   /* When a region is deleted, its parents inherit the REG_EH_REGION
  56      numbers already assigned.  */
  57   bitmap aka;
  58
  59   /* Each region does exactly one thing.  */
  60   enum eh_region_type type;
  61
  62   /* Holds the action to perform based on the preceding type.  */
  63   union eh_region_u {
  64     /* A list of catch blocks, a surrounding try block,
  65        and the label for continuing after a catch.  */
  66     struct eh_region_u_try {
  67       struct eh_region_d *eh_catch;
  68       struct eh_region_d *last_catch;
  69     } GTY ((tag ("ERT_TRY"))) eh_try;
  70
  71     /* The list through the catch handlers, the list of type objects
  72        matched, and the list of associated filters.  */
  73     struct eh_region_u_catch {
  74       struct eh_region_d *next_catch;
  75       struct eh_region_d *prev_catch;
  76       tree type_list;
  77       tree filter_list;
  78     } GTY ((tag ("ERT_CATCH"))) eh_catch;
  79
  80     /* A tree_list of allowed types.  */
  81     struct eh_region_u_allowed {
  82       tree type_list;
  83       int filter;
  84     } GTY ((tag ("ERT_ALLOWED_EXCEPTIONS"))) allowed;
  85
  86     /* The type given by a call to "throw foo();", or discovered
  87        for a throw.  */
  88     struct eh_region_u_throw {
  89       tree type;
  90     } GTY ((tag ("ERT_THROW"))) eh_throw;
  91   } GTY ((desc ("%0.type"))) u;
  92
  93   /* Entry point for this region's handler before landing pads are built.  */
  94   rtx label;
  95   tree tree_label;
  96
  97   /* Entry point for this region's handler from the runtime eh library.  */
  98   rtx landing_pad;
  99
 100   /* Entry point for this region's handler from an inner region.  */
 101   rtx post_landing_pad;
 102
 103   /* The RESX insn for handing off control to the next outermost handler,
 104      if appropriate.  */
 105   rtx resume;
 106
 107   /* True if something in this region may throw.  */
 108   unsigned may_contain_throw : 1;
 109 };
 110
 111 typedef struct eh_region_d *eh_region;
 112 DEF_VEC_P(eh_region);
 113 DEF_VEC_ALLOC_P(eh_region, gc);
 114 DEF_VEC_ALLOC_P(eh_region, heap);
 115
 116 /* Per-function EH data.  Used to save exception status for each
 117    function.  */
 118 struct GTY(()) eh_status
 119 {
 120   /* The tree of all regions for this function.  */
 121   struct eh_region_d *region_tree;
 122
 123   /* The same information as an indexable array.  */
 124   VEC(eh_region,gc) *region_array;
 125   int last_region_number;
 126
 127   htab_t GTY((param_is (struct throw_stmt_node))) throw_stmt_table;
 128 };
 129
 130
 131 /* Test: is exception handling turned on?  */
 132 extern int doing_eh (int);
 133
 134 /* Note that the current EH region (if any) may contain a throw, or a
 135    call to a function which itself may contain a throw.  */
 136 extern void note_eh_region_may_contain_throw (struct eh_region_d *);
 137
 138 /* Invokes CALLBACK for every exception handler label.  Only used by old
 139    loop hackery; should not be used by new code.  */
 140 extern void for_each_eh_label (void (*) (rtx));
 141
 142 /* Invokes CALLBACK for every exception region in the current function.  */
 143 extern void for_each_eh_region (void (*) (struct eh_region_d *));
 144
 145 /* Determine if the given INSN can throw an exception.  */
 146 extern bool can_throw_internal_1 (int, bool, bool);
 147 extern bool can_throw_internal (const_rtx);
 148 extern bool can_throw_external_1 (int, bool, bool);
 149 extern bool can_throw_external (const_rtx);
 150
 151 /* Set TREE_NOTHROW and cfun->all_throwers_are_sibcalls.  */
 152 extern unsigned int set_nothrow_function_flags (void);
 153
 154 extern void init_eh (void);
 155 extern void init_eh_for_function (void);
 156
 157 extern rtx reachable_handlers (rtx);
 158 extern void remove_eh_region (int);
 159 extern void remove_eh_region_and_replace_by_outer_of (int, int);
 160
 161 extern void convert_from_eh_region_ranges (void);
 162 extern unsigned int convert_to_eh_region_ranges (void);
 163 extern void find_exception_handler_labels (void);
 164 extern bool current_function_has_exception_handlers (void);
 165 extern void output_function_exception_table (const char *);
 166
 167 extern void expand_builtin_unwind_init (void);
 168 extern rtx expand_builtin_eh_return_data_regno (tree);
 169 extern rtx expand_builtin_extract_return_addr (tree);
 170 extern void expand_builtin_init_dwarf_reg_sizes (tree);
 171 extern rtx expand_builtin_frob_return_addr (tree);
 172 extern rtx expand_builtin_dwarf_sp_column (void);
 173 extern void expand_builtin_eh_return (tree, tree);
 174 extern void expand_eh_return (void);
 175 extern rtx expand_builtin_extend_pointer (tree);
 176 extern rtx get_exception_pointer (void);
 177 extern rtx get_exception_filter (void);
 178 typedef tree (*duplicate_eh_regions_map) (tree, void *);
 179 extern int duplicate_eh_regions (struct function *, duplicate_eh_regions_map,
 180                                  void *, int, int);
 181
 182 extern void sjlj_emit_function_exit_after (rtx);
 183 extern void default_init_unwind_resume_libfunc (void);
 184
 185 extern struct eh_region_d *gen_eh_region_cleanup (struct eh_region_d *);
 186 extern struct eh_region_d *gen_eh_region_try (struct eh_region_d *);
 187 extern struct eh_region_d *gen_eh_region_catch (struct eh_region_d *, tree);
 188 extern struct eh_region_d *gen_eh_region_allowed (struct eh_region_d *, tree);
 189 extern struct eh_region_d *gen_eh_region_must_not_throw (struct eh_region_d *);
 190 extern int get_eh_region_number (struct eh_region_d *);
 191 extern bool get_eh_region_may_contain_throw (struct eh_region_d *);
 192 extern tree get_eh_region_no_tree_label (int);
 193 extern tree get_eh_region_tree_label (struct eh_region_d *);
 194 extern void set_eh_region_tree_label (struct eh_region_d *, tree);
 195
 196 extern void foreach_reachable_handler (int, bool, bool,
 197                                        void (*) (struct eh_region_d *, void *),
 198                                        void *);
 199
 200 extern void collect_eh_region_array (void);
 201 extern void expand_resx_stmt (gimple);
 202 extern void verify_eh_tree (struct function *);
 203 extern void dump_eh_tree (FILE *, struct function *);
 204 void debug_eh_tree (struct function *);
 205 extern int eh_region_outermost (struct function *, int, int);
 206 extern void add_type_for_runtime (tree);
 207 extern tree lookup_type_for_runtime (tree);
 208
 209 /* If non-NULL, this is a function that returns an expression to be
 210    executed if an unhandled exception is propagated out of a cleanup
 211    region.  For example, in C++, an exception thrown by a destructor
 212    during stack unwinding is required to result in a call to
 213    `std::terminate', so the C++ version of this function returns a
 214    CALL_EXPR for `std::terminate'.  */
 215 extern gimple (*lang_protect_cleanup_actions) (void);
 216
 217 /* Return true if type A catches type B.  */
 218 extern int (*lang_eh_type_covers) (tree a, tree b);
 219
 220 /* Map a type to a runtime object to match type.  */
 221 extern tree (*lang_eh_runtime_type) (tree);
 222
 223
 224 /* Just because the user configured --with-sjlj-exceptions=no doesn't
 225    mean that we can use call frame exceptions.  Detect that the target
 226    has appropriate support.  */
 227
 228 #ifndef MUST_USE_SJLJ_EXCEPTIONS
 229 # if defined (EH_RETURN_DATA_REGNO)                     \
 230        && (defined (TARGET_UNWIND_INFO)                 \
 231            || (DWARF2_UNWIND_INFO                       \
 232                && (defined (EH_RETURN_HANDLER_RTX)      \
 233                    || defined (HAVE_eh_return))))
 234 #  define MUST_USE_SJLJ_EXCEPTIONS      0
 235 # else
 236 #  define MUST_USE_SJLJ_EXCEPTIONS      1
 237 # endif
 238 #endif
 239
 240 #ifdef CONFIG_SJLJ_EXCEPTIONS
 241 # if CONFIG_SJLJ_EXCEPTIONS == 1
 242 #  define USING_SJLJ_EXCEPTIONS         1
 243 # endif
 244 # if CONFIG_SJLJ_EXCEPTIONS == 0
 245 #  define USING_SJLJ_EXCEPTIONS         0
 246 #  if !defined(EH_RETURN_DATA_REGNO)
 247     #error "EH_RETURN_DATA_REGNO required"
 248 #  endif
 249 #  if ! (defined(TARGET_UNWIND_INFO) || DWARF2_UNWIND_INFO)
 250     #error "{DWARF2,TARGET}_UNWIND_INFO required"
 251 #  endif
 252 #  if !defined(TARGET_UNWIND_INFO) \
 253         && !(defined(EH_RETURN_HANDLER_RTX) || defined(HAVE_eh_return))
 254     #error "EH_RETURN_HANDLER_RTX or eh_return required"
 255 #  endif
 256 /* Usually the above error checks will have already triggered an
 257    error, but backends may set MUST_USE_SJLJ_EXCEPTIONS for their own
 258    reasons.  */
 259 #  if MUST_USE_SJLJ_EXCEPTIONS
 260     #error "Must use SJLJ exceptions but configured not to"
 261 #  endif
 262 # endif
 263 #else
 264 # define USING_SJLJ_EXCEPTIONS          MUST_USE_SJLJ_EXCEPTIONS
 265 #endif
 266
 267 struct GTY(()) throw_stmt_node {
 268   gimple stmt;
 269   int region_nr;
 270 };
 271
 272 extern struct htab *get_eh_throw_stmt_table (struct function *);
 273 extern void set_eh_throw_stmt_table (struct function *, struct htab *);
 274 extern void remove_unreachable_regions (sbitmap, sbitmap);
 275 extern VEC(int,heap) * label_to_region_map (void);
 276 extern int num_eh_regions (void);
 277 extern bitmap must_not_throw_labels (void);
 278 extern struct eh_region_d *redirect_eh_edge_to_label (struct edge_def *, tree, bool, bool, int);
 279 extern int get_next_region_sharing_label (int);