gcc/cselib.h

   1 /* Common subexpression elimination for GNU compiler.
   2    Copyright (C) 1987, 1988, 1989, 1992, 1993, 1994, 1995, 1996, 1997, 1998,
   3    1999, 2003, 2004, 2005 Free Software Foundation, Inc.
   4
   5 This file is part of GCC.
   6
   7 GCC is free software; you can redistribute it and/or modify it under
   8 the terms of the GNU General Public License as published by the Free
   9 Software Foundation; either version 2, or (at your option) any later
  10 version.
  11
  12 GCC is distributed in the hope that it will be useful, but WITHOUT ANY
  13 WARRANTY; without even the implied warranty of MERCHANTABILITY or
  14 FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  15 for more details.
  16
  17 You should have received a copy of the GNU General Public License
  18 along with GCC; see the file COPYING.  If not, write to the Free
  19 Software Foundation, 51 Franklin Street, Fifth Floor, Boston, MA
  20 02110-1301, USA.  */
  21
  22 /* Describe a value.  */
  23 typedef struct cselib_val_struct GTY(())
  24 {
  25   /* The hash value.  */
  26   unsigned int value;
  27
  28   /* A VALUE rtx that points back to this structure.  */
  29   rtx val_rtx;
  30
  31   /* All rtl expressions that hold this value at the current time during a
  32      scan.  */
  33   struct elt_loc_list *locs;
  34
  35   /* If this value is used as an address, points to a list of values that
  36      use it as an address in a MEM.  */
  37   struct elt_list *addr_list;
  38
  39   struct cselib_val_struct *next_containing_mem;
  40 } cselib_val;
  41
  42 /* A list of rtl expressions that hold the same value.  */
  43 struct elt_loc_list GTY(())
  44 {
  45   /* Next element in the list.  */
  46   struct elt_loc_list *next;
  47   /* An rtl expression that holds the value.  */
  48   rtx loc;
  49   /* The insn that made the equivalence.  */
  50   rtx setting_insn;
  51   /* True when setting insn is inside libcall.  */
  52   bool in_libcall;
  53 };
  54
  55 /* A list of cselib_val structures.  */
  56 struct elt_list GTY(())
  57 {
  58   struct elt_list *next;
  59   cselib_val *elt;
  60 };
  61
  62 extern cselib_val *cselib_lookup (rtx, enum machine_mode, int);
  63 extern void cselib_init (bool record_memory);
  64 extern void cselib_clear_table (void);
  65 extern void cselib_finish (void);
  66 extern void cselib_process_insn (rtx);
  67 extern enum machine_mode cselib_reg_set_mode (rtx);
  68 extern int rtx_equal_for_cselib_p (rtx, rtx);
  69 extern int references_value_p (rtx, int);
  70 extern rtx cselib_subst_to_values (rtx);
  71 extern void cselib_invalidate_rtx (rtx);