1*1f5207b7SJohn Levon /*
2*1f5207b7SJohn Levon  * Copyright (C) 2010 Dan Carpenter.
3*1f5207b7SJohn Levon  *
4*1f5207b7SJohn Levon  * This program is free software; you can redistribute it and/or
5*1f5207b7SJohn Levon  * modify it under the terms of the GNU General Public License
6*1f5207b7SJohn Levon  * as published by the Free Software Foundation; either version 2
7*1f5207b7SJohn Levon  * of the License, or (at your option) any later version.
8*1f5207b7SJohn Levon  *
9*1f5207b7SJohn Levon  * This program is distributed in the hope that it will be useful,
10*1f5207b7SJohn Levon  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11*1f5207b7SJohn Levon  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12*1f5207b7SJohn Levon  * GNU General Public License for more details.
13*1f5207b7SJohn Levon  *
14*1f5207b7SJohn Levon  * You should have received a copy of the GNU General Public License
15*1f5207b7SJohn Levon  * along with this program; if not, see http://www.gnu.org/copyleft/gpl.txt
16*1f5207b7SJohn Levon  */
17*1f5207b7SJohn Levon 
18*1f5207b7SJohn Levon /*
19*1f5207b7SJohn Levon  * This tries to find places which should probably return -EFAULT
20*1f5207b7SJohn Levon  * but return the number of bytes to copy instead.
21*1f5207b7SJohn Levon  */
22*1f5207b7SJohn Levon 
23*1f5207b7SJohn Levon #include <string.h>
24*1f5207b7SJohn Levon #include "smatch.h"
25*1f5207b7SJohn Levon #include "smatch_slist.h"
26*1f5207b7SJohn Levon #include "smatch_extra.h"
27*1f5207b7SJohn Levon 
28*1f5207b7SJohn Levon static int my_id;
29*1f5207b7SJohn Levon 
30*1f5207b7SJohn Levon STATE(remaining);
31*1f5207b7SJohn Levon STATE(ok);
32*1f5207b7SJohn Levon 
ok_to_use(struct sm_state * sm,struct expression * mod_expr)33*1f5207b7SJohn Levon static void ok_to_use(struct sm_state *sm, struct expression *mod_expr)
34*1f5207b7SJohn Levon {
35*1f5207b7SJohn Levon 	if (sm->state != &ok)
36*1f5207b7SJohn Levon 		set_state(my_id, sm->name, sm->sym, &ok);
37*1f5207b7SJohn Levon }
38*1f5207b7SJohn Levon 
match_copy(const char * fn,struct expression * expr,void * unused)39*1f5207b7SJohn Levon static void match_copy(const char *fn, struct expression *expr, void *unused)
40*1f5207b7SJohn Levon {
41*1f5207b7SJohn Levon 	if (expr->op == SPECIAL_SUB_ASSIGN)
42*1f5207b7SJohn Levon 		return;
43*1f5207b7SJohn Levon 	set_state_expr(my_id, expr->left, &remaining);
44*1f5207b7SJohn Levon }
45*1f5207b7SJohn Levon 
match_condition(struct expression * expr)46*1f5207b7SJohn Levon static void match_condition(struct expression *expr)
47*1f5207b7SJohn Levon {
48*1f5207b7SJohn Levon 	if (!get_state_expr(my_id, expr))
49*1f5207b7SJohn Levon 		return;
50*1f5207b7SJohn Levon 	/* If the variable is zero that's ok */
51*1f5207b7SJohn Levon 	set_true_false_states_expr(my_id, expr, NULL, &ok);
52*1f5207b7SJohn Levon }
53*1f5207b7SJohn Levon 
54*1f5207b7SJohn Levon /*
55*1f5207b7SJohn Levon  * This function is biased in favour of print out errors.
56*1f5207b7SJohn Levon  * The heuristic to print is:
57*1f5207b7SJohn Levon  *    If we have a potentially positive return from copy_to_user
58*1f5207b7SJohn Levon  *    and there is a possibility that we return negative as well
59*1f5207b7SJohn Levon  *    then complain.
60*1f5207b7SJohn Levon  */
match_return_var(struct expression * ret_value)61*1f5207b7SJohn Levon static void match_return_var(struct expression *ret_value)
62*1f5207b7SJohn Levon {
63*1f5207b7SJohn Levon 	struct smatch_state *state;
64*1f5207b7SJohn Levon 	struct sm_state *sm;
65*1f5207b7SJohn Levon 	sval_t min;
66*1f5207b7SJohn Levon 
67*1f5207b7SJohn Levon 	sm = get_sm_state_expr(my_id, ret_value);
68*1f5207b7SJohn Levon 	if (!sm)
69*1f5207b7SJohn Levon 		return;
70*1f5207b7SJohn Levon 	if (!slist_has_state(sm->possible, &remaining))
71*1f5207b7SJohn Levon 		return;
72*1f5207b7SJohn Levon 	state = get_state_expr(SMATCH_EXTRA, ret_value);
73*1f5207b7SJohn Levon 	if (!state)
74*1f5207b7SJohn Levon 		return;
75*1f5207b7SJohn Levon 	if (!get_absolute_min(ret_value, &min))
76*1f5207b7SJohn Levon 		return;
77*1f5207b7SJohn Levon 	if (min.value == 0)
78*1f5207b7SJohn Levon 		return;
79*1f5207b7SJohn Levon 	sm_warning("maybe return -EFAULT instead of the bytes remaining?");
80*1f5207b7SJohn Levon }
81*1f5207b7SJohn Levon 
match_return_call(struct expression * ret_value)82*1f5207b7SJohn Levon static void match_return_call(struct expression *ret_value)
83*1f5207b7SJohn Levon {
84*1f5207b7SJohn Levon 	struct expression *fn;
85*1f5207b7SJohn Levon 	struct range_list *rl;
86*1f5207b7SJohn Levon 	const char *fn_name;
87*1f5207b7SJohn Levon 	char *cur_func;
88*1f5207b7SJohn Levon 
89*1f5207b7SJohn Levon 	if (!ret_value || ret_value->type != EXPR_CALL)
90*1f5207b7SJohn Levon 		return;
91*1f5207b7SJohn Levon 	cur_func = get_function();
92*1f5207b7SJohn Levon 	if (!cur_func)
93*1f5207b7SJohn Levon 		return;
94*1f5207b7SJohn Levon 	if (strstr(cur_func, "_to_user") ||
95*1f5207b7SJohn Levon 	    strstr(cur_func, "_from_user"))
96*1f5207b7SJohn Levon 		return;
97*1f5207b7SJohn Levon 
98*1f5207b7SJohn Levon 	fn = strip_expr(ret_value->fn);
99*1f5207b7SJohn Levon 	if (fn->type != EXPR_SYMBOL)
100*1f5207b7SJohn Levon 		return;
101*1f5207b7SJohn Levon 	fn_name = fn->symbol_name->name;
102*1f5207b7SJohn Levon 	if (strcmp(fn_name, "copy_to_user") != 0 &&
103*1f5207b7SJohn Levon 	    strcmp(fn_name, "__copy_to_user") != 0 &&
104*1f5207b7SJohn Levon 	    strcmp(fn_name, "copy_from_user") != 0 &&
105*1f5207b7SJohn Levon 	    strcmp(fn_name, "__copy_from_user"))
106*1f5207b7SJohn Levon 		return;
107*1f5207b7SJohn Levon 
108*1f5207b7SJohn Levon 	rl = db_return_vals_from_str(get_function());
109*1f5207b7SJohn Levon 	if (!rl)
110*1f5207b7SJohn Levon 		return;
111*1f5207b7SJohn Levon 
112*1f5207b7SJohn Levon 	if (!sval_is_negative(rl_min(rl)))
113*1f5207b7SJohn Levon 		return;
114*1f5207b7SJohn Levon 	sm_warning("maybe return -EFAULT instead of the bytes remaining?");
115*1f5207b7SJohn Levon }
116*1f5207b7SJohn Levon 
check_return_efault(int id)117*1f5207b7SJohn Levon void check_return_efault(int id)
118*1f5207b7SJohn Levon {
119*1f5207b7SJohn Levon 	if (option_project != PROJ_KERNEL)
120*1f5207b7SJohn Levon 		return;
121*1f5207b7SJohn Levon 
122*1f5207b7SJohn Levon 	my_id = id;
123*1f5207b7SJohn Levon 	add_function_assign_hook("copy_to_user", &match_copy, NULL);
124*1f5207b7SJohn Levon 	add_function_assign_hook("__copy_to_user", &match_copy, NULL);
125*1f5207b7SJohn Levon 	add_function_assign_hook("copy_from_user", &match_copy, NULL);
126*1f5207b7SJohn Levon 	add_function_assign_hook("__copy_from_user", &match_copy, NULL);
127*1f5207b7SJohn Levon 	add_function_assign_hook("clear_user", &match_copy, NULL);
128*1f5207b7SJohn Levon 	add_hook(&match_condition, CONDITION_HOOK);
129*1f5207b7SJohn Levon 	add_hook(&match_return_var, RETURN_HOOK);
130*1f5207b7SJohn Levon 	add_hook(&match_return_call, RETURN_HOOK);
131*1f5207b7SJohn Levon 	add_modification_hook(my_id, &ok_to_use);
132*1f5207b7SJohn Levon }
133