|
0
|
1 /* Struct-reorg optimization.
|
|
|
2 Copyright (C) 2002, 2003-2007, 2008, 2009 Free Software Foundation, Inc.
|
|
|
3 Contributed by Olga Golovanevsky <olga@il.ibm.com>
|
|
|
4
|
|
|
5 This file is part of GCC.
|
|
|
6
|
|
|
7 GCC is free software; you can redistribute it and/or modify
|
|
|
8 under the terms of the GNU General Public License as published by
|
|
|
9 the Free Software Foundation; either version 3 of the License, or
|
|
|
10 (at your option) any later version.
|
|
|
11
|
|
|
12 GCC is distributed in the hope that it will be useful,
|
|
|
13 but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
14 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
15 GNU General Public License for more details.
|
|
|
16
|
|
|
17 You should have received a copy of the GNU General Public License
|
|
|
18 along with GCC; see the file COPYING3. If not see
|
|
|
19 <http://www.gnu.org/licenses/>. */
|
|
|
20
|
|
|
21 #ifndef IPA_STRUCT_REORG_H
|
|
|
22 #define IPA_STRUCT_REORG_H
|
|
|
23
|
|
|
24 /* This file contains data structures and interfaces required
|
|
|
25 for struct-reorg optimizations. */
|
|
|
26
|
|
|
27 /* An access site of the structure field.
|
|
|
28 We consider an access to be of the following form:
|
|
|
29
|
|
|
30 D.2166_21 = i.6_20 * 8;
|
|
|
31 D.2167_22 = (struct str_t *) D.2166_21;
|
|
|
32 D.2168_24 = D.2167_22 + p.5_23;
|
|
|
33 D.2169_25 = D.2168_24->b;
|
|
|
34 */
|
|
|
35
|
|
|
36 struct field_access_site
|
|
|
37 {
|
|
|
38 /* Statement in which the access site occurs. */
|
|
|
39 gimple stmt; /* D.2169_25 = D.2168_24->b; */
|
|
|
40 tree comp_ref; /* D.2168_24->b */
|
|
|
41 tree field_decl; /* b */
|
|
|
42 tree ref; /* D.2168_24 */
|
|
|
43 tree num; /* i.6_20 */
|
|
|
44 tree offset; /* D2167_22 */
|
|
|
45 tree base; /* p.5_23 */
|
|
|
46 gimple ref_def_stmt; /* D.2168_24 = D.2167_22 + p.5_23; */
|
|
|
47 gimple cast_stmt; /* D.2167_22 = (struct str_t *) D.2166_21;
|
|
|
48 This statement is not always present. */
|
|
|
49 };
|
|
|
50
|
|
|
51 /* A non-field structure access site. */
|
|
|
52 struct access_site
|
|
|
53 {
|
|
|
54 /* A statement in which the access site occurs. */
|
|
|
55 gimple stmt;
|
|
|
56 /* A list of structure variables in the access site. */
|
|
|
57 VEC (tree, heap) *vars;
|
|
|
58 };
|
|
|
59
|
|
|
60 /* A field of the structure. */
|
|
|
61 struct field_entry
|
|
|
62 {
|
|
|
63 /* A field index. */
|
|
|
64 int index;
|
|
|
65 /* Number of times the field is accessed (according to profiling). */
|
|
|
66 gcov_type count;
|
|
|
67 tree decl;
|
|
|
68 /* A type of a new structure this field belongs to. */
|
|
|
69 tree field_mapping;
|
|
|
70 htab_t acc_sites;
|
|
|
71 };
|
|
|
72
|
|
|
73 /* This structure represents a result of the structure peeling.
|
|
|
74 The original structure is decomposed into substructures, or clusters. */
|
|
|
75 struct field_cluster
|
|
|
76 {
|
|
|
77 /* A bitmap of field indices. The set bit indicates that the field
|
|
|
78 corresponding to it is a part of this cluster. */
|
|
|
79 sbitmap fields_in_cluster;
|
|
|
80 struct field_cluster *sibling;
|
|
|
81 };
|
|
|
82
|
|
|
83 /* An information about an individual structure type (RECORD_TYPE) required
|
|
|
84 by struct-reorg optimizations to perform a transformation. */
|
|
|
85 struct data_structure
|
|
|
86 {
|
|
|
87
|
|
|
88 /* A main variant of the structure type. */
|
|
|
89 tree decl;
|
|
|
90
|
|
|
91 /* Number of fields in the structure. */
|
|
|
92 int num_fields;
|
|
|
93
|
|
|
94 /* A structure access count collected through profiling. */
|
|
|
95 gcov_type count;
|
|
|
96
|
|
|
97 /* An array of the structure fields, indexed by field ID. */
|
|
|
98 struct field_entry *fields;
|
|
|
99
|
|
|
100 /* Non-field accesses of the structure. */
|
|
|
101 htab_t accs;
|
|
|
102
|
|
|
103 /* A data structure representing a reorganization decision. */
|
|
|
104 struct field_cluster *struct_clustering;
|
|
|
105
|
|
|
106 /* New types to replace the original structure type. */
|
|
|
107 VEC(tree, heap) *new_types;
|
|
|
108 };
|
|
|
109
|
|
|
110 typedef struct data_structure * d_str;
|
|
|
111
|
|
|
112 #endif /* IPA_STRUCT_REORG_H */
|
