blob: 911f06ce0f1be85766bdd6b507160fe42485871d [file] [log] [blame]
Greg Kroah-Hartmanb2441312017-11-01 15:07:57 +01001// SPDX-License-Identifier: GPL-2.0
Namhyung Kimaca7a942012-04-04 00:14:26 -07002#include "../../util/util.h"
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03003#include "../browser.h"
4#include "../helpline.h"
Arnaldo Carvalho de Meloae557952011-10-26 08:00:55 -02005#include "../ui.h"
6#include "../util.h"
Namhyung Kimaca7a942012-04-04 00:14:26 -07007#include "../../util/annotate.h"
8#include "../../util/hist.h"
9#include "../../util/sort.h"
10#include "../../util/symbol.h"
Namhyung Kimdb8fd072013-03-05 14:53:21 +090011#include "../../util/evsel.h"
Taeung Song41840d22016-06-23 17:55:17 +090012#include "../../util/config.h"
Jin Yao69fb09f2017-07-07 13:06:34 +080013#include "../../util/evlist.h"
Arnaldo Carvalho de Melofd20e812017-04-17 15:23:08 -030014#include <inttypes.h>
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -030015#include <pthread.h>
Arnaldo Carvalho de Melo877a7a12017-04-17 11:39:06 -030016#include <linux/kernel.h>
Arnaldo Carvalho de Melo8e99b6d2017-07-20 15:27:39 -030017#include <linux/string.h>
Arnaldo Carvalho de Melob0742e92017-04-18 11:08:10 -030018#include <sys/ttydefaults.h>
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -030019
Martin Liška0c4a5bc2015-06-19 16:10:43 -030020struct disasm_line_samples {
Arnaldo Carvalho de Melobb79a232017-07-27 11:24:59 -030021 double percent;
22 struct sym_hist_entry he;
Martin Liška0c4a5bc2015-06-19 16:10:43 -030023};
24
Andi Kleenf8f4aae2015-07-18 08:24:51 -070025#define IPC_WIDTH 6
26#define CYCLES_WIDTH 6
27
Jiri Olsa0d957972017-11-06 11:55:36 +010028struct browser_line {
29 u32 idx;
30 int idx_asm;
31 int jump_sources;
Arnaldo Carvalho de Melob793a402012-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,
Taeung Song9cef4b02017-08-18 17:47:03 +090040 show_nr_samples,
Martin Liška0c4a5bc2015-06-19 16:10:43 -030041 show_total_period;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -030042} annotate_browser__opts = {
43 .use_offset = true,
44 .jump_arrows = true,
45};
46
Jin Yaodcaa3942017-06-19 10:55:56 +080047struct arch;
48
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -030049struct annotate_browser {
Jiri Olsa7bcbcd52017-11-06 11:56:17 +010050 struct ui_browser b;
51 struct rb_root entries;
52 struct rb_node *curr_hot;
53 struct annotation_line *selection;
Jiri Olsae1b60b52017-10-11 17:01:53 +020054 struct annotation_line **offsets;
Jiri Olsa7bcbcd52017-11-06 11:56:17 +010055 struct arch *arch;
56 int nr_events;
57 u64 start;
58 int nr_asm_entries;
59 int nr_entries;
60 int max_jump_sources;
61 int nr_jumps;
62 bool searching_backwards;
63 bool have_cycles;
64 u8 addr_width;
65 u8 jumps_width;
66 u8 target_width;
67 u8 min_addr_width;
68 u8 max_addr_width;
69 char search_bf[128];
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -030070};
71
Jiri Olsadaf25d42017-11-06 11:55:52 +010072static inline struct browser_line *browser_line(struct disasm_line *dl)
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -030073{
Jiri Olsa0d957972017-11-06 11:55:36 +010074 return (void *) dl - sizeof(struct browser_line);
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -030075}
76
Irina Tirdea1d037ca2012-09-11 01:15:03 +030077static bool disasm_line__filter(struct ui_browser *browser __maybe_unused,
78 void *entry)
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -030079{
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -030080 if (annotate_browser__opts.hide_src_code) {
Jiri Olsad5490b92017-10-11 17:01:26 +020081 struct annotation_line *al = list_entry(entry, struct annotation_line, node);
82
83 return al->offset == -1;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -030084 }
85
86 return false;
87}
88
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -030089static int annotate_browser__jumps_percent_color(struct annotate_browser *browser,
90 int nr, bool current)
91{
92 if (current && (!browser->b.use_navkeypressed || browser->b.navkeypressed))
93 return HE_COLORSET_SELECTED;
94 if (nr == browser->max_jump_sources)
95 return HE_COLORSET_TOP;
96 if (nr > 1)
97 return HE_COLORSET_MEDIUM;
98 return HE_COLORSET_NORMAL;
99}
100
101static int annotate_browser__set_jumps_percent_color(struct annotate_browser *browser,
102 int nr, bool current)
103{
104 int color = annotate_browser__jumps_percent_color(browser, nr, current);
105 return ui_browser__set_color(&browser->b, color);
106}
107
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700108static int annotate_browser__pcnt_width(struct annotate_browser *ab)
109{
Arnaldo Carvalho de Melo3861c4a2017-07-28 13:19:32 -0300110 return (annotate_browser__opts.show_total_period ? 12 : 7) * ab->nr_events;
Arnaldo Carvalho de Melobc1e5d62017-07-27 12:05:58 -0300111}
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700112
Arnaldo Carvalho de Melobc1e5d62017-07-27 12:05:58 -0300113static int annotate_browser__cycles_width(struct annotate_browser *ab)
114{
115 return ab->have_cycles ? IPC_WIDTH + CYCLES_WIDTH : 0;
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700116}
117
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300118static void annotate_browser__write(struct ui_browser *browser, void *entry, int row)
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300119{
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300120 struct annotate_browser *ab = container_of(browser, struct annotate_browser, b);
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200121 struct disasm_line *dl = list_entry(entry, struct disasm_line, al.node);
Jiri Olsadaf25d42017-11-06 11:55:52 +0100122 struct browser_line *bdl = browser_line(dl);
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300123 bool current_entry = ui_browser__is_current_entry(browser, row);
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300124 bool change_color = (!annotate_browser__opts.hide_src_code &&
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300125 (!current_entry || (browser->use_navkeypressed &&
126 !browser->navkeypressed)));
127 int width = browser->width, printed;
Arnaldo Carvalho de Melobc1e5d62017-07-27 12:05:58 -0300128 int i, pcnt_width = annotate_browser__pcnt_width(ab),
129 cycles_width = annotate_browser__cycles_width(ab);
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900130 double percent_max = 0.0;
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300131 char bf[256];
Jin Yaoec27ae12017-05-04 22:58:15 +0800132 bool show_title = false;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300133
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900134 for (i = 0; i < ab->nr_events; i++) {
Jiri Olsa3ab6db82017-10-11 17:01:48 +0200135 if (dl->al.samples[i].percent > percent_max)
136 percent_max = dl->al.samples[i].percent;
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900137 }
138
Jiri Olsad5490b92017-10-11 17:01:26 +0200139 if ((row == 0) && (dl->al.offset == -1 || percent_max == 0.0)) {
Jin Yaoec27ae12017-05-04 22:58:15 +0800140 if (ab->have_cycles) {
Jiri Olsa37236d52017-10-11 17:01:27 +0200141 if (dl->al.ipc == 0.0 && dl->al.cycles == 0)
Jin Yaoec27ae12017-05-04 22:58:15 +0800142 show_title = true;
143 } else
144 show_title = true;
145 }
146
Jiri Olsad5490b92017-10-11 17:01:26 +0200147 if (dl->al.offset != -1 && percent_max != 0.0) {
Jin Yaoc564f0d2017-05-04 22:58:14 +0800148 for (i = 0; i < ab->nr_events; i++) {
149 ui_browser__set_percent_color(browser,
Jiri Olsa3ab6db82017-10-11 17:01:48 +0200150 dl->al.samples[i].percent,
Jin Yaoc564f0d2017-05-04 22:58:14 +0800151 current_entry);
152 if (annotate_browser__opts.show_total_period) {
Arnaldo Carvalho de Melo3861c4a2017-07-28 13:19:32 -0300153 ui_browser__printf(browser, "%11" PRIu64 " ",
Jiri Olsa3ab6db82017-10-11 17:01:48 +0200154 dl->al.samples[i].he.period);
Taeung Song9cef4b02017-08-18 17:47:03 +0900155 } else if (annotate_browser__opts.show_nr_samples) {
156 ui_browser__printf(browser, "%6" PRIu64 " ",
Jiri Olsa3ab6db82017-10-11 17:01:48 +0200157 dl->al.samples[i].he.nr_samples);
Jin Yaoc564f0d2017-05-04 22:58:14 +0800158 } else {
159 ui_browser__printf(browser, "%6.2f ",
Jiri Olsa3ab6db82017-10-11 17:01:48 +0200160 dl->al.samples[i].percent);
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700161 }
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900162 }
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300163 } else {
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300164 ui_browser__set_percent_color(browser, 0, current_entry);
Jin Yaoec27ae12017-05-04 22:58:15 +0800165
166 if (!show_title)
Arnaldo Carvalho de Melobc1e5d62017-07-27 12:05:58 -0300167 ui_browser__write_nstring(browser, " ", pcnt_width);
Arnaldo Carvalho de Melo3861c4a2017-07-28 13:19:32 -0300168 else {
169 ui_browser__printf(browser, "%*s", pcnt_width,
Taeung Song9cef4b02017-08-18 17:47:03 +0900170 annotate_browser__opts.show_total_period ? "Period" :
171 annotate_browser__opts.show_nr_samples ? "Samples" : "Percent");
Arnaldo Carvalho de Melo3861c4a2017-07-28 13:19:32 -0300172 }
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700173 }
174 if (ab->have_cycles) {
Jiri Olsa37236d52017-10-11 17:01:27 +0200175 if (dl->al.ipc)
176 ui_browser__printf(browser, "%*.2f ", IPC_WIDTH - 1, dl->al.ipc);
Jin Yaoec27ae12017-05-04 22:58:15 +0800177 else if (!show_title)
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300178 ui_browser__write_nstring(browser, " ", IPC_WIDTH);
Jin Yaoec27ae12017-05-04 22:58:15 +0800179 else
180 ui_browser__printf(browser, "%*s ", IPC_WIDTH - 1, "IPC");
181
Jiri Olsa37236d52017-10-11 17:01:27 +0200182 if (dl->al.cycles)
Arnaldo Carvalho de Melo517dfdb2015-08-11 12:50:55 -0300183 ui_browser__printf(browser, "%*" PRIu64 " ",
Jiri Olsa37236d52017-10-11 17:01:27 +0200184 CYCLES_WIDTH - 1, dl->al.cycles);
Jin Yaoec27ae12017-05-04 22:58:15 +0800185 else if (!show_title)
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300186 ui_browser__write_nstring(browser, " ", CYCLES_WIDTH);
Jin Yaoec27ae12017-05-04 22:58:15 +0800187 else
188 ui_browser__printf(browser, "%*s ", CYCLES_WIDTH - 1, "Cycle");
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300189 }
190
Arnaldo Carvalho de Melocf2dacc2012-04-19 15:19:17 -0300191 SLsmg_write_char(' ');
Arnaldo Carvalho de Meloc172f742011-10-18 14:31:35 -0200192
193 /* The scroll bar isn't being used */
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300194 if (!browser->navkeypressed)
Arnaldo Carvalho de Meloc172f742011-10-18 14:31:35 -0200195 width += 1;
196
Jiri Olsad5490b92017-10-11 17:01:26 +0200197 if (!*dl->al.line)
Arnaldo Carvalho de Melobc1e5d62017-07-27 12:05:58 -0300198 ui_browser__write_nstring(browser, " ", width - pcnt_width - cycles_width);
Jiri Olsad5490b92017-10-11 17:01:26 +0200199 else if (dl->al.offset == -1) {
200 if (dl->al.line_nr && annotate_browser__opts.show_linenr)
Andi Kleene5924882014-11-12 18:05:26 -0800201 printed = scnprintf(bf, sizeof(bf), "%-*d ",
Jiri Olsad5490b92017-10-11 17:01:26 +0200202 ab->addr_width + 1, dl->al.line_nr);
Andi Kleene5924882014-11-12 18:05:26 -0800203 else
204 printed = scnprintf(bf, sizeof(bf), "%*s ",
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300205 ab->addr_width, " ");
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300206 ui_browser__write_nstring(browser, bf, printed);
Jiri Olsad5490b92017-10-11 17:01:26 +0200207 ui_browser__write_nstring(browser, dl->al.line, width - printed - pcnt_width - cycles_width + 1);
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300208 } else {
Jiri Olsad5490b92017-10-11 17:01:26 +0200209 u64 addr = dl->al.offset;
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300210 int color = -1;
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -0300211
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300212 if (!annotate_browser__opts.use_offset)
Arnaldo Carvalho de Meloe235f3f2012-04-02 13:21:55 -0300213 addr += ab->start;
214
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300215 if (!annotate_browser__opts.use_offset) {
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300216 printed = scnprintf(bf, sizeof(bf), "%" PRIx64 ": ", addr);
Arnaldo Carvalho de Melo61e04b32012-04-19 13:15:24 -0300217 } else {
Arnaldo Carvalho de Melo7d5b12f2012-05-12 13:40:52 -0300218 if (bdl->jump_sources) {
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300219 if (annotate_browser__opts.show_nr_jumps) {
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300220 int prev;
221 printed = scnprintf(bf, sizeof(bf), "%*d ",
222 ab->jumps_width,
223 bdl->jump_sources);
224 prev = annotate_browser__set_jumps_percent_color(ab, bdl->jump_sources,
225 current_entry);
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300226 ui_browser__write_nstring(browser, bf, printed);
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300227 ui_browser__set_color(browser, prev);
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300228 }
229
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300230 printed = scnprintf(bf, sizeof(bf), "%*" PRIx64 ": ",
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300231 ab->target_width, addr);
Arnaldo Carvalho de Melo61e04b32012-04-19 13:15:24 -0300232 } else {
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300233 printed = scnprintf(bf, sizeof(bf), "%*s ",
234 ab->addr_width, " ");
Arnaldo Carvalho de Melo61e04b32012-04-19 13:15:24 -0300235 }
236 }
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -0300237
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -0300238 if (change_color)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300239 color = ui_browser__set_color(browser, HE_COLORSET_ADDR);
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300240 ui_browser__write_nstring(browser, bf, printed);
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -0300241 if (change_color)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300242 ui_browser__set_color(browser, color);
Arnaldo Carvalho de Melo75b49202016-11-24 11:16:06 -0300243 if (dl->ins.ops && dl->ins.ops->scnprintf) {
244 if (ins__is_jump(&dl->ins)) {
Jiri Olsad5490b92017-10-11 17:01:26 +0200245 bool fwd = dl->ops.target.offset > dl->al.offset;
Arnaldo Carvalho de Melo51a0d452012-04-20 15:40:20 -0300246
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300247 ui_browser__write_graph(browser, fwd ? SLSMG_DARROW_CHAR :
Arnaldo Carvalho de Melo59d038d2012-04-20 16:26:14 -0300248 SLSMG_UARROW_CHAR);
Arnaldo Carvalho de Melo51a0d452012-04-20 15:40:20 -0300249 SLsmg_write_char(' ');
Arnaldo Carvalho de Melo75b49202016-11-24 11:16:06 -0300250 } else if (ins__is_call(&dl->ins)) {
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300251 ui_browser__write_graph(browser, SLSMG_RARROW_CHAR);
Arnaldo Carvalho de Melo88298f52012-04-27 15:10:54 -0300252 SLsmg_write_char(' ');
Arnaldo Carvalho de Melo75b49202016-11-24 11:16:06 -0300253 } else if (ins__is_ret(&dl->ins)) {
Naveen N. Rao6ef94922016-06-24 17:23:58 +0530254 ui_browser__write_graph(browser, SLSMG_LARROW_CHAR);
255 SLsmg_write_char(' ');
Arnaldo Carvalho de Melo51a0d452012-04-20 15:40:20 -0300256 } else {
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300257 ui_browser__write_nstring(browser, " ", 2);
Arnaldo Carvalho de Melo51a0d452012-04-20 15:40:20 -0300258 }
Arnaldo Carvalho de Melo4ea08b52012-04-20 15:51:40 -0300259 } else {
Naveen N. Rao6ef94922016-06-24 17:23:58 +0530260 ui_browser__write_nstring(browser, " ", 2);
Arnaldo Carvalho de Melo4ea08b52012-04-20 15:51:40 -0300261 }
262
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300263 disasm_line__scnprintf(dl, bf, sizeof(bf), !annotate_browser__opts.use_offset);
Arnaldo Carvalho de Melobc1e5d62017-07-27 12:05:58 -0300264 ui_browser__write_nstring(browser, bf, width - pcnt_width - cycles_width - 3 - printed);
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -0300265 }
Arnaldo Carvalho de Melob99976e2011-02-09 13:59:14 -0200266
Namhyung Kim58e817d2012-02-23 17:46:20 +0900267 if (current_entry)
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100268 ab->selection = &dl->al;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300269}
270
Frederik Deweerdt865c66c2013-01-14 14:47:17 -0500271static bool disasm_line__is_valid_jump(struct disasm_line *dl, struct symbol *sym)
272{
Arnaldo Carvalho de Melo75b49202016-11-24 11:16:06 -0300273 if (!dl || !dl->ins.ops || !ins__is_jump(&dl->ins)
Frederik Deweerdt865c66c2013-01-14 14:47:17 -0500274 || !disasm_line__has_offset(dl)
Ravi Bangoriae2168742016-12-05 21:26:47 +0530275 || dl->ops.target.offset < 0
276 || dl->ops.target.offset >= (s64)symbol__size(sym))
Frederik Deweerdt865c66c2013-01-14 14:47:17 -0500277 return false;
278
279 return true;
280}
281
Jin Yao7e63a132017-07-07 13:06:35 +0800282static bool is_fused(struct annotate_browser *ab, struct disasm_line *cursor)
283{
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200284 struct disasm_line *pos = list_prev_entry(cursor, al.node);
Jin Yao7e63a132017-07-07 13:06:35 +0800285 const char *name;
286
287 if (!pos)
288 return false;
289
290 if (ins__is_lock(&pos->ins))
291 name = pos->ops.locked.ins.name;
292 else
293 name = pos->ins.name;
294
295 if (!name || !cursor->ins.name)
296 return false;
297
298 return ins__is_fused(ab->arch, name, cursor->ins.name);
299}
300
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300301static void annotate_browser__draw_current_jump(struct ui_browser *browser)
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300302{
303 struct annotate_browser *ab = container_of(browser, struct annotate_browser, b);
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100304 struct disasm_line *cursor = disasm_line(ab->selection);
305 struct disasm_line *target;
Jiri Olsae1b60b52017-10-11 17:01:53 +0200306 struct annotation_line *al;
Jiri Olsa0d957972017-11-06 11:55:36 +0100307 struct browser_line *btarget, *bcursor;
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300308 unsigned int from, to;
Namhyung Kim32ae1ef2012-11-10 02:27:15 +0900309 struct map_symbol *ms = ab->b.priv;
310 struct symbol *sym = ms->sym;
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700311 u8 pcnt_width = annotate_browser__pcnt_width(ab);
Namhyung Kim32ae1ef2012-11-10 02:27:15 +0900312
313 /* PLT symbols contain external offsets */
314 if (strstr(sym->name, "@plt"))
315 return;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300316
Frederik Deweerdt865c66c2013-01-14 14:47:17 -0500317 if (!disasm_line__is_valid_jump(cursor, sym))
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300318 return;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300319
Jiri Olsae1b60b52017-10-11 17:01:53 +0200320 al = ab->offsets[cursor->ops.target.offset];
321 if (!al)
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300322 return;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300323
Jiri Olsae1b60b52017-10-11 17:01:53 +0200324 target = disasm_line(al);
325
Jiri Olsadaf25d42017-11-06 11:55:52 +0100326 bcursor = browser_line(cursor);
327 btarget = browser_line(target);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300328
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300329 if (annotate_browser__opts.hide_src_code) {
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300330 from = bcursor->idx_asm;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300331 to = btarget->idx_asm;
332 } else {
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300333 from = (u64)bcursor->idx;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300334 to = (u64)btarget->idx;
335 }
336
Taeung Song78ce08d2016-01-08 17:16:11 +0900337 ui_browser__set_color(browser, HE_COLORSET_JUMP_ARROWS);
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900338 __ui_browser__line_arrow(browser, pcnt_width + 2 + ab->addr_width,
339 from, to);
Jin Yao7e63a132017-07-07 13:06:35 +0800340
341 if (is_fused(ab, cursor)) {
342 ui_browser__mark_fused(browser,
343 pcnt_width + 3 + ab->addr_width,
344 from - 1,
345 to > from ? true : false);
346 }
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300347}
348
349static unsigned int annotate_browser__refresh(struct ui_browser *browser)
350{
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900351 struct annotate_browser *ab = container_of(browser, struct annotate_browser, b);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300352 int ret = ui_browser__list_head_refresh(browser);
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700353 int pcnt_width = annotate_browser__pcnt_width(ab);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300354
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300355 if (annotate_browser__opts.jump_arrows)
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300356 annotate_browser__draw_current_jump(browser);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300357
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300358 ui_browser__set_color(browser, HE_COLORSET_NORMAL);
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900359 __ui_browser__vline(browser, pcnt_width, 0, browser->height - 1);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300360 return ret;
361}
362
Jiri Olsab15636c2017-10-11 17:01:49 +0200363static int disasm__cmp(struct annotation_line *a, struct annotation_line *b)
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900364{
365 int i;
366
Jiri Olsab15636c2017-10-11 17:01:49 +0200367 for (i = 0; i < a->samples_nr; i++) {
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300368 if (a->samples[i].percent == b->samples[i].percent)
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900369 continue;
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300370 return a->samples[i].percent < b->samples[i].percent;
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900371 }
372 return 0;
373}
374
Jiri Olsab15636c2017-10-11 17:01:49 +0200375static void disasm_rb_tree__insert(struct rb_root *root, struct annotation_line *al)
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300376{
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300377 struct rb_node **p = &root->rb_node;
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300378 struct rb_node *parent = NULL;
Jiri Olsa3ab6db82017-10-11 17:01:48 +0200379 struct annotation_line *l;
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300380
381 while (*p != NULL) {
382 parent = *p;
Jiri Olsa3ab6db82017-10-11 17:01:48 +0200383 l = rb_entry(parent, struct annotation_line, rb_node);
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900384
Jiri Olsab15636c2017-10-11 17:01:49 +0200385 if (disasm__cmp(al, l))
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300386 p = &(*p)->rb_left;
387 else
388 p = &(*p)->rb_right;
389 }
Jiri Olsa3ab6db82017-10-11 17:01:48 +0200390 rb_link_node(&al->rb_node, parent, p);
391 rb_insert_color(&al->rb_node, root);
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300392}
393
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300394static void annotate_browser__set_top(struct annotate_browser *browser,
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300395 struct disasm_line *pos, u32 idx)
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300396{
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300397 unsigned back;
398
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300399 ui_browser__refresh_dimensions(&browser->b);
400 back = browser->b.height / 2;
401 browser->b.top_idx = browser->b.index = idx;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300402
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300403 while (browser->b.top_idx != 0 && back != 0) {
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200404 pos = list_entry(pos->al.node.prev, struct disasm_line, al.node);
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300405
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200406 if (disasm_line__filter(&browser->b, &pos->al.node))
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300407 continue;
408
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300409 --browser->b.top_idx;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300410 --back;
411 }
412
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200413 browser->b.top = &pos->al;
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300414 browser->b.navkeypressed = true;
Arnaldo Carvalho de Melob0ffb2c2012-04-03 15:32:45 -0300415}
416
417static void annotate_browser__set_rb_top(struct annotate_browser *browser,
418 struct rb_node *nd)
419{
Jiri Olsa0d957972017-11-06 11:55:36 +0100420 struct browser_line *bpos;
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300421 struct disasm_line *pos;
Arnaldo Carvalho de Meloa44b45f2012-05-29 20:49:14 -0300422 u32 idx;
Arnaldo Carvalho de Melob0ffb2c2012-04-03 15:32:45 -0300423
Jiri Olsa5b12adc2017-10-11 17:01:36 +0200424 pos = rb_entry(nd, struct disasm_line, al.rb_node);
Jiri Olsadaf25d42017-11-06 11:55:52 +0100425 bpos = browser_line(pos);
Jiri Olsa5b12adc2017-10-11 17:01:36 +0200426
Arnaldo Carvalho de Meloa44b45f2012-05-29 20:49:14 -0300427 idx = bpos->idx;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300428 if (annotate_browser__opts.hide_src_code)
Arnaldo Carvalho de Meloa44b45f2012-05-29 20:49:14 -0300429 idx = bpos->idx_asm;
430 annotate_browser__set_top(browser, pos, idx);
Arnaldo Carvalho de Melob0ffb2c2012-04-03 15:32:45 -0300431 browser->curr_hot = nd;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300432}
433
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300434static void annotate_browser__calc_percent(struct annotate_browser *browser,
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900435 struct perf_evsel *evsel)
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300436{
Arnaldo Carvalho de Melo34958542011-10-05 19:35:54 -0300437 struct map_symbol *ms = browser->b.priv;
438 struct symbol *sym = ms->sym;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300439 struct annotation *notes = symbol__annotation(sym);
Jiri Olsac4c72432017-10-11 17:01:34 +0200440 struct disasm_line *pos;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300441
442 browser->entries = RB_ROOT;
443
444 pthread_mutex_lock(&notes->lock);
445
Jiri Olsae425da62017-10-11 17:01:43 +0200446 symbol__calc_percent(sym, evsel);
447
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200448 list_for_each_entry(pos, &notes->src->source, al.node) {
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900449 double max_percent = 0.0;
450 int i;
Namhyung Kime64aa752013-03-05 14:53:30 +0900451
Jiri Olsad5490b92017-10-11 17:01:26 +0200452 if (pos->al.offset == -1) {
Jiri Olsa5b12adc2017-10-11 17:01:36 +0200453 RB_CLEAR_NODE(&pos->al.rb_node);
Namhyung Kime64aa752013-03-05 14:53:30 +0900454 continue;
455 }
456
Jiri Olsab15636c2017-10-11 17:01:49 +0200457 for (i = 0; i < pos->al.samples_nr; i++) {
Jiri Olsae425da62017-10-11 17:01:43 +0200458 struct annotation_data *sample = &pos->al.samples[i];
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300459
Jiri Olsa3ab6db82017-10-11 17:01:48 +0200460 if (max_percent < sample->percent)
461 max_percent = sample->percent;
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900462 }
463
Jiri Olsa37236d52017-10-11 17:01:27 +0200464 if (max_percent < 0.01 && pos->al.ipc == 0) {
Jiri Olsa5b12adc2017-10-11 17:01:36 +0200465 RB_CLEAR_NODE(&pos->al.rb_node);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300466 continue;
467 }
Jiri Olsab15636c2017-10-11 17:01:49 +0200468 disasm_rb_tree__insert(&browser->entries, &pos->al);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300469 }
470 pthread_mutex_unlock(&notes->lock);
471
472 browser->curr_hot = rb_last(&browser->entries);
473}
474
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300475static bool annotate_browser__toggle_source(struct annotate_browser *browser)
476{
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300477 struct disasm_line *dl;
Jiri Olsa0d957972017-11-06 11:55:36 +0100478 struct browser_line *bdl;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300479 off_t offset = browser->b.index - browser->b.top_idx;
480
481 browser->b.seek(&browser->b, offset, SEEK_CUR);
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200482 dl = list_entry(browser->b.top, struct disasm_line, al.node);
Jiri Olsadaf25d42017-11-06 11:55:52 +0100483 bdl = browser_line(dl);
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300484
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300485 if (annotate_browser__opts.hide_src_code) {
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300486 if (bdl->idx_asm < offset)
487 offset = bdl->idx;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300488
489 browser->b.nr_entries = browser->nr_entries;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300490 annotate_browser__opts.hide_src_code = false;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300491 browser->b.seek(&browser->b, -offset, SEEK_CUR);
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300492 browser->b.top_idx = bdl->idx - offset;
493 browser->b.index = bdl->idx;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300494 } else {
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300495 if (bdl->idx_asm < 0) {
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300496 ui_helpline__puts("Only available for assembly lines.");
497 browser->b.seek(&browser->b, -offset, SEEK_CUR);
498 return false;
499 }
500
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300501 if (bdl->idx_asm < offset)
502 offset = bdl->idx_asm;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300503
504 browser->b.nr_entries = browser->nr_asm_entries;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300505 annotate_browser__opts.hide_src_code = true;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300506 browser->b.seek(&browser->b, -offset, SEEK_CUR);
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -0300507 browser->b.top_idx = bdl->idx_asm - offset;
508 browser->b.index = bdl->idx_asm;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300509 }
510
511 return true;
512}
513
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300514static void annotate_browser__init_asm_mode(struct annotate_browser *browser)
515{
516 ui_browser__reset_index(&browser->b);
517 browser->b.nr_entries = browser->nr_asm_entries;
518}
519
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300520#define SYM_TITLE_MAX_SIZE (PATH_MAX + 64)
521
522static int sym_title(struct symbol *sym, struct map *map, char *title,
523 size_t sz)
524{
525 return snprintf(title, sz, "%s %s", sym->name, map->dso->long_name);
526}
527
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900528static bool annotate_browser__callq(struct annotate_browser *browser,
529 struct perf_evsel *evsel,
Namhyung Kim9783adf2012-11-02 14:50:05 +0900530 struct hist_browser_timer *hbt)
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300531{
532 struct map_symbol *ms = browser->b.priv;
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100533 struct disasm_line *dl = disasm_line(browser->selection);
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300534 struct annotation *notes;
Adrian Hunter1179e112013-10-14 13:43:39 +0300535 struct addr_map_symbol target = {
536 .map = ms->map,
Adrian Hunter1d5077b2013-10-14 13:43:44 +0300537 .addr = map__objdump_2mem(ms->map, dl->ops.target.addr),
Adrian Hunter1179e112013-10-14 13:43:39 +0300538 };
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300539 char title[SYM_TITLE_MAX_SIZE];
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300540
Arnaldo Carvalho de Melo75b49202016-11-24 11:16:06 -0300541 if (!ins__is_call(&dl->ins))
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300542 return false;
543
Arnaldo Carvalho de Melobe39db92016-09-01 19:25:52 -0300544 if (map_groups__find_ams(&target) ||
Adrian Hunter1d5077b2013-10-14 13:43:44 +0300545 map__rip_2objdump(target.map, target.map->map_ip(target.map,
546 target.addr)) !=
547 dl->ops.target.addr) {
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300548 ui_helpline__puts("The called function was not found.");
549 return true;
550 }
551
Adrian Hunter1179e112013-10-14 13:43:39 +0300552 notes = symbol__annotation(target.sym);
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300553 pthread_mutex_lock(&notes->lock);
554
Adrian Hunter1179e112013-10-14 13:43:39 +0300555 if (notes->src == NULL && symbol__alloc_hist(target.sym) < 0) {
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300556 pthread_mutex_unlock(&notes->lock);
557 ui__warning("Not enough memory for annotating '%s' symbol!\n",
Adrian Hunter1179e112013-10-14 13:43:39 +0300558 target.sym->name);
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300559 return true;
560 }
561
562 pthread_mutex_unlock(&notes->lock);
Adrian Hunter1179e112013-10-14 13:43:39 +0300563 symbol__tui_annotate(target.sym, target.map, evsel, hbt);
564 sym_title(ms->sym, ms->map, title, sizeof(title));
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300565 ui_browser__show_title(&browser->b, title);
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300566 return true;
567}
568
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300569static
570struct disasm_line *annotate_browser__find_offset(struct annotate_browser *browser,
571 s64 offset, s64 *idx)
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300572{
573 struct map_symbol *ms = browser->b.priv;
574 struct symbol *sym = ms->sym;
575 struct annotation *notes = symbol__annotation(sym);
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300576 struct disasm_line *pos;
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300577
578 *idx = 0;
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200579 list_for_each_entry(pos, &notes->src->source, al.node) {
Jiri Olsad5490b92017-10-11 17:01:26 +0200580 if (pos->al.offset == offset)
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300581 return pos;
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200582 if (!disasm_line__filter(&browser->b, &pos->al.node))
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300583 ++*idx;
584 }
585
586 return NULL;
587}
588
589static bool annotate_browser__jump(struct annotate_browser *browser)
590{
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100591 struct disasm_line *dl = disasm_line(browser->selection);
Arnaldo Carvalho de Melo5252b1a2016-11-25 15:56:34 -0300592 u64 offset;
Arnaldo Carvalho de Melo4f9d0322012-04-18 13:58:34 -0300593 s64 idx;
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300594
Arnaldo Carvalho de Melo75b49202016-11-24 11:16:06 -0300595 if (!ins__is_jump(&dl->ins))
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300596 return false;
597
Arnaldo Carvalho de Melo5252b1a2016-11-25 15:56:34 -0300598 offset = dl->ops.target.offset;
599 dl = annotate_browser__find_offset(browser, offset, &idx);
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300600 if (dl == NULL) {
Arnaldo Carvalho de Melo5252b1a2016-11-25 15:56:34 -0300601 ui_helpline__printf("Invalid jump offset: %" PRIx64, offset);
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300602 return true;
603 }
604
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300605 annotate_browser__set_top(browser, dl, idx);
Arnaldo Carvalho de Melo48000a12014-12-17 17:24:45 -0300606
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300607 return true;
608}
609
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300610static
611struct disasm_line *annotate_browser__find_string(struct annotate_browser *browser,
612 char *s, s64 *idx)
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300613{
614 struct map_symbol *ms = browser->b.priv;
615 struct symbol *sym = ms->sym;
616 struct annotation *notes = symbol__annotation(sym);
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100617 struct disasm_line *pos = disasm_line(browser->selection);
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300618
619 *idx = browser->b.index;
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200620 list_for_each_entry_continue(pos, &notes->src->source, al.node) {
621 if (disasm_line__filter(&browser->b, &pos->al.node))
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300622 continue;
623
624 ++*idx;
625
Jiri Olsad5490b92017-10-11 17:01:26 +0200626 if (pos->al.line && strstr(pos->al.line, s) != NULL)
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300627 return pos;
628 }
629
630 return NULL;
631}
632
633static bool __annotate_browser__search(struct annotate_browser *browser)
634{
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300635 struct disasm_line *dl;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300636 s64 idx;
637
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300638 dl = annotate_browser__find_string(browser, browser->search_bf, &idx);
639 if (dl == NULL) {
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300640 ui_helpline__puts("String not found!");
641 return false;
642 }
643
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300644 annotate_browser__set_top(browser, dl, idx);
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300645 browser->searching_backwards = false;
646 return true;
647}
648
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300649static
650struct disasm_line *annotate_browser__find_string_reverse(struct annotate_browser *browser,
651 char *s, s64 *idx)
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300652{
653 struct map_symbol *ms = browser->b.priv;
654 struct symbol *sym = ms->sym;
655 struct annotation *notes = symbol__annotation(sym);
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100656 struct disasm_line *pos = disasm_line(browser->selection);
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300657
658 *idx = browser->b.index;
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200659 list_for_each_entry_continue_reverse(pos, &notes->src->source, al.node) {
660 if (disasm_line__filter(&browser->b, &pos->al.node))
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300661 continue;
662
663 --*idx;
664
Jiri Olsad5490b92017-10-11 17:01:26 +0200665 if (pos->al.line && strstr(pos->al.line, s) != NULL)
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300666 return pos;
667 }
668
669 return NULL;
670}
671
672static bool __annotate_browser__search_reverse(struct annotate_browser *browser)
673{
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300674 struct disasm_line *dl;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300675 s64 idx;
676
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300677 dl = annotate_browser__find_string_reverse(browser, browser->search_bf, &idx);
678 if (dl == NULL) {
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300679 ui_helpline__puts("String not found!");
680 return false;
681 }
682
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300683 annotate_browser__set_top(browser, dl, idx);
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300684 browser->searching_backwards = true;
685 return true;
686}
687
688static bool annotate_browser__search_window(struct annotate_browser *browser,
689 int delay_secs)
690{
691 if (ui_browser__input_window("Search", "String: ", browser->search_bf,
692 "ENTER: OK, ESC: Cancel",
693 delay_secs * 2) != K_ENTER ||
694 !*browser->search_bf)
695 return false;
696
697 return true;
698}
699
700static bool annotate_browser__search(struct annotate_browser *browser, int delay_secs)
701{
702 if (annotate_browser__search_window(browser, delay_secs))
703 return __annotate_browser__search(browser);
704
705 return false;
706}
707
708static bool annotate_browser__continue_search(struct annotate_browser *browser,
709 int delay_secs)
710{
711 if (!*browser->search_bf)
712 return annotate_browser__search(browser, delay_secs);
713
714 return __annotate_browser__search(browser);
715}
716
717static bool annotate_browser__search_reverse(struct annotate_browser *browser,
718 int delay_secs)
719{
720 if (annotate_browser__search_window(browser, delay_secs))
721 return __annotate_browser__search_reverse(browser);
722
723 return false;
724}
725
726static
727bool annotate_browser__continue_search_reverse(struct annotate_browser *browser,
728 int delay_secs)
729{
730 if (!*browser->search_bf)
731 return annotate_browser__search_reverse(browser, delay_secs);
732
733 return __annotate_browser__search_reverse(browser);
734}
735
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300736static void annotate_browser__update_addr_width(struct annotate_browser *browser)
737{
738 if (annotate_browser__opts.use_offset)
739 browser->target_width = browser->min_addr_width;
740 else
741 browser->target_width = browser->max_addr_width;
742
743 browser->addr_width = browser->target_width;
744
745 if (annotate_browser__opts.show_nr_jumps)
746 browser->addr_width += browser->jumps_width + 1;
747}
748
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900749static int annotate_browser__run(struct annotate_browser *browser,
750 struct perf_evsel *evsel,
Namhyung Kim9783adf2012-11-02 14:50:05 +0900751 struct hist_browser_timer *hbt)
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300752{
753 struct rb_node *nd = NULL;
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300754 struct map_symbol *ms = browser->b.priv;
Arnaldo Carvalho de Melo34958542011-10-05 19:35:54 -0300755 struct symbol *sym = ms->sym;
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300756 const char *help = "Press 'h' for help on key bindings";
Namhyung Kim9783adf2012-11-02 14:50:05 +0900757 int delay_secs = hbt ? hbt->refresh : 0;
Arnaldo Carvalho de Melob50e0032010-08-11 10:07:43 -0300758 int key;
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300759 char title[SYM_TITLE_MAX_SIZE];
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300760
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300761 sym_title(sym, ms->map, title, sizeof(title));
762 if (ui_browser__show(&browser->b, title, help) < 0)
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300763 return -1;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300764
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900765 annotate_browser__calc_percent(browser, evsel);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300766
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300767 if (browser->curr_hot) {
768 annotate_browser__set_rb_top(browser, browser->curr_hot);
769 browser->b.navkeypressed = false;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300770 }
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300771
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300772 nd = browser->curr_hot;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300773
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300774 while (1) {
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300775 key = ui_browser__run(&browser->b, delay_secs);
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300776
Arnaldo Carvalho de Melo81cce8d2011-10-05 19:11:32 -0300777 if (delay_secs != 0) {
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900778 annotate_browser__calc_percent(browser, evsel);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300779 /*
780 * Current line focus got out of the list of most active
781 * lines, NULL it so that if TAB|UNTAB is pressed, we
782 * move to curr_hot (current hottest line).
783 */
784 if (nd != NULL && RB_EMPTY_NODE(nd))
785 nd = NULL;
786 }
787
Arnaldo Carvalho de Melob50e0032010-08-11 10:07:43 -0300788 switch (key) {
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200789 case K_TIMER:
Namhyung Kim9783adf2012-11-02 14:50:05 +0900790 if (hbt)
791 hbt->timer(hbt->arg);
Arnaldo Carvalho de Melo81cce8d2011-10-05 19:11:32 -0300792
793 if (delay_secs != 0)
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900794 symbol__annotate_decay_histogram(sym, evsel->idx);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300795 continue;
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200796 case K_TAB:
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300797 if (nd != NULL) {
798 nd = rb_prev(nd);
799 if (nd == NULL)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300800 nd = rb_last(&browser->entries);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300801 } else
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300802 nd = browser->curr_hot;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300803 break;
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200804 case K_UNTAB:
Markus Trippelsdorfd4913cb2015-12-14 16:44:03 +0100805 if (nd != NULL) {
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300806 nd = rb_next(nd);
807 if (nd == NULL)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300808 nd = rb_first(&browser->entries);
Markus Trippelsdorfd4913cb2015-12-14 16:44:03 +0100809 } else
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300810 nd = browser->curr_hot;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300811 break;
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300812 case K_F1:
Namhyung Kimef7c5372012-02-23 17:46:21 +0900813 case 'h':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300814 ui_browser__help_window(&browser->b,
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300815 "UP/DOWN/PGUP\n"
816 "PGDN/SPACE Navigate\n"
817 "q/ESC/CTRL+C Exit\n\n"
Arnaldo Carvalho de Melo7727a922015-10-12 13:56:50 -0300818 "ENTER Go to target\n"
819 "ESC Exit\n"
Arnaldo Carvalho de Meloeba9fac2017-09-01 14:55:40 -0300820 "H Go to hottest instruction\n"
821 "TAB/shift+TAB Cycle thru hottest instructions\n"
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300822 "j Toggle showing jump to target arrows\n"
823 "J Toggle showing number of jump sources on targets\n"
824 "n Search next string\n"
825 "o Toggle disassembler output/simplified view\n"
826 "s Toggle source code view\n"
Taeung Song3a555c72017-08-18 17:47:08 +0900827 "t Circulate percent, total period, samples view\n"
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300828 "/ Search string\n"
Andi Kleene5924882014-11-12 18:05:26 -0800829 "k Toggle line numbers\n"
Feng Tang79ee47f2012-10-30 11:56:05 +0800830 "r Run available scripts\n"
Arnaldo Carvalho de Melofcd9fef2013-08-07 15:55:48 -0300831 "? Search string backwards\n");
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300832 continue;
Feng Tang79ee47f2012-10-30 11:56:05 +0800833 case 'r':
834 {
835 script_browse(NULL);
836 continue;
837 }
Andi Kleene5924882014-11-12 18:05:26 -0800838 case 'k':
839 annotate_browser__opts.show_linenr =
840 !annotate_browser__opts.show_linenr;
841 break;
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300842 case 'H':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300843 nd = browser->curr_hot;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300844 break;
Namhyung Kimef7c5372012-02-23 17:46:21 +0900845 case 's':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300846 if (annotate_browser__toggle_source(browser))
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300847 ui_helpline__puts(help);
848 continue;
Arnaldo Carvalho de Meloe235f3f2012-04-02 13:21:55 -0300849 case 'o':
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300850 annotate_browser__opts.use_offset = !annotate_browser__opts.use_offset;
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300851 annotate_browser__update_addr_width(browser);
Arnaldo Carvalho de Meloe235f3f2012-04-02 13:21:55 -0300852 continue;
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300853 case 'j':
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300854 annotate_browser__opts.jump_arrows = !annotate_browser__opts.jump_arrows;
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300855 continue;
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300856 case 'J':
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300857 annotate_browser__opts.show_nr_jumps = !annotate_browser__opts.show_nr_jumps;
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300858 annotate_browser__update_addr_width(browser);
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300859 continue;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300860 case '/':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300861 if (annotate_browser__search(browser, delay_secs)) {
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300862show_help:
863 ui_helpline__puts(help);
864 }
865 continue;
866 case 'n':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300867 if (browser->searching_backwards ?
868 annotate_browser__continue_search_reverse(browser, delay_secs) :
869 annotate_browser__continue_search(browser, delay_secs))
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300870 goto show_help;
871 continue;
872 case '?':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300873 if (annotate_browser__search_reverse(browser, delay_secs))
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300874 goto show_help;
875 continue;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300876 case 'D': {
877 static int seq;
878 ui_helpline__pop();
879 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 -0300880 seq++, browser->b.nr_entries,
881 browser->b.height,
882 browser->b.index,
883 browser->b.top_idx,
884 browser->nr_asm_entries);
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300885 }
886 continue;
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200887 case K_ENTER:
888 case K_RIGHT:
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100889 {
890 struct disasm_line *dl = disasm_line(browser->selection);
891
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300892 if (browser->selection == NULL)
Arnaldo Carvalho de Melo234a5372011-10-06 09:45:29 -0300893 ui_helpline__puts("Huh? No selection. Report to linux-kernel@vger.kernel.org");
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100894 else if (browser->selection->offset == -1)
Arnaldo Carvalho de Melo234a5372011-10-06 09:45:29 -0300895 ui_helpline__puts("Actions are only available for assembly lines.");
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100896 else if (!dl->ins.ops)
Naveen N. Rao6ef94922016-06-24 17:23:58 +0530897 goto show_sup_ins;
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100898 else if (ins__is_ret(&dl->ins))
Arnaldo Carvalho de Meloc4cceae2012-04-20 15:57:15 -0300899 goto out;
Naveen N. Rao6ef94922016-06-24 17:23:58 +0530900 else if (!(annotate_browser__jump(browser) ||
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900901 annotate_browser__callq(browser, evsel, hbt))) {
Arnaldo Carvalho de Meloc4cceae2012-04-20 15:57:15 -0300902show_sup_ins:
Naveen N. Rao6ef94922016-06-24 17:23:58 +0530903 ui_helpline__puts("Actions are only available for function call/return & jump/branch instructions.");
Arnaldo Carvalho de Meloc4cceae2012-04-20 15:57:15 -0300904 }
Arnaldo Carvalho de Melofe46e642011-10-19 13:18:13 -0200905 continue;
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100906 }
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300907 case 't':
Taeung Song3a555c72017-08-18 17:47:08 +0900908 if (annotate_browser__opts.show_total_period) {
909 annotate_browser__opts.show_total_period = false;
910 annotate_browser__opts.show_nr_samples = true;
911 } else if (annotate_browser__opts.show_nr_samples)
912 annotate_browser__opts.show_nr_samples = false;
913 else
914 annotate_browser__opts.show_total_period = true;
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300915 annotate_browser__update_addr_width(browser);
916 continue;
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200917 case K_LEFT:
918 case K_ESC:
Arnaldo Carvalho de Meloed7e5662011-10-13 08:31:22 -0300919 case 'q':
920 case CTRL('c'):
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300921 goto out;
Arnaldo Carvalho de Meloed7e5662011-10-13 08:31:22 -0300922 default:
923 continue;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300924 }
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300925
926 if (nd != NULL)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300927 annotate_browser__set_rb_top(browser, nd);
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300928 }
929out:
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300930 ui_browser__hide(&browser->b);
Arnaldo Carvalho de Melob50e0032010-08-11 10:07:43 -0300931 return key;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300932}
933
Arnaldo Carvalho de Melod5dbc512015-03-17 18:27:28 -0300934int map_symbol__tui_annotate(struct map_symbol *ms, struct perf_evsel *evsel,
935 struct hist_browser_timer *hbt)
936{
Taeung Song9cef4b02017-08-18 17:47:03 +0900937 /* Set default value for show_total_period and show_nr_samples */
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300938 annotate_browser__opts.show_total_period =
Taeung Song9cef4b02017-08-18 17:47:03 +0900939 symbol_conf.show_total_period;
940 annotate_browser__opts.show_nr_samples =
941 symbol_conf.show_nr_samples;
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300942
Arnaldo Carvalho de Melod5dbc512015-03-17 18:27:28 -0300943 return symbol__tui_annotate(ms->sym, ms->map, evsel, hbt);
944}
945
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900946int hist_entry__tui_annotate(struct hist_entry *he, struct perf_evsel *evsel,
Namhyung Kim9783adf2012-11-02 14:50:05 +0900947 struct hist_browser_timer *hbt)
Arnaldo Carvalho de Melo78f7def2011-02-04 09:45:46 -0200948{
Namhyung Kimed426912015-05-29 21:53:44 +0900949 /* reset abort key so that it can get Ctrl-C as a key */
950 SLang_reset_tty();
951 SLang_init_tty(0, 0, 0);
952
Arnaldo Carvalho de Melod5dbc512015-03-17 18:27:28 -0300953 return map_symbol__tui_annotate(&he->ms, evsel, hbt);
Arnaldo Carvalho de Melo78f7def2011-02-04 09:45:46 -0200954}
955
Andi Kleen30e863b2015-07-18 08:24:50 -0700956
957static unsigned count_insn(struct annotate_browser *browser, u64 start, u64 end)
958{
959 unsigned n_insn = 0;
960 u64 offset;
961
962 for (offset = start; offset <= end; offset++) {
963 if (browser->offsets[offset])
964 n_insn++;
965 }
966 return n_insn;
967}
968
969static void count_and_fill(struct annotate_browser *browser, u64 start, u64 end,
970 struct cyc_hist *ch)
971{
972 unsigned n_insn;
973 u64 offset;
974
975 n_insn = count_insn(browser, start, end);
976 if (n_insn && ch->num && ch->cycles) {
977 float ipc = n_insn / ((double)ch->cycles / (double)ch->num);
978
979 /* Hide data when there are too many overlaps. */
980 if (ch->reset >= 0x7fff || ch->reset >= ch->num / 2)
981 return;
982
983 for (offset = start; offset <= end; offset++) {
Jiri Olsae1b60b52017-10-11 17:01:53 +0200984 struct annotation_line *al = browser->offsets[offset];
Andi Kleen30e863b2015-07-18 08:24:50 -0700985
Jiri Olsae1b60b52017-10-11 17:01:53 +0200986 if (al)
987 al->ipc = ipc;
Andi Kleen30e863b2015-07-18 08:24:50 -0700988 }
989 }
990}
991
992/*
993 * This should probably be in util/annotate.c to share with the tty
994 * annotate, but right now we need the per byte offsets arrays,
995 * which are only here.
996 */
997static void annotate__compute_ipc(struct annotate_browser *browser, size_t size,
998 struct symbol *sym)
999{
1000 u64 offset;
1001 struct annotation *notes = symbol__annotation(sym);
1002
1003 if (!notes->src || !notes->src->cycles_hist)
1004 return;
1005
1006 pthread_mutex_lock(&notes->lock);
1007 for (offset = 0; offset < size; ++offset) {
1008 struct cyc_hist *ch;
1009
1010 ch = &notes->src->cycles_hist[offset];
1011 if (ch && ch->cycles) {
Jiri Olsae1b60b52017-10-11 17:01:53 +02001012 struct annotation_line *al;
Andi Kleen30e863b2015-07-18 08:24:50 -07001013
1014 if (ch->have_start)
1015 count_and_fill(browser, ch->start, offset, ch);
Jiri Olsae1b60b52017-10-11 17:01:53 +02001016 al = browser->offsets[offset];
1017 if (al && ch->num_aggr)
1018 al->cycles = ch->cycles_aggr / ch->num_aggr;
Andi Kleen30e863b2015-07-18 08:24:50 -07001019 browser->have_cycles = true;
1020 }
1021 }
1022 pthread_mutex_unlock(&notes->lock);
1023}
1024
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001025static void annotate_browser__mark_jump_targets(struct annotate_browser *browser,
1026 size_t size)
1027{
1028 u64 offset;
Namhyung Kim32ae1ef2012-11-10 02:27:15 +09001029 struct map_symbol *ms = browser->b.priv;
1030 struct symbol *sym = ms->sym;
1031
1032 /* PLT symbols contain external offsets */
1033 if (strstr(sym->name, "@plt"))
1034 return;
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001035
1036 for (offset = 0; offset < size; ++offset) {
Jiri Olsae1b60b52017-10-11 17:01:53 +02001037 struct annotation_line *al = browser->offsets[offset];
1038 struct disasm_line *dl, *dlt;
Jiri Olsa0d957972017-11-06 11:55:36 +01001039 struct browser_line *bdlt;
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001040
Jiri Olsae1b60b52017-10-11 17:01:53 +02001041 dl = disasm_line(al);
1042
Frederik Deweerdt865c66c2013-01-14 14:47:17 -05001043 if (!disasm_line__is_valid_jump(dl, sym))
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001044 continue;
1045
Jiri Olsae1b60b52017-10-11 17:01:53 +02001046 al = browser->offsets[dl->ops.target.offset];
1047 dlt = disasm_line(al);
1048
Arnaldo Carvalho de Melo9481ede2012-04-25 07:48:42 -03001049 /*
1050 * FIXME: Oops, no jump target? Buggy disassembler? Or do we
1051 * have to adjust to the previous offset?
1052 */
1053 if (dlt == NULL)
1054 continue;
1055
Jiri Olsadaf25d42017-11-06 11:55:52 +01001056 bdlt = browser_line(dlt);
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -03001057 if (++bdlt->jump_sources > browser->max_jump_sources)
1058 browser->max_jump_sources = bdlt->jump_sources;
1059
1060 ++browser->nr_jumps;
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001061 }
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001062}
1063
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -03001064static inline int width_jumps(int n)
1065{
1066 if (n >= 100)
1067 return 5;
1068 if (n / 10)
1069 return 2;
1070 return 1;
1071}
1072
Namhyung Kimdb8fd072013-03-05 14:53:21 +09001073int symbol__tui_annotate(struct symbol *sym, struct map *map,
1074 struct perf_evsel *evsel,
Namhyung Kim9783adf2012-11-02 14:50:05 +09001075 struct hist_browser_timer *hbt)
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001076{
Jiri Olsae1b60b52017-10-11 17:01:53 +02001077 struct annotation_line *al;
Lin Mingdb9a9cbc2011-04-08 14:31:26 +08001078 struct annotation *notes;
Samuel Liaoc0a58fb2012-06-05 13:14:59 +08001079 size_t size;
Arnaldo Carvalho de Melo34958542011-10-05 19:35:54 -03001080 struct map_symbol ms = {
1081 .map = map,
1082 .sym = sym,
1083 };
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001084 struct annotate_browser browser = {
1085 .b = {
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -03001086 .refresh = annotate_browser__refresh,
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001087 .seek = ui_browser__list_head_seek,
1088 .write = annotate_browser__write,
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -03001089 .filter = disasm_line__filter,
Arnaldo Carvalho de Melo34958542011-10-05 19:35:54 -03001090 .priv = &ms,
Arnaldo Carvalho de Meloc172f742011-10-18 14:31:35 -02001091 .use_navkeypressed = true,
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001092 },
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001093 };
Arnaldo Carvalho de Meloee51d852016-07-29 16:27:18 -03001094 int ret = -1, err;
Namhyung Kimc7e7b612012-11-10 01:21:02 +09001095 int nr_pcnt = 1;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001096
Arnaldo Carvalho de Melo78f7def2011-02-04 09:45:46 -02001097 if (sym == NULL)
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001098 return -1;
1099
Samuel Liaoc0a58fb2012-06-05 13:14:59 +08001100 size = symbol__size(sym);
1101
Arnaldo Carvalho de Melo78f7def2011-02-04 09:45:46 -02001102 if (map->dso->annotate_warned)
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001103 return -1;
1104
Jiri Olsae1b60b52017-10-11 17:01:53 +02001105 browser.offsets = zalloc(size * sizeof(struct annotation_line *));
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001106 if (browser.offsets == NULL) {
1107 ui__error("Not enough memory!");
1108 return -1;
1109 }
1110
Jiri Olsa3ab6db82017-10-11 17:01:48 +02001111 if (perf_evsel__is_group_event(evsel))
Namhyung Kimc7e7b612012-11-10 01:21:02 +09001112 nr_pcnt = evsel->nr_members;
Namhyung Kimc7e7b612012-11-10 01:21:02 +09001113
Jiri Olsad03a6862017-10-11 17:01:33 +02001114 err = symbol__annotate(sym, map, evsel,
Jiri Olsa0d957972017-11-06 11:55:36 +01001115 sizeof(struct browser_line), &browser.arch,
Jiri Olsac34df252017-10-11 17:01:28 +02001116 perf_evsel__env_cpuid(evsel));
Arnaldo Carvalho de Meloee51d852016-07-29 16:27:18 -03001117 if (err) {
1118 char msg[BUFSIZ];
1119 symbol__strerror_disassemble(sym, map, err, msg, sizeof(msg));
1120 ui__error("Couldn't annotate %s:\n%s", sym->name, msg);
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001121 goto out_free_offsets;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001122 }
1123
Arnaldo Carvalho de Melo7727a922015-10-12 13:56:50 -03001124 ui_helpline__push("Press ESC to exit");
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001125
Lin Mingdb9a9cbc2011-04-08 14:31:26 +08001126 notes = symbol__annotation(sym);
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -03001127 browser.start = map__rip_2objdump(map, sym->start);
Lin Mingdb9a9cbc2011-04-08 14:31:26 +08001128
Jiri Olsae1b60b52017-10-11 17:01:53 +02001129 list_for_each_entry(al, &notes->src->source, node) {
1130 struct disasm_line *dl = disasm_line(al);
Jiri Olsa0d957972017-11-06 11:55:36 +01001131 struct browser_line *bpos;
Jiri Olsae1b60b52017-10-11 17:01:53 +02001132 size_t line_len = strlen(al->line);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -03001133
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001134 if (browser.b.width < line_len)
1135 browser.b.width = line_len;
Jiri Olsae1b60b52017-10-11 17:01:53 +02001136 bpos = browser_line(dl);
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -03001137 bpos->idx = browser.nr_entries++;
Jiri Olsae1b60b52017-10-11 17:01:53 +02001138 if (al->offset != -1) {
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -03001139 bpos->idx_asm = browser.nr_asm_entries++;
Arnaldo Carvalho de Melo97148a92012-04-20 15:17:50 -03001140 /*
1141 * FIXME: short term bandaid to cope with assembly
1142 * routines that comes with labels in the same column
1143 * as the address in objdump, sigh.
1144 *
1145 * E.g. copy_user_generic_unrolled
1146 */
Jiri Olsae1b60b52017-10-11 17:01:53 +02001147 if (al->offset < (s64)size)
1148 browser.offsets[al->offset] = al;
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001149 } else
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -03001150 bpos->idx_asm = -1;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001151 }
1152
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001153 annotate_browser__mark_jump_targets(&browser, size);
Andi Kleen30e863b2015-07-18 08:24:50 -07001154 annotate__compute_ipc(&browser, size, sym);
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001155
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -03001156 browser.addr_width = browser.target_width = browser.min_addr_width = hex_width(size);
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -03001157 browser.max_addr_width = hex_width(sym->end);
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -03001158 browser.jumps_width = width_jumps(browser.max_jump_sources);
Namhyung Kimc7e7b612012-11-10 01:21:02 +09001159 browser.nr_events = nr_pcnt;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -03001160 browser.b.nr_entries = browser.nr_entries;
Lin Mingdb9a9cbc2011-04-08 14:31:26 +08001161 browser.b.entries = &notes->src->source,
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001162 browser.b.width += 18; /* Percentage */
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -03001163
1164 if (annotate_browser__opts.hide_src_code)
1165 annotate_browser__init_asm_mode(&browser);
1166
1167 annotate_browser__update_addr_width(&browser);
1168
Namhyung Kimdb8fd072013-03-05 14:53:21 +09001169 ret = annotate_browser__run(&browser, evsel, hbt);
Jiri Olsaf8eb37b2017-10-11 17:01:38 +02001170
1171 annotated_source__purge(notes->src);
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001172
1173out_free_offsets:
1174 free(browser.offsets);
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001175 return ret;
1176}
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001177
1178#define ANNOTATE_CFG(n) \
1179 { .name = #n, .value = &annotate_browser__opts.n, }
Frederik Deweerdt865c66c2013-01-14 14:47:17 -05001180
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001181/*
1182 * Keep the entries sorted, they are bsearch'ed
1183 */
Arnaldo Carvalho de Melo7c3102b2013-01-18 16:55:52 -03001184static struct annotate_config {
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001185 const char *name;
1186 bool *value;
1187} annotate__configs[] = {
1188 ANNOTATE_CFG(hide_src_code),
1189 ANNOTATE_CFG(jump_arrows),
Andi Kleene5924882014-11-12 18:05:26 -08001190 ANNOTATE_CFG(show_linenr),
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001191 ANNOTATE_CFG(show_nr_jumps),
Taeung Song9cef4b02017-08-18 17:47:03 +09001192 ANNOTATE_CFG(show_nr_samples),
Martin Liška0c4a5bc2015-06-19 16:10:43 -03001193 ANNOTATE_CFG(show_total_period),
Namhyung Kim39ff7cd2015-10-21 11:57:20 +09001194 ANNOTATE_CFG(use_offset),
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001195};
1196
1197#undef ANNOTATE_CFG
1198
1199static int annotate_config__cmp(const void *name, const void *cfgp)
1200{
Arnaldo Carvalho de Melo7c3102b2013-01-18 16:55:52 -03001201 const struct annotate_config *cfg = cfgp;
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001202
1203 return strcmp(name, cfg->name);
1204}
1205
Irina Tirdea1d037ca2012-09-11 01:15:03 +03001206static int annotate__config(const char *var, const char *value,
1207 void *data __maybe_unused)
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001208{
Arnaldo Carvalho de Melo7c3102b2013-01-18 16:55:52 -03001209 struct annotate_config *cfg;
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001210 const char *name;
1211
Arnaldo Carvalho de Melo8e99b6d2017-07-20 15:27:39 -03001212 if (!strstarts(var, "annotate."))
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001213 return 0;
1214
1215 name = var + 9;
1216 cfg = bsearch(name, annotate__configs, ARRAY_SIZE(annotate__configs),
Arnaldo Carvalho de Melo7c3102b2013-01-18 16:55:52 -03001217 sizeof(struct annotate_config), annotate_config__cmp);
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001218
1219 if (cfg == NULL)
Arnaldo Carvalho de Melof06cff7c2015-10-22 18:10:52 -03001220 ui__warning("%s variable unknown, ignoring...", var);
1221 else
1222 *cfg->value = perf_config_bool(name, value);
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001223 return 0;
1224}
1225
1226void annotate_browser__init(void)
1227{
1228 perf_config(annotate__config, NULL);
1229}