kernel/trace/trace_uprobe.c

   1 /*
   2  * uprobes-based tracing events
   3  *
   4  * This program is free software; you can redistribute it and/or modify
   5  * it under the terms of the GNU General Public License version 2 as
   6  * published by the Free Software Foundation.
   7  *
   8  * This program is distributed in the hope that it will be useful,
   9  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  10  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  11  * GNU General Public License for more details.
  12  *
  13  * You should have received a copy of the GNU General Public License
  14  * along with this program; if not, write to the Free Software
  15  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  16  *
  17  * Copyright (C) IBM Corporation, 2010-2012
  18  * Author:      Srikar Dronamraju <srikar@linux.vnet.ibm.com>
  19  */
  20
  21 #include <linux/module.h>
  22 #include <linux/uaccess.h>
  23 #include <linux/uprobes.h>
  24 #include <linux/namei.h>
  25 #include <linux/string.h>
  26
  27 #include "trace_probe.h"
  28
  29 #define UPROBE_EVENT_SYSTEM     "uprobes"
  30
  31 struct uprobe_trace_entry_head {
  32         struct trace_entry      ent;
  33         unsigned long           vaddr[];
  34 };
  35
  36 #define SIZEOF_TRACE_ENTRY(is_return)                   \
  37         (sizeof(struct uprobe_trace_entry_head) +       \
  38          sizeof(unsigned long) * (is_return ? 2 : 1))
  39
  40 #define DATAOF_TRACE_ENTRY(entry, is_return)            \
  41         ((void*)(entry) + SIZEOF_TRACE_ENTRY(is_return))
  42
  43 struct trace_uprobe_filter {
  44         rwlock_t                rwlock;
  45         int                     nr_systemwide;
  46         struct list_head        perf_events;
  47 };
  48
  49 /*
  50  * uprobe event core functions
  51  */
  52 struct trace_uprobe {
  53         struct list_head                list;
  54         struct trace_uprobe_filter      filter;
  55         struct uprobe_consumer          consumer;
  56         struct inode                    *inode;
  57         char                            *filename;
  58         unsigned long                   offset;
  59         unsigned long                   nhit;
  60         struct trace_probe              tp;
  61 };
  62
  63 #define SIZEOF_TRACE_UPROBE(n)                          \
  64         (offsetof(struct trace_uprobe, tp.args) +       \
  65         (sizeof(struct probe_arg) * (n)))
  66
  67 static int register_uprobe_event(struct trace_uprobe *tu);
  68 static int unregister_uprobe_event(struct trace_uprobe *tu);
  69
  70 static DEFINE_MUTEX(uprobe_lock);
  71 static LIST_HEAD(uprobe_list);
  72
  73 struct uprobe_dispatch_data {
  74         struct trace_uprobe     *tu;
  75         unsigned long           bp_addr;
  76 };
  77
  78 static int uprobe_dispatcher(struct uprobe_consumer *con, struct pt_regs *regs);
  79 static int uretprobe_dispatcher(struct uprobe_consumer *con,
  80                                 unsigned long func, struct pt_regs *regs);
  81
  82 #ifdef CONFIG_STACK_GROWSUP
  83 static unsigned long adjust_stack_addr(unsigned long addr, unsigned int n)
  84 {
  85         return addr - (n * sizeof(long));
  86 }
  87 #else
  88 static unsigned long adjust_stack_addr(unsigned long addr, unsigned int n)
  89 {
  90         return addr + (n * sizeof(long));
  91 }
  92 #endif
  93
  94 static unsigned long get_user_stack_nth(struct pt_regs *regs, unsigned int n)
  95 {
  96         unsigned long ret;
  97         unsigned long addr = user_stack_pointer(regs);
  98
  99         addr = adjust_stack_addr(addr, n);
 100
 101         if (copy_from_user(&ret, (void __force __user *) addr, sizeof(ret)))
 102                 return 0;
 103
 104         return ret;
 105 }
 106
 107 /*
 108  * Uprobes-specific fetch functions
 109  */
 110 #define DEFINE_FETCH_stack(type)                                        \
 111 static __kprobes void FETCH_FUNC_NAME(stack, type)(struct pt_regs *regs,\
 112                                           void *offset, void *dest)     \
 113 {                                                                       \
 114         *(type *)dest = (type)get_user_stack_nth(regs,                  \
 115                                               ((unsigned long)offset)); \
 116 }
 117 DEFINE_BASIC_FETCH_FUNCS(stack)
 118 /* No string on the stack entry */
 119 #define fetch_stack_string      NULL
 120 #define fetch_stack_string_size NULL
 121
 122 #define DEFINE_FETCH_memory(type)                                       \
 123 static __kprobes void FETCH_FUNC_NAME(memory, type)(struct pt_regs *regs,\
 124                                                 void *addr, void *dest) \
 125 {                                                                       \
 126         type retval;                                                    \
 127         void __user *vaddr = (void __force __user *) addr;              \
 128                                                                         \
 129         if (copy_from_user(&retval, vaddr, sizeof(type)))               \
 130                 *(type *)dest = 0;                                      \
 131         else                                                            \
 132                 *(type *) dest = retval;                                \
 133 }
 134 DEFINE_BASIC_FETCH_FUNCS(memory)
 135 /*
 136  * Fetch a null-terminated string. Caller MUST set *(u32 *)dest with max
 137  * length and relative data location.
 138  */
 139 static __kprobes void FETCH_FUNC_NAME(memory, string)(struct pt_regs *regs,
 140                                                       void *addr, void *dest)
 141 {
 142         long ret;
 143         u32 rloc = *(u32 *)dest;
 144         int maxlen  = get_rloc_len(rloc);
 145         u8 *dst = get_rloc_data(dest);
 146         void __user *src = (void __force __user *) addr;
 147
 148         if (!maxlen)
 149                 return;
 150
 151         ret = strncpy_from_user(dst, src, maxlen);
 152
 153         if (ret < 0) {  /* Failed to fetch string */
 154                 ((u8 *)get_rloc_data(dest))[0] = '\0';
 155                 *(u32 *)dest = make_data_rloc(0, get_rloc_offs(rloc));
 156         } else {
 157                 *(u32 *)dest = make_data_rloc(ret, get_rloc_offs(rloc));
 158         }
 159 }
 160
 161 static __kprobes void FETCH_FUNC_NAME(memory, string_size)(struct pt_regs *regs,
 162                                                       void *addr, void *dest)
 163 {
 164         int len;
 165         void __user *vaddr = (void __force __user *) addr;
 166
 167         len = strnlen_user(vaddr, MAX_STRING_SIZE);
 168
 169         if (len == 0 || len > MAX_STRING_SIZE)  /* Failed to check length */
 170                 *(u32 *)dest = 0;
 171         else
 172                 *(u32 *)dest = len;
 173 }
 174
 175 static unsigned long translate_user_vaddr(void *file_offset)
 176 {
 177         unsigned long base_addr;
 178         struct uprobe_dispatch_data *udd;
 179
 180         udd = (void *) current->utask->vaddr;
 181
 182         base_addr = udd->bp_addr - udd->tu->offset;
 183         return base_addr + (unsigned long)file_offset;
 184 }
 185
 186 #define DEFINE_FETCH_file_offset(type)                                  \
 187 static __kprobes void FETCH_FUNC_NAME(file_offset, type)(struct pt_regs *regs,\
 188                                         void *offset, void *dest)       \
 189 {                                                                       \
 190         void *vaddr = (void *)translate_user_vaddr(offset);             \
 191                                                                         \
 192         FETCH_FUNC_NAME(memory, type)(regs, vaddr, dest);               \
 193 }
 194 DEFINE_BASIC_FETCH_FUNCS(file_offset)
 195 DEFINE_FETCH_file_offset(string)
 196 DEFINE_FETCH_file_offset(string_size)
 197
 198 /* Fetch type information table */
 199 const struct fetch_type uprobes_fetch_type_table[] = {
 200         /* Special types */
 201         [FETCH_TYPE_STRING] = __ASSIGN_FETCH_TYPE("string", string, string,
 202                                         sizeof(u32), 1, "__data_loc char[]"),
 203         [FETCH_TYPE_STRSIZE] = __ASSIGN_FETCH_TYPE("string_size", u32,
 204                                         string_size, sizeof(u32), 0, "u32"),
 205         /* Basic types */
 206         ASSIGN_FETCH_TYPE(u8,  u8,  0),
 207         ASSIGN_FETCH_TYPE(u16, u16, 0),
 208         ASSIGN_FETCH_TYPE(u32, u32, 0),
 209         ASSIGN_FETCH_TYPE(u64, u64, 0),
 210         ASSIGN_FETCH_TYPE(s8,  u8,  1),
 211         ASSIGN_FETCH_TYPE(s16, u16, 1),
 212         ASSIGN_FETCH_TYPE(s32, u32, 1),
 213         ASSIGN_FETCH_TYPE(s64, u64, 1),
 214
 215         ASSIGN_FETCH_TYPE_END
 216 };
 217
 218 static inline void init_trace_uprobe_filter(struct trace_uprobe_filter *filter)
 219 {
 220         rwlock_init(&filter->rwlock);
 221         filter->nr_systemwide = 0;
 222         INIT_LIST_HEAD(&filter->perf_events);
 223 }
 224
 225 static inline bool uprobe_filter_is_empty(struct trace_uprobe_filter *filter)
 226 {
 227         return !filter->nr_systemwide && list_empty(&filter->perf_events);
 228 }
 229
 230 static inline bool is_ret_probe(struct trace_uprobe *tu)
 231 {
 232         return tu->consumer.ret_handler != NULL;
 233 }
 234
 235 /*
 236  * Allocate new trace_uprobe and initialize it (including uprobes).
 237  */
 238 static struct trace_uprobe *
 239 alloc_trace_uprobe(const char *group, const char *event, int nargs, bool is_ret)
 240 {
 241         struct trace_uprobe *tu;
 242
 243         if (!event || !is_good_name(event))
 244                 return ERR_PTR(-EINVAL);
 245
 246         if (!group || !is_good_name(group))
 247                 return ERR_PTR(-EINVAL);
 248
 249         tu = kzalloc(SIZEOF_TRACE_UPROBE(nargs), GFP_KERNEL);
 250         if (!tu)
 251                 return ERR_PTR(-ENOMEM);
 252
 253         tu->tp.call.class = &tu->tp.class;
 254         tu->tp.call.name = kstrdup(event, GFP_KERNEL);
 255         if (!tu->tp.call.name)
 256                 goto error;
 257
 258         tu->tp.class.system = kstrdup(group, GFP_KERNEL);
 259         if (!tu->tp.class.system)
 260                 goto error;
 261
 262         INIT_LIST_HEAD(&tu->list);
 263         INIT_LIST_HEAD(&tu->tp.files);
 264         tu->consumer.handler = uprobe_dispatcher;
 265         if (is_ret)
 266                 tu->consumer.ret_handler = uretprobe_dispatcher;
 267         init_trace_uprobe_filter(&tu->filter);
 268         tu->tp.call.flags |= TRACE_EVENT_FL_USE_CALL_FILTER;
 269         return tu;
 270
 271 error:
 272         kfree(tu->tp.call.name);
 273         kfree(tu);
 274
 275         return ERR_PTR(-ENOMEM);
 276 }
 277
 278 static void free_trace_uprobe(struct trace_uprobe *tu)
 279 {
 280         int i;
 281
 282         for (i = 0; i < tu->tp.nr_args; i++)
 283                 traceprobe_free_probe_arg(&tu->tp.args[i]);
 284
 285         iput(tu->inode);
 286         kfree(tu->tp.call.class->system);
 287         kfree(tu->tp.call.name);
 288         kfree(tu->filename);
 289         kfree(tu);
 290 }
 291
 292 static struct trace_uprobe *find_probe_event(const char *event, const char *group)
 293 {
 294         struct trace_uprobe *tu;
 295
 296         list_for_each_entry(tu, &uprobe_list, list)
 297                 if (strcmp(tu->tp.call.name, event) == 0 &&
 298                     strcmp(tu->tp.call.class->system, group) == 0)
 299                         return tu;
 300
 301         return NULL;
 302 }
 303
 304 /* Unregister a trace_uprobe and probe_event: call with locking uprobe_lock */
 305 static int unregister_trace_uprobe(struct trace_uprobe *tu)
 306 {
 307         int ret;
 308
 309         ret = unregister_uprobe_event(tu);
 310         if (ret)
 311                 return ret;
 312
 313         list_del(&tu->list);
 314         free_trace_uprobe(tu);
 315         return 0;
 316 }
 317
 318 /* Register a trace_uprobe and probe_event */
 319 static int register_trace_uprobe(struct trace_uprobe *tu)
 320 {
 321         struct trace_uprobe *old_tu;
 322         int ret;
 323
 324         mutex_lock(&uprobe_lock);
 325
 326         /* register as an event */
 327         old_tu = find_probe_event(tu->tp.call.name, tu->tp.call.class->system);
 328         if (old_tu) {
 329                 /* delete old event */
 330                 ret = unregister_trace_uprobe(old_tu);
 331                 if (ret)
 332                         goto end;
 333         }
 334
 335         ret = register_uprobe_event(tu);
 336         if (ret) {
 337                 pr_warning("Failed to register probe event(%d)\n", ret);
 338                 goto end;
 339         }
 340
 341         list_add_tail(&tu->list, &uprobe_list);
 342
 343 end:
 344         mutex_unlock(&uprobe_lock);
 345
 346         return ret;
 347 }
 348
 349 /*
 350  * Argument syntax:
 351  *  - Add uprobe: p|r[:[GRP/]EVENT] PATH:OFFSET [FETCHARGS]
 352  *
 353  *  - Remove uprobe: -:[GRP/]EVENT
 354  */
 355 static int create_trace_uprobe(int argc, char **argv)
 356 {
 357         struct trace_uprobe *tu;
 358         struct inode *inode;
 359         char *arg, *event, *group, *filename;
 360         char buf[MAX_EVENT_NAME_LEN];
 361         struct path path;
 362         unsigned long offset;
 363         bool is_delete, is_return;
 364         int i, ret;
 365
 366         inode = NULL;
 367         ret = 0;
 368         is_delete = false;
 369         is_return = false;
 370         event = NULL;
 371         group = NULL;
 372
 373         /* argc must be >= 1 */
 374         if (argv[0][0] == '-')
 375                 is_delete = true;
 376         else if (argv[0][0] == 'r')
 377                 is_return = true;
 378         else if (argv[0][0] != 'p') {
 379                 pr_info("Probe definition must be started with 'p', 'r' or '-'.\n");
 380                 return -EINVAL;
 381         }
 382
 383         if (argv[0][1] == ':') {
 384                 event = &argv[0][2];
 385                 arg = strchr(event, '/');
 386
 387                 if (arg) {
 388                         group = event;
 389                         event = arg + 1;
 390                         event[-1] = '\0';
 391
 392                         if (strlen(group) == 0) {
 393                                 pr_info("Group name is not specified\n");
 394                                 return -EINVAL;
 395                         }
 396                 }
 397                 if (strlen(event) == 0) {
 398                         pr_info("Event name is not specified\n");
 399                         return -EINVAL;
 400                 }
 401         }
 402         if (!group)
 403                 group = UPROBE_EVENT_SYSTEM;
 404
 405         if (is_delete) {
 406                 int ret;
 407
 408                 if (!event) {
 409                         pr_info("Delete command needs an event name.\n");
 410                         return -EINVAL;
 411                 }
 412                 mutex_lock(&uprobe_lock);
 413                 tu = find_probe_event(event, group);
 414
 415                 if (!tu) {
 416                         mutex_unlock(&uprobe_lock);
 417                         pr_info("Event %s/%s doesn't exist.\n", group, event);
 418                         return -ENOENT;
 419                 }
 420                 /* delete an event */
 421                 ret = unregister_trace_uprobe(tu);
 422                 mutex_unlock(&uprobe_lock);
 423                 return ret;
 424         }
 425
 426         if (argc < 2) {
 427                 pr_info("Probe point is not specified.\n");
 428                 return -EINVAL;
 429         }
 430         if (isdigit(argv[1][0])) {
 431                 pr_info("probe point must be have a filename.\n");
 432                 return -EINVAL;
 433         }
 434         arg = strchr(argv[1], ':');
 435         if (!arg) {
 436                 ret = -EINVAL;
 437                 goto fail_address_parse;
 438         }
 439
 440         *arg++ = '\0';
 441         filename = argv[1];
 442         ret = kern_path(filename, LOOKUP_FOLLOW, &path);
 443         if (ret)
 444                 goto fail_address_parse;
 445
 446         inode = igrab(path.dentry->d_inode);
 447         path_put(&path);
 448
 449         if (!inode || !S_ISREG(inode->i_mode)) {
 450                 ret = -EINVAL;
 451                 goto fail_address_parse;
 452         }
 453
 454         ret = kstrtoul(arg, 0, &offset);
 455         if (ret)
 456                 goto fail_address_parse;
 457
 458         argc -= 2;
 459         argv += 2;
 460
 461         /* setup a probe */
 462         if (!event) {
 463                 char *tail;
 464                 char *ptr;
 465
 466                 tail = kstrdup(kbasename(filename), GFP_KERNEL);
 467                 if (!tail) {
 468                         ret = -ENOMEM;
 469                         goto fail_address_parse;
 470                 }
 471
 472                 ptr = strpbrk(tail, ".-_");
 473                 if (ptr)
 474                         *ptr = '\0';
 475
 476                 snprintf(buf, MAX_EVENT_NAME_LEN, "%c_%s_0x%lx", 'p', tail, offset);
 477                 event = buf;
 478                 kfree(tail);
 479         }
 480
 481         tu = alloc_trace_uprobe(group, event, argc, is_return);
 482         if (IS_ERR(tu)) {
 483                 pr_info("Failed to allocate trace_uprobe.(%d)\n", (int)PTR_ERR(tu));
 484                 ret = PTR_ERR(tu);
 485                 goto fail_address_parse;
 486         }
 487         tu->offset = offset;
 488         tu->inode = inode;
 489         tu->filename = kstrdup(filename, GFP_KERNEL);
 490
 491         if (!tu->filename) {
 492                 pr_info("Failed to allocate filename.\n");
 493                 ret = -ENOMEM;
 494                 goto error;
 495         }
 496
 497         /* parse arguments */
 498         ret = 0;
 499         for (i = 0; i < argc && i < MAX_TRACE_ARGS; i++) {
 500                 struct probe_arg *parg = &tu->tp.args[i];
 501
 502                 /* Increment count for freeing args in error case */
 503                 tu->tp.nr_args++;
 504
 505                 /* Parse argument name */
 506                 arg = strchr(argv[i], '=');
 507                 if (arg) {
 508                         *arg++ = '\0';
 509                         parg->name = kstrdup(argv[i], GFP_KERNEL);
 510                 } else {
 511                         arg = argv[i];
 512                         /* If argument name is omitted, set "argN" */
 513                         snprintf(buf, MAX_EVENT_NAME_LEN, "arg%d", i + 1);
 514                         parg->name = kstrdup(buf, GFP_KERNEL);
 515                 }
 516
 517                 if (!parg->name) {
 518                         pr_info("Failed to allocate argument[%d] name.\n", i);
 519                         ret = -ENOMEM;
 520                         goto error;
 521                 }
 522
 523                 if (!is_good_name(parg->name)) {
 524                         pr_info("Invalid argument[%d] name: %s\n", i, parg->name);
 525                         ret = -EINVAL;
 526                         goto error;
 527                 }
 528
 529                 if (traceprobe_conflict_field_name(parg->name, tu->tp.args, i)) {
 530                         pr_info("Argument[%d] name '%s' conflicts with "
 531                                 "another field.\n", i, argv[i]);
 532                         ret = -EINVAL;
 533                         goto error;
 534                 }
 535
 536                 /* Parse fetch argument */
 537                 ret = traceprobe_parse_probe_arg(arg, &tu->tp.size, parg,
 538                                                  is_return, false);
 539                 if (ret) {
 540                         pr_info("Parse error at argument[%d]. (%d)\n", i, ret);
 541                         goto error;
 542                 }
 543         }
 544
 545         ret = register_trace_uprobe(tu);
 546         if (ret)
 547                 goto error;
 548         return 0;
 549
 550 error:
 551         free_trace_uprobe(tu);
 552         return ret;
 553
 554 fail_address_parse:
 555         if (inode)
 556                 iput(inode);
 557
 558         pr_info("Failed to parse address or file.\n");
 559
 560         return ret;
 561 }
 562
 563 static int cleanup_all_probes(void)
 564 {
 565         struct trace_uprobe *tu;
 566         int ret = 0;
 567
 568         mutex_lock(&uprobe_lock);
 569         while (!list_empty(&uprobe_list)) {
 570                 tu = list_entry(uprobe_list.next, struct trace_uprobe, list);
 571                 ret = unregister_trace_uprobe(tu);
 572                 if (ret)
 573                         break;
 574         }
 575         mutex_unlock(&uprobe_lock);
 576         return ret;
 577 }
 578
 579 /* Probes listing interfaces */
 580 static void *probes_seq_start(struct seq_file *m, loff_t *pos)
 581 {
 582         mutex_lock(&uprobe_lock);
 583         return seq_list_start(&uprobe_list, *pos);
 584 }
 585
 586 static void *probes_seq_next(struct seq_file *m, void *v, loff_t *pos)
 587 {
 588         return seq_list_next(v, &uprobe_list, pos);
 589 }
 590
 591 static void probes_seq_stop(struct seq_file *m, void *v)
 592 {
 593         mutex_unlock(&uprobe_lock);
 594 }
 595
 596 static int probes_seq_show(struct seq_file *m, void *v)
 597 {
 598         struct trace_uprobe *tu = v;
 599         char c = is_ret_probe(tu) ? 'r' : 'p';
 600         int i;
 601
 602         seq_printf(m, "%c:%s/%s", c, tu->tp.call.class->system, tu->tp.call.name);
 603         seq_printf(m, " %s:0x%p", tu->filename, (void *)tu->offset);
 604
 605         for (i = 0; i < tu->tp.nr_args; i++)
 606                 seq_printf(m, " %s=%s", tu->tp.args[i].name, tu->tp.args[i].comm);
 607
 608         seq_printf(m, "\n");
 609         return 0;
 610 }
 611
 612 static const struct seq_operations probes_seq_op = {
 613         .start  = probes_seq_start,
 614         .next   = probes_seq_next,
 615         .stop   = probes_seq_stop,
 616         .show   = probes_seq_show
 617 };
 618
 619 static int probes_open(struct inode *inode, struct file *file)
 620 {
 621         int ret;
 622
 623         if ((file->f_mode & FMODE_WRITE) && (file->f_flags & O_TRUNC)) {
 624                 ret = cleanup_all_probes();
 625                 if (ret)
 626                         return ret;
 627         }
 628
 629         return seq_open(file, &probes_seq_op);
 630 }
 631
 632 static ssize_t probes_write(struct file *file, const char __user *buffer,
 633                             size_t count, loff_t *ppos)
 634 {
 635         return traceprobe_probes_write(file, buffer, count, ppos, create_trace_uprobe);
 636 }
 637
 638 static const struct file_operations uprobe_events_ops = {
 639         .owner          = THIS_MODULE,
 640         .open           = probes_open,
 641         .read           = seq_read,
 642         .llseek         = seq_lseek,
 643         .release        = seq_release,
 644         .write          = probes_write,
 645 };
 646
 647 /* Probes profiling interfaces */
 648 static int probes_profile_seq_show(struct seq_file *m, void *v)
 649 {
 650         struct trace_uprobe *tu = v;
 651
 652         seq_printf(m, "  %s %-44s %15lu\n", tu->filename, tu->tp.call.name, tu->nhit);
 653         return 0;
 654 }
 655
 656 static const struct seq_operations profile_seq_op = {
 657         .start  = probes_seq_start,
 658         .next   = probes_seq_next,
 659         .stop   = probes_seq_stop,
 660         .show   = probes_profile_seq_show
 661 };
 662
 663 static int profile_open(struct inode *inode, struct file *file)
 664 {
 665         return seq_open(file, &profile_seq_op);
 666 }
 667
 668 static const struct file_operations uprobe_profile_ops = {
 669         .owner          = THIS_MODULE,
 670         .open           = profile_open,
 671         .read           = seq_read,
 672         .llseek         = seq_lseek,
 673         .release        = seq_release,
 674 };
 675
 676 struct uprobe_cpu_buffer {
 677         struct mutex mutex;
 678         void *buf;
 679 };
 680 static struct uprobe_cpu_buffer __percpu *uprobe_cpu_buffer;
 681 static int uprobe_buffer_refcnt;
 682
 683 static int uprobe_buffer_init(void)
 684 {
 685         int cpu, err_cpu;
 686
 687         uprobe_cpu_buffer = alloc_percpu(struct uprobe_cpu_buffer);
 688         if (uprobe_cpu_buffer == NULL)
 689                 return -ENOMEM;
 690
 691         for_each_possible_cpu(cpu) {
 692                 struct page *p = alloc_pages_node(cpu_to_node(cpu),
 693                                                   GFP_KERNEL, 0);
 694                 if (p == NULL) {
 695                         err_cpu = cpu;
 696                         goto err;
 697                 }
 698                 per_cpu_ptr(uprobe_cpu_buffer, cpu)->buf = page_address(p);
 699                 mutex_init(&per_cpu_ptr(uprobe_cpu_buffer, cpu)->mutex);
 700         }
 701
 702         return 0;
 703
 704 err:
 705         for_each_possible_cpu(cpu) {
 706                 if (cpu == err_cpu)
 707                         break;
 708                 free_page((unsigned long)per_cpu_ptr(uprobe_cpu_buffer, cpu)->buf);
 709         }
 710
 711         free_percpu(uprobe_cpu_buffer);
 712         return -ENOMEM;
 713 }
 714
 715 static int uprobe_buffer_enable(void)
 716 {
 717         int ret = 0;
 718
 719         BUG_ON(!mutex_is_locked(&event_mutex));
 720
 721         if (uprobe_buffer_refcnt++ == 0) {
 722                 ret = uprobe_buffer_init();
 723                 if (ret < 0)
 724                         uprobe_buffer_refcnt--;
 725         }
 726
 727         return ret;
 728 }
 729
 730 static void uprobe_buffer_disable(void)
 731 {
 732         BUG_ON(!mutex_is_locked(&event_mutex));
 733
 734         if (--uprobe_buffer_refcnt == 0) {
 735                 free_percpu(uprobe_cpu_buffer);
 736                 uprobe_cpu_buffer = NULL;
 737         }
 738 }
 739
 740 static struct uprobe_cpu_buffer *uprobe_buffer_get(void)
 741 {
 742         struct uprobe_cpu_buffer *ucb;
 743         int cpu;
 744
 745         cpu = raw_smp_processor_id();
 746         ucb = per_cpu_ptr(uprobe_cpu_buffer, cpu);
 747
 748         /*
 749          * Use per-cpu buffers for fastest access, but we might migrate
 750          * so the mutex makes sure we have sole access to it.
 751          */
 752         mutex_lock(&ucb->mutex);
 753
 754         return ucb;
 755 }
 756
 757 static void uprobe_buffer_put(struct uprobe_cpu_buffer *ucb)
 758 {
 759         mutex_unlock(&ucb->mutex);
 760 }
 761
 762 static void __uprobe_trace_func(struct trace_uprobe *tu,
 763                                 unsigned long func, struct pt_regs *regs,
 764                                 struct uprobe_cpu_buffer *ucb, int dsize,
 765                                 struct ftrace_event_file *ftrace_file)
 766 {
 767         struct uprobe_trace_entry_head *entry;
 768         struct ring_buffer_event *event;
 769         struct ring_buffer *buffer;
 770         void *data;
 771         int size, esize;
 772         struct ftrace_event_call *call = &tu->tp.call;
 773
 774         WARN_ON(call != ftrace_file->event_call);
 775
 776         if (WARN_ON_ONCE(tu->tp.size + dsize > PAGE_SIZE))
 777                 return;
 778
 779         if (ftrace_trigger_soft_disabled(ftrace_file))
 780                 return;
 781
 782         esize = SIZEOF_TRACE_ENTRY(is_ret_probe(tu));
 783         size = esize + tu->tp.size + dsize;
 784         event = trace_event_buffer_lock_reserve(&buffer, ftrace_file,
 785                                                 call->event.type, size, 0, 0);
 786         if (!event)
 787                 return;
 788
 789         entry = ring_buffer_event_data(event);
 790         if (is_ret_probe(tu)) {
 791                 entry->vaddr[0] = func;
 792                 entry->vaddr[1] = instruction_pointer(regs);
 793                 data = DATAOF_TRACE_ENTRY(entry, true);
 794         } else {
 795                 entry->vaddr[0] = instruction_pointer(regs);
 796                 data = DATAOF_TRACE_ENTRY(entry, false);
 797         }
 798
 799         memcpy(data, ucb->buf, tu->tp.size + dsize);
 800
 801         event_trigger_unlock_commit(ftrace_file, buffer, event, entry, 0, 0);
 802 }
 803
 804 /* uprobe handler */
 805 static int uprobe_trace_func(struct trace_uprobe *tu, struct pt_regs *regs,
 806                              struct uprobe_cpu_buffer *ucb, int dsize)
 807 {
 808         struct event_file_link *link;
 809
 810         if (is_ret_probe(tu))
 811                 return 0;
 812
 813         rcu_read_lock();
 814         list_for_each_entry_rcu(link, &tu->tp.files, list)
 815                 __uprobe_trace_func(tu, 0, regs, ucb, dsize, link->file);
 816         rcu_read_unlock();
 817
 818         return 0;
 819 }
 820
 821 static void uretprobe_trace_func(struct trace_uprobe *tu, unsigned long func,
 822                                  struct pt_regs *regs,
 823                                  struct uprobe_cpu_buffer *ucb, int dsize)
 824 {
 825         struct event_file_link *link;
 826
 827         rcu_read_lock();
 828         list_for_each_entry_rcu(link, &tu->tp.files, list)
 829                 __uprobe_trace_func(tu, func, regs, ucb, dsize, link->file);
 830         rcu_read_unlock();
 831 }
 832
 833 /* Event entry printers */
 834 static enum print_line_t
 835 print_uprobe_event(struct trace_iterator *iter, int flags, struct trace_event *event)
 836 {
 837         struct uprobe_trace_entry_head *entry;
 838         struct trace_seq *s = &iter->seq;
 839         struct trace_uprobe *tu;
 840         u8 *data;
 841         int i;
 842
 843         entry = (struct uprobe_trace_entry_head *)iter->ent;
 844         tu = container_of(event, struct trace_uprobe, tp.call.event);
 845
 846         if (is_ret_probe(tu)) {
 847                 if (!trace_seq_printf(s, "%s: (0x%lx <- 0x%lx)", tu->tp.call.name,
 848                                         entry->vaddr[1], entry->vaddr[0]))
 849                         goto partial;
 850                 data = DATAOF_TRACE_ENTRY(entry, true);
 851         } else {
 852                 if (!trace_seq_printf(s, "%s: (0x%lx)", tu->tp.call.name,
 853                                         entry->vaddr[0]))
 854                         goto partial;
 855                 data = DATAOF_TRACE_ENTRY(entry, false);
 856         }
 857
 858         for (i = 0; i < tu->tp.nr_args; i++) {
 859                 struct probe_arg *parg = &tu->tp.args[i];
 860
 861                 if (!parg->type->print(s, parg->name, data + parg->offset, entry))
 862                         goto partial;
 863         }
 864
 865         if (trace_seq_puts(s, "\n"))
 866                 return TRACE_TYPE_HANDLED;
 867
 868 partial:
 869         return TRACE_TYPE_PARTIAL_LINE;
 870 }
 871
 872 typedef bool (*filter_func_t)(struct uprobe_consumer *self,
 873                                 enum uprobe_filter_ctx ctx,
 874                                 struct mm_struct *mm);
 875
 876 static int
 877 probe_event_enable(struct trace_uprobe *tu, struct ftrace_event_file *file,
 878                    filter_func_t filter)
 879 {
 880         bool enabled = trace_probe_is_enabled(&tu->tp);
 881         struct event_file_link *link = NULL;
 882         int ret;
 883
 884         if (file) {
 885                 link = kmalloc(sizeof(*link), GFP_KERNEL);
 886                 if (!link)
 887                         return -ENOMEM;
 888
 889                 link->file = file;
 890                 list_add_tail_rcu(&link->list, &tu->tp.files);
 891
 892                 tu->tp.flags |= TP_FLAG_TRACE;
 893         } else
 894                 tu->tp.flags |= TP_FLAG_PROFILE;
 895
 896         ret = uprobe_buffer_enable();
 897         if (ret < 0)
 898                 return ret;
 899
 900         WARN_ON(!uprobe_filter_is_empty(&tu->filter));
 901
 902         if (enabled)
 903                 return 0;
 904
 905         tu->consumer.filter = filter;
 906         ret = uprobe_register(tu->inode, tu->offset, &tu->consumer);
 907         if (ret) {
 908                 if (file) {
 909                         list_del(&link->list);
 910                         kfree(link);
 911                         tu->tp.flags &= ~TP_FLAG_TRACE;
 912                 } else
 913                         tu->tp.flags &= ~TP_FLAG_PROFILE;
 914         }
 915
 916         return ret;
 917 }
 918
 919 static void
 920 probe_event_disable(struct trace_uprobe *tu, struct ftrace_event_file *file)
 921 {
 922         if (!trace_probe_is_enabled(&tu->tp))
 923                 return;
 924
 925         if (file) {
 926                 struct event_file_link *link;
 927
 928                 link = find_event_file_link(&tu->tp, file);
 929                 if (!link)
 930                         return;
 931
 932                 list_del_rcu(&link->list);
 933                 /* synchronize with u{,ret}probe_trace_func */
 934                 synchronize_sched();
 935                 kfree(link);
 936
 937                 if (!list_empty(&tu->tp.files))
 938                         return;
 939         }
 940
 941         WARN_ON(!uprobe_filter_is_empty(&tu->filter));
 942
 943         uprobe_unregister(tu->inode, tu->offset, &tu->consumer);
 944         tu->tp.flags &= file ? ~TP_FLAG_TRACE : ~TP_FLAG_PROFILE;
 945
 946         uprobe_buffer_disable();
 947 }
 948
 949 static int uprobe_event_define_fields(struct ftrace_event_call *event_call)
 950 {
 951         int ret, i, size;
 952         struct uprobe_trace_entry_head field;
 953         struct trace_uprobe *tu = event_call->data;
 954
 955         if (is_ret_probe(tu)) {
 956                 DEFINE_FIELD(unsigned long, vaddr[0], FIELD_STRING_FUNC, 0);
 957                 DEFINE_FIELD(unsigned long, vaddr[1], FIELD_STRING_RETIP, 0);
 958                 size = SIZEOF_TRACE_ENTRY(true);
 959         } else {
 960                 DEFINE_FIELD(unsigned long, vaddr[0], FIELD_STRING_IP, 0);
 961                 size = SIZEOF_TRACE_ENTRY(false);
 962         }
 963         /* Set argument names as fields */
 964         for (i = 0; i < tu->tp.nr_args; i++) {
 965                 struct probe_arg *parg = &tu->tp.args[i];
 966
 967                 ret = trace_define_field(event_call, parg->type->fmttype,
 968                                          parg->name, size + parg->offset,
 969                                          parg->type->size, parg->type->is_signed,
 970                                          FILTER_OTHER);
 971
 972                 if (ret)
 973                         return ret;
 974         }
 975         return 0;
 976 }
 977
 978 #ifdef CONFIG_PERF_EVENTS
 979 static bool
 980 __uprobe_perf_filter(struct trace_uprobe_filter *filter, struct mm_struct *mm)
 981 {
 982         struct perf_event *event;
 983
 984         if (filter->nr_systemwide)
 985                 return true;
 986
 987         list_for_each_entry(event, &filter->perf_events, hw.tp_list) {
 988                 if (event->hw.tp_target->mm == mm)
 989                         return true;
 990         }
 991
 992         return false;
 993 }
 994
 995 static inline bool
 996 uprobe_filter_event(struct trace_uprobe *tu, struct perf_event *event)
 997 {
 998         return __uprobe_perf_filter(&tu->filter, event->hw.tp_target->mm);
 999 }
1000
1001 static int uprobe_perf_open(struct trace_uprobe *tu, struct perf_event *event)
1002 {
1003         bool done;
1004
1005         write_lock(&tu->filter.rwlock);
1006         if (event->hw.tp_target) {
1007                 /*
1008                  * event->parent != NULL means copy_process(), we can avoid
1009                  * uprobe_apply(). current->mm must be probed and we can rely
1010                  * on dup_mmap() which preserves the already installed bp's.
1011                  *
1012                  * attr.enable_on_exec means that exec/mmap will install the
1013                  * breakpoints we need.
1014                  */
1015                 done = tu->filter.nr_systemwide ||
1016                         event->parent || event->attr.enable_on_exec ||
1017                         uprobe_filter_event(tu, event);
1018                 list_add(&event->hw.tp_list, &tu->filter.perf_events);
1019         } else {
1020                 done = tu->filter.nr_systemwide;
1021                 tu->filter.nr_systemwide++;
1022         }
1023         write_unlock(&tu->filter.rwlock);
1024
1025         if (!done)
1026                 uprobe_apply(tu->inode, tu->offset, &tu->consumer, true);
1027
1028         return 0;
1029 }
1030
1031 static int uprobe_perf_close(struct trace_uprobe *tu, struct perf_event *event)
1032 {
1033         bool done;
1034
1035         write_lock(&tu->filter.rwlock);
1036         if (event->hw.tp_target) {
1037                 list_del(&event->hw.tp_list);
1038                 done = tu->filter.nr_systemwide ||
1039                         (event->hw.tp_target->flags & PF_EXITING) ||
1040                         uprobe_filter_event(tu, event);
1041         } else {
1042                 tu->filter.nr_systemwide--;
1043                 done = tu->filter.nr_systemwide;
1044         }
1045         write_unlock(&tu->filter.rwlock);
1046
1047         if (!done)
1048                 uprobe_apply(tu->inode, tu->offset, &tu->consumer, false);
1049
1050         return 0;
1051 }
1052
1053 static bool uprobe_perf_filter(struct uprobe_consumer *uc,
1054                                 enum uprobe_filter_ctx ctx, struct mm_struct *mm)
1055 {
1056         struct trace_uprobe *tu;
1057         int ret;
1058
1059         tu = container_of(uc, struct trace_uprobe, consumer);
1060         read_lock(&tu->filter.rwlock);
1061         ret = __uprobe_perf_filter(&tu->filter, mm);
1062         read_unlock(&tu->filter.rwlock);
1063
1064         return ret;
1065 }
1066
1067 static void __uprobe_perf_func(struct trace_uprobe *tu,
1068                                unsigned long func, struct pt_regs *regs,
1069                                struct uprobe_cpu_buffer *ucb, int dsize)
1070 {
1071         struct ftrace_event_call *call = &tu->tp.call;
1072         struct uprobe_trace_entry_head *entry;
1073         struct hlist_head *head;
1074         void *data;
1075         int size, esize;
1076         int rctx;
1077
1078         esize = SIZEOF_TRACE_ENTRY(is_ret_probe(tu));
1079
1080         size = esize + tu->tp.size + dsize;
1081         size = ALIGN(size + sizeof(u32), sizeof(u64)) - sizeof(u32);
1082         if (WARN_ONCE(size > PERF_MAX_TRACE_SIZE, "profile buffer not large enough"))
1083                 return;
1084
1085         preempt_disable();
1086         head = this_cpu_ptr(call->perf_events);
1087         if (hlist_empty(head))
1088                 goto out;
1089
1090         entry = perf_trace_buf_prepare(size, call->event.type, regs, &rctx);
1091         if (!entry)
1092                 goto out;
1093
1094         if (is_ret_probe(tu)) {
1095                 entry->vaddr[0] = func;
1096                 entry->vaddr[1] = instruction_pointer(regs);
1097                 data = DATAOF_TRACE_ENTRY(entry, true);
1098         } else {
1099                 entry->vaddr[0] = instruction_pointer(regs);
1100                 data = DATAOF_TRACE_ENTRY(entry, false);
1101         }
1102
1103         memcpy(data, ucb->buf, tu->tp.size + dsize);
1104
1105         if (size - esize > tu->tp.size + dsize) {
1106                 int len = tu->tp.size + dsize;
1107
1108                 memset(data + len, 0, size - esize - len);
1109         }
1110
1111         perf_trace_buf_submit(entry, size, rctx, 0, 1, regs, head, NULL);
1112  out:
1113         preempt_enable();
1114 }
1115
1116 /* uprobe profile handler */
1117 static int uprobe_perf_func(struct trace_uprobe *tu, struct pt_regs *regs,
1118                             struct uprobe_cpu_buffer *ucb, int dsize)
1119 {
1120         if (!uprobe_perf_filter(&tu->consumer, 0, current->mm))
1121                 return UPROBE_HANDLER_REMOVE;
1122
1123         if (!is_ret_probe(tu))
1124                 __uprobe_perf_func(tu, 0, regs, ucb, dsize);
1125         return 0;
1126 }
1127
1128 static void uretprobe_perf_func(struct trace_uprobe *tu, unsigned long func,
1129                                 struct pt_regs *regs,
1130                                 struct uprobe_cpu_buffer *ucb, int dsize)
1131 {
1132         __uprobe_perf_func(tu, func, regs, ucb, dsize);
1133 }
1134 #endif  /* CONFIG_PERF_EVENTS */
1135
1136 static int
1137 trace_uprobe_register(struct ftrace_event_call *event, enum trace_reg type,
1138                       void *data)
1139 {
1140         struct trace_uprobe *tu = event->data;
1141         struct ftrace_event_file *file = data;
1142
1143         switch (type) {
1144         case TRACE_REG_REGISTER:
1145                 return probe_event_enable(tu, file, NULL);
1146
1147         case TRACE_REG_UNREGISTER:
1148                 probe_event_disable(tu, file);
1149                 return 0;
1150
1151 #ifdef CONFIG_PERF_EVENTS
1152         case TRACE_REG_PERF_REGISTER:
1153                 return probe_event_enable(tu, NULL, uprobe_perf_filter);
1154
1155         case TRACE_REG_PERF_UNREGISTER:
1156                 probe_event_disable(tu, NULL);
1157                 return 0;
1158
1159         case TRACE_REG_PERF_OPEN:
1160                 return uprobe_perf_open(tu, data);
1161
1162         case TRACE_REG_PERF_CLOSE:
1163                 return uprobe_perf_close(tu, data);
1164
1165 #endif
1166         default:
1167                 return 0;
1168         }
1169         return 0;
1170 }
1171
1172 static int uprobe_dispatcher(struct uprobe_consumer *con, struct pt_regs *regs)
1173 {
1174         struct trace_uprobe *tu;
1175         struct uprobe_dispatch_data udd;
1176         struct uprobe_cpu_buffer *ucb;
1177         int dsize, esize;
1178         int ret = 0;
1179
1180
1181         tu = container_of(con, struct trace_uprobe, consumer);
1182         tu->nhit++;
1183
1184         udd.tu = tu;
1185         udd.bp_addr = instruction_pointer(regs);
1186
1187         current->utask->vaddr = (unsigned long) &udd;
1188
1189 #ifdef CONFIG_PERF_EVENTS
1190         if ((tu->tp.flags & TP_FLAG_TRACE) == 0 &&
1191             !uprobe_perf_filter(&tu->consumer, 0, current->mm))
1192                 return UPROBE_HANDLER_REMOVE;
1193 #endif
1194
1195         if (WARN_ON_ONCE(!uprobe_cpu_buffer))
1196                 return 0;
1197
1198         dsize = __get_data_size(&tu->tp, regs);
1199         esize = SIZEOF_TRACE_ENTRY(is_ret_probe(tu));
1200
1201         ucb = uprobe_buffer_get();
1202         store_trace_args(esize, &tu->tp, regs, ucb->buf, dsize);
1203
1204         if (tu->tp.flags & TP_FLAG_TRACE)
1205                 ret |= uprobe_trace_func(tu, regs, ucb, dsize);
1206
1207 #ifdef CONFIG_PERF_EVENTS
1208         if (tu->tp.flags & TP_FLAG_PROFILE)
1209                 ret |= uprobe_perf_func(tu, regs, ucb, dsize);
1210 #endif
1211         uprobe_buffer_put(ucb);
1212         return ret;
1213 }
1214
1215 static int uretprobe_dispatcher(struct uprobe_consumer *con,
1216                                 unsigned long func, struct pt_regs *regs)
1217 {
1218         struct trace_uprobe *tu;
1219         struct uprobe_dispatch_data udd;
1220         struct uprobe_cpu_buffer *ucb;
1221         int dsize, esize;
1222
1223         tu = container_of(con, struct trace_uprobe, consumer);
1224
1225         udd.tu = tu;
1226         udd.bp_addr = func;
1227
1228         current->utask->vaddr = (unsigned long) &udd;
1229
1230         if (WARN_ON_ONCE(!uprobe_cpu_buffer))
1231                 return 0;
1232
1233         dsize = __get_data_size(&tu->tp, regs);
1234         esize = SIZEOF_TRACE_ENTRY(is_ret_probe(tu));
1235
1236         ucb = uprobe_buffer_get();
1237         store_trace_args(esize, &tu->tp, regs, ucb->buf, dsize);
1238
1239         if (tu->tp.flags & TP_FLAG_TRACE)
1240                 uretprobe_trace_func(tu, func, regs, ucb, dsize);
1241
1242 #ifdef CONFIG_PERF_EVENTS
1243         if (tu->tp.flags & TP_FLAG_PROFILE)
1244                 uretprobe_perf_func(tu, func, regs, ucb, dsize);
1245 #endif
1246         uprobe_buffer_put(ucb);
1247         return 0;
1248 }
1249
1250 static struct trace_event_functions uprobe_funcs = {
1251         .trace          = print_uprobe_event
1252 };
1253
1254 static int register_uprobe_event(struct trace_uprobe *tu)
1255 {
1256         struct ftrace_event_call *call = &tu->tp.call;
1257         int ret;
1258
1259         /* Initialize ftrace_event_call */
1260         INIT_LIST_HEAD(&call->class->fields);
1261         call->event.funcs = &uprobe_funcs;
1262         call->class->define_fields = uprobe_event_define_fields;
1263
1264         if (set_print_fmt(&tu->tp, is_ret_probe(tu)) < 0)
1265                 return -ENOMEM;
1266
1267         ret = register_ftrace_event(&call->event);
1268         if (!ret) {
1269                 kfree(call->print_fmt);
1270                 return -ENODEV;
1271         }
1272         call->flags = 0;
1273         call->class->reg = trace_uprobe_register;
1274         call->data = tu;
1275         ret = trace_add_event_call(call);
1276
1277         if (ret) {
1278                 pr_info("Failed to register uprobe event: %s\n", call->name);
1279                 kfree(call->print_fmt);
1280                 unregister_ftrace_event(&call->event);
1281         }
1282
1283         return ret;
1284 }
1285
1286 static int unregister_uprobe_event(struct trace_uprobe *tu)
1287 {
1288         int ret;
1289
1290         /* tu->event is unregistered in trace_remove_event_call() */
1291         ret = trace_remove_event_call(&tu->tp.call);
1292         if (ret)
1293                 return ret;
1294         kfree(tu->tp.call.print_fmt);
1295         tu->tp.call.print_fmt = NULL;
1296         return 0;
1297 }
1298
1299 /* Make a trace interface for controling probe points */
1300 static __init int init_uprobe_trace(void)
1301 {
1302         struct dentry *d_tracer;
1303
1304         d_tracer = tracing_init_dentry();
1305         if (!d_tracer)
1306                 return 0;
1307
1308         trace_create_file("uprobe_events", 0644, d_tracer,
1309                                     NULL, &uprobe_events_ops);
1310         /* Profile interface */
1311         trace_create_file("uprobe_profile", 0444, d_tracer,
1312                                     NULL, &uprobe_profile_ops);
1313         return 0;
1314 }
1315
1316 fs_initcall(init_uprobe_trace);