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