summaryrefslogtreecommitdiff
path: root/design/mock/sort-dbg.txt
blob: 48eb85c6b87a71df43400c209063e1dc6c17b920 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
# ztrace dbg -o sort.ztrace --stack 1024 -- ./sort (clang -O0 -g -no-pie -fno-stack-protector -Wl,-z,now, as anim/build.zig builds it less the
# instrumentation; env -i setarch -R), break at *0x4011ab (the jne after the compare), the 11th stop: a[3] = 17 against a[4] = 5.
# The path its run takes through sort's blocks is in graph.py (ztrace record --by insn --from sort, the block leaders hit).
(ztrace) ctx
moment 11 of 12, 140 events so far

thread 1565423  anim/tools/sort.c:12:9
  rax    1
  rbx    0
  rcx    404010 ◂— 900000004
  rdx    4
  rsi    404024 ◂— 1f0000001a
  rdi    404020 ◂— 1a00000005
  rbp    7fffffffece0 —▸ 7fffffffed00 —▸ 7fffffffedb0 —▸ 7fffffffee10 ◂— 0
  rsp    7fffffffecd0 ◂— 401000000
  r8     7ffff7e19680
  r9     7ffff7e1afa0
  r10    7fffffffea60 ◂— 0
  r11    7ffff7ffca90 ◂— ba55a1098a503203
  r12    7fffffffee38 —▸ 7fffffffefea ◂— "./sort"
  r13    1
  r14    7ffff7ffd000 —▸ 7ffff7ffe3c0 ◂— 0
  r15    403e10 —▸ 4010e0 (__do_global_dtors_aux+0)
  rip    4011ab (sort+91)
  eflags 202

   00000040118f  mov eax, dword ptr [rax + rcx*4]
   000000401192  movsxd rdx, dword ptr [rbp - 0xc]
   000000401196  lea rcx, [rip + 0x2e73]
   00000040119d  cmp eax, dword ptr [rcx + rdx*4]
   0000004011a0  setg al
   0000004011a3  mov byte ptr [rbp - 0xd], al
   0000004011a6  mov al, byte ptr [rbp - 0xd]
   0000004011a9  test al, 1
 ► 0000004011ab  jne 0x4011af
   0000004011ad  jmp 0x4011e7
   0000004011af  mov eax, dword ptr [rbp - 0xc]
   0000004011b2  sub eax, 1
   0000004011b5  cdqe
   0000004011b7  lea rdi, [rip + 0x2e52]
   0000004011be  shl rax, 2
   0000004011c2  add rdi, rax
   0000004011c5  movsxd rax, dword ptr [rbp - 0xc]

  00:0000│ rsp 7fffffffecd0 ◂— 401000000
  01:0008│     7fffffffecd8 ◂— 800000006
  02:0010│     7fffffffece0 —▸ 7fffffffed00 —▸ 7fffffffedb0 —▸ 7fffffffee10 ◂— 0
  03:0018│     7fffffffece8 —▸ 401219 (main+25)
  04:0020│     7fffffffecf0 ◂— 0
  05:0028│     7fffffffecf8 ◂— 0
  06:0030│     7fffffffed00 —▸ 7fffffffedb0 —▸ 7fffffffee10 ◂— 0
  07:0038│     7fffffffed08 ◂— 7ffff7c27781

  #0 4011ab sort+91 (sort.c:12)
  #1 401219 main+25 (sort.c:20)
  #2 7ffff7c27781 
  #3 7ffff7c278b9 
  #4 401045 _start+37

mappings
  7ffff7fb6000-7ffff7fba000 [vvar]
  7ffff7fba000-7ffff7fbc000 [vvar_vclock]
  7ffff7fbc000-7ffff7fbe000 [vdso]
  7ffff7fbe000-7ffff7fbf000 /usr/lib/ld-linux-x86-64.so.2
  7ffff7fbf000-7ffff7fec000 /usr/lib/ld-linux-x86-64.so.2
  7ffff7fec000-7ffff7ffb000 /usr/lib/ld-linux-x86-64.so.2
  7ffff7ffb000-7ffff7ffe000 /usr/lib/ld-linux-x86-64.so.2
  7ffff7ffe000-7ffff7fff000 
  7ffffffde000-7ffffffff000 [stack]
  ffffffffff600000-ffffffffff601000 [vsyscall]
(ztrace) x $rsp 160
7fffffffecd0  00 00 00 01 04 00 00 00 06 00 00 00 08 00 00 00  ................
7fffffffece0  00 ed ff ff ff 7f 00 00 19 12 40 00 00 00 00 00  ..........@.....
7fffffffecf0  00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00  ................
7fffffffed00  b0 ed ff ff ff 7f 00 00 81 77 c2 f7 ff 7f 00 00  .........w......
7fffffffed10  60 0c fe f7 ff 7f 00 00 38 ee ff ff ff 7f 00 00  `.......8.......
7fffffffed20  00 e0 fb f7 01 00 00 00 00 12 40 00 00 00 00 00  ..........@.....
7fffffffed30  70 ed ff ff ff 7f 00 00 60 f2 fd f7 ff 7f 00 00  p.......`.......
7fffffffed40  00 00 00 00 00 00 00 00 ab 74 67 bf 5f eb ec bd  .........tg._...
7fffffffed50  38 ee ff ff ff 7f 00 00 01 00 00 00 00 00 00 00  8...............
7fffffffed60  00 d0 ff f7 ff 7f 00 00 10 3e 40 00 00 00 00 00  .........>@.....
(ztrace) x a 32
000000404010  04 00 00 00 09 00 00 00 0c 00 00 00 11 00 00 00  ................
000000404020  05 00 00 00 1a 00 00 00 1f 00 00 00 14 00 00 00  ................
(ztrace) bt
#0 4011ab sort+91 (sort.c:12)
#1 401219 main+25 (sort.c:21)
#2 7ffff7c27781 libc.so.6+27781
#3 7ffff7c278b9 libc.so.6!__libc_start_main+137
#4 401045 _start+37
# The same stop in a second run (the same addresses under setarch -R; the random words differ): the stack from 16 words above rsp to its top.
(ztrace) x 0x7fffffffec50 1072
7fffffffec50  00 00 00 00 00 00 00 00 f1 ef ff ff ff 7f 00 00  ................
7fffffffec60  00 00 00 00 00 00 00 00 00 c0 fb f7 ff 7f 00 00  ................
7fffffffec70  00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00  ................
7fffffffec80  00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00  ................
7fffffffec90  00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00  ................
7fffffffeca0  00 00 00 00 00 00 00 00 00 00 00 00 1a 00 00 00  ................
7fffffffecb0  24 40 40 00 00 00 00 00 20 40 40 00 00 00 00 00  $@@..... @@.....
7fffffffecc0  e0 ec ff ff ff 7f 00 00 dc 11 40 00 00 00 00 00  ..........@.....
7fffffffecd0  00 00 00 01 04 00 00 00 06 00 00 00 08 00 00 00  ................
7fffffffece0  00 ed ff ff ff 7f 00 00 19 12 40 00 00 00 00 00  ..........@.....
7fffffffecf0  00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00  ................
7fffffffed00  b0 ed ff ff ff 7f 00 00 81 77 c2 f7 ff 7f 00 00  .........w......
7fffffffed10  60 0c fe f7 ff 7f 00 00 38 ee ff ff ff 7f 00 00  `.......8.......
7fffffffed20  00 e0 fb f7 01 00 00 00 00 12 40 00 00 00 00 00  ..........@.....
7fffffffed30  70 ed ff ff ff 7f 00 00 60 f2 fd f7 ff 7f 00 00  p.......`.......
7fffffffed40  00 00 00 00 00 00 00 00 06 74 82 47 26 40 5b 45  .........t.G&@[E
7fffffffed50  38 ee ff ff ff 7f 00 00 01 00 00 00 00 00 00 00  8...............
7fffffffed60  00 d0 ff f7 ff 7f 00 00 10 3e 40 00 00 00 00 00  .........>@.....
7fffffffed70  06 74 c2 46 26 40 5b 45 06 74 88 72 5d 50 5b 45  .t.F&@[E.t.r]P[E
7fffffffed80  00 00 00 00 ff 7f 00 00 00 00 00 00 00 00 00 00  ................
7fffffffed90  00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00  ................
7fffffffeda0  38 ee ff ff ff 7f 00 00 00 d8 a2 bb 6c fe 55 91  8...........l.U.
7fffffffedb0  10 ee ff ff ff 7f 00 00 b9 78 c2 f7 ff 7f 00 00  .........x......
7fffffffedc0  48 ee ff ff ff 7f 00 00 10 3e 40 00 00 00 00 00  H........>@.....
7fffffffedd0  00 12 40 00 00 00 00 00 48 ee ff ff ff 7f 00 00  [email protected].......
7fffffffede0  00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00  ................
7fffffffedf0  20 10 40 00 00 00 00 00 30 ee ff ff ff 7f 00 00   [email protected].......
7fffffffee00  00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00  ................
7fffffffee10  00 00 00 00 00 00 00 00 45 10 40 00 00 00 00 00  ........E.@.....
7fffffffee20  28 ee ff ff ff 7f 00 00 38 00 00 00 00 00 00 00  (.......8.......
7fffffffee30  01 00 00 00 00 00 00 00 ea ef ff ff ff 7f 00 00  ................
7fffffffee40  00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00  ................
7fffffffee50  21 00 00 00 00 00 00 00 00 c0 fb f7 ff 7f 00 00  !...............
7fffffffee60  33 00 00 00 00 00 00 00 30 0e 00 00 00 00 00 00  3.......0.......
7fffffffee70  10 00 00 00 00 00 00 00 ff fb eb bf 00 00 00 00  ................
7fffffffee80  06 00 00 00 00 00 00 00 00 10 00 00 00 00 00 00  ................
7fffffffee90  11 00 00 00 00 00 00 00 64 00 00 00 00 00 00 00  ........d.......
7fffffffeea0  03 00 00 00 00 00 00 00 40 00 40 00 00 00 00 00  ........@.@.....
7fffffffeeb0  04 00 00 00 00 00 00 00 38 00 00 00 00 00 00 00  ........8.......
7fffffffeec0  05 00 00 00 00 00 00 00 0f 00 00 00 00 00 00 00  ................
7fffffffeed0  07 00 00 00 00 00 00 00 00 e0 fb f7 ff 7f 00 00  ................
7fffffffeee0  08 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00  ................
7fffffffeef0  09 00 00 00 00 00 00 00 20 10 40 00 00 00 00 00  ........ .@.....
7fffffffef00  0b 00 00 00 00 00 00 00 e8 03 00 00 00 00 00 00  ................
7fffffffef10  0c 00 00 00 00 00 00 00 e8 03 00 00 00 00 00 00  ................
7fffffffef20  0d 00 00 00 00 00 00 00 e8 03 00 00 00 00 00 00  ................
7fffffffef30  0e 00 00 00 00 00 00 00 e8 03 00 00 00 00 00 00  ................
7fffffffef40  17 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00  ................
7fffffffef50  19 00 00 00 00 00 00 00 c9 ef ff ff ff 7f 00 00  ................
7fffffffef60  1a 00 00 00 00 00 00 00 02 00 00 00 00 00 00 00  ................
7fffffffef70  1f 00 00 00 00 00 00 00 f1 ef ff ff ff 7f 00 00  ................
7fffffffef80  0f 00 00 00 00 00 00 00 d9 ef ff ff ff 7f 00 00  ................
7fffffffef90  1b 00 00 00 00 00 00 00 21 00 00 00 00 00 00 00  ........!.......
7fffffffefa0  1c 00 00 00 00 00 00 00 40 00 00 00 00 00 00 00  ........@.......
7fffffffefb0  00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00  ................
7fffffffefc0  00 00 00 00 00 00 00 00 00 1f 35 d2 8b 8e 1c f9  ..........5.....
7fffffffefd0  9c f0 c7 c5 bf e3 66 ea a8 78 38 36 5f 36 34 00  ......f..x86_64.
7fffffffefe0  00 00 00 00 00 00 00 00 00 00 2e 2f 73 6f 72 74  .........../sort
7fffffffeff0  00 2e 2f 73 6f 72 74 00 00 00 00 00 00 00 00 00  ../sort.........