tree.c revision 1.98 1 1.98 rillig /* $NetBSD: tree.c,v 1.98 2020/12/29 13:33:03 rillig Exp $ */
2 1.2 cgd
3 1.1 cgd /*
4 1.1 cgd * Copyright (c) 1994, 1995 Jochen Pohl
5 1.1 cgd * 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 Jochen Pohl for
18 1.1 cgd * The NetBSD Project.
19 1.1 cgd * 4. The name of the author may not be used to endorse or promote products
20 1.1 cgd * derived from this software without specific prior written permission.
21 1.1 cgd *
22 1.1 cgd * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
23 1.1 cgd * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
24 1.1 cgd * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
25 1.1 cgd * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
26 1.1 cgd * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
27 1.1 cgd * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
28 1.1 cgd * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
29 1.1 cgd * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
30 1.1 cgd * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
31 1.1 cgd * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
32 1.1 cgd */
33 1.1 cgd
34 1.37 jmc #if HAVE_NBTOOL_CONFIG_H
35 1.37 jmc #include "nbtool_config.h"
36 1.37 jmc #endif
37 1.37 jmc
38 1.14 christos #include <sys/cdefs.h>
39 1.23 tv #if defined(__RCSID) && !defined(lint)
40 1.98 rillig __RCSID("$NetBSD: tree.c,v 1.98 2020/12/29 13:33:03 rillig Exp $");
41 1.1 cgd #endif
42 1.1 cgd
43 1.1 cgd #include <float.h>
44 1.1 cgd #include <limits.h>
45 1.1 cgd #include <math.h>
46 1.49 christos #include <signal.h>
47 1.92 rillig #include <stdlib.h>
48 1.92 rillig #include <string.h>
49 1.1 cgd
50 1.1 cgd #include "lint1.h"
51 1.15 tv #include "cgram.h"
52 1.51 christos #include "externs1.h"
53 1.1 cgd
54 1.25 thorpej static tnode_t *getinode(tspec_t, int64_t);
55 1.20 lukem static void ptrcmpok(op_t, tnode_t *, tnode_t *);
56 1.20 lukem static int asgntypok(op_t, int, tnode_t *, tnode_t *);
57 1.20 lukem static void chkbeop(op_t, tnode_t *, tnode_t *);
58 1.20 lukem static void chkeop2(op_t, int, tnode_t *, tnode_t *);
59 1.20 lukem static void chkeop1(op_t, int, tnode_t *, tnode_t *);
60 1.20 lukem static tnode_t *mktnode(op_t, type_t *, tnode_t *, tnode_t *);
61 1.20 lukem static void balance(op_t, tnode_t **, tnode_t **);
62 1.20 lukem static void incompat(op_t, tspec_t, tspec_t);
63 1.98 rillig static void warn_incompatible_pointers(mod_t *, type_t *, type_t *);
64 1.98 rillig static void merge_qualifiers(type_t **, type_t *, type_t *);
65 1.20 lukem static int conmemb(type_t *);
66 1.20 lukem static void ptconv(int, tspec_t, tspec_t, type_t *, tnode_t *);
67 1.20 lukem static void iiconv(op_t, int, tspec_t, tspec_t, type_t *, tnode_t *);
68 1.20 lukem static void piconv(op_t, tspec_t, type_t *, tnode_t *);
69 1.20 lukem static void ppconv(op_t, tnode_t *, type_t *);
70 1.20 lukem static tnode_t *bldstr(op_t, tnode_t *, tnode_t *);
71 1.20 lukem static tnode_t *bldincdec(op_t, tnode_t *);
72 1.46 christos static tnode_t *bldri(op_t, tnode_t *);
73 1.98 rillig static tnode_t *build_ampersand(tnode_t *, int);
74 1.20 lukem static tnode_t *bldplmi(op_t, tnode_t *, tnode_t *);
75 1.20 lukem static tnode_t *bldshft(op_t, tnode_t *, tnode_t *);
76 1.20 lukem static tnode_t *bldcol(tnode_t *, tnode_t *);
77 1.20 lukem static tnode_t *bldasgn(op_t, tnode_t *, tnode_t *);
78 1.20 lukem static tnode_t *plength(type_t *);
79 1.20 lukem static tnode_t *fold(tnode_t *);
80 1.20 lukem static tnode_t *foldtst(tnode_t *);
81 1.20 lukem static tnode_t *foldflt(tnode_t *);
82 1.20 lukem static tnode_t *chkfarg(type_t *, tnode_t *);
83 1.20 lukem static tnode_t *parg(int, type_t *, tnode_t *);
84 1.20 lukem static void nulleff(tnode_t *);
85 1.20 lukem static void displexpr(tnode_t *, int);
86 1.98 rillig static void check_array_index(tnode_t *, int);
87 1.20 lukem static void chkcomp(op_t, tnode_t *, tnode_t *);
88 1.20 lukem static void precconf(tnode_t *);
89 1.1 cgd
90 1.49 christos extern sig_atomic_t fpe;
91 1.49 christos
92 1.76 christos #if 0
93 1.76 christos static char *
94 1.76 christos dumpnode(char *buf, size_t len, tnode_t *tn) {
95 1.76 christos const char *n = getopname(tn->tn_op);
96 1.76 christos const char *s;
97 1.76 christos char tbuf[256];
98 1.76 christos
99 1.76 christos switch (tn->tn_op) {
100 1.76 christos case NAME:
101 1.76 christos s = tn->tn_sym->s_name;
102 1.76 christos break;
103 1.76 christos case CON:
104 1.76 christos case STRING:
105 1.76 christos s = "*"; /* todo */
106 1.76 christos break;
107 1.76 christos default:
108 1.76 christos s = NULL;
109 1.76 christos break;
110 1.76 christos }
111 1.76 christos char lb[1024];
112 1.76 christos char rb[1024];
113 1.76 christos
114 1.76 christos if (s == NULL && tn->tn_left != NULL)
115 1.76 christos dumpnode(lb, sizeof(lb), tn->tn_left);
116 1.76 christos else
117 1.76 christos strcpy(lb, "(null)");
118 1.76 christos
119 1.76 christos if (s == NULL && tn->tn_right != NULL)
120 1.76 christos dumpnode(rb, sizeof(rb), tn->tn_right);
121 1.76 christos else
122 1.76 christos strcpy(rb, "(null)");
123 1.76 christos
124 1.76 christos
125 1.76 christos snprintf(buf, len, "%s: (%s) = %s [%s, %s]", n,
126 1.76 christos tyname(tbuf, sizeof(tbuf), tn->tn_type), s, lb, rb);
127 1.76 christos return buf;
128 1.76 christos }
129 1.76 christos #endif
130 1.76 christos
131 1.1 cgd /*
132 1.1 cgd * Increase degree of reference.
133 1.1 cgd * This is most often used to change type "T" in type "pointer to T".
134 1.1 cgd */
135 1.1 cgd type_t *
136 1.20 lukem incref(type_t *tp, tspec_t t)
137 1.1 cgd {
138 1.1 cgd type_t *tp2;
139 1.1 cgd
140 1.1 cgd tp2 = getblk(sizeof (type_t));
141 1.1 cgd tp2->t_tspec = t;
142 1.1 cgd tp2->t_subt = tp;
143 1.95 rillig return tp2;
144 1.1 cgd }
145 1.1 cgd
146 1.1 cgd /*
147 1.1 cgd * same for use in expressions
148 1.1 cgd */
149 1.1 cgd type_t *
150 1.20 lukem tincref(type_t *tp, tspec_t t)
151 1.1 cgd {
152 1.1 cgd type_t *tp2;
153 1.1 cgd
154 1.1 cgd tp2 = tgetblk(sizeof (type_t));
155 1.1 cgd tp2->t_tspec = t;
156 1.1 cgd tp2->t_subt = tp;
157 1.95 rillig return tp2;
158 1.1 cgd }
159 1.1 cgd
160 1.1 cgd /*
161 1.1 cgd * Create a node for a constant.
162 1.1 cgd */
163 1.1 cgd tnode_t *
164 1.20 lukem getcnode(type_t *tp, val_t *v)
165 1.1 cgd {
166 1.1 cgd tnode_t *n;
167 1.1 cgd
168 1.1 cgd n = getnode();
169 1.1 cgd n->tn_op = CON;
170 1.1 cgd n->tn_type = tp;
171 1.1 cgd n->tn_val = tgetblk(sizeof (val_t));
172 1.1 cgd n->tn_val->v_tspec = tp->t_tspec;
173 1.1 cgd n->tn_val->v_ansiu = v->v_ansiu;
174 1.1 cgd n->tn_val->v_u = v->v_u;
175 1.1 cgd free(v);
176 1.95 rillig return n;
177 1.1 cgd }
178 1.1 cgd
179 1.1 cgd /*
180 1.1 cgd * Create a node for a integer constant.
181 1.1 cgd */
182 1.1 cgd static tnode_t *
183 1.25 thorpej getinode(tspec_t t, int64_t q)
184 1.1 cgd {
185 1.1 cgd tnode_t *n;
186 1.1 cgd
187 1.1 cgd n = getnode();
188 1.1 cgd n->tn_op = CON;
189 1.1 cgd n->tn_type = gettyp(t);
190 1.1 cgd n->tn_val = tgetblk(sizeof (val_t));
191 1.1 cgd n->tn_val->v_tspec = t;
192 1.1 cgd n->tn_val->v_quad = q;
193 1.95 rillig return n;
194 1.1 cgd }
195 1.1 cgd
196 1.1 cgd /*
197 1.1 cgd * Create a node for a name (symbol table entry).
198 1.1 cgd * ntok is the token which follows the name.
199 1.1 cgd */
200 1.1 cgd tnode_t *
201 1.20 lukem getnnode(sym_t *sym, int ntok)
202 1.1 cgd {
203 1.1 cgd tnode_t *n;
204 1.1 cgd
205 1.1 cgd if (sym->s_scl == NOSCL) {
206 1.1 cgd sym->s_scl = EXTERN;
207 1.1 cgd sym->s_def = DECL;
208 1.1 cgd if (ntok == T_LPARN) {
209 1.1 cgd if (sflag) {
210 1.1 cgd /* function implicitly declared to ... */
211 1.1 cgd warning(215);
212 1.1 cgd }
213 1.1 cgd /*
214 1.1 cgd * XXX if tflag is set the symbol should be
215 1.1 cgd * exported to level 0
216 1.1 cgd */
217 1.1 cgd sym->s_type = incref(sym->s_type, FUNC);
218 1.1 cgd } else {
219 1.30 christos if (!blklev) {
220 1.30 christos /* %s undefined */
221 1.30 christos error(99, sym->s_name);
222 1.30 christos } else {
223 1.30 christos int fixtype;
224 1.71 christos if (strcmp(sym->s_name, "__FUNCTION__") == 0 ||
225 1.71 christos strcmp(sym->s_name, "__PRETTY_FUNCTION__")
226 1.71 christos == 0) {
227 1.30 christos gnuism(316);
228 1.30 christos fixtype = 1;
229 1.30 christos } else if (strcmp(sym->s_name, "__func__") == 0) {
230 1.30 christos if (!Sflag)
231 1.30 christos warning(317);
232 1.30 christos fixtype = 1;
233 1.30 christos } else {
234 1.30 christos error(99, sym->s_name);
235 1.30 christos fixtype = 0;
236 1.30 christos }
237 1.30 christos if (fixtype) {
238 1.30 christos sym->s_type = incref(gettyp(CHAR), PTR);
239 1.30 christos sym->s_type->t_const = 1;
240 1.30 christos }
241 1.30 christos }
242 1.1 cgd }
243 1.1 cgd }
244 1.1 cgd
245 1.1 cgd if (sym->s_kind != FVFT && sym->s_kind != FMOS)
246 1.76 christos LERROR("getnnode(%d)", sym->s_kind);
247 1.1 cgd
248 1.1 cgd n = getnode();
249 1.1 cgd n->tn_type = sym->s_type;
250 1.1 cgd if (sym->s_scl != ENUMCON) {
251 1.1 cgd n->tn_op = NAME;
252 1.1 cgd n->tn_sym = sym;
253 1.1 cgd if (sym->s_kind == FVFT && sym->s_type->t_tspec != FUNC)
254 1.1 cgd n->tn_lvalue = 1;
255 1.1 cgd } else {
256 1.1 cgd n->tn_op = CON;
257 1.1 cgd n->tn_val = tgetblk(sizeof (val_t));
258 1.1 cgd *n->tn_val = sym->s_value;
259 1.1 cgd }
260 1.1 cgd
261 1.95 rillig return n;
262 1.1 cgd }
263 1.1 cgd
264 1.1 cgd /*
265 1.1 cgd * Create a node for a string.
266 1.1 cgd */
267 1.1 cgd tnode_t *
268 1.20 lukem getsnode(strg_t *strg)
269 1.1 cgd {
270 1.1 cgd size_t len;
271 1.1 cgd tnode_t *n;
272 1.1 cgd
273 1.1 cgd len = strg->st_len;
274 1.1 cgd
275 1.1 cgd n = getnode();
276 1.1 cgd
277 1.1 cgd n->tn_op = STRING;
278 1.1 cgd n->tn_type = tincref(gettyp(strg->st_tspec), ARRAY);
279 1.1 cgd n->tn_type->t_dim = len + 1;
280 1.1 cgd n->tn_lvalue = 1;
281 1.1 cgd
282 1.1 cgd n->tn_strg = tgetblk(sizeof (strg_t));
283 1.1 cgd n->tn_strg->st_tspec = strg->st_tspec;
284 1.1 cgd n->tn_strg->st_len = len;
285 1.1 cgd
286 1.1 cgd if (strg->st_tspec == CHAR) {
287 1.1 cgd n->tn_strg->st_cp = tgetblk(len + 1);
288 1.1 cgd (void)memcpy(n->tn_strg->st_cp, strg->st_cp, len + 1);
289 1.1 cgd free(strg->st_cp);
290 1.1 cgd } else {
291 1.1 cgd n->tn_strg->st_wcp = tgetblk((len + 1) * sizeof (wchar_t));
292 1.1 cgd (void)memcpy(n->tn_strg->st_wcp, strg->st_wcp,
293 1.1 cgd (len + 1) * sizeof (wchar_t));
294 1.1 cgd free(strg->st_wcp);
295 1.1 cgd }
296 1.1 cgd free(strg);
297 1.1 cgd
298 1.95 rillig return n;
299 1.1 cgd }
300 1.1 cgd
301 1.1 cgd /*
302 1.1 cgd * Returns a symbol which has the same name as the msym argument and is a
303 1.1 cgd * member of the struct or union specified by the tn argument.
304 1.1 cgd */
305 1.1 cgd sym_t *
306 1.98 rillig struct_or_union_member(tnode_t *tn, op_t op, sym_t *msym)
307 1.1 cgd {
308 1.1 cgd str_t *str;
309 1.1 cgd type_t *tp;
310 1.1 cgd sym_t *sym, *csym;
311 1.1 cgd int eq;
312 1.1 cgd tspec_t t;
313 1.1 cgd
314 1.1 cgd /*
315 1.1 cgd * Remove the member if it was unknown until now (Which means
316 1.1 cgd * that no defined struct or union has a member with the same name).
317 1.1 cgd */
318 1.1 cgd if (msym->s_scl == NOSCL) {
319 1.1 cgd /* undefined struct/union member: %s */
320 1.1 cgd error(101, msym->s_name);
321 1.1 cgd rmsym(msym);
322 1.1 cgd msym->s_kind = FMOS;
323 1.1 cgd msym->s_scl = MOS;
324 1.1 cgd msym->s_styp = tgetblk(sizeof (str_t));
325 1.1 cgd msym->s_styp->stag = tgetblk(sizeof (sym_t));
326 1.1 cgd msym->s_styp->stag->s_name = unnamed;
327 1.1 cgd msym->s_value.v_tspec = INT;
328 1.95 rillig return msym;
329 1.1 cgd }
330 1.1 cgd
331 1.1 cgd /* Set str to the tag of which msym is expected to be a member. */
332 1.1 cgd str = NULL;
333 1.1 cgd t = (tp = tn->tn_type)->t_tspec;
334 1.1 cgd if (op == POINT) {
335 1.1 cgd if (t == STRUCT || t == UNION)
336 1.1 cgd str = tp->t_str;
337 1.1 cgd } else if (op == ARROW && t == PTR) {
338 1.1 cgd t = (tp = tp->t_subt)->t_tspec;
339 1.1 cgd if (t == STRUCT || t == UNION)
340 1.1 cgd str = tp->t_str;
341 1.1 cgd }
342 1.1 cgd
343 1.1 cgd /*
344 1.1 cgd * If this struct/union has a member with the name of msym, return
345 1.1 cgd * return this it.
346 1.1 cgd */
347 1.1 cgd if (str != NULL) {
348 1.1 cgd for (sym = msym; sym != NULL; sym = sym->s_link) {
349 1.1 cgd if (sym->s_scl != MOS && sym->s_scl != MOU)
350 1.1 cgd continue;
351 1.1 cgd if (sym->s_styp != str)
352 1.1 cgd continue;
353 1.1 cgd if (strcmp(sym->s_name, msym->s_name) != 0)
354 1.1 cgd continue;
355 1.95 rillig return sym;
356 1.1 cgd }
357 1.1 cgd }
358 1.1 cgd
359 1.1 cgd /*
360 1.1 cgd * Set eq to 0 if there are struct/union members with the same name
361 1.1 cgd * and different types and/or offsets.
362 1.1 cgd */
363 1.1 cgd eq = 1;
364 1.1 cgd for (csym = msym; csym != NULL; csym = csym->s_link) {
365 1.1 cgd if (csym->s_scl != MOS && csym->s_scl != MOU)
366 1.1 cgd continue;
367 1.1 cgd if (strcmp(msym->s_name, csym->s_name) != 0)
368 1.1 cgd continue;
369 1.1 cgd for (sym = csym->s_link ; sym != NULL; sym = sym->s_link) {
370 1.1 cgd int w;
371 1.1 cgd
372 1.1 cgd if (sym->s_scl != MOS && sym->s_scl != MOU)
373 1.1 cgd continue;
374 1.1 cgd if (strcmp(csym->s_name, sym->s_name) != 0)
375 1.1 cgd continue;
376 1.1 cgd if (csym->s_value.v_quad != sym->s_value.v_quad) {
377 1.1 cgd eq = 0;
378 1.1 cgd break;
379 1.1 cgd }
380 1.1 cgd w = 0;
381 1.1 cgd eq = eqtype(csym->s_type, sym->s_type, 0, 0, &w) && !w;
382 1.1 cgd if (!eq)
383 1.1 cgd break;
384 1.1 cgd if (csym->s_field != sym->s_field) {
385 1.1 cgd eq = 0;
386 1.1 cgd break;
387 1.1 cgd }
388 1.1 cgd if (csym->s_field) {
389 1.1 cgd type_t *tp1, *tp2;
390 1.1 cgd
391 1.1 cgd tp1 = csym->s_type;
392 1.1 cgd tp2 = sym->s_type;
393 1.1 cgd if (tp1->t_flen != tp2->t_flen) {
394 1.1 cgd eq = 0;
395 1.1 cgd break;
396 1.1 cgd }
397 1.1 cgd if (tp1->t_foffs != tp2->t_foffs) {
398 1.1 cgd eq = 0;
399 1.1 cgd break;
400 1.1 cgd }
401 1.1 cgd }
402 1.1 cgd }
403 1.1 cgd if (!eq)
404 1.1 cgd break;
405 1.1 cgd }
406 1.1 cgd
407 1.1 cgd /*
408 1.1 cgd * Now handle the case in which the left operand refers really
409 1.1 cgd * to a struct/union, but the right operand is not member of it.
410 1.1 cgd */
411 1.1 cgd if (str != NULL) {
412 1.1 cgd /* illegal member use: %s */
413 1.1 cgd if (eq && tflag) {
414 1.1 cgd warning(102, msym->s_name);
415 1.1 cgd } else {
416 1.1 cgd error(102, msym->s_name);
417 1.1 cgd }
418 1.95 rillig return msym;
419 1.1 cgd }
420 1.1 cgd
421 1.1 cgd /*
422 1.1 cgd * Now the left operand of ARROW does not point to a struct/union
423 1.1 cgd * or the left operand of POINT is no struct/union.
424 1.1 cgd */
425 1.1 cgd if (eq) {
426 1.1 cgd if (op == POINT) {
427 1.1 cgd /* left operand of "." must be struct/union object */
428 1.1 cgd if (tflag) {
429 1.1 cgd warning(103);
430 1.1 cgd } else {
431 1.1 cgd error(103);
432 1.1 cgd }
433 1.1 cgd } else {
434 1.79 christos char buf[64];
435 1.1 cgd /* left operand of "->" must be pointer to ... */
436 1.1 cgd if (tflag && tn->tn_type->t_tspec == PTR) {
437 1.79 christos tyname(buf, sizeof(buf), tn->tn_type);
438 1.79 christos warning(104, buf);
439 1.1 cgd } else {
440 1.79 christos tyname(buf, sizeof(buf), tn->tn_type);
441 1.79 christos error(104, buf);
442 1.1 cgd }
443 1.1 cgd }
444 1.1 cgd } else {
445 1.1 cgd if (tflag) {
446 1.1 cgd /* non-unique member requires struct/union %s */
447 1.1 cgd error(105, op == POINT ? "object" : "pointer");
448 1.1 cgd } else {
449 1.1 cgd /* unacceptable operand of %s */
450 1.1 cgd error(111, modtab[op].m_name);
451 1.1 cgd }
452 1.1 cgd }
453 1.1 cgd
454 1.95 rillig return msym;
455 1.1 cgd }
456 1.1 cgd
457 1.1 cgd /*
458 1.1 cgd * Create a tree node. Called for most operands except function calls,
459 1.1 cgd * sizeof and casts.
460 1.1 cgd *
461 1.1 cgd * op operator
462 1.1 cgd * ln left operand
463 1.1 cgd * rn if not NULL, right operand
464 1.1 cgd */
465 1.1 cgd tnode_t *
466 1.20 lukem build(op_t op, tnode_t *ln, tnode_t *rn)
467 1.1 cgd {
468 1.1 cgd mod_t *mp;
469 1.1 cgd tnode_t *ntn;
470 1.1 cgd type_t *rtp;
471 1.1 cgd
472 1.1 cgd mp = &modtab[op];
473 1.1 cgd
474 1.1 cgd /* If there was an error in one of the operands, return. */
475 1.1 cgd if (ln == NULL || (mp->m_binary && rn == NULL))
476 1.95 rillig return NULL;
477 1.1 cgd
478 1.1 cgd /*
479 1.1 cgd * Apply class conversions to the left operand, but only if its
480 1.1 cgd * value is needed or it is compaired with null.
481 1.1 cgd */
482 1.1 cgd if (mp->m_vctx || mp->m_tctx)
483 1.1 cgd ln = cconv(ln);
484 1.1 cgd /*
485 1.1 cgd * The right operand is almost always in a test or value context,
486 1.1 cgd * except if it is a struct or union member.
487 1.1 cgd */
488 1.1 cgd if (mp->m_binary && op != ARROW && op != POINT)
489 1.1 cgd rn = cconv(rn);
490 1.1 cgd
491 1.1 cgd /*
492 1.17 mycroft * Print some warnings for comparisons of unsigned values with
493 1.1 cgd * constants lower than or equal to null. This must be done
494 1.1 cgd * before promote() because otherwise unsigned char and unsigned
495 1.1 cgd * short would be promoted to int. Also types are tested to be
496 1.1 cgd * CHAR, which would also become int.
497 1.1 cgd */
498 1.1 cgd if (mp->m_comp)
499 1.1 cgd chkcomp(op, ln, rn);
500 1.1 cgd
501 1.1 cgd /*
502 1.1 cgd * Promote the left operand if it is in a test or value context
503 1.1 cgd */
504 1.1 cgd if (mp->m_vctx || mp->m_tctx)
505 1.1 cgd ln = promote(op, 0, ln);
506 1.1 cgd /*
507 1.1 cgd * Promote the right operand, but only if it is no struct or
508 1.1 cgd * union member, or if it is not to be assigned to the left operand
509 1.1 cgd */
510 1.1 cgd if (mp->m_binary && op != ARROW && op != POINT &&
511 1.1 cgd op != ASSIGN && op != RETURN) {
512 1.1 cgd rn = promote(op, 0, rn);
513 1.1 cgd }
514 1.1 cgd
515 1.1 cgd /*
516 1.1 cgd * If the result of the operation is different for signed or
517 1.1 cgd * unsigned operands and one of the operands is signed only in
518 1.1 cgd * ANSI C, print a warning.
519 1.1 cgd */
520 1.1 cgd if (mp->m_tlansiu && ln->tn_op == CON && ln->tn_val->v_ansiu) {
521 1.1 cgd /* ANSI C treats constant as unsigned, op %s */
522 1.1 cgd warning(218, mp->m_name);
523 1.1 cgd ln->tn_val->v_ansiu = 0;
524 1.1 cgd }
525 1.1 cgd if (mp->m_transiu && rn->tn_op == CON && rn->tn_val->v_ansiu) {
526 1.1 cgd /* ANSI C treats constant as unsigned, op %s */
527 1.1 cgd warning(218, mp->m_name);
528 1.1 cgd rn->tn_val->v_ansiu = 0;
529 1.1 cgd }
530 1.1 cgd
531 1.1 cgd /* Make sure both operands are of the same type */
532 1.1 cgd if (mp->m_balance || (tflag && (op == SHL || op == SHR)))
533 1.1 cgd balance(op, &ln, &rn);
534 1.1 cgd
535 1.1 cgd /*
536 1.1 cgd * Check types for compatibility with the operation and mutual
537 1.1 cgd * compatibility. Return if there are serios problems.
538 1.1 cgd */
539 1.1 cgd if (!typeok(op, 0, ln, rn))
540 1.95 rillig return NULL;
541 1.1 cgd
542 1.1 cgd /* And now create the node. */
543 1.1 cgd switch (op) {
544 1.1 cgd case POINT:
545 1.1 cgd case ARROW:
546 1.1 cgd ntn = bldstr(op, ln, rn);
547 1.1 cgd break;
548 1.1 cgd case INCAFT:
549 1.1 cgd case DECAFT:
550 1.1 cgd case INCBEF:
551 1.1 cgd case DECBEF:
552 1.1 cgd ntn = bldincdec(op, ln);
553 1.1 cgd break;
554 1.1 cgd case AMPER:
555 1.98 rillig ntn = build_ampersand(ln, 0);
556 1.1 cgd break;
557 1.1 cgd case STAR:
558 1.1 cgd ntn = mktnode(STAR, ln->tn_type->t_subt, ln, NULL);
559 1.1 cgd break;
560 1.1 cgd case PLUS:
561 1.1 cgd case MINUS:
562 1.1 cgd ntn = bldplmi(op, ln, rn);
563 1.1 cgd break;
564 1.1 cgd case SHL:
565 1.1 cgd case SHR:
566 1.1 cgd ntn = bldshft(op, ln, rn);
567 1.1 cgd break;
568 1.1 cgd case COLON:
569 1.1 cgd ntn = bldcol(ln, rn);
570 1.1 cgd break;
571 1.1 cgd case ASSIGN:
572 1.1 cgd case MULASS:
573 1.1 cgd case DIVASS:
574 1.1 cgd case MODASS:
575 1.1 cgd case ADDASS:
576 1.1 cgd case SUBASS:
577 1.1 cgd case SHLASS:
578 1.1 cgd case SHRASS:
579 1.1 cgd case ANDASS:
580 1.1 cgd case XORASS:
581 1.1 cgd case ORASS:
582 1.1 cgd case RETURN:
583 1.1 cgd ntn = bldasgn(op, ln, rn);
584 1.1 cgd break;
585 1.1 cgd case COMMA:
586 1.1 cgd case QUEST:
587 1.1 cgd ntn = mktnode(op, rn->tn_type, ln, rn);
588 1.1 cgd break;
589 1.46 christos case REAL:
590 1.46 christos case IMAG:
591 1.46 christos ntn = bldri(op, ln);
592 1.46 christos break;
593 1.1 cgd default:
594 1.93 rillig rtp = mp->m_logical ? gettyp(INT) : ln->tn_type;
595 1.1 cgd if (!mp->m_binary && rn != NULL)
596 1.26 christos LERROR("build()");
597 1.1 cgd ntn = mktnode(op, rtp, ln, rn);
598 1.1 cgd break;
599 1.1 cgd }
600 1.1 cgd
601 1.21 wiz /* Return if an error occurred. */
602 1.1 cgd if (ntn == NULL)
603 1.95 rillig return NULL;
604 1.1 cgd
605 1.1 cgd /* Print a warning if precedence confusion is possible */
606 1.1 cgd if (mp->m_tpconf)
607 1.1 cgd precconf(ntn);
608 1.1 cgd
609 1.1 cgd /*
610 1.1 cgd * Print a warning if one of the operands is in a context where
611 1.1 cgd * it is compared with null and if this operand is a constant.
612 1.1 cgd */
613 1.1 cgd if (mp->m_tctx) {
614 1.1 cgd if (ln->tn_op == CON ||
615 1.1 cgd ((mp->m_binary && op != QUEST) && rn->tn_op == CON)) {
616 1.98 rillig if (hflag && !constcond_flag)
617 1.1 cgd /* constant in conditional context */
618 1.1 cgd warning(161);
619 1.1 cgd }
620 1.1 cgd }
621 1.1 cgd
622 1.1 cgd /* Fold if the operator requires it */
623 1.1 cgd if (mp->m_fold) {
624 1.1 cgd if (ln->tn_op == CON && (!mp->m_binary || rn->tn_op == CON)) {
625 1.1 cgd if (mp->m_tctx) {
626 1.1 cgd ntn = foldtst(ntn);
627 1.90 rillig } else if (tspec_is_float(ntn->tn_type->t_tspec)) {
628 1.1 cgd ntn = foldflt(ntn);
629 1.1 cgd } else {
630 1.1 cgd ntn = fold(ntn);
631 1.1 cgd }
632 1.1 cgd } else if (op == QUEST && ln->tn_op == CON) {
633 1.1 cgd ntn = ln->tn_val->v_quad ? rn->tn_left : rn->tn_right;
634 1.1 cgd }
635 1.1 cgd }
636 1.1 cgd
637 1.95 rillig return ntn;
638 1.1 cgd }
639 1.1 cgd
640 1.1 cgd /*
641 1.1 cgd * Perform class conversions.
642 1.1 cgd *
643 1.1 cgd * Arrays of type T are converted into pointers to type T.
644 1.1 cgd * Functions are converted to pointers to functions.
645 1.1 cgd * Lvalues are converted to rvalues.
646 1.1 cgd */
647 1.1 cgd tnode_t *
648 1.20 lukem cconv(tnode_t *tn)
649 1.1 cgd {
650 1.1 cgd type_t *tp;
651 1.1 cgd
652 1.1 cgd /*
653 1.1 cgd * Array-lvalue (array of type T) is converted into rvalue
654 1.1 cgd * (pointer to type T)
655 1.1 cgd */
656 1.1 cgd if (tn->tn_type->t_tspec == ARRAY) {
657 1.1 cgd if (!tn->tn_lvalue) {
658 1.1 cgd /* %soperand of '%s' must be lvalue */
659 1.5 jpo /* XXX print correct operator */
660 1.6 jpo (void)gnuism(114, "", modtab[AMPER].m_name);
661 1.1 cgd }
662 1.1 cgd tn = mktnode(AMPER, tincref(tn->tn_type->t_subt, PTR),
663 1.1 cgd tn, NULL);
664 1.1 cgd }
665 1.1 cgd
666 1.1 cgd /*
667 1.1 cgd * Expression of type function (function with return value of type T)
668 1.1 cgd * in rvalue-expression (pointer to function with return value
669 1.1 cgd * of type T)
670 1.1 cgd */
671 1.1 cgd if (tn->tn_type->t_tspec == FUNC)
672 1.98 rillig tn = build_ampersand(tn, 1);
673 1.1 cgd
674 1.1 cgd /* lvalue to rvalue */
675 1.1 cgd if (tn->tn_lvalue) {
676 1.1 cgd tp = tduptyp(tn->tn_type);
677 1.1 cgd tp->t_const = tp->t_volatile = 0;
678 1.1 cgd tn = mktnode(LOAD, tp, tn, NULL);
679 1.1 cgd }
680 1.1 cgd
681 1.95 rillig return tn;
682 1.1 cgd }
683 1.1 cgd
684 1.1 cgd /*
685 1.1 cgd * Perform most type checks. First the types are checked using
686 1.1 cgd * informations from modtab[]. After that it is done by hand for
687 1.1 cgd * more complicated operators and type combinations.
688 1.1 cgd *
689 1.1 cgd * If the types are ok, typeok() returns 1, otherwise 0.
690 1.1 cgd */
691 1.1 cgd int
692 1.20 lukem typeok(op_t op, int arg, tnode_t *ln, tnode_t *rn)
693 1.1 cgd {
694 1.1 cgd mod_t *mp;
695 1.16 mycroft tspec_t lt, rt = NOTSPEC, lst = NOTSPEC, rst = NOTSPEC, olt = NOTSPEC,
696 1.16 mycroft ort = NOTSPEC;
697 1.14 christos type_t *ltp, *rtp = NULL, *lstp = NULL, *rstp = NULL;
698 1.85 christos char lbuf[128], rbuf[128];
699 1.1 cgd tnode_t *tn;
700 1.1 cgd
701 1.1 cgd mp = &modtab[op];
702 1.1 cgd
703 1.33 christos if ((ltp = ln->tn_type) == NULL)
704 1.33 christos LERROR("typeok()");
705 1.89 rillig
706 1.33 christos if ((lt = ltp->t_tspec) == PTR)
707 1.1 cgd lst = (lstp = ltp->t_subt)->t_tspec;
708 1.1 cgd if (mp->m_binary) {
709 1.33 christos if ((rtp = rn->tn_type) == NULL)
710 1.33 christos LERROR("typeok()");
711 1.33 christos if ((rt = rtp->t_tspec) == PTR)
712 1.1 cgd rst = (rstp = rtp->t_subt)->t_tspec;
713 1.1 cgd }
714 1.1 cgd
715 1.93 rillig if (mp->m_requires_integer) {
716 1.90 rillig if (!tspec_is_int(lt) || (mp->m_binary && !tspec_is_int(rt))) {
717 1.1 cgd incompat(op, lt, rt);
718 1.95 rillig return 0;
719 1.1 cgd }
720 1.93 rillig } else if (mp->m_requires_integer_or_complex) {
721 1.90 rillig if ((!tspec_is_int(lt) && !tspec_is_complex(lt)) ||
722 1.90 rillig (mp->m_binary &&
723 1.90 rillig (!tspec_is_int(rt) && !tspec_is_complex(rt)))) {
724 1.46 christos incompat(op, lt, rt);
725 1.95 rillig return 0;
726 1.46 christos }
727 1.93 rillig } else if (mp->m_requires_scalar) {
728 1.90 rillig if (!tspec_is_scalar(lt) ||
729 1.90 rillig (mp->m_binary && !tspec_is_scalar(rt))) {
730 1.1 cgd incompat(op, lt, rt);
731 1.95 rillig return 0;
732 1.1 cgd }
733 1.93 rillig } else if (mp->m_requires_arith) {
734 1.90 rillig if (!tspec_is_arith(lt) ||
735 1.90 rillig (mp->m_binary && !tspec_is_arith(rt))) {
736 1.1 cgd incompat(op, lt, rt);
737 1.95 rillig return 0;
738 1.1 cgd }
739 1.1 cgd }
740 1.1 cgd
741 1.1 cgd if (op == SHL || op == SHR || op == SHLASS || op == SHRASS) {
742 1.1 cgd /*
743 1.1 cgd * For these operations we need the types before promotion
744 1.1 cgd * and balancing.
745 1.1 cgd */
746 1.20 lukem for (tn=ln; tn->tn_op==CVT && !tn->tn_cast; tn=tn->tn_left)
747 1.20 lukem continue;
748 1.1 cgd olt = tn->tn_type->t_tspec;
749 1.20 lukem for (tn=rn; tn->tn_op==CVT && !tn->tn_cast; tn=tn->tn_left)
750 1.20 lukem continue;
751 1.1 cgd ort = tn->tn_type->t_tspec;
752 1.1 cgd }
753 1.20 lukem
754 1.1 cgd switch (op) {
755 1.1 cgd case POINT:
756 1.1 cgd /*
757 1.98 rillig * Most errors required by ANSI C are reported in
758 1.98 rillig * struct_or_union_member().
759 1.98 rillig * Here we only must check for totally wrong things.
760 1.1 cgd */
761 1.1 cgd if (lt == FUNC || lt == VOID || ltp->t_isfield ||
762 1.10 jpo ((lt != STRUCT && lt != UNION) && !ln->tn_lvalue)) {
763 1.1 cgd /* Without tflag we got already an error */
764 1.1 cgd if (tflag)
765 1.1 cgd /* unacceptable operand of %s */
766 1.1 cgd error(111, mp->m_name);
767 1.95 rillig return 0;
768 1.1 cgd }
769 1.1 cgd /* Now we have an object we can create a pointer to */
770 1.1 cgd break;
771 1.1 cgd case ARROW:
772 1.90 rillig if (lt != PTR && !(tflag && tspec_is_int(lt))) {
773 1.1 cgd /* Without tflag we got already an error */
774 1.1 cgd if (tflag)
775 1.1 cgd /* unacceptabel operand of %s */
776 1.1 cgd error(111, mp->m_name);
777 1.95 rillig return 0;
778 1.1 cgd }
779 1.1 cgd break;
780 1.1 cgd case INCAFT:
781 1.1 cgd case DECAFT:
782 1.1 cgd case INCBEF:
783 1.1 cgd case DECBEF:
784 1.1 cgd /* operands have scalar types (checked above) */
785 1.1 cgd if (!ln->tn_lvalue) {
786 1.1 cgd if (ln->tn_op == CVT && ln->tn_cast &&
787 1.1 cgd ln->tn_left->tn_op == LOAD) {
788 1.29 christos /* a cast to non-ptr does not yield an lvalue */
789 1.29 christos if (ln->tn_type->t_tspec == PTR)
790 1.29 christos break;
791 1.1 cgd error(163);
792 1.1 cgd }
793 1.1 cgd /* %soperand of %s must be lvalue */
794 1.1 cgd error(114, "", mp->m_name);
795 1.95 rillig return 0;
796 1.1 cgd } else if (ltp->t_const) {
797 1.1 cgd /* %soperand of %s must be modifiable lvalue */
798 1.1 cgd if (!tflag)
799 1.1 cgd warning(115, "", mp->m_name);
800 1.1 cgd }
801 1.1 cgd break;
802 1.1 cgd case AMPER:
803 1.1 cgd if (lt == ARRAY || lt == FUNC) {
804 1.98 rillig /* ok, a warning comes later (in build_ampersand()) */
805 1.1 cgd } else if (!ln->tn_lvalue) {
806 1.1 cgd if (ln->tn_op == CVT && ln->tn_cast &&
807 1.1 cgd ln->tn_left->tn_op == LOAD) {
808 1.29 christos /* a cast to non-ptr does not yield an lvalue */
809 1.29 christos if (ln->tn_type->t_tspec == PTR)
810 1.29 christos break;
811 1.1 cgd error(163);
812 1.1 cgd }
813 1.1 cgd /* %soperand of %s must be lvalue */
814 1.1 cgd error(114, "", mp->m_name);
815 1.95 rillig return 0;
816 1.90 rillig } else if (tspec_is_scalar(lt)) {
817 1.1 cgd if (ltp->t_isfield) {
818 1.1 cgd /* cannot take address of bit-field */
819 1.1 cgd error(112);
820 1.95 rillig return 0;
821 1.1 cgd }
822 1.1 cgd } else if (lt != STRUCT && lt != UNION) {
823 1.1 cgd /* unacceptable operand of %s */
824 1.1 cgd error(111, mp->m_name);
825 1.95 rillig return 0;
826 1.1 cgd }
827 1.1 cgd if (ln->tn_op == NAME && ln->tn_sym->s_reg) {
828 1.1 cgd /* cannot take address of register %s */
829 1.1 cgd error(113, ln->tn_sym->s_name);
830 1.95 rillig return 0;
831 1.1 cgd }
832 1.1 cgd break;
833 1.1 cgd case STAR:
834 1.1 cgd /* until now there were no type checks for this operator */
835 1.1 cgd if (lt != PTR) {
836 1.1 cgd /* cannot dereference non-pointer type */
837 1.1 cgd error(96);
838 1.95 rillig return 0;
839 1.1 cgd }
840 1.1 cgd break;
841 1.1 cgd case PLUS:
842 1.1 cgd /* operands have scalar types (checked above) */
843 1.90 rillig if ((lt == PTR && !tspec_is_int(rt)) ||
844 1.90 rillig (rt == PTR && !tspec_is_int(lt))) {
845 1.1 cgd incompat(op, lt, rt);
846 1.95 rillig return 0;
847 1.1 cgd }
848 1.1 cgd break;
849 1.1 cgd case MINUS:
850 1.1 cgd /* operands have scalar types (checked above) */
851 1.90 rillig if (lt == PTR && (!tspec_is_int(rt) && rt != PTR)) {
852 1.1 cgd incompat(op, lt, rt);
853 1.95 rillig return 0;
854 1.1 cgd } else if (rt == PTR && lt != PTR) {
855 1.1 cgd incompat(op, lt, rt);
856 1.95 rillig return 0;
857 1.1 cgd }
858 1.1 cgd if (lt == PTR && rt == PTR) {
859 1.1 cgd if (!eqtype(lstp, rstp, 1, 0, NULL)) {
860 1.1 cgd /* illegal pointer subtraction */
861 1.1 cgd error(116);
862 1.1 cgd }
863 1.1 cgd }
864 1.1 cgd break;
865 1.1 cgd case SHR:
866 1.1 cgd /* operands have integer types (checked above) */
867 1.90 rillig if (pflag && !tspec_is_uint(lt)) {
868 1.1 cgd /*
869 1.1 cgd * The left operand is signed. This means that
870 1.1 cgd * the operation is (possibly) nonportable.
871 1.1 cgd */
872 1.1 cgd /* bitwise operation on signed value nonportable */
873 1.1 cgd if (ln->tn_op != CON) {
874 1.1 cgd /* possibly nonportable */
875 1.1 cgd warning(117);
876 1.1 cgd } else if (ln->tn_val->v_quad < 0) {
877 1.1 cgd warning(120);
878 1.1 cgd }
879 1.90 rillig } else if (!tflag && !sflag &&
880 1.90 rillig !tspec_is_uint(olt) && tspec_is_uint(ort)) {
881 1.1 cgd /*
882 1.1 cgd * The left operand would become unsigned in
883 1.1 cgd * traditional C.
884 1.1 cgd */
885 1.1 cgd if (hflag &&
886 1.1 cgd (ln->tn_op != CON || ln->tn_val->v_quad < 0)) {
887 1.1 cgd /* semantics of %s change in ANSI C; use ... */
888 1.1 cgd warning(118, mp->m_name);
889 1.1 cgd }
890 1.90 rillig } else if (!tflag && !sflag &&
891 1.90 rillig !tspec_is_uint(olt) && !tspec_is_uint(ort) &&
892 1.1 cgd psize(lt) < psize(rt)) {
893 1.1 cgd /*
894 1.1 cgd * In traditional C the left operand would be extended,
895 1.1 cgd * possibly with 1, and then shifted.
896 1.1 cgd */
897 1.1 cgd if (hflag &&
898 1.1 cgd (ln->tn_op != CON || ln->tn_val->v_quad < 0)) {
899 1.1 cgd /* semantics of %s change in ANSI C; use ... */
900 1.1 cgd warning(118, mp->m_name);
901 1.1 cgd }
902 1.1 cgd }
903 1.1 cgd goto shift;
904 1.1 cgd case SHL:
905 1.1 cgd /*
906 1.1 cgd * ANSI C does not perform balancing for shift operations,
907 1.1 cgd * but traditional C does. If the width of the right operand
908 1.1 cgd * is greather than the width of the left operand, than in
909 1.1 cgd * traditional C the left operand would be extendet to the
910 1.1 cgd * width of the right operand. For SHL this may result in
911 1.1 cgd * different results.
912 1.1 cgd */
913 1.1 cgd if (psize(lt) < psize(rt)) {
914 1.1 cgd /*
915 1.1 cgd * XXX If both operands are constant make sure
916 1.1 cgd * that there is really a differencs between
917 1.1 cgd * ANSI C and traditional C.
918 1.1 cgd */
919 1.1 cgd if (hflag)
920 1.1 cgd /* semantics of %s change in ANSI C; use ... */
921 1.1 cgd warning(118, mp->m_name);
922 1.1 cgd }
923 1.1 cgd shift:
924 1.1 cgd if (rn->tn_op == CON) {
925 1.90 rillig if (!tspec_is_uint(rt) && rn->tn_val->v_quad < 0) {
926 1.1 cgd /* negative shift */
927 1.1 cgd warning(121);
928 1.57 christos } else if ((uint64_t)rn->tn_val->v_quad == (uint64_t)size(lt)) {
929 1.1 cgd /* shift equal to size fo object */
930 1.1 cgd warning(267);
931 1.57 christos } else if ((uint64_t)rn->tn_val->v_quad > (uint64_t)size(lt)) {
932 1.1 cgd /* shift greater than size of object */
933 1.1 cgd warning(122);
934 1.1 cgd }
935 1.1 cgd }
936 1.1 cgd break;
937 1.1 cgd case EQ:
938 1.1 cgd case NE:
939 1.1 cgd /*
940 1.1 cgd * Accept some things which are allowed with EQ and NE,
941 1.17 mycroft * but not with ordered comparisons.
942 1.1 cgd */
943 1.90 rillig if (lt == PTR && ((rt == PTR && rst == VOID) ||
944 1.90 rillig tspec_is_int(rt))) {
945 1.1 cgd if (rn->tn_op == CON && rn->tn_val->v_quad == 0)
946 1.1 cgd break;
947 1.1 cgd }
948 1.90 rillig if (rt == PTR && ((lt == PTR && lst == VOID) ||
949 1.90 rillig tspec_is_int(lt))) {
950 1.1 cgd if (ln->tn_op == CON && ln->tn_val->v_quad == 0)
951 1.1 cgd break;
952 1.1 cgd }
953 1.1 cgd /* FALLTHROUGH */
954 1.1 cgd case LT:
955 1.1 cgd case GT:
956 1.1 cgd case LE:
957 1.1 cgd case GE:
958 1.1 cgd if ((lt == PTR || rt == PTR) && lt != rt) {
959 1.90 rillig if (tspec_is_int(lt) || tspec_is_int(rt)) {
960 1.85 christos const char *lx = lt == PTR ?
961 1.85 christos "pointer" : "integer";
962 1.85 christos const char *rx = rt == PTR ?
963 1.85 christos "pointer" : "integer";
964 1.85 christos tyname(lbuf, sizeof(lbuf), ltp);
965 1.85 christos tyname(rbuf, sizeof(rbuf), rtp);
966 1.1 cgd /* illegal comb. of pointer and int., op %s */
967 1.85 christos warning(123, lx, lbuf, rx, rbuf, mp->m_name);
968 1.1 cgd } else {
969 1.1 cgd incompat(op, lt, rt);
970 1.95 rillig return 0;
971 1.1 cgd }
972 1.1 cgd } else if (lt == PTR && rt == PTR) {
973 1.1 cgd ptrcmpok(op, ln, rn);
974 1.1 cgd }
975 1.1 cgd break;
976 1.1 cgd case QUEST:
977 1.90 rillig if (!tspec_is_scalar(lt)) {
978 1.1 cgd /* first operand must have scalar type, op ? : */
979 1.1 cgd error(170);
980 1.95 rillig return 0;
981 1.1 cgd }
982 1.36 christos while (rn->tn_op == CVT)
983 1.36 christos rn = rn->tn_left;
984 1.1 cgd if (rn->tn_op != COLON)
985 1.26 christos LERROR("typeok()");
986 1.1 cgd break;
987 1.1 cgd case COLON:
988 1.90 rillig if (tspec_is_arith(lt) && tspec_is_arith(rt))
989 1.1 cgd break;
990 1.1 cgd
991 1.1 cgd if (lt == STRUCT && rt == STRUCT && ltp->t_str == rtp->t_str)
992 1.1 cgd break;
993 1.1 cgd if (lt == UNION && rt == UNION && ltp->t_str == rtp->t_str)
994 1.1 cgd break;
995 1.1 cgd
996 1.1 cgd /* combination of any pointer and 0, 0L or (void *)0 is ok */
997 1.90 rillig if (lt == PTR && ((rt == PTR && rst == VOID) ||
998 1.90 rillig tspec_is_int(rt))) {
999 1.1 cgd if (rn->tn_op == CON && rn->tn_val->v_quad == 0)
1000 1.1 cgd break;
1001 1.1 cgd }
1002 1.90 rillig if (rt == PTR && ((lt == PTR && lst == VOID) ||
1003 1.90 rillig tspec_is_int(lt))) {
1004 1.1 cgd if (ln->tn_op == CON && ln->tn_val->v_quad == 0)
1005 1.1 cgd break;
1006 1.1 cgd }
1007 1.1 cgd
1008 1.90 rillig if ((lt == PTR && tspec_is_int(rt)) ||
1009 1.90 rillig (tspec_is_int(lt) && rt == PTR)) {
1010 1.85 christos const char *lx = lt == PTR ? "pointer" : "integer";
1011 1.85 christos const char *rx = rt == PTR ? "pointer" : "integer";
1012 1.85 christos tyname(lbuf, sizeof(lbuf), ltp);
1013 1.85 christos tyname(rbuf, sizeof(rbuf), rtp);
1014 1.1 cgd /* illegal comb. of ptr. and int., op %s */
1015 1.85 christos warning(123, lx, lbuf, rx, rbuf, mp->m_name);
1016 1.1 cgd break;
1017 1.1 cgd }
1018 1.1 cgd
1019 1.1 cgd if (lt == VOID || rt == VOID) {
1020 1.1 cgd if (lt != VOID || rt != VOID)
1021 1.1 cgd /* incompatible types in conditional */
1022 1.1 cgd warning(126);
1023 1.1 cgd break;
1024 1.1 cgd }
1025 1.1 cgd
1026 1.1 cgd if (lt == PTR && rt == PTR && ((lst == VOID && rst == FUNC) ||
1027 1.1 cgd (lst == FUNC && rst == VOID))) {
1028 1.1 cgd /* (void *)0 handled above */
1029 1.1 cgd if (sflag)
1030 1.1 cgd /* ANSI C forbids conv. of %s to %s, op %s */
1031 1.1 cgd warning(305, "function pointer", "'void *'",
1032 1.1 cgd mp->m_name);
1033 1.1 cgd break;
1034 1.1 cgd }
1035 1.1 cgd
1036 1.1 cgd if (rt == PTR && lt == PTR) {
1037 1.55 christos if (eqptrtype(lstp, rstp, 1))
1038 1.55 christos break;
1039 1.1 cgd if (!eqtype(lstp, rstp, 1, 0, NULL))
1040 1.98 rillig warn_incompatible_pointers(mp, ltp, rtp);
1041 1.1 cgd break;
1042 1.1 cgd }
1043 1.1 cgd
1044 1.1 cgd /* incompatible types in conditional */
1045 1.1 cgd error(126);
1046 1.95 rillig return 0;
1047 1.1 cgd
1048 1.1 cgd case ASSIGN:
1049 1.1 cgd case INIT:
1050 1.1 cgd case FARG:
1051 1.1 cgd case RETURN:
1052 1.1 cgd if (!asgntypok(op, arg, ln, rn))
1053 1.95 rillig return 0;
1054 1.1 cgd goto assign;
1055 1.1 cgd case MULASS:
1056 1.1 cgd case DIVASS:
1057 1.1 cgd case MODASS:
1058 1.1 cgd goto assign;
1059 1.1 cgd case ADDASS:
1060 1.1 cgd case SUBASS:
1061 1.1 cgd /* operands have scalar types (checked above) */
1062 1.90 rillig if ((lt == PTR && !tspec_is_int(rt)) || rt == PTR) {
1063 1.1 cgd incompat(op, lt, rt);
1064 1.95 rillig return 0;
1065 1.1 cgd }
1066 1.1 cgd goto assign;
1067 1.1 cgd case SHLASS:
1068 1.1 cgd goto assign;
1069 1.1 cgd case SHRASS:
1070 1.90 rillig if (pflag && !tspec_is_uint(lt) &&
1071 1.90 rillig !(tflag && tspec_is_uint(rt))) {
1072 1.67 christos /* bitwise operation on s.v. possibly nonportable */
1073 1.1 cgd warning(117);
1074 1.1 cgd }
1075 1.1 cgd goto assign;
1076 1.1 cgd case ANDASS:
1077 1.1 cgd case XORASS:
1078 1.1 cgd case ORASS:
1079 1.1 cgd goto assign;
1080 1.1 cgd assign:
1081 1.1 cgd if (!ln->tn_lvalue) {
1082 1.1 cgd if (ln->tn_op == CVT && ln->tn_cast &&
1083 1.1 cgd ln->tn_left->tn_op == LOAD) {
1084 1.29 christos /* a cast to non-ptr does not yield an lvalue */
1085 1.29 christos if (ln->tn_type->t_tspec == PTR)
1086 1.29 christos break;
1087 1.1 cgd error(163);
1088 1.1 cgd }
1089 1.1 cgd /* %soperand of %s must be lvalue */
1090 1.1 cgd error(114, "left ", mp->m_name);
1091 1.95 rillig return 0;
1092 1.1 cgd } else if (ltp->t_const || ((lt == STRUCT || lt == UNION) &&
1093 1.1 cgd conmemb(ltp))) {
1094 1.1 cgd /* %soperand of %s must be modifiable lvalue */
1095 1.1 cgd if (!tflag)
1096 1.1 cgd warning(115, "left ", mp->m_name);
1097 1.1 cgd }
1098 1.1 cgd break;
1099 1.1 cgd case COMMA:
1100 1.1 cgd if (!modtab[ln->tn_op].m_sideeff)
1101 1.1 cgd nulleff(ln);
1102 1.1 cgd break;
1103 1.73 christos /* LINTED206: (enumeration values not handled in switch) */
1104 1.14 christos case CON:
1105 1.14 christos case CASE:
1106 1.14 christos case PUSH:
1107 1.14 christos case LOAD:
1108 1.14 christos case ICALL:
1109 1.14 christos case CVT:
1110 1.14 christos case CALL:
1111 1.14 christos case FSEL:
1112 1.14 christos case STRING:
1113 1.14 christos case NAME:
1114 1.14 christos case LOGOR:
1115 1.14 christos case LOGAND:
1116 1.14 christos case OR:
1117 1.14 christos case XOR:
1118 1.14 christos case AND:
1119 1.14 christos case MOD:
1120 1.14 christos case DIV:
1121 1.14 christos case MULT:
1122 1.14 christos case UMINUS:
1123 1.14 christos case UPLUS:
1124 1.14 christos case DEC:
1125 1.14 christos case INC:
1126 1.14 christos case COMPL:
1127 1.14 christos case NOT:
1128 1.14 christos case NOOP:
1129 1.46 christos case REAL:
1130 1.46 christos case IMAG:
1131 1.14 christos break;
1132 1.1 cgd }
1133 1.1 cgd
1134 1.93 rillig if (mp->m_bad_on_enum &&
1135 1.1 cgd (ltp->t_isenum || (mp->m_binary && rtp->t_isenum))) {
1136 1.1 cgd chkbeop(op, ln, rn);
1137 1.93 rillig } else if (mp->m_valid_on_enum &&
1138 1.93 rillig (ltp->t_isenum && rtp && rtp->t_isenum)) {
1139 1.1 cgd chkeop2(op, arg, ln, rn);
1140 1.93 rillig } else if (mp->m_valid_on_enum &&
1141 1.93 rillig (ltp->t_isenum || (rtp && rtp->t_isenum))) {
1142 1.1 cgd chkeop1(op, arg, ln, rn);
1143 1.1 cgd }
1144 1.1 cgd
1145 1.95 rillig return 1;
1146 1.1 cgd }
1147 1.1 cgd
1148 1.1 cgd static void
1149 1.20 lukem ptrcmpok(op_t op, tnode_t *ln, tnode_t *rn)
1150 1.1 cgd {
1151 1.1 cgd type_t *ltp, *rtp;
1152 1.1 cgd tspec_t lt, rt;
1153 1.1 cgd const char *lts, *rts;
1154 1.1 cgd
1155 1.1 cgd lt = (ltp = ln->tn_type)->t_subt->t_tspec;
1156 1.1 cgd rt = (rtp = rn->tn_type)->t_subt->t_tspec;
1157 1.1 cgd
1158 1.1 cgd if (lt == VOID || rt == VOID) {
1159 1.1 cgd if (sflag && (lt == FUNC || rt == FUNC)) {
1160 1.1 cgd /* (void *)0 already handled in typeok() */
1161 1.1 cgd *(lt == FUNC ? <s : &rts) = "function pointer";
1162 1.1 cgd *(lt == VOID ? <s : &rts) = "'void *'";
1163 1.17 mycroft /* ANSI C forbids comparison of %s with %s */
1164 1.1 cgd warning(274, lts, rts);
1165 1.1 cgd }
1166 1.1 cgd return;
1167 1.1 cgd }
1168 1.1 cgd
1169 1.1 cgd if (!eqtype(ltp->t_subt, rtp->t_subt, 1, 0, NULL)) {
1170 1.98 rillig warn_incompatible_pointers(&modtab[op], ltp, rtp);
1171 1.1 cgd return;
1172 1.1 cgd }
1173 1.1 cgd
1174 1.1 cgd if (lt == FUNC && rt == FUNC) {
1175 1.1 cgd if (sflag && op != EQ && op != NE)
1176 1.1 cgd /* ANSI C forbids ordered comp. of func ptr */
1177 1.1 cgd warning(125);
1178 1.1 cgd }
1179 1.1 cgd }
1180 1.1 cgd
1181 1.1 cgd /*
1182 1.1 cgd * Checks type compatibility for ASSIGN, INIT, FARG and RETURN
1183 1.1 cgd * and prints warnings/errors if necessary.
1184 1.1 cgd * If the types are (almost) compatible, 1 is returned, otherwise 0.
1185 1.1 cgd */
1186 1.1 cgd static int
1187 1.20 lukem asgntypok(op_t op, int arg, tnode_t *ln, tnode_t *rn)
1188 1.1 cgd {
1189 1.16 mycroft tspec_t lt, rt, lst = NOTSPEC, rst = NOTSPEC;
1190 1.14 christos type_t *ltp, *rtp, *lstp = NULL, *rstp = NULL;
1191 1.1 cgd mod_t *mp;
1192 1.1 cgd const char *lts, *rts;
1193 1.56 christos char lbuf[128], rbuf[128];
1194 1.1 cgd
1195 1.1 cgd if ((lt = (ltp = ln->tn_type)->t_tspec) == PTR)
1196 1.1 cgd lst = (lstp = ltp->t_subt)->t_tspec;
1197 1.1 cgd if ((rt = (rtp = rn->tn_type)->t_tspec) == PTR)
1198 1.1 cgd rst = (rstp = rtp->t_subt)->t_tspec;
1199 1.1 cgd mp = &modtab[op];
1200 1.1 cgd
1201 1.90 rillig if (tspec_is_arith(lt) && tspec_is_arith(rt))
1202 1.95 rillig return 1;
1203 1.1 cgd
1204 1.1 cgd if ((lt == STRUCT || lt == UNION) && (rt == STRUCT || rt == UNION))
1205 1.1 cgd /* both are struct or union */
1206 1.95 rillig return ltp->t_str == rtp->t_str;
1207 1.1 cgd
1208 1.1 cgd /* 0, 0L and (void *)0 may be assigned to any pointer */
1209 1.90 rillig if (lt == PTR && ((rt == PTR && rst == VOID) || tspec_is_int(rt))) {
1210 1.1 cgd if (rn->tn_op == CON && rn->tn_val->v_quad == 0)
1211 1.95 rillig return 1;
1212 1.1 cgd }
1213 1.1 cgd
1214 1.1 cgd if (lt == PTR && rt == PTR && (lst == VOID || rst == VOID)) {
1215 1.1 cgd /* two pointers, at least one pointer to void */
1216 1.1 cgd if (sflag && (lst == FUNC || rst == FUNC)) {
1217 1.1 cgd /* comb. of ptr to func and ptr to void */
1218 1.1 cgd *(lst == FUNC ? <s : &rts) = "function pointer";
1219 1.1 cgd *(lst == VOID ? <s : &rts) = "'void *'";
1220 1.1 cgd switch (op) {
1221 1.1 cgd case INIT:
1222 1.1 cgd case RETURN:
1223 1.1 cgd /* ANSI C forbids conversion of %s to %s */
1224 1.1 cgd warning(303, rts, lts);
1225 1.1 cgd break;
1226 1.1 cgd case FARG:
1227 1.1 cgd /* ANSI C forbids conv. of %s to %s, arg #%d */
1228 1.1 cgd warning(304, rts, lts, arg);
1229 1.1 cgd break;
1230 1.1 cgd default:
1231 1.1 cgd /* ANSI C forbids conv. of %s to %s, op %s */
1232 1.1 cgd warning(305, rts, lts, mp->m_name);
1233 1.1 cgd break;
1234 1.1 cgd }
1235 1.1 cgd }
1236 1.1 cgd }
1237 1.1 cgd
1238 1.1 cgd if (lt == PTR && rt == PTR && (lst == VOID || rst == VOID ||
1239 1.1 cgd eqtype(lstp, rstp, 1, 0, NULL))) {
1240 1.1 cgd /* compatible pointer types (qualifiers ignored) */
1241 1.1 cgd if (!tflag &&
1242 1.1 cgd ((!lstp->t_const && rstp->t_const) ||
1243 1.1 cgd (!lstp->t_volatile && rstp->t_volatile))) {
1244 1.1 cgd /* left side has not all qualifiers of right */
1245 1.56 christos tyname(lbuf, sizeof(lbuf), lstp);
1246 1.58 ginsbach tyname(rbuf, sizeof(rbuf), rstp);
1247 1.1 cgd switch (op) {
1248 1.1 cgd case INIT:
1249 1.1 cgd case RETURN:
1250 1.1 cgd /* incompatible pointer types */
1251 1.56 christos warning(182, lbuf, rbuf);
1252 1.1 cgd break;
1253 1.1 cgd case FARG:
1254 1.1 cgd /* argument has incompat. ptr. type, arg #%d */
1255 1.56 christos warning(153, arg, lbuf, rbuf);
1256 1.1 cgd break;
1257 1.1 cgd default:
1258 1.1 cgd /* operands have incompat. ptr. types, op %s */
1259 1.56 christos warning(128, mp->m_name, lbuf, rbuf);
1260 1.1 cgd break;
1261 1.1 cgd }
1262 1.1 cgd }
1263 1.95 rillig return 1;
1264 1.1 cgd }
1265 1.1 cgd
1266 1.90 rillig if ((lt == PTR && tspec_is_int(rt)) ||
1267 1.90 rillig (tspec_is_int(lt) && rt == PTR)) {
1268 1.82 christos const char *lx = lt == PTR ? "pointer" : "integer";
1269 1.82 christos const char *rx = rt == PTR ? "pointer" : "integer";
1270 1.82 christos tyname(lbuf, sizeof(lbuf), ltp);
1271 1.82 christos tyname(rbuf, sizeof(rbuf), rtp);
1272 1.82 christos
1273 1.1 cgd switch (op) {
1274 1.1 cgd case INIT:
1275 1.1 cgd case RETURN:
1276 1.1 cgd /* illegal combination of pointer and integer */
1277 1.82 christos warning(183, lx, lbuf, rx, rbuf);
1278 1.1 cgd break;
1279 1.1 cgd case FARG:
1280 1.1 cgd /* illegal comb. of ptr. and int., arg #%d */
1281 1.82 christos warning(154, lx, lbuf, rx, rbuf, arg);
1282 1.1 cgd break;
1283 1.1 cgd default:
1284 1.1 cgd /* illegal comb. of ptr. and int., op %s */
1285 1.82 christos warning(123, lx, lbuf, rx, rbuf, mp->m_name);
1286 1.1 cgd break;
1287 1.1 cgd }
1288 1.95 rillig return 1;
1289 1.1 cgd }
1290 1.1 cgd
1291 1.1 cgd if (lt == PTR && rt == PTR) {
1292 1.1 cgd switch (op) {
1293 1.1 cgd case INIT:
1294 1.1 cgd case RETURN:
1295 1.98 rillig warn_incompatible_pointers(NULL, ltp, rtp);
1296 1.1 cgd break;
1297 1.1 cgd case FARG:
1298 1.1 cgd /* argument has incompatible pointer type, arg #%d */
1299 1.56 christos warning(153, arg, tyname(lbuf, sizeof(lbuf), ltp),
1300 1.56 christos tyname(rbuf, sizeof(rbuf), rtp));
1301 1.1 cgd break;
1302 1.1 cgd default:
1303 1.98 rillig warn_incompatible_pointers(mp, ltp, rtp);
1304 1.1 cgd break;
1305 1.1 cgd }
1306 1.95 rillig return 1;
1307 1.1 cgd }
1308 1.1 cgd
1309 1.1 cgd switch (op) {
1310 1.1 cgd case INIT:
1311 1.1 cgd /* initialisation type mismatch */
1312 1.89 rillig error(185, tyname(lbuf, sizeof(lbuf), ltp),
1313 1.86 christos tyname(rbuf, sizeof(rbuf), rtp));
1314 1.1 cgd break;
1315 1.1 cgd case RETURN:
1316 1.1 cgd /* return value type mismatch */
1317 1.86 christos error(211, tyname(lbuf, sizeof(lbuf), ltp),
1318 1.86 christos tyname(rbuf, sizeof(rbuf), rtp));
1319 1.1 cgd break;
1320 1.1 cgd case FARG:
1321 1.1 cgd /* argument is incompatible with prototype, arg #%d */
1322 1.1 cgd warning(155, arg);
1323 1.1 cgd break;
1324 1.1 cgd default:
1325 1.1 cgd incompat(op, lt, rt);
1326 1.1 cgd break;
1327 1.1 cgd }
1328 1.1 cgd
1329 1.95 rillig return 0;
1330 1.1 cgd }
1331 1.1 cgd
1332 1.1 cgd /*
1333 1.1 cgd * Prints a warning if an operator, which should be senseless for an
1334 1.1 cgd * enum type, is applied to an enum type.
1335 1.1 cgd */
1336 1.1 cgd static void
1337 1.20 lukem chkbeop(op_t op, tnode_t *ln, tnode_t *rn)
1338 1.1 cgd {
1339 1.1 cgd mod_t *mp;
1340 1.1 cgd
1341 1.1 cgd if (!eflag)
1342 1.1 cgd return;
1343 1.1 cgd
1344 1.1 cgd mp = &modtab[op];
1345 1.1 cgd
1346 1.1 cgd if (!(ln->tn_type->t_isenum ||
1347 1.1 cgd (mp->m_binary && rn->tn_type->t_isenum))) {
1348 1.1 cgd return;
1349 1.1 cgd }
1350 1.1 cgd
1351 1.1 cgd /*
1352 1.1 cgd * Enum as offset to a pointer is an exception (otherwise enums
1353 1.1 cgd * could not be used as array indizes).
1354 1.1 cgd */
1355 1.1 cgd if (op == PLUS &&
1356 1.1 cgd ((ln->tn_type->t_isenum && rn->tn_type->t_tspec == PTR) ||
1357 1.1 cgd (rn->tn_type->t_isenum && ln->tn_type->t_tspec == PTR))) {
1358 1.1 cgd return;
1359 1.1 cgd }
1360 1.1 cgd
1361 1.1 cgd /* dubious operation on enum, op %s */
1362 1.1 cgd warning(241, mp->m_name);
1363 1.1 cgd
1364 1.1 cgd }
1365 1.1 cgd
1366 1.1 cgd /*
1367 1.1 cgd * Prints a warning if an operator is applied to two different enum types.
1368 1.1 cgd */
1369 1.1 cgd static void
1370 1.20 lukem chkeop2(op_t op, int arg, tnode_t *ln, tnode_t *rn)
1371 1.1 cgd {
1372 1.1 cgd mod_t *mp;
1373 1.1 cgd
1374 1.1 cgd mp = &modtab[op];
1375 1.1 cgd
1376 1.1 cgd if (ln->tn_type->t_enum != rn->tn_type->t_enum) {
1377 1.1 cgd switch (op) {
1378 1.1 cgd case INIT:
1379 1.1 cgd /* enum type mismatch in initialisation */
1380 1.1 cgd warning(210);
1381 1.1 cgd break;
1382 1.1 cgd case FARG:
1383 1.1 cgd /* enum type mismatch, arg #%d */
1384 1.1 cgd warning(156, arg);
1385 1.1 cgd break;
1386 1.1 cgd case RETURN:
1387 1.1 cgd /* return value type mismatch */
1388 1.1 cgd warning(211);
1389 1.1 cgd break;
1390 1.1 cgd default:
1391 1.1 cgd /* enum type mismatch, op %s */
1392 1.1 cgd warning(130, mp->m_name);
1393 1.1 cgd break;
1394 1.1 cgd }
1395 1.51 christos } else if (Pflag && mp->m_comp && op != EQ && op != NE) {
1396 1.1 cgd if (eflag)
1397 1.17 mycroft /* dubious comparisons of enums */
1398 1.1 cgd warning(243, mp->m_name);
1399 1.1 cgd }
1400 1.1 cgd }
1401 1.1 cgd
1402 1.1 cgd /*
1403 1.1 cgd * Prints a warning if an operator has both enum end other integer
1404 1.1 cgd * types.
1405 1.1 cgd */
1406 1.1 cgd static void
1407 1.20 lukem chkeop1(op_t op, int arg, tnode_t *ln, tnode_t *rn)
1408 1.1 cgd {
1409 1.26 christos char lbuf[64], rbuf[64];
1410 1.20 lukem
1411 1.1 cgd if (!eflag)
1412 1.1 cgd return;
1413 1.1 cgd
1414 1.1 cgd switch (op) {
1415 1.1 cgd case INIT:
1416 1.1 cgd /*
1417 1.1 cgd * Initializations with 0 should be allowed. Otherwise,
1418 1.1 cgd * we should complain about all uninitialized enums,
1419 1.1 cgd * consequently.
1420 1.1 cgd */
1421 1.1 cgd if (!rn->tn_type->t_isenum && rn->tn_op == CON &&
1422 1.90 rillig tspec_is_int(rn->tn_type->t_tspec) &&
1423 1.90 rillig rn->tn_val->v_quad == 0) {
1424 1.1 cgd return;
1425 1.1 cgd }
1426 1.1 cgd /* initialisation of '%s' with '%s' */
1427 1.26 christos warning(277, tyname(lbuf, sizeof(lbuf), ln->tn_type),
1428 1.26 christos tyname(rbuf, sizeof(rbuf), rn->tn_type));
1429 1.1 cgd break;
1430 1.1 cgd case FARG:
1431 1.1 cgd /* combination of '%s' and '%s', arg #%d */
1432 1.26 christos warning(278, tyname(lbuf, sizeof(lbuf), ln->tn_type),
1433 1.26 christos tyname(rbuf, sizeof(rbuf), rn->tn_type), arg);
1434 1.1 cgd break;
1435 1.1 cgd case RETURN:
1436 1.1 cgd /* combination of '%s' and '%s' in return */
1437 1.26 christos warning(279, tyname(lbuf, sizeof(lbuf), ln->tn_type),
1438 1.26 christos tyname(rbuf, sizeof(rbuf), rn->tn_type));
1439 1.1 cgd break;
1440 1.1 cgd default:
1441 1.1 cgd /* combination of '%s' and %s, op %s */
1442 1.26 christos warning(242, tyname(lbuf, sizeof(lbuf), ln->tn_type),
1443 1.26 christos tyname(rbuf, sizeof(rbuf), rn->tn_type),
1444 1.26 christos modtab[op].m_name);
1445 1.1 cgd break;
1446 1.1 cgd }
1447 1.1 cgd }
1448 1.1 cgd
1449 1.1 cgd /*
1450 1.1 cgd * Build and initialize a new node.
1451 1.1 cgd */
1452 1.1 cgd static tnode_t *
1453 1.20 lukem mktnode(op_t op, type_t *type, tnode_t *ln, tnode_t *rn)
1454 1.1 cgd {
1455 1.1 cgd tnode_t *ntn;
1456 1.1 cgd tspec_t t;
1457 1.64 christos #ifdef notyet
1458 1.63 christos size_t l;
1459 1.63 christos uint64_t rnum;
1460 1.64 christos #endif
1461 1.1 cgd
1462 1.1 cgd ntn = getnode();
1463 1.1 cgd
1464 1.1 cgd ntn->tn_op = op;
1465 1.1 cgd ntn->tn_type = type;
1466 1.1 cgd ntn->tn_left = ln;
1467 1.1 cgd ntn->tn_right = rn;
1468 1.1 cgd
1469 1.63 christos switch (op) {
1470 1.64 christos #ifdef notyet
1471 1.63 christos case SHR:
1472 1.63 christos if (rn->tn_op != CON)
1473 1.63 christos break;
1474 1.63 christos rnum = rn->tn_val->v_quad;
1475 1.63 christos l = tsize(ln->tn_type) / CHAR_BIT;
1476 1.63 christos t = ln->tn_type->t_tspec;
1477 1.63 christos switch (l) {
1478 1.63 christos case 8:
1479 1.63 christos if (rnum >= 56)
1480 1.63 christos t = UCHAR;
1481 1.63 christos else if (rnum >= 48)
1482 1.63 christos t = USHORT;
1483 1.63 christos else if (rnum >= 32)
1484 1.63 christos t = UINT;
1485 1.63 christos break;
1486 1.63 christos case 4:
1487 1.63 christos if (rnum >= 24)
1488 1.63 christos t = UCHAR;
1489 1.63 christos else if (rnum >= 16)
1490 1.63 christos t = USHORT;
1491 1.63 christos break;
1492 1.63 christos case 2:
1493 1.63 christos if (rnum >= 8)
1494 1.63 christos t = UCHAR;
1495 1.63 christos break;
1496 1.63 christos default:
1497 1.63 christos break;
1498 1.63 christos }
1499 1.63 christos if (t != ln->tn_type->t_tspec)
1500 1.63 christos ntn->tn_type->t_tspec = t;
1501 1.63 christos break;
1502 1.64 christos #endif
1503 1.63 christos case STAR:
1504 1.63 christos case FSEL:
1505 1.1 cgd if (ln->tn_type->t_tspec == PTR) {
1506 1.1 cgd t = ln->tn_type->t_subt->t_tspec;
1507 1.1 cgd if (t != FUNC && t != VOID)
1508 1.1 cgd ntn->tn_lvalue = 1;
1509 1.1 cgd } else {
1510 1.26 christos LERROR("mktnode()");
1511 1.1 cgd }
1512 1.63 christos break;
1513 1.63 christos default:
1514 1.63 christos break;
1515 1.1 cgd }
1516 1.1 cgd
1517 1.63 christos return ntn;
1518 1.1 cgd }
1519 1.1 cgd
1520 1.1 cgd /*
1521 1.1 cgd * Performs usual conversion of operands to (unsigned) int.
1522 1.1 cgd *
1523 1.1 cgd * If tflag is set or the operand is a function argument with no
1524 1.1 cgd * type information (no prototype or variable # of args), convert
1525 1.1 cgd * float to double.
1526 1.1 cgd */
1527 1.1 cgd tnode_t *
1528 1.20 lukem promote(op_t op, int farg, tnode_t *tn)
1529 1.1 cgd {
1530 1.1 cgd tspec_t t;
1531 1.1 cgd type_t *ntp;
1532 1.57 christos u_int len;
1533 1.1 cgd
1534 1.1 cgd t = tn->tn_type->t_tspec;
1535 1.1 cgd
1536 1.90 rillig if (!tspec_is_arith(t))
1537 1.95 rillig return tn;
1538 1.1 cgd
1539 1.1 cgd if (!tflag) {
1540 1.1 cgd /*
1541 1.1 cgd * ANSI C requires that the result is always of type INT
1542 1.1 cgd * if INT can represent all possible values of the previous
1543 1.1 cgd * type.
1544 1.1 cgd */
1545 1.1 cgd if (tn->tn_type->t_isfield) {
1546 1.1 cgd len = tn->tn_type->t_flen;
1547 1.1 cgd if (size(INT) > len) {
1548 1.1 cgd t = INT;
1549 1.1 cgd } else {
1550 1.1 cgd if (size(INT) != len)
1551 1.26 christos LERROR("promote()");
1552 1.90 rillig if (tspec_is_uint(t)) {
1553 1.1 cgd t = UINT;
1554 1.1 cgd } else {
1555 1.1 cgd t = INT;
1556 1.1 cgd }
1557 1.1 cgd }
1558 1.1 cgd } else if (t == CHAR || t == UCHAR || t == SCHAR) {
1559 1.1 cgd t = (size(CHAR) < size(INT) || t != UCHAR) ?
1560 1.1 cgd INT : UINT;
1561 1.1 cgd } else if (t == SHORT || t == USHORT) {
1562 1.1 cgd t = (size(SHORT) < size(INT) || t == SHORT) ?
1563 1.1 cgd INT : UINT;
1564 1.1 cgd } else if (t == ENUM) {
1565 1.1 cgd t = INT;
1566 1.1 cgd } else if (farg && t == FLOAT) {
1567 1.1 cgd t = DOUBLE;
1568 1.1 cgd }
1569 1.1 cgd } else {
1570 1.1 cgd /*
1571 1.1 cgd * In traditional C, keep unsigned and promote FLOAT
1572 1.1 cgd * to DOUBLE.
1573 1.1 cgd */
1574 1.1 cgd if (t == UCHAR || t == USHORT) {
1575 1.1 cgd t = UINT;
1576 1.1 cgd } else if (t == CHAR || t == SCHAR || t == SHORT) {
1577 1.1 cgd t = INT;
1578 1.1 cgd } else if (t == FLOAT) {
1579 1.1 cgd t = DOUBLE;
1580 1.1 cgd } else if (t == ENUM) {
1581 1.1 cgd t = INT;
1582 1.1 cgd }
1583 1.1 cgd }
1584 1.1 cgd
1585 1.1 cgd if (t != tn->tn_type->t_tspec) {
1586 1.1 cgd ntp = tduptyp(tn->tn_type);
1587 1.1 cgd ntp->t_tspec = t;
1588 1.1 cgd /*
1589 1.1 cgd * Keep t_isenum so we are later able to check compatibility
1590 1.1 cgd * of enum types.
1591 1.1 cgd */
1592 1.1 cgd tn = convert(op, 0, ntp, tn);
1593 1.1 cgd }
1594 1.1 cgd
1595 1.95 rillig return tn;
1596 1.1 cgd }
1597 1.1 cgd
1598 1.1 cgd /*
1599 1.1 cgd * Insert conversions which are necessary to give both operands the same
1600 1.1 cgd * type. This is done in different ways for traditional C and ANIS C.
1601 1.1 cgd */
1602 1.1 cgd static void
1603 1.20 lukem balance(op_t op, tnode_t **lnp, tnode_t **rnp)
1604 1.1 cgd {
1605 1.1 cgd tspec_t lt, rt, t;
1606 1.1 cgd int i, u;
1607 1.1 cgd type_t *ntp;
1608 1.1 cgd static tspec_t tl[] = {
1609 1.1 cgd LDOUBLE, DOUBLE, FLOAT, UQUAD, QUAD, ULONG, LONG, UINT, INT,
1610 1.1 cgd };
1611 1.1 cgd
1612 1.1 cgd lt = (*lnp)->tn_type->t_tspec;
1613 1.1 cgd rt = (*rnp)->tn_type->t_tspec;
1614 1.1 cgd
1615 1.90 rillig if (!tspec_is_arith(lt) || !tspec_is_arith(rt))
1616 1.1 cgd return;
1617 1.1 cgd
1618 1.1 cgd if (!tflag) {
1619 1.1 cgd if (lt == rt) {
1620 1.1 cgd t = lt;
1621 1.53 matt } else if (lt == LCOMPLEX || rt == LCOMPLEX) {
1622 1.53 matt t = LCOMPLEX;
1623 1.53 matt } else if (lt == DCOMPLEX || rt == DCOMPLEX) {
1624 1.53 matt t = DCOMPLEX;
1625 1.53 matt } else if (lt == COMPLEX || rt == COMPLEX) {
1626 1.53 matt t = COMPLEX;
1627 1.53 matt } else if (lt == FCOMPLEX || rt == FCOMPLEX) {
1628 1.53 matt t = FCOMPLEX;
1629 1.1 cgd } else if (lt == LDOUBLE || rt == LDOUBLE) {
1630 1.1 cgd t = LDOUBLE;
1631 1.1 cgd } else if (lt == DOUBLE || rt == DOUBLE) {
1632 1.1 cgd t = DOUBLE;
1633 1.1 cgd } else if (lt == FLOAT || rt == FLOAT) {
1634 1.1 cgd t = FLOAT;
1635 1.1 cgd } else {
1636 1.1 cgd /*
1637 1.1 cgd * If type A has more bits than type B it should
1638 1.1 cgd * be able to hold all possible values of type B.
1639 1.1 cgd */
1640 1.1 cgd if (size(lt) > size(rt)) {
1641 1.1 cgd t = lt;
1642 1.1 cgd } else if (size(lt) < size(rt)) {
1643 1.1 cgd t = rt;
1644 1.1 cgd } else {
1645 1.1 cgd for (i = 3; tl[i] != INT; i++) {
1646 1.1 cgd if (tl[i] == lt || tl[i] == rt)
1647 1.1 cgd break;
1648 1.1 cgd }
1649 1.90 rillig if ((tspec_is_uint(lt) || tspec_is_uint(rt)) &&
1650 1.90 rillig !tspec_is_uint(tl[i])) {
1651 1.1 cgd i--;
1652 1.1 cgd }
1653 1.1 cgd t = tl[i];
1654 1.1 cgd }
1655 1.1 cgd }
1656 1.1 cgd } else {
1657 1.1 cgd /* Keep unsigned in traditional C */
1658 1.90 rillig u = tspec_is_uint(lt) || tspec_is_uint(rt);
1659 1.1 cgd for (i = 0; tl[i] != INT; i++) {
1660 1.1 cgd if (lt == tl[i] || rt == tl[i])
1661 1.1 cgd break;
1662 1.1 cgd }
1663 1.1 cgd t = tl[i];
1664 1.90 rillig if (u && tspec_is_int(t) && !tspec_is_uint(t))
1665 1.1 cgd t = utyp(t);
1666 1.1 cgd }
1667 1.1 cgd
1668 1.1 cgd if (t != lt) {
1669 1.1 cgd ntp = tduptyp((*lnp)->tn_type);
1670 1.1 cgd ntp->t_tspec = t;
1671 1.1 cgd *lnp = convert(op, 0, ntp, *lnp);
1672 1.1 cgd }
1673 1.1 cgd if (t != rt) {
1674 1.1 cgd ntp = tduptyp((*rnp)->tn_type);
1675 1.1 cgd ntp->t_tspec = t;
1676 1.1 cgd *rnp = convert(op, 0, ntp, *rnp);
1677 1.1 cgd }
1678 1.1 cgd }
1679 1.1 cgd
1680 1.1 cgd /*
1681 1.1 cgd * Insert a conversion operator, which converts the type of the node
1682 1.1 cgd * to another given type.
1683 1.1 cgd * If op is FARG, arg is the number of the argument (used for warnings).
1684 1.1 cgd */
1685 1.1 cgd tnode_t *
1686 1.20 lukem convert(op_t op, int arg, type_t *tp, tnode_t *tn)
1687 1.1 cgd {
1688 1.1 cgd tnode_t *ntn;
1689 1.16 mycroft tspec_t nt, ot, ost = NOTSPEC;
1690 1.1 cgd
1691 1.1 cgd nt = tp->t_tspec;
1692 1.1 cgd if ((ot = tn->tn_type->t_tspec) == PTR)
1693 1.1 cgd ost = tn->tn_type->t_subt->t_tspec;
1694 1.1 cgd
1695 1.1 cgd if (!tflag && !sflag && op == FARG)
1696 1.1 cgd ptconv(arg, nt, ot, tp, tn);
1697 1.90 rillig if (tspec_is_int(nt) && tspec_is_int(ot)) {
1698 1.1 cgd iiconv(op, arg, nt, ot, tp, tn);
1699 1.90 rillig } else if (nt == PTR && ((ot == PTR && ost == VOID) ||
1700 1.90 rillig tspec_is_int(ot)) && tn->tn_op == CON && tn->tn_val->v_quad == 0) {
1701 1.1 cgd /* 0, 0L and (void *)0 may be assigned to any pointer. */
1702 1.90 rillig } else if (tspec_is_int(nt) && ot == PTR) {
1703 1.1 cgd piconv(op, nt, tp, tn);
1704 1.1 cgd } else if (nt == PTR && ot == PTR) {
1705 1.1 cgd ppconv(op, tn, tp);
1706 1.1 cgd }
1707 1.1 cgd
1708 1.1 cgd ntn = getnode();
1709 1.1 cgd ntn->tn_op = CVT;
1710 1.1 cgd ntn->tn_type = tp;
1711 1.1 cgd ntn->tn_cast = op == CVT;
1712 1.76 christos ntn->tn_right = NULL;
1713 1.1 cgd if (tn->tn_op != CON || nt == VOID) {
1714 1.1 cgd ntn->tn_left = tn;
1715 1.1 cgd } else {
1716 1.1 cgd ntn->tn_op = CON;
1717 1.1 cgd ntn->tn_val = tgetblk(sizeof (val_t));
1718 1.1 cgd cvtcon(op, arg, ntn->tn_type, ntn->tn_val, tn->tn_val);
1719 1.1 cgd }
1720 1.1 cgd
1721 1.95 rillig return ntn;
1722 1.1 cgd }
1723 1.1 cgd
1724 1.1 cgd /*
1725 1.1 cgd * Print a warning if a prototype causes a type conversion that is
1726 1.1 cgd * different from what would happen to the same argument in the
1727 1.1 cgd * absence of a prototype.
1728 1.1 cgd *
1729 1.1 cgd * Errors/Warnings about illegal type combinations are already printed
1730 1.1 cgd * in asgntypok().
1731 1.1 cgd */
1732 1.1 cgd static void
1733 1.20 lukem ptconv(int arg, tspec_t nt, tspec_t ot, type_t *tp, tnode_t *tn)
1734 1.1 cgd {
1735 1.1 cgd tnode_t *ptn;
1736 1.26 christos char buf[64];
1737 1.1 cgd
1738 1.90 rillig if (!tspec_is_arith(nt) || !tspec_is_arith(ot))
1739 1.1 cgd return;
1740 1.1 cgd
1741 1.1 cgd /*
1742 1.1 cgd * If the type of the formal parameter is char/short, a warning
1743 1.1 cgd * would be useless, because functions declared the old style
1744 1.1 cgd * can't expect char/short arguments.
1745 1.1 cgd */
1746 1.1 cgd if (nt == CHAR || nt == UCHAR || nt == SHORT || nt == USHORT)
1747 1.1 cgd return;
1748 1.1 cgd
1749 1.1 cgd /* get default promotion */
1750 1.1 cgd ptn = promote(NOOP, 1, tn);
1751 1.1 cgd ot = ptn->tn_type->t_tspec;
1752 1.1 cgd
1753 1.1 cgd /* return if types are the same with and without prototype */
1754 1.1 cgd if (nt == ot || (nt == ENUM && ot == INT))
1755 1.1 cgd return;
1756 1.1 cgd
1757 1.90 rillig if (tspec_is_float(nt) != tspec_is_float(ot) ||
1758 1.90 rillig psize(nt) != psize(ot)) {
1759 1.1 cgd /* representation and/or width change */
1760 1.90 rillig if (!tspec_is_int(ot) || psize(ot) > psize(INT)) {
1761 1.1 cgd /* conversion to '%s' due to prototype, arg #%d */
1762 1.26 christos warning(259, tyname(buf, sizeof(buf), tp), arg);
1763 1.43 he }
1764 1.1 cgd } else if (hflag) {
1765 1.1 cgd /*
1766 1.1 cgd * they differ in sign or base type (char, short, int,
1767 1.1 cgd * long, long long, float, double, long double)
1768 1.1 cgd *
1769 1.1 cgd * if they differ only in sign and the argument is a constant
1770 1.1 cgd * and the msb of the argument is not set, print no warning
1771 1.1 cgd */
1772 1.90 rillig if (ptn->tn_op == CON && tspec_is_int(nt) &&
1773 1.90 rillig styp(nt) == styp(ot) &&
1774 1.1 cgd msb(ptn->tn_val->v_quad, ot, -1) == 0) {
1775 1.1 cgd /* ok */
1776 1.1 cgd } else {
1777 1.1 cgd /* conversion to '%s' due to prototype, arg #%d */
1778 1.26 christos warning(259, tyname(buf, sizeof(buf), tp), arg);
1779 1.1 cgd }
1780 1.1 cgd }
1781 1.1 cgd }
1782 1.1 cgd
1783 1.1 cgd /*
1784 1.96 rillig * Print warnings for conversions of integer types which may cause problems.
1785 1.1 cgd */
1786 1.1 cgd /* ARGSUSED */
1787 1.1 cgd static void
1788 1.20 lukem iiconv(op_t op, int arg, tspec_t nt, tspec_t ot, type_t *tp, tnode_t *tn)
1789 1.1 cgd {
1790 1.51 christos char lbuf[64], rbuf[64], opbuf[16];
1791 1.1 cgd if (tn->tn_op == CON)
1792 1.1 cgd return;
1793 1.1 cgd
1794 1.1 cgd if (op == CVT)
1795 1.1 cgd return;
1796 1.1 cgd
1797 1.90 rillig if (Pflag && psize(nt) > psize(ot) &&
1798 1.90 rillig tspec_is_uint(nt) != tspec_is_uint(ot)) {
1799 1.1 cgd /* conversion to %s may sign-extend incorrectly (, arg #%d) */
1800 1.1 cgd if (aflag && pflag) {
1801 1.1 cgd if (op == FARG) {
1802 1.39 christos warning(297, tyname(lbuf, sizeof(lbuf), tp),
1803 1.39 christos arg);
1804 1.1 cgd } else {
1805 1.39 christos warning(131, tyname(lbuf, sizeof(lbuf), tp));
1806 1.1 cgd }
1807 1.1 cgd }
1808 1.1 cgd }
1809 1.51 christos
1810 1.51 christos if (Pflag && psize(nt) > psize(ot)) {
1811 1.51 christos switch (tn->tn_op) {
1812 1.51 christos case PLUS:
1813 1.51 christos case MINUS:
1814 1.51 christos case MULT:
1815 1.51 christos case SHL:
1816 1.51 christos warning(324,
1817 1.51 christos tyname(rbuf, sizeof(rbuf), gettyp(ot)),
1818 1.51 christos tyname(lbuf, sizeof(lbuf), tp),
1819 1.98 rillig print_tnode(opbuf, sizeof(opbuf), tn));
1820 1.51 christos break;
1821 1.51 christos default:
1822 1.51 christos break;
1823 1.51 christos }
1824 1.51 christos }
1825 1.1 cgd
1826 1.1 cgd if (psize(nt) < psize(ot) &&
1827 1.1 cgd (ot == LONG || ot == ULONG || ot == QUAD || ot == UQUAD ||
1828 1.1 cgd aflag > 1)) {
1829 1.1 cgd /* conversion from '%s' may lose accuracy */
1830 1.1 cgd if (aflag) {
1831 1.1 cgd if (op == FARG) {
1832 1.39 christos warning(298,
1833 1.39 christos tyname(rbuf, sizeof(rbuf), tn->tn_type),
1834 1.39 christos tyname(lbuf, sizeof(lbuf), tp),
1835 1.39 christos arg);
1836 1.1 cgd } else {
1837 1.39 christos warning(132,
1838 1.39 christos tyname(rbuf, sizeof(rbuf), tn->tn_type),
1839 1.39 christos tyname(lbuf, sizeof(lbuf), tp));
1840 1.1 cgd }
1841 1.20 lukem }
1842 1.1 cgd }
1843 1.1 cgd }
1844 1.1 cgd
1845 1.1 cgd /*
1846 1.1 cgd * Print warnings for dubious conversions of pointer to integer.
1847 1.1 cgd */
1848 1.1 cgd static void
1849 1.20 lukem piconv(op_t op, tspec_t nt, type_t *tp, tnode_t *tn)
1850 1.1 cgd {
1851 1.26 christos char buf[64];
1852 1.20 lukem
1853 1.1 cgd if (tn->tn_op == CON)
1854 1.1 cgd return;
1855 1.1 cgd
1856 1.1 cgd if (op != CVT) {
1857 1.1 cgd /* We got already an error. */
1858 1.1 cgd return;
1859 1.1 cgd }
1860 1.1 cgd
1861 1.1 cgd if (psize(nt) < psize(PTR)) {
1862 1.1 cgd if (pflag && size(nt) >= size(PTR)) {
1863 1.1 cgd /* conv. of pointer to %s may lose bits */
1864 1.26 christos warning(134, tyname(buf, sizeof(buf), tp));
1865 1.1 cgd } else {
1866 1.1 cgd /* conv. of pointer to %s loses bits */
1867 1.26 christos warning(133, tyname(buf, sizeof(buf), tp));
1868 1.1 cgd }
1869 1.1 cgd }
1870 1.1 cgd }
1871 1.1 cgd
1872 1.1 cgd /*
1873 1.1 cgd * Print warnings for questionable pointer conversions.
1874 1.1 cgd */
1875 1.1 cgd static void
1876 1.20 lukem ppconv(op_t op, tnode_t *tn, type_t *tp)
1877 1.1 cgd {
1878 1.1 cgd tspec_t nt, ot;
1879 1.1 cgd const char *nts, *ots;
1880 1.1 cgd
1881 1.1 cgd /*
1882 1.1 cgd * We got already an error (pointers of different types
1883 1.1 cgd * without a cast) or we will not get a warning.
1884 1.1 cgd */
1885 1.1 cgd if (op != CVT)
1886 1.1 cgd return;
1887 1.1 cgd
1888 1.1 cgd nt = tp->t_subt->t_tspec;
1889 1.1 cgd ot = tn->tn_type->t_subt->t_tspec;
1890 1.1 cgd
1891 1.1 cgd if (nt == VOID || ot == VOID) {
1892 1.1 cgd if (sflag && (nt == FUNC || ot == FUNC)) {
1893 1.1 cgd /* (void *)0 already handled in convert() */
1894 1.1 cgd *(nt == FUNC ? &nts : &ots) = "function pointer";
1895 1.1 cgd *(nt == VOID ? &nts : &ots) = "'void *'";
1896 1.1 cgd /* ANSI C forbids conversion of %s to %s */
1897 1.1 cgd warning(303, ots, nts);
1898 1.1 cgd }
1899 1.1 cgd return;
1900 1.1 cgd } else if (nt == FUNC && ot == FUNC) {
1901 1.1 cgd return;
1902 1.1 cgd } else if (nt == FUNC || ot == FUNC) {
1903 1.1 cgd /* questionable conversion of function pointer */
1904 1.1 cgd warning(229);
1905 1.1 cgd return;
1906 1.1 cgd }
1907 1.20 lukem
1908 1.1 cgd if (getbound(tp->t_subt) > getbound(tn->tn_type->t_subt)) {
1909 1.1 cgd if (hflag)
1910 1.1 cgd /* possible pointer alignment problem */
1911 1.1 cgd warning(135);
1912 1.1 cgd }
1913 1.1 cgd if (((nt == STRUCT || nt == UNION) &&
1914 1.1 cgd tp->t_subt->t_str != tn->tn_type->t_subt->t_str) ||
1915 1.1 cgd psize(nt) != psize(ot)) {
1916 1.1 cgd if (cflag) {
1917 1.1 cgd /* pointer casts may be troublesome */
1918 1.1 cgd warning(247);
1919 1.1 cgd }
1920 1.1 cgd }
1921 1.1 cgd }
1922 1.1 cgd
1923 1.1 cgd /*
1924 1.1 cgd * Converts a typed constant in a constant of another type.
1925 1.1 cgd *
1926 1.1 cgd * op operator which requires conversion
1927 1.1 cgd * arg if op is FARG, # of argument
1928 1.1 cgd * tp type in which to convert the constant
1929 1.1 cgd * nv new constant
1930 1.1 cgd * v old constant
1931 1.1 cgd */
1932 1.1 cgd void
1933 1.20 lukem cvtcon(op_t op, int arg, type_t *tp, val_t *nv, val_t *v)
1934 1.1 cgd {
1935 1.26 christos char lbuf[64], rbuf[64];
1936 1.1 cgd tspec_t ot, nt;
1937 1.16 mycroft ldbl_t max = 0.0, min = 0.0;
1938 1.1 cgd int sz, rchk;
1939 1.25 thorpej int64_t xmask, xmsk1;
1940 1.1 cgd int osz, nsz;
1941 1.1 cgd
1942 1.1 cgd ot = v->v_tspec;
1943 1.1 cgd nt = nv->v_tspec = tp->t_tspec;
1944 1.1 cgd rchk = 0;
1945 1.1 cgd
1946 1.1 cgd if (ot == FLOAT || ot == DOUBLE || ot == LDOUBLE) {
1947 1.1 cgd switch (nt) {
1948 1.38 yamt case BOOL:
1949 1.38 yamt max = 1; min = 0; break;
1950 1.1 cgd case CHAR:
1951 1.70 christos max = TARG_CHAR_MAX; min = TARG_CHAR_MIN; break;
1952 1.1 cgd case UCHAR:
1953 1.70 christos max = TARG_UCHAR_MAX; min = 0; break;
1954 1.1 cgd case SCHAR:
1955 1.70 christos max = TARG_SCHAR_MAX; min = TARG_SCHAR_MIN; break;
1956 1.1 cgd case SHORT:
1957 1.70 christos max = TARG_SHRT_MAX; min = TARG_SHRT_MIN; break;
1958 1.1 cgd case USHORT:
1959 1.70 christos max = TARG_USHRT_MAX; min = 0; break;
1960 1.1 cgd case ENUM:
1961 1.1 cgd case INT:
1962 1.70 christos max = TARG_INT_MAX; min = TARG_INT_MIN; break;
1963 1.1 cgd case UINT:
1964 1.70 christos max = (u_int)TARG_UINT_MAX;min = 0; break;
1965 1.1 cgd case LONG:
1966 1.70 christos max = TARG_LONG_MAX; min = TARG_LONG_MIN; break;
1967 1.1 cgd case ULONG:
1968 1.70 christos max = (u_long)TARG_ULONG_MAX; min = 0; break;
1969 1.1 cgd case QUAD:
1970 1.1 cgd max = QUAD_MAX; min = QUAD_MIN; break;
1971 1.1 cgd case UQUAD:
1972 1.25 thorpej max = (uint64_t)UQUAD_MAX; min = 0; break;
1973 1.1 cgd case FLOAT:
1974 1.46 christos case FCOMPLEX:
1975 1.1 cgd max = FLT_MAX; min = -FLT_MAX; break;
1976 1.1 cgd case DOUBLE:
1977 1.46 christos case DCOMPLEX:
1978 1.1 cgd max = DBL_MAX; min = -DBL_MAX; break;
1979 1.1 cgd case PTR:
1980 1.1 cgd /* Got already an error because of float --> ptr */
1981 1.1 cgd case LDOUBLE:
1982 1.52 matt case LCOMPLEX:
1983 1.1 cgd max = LDBL_MAX; min = -LDBL_MAX; break;
1984 1.1 cgd default:
1985 1.26 christos LERROR("cvtcon()");
1986 1.1 cgd }
1987 1.1 cgd if (v->v_ldbl > max || v->v_ldbl < min) {
1988 1.1 cgd if (nt == LDOUBLE)
1989 1.26 christos LERROR("cvtcon()");
1990 1.1 cgd if (op == FARG) {
1991 1.1 cgd /* conv. of %s to %s is out of rng., arg #%d */
1992 1.91 rillig warning(295,
1993 1.91 rillig tyname(lbuf, sizeof(lbuf), gettyp(ot)),
1994 1.91 rillig tyname(rbuf, sizeof(rbuf), tp),
1995 1.26 christos arg);
1996 1.1 cgd } else {
1997 1.1 cgd /* conversion of %s to %s is out of range */
1998 1.91 rillig warning(119,
1999 1.91 rillig tyname(lbuf, sizeof(lbuf), gettyp(ot)),
2000 1.26 christos tyname(rbuf, sizeof(rbuf), tp));
2001 1.1 cgd }
2002 1.1 cgd v->v_ldbl = v->v_ldbl > 0 ? max : min;
2003 1.1 cgd }
2004 1.1 cgd if (nt == FLOAT) {
2005 1.1 cgd nv->v_ldbl = (float)v->v_ldbl;
2006 1.1 cgd } else if (nt == DOUBLE) {
2007 1.1 cgd nv->v_ldbl = (double)v->v_ldbl;
2008 1.1 cgd } else if (nt == LDOUBLE) {
2009 1.1 cgd nv->v_ldbl = v->v_ldbl;
2010 1.1 cgd } else {
2011 1.90 rillig nv->v_quad = (nt == PTR || tspec_is_uint(nt)) ?
2012 1.57 christos (int64_t)v->v_ldbl : (int64_t)v->v_ldbl;
2013 1.1 cgd }
2014 1.1 cgd } else {
2015 1.1 cgd if (nt == FLOAT) {
2016 1.90 rillig nv->v_ldbl = (ot == PTR || tspec_is_uint(ot)) ?
2017 1.25 thorpej (float)(uint64_t)v->v_quad : (float)v->v_quad;
2018 1.1 cgd } else if (nt == DOUBLE) {
2019 1.90 rillig nv->v_ldbl = (ot == PTR || tspec_is_uint(ot)) ?
2020 1.25 thorpej (double)(uint64_t)v->v_quad : (double)v->v_quad;
2021 1.1 cgd } else if (nt == LDOUBLE) {
2022 1.90 rillig nv->v_ldbl = (ot == PTR || tspec_is_uint(ot)) ?
2023 1.25 thorpej (ldbl_t)(uint64_t)v->v_quad : (ldbl_t)v->v_quad;
2024 1.1 cgd } else {
2025 1.1 cgd rchk = 1; /* Check for lost precision. */
2026 1.1 cgd nv->v_quad = v->v_quad;
2027 1.1 cgd }
2028 1.1 cgd }
2029 1.1 cgd
2030 1.90 rillig if (v->v_ansiu && tspec_is_float(nt)) {
2031 1.1 cgd /* ANSI C treats constant as unsigned */
2032 1.1 cgd warning(157);
2033 1.1 cgd v->v_ansiu = 0;
2034 1.90 rillig } else if (v->v_ansiu && (tspec_is_int(nt) && !tspec_is_uint(nt) &&
2035 1.1 cgd psize(nt) > psize(ot))) {
2036 1.1 cgd /* ANSI C treats constant as unsigned */
2037 1.1 cgd warning(157);
2038 1.1 cgd v->v_ansiu = 0;
2039 1.1 cgd }
2040 1.1 cgd
2041 1.78 christos switch (nt) {
2042 1.78 christos case FLOAT:
2043 1.78 christos case FCOMPLEX:
2044 1.78 christos case DOUBLE:
2045 1.78 christos case DCOMPLEX:
2046 1.78 christos case LDOUBLE:
2047 1.78 christos case LCOMPLEX:
2048 1.78 christos break;
2049 1.78 christos default:
2050 1.1 cgd sz = tp->t_isfield ? tp->t_flen : size(nt);
2051 1.1 cgd nv->v_quad = xsign(nv->v_quad, nt, sz);
2052 1.78 christos break;
2053 1.1 cgd }
2054 1.20 lukem
2055 1.1 cgd if (rchk && op != CVT) {
2056 1.1 cgd osz = size(ot);
2057 1.1 cgd nsz = tp->t_isfield ? tp->t_flen : size(nt);
2058 1.1 cgd xmask = qlmasks[nsz] ^ qlmasks[osz];
2059 1.1 cgd xmsk1 = qlmasks[nsz] ^ qlmasks[osz - 1];
2060 1.1 cgd /*
2061 1.11 jpo * For bitwise operations we are not interested in the
2062 1.11 jpo * value, but in the bits itself.
2063 1.1 cgd */
2064 1.1 cgd if (op == ORASS || op == OR || op == XOR) {
2065 1.1 cgd /*
2066 1.11 jpo * Print a warning if bits which were set are
2067 1.11 jpo * lost due to the conversion.
2068 1.11 jpo * This can happen with operator ORASS only.
2069 1.1 cgd */
2070 1.11 jpo if (nsz < osz && (v->v_quad & xmask) != 0) {
2071 1.1 cgd /* constant truncated by conv., op %s */
2072 1.1 cgd warning(306, modtab[op].m_name);
2073 1.1 cgd }
2074 1.1 cgd } else if (op == ANDASS || op == AND) {
2075 1.1 cgd /*
2076 1.11 jpo * Print a warning if additional bits are not all 1
2077 1.11 jpo * and the most significant bit of the old value is 1,
2078 1.11 jpo * or if at least one (but not all) removed bit was 0.
2079 1.1 cgd */
2080 1.11 jpo if (nsz > osz &&
2081 1.11 jpo (nv->v_quad & qbmasks[osz - 1]) != 0 &&
2082 1.11 jpo (nv->v_quad & xmask) != xmask) {
2083 1.1 cgd /*
2084 1.1 cgd * extra bits set to 0 in conversion
2085 1.1 cgd * of '%s' to '%s', op %s
2086 1.1 cgd */
2087 1.91 rillig warning(309,
2088 1.91 rillig tyname(lbuf, sizeof(lbuf), gettyp(ot)),
2089 1.91 rillig tyname(rbuf, sizeof(rbuf), tp),
2090 1.26 christos modtab[op].m_name);
2091 1.11 jpo } else if (nsz < osz &&
2092 1.11 jpo (v->v_quad & xmask) != xmask &&
2093 1.1 cgd (v->v_quad & xmask) != 0) {
2094 1.1 cgd /* const. truncated by conv., op %s */
2095 1.1 cgd warning(306, modtab[op].m_name);
2096 1.1 cgd }
2097 1.90 rillig } else if ((nt != PTR && tspec_is_uint(nt)) &&
2098 1.90 rillig (ot != PTR && !tspec_is_uint(ot)) && v->v_quad < 0) {
2099 1.1 cgd if (op == ASSIGN) {
2100 1.1 cgd /* assignment of negative constant to ... */
2101 1.1 cgd warning(164);
2102 1.1 cgd } else if (op == INIT) {
2103 1.1 cgd /* initialisation of unsigned with neg. ... */
2104 1.1 cgd warning(221);
2105 1.1 cgd } else if (op == FARG) {
2106 1.1 cgd /* conversion of neg. const. to ..., arg #%d */
2107 1.1 cgd warning(296, arg);
2108 1.1 cgd } else if (modtab[op].m_comp) {
2109 1.1 cgd /* we get this warning already in chkcomp() */
2110 1.1 cgd } else {
2111 1.1 cgd /* conversion of negative constant to ... */
2112 1.1 cgd warning(222);
2113 1.1 cgd }
2114 1.1 cgd } else if (nv->v_quad != v->v_quad && nsz <= osz &&
2115 1.1 cgd (v->v_quad & xmask) != 0 &&
2116 1.90 rillig (tspec_is_uint(ot) ||
2117 1.90 rillig (v->v_quad & xmsk1) != xmsk1)) {
2118 1.1 cgd /*
2119 1.1 cgd * Loss of significant bit(s). All truncated bits
2120 1.1 cgd * of unsigned types or all truncated bits plus the
2121 1.1 cgd * msb of the target for signed types are considered
2122 1.1 cgd * to be significant bits. Loss of significant bits
2123 1.1 cgd * means that at least on of the bits was set in an
2124 1.1 cgd * unsigned type or that at least one, but not all of
2125 1.1 cgd * the bits was set in an signed type.
2126 1.1 cgd * Loss of significant bits means that it is not
2127 1.1 cgd * possible, also not with necessary casts, to convert
2128 1.1 cgd * back to the original type. A example for a
2129 1.1 cgd * necessary cast is:
2130 1.1 cgd * char c; int i; c = 128;
2131 1.1 cgd * i = c; ** yields -128 **
2132 1.1 cgd * i = (unsigned char)c; ** yields 128 **
2133 1.1 cgd */
2134 1.1 cgd if (op == ASSIGN && tp->t_isfield) {
2135 1.1 cgd /* precision lost in bit-field assignment */
2136 1.1 cgd warning(166);
2137 1.1 cgd } else if (op == ASSIGN) {
2138 1.1 cgd /* constant truncated by assignment */
2139 1.1 cgd warning(165);
2140 1.1 cgd } else if (op == INIT && tp->t_isfield) {
2141 1.1 cgd /* bit-field initializer does not fit */
2142 1.1 cgd warning(180);
2143 1.1 cgd } else if (op == INIT) {
2144 1.1 cgd /* initializer does not fit */
2145 1.1 cgd warning(178);
2146 1.1 cgd } else if (op == CASE) {
2147 1.1 cgd /* case label affected by conversion */
2148 1.1 cgd warning(196);
2149 1.1 cgd } else if (op == FARG) {
2150 1.1 cgd /* conv. of %s to %s is out of rng., arg #%d */
2151 1.91 rillig warning(295,
2152 1.91 rillig tyname(lbuf, sizeof(lbuf), gettyp(ot)),
2153 1.91 rillig tyname(rbuf, sizeof(rbuf), tp),
2154 1.26 christos arg);
2155 1.1 cgd } else {
2156 1.1 cgd /* conversion of %s to %s is out of range */
2157 1.91 rillig warning(119,
2158 1.91 rillig tyname(lbuf, sizeof(lbuf), gettyp(ot)),
2159 1.26 christos tyname(rbuf, sizeof(rbuf), tp));
2160 1.1 cgd }
2161 1.1 cgd } else if (nv->v_quad != v->v_quad) {
2162 1.1 cgd if (op == ASSIGN && tp->t_isfield) {
2163 1.1 cgd /* precision lost in bit-field assignment */
2164 1.1 cgd warning(166);
2165 1.1 cgd } else if (op == INIT && tp->t_isfield) {
2166 1.1 cgd /* bit-field initializer out of range */
2167 1.1 cgd warning(11);
2168 1.1 cgd } else if (op == CASE) {
2169 1.1 cgd /* case label affected by conversion */
2170 1.1 cgd warning(196);
2171 1.1 cgd } else if (op == FARG) {
2172 1.1 cgd /* conv. of %s to %s is out of rng., arg #%d */
2173 1.91 rillig warning(295,
2174 1.91 rillig tyname(lbuf, sizeof(lbuf), gettyp(ot)),
2175 1.91 rillig tyname(rbuf, sizeof(rbuf), tp),
2176 1.26 christos arg);
2177 1.1 cgd } else {
2178 1.1 cgd /* conversion of %s to %s is out of range */
2179 1.91 rillig warning(119,
2180 1.91 rillig tyname(lbuf, sizeof(lbuf), gettyp(ot)),
2181 1.26 christos tyname(rbuf, sizeof(rbuf), tp));
2182 1.1 cgd }
2183 1.1 cgd }
2184 1.1 cgd }
2185 1.1 cgd }
2186 1.1 cgd
2187 1.1 cgd /*
2188 1.1 cgd * Called if incompatible types were detected.
2189 1.1 cgd * Prints a appropriate warning.
2190 1.1 cgd */
2191 1.1 cgd static void
2192 1.20 lukem incompat(op_t op, tspec_t lt, tspec_t rt)
2193 1.1 cgd {
2194 1.1 cgd mod_t *mp;
2195 1.48 christos int e = 0;
2196 1.1 cgd
2197 1.1 cgd mp = &modtab[op];
2198 1.1 cgd
2199 1.1 cgd if (lt == VOID || (mp->m_binary && rt == VOID)) {
2200 1.1 cgd /* void type illegal in expression */
2201 1.48 christos e = 109;
2202 1.1 cgd } else if (op == ASSIGN) {
2203 1.1 cgd if ((lt == STRUCT || lt == UNION) &&
2204 1.1 cgd (rt == STRUCT || rt == UNION)) {
2205 1.1 cgd /* assignment of different structures */
2206 1.48 christos e = 240;
2207 1.1 cgd } else {
2208 1.1 cgd /* assignment type mismatch */
2209 1.48 christos e = 171;
2210 1.1 cgd }
2211 1.1 cgd } else if (mp->m_binary) {
2212 1.1 cgd /* operands of %s have incompatible types */
2213 1.48 christos e = 107;
2214 1.1 cgd } else {
2215 1.1 cgd /* operand of %s has incompatible type */
2216 1.48 christos e = 108;
2217 1.48 christos }
2218 1.48 christos switch (e) {
2219 1.48 christos case 0:
2220 1.48 christos return;
2221 1.48 christos case 109:
2222 1.48 christos error(e);
2223 1.48 christos return;
2224 1.48 christos case 108:
2225 1.48 christos case 107:
2226 1.98 rillig error(e, mp->m_name, basic_type_name(lt), basic_type_name(rt));
2227 1.48 christos return;
2228 1.48 christos default:
2229 1.98 rillig error(e, basic_type_name(lt), basic_type_name(rt));
2230 1.48 christos return;
2231 1.1 cgd }
2232 1.1 cgd }
2233 1.1 cgd
2234 1.1 cgd /*
2235 1.1 cgd * Called if incompatible pointer types are detected.
2236 1.1 cgd * Print an appropriate warning.
2237 1.1 cgd */
2238 1.1 cgd static void
2239 1.98 rillig warn_incompatible_pointers(mod_t *mp, type_t *ltp, type_t *rtp)
2240 1.1 cgd {
2241 1.1 cgd tspec_t lt, rt;
2242 1.1 cgd
2243 1.1 cgd if (ltp->t_tspec != PTR || rtp->t_tspec != PTR)
2244 1.98 rillig LERROR("warn_incompatible_pointers()");
2245 1.1 cgd
2246 1.1 cgd lt = ltp->t_subt->t_tspec;
2247 1.1 cgd rt = rtp->t_subt->t_tspec;
2248 1.1 cgd
2249 1.1 cgd if ((lt == STRUCT || lt == UNION) && (rt == STRUCT || rt == UNION)) {
2250 1.1 cgd if (mp == NULL) {
2251 1.1 cgd /* illegal structure pointer combination */
2252 1.1 cgd warning(244);
2253 1.1 cgd } else {
2254 1.1 cgd /* illegal structure pointer combination, op %s */
2255 1.1 cgd warning(245, mp->m_name);
2256 1.1 cgd }
2257 1.1 cgd } else {
2258 1.1 cgd if (mp == NULL) {
2259 1.1 cgd /* illegal pointer combination */
2260 1.1 cgd warning(184);
2261 1.1 cgd } else {
2262 1.1 cgd /* illegal pointer combination, op %s */
2263 1.1 cgd warning(124, mp->m_name);
2264 1.1 cgd }
2265 1.1 cgd }
2266 1.1 cgd }
2267 1.1 cgd
2268 1.1 cgd /*
2269 1.1 cgd * Make sure type (*tpp)->t_subt has at least the qualifiers
2270 1.1 cgd * of tp1->t_subt and tp2->t_subt.
2271 1.1 cgd */
2272 1.1 cgd static void
2273 1.98 rillig merge_qualifiers(type_t **tpp, type_t *tp1, type_t *tp2)
2274 1.1 cgd {
2275 1.20 lukem
2276 1.1 cgd if ((*tpp)->t_tspec != PTR ||
2277 1.1 cgd tp1->t_tspec != PTR || tp2->t_tspec != PTR) {
2278 1.98 rillig LERROR("merge_qualifiers()");
2279 1.1 cgd }
2280 1.1 cgd
2281 1.1 cgd if ((*tpp)->t_subt->t_const ==
2282 1.1 cgd (tp1->t_subt->t_const | tp2->t_subt->t_const) &&
2283 1.1 cgd (*tpp)->t_subt->t_volatile ==
2284 1.1 cgd (tp1->t_subt->t_volatile | tp2->t_subt->t_volatile)) {
2285 1.1 cgd return;
2286 1.1 cgd }
2287 1.1 cgd
2288 1.1 cgd *tpp = tduptyp(*tpp);
2289 1.1 cgd (*tpp)->t_subt = tduptyp((*tpp)->t_subt);
2290 1.1 cgd (*tpp)->t_subt->t_const =
2291 1.1 cgd tp1->t_subt->t_const | tp2->t_subt->t_const;
2292 1.1 cgd (*tpp)->t_subt->t_volatile =
2293 1.1 cgd tp1->t_subt->t_volatile | tp2->t_subt->t_volatile;
2294 1.1 cgd }
2295 1.1 cgd
2296 1.1 cgd /*
2297 1.1 cgd * Returns 1 if the given structure or union has a constant member
2298 1.1 cgd * (maybe recursively).
2299 1.1 cgd */
2300 1.1 cgd static int
2301 1.20 lukem conmemb(type_t *tp)
2302 1.1 cgd {
2303 1.1 cgd sym_t *m;
2304 1.1 cgd tspec_t t;
2305 1.1 cgd
2306 1.1 cgd if ((t = tp->t_tspec) != STRUCT && t != UNION)
2307 1.26 christos LERROR("conmemb()");
2308 1.1 cgd for (m = tp->t_str->memb; m != NULL; m = m->s_nxt) {
2309 1.1 cgd tp = m->s_type;
2310 1.1 cgd if (tp->t_const)
2311 1.95 rillig return 1;
2312 1.1 cgd if ((t = tp->t_tspec) == STRUCT || t == UNION) {
2313 1.1 cgd if (conmemb(m->s_type))
2314 1.95 rillig return 1;
2315 1.1 cgd }
2316 1.1 cgd }
2317 1.95 rillig return 0;
2318 1.1 cgd }
2319 1.1 cgd
2320 1.1 cgd /*
2321 1.1 cgd * Create a new node for one of the operators POINT and ARROW.
2322 1.1 cgd */
2323 1.1 cgd static tnode_t *
2324 1.20 lukem bldstr(op_t op, tnode_t *ln, tnode_t *rn)
2325 1.1 cgd {
2326 1.1 cgd tnode_t *ntn, *ctn;
2327 1.1 cgd int nolval;
2328 1.1 cgd
2329 1.1 cgd if (rn->tn_op != NAME)
2330 1.26 christos LERROR("bldstr()");
2331 1.1 cgd if (rn->tn_sym->s_value.v_tspec != INT)
2332 1.26 christos LERROR("bldstr()");
2333 1.1 cgd if (rn->tn_sym->s_scl != MOS && rn->tn_sym->s_scl != MOU)
2334 1.26 christos LERROR("bldstr()");
2335 1.1 cgd
2336 1.1 cgd /*
2337 1.1 cgd * Remember if the left operand is an lvalue (structure members
2338 1.1 cgd * are lvalues if and only if the structure itself is an lvalue).
2339 1.1 cgd */
2340 1.1 cgd nolval = op == POINT && !ln->tn_lvalue;
2341 1.1 cgd
2342 1.1 cgd if (op == POINT) {
2343 1.98 rillig ln = build_ampersand(ln, 1);
2344 1.1 cgd } else if (ln->tn_type->t_tspec != PTR) {
2345 1.90 rillig if (!tflag || !tspec_is_int(ln->tn_type->t_tspec))
2346 1.26 christos LERROR("bldstr()");
2347 1.1 cgd ln = convert(NOOP, 0, tincref(gettyp(VOID), PTR), ln);
2348 1.1 cgd }
2349 1.1 cgd
2350 1.1 cgd #if PTRDIFF_IS_LONG
2351 1.1 cgd ctn = getinode(LONG, rn->tn_sym->s_value.v_quad / CHAR_BIT);
2352 1.1 cgd #else
2353 1.1 cgd ctn = getinode(INT, rn->tn_sym->s_value.v_quad / CHAR_BIT);
2354 1.1 cgd #endif
2355 1.1 cgd
2356 1.1 cgd ntn = mktnode(PLUS, tincref(rn->tn_type, PTR), ln, ctn);
2357 1.1 cgd if (ln->tn_op == CON)
2358 1.1 cgd ntn = fold(ntn);
2359 1.1 cgd
2360 1.1 cgd if (rn->tn_type->t_isfield) {
2361 1.1 cgd ntn = mktnode(FSEL, ntn->tn_type->t_subt, ntn, NULL);
2362 1.1 cgd } else {
2363 1.1 cgd ntn = mktnode(STAR, ntn->tn_type->t_subt, ntn, NULL);
2364 1.1 cgd }
2365 1.1 cgd
2366 1.1 cgd if (nolval)
2367 1.1 cgd ntn->tn_lvalue = 0;
2368 1.1 cgd
2369 1.95 rillig return ntn;
2370 1.1 cgd }
2371 1.1 cgd
2372 1.1 cgd /*
2373 1.1 cgd * Create a node for INCAFT, INCBEF, DECAFT and DECBEF.
2374 1.1 cgd */
2375 1.1 cgd static tnode_t *
2376 1.20 lukem bldincdec(op_t op, tnode_t *ln)
2377 1.1 cgd {
2378 1.1 cgd tnode_t *cn, *ntn;
2379 1.1 cgd
2380 1.1 cgd if (ln == NULL)
2381 1.26 christos LERROR("bldincdec()");
2382 1.1 cgd
2383 1.1 cgd if (ln->tn_type->t_tspec == PTR) {
2384 1.1 cgd cn = plength(ln->tn_type);
2385 1.1 cgd } else {
2386 1.25 thorpej cn = getinode(INT, (int64_t)1);
2387 1.1 cgd }
2388 1.1 cgd ntn = mktnode(op, ln->tn_type, ln, cn);
2389 1.1 cgd
2390 1.95 rillig return ntn;
2391 1.1 cgd }
2392 1.1 cgd
2393 1.1 cgd /*
2394 1.46 christos * Create a node for REAL, IMAG
2395 1.46 christos */
2396 1.46 christos static tnode_t *
2397 1.46 christos bldri(op_t op, tnode_t *ln)
2398 1.46 christos {
2399 1.46 christos tnode_t *cn, *ntn;
2400 1.46 christos char buf[64];
2401 1.46 christos
2402 1.46 christos if (ln == NULL)
2403 1.46 christos LERROR("bldincdec()");
2404 1.46 christos
2405 1.46 christos switch (ln->tn_type->t_tspec) {
2406 1.52 matt case LCOMPLEX:
2407 1.52 matt cn = getinode(LDOUBLE, (int64_t)1);
2408 1.52 matt break;
2409 1.46 christos case DCOMPLEX:
2410 1.46 christos cn = getinode(DOUBLE, (int64_t)1);
2411 1.46 christos break;
2412 1.46 christos case FCOMPLEX:
2413 1.46 christos cn = getinode(FLOAT, (int64_t)1);
2414 1.46 christos break;
2415 1.46 christos default:
2416 1.47 christos error(276, op == REAL ? "real" : "imag",
2417 1.46 christos tyname(buf, sizeof(buf), ln->tn_type));
2418 1.46 christos return NULL;
2419 1.46 christos }
2420 1.46 christos ntn = mktnode(op, cn->tn_type, ln, cn);
2421 1.74 christos ntn->tn_lvalue = 1;
2422 1.46 christos
2423 1.95 rillig return ntn;
2424 1.46 christos }
2425 1.46 christos /*
2426 1.1 cgd * Create a tree node for the & operator
2427 1.1 cgd */
2428 1.1 cgd static tnode_t *
2429 1.98 rillig build_ampersand(tnode_t *tn, int noign)
2430 1.1 cgd {
2431 1.1 cgd tnode_t *ntn;
2432 1.1 cgd tspec_t t;
2433 1.20 lukem
2434 1.1 cgd if (!noign && ((t = tn->tn_type->t_tspec) == ARRAY || t == FUNC)) {
2435 1.1 cgd /* & before array or function: ignored */
2436 1.1 cgd if (tflag)
2437 1.1 cgd warning(127);
2438 1.95 rillig return tn;
2439 1.1 cgd }
2440 1.1 cgd
2441 1.1 cgd /* eliminate &* */
2442 1.1 cgd if (tn->tn_op == STAR &&
2443 1.1 cgd tn->tn_left->tn_type->t_tspec == PTR &&
2444 1.1 cgd tn->tn_left->tn_type->t_subt == tn->tn_type) {
2445 1.95 rillig return tn->tn_left;
2446 1.1 cgd }
2447 1.20 lukem
2448 1.1 cgd ntn = mktnode(AMPER, tincref(tn->tn_type, PTR), tn, NULL);
2449 1.1 cgd
2450 1.95 rillig return ntn;
2451 1.1 cgd }
2452 1.1 cgd
2453 1.1 cgd /*
2454 1.1 cgd * Create a node for operators PLUS and MINUS.
2455 1.1 cgd */
2456 1.1 cgd static tnode_t *
2457 1.20 lukem bldplmi(op_t op, tnode_t *ln, tnode_t *rn)
2458 1.1 cgd {
2459 1.1 cgd tnode_t *ntn, *ctn;
2460 1.1 cgd type_t *tp;
2461 1.1 cgd
2462 1.1 cgd /* If pointer and integer, then pointer to the lhs. */
2463 1.90 rillig if (rn->tn_type->t_tspec == PTR &&
2464 1.90 rillig tspec_is_int(ln->tn_type->t_tspec)) {
2465 1.1 cgd ntn = ln;
2466 1.1 cgd ln = rn;
2467 1.1 cgd rn = ntn;
2468 1.1 cgd }
2469 1.1 cgd
2470 1.1 cgd if (ln->tn_type->t_tspec == PTR && rn->tn_type->t_tspec != PTR) {
2471 1.1 cgd
2472 1.90 rillig if (!tspec_is_int(rn->tn_type->t_tspec))
2473 1.26 christos LERROR("bldplmi()");
2474 1.1 cgd
2475 1.1 cgd ctn = plength(ln->tn_type);
2476 1.1 cgd if (rn->tn_type->t_tspec != ctn->tn_type->t_tspec)
2477 1.1 cgd rn = convert(NOOP, 0, ctn->tn_type, rn);
2478 1.1 cgd rn = mktnode(MULT, rn->tn_type, rn, ctn);
2479 1.1 cgd if (rn->tn_left->tn_op == CON)
2480 1.1 cgd rn = fold(rn);
2481 1.1 cgd ntn = mktnode(op, ln->tn_type, ln, rn);
2482 1.1 cgd
2483 1.1 cgd } else if (rn->tn_type->t_tspec == PTR) {
2484 1.1 cgd
2485 1.1 cgd if (ln->tn_type->t_tspec != PTR || op != MINUS)
2486 1.26 christos LERROR("bldplmi()");
2487 1.1 cgd #if PTRDIFF_IS_LONG
2488 1.1 cgd tp = gettyp(LONG);
2489 1.1 cgd #else
2490 1.1 cgd tp = gettyp(INT);
2491 1.1 cgd #endif
2492 1.1 cgd ntn = mktnode(op, tp, ln, rn);
2493 1.1 cgd if (ln->tn_op == CON && rn->tn_op == CON)
2494 1.1 cgd ntn = fold(ntn);
2495 1.1 cgd ctn = plength(ln->tn_type);
2496 1.1 cgd balance(NOOP, &ntn, &ctn);
2497 1.1 cgd ntn = mktnode(DIV, tp, ntn, ctn);
2498 1.1 cgd
2499 1.1 cgd } else {
2500 1.1 cgd
2501 1.1 cgd ntn = mktnode(op, ln->tn_type, ln, rn);
2502 1.1 cgd
2503 1.1 cgd }
2504 1.95 rillig return ntn;
2505 1.1 cgd }
2506 1.1 cgd
2507 1.1 cgd /*
2508 1.1 cgd * Create a node for operators SHL and SHR.
2509 1.1 cgd */
2510 1.1 cgd static tnode_t *
2511 1.20 lukem bldshft(op_t op, tnode_t *ln, tnode_t *rn)
2512 1.1 cgd {
2513 1.1 cgd tspec_t t;
2514 1.1 cgd tnode_t *ntn;
2515 1.1 cgd
2516 1.1 cgd if ((t = rn->tn_type->t_tspec) != INT && t != UINT)
2517 1.1 cgd rn = convert(CVT, 0, gettyp(INT), rn);
2518 1.1 cgd ntn = mktnode(op, ln->tn_type, ln, rn);
2519 1.95 rillig return ntn;
2520 1.1 cgd }
2521 1.1 cgd
2522 1.1 cgd /*
2523 1.1 cgd * Create a node for COLON.
2524 1.1 cgd */
2525 1.1 cgd static tnode_t *
2526 1.20 lukem bldcol(tnode_t *ln, tnode_t *rn)
2527 1.1 cgd {
2528 1.1 cgd tspec_t lt, rt, pdt;
2529 1.1 cgd type_t *rtp;
2530 1.1 cgd tnode_t *ntn;
2531 1.1 cgd
2532 1.1 cgd lt = ln->tn_type->t_tspec;
2533 1.1 cgd rt = rn->tn_type->t_tspec;
2534 1.1 cgd #if PTRDIFF_IS_LONG
2535 1.1 cgd pdt = LONG;
2536 1.1 cgd #else
2537 1.1 cgd pdt = INT;
2538 1.1 cgd #endif
2539 1.1 cgd
2540 1.1 cgd /*
2541 1.1 cgd * Arithmetic types are balanced, all other type combinations
2542 1.1 cgd * still need to be handled.
2543 1.1 cgd */
2544 1.90 rillig if (tspec_is_arith(lt) && tspec_is_arith(rt)) {
2545 1.1 cgd rtp = ln->tn_type;
2546 1.1 cgd } else if (lt == VOID || rt == VOID) {
2547 1.1 cgd rtp = gettyp(VOID);
2548 1.1 cgd } else if (lt == STRUCT || lt == UNION) {
2549 1.1 cgd /* Both types must be identical. */
2550 1.1 cgd if (rt != STRUCT && rt != UNION)
2551 1.26 christos LERROR("bldcol()");
2552 1.1 cgd if (ln->tn_type->t_str != rn->tn_type->t_str)
2553 1.26 christos LERROR("bldcol()");
2554 1.1 cgd if (incompl(ln->tn_type)) {
2555 1.1 cgd /* unknown operand size, op %s */
2556 1.1 cgd error(138, modtab[COLON].m_name);
2557 1.95 rillig return NULL;
2558 1.1 cgd }
2559 1.1 cgd rtp = ln->tn_type;
2560 1.90 rillig } else if (lt == PTR && tspec_is_int(rt)) {
2561 1.1 cgd if (rt != pdt) {
2562 1.1 cgd rn = convert(NOOP, 0, gettyp(pdt), rn);
2563 1.1 cgd rt = pdt;
2564 1.1 cgd }
2565 1.1 cgd rtp = ln->tn_type;
2566 1.90 rillig } else if (rt == PTR && tspec_is_int(lt)) {
2567 1.1 cgd if (lt != pdt) {
2568 1.1 cgd ln = convert(NOOP, 0, gettyp(pdt), ln);
2569 1.1 cgd lt = pdt;
2570 1.1 cgd }
2571 1.1 cgd rtp = rn->tn_type;
2572 1.1 cgd } else if (lt == PTR && ln->tn_type->t_subt->t_tspec == VOID) {
2573 1.1 cgd if (rt != PTR)
2574 1.26 christos LERROR("bldcol()");
2575 1.80 christos rtp = rn->tn_type;
2576 1.98 rillig merge_qualifiers(&rtp, ln->tn_type, rn->tn_type);
2577 1.1 cgd } else if (rt == PTR && rn->tn_type->t_subt->t_tspec == VOID) {
2578 1.1 cgd if (lt != PTR)
2579 1.26 christos LERROR("bldcol()");
2580 1.80 christos rtp = ln->tn_type;
2581 1.98 rillig merge_qualifiers(&rtp, ln->tn_type, rn->tn_type);
2582 1.1 cgd } else {
2583 1.1 cgd if (lt != PTR || rt != PTR)
2584 1.26 christos LERROR("bldcol()");
2585 1.1 cgd /*
2586 1.1 cgd * XXX For now we simply take the left type. This is
2587 1.1 cgd * probably wrong, if one type contains a functionprototype
2588 1.1 cgd * and the other one, at the same place, only an old style
2589 1.1 cgd * declaration.
2590 1.1 cgd */
2591 1.1 cgd rtp = ln->tn_type;
2592 1.98 rillig merge_qualifiers(&rtp, ln->tn_type, rn->tn_type);
2593 1.1 cgd }
2594 1.1 cgd
2595 1.1 cgd ntn = mktnode(COLON, rtp, ln, rn);
2596 1.1 cgd
2597 1.95 rillig return ntn;
2598 1.1 cgd }
2599 1.1 cgd
2600 1.1 cgd /*
2601 1.1 cgd * Create a node for an assignment operator (both = and op= ).
2602 1.1 cgd */
2603 1.1 cgd static tnode_t *
2604 1.20 lukem bldasgn(op_t op, tnode_t *ln, tnode_t *rn)
2605 1.1 cgd {
2606 1.1 cgd tspec_t lt, rt;
2607 1.1 cgd tnode_t *ntn, *ctn;
2608 1.1 cgd
2609 1.1 cgd if (ln == NULL || rn == NULL)
2610 1.26 christos LERROR("bldasgn()");
2611 1.1 cgd
2612 1.1 cgd lt = ln->tn_type->t_tspec;
2613 1.1 cgd rt = rn->tn_type->t_tspec;
2614 1.1 cgd
2615 1.1 cgd if ((op == ADDASS || op == SUBASS) && lt == PTR) {
2616 1.90 rillig if (!tspec_is_int(rt))
2617 1.26 christos LERROR("bldasgn()");
2618 1.1 cgd ctn = plength(ln->tn_type);
2619 1.1 cgd if (rn->tn_type->t_tspec != ctn->tn_type->t_tspec)
2620 1.1 cgd rn = convert(NOOP, 0, ctn->tn_type, rn);
2621 1.1 cgd rn = mktnode(MULT, rn->tn_type, rn, ctn);
2622 1.1 cgd if (rn->tn_left->tn_op == CON)
2623 1.1 cgd rn = fold(rn);
2624 1.1 cgd }
2625 1.1 cgd
2626 1.1 cgd if ((op == ASSIGN || op == RETURN) && (lt == STRUCT || rt == STRUCT)) {
2627 1.1 cgd if (rt != lt || ln->tn_type->t_str != rn->tn_type->t_str)
2628 1.26 christos LERROR("bldasgn()");
2629 1.1 cgd if (incompl(ln->tn_type)) {
2630 1.1 cgd if (op == RETURN) {
2631 1.1 cgd /* cannot return incomplete type */
2632 1.1 cgd error(212);
2633 1.1 cgd } else {
2634 1.1 cgd /* unknown operand size, op %s */
2635 1.1 cgd error(138, modtab[op].m_name);
2636 1.1 cgd }
2637 1.95 rillig return NULL;
2638 1.1 cgd }
2639 1.1 cgd }
2640 1.1 cgd
2641 1.40 christos if (op == SHLASS) {
2642 1.40 christos if (psize(lt) < psize(rt)) {
2643 1.40 christos if (hflag)
2644 1.40 christos /* semantics of %s change in ANSI C; use ... */
2645 1.40 christos warning(118, "<<=");
2646 1.1 cgd }
2647 1.40 christos } else if (op != SHRASS) {
2648 1.1 cgd if (op == ASSIGN || lt != PTR) {
2649 1.1 cgd if (lt != rt ||
2650 1.1 cgd (ln->tn_type->t_isfield && rn->tn_op == CON)) {
2651 1.1 cgd rn = convert(op, 0, ln->tn_type, rn);
2652 1.1 cgd rt = lt;
2653 1.1 cgd }
2654 1.1 cgd }
2655 1.1 cgd }
2656 1.1 cgd
2657 1.1 cgd ntn = mktnode(op, ln->tn_type, ln, rn);
2658 1.1 cgd
2659 1.95 rillig return ntn;
2660 1.1 cgd }
2661 1.1 cgd
2662 1.1 cgd /*
2663 1.1 cgd * Get length of type tp->t_subt.
2664 1.1 cgd */
2665 1.1 cgd static tnode_t *
2666 1.20 lukem plength(type_t *tp)
2667 1.1 cgd {
2668 1.1 cgd int elem, elsz;
2669 1.1 cgd tspec_t st;
2670 1.1 cgd
2671 1.1 cgd if (tp->t_tspec != PTR)
2672 1.26 christos LERROR("plength()");
2673 1.1 cgd tp = tp->t_subt;
2674 1.1 cgd
2675 1.1 cgd elem = 1;
2676 1.1 cgd elsz = 0;
2677 1.1 cgd
2678 1.1 cgd while (tp->t_tspec == ARRAY) {
2679 1.1 cgd elem *= tp->t_dim;
2680 1.1 cgd tp = tp->t_subt;
2681 1.1 cgd }
2682 1.1 cgd
2683 1.1 cgd switch (tp->t_tspec) {
2684 1.1 cgd case FUNC:
2685 1.1 cgd /* pointer to function is not allowed here */
2686 1.1 cgd error(110);
2687 1.1 cgd break;
2688 1.1 cgd case VOID:
2689 1.1 cgd /* cannot do pointer arithmetic on operand of ... */
2690 1.6 jpo (void)gnuism(136);
2691 1.1 cgd break;
2692 1.1 cgd case STRUCT:
2693 1.1 cgd case UNION:
2694 1.1 cgd if ((elsz = tp->t_str->size) == 0)
2695 1.1 cgd /* cannot do pointer arithmetic on operand of ... */
2696 1.1 cgd error(136);
2697 1.1 cgd break;
2698 1.1 cgd case ENUM:
2699 1.1 cgd if (incompl(tp)) {
2700 1.1 cgd /* cannot do pointer arithmetic on operand of ... */
2701 1.1 cgd warning(136);
2702 1.1 cgd }
2703 1.1 cgd /* FALLTHROUGH */
2704 1.1 cgd default:
2705 1.1 cgd if ((elsz = size(tp->t_tspec)) == 0) {
2706 1.1 cgd /* cannot do pointer arithmetic on operand of ... */
2707 1.1 cgd error(136);
2708 1.1 cgd } else if (elsz == -1) {
2709 1.26 christos LERROR("plength()");
2710 1.1 cgd }
2711 1.1 cgd break;
2712 1.1 cgd }
2713 1.1 cgd
2714 1.1 cgd if (elem == 0 && elsz != 0) {
2715 1.1 cgd /* cannot do pointer arithmetic on operand of ... */
2716 1.1 cgd error(136);
2717 1.1 cgd }
2718 1.1 cgd
2719 1.1 cgd if (elsz == 0)
2720 1.1 cgd elsz = CHAR_BIT;
2721 1.1 cgd
2722 1.1 cgd #if PTRDIFF_IS_LONG
2723 1.1 cgd st = LONG;
2724 1.1 cgd #else
2725 1.1 cgd st = INT;
2726 1.1 cgd #endif
2727 1.1 cgd
2728 1.95 rillig return getinode(st, (int64_t)(elem * elsz / CHAR_BIT));
2729 1.1 cgd }
2730 1.1 cgd
2731 1.1 cgd /*
2732 1.22 perry * XXX
2733 1.22 perry * Note: There appear to be a number of bugs in detecting overflow in
2734 1.22 perry * this function. An audit and a set of proper regression tests are needed.
2735 1.22 perry * --Perry Metzger, Nov. 16, 2001
2736 1.22 perry */
2737 1.22 perry /*
2738 1.1 cgd * Do only as much as necessary to compute constant expressions.
2739 1.1 cgd * Called only if the operator allows folding and (both) operands
2740 1.1 cgd * are constants.
2741 1.1 cgd */
2742 1.1 cgd static tnode_t *
2743 1.20 lukem fold(tnode_t *tn)
2744 1.1 cgd {
2745 1.1 cgd val_t *v;
2746 1.1 cgd tspec_t t;
2747 1.1 cgd int utyp, ovfl;
2748 1.25 thorpej int64_t sl, sr = 0, q = 0, mask;
2749 1.25 thorpej uint64_t ul, ur = 0;
2750 1.1 cgd tnode_t *cn;
2751 1.1 cgd
2752 1.1 cgd v = xcalloc(1, sizeof (val_t));
2753 1.1 cgd v->v_tspec = t = tn->tn_type->t_tspec;
2754 1.1 cgd
2755 1.90 rillig utyp = t == PTR || tspec_is_uint(t);
2756 1.1 cgd ul = sl = tn->tn_left->tn_val->v_quad;
2757 1.1 cgd if (modtab[tn->tn_op].m_binary)
2758 1.1 cgd ur = sr = tn->tn_right->tn_val->v_quad;
2759 1.1 cgd
2760 1.22 perry mask = qlmasks[size(t)];
2761 1.1 cgd ovfl = 0;
2762 1.1 cgd
2763 1.1 cgd switch (tn->tn_op) {
2764 1.1 cgd case UPLUS:
2765 1.1 cgd q = sl;
2766 1.1 cgd break;
2767 1.1 cgd case UMINUS:
2768 1.1 cgd q = -sl;
2769 1.69 christos if (sl != 0 && msb(q, t, -1) == msb(sl, t, -1))
2770 1.1 cgd ovfl = 1;
2771 1.1 cgd break;
2772 1.1 cgd case COMPL:
2773 1.1 cgd q = ~sl;
2774 1.1 cgd break;
2775 1.1 cgd case MULT:
2776 1.22 perry if (utyp) {
2777 1.22 perry q = ul * ur;
2778 1.22 perry if (q != (q & mask))
2779 1.22 perry ovfl = 1;
2780 1.22 perry else if ((ul != 0) && ((q / ul) != ur))
2781 1.22 perry ovfl = 1;
2782 1.22 perry } else {
2783 1.22 perry q = sl * sr;
2784 1.22 perry if (msb(q, t, -1) != (msb(sl, t, -1) ^ msb(sr, t, -1)))
2785 1.22 perry ovfl = 1;
2786 1.22 perry }
2787 1.1 cgd break;
2788 1.1 cgd case DIV:
2789 1.1 cgd if (sr == 0) {
2790 1.1 cgd /* division by 0 */
2791 1.1 cgd error(139);
2792 1.1 cgd q = utyp ? UQUAD_MAX : QUAD_MAX;
2793 1.1 cgd } else {
2794 1.57 christos q = utyp ? (int64_t)(ul / ur) : sl / sr;
2795 1.1 cgd }
2796 1.1 cgd break;
2797 1.1 cgd case MOD:
2798 1.1 cgd if (sr == 0) {
2799 1.1 cgd /* modulus by 0 */
2800 1.1 cgd error(140);
2801 1.1 cgd q = 0;
2802 1.1 cgd } else {
2803 1.57 christos q = utyp ? (int64_t)(ul % ur) : sl % sr;
2804 1.1 cgd }
2805 1.1 cgd break;
2806 1.1 cgd case PLUS:
2807 1.57 christos q = utyp ? (int64_t)(ul + ur) : sl + sr;
2808 1.1 cgd if (msb(sl, t, -1) != 0 && msb(sr, t, -1) != 0) {
2809 1.1 cgd if (msb(q, t, -1) == 0)
2810 1.1 cgd ovfl = 1;
2811 1.1 cgd } else if (msb(sl, t, -1) == 0 && msb(sr, t, -1) == 0) {
2812 1.1 cgd if (msb(q, t, -1) != 0)
2813 1.1 cgd ovfl = 1;
2814 1.1 cgd }
2815 1.1 cgd break;
2816 1.1 cgd case MINUS:
2817 1.57 christos q = utyp ? (int64_t)(ul - ur) : sl - sr;
2818 1.1 cgd if (msb(sl, t, -1) != 0 && msb(sr, t, -1) == 0) {
2819 1.1 cgd if (msb(q, t, -1) == 0)
2820 1.1 cgd ovfl = 1;
2821 1.1 cgd } else if (msb(sl, t, -1) == 0 && msb(sr, t, -1) != 0) {
2822 1.1 cgd if (msb(q, t, -1) != 0)
2823 1.1 cgd ovfl = 1;
2824 1.1 cgd }
2825 1.1 cgd break;
2826 1.1 cgd case SHL:
2827 1.57 christos q = utyp ? (int64_t)(ul << sr) : sl << sr;
2828 1.1 cgd break;
2829 1.1 cgd case SHR:
2830 1.1 cgd /*
2831 1.22 perry * The sign must be explicitly extended because
2832 1.1 cgd * shifts of signed values are implementation dependent.
2833 1.1 cgd */
2834 1.1 cgd q = ul >> sr;
2835 1.1 cgd q = xsign(q, t, size(t) - (int)sr);
2836 1.1 cgd break;
2837 1.1 cgd case LT:
2838 1.1 cgd q = utyp ? ul < ur : sl < sr;
2839 1.1 cgd break;
2840 1.1 cgd case LE:
2841 1.1 cgd q = utyp ? ul <= ur : sl <= sr;
2842 1.1 cgd break;
2843 1.1 cgd case GE:
2844 1.1 cgd q = utyp ? ul >= ur : sl >= sr;
2845 1.1 cgd break;
2846 1.1 cgd case GT:
2847 1.1 cgd q = utyp ? ul > ur : sl > sr;
2848 1.1 cgd break;
2849 1.1 cgd case EQ:
2850 1.1 cgd q = utyp ? ul == ur : sl == sr;
2851 1.1 cgd break;
2852 1.1 cgd case NE:
2853 1.1 cgd q = utyp ? ul != ur : sl != sr;
2854 1.1 cgd break;
2855 1.1 cgd case AND:
2856 1.57 christos q = utyp ? (int64_t)(ul & ur) : sl & sr;
2857 1.1 cgd break;
2858 1.1 cgd case XOR:
2859 1.57 christos q = utyp ? (int64_t)(ul ^ ur) : sl ^ sr;
2860 1.1 cgd break;
2861 1.1 cgd case OR:
2862 1.57 christos q = utyp ? (int64_t)(ul | ur) : sl | sr;
2863 1.1 cgd break;
2864 1.1 cgd default:
2865 1.26 christos LERROR("fold()");
2866 1.1 cgd }
2867 1.1 cgd
2868 1.1 cgd /* XXX does not work for quads. */
2869 1.57 christos if (ovfl || ((uint64_t)(q | mask) != ~(uint64_t)0 &&
2870 1.57 christos (q & ~mask) != 0)) {
2871 1.1 cgd if (hflag)
2872 1.1 cgd /* integer overflow detected, op %s */
2873 1.1 cgd warning(141, modtab[tn->tn_op].m_name);
2874 1.1 cgd }
2875 1.1 cgd
2876 1.1 cgd v->v_quad = xsign(q, t, -1);
2877 1.1 cgd
2878 1.1 cgd cn = getcnode(tn->tn_type, v);
2879 1.1 cgd
2880 1.95 rillig return cn;
2881 1.1 cgd }
2882 1.1 cgd
2883 1.1 cgd /*
2884 1.1 cgd * Same for operators whose operands are compared with 0 (test context).
2885 1.1 cgd */
2886 1.1 cgd static tnode_t *
2887 1.20 lukem foldtst(tnode_t *tn)
2888 1.1 cgd {
2889 1.14 christos int l, r = 0;
2890 1.1 cgd val_t *v;
2891 1.1 cgd
2892 1.1 cgd v = xcalloc(1, sizeof (val_t));
2893 1.1 cgd v->v_tspec = tn->tn_type->t_tspec;
2894 1.1 cgd if (tn->tn_type->t_tspec != INT)
2895 1.26 christos LERROR("foldtst()");
2896 1.1 cgd
2897 1.90 rillig if (tspec_is_float(tn->tn_left->tn_type->t_tspec)) {
2898 1.1 cgd l = tn->tn_left->tn_val->v_ldbl != 0.0;
2899 1.1 cgd } else {
2900 1.1 cgd l = tn->tn_left->tn_val->v_quad != 0;
2901 1.1 cgd }
2902 1.1 cgd
2903 1.1 cgd if (modtab[tn->tn_op].m_binary) {
2904 1.90 rillig if (tspec_is_float(tn->tn_right->tn_type->t_tspec)) {
2905 1.1 cgd r = tn->tn_right->tn_val->v_ldbl != 0.0;
2906 1.1 cgd } else {
2907 1.1 cgd r = tn->tn_right->tn_val->v_quad != 0;
2908 1.1 cgd }
2909 1.1 cgd }
2910 1.1 cgd
2911 1.1 cgd switch (tn->tn_op) {
2912 1.1 cgd case NOT:
2913 1.98 rillig if (hflag && !constcond_flag)
2914 1.1 cgd /* constant argument to NOT */
2915 1.1 cgd warning(239);
2916 1.1 cgd v->v_quad = !l;
2917 1.1 cgd break;
2918 1.1 cgd case LOGAND:
2919 1.1 cgd v->v_quad = l && r;
2920 1.1 cgd break;
2921 1.1 cgd case LOGOR:
2922 1.1 cgd v->v_quad = l || r;
2923 1.1 cgd break;
2924 1.1 cgd default:
2925 1.26 christos LERROR("foldtst()");
2926 1.1 cgd }
2927 1.1 cgd
2928 1.95 rillig return getcnode(tn->tn_type, v);
2929 1.1 cgd }
2930 1.1 cgd
2931 1.1 cgd /*
2932 1.1 cgd * Same for operands with floating point type.
2933 1.1 cgd */
2934 1.1 cgd static tnode_t *
2935 1.20 lukem foldflt(tnode_t *tn)
2936 1.1 cgd {
2937 1.1 cgd val_t *v;
2938 1.1 cgd tspec_t t;
2939 1.14 christos ldbl_t l, r = 0;
2940 1.1 cgd
2941 1.49 christos fpe = 0;
2942 1.1 cgd v = xcalloc(1, sizeof (val_t));
2943 1.1 cgd v->v_tspec = t = tn->tn_type->t_tspec;
2944 1.1 cgd
2945 1.90 rillig if (!tspec_is_float(t))
2946 1.26 christos LERROR("foldflt()");
2947 1.1 cgd
2948 1.1 cgd if (t != tn->tn_left->tn_type->t_tspec)
2949 1.26 christos LERROR("foldflt()");
2950 1.1 cgd if (modtab[tn->tn_op].m_binary && t != tn->tn_right->tn_type->t_tspec)
2951 1.26 christos LERROR("foldflt()");
2952 1.1 cgd
2953 1.1 cgd l = tn->tn_left->tn_val->v_ldbl;
2954 1.1 cgd if (modtab[tn->tn_op].m_binary)
2955 1.1 cgd r = tn->tn_right->tn_val->v_ldbl;
2956 1.1 cgd
2957 1.1 cgd switch (tn->tn_op) {
2958 1.1 cgd case UPLUS:
2959 1.1 cgd v->v_ldbl = l;
2960 1.1 cgd break;
2961 1.1 cgd case UMINUS:
2962 1.1 cgd v->v_ldbl = -l;
2963 1.1 cgd break;
2964 1.1 cgd case MULT:
2965 1.1 cgd v->v_ldbl = l * r;
2966 1.1 cgd break;
2967 1.1 cgd case DIV:
2968 1.1 cgd if (r == 0.0) {
2969 1.1 cgd /* division by 0 */
2970 1.1 cgd error(139);
2971 1.1 cgd if (t == FLOAT) {
2972 1.1 cgd v->v_ldbl = l < 0 ? -FLT_MAX : FLT_MAX;
2973 1.1 cgd } else if (t == DOUBLE) {
2974 1.1 cgd v->v_ldbl = l < 0 ? -DBL_MAX : DBL_MAX;
2975 1.1 cgd } else {
2976 1.1 cgd v->v_ldbl = l < 0 ? -LDBL_MAX : LDBL_MAX;
2977 1.1 cgd }
2978 1.1 cgd } else {
2979 1.1 cgd v->v_ldbl = l / r;
2980 1.1 cgd }
2981 1.1 cgd break;
2982 1.1 cgd case PLUS:
2983 1.1 cgd v->v_ldbl = l + r;
2984 1.1 cgd break;
2985 1.1 cgd case MINUS:
2986 1.1 cgd v->v_ldbl = l - r;
2987 1.1 cgd break;
2988 1.1 cgd case LT:
2989 1.1 cgd v->v_quad = l < r;
2990 1.1 cgd break;
2991 1.1 cgd case LE:
2992 1.1 cgd v->v_quad = l <= r;
2993 1.1 cgd break;
2994 1.1 cgd case GE:
2995 1.1 cgd v->v_quad = l >= r;
2996 1.1 cgd break;
2997 1.1 cgd case GT:
2998 1.1 cgd v->v_quad = l > r;
2999 1.1 cgd break;
3000 1.1 cgd case EQ:
3001 1.1 cgd v->v_quad = l == r;
3002 1.1 cgd break;
3003 1.1 cgd case NE:
3004 1.1 cgd v->v_quad = l != r;
3005 1.1 cgd break;
3006 1.1 cgd default:
3007 1.26 christos LERROR("foldflt()");
3008 1.1 cgd }
3009 1.1 cgd
3010 1.50 christos if (!fpe && isnan((double)v->v_ldbl))
3011 1.26 christos LERROR("foldflt()");
3012 1.49 christos if (fpe || !finite((double)v->v_ldbl) ||
3013 1.1 cgd (t == FLOAT &&
3014 1.1 cgd (v->v_ldbl > FLT_MAX || v->v_ldbl < -FLT_MAX)) ||
3015 1.1 cgd (t == DOUBLE &&
3016 1.1 cgd (v->v_ldbl > DBL_MAX || v->v_ldbl < -DBL_MAX))) {
3017 1.1 cgd /* floating point overflow detected, op %s */
3018 1.1 cgd warning(142, modtab[tn->tn_op].m_name);
3019 1.1 cgd if (t == FLOAT) {
3020 1.1 cgd v->v_ldbl = v->v_ldbl < 0 ? -FLT_MAX : FLT_MAX;
3021 1.1 cgd } else if (t == DOUBLE) {
3022 1.1 cgd v->v_ldbl = v->v_ldbl < 0 ? -DBL_MAX : DBL_MAX;
3023 1.1 cgd } else {
3024 1.1 cgd v->v_ldbl = v->v_ldbl < 0 ? -LDBL_MAX: LDBL_MAX;
3025 1.1 cgd }
3026 1.49 christos fpe = 0;
3027 1.1 cgd }
3028 1.1 cgd
3029 1.95 rillig return getcnode(tn->tn_type, v);
3030 1.1 cgd }
3031 1.1 cgd
3032 1.62 christos
3033 1.1 cgd /*
3034 1.1 cgd * Create a constant node for sizeof.
3035 1.1 cgd */
3036 1.1 cgd tnode_t *
3037 1.98 rillig build_sizeof(type_t *tp)
3038 1.1 cgd {
3039 1.62 christos tspec_t st;
3040 1.62 christos #if SIZEOF_IS_ULONG
3041 1.62 christos st = ULONG;
3042 1.62 christos #else
3043 1.62 christos st = UINT;
3044 1.62 christos #endif
3045 1.62 christos return getinode(st, tsize(tp) / CHAR_BIT);
3046 1.62 christos }
3047 1.62 christos
3048 1.84 christos /*
3049 1.84 christos * Create a constant node for offsetof.
3050 1.84 christos */
3051 1.84 christos tnode_t *
3052 1.98 rillig build_offsetof(type_t *tp, sym_t *sym)
3053 1.84 christos {
3054 1.84 christos tspec_t st;
3055 1.84 christos #if SIZEOF_IS_ULONG
3056 1.84 christos st = ULONG;
3057 1.84 christos #else
3058 1.84 christos st = UINT;
3059 1.84 christos #endif
3060 1.84 christos tspec_t t = tp->t_tspec;
3061 1.84 christos if (t != STRUCT && t != UNION)
3062 1.84 christos error(111, "offsetof");
3063 1.89 rillig
3064 1.84 christos // XXX: wrong size, no checking for sym fixme
3065 1.84 christos return getinode(st, tsize(tp) / CHAR_BIT);
3066 1.84 christos }
3067 1.84 christos
3068 1.62 christos int64_t
3069 1.62 christos tsize(type_t *tp)
3070 1.62 christos {
3071 1.77 christos int elem, elsz, flex;
3072 1.1 cgd
3073 1.1 cgd elem = 1;
3074 1.77 christos flex = 0;
3075 1.1 cgd while (tp->t_tspec == ARRAY) {
3076 1.77 christos flex = 1; /* allow c99 flex arrays [] [0] */
3077 1.1 cgd elem *= tp->t_dim;
3078 1.1 cgd tp = tp->t_subt;
3079 1.1 cgd }
3080 1.1 cgd if (elem == 0) {
3081 1.77 christos if (!flex) {
3082 1.77 christos /* cannot take size of incomplete type */
3083 1.77 christos error(143);
3084 1.77 christos elem = 1;
3085 1.77 christos }
3086 1.1 cgd }
3087 1.1 cgd switch (tp->t_tspec) {
3088 1.1 cgd case FUNC:
3089 1.1 cgd /* cannot take size of function */
3090 1.1 cgd error(144);
3091 1.1 cgd elsz = 1;
3092 1.1 cgd break;
3093 1.1 cgd case STRUCT:
3094 1.1 cgd case UNION:
3095 1.1 cgd if (incompl(tp)) {
3096 1.1 cgd /* cannot take size of incomplete type */
3097 1.1 cgd error(143);
3098 1.1 cgd elsz = 1;
3099 1.1 cgd } else {
3100 1.1 cgd elsz = tp->t_str->size;
3101 1.1 cgd }
3102 1.1 cgd break;
3103 1.1 cgd case ENUM:
3104 1.1 cgd if (incompl(tp)) {
3105 1.1 cgd /* cannot take size of incomplete type */
3106 1.1 cgd warning(143);
3107 1.1 cgd }
3108 1.1 cgd /* FALLTHROUGH */
3109 1.1 cgd default:
3110 1.1 cgd if (tp->t_isfield) {
3111 1.1 cgd /* cannot take size of bit-field */
3112 1.1 cgd error(145);
3113 1.1 cgd }
3114 1.1 cgd if (tp->t_tspec == VOID) {
3115 1.1 cgd /* cannot take size of void */
3116 1.1 cgd error(146);
3117 1.1 cgd elsz = 1;
3118 1.1 cgd } else {
3119 1.1 cgd elsz = size(tp->t_tspec);
3120 1.1 cgd if (elsz <= 0)
3121 1.98 rillig LERROR("build_sizeof()");
3122 1.1 cgd }
3123 1.1 cgd break;
3124 1.1 cgd }
3125 1.1 cgd
3126 1.95 rillig /* XXX: type conversion is too late */
3127 1.62 christos return (int64_t)(elem * elsz);
3128 1.1 cgd }
3129 1.1 cgd
3130 1.1 cgd /*
3131 1.59 christos */
3132 1.59 christos tnode_t *
3133 1.98 rillig build_alignof(type_t *tp)
3134 1.59 christos {
3135 1.59 christos tspec_t st;
3136 1.59 christos
3137 1.59 christos switch (tp->t_tspec) {
3138 1.59 christos case ARRAY:
3139 1.59 christos break;
3140 1.59 christos
3141 1.59 christos case FUNC:
3142 1.59 christos /* cannot take align of function */
3143 1.59 christos error(144);
3144 1.59 christos return 0;
3145 1.59 christos
3146 1.59 christos case STRUCT:
3147 1.59 christos case UNION:
3148 1.59 christos if (incompl(tp)) {
3149 1.59 christos /* cannot take align of incomplete type */
3150 1.59 christos error(143);
3151 1.59 christos return 0;
3152 1.59 christos }
3153 1.59 christos break;
3154 1.59 christos case ENUM:
3155 1.59 christos break;
3156 1.59 christos default:
3157 1.59 christos if (tp->t_isfield) {
3158 1.59 christos /* cannot take align of bit-field */
3159 1.59 christos error(145);
3160 1.59 christos return 0;
3161 1.59 christos }
3162 1.59 christos if (tp->t_tspec == VOID) {
3163 1.59 christos /* cannot take alignsize of void */
3164 1.59 christos error(146);
3165 1.59 christos return 0;
3166 1.59 christos }
3167 1.59 christos break;
3168 1.59 christos }
3169 1.59 christos
3170 1.59 christos #if SIZEOF_IS_ULONG
3171 1.59 christos st = ULONG;
3172 1.59 christos #else
3173 1.59 christos st = UINT;
3174 1.59 christos #endif
3175 1.59 christos
3176 1.88 christos return getinode(st, (int64_t)getbound(tp) / CHAR_BIT);
3177 1.59 christos }
3178 1.59 christos
3179 1.59 christos /*
3180 1.1 cgd * Type casts.
3181 1.1 cgd */
3182 1.1 cgd tnode_t *
3183 1.20 lukem cast(tnode_t *tn, type_t *tp)
3184 1.1 cgd {
3185 1.1 cgd tspec_t nt, ot;
3186 1.1 cgd
3187 1.1 cgd if (tn == NULL)
3188 1.95 rillig return NULL;
3189 1.1 cgd
3190 1.1 cgd tn = cconv(tn);
3191 1.1 cgd
3192 1.1 cgd nt = tp->t_tspec;
3193 1.1 cgd ot = tn->tn_type->t_tspec;
3194 1.1 cgd
3195 1.1 cgd if (nt == VOID) {
3196 1.1 cgd /*
3197 1.1 cgd * XXX ANSI C requires scalar types or void (Plauger&Brodie).
3198 1.1 cgd * But this seams really questionable.
3199 1.1 cgd */
3200 1.83 christos } else if (nt == UNION) {
3201 1.83 christos char buf[256], buf1[256];
3202 1.83 christos sym_t *m;
3203 1.83 christos str_t *str = tp->t_str;
3204 1.83 christos if (!Sflag) {
3205 1.83 christos error(328);
3206 1.83 christos return NULL;
3207 1.83 christos }
3208 1.83 christos for (m = str->memb; m != NULL; m = m->s_nxt) {
3209 1.83 christos if (sametype(m->s_type, tn->tn_type)) {
3210 1.83 christos tn = getnode();
3211 1.83 christos tn->tn_op = CVT;
3212 1.83 christos tn->tn_type = tp;
3213 1.83 christos tn->tn_cast = 1;
3214 1.83 christos tn->tn_right = NULL;
3215 1.83 christos return tn;
3216 1.83 christos }
3217 1.83 christos }
3218 1.83 christos error(329, tyname(buf, sizeof(buf), tn->tn_type),
3219 1.83 christos tyname(buf1, sizeof(buf1), tp));
3220 1.83 christos return NULL;
3221 1.83 christos } else if (nt == STRUCT || nt == ARRAY || nt == FUNC) {
3222 1.1 cgd /* invalid cast expression */
3223 1.87 christos if (!Sflag || nt == ARRAY || nt == FUNC) {
3224 1.87 christos error(147);
3225 1.95 rillig return NULL;
3226 1.87 christos }
3227 1.1 cgd } else if (ot == STRUCT || ot == UNION) {
3228 1.1 cgd /* invalid cast expression */
3229 1.1 cgd error(147);
3230 1.95 rillig return NULL;
3231 1.1 cgd } else if (ot == VOID) {
3232 1.1 cgd /* improper cast of void expression */
3233 1.1 cgd error(148);
3234 1.95 rillig return NULL;
3235 1.90 rillig } else if (tspec_is_int(nt) && tspec_is_scalar(ot)) {
3236 1.1 cgd /* ok */
3237 1.90 rillig } else if (tspec_is_float(nt) && tspec_is_arith(ot)) {
3238 1.1 cgd /* ok */
3239 1.90 rillig } else if (nt == PTR && tspec_is_int(ot)) {
3240 1.1 cgd /* ok */
3241 1.1 cgd } else if (nt == PTR && ot == PTR) {
3242 1.7 jpo if (!tp->t_subt->t_const && tn->tn_type->t_subt->t_const) {
3243 1.7 jpo if (hflag)
3244 1.7 jpo /* cast discards 'const' from ... */
3245 1.7 jpo warning(275);
3246 1.7 jpo }
3247 1.1 cgd } else {
3248 1.1 cgd /* invalid cast expression */
3249 1.1 cgd error(147);
3250 1.95 rillig return NULL;
3251 1.1 cgd }
3252 1.1 cgd
3253 1.1 cgd tn = convert(CVT, 0, tp, tn);
3254 1.1 cgd tn->tn_cast = 1;
3255 1.1 cgd
3256 1.95 rillig return tn;
3257 1.1 cgd }
3258 1.1 cgd
3259 1.1 cgd /*
3260 1.1 cgd * Create the node for a function argument.
3261 1.1 cgd * All necessary conversions and type checks are done in funccall(), because
3262 1.1 cgd * in funcarg() we have no information about expected argument types.
3263 1.1 cgd */
3264 1.1 cgd tnode_t *
3265 1.20 lukem funcarg(tnode_t *args, tnode_t *arg)
3266 1.1 cgd {
3267 1.1 cgd tnode_t *ntn;
3268 1.1 cgd
3269 1.1 cgd /*
3270 1.1 cgd * If there was a serious error in the expression for the argument,
3271 1.1 cgd * create a dummy argument so the positions of the remaining arguments
3272 1.1 cgd * will not change.
3273 1.1 cgd */
3274 1.1 cgd if (arg == NULL)
3275 1.25 thorpej arg = getinode(INT, (int64_t)0);
3276 1.1 cgd
3277 1.1 cgd ntn = mktnode(PUSH, arg->tn_type, arg, args);
3278 1.1 cgd
3279 1.95 rillig return ntn;
3280 1.1 cgd }
3281 1.1 cgd
3282 1.1 cgd /*
3283 1.1 cgd * Create the node for a function call. Also check types of
3284 1.1 cgd * function arguments and insert conversions, if necessary.
3285 1.1 cgd */
3286 1.1 cgd tnode_t *
3287 1.20 lukem funccall(tnode_t *func, tnode_t *args)
3288 1.1 cgd {
3289 1.1 cgd tnode_t *ntn;
3290 1.1 cgd op_t fcop;
3291 1.1 cgd
3292 1.1 cgd if (func == NULL)
3293 1.95 rillig return NULL;
3294 1.1 cgd
3295 1.1 cgd if (func->tn_op == NAME && func->tn_type->t_tspec == FUNC) {
3296 1.1 cgd fcop = CALL;
3297 1.1 cgd } else {
3298 1.1 cgd fcop = ICALL;
3299 1.1 cgd }
3300 1.1 cgd
3301 1.1 cgd /*
3302 1.1 cgd * after cconv() func will always be a pointer to a function
3303 1.1 cgd * if it is a valid function designator.
3304 1.1 cgd */
3305 1.1 cgd func = cconv(func);
3306 1.1 cgd
3307 1.1 cgd if (func->tn_type->t_tspec != PTR ||
3308 1.1 cgd func->tn_type->t_subt->t_tspec != FUNC) {
3309 1.75 christos char buf[256];
3310 1.1 cgd /* illegal function */
3311 1.75 christos error(149, tyname(buf, sizeof(buf), func->tn_type));
3312 1.95 rillig return NULL;
3313 1.1 cgd }
3314 1.1 cgd
3315 1.1 cgd args = chkfarg(func->tn_type->t_subt, args);
3316 1.1 cgd
3317 1.1 cgd ntn = mktnode(fcop, func->tn_type->t_subt->t_subt, func, args);
3318 1.1 cgd
3319 1.95 rillig return ntn;
3320 1.1 cgd }
3321 1.1 cgd
3322 1.1 cgd /*
3323 1.1 cgd * Check types of all function arguments and insert conversions,
3324 1.1 cgd * if necessary.
3325 1.1 cgd */
3326 1.1 cgd static tnode_t *
3327 1.20 lukem chkfarg(type_t *ftp, tnode_t *args)
3328 1.1 cgd {
3329 1.1 cgd tnode_t *arg;
3330 1.1 cgd sym_t *asym;
3331 1.1 cgd tspec_t at;
3332 1.1 cgd int narg, npar, n, i;
3333 1.1 cgd
3334 1.1 cgd /* get # of args in the prototype */
3335 1.1 cgd npar = 0;
3336 1.1 cgd for (asym = ftp->t_args; asym != NULL; asym = asym->s_nxt)
3337 1.1 cgd npar++;
3338 1.1 cgd
3339 1.1 cgd /* get # of args in function call */
3340 1.1 cgd narg = 0;
3341 1.1 cgd for (arg = args; arg != NULL; arg = arg->tn_right)
3342 1.1 cgd narg++;
3343 1.1 cgd
3344 1.1 cgd asym = ftp->t_args;
3345 1.1 cgd if (ftp->t_proto && npar != narg && !(ftp->t_vararg && npar < narg)) {
3346 1.1 cgd /* argument mismatch: %d arg%s passed, %d expected */
3347 1.1 cgd error(150, narg, narg > 1 ? "s" : "", npar);
3348 1.1 cgd asym = NULL;
3349 1.1 cgd }
3350 1.20 lukem
3351 1.1 cgd for (n = 1; n <= narg; n++) {
3352 1.1 cgd
3353 1.1 cgd /*
3354 1.1 cgd * The rightmost argument is at the top of the argument
3355 1.1 cgd * subtree.
3356 1.1 cgd */
3357 1.20 lukem for (i = narg, arg = args; i > n; i--, arg = arg->tn_right)
3358 1.20 lukem continue;
3359 1.1 cgd
3360 1.1 cgd /* some things which are always not allowd */
3361 1.1 cgd if ((at = arg->tn_left->tn_type->t_tspec) == VOID) {
3362 1.1 cgd /* void expressions may not be arguments, arg #%d */
3363 1.1 cgd error(151, n);
3364 1.95 rillig return NULL;
3365 1.1 cgd } else if ((at == STRUCT || at == UNION) &&
3366 1.1 cgd incompl(arg->tn_left->tn_type)) {
3367 1.1 cgd /* argument cannot have unknown size, arg #%d */
3368 1.1 cgd error(152, n);
3369 1.95 rillig return NULL;
3370 1.90 rillig } else if (tspec_is_int(at) &&
3371 1.90 rillig arg->tn_left->tn_type->t_isenum &&
3372 1.1 cgd incompl(arg->tn_left->tn_type)) {
3373 1.1 cgd /* argument cannot have unknown size, arg #%d */
3374 1.1 cgd warning(152, n);
3375 1.1 cgd }
3376 1.1 cgd
3377 1.1 cgd /* class conversions (arg in value context) */
3378 1.1 cgd arg->tn_left = cconv(arg->tn_left);
3379 1.1 cgd
3380 1.1 cgd if (asym != NULL) {
3381 1.1 cgd arg->tn_left = parg(n, asym->s_type, arg->tn_left);
3382 1.1 cgd } else {
3383 1.1 cgd arg->tn_left = promote(NOOP, 1, arg->tn_left);
3384 1.1 cgd }
3385 1.1 cgd arg->tn_type = arg->tn_left->tn_type;
3386 1.1 cgd
3387 1.1 cgd if (asym != NULL)
3388 1.1 cgd asym = asym->s_nxt;
3389 1.1 cgd }
3390 1.1 cgd
3391 1.95 rillig return args;
3392 1.1 cgd }
3393 1.1 cgd
3394 1.1 cgd /*
3395 1.1 cgd * Compare the type of an argument with the corresponding type of a
3396 1.1 cgd * prototype parameter. If it is a valid combination, but both types
3397 1.1 cgd * are not the same, insert a conversion to convert the argument into
3398 1.1 cgd * the type of the parameter.
3399 1.1 cgd */
3400 1.1 cgd static tnode_t *
3401 1.20 lukem parg( int n, /* pos of arg */
3402 1.20 lukem type_t *tp, /* expected type (from prototype) */
3403 1.20 lukem tnode_t *tn) /* argument */
3404 1.1 cgd {
3405 1.1 cgd tnode_t *ln;
3406 1.54 dholland int dowarn;
3407 1.1 cgd
3408 1.1 cgd ln = xcalloc(1, sizeof (tnode_t));
3409 1.1 cgd ln->tn_type = tduptyp(tp);
3410 1.1 cgd ln->tn_type->t_const = 0;
3411 1.1 cgd ln->tn_lvalue = 1;
3412 1.1 cgd if (typeok(FARG, n, ln, tn)) {
3413 1.54 dholland if (!eqtype(tp, tn->tn_type, 1, 0, (dowarn = 0, &dowarn)) || dowarn)
3414 1.1 cgd tn = convert(FARG, n, tp, tn);
3415 1.1 cgd }
3416 1.1 cgd free(ln);
3417 1.95 rillig return tn;
3418 1.1 cgd }
3419 1.1 cgd
3420 1.1 cgd /*
3421 1.1 cgd * Return the value of an integral constant expression.
3422 1.1 cgd * If the expression is not constant or its type is not an integer
3423 1.1 cgd * type, an error message is printed.
3424 1.1 cgd */
3425 1.1 cgd val_t *
3426 1.31 christos constant(tnode_t *tn, int required)
3427 1.1 cgd {
3428 1.1 cgd val_t *v;
3429 1.1 cgd
3430 1.1 cgd if (tn != NULL)
3431 1.1 cgd tn = cconv(tn);
3432 1.1 cgd if (tn != NULL)
3433 1.1 cgd tn = promote(NOOP, 0, tn);
3434 1.1 cgd
3435 1.1 cgd v = xcalloc(1, sizeof (val_t));
3436 1.1 cgd
3437 1.1 cgd if (tn == NULL) {
3438 1.1 cgd if (nerr == 0)
3439 1.26 christos LERROR("constant()");
3440 1.1 cgd v->v_tspec = INT;
3441 1.1 cgd v->v_quad = 1;
3442 1.95 rillig return v;
3443 1.1 cgd }
3444 1.1 cgd
3445 1.1 cgd v->v_tspec = tn->tn_type->t_tspec;
3446 1.1 cgd
3447 1.1 cgd if (tn->tn_op == CON) {
3448 1.1 cgd if (tn->tn_type->t_tspec != tn->tn_val->v_tspec)
3449 1.26 christos LERROR("constant()");
3450 1.90 rillig if (tspec_is_int(tn->tn_val->v_tspec)) {
3451 1.1 cgd v->v_ansiu = tn->tn_val->v_ansiu;
3452 1.1 cgd v->v_quad = tn->tn_val->v_quad;
3453 1.95 rillig return v;
3454 1.1 cgd }
3455 1.1 cgd v->v_quad = tn->tn_val->v_ldbl;
3456 1.1 cgd } else {
3457 1.1 cgd v->v_quad = 1;
3458 1.1 cgd }
3459 1.1 cgd
3460 1.1 cgd /* integral constant expression expected */
3461 1.31 christos if (required)
3462 1.31 christos error(55);
3463 1.31 christos else
3464 1.45 christos c99ism(318);
3465 1.1 cgd
3466 1.90 rillig if (!tspec_is_int(v->v_tspec))
3467 1.1 cgd v->v_tspec = INT;
3468 1.1 cgd
3469 1.95 rillig return v;
3470 1.1 cgd }
3471 1.1 cgd
3472 1.1 cgd /*
3473 1.1 cgd * Perform some tests on expressions which can't be done in build() and
3474 1.1 cgd * functions called by build(). These tests must be done here because
3475 1.1 cgd * we need some information about the context in which the operations
3476 1.1 cgd * are performed.
3477 1.1 cgd * After all tests are performed, expr() frees the memory which is used
3478 1.1 cgd * for the expression.
3479 1.1 cgd */
3480 1.1 cgd void
3481 1.54 dholland expr(tnode_t *tn, int vctx, int tctx, int dofreeblk)
3482 1.1 cgd {
3483 1.20 lukem
3484 1.1 cgd if (tn == NULL && nerr == 0)
3485 1.26 christos LERROR("expr()");
3486 1.1 cgd
3487 1.1 cgd if (tn == NULL) {
3488 1.1 cgd tfreeblk();
3489 1.1 cgd return;
3490 1.1 cgd }
3491 1.1 cgd
3492 1.1 cgd /* expr() is also called in global initialisations */
3493 1.4 jpo if (dcs->d_ctx != EXTERN)
3494 1.98 rillig check_statement_reachable();
3495 1.1 cgd
3496 1.98 rillig check_expr_misc(tn, vctx, tctx, !tctx, 0, 0, 0);
3497 1.1 cgd if (tn->tn_op == ASSIGN) {
3498 1.1 cgd if (hflag && tctx)
3499 1.1 cgd /* assignment in conditional context */
3500 1.1 cgd warning(159);
3501 1.1 cgd } else if (tn->tn_op == CON) {
3502 1.98 rillig if (hflag && tctx && !constcond_flag)
3503 1.1 cgd /* constant in conditional context */
3504 1.1 cgd warning(161);
3505 1.1 cgd }
3506 1.1 cgd if (!modtab[tn->tn_op].m_sideeff) {
3507 1.1 cgd /*
3508 1.1 cgd * for left operands of COMMA this warning is already
3509 1.1 cgd * printed
3510 1.1 cgd */
3511 1.1 cgd if (tn->tn_op != COMMA && !vctx && !tctx)
3512 1.1 cgd nulleff(tn);
3513 1.1 cgd }
3514 1.1 cgd if (dflag)
3515 1.1 cgd displexpr(tn, 0);
3516 1.1 cgd
3517 1.1 cgd /* free the tree memory */
3518 1.54 dholland if (dofreeblk)
3519 1.34 christos tfreeblk();
3520 1.1 cgd }
3521 1.1 cgd
3522 1.1 cgd static void
3523 1.20 lukem nulleff(tnode_t *tn)
3524 1.1 cgd {
3525 1.20 lukem
3526 1.7 jpo if (!hflag)
3527 1.7 jpo return;
3528 1.7 jpo
3529 1.7 jpo while (!modtab[tn->tn_op].m_sideeff) {
3530 1.7 jpo if (tn->tn_op == CVT && tn->tn_type->t_tspec == VOID) {
3531 1.7 jpo tn = tn->tn_left;
3532 1.7 jpo } else if (tn->tn_op == LOGAND || tn->tn_op == LOGOR) {
3533 1.7 jpo /*
3534 1.7 jpo * && and || have a side effect if the right operand
3535 1.7 jpo * has a side effect.
3536 1.7 jpo */
3537 1.7 jpo tn = tn->tn_right;
3538 1.7 jpo } else if (tn->tn_op == QUEST) {
3539 1.7 jpo /*
3540 1.7 jpo * ? has a side effect if at least one of its right
3541 1.7 jpo * operands has a side effect
3542 1.7 jpo */
3543 1.7 jpo tn = tn->tn_right;
3544 1.18 mycroft } else if (tn->tn_op == COLON || tn->tn_op == COMMA) {
3545 1.7 jpo /*
3546 1.7 jpo * : has a side effect if at least one of its operands
3547 1.7 jpo * has a side effect
3548 1.7 jpo */
3549 1.7 jpo if (modtab[tn->tn_left->tn_op].m_sideeff) {
3550 1.7 jpo tn = tn->tn_left;
3551 1.7 jpo } else if (modtab[tn->tn_right->tn_op].m_sideeff) {
3552 1.7 jpo tn = tn->tn_right;
3553 1.7 jpo } else {
3554 1.7 jpo break;
3555 1.7 jpo }
3556 1.7 jpo } else {
3557 1.7 jpo break;
3558 1.7 jpo }
3559 1.1 cgd }
3560 1.7 jpo if (!modtab[tn->tn_op].m_sideeff)
3561 1.7 jpo /* expression has null effect */
3562 1.7 jpo warning(129);
3563 1.1 cgd }
3564 1.1 cgd
3565 1.1 cgd /*
3566 1.1 cgd * Dump an expression to stdout
3567 1.1 cgd * only used for debugging
3568 1.1 cgd */
3569 1.1 cgd static void
3570 1.20 lukem displexpr(tnode_t *tn, int offs)
3571 1.1 cgd {
3572 1.25 thorpej uint64_t uq;
3573 1.1 cgd
3574 1.1 cgd if (tn == NULL) {
3575 1.1 cgd (void)printf("%*s%s\n", offs, "", "NULL");
3576 1.1 cgd return;
3577 1.1 cgd }
3578 1.1 cgd (void)printf("%*sop %s ", offs, "", modtab[tn->tn_op].m_name);
3579 1.1 cgd
3580 1.1 cgd if (tn->tn_op == NAME) {
3581 1.1 cgd (void)printf("%s: %s ",
3582 1.98 rillig tn->tn_sym->s_name,
3583 1.98 rillig storage_class_name(tn->tn_sym->s_scl));
3584 1.90 rillig } else if (tn->tn_op == CON && tspec_is_float(tn->tn_type->t_tspec)) {
3585 1.1 cgd (void)printf("%#g ", (double)tn->tn_val->v_ldbl);
3586 1.90 rillig } else if (tn->tn_op == CON && tspec_is_int(tn->tn_type->t_tspec)) {
3587 1.1 cgd uq = tn->tn_val->v_quad;
3588 1.98 rillig (void)printf("0x %08lx %08lx ",
3589 1.98 rillig (long)(uq >> 32) & 0xffffffffl,
3590 1.98 rillig (long)uq & 0xffffffffl);
3591 1.1 cgd } else if (tn->tn_op == CON) {
3592 1.1 cgd if (tn->tn_type->t_tspec != PTR)
3593 1.26 christos LERROR("displexpr()");
3594 1.1 cgd (void)printf("0x%0*lx ", (int)(sizeof (void *) * CHAR_BIT / 4),
3595 1.1 cgd (u_long)tn->tn_val->v_quad);
3596 1.1 cgd } else if (tn->tn_op == STRING) {
3597 1.1 cgd if (tn->tn_strg->st_tspec == CHAR) {
3598 1.1 cgd (void)printf("\"%s\"", tn->tn_strg->st_cp);
3599 1.1 cgd } else {
3600 1.1 cgd char *s;
3601 1.1 cgd size_t n;
3602 1.1 cgd n = MB_CUR_MAX * (tn->tn_strg->st_len + 1);
3603 1.1 cgd s = xmalloc(n);
3604 1.1 cgd (void)wcstombs(s, tn->tn_strg->st_wcp, n);
3605 1.1 cgd (void)printf("L\"%s\"", s);
3606 1.1 cgd free(s);
3607 1.1 cgd }
3608 1.1 cgd (void)printf(" ");
3609 1.1 cgd } else if (tn->tn_op == FSEL) {
3610 1.1 cgd (void)printf("o=%d, l=%d ", tn->tn_type->t_foffs,
3611 1.1 cgd tn->tn_type->t_flen);
3612 1.1 cgd }
3613 1.1 cgd (void)printf("%s\n", ttos(tn->tn_type));
3614 1.1 cgd if (tn->tn_op == NAME || tn->tn_op == CON || tn->tn_op == STRING)
3615 1.1 cgd return;
3616 1.1 cgd displexpr(tn->tn_left, offs + 2);
3617 1.1 cgd if (modtab[tn->tn_op].m_binary ||
3618 1.1 cgd (tn->tn_op == PUSH && tn->tn_right != NULL)) {
3619 1.1 cgd displexpr(tn->tn_right, offs + 2);
3620 1.1 cgd }
3621 1.1 cgd }
3622 1.1 cgd
3623 1.1 cgd /*
3624 1.1 cgd * Called by expr() to recursively perform some tests.
3625 1.1 cgd */
3626 1.1 cgd /* ARGSUSED */
3627 1.1 cgd void
3628 1.98 rillig check_expr_misc(tnode_t *tn, int vctx, int tctx, int eqwarn, int fcall, int rvdisc,
3629 1.20 lukem int szof)
3630 1.1 cgd {
3631 1.1 cgd tnode_t *ln, *rn;
3632 1.1 cgd mod_t *mp;
3633 1.1 cgd int nrvdisc, cvctx, ctctx;
3634 1.1 cgd op_t op;
3635 1.1 cgd scl_t sc;
3636 1.9 jpo dinfo_t *di;
3637 1.1 cgd
3638 1.1 cgd if (tn == NULL)
3639 1.1 cgd return;
3640 1.1 cgd
3641 1.1 cgd ln = tn->tn_left;
3642 1.1 cgd rn = tn->tn_right;
3643 1.1 cgd mp = &modtab[op = tn->tn_op];
3644 1.1 cgd
3645 1.1 cgd switch (op) {
3646 1.1 cgd case AMPER:
3647 1.1 cgd if (ln->tn_op == NAME && (reached || rchflg)) {
3648 1.1 cgd if (!szof)
3649 1.94 rillig mark_as_set(ln->tn_sym);
3650 1.94 rillig mark_as_used(ln->tn_sym, fcall, szof);
3651 1.1 cgd }
3652 1.1 cgd if (ln->tn_op == STAR && ln->tn_left->tn_op == PLUS)
3653 1.1 cgd /* check the range of array indices */
3654 1.98 rillig check_array_index(ln->tn_left, 1);
3655 1.1 cgd break;
3656 1.1 cgd case LOAD:
3657 1.1 cgd if (ln->tn_op == STAR && ln->tn_left->tn_op == PLUS)
3658 1.1 cgd /* check the range of array indices */
3659 1.98 rillig check_array_index(ln->tn_left, 0);
3660 1.1 cgd /* FALLTHROUGH */
3661 1.1 cgd case PUSH:
3662 1.1 cgd case INCBEF:
3663 1.1 cgd case DECBEF:
3664 1.1 cgd case INCAFT:
3665 1.1 cgd case DECAFT:
3666 1.1 cgd case ADDASS:
3667 1.1 cgd case SUBASS:
3668 1.1 cgd case MULASS:
3669 1.1 cgd case DIVASS:
3670 1.1 cgd case MODASS:
3671 1.1 cgd case ANDASS:
3672 1.1 cgd case ORASS:
3673 1.1 cgd case XORASS:
3674 1.1 cgd case SHLASS:
3675 1.1 cgd case SHRASS:
3676 1.46 christos case REAL:
3677 1.46 christos case IMAG:
3678 1.1 cgd if (ln->tn_op == NAME && (reached || rchflg)) {
3679 1.1 cgd sc = ln->tn_sym->s_scl;
3680 1.9 jpo /*
3681 1.9 jpo * Look if there was a asm statement in one of the
3682 1.9 jpo * compound statements we are in. If not, we don't
3683 1.9 jpo * print a warning.
3684 1.9 jpo */
3685 1.9 jpo for (di = dcs; di != NULL; di = di->d_nxt) {
3686 1.9 jpo if (di->d_asm)
3687 1.9 jpo break;
3688 1.9 jpo }
3689 1.1 cgd if (sc != EXTERN && sc != STATIC &&
3690 1.9 jpo !ln->tn_sym->s_set && !szof && di == NULL) {
3691 1.1 cgd /* %s may be used before set */
3692 1.1 cgd warning(158, ln->tn_sym->s_name);
3693 1.94 rillig mark_as_set(ln->tn_sym);
3694 1.1 cgd }
3695 1.94 rillig mark_as_used(ln->tn_sym, 0, 0);
3696 1.1 cgd }
3697 1.1 cgd break;
3698 1.1 cgd case ASSIGN:
3699 1.1 cgd if (ln->tn_op == NAME && !szof && (reached || rchflg)) {
3700 1.94 rillig mark_as_set(ln->tn_sym);
3701 1.1 cgd if (ln->tn_sym->s_scl == EXTERN)
3702 1.1 cgd outusg(ln->tn_sym);
3703 1.1 cgd }
3704 1.1 cgd if (ln->tn_op == STAR && ln->tn_left->tn_op == PLUS)
3705 1.1 cgd /* check the range of array indices */
3706 1.98 rillig check_array_index(ln->tn_left, 0);
3707 1.1 cgd break;
3708 1.1 cgd case CALL:
3709 1.1 cgd if (ln->tn_op != AMPER || ln->tn_left->tn_op != NAME)
3710 1.98 rillig LERROR("check_expr_misc(op=%s != %s || %s != %s)",
3711 1.76 christos getopname(ln->tn_op), getopname(AMPER),
3712 1.76 christos getopname(ln->tn_left->tn_op), getopname(NAME));
3713 1.1 cgd if (!szof)
3714 1.1 cgd outcall(tn, vctx || tctx, rvdisc);
3715 1.1 cgd break;
3716 1.1 cgd case EQ:
3717 1.1 cgd /* equality operator "==" found where "=" was exp. */
3718 1.1 cgd if (hflag && eqwarn)
3719 1.1 cgd warning(160);
3720 1.1 cgd break;
3721 1.1 cgd case CON:
3722 1.1 cgd case NAME:
3723 1.1 cgd case STRING:
3724 1.1 cgd return;
3725 1.73 christos /* LINTED206: (enumeration values not handled in switch) */
3726 1.14 christos case OR:
3727 1.14 christos case XOR:
3728 1.14 christos case NE:
3729 1.14 christos case GE:
3730 1.14 christos case GT:
3731 1.14 christos case LE:
3732 1.14 christos case LT:
3733 1.14 christos case SHR:
3734 1.14 christos case SHL:
3735 1.14 christos case MINUS:
3736 1.14 christos case PLUS:
3737 1.14 christos case MOD:
3738 1.14 christos case DIV:
3739 1.14 christos case MULT:
3740 1.14 christos case STAR:
3741 1.14 christos case UMINUS:
3742 1.14 christos case UPLUS:
3743 1.14 christos case DEC:
3744 1.14 christos case INC:
3745 1.14 christos case COMPL:
3746 1.14 christos case NOT:
3747 1.14 christos case POINT:
3748 1.14 christos case ARROW:
3749 1.14 christos case NOOP:
3750 1.14 christos case AND:
3751 1.14 christos case FARG:
3752 1.14 christos case CASE:
3753 1.14 christos case INIT:
3754 1.14 christos case RETURN:
3755 1.14 christos case ICALL:
3756 1.14 christos case CVT:
3757 1.14 christos case COMMA:
3758 1.14 christos case FSEL:
3759 1.14 christos case COLON:
3760 1.14 christos case QUEST:
3761 1.14 christos case LOGOR:
3762 1.14 christos case LOGAND:
3763 1.14 christos break;
3764 1.1 cgd }
3765 1.1 cgd
3766 1.1 cgd cvctx = mp->m_vctx;
3767 1.1 cgd ctctx = mp->m_tctx;
3768 1.1 cgd /*
3769 1.1 cgd * values of operands of ':' are not used if the type of at least
3770 1.1 cgd * one of the operands (for gcc compatibility) is void
3771 1.1 cgd * XXX test/value context of QUEST should probably be used as
3772 1.1 cgd * context for both operands of COLON
3773 1.1 cgd */
3774 1.1 cgd if (op == COLON && tn->tn_type->t_tspec == VOID)
3775 1.1 cgd cvctx = ctctx = 0;
3776 1.1 cgd nrvdisc = op == CVT && tn->tn_type->t_tspec == VOID;
3777 1.98 rillig check_expr_misc(ln, cvctx, ctctx, mp->m_eqwarn, op == CALL, nrvdisc, szof);
3778 1.1 cgd
3779 1.1 cgd switch (op) {
3780 1.1 cgd case PUSH:
3781 1.1 cgd if (rn != NULL)
3782 1.98 rillig check_expr_misc(rn, 0, 0, mp->m_eqwarn, 0, 0, szof);
3783 1.1 cgd break;
3784 1.1 cgd case LOGAND:
3785 1.1 cgd case LOGOR:
3786 1.98 rillig check_expr_misc(rn, 0, 1, mp->m_eqwarn, 0, 0, szof);
3787 1.1 cgd break;
3788 1.1 cgd case COLON:
3789 1.98 rillig check_expr_misc(rn, cvctx, ctctx, mp->m_eqwarn, 0, 0, szof);
3790 1.19 mycroft break;
3791 1.19 mycroft case COMMA:
3792 1.98 rillig check_expr_misc(rn, vctx, tctx, mp->m_eqwarn, 0, 0, szof);
3793 1.1 cgd break;
3794 1.1 cgd default:
3795 1.1 cgd if (mp->m_binary)
3796 1.98 rillig check_expr_misc(rn, 1, 0, mp->m_eqwarn, 0, 0, szof);
3797 1.1 cgd break;
3798 1.1 cgd }
3799 1.1 cgd
3800 1.1 cgd }
3801 1.1 cgd
3802 1.1 cgd /*
3803 1.1 cgd * Checks the range of array indices, if possible.
3804 1.1 cgd * amper is set if only the address of the element is used. This
3805 1.1 cgd * means that the index is allowd to refere to the first element
3806 1.1 cgd * after the array.
3807 1.1 cgd */
3808 1.1 cgd static void
3809 1.98 rillig check_array_index(tnode_t *tn, int amper)
3810 1.1 cgd {
3811 1.1 cgd int dim;
3812 1.1 cgd tnode_t *ln, *rn;
3813 1.1 cgd int elsz;
3814 1.25 thorpej int64_t con;
3815 1.1 cgd
3816 1.1 cgd ln = tn->tn_left;
3817 1.1 cgd rn = tn->tn_right;
3818 1.1 cgd
3819 1.1 cgd /* We can only check constant indices. */
3820 1.1 cgd if (rn->tn_op != CON)
3821 1.1 cgd return;
3822 1.1 cgd
3823 1.1 cgd /* Return if the left node does not stem from an array. */
3824 1.1 cgd if (ln->tn_op != AMPER)
3825 1.1 cgd return;
3826 1.1 cgd if (ln->tn_left->tn_op != STRING && ln->tn_left->tn_op != NAME)
3827 1.1 cgd return;
3828 1.1 cgd if (ln->tn_left->tn_type->t_tspec != ARRAY)
3829 1.1 cgd return;
3830 1.20 lukem
3831 1.1 cgd /*
3832 1.1 cgd * For incomplete array types, we can print a warning only if
3833 1.1 cgd * the index is negative.
3834 1.1 cgd */
3835 1.1 cgd if (incompl(ln->tn_left->tn_type) && rn->tn_val->v_quad >= 0)
3836 1.1 cgd return;
3837 1.1 cgd
3838 1.1 cgd /* Get the size of one array element */
3839 1.1 cgd if ((elsz = length(ln->tn_type->t_subt, NULL)) == 0)
3840 1.1 cgd return;
3841 1.1 cgd elsz /= CHAR_BIT;
3842 1.1 cgd
3843 1.1 cgd /* Change the unit of the index from bytes to element size. */
3844 1.90 rillig if (tspec_is_uint(rn->tn_type->t_tspec)) {
3845 1.25 thorpej con = (uint64_t)rn->tn_val->v_quad / elsz;
3846 1.1 cgd } else {
3847 1.1 cgd con = rn->tn_val->v_quad / elsz;
3848 1.1 cgd }
3849 1.1 cgd
3850 1.1 cgd dim = ln->tn_left->tn_type->t_dim + (amper ? 1 : 0);
3851 1.1 cgd
3852 1.90 rillig if (!tspec_is_uint(rn->tn_type->t_tspec) && con < 0) {
3853 1.1 cgd /* array subscript cannot be negative: %ld */
3854 1.1 cgd warning(167, (long)con);
3855 1.57 christos } else if (dim > 0 && (uint64_t)con >= (uint64_t)dim) {
3856 1.1 cgd /* array subscript cannot be > %d: %ld */
3857 1.1 cgd warning(168, dim - 1, (long)con);
3858 1.1 cgd }
3859 1.1 cgd }
3860 1.1 cgd
3861 1.1 cgd /*
3862 1.17 mycroft * Check for ordered comparisons of unsigned values with 0.
3863 1.1 cgd */
3864 1.1 cgd static void
3865 1.20 lukem chkcomp(op_t op, tnode_t *ln, tnode_t *rn)
3866 1.1 cgd {
3867 1.26 christos char buf[64];
3868 1.1 cgd tspec_t lt, rt;
3869 1.1 cgd mod_t *mp;
3870 1.1 cgd
3871 1.1 cgd lt = ln->tn_type->t_tspec;
3872 1.1 cgd rt = rn->tn_type->t_tspec;
3873 1.1 cgd mp = &modtab[op];
3874 1.1 cgd
3875 1.1 cgd if (ln->tn_op != CON && rn->tn_op != CON)
3876 1.1 cgd return;
3877 1.1 cgd
3878 1.90 rillig if (!tspec_is_int(lt) || !tspec_is_int(rt))
3879 1.1 cgd return;
3880 1.1 cgd
3881 1.1 cgd if ((hflag || pflag) && lt == CHAR && rn->tn_op == CON &&
3882 1.1 cgd (rn->tn_val->v_quad < 0 ||
3883 1.81 joerg rn->tn_val->v_quad > (int)~(~0U << (CHAR_BIT - 1)))) {
3884 1.17 mycroft /* nonportable character comparison, op %s */
3885 1.1 cgd warning(230, mp->m_name);
3886 1.1 cgd return;
3887 1.1 cgd }
3888 1.1 cgd if ((hflag || pflag) && rt == CHAR && ln->tn_op == CON &&
3889 1.1 cgd (ln->tn_val->v_quad < 0 ||
3890 1.81 joerg ln->tn_val->v_quad > (int)~(~0U << (CHAR_BIT - 1)))) {
3891 1.17 mycroft /* nonportable character comparison, op %s */
3892 1.1 cgd warning(230, mp->m_name);
3893 1.1 cgd return;
3894 1.1 cgd }
3895 1.90 rillig if (tspec_is_uint(lt) && !tspec_is_uint(rt) &&
3896 1.1 cgd rn->tn_op == CON && rn->tn_val->v_quad <= 0) {
3897 1.1 cgd if (rn->tn_val->v_quad < 0) {
3898 1.17 mycroft /* comparison of %s with %s, op %s */
3899 1.26 christos warning(162, tyname(buf, sizeof(buf), ln->tn_type),
3900 1.26 christos "negative constant", mp->m_name);
3901 1.1 cgd } else if (op == LT || op == GE || (hflag && op == LE)) {
3902 1.17 mycroft /* comparison of %s with %s, op %s */
3903 1.26 christos warning(162, tyname(buf, sizeof(buf), ln->tn_type),
3904 1.26 christos "0", mp->m_name);
3905 1.1 cgd }
3906 1.1 cgd return;
3907 1.1 cgd }
3908 1.90 rillig if (tspec_is_uint(rt) && !tspec_is_uint(lt) &&
3909 1.1 cgd ln->tn_op == CON && ln->tn_val->v_quad <= 0) {
3910 1.1 cgd if (ln->tn_val->v_quad < 0) {
3911 1.17 mycroft /* comparison of %s with %s, op %s */
3912 1.26 christos warning(162, "negative constant",
3913 1.26 christos tyname(buf, sizeof(buf), rn->tn_type), mp->m_name);
3914 1.1 cgd } else if (op == GT || op == LE || (hflag && op == GE)) {
3915 1.17 mycroft /* comparison of %s with %s, op %s */
3916 1.26 christos warning(162, "0", tyname(buf, sizeof(buf), rn->tn_type),
3917 1.26 christos mp->m_name);
3918 1.1 cgd }
3919 1.1 cgd return;
3920 1.1 cgd }
3921 1.1 cgd }
3922 1.1 cgd
3923 1.1 cgd /*
3924 1.1 cgd * Takes an expression an returns 0 if this expression can be used
3925 1.1 cgd * for static initialisation, otherwise -1.
3926 1.1 cgd *
3927 1.35 wiz * Constant initialisation expressions must be constant or an address
3928 1.1 cgd * of a static object with an optional offset. In the first case,
3929 1.1 cgd * the result is returned in *offsp. In the second case, the static
3930 1.1 cgd * object is returned in *symp and the offset in *offsp.
3931 1.1 cgd *
3932 1.1 cgd * The expression can consist of PLUS, MINUS, AMPER, NAME, STRING and
3933 1.1 cgd * CON. Type conversions are allowed if they do not change binary
3934 1.1 cgd * representation (including width).
3935 1.1 cgd */
3936 1.1 cgd int
3937 1.20 lukem conaddr(tnode_t *tn, sym_t **symp, ptrdiff_t *offsp)
3938 1.1 cgd {
3939 1.1 cgd sym_t *sym;
3940 1.1 cgd ptrdiff_t offs1, offs2;
3941 1.1 cgd tspec_t t, ot;
3942 1.1 cgd
3943 1.1 cgd switch (tn->tn_op) {
3944 1.1 cgd case MINUS:
3945 1.28 christos if (tn->tn_right->tn_op == CVT)
3946 1.28 christos return conaddr(tn->tn_right, symp, offsp);
3947 1.28 christos else if (tn->tn_right->tn_op != CON)
3948 1.95 rillig return -1;
3949 1.1 cgd /* FALLTHROUGH */
3950 1.1 cgd case PLUS:
3951 1.1 cgd offs1 = offs2 = 0;
3952 1.1 cgd if (tn->tn_left->tn_op == CON) {
3953 1.1 cgd offs1 = (ptrdiff_t)tn->tn_left->tn_val->v_quad;
3954 1.1 cgd if (conaddr(tn->tn_right, &sym, &offs2) == -1)
3955 1.95 rillig return -1;
3956 1.1 cgd } else if (tn->tn_right->tn_op == CON) {
3957 1.1 cgd offs2 = (ptrdiff_t)tn->tn_right->tn_val->v_quad;
3958 1.1 cgd if (tn->tn_op == MINUS)
3959 1.1 cgd offs2 = -offs2;
3960 1.1 cgd if (conaddr(tn->tn_left, &sym, &offs1) == -1)
3961 1.95 rillig return -1;
3962 1.1 cgd } else {
3963 1.95 rillig return -1;
3964 1.1 cgd }
3965 1.1 cgd *symp = sym;
3966 1.1 cgd *offsp = offs1 + offs2;
3967 1.1 cgd break;
3968 1.1 cgd case AMPER:
3969 1.1 cgd if (tn->tn_left->tn_op == NAME) {
3970 1.1 cgd *symp = tn->tn_left->tn_sym;
3971 1.1 cgd *offsp = 0;
3972 1.1 cgd } else if (tn->tn_left->tn_op == STRING) {
3973 1.1 cgd /*
3974 1.1 cgd * If this would be the front end of a compiler we
3975 1.1 cgd * would return a label instead of 0.
3976 1.1 cgd */
3977 1.1 cgd *offsp = 0;
3978 1.1 cgd }
3979 1.1 cgd break;
3980 1.1 cgd case CVT:
3981 1.1 cgd t = tn->tn_type->t_tspec;
3982 1.1 cgd ot = tn->tn_left->tn_type->t_tspec;
3983 1.90 rillig if ((!tspec_is_int(t) && t != PTR) ||
3984 1.90 rillig (!tspec_is_int(ot) && ot != PTR)) {
3985 1.95 rillig return -1;
3986 1.90 rillig }
3987 1.27 christos #ifdef notdef
3988 1.89 rillig /*
3989 1.27 christos * consider:
3990 1.97 rillig * struct foo {
3991 1.97 rillig * unsigned char a;
3992 1.97 rillig * } f = {
3993 1.97 rillig * (u_char)(u_long)(&(((struct foo *)0)->a))
3994 1.27 christos * };
3995 1.27 christos * since psize(u_long) != psize(u_char) this fails.
3996 1.27 christos */
3997 1.27 christos else if (psize(t) != psize(ot))
3998 1.95 rillig return -1;
3999 1.27 christos #endif
4000 1.1 cgd if (conaddr(tn->tn_left, symp, offsp) == -1)
4001 1.95 rillig return -1;
4002 1.1 cgd break;
4003 1.1 cgd default:
4004 1.95 rillig return -1;
4005 1.1 cgd }
4006 1.95 rillig return 0;
4007 1.1 cgd }
4008 1.1 cgd
4009 1.1 cgd /*
4010 1.1 cgd * Concatenate two string constants.
4011 1.1 cgd */
4012 1.1 cgd strg_t *
4013 1.98 rillig cat_strings(strg_t *strg1, strg_t *strg2)
4014 1.1 cgd {
4015 1.1 cgd size_t len1, len2, len;
4016 1.1 cgd
4017 1.1 cgd if (strg1->st_tspec != strg2->st_tspec) {
4018 1.1 cgd /* cannot concatenate wide and regular string literals */
4019 1.1 cgd error(292);
4020 1.95 rillig return strg1;
4021 1.1 cgd }
4022 1.1 cgd
4023 1.65 christos len1 = strg1->st_len;
4024 1.65 christos len2 = strg2->st_len + 1; /* + NUL */
4025 1.65 christos len = len1 + len2;
4026 1.1 cgd
4027 1.66 christos #define COPY(F) \
4028 1.66 christos do { \
4029 1.66 christos strg1->F = xrealloc(strg1->F, len * sizeof(*strg1->F)); \
4030 1.66 christos (void)memcpy(strg1->F + len1, strg2->F, len2 * sizeof(*strg1->F)); \
4031 1.66 christos free(strg2->F); \
4032 1.66 christos } while (/*CONSTCOND*/0)
4033 1.66 christos
4034 1.66 christos if (strg1->st_tspec == CHAR)
4035 1.66 christos COPY(st_cp);
4036 1.66 christos else
4037 1.66 christos COPY(st_wcp);
4038 1.66 christos
4039 1.65 christos strg1->st_len = len - 1; /* - NUL */;
4040 1.1 cgd free(strg2);
4041 1.1 cgd
4042 1.95 rillig return strg1;
4043 1.1 cgd }
4044 1.1 cgd
4045 1.1 cgd /*
4046 1.1 cgd * Print a warning if the given node has operands which should be
4047 1.1 cgd * parenthesized.
4048 1.1 cgd *
4049 1.1 cgd * XXX Does not work if an operand is a constant expression. Constant
4050 1.1 cgd * expressions are already folded.
4051 1.1 cgd */
4052 1.1 cgd static void
4053 1.20 lukem precconf(tnode_t *tn)
4054 1.1 cgd {
4055 1.1 cgd tnode_t *ln, *rn;
4056 1.16 mycroft op_t lop, rop = NOOP;
4057 1.14 christos int lparn, rparn = 0;
4058 1.1 cgd mod_t *mp;
4059 1.54 dholland int dowarn;
4060 1.1 cgd
4061 1.1 cgd if (!hflag)
4062 1.1 cgd return;
4063 1.1 cgd
4064 1.1 cgd mp = &modtab[tn->tn_op];
4065 1.1 cgd
4066 1.1 cgd lparn = 0;
4067 1.1 cgd for (ln = tn->tn_left; ln->tn_op == CVT; ln = ln->tn_left)
4068 1.1 cgd lparn |= ln->tn_parn;
4069 1.1 cgd lparn |= ln->tn_parn;
4070 1.1 cgd lop = ln->tn_op;
4071 1.1 cgd
4072 1.1 cgd if (mp->m_binary) {
4073 1.1 cgd rparn = 0;
4074 1.1 cgd for (rn = tn->tn_right; tn->tn_op == CVT; rn = rn->tn_left)
4075 1.1 cgd rparn |= rn->tn_parn;
4076 1.1 cgd rparn |= rn->tn_parn;
4077 1.1 cgd rop = rn->tn_op;
4078 1.1 cgd }
4079 1.1 cgd
4080 1.54 dholland dowarn = 0;
4081 1.1 cgd
4082 1.1 cgd switch (tn->tn_op) {
4083 1.1 cgd case SHL:
4084 1.1 cgd case SHR:
4085 1.1 cgd if (!lparn && (lop == PLUS || lop == MINUS)) {
4086 1.54 dholland dowarn = 1;
4087 1.1 cgd } else if (!rparn && (rop == PLUS || rop == MINUS)) {
4088 1.54 dholland dowarn = 1;
4089 1.1 cgd }
4090 1.1 cgd break;
4091 1.1 cgd case LOGOR:
4092 1.1 cgd if (!lparn && lop == LOGAND) {
4093 1.54 dholland dowarn = 1;
4094 1.1 cgd } else if (!rparn && rop == LOGAND) {
4095 1.54 dholland dowarn = 1;
4096 1.1 cgd }
4097 1.1 cgd break;
4098 1.1 cgd case AND:
4099 1.1 cgd case XOR:
4100 1.1 cgd case OR:
4101 1.1 cgd if (!lparn && lop != tn->tn_op) {
4102 1.1 cgd if (lop == PLUS || lop == MINUS) {
4103 1.54 dholland dowarn = 1;
4104 1.1 cgd } else if (lop == AND || lop == XOR) {
4105 1.54 dholland dowarn = 1;
4106 1.1 cgd }
4107 1.1 cgd }
4108 1.54 dholland if (!dowarn && !rparn && rop != tn->tn_op) {
4109 1.1 cgd if (rop == PLUS || rop == MINUS) {
4110 1.54 dholland dowarn = 1;
4111 1.1 cgd } else if (rop == AND || rop == XOR) {
4112 1.54 dholland dowarn = 1;
4113 1.1 cgd }
4114 1.1 cgd }
4115 1.1 cgd break;
4116 1.73 christos /* LINTED206: (enumeration values not handled in switch) */
4117 1.14 christos case DECAFT:
4118 1.14 christos case XORASS:
4119 1.14 christos case SHLASS:
4120 1.14 christos case NOOP:
4121 1.14 christos case ARROW:
4122 1.14 christos case ORASS:
4123 1.14 christos case POINT:
4124 1.14 christos case NAME:
4125 1.14 christos case NOT:
4126 1.14 christos case COMPL:
4127 1.14 christos case CON:
4128 1.14 christos case INC:
4129 1.14 christos case STRING:
4130 1.14 christos case DEC:
4131 1.14 christos case INCBEF:
4132 1.14 christos case DECBEF:
4133 1.14 christos case INCAFT:
4134 1.14 christos case FSEL:
4135 1.14 christos case CALL:
4136 1.14 christos case COMMA:
4137 1.14 christos case CVT:
4138 1.14 christos case ICALL:
4139 1.14 christos case LOAD:
4140 1.14 christos case PUSH:
4141 1.14 christos case RETURN:
4142 1.14 christos case INIT:
4143 1.14 christos case CASE:
4144 1.14 christos case FARG:
4145 1.14 christos case SUBASS:
4146 1.14 christos case ADDASS:
4147 1.14 christos case MODASS:
4148 1.14 christos case DIVASS:
4149 1.14 christos case MULASS:
4150 1.14 christos case ASSIGN:
4151 1.14 christos case COLON:
4152 1.14 christos case QUEST:
4153 1.14 christos case LOGAND:
4154 1.14 christos case NE:
4155 1.14 christos case EQ:
4156 1.14 christos case GE:
4157 1.14 christos case GT:
4158 1.14 christos case LE:
4159 1.14 christos case LT:
4160 1.14 christos case MINUS:
4161 1.14 christos case PLUS:
4162 1.14 christos case MOD:
4163 1.14 christos case DIV:
4164 1.14 christos case MULT:
4165 1.14 christos case AMPER:
4166 1.14 christos case STAR:
4167 1.14 christos case UMINUS:
4168 1.14 christos case SHRASS:
4169 1.14 christos case UPLUS:
4170 1.14 christos case ANDASS:
4171 1.46 christos case REAL:
4172 1.46 christos case IMAG:
4173 1.14 christos break;
4174 1.1 cgd }
4175 1.1 cgd
4176 1.54 dholland if (dowarn) {
4177 1.1 cgd /* precedence confusion possible: parenthesize! */
4178 1.1 cgd warning(169);
4179 1.1 cgd }
4180 1.1 cgd
4181 1.1 cgd }
4182