Quick Search:

View

Revision:
Expand:  
Changeset: MAIN:ragge:20050205143907

Diff

Diff from 1.52 to:

Annotations

Annotate by Age | Author | Mixed | None
/fisheye/browse/pcc/pcc/mip/common.c

Annotated File View

ragge
1.52
1 /*      $Id: common.c,v 1.52 2005/02/05 14:39:07 ragge Exp $    */
ragge
1.29
2 /*
3  * Copyright (c) 2003 Anders Magnusson (ragge@ludd.luth.se).
4  * All rights reserved.
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions
8  * are met:
9  * 1. Redistributions of source code must retain the above copyright
10  *    notice, this list of conditions and the following disclaimer.
11  * 2. Redistributions in binary form must reproduce the above copyright
12  *    notice, this list of conditions and the following disclaimer in the
13  *    documentation and/or other materials provided with the distribution.
14  * 3. The name of the author may not be used to endorse or promote products
15  *    derived from this software without specific prior written permission
16  *
17  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27  */
28
29 /*
30  * Copyright(C) Caldera International Inc. 2001-2002. All rights reserved.
31  *
32  * Redistribution and use in source and binary forms, with or without
33  * modification, are permitted provided that the following conditions
34  * are met:
35  *
36  * Redistributions of source code and documentation must retain the above
37  * copyright notice, this list of conditions and the following disclaimer.
38  * Redistributions in binary form must reproduce the above copyright
39  * notice, this list of conditionsand the following disclaimer in the
40  * documentation and/or other materials provided with the distribution.
41  * All advertising materials mentioning features or use of this software
42  * must display the following acknowledgement:
43  *      This product includes software developed or owned by Caldera
44  *      International, Inc.
45  * Neither the name of Caldera International, Inc. nor the names of other
46  * contributors may be used to endorse or promote products derived from
47  * this software without specific prior written permission.
48  *
49  * USE OF THE SOFTWARE PROVIDED FOR UNDER THIS LICENSE BY CALDERA
50  * INTERNATIONAL, INC. AND CONTRIBUTORS ``AS IS'' AND ANY EXPRESS OR
51  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
52  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
53  * DISCLAIMED.  IN NO EVENT SHALL CALDERA INTERNATIONAL, INC. BE LIABLE
54  * FOR ANY DIRECT, INDIRECT INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
55  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
56  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
57  * HOWEVER CAUSED AND ON ANY THEORY OFLIABILITY, WHETHER IN CONTRACT,
58  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
59  * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 
60  * POSSIBILITY OF SUCH DAMAGE.
61  */
ragge
1.1
62
ragge
1.2
63 #include <stdarg.h>
64 #include <stdlib.h>
ragge
1.10
65 #include <stdio.h>
ragge
1.2
66
ragge
1.32
67 #include "pass2.h"
ragge
1.1
68
69 # ifndef EXIT
70 # define EXIT exit
71 # endif
72
73 int nerrors = 0;  /* number of errors */
ragge
1.37
74 char *ftitle;
75 int lineno;
ragge
1.1
76
ragge
1.10
77 #ifndef WHERE
78 #define WHERE(ch) fprintf(stderr, "%s, line %d: ", ftitle, lineno);
79 #endif
ragge
1.1
80
ragge
1.2
81 /*
82  * nonfatal error message
83  * the routine where is different for pass 1 and pass 2;
84  * it tells where the error took place
85  */
86 void
87 uerror(char *s, ...)
88 {
89         va_list ap;
ragge
1.1
90
ragge
1.2
91         va_start(aps);
ragge
1.1
92         ++nerrors;
ragge
1.10
93         WHERE('u');
ragge
1.2
94         vfprintf(stderrsap);
95         fprintf(stderr"\n");
96         if (nerrors > 30)
97                 cerror("too many errors");
98         va_end(ap);
99 }
100
101 /*
102  * compiler error: die
103  */
104 void
105 cerror(char *s, ...)
106 {
107         va_list ap;
ragge
1.1
108
ragge
1.2
109         va_start(aps);
ragge
1.10
110         WHERE('c');
ragge
1.2
111
112         /* give the compiler the benefit of the doubt */
113         if (nerrors && nerrors <= 30) {
114                 fprintf(stderr,
115                     "cannot recover from earlier errors: goodbye!\n");
116         } else {
117                 fprintf(stderr"compiler error: ");
118                 vfprintf(stderrsap);
119                 fprintf(stderr"\n");
120         }
121         va_end(ap);
ragge
1.1
122         EXIT(1);
ragge
1.2
123 }
ragge
1.1
124
ragge
1.2
125 /*
126  * warning
127  */
128 void
129 werror(char *s, ...)
130 {
131         va_list ap;
132
133         va_start(aps);
ragge
1.10
134         WHERE('w');
ragge
1.2
135         fprintf(stderr"warning: ");
136         vfprintf(stderrsap);
137         fprintf(stderr"\n");
138 }
ragge
1.1
139
ragge
1.37
140 #ifndef MKEXT
ragge
1.22
141 static NODE *freelink;
ragge
1.24
142 static int usednodes;
ragge
1.22
143
ragge
1.1
144 NODE *
ragge
1.2
145 talloc()
146 {
ragge
1.24
147         extern int inlnodecntrecovernodes;
148         register NODE *p;
149
150         if ((usednodes++ - inlnodecnt) > TREESZ)
ragge
1.25
151                 cerror("out of tree space; usednodes %d inlnodecnt %d",
152                     usednodesinlnodecnt);
ragge
1.1
153
ragge
1.24
154         if (recovernodes)
155                 inlnodecnt++;
ragge
1.22
156         if (freelink != NULL) {
157                 p = freelink;
158                 freelink = p->next;
159                 if (p->n_op != FREE)
ragge
1.23
160                         cerror("node not FREE: %p"p);
161                 if (nflag)
162                         printf("alloc node %p from freelist\n"p);
ragge
1.22
163                 return p;
164         }
165
ragge
1.24
166         p = permalloc(sizeof(NODE));
167         p->n_op = FREE;
168         if (nflag)
169                 printf("alloc node %p from memory\n"p);
170         return p;
ragge
1.2
171 }
ragge
1.47
172
173 /*
174  * make a fresh copy of p
175  */
176 NODE *
177 tcopy(NODE *p)
178 {
179         NODE *q;
180
181         q = talloc();
182         *q = *p;
183
184         switch (optype(q->n_op)) {
185         case BITYPE:
186                 q->n_right = tcopy(p->n_right);
187         case UTYPE:
188                 q->n_left = tcopy(p->n_left);
189         }
190
191         return(q);
192 }
193
ragge
1.1
194
ragge
1.2
195 /*
196  * ensure that all nodes have been freed
197  */
198 void
199 tcheck()
200 {
ragge
1.24
201         extern int inlnodecnt;
ragge
1.1
202
ragge
1.24
203         if (nerrors)
204                 return;
205
206         if ((usednodes - inlnodecnt) != 0)
207                 cerror("usednodes == %d, inlnodecnt %d"usednodesinlnodecnt);
ragge
1.2
208 }
ragge
1.1
209
ragge
1.2
210 /*
211  * free the tree p
212  */
213 void
214 tfree(NODE *p)
215 {
ragge
1.12
216         if (p->n_op != FREE)
ragge
1.51
217                 walkf(p, (void (*)(NODE *))nfree);
ragge
1.2
218 }
ragge
1.1
219
ragge
1.51
220 /*
221  * Free a node, and return its left descendant.
222  * It is up to the caller to know whether the return value is usable.
223  */
224 NODE *
ragge
1.22
225 nfree(NODE *p)
ragge
1.2
226 {
ragge
1.24
227         extern int inlnodecntrecovernodes;
ragge
1.51
228         NODE *l;
ragge
1.38
229 #ifdef PCC_DEBUG_NODES
ragge
1.31
230         NODE *q;
ragge
1.36
231 #endif
ragge
1.22
232
ragge
1.51
233         if (p == NULL)
234                 cerror("freeing blank node!");
235                 
236         l = p->n_left;
237         if (p->n_op == FREE)
238                 cerror("freeing FREE node"p);
ragge
1.38
239 #ifdef PCC_DEBUG_NODES
ragge
1.51
240         q = freelink;
241         while (q != NULL) {
242                 if (q == p)
243                         cerror("freeing free node %p"p);
244                 q = q->next;
245         }
ragge
1.36
246 #endif
ragge
1.22
247
ragge
1.51
248         if (nflag)
249                 printf("freeing node %p\n"p);
250         p->n_op = FREE;
251         p->next = freelink;
252         freelink = p;
253         usednodes--;
254         if (recovernodes)
255                 inlnodecnt--;
256         return l;
ragge
1.2
257 }
ragge
1.37
258 #endif
259
260 #ifdef MKEXT
261 #define coptype(o)      (dope[o]&TYFLG)
262 #else
ragge
1.34
263 int cdope(int);
ragge
1.37
264 #define coptype(o)      (cdope(o)&TYFLG)
265 #endif
ragge
1.34
266
ragge
1.2
267 void
268 fwalk(NODE *tint (*f)(NODE *, intint *, int *), int down)
269 {
ragge
1.1
270
271         int down1down2;
272
273         more:
274         down1 = down2 = 0;
275
ragge
1.2
276         (*f)(tdown, &down1, &down2);
ragge
1.1
277
ragge
1.34
278         switch (coptypet->n_op )) {
ragge
1.1
279
280         case BITYPE:
ragge
1.12
281                 fwalkt->n_leftfdown1 );
282                 t = t->n_right;
ragge
1.1
283                 down = down2;
284                 goto more;
285
286         case UTYPE:
ragge
1.12
287                 t = t->n_left;
ragge
1.1
288                 down = down1;
289                 goto more;
290
291         }
ragge
1.2
292 }
ragge
1.1
293
ragge
1.2
294 void
295 walkf(NODE *tvoid (*f)(NODE *))
296 {
297         int opty;
ragge
1.1
298
ragge
1.34
299         opty = coptype(t->n_op);
ragge
1.1
300
ragge
1.2
301         if (opty != LTYPE)
ragge
1.12
302                 walkft->n_leftf );
ragge
1.2
303         if (opty == BITYPE)
ragge
1.12
304                 walkft->n_rightf );
ragge
1.2
305         (*f)(t);
306 }
ragge
1.1
307
ragge
1.11
308 int dope[DSIZE];
ragge
1.1
309 char *opst[DSIZE];
310
ragge
1.2
311 struct dopest {
312         int dopeop;
313         char opst[8];
314         int dopeval;
315 indope[] = {
316         { NAME"NAME"LTYPE, },
317         { REG"REG"LTYPE, },
318         { OREG"OREG"LTYPE, },
ragge
1.52
319         { TEMP"TEMP"LTYPE, },
ragge
1.46
320         { MOVE"MOVE"UTYPE, },
ragge
1.2
321         { ICON"ICON"LTYPE, },
322         { FCON"FCON"LTYPE, },
323         { CCODES"CCODES"LTYPE, },
ragge
1.41
324         { UMINUS"U-"UTYPE, },
325         { UMUL"U*"UTYPE, },
ragge
1.44
326         { FUNARG"FUNARG"UTYPE, },
ragge
1.42
327         { UCALL"UCALL"UTYPE|CALLFLG, },
328         { UFORTCALL"UFCALL"UTYPE|CALLFLG, },
ragge
1.2
329         { COMPL"~"UTYPE, },
330         { FORCE"FORCE"UTYPE, },
331         { INIT"INIT"UTYPE, },
332         { SCONV"SCONV"UTYPE, },
333         { PCONV"PCONV"UTYPE, },
334         { PLUS"+"BITYPE|FLOFLG|SIMPFLG|COMMFLG, },
335         { MINUS"-"BITYPE|FLOFLG|SIMPFLG, },
336         { MUL"*"BITYPE|FLOFLG|MULFLG, },
337         { AND"&"BITYPE|SIMPFLG|COMMFLG, },
338         { CM","BITYPE, },
339         { ASSIGN"="BITYPE|ASGFLG, },
340         { DIV"/"BITYPE|FLOFLG|MULFLG|DIVFLG, },
341         { MOD"%"BITYPE|DIVFLG, },
342         { LS"<<"BITYPE|SHFFLG, },
343         { RS">>"BITYPE|SHFFLG, },
344         { OR"|"BITYPE|COMMFLG|SIMPFLG, },
345         { ER"^"BITYPE|COMMFLG|SIMPFLG, },
346         { INCR"++"BITYPE|ASGFLG, },
347         { DECR"--"BITYPE|ASGFLG, },
348         { STREF"->"BITYPE, },
349         { CALL"CALL"BITYPE|CALLFLG, },
350         { FORTCALL"FCALL"BITYPE|CALLFLG, },
351         { EQ"=="BITYPE|LOGFLG, },
352         { NE"!="BITYPE|LOGFLG, },
353         { LE"<="BITYPE|LOGFLG, },
354         { LT"<"BITYPE|LOGFLG, },
ragge
1.50
355         { GE">="BITYPE|LOGFLG, },
ragge
1.2
356         { GT">"BITYPE|LOGFLG, },
357         { UGT"UGT"BITYPE|LOGFLG, },
358         { UGE"UGE"BITYPE|LOGFLG, },
359         { ULT"ULT"BITYPE|LOGFLG, },
360         { ULE"ULE"BITYPE|LOGFLG, },
361         { CBRANCH"CBRANCH"BITYPE, },
362         { FLD"FLD"UTYPE, },
363         { PMCONV"PMCONV"BITYPE, },
364         { PVCONV"PVCONV"BITYPE, },
365         { RETURN"RETURN"BITYPE|ASGFLG|ASGOPFLG, },
366         { GOTO"GOTO"UTYPE, },
367         { STASG"STASG"BITYPE|ASGFLG, },
368         { STARG"STARG"UTYPE, },
369         { STCALL"STCALL"BITYPE|CALLFLG, },
ragge
1.42
370         { USTCALL"USTCALL"UTYPE|CALLFLG, },
ragge
1.48
371         { ADDROF"U&"UTYPE, },
ragge
1.1
372
ragge
1.2
373         { -1,   "",     0 },
ragge
1.1
374 };
375
ragge
1.2
376 void
377 mkdope()
378 {
379         struct dopest *q;
ragge
1.1
380
381         forq = indopeq->dopeop >= 0; ++q ){
382                 dope[q->dopeop] = q->dopeval;
383                 opst[q->dopeop] = q->opst;
384         }
ragge
1.2
385 }
386
387 /*
388  * output a nice description of the type of t
389  */
390 void
ragge
1.45
391 tprint(FILE *fpTWORD tTWORD q)
ragge
1.2
392 {
ragge
1.1
393         static char * tnames[] = {
394                 "undef",
395                 "farg",
396                 "char",
ragge
1.29
397                 "uchar",
ragge
1.1
398                 "short",
ragge
1.29
399                 "ushort",
ragge
1.1
400                 "int",
ragge
1.29
401                 "unsigned",
ragge
1.1
402                 "long",
ragge
1.29
403                 "ulong",
ragge
1.9
404                 "longlong",
ragge
1.29
405                 "ulonglong",
ragge
1.1
406                 "float",
407                 "double",
ragge
1.29
408                 "ldouble",
ragge
1.1
409                 "strty",
410                 "unionty",
411                 "enumty",
412                 "moety",
ragge
1.29
413                 "void",
ragge
1.1
414                 "?""?"
415                 };
416
ragge
1.35
417         for(;; t = DECREF(t), q = DECREF(q)) {
418                 if (ISCON(q))
ragge
1.45
419                         fputc('C'fp);
ragge
1.35
420                 if (ISVOL(q))
ragge
1.45
421                         fputc('V'fp);
ragge
1.1
422
ragge
1.2
423                 if (ISPTR(t))
ragge
1.45
424                         fprintf(fp"PTR ");
ragge
1.2
425                 else if (ISFTN(t))
ragge
1.45
426                         fprintf(fp"FTN ");
ragge
1.2
427                 else if (ISARY(t))
ragge
1.45
428                         fprintf(fp"ARY ");
ragge
1.1
429                 else {
ragge
1.45
430                         fprintf(fp"%s%s%s"ISCON(q << TSHIFT) ? "const " : "",
ragge
1.35
431                             ISVOL(q << TSHIFT) ? "volatile " : ""tnames[t]);
ragge
1.1
432                         return;
433                 }
434         }
ragge
1.2
435 }
ragge
1.13
436
437 /*
ragge
1.14
438  * Return a number for internal labels.
439  */
440 int 
441 getlab()
442 {
443         static int crslab = 10;
444         return crslab++;
445 }
446
447 /*
ragge
1.13
448  * Memory allocation routines.
449  * Memory are allocated from the system in MEMCHUNKSZ blocks.
450  * permalloc() returns a bunch of memory that is never freed.
451  * Memory allocated through tmpalloc() will be released the
452  * next time a function is ended (via tmpfree()).
453  */
454
455 #define MEMCHUNKSZ 8192 /* 8k per allocation */
ragge
1.16
456 #define ROUNDUP(x) ((x) + (sizeof(int)-1)) & ~(sizeof(int)-1)
ragge
1.13
457
458 static char *allocpole;
459 static int allocleft;
ragge
1.17
460 static char *tmppole;
461 static int tmpleft;
ragge
1.18
462 int permallocsizetmpallocsizelostmem;
ragge
1.13
463
464 void *
465 permalloc(int size)
466 {
467         void *rv;
468
469 //printf("permalloc: allocpole %p allocleft %d size %d ", allocpole, allocleft, size);
470         if (size > MEMCHUNKSZ)
471                 cerror("permalloc");
ragge
1.20
472         if (size <= 0)
473                 cerror("permalloc2");
ragge
1.18
474         if (allocleft < size) {
ragge
1.13
475                 /* looses unused bytes */
ragge
1.18
476                 lostmem += allocleft;
ragge
1.17
477 //fprintf(stderr, "allocating perm\n");
ragge
1.13
478                 if ((allocpole = malloc(MEMCHUNKSZ)) == NULL)
479                         cerror("permalloc: out of memory");
480                 allocleft = MEMCHUNKSZ;
481         }
ragge
1.16
482         size = ROUNDUP(size);
ragge
1.13
483         rv = &allocpole[MEMCHUNKSZ-allocleft];
484 //printf("rv %p\n", rv);
485         allocleft -= size;
ragge
1.17
486         permallocsize += size;
ragge
1.13
487         return rv;
488 }
489
ragge
1.17
490 static char *tmplink;
491
ragge
1.13
492 void *
493 tmpalloc(int size)
494 {
ragge
1.17
495         void *rv;
496
497         if (size > MEMCHUNKSZ)
498                 cerror("tmpalloc");
ragge
1.20
499         if (size <= 0)
500                 cerror("tmpalloc2");
ragge
1.17
501 //printf("tmpalloc: tmppole %p tmpleft %d size %d ", tmppole, tmpleft, size);
502         if (tmpleft < size) {
503                 if ((tmppole = malloc(MEMCHUNKSZ)) == NULL)
504                         cerror("tmpalloc: out of memory");
505 //fprintf(stderr, "allocating tmp\n");
506                 tmpleft = MEMCHUNKSZ - sizeof(char *);
507                 *(char **)tmppole = tmplink;
508                 tmplink = tmppole;
509         }
510         size = ROUNDUP(size);
511         rv = &tmppole[MEMCHUNKSZ-tmpleft];
512 //printf("rv %p\n", rv);
513         tmpleft -= size;
514         tmpallocsize += size;
515         return rv;
ragge
1.13
516 }
517
518 void
519 tmpfree()
520 {
ragge
1.18
521         char *f, *of;
522
523         f = tmplink;
ragge
1.19
524         if (f == NULL)
525                 return;
526         if (*(char **)f == NULL) {
527                 tmpleft = MEMCHUNKSZ - sizeof(char *);
528                 return;
529         }
ragge
1.18
530         while (f != NULL) {
531                 of = f;
532                 f = *(char **)f;
533                 free(of);
534         }
535         tmplink = tmppole = NULL;
536         tmpleft = 0;
ragge
1.17
537 //fprintf(stderr, "freeing tmp\n");
ragge
1.13
538         /* XXX - nothing right now */
ragge
1.16
539 }
540
541 /*
542  * Allocate space on the permanent stack for a string of length len+1
543  * and copy it there.
544  * Return the new address.
545  */
546 char *
547 newstring(char *sint len)
548 {
549         char *u, *c;
550
551         len++;
552         if (allocleft < len) {
553                 u = c = permalloc(len);
554         } else {
555                 u = c = &allocpole[MEMCHUNKSZ-allocleft];
556                 allocleft -= ROUNDUP(len+1);
557         }
558         while (len--)
559                 *c++ = *s++;
560         return u;
ragge
1.13
561 }
FishEye: Open Source License registered to PCC.
Your maintenance has expired. You can renew your license at http://www.atlassian.com/fisheye/renew
Atlassian FishEye, CVS analysis. (Version:1.6.3 Build:build-336 2008-11-04) - Administration - Page generated 2014-11-01 08:01 +0100