blob: fbf927cf775dce38511d864d81780191d2745444 [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 Olsaa5ef2702017-10-11 17:01:54 +020072static inline struct browser_line *browser_line(struct annotation_line *al)
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -030073{
Jiri Olsaa5ef2702017-10-11 17:01:54 +020074 void *ptr = al;
75
76 ptr = container_of(al, struct disasm_line, al);
77 return ptr - sizeof(struct browser_line);
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -030078}
79
Irina Tirdea1d037ca2012-09-11 01:15:03 +030080static bool disasm_line__filter(struct ui_browser *browser __maybe_unused,
81 void *entry)
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -030082{
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -030083 if (annotate_browser__opts.hide_src_code) {
Jiri Olsad5490b92017-10-11 17:01:26 +020084 struct annotation_line *al = list_entry(entry, struct annotation_line, node);
85
86 return al->offset == -1;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -030087 }
88
89 return false;
90}
91
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -030092static int annotate_browser__jumps_percent_color(struct annotate_browser *browser,
93 int nr, bool current)
94{
95 if (current && (!browser->b.use_navkeypressed || browser->b.navkeypressed))
96 return HE_COLORSET_SELECTED;
97 if (nr == browser->max_jump_sources)
98 return HE_COLORSET_TOP;
99 if (nr > 1)
100 return HE_COLORSET_MEDIUM;
101 return HE_COLORSET_NORMAL;
102}
103
104static int annotate_browser__set_jumps_percent_color(struct annotate_browser *browser,
105 int nr, bool current)
106{
107 int color = annotate_browser__jumps_percent_color(browser, nr, current);
108 return ui_browser__set_color(&browser->b, color);
109}
110
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700111static int annotate_browser__pcnt_width(struct annotate_browser *ab)
112{
Arnaldo Carvalho de Melo3861c4a2017-07-28 13:19:32 -0300113 return (annotate_browser__opts.show_total_period ? 12 : 7) * ab->nr_events;
Arnaldo Carvalho de Melobc1e5d62017-07-27 12:05:58 -0300114}
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700115
Arnaldo Carvalho de Melobc1e5d62017-07-27 12:05:58 -0300116static int annotate_browser__cycles_width(struct annotate_browser *ab)
117{
118 return ab->have_cycles ? IPC_WIDTH + CYCLES_WIDTH : 0;
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700119}
120
Jiri Olsaa5433b32017-10-11 17:01:57 +0200121static void disasm_line__write(struct disasm_line *dl, struct ui_browser *browser,
122 char *bf, size_t size)
123{
124 if (dl->ins.ops && dl->ins.ops->scnprintf) {
125 if (ins__is_jump(&dl->ins)) {
126 bool fwd = dl->ops.target.offset > dl->al.offset;
127
128 ui_browser__write_graph(browser, fwd ? SLSMG_DARROW_CHAR :
129 SLSMG_UARROW_CHAR);
130 SLsmg_write_char(' ');
131 } else if (ins__is_call(&dl->ins)) {
132 ui_browser__write_graph(browser, SLSMG_RARROW_CHAR);
133 SLsmg_write_char(' ');
134 } else if (ins__is_ret(&dl->ins)) {
135 ui_browser__write_graph(browser, SLSMG_LARROW_CHAR);
136 SLsmg_write_char(' ');
137 } else {
138 ui_browser__write_nstring(browser, " ", 2);
139 }
140 } else {
141 ui_browser__write_nstring(browser, " ", 2);
142 }
143
144 disasm_line__scnprintf(dl, bf, size, !annotate_browser__opts.use_offset);
145}
146
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300147static void annotate_browser__write(struct ui_browser *browser, void *entry, int row)
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300148{
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300149 struct annotate_browser *ab = container_of(browser, struct annotate_browser, b);
Jiri Olsaa5433b32017-10-11 17:01:57 +0200150 struct annotation_line *al = list_entry(entry, struct annotation_line, node);
151 struct browser_line *bl = browser_line(al);
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300152 bool current_entry = ui_browser__is_current_entry(browser, row);
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300153 bool change_color = (!annotate_browser__opts.hide_src_code &&
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300154 (!current_entry || (browser->use_navkeypressed &&
155 !browser->navkeypressed)));
156 int width = browser->width, printed;
Arnaldo Carvalho de Melobc1e5d62017-07-27 12:05:58 -0300157 int i, pcnt_width = annotate_browser__pcnt_width(ab),
158 cycles_width = annotate_browser__cycles_width(ab);
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900159 double percent_max = 0.0;
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300160 char bf[256];
Jin Yaoec27ae12017-05-04 22:58:15 +0800161 bool show_title = false;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300162
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900163 for (i = 0; i < ab->nr_events; i++) {
Jiri Olsaa5433b32017-10-11 17:01:57 +0200164 if (al->samples[i].percent > percent_max)
165 percent_max = al->samples[i].percent;
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900166 }
167
Jiri Olsaa5433b32017-10-11 17:01:57 +0200168 if ((row == 0) && (al->offset == -1 || percent_max == 0.0)) {
Jin Yaoec27ae12017-05-04 22:58:15 +0800169 if (ab->have_cycles) {
Jiri Olsaa5433b32017-10-11 17:01:57 +0200170 if (al->ipc == 0.0 && al->cycles == 0)
Jin Yaoec27ae12017-05-04 22:58:15 +0800171 show_title = true;
172 } else
173 show_title = true;
174 }
175
Jiri Olsaa5433b32017-10-11 17:01:57 +0200176 if (al->offset != -1 && percent_max != 0.0) {
Jin Yaoc564f0d2017-05-04 22:58:14 +0800177 for (i = 0; i < ab->nr_events; i++) {
178 ui_browser__set_percent_color(browser,
Jiri Olsaa5433b32017-10-11 17:01:57 +0200179 al->samples[i].percent,
Jin Yaoc564f0d2017-05-04 22:58:14 +0800180 current_entry);
181 if (annotate_browser__opts.show_total_period) {
Arnaldo Carvalho de Melo3861c4a2017-07-28 13:19:32 -0300182 ui_browser__printf(browser, "%11" PRIu64 " ",
Jiri Olsaa5433b32017-10-11 17:01:57 +0200183 al->samples[i].he.period);
Taeung Song9cef4b02017-08-18 17:47:03 +0900184 } else if (annotate_browser__opts.show_nr_samples) {
185 ui_browser__printf(browser, "%6" PRIu64 " ",
Jiri Olsaa5433b32017-10-11 17:01:57 +0200186 al->samples[i].he.nr_samples);
Jin Yaoc564f0d2017-05-04 22:58:14 +0800187 } else {
188 ui_browser__printf(browser, "%6.2f ",
Jiri Olsaa5433b32017-10-11 17:01:57 +0200189 al->samples[i].percent);
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700190 }
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900191 }
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300192 } else {
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300193 ui_browser__set_percent_color(browser, 0, current_entry);
Jin Yaoec27ae12017-05-04 22:58:15 +0800194
195 if (!show_title)
Arnaldo Carvalho de Melobc1e5d62017-07-27 12:05:58 -0300196 ui_browser__write_nstring(browser, " ", pcnt_width);
Arnaldo Carvalho de Melo3861c4a2017-07-28 13:19:32 -0300197 else {
198 ui_browser__printf(browser, "%*s", pcnt_width,
Taeung Song9cef4b02017-08-18 17:47:03 +0900199 annotate_browser__opts.show_total_period ? "Period" :
200 annotate_browser__opts.show_nr_samples ? "Samples" : "Percent");
Arnaldo Carvalho de Melo3861c4a2017-07-28 13:19:32 -0300201 }
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700202 }
203 if (ab->have_cycles) {
Jiri Olsaa5433b32017-10-11 17:01:57 +0200204 if (al->ipc)
205 ui_browser__printf(browser, "%*.2f ", IPC_WIDTH - 1, al->ipc);
Jin Yaoec27ae12017-05-04 22:58:15 +0800206 else if (!show_title)
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300207 ui_browser__write_nstring(browser, " ", IPC_WIDTH);
Jin Yaoec27ae12017-05-04 22:58:15 +0800208 else
209 ui_browser__printf(browser, "%*s ", IPC_WIDTH - 1, "IPC");
210
Jiri Olsaa5433b32017-10-11 17:01:57 +0200211 if (al->cycles)
Arnaldo Carvalho de Melo517dfdb2015-08-11 12:50:55 -0300212 ui_browser__printf(browser, "%*" PRIu64 " ",
Jiri Olsaa5433b32017-10-11 17:01:57 +0200213 CYCLES_WIDTH - 1, al->cycles);
Jin Yaoec27ae12017-05-04 22:58:15 +0800214 else if (!show_title)
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300215 ui_browser__write_nstring(browser, " ", CYCLES_WIDTH);
Jin Yaoec27ae12017-05-04 22:58:15 +0800216 else
217 ui_browser__printf(browser, "%*s ", CYCLES_WIDTH - 1, "Cycle");
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300218 }
219
Arnaldo Carvalho de Melocf2dacc2012-04-19 15:19:17 -0300220 SLsmg_write_char(' ');
Arnaldo Carvalho de Meloc172f742011-10-18 14:31:35 -0200221
222 /* The scroll bar isn't being used */
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300223 if (!browser->navkeypressed)
Arnaldo Carvalho de Meloc172f742011-10-18 14:31:35 -0200224 width += 1;
225
Jiri Olsaa5433b32017-10-11 17:01:57 +0200226 if (!*al->line)
Arnaldo Carvalho de Melobc1e5d62017-07-27 12:05:58 -0300227 ui_browser__write_nstring(browser, " ", width - pcnt_width - cycles_width);
Jiri Olsaa5433b32017-10-11 17:01:57 +0200228 else if (al->offset == -1) {
229 if (al->line_nr && annotate_browser__opts.show_linenr)
Andi Kleene5924882014-11-12 18:05:26 -0800230 printed = scnprintf(bf, sizeof(bf), "%-*d ",
Jiri Olsaa5433b32017-10-11 17:01:57 +0200231 ab->addr_width + 1, al->line_nr);
Andi Kleene5924882014-11-12 18:05:26 -0800232 else
233 printed = scnprintf(bf, sizeof(bf), "%*s ",
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300234 ab->addr_width, " ");
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300235 ui_browser__write_nstring(browser, bf, printed);
Jiri Olsaa5433b32017-10-11 17:01:57 +0200236 ui_browser__write_nstring(browser, al->line, width - printed - pcnt_width - cycles_width + 1);
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300237 } else {
Jiri Olsaa5433b32017-10-11 17:01:57 +0200238 u64 addr = al->offset;
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300239 int color = -1;
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -0300240
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300241 if (!annotate_browser__opts.use_offset)
Arnaldo Carvalho de Meloe235f3f2012-04-02 13:21:55 -0300242 addr += ab->start;
243
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300244 if (!annotate_browser__opts.use_offset) {
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300245 printed = scnprintf(bf, sizeof(bf), "%" PRIx64 ": ", addr);
Arnaldo Carvalho de Melo61e04b32012-04-19 13:15:24 -0300246 } else {
Jiri Olsaa5433b32017-10-11 17:01:57 +0200247 if (bl->jump_sources) {
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300248 if (annotate_browser__opts.show_nr_jumps) {
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300249 int prev;
250 printed = scnprintf(bf, sizeof(bf), "%*d ",
251 ab->jumps_width,
Jiri Olsaa5433b32017-10-11 17:01:57 +0200252 bl->jump_sources);
253 prev = annotate_browser__set_jumps_percent_color(ab, bl->jump_sources,
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300254 current_entry);
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300255 ui_browser__write_nstring(browser, bf, printed);
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300256 ui_browser__set_color(browser, prev);
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300257 }
258
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300259 printed = scnprintf(bf, sizeof(bf), "%*" PRIx64 ": ",
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300260 ab->target_width, addr);
Arnaldo Carvalho de Melo61e04b32012-04-19 13:15:24 -0300261 } else {
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300262 printed = scnprintf(bf, sizeof(bf), "%*s ",
263 ab->addr_width, " ");
Arnaldo Carvalho de Melo61e04b32012-04-19 13:15:24 -0300264 }
265 }
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -0300266
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -0300267 if (change_color)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300268 color = ui_browser__set_color(browser, HE_COLORSET_ADDR);
Arnaldo Carvalho de Melo26270a02015-08-11 12:24:27 -0300269 ui_browser__write_nstring(browser, bf, printed);
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -0300270 if (change_color)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300271 ui_browser__set_color(browser, color);
Arnaldo Carvalho de Melo51a0d452012-04-20 15:40:20 -0300272
Jiri Olsaa5433b32017-10-11 17:01:57 +0200273 disasm_line__write(disasm_line(al), browser, bf, sizeof(bf));
Arnaldo Carvalho de Melo4ea08b52012-04-20 15:51:40 -0300274
Arnaldo Carvalho de Melobc1e5d62017-07-27 12:05:58 -0300275 ui_browser__write_nstring(browser, bf, width - pcnt_width - cycles_width - 3 - printed);
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -0300276 }
Arnaldo Carvalho de Melob99976e2011-02-09 13:59:14 -0200277
Namhyung Kim58e817d2012-02-23 17:46:20 +0900278 if (current_entry)
Jiri Olsaa5433b32017-10-11 17:01:57 +0200279 ab->selection = al;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -0300280}
281
Frederik Deweerdt865c66c2013-01-14 14:47:17 -0500282static bool disasm_line__is_valid_jump(struct disasm_line *dl, struct symbol *sym)
283{
Arnaldo Carvalho de Melo75b49202016-11-24 11:16:06 -0300284 if (!dl || !dl->ins.ops || !ins__is_jump(&dl->ins)
Frederik Deweerdt865c66c2013-01-14 14:47:17 -0500285 || !disasm_line__has_offset(dl)
Ravi Bangoriae2168742016-12-05 21:26:47 +0530286 || dl->ops.target.offset < 0
287 || dl->ops.target.offset >= (s64)symbol__size(sym))
Frederik Deweerdt865c66c2013-01-14 14:47:17 -0500288 return false;
289
290 return true;
291}
292
Jin Yao7e63a132017-07-07 13:06:35 +0800293static bool is_fused(struct annotate_browser *ab, struct disasm_line *cursor)
294{
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200295 struct disasm_line *pos = list_prev_entry(cursor, al.node);
Jin Yao7e63a132017-07-07 13:06:35 +0800296 const char *name;
297
298 if (!pos)
299 return false;
300
301 if (ins__is_lock(&pos->ins))
302 name = pos->ops.locked.ins.name;
303 else
304 name = pos->ins.name;
305
306 if (!name || !cursor->ins.name)
307 return false;
308
309 return ins__is_fused(ab->arch, name, cursor->ins.name);
310}
311
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300312static void annotate_browser__draw_current_jump(struct ui_browser *browser)
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300313{
314 struct annotate_browser *ab = container_of(browser, struct annotate_browser, b);
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100315 struct disasm_line *cursor = disasm_line(ab->selection);
Jiri Olsaa5ef2702017-10-11 17:01:54 +0200316 struct annotation_line *target;
Jiri Olsa0d957972017-11-06 11:55:36 +0100317 struct browser_line *btarget, *bcursor;
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300318 unsigned int from, to;
Namhyung Kim32ae1ef2012-11-10 02:27:15 +0900319 struct map_symbol *ms = ab->b.priv;
320 struct symbol *sym = ms->sym;
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700321 u8 pcnt_width = annotate_browser__pcnt_width(ab);
Namhyung Kim32ae1ef2012-11-10 02:27:15 +0900322
323 /* PLT symbols contain external offsets */
324 if (strstr(sym->name, "@plt"))
325 return;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300326
Frederik Deweerdt865c66c2013-01-14 14:47:17 -0500327 if (!disasm_line__is_valid_jump(cursor, sym))
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300328 return;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300329
Arnaldo Carvalho de Melo9cf195f2018-03-01 11:33:59 -0300330 /*
331 * This first was seen with a gcc function, _cpp_lex_token, that
332 * has the usual jumps:
333 *
334 * │1159e6c: ↓ jne 115aa32 <_cpp_lex_token@@Base+0xf92>
335 *
336 * I.e. jumps to a label inside that function (_cpp_lex_token), and
337 * those works, but also this kind:
338 *
339 * │1159e8b: ↓ jne c469be <cpp_named_operator2name@@Base+0xa72>
340 *
341 * I.e. jumps to another function, outside _cpp_lex_token, which
342 * are not being correctly handled generating as a side effect references
343 * to ab->offset[] entries that are set to NULL, so to make this code
344 * more robust, check that here.
345 *
346 * A proper fix for will be put in place, looking at the function
347 * name right after the '<' token and probably treating this like a
348 * 'call' instruction.
349 */
Jiri Olsaa5ef2702017-10-11 17:01:54 +0200350 target = ab->offsets[cursor->ops.target.offset];
Arnaldo Carvalho de Melo9cf195f2018-03-01 11:33:59 -0300351 if (target == NULL) {
352 ui_helpline__printf("WARN: jump target inconsistency, press 'o', ab->offsets[%#x] = NULL\n",
353 cursor->ops.target.offset);
354 return;
355 }
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300356
Jiri Olsaa5ef2702017-10-11 17:01:54 +0200357 bcursor = browser_line(&cursor->al);
Jiri Olsadaf25d42017-11-06 11:55:52 +0100358 btarget = browser_line(target);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300359
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300360 if (annotate_browser__opts.hide_src_code) {
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300361 from = bcursor->idx_asm;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300362 to = btarget->idx_asm;
363 } else {
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300364 from = (u64)bcursor->idx;
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300365 to = (u64)btarget->idx;
366 }
367
Taeung Song78ce08d2016-01-08 17:16:11 +0900368 ui_browser__set_color(browser, HE_COLORSET_JUMP_ARROWS);
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900369 __ui_browser__line_arrow(browser, pcnt_width + 2 + ab->addr_width,
370 from, to);
Jin Yao7e63a132017-07-07 13:06:35 +0800371
372 if (is_fused(ab, cursor)) {
373 ui_browser__mark_fused(browser,
374 pcnt_width + 3 + ab->addr_width,
375 from - 1,
376 to > from ? true : false);
377 }
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300378}
379
380static unsigned int annotate_browser__refresh(struct ui_browser *browser)
381{
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900382 struct annotate_browser *ab = container_of(browser, struct annotate_browser, b);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300383 int ret = ui_browser__list_head_refresh(browser);
Andi Kleenf8f4aae2015-07-18 08:24:51 -0700384 int pcnt_width = annotate_browser__pcnt_width(ab);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300385
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300386 if (annotate_browser__opts.jump_arrows)
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300387 annotate_browser__draw_current_jump(browser);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300388
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -0300389 ui_browser__set_color(browser, HE_COLORSET_NORMAL);
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900390 __ui_browser__vline(browser, pcnt_width, 0, browser->height - 1);
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -0300391 return ret;
392}
393
Jiri Olsab15636c2017-10-11 17:01:49 +0200394static int disasm__cmp(struct annotation_line *a, struct annotation_line *b)
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900395{
396 int i;
397
Jiri Olsab15636c2017-10-11 17:01:49 +0200398 for (i = 0; i < a->samples_nr; i++) {
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300399 if (a->samples[i].percent == b->samples[i].percent)
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900400 continue;
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300401 return a->samples[i].percent < b->samples[i].percent;
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900402 }
403 return 0;
404}
405
Jiri Olsab15636c2017-10-11 17:01:49 +0200406static void disasm_rb_tree__insert(struct rb_root *root, struct annotation_line *al)
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300407{
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300408 struct rb_node **p = &root->rb_node;
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300409 struct rb_node *parent = NULL;
Jiri Olsa3ab6db82017-10-11 17:01:48 +0200410 struct annotation_line *l;
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300411
412 while (*p != NULL) {
413 parent = *p;
Jiri Olsa3ab6db82017-10-11 17:01:48 +0200414 l = rb_entry(parent, struct annotation_line, rb_node);
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900415
Jiri Olsab15636c2017-10-11 17:01:49 +0200416 if (disasm__cmp(al, l))
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300417 p = &(*p)->rb_left;
418 else
419 p = &(*p)->rb_right;
420 }
Jiri Olsa3ab6db82017-10-11 17:01:48 +0200421 rb_link_node(&al->rb_node, parent, p);
422 rb_insert_color(&al->rb_node, root);
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -0300423}
424
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300425static void annotate_browser__set_top(struct annotate_browser *browser,
Jiri Olsaec03a772017-10-11 17:01:56 +0200426 struct annotation_line *pos, u32 idx)
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300427{
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300428 unsigned back;
429
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300430 ui_browser__refresh_dimensions(&browser->b);
431 back = browser->b.height / 2;
432 browser->b.top_idx = browser->b.index = idx;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300433
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300434 while (browser->b.top_idx != 0 && back != 0) {
Jiri Olsaec03a772017-10-11 17:01:56 +0200435 pos = list_entry(pos->node.prev, struct annotation_line, node);
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300436
Jiri Olsaec03a772017-10-11 17:01:56 +0200437 if (disasm_line__filter(&browser->b, &pos->node))
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300438 continue;
439
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300440 --browser->b.top_idx;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300441 --back;
442 }
443
Jiri Olsaec03a772017-10-11 17:01:56 +0200444 browser->b.top = pos;
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300445 browser->b.navkeypressed = true;
Arnaldo Carvalho de Melob0ffb2c2012-04-03 15:32:45 -0300446}
447
448static void annotate_browser__set_rb_top(struct annotate_browser *browser,
449 struct rb_node *nd)
450{
Jiri Olsa0d957972017-11-06 11:55:36 +0100451 struct browser_line *bpos;
Jiri Olsaec03a772017-10-11 17:01:56 +0200452 struct annotation_line *pos;
Arnaldo Carvalho de Meloa44b45f2012-05-29 20:49:14 -0300453 u32 idx;
Arnaldo Carvalho de Melob0ffb2c2012-04-03 15:32:45 -0300454
Jiri Olsaec03a772017-10-11 17:01:56 +0200455 pos = rb_entry(nd, struct annotation_line, rb_node);
456 bpos = browser_line(pos);
Jiri Olsa5b12adc2017-10-11 17:01:36 +0200457
Arnaldo Carvalho de Meloa44b45f2012-05-29 20:49:14 -0300458 idx = bpos->idx;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300459 if (annotate_browser__opts.hide_src_code)
Arnaldo Carvalho de Meloa44b45f2012-05-29 20:49:14 -0300460 idx = bpos->idx_asm;
461 annotate_browser__set_top(browser, pos, idx);
Arnaldo Carvalho de Melob0ffb2c2012-04-03 15:32:45 -0300462 browser->curr_hot = nd;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300463}
464
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300465static void annotate_browser__calc_percent(struct annotate_browser *browser,
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900466 struct perf_evsel *evsel)
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300467{
Arnaldo Carvalho de Melo34958542011-10-05 19:35:54 -0300468 struct map_symbol *ms = browser->b.priv;
469 struct symbol *sym = ms->sym;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300470 struct annotation *notes = symbol__annotation(sym);
Jiri Olsac4c72432017-10-11 17:01:34 +0200471 struct disasm_line *pos;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300472
473 browser->entries = RB_ROOT;
474
475 pthread_mutex_lock(&notes->lock);
476
Jiri Olsae425da62017-10-11 17:01:43 +0200477 symbol__calc_percent(sym, evsel);
478
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200479 list_for_each_entry(pos, &notes->src->source, al.node) {
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900480 double max_percent = 0.0;
481 int i;
Namhyung Kime64aa752013-03-05 14:53:30 +0900482
Jiri Olsad5490b92017-10-11 17:01:26 +0200483 if (pos->al.offset == -1) {
Jiri Olsa5b12adc2017-10-11 17:01:36 +0200484 RB_CLEAR_NODE(&pos->al.rb_node);
Namhyung Kime64aa752013-03-05 14:53:30 +0900485 continue;
486 }
487
Jiri Olsab15636c2017-10-11 17:01:49 +0200488 for (i = 0; i < pos->al.samples_nr; i++) {
Jiri Olsae425da62017-10-11 17:01:43 +0200489 struct annotation_data *sample = &pos->al.samples[i];
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300490
Jiri Olsa3ab6db82017-10-11 17:01:48 +0200491 if (max_percent < sample->percent)
492 max_percent = sample->percent;
Namhyung Kimc7e7b612012-11-10 01:21:02 +0900493 }
494
Jiri Olsa37236d52017-10-11 17:01:27 +0200495 if (max_percent < 0.01 && pos->al.ipc == 0) {
Jiri Olsa5b12adc2017-10-11 17:01:36 +0200496 RB_CLEAR_NODE(&pos->al.rb_node);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300497 continue;
498 }
Jiri Olsab15636c2017-10-11 17:01:49 +0200499 disasm_rb_tree__insert(&browser->entries, &pos->al);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300500 }
501 pthread_mutex_unlock(&notes->lock);
502
503 browser->curr_hot = rb_last(&browser->entries);
504}
505
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300506static bool annotate_browser__toggle_source(struct annotate_browser *browser)
507{
Jiri Olsaec03a772017-10-11 17:01:56 +0200508 struct annotation_line *al;
Jiri Olsaa5ef2702017-10-11 17:01:54 +0200509 struct browser_line *bl;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300510 off_t offset = browser->b.index - browser->b.top_idx;
511
512 browser->b.seek(&browser->b, offset, SEEK_CUR);
Jiri Olsaec03a772017-10-11 17:01:56 +0200513 al = list_entry(browser->b.top, struct annotation_line, node);
514 bl = browser_line(al);
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300515
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300516 if (annotate_browser__opts.hide_src_code) {
Jiri Olsaa5ef2702017-10-11 17:01:54 +0200517 if (bl->idx_asm < offset)
518 offset = bl->idx;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300519
520 browser->b.nr_entries = browser->nr_entries;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300521 annotate_browser__opts.hide_src_code = false;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300522 browser->b.seek(&browser->b, -offset, SEEK_CUR);
Jiri Olsaa5ef2702017-10-11 17:01:54 +0200523 browser->b.top_idx = bl->idx - offset;
524 browser->b.index = bl->idx;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300525 } else {
Jiri Olsaa5ef2702017-10-11 17:01:54 +0200526 if (bl->idx_asm < 0) {
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300527 ui_helpline__puts("Only available for assembly lines.");
528 browser->b.seek(&browser->b, -offset, SEEK_CUR);
529 return false;
530 }
531
Jiri Olsaa5ef2702017-10-11 17:01:54 +0200532 if (bl->idx_asm < offset)
533 offset = bl->idx_asm;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300534
535 browser->b.nr_entries = browser->nr_asm_entries;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300536 annotate_browser__opts.hide_src_code = true;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300537 browser->b.seek(&browser->b, -offset, SEEK_CUR);
Jiri Olsaa5ef2702017-10-11 17:01:54 +0200538 browser->b.top_idx = bl->idx_asm - offset;
539 browser->b.index = bl->idx_asm;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300540 }
541
542 return true;
543}
544
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300545static void annotate_browser__init_asm_mode(struct annotate_browser *browser)
546{
547 ui_browser__reset_index(&browser->b);
548 browser->b.nr_entries = browser->nr_asm_entries;
549}
550
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300551#define SYM_TITLE_MAX_SIZE (PATH_MAX + 64)
552
553static int sym_title(struct symbol *sym, struct map *map, char *title,
554 size_t sz)
555{
556 return snprintf(title, sz, "%s %s", sym->name, map->dso->long_name);
557}
558
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900559static bool annotate_browser__callq(struct annotate_browser *browser,
560 struct perf_evsel *evsel,
Namhyung Kim9783adf2012-11-02 14:50:05 +0900561 struct hist_browser_timer *hbt)
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300562{
563 struct map_symbol *ms = browser->b.priv;
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100564 struct disasm_line *dl = disasm_line(browser->selection);
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300565 struct annotation *notes;
Adrian Hunter1179e112013-10-14 13:43:39 +0300566 struct addr_map_symbol target = {
567 .map = ms->map,
Adrian Hunter1d5077b2013-10-14 13:43:44 +0300568 .addr = map__objdump_2mem(ms->map, dl->ops.target.addr),
Adrian Hunter1179e112013-10-14 13:43:39 +0300569 };
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300570 char title[SYM_TITLE_MAX_SIZE];
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300571
Arnaldo Carvalho de Melo75b49202016-11-24 11:16:06 -0300572 if (!ins__is_call(&dl->ins))
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300573 return false;
574
Arnaldo Carvalho de Melobe39db92016-09-01 19:25:52 -0300575 if (map_groups__find_ams(&target) ||
Adrian Hunter1d5077b2013-10-14 13:43:44 +0300576 map__rip_2objdump(target.map, target.map->map_ip(target.map,
577 target.addr)) !=
578 dl->ops.target.addr) {
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300579 ui_helpline__puts("The called function was not found.");
580 return true;
581 }
582
Adrian Hunter1179e112013-10-14 13:43:39 +0300583 notes = symbol__annotation(target.sym);
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300584 pthread_mutex_lock(&notes->lock);
585
Adrian Hunter1179e112013-10-14 13:43:39 +0300586 if (notes->src == NULL && symbol__alloc_hist(target.sym) < 0) {
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300587 pthread_mutex_unlock(&notes->lock);
588 ui__warning("Not enough memory for annotating '%s' symbol!\n",
Adrian Hunter1179e112013-10-14 13:43:39 +0300589 target.sym->name);
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300590 return true;
591 }
592
593 pthread_mutex_unlock(&notes->lock);
Adrian Hunter1179e112013-10-14 13:43:39 +0300594 symbol__tui_annotate(target.sym, target.map, evsel, hbt);
595 sym_title(ms->sym, ms->map, title, sizeof(title));
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300596 ui_browser__show_title(&browser->b, title);
Arnaldo Carvalho de Melo60521702012-04-02 13:58:33 -0300597 return true;
598}
599
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300600static
601struct disasm_line *annotate_browser__find_offset(struct annotate_browser *browser,
602 s64 offset, s64 *idx)
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300603{
604 struct map_symbol *ms = browser->b.priv;
605 struct symbol *sym = ms->sym;
606 struct annotation *notes = symbol__annotation(sym);
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300607 struct disasm_line *pos;
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300608
609 *idx = 0;
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200610 list_for_each_entry(pos, &notes->src->source, al.node) {
Jiri Olsad5490b92017-10-11 17:01:26 +0200611 if (pos->al.offset == offset)
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300612 return pos;
Jiri Olsaa17c4ca2017-10-11 17:01:25 +0200613 if (!disasm_line__filter(&browser->b, &pos->al.node))
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300614 ++*idx;
615 }
616
617 return NULL;
618}
619
620static bool annotate_browser__jump(struct annotate_browser *browser)
621{
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100622 struct disasm_line *dl = disasm_line(browser->selection);
Arnaldo Carvalho de Melo5252b1a2016-11-25 15:56:34 -0300623 u64 offset;
Arnaldo Carvalho de Melo4f9d0322012-04-18 13:58:34 -0300624 s64 idx;
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300625
Arnaldo Carvalho de Melo75b49202016-11-24 11:16:06 -0300626 if (!ins__is_jump(&dl->ins))
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300627 return false;
628
Arnaldo Carvalho de Melo5252b1a2016-11-25 15:56:34 -0300629 offset = dl->ops.target.offset;
630 dl = annotate_browser__find_offset(browser, offset, &idx);
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300631 if (dl == NULL) {
Arnaldo Carvalho de Melo5252b1a2016-11-25 15:56:34 -0300632 ui_helpline__printf("Invalid jump offset: %" PRIx64, offset);
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300633 return true;
634 }
635
Jiri Olsaec03a772017-10-11 17:01:56 +0200636 annotate_browser__set_top(browser, &dl->al, idx);
Arnaldo Carvalho de Melo48000a12014-12-17 17:24:45 -0300637
Arnaldo Carvalho de Melo08be4ee2012-04-03 21:35:35 -0300638 return true;
639}
640
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300641static
Jiri Olsa9213afb2017-10-11 17:01:55 +0200642struct annotation_line *annotate_browser__find_string(struct annotate_browser *browser,
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300643 char *s, s64 *idx)
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300644{
645 struct map_symbol *ms = browser->b.priv;
646 struct symbol *sym = ms->sym;
647 struct annotation *notes = symbol__annotation(sym);
Jiri Olsa9213afb2017-10-11 17:01:55 +0200648 struct annotation_line *al = browser->selection;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300649
650 *idx = browser->b.index;
Jiri Olsa9213afb2017-10-11 17:01:55 +0200651 list_for_each_entry_continue(al, &notes->src->source, node) {
652 if (disasm_line__filter(&browser->b, &al->node))
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300653 continue;
654
655 ++*idx;
656
Jiri Olsa9213afb2017-10-11 17:01:55 +0200657 if (al->line && strstr(al->line, s) != NULL)
658 return al;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300659 }
660
661 return NULL;
662}
663
664static bool __annotate_browser__search(struct annotate_browser *browser)
665{
Jiri Olsa9213afb2017-10-11 17:01:55 +0200666 struct annotation_line *al;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300667 s64 idx;
668
Jiri Olsa9213afb2017-10-11 17:01:55 +0200669 al = annotate_browser__find_string(browser, browser->search_bf, &idx);
670 if (al == NULL) {
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300671 ui_helpline__puts("String not found!");
672 return false;
673 }
674
Jiri Olsaec03a772017-10-11 17:01:56 +0200675 annotate_browser__set_top(browser, al, idx);
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300676 browser->searching_backwards = false;
677 return true;
678}
679
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300680static
Jiri Olsa9213afb2017-10-11 17:01:55 +0200681struct annotation_line *annotate_browser__find_string_reverse(struct annotate_browser *browser,
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -0300682 char *s, s64 *idx)
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300683{
684 struct map_symbol *ms = browser->b.priv;
685 struct symbol *sym = ms->sym;
686 struct annotation *notes = symbol__annotation(sym);
Jiri Olsa9213afb2017-10-11 17:01:55 +0200687 struct annotation_line *al = browser->selection;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300688
689 *idx = browser->b.index;
Jiri Olsa9213afb2017-10-11 17:01:55 +0200690 list_for_each_entry_continue_reverse(al, &notes->src->source, node) {
691 if (disasm_line__filter(&browser->b, &al->node))
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300692 continue;
693
694 --*idx;
695
Jiri Olsa9213afb2017-10-11 17:01:55 +0200696 if (al->line && strstr(al->line, s) != NULL)
697 return al;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300698 }
699
700 return NULL;
701}
702
703static bool __annotate_browser__search_reverse(struct annotate_browser *browser)
704{
Jiri Olsa9213afb2017-10-11 17:01:55 +0200705 struct annotation_line *al;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300706 s64 idx;
707
Jiri Olsa9213afb2017-10-11 17:01:55 +0200708 al = annotate_browser__find_string_reverse(browser, browser->search_bf, &idx);
709 if (al == NULL) {
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300710 ui_helpline__puts("String not found!");
711 return false;
712 }
713
Jiri Olsaec03a772017-10-11 17:01:56 +0200714 annotate_browser__set_top(browser, al, idx);
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300715 browser->searching_backwards = true;
716 return true;
717}
718
719static bool annotate_browser__search_window(struct annotate_browser *browser,
720 int delay_secs)
721{
722 if (ui_browser__input_window("Search", "String: ", browser->search_bf,
723 "ENTER: OK, ESC: Cancel",
724 delay_secs * 2) != K_ENTER ||
725 !*browser->search_bf)
726 return false;
727
728 return true;
729}
730
731static bool annotate_browser__search(struct annotate_browser *browser, int delay_secs)
732{
733 if (annotate_browser__search_window(browser, delay_secs))
734 return __annotate_browser__search(browser);
735
736 return false;
737}
738
739static bool annotate_browser__continue_search(struct annotate_browser *browser,
740 int delay_secs)
741{
742 if (!*browser->search_bf)
743 return annotate_browser__search(browser, delay_secs);
744
745 return __annotate_browser__search(browser);
746}
747
748static bool annotate_browser__search_reverse(struct annotate_browser *browser,
749 int delay_secs)
750{
751 if (annotate_browser__search_window(browser, delay_secs))
752 return __annotate_browser__search_reverse(browser);
753
754 return false;
755}
756
757static
758bool annotate_browser__continue_search_reverse(struct annotate_browser *browser,
759 int delay_secs)
760{
761 if (!*browser->search_bf)
762 return annotate_browser__search_reverse(browser, delay_secs);
763
764 return __annotate_browser__search_reverse(browser);
765}
766
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300767static void annotate_browser__update_addr_width(struct annotate_browser *browser)
768{
769 if (annotate_browser__opts.use_offset)
770 browser->target_width = browser->min_addr_width;
771 else
772 browser->target_width = browser->max_addr_width;
773
774 browser->addr_width = browser->target_width;
775
776 if (annotate_browser__opts.show_nr_jumps)
777 browser->addr_width += browser->jumps_width + 1;
778}
779
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900780static int annotate_browser__run(struct annotate_browser *browser,
781 struct perf_evsel *evsel,
Namhyung Kim9783adf2012-11-02 14:50:05 +0900782 struct hist_browser_timer *hbt)
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300783{
784 struct rb_node *nd = NULL;
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300785 struct map_symbol *ms = browser->b.priv;
Arnaldo Carvalho de Melo34958542011-10-05 19:35:54 -0300786 struct symbol *sym = ms->sym;
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300787 const char *help = "Press 'h' for help on key bindings";
Namhyung Kim9783adf2012-11-02 14:50:05 +0900788 int delay_secs = hbt ? hbt->refresh : 0;
Arnaldo Carvalho de Melob50e0032010-08-11 10:07:43 -0300789 int key;
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300790 char title[SYM_TITLE_MAX_SIZE];
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300791
Adrian Hunter34f77ab2013-08-07 14:38:55 +0300792 sym_title(sym, ms->map, title, sizeof(title));
793 if (ui_browser__show(&browser->b, title, help) < 0)
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300794 return -1;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300795
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900796 annotate_browser__calc_percent(browser, evsel);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300797
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300798 if (browser->curr_hot) {
799 annotate_browser__set_rb_top(browser, browser->curr_hot);
800 browser->b.navkeypressed = false;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300801 }
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300802
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300803 nd = browser->curr_hot;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300804
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300805 while (1) {
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300806 key = ui_browser__run(&browser->b, delay_secs);
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300807
Arnaldo Carvalho de Melo81cce8d2011-10-05 19:11:32 -0300808 if (delay_secs != 0) {
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900809 annotate_browser__calc_percent(browser, evsel);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300810 /*
811 * Current line focus got out of the list of most active
812 * lines, NULL it so that if TAB|UNTAB is pressed, we
813 * move to curr_hot (current hottest line).
814 */
815 if (nd != NULL && RB_EMPTY_NODE(nd))
816 nd = NULL;
817 }
818
Arnaldo Carvalho de Melob50e0032010-08-11 10:07:43 -0300819 switch (key) {
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200820 case K_TIMER:
Namhyung Kim9783adf2012-11-02 14:50:05 +0900821 if (hbt)
822 hbt->timer(hbt->arg);
Arnaldo Carvalho de Melo81cce8d2011-10-05 19:11:32 -0300823
824 if (delay_secs != 0)
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900825 symbol__annotate_decay_histogram(sym, evsel->idx);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300826 continue;
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200827 case K_TAB:
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300828 if (nd != NULL) {
829 nd = rb_prev(nd);
830 if (nd == NULL)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300831 nd = rb_last(&browser->entries);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300832 } else
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300833 nd = browser->curr_hot;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300834 break;
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200835 case K_UNTAB:
Markus Trippelsdorfd4913cb2015-12-14 16:44:03 +0100836 if (nd != NULL) {
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300837 nd = rb_next(nd);
838 if (nd == NULL)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300839 nd = rb_first(&browser->entries);
Markus Trippelsdorfd4913cb2015-12-14 16:44:03 +0100840 } else
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300841 nd = browser->curr_hot;
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300842 break;
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300843 case K_F1:
Namhyung Kimef7c5372012-02-23 17:46:21 +0900844 case 'h':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300845 ui_browser__help_window(&browser->b,
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300846 "UP/DOWN/PGUP\n"
847 "PGDN/SPACE Navigate\n"
848 "q/ESC/CTRL+C Exit\n\n"
Arnaldo Carvalho de Melo7727a922015-10-12 13:56:50 -0300849 "ENTER Go to target\n"
850 "ESC Exit\n"
Arnaldo Carvalho de Meloeba9fac2017-09-01 14:55:40 -0300851 "H Go to hottest instruction\n"
852 "TAB/shift+TAB Cycle thru hottest instructions\n"
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300853 "j Toggle showing jump to target arrows\n"
854 "J Toggle showing number of jump sources on targets\n"
855 "n Search next string\n"
856 "o Toggle disassembler output/simplified view\n"
857 "s Toggle source code view\n"
Taeung Song3a555c72017-08-18 17:47:08 +0900858 "t Circulate percent, total period, samples view\n"
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300859 "/ Search string\n"
Andi Kleene5924882014-11-12 18:05:26 -0800860 "k Toggle line numbers\n"
Feng Tang79ee47f2012-10-30 11:56:05 +0800861 "r Run available scripts\n"
Arnaldo Carvalho de Melofcd9fef2013-08-07 15:55:48 -0300862 "? Search string backwards\n");
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300863 continue;
Feng Tang79ee47f2012-10-30 11:56:05 +0800864 case 'r':
865 {
866 script_browse(NULL);
867 continue;
868 }
Andi Kleene5924882014-11-12 18:05:26 -0800869 case 'k':
870 annotate_browser__opts.show_linenr =
871 !annotate_browser__opts.show_linenr;
872 break;
Arnaldo Carvalho de Melo54e7a4e2012-05-12 16:36:55 -0300873 case 'H':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300874 nd = browser->curr_hot;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300875 break;
Namhyung Kimef7c5372012-02-23 17:46:21 +0900876 case 's':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300877 if (annotate_browser__toggle_source(browser))
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -0300878 ui_helpline__puts(help);
879 continue;
Arnaldo Carvalho de Meloe235f3f2012-04-02 13:21:55 -0300880 case 'o':
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300881 annotate_browser__opts.use_offset = !annotate_browser__opts.use_offset;
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300882 annotate_browser__update_addr_width(browser);
Arnaldo Carvalho de Meloe235f3f2012-04-02 13:21:55 -0300883 continue;
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300884 case 'j':
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300885 annotate_browser__opts.jump_arrows = !annotate_browser__opts.jump_arrows;
Arnaldo Carvalho de Melo9d1ef562012-04-27 16:35:29 -0300886 continue;
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -0300887 case 'J':
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300888 annotate_browser__opts.show_nr_jumps = !annotate_browser__opts.show_nr_jumps;
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300889 annotate_browser__update_addr_width(browser);
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300890 continue;
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300891 case '/':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300892 if (annotate_browser__search(browser, delay_secs)) {
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300893show_help:
894 ui_helpline__puts(help);
895 }
896 continue;
897 case 'n':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300898 if (browser->searching_backwards ?
899 annotate_browser__continue_search_reverse(browser, delay_secs) :
900 annotate_browser__continue_search(browser, delay_secs))
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300901 goto show_help;
902 continue;
903 case '?':
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300904 if (annotate_browser__search_reverse(browser, delay_secs))
Arnaldo Carvalho de Melod3d1f612012-04-07 17:10:30 -0300905 goto show_help;
906 continue;
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300907 case 'D': {
908 static int seq;
909 ui_helpline__pop();
910 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 -0300911 seq++, browser->b.nr_entries,
912 browser->b.height,
913 browser->b.index,
914 browser->b.top_idx,
915 browser->nr_asm_entries);
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -0300916 }
917 continue;
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200918 case K_ENTER:
919 case K_RIGHT:
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100920 {
921 struct disasm_line *dl = disasm_line(browser->selection);
922
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300923 if (browser->selection == NULL)
Arnaldo Carvalho de Melo234a5372011-10-06 09:45:29 -0300924 ui_helpline__puts("Huh? No selection. Report to linux-kernel@vger.kernel.org");
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100925 else if (browser->selection->offset == -1)
Arnaldo Carvalho de Melo234a5372011-10-06 09:45:29 -0300926 ui_helpline__puts("Actions are only available for assembly lines.");
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100927 else if (!dl->ins.ops)
Naveen N. Rao6ef94922016-06-24 17:23:58 +0530928 goto show_sup_ins;
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100929 else if (ins__is_ret(&dl->ins))
Arnaldo Carvalho de Meloc4cceae2012-04-20 15:57:15 -0300930 goto out;
Naveen N. Rao6ef94922016-06-24 17:23:58 +0530931 else if (!(annotate_browser__jump(browser) ||
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900932 annotate_browser__callq(browser, evsel, hbt))) {
Arnaldo Carvalho de Meloc4cceae2012-04-20 15:57:15 -0300933show_sup_ins:
Naveen N. Rao6ef94922016-06-24 17:23:58 +0530934 ui_helpline__puts("Actions are only available for function call/return & jump/branch instructions.");
Arnaldo Carvalho de Meloc4cceae2012-04-20 15:57:15 -0300935 }
Arnaldo Carvalho de Melofe46e642011-10-19 13:18:13 -0200936 continue;
Jiri Olsa7bcbcd52017-11-06 11:56:17 +0100937 }
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300938 case 't':
Taeung Song3a555c72017-08-18 17:47:08 +0900939 if (annotate_browser__opts.show_total_period) {
940 annotate_browser__opts.show_total_period = false;
941 annotate_browser__opts.show_nr_samples = true;
942 } else if (annotate_browser__opts.show_nr_samples)
943 annotate_browser__opts.show_nr_samples = false;
944 else
945 annotate_browser__opts.show_total_period = true;
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300946 annotate_browser__update_addr_width(browser);
947 continue;
Arnaldo Carvalho de Melocf958002011-10-20 16:59:15 -0200948 case K_LEFT:
949 case K_ESC:
Arnaldo Carvalho de Meloed7e5662011-10-13 08:31:22 -0300950 case 'q':
951 case CTRL('c'):
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300952 goto out;
Arnaldo Carvalho de Meloed7e5662011-10-13 08:31:22 -0300953 default:
954 continue;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300955 }
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -0300956
957 if (nd != NULL)
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300958 annotate_browser__set_rb_top(browser, nd);
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300959 }
960out:
Arnaldo Carvalho de Melo05e8b082012-05-29 22:42:18 -0300961 ui_browser__hide(&browser->b);
Arnaldo Carvalho de Melob50e0032010-08-11 10:07:43 -0300962 return key;
Arnaldo Carvalho de Melof1e92142010-08-10 15:14:53 -0300963}
964
Arnaldo Carvalho de Melod5dbc512015-03-17 18:27:28 -0300965int map_symbol__tui_annotate(struct map_symbol *ms, struct perf_evsel *evsel,
966 struct hist_browser_timer *hbt)
967{
Taeung Song9cef4b02017-08-18 17:47:03 +0900968 /* Set default value for show_total_period and show_nr_samples */
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300969 annotate_browser__opts.show_total_period =
Taeung Song9cef4b02017-08-18 17:47:03 +0900970 symbol_conf.show_total_period;
971 annotate_browser__opts.show_nr_samples =
972 symbol_conf.show_nr_samples;
Martin Liška0c4a5bc2015-06-19 16:10:43 -0300973
Arnaldo Carvalho de Melod5dbc512015-03-17 18:27:28 -0300974 return symbol__tui_annotate(ms->sym, ms->map, evsel, hbt);
975}
976
Namhyung Kimdb8fd072013-03-05 14:53:21 +0900977int hist_entry__tui_annotate(struct hist_entry *he, struct perf_evsel *evsel,
Namhyung Kim9783adf2012-11-02 14:50:05 +0900978 struct hist_browser_timer *hbt)
Arnaldo Carvalho de Melo78f7def2011-02-04 09:45:46 -0200979{
Namhyung Kimed426912015-05-29 21:53:44 +0900980 /* reset abort key so that it can get Ctrl-C as a key */
981 SLang_reset_tty();
982 SLang_init_tty(0, 0, 0);
983
Arnaldo Carvalho de Melod5dbc512015-03-17 18:27:28 -0300984 return map_symbol__tui_annotate(&he->ms, evsel, hbt);
Arnaldo Carvalho de Melo78f7def2011-02-04 09:45:46 -0200985}
986
Andi Kleen30e863b2015-07-18 08:24:50 -0700987
988static unsigned count_insn(struct annotate_browser *browser, u64 start, u64 end)
989{
990 unsigned n_insn = 0;
991 u64 offset;
992
993 for (offset = start; offset <= end; offset++) {
994 if (browser->offsets[offset])
995 n_insn++;
996 }
997 return n_insn;
998}
999
1000static void count_and_fill(struct annotate_browser *browser, u64 start, u64 end,
1001 struct cyc_hist *ch)
1002{
1003 unsigned n_insn;
1004 u64 offset;
1005
1006 n_insn = count_insn(browser, start, end);
1007 if (n_insn && ch->num && ch->cycles) {
1008 float ipc = n_insn / ((double)ch->cycles / (double)ch->num);
1009
1010 /* Hide data when there are too many overlaps. */
1011 if (ch->reset >= 0x7fff || ch->reset >= ch->num / 2)
1012 return;
1013
1014 for (offset = start; offset <= end; offset++) {
Jiri Olsae1b60b52017-10-11 17:01:53 +02001015 struct annotation_line *al = browser->offsets[offset];
Andi Kleen30e863b2015-07-18 08:24:50 -07001016
Jiri Olsae1b60b52017-10-11 17:01:53 +02001017 if (al)
1018 al->ipc = ipc;
Andi Kleen30e863b2015-07-18 08:24:50 -07001019 }
1020 }
1021}
1022
1023/*
1024 * This should probably be in util/annotate.c to share with the tty
1025 * annotate, but right now we need the per byte offsets arrays,
1026 * which are only here.
1027 */
1028static void annotate__compute_ipc(struct annotate_browser *browser, size_t size,
1029 struct symbol *sym)
1030{
1031 u64 offset;
1032 struct annotation *notes = symbol__annotation(sym);
1033
1034 if (!notes->src || !notes->src->cycles_hist)
1035 return;
1036
1037 pthread_mutex_lock(&notes->lock);
1038 for (offset = 0; offset < size; ++offset) {
1039 struct cyc_hist *ch;
1040
1041 ch = &notes->src->cycles_hist[offset];
1042 if (ch && ch->cycles) {
Jiri Olsae1b60b52017-10-11 17:01:53 +02001043 struct annotation_line *al;
Andi Kleen30e863b2015-07-18 08:24:50 -07001044
1045 if (ch->have_start)
1046 count_and_fill(browser, ch->start, offset, ch);
Jiri Olsae1b60b52017-10-11 17:01:53 +02001047 al = browser->offsets[offset];
1048 if (al && ch->num_aggr)
1049 al->cycles = ch->cycles_aggr / ch->num_aggr;
Andi Kleen30e863b2015-07-18 08:24:50 -07001050 browser->have_cycles = true;
1051 }
1052 }
1053 pthread_mutex_unlock(&notes->lock);
1054}
1055
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001056static void annotate_browser__mark_jump_targets(struct annotate_browser *browser,
1057 size_t size)
1058{
1059 u64 offset;
Namhyung Kim32ae1ef2012-11-10 02:27:15 +09001060 struct map_symbol *ms = browser->b.priv;
1061 struct symbol *sym = ms->sym;
1062
1063 /* PLT symbols contain external offsets */
1064 if (strstr(sym->name, "@plt"))
1065 return;
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001066
1067 for (offset = 0; offset < size; ++offset) {
Jiri Olsae1b60b52017-10-11 17:01:53 +02001068 struct annotation_line *al = browser->offsets[offset];
Jiri Olsaa5ef2702017-10-11 17:01:54 +02001069 struct disasm_line *dl;
1070 struct browser_line *blt;
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001071
Jiri Olsae1b60b52017-10-11 17:01:53 +02001072 dl = disasm_line(al);
1073
Frederik Deweerdt865c66c2013-01-14 14:47:17 -05001074 if (!disasm_line__is_valid_jump(dl, sym))
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001075 continue;
1076
Jiri Olsae1b60b52017-10-11 17:01:53 +02001077 al = browser->offsets[dl->ops.target.offset];
Jiri Olsae1b60b52017-10-11 17:01:53 +02001078
Arnaldo Carvalho de Melo9481ede2012-04-25 07:48:42 -03001079 /*
1080 * FIXME: Oops, no jump target? Buggy disassembler? Or do we
1081 * have to adjust to the previous offset?
1082 */
Jiri Olsaa5ef2702017-10-11 17:01:54 +02001083 if (al == NULL)
Arnaldo Carvalho de Melo9481ede2012-04-25 07:48:42 -03001084 continue;
1085
Jiri Olsaa5ef2702017-10-11 17:01:54 +02001086 blt = browser_line(al);
1087 if (++blt->jump_sources > browser->max_jump_sources)
1088 browser->max_jump_sources = blt->jump_sources;
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -03001089
1090 ++browser->nr_jumps;
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001091 }
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001092}
1093
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -03001094static inline int width_jumps(int n)
1095{
1096 if (n >= 100)
1097 return 5;
1098 if (n / 10)
1099 return 2;
1100 return 1;
1101}
1102
Namhyung Kimdb8fd072013-03-05 14:53:21 +09001103int symbol__tui_annotate(struct symbol *sym, struct map *map,
1104 struct perf_evsel *evsel,
Namhyung Kim9783adf2012-11-02 14:50:05 +09001105 struct hist_browser_timer *hbt)
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001106{
Jiri Olsae1b60b52017-10-11 17:01:53 +02001107 struct annotation_line *al;
Lin Mingdb9a9cbc2011-04-08 14:31:26 +08001108 struct annotation *notes;
Samuel Liaoc0a58fb2012-06-05 13:14:59 +08001109 size_t size;
Arnaldo Carvalho de Melo34958542011-10-05 19:35:54 -03001110 struct map_symbol ms = {
1111 .map = map,
1112 .sym = sym,
1113 };
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001114 struct annotate_browser browser = {
1115 .b = {
Arnaldo Carvalho de Meloa3f895b2012-04-24 14:24:28 -03001116 .refresh = annotate_browser__refresh,
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001117 .seek = ui_browser__list_head_seek,
1118 .write = annotate_browser__write,
Arnaldo Carvalho de Melo29ed6e72012-04-15 15:24:39 -03001119 .filter = disasm_line__filter,
Arnaldo Carvalho de Melo34958542011-10-05 19:35:54 -03001120 .priv = &ms,
Arnaldo Carvalho de Meloc172f742011-10-18 14:31:35 -02001121 .use_navkeypressed = true,
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001122 },
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001123 };
Arnaldo Carvalho de Meloee51d852016-07-29 16:27:18 -03001124 int ret = -1, err;
Namhyung Kimc7e7b612012-11-10 01:21:02 +09001125 int nr_pcnt = 1;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001126
Arnaldo Carvalho de Melo78f7def2011-02-04 09:45:46 -02001127 if (sym == NULL)
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001128 return -1;
1129
Samuel Liaoc0a58fb2012-06-05 13:14:59 +08001130 size = symbol__size(sym);
1131
Arnaldo Carvalho de Melo78f7def2011-02-04 09:45:46 -02001132 if (map->dso->annotate_warned)
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001133 return -1;
1134
Jiri Olsae1b60b52017-10-11 17:01:53 +02001135 browser.offsets = zalloc(size * sizeof(struct annotation_line *));
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001136 if (browser.offsets == NULL) {
1137 ui__error("Not enough memory!");
1138 return -1;
1139 }
1140
Jiri Olsa3ab6db82017-10-11 17:01:48 +02001141 if (perf_evsel__is_group_event(evsel))
Namhyung Kimc7e7b612012-11-10 01:21:02 +09001142 nr_pcnt = evsel->nr_members;
Namhyung Kimc7e7b612012-11-10 01:21:02 +09001143
Arnaldo Carvalho de Melo5449f132017-12-11 12:46:11 -03001144 err = symbol__annotate(sym, map, evsel, sizeof(struct browser_line), &browser.arch);
Arnaldo Carvalho de Meloee51d852016-07-29 16:27:18 -03001145 if (err) {
1146 char msg[BUFSIZ];
1147 symbol__strerror_disassemble(sym, map, err, msg, sizeof(msg));
1148 ui__error("Couldn't annotate %s:\n%s", sym->name, msg);
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001149 goto out_free_offsets;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001150 }
1151
Jiri Olsa05d3f1a2017-11-15 12:20:08 +01001152 symbol__calc_percent(sym, evsel);
1153
Arnaldo Carvalho de Melo7727a922015-10-12 13:56:50 -03001154 ui_helpline__push("Press ESC to exit");
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001155
Lin Mingdb9a9cbc2011-04-08 14:31:26 +08001156 notes = symbol__annotation(sym);
Arnaldo Carvalho de Melo058b4cc2012-04-02 12:59:01 -03001157 browser.start = map__rip_2objdump(map, sym->start);
Lin Mingdb9a9cbc2011-04-08 14:31:26 +08001158
Jiri Olsae1b60b52017-10-11 17:01:53 +02001159 list_for_each_entry(al, &notes->src->source, node) {
Jiri Olsa0d957972017-11-06 11:55:36 +01001160 struct browser_line *bpos;
Jiri Olsae1b60b52017-10-11 17:01:53 +02001161 size_t line_len = strlen(al->line);
Arnaldo Carvalho de Meloc97cf422011-02-22 12:02:07 -03001162
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001163 if (browser.b.width < line_len)
1164 browser.b.width = line_len;
Jiri Olsaa5ef2702017-10-11 17:01:54 +02001165 bpos = browser_line(al);
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -03001166 bpos->idx = browser.nr_entries++;
Jiri Olsae1b60b52017-10-11 17:01:53 +02001167 if (al->offset != -1) {
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -03001168 bpos->idx_asm = browser.nr_asm_entries++;
Arnaldo Carvalho de Melo97148a92012-04-20 15:17:50 -03001169 /*
1170 * FIXME: short term bandaid to cope with assembly
1171 * routines that comes with labels in the same column
1172 * as the address in objdump, sigh.
1173 *
1174 * E.g. copy_user_generic_unrolled
1175 */
Jiri Olsae1b60b52017-10-11 17:01:53 +02001176 if (al->offset < (s64)size)
1177 browser.offsets[al->offset] = al;
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001178 } else
Arnaldo Carvalho de Melo887c0062012-04-19 10:29:53 -03001179 bpos->idx_asm = -1;
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001180 }
1181
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001182 annotate_browser__mark_jump_targets(&browser, size);
Andi Kleen30e863b2015-07-18 08:24:50 -07001183 annotate__compute_ipc(&browser, size, sym);
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001184
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -03001185 browser.addr_width = browser.target_width = browser.min_addr_width = hex_width(size);
Arnaldo Carvalho de Melo83b1f2a2012-05-03 13:12:49 -03001186 browser.max_addr_width = hex_width(sym->end);
Arnaldo Carvalho de Melo2402e4a2012-05-12 16:21:53 -03001187 browser.jumps_width = width_jumps(browser.max_jump_sources);
Namhyung Kimc7e7b612012-11-10 01:21:02 +09001188 browser.nr_events = nr_pcnt;
Arnaldo Carvalho de Melo0361fc22011-10-14 12:31:21 -03001189 browser.b.nr_entries = browser.nr_entries;
Lin Mingdb9a9cbc2011-04-08 14:31:26 +08001190 browser.b.entries = &notes->src->source,
Arnaldo Carvalho de Melo92221162010-08-09 15:30:40 -03001191 browser.b.width += 18; /* Percentage */
Arnaldo Carvalho de Meloe9823b22012-05-29 21:24:05 -03001192
1193 if (annotate_browser__opts.hide_src_code)
1194 annotate_browser__init_asm_mode(&browser);
1195
1196 annotate_browser__update_addr_width(&browser);
1197
Namhyung Kimdb8fd072013-03-05 14:53:21 +09001198 ret = annotate_browser__run(&browser, evsel, hbt);
Jiri Olsaf8eb37b2017-10-11 17:01:38 +02001199
1200 annotated_source__purge(notes->src);
Arnaldo Carvalho de Melob793a402012-04-19 12:19:22 -03001201
1202out_free_offsets:
1203 free(browser.offsets);
Arnaldo Carvalho de Melo211ef122010-08-10 14:54:09 -03001204 return ret;
1205}
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001206
1207#define ANNOTATE_CFG(n) \
1208 { .name = #n, .value = &annotate_browser__opts.n, }
Frederik Deweerdt865c66c2013-01-14 14:47:17 -05001209
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001210/*
1211 * Keep the entries sorted, they are bsearch'ed
1212 */
Arnaldo Carvalho de Melo7c3102b2013-01-18 16:55:52 -03001213static struct annotate_config {
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001214 const char *name;
1215 bool *value;
1216} annotate__configs[] = {
1217 ANNOTATE_CFG(hide_src_code),
1218 ANNOTATE_CFG(jump_arrows),
Andi Kleene5924882014-11-12 18:05:26 -08001219 ANNOTATE_CFG(show_linenr),
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001220 ANNOTATE_CFG(show_nr_jumps),
Taeung Song9cef4b02017-08-18 17:47:03 +09001221 ANNOTATE_CFG(show_nr_samples),
Martin Liška0c4a5bc2015-06-19 16:10:43 -03001222 ANNOTATE_CFG(show_total_period),
Namhyung Kim39ff7cd2015-10-21 11:57:20 +09001223 ANNOTATE_CFG(use_offset),
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001224};
1225
1226#undef ANNOTATE_CFG
1227
1228static int annotate_config__cmp(const void *name, const void *cfgp)
1229{
Arnaldo Carvalho de Melo7c3102b2013-01-18 16:55:52 -03001230 const struct annotate_config *cfg = cfgp;
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001231
1232 return strcmp(name, cfg->name);
1233}
1234
Irina Tirdea1d037ca2012-09-11 01:15:03 +03001235static int annotate__config(const char *var, const char *value,
1236 void *data __maybe_unused)
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001237{
Arnaldo Carvalho de Melo7c3102b2013-01-18 16:55:52 -03001238 struct annotate_config *cfg;
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001239 const char *name;
1240
Arnaldo Carvalho de Melo8e99b6d2017-07-20 15:27:39 -03001241 if (!strstarts(var, "annotate."))
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001242 return 0;
1243
1244 name = var + 9;
1245 cfg = bsearch(name, annotate__configs, ARRAY_SIZE(annotate__configs),
Arnaldo Carvalho de Melo7c3102b2013-01-18 16:55:52 -03001246 sizeof(struct annotate_config), annotate_config__cmp);
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001247
1248 if (cfg == NULL)
Arnaldo Carvalho de Melof06cff7c2015-10-22 18:10:52 -03001249 ui__warning("%s variable unknown, ignoring...", var);
1250 else
1251 *cfg->value = perf_config_bool(name, value);
Arnaldo Carvalho de Meloc323cf02012-05-29 22:06:30 -03001252 return 0;
1253}
1254
1255void annotate_browser__init(void)
1256{
1257 perf_config(annotate__config, NULL);
1258}