2 * Copyright (C) 2009 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
19 #include "smatch_slist.h"
20 #include "smatch_extra.h"
26 static void match_all_values(const char *fn
, struct expression
*expr
, void *info
)
30 stree
= get_all_states_stree(SMATCH_EXTRA
);
35 static void match_cur_stree(const char *fn
, struct expression
*expr
, void *info
)
40 static void match_state(const char *fn
, struct expression
*expr
, void *info
)
42 struct expression
*check_arg
, *state_arg
;
46 check_arg
= get_argument_from_call_expr(expr
->args
, 0);
47 if (check_arg
->type
!= EXPR_STRING
) {
48 sm_error("the check_name argument to %s is supposed to be a string literal", fn
);
51 state_arg
= get_argument_from_call_expr(expr
->args
, 1);
52 if (!state_arg
|| state_arg
->type
!= EXPR_STRING
) {
53 sm_error("the state_name argument to %s is supposed to be a string literal", fn
);
57 FOR_EACH_SM(__get_cur_stree(), sm
) {
58 if (strcmp(check_name(sm
->owner
), check_arg
->string
->data
) != 0)
60 if (strcmp(sm
->name
, state_arg
->string
->data
) != 0)
62 sm_msg("'%s' = '%s'", sm
->name
, sm
->state
->name
);
64 } END_FOR_EACH_SM(sm
);
67 sm_msg("%s '%s' not found", check_arg
->string
->data
, state_arg
->string
->data
);
70 static void match_states(const char *fn
, struct expression
*expr
, void *info
)
72 struct expression
*check_arg
;
76 check_arg
= get_argument_from_call_expr(expr
->args
, 0);
77 if (check_arg
->type
!= EXPR_STRING
) {
78 sm_error("the check_name argument to %s is supposed to be a string literal", fn
);
82 FOR_EACH_SM(__get_cur_stree(), sm
) {
83 if (strcmp(check_name(sm
->owner
), check_arg
->string
->data
) != 0)
85 sm_msg("%s", show_sm(sm
));
87 } END_FOR_EACH_SM(sm
);
92 if (!id_from_name(check_arg
->string
->data
))
93 sm_msg("invalid check name '%s'", check_arg
->string
->data
);
95 sm_msg("%s: no states", check_arg
->string
->data
);
98 static void match_print_value(const char *fn
, struct expression
*expr
, void *info
)
101 struct sm_state
*tmp
;
102 struct expression
*arg_expr
;
104 arg_expr
= get_argument_from_call_expr(expr
->args
, 0);
105 if (arg_expr
->type
!= EXPR_STRING
) {
106 sm_error("the argument to %s is supposed to be a string literal", fn
);
110 stree
= __get_cur_stree();
111 FOR_EACH_MY_SM(SMATCH_EXTRA
, stree
, tmp
) {
112 if (!strcmp(tmp
->name
, arg_expr
->string
->data
))
113 sm_msg("%s = %s", tmp
->name
, tmp
->state
->name
);
114 } END_FOR_EACH_SM(tmp
);
117 static void match_print_known(const char *fn
, struct expression
*expr
, void *info
)
119 struct expression
*arg
;
120 struct range_list
*rl
= NULL
;
125 arg
= get_argument_from_call_expr(expr
->args
, 0);
126 if (get_value(arg
, &sval
))
129 get_implied_rl(arg
, &rl
);
131 name
= expr_to_str(arg
);
132 sm_msg("known: '%s' = '%s'. implied = '%s'", name
, known
? sval_to_str(sval
) : "<unknown>", show_rl(rl
));
136 static void match_print_implied(const char *fn
, struct expression
*expr
, void *info
)
138 struct expression
*arg
;
139 struct range_list
*rl
= NULL
;
142 arg
= get_argument_from_call_expr(expr
->args
, 0);
143 get_implied_rl(arg
, &rl
);
145 name
= expr_to_str(arg
);
146 sm_msg("implied: %s = '%s'", name
, show_rl(rl
));
150 static void match_real_absolute(const char *fn
, struct expression
*expr
, void *info
)
152 struct expression
*arg
;
153 struct range_list
*rl
= NULL
;
156 arg
= get_argument_from_call_expr(expr
->args
, 0);
157 get_real_absolute_rl(arg
, &rl
);
159 name
= expr_to_str(arg
);
160 sm_msg("real absolute: %s = '%s'", name
, show_rl(rl
));
164 static void match_print_implied_min(const char *fn
, struct expression
*expr
, void *info
)
166 struct expression
*arg
;
170 arg
= get_argument_from_call_expr(expr
->args
, 0);
171 name
= expr_to_str(arg
);
173 if (get_implied_min(arg
, &sval
))
174 sm_msg("implied min: %s = %s", name
, sval_to_str(sval
));
176 sm_msg("implied min: %s = <unknown>", name
);
181 static void match_print_implied_max(const char *fn
, struct expression
*expr
, void *info
)
183 struct expression
*arg
;
187 arg
= get_argument_from_call_expr(expr
->args
, 0);
188 name
= expr_to_str(arg
);
190 if (get_implied_max(arg
, &sval
))
191 sm_msg("implied max: %s = %s", name
, sval_to_str(sval
));
193 sm_msg("implied max: %s = <unknown>", name
);
198 static void match_user_rl(const char *fn
, struct expression
*expr
, void *info
)
200 struct expression
*arg
;
201 struct range_list
*rl
;
204 arg
= get_argument_from_call_expr(expr
->args
, 0);
205 name
= expr_to_str(arg
);
207 get_user_rl(arg
, &rl
);
208 sm_msg("user rl: '%s' = '%s'", name
, show_rl(rl
));
213 static void match_capped(const char *fn
, struct expression
*expr
, void *info
)
215 struct expression
*arg
;
218 arg
= get_argument_from_call_expr(expr
->args
, 0);
219 name
= expr_to_str(arg
);
220 sm_msg("'%s' = '%s'", name
, is_capped(arg
) ? "capped" : "not capped");
224 static void match_print_hard_max(const char *fn
, struct expression
*expr
, void *info
)
226 struct expression
*arg
;
230 arg
= get_argument_from_call_expr(expr
->args
, 0);
231 name
= expr_to_str(arg
);
233 if (get_hard_max(arg
, &sval
))
234 sm_msg("hard max: %s = %s", name
, sval_to_str(sval
));
236 sm_msg("hard max: %s = <unknown>", name
);
241 static void match_print_fuzzy_max(const char *fn
, struct expression
*expr
, void *info
)
243 struct expression
*arg
;
247 arg
= get_argument_from_call_expr(expr
->args
, 0);
248 name
= expr_to_str(arg
);
250 if (get_fuzzy_max(arg
, &sval
))
251 sm_msg("fuzzy max: %s = %s", name
, sval_to_str(sval
));
253 sm_msg("fuzzy max: %s = <unknown>", name
);
258 static void match_print_absolute(const char *fn
, struct expression
*expr
, void *info
)
260 struct expression
*arg
;
261 struct range_list
*rl
;
264 arg
= get_argument_from_call_expr(expr
->args
, 0);
265 name
= expr_to_str(arg
);
267 get_absolute_rl(arg
, &rl
);
268 sm_msg("absolute: %s = %s", name
, show_rl(rl
));
273 static void match_print_absolute_min(const char *fn
, struct expression
*expr
, void *info
)
275 struct expression
*arg
;
279 arg
= get_argument_from_call_expr(expr
->args
, 0);
280 name
= expr_to_str(arg
);
282 if (get_absolute_min(arg
, &sval
))
283 sm_msg("absolute min: %s = %s", name
, sval_to_str(sval
));
285 sm_msg("absolute min: %s = <unknown>", name
);
290 static void match_print_absolute_max(const char *fn
, struct expression
*expr
, void *info
)
292 struct expression
*arg
;
296 arg
= get_argument_from_call_expr(expr
->args
, 0);
297 get_absolute_max(arg
, &sval
);
299 name
= expr_to_str(arg
);
300 sm_msg("absolute max: %s = %s", name
, sval_to_str(sval
));
304 static void match_sval_info(const char *fn
, struct expression
*expr
, void *info
)
306 struct expression
*arg
;
310 arg
= get_argument_from_call_expr(expr
->args
, 0);
311 name
= expr_to_str(arg
);
313 if (!get_implied_value(arg
, &sval
)) {
314 sm_msg("no sval for '%s'", name
);
318 sm_msg("implied: %s %c%d ->value = %llx", name
, sval_unsigned(sval
) ? 'u' : 's', sval_bits(sval
), sval
.value
);
323 static void match_member_name(const char *fn
, struct expression
*expr
, void *info
)
325 struct expression
*arg
;
326 char *name
, *member_name
;
328 arg
= get_argument_from_call_expr(expr
->args
, 0);
329 name
= expr_to_str(arg
);
330 member_name
= get_member_name(arg
);
331 sm_msg("member name: '%s => %s'", name
, member_name
);
332 free_string(member_name
);
336 static void print_possible(struct sm_state
*sm
)
338 struct sm_state
*tmp
;
340 sm_msg("Possible values for %s", sm
->name
);
341 FOR_EACH_PTR(sm
->possible
, tmp
) {
342 printf("%s\n", tmp
->state
->name
);
343 } END_FOR_EACH_PTR(tmp
);
347 static void match_possible(const char *fn
, struct expression
*expr
, void *info
)
350 struct sm_state
*tmp
;
351 struct expression
*arg_expr
;
353 arg_expr
= get_argument_from_call_expr(expr
->args
, 0);
354 if (arg_expr
->type
!= EXPR_STRING
) {
355 sm_error("the argument to %s is supposed to be a string literal", fn
);
359 stree
= __get_cur_stree();
360 FOR_EACH_MY_SM(SMATCH_EXTRA
, stree
, tmp
) {
361 if (!strcmp(tmp
->name
, arg_expr
->string
->data
))
363 } END_FOR_EACH_SM(tmp
);
366 static void match_strlen(const char *fn
, struct expression
*expr
, void *info
)
368 struct expression
*arg
;
369 struct range_list
*rl
;
372 arg
= get_argument_from_call_expr(expr
->args
, 0);
373 get_implied_strlen(arg
, &rl
);
375 name
= expr_to_str(arg
);
376 sm_msg("strlen: '%s' %s characters", name
, show_rl(rl
));
380 static void match_buf_size(const char *fn
, struct expression
*expr
, void *info
)
382 struct expression
*arg
, *comp
;
383 struct range_list
*rl
;
390 arg
= get_argument_from_call_expr(expr
->args
, 0);
392 elements
= get_array_size(arg
);
393 bytes
= get_array_size_bytes_max(arg
);
394 rl
= get_array_size_bytes_rl(arg
);
395 comp
= get_size_variable(arg
);
397 name
= expr_to_str(arg
);
398 n
= snprintf(buf
, sizeof(buf
), "buf size: '%s' %d elements, %d bytes", name
, elements
, bytes
);
401 if (!rl_to_sval(rl
, &sval
))
402 n
+= snprintf(buf
+ n
, sizeof(buf
) - n
, " (rl = %s)", show_rl(rl
));
405 name
= expr_to_str(comp
);
406 snprintf(buf
+ n
, sizeof(buf
) - n
, "[size_var=%s]", name
);
412 static void match_note(const char *fn
, struct expression
*expr
, void *info
)
414 struct expression
*arg_expr
;
416 arg_expr
= get_argument_from_call_expr(expr
->args
, 0);
417 if (arg_expr
->type
!= EXPR_STRING
) {
418 sm_error("the argument to %s is supposed to be a string literal", fn
);
421 sm_msg("%s", arg_expr
->string
->data
);
424 static void print_related(struct sm_state
*sm
)
426 struct relation
*rel
;
428 if (!estate_related(sm
->state
))
432 sm_printf("%s: ", sm
->name
);
433 FOR_EACH_PTR(estate_related(sm
->state
), rel
) {
434 sm_printf("%s ", rel
->name
);
435 } END_FOR_EACH_PTR(rel
);
439 static void match_dump_related(const char *fn
, struct expression
*expr
, void *info
)
442 struct sm_state
*tmp
;
444 stree
= __get_cur_stree();
445 FOR_EACH_MY_SM(SMATCH_EXTRA
, stree
, tmp
) {
447 } END_FOR_EACH_SM(tmp
);
450 static void match_compare(const char *fn
, struct expression
*expr
, void *info
)
452 struct expression
*one
, *two
;
453 char *one_name
, *two_name
;
457 one
= get_argument_from_call_expr(expr
->args
, 0);
458 two
= get_argument_from_call_expr(expr
->args
, 1);
460 comparison
= get_comparison(one
, two
);
462 snprintf(buf
, sizeof(buf
), "<none>");
464 snprintf(buf
, sizeof(buf
), "%s", show_special(comparison
));
466 one_name
= expr_to_str(one
);
467 two_name
= expr_to_str(two
);
469 sm_msg("%s %s %s", one_name
, buf
, two_name
);
471 free_string(one_name
);
472 free_string(two_name
);
475 static void match_debug_on(const char *fn
, struct expression
*expr
, void *info
)
480 static void match_debug_check(const char *fn
, struct expression
*expr
, void *info
)
482 struct expression
*arg
;
484 arg
= get_argument_from_call_expr(expr
->args
, 0);
485 if (!arg
|| arg
->type
!= EXPR_STRING
)
487 option_debug_check
= arg
->string
->data
;
488 sm_msg("arg = '%s'", option_debug_check
);
491 static void match_debug_off(const char *fn
, struct expression
*expr
, void *info
)
493 option_debug_check
= (char *)"";
497 static void match_local_debug_on(const char *fn
, struct expression
*expr
, void *info
)
502 static void match_local_debug_off(const char *fn
, struct expression
*expr
, void *info
)
507 static void match_debug_implied_on(const char *fn
, struct expression
*expr
, void *info
)
509 option_debug_implied
= 1;
512 static void match_debug_implied_off(const char *fn
, struct expression
*expr
, void *info
)
514 option_debug_implied
= 0;
517 static void match_about(const char *fn
, struct expression
*expr
, void *info
)
519 struct expression
*arg
;
523 sm_msg("---- about ----");
524 match_print_implied(fn
, expr
, NULL
);
525 match_buf_size(fn
, expr
, NULL
);
526 match_strlen(fn
, expr
, NULL
);
527 match_real_absolute(fn
, expr
, NULL
);
529 arg
= get_argument_from_call_expr(expr
->args
, 0);
530 name
= expr_to_str(arg
);
532 sm_msg("info: not a straight forward variable.");
536 FOR_EACH_SM(__get_cur_stree(), sm
) {
537 if (strcmp(sm
->name
, name
) != 0)
539 sm_msg("%s", show_sm(sm
));
540 } END_FOR_EACH_SM(sm
);
543 static void match_intersection(const char *fn
, struct expression
*expr
, void *info
)
545 struct expression
*one
, *two
;
546 struct range_list
*one_rl
, *two_rl
;
547 struct range_list
*res
;
549 one
= get_argument_from_call_expr(expr
->args
, 0);
550 two
= get_argument_from_call_expr(expr
->args
, 1);
552 get_absolute_rl(one
, &one_rl
);
553 get_absolute_rl(two
, &two_rl
);
555 res
= rl_intersection(one_rl
, two_rl
);
556 sm_msg("'%s' intersect '%s' is '%s'", show_rl(one_rl
), show_rl(two_rl
), show_rl(res
));
559 static void match_type(const char *fn
, struct expression
*expr
, void *info
)
561 struct expression
*one
;
565 one
= get_argument_from_call_expr(expr
->args
, 0);
566 type
= get_type(one
);
567 name
= expr_to_str(one
);
568 sm_msg("type of '%s' is: '%s'", name
, type_to_str(type
));
572 static int match_type_rl_return(struct expression
*call
, void *unused
, struct range_list
**rl
)
574 struct expression
*one
, *two
;
577 one
= get_argument_from_call_expr(call
->args
, 0);
578 type
= get_type(one
);
580 two
= get_argument_from_call_expr(call
->args
, 1);
581 if (!two
|| two
->type
!= EXPR_STRING
) {
582 sm_msg("expected: __smatch_type_rl(type, \"string\")");
585 call_results_to_rl(call
, type
, two
->string
->data
, rl
);
589 static void print_left_right(struct sm_state
*sm
)
593 if (!sm
->left
&& !sm
->right
)
598 sm_printf("(%d: %s->'%s')", get_stree_id(sm
->left
->pool
), sm
->left
->name
, sm
->left
->state
->name
);
603 print_left_right(sm
->left
);
606 sm_printf("(%d: %s->'%s')", get_stree_id(sm
->right
->pool
), sm
->right
->name
, sm
->right
->state
->name
);
610 print_left_right(sm
->right
);
613 static void match_print_merge_tree(const char *fn
, struct expression
*expr
, void *info
)
616 struct expression
*arg
;
619 arg
= get_argument_from_call_expr(expr
->args
, 0);
620 name
= expr_to_str(arg
);
622 sm
= get_sm_state_expr(SMATCH_EXTRA
, arg
);
624 sm_msg("no sm state for '%s'", name
);
629 sm_printf("merge tree: %s -> %s", name
, sm
->state
->name
);
630 print_left_right(sm
);
637 static void match_print_stree_id(const char *fn
, struct expression
*expr
, void *info
)
639 sm_msg("stree_id %d", __stree_id
);
642 static void match_mtag(const char *fn
, struct expression
*expr
, void *info
)
644 struct expression
*arg
;
648 arg
= get_argument_from_call_expr(expr
->args
, 0);
649 name
= expr_to_str(arg
);
651 sm_msg("mtag: '%s' => tag: %lld", name
, tag
);
655 static void match_mtag_data_offset(const char *fn
, struct expression
*expr
, void *info
)
657 struct expression
*arg
;
662 arg
= get_argument_from_call_expr(expr
->args
, 0);
663 name
= expr_to_str(arg
);
664 expr_to_mtag_offset(arg
, &tag
, &offset
);
665 sm_msg("mtag: '%s' => tag: %lld, offset: %d", name
, tag
, offset
);
669 static void match_state_count(const char *fn
, struct expression
*expr
, void *info
)
671 sm_msg("state_count = %d\n", sm_state_counter
);
674 static void match_mem(const char *fn
, struct expression
*expr
, void *info
)
677 show_ptrlist_alloc();
678 sm_msg("%lu pools", get_pool_count());
679 sm_msg("%d strees", unfree_stree
);
680 show_smatch_state_alloc();
681 show_sm_state_alloc();
684 static void match_exit(const char *fn
, struct expression
*expr
, void *info
)
689 static struct stree
*old_stree
;
690 static void trace_var(struct statement
*stmt
)
692 struct sm_state
*sm
, *old
;
700 FOR_EACH_SM(__get_cur_stree(), sm
) {
701 if (strcmp(sm
->name
, trace_variable
) != 0)
703 old
= get_sm_state_stree(old_stree
, sm
->owner
, sm
->name
, sm
->sym
);
704 if (old
&& old
->state
== sm
->state
)
706 sm_msg("[%d] %s '%s': '%s' => '%s'", stmt
->type
,
707 check_name(sm
->owner
),
708 sm
->name
, old
? old
->state
->name
: "<none>", sm
->state
->name
);
710 } END_FOR_EACH_SM(sm
);
713 free_stree(&old_stree
);
714 old_stree
= clone_stree(__get_cur_stree());
718 static void free_old_stree(struct symbol
*sym
)
720 free_stree(&old_stree
);
723 void check_debug(int id
)
726 add_function_hook("__smatch_about", &match_about
, NULL
);
727 add_function_hook("__smatch_all_values", &match_all_values
, NULL
);
728 add_function_hook("__smatch_state", &match_state
, NULL
);
729 add_function_hook("__smatch_states", &match_states
, NULL
);
730 add_function_hook("__smatch_value", &match_print_value
, NULL
);
731 add_function_hook("__smatch_known", &match_print_known
, NULL
);
732 add_function_hook("__smatch_implied", &match_print_implied
, NULL
);
733 add_function_hook("__smatch_implied_min", &match_print_implied_min
, NULL
);
734 add_function_hook("__smatch_implied_max", &match_print_implied_max
, NULL
);
735 add_function_hook("__smatch_user_rl", &match_user_rl
, NULL
);
736 add_function_hook("__smatch_capped", &match_capped
, NULL
);
737 add_function_hook("__smatch_hard_max", &match_print_hard_max
, NULL
);
738 add_function_hook("__smatch_fuzzy_max", &match_print_fuzzy_max
, NULL
);
739 add_function_hook("__smatch_absolute", &match_print_absolute
, NULL
);
740 add_function_hook("__smatch_absolute_min", &match_print_absolute_min
, NULL
);
741 add_function_hook("__smatch_absolute_max", &match_print_absolute_max
, NULL
);
742 add_function_hook("__smatch_real_absolute", &match_real_absolute
, NULL
);
743 add_function_hook("__smatch_sval_info", &match_sval_info
, NULL
);
744 add_function_hook("__smatch_member_name", &match_member_name
, NULL
);
745 add_function_hook("__smatch_possible", &match_possible
, NULL
);
746 add_function_hook("__smatch_cur_stree", &match_cur_stree
, NULL
);
747 add_function_hook("__smatch_strlen", &match_strlen
, NULL
);
748 add_function_hook("__smatch_buf_size", &match_buf_size
, NULL
);
749 add_function_hook("__smatch_note", &match_note
, NULL
);
750 add_function_hook("__smatch_dump_related", &match_dump_related
, NULL
);
751 add_function_hook("__smatch_compare", &match_compare
, NULL
);
752 add_function_hook("__smatch_debug_on", &match_debug_on
, NULL
);
753 add_function_hook("__smatch_debug_check", &match_debug_check
, NULL
);
754 add_function_hook("__smatch_debug_off", &match_debug_off
, NULL
);
755 add_function_hook("__smatch_local_debug_on", &match_local_debug_on
, NULL
);
756 add_function_hook("__smatch_local_debug_off", &match_local_debug_off
, NULL
);
757 add_function_hook("__smatch_debug_implied_on", &match_debug_implied_on
, NULL
);
758 add_function_hook("__smatch_debug_implied_off", &match_debug_implied_off
, NULL
);
759 add_function_hook("__smatch_intersection", &match_intersection
, NULL
);
760 add_function_hook("__smatch_type", &match_type
, NULL
);
761 add_implied_return_hook("__smatch_type_rl_helper", &match_type_rl_return
, NULL
);
762 add_function_hook("__smatch_merge_tree", &match_print_merge_tree
, NULL
);
763 add_function_hook("__smatch_stree_id", &match_print_stree_id
, NULL
);
764 add_function_hook("__smatch_mtag", &match_mtag
, NULL
);
765 add_function_hook("__smatch_mtag_data", &match_mtag_data_offset
, NULL
);
766 add_function_hook("__smatch_state_count", &match_state_count
, NULL
);
767 add_function_hook("__smatch_mem", &match_mem
, NULL
);
768 add_function_hook("__smatch_exit", &match_exit
, NULL
);
770 add_hook(free_old_stree
, AFTER_FUNC_HOOK
);
771 add_hook(trace_var
, STMT_HOOK_AFTER
);