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, 2006, 2007 Free Software Foundation, Inc.
5 This file is part of GCC.
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
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
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
22 /* Describe a value. */
23 typedef struct cselib_val_struct GTY(())
28 /* A VALUE rtx that points back to this structure. */
31 /* All rtl expressions that hold this value at the current time during a
33 struct elt_loc_list *locs;
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;
39 struct cselib_val_struct *next_containing_mem;
42 /* A list of rtl expressions that hold the same value. */
43 struct elt_loc_list GTY(())
45 /* Next element in the list. */
46 struct elt_loc_list *next;
47 /* An rtl expression that holds the value. */
49 /* The insn that made the equivalence. */
51 /* True when setting insn is inside libcall. */
55 /* A list of cselib_val structures. */
56 struct elt_list GTY(())
58 struct elt_list *next;
62 extern void (*cselib_discard_hook) (cselib_val *);
64 extern cselib_val *cselib_lookup (rtx, enum machine_mode, int);
65 extern void cselib_init (bool record_memory);
66 extern void cselib_clear_table (void);
67 extern void cselib_finish (void);
68 extern void cselib_process_insn (rtx);
69 extern enum machine_mode cselib_reg_set_mode (rtx);
70 extern int rtx_equal_for_cselib_p (rtx, rtx);
71 extern int references_value_p (rtx, int);
72 extern rtx cselib_expand_value_rtx (rtx, bitmap, int);
73 extern rtx cselib_subst_to_values (rtx);
74 extern void cselib_invalidate_rtx (rtx);