btrace: change branch trace data structure
[external/binutils.git] / gdb / record-btrace.c
1 /* Branch trace support for GDB, the GNU debugger.
2
3    Copyright (C) 2013-2014 Free Software Foundation, Inc.
4
5    Contributed by Intel Corp. <markus.t.metzger@intel.com>
6
7    This file is part of GDB.
8
9    This program is free software; you can redistribute it and/or modify
10    it under the terms of the GNU General Public License as published by
11    the Free Software Foundation; either version 3 of the License, or
12    (at your option) any later version.
13
14    This program is distributed in the hope that it will be useful,
15    but WITHOUT ANY WARRANTY; without even the implied warranty of
16    MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
17    GNU General Public License for more details.
18
19    You should have received a copy of the GNU General Public License
20    along with this program.  If not, see <http://www.gnu.org/licenses/>.  */
21
22 #include "defs.h"
23 #include "record.h"
24 #include "gdbthread.h"
25 #include "target.h"
26 #include "gdbcmd.h"
27 #include "disasm.h"
28 #include "observer.h"
29 #include "exceptions.h"
30 #include "cli/cli-utils.h"
31 #include "source.h"
32 #include "ui-out.h"
33 #include "symtab.h"
34 #include "filenames.h"
35
36 /* The target_ops of record-btrace.  */
37 static struct target_ops record_btrace_ops;
38
39 /* A new thread observer enabling branch tracing for the new thread.  */
40 static struct observer *record_btrace_thread_observer;
41
42 /* Print a record-btrace debug message.  Use do ... while (0) to avoid
43    ambiguities when used in if statements.  */
44
45 #define DEBUG(msg, args...)                                             \
46   do                                                                    \
47     {                                                                   \
48       if (record_debug != 0)                                            \
49         fprintf_unfiltered (gdb_stdlog,                                 \
50                             "[record-btrace] " msg "\n", ##args);       \
51     }                                                                   \
52   while (0)
53
54
55 /* Update the branch trace for the current thread and return a pointer to its
56    branch trace information struct.
57
58    Throws an error if there is no thread or no trace.  This function never
59    returns NULL.  */
60
61 static struct btrace_thread_info *
62 require_btrace (void)
63 {
64   struct thread_info *tp;
65   struct btrace_thread_info *btinfo;
66
67   DEBUG ("require");
68
69   tp = find_thread_ptid (inferior_ptid);
70   if (tp == NULL)
71     error (_("No thread."));
72
73   btrace_fetch (tp);
74
75   btinfo = &tp->btrace;
76
77   if (btinfo->begin == NULL)
78     error (_("No trace."));
79
80   return btinfo;
81 }
82
83 /* Enable branch tracing for one thread.  Warn on errors.  */
84
85 static void
86 record_btrace_enable_warn (struct thread_info *tp)
87 {
88   volatile struct gdb_exception error;
89
90   TRY_CATCH (error, RETURN_MASK_ERROR)
91     btrace_enable (tp);
92
93   if (error.message != NULL)
94     warning ("%s", error.message);
95 }
96
97 /* Callback function to disable branch tracing for one thread.  */
98
99 static void
100 record_btrace_disable_callback (void *arg)
101 {
102   struct thread_info *tp;
103
104   tp = arg;
105
106   btrace_disable (tp);
107 }
108
109 /* Enable automatic tracing of new threads.  */
110
111 static void
112 record_btrace_auto_enable (void)
113 {
114   DEBUG ("attach thread observer");
115
116   record_btrace_thread_observer
117     = observer_attach_new_thread (record_btrace_enable_warn);
118 }
119
120 /* Disable automatic tracing of new threads.  */
121
122 static void
123 record_btrace_auto_disable (void)
124 {
125   /* The observer may have been detached, already.  */
126   if (record_btrace_thread_observer == NULL)
127     return;
128
129   DEBUG ("detach thread observer");
130
131   observer_detach_new_thread (record_btrace_thread_observer);
132   record_btrace_thread_observer = NULL;
133 }
134
135 /* The to_open method of target record-btrace.  */
136
137 static void
138 record_btrace_open (char *args, int from_tty)
139 {
140   struct cleanup *disable_chain;
141   struct thread_info *tp;
142
143   DEBUG ("open");
144
145   record_preopen ();
146
147   if (!target_has_execution)
148     error (_("The program is not being run."));
149
150   if (!target_supports_btrace ())
151     error (_("Target does not support branch tracing."));
152
153   gdb_assert (record_btrace_thread_observer == NULL);
154
155   disable_chain = make_cleanup (null_cleanup, NULL);
156   ALL_THREADS (tp)
157     if (args == NULL || *args == 0 || number_is_in_list (args, tp->num))
158       {
159         btrace_enable (tp);
160
161         make_cleanup (record_btrace_disable_callback, tp);
162       }
163
164   record_btrace_auto_enable ();
165
166   push_target (&record_btrace_ops);
167
168   observer_notify_record_changed (current_inferior (),  1);
169
170   discard_cleanups (disable_chain);
171 }
172
173 /* The to_stop_recording method of target record-btrace.  */
174
175 static void
176 record_btrace_stop_recording (void)
177 {
178   struct thread_info *tp;
179
180   DEBUG ("stop recording");
181
182   record_btrace_auto_disable ();
183
184   ALL_THREADS (tp)
185     if (tp->btrace.target != NULL)
186       btrace_disable (tp);
187 }
188
189 /* The to_close method of target record-btrace.  */
190
191 static void
192 record_btrace_close (void)
193 {
194   /* Make sure automatic recording gets disabled even if we did not stop
195      recording before closing the record-btrace target.  */
196   record_btrace_auto_disable ();
197
198   /* We already stopped recording.  */
199 }
200
201 /* The to_info_record method of target record-btrace.  */
202
203 static void
204 record_btrace_info (void)
205 {
206   struct btrace_thread_info *btinfo;
207   struct thread_info *tp;
208   unsigned int insns, calls;
209
210   DEBUG ("info");
211
212   tp = find_thread_ptid (inferior_ptid);
213   if (tp == NULL)
214     error (_("No thread."));
215
216   btrace_fetch (tp);
217
218   insns = 0;
219   calls = 0;
220
221   btinfo = &tp->btrace;
222   if (btinfo->begin != NULL)
223     {
224       struct btrace_call_iterator call;
225       struct btrace_insn_iterator insn;
226
227       btrace_call_end (&call, btinfo);
228       btrace_call_prev (&call, 1);
229       calls = btrace_call_number (&call) + 1;
230
231       btrace_insn_end (&insn, btinfo);
232       btrace_insn_prev (&insn, 1);
233       insns = btrace_insn_number (&insn) + 1;
234     }
235
236   printf_unfiltered (_("Recorded %u instructions in %u functions for thread "
237                        "%d (%s).\n"), insns, calls, tp->num,
238                      target_pid_to_str (tp->ptid));
239 }
240
241 /* Print an unsigned int.  */
242
243 static void
244 ui_out_field_uint (struct ui_out *uiout, const char *fld, unsigned int val)
245 {
246   ui_out_field_fmt (uiout, fld, "%u", val);
247 }
248
249 /* Disassemble a section of the recorded instruction trace.  */
250
251 static void
252 btrace_insn_history (struct ui_out *uiout,
253                      const struct btrace_insn_iterator *begin,
254                      const struct btrace_insn_iterator *end, int flags)
255 {
256   struct gdbarch *gdbarch;
257   struct btrace_insn_iterator it;
258
259   DEBUG ("itrace (0x%x): [%u; %u)", flags, btrace_insn_number (begin),
260          btrace_insn_number (end));
261
262   gdbarch = target_gdbarch ();
263
264   for (it = *begin; btrace_insn_cmp (&it, end) != 0; btrace_insn_next (&it, 1))
265     {
266       const struct btrace_insn *insn;
267
268       insn = btrace_insn_get (&it);
269
270       /* Print the instruction index.  */
271       ui_out_field_uint (uiout, "index", btrace_insn_number (&it));
272       ui_out_text (uiout, "\t");
273
274       /* Disassembly with '/m' flag may not produce the expected result.
275          See PR gdb/11833.  */
276       gdb_disassembly (gdbarch, uiout, NULL, flags, 1, insn->pc, insn->pc + 1);
277     }
278 }
279
280 /* The to_insn_history method of target record-btrace.  */
281
282 static void
283 record_btrace_insn_history (int size, int flags)
284 {
285   struct btrace_thread_info *btinfo;
286   struct btrace_insn_history *history;
287   struct btrace_insn_iterator begin, end;
288   struct cleanup *uiout_cleanup;
289   struct ui_out *uiout;
290   unsigned int context, covered;
291
292   uiout = current_uiout;
293   uiout_cleanup = make_cleanup_ui_out_tuple_begin_end (uiout,
294                                                        "insn history");
295   context = abs (size);
296   if (context == 0)
297     error (_("Bad record instruction-history-size."));
298
299   btinfo = require_btrace ();
300   history = btinfo->insn_history;
301   if (history == NULL)
302     {
303       /* No matter the direction, we start with the tail of the trace.  */
304       btrace_insn_end (&begin, btinfo);
305       end = begin;
306
307       DEBUG ("insn-history (0x%x): %d", flags, size);
308
309       covered = btrace_insn_prev (&begin, context);
310     }
311   else
312     {
313       begin = history->begin;
314       end = history->end;
315
316       DEBUG ("insn-history (0x%x): %d, prev: [%u; %u)", flags, size,
317              btrace_insn_number (&begin), btrace_insn_number (&end));
318
319       if (size < 0)
320         {
321           end = begin;
322           covered = btrace_insn_prev (&begin, context);
323         }
324       else
325         {
326           begin = end;
327           covered = btrace_insn_next (&end, context);
328         }
329     }
330
331   if (covered > 0)
332     btrace_insn_history (uiout, &begin, &end, flags);
333   else
334     {
335       if (size < 0)
336         printf_unfiltered (_("At the start of the branch trace record.\n"));
337       else
338         printf_unfiltered (_("At the end of the branch trace record.\n"));
339     }
340
341   btrace_set_insn_history (btinfo, &begin, &end);
342   do_cleanups (uiout_cleanup);
343 }
344
345 /* The to_insn_history_range method of target record-btrace.  */
346
347 static void
348 record_btrace_insn_history_range (ULONGEST from, ULONGEST to, int flags)
349 {
350   struct btrace_thread_info *btinfo;
351   struct btrace_insn_history *history;
352   struct btrace_insn_iterator begin, end;
353   struct cleanup *uiout_cleanup;
354   struct ui_out *uiout;
355   unsigned int low, high;
356   int found;
357
358   uiout = current_uiout;
359   uiout_cleanup = make_cleanup_ui_out_tuple_begin_end (uiout,
360                                                        "insn history");
361   low = from;
362   high = to;
363
364   DEBUG ("insn-history (0x%x): [%u; %u)", flags, low, high);
365
366   /* Check for wrap-arounds.  */
367   if (low != from || high != to)
368     error (_("Bad range."));
369
370   if (high <= low)
371     error (_("Bad range."));
372
373   btinfo = require_btrace ();
374
375   found = btrace_find_insn_by_number (&begin, btinfo, low);
376   if (found == 0)
377     error (_("Range out of bounds."));
378
379   /* Silently truncate the range, if necessary.  */
380   found = btrace_find_insn_by_number (&end, btinfo, high);
381   if (found == 0)
382     btrace_insn_end (&end, btinfo);
383
384   btrace_insn_history (uiout, &begin, &end, flags);
385   btrace_set_insn_history (btinfo, &begin, &end);
386
387   do_cleanups (uiout_cleanup);
388 }
389
390 /* The to_insn_history_from method of target record-btrace.  */
391
392 static void
393 record_btrace_insn_history_from (ULONGEST from, int size, int flags)
394 {
395   ULONGEST begin, end, context;
396
397   context = abs (size);
398
399   if (size < 0)
400     {
401       end = from;
402
403       if (from < context)
404         begin = 0;
405       else
406         begin = from - context;
407     }
408   else
409     {
410       begin = from;
411       end = from + context;
412
413       /* Check for wrap-around.  */
414       if (end < begin)
415         end = ULONGEST_MAX;
416     }
417
418   record_btrace_insn_history_range (begin, end, flags);
419 }
420
421 /* Print the instruction number range for a function call history line.  */
422
423 static void
424 btrace_call_history_insn_range (struct ui_out *uiout,
425                                 const struct btrace_function *bfun)
426 {
427   unsigned int begin, end;
428
429   begin = bfun->insn_offset;
430   end = begin + VEC_length (btrace_insn_s, bfun->insn);
431
432   ui_out_field_uint (uiout, "insn begin", begin);
433   ui_out_text (uiout, "-");
434   ui_out_field_uint (uiout, "insn end", end);
435 }
436
437 /* Print the source line information for a function call history line.  */
438
439 static void
440 btrace_call_history_src_line (struct ui_out *uiout,
441                               const struct btrace_function *bfun)
442 {
443   struct symbol *sym;
444   int begin, end;
445
446   sym = bfun->sym;
447   if (sym == NULL)
448     return;
449
450   ui_out_field_string (uiout, "file",
451                        symtab_to_filename_for_display (sym->symtab));
452
453   begin = bfun->lbegin;
454   end = bfun->lend;
455
456   if (end < begin)
457     return;
458
459   ui_out_text (uiout, ":");
460   ui_out_field_int (uiout, "min line", begin);
461
462   if (end == begin)
463     return;
464
465   ui_out_text (uiout, "-");
466   ui_out_field_int (uiout, "max line", end);
467 }
468
469 /* Disassemble a section of the recorded function trace.  */
470
471 static void
472 btrace_call_history (struct ui_out *uiout,
473                      const struct btrace_call_iterator *begin,
474                      const struct btrace_call_iterator *end,
475                      enum record_print_flag flags)
476 {
477   struct btrace_call_iterator it;
478
479   DEBUG ("ftrace (0x%x): [%u; %u)", flags, btrace_call_number (begin),
480          btrace_call_number (end));
481
482   for (it = *begin; btrace_call_cmp (&it, end) < 0; btrace_call_next (&it, 1))
483     {
484       const struct btrace_function *bfun;
485       struct minimal_symbol *msym;
486       struct symbol *sym;
487
488       bfun = btrace_call_get (&it);
489       msym = bfun->msym;
490       sym = bfun->sym;
491
492       /* Print the function index.  */
493       ui_out_field_uint (uiout, "index", bfun->number);
494       ui_out_text (uiout, "\t");
495
496       if ((flags & RECORD_PRINT_INSN_RANGE) != 0)
497         {
498           btrace_call_history_insn_range (uiout, bfun);
499           ui_out_text (uiout, "\t");
500         }
501
502       if ((flags & RECORD_PRINT_SRC_LINE) != 0)
503         {
504           btrace_call_history_src_line (uiout, bfun);
505           ui_out_text (uiout, "\t");
506         }
507
508       if (sym != NULL)
509         ui_out_field_string (uiout, "function", SYMBOL_PRINT_NAME (sym));
510       else if (msym != NULL)
511         ui_out_field_string (uiout, "function", SYMBOL_PRINT_NAME (msym));
512
513       ui_out_text (uiout, "\n");
514     }
515 }
516
517 /* The to_call_history method of target record-btrace.  */
518
519 static void
520 record_btrace_call_history (int size, int flags)
521 {
522   struct btrace_thread_info *btinfo;
523   struct btrace_call_history *history;
524   struct btrace_call_iterator begin, end;
525   struct cleanup *uiout_cleanup;
526   struct ui_out *uiout;
527   unsigned int context, covered;
528
529   uiout = current_uiout;
530   uiout_cleanup = make_cleanup_ui_out_tuple_begin_end (uiout,
531                                                        "insn history");
532   context = abs (size);
533   if (context == 0)
534     error (_("Bad record function-call-history-size."));
535
536   btinfo = require_btrace ();
537   history = btinfo->call_history;
538   if (history == NULL)
539     {
540       /* No matter the direction, we start with the tail of the trace.  */
541       btrace_call_end (&begin, btinfo);
542       end = begin;
543
544       DEBUG ("call-history (0x%x): %d", flags, size);
545
546       covered = btrace_call_prev (&begin, context);
547     }
548   else
549     {
550       begin = history->begin;
551       end = history->end;
552
553       DEBUG ("call-history (0x%x): %d, prev: [%u; %u)", flags, size,
554              btrace_call_number (&begin), btrace_call_number (&end));
555
556       if (size < 0)
557         {
558           end = begin;
559           covered = btrace_call_prev (&begin, context);
560         }
561       else
562         {
563           begin = end;
564           covered = btrace_call_next (&end, context);
565         }
566     }
567
568   if (covered > 0)
569     btrace_call_history (uiout, &begin, &end, flags);
570   else
571     {
572       if (size < 0)
573         printf_unfiltered (_("At the start of the branch trace record.\n"));
574       else
575         printf_unfiltered (_("At the end of the branch trace record.\n"));
576     }
577
578   btrace_set_call_history (btinfo, &begin, &end);
579   do_cleanups (uiout_cleanup);
580 }
581
582 /* The to_call_history_range method of target record-btrace.  */
583
584 static void
585 record_btrace_call_history_range (ULONGEST from, ULONGEST to, int flags)
586 {
587   struct btrace_thread_info *btinfo;
588   struct btrace_call_history *history;
589   struct btrace_call_iterator begin, end;
590   struct cleanup *uiout_cleanup;
591   struct ui_out *uiout;
592   unsigned int low, high;
593   int found;
594
595   uiout = current_uiout;
596   uiout_cleanup = make_cleanup_ui_out_tuple_begin_end (uiout,
597                                                        "func history");
598   low = from;
599   high = to;
600
601   DEBUG ("call-history (0x%x): [%u; %u)", flags, low, high);
602
603   /* Check for wrap-arounds.  */
604   if (low != from || high != to)
605     error (_("Bad range."));
606
607   if (high <= low)
608     error (_("Bad range."));
609
610   btinfo = require_btrace ();
611
612   found = btrace_find_call_by_number (&begin, btinfo, low);
613   if (found == 0)
614     error (_("Range out of bounds."));
615
616   /* Silently truncate the range, if necessary.  */
617   found = btrace_find_call_by_number (&end, btinfo, high);
618   if (found == 0)
619     btrace_call_end (&end, btinfo);
620
621   btrace_call_history (uiout, &begin, &end, flags);
622   btrace_set_call_history (btinfo, &begin, &end);
623
624   do_cleanups (uiout_cleanup);
625 }
626
627 /* The to_call_history_from method of target record-btrace.  */
628
629 static void
630 record_btrace_call_history_from (ULONGEST from, int size, int flags)
631 {
632   ULONGEST begin, end, context;
633
634   context = abs (size);
635
636   if (size < 0)
637     {
638       end = from;
639
640       if (from < context)
641         begin = 0;
642       else
643         begin = from - context;
644     }
645   else
646     {
647       begin = from;
648       end = from + context;
649
650       /* Check for wrap-around.  */
651       if (end < begin)
652         end = ULONGEST_MAX;
653     }
654
655   record_btrace_call_history_range (begin, end, flags);
656 }
657
658 /* Initialize the record-btrace target ops.  */
659
660 static void
661 init_record_btrace_ops (void)
662 {
663   struct target_ops *ops;
664
665   ops = &record_btrace_ops;
666   ops->to_shortname = "record-btrace";
667   ops->to_longname = "Branch tracing target";
668   ops->to_doc = "Collect control-flow trace and provide the execution history.";
669   ops->to_open = record_btrace_open;
670   ops->to_close = record_btrace_close;
671   ops->to_detach = record_detach;
672   ops->to_disconnect = record_disconnect;
673   ops->to_mourn_inferior = record_mourn_inferior;
674   ops->to_kill = record_kill;
675   ops->to_create_inferior = find_default_create_inferior;
676   ops->to_stop_recording = record_btrace_stop_recording;
677   ops->to_info_record = record_btrace_info;
678   ops->to_insn_history = record_btrace_insn_history;
679   ops->to_insn_history_from = record_btrace_insn_history_from;
680   ops->to_insn_history_range = record_btrace_insn_history_range;
681   ops->to_call_history = record_btrace_call_history;
682   ops->to_call_history_from = record_btrace_call_history_from;
683   ops->to_call_history_range = record_btrace_call_history_range;
684   ops->to_stratum = record_stratum;
685   ops->to_magic = OPS_MAGIC;
686 }
687
688 /* Alias for "target record".  */
689
690 static void
691 cmd_record_btrace_start (char *args, int from_tty)
692 {
693   if (args != NULL && *args != 0)
694     error (_("Invalid argument."));
695
696   execute_command ("target record-btrace", from_tty);
697 }
698
699 void _initialize_record_btrace (void);
700
701 /* Initialize btrace commands.  */
702
703 void
704 _initialize_record_btrace (void)
705 {
706   add_cmd ("btrace", class_obscure, cmd_record_btrace_start,
707            _("Start branch trace recording."),
708            &record_cmdlist);
709   add_alias_cmd ("b", "btrace", class_obscure, 1, &record_cmdlist);
710
711   init_record_btrace_ops ();
712   add_target (&record_btrace_ops);
713 }