Merge existing fixes from asoc/for-5.9
[linux-2.6-microblaze.git] / kernel / trace / trace_probe.c
1 // SPDX-License-Identifier: GPL-2.0
2 /*
3  * Common code for probe-based Dynamic events.
4  *
5  * This code was copied from kernel/trace/trace_kprobe.c written by
6  * Masami Hiramatsu <masami.hiramatsu.pt@hitachi.com>
7  *
8  * Updates to make this generic:
9  * Copyright (C) IBM Corporation, 2010-2011
10  * Author:     Srikar Dronamraju
11  */
12 #define pr_fmt(fmt)     "trace_probe: " fmt
13
14 #include "trace_probe.h"
15
16 #undef C
17 #define C(a, b)         b
18
19 static const char *trace_probe_err_text[] = { ERRORS };
20
21 static const char *reserved_field_names[] = {
22         "common_type",
23         "common_flags",
24         "common_preempt_count",
25         "common_pid",
26         "common_tgid",
27         FIELD_STRING_IP,
28         FIELD_STRING_RETIP,
29         FIELD_STRING_FUNC,
30 };
31
32 /* Printing  in basic type function template */
33 #define DEFINE_BASIC_PRINT_TYPE_FUNC(tname, type, fmt)                  \
34 int PRINT_TYPE_FUNC_NAME(tname)(struct trace_seq *s, void *data, void *ent)\
35 {                                                                       \
36         trace_seq_printf(s, fmt, *(type *)data);                        \
37         return !trace_seq_has_overflowed(s);                            \
38 }                                                                       \
39 const char PRINT_TYPE_FMT_NAME(tname)[] = fmt;
40
41 DEFINE_BASIC_PRINT_TYPE_FUNC(u8,  u8,  "%u")
42 DEFINE_BASIC_PRINT_TYPE_FUNC(u16, u16, "%u")
43 DEFINE_BASIC_PRINT_TYPE_FUNC(u32, u32, "%u")
44 DEFINE_BASIC_PRINT_TYPE_FUNC(u64, u64, "%Lu")
45 DEFINE_BASIC_PRINT_TYPE_FUNC(s8,  s8,  "%d")
46 DEFINE_BASIC_PRINT_TYPE_FUNC(s16, s16, "%d")
47 DEFINE_BASIC_PRINT_TYPE_FUNC(s32, s32, "%d")
48 DEFINE_BASIC_PRINT_TYPE_FUNC(s64, s64, "%Ld")
49 DEFINE_BASIC_PRINT_TYPE_FUNC(x8,  u8,  "0x%x")
50 DEFINE_BASIC_PRINT_TYPE_FUNC(x16, u16, "0x%x")
51 DEFINE_BASIC_PRINT_TYPE_FUNC(x32, u32, "0x%x")
52 DEFINE_BASIC_PRINT_TYPE_FUNC(x64, u64, "0x%Lx")
53
54 int PRINT_TYPE_FUNC_NAME(symbol)(struct trace_seq *s, void *data, void *ent)
55 {
56         trace_seq_printf(s, "%pS", (void *)*(unsigned long *)data);
57         return !trace_seq_has_overflowed(s);
58 }
59 const char PRINT_TYPE_FMT_NAME(symbol)[] = "%pS";
60
61 /* Print type function for string type */
62 int PRINT_TYPE_FUNC_NAME(string)(struct trace_seq *s, void *data, void *ent)
63 {
64         int len = *(u32 *)data >> 16;
65
66         if (!len)
67                 trace_seq_puts(s, "(fault)");
68         else
69                 trace_seq_printf(s, "\"%s\"",
70                                  (const char *)get_loc_data(data, ent));
71         return !trace_seq_has_overflowed(s);
72 }
73
74 const char PRINT_TYPE_FMT_NAME(string)[] = "\\\"%s\\\"";
75
76 /* Fetch type information table */
77 static const struct fetch_type probe_fetch_types[] = {
78         /* Special types */
79         __ASSIGN_FETCH_TYPE("string", string, string, sizeof(u32), 1,
80                             "__data_loc char[]"),
81         __ASSIGN_FETCH_TYPE("ustring", string, string, sizeof(u32), 1,
82                             "__data_loc char[]"),
83         /* Basic types */
84         ASSIGN_FETCH_TYPE(u8,  u8,  0),
85         ASSIGN_FETCH_TYPE(u16, u16, 0),
86         ASSIGN_FETCH_TYPE(u32, u32, 0),
87         ASSIGN_FETCH_TYPE(u64, u64, 0),
88         ASSIGN_FETCH_TYPE(s8,  u8,  1),
89         ASSIGN_FETCH_TYPE(s16, u16, 1),
90         ASSIGN_FETCH_TYPE(s32, u32, 1),
91         ASSIGN_FETCH_TYPE(s64, u64, 1),
92         ASSIGN_FETCH_TYPE_ALIAS(x8,  u8,  u8,  0),
93         ASSIGN_FETCH_TYPE_ALIAS(x16, u16, u16, 0),
94         ASSIGN_FETCH_TYPE_ALIAS(x32, u32, u32, 0),
95         ASSIGN_FETCH_TYPE_ALIAS(x64, u64, u64, 0),
96         ASSIGN_FETCH_TYPE_ALIAS(symbol, ADDR_FETCH_TYPE, ADDR_FETCH_TYPE, 0),
97
98         ASSIGN_FETCH_TYPE_END
99 };
100
101 static const struct fetch_type *find_fetch_type(const char *type)
102 {
103         int i;
104
105         if (!type)
106                 type = DEFAULT_FETCH_TYPE_STR;
107
108         /* Special case: bitfield */
109         if (*type == 'b') {
110                 unsigned long bs;
111
112                 type = strchr(type, '/');
113                 if (!type)
114                         goto fail;
115
116                 type++;
117                 if (kstrtoul(type, 0, &bs))
118                         goto fail;
119
120                 switch (bs) {
121                 case 8:
122                         return find_fetch_type("u8");
123                 case 16:
124                         return find_fetch_type("u16");
125                 case 32:
126                         return find_fetch_type("u32");
127                 case 64:
128                         return find_fetch_type("u64");
129                 default:
130                         goto fail;
131                 }
132         }
133
134         for (i = 0; probe_fetch_types[i].name; i++) {
135                 if (strcmp(type, probe_fetch_types[i].name) == 0)
136                         return &probe_fetch_types[i];
137         }
138
139 fail:
140         return NULL;
141 }
142
143 static struct trace_probe_log trace_probe_log;
144
145 void trace_probe_log_init(const char *subsystem, int argc, const char **argv)
146 {
147         trace_probe_log.subsystem = subsystem;
148         trace_probe_log.argc = argc;
149         trace_probe_log.argv = argv;
150         trace_probe_log.index = 0;
151 }
152
153 void trace_probe_log_clear(void)
154 {
155         memset(&trace_probe_log, 0, sizeof(trace_probe_log));
156 }
157
158 void trace_probe_log_set_index(int index)
159 {
160         trace_probe_log.index = index;
161 }
162
163 void __trace_probe_log_err(int offset, int err_type)
164 {
165         char *command, *p;
166         int i, len = 0, pos = 0;
167
168         if (!trace_probe_log.argv)
169                 return;
170
171         /* Recalcurate the length and allocate buffer */
172         for (i = 0; i < trace_probe_log.argc; i++) {
173                 if (i == trace_probe_log.index)
174                         pos = len;
175                 len += strlen(trace_probe_log.argv[i]) + 1;
176         }
177         command = kzalloc(len, GFP_KERNEL);
178         if (!command)
179                 return;
180
181         if (trace_probe_log.index >= trace_probe_log.argc) {
182                 /**
183                  * Set the error position is next to the last arg + space.
184                  * Note that len includes the terminal null and the cursor
185                  * appaers at pos + 1.
186                  */
187                 pos = len;
188                 offset = 0;
189         }
190
191         /* And make a command string from argv array */
192         p = command;
193         for (i = 0; i < trace_probe_log.argc; i++) {
194                 len = strlen(trace_probe_log.argv[i]);
195                 strcpy(p, trace_probe_log.argv[i]);
196                 p[len] = ' ';
197                 p += len + 1;
198         }
199         *(p - 1) = '\0';
200
201         tracing_log_err(NULL, trace_probe_log.subsystem, command,
202                         trace_probe_err_text, err_type, pos + offset);
203
204         kfree(command);
205 }
206
207 /* Split symbol and offset. */
208 int traceprobe_split_symbol_offset(char *symbol, long *offset)
209 {
210         char *tmp;
211         int ret;
212
213         if (!offset)
214                 return -EINVAL;
215
216         tmp = strpbrk(symbol, "+-");
217         if (tmp) {
218                 ret = kstrtol(tmp, 0, offset);
219                 if (ret)
220                         return ret;
221                 *tmp = '\0';
222         } else
223                 *offset = 0;
224
225         return 0;
226 }
227
228 /* @buf must has MAX_EVENT_NAME_LEN size */
229 int traceprobe_parse_event_name(const char **pevent, const char **pgroup,
230                                 char *buf, int offset)
231 {
232         const char *slash, *event = *pevent;
233         int len;
234
235         slash = strchr(event, '/');
236         if (slash) {
237                 if (slash == event) {
238                         trace_probe_log_err(offset, NO_GROUP_NAME);
239                         return -EINVAL;
240                 }
241                 if (slash - event + 1 > MAX_EVENT_NAME_LEN) {
242                         trace_probe_log_err(offset, GROUP_TOO_LONG);
243                         return -EINVAL;
244                 }
245                 strlcpy(buf, event, slash - event + 1);
246                 if (!is_good_name(buf)) {
247                         trace_probe_log_err(offset, BAD_GROUP_NAME);
248                         return -EINVAL;
249                 }
250                 *pgroup = buf;
251                 *pevent = slash + 1;
252                 offset += slash - event + 1;
253                 event = *pevent;
254         }
255         len = strlen(event);
256         if (len == 0) {
257                 trace_probe_log_err(offset, NO_EVENT_NAME);
258                 return -EINVAL;
259         } else if (len > MAX_EVENT_NAME_LEN) {
260                 trace_probe_log_err(offset, EVENT_TOO_LONG);
261                 return -EINVAL;
262         }
263         if (!is_good_name(event)) {
264                 trace_probe_log_err(offset, BAD_EVENT_NAME);
265                 return -EINVAL;
266         }
267         return 0;
268 }
269
270 #define PARAM_MAX_STACK (THREAD_SIZE / sizeof(unsigned long))
271
272 static int parse_probe_vars(char *arg, const struct fetch_type *t,
273                         struct fetch_insn *code, unsigned int flags, int offs)
274 {
275         unsigned long param;
276         int ret = 0;
277         int len;
278
279         if (strcmp(arg, "retval") == 0) {
280                 if (flags & TPARG_FL_RETURN) {
281                         code->op = FETCH_OP_RETVAL;
282                 } else {
283                         trace_probe_log_err(offs, RETVAL_ON_PROBE);
284                         ret = -EINVAL;
285                 }
286         } else if ((len = str_has_prefix(arg, "stack"))) {
287                 if (arg[len] == '\0') {
288                         code->op = FETCH_OP_STACKP;
289                 } else if (isdigit(arg[len])) {
290                         ret = kstrtoul(arg + len, 10, &param);
291                         if (ret) {
292                                 goto inval_var;
293                         } else if ((flags & TPARG_FL_KERNEL) &&
294                                     param > PARAM_MAX_STACK) {
295                                 trace_probe_log_err(offs, BAD_STACK_NUM);
296                                 ret = -EINVAL;
297                         } else {
298                                 code->op = FETCH_OP_STACK;
299                                 code->param = (unsigned int)param;
300                         }
301                 } else
302                         goto inval_var;
303         } else if (strcmp(arg, "comm") == 0) {
304                 code->op = FETCH_OP_COMM;
305 #ifdef CONFIG_HAVE_FUNCTION_ARG_ACCESS_API
306         } else if (((flags & TPARG_FL_MASK) ==
307                     (TPARG_FL_KERNEL | TPARG_FL_FENTRY)) &&
308                    (len = str_has_prefix(arg, "arg"))) {
309                 ret = kstrtoul(arg + len, 10, &param);
310                 if (ret) {
311                         goto inval_var;
312                 } else if (!param || param > PARAM_MAX_STACK) {
313                         trace_probe_log_err(offs, BAD_ARG_NUM);
314                         return -EINVAL;
315                 }
316                 code->op = FETCH_OP_ARG;
317                 code->param = (unsigned int)param - 1;
318 #endif
319         } else
320                 goto inval_var;
321
322         return ret;
323
324 inval_var:
325         trace_probe_log_err(offs, BAD_VAR);
326         return -EINVAL;
327 }
328
329 static int str_to_immediate(char *str, unsigned long *imm)
330 {
331         if (isdigit(str[0]))
332                 return kstrtoul(str, 0, imm);
333         else if (str[0] == '-')
334                 return kstrtol(str, 0, (long *)imm);
335         else if (str[0] == '+')
336                 return kstrtol(str + 1, 0, (long *)imm);
337         return -EINVAL;
338 }
339
340 static int __parse_imm_string(char *str, char **pbuf, int offs)
341 {
342         size_t len = strlen(str);
343
344         if (str[len - 1] != '"') {
345                 trace_probe_log_err(offs + len, IMMSTR_NO_CLOSE);
346                 return -EINVAL;
347         }
348         *pbuf = kstrndup(str, len - 1, GFP_KERNEL);
349         return 0;
350 }
351
352 /* Recursive argument parser */
353 static int
354 parse_probe_arg(char *arg, const struct fetch_type *type,
355                 struct fetch_insn **pcode, struct fetch_insn *end,
356                 unsigned int flags, int offs)
357 {
358         struct fetch_insn *code = *pcode;
359         unsigned long param;
360         int deref = FETCH_OP_DEREF;
361         long offset = 0;
362         char *tmp;
363         int ret = 0;
364
365         switch (arg[0]) {
366         case '$':
367                 ret = parse_probe_vars(arg + 1, type, code, flags, offs);
368                 break;
369
370         case '%':       /* named register */
371                 ret = regs_query_register_offset(arg + 1);
372                 if (ret >= 0) {
373                         code->op = FETCH_OP_REG;
374                         code->param = (unsigned int)ret;
375                         ret = 0;
376                 } else
377                         trace_probe_log_err(offs, BAD_REG_NAME);
378                 break;
379
380         case '@':       /* memory, file-offset or symbol */
381                 if (isdigit(arg[1])) {
382                         ret = kstrtoul(arg + 1, 0, &param);
383                         if (ret) {
384                                 trace_probe_log_err(offs, BAD_MEM_ADDR);
385                                 break;
386                         }
387                         /* load address */
388                         code->op = FETCH_OP_IMM;
389                         code->immediate = param;
390                 } else if (arg[1] == '+') {
391                         /* kprobes don't support file offsets */
392                         if (flags & TPARG_FL_KERNEL) {
393                                 trace_probe_log_err(offs, FILE_ON_KPROBE);
394                                 return -EINVAL;
395                         }
396                         ret = kstrtol(arg + 2, 0, &offset);
397                         if (ret) {
398                                 trace_probe_log_err(offs, BAD_FILE_OFFS);
399                                 break;
400                         }
401
402                         code->op = FETCH_OP_FOFFS;
403                         code->immediate = (unsigned long)offset;  // imm64?
404                 } else {
405                         /* uprobes don't support symbols */
406                         if (!(flags & TPARG_FL_KERNEL)) {
407                                 trace_probe_log_err(offs, SYM_ON_UPROBE);
408                                 return -EINVAL;
409                         }
410                         /* Preserve symbol for updating */
411                         code->op = FETCH_NOP_SYMBOL;
412                         code->data = kstrdup(arg + 1, GFP_KERNEL);
413                         if (!code->data)
414                                 return -ENOMEM;
415                         if (++code == end) {
416                                 trace_probe_log_err(offs, TOO_MANY_OPS);
417                                 return -EINVAL;
418                         }
419                         code->op = FETCH_OP_IMM;
420                         code->immediate = 0;
421                 }
422                 /* These are fetching from memory */
423                 if (++code == end) {
424                         trace_probe_log_err(offs, TOO_MANY_OPS);
425                         return -EINVAL;
426                 }
427                 *pcode = code;
428                 code->op = FETCH_OP_DEREF;
429                 code->offset = offset;
430                 break;
431
432         case '+':       /* deref memory */
433         case '-':
434                 if (arg[1] == 'u') {
435                         deref = FETCH_OP_UDEREF;
436                         arg[1] = arg[0];
437                         arg++;
438                 }
439                 if (arg[0] == '+')
440                         arg++;  /* Skip '+', because kstrtol() rejects it. */
441                 tmp = strchr(arg, '(');
442                 if (!tmp) {
443                         trace_probe_log_err(offs, DEREF_NEED_BRACE);
444                         return -EINVAL;
445                 }
446                 *tmp = '\0';
447                 ret = kstrtol(arg, 0, &offset);
448                 if (ret) {
449                         trace_probe_log_err(offs, BAD_DEREF_OFFS);
450                         break;
451                 }
452                 offs += (tmp + 1 - arg) + (arg[0] != '-' ? 1 : 0);
453                 arg = tmp + 1;
454                 tmp = strrchr(arg, ')');
455                 if (!tmp) {
456                         trace_probe_log_err(offs + strlen(arg),
457                                             DEREF_OPEN_BRACE);
458                         return -EINVAL;
459                 } else {
460                         const struct fetch_type *t2 = find_fetch_type(NULL);
461
462                         *tmp = '\0';
463                         ret = parse_probe_arg(arg, t2, &code, end, flags, offs);
464                         if (ret)
465                                 break;
466                         if (code->op == FETCH_OP_COMM ||
467                             code->op == FETCH_OP_DATA) {
468                                 trace_probe_log_err(offs, COMM_CANT_DEREF);
469                                 return -EINVAL;
470                         }
471                         if (++code == end) {
472                                 trace_probe_log_err(offs, TOO_MANY_OPS);
473                                 return -EINVAL;
474                         }
475                         *pcode = code;
476
477                         code->op = deref;
478                         code->offset = offset;
479                 }
480                 break;
481         case '\\':      /* Immediate value */
482                 if (arg[1] == '"') {    /* Immediate string */
483                         ret = __parse_imm_string(arg + 2, &tmp, offs + 2);
484                         if (ret)
485                                 break;
486                         code->op = FETCH_OP_DATA;
487                         code->data = tmp;
488                 } else {
489                         ret = str_to_immediate(arg + 1, &code->immediate);
490                         if (ret)
491                                 trace_probe_log_err(offs + 1, BAD_IMM);
492                         else
493                                 code->op = FETCH_OP_IMM;
494                 }
495                 break;
496         }
497         if (!ret && code->op == FETCH_OP_NOP) {
498                 /* Parsed, but do not find fetch method */
499                 trace_probe_log_err(offs, BAD_FETCH_ARG);
500                 ret = -EINVAL;
501         }
502         return ret;
503 }
504
505 #define BYTES_TO_BITS(nb)       ((BITS_PER_LONG * (nb)) / sizeof(long))
506
507 /* Bitfield type needs to be parsed into a fetch function */
508 static int __parse_bitfield_probe_arg(const char *bf,
509                                       const struct fetch_type *t,
510                                       struct fetch_insn **pcode)
511 {
512         struct fetch_insn *code = *pcode;
513         unsigned long bw, bo;
514         char *tail;
515
516         if (*bf != 'b')
517                 return 0;
518
519         bw = simple_strtoul(bf + 1, &tail, 0);  /* Use simple one */
520
521         if (bw == 0 || *tail != '@')
522                 return -EINVAL;
523
524         bf = tail + 1;
525         bo = simple_strtoul(bf, &tail, 0);
526
527         if (tail == bf || *tail != '/')
528                 return -EINVAL;
529         code++;
530         if (code->op != FETCH_OP_NOP)
531                 return -EINVAL;
532         *pcode = code;
533
534         code->op = FETCH_OP_MOD_BF;
535         code->lshift = BYTES_TO_BITS(t->size) - (bw + bo);
536         code->rshift = BYTES_TO_BITS(t->size) - bw;
537         code->basesize = t->size;
538
539         return (BYTES_TO_BITS(t->size) < (bw + bo)) ? -EINVAL : 0;
540 }
541
542 /* String length checking wrapper */
543 static int traceprobe_parse_probe_arg_body(char *arg, ssize_t *size,
544                 struct probe_arg *parg, unsigned int flags, int offset)
545 {
546         struct fetch_insn *code, *scode, *tmp = NULL;
547         char *t, *t2, *t3;
548         int ret, len;
549
550         len = strlen(arg);
551         if (len > MAX_ARGSTR_LEN) {
552                 trace_probe_log_err(offset, ARG_TOO_LONG);
553                 return -EINVAL;
554         } else if (len == 0) {
555                 trace_probe_log_err(offset, NO_ARG_BODY);
556                 return -EINVAL;
557         }
558
559         parg->comm = kstrdup(arg, GFP_KERNEL);
560         if (!parg->comm)
561                 return -ENOMEM;
562
563         t = strchr(arg, ':');
564         if (t) {
565                 *t = '\0';
566                 t2 = strchr(++t, '[');
567                 if (t2) {
568                         *t2++ = '\0';
569                         t3 = strchr(t2, ']');
570                         if (!t3) {
571                                 offset += t2 + strlen(t2) - arg;
572                                 trace_probe_log_err(offset,
573                                                     ARRAY_NO_CLOSE);
574                                 return -EINVAL;
575                         } else if (t3[1] != '\0') {
576                                 trace_probe_log_err(offset + t3 + 1 - arg,
577                                                     BAD_ARRAY_SUFFIX);
578                                 return -EINVAL;
579                         }
580                         *t3 = '\0';
581                         if (kstrtouint(t2, 0, &parg->count) || !parg->count) {
582                                 trace_probe_log_err(offset + t2 - arg,
583                                                     BAD_ARRAY_NUM);
584                                 return -EINVAL;
585                         }
586                         if (parg->count > MAX_ARRAY_LEN) {
587                                 trace_probe_log_err(offset + t2 - arg,
588                                                     ARRAY_TOO_BIG);
589                                 return -EINVAL;
590                         }
591                 }
592         }
593
594         /*
595          * Since $comm and immediate string can not be dereferred,
596          * we can find those by strcmp.
597          */
598         if (strcmp(arg, "$comm") == 0 || strncmp(arg, "\\\"", 2) == 0) {
599                 /* The type of $comm must be "string", and not an array. */
600                 if (parg->count || (t && strcmp(t, "string")))
601                         return -EINVAL;
602                 parg->type = find_fetch_type("string");
603         } else
604                 parg->type = find_fetch_type(t);
605         if (!parg->type) {
606                 trace_probe_log_err(offset + (t ? (t - arg) : 0), BAD_TYPE);
607                 return -EINVAL;
608         }
609         parg->offset = *size;
610         *size += parg->type->size * (parg->count ?: 1);
611
612         if (parg->count) {
613                 len = strlen(parg->type->fmttype) + 6;
614                 parg->fmt = kmalloc(len, GFP_KERNEL);
615                 if (!parg->fmt)
616                         return -ENOMEM;
617                 snprintf(parg->fmt, len, "%s[%d]", parg->type->fmttype,
618                          parg->count);
619         }
620
621         code = tmp = kcalloc(FETCH_INSN_MAX, sizeof(*code), GFP_KERNEL);
622         if (!code)
623                 return -ENOMEM;
624         code[FETCH_INSN_MAX - 1].op = FETCH_OP_END;
625
626         ret = parse_probe_arg(arg, parg->type, &code, &code[FETCH_INSN_MAX - 1],
627                               flags, offset);
628         if (ret)
629                 goto fail;
630
631         /* Store operation */
632         if (!strcmp(parg->type->name, "string") ||
633             !strcmp(parg->type->name, "ustring")) {
634                 if (code->op != FETCH_OP_DEREF && code->op != FETCH_OP_UDEREF &&
635                     code->op != FETCH_OP_IMM && code->op != FETCH_OP_COMM &&
636                     code->op != FETCH_OP_DATA) {
637                         trace_probe_log_err(offset + (t ? (t - arg) : 0),
638                                             BAD_STRING);
639                         ret = -EINVAL;
640                         goto fail;
641                 }
642                 if ((code->op == FETCH_OP_IMM || code->op == FETCH_OP_COMM ||
643                      code->op == FETCH_OP_DATA) || parg->count) {
644                         /*
645                          * IMM, DATA and COMM is pointing actual address, those
646                          * must be kept, and if parg->count != 0, this is an
647                          * array of string pointers instead of string address
648                          * itself.
649                          */
650                         code++;
651                         if (code->op != FETCH_OP_NOP) {
652                                 trace_probe_log_err(offset, TOO_MANY_OPS);
653                                 ret = -EINVAL;
654                                 goto fail;
655                         }
656                 }
657                 /* If op == DEREF, replace it with STRING */
658                 if (!strcmp(parg->type->name, "ustring") ||
659                     code->op == FETCH_OP_UDEREF)
660                         code->op = FETCH_OP_ST_USTRING;
661                 else
662                         code->op = FETCH_OP_ST_STRING;
663                 code->size = parg->type->size;
664                 parg->dynamic = true;
665         } else if (code->op == FETCH_OP_DEREF) {
666                 code->op = FETCH_OP_ST_MEM;
667                 code->size = parg->type->size;
668         } else if (code->op == FETCH_OP_UDEREF) {
669                 code->op = FETCH_OP_ST_UMEM;
670                 code->size = parg->type->size;
671         } else {
672                 code++;
673                 if (code->op != FETCH_OP_NOP) {
674                         trace_probe_log_err(offset, TOO_MANY_OPS);
675                         ret = -EINVAL;
676                         goto fail;
677                 }
678                 code->op = FETCH_OP_ST_RAW;
679                 code->size = parg->type->size;
680         }
681         scode = code;
682         /* Modify operation */
683         if (t != NULL) {
684                 ret = __parse_bitfield_probe_arg(t, parg->type, &code);
685                 if (ret) {
686                         trace_probe_log_err(offset + t - arg, BAD_BITFIELD);
687                         goto fail;
688                 }
689         }
690         /* Loop(Array) operation */
691         if (parg->count) {
692                 if (scode->op != FETCH_OP_ST_MEM &&
693                     scode->op != FETCH_OP_ST_STRING &&
694                     scode->op != FETCH_OP_ST_USTRING) {
695                         trace_probe_log_err(offset + (t ? (t - arg) : 0),
696                                             BAD_STRING);
697                         ret = -EINVAL;
698                         goto fail;
699                 }
700                 code++;
701                 if (code->op != FETCH_OP_NOP) {
702                         trace_probe_log_err(offset, TOO_MANY_OPS);
703                         ret = -EINVAL;
704                         goto fail;
705                 }
706                 code->op = FETCH_OP_LP_ARRAY;
707                 code->param = parg->count;
708         }
709         code++;
710         code->op = FETCH_OP_END;
711
712         /* Shrink down the code buffer */
713         parg->code = kcalloc(code - tmp + 1, sizeof(*code), GFP_KERNEL);
714         if (!parg->code)
715                 ret = -ENOMEM;
716         else
717                 memcpy(parg->code, tmp, sizeof(*code) * (code - tmp + 1));
718
719 fail:
720         if (ret) {
721                 for (code = tmp; code < tmp + FETCH_INSN_MAX; code++)
722                         if (code->op == FETCH_NOP_SYMBOL ||
723                             code->op == FETCH_OP_DATA)
724                                 kfree(code->data);
725         }
726         kfree(tmp);
727
728         return ret;
729 }
730
731 /* Return 1 if name is reserved or already used by another argument */
732 static int traceprobe_conflict_field_name(const char *name,
733                                           struct probe_arg *args, int narg)
734 {
735         int i;
736
737         for (i = 0; i < ARRAY_SIZE(reserved_field_names); i++)
738                 if (strcmp(reserved_field_names[i], name) == 0)
739                         return 1;
740
741         for (i = 0; i < narg; i++)
742                 if (strcmp(args[i].name, name) == 0)
743                         return 1;
744
745         return 0;
746 }
747
748 int traceprobe_parse_probe_arg(struct trace_probe *tp, int i, char *arg,
749                                 unsigned int flags)
750 {
751         struct probe_arg *parg = &tp->args[i];
752         char *body;
753
754         /* Increment count for freeing args in error case */
755         tp->nr_args++;
756
757         body = strchr(arg, '=');
758         if (body) {
759                 if (body - arg > MAX_ARG_NAME_LEN) {
760                         trace_probe_log_err(0, ARG_NAME_TOO_LONG);
761                         return -EINVAL;
762                 } else if (body == arg) {
763                         trace_probe_log_err(0, NO_ARG_NAME);
764                         return -EINVAL;
765                 }
766                 parg->name = kmemdup_nul(arg, body - arg, GFP_KERNEL);
767                 body++;
768         } else {
769                 /* If argument name is omitted, set "argN" */
770                 parg->name = kasprintf(GFP_KERNEL, "arg%d", i + 1);
771                 body = arg;
772         }
773         if (!parg->name)
774                 return -ENOMEM;
775
776         if (!is_good_name(parg->name)) {
777                 trace_probe_log_err(0, BAD_ARG_NAME);
778                 return -EINVAL;
779         }
780         if (traceprobe_conflict_field_name(parg->name, tp->args, i)) {
781                 trace_probe_log_err(0, USED_ARG_NAME);
782                 return -EINVAL;
783         }
784         /* Parse fetch argument */
785         return traceprobe_parse_probe_arg_body(body, &tp->size, parg, flags,
786                                                body - arg);
787 }
788
789 void traceprobe_free_probe_arg(struct probe_arg *arg)
790 {
791         struct fetch_insn *code = arg->code;
792
793         while (code && code->op != FETCH_OP_END) {
794                 if (code->op == FETCH_NOP_SYMBOL ||
795                     code->op == FETCH_OP_DATA)
796                         kfree(code->data);
797                 code++;
798         }
799         kfree(arg->code);
800         kfree(arg->name);
801         kfree(arg->comm);
802         kfree(arg->fmt);
803 }
804
805 int traceprobe_update_arg(struct probe_arg *arg)
806 {
807         struct fetch_insn *code = arg->code;
808         long offset;
809         char *tmp;
810         char c;
811         int ret = 0;
812
813         while (code && code->op != FETCH_OP_END) {
814                 if (code->op == FETCH_NOP_SYMBOL) {
815                         if (code[1].op != FETCH_OP_IMM)
816                                 return -EINVAL;
817
818                         tmp = strpbrk(code->data, "+-");
819                         if (tmp)
820                                 c = *tmp;
821                         ret = traceprobe_split_symbol_offset(code->data,
822                                                              &offset);
823                         if (ret)
824                                 return ret;
825
826                         code[1].immediate =
827                                 (unsigned long)kallsyms_lookup_name(code->data);
828                         if (tmp)
829                                 *tmp = c;
830                         if (!code[1].immediate)
831                                 return -ENOENT;
832                         code[1].immediate += offset;
833                 }
834                 code++;
835         }
836         return 0;
837 }
838
839 /* When len=0, we just calculate the needed length */
840 #define LEN_OR_ZERO (len ? len - pos : 0)
841 static int __set_print_fmt(struct trace_probe *tp, char *buf, int len,
842                            bool is_return)
843 {
844         struct probe_arg *parg;
845         int i, j;
846         int pos = 0;
847         const char *fmt, *arg;
848
849         if (!is_return) {
850                 fmt = "(%lx)";
851                 arg = "REC->" FIELD_STRING_IP;
852         } else {
853                 fmt = "(%lx <- %lx)";
854                 arg = "REC->" FIELD_STRING_FUNC ", REC->" FIELD_STRING_RETIP;
855         }
856
857         pos += snprintf(buf + pos, LEN_OR_ZERO, "\"%s", fmt);
858
859         for (i = 0; i < tp->nr_args; i++) {
860                 parg = tp->args + i;
861                 pos += snprintf(buf + pos, LEN_OR_ZERO, " %s=", parg->name);
862                 if (parg->count) {
863                         pos += snprintf(buf + pos, LEN_OR_ZERO, "{%s",
864                                         parg->type->fmt);
865                         for (j = 1; j < parg->count; j++)
866                                 pos += snprintf(buf + pos, LEN_OR_ZERO, ",%s",
867                                                 parg->type->fmt);
868                         pos += snprintf(buf + pos, LEN_OR_ZERO, "}");
869                 } else
870                         pos += snprintf(buf + pos, LEN_OR_ZERO, "%s",
871                                         parg->type->fmt);
872         }
873
874         pos += snprintf(buf + pos, LEN_OR_ZERO, "\", %s", arg);
875
876         for (i = 0; i < tp->nr_args; i++) {
877                 parg = tp->args + i;
878                 if (parg->count) {
879                         if ((strcmp(parg->type->name, "string") == 0) ||
880                             (strcmp(parg->type->name, "ustring") == 0))
881                                 fmt = ", __get_str(%s[%d])";
882                         else
883                                 fmt = ", REC->%s[%d]";
884                         for (j = 0; j < parg->count; j++)
885                                 pos += snprintf(buf + pos, LEN_OR_ZERO,
886                                                 fmt, parg->name, j);
887                 } else {
888                         if ((strcmp(parg->type->name, "string") == 0) ||
889                             (strcmp(parg->type->name, "ustring") == 0))
890                                 fmt = ", __get_str(%s)";
891                         else
892                                 fmt = ", REC->%s";
893                         pos += snprintf(buf + pos, LEN_OR_ZERO,
894                                         fmt, parg->name);
895                 }
896         }
897
898         /* return the length of print_fmt */
899         return pos;
900 }
901 #undef LEN_OR_ZERO
902
903 int traceprobe_set_print_fmt(struct trace_probe *tp, bool is_return)
904 {
905         struct trace_event_call *call = trace_probe_event_call(tp);
906         int len;
907         char *print_fmt;
908
909         /* First: called with 0 length to calculate the needed length */
910         len = __set_print_fmt(tp, NULL, 0, is_return);
911         print_fmt = kmalloc(len + 1, GFP_KERNEL);
912         if (!print_fmt)
913                 return -ENOMEM;
914
915         /* Second: actually write the @print_fmt */
916         __set_print_fmt(tp, print_fmt, len + 1, is_return);
917         call->print_fmt = print_fmt;
918
919         return 0;
920 }
921
922 int traceprobe_define_arg_fields(struct trace_event_call *event_call,
923                                  size_t offset, struct trace_probe *tp)
924 {
925         int ret, i;
926
927         /* Set argument names as fields */
928         for (i = 0; i < tp->nr_args; i++) {
929                 struct probe_arg *parg = &tp->args[i];
930                 const char *fmt = parg->type->fmttype;
931                 int size = parg->type->size;
932
933                 if (parg->fmt)
934                         fmt = parg->fmt;
935                 if (parg->count)
936                         size *= parg->count;
937                 ret = trace_define_field(event_call, fmt, parg->name,
938                                          offset + parg->offset, size,
939                                          parg->type->is_signed,
940                                          FILTER_OTHER);
941                 if (ret)
942                         return ret;
943         }
944         return 0;
945 }
946
947 static void trace_probe_event_free(struct trace_probe_event *tpe)
948 {
949         kfree(tpe->class.system);
950         kfree(tpe->call.name);
951         kfree(tpe->call.print_fmt);
952         kfree(tpe);
953 }
954
955 int trace_probe_append(struct trace_probe *tp, struct trace_probe *to)
956 {
957         if (trace_probe_has_sibling(tp))
958                 return -EBUSY;
959
960         list_del_init(&tp->list);
961         trace_probe_event_free(tp->event);
962
963         tp->event = to->event;
964         list_add_tail(&tp->list, trace_probe_probe_list(to));
965
966         return 0;
967 }
968
969 void trace_probe_unlink(struct trace_probe *tp)
970 {
971         list_del_init(&tp->list);
972         if (list_empty(trace_probe_probe_list(tp)))
973                 trace_probe_event_free(tp->event);
974         tp->event = NULL;
975 }
976
977 void trace_probe_cleanup(struct trace_probe *tp)
978 {
979         int i;
980
981         for (i = 0; i < tp->nr_args; i++)
982                 traceprobe_free_probe_arg(&tp->args[i]);
983
984         if (tp->event)
985                 trace_probe_unlink(tp);
986 }
987
988 int trace_probe_init(struct trace_probe *tp, const char *event,
989                      const char *group, bool alloc_filter)
990 {
991         struct trace_event_call *call;
992         size_t size = sizeof(struct trace_probe_event);
993         int ret = 0;
994
995         if (!event || !group)
996                 return -EINVAL;
997
998         if (alloc_filter)
999                 size += sizeof(struct trace_uprobe_filter);
1000
1001         tp->event = kzalloc(size, GFP_KERNEL);
1002         if (!tp->event)
1003                 return -ENOMEM;
1004
1005         INIT_LIST_HEAD(&tp->event->files);
1006         INIT_LIST_HEAD(&tp->event->class.fields);
1007         INIT_LIST_HEAD(&tp->event->probes);
1008         INIT_LIST_HEAD(&tp->list);
1009         list_add(&tp->list, &tp->event->probes);
1010
1011         call = trace_probe_event_call(tp);
1012         call->class = &tp->event->class;
1013         call->name = kstrdup(event, GFP_KERNEL);
1014         if (!call->name) {
1015                 ret = -ENOMEM;
1016                 goto error;
1017         }
1018
1019         tp->event->class.system = kstrdup(group, GFP_KERNEL);
1020         if (!tp->event->class.system) {
1021                 ret = -ENOMEM;
1022                 goto error;
1023         }
1024
1025         return 0;
1026
1027 error:
1028         trace_probe_cleanup(tp);
1029         return ret;
1030 }
1031
1032 int trace_probe_register_event_call(struct trace_probe *tp)
1033 {
1034         struct trace_event_call *call = trace_probe_event_call(tp);
1035         int ret;
1036
1037         ret = register_trace_event(&call->event);
1038         if (!ret)
1039                 return -ENODEV;
1040
1041         ret = trace_add_event_call(call);
1042         if (ret)
1043                 unregister_trace_event(&call->event);
1044
1045         return ret;
1046 }
1047
1048 int trace_probe_add_file(struct trace_probe *tp, struct trace_event_file *file)
1049 {
1050         struct event_file_link *link;
1051
1052         link = kmalloc(sizeof(*link), GFP_KERNEL);
1053         if (!link)
1054                 return -ENOMEM;
1055
1056         link->file = file;
1057         INIT_LIST_HEAD(&link->list);
1058         list_add_tail_rcu(&link->list, &tp->event->files);
1059         trace_probe_set_flag(tp, TP_FLAG_TRACE);
1060         return 0;
1061 }
1062
1063 struct event_file_link *trace_probe_get_file_link(struct trace_probe *tp,
1064                                                   struct trace_event_file *file)
1065 {
1066         struct event_file_link *link;
1067
1068         trace_probe_for_each_link(link, tp) {
1069                 if (link->file == file)
1070                         return link;
1071         }
1072
1073         return NULL;
1074 }
1075
1076 int trace_probe_remove_file(struct trace_probe *tp,
1077                             struct trace_event_file *file)
1078 {
1079         struct event_file_link *link;
1080
1081         link = trace_probe_get_file_link(tp, file);
1082         if (!link)
1083                 return -ENOENT;
1084
1085         list_del_rcu(&link->list);
1086         synchronize_rcu();
1087         kfree(link);
1088
1089         if (list_empty(&tp->event->files))
1090                 trace_probe_clear_flag(tp, TP_FLAG_TRACE);
1091
1092         return 0;
1093 }
1094
1095 /*
1096  * Return the smallest index of different type argument (start from 1).
1097  * If all argument types and name are same, return 0.
1098  */
1099 int trace_probe_compare_arg_type(struct trace_probe *a, struct trace_probe *b)
1100 {
1101         int i;
1102
1103         /* In case of more arguments */
1104         if (a->nr_args < b->nr_args)
1105                 return a->nr_args + 1;
1106         if (a->nr_args > b->nr_args)
1107                 return b->nr_args + 1;
1108
1109         for (i = 0; i < a->nr_args; i++) {
1110                 if ((b->nr_args <= i) ||
1111                     ((a->args[i].type != b->args[i].type) ||
1112                      (a->args[i].count != b->args[i].count) ||
1113                      strcmp(a->args[i].name, b->args[i].name)))
1114                         return i + 1;
1115         }
1116
1117         return 0;
1118 }
1119
1120 bool trace_probe_match_command_args(struct trace_probe *tp,
1121                                     int argc, const char **argv)
1122 {
1123         char buf[MAX_ARGSTR_LEN + 1];
1124         int i;
1125
1126         if (tp->nr_args < argc)
1127                 return false;
1128
1129         for (i = 0; i < argc; i++) {
1130                 snprintf(buf, sizeof(buf), "%s=%s",
1131                          tp->args[i].name, tp->args[i].comm);
1132                 if (strcmp(buf, argv[i]))
1133                         return false;
1134         }
1135         return true;
1136 }