2000-06-06 Michael Snyder <msnyder@seadog.cygnus.com>
[binutils.git] / gas / sb.c
blob6ec23fcdb923addeb31c7bb3397f78fe61aab710
1 /* sb.c - string buffer manipulation routines
2 Copyright (C) 1994, 1995 Free Software Foundation, Inc.
4 Written by Steve and Judy Chamberlain of Cygnus Support,
5 sac@cygnus.com
7 This file is part of GAS, the GNU Assembler.
9 GAS is free software; you can redistribute it and/or modify
10 it under the terms of the GNU General Public License as published by
11 the Free Software Foundation; either version 2, or (at your option)
12 any later version.
14 GAS is distributed in the hope that it will be useful,
15 but WITHOUT ANY WARRANTY; without even the implied warranty of
16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
17 GNU General Public License for more details.
19 You should have received a copy of the GNU General Public License
20 along with GAS; see the file COPYING. If not, write to the Free
21 Software Foundation, 59 Temple Place - Suite 330, Boston, MA
22 02111-1307, USA. */
24 #include "config.h"
25 #include <stdio.h>
26 #ifdef HAVE_STRING_H
27 #include <string.h>
28 #else
29 #include <strings.h>
30 #endif
31 #include "libiberty.h"
32 #include "sb.h"
34 /* These routines are about manipulating strings.
36 They are managed in things called `sb's which is an abbreviation
37 for string buffers. An sb has to be created, things can be glued
38 on to it, and at the end of it's life it should be freed. The
39 contents should never be pointed at whilst it is still growing,
40 since it could be moved at any time
42 eg:
43 sb_new (&foo);
44 sb_grow... (&foo,...);
45 use foo->ptr[*];
46 sb_kill (&foo);
50 #define dsize 5
52 static void sb_check PARAMS ((sb *, int));
54 /* Statistics of sb structures. */
56 int string_count[sb_max_power_two];
58 /* Free list of sb structures. */
60 static sb_list_vector free_list;
62 /* initializes an sb. */
64 void
65 sb_build (ptr, size)
66 sb *ptr;
67 int size;
69 /* see if we can find one to allocate */
70 sb_element *e;
72 if (size > sb_max_power_two)
73 abort ();
75 e = free_list.size[size];
76 if (!e)
78 /* nothing there, allocate one and stick into the free list */
79 e = (sb_element *) xmalloc (sizeof (sb_element) + (1 << size));
80 e->next = free_list.size[size];
81 e->size = 1 << size;
82 free_list.size[size] = e;
83 string_count[size]++;
86 /* remove from free list */
88 free_list.size[size] = e->next;
90 /* copy into callers world */
91 ptr->ptr = e->data;
92 ptr->pot = size;
93 ptr->len = 0;
94 ptr->item = e;
98 void
99 sb_new (ptr)
100 sb *ptr;
102 sb_build (ptr, dsize);
105 /* deallocate the sb at ptr */
107 void
108 sb_kill (ptr)
109 sb *ptr;
111 /* return item to free list */
112 ptr->item->next = free_list.size[ptr->pot];
113 free_list.size[ptr->pot] = ptr->item;
116 /* add the sb at s to the end of the sb at ptr */
118 void
119 sb_add_sb (ptr, s)
120 sb *ptr;
121 sb *s;
123 sb_check (ptr, s->len);
124 memcpy (ptr->ptr + ptr->len, s->ptr, s->len);
125 ptr->len += s->len;
128 /* make sure that the sb at ptr has room for another len characters,
129 and grow it if it doesn't. */
131 static void
132 sb_check (ptr, len)
133 sb *ptr;
134 int len;
136 if (ptr->len + len >= 1 << ptr->pot)
138 sb tmp;
139 int pot = ptr->pot;
140 while (ptr->len + len >= 1 << pot)
141 pot++;
142 sb_build (&tmp, pot);
143 sb_add_sb (&tmp, ptr);
144 sb_kill (ptr);
145 *ptr = tmp;
149 /* make the sb at ptr point back to the beginning. */
151 void
152 sb_reset (ptr)
153 sb *ptr;
155 ptr->len = 0;
158 /* add character c to the end of the sb at ptr. */
160 void
161 sb_add_char (ptr, c)
162 sb *ptr;
163 int c;
165 sb_check (ptr, 1);
166 ptr->ptr[ptr->len++] = c;
169 /* add null terminated string s to the end of sb at ptr. */
171 void
172 sb_add_string (ptr, s)
173 sb *ptr;
174 const char *s;
176 int len = strlen (s);
177 sb_check (ptr, len);
178 memcpy (ptr->ptr + ptr->len, s, len);
179 ptr->len += len;
182 /* add string at s of length len to sb at ptr */
184 void
185 sb_add_buffer (ptr, s, len)
186 sb *ptr;
187 const char *s;
188 int len;
190 sb_check (ptr, len);
191 memcpy (ptr->ptr + ptr->len, s, len);
192 ptr->len += len;
195 /* print the sb at ptr to the output file */
197 void
198 sb_print (outfile, ptr)
199 FILE *outfile;
200 sb *ptr;
202 int i;
203 int nc = 0;
205 for (i = 0; i < ptr->len; i++)
207 if (nc)
209 fprintf (outfile, ",");
211 fprintf (outfile, "%d", ptr->ptr[i]);
212 nc = 1;
216 void
217 sb_print_at (outfile, idx, ptr)
218 FILE *outfile;
219 int idx;
220 sb *ptr;
222 int i;
223 for (i = idx; i < ptr->len; i++)
224 putc (ptr->ptr[i], outfile);
227 /* put a null at the end of the sb at in and return the start of the
228 string, so that it can be used as an arg to printf %s. */
230 char *
231 sb_name (in)
232 sb *in;
234 /* stick a null on the end of the string */
235 sb_add_char (in, 0);
236 return in->ptr;
239 /* like sb_name, but don't include the null byte in the string. */
241 char *
242 sb_terminate (in)
243 sb *in;
245 sb_add_char (in, 0);
246 --in->len;
247 return in->ptr;
250 /* start at the index idx into the string in sb at ptr and skip
251 whitespace. return the index of the first non whitespace character */
254 sb_skip_white (idx, ptr)
255 int idx;
256 sb *ptr;
258 while (idx < ptr->len
259 && (ptr->ptr[idx] == ' '
260 || ptr->ptr[idx] == '\t'))
261 idx++;
262 return idx;
265 /* start at the index idx into the sb at ptr. skips whitespace,
266 a comma and any following whitespace. returnes the index of the
267 next character. */
270 sb_skip_comma (idx, ptr)
271 int idx;
272 sb *ptr;
274 while (idx < ptr->len
275 && (ptr->ptr[idx] == ' '
276 || ptr->ptr[idx] == '\t'))
277 idx++;
279 if (idx < ptr->len
280 && ptr->ptr[idx] == ',')
281 idx++;
283 while (idx < ptr->len
284 && (ptr->ptr[idx] == ' '
285 || ptr->ptr[idx] == '\t'))
286 idx++;
288 return idx;