Commit | Line | Data |
---|---|---|
aca7a94d | 1 | #include "../../util/util.h" |
211ef127 ACM |
2 | #include "../browser.h" |
3 | #include "../helpline.h" | |
4 | #include "../libslang.h" | |
ae55795e ACM |
5 | #include "../ui.h" |
6 | #include "../util.h" | |
aca7a94d NK |
7 | #include "../../util/annotate.h" |
8 | #include "../../util/hist.h" | |
9 | #include "../../util/sort.h" | |
10 | #include "../../util/symbol.h" | |
c97cf422 | 11 | #include <pthread.h> |
cf958003 | 12 | #include <newt.h> |
211ef127 | 13 | |
b793a401 ACM |
14 | struct browser_disasm_line { |
15 | struct rb_node rb_node; | |
16 | double percent; | |
17 | u32 idx; | |
18 | int idx_asm; | |
19 | bool jump_target; | |
20 | }; | |
21 | ||
92221162 ACM |
22 | struct annotate_browser { |
23 | struct ui_browser b; | |
24 | struct rb_root entries; | |
f1e9214c | 25 | struct rb_node *curr_hot; |
29ed6e76 | 26 | struct disasm_line *selection; |
b793a401 | 27 | struct disasm_line **offsets; |
058b4cc9 | 28 | u64 start; |
0361fc25 ACM |
29 | int nr_asm_entries; |
30 | int nr_entries; | |
31 | bool hide_src_code; | |
e235f3f3 | 32 | bool use_offset; |
9d1ef56d | 33 | bool jump_arrows; |
d3d1f61a | 34 | bool searching_backwards; |
61e04b33 | 35 | u8 offset_width; |
d3d1f61a | 36 | char search_bf[128]; |
92221162 ACM |
37 | }; |
38 | ||
887c0066 | 39 | static inline struct browser_disasm_line *disasm_line__browser(struct disasm_line *dl) |
92221162 | 40 | { |
887c0066 | 41 | return (struct browser_disasm_line *)(dl + 1); |
92221162 ACM |
42 | } |
43 | ||
29ed6e76 | 44 | static bool disasm_line__filter(struct ui_browser *browser, void *entry) |
0361fc25 ACM |
45 | { |
46 | struct annotate_browser *ab = container_of(browser, struct annotate_browser, b); | |
47 | ||
48 | if (ab->hide_src_code) { | |
29ed6e76 ACM |
49 | struct disasm_line *dl = list_entry(entry, struct disasm_line, node); |
50 | return dl->offset == -1; | |
0361fc25 ACM |
51 | } |
52 | ||
53 | return false; | |
54 | } | |
55 | ||
211ef127 ACM |
56 | static void annotate_browser__write(struct ui_browser *self, void *entry, int row) |
57 | { | |
34958544 | 58 | struct annotate_browser *ab = container_of(self, struct annotate_browser, b); |
29ed6e76 | 59 | struct disasm_line *dl = list_entry(entry, struct disasm_line, node); |
b793a401 | 60 | struct browser_disasm_line *bdl = disasm_line__browser(dl); |
211ef127 | 61 | bool current_entry = ui_browser__is_current_entry(self, row); |
058b4cc9 ACM |
62 | bool change_color = (!ab->hide_src_code && |
63 | (!current_entry || (self->use_navkeypressed && | |
64 | !self->navkeypressed))); | |
211ef127 ACM |
65 | int width = self->width; |
66 | ||
29ed6e76 | 67 | if (dl->offset != -1) { |
887c0066 ACM |
68 | ui_browser__set_percent_color(self, bdl->percent, current_entry); |
69 | slsmg_printf(" %7.2f ", bdl->percent); | |
92221162 | 70 | } else { |
8f9bbc40 | 71 | ui_browser__set_percent_color(self, 0, current_entry); |
92221162 ACM |
72 | slsmg_write_nstring(" ", 9); |
73 | } | |
74 | ||
cf2dacc5 | 75 | SLsmg_write_char(' '); |
c172f742 ACM |
76 | |
77 | /* The scroll bar isn't being used */ | |
78 | if (!self->navkeypressed) | |
79 | width += 1; | |
80 | ||
29ed6e76 | 81 | if (dl->offset != -1 && change_color) |
058b4cc9 | 82 | ui_browser__set_color(self, HE_COLORSET_CODE); |
58e817d9 | 83 | |
29ed6e76 | 84 | if (!*dl->line) |
3e8b5ddf | 85 | slsmg_write_nstring(" ", width - 9); |
29ed6e76 | 86 | else if (dl->offset == -1) |
3e8b5ddf | 87 | slsmg_write_nstring(dl->line, width - 9); |
058b4cc9 | 88 | else { |
8bf39cb8 | 89 | char bf[256]; |
29ed6e76 | 90 | u64 addr = dl->offset; |
e235f3f3 | 91 | int printed, color = -1; |
058b4cc9 | 92 | |
e235f3f3 ACM |
93 | if (!ab->use_offset) |
94 | addr += ab->start; | |
95 | ||
61e04b33 | 96 | if (!ab->use_offset) { |
a3f895be | 97 | printed = scnprintf(bf, sizeof(bf), " %" PRIx64 ":", addr); |
61e04b33 ACM |
98 | } else { |
99 | if (bdl->jump_target) { | |
a3f895be | 100 | printed = scnprintf(bf, sizeof(bf), " %*" PRIx64 ":", |
61e04b33 ACM |
101 | ab->offset_width, addr); |
102 | } else { | |
a3f895be | 103 | printed = scnprintf(bf, sizeof(bf), " %*s ", |
61e04b33 ACM |
104 | ab->offset_width, " "); |
105 | } | |
106 | } | |
b793a401 | 107 | |
058b4cc9 ACM |
108 | if (change_color) |
109 | color = ui_browser__set_color(self, HE_COLORSET_ADDR); | |
110 | slsmg_write_nstring(bf, printed); | |
111 | if (change_color) | |
112 | ui_browser__set_color(self, color); | |
28548d78 | 113 | if (dl->ins && dl->ins->ops->scnprintf) { |
51a0d455 | 114 | if (ins__is_jump(dl->ins)) { |
44d1a3ed | 115 | bool fwd = dl->ops.target.offset > (u64)dl->offset; |
51a0d455 | 116 | |
59d038d5 ACM |
117 | ui_browser__write_graph(self, fwd ? SLSMG_DARROW_CHAR : |
118 | SLSMG_UARROW_CHAR); | |
51a0d455 | 119 | SLsmg_write_char(' '); |
88298f5a ACM |
120 | } else if (ins__is_call(dl->ins)) { |
121 | ui_browser__write_graph(self, SLSMG_RARROW_CHAR); | |
122 | SLsmg_write_char(' '); | |
51a0d455 ACM |
123 | } else { |
124 | slsmg_write_nstring(" ", 2); | |
125 | } | |
126 | ||
c7e6ead7 ACM |
127 | dl->ins->ops->scnprintf(dl->ins, bf, sizeof(bf), &dl->ops, |
128 | !ab->use_offset); | |
4ea08b52 ACM |
129 | } else { |
130 | if (strcmp(dl->name, "retq")) { | |
131 | slsmg_write_nstring(" ", 2); | |
132 | } else { | |
59d038d5 | 133 | ui_browser__write_graph(self, SLSMG_LARROW_CHAR); |
4ea08b52 ACM |
134 | SLsmg_write_char(' '); |
135 | } | |
136 | ||
137 | scnprintf(bf, sizeof(bf), "%-6.6s %s", dl->name, dl->ops.raw); | |
138 | } | |
28548d78 | 139 | |
3e8b5ddf | 140 | slsmg_write_nstring(bf, width - 11 - printed); |
058b4cc9 | 141 | } |
b99976e2 | 142 | |
58e817d9 | 143 | if (current_entry) |
29ed6e76 | 144 | ab->selection = dl; |
92221162 ACM |
145 | } |
146 | ||
9d1ef56d | 147 | static void annotate_browser__draw_current_jump(struct ui_browser *browser) |
a3f895be ACM |
148 | { |
149 | struct annotate_browser *ab = container_of(browser, struct annotate_browser, b); | |
9d1ef56d ACM |
150 | struct disasm_line *cursor = ab->selection, *target; |
151 | struct browser_disasm_line *btarget, *bcursor; | |
a3f895be ACM |
152 | unsigned int from, to, start_width = 2; |
153 | ||
9d1ef56d ACM |
154 | if (!cursor->ins || !ins__is_jump(cursor->ins) || |
155 | !disasm_line__has_offset(cursor)) | |
156 | return; | |
a3f895be | 157 | |
9d1ef56d ACM |
158 | target = ab->offsets[cursor->ops.target.offset]; |
159 | if (!target) | |
160 | return; | |
a3f895be | 161 | |
9d1ef56d ACM |
162 | bcursor = disasm_line__browser(cursor); |
163 | btarget = disasm_line__browser(target); | |
a3f895be | 164 | |
a3f895be | 165 | if (ab->hide_src_code) { |
9d1ef56d | 166 | from = bcursor->idx_asm; |
a3f895be ACM |
167 | to = btarget->idx_asm; |
168 | } else { | |
9d1ef56d | 169 | from = (u64)bcursor->idx; |
a3f895be ACM |
170 | to = (u64)btarget->idx; |
171 | } | |
172 | ||
173 | ui_browser__set_color(browser, HE_COLORSET_CODE); | |
174 | ||
9d1ef56d | 175 | if (!bcursor->jump_target) |
a3f895be ACM |
176 | start_width += ab->offset_width + 1; |
177 | ||
3e8b5ddf | 178 | __ui_browser__line_arrow(browser, 9, from, to, start_width); |
a3f895be ACM |
179 | } |
180 | ||
181 | static unsigned int annotate_browser__refresh(struct ui_browser *browser) | |
182 | { | |
9d1ef56d | 183 | struct annotate_browser *ab = container_of(browser, struct annotate_browser, b); |
a3f895be ACM |
184 | int ret = ui_browser__list_head_refresh(browser); |
185 | ||
9d1ef56d ACM |
186 | if (ab->jump_arrows) |
187 | annotate_browser__draw_current_jump(browser); | |
a3f895be ACM |
188 | |
189 | return ret; | |
190 | } | |
191 | ||
29ed6e76 | 192 | static double disasm_line__calc_percent(struct disasm_line *dl, struct symbol *sym, int evidx) |
92221162 ACM |
193 | { |
194 | double percent = 0.0; | |
195 | ||
29ed6e76 | 196 | if (dl->offset != -1) { |
92221162 | 197 | int len = sym->end - sym->start; |
211ef127 | 198 | unsigned int hits = 0; |
78f7defe | 199 | struct annotation *notes = symbol__annotation(sym); |
ce6f4fab | 200 | struct source_line *src_line = notes->src->lines; |
2f525d01 | 201 | struct sym_hist *h = annotation__histogram(notes, evidx); |
29ed6e76 ACM |
202 | s64 offset = dl->offset; |
203 | struct disasm_line *next; | |
92221162 | 204 | |
29ed6e76 | 205 | next = disasm__get_next_ip_line(¬es->src->source, dl); |
211ef127 ACM |
206 | while (offset < (s64)len && |
207 | (next == NULL || offset < next->offset)) { | |
78f7defe ACM |
208 | if (src_line) { |
209 | percent += src_line[offset].percent; | |
211ef127 | 210 | } else |
78f7defe | 211 | hits += h->addr[offset]; |
211ef127 ACM |
212 | |
213 | ++offset; | |
214 | } | |
78f7defe ACM |
215 | /* |
216 | * If the percentage wasn't already calculated in | |
217 | * symbol__get_source_line, do it now: | |
218 | */ | |
219 | if (src_line == NULL && h->sum) | |
211ef127 | 220 | percent = 100.0 * hits / h->sum; |
211ef127 ACM |
221 | } |
222 | ||
92221162 ACM |
223 | return percent; |
224 | } | |
225 | ||
887c0066 | 226 | static void disasm_rb_tree__insert(struct rb_root *root, struct browser_disasm_line *bdl) |
92221162 | 227 | { |
29ed6e76 | 228 | struct rb_node **p = &root->rb_node; |
92221162 | 229 | struct rb_node *parent = NULL; |
887c0066 | 230 | struct browser_disasm_line *l; |
92221162 ACM |
231 | |
232 | while (*p != NULL) { | |
233 | parent = *p; | |
887c0066 ACM |
234 | l = rb_entry(parent, struct browser_disasm_line, rb_node); |
235 | if (bdl->percent < l->percent) | |
92221162 ACM |
236 | p = &(*p)->rb_left; |
237 | else | |
238 | p = &(*p)->rb_right; | |
239 | } | |
887c0066 ACM |
240 | rb_link_node(&bdl->rb_node, parent, p); |
241 | rb_insert_color(&bdl->rb_node, root); | |
211ef127 ACM |
242 | } |
243 | ||
f1e9214c | 244 | static void annotate_browser__set_top(struct annotate_browser *self, |
29ed6e76 | 245 | struct disasm_line *pos, u32 idx) |
f1e9214c | 246 | { |
f1e9214c ACM |
247 | unsigned back; |
248 | ||
249 | ui_browser__refresh_dimensions(&self->b); | |
250 | back = self->b.height / 2; | |
b0ffb2c4 | 251 | self->b.top_idx = self->b.index = idx; |
f1e9214c ACM |
252 | |
253 | while (self->b.top_idx != 0 && back != 0) { | |
29ed6e76 | 254 | pos = list_entry(pos->node.prev, struct disasm_line, node); |
f1e9214c | 255 | |
29ed6e76 | 256 | if (disasm_line__filter(&self->b, &pos->node)) |
08be4eed ACM |
257 | continue; |
258 | ||
f1e9214c ACM |
259 | --self->b.top_idx; |
260 | --back; | |
261 | } | |
262 | ||
263 | self->b.top = pos; | |
d3d1f61a | 264 | self->b.navkeypressed = true; |
b0ffb2c4 ACM |
265 | } |
266 | ||
267 | static void annotate_browser__set_rb_top(struct annotate_browser *browser, | |
268 | struct rb_node *nd) | |
269 | { | |
887c0066 | 270 | struct browser_disasm_line *bpos; |
29ed6e76 | 271 | struct disasm_line *pos; |
b0ffb2c4 | 272 | |
887c0066 ACM |
273 | bpos = rb_entry(nd, struct browser_disasm_line, rb_node); |
274 | pos = ((struct disasm_line *)bpos) - 1; | |
275 | annotate_browser__set_top(browser, pos, bpos->idx); | |
b0ffb2c4 | 276 | browser->curr_hot = nd; |
f1e9214c ACM |
277 | } |
278 | ||
c97cf422 ACM |
279 | static void annotate_browser__calc_percent(struct annotate_browser *browser, |
280 | int evidx) | |
f1e9214c | 281 | { |
34958544 ACM |
282 | struct map_symbol *ms = browser->b.priv; |
283 | struct symbol *sym = ms->sym; | |
c97cf422 | 284 | struct annotation *notes = symbol__annotation(sym); |
29ed6e76 | 285 | struct disasm_line *pos; |
c97cf422 ACM |
286 | |
287 | browser->entries = RB_ROOT; | |
288 | ||
289 | pthread_mutex_lock(¬es->lock); | |
290 | ||
291 | list_for_each_entry(pos, ¬es->src->source, node) { | |
887c0066 ACM |
292 | struct browser_disasm_line *bpos = disasm_line__browser(pos); |
293 | bpos->percent = disasm_line__calc_percent(pos, sym, evidx); | |
294 | if (bpos->percent < 0.01) { | |
295 | RB_CLEAR_NODE(&bpos->rb_node); | |
c97cf422 ACM |
296 | continue; |
297 | } | |
887c0066 | 298 | disasm_rb_tree__insert(&browser->entries, bpos); |
c97cf422 ACM |
299 | } |
300 | pthread_mutex_unlock(¬es->lock); | |
301 | ||
302 | browser->curr_hot = rb_last(&browser->entries); | |
303 | } | |
304 | ||
0361fc25 ACM |
305 | static bool annotate_browser__toggle_source(struct annotate_browser *browser) |
306 | { | |
29ed6e76 | 307 | struct disasm_line *dl; |
887c0066 | 308 | struct browser_disasm_line *bdl; |
0361fc25 ACM |
309 | off_t offset = browser->b.index - browser->b.top_idx; |
310 | ||
311 | browser->b.seek(&browser->b, offset, SEEK_CUR); | |
29ed6e76 | 312 | dl = list_entry(browser->b.top, struct disasm_line, node); |
887c0066 | 313 | bdl = disasm_line__browser(dl); |
0361fc25 ACM |
314 | |
315 | if (browser->hide_src_code) { | |
887c0066 ACM |
316 | if (bdl->idx_asm < offset) |
317 | offset = bdl->idx; | |
0361fc25 ACM |
318 | |
319 | browser->b.nr_entries = browser->nr_entries; | |
320 | browser->hide_src_code = false; | |
321 | browser->b.seek(&browser->b, -offset, SEEK_CUR); | |
887c0066 ACM |
322 | browser->b.top_idx = bdl->idx - offset; |
323 | browser->b.index = bdl->idx; | |
0361fc25 | 324 | } else { |
887c0066 | 325 | if (bdl->idx_asm < 0) { |
0361fc25 ACM |
326 | ui_helpline__puts("Only available for assembly lines."); |
327 | browser->b.seek(&browser->b, -offset, SEEK_CUR); | |
328 | return false; | |
329 | } | |
330 | ||
887c0066 ACM |
331 | if (bdl->idx_asm < offset) |
332 | offset = bdl->idx_asm; | |
0361fc25 ACM |
333 | |
334 | browser->b.nr_entries = browser->nr_asm_entries; | |
335 | browser->hide_src_code = true; | |
336 | browser->b.seek(&browser->b, -offset, SEEK_CUR); | |
887c0066 ACM |
337 | browser->b.top_idx = bdl->idx_asm - offset; |
338 | browser->b.index = bdl->idx_asm; | |
0361fc25 ACM |
339 | } |
340 | ||
341 | return true; | |
342 | } | |
343 | ||
60521702 ACM |
344 | static bool annotate_browser__callq(struct annotate_browser *browser, |
345 | int evidx, void (*timer)(void *arg), | |
346 | void *arg, int delay_secs) | |
347 | { | |
348 | struct map_symbol *ms = browser->b.priv; | |
657bcaf5 | 349 | struct disasm_line *dl = browser->selection; |
60521702 ACM |
350 | struct symbol *sym = ms->sym; |
351 | struct annotation *notes; | |
352 | struct symbol *target; | |
60521702 ACM |
353 | u64 ip; |
354 | ||
d86b0597 | 355 | if (!ins__is_call(dl->ins)) |
60521702 ACM |
356 | return false; |
357 | ||
44d1a3ed | 358 | ip = ms->map->map_ip(ms->map, dl->ops.target.addr); |
60521702 ACM |
359 | target = map__find_symbol(ms->map, ip, NULL); |
360 | if (target == NULL) { | |
361 | ui_helpline__puts("The called function was not found."); | |
362 | return true; | |
363 | } | |
364 | ||
365 | notes = symbol__annotation(target); | |
366 | pthread_mutex_lock(¬es->lock); | |
367 | ||
368 | if (notes->src == NULL && symbol__alloc_hist(target) < 0) { | |
369 | pthread_mutex_unlock(¬es->lock); | |
370 | ui__warning("Not enough memory for annotating '%s' symbol!\n", | |
371 | target->name); | |
372 | return true; | |
373 | } | |
374 | ||
375 | pthread_mutex_unlock(¬es->lock); | |
376 | symbol__tui_annotate(target, ms->map, evidx, timer, arg, delay_secs); | |
377 | ui_browser__show_title(&browser->b, sym->name); | |
378 | return true; | |
379 | } | |
380 | ||
29ed6e76 ACM |
381 | static |
382 | struct disasm_line *annotate_browser__find_offset(struct annotate_browser *browser, | |
383 | s64 offset, s64 *idx) | |
08be4eed ACM |
384 | { |
385 | struct map_symbol *ms = browser->b.priv; | |
386 | struct symbol *sym = ms->sym; | |
387 | struct annotation *notes = symbol__annotation(sym); | |
29ed6e76 | 388 | struct disasm_line *pos; |
08be4eed ACM |
389 | |
390 | *idx = 0; | |
391 | list_for_each_entry(pos, ¬es->src->source, node) { | |
392 | if (pos->offset == offset) | |
393 | return pos; | |
29ed6e76 | 394 | if (!disasm_line__filter(&browser->b, &pos->node)) |
08be4eed ACM |
395 | ++*idx; |
396 | } | |
397 | ||
398 | return NULL; | |
399 | } | |
400 | ||
401 | static bool annotate_browser__jump(struct annotate_browser *browser) | |
402 | { | |
657bcaf5 | 403 | struct disasm_line *dl = browser->selection; |
4f9d0325 | 404 | s64 idx; |
08be4eed | 405 | |
d86b0597 | 406 | if (!ins__is_jump(dl->ins)) |
08be4eed ACM |
407 | return false; |
408 | ||
44d1a3ed | 409 | dl = annotate_browser__find_offset(browser, dl->ops.target.offset, &idx); |
29ed6e76 | 410 | if (dl == NULL) { |
08be4eed ACM |
411 | ui_helpline__puts("Invallid jump offset"); |
412 | return true; | |
413 | } | |
414 | ||
29ed6e76 | 415 | annotate_browser__set_top(browser, dl, idx); |
08be4eed ACM |
416 | |
417 | return true; | |
418 | } | |
419 | ||
29ed6e76 ACM |
420 | static |
421 | struct disasm_line *annotate_browser__find_string(struct annotate_browser *browser, | |
422 | char *s, s64 *idx) | |
d3d1f61a ACM |
423 | { |
424 | struct map_symbol *ms = browser->b.priv; | |
425 | struct symbol *sym = ms->sym; | |
426 | struct annotation *notes = symbol__annotation(sym); | |
29ed6e76 | 427 | struct disasm_line *pos = browser->selection; |
d3d1f61a ACM |
428 | |
429 | *idx = browser->b.index; | |
430 | list_for_each_entry_continue(pos, ¬es->src->source, node) { | |
29ed6e76 | 431 | if (disasm_line__filter(&browser->b, &pos->node)) |
d3d1f61a ACM |
432 | continue; |
433 | ||
434 | ++*idx; | |
435 | ||
436 | if (pos->line && strstr(pos->line, s) != NULL) | |
437 | return pos; | |
438 | } | |
439 | ||
440 | return NULL; | |
441 | } | |
442 | ||
443 | static bool __annotate_browser__search(struct annotate_browser *browser) | |
444 | { | |
29ed6e76 | 445 | struct disasm_line *dl; |
d3d1f61a ACM |
446 | s64 idx; |
447 | ||
29ed6e76 ACM |
448 | dl = annotate_browser__find_string(browser, browser->search_bf, &idx); |
449 | if (dl == NULL) { | |
d3d1f61a ACM |
450 | ui_helpline__puts("String not found!"); |
451 | return false; | |
452 | } | |
453 | ||
29ed6e76 | 454 | annotate_browser__set_top(browser, dl, idx); |
d3d1f61a ACM |
455 | browser->searching_backwards = false; |
456 | return true; | |
457 | } | |
458 | ||
29ed6e76 ACM |
459 | static |
460 | struct disasm_line *annotate_browser__find_string_reverse(struct annotate_browser *browser, | |
461 | char *s, s64 *idx) | |
d3d1f61a ACM |
462 | { |
463 | struct map_symbol *ms = browser->b.priv; | |
464 | struct symbol *sym = ms->sym; | |
465 | struct annotation *notes = symbol__annotation(sym); | |
29ed6e76 | 466 | struct disasm_line *pos = browser->selection; |
d3d1f61a ACM |
467 | |
468 | *idx = browser->b.index; | |
469 | list_for_each_entry_continue_reverse(pos, ¬es->src->source, node) { | |
29ed6e76 | 470 | if (disasm_line__filter(&browser->b, &pos->node)) |
d3d1f61a ACM |
471 | continue; |
472 | ||
473 | --*idx; | |
474 | ||
475 | if (pos->line && strstr(pos->line, s) != NULL) | |
476 | return pos; | |
477 | } | |
478 | ||
479 | return NULL; | |
480 | } | |
481 | ||
482 | static bool __annotate_browser__search_reverse(struct annotate_browser *browser) | |
483 | { | |
29ed6e76 | 484 | struct disasm_line *dl; |
d3d1f61a ACM |
485 | s64 idx; |
486 | ||
29ed6e76 ACM |
487 | dl = annotate_browser__find_string_reverse(browser, browser->search_bf, &idx); |
488 | if (dl == NULL) { | |
d3d1f61a ACM |
489 | ui_helpline__puts("String not found!"); |
490 | return false; | |
491 | } | |
492 | ||
29ed6e76 | 493 | annotate_browser__set_top(browser, dl, idx); |
d3d1f61a ACM |
494 | browser->searching_backwards = true; |
495 | return true; | |
496 | } | |
497 | ||
498 | static bool annotate_browser__search_window(struct annotate_browser *browser, | |
499 | int delay_secs) | |
500 | { | |
501 | if (ui_browser__input_window("Search", "String: ", browser->search_bf, | |
502 | "ENTER: OK, ESC: Cancel", | |
503 | delay_secs * 2) != K_ENTER || | |
504 | !*browser->search_bf) | |
505 | return false; | |
506 | ||
507 | return true; | |
508 | } | |
509 | ||
510 | static bool annotate_browser__search(struct annotate_browser *browser, int delay_secs) | |
511 | { | |
512 | if (annotate_browser__search_window(browser, delay_secs)) | |
513 | return __annotate_browser__search(browser); | |
514 | ||
515 | return false; | |
516 | } | |
517 | ||
518 | static bool annotate_browser__continue_search(struct annotate_browser *browser, | |
519 | int delay_secs) | |
520 | { | |
521 | if (!*browser->search_bf) | |
522 | return annotate_browser__search(browser, delay_secs); | |
523 | ||
524 | return __annotate_browser__search(browser); | |
525 | } | |
526 | ||
527 | static bool annotate_browser__search_reverse(struct annotate_browser *browser, | |
528 | int delay_secs) | |
529 | { | |
530 | if (annotate_browser__search_window(browser, delay_secs)) | |
531 | return __annotate_browser__search_reverse(browser); | |
532 | ||
533 | return false; | |
534 | } | |
535 | ||
536 | static | |
537 | bool annotate_browser__continue_search_reverse(struct annotate_browser *browser, | |
538 | int delay_secs) | |
539 | { | |
540 | if (!*browser->search_bf) | |
541 | return annotate_browser__search_reverse(browser, delay_secs); | |
542 | ||
543 | return __annotate_browser__search_reverse(browser); | |
544 | } | |
545 | ||
c97cf422 | 546 | static int annotate_browser__run(struct annotate_browser *self, int evidx, |
d04b35f8 | 547 | void(*timer)(void *arg), |
34958544 | 548 | void *arg, int delay_secs) |
c97cf422 ACM |
549 | { |
550 | struct rb_node *nd = NULL; | |
34958544 ACM |
551 | struct map_symbol *ms = self->b.priv; |
552 | struct symbol *sym = ms->sym; | |
824ac0e9 NK |
553 | const char *help = "<-/ESC: Exit, TAB/shift+TAB: Cycle hot lines, " |
554 | "H: Go to hottest line, ->/ENTER: Line action, " | |
e235f3f3 | 555 | "O: Toggle offset view, " |
824ac0e9 | 556 | "S: Toggle source code view"; |
b50e003d | 557 | int key; |
f1e9214c | 558 | |
0361fc25 | 559 | if (ui_browser__show(&self->b, sym->name, help) < 0) |
f1e9214c | 560 | return -1; |
c97cf422 | 561 | |
c97cf422 ACM |
562 | annotate_browser__calc_percent(self, evidx); |
563 | ||
d3d1f61a | 564 | if (self->curr_hot) { |
b0ffb2c4 | 565 | annotate_browser__set_rb_top(self, self->curr_hot); |
d3d1f61a ACM |
566 | self->b.navkeypressed = false; |
567 | } | |
f1e9214c ACM |
568 | |
569 | nd = self->curr_hot; | |
c97cf422 | 570 | |
f1e9214c | 571 | while (1) { |
3af6e338 | 572 | key = ui_browser__run(&self->b, delay_secs); |
f1e9214c | 573 | |
81cce8de | 574 | if (delay_secs != 0) { |
c97cf422 ACM |
575 | annotate_browser__calc_percent(self, evidx); |
576 | /* | |
577 | * Current line focus got out of the list of most active | |
578 | * lines, NULL it so that if TAB|UNTAB is pressed, we | |
579 | * move to curr_hot (current hottest line). | |
580 | */ | |
581 | if (nd != NULL && RB_EMPTY_NODE(nd)) | |
582 | nd = NULL; | |
583 | } | |
584 | ||
b50e003d | 585 | switch (key) { |
cf958003 | 586 | case K_TIMER: |
81cce8de ACM |
587 | if (timer != NULL) |
588 | timer(arg); | |
589 | ||
590 | if (delay_secs != 0) | |
c97cf422 ACM |
591 | symbol__annotate_decay_histogram(sym, evidx); |
592 | continue; | |
cf958003 | 593 | case K_TAB: |
c97cf422 ACM |
594 | if (nd != NULL) { |
595 | nd = rb_prev(nd); | |
596 | if (nd == NULL) | |
597 | nd = rb_last(&self->entries); | |
598 | } else | |
599 | nd = self->curr_hot; | |
f1e9214c | 600 | break; |
cf958003 | 601 | case K_UNTAB: |
c97cf422 ACM |
602 | if (nd != NULL) |
603 | nd = rb_next(nd); | |
604 | if (nd == NULL) | |
605 | nd = rb_first(&self->entries); | |
606 | else | |
607 | nd = self->curr_hot; | |
608 | break; | |
609 | case 'H': | |
ef7c5372 | 610 | case 'h': |
c97cf422 | 611 | nd = self->curr_hot; |
f1e9214c | 612 | break; |
0361fc25 | 613 | case 'S': |
ef7c5372 | 614 | case 's': |
0361fc25 ACM |
615 | if (annotate_browser__toggle_source(self)) |
616 | ui_helpline__puts(help); | |
617 | continue; | |
e235f3f3 ACM |
618 | case 'O': |
619 | case 'o': | |
620 | self->use_offset = !self->use_offset; | |
621 | continue; | |
9d1ef56d ACM |
622 | case 'j': |
623 | self->jump_arrows = !self->jump_arrows; | |
624 | continue; | |
d3d1f61a ACM |
625 | case '/': |
626 | if (annotate_browser__search(self, delay_secs)) { | |
627 | show_help: | |
628 | ui_helpline__puts(help); | |
629 | } | |
630 | continue; | |
631 | case 'n': | |
632 | if (self->searching_backwards ? | |
633 | annotate_browser__continue_search_reverse(self, delay_secs) : | |
634 | annotate_browser__continue_search(self, delay_secs)) | |
635 | goto show_help; | |
636 | continue; | |
637 | case '?': | |
638 | if (annotate_browser__search_reverse(self, delay_secs)) | |
639 | goto show_help; | |
640 | continue; | |
cf958003 ACM |
641 | case K_ENTER: |
642 | case K_RIGHT: | |
60521702 | 643 | if (self->selection == NULL) |
234a5375 | 644 | ui_helpline__puts("Huh? No selection. Report to linux-kernel@vger.kernel.org"); |
60521702 | 645 | else if (self->selection->offset == -1) |
234a5375 | 646 | ui_helpline__puts("Actions are only available for assembly lines."); |
c4cceae3 ACM |
647 | else if (!self->selection->ins) { |
648 | if (strcmp(self->selection->name, "retq")) | |
649 | goto show_sup_ins; | |
650 | goto out; | |
651 | } else if (!(annotate_browser__jump(self) || | |
652 | annotate_browser__callq(self, evidx, timer, arg, delay_secs))) { | |
653 | show_sup_ins: | |
654 | ui_helpline__puts("Actions are only available for 'callq', 'retq' & jump instructions."); | |
655 | } | |
fe46e64c | 656 | continue; |
cf958003 ACM |
657 | case K_LEFT: |
658 | case K_ESC: | |
ed7e5662 ACM |
659 | case 'q': |
660 | case CTRL('c'): | |
f1e9214c | 661 | goto out; |
ed7e5662 ACM |
662 | default: |
663 | continue; | |
f1e9214c | 664 | } |
c97cf422 ACM |
665 | |
666 | if (nd != NULL) | |
b0ffb2c4 | 667 | annotate_browser__set_rb_top(self, nd); |
f1e9214c ACM |
668 | } |
669 | out: | |
59e8fe32 | 670 | ui_browser__hide(&self->b); |
b50e003d | 671 | return key; |
f1e9214c ACM |
672 | } |
673 | ||
d04b35f8 | 674 | int hist_entry__tui_annotate(struct hist_entry *he, int evidx, |
81cce8de | 675 | void(*timer)(void *arg), void *arg, int delay_secs) |
78f7defe | 676 | { |
d04b35f8 | 677 | return symbol__tui_annotate(he->ms.sym, he->ms.map, evidx, |
81cce8de | 678 | timer, arg, delay_secs); |
78f7defe ACM |
679 | } |
680 | ||
b793a401 ACM |
681 | static void annotate_browser__mark_jump_targets(struct annotate_browser *browser, |
682 | size_t size) | |
683 | { | |
684 | u64 offset; | |
685 | ||
686 | for (offset = 0; offset < size; ++offset) { | |
687 | struct disasm_line *dl = browser->offsets[offset], *dlt; | |
688 | struct browser_disasm_line *bdlt; | |
689 | ||
38b31bd0 ACM |
690 | if (!dl || !dl->ins || !ins__is_jump(dl->ins) || |
691 | !disasm_line__has_offset(dl)) | |
b793a401 ACM |
692 | continue; |
693 | ||
44d1a3ed | 694 | if (dl->ops.target.offset >= size) { |
b793a401 ACM |
695 | ui__error("jump to after symbol!\n" |
696 | "size: %zx, jump target: %" PRIx64, | |
44d1a3ed | 697 | size, dl->ops.target.offset); |
b793a401 ACM |
698 | continue; |
699 | } | |
700 | ||
44d1a3ed | 701 | dlt = browser->offsets[dl->ops.target.offset]; |
9481ede9 ACM |
702 | /* |
703 | * FIXME: Oops, no jump target? Buggy disassembler? Or do we | |
704 | * have to adjust to the previous offset? | |
705 | */ | |
706 | if (dlt == NULL) | |
707 | continue; | |
708 | ||
b793a401 ACM |
709 | bdlt = disasm_line__browser(dlt); |
710 | bdlt->jump_target = true; | |
711 | } | |
712 | ||
713 | } | |
714 | ||
c97cf422 | 715 | int symbol__tui_annotate(struct symbol *sym, struct map *map, int evidx, |
d04b35f8 | 716 | void(*timer)(void *arg), void *arg, |
34958544 | 717 | int delay_secs) |
211ef127 | 718 | { |
29ed6e76 | 719 | struct disasm_line *pos, *n; |
db9a9cbc | 720 | struct annotation *notes; |
b793a401 | 721 | const size_t size = symbol__size(sym); |
34958544 ACM |
722 | struct map_symbol ms = { |
723 | .map = map, | |
724 | .sym = sym, | |
725 | }; | |
92221162 ACM |
726 | struct annotate_browser browser = { |
727 | .b = { | |
a3f895be | 728 | .refresh = annotate_browser__refresh, |
92221162 ACM |
729 | .seek = ui_browser__list_head_seek, |
730 | .write = annotate_browser__write, | |
29ed6e76 | 731 | .filter = disasm_line__filter, |
34958544 | 732 | .priv = &ms, |
c172f742 | 733 | .use_navkeypressed = true, |
92221162 | 734 | }, |
8bf39cb8 | 735 | .use_offset = true, |
9d1ef56d | 736 | .jump_arrows = true, |
211ef127 | 737 | }; |
b793a401 | 738 | int ret = -1; |
211ef127 | 739 | |
78f7defe | 740 | if (sym == NULL) |
211ef127 ACM |
741 | return -1; |
742 | ||
78f7defe | 743 | if (map->dso->annotate_warned) |
211ef127 ACM |
744 | return -1; |
745 | ||
b793a401 ACM |
746 | browser.offsets = zalloc(size * sizeof(struct disasm_line *)); |
747 | if (browser.offsets == NULL) { | |
748 | ui__error("Not enough memory!"); | |
749 | return -1; | |
750 | } | |
751 | ||
887c0066 | 752 | if (symbol__annotate(sym, map, sizeof(struct browser_disasm_line)) < 0) { |
ae55795e | 753 | ui__error("%s", ui_helpline__last_msg); |
b793a401 | 754 | goto out_free_offsets; |
211ef127 ACM |
755 | } |
756 | ||
757 | ui_helpline__push("Press <- or ESC to exit"); | |
758 | ||
db9a9cbc | 759 | notes = symbol__annotation(sym); |
058b4cc9 | 760 | browser.start = map__rip_2objdump(map, sym->start); |
db9a9cbc | 761 | |
ce6f4fab | 762 | list_for_each_entry(pos, ¬es->src->source, node) { |
887c0066 | 763 | struct browser_disasm_line *bpos; |
211ef127 | 764 | size_t line_len = strlen(pos->line); |
c97cf422 | 765 | |
92221162 ACM |
766 | if (browser.b.width < line_len) |
767 | browser.b.width = line_len; | |
887c0066 ACM |
768 | bpos = disasm_line__browser(pos); |
769 | bpos->idx = browser.nr_entries++; | |
b793a401 | 770 | if (pos->offset != -1) { |
887c0066 | 771 | bpos->idx_asm = browser.nr_asm_entries++; |
97148a97 ACM |
772 | /* |
773 | * FIXME: short term bandaid to cope with assembly | |
774 | * routines that comes with labels in the same column | |
775 | * as the address in objdump, sigh. | |
776 | * | |
777 | * E.g. copy_user_generic_unrolled | |
778 | */ | |
779 | if (pos->offset < (s64)size) | |
780 | browser.offsets[pos->offset] = pos; | |
b793a401 | 781 | } else |
887c0066 | 782 | bpos->idx_asm = -1; |
92221162 ACM |
783 | } |
784 | ||
b793a401 ACM |
785 | annotate_browser__mark_jump_targets(&browser, size); |
786 | ||
61e04b33 | 787 | browser.offset_width = hex_width(size); |
0361fc25 | 788 | browser.b.nr_entries = browser.nr_entries; |
db9a9cbc | 789 | browser.b.entries = ¬es->src->source, |
92221162 | 790 | browser.b.width += 18; /* Percentage */ |
d04b35f8 | 791 | ret = annotate_browser__run(&browser, evidx, timer, arg, delay_secs); |
ce6f4fab | 792 | list_for_each_entry_safe(pos, n, ¬es->src->source, node) { |
211ef127 | 793 | list_del(&pos->node); |
29ed6e76 | 794 | disasm_line__free(pos); |
211ef127 | 795 | } |
b793a401 ACM |
796 | |
797 | out_free_offsets: | |
798 | free(browser.offsets); | |
211ef127 ACM |
799 | return ret; |
800 | } |