Previous: Inline Functions, Up: Optimized Code
Function B
can call function C
in its very last statement. In
unoptimized compilation the call of C
is immediately followed by return
instruction at the end of B
code. Optimizing compiler may replace the
call and return in function B
into one jump to function C
instead. Such use of a jump instruction is called tail call.
During execution of function C
, there will be no indication in the
function call stack frames that it was tail-called from B
. If function
A
regularly calls function B
which tail-calls function C
,
then gdb will see A
as the caller of C
. However, in
some cases gdb can determine that C
was tail-called from
B
, and it will then create fictitious call frame for that, with the
return address set up as if B
called C
normally.
This functionality is currently supported only by DWARF 2 debugging format and the compiler has to produce `DW_TAG_GNU_call_site' tags. With gcc, you need to specify -O -g during compilation, to get this information.
info frame command (see Frame Info) will indicate the tail call frame
kind by text tail call frame
such as in this sample gdb output:
(gdb) x/i $pc - 2 0x40066b <b(int, double)+11>: jmp 0x400640 <c(int, double)> (gdb) info frame Stack level 1, frame at 0x7fffffffda30: rip = 0x40066d in b (amd64-entry-value.cc:59); saved rip 0x4004c5 tail call frame, caller of frame at 0x7fffffffda30 source language c++. Arglist at unknown address. Locals at unknown address, Previous frame's sp is 0x7fffffffda30
The detection of all the possible code path executions can find them ambiguous. There is no execution history stored (possible Reverse Execution is never used for this purpose) and the last known caller could have reached the known callee by multiple different jump sequences. In such case gdb still tries to show at least all the unambiguous top tail callers and all the unambiguous bottom tail calees, if any.
set debug entry-values
show debug entry-values
The analysis messages for tail calls can for example show why the virtual tail
call frame for function c
has not been recognized (due to the indirect
reference by variable x
):
static void __attribute__((noinline, noclone)) c (void); void (*x) (void) = c; static void __attribute__((noinline, noclone)) a (void) { x++; } static void __attribute__((noinline, noclone)) c (void) { a (); } int main (void) { x (); return 0; } Breakpoint 1, DW_OP_GNU_entry_value resolving cannot find DW_TAG_GNU_call_site 0x40039a in main a () at t.c:3 3 static void __attribute__((noinline, noclone)) a (void) { x++; } (gdb) bt #0 a () at t.c:3 #1 0x000000000040039a in main () at t.c:5
Another possibility is an ambiguous virtual tail call frames resolution:
int i; static void __attribute__((noinline, noclone)) f (void) { i++; } static void __attribute__((noinline, noclone)) e (void) { f (); } static void __attribute__((noinline, noclone)) d (void) { f (); } static void __attribute__((noinline, noclone)) c (void) { d (); } static void __attribute__((noinline, noclone)) b (void) { if (i) c (); else e (); } static void __attribute__((noinline, noclone)) a (void) { b (); } int main (void) { a (); return 0; } tailcall: initial: 0x4004d2(a) 0x4004ce(b) 0x4004b2(c) 0x4004a2(d) tailcall: compare: 0x4004d2(a) 0x4004cc(b) 0x400492(e) tailcall: reduced: 0x4004d2(a) | (gdb) bt #0 f () at t.c:2 #1 0x00000000004004d2 in a () at t.c:8 #2 0x0000000000400395 in main () at t.c:9
Frames #0 and #2 are real, #1 is a virtual tail call frame.
The code can have possible execution paths main->a->b->c->d->f
or
main->a->b->e->f
, gdb cannot find which one from the inferior state.
initial:
state shows some random possible calling sequence gdb
has found. It then finds another possible calling sequcen - that one is
prefixed by compare:
. The non-ambiguous intersection of these two is
printed as the reduced:
calling sequence. That one could have many
futher compare:
and reduced:
statements as long as there remain
any non-ambiguous sequence entries.
For the frame of function b
in both cases there are different possible
$pc
values (0x4004cc
or 0x4004ce
), therefore this frame is
also ambigous. The only non-ambiguous frame is the one for function a
,
therefore this one is displayed to the user while the ambiguous frames are
omitted.
There can be also reasons why printing of frame argument values at function entry may fail:
int v; static void __attribute__((noinline, noclone)) c (int i) { v++; } static void __attribute__((noinline, noclone)) a (int i); static void __attribute__((noinline, noclone)) b (int i) { a (i); } static void __attribute__((noinline, noclone)) a (int i) { if (i) b (i - 1); else c (0); } int main (void) { a (5); return 0; } (gdb) bt #0 c (i=i@entry=0) at t.c:2 #1 0x0000000000400428 in a (DW_OP_GNU_entry_value resolving has found function "a" at 0x400420 can call itself via tail calls i=<optimized out>) at t.c:6 #2 0x000000000040036e in main () at t.c:7
gdb cannot find out from the inferior state if and how many times did
function a
call itself (via function b
) as these calls would be
tail calls. Such tail calls would modify thue i
variable, therefore
gdb cannot be sure the value it knows would be right - gdb
prints <optimized out>
instead.