math: remove the get_implied_value_low_overhead() function
[smatch.git] / smatch.c
blob8ffcee91d3f677d627dcac69dd414d01c1bf15a1
1 /*
2 * Copyright (C) 2006 Dan Carpenter.
4 * This program is free software; you can redistribute it and/or
5 * modify it under the terms of the GNU General Public License
6 * as published by the Free Software Foundation; either version 2
7 * of the License, or (at your option) any later version.
9 * This program is distributed in the hope that it will be useful,
10 * but WITHOUT ANY WARRANTY; without even the implied warranty of
11 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12 * GNU General Public License for more details.
14 * You should have received a copy of the GNU General Public License
15 * along with this program; if not, see http://www.gnu.org/copyleft/gpl.txt
18 #include <stdio.h>
19 #include <unistd.h>
20 #include <libgen.h>
21 #include "smatch.h"
22 #include "smatch_slist.h"
23 #include "check_list.h"
25 char *option_debug_check = (char *)"";
26 char *option_project_str = (char *)"smatch_generic";
27 static char *option_db_file = (char *)"smatch_db.sqlite";
28 enum project_type option_project = PROJ_NONE;
29 char *bin_dir;
30 char *data_dir;
31 int option_no_data = 0;
32 int option_spammy = 0;
33 int option_info = 0;
34 int option_full_path = 0;
35 int option_param_mapper = 0;
36 int option_call_tree = 0;
37 int option_no_db = 0;
38 int option_enable = 0;
39 int option_disable = 0;
40 int option_debug_related;
41 int option_file_output;
42 int option_time;
43 int option_mem;
44 char *option_datadir_str;
45 int option_fatal_checks;
46 int option_succeed;
48 FILE *sm_outfd;
49 FILE *sql_outfd;
50 FILE *caller_info_fd;
52 int sm_nr_errors;
53 int sm_nr_checks;
55 bool __silence_warnings_for_stmt;
57 typedef void (*reg_func) (int id);
58 #define CK(_x) {.name = #_x, .func = &_x, .enabled = 0},
59 static struct reg_func_info {
60 const char *name;
61 reg_func func;
62 int enabled;
63 } reg_funcs[] = {
64 {NULL, NULL},
65 #include "check_list.h"
67 #undef CK
68 int num_checks = ARRAY_SIZE(reg_funcs) - 1;
70 const char *check_name(unsigned short id)
72 if (id >= ARRAY_SIZE(reg_funcs))
73 return "internal";
75 return reg_funcs[id].name;
78 int id_from_name(const char *name)
80 int i;
82 for (i = 1; i < ARRAY_SIZE(reg_funcs); i++) {
83 if (!strcmp(name, reg_funcs[i].name))
84 return i;
86 return 0;
89 static void show_checks(void)
91 int i;
93 for (i = 1; i < ARRAY_SIZE(reg_funcs); i++) {
94 if (!strncmp(reg_funcs[i].name, "check_", 6))
95 printf("%3d. %s\n", i, reg_funcs[i].name);
97 exit(0);
100 static void enable_disable_checks(char *s, bool enable)
102 char buf[128];
103 char *next;
104 int i;
106 do {
107 next = strchr(s, ',');
108 if (next) {
109 *next = '\0';
110 next++;
112 if (*s == '\0')
113 return;
114 if (strncmp(s, "check_", 6) == 0)
115 snprintf(buf, sizeof(buf), "%s", s);
116 else
117 snprintf(buf, sizeof(buf), "check_%s", s);
120 for (i = 1; i < ARRAY_SIZE(reg_funcs); i++) {
121 if (strcmp(reg_funcs[i].name, buf) == 0) {
122 reg_funcs[i].enabled = (enable == true) ? 1 : -1;
123 break;
127 if (i == ARRAY_SIZE(reg_funcs))
128 sm_fatal("'%s' not found", s);
130 } while ((s = next));
133 static void help(void)
135 printf("Usage: smatch [smatch arguments][sparse arguments] file.c\n");
136 printf("--project=<name> or -p=<name>: project specific tests\n");
137 printf("--succeed: don't exit with an error\n");
138 printf("--spammy: print superfluous crap.\n");
139 printf("--info: print info used to fill smatch_data/.\n");
140 printf("--debug: print lots of debug output.\n");
141 printf("--param-mapper: enable param_mapper output.\n");
142 printf("--no-data: do not use the /smatch_data/ directory.\n");
143 printf("--data=<dir>: overwrite path to default smatch data directory.\n");
144 printf("--full-path: print the full pathname.\n");
145 printf("--debug-implied: print debug output about implications.\n");
146 printf("--assume-loops: assume loops always go through at least once.\n");
147 printf("--two-passes: use a two pass system for each function.\n");
148 printf("--file-output: instead of printing stdout, print to \"file.c.smatch_out\".\n");
149 printf("--fatal-checks: check output is treated as an error.\n");
150 printf("--help: print this helpful message.\n");
151 exit(1);
154 static int match_option(const char *arg, const char *option)
156 char *str;
157 char *tmp;
158 int ret = 0;
160 str = malloc(strlen(option) + 3);
161 snprintf(str, strlen(option) + 3, "--%s", option);
162 tmp = str;
163 while (*tmp) {
164 if (*tmp == '_')
165 *tmp = '-';
166 tmp++;
168 if (!strcmp(arg, str))
169 ret = 1;
170 free(str);
171 return ret;
174 #define OPTION(_x) do { \
175 if (!found && match_option((*argvp)[1], #_x)) { \
176 found = 1; \
177 option_##_x = 1; \
178 (*argvp)[1] = (*argvp)[0]; \
180 } while (0)
182 void parse_args(int *argcp, char ***argvp)
184 while (*argcp >= 2) {
185 int found = 0;
186 if (!strcmp((*argvp)[1], "--help"))
187 help();
189 if (!strcmp((*argvp)[1], "--show-checks"))
190 show_checks();
192 if (!found && !strncmp((*argvp)[1], "--project=", 10)) {
193 option_project_str = (*argvp)[1] + 10;
194 (*argvp)[1] = (*argvp)[0];
195 found = 1;
197 if (!found && !strncmp((*argvp)[1], "-p=", 3)) {
198 option_project_str = (*argvp)[1] + 3;
199 (*argvp)[1] = (*argvp)[0];
200 found = 1;
202 if (!found && !strncmp((*argvp)[1], "--db-file=", 10)) {
203 option_db_file = (*argvp)[1] + 10;
204 (*argvp)[1] = (*argvp)[0];
205 found = 1;
207 if (!found && !strncmp((*argvp)[1], "--data=", 7)) {
208 option_datadir_str = (*argvp)[1] + 7;
209 (*argvp)[1] = (*argvp)[0];
210 found = 1;
212 if (!found && !strncmp((*argvp)[1], "--debug=", 8)) {
213 option_debug_check = (*argvp)[1] + 8;
214 (*argvp)[1] = (*argvp)[0];
215 found = 1;
217 if (!found && strncmp((*argvp)[1], "--trace=", 8) == 0) {
218 trace_variable = (*argvp)[1] + 8;
219 (*argvp)[1] = (*argvp)[0];
220 found = 1;
222 if (!found && strncmp((*argvp)[1], "--enable=", 9) == 0) {
223 enable_disable_checks((*argvp)[1] + 9, 1);
224 option_enable = 1;
225 (*argvp)[1] = (*argvp)[0];
226 found = 1;
228 if (!found && strncmp((*argvp)[1], "--disable=", 10) == 0) {
229 enable_disable_checks((*argvp)[1] + 10, 0);
230 option_enable = 1;
231 option_disable = 1;
232 (*argvp)[1] = (*argvp)[0];
233 found = 1;
236 OPTION(fatal_checks);
237 OPTION(spammy);
238 OPTION(info);
239 OPTION(debug);
240 OPTION(debug_related);
241 OPTION(assume_loops);
242 OPTION(no_data);
243 OPTION(two_passes);
244 OPTION(full_path);
245 OPTION(param_mapper);
246 OPTION(call_tree);
247 OPTION(file_output);
248 OPTION(time);
249 OPTION(mem);
250 OPTION(no_db);
251 OPTION(succeed);
252 if (!found)
253 break;
254 (*argcp)--;
255 (*argvp)++;
258 if (strcmp(option_project_str, "smatch_generic") != 0)
259 option_project = PROJ_UNKNOWN;
261 if (strcmp(option_project_str, "kernel") == 0)
262 option_project = PROJ_KERNEL;
263 else if (strcmp(option_project_str, "wine") == 0)
264 option_project = PROJ_WINE;
265 else if (strcmp(option_project_str, "illumos_kernel") == 0)
266 option_project = PROJ_ILLUMOS_KERNEL;
267 else if (strcmp(option_project_str, "illumos_user") == 0)
268 option_project = PROJ_ILLUMOS_USER;
271 static char *read_bin_filename(void)
273 char filename[PATH_MAX] = {};
274 char proc[PATH_MAX];
276 pid_t pid = getpid();
277 sprintf(proc, "/proc/%d/exe", pid);
278 if (readlink(proc, filename, PATH_MAX) < 0)
279 return NULL;
280 return alloc_string(filename);
283 static char *get_bin_dir(char *arg0)
285 char *orig;
287 orig = read_bin_filename();
288 if (!orig)
289 orig = alloc_string(arg0);
290 return dirname(orig);
293 static char *get_data_dir(char *arg0)
295 char buf[256];
296 char *dir;
298 if (option_no_data)
299 return NULL;
301 if (option_datadir_str) {
302 if (access(option_datadir_str, R_OK))
303 sm_warning("%s is not accessible -- ignored.",
304 option_datadir_str);
305 else
306 return alloc_string(option_datadir_str);
309 strncpy(buf, "smatch_data/", sizeof(buf));
310 dir = alloc_string(buf);
311 if (!access(dir, R_OK))
312 return dir;
314 strncpy(buf, bin_dir, 254);
316 buf[255] = '\0';
317 strncat(buf, "/smatch_data/", 254 - strlen(buf));
318 dir = alloc_string(buf);
319 if (!access(dir, R_OK))
320 return dir;
321 free_string(dir);
322 snprintf(buf, 254, "%s/smatch_data/", SMATCHDATADIR);
323 dir = alloc_string(buf);
324 if (!access(dir, R_OK))
325 return dir;
327 sm_warning("%s is not accessible.", dir);
328 sm_warning("Use --no-data or --data to suppress this message.");
329 return NULL;
332 int main(int argc, char **argv)
334 int i;
335 reg_func func;
337 sm_outfd = stdout;
338 sql_outfd = stdout;
339 caller_info_fd = stdout;
341 parse_args(&argc, &argv);
343 if (argc < 2)
344 help();
346 /* this gets set back to zero when we parse the first function */
347 final_pass = 1;
349 bin_dir = get_bin_dir(argv[0]);
350 data_dir = get_data_dir(argv[0]);
352 allocate_hook_memory();
353 allocate_dynamic_states_array(num_checks);
354 create_function_hook_hash();
355 open_smatch_db(option_db_file);
356 for (i = 1; i < ARRAY_SIZE(reg_funcs); i++) {
357 func = reg_funcs[i].func;
358 /* The script IDs start at 1.
359 0 is used for internal stuff. */
360 if (!option_enable || reg_funcs[i].enabled == 1 ||
361 (option_disable && reg_funcs[i].enabled != -1) ||
362 strncmp(reg_funcs[i].name, "register_", 9) == 0)
363 func(i);
366 smatch(argc, argv);
367 free_string(data_dir);
369 if (option_succeed)
370 return 0;
371 if (sm_nr_errors > 0)
372 return 1;
373 if (sm_nr_checks > 0 && option_fatal_checks)
374 return 1;
375 return 0;