x86/smpboot: Init apic mapping before usage
[cascardo/linux.git] / tools / net / bpf_jit_disasm.c
1 /*
2  * Minimal BPF JIT image disassembler
3  *
4  * Disassembles BPF JIT compiler emitted opcodes back to asm insn's for
5  * debugging or verification purposes.
6  *
7  * To get the disassembly of the JIT code, do the following:
8  *
9  *  1) `echo 2 > /proc/sys/net/core/bpf_jit_enable`
10  *  2) Load a BPF filter (e.g. `tcpdump -p -n -s 0 -i eth1 host 192.168.20.0/24`)
11  *  3) Run e.g. `bpf_jit_disasm -o` to read out the last JIT code
12  *
13  * Copyright 2013 Daniel Borkmann <borkmann@redhat.com>
14  * Licensed under the GNU General Public License, version 2.0 (GPLv2)
15  */
16
17 #include <stdint.h>
18 #include <stdio.h>
19 #include <stdlib.h>
20 #include <assert.h>
21 #include <unistd.h>
22 #include <string.h>
23 #include <bfd.h>
24 #include <dis-asm.h>
25 #include <regex.h>
26 #include <fcntl.h>
27 #include <sys/klog.h>
28 #include <sys/types.h>
29 #include <sys/stat.h>
30
31 #define CMD_ACTION_SIZE_BUFFER          10
32 #define CMD_ACTION_READ_ALL             3
33
34 static void get_exec_path(char *tpath, size_t size)
35 {
36         char *path;
37         ssize_t len;
38
39         snprintf(tpath, size, "/proc/%d/exe", (int) getpid());
40         tpath[size - 1] = 0;
41
42         path = strdup(tpath);
43         assert(path);
44
45         len = readlink(path, tpath, size);
46         tpath[len] = 0;
47
48         free(path);
49 }
50
51 static void get_asm_insns(uint8_t *image, size_t len, int opcodes)
52 {
53         int count, i, pc = 0;
54         char tpath[256];
55         struct disassemble_info info;
56         disassembler_ftype disassemble;
57         bfd *bfdf;
58
59         memset(tpath, 0, sizeof(tpath));
60         get_exec_path(tpath, sizeof(tpath));
61
62         bfdf = bfd_openr(tpath, NULL);
63         assert(bfdf);
64         assert(bfd_check_format(bfdf, bfd_object));
65
66         init_disassemble_info(&info, stdout, (fprintf_ftype) fprintf);
67         info.arch = bfd_get_arch(bfdf);
68         info.mach = bfd_get_mach(bfdf);
69         info.buffer = image;
70         info.buffer_length = len;
71
72         disassemble_init_for_target(&info);
73
74         disassemble = disassembler(bfdf);
75         assert(disassemble);
76
77         do {
78                 printf("%4x:\t", pc);
79
80                 count = disassemble(pc, &info);
81
82                 if (opcodes) {
83                         printf("\n\t");
84                         for (i = 0; i < count; ++i)
85                                 printf("%02x ", (uint8_t) image[pc + i]);
86                 }
87                 printf("\n");
88
89                 pc += count;
90         } while(count > 0 && pc < len);
91
92         bfd_close(bfdf);
93 }
94
95 static char *get_klog_buff(unsigned int *klen)
96 {
97         int ret, len;
98         char *buff;
99
100         len = klogctl(CMD_ACTION_SIZE_BUFFER, NULL, 0);
101         if (len < 0)
102                 return NULL;
103
104         buff = malloc(len);
105         if (!buff)
106                 return NULL;
107
108         ret = klogctl(CMD_ACTION_READ_ALL, buff, len);
109         if (ret < 0) {
110                 free(buff);
111                 return NULL;
112         }
113
114         *klen = ret;
115         return buff;
116 }
117
118 static char *get_flog_buff(const char *file, unsigned int *klen)
119 {
120         int fd, ret, len;
121         struct stat fi;
122         char *buff;
123
124         fd = open(file, O_RDONLY);
125         if (fd < 0)
126                 return NULL;
127
128         ret = fstat(fd, &fi);
129         if (ret < 0 || !S_ISREG(fi.st_mode))
130                 goto out;
131
132         len = fi.st_size + 1;
133         buff = malloc(len);
134         if (!buff)
135                 goto out;
136
137         memset(buff, 0, len);
138         ret = read(fd, buff, len - 1);
139         if (ret <= 0)
140                 goto out_free;
141
142         close(fd);
143         *klen = ret;
144         return buff;
145 out_free:
146         free(buff);
147 out:
148         close(fd);
149         return NULL;
150 }
151
152 static char *get_log_buff(const char *file, unsigned int *klen)
153 {
154         return file ? get_flog_buff(file, klen) : get_klog_buff(klen);
155 }
156
157 static void put_log_buff(char *buff)
158 {
159         free(buff);
160 }
161
162 static unsigned int get_last_jit_image(char *haystack, size_t hlen,
163                                        uint8_t *image, size_t ilen)
164 {
165         char *ptr, *pptr, *tmp;
166         off_t off = 0;
167         int ret, flen, proglen, pass, ulen = 0;
168         regmatch_t pmatch[1];
169         unsigned long base;
170         regex_t regex;
171
172         if (hlen == 0)
173                 return 0;
174
175         ret = regcomp(&regex, "flen=[[:alnum:]]+ proglen=[[:digit:]]+ "
176                       "pass=[[:digit:]]+ image=[[:xdigit:]]+", REG_EXTENDED);
177         assert(ret == 0);
178
179         ptr = haystack;
180         memset(pmatch, 0, sizeof(pmatch));
181
182         while (1) {
183                 ret = regexec(&regex, ptr, 1, pmatch, 0);
184                 if (ret == 0) {
185                         ptr += pmatch[0].rm_eo;
186                         off += pmatch[0].rm_eo;
187                         assert(off < hlen);
188                 } else
189                         break;
190         }
191
192         ptr = haystack + off - (pmatch[0].rm_eo - pmatch[0].rm_so);
193         ret = sscanf(ptr, "flen=%d proglen=%d pass=%d image=%lx",
194                      &flen, &proglen, &pass, &base);
195         if (ret != 4) {
196                 regfree(&regex);
197                 return 0;
198         }
199
200         tmp = ptr = haystack + off;
201         while ((ptr = strtok(tmp, "\n")) != NULL && ulen < ilen) {
202                 tmp = NULL;
203                 if (!strstr(ptr, "JIT code"))
204                         continue;
205                 pptr = ptr;
206                 while ((ptr = strstr(pptr, ":")))
207                         pptr = ptr + 1;
208                 ptr = pptr;
209                 do {
210                         image[ulen++] = (uint8_t) strtoul(pptr, &pptr, 16);
211                         if (ptr == pptr || ulen >= ilen) {
212                                 ulen--;
213                                 break;
214                         }
215                         ptr = pptr;
216                 } while (1);
217         }
218
219         assert(ulen == proglen);
220         printf("%d bytes emitted from JIT compiler (pass:%d, flen:%d)\n",
221                proglen, pass, flen);
222         printf("%lx + <x>:\n", base);
223
224         regfree(&regex);
225         return ulen;
226 }
227
228 static void usage(void)
229 {
230         printf("Usage: bpf_jit_disasm [...]\n");
231         printf("       -o          Also display related opcodes (default: off).\n");
232         printf("       -f <file>   Read last image dump from file or stdin (default: klog).\n");
233         printf("       -h          Display this help.\n");
234 }
235
236 int main(int argc, char **argv)
237 {
238         unsigned int len, klen, opt, opcodes = 0;
239         static uint8_t image[32768];
240         char *kbuff, *file = NULL;
241
242         while ((opt = getopt(argc, argv, "of:")) != -1) {
243                 switch (opt) {
244                 case 'o':
245                         opcodes = 1;
246                         break;
247                 case 'f':
248                         file = optarg;
249                         break;
250                 default:
251                         usage();
252                         return -1;
253                 }
254         }
255
256         bfd_init();
257         memset(image, 0, sizeof(image));
258
259         kbuff = get_log_buff(file, &klen);
260         if (!kbuff) {
261                 fprintf(stderr, "Could not retrieve log buffer!\n");
262                 return -1;
263         }
264
265         len = get_last_jit_image(kbuff, klen, image, sizeof(image));
266         if (len > 0)
267                 get_asm_insns(image, len, opcodes);
268         else
269                 fprintf(stderr, "No JIT image found!\n");
270
271         put_log_buff(kbuff);
272         return 0;
273 }