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