blob: 0e106bb9752519473df77ab6c0189dda8254ed0d [file] [log] [blame]
Namhyung Kimaca7a942012-04-04 00:14:26 -07001#include "../../util/util.h"
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03002#include "../browser.h"
3#include "../helpline.h"
Arnaldo Carvalho de Meloae557952011-10-26 08:00:55 -02004#include "../ui.h"
5#include "../util.h"
Namhyung Kimaca7a942012-04-04 00:14:26 -07006#include "../../util/annotate.h"
7#include "../../util/hist.h"
8#include "../../util/sort.h"
9#include "../../util/symbol.h"
Namhyung Kimdb8fd072013-03-05 14:53:21 +090010#include "../../util/evsel.h"
Taeung Song41840d22016-06-23 17:55:17 +090011#include "../../util/config.h"
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -030012#include <pthread.h>
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -030013
Martin Liška0c4a5bc2015-06-19 16:10:43 -030014struct disasm_line_samples {
15 double percent;
16 u64 nr;
17};
18
Andi Kleenf8f4aae2015-07-18 08:24:51 -070019#define IPC_WIDTH 6
20#define CYCLES_WIDTH 6
21
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -030022struct browser_disasm_line {
Martin Liška0c4a5bc2015-06-19 16:10:43 -030023 struct rb_node rb_node;
24 u32 idx;
25 int idx_asm;
26 int jump_sources;
Namhyung Kimc7e7b612012-11-10 01:21:02 +090027 /*
28 * actual length of this array is saved on the nr_events field
29 * of the struct annotate_browser
30 */
Martin Liška0c4a5bc2015-06-19 16:10:43 -030031 struct disasm_line_samples samples[1];
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -030032};
33
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -030034static struct annotate_browser_opt {
35 bool hide_src_code,
36 use_offset,
37 jump_arrows,
Andi Kleene5924882014-11-12 18:05:26 -080038 show_linenr,
Martin Liška0c4a5bc2015-06-19 16:10:43 -030039 show_nr_jumps,
40 show_total_period;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -030041} annotate_browser__opts = {
42 .use_offset = true,
43 .jump_arrows = true,
44};
45
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -030046struct annotate_browser {
47 struct ui_browser b;
48 struct rb_root entries;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -030049 struct rb_node *curr_hot;
Namhyung Kimc7e7b612012-11-10 01:21:02 +090050 struct disasm_line *selection;
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -030051 struct disasm_line **offsets;
Namhyung Kimc7e7b612012-11-10 01:21:02 +090052 int nr_events;
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -030053 u64 start;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -030054 int nr_asm_entries;
55 int nr_entries;
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -030056 int max_jump_sources;
57 int nr_jumps;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -030058 bool searching_backwards;
Andi Kleen30e863b2015-07-18 08:24:50 -070059 bool have_cycles;
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -030060 u8 addr_width;
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -030061 u8 jumps_width;
62 u8 target_width;
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -030063 u8 min_addr_width;
64 u8 max_addr_width;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -030065 char search_bf[128];
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -030066};
67
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -030068static inline struct browser_disasm_line *disasm_line__browser(struct disasm_line *dl)
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -030069{
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -030070 return (struct browser_disasm_line *)(dl + 1);
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -030071}
72
Irina Tirdea1d037ca2012-09-11 01:15:03 +030073static bool disasm_line__filter(struct ui_browser *browser __maybe_unused,
74 void *entry)
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -030075{
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -030076 if (annotate_browser__opts.hide_src_code) {
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -030077 struct disasm_line *dl = list_entry(entry, struct disasm_line, node);
78 return dl->offset == -1;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -030079 }
80
81 return false;
82}
83
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -030084static int annotate_browser__jumps_percent_color(struct annotate_browser *browser,
85 int nr, bool current)
86{
87 if (current && (!browser->b.use_navkeypressed || browser->b.navkeypressed))
88 return HE_COLORSET_SELECTED;
89 if (nr == browser->max_jump_sources)
90 return HE_COLORSET_TOP;
91 if (nr > 1)
92 return HE_COLORSET_MEDIUM;
93 return HE_COLORSET_NORMAL;
94}
95
96static int annotate_browser__set_jumps_percent_color(struct annotate_browser *browser,
97 int nr, bool current)
98{
99 int color = annotate_browser__jumps_percent_color(browser, nr, current);
100 return ui_browser__set_color(&browser->b, color);
101}
102
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700103static int annotate_browser__pcnt_width(struct annotate_browser *ab)
104{
105 int w = 7 * ab->nr_events;
106
107 if (ab->have_cycles)
108 w += IPC_WIDTH + CYCLES_WIDTH;
109 return w;
110}
111
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300112static void annotate_browser__write(struct ui_browser *browser, void *entry, int row)
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300113{
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300114 struct annotate_browser *ab = container_of(browser, struct annotate_browser, b);
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300115 struct disasm_line *dl = list_entry(entry, struct disasm_line, node);
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -0300116 struct browser_disasm_line *bdl = disasm_line__browser(dl);
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300117 bool current_entry = ui_browser__is_current_entry(browser, row);
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300118 bool change_color = (!annotate_browser__opts.hide_src_code &&
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300119 (!current_entry || (browser->use_navkeypressed &&
120 !browser->navkeypressed)));
121 int width = browser->width, printed;
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700122 int i, pcnt_width = annotate_browser__pcnt_width(ab);
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900123 double percent_max = 0.0;
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300124 char bf[256];
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300125
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900126 for (i = 0; i < ab->nr_events; i++) {
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300127 if (bdl->samples[i].percent > percent_max)
128 percent_max = bdl->samples[i].percent;
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900129 }
130
131 if (dl->offset != -1 && percent_max != 0.0) {
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700132 if (percent_max != 0.0) {
133 for (i = 0; i < ab->nr_events; i++) {
134 ui_browser__set_percent_color(browser,
135 bdl->samples[i].percent,
136 current_entry);
Arnaldo Carvalho de Melo517dfdb2015-08-11 12:50:55 -0300137 if (annotate_browser__opts.show_total_period) {
138 ui_browser__printf(browser, "%6" PRIu64 " ",
139 bdl->samples[i].nr);
140 } else {
141 ui_browser__printf(browser, "%6.2f ",
142 bdl->samples[i].percent);
143 }
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700144 }
145 } else {
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300146 ui_browser__write_nstring(browser, " ", 7 * ab->nr_events);
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900147 }
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300148 } else {
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300149 ui_browser__set_percent_color(browser, 0, current_entry);
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300150 ui_browser__write_nstring(browser, " ", 7 * ab->nr_events);
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700151 }
152 if (ab->have_cycles) {
153 if (dl->ipc)
Arnaldo Carvalho de Melo517dfdb2015-08-11 12:50:55 -0300154 ui_browser__printf(browser, "%*.2f ", IPC_WIDTH - 1, dl->ipc);
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700155 else
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300156 ui_browser__write_nstring(browser, " ", IPC_WIDTH);
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700157 if (dl->cycles)
Arnaldo Carvalho de Melo517dfdb2015-08-11 12:50:55 -0300158 ui_browser__printf(browser, "%*" PRIu64 " ",
159 CYCLES_WIDTH - 1, dl->cycles);
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700160 else
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300161 ui_browser__write_nstring(browser, " ", CYCLES_WIDTH);
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300162 }
163
Arnaldo Carvalho de Melocf2dacc2012-04-19 15:19:17 -0300164 SLsmg_write_char(' ');
Arnaldo Carvalho de Meloc172f742011-10-18 14:31:35 -0200165
166 /* The scroll bar isn't being used */
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300167 if (!browser->navkeypressed)
Arnaldo Carvalho de Meloc172f742011-10-18 14:31:35 -0200168 width += 1;
169
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300170 if (!*dl->line)
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300171 ui_browser__write_nstring(browser, " ", width - pcnt_width);
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300172 else if (dl->offset == -1) {
Andi Kleene5924882014-11-12 18:05:26 -0800173 if (dl->line_nr && annotate_browser__opts.show_linenr)
174 printed = scnprintf(bf, sizeof(bf), "%-*d ",
175 ab->addr_width + 1, dl->line_nr);
176 else
177 printed = scnprintf(bf, sizeof(bf), "%*s ",
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300178 ab->addr_width, " ");
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300179 ui_browser__write_nstring(browser, bf, printed);
180 ui_browser__write_nstring(browser, dl->line, width - printed - pcnt_width + 1);
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300181 } else {
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300182 u64 addr = dl->offset;
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300183 int color = -1;
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -0300184
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300185 if (!annotate_browser__opts.use_offset)
Arnaldo Carvalho de Meloe235f3f2012-04-02 13:21:55 -0300186 addr += ab->start;
187
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300188 if (!annotate_browser__opts.use_offset) {
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300189 printed = scnprintf(bf, sizeof(bf), "%" PRIx64 ": ", addr);
Arnaldo Carvalho de Melo61e04b32012-04-19 13:15:24 -0300190 } else {
Arnaldo Carvalho de Melo7d5b12f2012-05-12 13:40:52 -0300191 if (bdl->jump_sources) {
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300192 if (annotate_browser__opts.show_nr_jumps) {
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300193 int prev;
194 printed = scnprintf(bf, sizeof(bf), "%*d ",
195 ab->jumps_width,
196 bdl->jump_sources);
197 prev = annotate_browser__set_jumps_percent_color(ab, bdl->jump_sources,
198 current_entry);
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300199 ui_browser__write_nstring(browser, bf, printed);
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300200 ui_browser__set_color(browser, prev);
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300201 }
202
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300203 printed = scnprintf(bf, sizeof(bf), "%*" PRIx64 ": ",
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300204 ab->target_width, addr);
Arnaldo Carvalho de Melo61e04b32012-04-19 13:15:24 -0300205 } else {
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300206 printed = scnprintf(bf, sizeof(bf), "%*s ",
207 ab->addr_width, " ");
Arnaldo Carvalho de Melo61e04b32012-04-19 13:15:24 -0300208 }
209 }
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -0300210
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -0300211 if (change_color)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300212 color = ui_browser__set_color(browser, HE_COLORSET_ADDR);
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300213 ui_browser__write_nstring(browser, bf, printed);
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -0300214 if (change_color)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300215 ui_browser__set_color(browser, color);
Arnaldo Carvalho de Melo28548d72012-04-19 10:16:27 -0300216 if (dl->ins && dl->ins->ops->scnprintf) {
Arnaldo Carvalho de Melo51a0d452012-04-20 15:40:20 -0300217 if (ins__is_jump(dl->ins)) {
Arnaldo Carvalho de Melo44d1a3e2012-04-25 08:00:23 -0300218 bool fwd = dl->ops.target.offset > (u64)dl->offset;
Arnaldo Carvalho de Melo51a0d452012-04-20 15:40:20 -0300219
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300220 ui_browser__write_graph(browser, fwd ? SLSMG_DARROW_CHAR :
Arnaldo Carvalho de Melo59d038d2012-04-20 16:26:14 -0300221 SLSMG_UARROW_CHAR);
Arnaldo Carvalho de Melo51a0d452012-04-20 15:40:20 -0300222 SLsmg_write_char(' ');
Arnaldo Carvalho de Melo88298f52012-04-27 15:10:54 -0300223 } else if (ins__is_call(dl->ins)) {
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300224 ui_browser__write_graph(browser, SLSMG_RARROW_CHAR);
Arnaldo Carvalho de Melo88298f52012-04-27 15:10:54 -0300225 SLsmg_write_char(' ');
Arnaldo Carvalho de Melo51a0d452012-04-20 15:40:20 -0300226 } else {
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300227 ui_browser__write_nstring(browser, " ", 2);
Arnaldo Carvalho de Melo51a0d452012-04-20 15:40:20 -0300228 }
Arnaldo Carvalho de Melo4ea08b52012-04-20 15:51:40 -0300229 } else {
230 if (strcmp(dl->name, "retq")) {
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300231 ui_browser__write_nstring(browser, " ", 2);
Arnaldo Carvalho de Melo4ea08b52012-04-20 15:51:40 -0300232 } else {
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300233 ui_browser__write_graph(browser, SLSMG_LARROW_CHAR);
Arnaldo Carvalho de Melo4ea08b52012-04-20 15:51:40 -0300234 SLsmg_write_char(' ');
235 }
Arnaldo Carvalho de Melo4ea08b52012-04-20 15:51:40 -0300236 }
237
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300238 disasm_line__scnprintf(dl, bf, sizeof(bf), !annotate_browser__opts.use_offset);
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300239 ui_browser__write_nstring(browser, bf, width - pcnt_width - 3 - printed);
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -0300240 }
Arnaldo Carvalho de Melob99976e2011-02-09 13:59:14 -0200241
Namhyung Kim58e817d2012-02-23 17:46:20 +0900242 if (current_entry)
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300243 ab->selection = dl;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300244}
245
Frederik Deweerdt865c66c2013-01-14 14:47:17 -0500246static bool disasm_line__is_valid_jump(struct disasm_line *dl, struct symbol *sym)
247{
248 if (!dl || !dl->ins || !ins__is_jump(dl->ins)
249 || !disasm_line__has_offset(dl)
250 || dl->ops.target.offset >= symbol__size(sym))
251 return false;
252
253 return true;
254}
255
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300256static void annotate_browser__draw_current_jump(struct ui_browser *browser)
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300257{
258 struct annotate_browser *ab = container_of(browser, struct annotate_browser, b);
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300259 struct disasm_line *cursor = ab->selection, *target;
260 struct browser_disasm_line *btarget, *bcursor;
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300261 unsigned int from, to;
Namhyung Kim32ae1ef2012-11-10 02:27:15 +0900262 struct map_symbol *ms = ab->b.priv;
263 struct symbol *sym = ms->sym;
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700264 u8 pcnt_width = annotate_browser__pcnt_width(ab);
Namhyung Kim32ae1ef2012-11-10 02:27:15 +0900265
266 /* PLT symbols contain external offsets */
267 if (strstr(sym->name, "@plt"))
268 return;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300269
Frederik Deweerdt865c66c2013-01-14 14:47:17 -0500270 if (!disasm_line__is_valid_jump(cursor, sym))
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300271 return;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300272
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300273 target = ab->offsets[cursor->ops.target.offset];
274 if (!target)
275 return;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300276
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300277 bcursor = disasm_line__browser(cursor);
278 btarget = disasm_line__browser(target);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300279
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300280 if (annotate_browser__opts.hide_src_code) {
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300281 from = bcursor->idx_asm;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300282 to = btarget->idx_asm;
283 } else {
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300284 from = (u64)bcursor->idx;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300285 to = (u64)btarget->idx;
286 }
287
Taeung Song78ce08d2016-01-08 17:16:11 +0900288 ui_browser__set_color(browser, HE_COLORSET_JUMP_ARROWS);
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900289 __ui_browser__line_arrow(browser, pcnt_width + 2 + ab->addr_width,
290 from, to);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300291}
292
293static unsigned int annotate_browser__refresh(struct ui_browser *browser)
294{
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900295 struct annotate_browser *ab = container_of(browser, struct annotate_browser, b);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300296 int ret = ui_browser__list_head_refresh(browser);
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700297 int pcnt_width = annotate_browser__pcnt_width(ab);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300298
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300299 if (annotate_browser__opts.jump_arrows)
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300300 annotate_browser__draw_current_jump(browser);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300301
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300302 ui_browser__set_color(browser, HE_COLORSET_NORMAL);
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900303 __ui_browser__vline(browser, pcnt_width, 0, browser->height - 1);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300304 return ret;
305}
306
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900307static int disasm__cmp(struct browser_disasm_line *a,
308 struct browser_disasm_line *b, int nr_pcnt)
309{
310 int i;
311
312 for (i = 0; i < nr_pcnt; i++) {
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300313 if (a->samples[i].percent == b->samples[i].percent)
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900314 continue;
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300315 return a->samples[i].percent < b->samples[i].percent;
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900316 }
317 return 0;
318}
319
320static void disasm_rb_tree__insert(struct rb_root *root, struct browser_disasm_line *bdl,
321 int nr_events)
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300322{
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300323 struct rb_node **p = &root->rb_node;
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300324 struct rb_node *parent = NULL;
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300325 struct browser_disasm_line *l;
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300326
327 while (*p != NULL) {
328 parent = *p;
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300329 l = rb_entry(parent, struct browser_disasm_line, rb_node);
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900330
331 if (disasm__cmp(bdl, l, nr_events))
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300332 p = &(*p)->rb_left;
333 else
334 p = &(*p)->rb_right;
335 }
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300336 rb_link_node(&bdl->rb_node, parent, p);
337 rb_insert_color(&bdl->rb_node, root);
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300338}
339
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300340static void annotate_browser__set_top(struct annotate_browser *browser,
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300341 struct disasm_line *pos, u32 idx)
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300342{
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300343 unsigned back;
344
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300345 ui_browser__refresh_dimensions(&browser->b);
346 back = browser->b.height / 2;
347 browser->b.top_idx = browser->b.index = idx;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300348
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300349 while (browser->b.top_idx != 0 && back != 0) {
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300350 pos = list_entry(pos->node.prev, struct disasm_line, node);
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300351
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300352 if (disasm_line__filter(&browser->b, &pos->node))
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300353 continue;
354
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300355 --browser->b.top_idx;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300356 --back;
357 }
358
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300359 browser->b.top = pos;
360 browser->b.navkeypressed = true;
Arnaldo Carvalho de Melob0ffb2c2012-04-03 15:32:45 -0300361}
362
363static void annotate_browser__set_rb_top(struct annotate_browser *browser,
364 struct rb_node *nd)
365{
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300366 struct browser_disasm_line *bpos;
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300367 struct disasm_line *pos;
Arnaldo Carvalho de Meloa44b45f2012-05-29 20:49:14 -0300368 u32 idx;
Arnaldo Carvalho de Melob0ffb2c2012-04-03 15:32:45 -0300369
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300370 bpos = rb_entry(nd, struct browser_disasm_line, rb_node);
371 pos = ((struct disasm_line *)bpos) - 1;
Arnaldo Carvalho de Meloa44b45f2012-05-29 20:49:14 -0300372 idx = bpos->idx;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300373 if (annotate_browser__opts.hide_src_code)
Arnaldo Carvalho de Meloa44b45f2012-05-29 20:49:14 -0300374 idx = bpos->idx_asm;
375 annotate_browser__set_top(browser, pos, idx);
Arnaldo Carvalho de Melob0ffb2c2012-04-03 15:32:45 -0300376 browser->curr_hot = nd;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300377}
378
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300379static void annotate_browser__calc_percent(struct annotate_browser *browser,
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900380 struct perf_evsel *evsel)
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300381{
Arnaldo Carvalho de Melo34958542011-10-05 19:35:54 -0300382 struct map_symbol *ms = browser->b.priv;
383 struct symbol *sym = ms->sym;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300384 struct annotation *notes = symbol__annotation(sym);
Namhyung Kime64aa752013-03-05 14:53:30 +0900385 struct disasm_line *pos, *next;
386 s64 len = symbol__size(sym);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300387
388 browser->entries = RB_ROOT;
389
390 pthread_mutex_lock(&notes->lock);
391
392 list_for_each_entry(pos, &notes->src->source, node) {
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300393 struct browser_disasm_line *bpos = disasm_line__browser(pos);
Namhyung Kime64aa752013-03-05 14:53:30 +0900394 const char *path = NULL;
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900395 double max_percent = 0.0;
396 int i;
Namhyung Kime64aa752013-03-05 14:53:30 +0900397
398 if (pos->offset == -1) {
399 RB_CLEAR_NODE(&bpos->rb_node);
400 continue;
401 }
402
403 next = disasm__get_next_ip_line(&notes->src->source, pos);
Namhyung Kime64aa752013-03-05 14:53:30 +0900404
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900405 for (i = 0; i < browser->nr_events; i++) {
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300406 u64 nr_samples;
407
408 bpos->samples[i].percent = disasm__calc_percent(notes,
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900409 evsel->idx + i,
410 pos->offset,
411 next ? next->offset : len,
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300412 &path, &nr_samples);
413 bpos->samples[i].nr = nr_samples;
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900414
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300415 if (max_percent < bpos->samples[i].percent)
416 max_percent = bpos->samples[i].percent;
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900417 }
418
Andi Kleen30e863b2015-07-18 08:24:50 -0700419 if (max_percent < 0.01 && pos->ipc == 0) {
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300420 RB_CLEAR_NODE(&bpos->rb_node);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300421 continue;
422 }
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900423 disasm_rb_tree__insert(&browser->entries, bpos,
424 browser->nr_events);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300425 }
426 pthread_mutex_unlock(&notes->lock);
427
428 browser->curr_hot = rb_last(&browser->entries);
429}
430
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300431static bool annotate_browser__toggle_source(struct annotate_browser *browser)
432{
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300433 struct disasm_line *dl;
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300434 struct browser_disasm_line *bdl;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300435 off_t offset = browser->b.index - browser->b.top_idx;
436
437 browser->b.seek(&browser->b, offset, SEEK_CUR);
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300438 dl = list_entry(browser->b.top, struct disasm_line, node);
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300439 bdl = disasm_line__browser(dl);
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300440
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300441 if (annotate_browser__opts.hide_src_code) {
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300442 if (bdl->idx_asm < offset)
443 offset = bdl->idx;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300444
445 browser->b.nr_entries = browser->nr_entries;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300446 annotate_browser__opts.hide_src_code = false;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300447 browser->b.seek(&browser->b, -offset, SEEK_CUR);
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300448 browser->b.top_idx = bdl->idx - offset;
449 browser->b.index = bdl->idx;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300450 } else {
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300451 if (bdl->idx_asm < 0) {
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300452 ui_helpline__puts("Only available for assembly lines.");
453 browser->b.seek(&browser->b, -offset, SEEK_CUR);
454 return false;
455 }
456
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300457 if (bdl->idx_asm < offset)
458 offset = bdl->idx_asm;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300459
460 browser->b.nr_entries = browser->nr_asm_entries;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300461 annotate_browser__opts.hide_src_code = true;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300462 browser->b.seek(&browser->b, -offset, SEEK_CUR);
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300463 browser->b.top_idx = bdl->idx_asm - offset;
464 browser->b.index = bdl->idx_asm;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300465 }
466
467 return true;
468}
469
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300470static void annotate_browser__init_asm_mode(struct annotate_browser *browser)
471{
472 ui_browser__reset_index(&browser->b);
473 browser->b.nr_entries = browser->nr_asm_entries;
474}
475
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300476#define SYM_TITLE_MAX_SIZE (PATH_MAX + 64)
477
478static int sym_title(struct symbol *sym, struct map *map, char *title,
479 size_t sz)
480{
481 return snprintf(title, sz, "%s %s", sym->name, map->dso->long_name);
482}
483
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900484static bool annotate_browser__callq(struct annotate_browser *browser,
485 struct perf_evsel *evsel,
Namhyung Kim9783adf2012-11-02 14:50:05 +0900486 struct hist_browser_timer *hbt)
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300487{
488 struct map_symbol *ms = browser->b.priv;
Arnaldo Carvalho de Melo657bcaf2012-04-15 20:12:07 -0300489 struct disasm_line *dl = browser->selection;
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300490 struct annotation *notes;
Adrian Hunter1179e112013-10-14 13:43:39 +0300491 struct addr_map_symbol target = {
492 .map = ms->map,
Adrian Hunter1d5077b2013-10-14 13:43:44 +0300493 .addr = map__objdump_2mem(ms->map, dl->ops.target.addr),
Adrian Hunter1179e112013-10-14 13:43:39 +0300494 };
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300495 char title[SYM_TITLE_MAX_SIZE];
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300496
Arnaldo Carvalho de Melod86b0592012-04-18 16:07:38 -0300497 if (!ins__is_call(dl->ins))
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300498 return false;
499
Adrian Hunter1d5077b2013-10-14 13:43:44 +0300500 if (map_groups__find_ams(&target, NULL) ||
501 map__rip_2objdump(target.map, target.map->map_ip(target.map,
502 target.addr)) !=
503 dl->ops.target.addr) {
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300504 ui_helpline__puts("The called function was not found.");
505 return true;
506 }
507
Adrian Hunter1179e112013-10-14 13:43:39 +0300508 notes = symbol__annotation(target.sym);
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300509 pthread_mutex_lock(&notes->lock);
510
Adrian Hunter1179e112013-10-14 13:43:39 +0300511 if (notes->src == NULL && symbol__alloc_hist(target.sym) < 0) {
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300512 pthread_mutex_unlock(&notes->lock);
513 ui__warning("Not enough memory for annotating '%s' symbol!\n",
Adrian Hunter1179e112013-10-14 13:43:39 +0300514 target.sym->name);
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300515 return true;
516 }
517
518 pthread_mutex_unlock(&notes->lock);
Adrian Hunter1179e112013-10-14 13:43:39 +0300519 symbol__tui_annotate(target.sym, target.map, evsel, hbt);
520 sym_title(ms->sym, ms->map, title, sizeof(title));
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300521 ui_browser__show_title(&browser->b, title);
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300522 return true;
523}
524
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300525static
526struct disasm_line *annotate_browser__find_offset(struct annotate_browser *browser,
527 s64 offset, s64 *idx)
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300528{
529 struct map_symbol *ms = browser->b.priv;
530 struct symbol *sym = ms->sym;
531 struct annotation *notes = symbol__annotation(sym);
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300532 struct disasm_line *pos;
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300533
534 *idx = 0;
535 list_for_each_entry(pos, &notes->src->source, node) {
536 if (pos->offset == offset)
537 return pos;
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300538 if (!disasm_line__filter(&browser->b, &pos->node))
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300539 ++*idx;
540 }
541
542 return NULL;
543}
544
545static bool annotate_browser__jump(struct annotate_browser *browser)
546{
Arnaldo Carvalho de Melo657bcaf2012-04-15 20:12:07 -0300547 struct disasm_line *dl = browser->selection;
Arnaldo Carvalho de Melo4f9d0322012-04-18 13:58:34 -0300548 s64 idx;
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300549
Arnaldo Carvalho de Melod86b0592012-04-18 16:07:38 -0300550 if (!ins__is_jump(dl->ins))
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300551 return false;
552
Arnaldo Carvalho de Melo44d1a3e2012-04-25 08:00:23 -0300553 dl = annotate_browser__find_offset(browser, dl->ops.target.offset, &idx);
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300554 if (dl == NULL) {
Ingo Molnare6f65382013-08-02 13:10:50 +0200555 ui_helpline__puts("Invalid jump offset");
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300556 return true;
557 }
558
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300559 annotate_browser__set_top(browser, dl, idx);
Arnaldo Carvalho de Melo48000a12014-12-17 17:24:45 -0300560
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300561 return true;
562}
563
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300564static
565struct disasm_line *annotate_browser__find_string(struct annotate_browser *browser,
566 char *s, s64 *idx)
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300567{
568 struct map_symbol *ms = browser->b.priv;
569 struct symbol *sym = ms->sym;
570 struct annotation *notes = symbol__annotation(sym);
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300571 struct disasm_line *pos = browser->selection;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300572
573 *idx = browser->b.index;
574 list_for_each_entry_continue(pos, &notes->src->source, node) {
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300575 if (disasm_line__filter(&browser->b, &pos->node))
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300576 continue;
577
578 ++*idx;
579
580 if (pos->line && strstr(pos->line, s) != NULL)
581 return pos;
582 }
583
584 return NULL;
585}
586
587static bool __annotate_browser__search(struct annotate_browser *browser)
588{
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300589 struct disasm_line *dl;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300590 s64 idx;
591
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300592 dl = annotate_browser__find_string(browser, browser->search_bf, &idx);
593 if (dl == NULL) {
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300594 ui_helpline__puts("String not found!");
595 return false;
596 }
597
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300598 annotate_browser__set_top(browser, dl, idx);
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300599 browser->searching_backwards = false;
600 return true;
601}
602
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300603static
604struct disasm_line *annotate_browser__find_string_reverse(struct annotate_browser *browser,
605 char *s, s64 *idx)
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300606{
607 struct map_symbol *ms = browser->b.priv;
608 struct symbol *sym = ms->sym;
609 struct annotation *notes = symbol__annotation(sym);
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300610 struct disasm_line *pos = browser->selection;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300611
612 *idx = browser->b.index;
613 list_for_each_entry_continue_reverse(pos, &notes->src->source, node) {
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300614 if (disasm_line__filter(&browser->b, &pos->node))
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300615 continue;
616
617 --*idx;
618
619 if (pos->line && strstr(pos->line, s) != NULL)
620 return pos;
621 }
622
623 return NULL;
624}
625
626static bool __annotate_browser__search_reverse(struct annotate_browser *browser)
627{
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300628 struct disasm_line *dl;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300629 s64 idx;
630
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300631 dl = annotate_browser__find_string_reverse(browser, browser->search_bf, &idx);
632 if (dl == NULL) {
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300633 ui_helpline__puts("String not found!");
634 return false;
635 }
636
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300637 annotate_browser__set_top(browser, dl, idx);
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300638 browser->searching_backwards = true;
639 return true;
640}
641
642static bool annotate_browser__search_window(struct annotate_browser *browser,
643 int delay_secs)
644{
645 if (ui_browser__input_window("Search", "String: ", browser->search_bf,
646 "ENTER: OK, ESC: Cancel",
647 delay_secs * 2) != K_ENTER ||
648 !*browser->search_bf)
649 return false;
650
651 return true;
652}
653
654static bool annotate_browser__search(struct annotate_browser *browser, int delay_secs)
655{
656 if (annotate_browser__search_window(browser, delay_secs))
657 return __annotate_browser__search(browser);
658
659 return false;
660}
661
662static bool annotate_browser__continue_search(struct annotate_browser *browser,
663 int delay_secs)
664{
665 if (!*browser->search_bf)
666 return annotate_browser__search(browser, delay_secs);
667
668 return __annotate_browser__search(browser);
669}
670
671static bool annotate_browser__search_reverse(struct annotate_browser *browser,
672 int delay_secs)
673{
674 if (annotate_browser__search_window(browser, delay_secs))
675 return __annotate_browser__search_reverse(browser);
676
677 return false;
678}
679
680static
681bool annotate_browser__continue_search_reverse(struct annotate_browser *browser,
682 int delay_secs)
683{
684 if (!*browser->search_bf)
685 return annotate_browser__search_reverse(browser, delay_secs);
686
687 return __annotate_browser__search_reverse(browser);
688}
689
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300690static void annotate_browser__update_addr_width(struct annotate_browser *browser)
691{
692 if (annotate_browser__opts.use_offset)
693 browser->target_width = browser->min_addr_width;
694 else
695 browser->target_width = browser->max_addr_width;
696
697 browser->addr_width = browser->target_width;
698
699 if (annotate_browser__opts.show_nr_jumps)
700 browser->addr_width += browser->jumps_width + 1;
701}
702
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900703static int annotate_browser__run(struct annotate_browser *browser,
704 struct perf_evsel *evsel,
Namhyung Kim9783adf2012-11-02 14:50:05 +0900705 struct hist_browser_timer *hbt)
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300706{
707 struct rb_node *nd = NULL;
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300708 struct map_symbol *ms = browser->b.priv;
Arnaldo Carvalho de Melo34958542011-10-05 19:35:54 -0300709 struct symbol *sym = ms->sym;
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300710 const char *help = "Press 'h' for help on key bindings";
Namhyung Kim9783adf2012-11-02 14:50:05 +0900711 int delay_secs = hbt ? hbt->refresh : 0;
Arnaldo Carvalho de Melob50e0032010-08-11 10:07:43 -0300712 int key;
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300713 char title[SYM_TITLE_MAX_SIZE];
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300714
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300715 sym_title(sym, ms->map, title, sizeof(title));
716 if (ui_browser__show(&browser->b, title, help) < 0)
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300717 return -1;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300718
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900719 annotate_browser__calc_percent(browser, evsel);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300720
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300721 if (browser->curr_hot) {
722 annotate_browser__set_rb_top(browser, browser->curr_hot);
723 browser->b.navkeypressed = false;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300724 }
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300725
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300726 nd = browser->curr_hot;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300727
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300728 while (1) {
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300729 key = ui_browser__run(&browser->b, delay_secs);
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300730
Arnaldo Carvalho de Melo81cce8d2011-10-05 19:11:32 -0300731 if (delay_secs != 0) {
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900732 annotate_browser__calc_percent(browser, evsel);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300733 /*
734 * Current line focus got out of the list of most active
735 * lines, NULL it so that if TAB|UNTAB is pressed, we
736 * move to curr_hot (current hottest line).
737 */
738 if (nd != NULL && RB_EMPTY_NODE(nd))
739 nd = NULL;
740 }
741
Arnaldo Carvalho de Melob50e0032010-08-11 10:07:43 -0300742 switch (key) {
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200743 case K_TIMER:
Namhyung Kim9783adf2012-11-02 14:50:05 +0900744 if (hbt)
745 hbt->timer(hbt->arg);
Arnaldo Carvalho de Melo81cce8d2011-10-05 19:11:32 -0300746
747 if (delay_secs != 0)
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900748 symbol__annotate_decay_histogram(sym, evsel->idx);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300749 continue;
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200750 case K_TAB:
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300751 if (nd != NULL) {
752 nd = rb_prev(nd);
753 if (nd == NULL)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300754 nd = rb_last(&browser->entries);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300755 } else
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300756 nd = browser->curr_hot;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300757 break;
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200758 case K_UNTAB:
Markus Trippelsdorfd4913cb2015-12-14 16:44:03 +0100759 if (nd != NULL) {
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300760 nd = rb_next(nd);
761 if (nd == NULL)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300762 nd = rb_first(&browser->entries);
Markus Trippelsdorfd4913cb2015-12-14 16:44:03 +0100763 } else
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300764 nd = browser->curr_hot;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300765 break;
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300766 case K_F1:
Namhyung Kimef7c5372012-02-23 17:46:21 +0900767 case 'h':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300768 ui_browser__help_window(&browser->b,
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300769 "UP/DOWN/PGUP\n"
770 "PGDN/SPACE Navigate\n"
771 "q/ESC/CTRL+C Exit\n\n"
Arnaldo Carvalho de Melo7727a922015-10-12 13:56:50 -0300772 "ENTER Go to target\n"
773 "ESC Exit\n"
Arnaldo Carvalho de Melo107baec2012-05-30 12:31:44 -0300774 "H Cycle thru hottest instructions\n"
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300775 "j Toggle showing jump to target arrows\n"
776 "J Toggle showing number of jump sources on targets\n"
777 "n Search next string\n"
778 "o Toggle disassembler output/simplified view\n"
779 "s Toggle source code view\n"
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300780 "t Toggle total period view\n"
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300781 "/ Search string\n"
Andi Kleene5924882014-11-12 18:05:26 -0800782 "k Toggle line numbers\n"
Feng Tang79ee47f2012-10-30 11:56:05 +0800783 "r Run available scripts\n"
Arnaldo Carvalho de Melofcd9fef2013-08-07 15:55:48 -0300784 "? Search string backwards\n");
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300785 continue;
Feng Tang79ee47f2012-10-30 11:56:05 +0800786 case 'r':
787 {
788 script_browse(NULL);
789 continue;
790 }
Andi Kleene5924882014-11-12 18:05:26 -0800791 case 'k':
792 annotate_browser__opts.show_linenr =
793 !annotate_browser__opts.show_linenr;
794 break;
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300795 case 'H':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300796 nd = browser->curr_hot;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300797 break;
Namhyung Kimef7c5372012-02-23 17:46:21 +0900798 case 's':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300799 if (annotate_browser__toggle_source(browser))
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300800 ui_helpline__puts(help);
801 continue;
Arnaldo Carvalho de Meloe235f3f2012-04-02 13:21:55 -0300802 case 'o':
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300803 annotate_browser__opts.use_offset = !annotate_browser__opts.use_offset;
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300804 annotate_browser__update_addr_width(browser);
Arnaldo Carvalho de Meloe235f3f2012-04-02 13:21:55 -0300805 continue;
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300806 case 'j':
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300807 annotate_browser__opts.jump_arrows = !annotate_browser__opts.jump_arrows;
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300808 continue;
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300809 case 'J':
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300810 annotate_browser__opts.show_nr_jumps = !annotate_browser__opts.show_nr_jumps;
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300811 annotate_browser__update_addr_width(browser);
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300812 continue;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300813 case '/':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300814 if (annotate_browser__search(browser, delay_secs)) {
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300815show_help:
816 ui_helpline__puts(help);
817 }
818 continue;
819 case 'n':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300820 if (browser->searching_backwards ?
821 annotate_browser__continue_search_reverse(browser, delay_secs) :
822 annotate_browser__continue_search(browser, delay_secs))
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300823 goto show_help;
824 continue;
825 case '?':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300826 if (annotate_browser__search_reverse(browser, delay_secs))
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300827 goto show_help;
828 continue;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300829 case 'D': {
830 static int seq;
831 ui_helpline__pop();
832 ui_helpline__fpush("%d: nr_ent=%d, height=%d, idx=%d, top_idx=%d, nr_asm_entries=%d",
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300833 seq++, browser->b.nr_entries,
834 browser->b.height,
835 browser->b.index,
836 browser->b.top_idx,
837 browser->nr_asm_entries);
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300838 }
839 continue;
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200840 case K_ENTER:
841 case K_RIGHT:
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300842 if (browser->selection == NULL)
Arnaldo Carvalho de Melo234a5372011-10-06 09:45:29 -0300843 ui_helpline__puts("Huh? No selection. Report to linux-kernel@vger.kernel.org");
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300844 else if (browser->selection->offset == -1)
Arnaldo Carvalho de Melo234a5372011-10-06 09:45:29 -0300845 ui_helpline__puts("Actions are only available for assembly lines.");
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300846 else if (!browser->selection->ins) {
847 if (strcmp(browser->selection->name, "retq"))
Arnaldo Carvalho de Meloc4cceae2012-04-20 15:57:15 -0300848 goto show_sup_ins;
849 goto out;
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300850 } else if (!(annotate_browser__jump(browser) ||
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900851 annotate_browser__callq(browser, evsel, hbt))) {
Arnaldo Carvalho de Meloc4cceae2012-04-20 15:57:15 -0300852show_sup_ins:
853 ui_helpline__puts("Actions are only available for 'callq', 'retq' & jump instructions.");
854 }
Arnaldo Carvalho de Melofe46e642011-10-19 13:18:13 -0200855 continue;
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300856 case 't':
857 annotate_browser__opts.show_total_period =
858 !annotate_browser__opts.show_total_period;
859 annotate_browser__update_addr_width(browser);
860 continue;
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200861 case K_LEFT:
862 case K_ESC:
Arnaldo Carvalho de Meloed7e5662011-10-13 08:31:22 -0300863 case 'q':
864 case CTRL('c'):
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300865 goto out;
Arnaldo Carvalho de Meloed7e5662011-10-13 08:31:22 -0300866 default:
867 continue;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300868 }
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300869
870 if (nd != NULL)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300871 annotate_browser__set_rb_top(browser, nd);
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300872 }
873out:
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300874 ui_browser__hide(&browser->b);
Arnaldo Carvalho de Melob50e0032010-08-11 10:07:43 -0300875 return key;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300876}
877
Arnaldo Carvalho de Melod5dbc512015-03-17 18:27:28 -0300878int map_symbol__tui_annotate(struct map_symbol *ms, struct perf_evsel *evsel,
879 struct hist_browser_timer *hbt)
880{
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300881 /* Set default value for show_total_period. */
882 annotate_browser__opts.show_total_period =
883 symbol_conf.show_total_period;
884
Arnaldo Carvalho de Melod5dbc512015-03-17 18:27:28 -0300885 return symbol__tui_annotate(ms->sym, ms->map, evsel, hbt);
886}
887
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900888int hist_entry__tui_annotate(struct hist_entry *he, struct perf_evsel *evsel,
Namhyung Kim9783adf2012-11-02 14:50:05 +0900889 struct hist_browser_timer *hbt)
Arnaldo Carvalho de Melo78f7def2011-02-04 09:45:46 -0200890{
Namhyung Kimed426912015-05-29 21:53:44 +0900891 /* reset abort key so that it can get Ctrl-C as a key */
892 SLang_reset_tty();
893 SLang_init_tty(0, 0, 0);
894
Arnaldo Carvalho de Melod5dbc512015-03-17 18:27:28 -0300895 return map_symbol__tui_annotate(&he->ms, evsel, hbt);
Arnaldo Carvalho de Melo78f7def2011-02-04 09:45:46 -0200896}
897
Andi Kleen30e863b2015-07-18 08:24:50 -0700898
899static unsigned count_insn(struct annotate_browser *browser, u64 start, u64 end)
900{
901 unsigned n_insn = 0;
902 u64 offset;
903
904 for (offset = start; offset <= end; offset++) {
905 if (browser->offsets[offset])
906 n_insn++;
907 }
908 return n_insn;
909}
910
911static void count_and_fill(struct annotate_browser *browser, u64 start, u64 end,
912 struct cyc_hist *ch)
913{
914 unsigned n_insn;
915 u64 offset;
916
917 n_insn = count_insn(browser, start, end);
918 if (n_insn && ch->num && ch->cycles) {
919 float ipc = n_insn / ((double)ch->cycles / (double)ch->num);
920
921 /* Hide data when there are too many overlaps. */
922 if (ch->reset >= 0x7fff || ch->reset >= ch->num / 2)
923 return;
924
925 for (offset = start; offset <= end; offset++) {
926 struct disasm_line *dl = browser->offsets[offset];
927
928 if (dl)
929 dl->ipc = ipc;
930 }
931 }
932}
933
934/*
935 * This should probably be in util/annotate.c to share with the tty
936 * annotate, but right now we need the per byte offsets arrays,
937 * which are only here.
938 */
939static void annotate__compute_ipc(struct annotate_browser *browser, size_t size,
940 struct symbol *sym)
941{
942 u64 offset;
943 struct annotation *notes = symbol__annotation(sym);
944
945 if (!notes->src || !notes->src->cycles_hist)
946 return;
947
948 pthread_mutex_lock(&notes->lock);
949 for (offset = 0; offset < size; ++offset) {
950 struct cyc_hist *ch;
951
952 ch = &notes->src->cycles_hist[offset];
953 if (ch && ch->cycles) {
954 struct disasm_line *dl;
955
956 if (ch->have_start)
957 count_and_fill(browser, ch->start, offset, ch);
958 dl = browser->offsets[offset];
959 if (dl && ch->num_aggr)
960 dl->cycles = ch->cycles_aggr / ch->num_aggr;
961 browser->have_cycles = true;
962 }
963 }
964 pthread_mutex_unlock(&notes->lock);
965}
966
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -0300967static void annotate_browser__mark_jump_targets(struct annotate_browser *browser,
968 size_t size)
969{
970 u64 offset;
Namhyung Kim32ae1ef2012-11-10 02:27:15 +0900971 struct map_symbol *ms = browser->b.priv;
972 struct symbol *sym = ms->sym;
973
974 /* PLT symbols contain external offsets */
975 if (strstr(sym->name, "@plt"))
976 return;
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -0300977
978 for (offset = 0; offset < size; ++offset) {
979 struct disasm_line *dl = browser->offsets[offset], *dlt;
980 struct browser_disasm_line *bdlt;
981
Frederik Deweerdt865c66c2013-01-14 14:47:17 -0500982 if (!disasm_line__is_valid_jump(dl, sym))
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -0300983 continue;
984
Arnaldo Carvalho de Melo44d1a3e2012-04-25 08:00:23 -0300985 dlt = browser->offsets[dl->ops.target.offset];
Arnaldo Carvalho de Melo9481ede2012-04-25 07:48:42 -0300986 /*
987 * FIXME: Oops, no jump target? Buggy disassembler? Or do we
988 * have to adjust to the previous offset?
989 */
990 if (dlt == NULL)
991 continue;
992
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -0300993 bdlt = disasm_line__browser(dlt);
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300994 if (++bdlt->jump_sources > browser->max_jump_sources)
995 browser->max_jump_sources = bdlt->jump_sources;
996
997 ++browser->nr_jumps;
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -0300998 }
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -0300999}
1000
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -03001001static inline int width_jumps(int n)
1002{
1003 if (n >= 100)
1004 return 5;
1005 if (n / 10)
1006 return 2;
1007 return 1;
1008}
1009
Namhyung Kimdb8fd072013-03-05 14:53:21 +09001010int symbol__tui_annotate(struct symbol *sym, struct map *map,
1011 struct perf_evsel *evsel,
Namhyung Kim9783adf2012-11-02 14:50:05 +09001012 struct hist_browser_timer *hbt)
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001013{
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -03001014 struct disasm_line *pos, *n;
Lin Mingdb9a9cbc2011-04-08 14:31:26 +08001015 struct annotation *notes;
Samuel Liaoc0a58fb2012-06-05 13:14:59 +08001016 size_t size;
Arnaldo Carvalho de Melo34958542011-10-05 19:35:54 -03001017 struct map_symbol ms = {
1018 .map = map,
1019 .sym = sym,
1020 };
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001021 struct annotate_browser browser = {
1022 .b = {
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -03001023 .refresh = annotate_browser__refresh,
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001024 .seek = ui_browser__list_head_seek,
1025 .write = annotate_browser__write,
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -03001026 .filter = disasm_line__filter,
Arnaldo Carvalho de Melo34958542011-10-05 19:35:54 -03001027 .priv = &ms,
Arnaldo Carvalho de Meloc172f742011-10-18 14:31:35 -02001028 .use_navkeypressed = true,
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001029 },
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001030 };
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -03001031 int ret = -1;
Namhyung Kimc7e7b612012-11-10 01:21:02 +09001032 int nr_pcnt = 1;
1033 size_t sizeof_bdl = sizeof(struct browser_disasm_line);
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001034
Arnaldo Carvalho de Melo78f7def2011-02-04 09:45:46 -02001035 if (sym == NULL)
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001036 return -1;
1037
Samuel Liaoc0a58fb2012-06-05 13:14:59 +08001038 size = symbol__size(sym);
1039
Arnaldo Carvalho de Melo78f7def2011-02-04 09:45:46 -02001040 if (map->dso->annotate_warned)
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001041 return -1;
1042
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -03001043 browser.offsets = zalloc(size * sizeof(struct disasm_line *));
1044 if (browser.offsets == NULL) {
1045 ui__error("Not enough memory!");
1046 return -1;
1047 }
1048
Namhyung Kimc7e7b612012-11-10 01:21:02 +09001049 if (perf_evsel__is_group_event(evsel)) {
1050 nr_pcnt = evsel->nr_members;
Martin Liška0c4a5bc2015-06-19 16:10:43 -03001051 sizeof_bdl += sizeof(struct disasm_line_samples) *
1052 (nr_pcnt - 1);
Namhyung Kimc7e7b612012-11-10 01:21:02 +09001053 }
1054
1055 if (symbol__annotate(sym, map, sizeof_bdl) < 0) {
Arnaldo Carvalho de Meloae557952011-10-26 08:00:55 -02001056 ui__error("%s", ui_helpline__last_msg);
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -03001057 goto out_free_offsets;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001058 }
1059
Arnaldo Carvalho de Melo7727a922015-10-12 13:56:50 -03001060 ui_helpline__push("Press ESC to exit");
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001061
Lin Mingdb9a9cbc2011-04-08 14:31:26 +08001062 notes = symbol__annotation(sym);
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -03001063 browser.start = map__rip_2objdump(map, sym->start);
Lin Mingdb9a9cbc2011-04-08 14:31:26 +08001064
Arnaldo Carvalho de Meloce6f4fa2011-02-08 13:27:39 -02001065 list_for_each_entry(pos, &notes->src->source, node) {
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -03001066 struct browser_disasm_line *bpos;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001067 size_t line_len = strlen(pos->line);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -03001068
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001069 if (browser.b.width < line_len)
1070 browser.b.width = line_len;
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -03001071 bpos = disasm_line__browser(pos);
1072 bpos->idx = browser.nr_entries++;
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -03001073 if (pos->offset != -1) {
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -03001074 bpos->idx_asm = browser.nr_asm_entries++;
Arnaldo Carvalho de Melo97148a92012-04-20 15:17:50 -03001075 /*
1076 * FIXME: short term bandaid to cope with assembly
1077 * routines that comes with labels in the same column
1078 * as the address in objdump, sigh.
1079 *
1080 * E.g. copy_user_generic_unrolled
1081 */
1082 if (pos->offset < (s64)size)
1083 browser.offsets[pos->offset] = pos;
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -03001084 } else
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -03001085 bpos->idx_asm = -1;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001086 }
1087
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -03001088 annotate_browser__mark_jump_targets(&browser, size);
Andi Kleen30e863b2015-07-18 08:24:50 -07001089 annotate__compute_ipc(&browser, size, sym);
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -03001090
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -03001091 browser.addr_width = browser.target_width = browser.min_addr_width = hex_width(size);
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -03001092 browser.max_addr_width = hex_width(sym->end);
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -03001093 browser.jumps_width = width_jumps(browser.max_jump_sources);
Namhyung Kimc7e7b612012-11-10 01:21:02 +09001094 browser.nr_events = nr_pcnt;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -03001095 browser.b.nr_entries = browser.nr_entries;
Lin Mingdb9a9cbc2011-04-08 14:31:26 +08001096 browser.b.entries = &notes->src->source,
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001097 browser.b.width += 18; /* Percentage */
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -03001098
1099 if (annotate_browser__opts.hide_src_code)
1100 annotate_browser__init_asm_mode(&browser);
1101
1102 annotate_browser__update_addr_width(&browser);
1103
Namhyung Kimdb8fd072013-03-05 14:53:21 +09001104 ret = annotate_browser__run(&browser, evsel, hbt);
Arnaldo Carvalho de Meloce6f4fa2011-02-08 13:27:39 -02001105 list_for_each_entry_safe(pos, n, &notes->src->source, node) {
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001106 list_del(&pos->node);
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -03001107 disasm_line__free(pos);
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001108 }
Arnaldo Carvalho de Melob793a4012012-04-19 12:19:22 -03001109
1110out_free_offsets:
1111 free(browser.offsets);
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001112 return ret;
1113}
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001114
1115#define ANNOTATE_CFG(n) \
1116 { .name = #n, .value = &annotate_browser__opts.n, }
Frederik Deweerdt865c66c2013-01-14 14:47:17 -05001117
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001118/*
1119 * Keep the entries sorted, they are bsearch'ed
1120 */
Arnaldo Carvalho de Melo7c3102b2013-01-18 16:55:52 -03001121static struct annotate_config {
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001122 const char *name;
1123 bool *value;
1124} annotate__configs[] = {
1125 ANNOTATE_CFG(hide_src_code),
1126 ANNOTATE_CFG(jump_arrows),
Andi Kleene5924882014-11-12 18:05:26 -08001127 ANNOTATE_CFG(show_linenr),
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001128 ANNOTATE_CFG(show_nr_jumps),
Martin Liška0c4a5bc2015-06-19 16:10:43 -03001129 ANNOTATE_CFG(show_total_period),
Namhyung Kim39ff7cd2015-10-21 11:57:20 +09001130 ANNOTATE_CFG(use_offset),
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001131};
1132
1133#undef ANNOTATE_CFG
1134
1135static int annotate_config__cmp(const void *name, const void *cfgp)
1136{
Arnaldo Carvalho de Melo7c3102b2013-01-18 16:55:52 -03001137 const struct annotate_config *cfg = cfgp;
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001138
1139 return strcmp(name, cfg->name);
1140}
1141
Irina Tirdea1d037ca2012-09-11 01:15:03 +03001142static int annotate__config(const char *var, const char *value,
1143 void *data __maybe_unused)
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001144{
Arnaldo Carvalho de Melo7c3102b2013-01-18 16:55:52 -03001145 struct annotate_config *cfg;
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001146 const char *name;
1147
1148 if (prefixcmp(var, "annotate.") != 0)
1149 return 0;
1150
1151 name = var + 9;
1152 cfg = bsearch(name, annotate__configs, ARRAY_SIZE(annotate__configs),
Arnaldo Carvalho de Melo7c3102b2013-01-18 16:55:52 -03001153 sizeof(struct annotate_config), annotate_config__cmp);
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001154
1155 if (cfg == NULL)
Arnaldo Carvalho de Melof06cff7c2015-10-22 18:10:52 -03001156 ui__warning("%s variable unknown, ignoring...", var);
1157 else
1158 *cfg->value = perf_config_bool(name, value);
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001159 return 0;
1160}
1161
1162void annotate_browser__init(void)
1163{
1164 perf_config(annotate__config, NULL);
1165}