Home | History | Annotate | Line # | Download | only in lint2
emit2.c revision 1.32
      1  1.32    rillig /* $NetBSD: emit2.c,v 1.32 2023/06/29 10:31:33 rillig Exp $ */
      2   1.2       cgd 
      3   1.1       cgd /*
      4   1.3       cgd  * Copyright (c) 1996 Christopher G. Demetriou.  All Rights Reserved.
      5   1.1       cgd  * Copyright (c) 1994, 1995 Jochen Pohl
      6   1.1       cgd  * All Rights Reserved.
      7   1.1       cgd  *
      8   1.1       cgd  * Redistribution and use in source and binary forms, with or without
      9   1.1       cgd  * modification, are permitted provided that the following conditions
     10   1.1       cgd  * are met:
     11   1.1       cgd  * 1. Redistributions of source code must retain the above copyright
     12   1.1       cgd  *    notice, this list of conditions and the following disclaimer.
     13   1.1       cgd  * 2. Redistributions in binary form must reproduce the above copyright
     14   1.1       cgd  *    notice, this list of conditions and the following disclaimer in the
     15   1.1       cgd  *    documentation and/or other materials provided with the distribution.
     16   1.1       cgd  * 3. All advertising materials mentioning features or use of this software
     17   1.1       cgd  *    must display the following acknowledgement:
     18   1.1       cgd  *      This product includes software developed by Jochen Pohl for
     19   1.1       cgd  *	The NetBSD Project.
     20   1.1       cgd  * 4. The name of the author may not be used to endorse or promote products
     21   1.1       cgd  *    derived from this software without specific prior written permission.
     22   1.1       cgd  *
     23   1.1       cgd  * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
     24   1.1       cgd  * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
     25   1.1       cgd  * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
     26   1.1       cgd  * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
     27   1.1       cgd  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
     28   1.1       cgd  * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
     29   1.1       cgd  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
     30   1.1       cgd  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
     31   1.1       cgd  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
     32   1.1       cgd  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     33   1.1       cgd  */
     34   1.1       cgd 
     35   1.4  christos #include <sys/cdefs.h>
     36  1.28    rillig #if defined(__RCSID)
     37  1.32    rillig __RCSID("$NetBSD: emit2.c,v 1.32 2023/06/29 10:31:33 rillig Exp $");
     38   1.1       cgd #endif
     39   1.1       cgd 
     40   1.1       cgd #include "lint2.h"
     41   1.1       cgd 
     42   1.6     lukem static	void	outtype(type_t *);
     43   1.6     lukem static	void	outdef(hte_t *, sym_t *);
     44   1.6     lukem static	void	dumpname(hte_t *);
     45   1.6     lukem static	void	outfiles(void);
     46   1.1       cgd 
     47   1.1       cgd /*
     48   1.1       cgd  * Write type into the output buffer.
     49   1.1       cgd  */
     50   1.1       cgd static void
     51   1.6     lukem outtype(type_t *tp)
     52   1.1       cgd {
     53  1.25    rillig #ifdef INT128_SIZE
     54  1.32    rillig 	static const char tt[NTSPEC] = "???BCCCSSIILLQQJJDDD?XXXVTTTPAF";
     55  1.32    rillig 	static const char ss[NTSPEC] = "???  su u u u u us l?s l sue   ";
     56  1.25    rillig #else
     57  1.32    rillig 	static const char tt[NTSPEC] = "???BCCCSSIILLQQDDD?XXXVTTTPAF";
     58  1.32    rillig 	static const char ss[NTSPEC] = "???  su u u u us l?s l sue   ";
     59  1.25    rillig #endif
     60  1.25    rillig 
     61   1.1       cgd 	while (tp != NULL) {
     62  1.31    rillig 		tspec_t ts = tp->t_tspec;
     63  1.30    rillig 		if (ts == INT && tp->t_is_enum)
     64   1.1       cgd 			ts = ENUM;
     65  1.26    rillig 		if (!ch_isupper(tt[ts]))
     66  1.25    rillig 			errx(1, "internal error: outtype(%d)", ts);
     67   1.1       cgd 		if (tp->t_const)
     68   1.1       cgd 			outchar('c');
     69   1.1       cgd 		if (tp->t_volatile)
     70   1.1       cgd 			outchar('v');
     71  1.26    rillig 		if (ss[ts] != ' ')
     72  1.26    rillig 			outchar(ss[ts]);
     73  1.26    rillig 		if (ts == FUNC && tp->t_args != NULL && !tp->t_proto)
     74  1.26    rillig 			outchar('f');
     75  1.26    rillig 		else
     76  1.26    rillig 			outchar(tt[ts]);
     77  1.26    rillig 
     78   1.1       cgd 		if (ts == ARRAY) {
     79   1.1       cgd 			outint(tp->t_dim);
     80   1.1       cgd 		} else if (ts == ENUM || ts == STRUCT || ts == UNION) {
     81   1.1       cgd 			if (tp->t_istag) {
     82   1.1       cgd 				outint(1);
     83   1.1       cgd 				outname(tp->t_tag->h_name);
     84   1.1       cgd 			} else if (tp->t_istynam) {
     85   1.1       cgd 				outint(2);
     86   1.1       cgd 				outname(tp->t_tynam->h_name);
     87   1.3       cgd 			} else if (tp->t_isuniqpos) {
     88   1.3       cgd 				outint(3);
     89   1.3       cgd 				outint(tp->t_uniqpos.p_line);
     90   1.3       cgd 				outchar('.');
     91   1.3       cgd 				outint(tp->t_uniqpos.p_file);
     92   1.3       cgd 				outchar('.');
     93   1.3       cgd 				outint(tp->t_uniqpos.p_uniq);
     94   1.3       cgd 			} else
     95  1.29    rillig 				errx(1, "internal error: outtype");
     96   1.1       cgd 		} else if (ts == FUNC && tp->t_args != NULL) {
     97  1.30    rillig 			int na = 0;
     98  1.30    rillig 			for (type_t **ap = tp->t_args; *ap != NULL; ap++)
     99   1.1       cgd 				na++;
    100   1.1       cgd 			if (tp->t_vararg)
    101   1.1       cgd 				na++;
    102   1.1       cgd 			outint(na);
    103  1.30    rillig 			for (type_t **ap = tp->t_args; *ap != NULL; ap++)
    104   1.1       cgd 				outtype(*ap);
    105   1.1       cgd 			if (tp->t_vararg)
    106   1.1       cgd 				outchar('E');
    107   1.1       cgd 		}
    108   1.1       cgd 		tp = tp->t_subt;
    109   1.1       cgd 	}
    110   1.1       cgd }
    111   1.1       cgd 
    112   1.1       cgd /*
    113   1.1       cgd  * Write a definition.
    114   1.1       cgd  */
    115   1.1       cgd static void
    116   1.6     lukem outdef(hte_t *hte, sym_t *sym)
    117   1.1       cgd {
    118   1.6     lukem 
    119   1.1       cgd 	/* reset output buffer */
    120   1.1       cgd 	outclr();
    121   1.1       cgd 
    122   1.1       cgd 	/* line number in C source file */
    123   1.1       cgd 	outint(0);
    124   1.1       cgd 
    125   1.1       cgd 	/* this is a definition */
    126   1.1       cgd 	outchar('d');
    127   1.1       cgd 
    128   1.1       cgd 	/* index of file where symbol was defined and line number of def. */
    129   1.1       cgd 	outint(0);
    130   1.1       cgd 	outchar('.');
    131   1.1       cgd 	outint(0);
    132   1.1       cgd 
    133   1.1       cgd 	/* flags */
    134  1.23    rillig 	if (sym->s_check_only_first_args) {
    135  1.23    rillig 		outchar('v');
    136  1.23    rillig 		outint(sym->s_check_num_args);
    137   1.1       cgd 	}
    138  1.23    rillig 	if (sym->s_scanflike) {
    139  1.23    rillig 		outchar('S');
    140  1.23    rillig 		outint(sym->s_scanflike_arg);
    141   1.1       cgd 	}
    142  1.23    rillig 	if (sym->s_printflike) {
    143  1.23    rillig 		outchar('P');
    144  1.23    rillig 		outint(sym->s_printflike_arg);
    145   1.1       cgd 	}
    146   1.1       cgd 	/* definition or tentative definition */
    147   1.1       cgd 	outchar(sym->s_def == DEF ? 'd' : 't');
    148   1.1       cgd 	if (TP(sym->s_type)->t_tspec == FUNC) {
    149  1.23    rillig 		if (sym->s_function_has_return_value)
    150  1.23    rillig 			outchar('r');
    151  1.23    rillig 		if (sym->s_old_style_function)
    152  1.23    rillig 			outchar('o');
    153   1.1       cgd 	}
    154   1.1       cgd 	outchar('u');			/* used (no warning if not used) */
    155   1.1       cgd 
    156   1.1       cgd 	/* name */
    157   1.1       cgd 	outname(hte->h_name);
    158   1.1       cgd 
    159   1.1       cgd 	/* type */
    160   1.1       cgd 	outtype(TP(sym->s_type));
    161   1.1       cgd }
    162   1.1       cgd 
    163   1.1       cgd /*
    164   1.1       cgd  * Write the first definition of a name into the lint library.
    165   1.1       cgd  */
    166   1.1       cgd static void
    167   1.6     lukem dumpname(hte_t *hte)
    168   1.1       cgd {
    169  1.31    rillig 	sym_t *sym, *def;
    170   1.1       cgd 
    171   1.1       cgd 	/* static and undefined symbols are not written */
    172   1.1       cgd 	if (hte->h_static || !hte->h_def)
    173   1.1       cgd 		return;
    174   1.1       cgd 
    175   1.1       cgd 	/*
    176  1.30    rillig 	 * If there is a definition, write it. Otherwise, write a tentative
    177   1.7       wiz 	 * definition. This is necessary because more than one tentative
    178   1.1       cgd 	 * definition is allowed (except with sflag).
    179   1.1       cgd 	 */
    180   1.1       cgd 	def = NULL;
    181  1.15    rillig 	for (sym = hte->h_syms; sym != NULL; sym = sym->s_next) {
    182   1.1       cgd 		if (sym->s_def == DEF) {
    183   1.1       cgd 			def = sym;
    184   1.1       cgd 			break;
    185   1.1       cgd 		}
    186   1.1       cgd 		if (sym->s_def == TDEF && def == NULL)
    187   1.1       cgd 			def = sym;
    188   1.1       cgd 	}
    189   1.1       cgd 	if (def == NULL)
    190  1.29    rillig 		errx(1, "internal error: dumpname %s", hte->h_name);
    191   1.1       cgd 
    192   1.1       cgd 	outdef(hte, def);
    193   1.1       cgd }
    194   1.1       cgd 
    195   1.1       cgd /*
    196   1.1       cgd  * Write a new lint library.
    197   1.1       cgd  */
    198   1.1       cgd void
    199   1.6     lukem outlib(const char *name)
    200   1.1       cgd {
    201  1.17    rillig 	/* Open of output file and initialization of the output buffer */
    202   1.1       cgd 	outopen(name);
    203   1.1       cgd 
    204   1.1       cgd 	/* write name of lint library */
    205   1.1       cgd 	outsrc(name);
    206   1.1       cgd 
    207   1.1       cgd 	/* name of lint lib has index 0 */
    208   1.1       cgd 	outclr();
    209   1.1       cgd 	outint(0);
    210   1.1       cgd 	outchar('s');
    211   1.1       cgd 	outstrg(name);
    212   1.1       cgd 
    213   1.3       cgd 	/*
    214  1.27    rillig 	 * print the names of all files referenced by unnamed
    215   1.3       cgd 	 * struct/union/enum declarations.
    216   1.3       cgd 	 */
    217   1.3       cgd 	outfiles();
    218   1.3       cgd 
    219   1.1       cgd 	/* write all definitions with external linkage */
    220  1.22    rillig 	symtab_forall_sorted(dumpname);
    221   1.1       cgd 
    222   1.1       cgd 	/* close the output */
    223   1.1       cgd 	outclose();
    224   1.3       cgd }
    225   1.3       cgd 
    226   1.3       cgd /*
    227   1.3       cgd  * Write out the name of a file referenced by a type.
    228   1.3       cgd  */
    229   1.3       cgd struct outflist {
    230   1.6     lukem 	short		ofl_num;
    231   1.3       cgd 	struct outflist *ofl_next;
    232   1.3       cgd };
    233   1.3       cgd static struct outflist *outflist;
    234   1.3       cgd 
    235   1.3       cgd int
    236   1.6     lukem addoutfile(short num)
    237   1.3       cgd {
    238   1.3       cgd 	struct outflist *ofl, **pofl;
    239   1.3       cgd 	int i;
    240   1.3       cgd 
    241   1.3       cgd 	ofl = outflist;
    242   1.3       cgd 	pofl = &outflist;
    243   1.3       cgd 	i = 1;				/* library is 0 */
    244   1.3       cgd 
    245   1.3       cgd 	while (ofl != NULL) {
    246   1.3       cgd 		if (ofl->ofl_num == num)
    247   1.3       cgd 			break;
    248   1.6     lukem 
    249   1.3       cgd 		pofl = &ofl->ofl_next;
    250   1.3       cgd 		ofl = ofl->ofl_next;
    251   1.3       cgd 		i++;
    252   1.3       cgd 	}
    253   1.3       cgd 
    254   1.3       cgd 	if (ofl == NULL) {
    255  1.19    rillig 		ofl = *pofl = xmalloc(sizeof(**pofl));
    256   1.3       cgd 		ofl->ofl_num = num;
    257   1.3       cgd 		ofl->ofl_next = NULL;
    258   1.3       cgd 	}
    259  1.14    rillig 	return i;
    260   1.3       cgd }
    261   1.3       cgd 
    262   1.4  christos static void
    263   1.6     lukem outfiles(void)
    264   1.3       cgd {
    265   1.3       cgd 	struct outflist *ofl;
    266   1.3       cgd 	int i;
    267   1.3       cgd 
    268   1.3       cgd 	for (ofl = outflist, i = 1; ofl != NULL; ofl = ofl->ofl_next, i++) {
    269   1.6     lukem 		/* reset output buffer */
    270   1.3       cgd 		outclr();
    271   1.3       cgd 
    272   1.3       cgd 		outint(i);
    273   1.3       cgd 		outchar('s');
    274   1.3       cgd 		outstrg(fnames[ofl->ofl_num]);
    275   1.3       cgd 	}
    276   1.1       cgd }
    277