Mercurial > hg > CbC > CbC_gcc

comparison gcc/varray.c @ 0:a06113de4d67

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
first commit
author kent <kent@cr.ie.u-ryukyu.ac.jp>
date Fri, 17 Jul 2009 14:47:48 +0900
parents
children 77e2b8dfacca
comparison
equal deleted inserted replaced
-1:000000000000 0:a06113de4d67
1 /* Virtual array support.
2 Copyright (C) 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2006, 2007, 2008
3 Free Software Foundation, Inc.
4 Contributed by Cygnus Solutions.
5
6 This file is part of GCC.
7
8 GCC is free software; you can redistribute it and/or modify it
9 under the terms of the GNU General Public License as published by
10 the Free Software Foundation; either version 3, or (at your option)
11 any later version.
12
13 GCC is distributed in the hope that it will be useful, but WITHOUT
14 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
15 or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
16 License 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 "config.h"
23 #include "system.h"
24 #include "coretypes.h"
25 #include "tm.h"
26 #include "toplev.h"
27 #include "varray.h"
28 #include "ggc.h"
29 #include "hashtab.h"
30
31 #define VARRAY_HDR_SIZE (sizeof (struct varray_head_tag) - sizeof (varray_data))
32
33 #ifdef GATHER_STATISTICS
34
35 /* Store information about each particular varray. */
36 struct varray_descriptor
37 {
38 const char *name;
39 int allocated;
40 int created;
41 int resized;
42 int copied;
43 };
44
45 /* Hashtable mapping varray names to descriptors. */
46 static htab_t varray_hash;
47
48 /* Hashtable helpers. */
49 static hashval_t
50 hash_descriptor (const void *p)
51 {
52 const struct varray_descriptor *d = (const struct varray_descriptor *) p;
53 return htab_hash_pointer (d->name);
54 }
55 static int
56 eq_descriptor (const void *p1, const void *p2)
57 {
58 const struct varray_descriptor *d = (const struct varray_descriptor *) p1;
59 return d->name == p2;
60 }
61
62 /* For given name, return descriptor, create new if needed. */
63 static struct varray_descriptor *
64 varray_descriptor (const char *name)
65 {
66 struct varray_descriptor **slot;
67
68 if (!varray_hash)
69 varray_hash = htab_create (10, hash_descriptor, eq_descriptor, NULL);
70
71 slot = (struct varray_descriptor **)
72 htab_find_slot_with_hash (varray_hash, name,
73 htab_hash_pointer (name),
74 1);
75 if (*slot)
76 return *slot;
77 *slot = XCNEW (struct varray_descriptor);
78 (*slot)->name = name;
79 return *slot;
80 }
81 #endif
82
83 /* Do not add any more non-GC items here. Please either remove or GC
84 those items that are not GCed. */
85
86 static const struct {
87 unsigned char size;
88 bool uses_ggc;
89 } element[NUM_VARRAY_DATA] = {
90 { sizeof (char), 1 },
91 { sizeof (unsigned char), 1 },
92 { sizeof (short), 1 },
93 { sizeof (unsigned short), 1 },
94 { sizeof (int), 1 },
95 { sizeof (unsigned int), 1 },
96 { sizeof (long), 1 },
97 { sizeof (unsigned long), 1 },
98 { sizeof (HOST_WIDE_INT), 1 },
99 { sizeof (unsigned HOST_WIDE_INT), 1 },
100 { sizeof (void *), 1 },
101 { sizeof (void *), 0 },
102 { sizeof (char *), 1 },
103 { sizeof (struct rtx_def *), 1 },
104 { sizeof (struct rtvec_def *), 1 },
105 { sizeof (union tree_node *), 1 },
106 { sizeof (struct bitmap_head_def *), 1 },
107 { sizeof (struct reg_info_def *), 0 },
108 { sizeof (struct basic_block_def *), 1 },
109 { sizeof (struct elt_list *), 1 },
110 { sizeof (struct edge_def *), 1 },
111 { sizeof (tree *), 1 },
112 };
113
114 /* Allocate a virtual array with NUM_ELEMENT elements, each of which is
115 ELEMENT_SIZE bytes long, named NAME. Array elements are zeroed. */
116 varray_type
117 varray_init (size_t num_elements, enum varray_data_enum element_kind,
118 const char *name)
119 {
120 size_t data_size = num_elements * element[element_kind].size;
121 varray_type ptr;
122 #ifdef GATHER_STATISTICS
123 struct varray_descriptor *desc = varray_descriptor (name);
124
125 desc->created++;
126 desc->allocated += data_size + VARRAY_HDR_SIZE;
127 #endif
128 if (element[element_kind].uses_ggc)
129 ptr = GGC_CNEWVAR (struct varray_head_tag, VARRAY_HDR_SIZE + data_size);
130 else
131 ptr = XCNEWVAR (struct varray_head_tag, VARRAY_HDR_SIZE + data_size);
132
133 ptr->num_elements = num_elements;
134 ptr->elements_used = 0;
135 ptr->type = element_kind;
136 ptr->name = name;
137 return ptr;
138 }
139
140 /* Grow/shrink the virtual array VA to N elements. Zero any new elements
141 allocated. */
142 varray_type
143 varray_grow (varray_type va, size_t n)
144 {
145 size_t old_elements = va->num_elements;
146 if (n != old_elements)
147 {
148 size_t elem_size = element[va->type].size;
149 size_t old_data_size = old_elements * elem_size;
150 size_t data_size = n * elem_size;
151 #ifdef GATHER_STATISTICS
152 struct varray_descriptor *desc = varray_descriptor (va->name);
153 varray_type oldva = va;
154
155 if (data_size > old_data_size)
156 desc->allocated += data_size - old_data_size;
157 desc->resized ++;
158 #endif
159
160
161 if (element[va->type].uses_ggc)
162 va = GGC_RESIZEVAR (struct varray_head_tag, va,
163 VARRAY_HDR_SIZE + data_size);
164 else
165 va = XRESIZEVAR (struct varray_head_tag, va,
166 VARRAY_HDR_SIZE + data_size);
167 va->num_elements = n;
168 if (n > old_elements)
169 memset (&va->data.vdt_c[old_data_size], 0, data_size - old_data_size);
170 #ifdef GATHER_STATISTICS
171 if (oldva != va)
172 desc->copied++;
173 #endif
174 }
175
176 return va;
177 }
178
179 /* Reset a varray to its original state. */
180 void
181 varray_clear (varray_type va)
182 {
183 size_t data_size = element[va->type].size * va->num_elements;
184
185 memset (va->data.vdt_c, 0, data_size);
186 va->elements_used = 0;
187 }
188
189 /* Check the bounds of a varray access. */
190
191 #if defined ENABLE_CHECKING && (GCC_VERSION >= 2007)
192
193 void
194 varray_check_failed (varray_type va, size_t n, const char *file, int line,
195 const char *function)
196 {
197 internal_error ("virtual array %s[%lu]: element %lu out of bounds "
198 "in %s, at %s:%d",
199 va->name, (unsigned long) va->num_elements, (unsigned long) n,
200 function, trim_filename (file), line);
201 }
202
203 void
204 varray_underflow (varray_type va, const char *file, int line,
205 const char *function)
206 {
207 internal_error ("underflowed virtual array %s in %s, at %s:%d",
208 va->name, function, trim_filename (file), line);
209 }
210
211 #endif
212
213
214 /* Output per-varray statistics. */
215 #ifdef GATHER_STATISTICS
216
217 /* Used to accumulate statistics about varray sizes. */
218 struct output_info
219 {
220 int count;
221 int size;
222 };
223
224 /* Called via htab_traverse. Output varray descriptor pointed out by SLOT
225 and update statistics. */
226 static int
227 print_statistics (void **slot, void *b)
228 {
229 struct varray_descriptor *d = (struct varray_descriptor *) *slot;
230 struct output_info *i = (struct output_info *) b;
231
232 if (d->allocated)
233 {
234 fprintf (stderr, "%-21s %6d %10d %7d %7d\n", d->name,
235 d->created, d->allocated, d->resized, d->copied);
236 i->size += d->allocated;
237 i->count += d->created;
238 }
239 return 1;
240 }
241 #endif
242
243 /* Output per-varray memory usage statistics. */
244 void
245 dump_varray_statistics (void)
246 {
247 #ifdef GATHER_STATISTICS
248 struct output_info info;
249
250 if (varray_hash)
251 {
252 fprintf (stderr, "\nVARRAY Kind Count Bytes Resized copied\n");
253 fprintf (stderr, "-------------------------------------------------------\n");
254 info.count = 0;
255 info.size = 0;
256 htab_traverse (varray_hash, print_statistics, &info);
257 fprintf (stderr, "-------------------------------------------------------\n");
258 fprintf (stderr, "%-20s %7d %10d\n",
259 "Total", info.count, info.size);
260 fprintf (stderr, "-------------------------------------------------------\n");
261 }
262 #endif
263 }