lint2.h revision 1.30 1 /* $NetBSD: lint2.h,v 1.30 2025/05/24 07:38:59 rillig Exp $ */
2
3 /*
4 * Copyright (c) 1996 Christopher G. Demetriou. All Rights Reserved.
5 * Copyright (c) 1994, 1995 Jochen Pohl
6 * All Rights Reserved.
7 *
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
10 * are met:
11 * 1. Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 * 2. Redistributions in binary form must reproduce the above copyright
14 * notice, this list of conditions and the following disclaimer in the
15 * documentation and/or other materials provided with the distribution.
16 * 3. All advertising materials mentioning features or use of this software
17 * must display the following acknowledgement:
18 * This product includes software developed by Jochen Pohl for
19 * The NetBSD Project.
20 * 4. The name of the author may not be used to endorse or promote products
21 * derived from this software without specific prior written permission.
22 *
23 * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
24 * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
25 * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
26 * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
27 * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
28 * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
29 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
30 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
31 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
32 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
33 */
34
35 #include "lint.h"
36
37 struct lint2_type {
38 tspec_t t_tspec; /* type specifier */
39 bool t_const:1;
40 bool t_volatile:1;
41 bool t_vararg:1; /* function has variable number of arguments */
42 bool t_is_enum:1;
43 bool t_proto:1; /* function is a prototype */
44 bool t_istag:1; /* tag with _t_tag valid */
45 bool t_istynam:1; /* tag with _t_tynam valid */
46 bool t_isuniqpos:1; /* tag with _t_uniqpos valid */
47 union {
48 int _t_dim; /* if the type is an ARRAY, this
49 * is the dimension of the array. */
50 struct hte *_t_tag; /* hash table entry of tag if
51 * t_is_enum, STRUCT or UNION */
52 struct hte *_t_tynam; /* hash table entry of typename if
53 * t_is_enum, STRUCT or UNION */
54 struct {
55 int p_line;
56 short p_file;
57 int p_uniq;
58 } _t_uniqpos; /* unique position, for untagged
59 * untyped STRUCTs, UNIONS, and ENUMs,
60 * if t_isuniqpos */
61 const struct lint2_type **_t_args; /* list of argument types if
62 * this is a prototype */
63 } t_u;
64 struct lint2_type *t_subt; /*- element type (if ARRAY),
65 * return type (if FUNC),
66 * target type (if PTR) */
67 };
68
69 #define t_dim t_u._t_dim
70 #define t_tag t_u._t_tag
71 #define t_tynam t_u._t_tynam
72 #define t_uniqpos t_u._t_uniqpos
73 #define t_args t_u._t_args
74
75 /*
76 * argument information
77 *
78 * Such a structure is created for each argument of a function call
79 * which is an integer constant or a constant string.
80 */
81 typedef struct arginf {
82 int a_num; /* # of argument (1..) */
83 bool a_zero:1; /* argument is 0 */
84 bool a_pcon:1; /* msb of argument is not set */
85 bool a_ncon:1; /* msb of argument is set */
86 bool a_fmt:1; /* a_fstrg points to format string */
87 char *a_fstrg; /* format string */
88 struct arginf *a_next; /* information for next const. argument */
89 } arginf_t;
90
91 /*
92 * Keeps information about position in source file.
93 */
94 typedef struct {
95 unsigned short p_src; /* index of name of translation unit (the name
96 * which was specified at the command line) */
97 unsigned short p_line; /* line number in p_src */
98 unsigned short p_isrc; /* index of (included) file */
99 unsigned short p_iline; /* line number in p_iline */
100 } pos_t;
101
102 /* Used for definitions and declarations. */
103 typedef struct sym {
104 struct {
105 pos_t s_pos; /* pos of def./decl. */
106 #if !defined(lint) && !defined(DEBUG)
107 unsigned char s_def; /* DECL, TDEF or DEF */
108 #else
109 def_t s_def;
110 #endif
111 bool s_function_has_return_value:1;
112 bool s_inline:1;
113 bool s_old_style_function:1;
114 bool s_static:1;
115 bool s_check_only_first_args:1;
116 bool s_printflike:1;
117 bool s_scanflike:1;
118 unsigned short s_type;
119 struct sym *s_next; /* next symbol with same name */
120 } s_s;
121 /*
122 * To save memory, the remaining members are only allocated if one of
123 * s_check_only_first_args, s_printflike and s_scanflike is set.
124 */
125 short s_check_num_args; /* if s_check_only_first_args */
126 short s_printflike_arg; /* if s_printflike */
127 short s_scanflike_arg; /* if s_scanflike */
128 } sym_t;
129
130 #define s_pos s_s.s_pos
131 #define s_function_has_return_value s_s.s_function_has_return_value
132 #define s_old_style_function s_s.s_old_style_function
133 #define s_inline s_s.s_inline
134 #define s_static s_s.s_static
135 #define s_def s_s.s_def
136 #define s_check_only_first_args s_s.s_check_only_first_args
137 #define s_printflike s_s.s_printflike
138 #define s_scanflike s_s.s_scanflike
139 #define s_type s_s.s_type
140 #define s_next s_s.s_next
141
142 /*
143 * Used to store information about function calls.
144 */
145 typedef struct fcall {
146 pos_t f_pos; /* position of call */
147 bool f_rused:1; /* return value used */
148 bool f_rdisc:1; /* return value discarded (casted to void) */
149 unsigned short f_type; /* types of expected return value and args */
150 arginf_t *f_args; /* information about constant arguments */
151 struct fcall *f_next; /* next call of same function */
152 } fcall_t;
153
154 /*
155 * Used to store information about usage of symbols other
156 * than for function calls.
157 */
158 typedef struct usym {
159 pos_t u_pos; /* position */
160 struct usym *u_next; /* next usage */
161 } usym_t;
162
163 /*
164 * hash table entry
165 */
166 typedef struct hte {
167 const char *h_name; /* name */
168 bool h_used:1; /* symbol is used */
169 bool h_def:1; /* symbol is defined */
170 bool h_static:1; /* static symbol */
171 sym_t *h_syms; /* declarations and definitions */
172 sym_t **h_lsym; /* points to s_next of last decl./def. */
173 fcall_t *h_calls; /* function calls */
174 fcall_t **h_lcall; /* points to f_next of last call */
175 usym_t *h_usyms; /* usage info */
176 usym_t **h_lusym; /* points to u_next of last usage info */
177 struct hte *h_link; /* next hte with same hash function */
178 struct hte *h_hte; /* pointer to other htes (for renames) */
179 } hte_t;
180
181 #include "externs2.h"
182
183 /* maps type indices into pointers to type structs */
184 static inline type_t *
185 TP(unsigned short type_id)
186 {
187 /* force sequence point for newly parsed type_id */
188 return tlst[type_id];
189 }
190