subr.c revision 1.13 1 1.13 itojun /* $NetBSD: subr.c,v 1.13 2003/07/14 11:09:19 itojun Exp $ */
2 1.3 jtc
3 1.1 cgd /*
4 1.3 jtc * Copyright (c) 1980, 1993
5 1.3 jtc * The Regents of the University of California. All rights reserved.
6 1.1 cgd *
7 1.1 cgd * Redistribution and use in source and binary forms, with or without
8 1.1 cgd * modification, are permitted provided that the following conditions
9 1.1 cgd * are met:
10 1.1 cgd * 1. Redistributions of source code must retain the above copyright
11 1.1 cgd * notice, this list of conditions and the following disclaimer.
12 1.1 cgd * 2. Redistributions in binary form must reproduce the above copyright
13 1.1 cgd * notice, this list of conditions and the following disclaimer in the
14 1.1 cgd * documentation and/or other materials provided with the distribution.
15 1.1 cgd * 3. All advertising materials mentioning features or use of this software
16 1.1 cgd * must display the following acknowledgement:
17 1.1 cgd * This product includes software developed by the University of
18 1.1 cgd * California, Berkeley and its contributors.
19 1.1 cgd * 4. Neither the name of the University nor the names of its contributors
20 1.1 cgd * may be used to endorse or promote products derived from this software
21 1.1 cgd * without specific prior written permission.
22 1.1 cgd *
23 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
24 1.1 cgd * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25 1.1 cgd * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26 1.1 cgd * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
27 1.1 cgd * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28 1.1 cgd * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29 1.1 cgd * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30 1.1 cgd * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31 1.1 cgd * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32 1.1 cgd * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33 1.1 cgd * SUCH DAMAGE.
34 1.1 cgd */
35 1.1 cgd
36 1.5 lukem #include <sys/cdefs.h>
37 1.1 cgd #ifndef lint
38 1.3 jtc #if 0
39 1.3 jtc static char sccsid[] = "@(#)subr.c 8.1 (Berkeley) 6/6/93";
40 1.3 jtc #endif
41 1.13 itojun __RCSID("$NetBSD: subr.c,v 1.13 2003/07/14 11:09:19 itojun Exp $");
42 1.1 cgd #endif /* not lint */
43 1.1 cgd
44 1.5 lukem #include <ctype.h>
45 1.5 lukem #include <err.h>
46 1.1 cgd #include <stdio.h>
47 1.1 cgd #include <stdlib.h>
48 1.1 cgd #include <string.h>
49 1.1 cgd #include "error.h"
50 1.1 cgd /*
51 1.1 cgd * Arrayify a list of rules
52 1.1 cgd */
53 1.5 lukem void
54 1.11 wiz arrayify(int *e_length, Eptr **e_array, Eptr header)
55 1.1 cgd {
56 1.5 lukem Eptr errorp;
57 1.5 lukem Eptr *array;
58 1.5 lukem int listlength;
59 1.5 lukem int listindex;
60 1.1 cgd
61 1.1 cgd for (errorp = header, listlength = 0;
62 1.1 cgd errorp; errorp = errorp->error_next, listlength++)
63 1.1 cgd continue;
64 1.1 cgd array = (Eptr*)Calloc(listlength+1, sizeof (Eptr));
65 1.1 cgd for(listindex = 0, errorp = header;
66 1.1 cgd listindex < listlength;
67 1.1 cgd listindex++, errorp = errorp->error_next){
68 1.1 cgd array[listindex] = errorp;
69 1.1 cgd errorp->error_position = listindex;
70 1.1 cgd }
71 1.8 christos array[listindex] = NULL;
72 1.1 cgd *e_length = listlength;
73 1.1 cgd *e_array = array;
74 1.1 cgd }
75 1.1 cgd
76 1.5 lukem char *
77 1.11 wiz Calloc(int nelements, int size)
78 1.1 cgd {
79 1.1 cgd char *back;
80 1.9 mjl if ( (back = (char *)calloc(nelements, size)) == NULL)
81 1.5 lukem errx(1, "Ran out of memory.");
82 1.1 cgd return(back);
83 1.1 cgd }
84 1.1 cgd
85 1.1 cgd /*
86 1.1 cgd * find the position of a given character in a string
87 1.1 cgd * (one based)
88 1.1 cgd */
89 1.5 lukem int
90 1.11 wiz position(char *string, char ch)
91 1.1 cgd {
92 1.5 lukem int i;
93 1.1 cgd if (string)
94 1.1 cgd for (i=1; *string; string++, i++){
95 1.1 cgd if (*string == ch)
96 1.1 cgd return(i);
97 1.1 cgd }
98 1.1 cgd return(-1);
99 1.1 cgd }
100 1.5 lukem
101 1.1 cgd /*
102 1.1 cgd * clobber the first occurance of ch in string by the new character
103 1.1 cgd */
104 1.5 lukem char *
105 1.11 wiz substitute(char *string, char chold, char chnew)
106 1.1 cgd {
107 1.5 lukem char *cp = string;
108 1.1 cgd
109 1.1 cgd if (cp)
110 1.1 cgd while (*cp){
111 1.1 cgd if (*cp == chold){
112 1.1 cgd *cp = chnew;
113 1.1 cgd break;
114 1.1 cgd }
115 1.1 cgd cp++;
116 1.1 cgd }
117 1.1 cgd return(string);
118 1.1 cgd }
119 1.1 cgd
120 1.5 lukem char
121 1.11 wiz lastchar(char *string)
122 1.1 cgd {
123 1.1 cgd int length;
124 1.8 christos if (string == NULL) return('\0');
125 1.1 cgd length = strlen(string);
126 1.1 cgd if (length >= 1)
127 1.1 cgd return(string[length-1]);
128 1.1 cgd else
129 1.1 cgd return('\0');
130 1.1 cgd }
131 1.1 cgd
132 1.5 lukem char
133 1.11 wiz firstchar(char *string)
134 1.1 cgd {
135 1.1 cgd if (string)
136 1.1 cgd return(string[0]);
137 1.1 cgd else
138 1.1 cgd return('\0');
139 1.1 cgd }
140 1.1 cgd
141 1.5 lukem char
142 1.11 wiz next_lastchar(char *string)
143 1.1 cgd {
144 1.1 cgd int length;
145 1.8 christos if (string == NULL) return('\0');
146 1.1 cgd length = strlen(string);
147 1.1 cgd if (length >= 2)
148 1.1 cgd return(string[length - 2]);
149 1.1 cgd else
150 1.1 cgd return('\0');
151 1.1 cgd }
152 1.1 cgd
153 1.5 lukem void
154 1.11 wiz clob_last(char *string, char newstuff)
155 1.1 cgd {
156 1.1 cgd int length = 0;
157 1.1 cgd if (string)
158 1.1 cgd length = strlen(string);
159 1.1 cgd if (length >= 1)
160 1.1 cgd string[length - 1] = newstuff;
161 1.1 cgd }
162 1.1 cgd
163 1.1 cgd /*
164 1.1 cgd * parse a string that is the result of a format %s(%d)
165 1.1 cgd * return TRUE if this is of the proper format
166 1.1 cgd */
167 1.5 lukem boolean
168 1.11 wiz persperdexplode(char *string, char **r_perd, char **r_pers)
169 1.1 cgd {
170 1.5 lukem char *cp;
171 1.5 lukem int length = 0;
172 1.1 cgd
173 1.1 cgd if (string)
174 1.1 cgd length = strlen(string);
175 1.1 cgd if ( (length >= 4)
176 1.1 cgd && (string[length - 1] == ')' ) ){
177 1.1 cgd for (cp = &string[length - 2];
178 1.6 christos (isdigit((unsigned char)*cp)) && (*cp != '(');
179 1.1 cgd --cp)
180 1.1 cgd continue;
181 1.1 cgd if (*cp == '('){
182 1.1 cgd string[length - 1] = '\0'; /* clobber the ) */
183 1.13 itojun *r_perd = strdup(cp+1);
184 1.1 cgd string[length - 1] = ')';
185 1.1 cgd *cp = '\0'; /* clobber the ( */
186 1.13 itojun *r_pers = strdup(string);
187 1.1 cgd *cp = '(';
188 1.1 cgd return(TRUE);
189 1.1 cgd }
190 1.1 cgd }
191 1.1 cgd return(FALSE);
192 1.1 cgd }
193 1.5 lukem
194 1.1 cgd /*
195 1.1 cgd * parse a quoted string that is the result of a format \"%s\"(%d)
196 1.1 cgd * return TRUE if this is of the proper format
197 1.1 cgd */
198 1.5 lukem boolean
199 1.11 wiz qpersperdexplode(char *string, char **r_perd, char **r_pers)
200 1.1 cgd {
201 1.5 lukem char *cp;
202 1.5 lukem int length = 0;
203 1.1 cgd
204 1.1 cgd if (string)
205 1.1 cgd length = strlen(string);
206 1.1 cgd if ( (length >= 4)
207 1.1 cgd && (string[length - 1] == ')' ) ){
208 1.1 cgd for (cp = &string[length - 2];
209 1.6 christos (isdigit((unsigned char)*cp)) && (*cp != '(');
210 1.1 cgd --cp)
211 1.1 cgd continue;
212 1.1 cgd if (*cp == '(' && *(cp - 1) == '"'){
213 1.1 cgd string[length - 1] = '\0';
214 1.13 itojun *r_perd = strdup(cp+1);
215 1.1 cgd string[length - 1] = ')';
216 1.1 cgd *(cp - 1) = '\0'; /* clobber the " */
217 1.13 itojun *r_pers = strdup(string + 1);
218 1.1 cgd *(cp - 1) = '"';
219 1.1 cgd return(TRUE);
220 1.1 cgd }
221 1.1 cgd }
222 1.1 cgd return(FALSE);
223 1.1 cgd }
224 1.1 cgd
225 1.1 cgd static char cincomment[] = CINCOMMENT;
226 1.1 cgd static char coutcomment[] = COUTCOMMENT;
227 1.1 cgd static char fincomment[] = FINCOMMENT;
228 1.1 cgd static char foutcomment[] = FOUTCOMMENT;
229 1.1 cgd static char newline[] = NEWLINE;
230 1.1 cgd static char piincomment[] = PIINCOMMENT;
231 1.1 cgd static char pioutcomment[] = PIOUTCOMMENT;
232 1.1 cgd static char lispincomment[] = LISPINCOMMENT;
233 1.1 cgd static char riincomment[] = RIINCOMMENT;
234 1.1 cgd static char rioutcomment[] = RIOUTCOMMENT;
235 1.1 cgd static char troffincomment[] = TROFFINCOMMENT;
236 1.1 cgd static char troffoutcomment[] = TROFFOUTCOMMENT;
237 1.1 cgd static char mod2incomment[] = MOD2INCOMMENT;
238 1.1 cgd static char mod2outcomment[] = MOD2OUTCOMMENT;
239 1.1 cgd
240 1.1 cgd struct lang_desc lang_table[] = {
241 1.5 lukem { /*INUNKNOWN 0*/ "unknown", cincomment, coutcomment },
242 1.5 lukem { /*INCPP 1*/ "cpp", cincomment, coutcomment },
243 1.5 lukem { /*INCC 2*/ "cc", cincomment, coutcomment },
244 1.5 lukem { /*INAS 3*/ "as", ASINCOMMENT, newline },
245 1.5 lukem { /*INLD 4*/ "ld", cincomment, coutcomment },
246 1.5 lukem { /*INLINT 5*/ "lint", cincomment, coutcomment },
247 1.5 lukem { /*INF77 6*/ "f77", fincomment, foutcomment },
248 1.5 lukem { /*INPI 7*/ "pi", piincomment, pioutcomment },
249 1.5 lukem { /*INPC 8*/ "pc", piincomment, pioutcomment },
250 1.5 lukem { /*INFRANZ 9*/ "franz",lispincomment, newline },
251 1.5 lukem { /*INLISP 10*/ "lisp", lispincomment, newline },
252 1.5 lukem { /*INVAXIMA 11*/ "vaxima",lispincomment,newline },
253 1.5 lukem { /*INRATFOR 12*/ "ratfor",fincomment, foutcomment },
254 1.5 lukem { /*INLEX 13*/ "lex", cincomment, coutcomment },
255 1.5 lukem { /*INYACC 14*/ "yacc", cincomment, coutcomment },
256 1.5 lukem { /*INAPL 15*/ "apl", ".lm", newline },
257 1.5 lukem { /*INMAKE 16*/ "make", ASINCOMMENT, newline },
258 1.5 lukem { /*INRI 17*/ "ri", riincomment, rioutcomment },
259 1.5 lukem { /*INTROFF 18*/ "troff",troffincomment,troffoutcomment },
260 1.5 lukem { /*INMOD2 19*/ "mod2", mod2incomment, mod2outcomment },
261 1.5 lukem { 0, 0, 0 }
262 1.1 cgd };
263 1.1 cgd
264 1.5 lukem void
265 1.11 wiz printerrors(boolean look_at_subclass, int errorc, Eptr errorv[])
266 1.1 cgd {
267 1.5 lukem int i;
268 1.5 lukem Eptr errorp;
269 1.1 cgd
270 1.1 cgd for (errorp = errorv[i = 0]; i < errorc; errorp = errorv[++i]){
271 1.1 cgd if (errorp->error_e_class == C_IGNORE)
272 1.1 cgd continue;
273 1.1 cgd if (look_at_subclass && errorp->error_s_class == C_DUPL)
274 1.1 cgd continue;
275 1.1 cgd printf("Error %d, (%s error) [%s], text = \"",
276 1.1 cgd i,
277 1.1 cgd class_table[errorp->error_e_class],
278 1.1 cgd lang_table[errorp->error_language].lang_name);
279 1.1 cgd wordvprint(stdout,errorp->error_lgtext,errorp->error_text);
280 1.1 cgd printf("\"\n");
281 1.1 cgd }
282 1.1 cgd }
283 1.1 cgd
284 1.5 lukem void
285 1.11 wiz wordvprint(FILE *fyle, int wordc, char **wordv)
286 1.1 cgd {
287 1.1 cgd int i;
288 1.1 cgd char *sep = "";
289 1.1 cgd
290 1.1 cgd for(i = 0; i < wordc; i++)
291 1.1 cgd if (wordv[i]) {
292 1.1 cgd fprintf(fyle, "%s%s",sep,wordv[i]);
293 1.1 cgd sep = " ";
294 1.1 cgd }
295 1.1 cgd }
296 1.1 cgd
297 1.1 cgd /*
298 1.1 cgd * Given a string, parse it into a number of words, and build
299 1.1 cgd * a wordc wordv combination pointing into it.
300 1.1 cgd */
301 1.5 lukem void
302 1.11 wiz wordvbuild(char *string, int *r_wordc, char ***r_wordv)
303 1.1 cgd {
304 1.5 lukem char *cp;
305 1.5 lukem char **wordv;
306 1.5 lukem int wordcount;
307 1.5 lukem int wordindex;
308 1.1 cgd
309 1.4 christos for (wordcount = 0, cp = string; *cp; wordcount++){
310 1.6 christos while (*cp && isspace((unsigned char)*cp))
311 1.1 cgd cp++;
312 1.8 christos if (*cp == '\0')
313 1.1 cgd break;
314 1.7 sommerfe while (*cp && !isspace((unsigned char)*cp))
315 1.1 cgd cp++;
316 1.1 cgd }
317 1.1 cgd wordv = (char **)Calloc(wordcount + 1, sizeof (char *));
318 1.4 christos for (cp=string,wordindex=0; wordcount; wordindex++,--wordcount){
319 1.6 christos while (*cp && isspace((unsigned char)*cp))
320 1.1 cgd cp++;
321 1.8 christos if (*cp == '\0')
322 1.1 cgd break;
323 1.1 cgd wordv[wordindex] = cp;
324 1.7 sommerfe while(*cp && !isspace((unsigned char)*cp))
325 1.1 cgd cp++;
326 1.1 cgd *cp++ = '\0';
327 1.1 cgd }
328 1.1 cgd if (wordcount != 0)
329 1.5 lukem errx(6, "Initial miscount of the number of words in a line");
330 1.8 christos wordv[wordindex] = NULL;
331 1.1 cgd #ifdef FULLDEBUG
332 1.1 cgd for (wordcount = 0; wordcount < wordindex; wordcount++)
333 1.1 cgd printf("Word %d = \"%s\"\n", wordcount, wordv[wordcount]);
334 1.1 cgd printf("\n");
335 1.1 cgd #endif
336 1.1 cgd *r_wordc = wordindex;
337 1.1 cgd *r_wordv = wordv;
338 1.1 cgd }
339 1.5 lukem
340 1.1 cgd /*
341 1.1 cgd * Compare two 0 based wordvectors
342 1.1 cgd */
343 1.5 lukem int
344 1.11 wiz wordvcmp(char **wordv1, int wordc, char **wordv2)
345 1.1 cgd {
346 1.5 lukem int i;
347 1.5 lukem int back;
348 1.5 lukem
349 1.1 cgd for (i = 0; i < wordc; i++){
350 1.8 christos if (wordv1[i] == NULL || wordv2[i] == NULL)
351 1.5 lukem return(-1);
352 1.10 christos if ((back = strcmp(wordv1[i], wordv2[i])) != 0)
353 1.1 cgd return(back);
354 1.1 cgd }
355 1.1 cgd return(0); /* they are equal */
356 1.1 cgd }
357 1.1 cgd
358 1.1 cgd /*
359 1.1 cgd * splice a 0 basedword vector onto the tail of a
360 1.1 cgd * new wordv, allowing the first emptyhead slots to be empty
361 1.1 cgd */
362 1.5 lukem char **
363 1.11 wiz wordvsplice(int emptyhead, int wordc, char **wordv)
364 1.1 cgd {
365 1.5 lukem char **nwordv;
366 1.5 lukem int nwordc = emptyhead + wordc;
367 1.5 lukem int i;
368 1.1 cgd
369 1.1 cgd nwordv = (char **)Calloc(nwordc, sizeof (char *));
370 1.1 cgd for (i = 0; i < emptyhead; i++)
371 1.8 christos nwordv[i] = NULL;
372 1.1 cgd for(i = emptyhead; i < nwordc; i++){
373 1.1 cgd nwordv[i] = wordv[i-emptyhead];
374 1.1 cgd }
375 1.1 cgd return(nwordv);
376 1.1 cgd }
377 1.5 lukem
378 1.1 cgd /*
379 1.1 cgd * plural'ize and verb forms
380 1.1 cgd */
381 1.1 cgd static char *S = "s";
382 1.1 cgd static char *N = "";
383 1.5 lukem
384 1.5 lukem char *
385 1.11 wiz plural(int n)
386 1.1 cgd {
387 1.1 cgd return( n > 1 ? S : N);
388 1.1 cgd }
389 1.5 lukem
390 1.5 lukem char *
391 1.11 wiz verbform(int n)
392 1.1 cgd {
393 1.1 cgd return( n > 1 ? N : S);
394 1.1 cgd }
395