8c5c1800fd6676ab9ec65d959eea2dc17cbf7706
[lunaix-os.git] / lunaix-os / kernel / debug / trace.c
1 #include <lunaix/mm/page.h>
2 #include <lunaix/mm/vmm.h>
3 #include <lunaix/process.h>
4 #include <lunaix/spike.h>
5 #include <lunaix/syslog.h>
6 #include <lunaix/trace.h>
7
8 #include <sys/cpu.h>
9 #include <sys/mm/mempart.h>
10
11 #include <klibc/string.h>
12
13 #define NB_TRACEBACK 16
14
15 LOG_MODULE("TRACE")
16
17 static struct trace_context trace_ctx;
18
19 void
20 trace_modksyms_init(struct boot_handoff* bhctx)
21 {
22     struct boot_modent* modents = bhctx->mods.entries;
23     for (size_t i = 0; i < bhctx->mods.mods_num; i++) {
24         struct boot_modent* mod = &bhctx->mods.entries[i];
25         if (streq(mod->str, "modksyms")) {
26             assert(PG_ALIGNED(mod->start));
27
28             ptr_t end = ROUNDUP(mod->end, PG_SIZE);
29             ptr_t ksym_va =
30               (ptr_t)vmap(mod->start, (end - mod->start), PG_PREM_R, 0);
31
32             assert(ksym_va);
33             trace_ctx.ksym_table = (struct ksyms*)ksym_va;
34         }
35     }
36 }
37
38 struct ksym_entry*
39 trace_sym_lookup(ptr_t addr)
40 {
41     int c = trace_ctx.ksym_table->ksym_count;
42     struct ksym_entry* ksent = trace_ctx.ksym_table->syms;
43
44     int i = c - 1, j = 0, m = 0;
45
46     if (addr > ksent[i].pc || addr < ksent[j].pc || addr < KERNEL_EXEC) {
47         return NULL;
48     }
49
50     while (i - j != 1) {
51         m = (i + j) / 2;
52         if (ksent[m].pc > addr) {
53             i = m;
54         } else if (ksent[m].pc < addr) {
55             j = m;
56         } else {
57             break;
58         }
59     }
60
61     struct ksym_entry* result = &ksent[MIN(i, j)];
62     if (result->pc > addr) {
63         return NULL;
64     }
65
66     return result;
67 }
68
69 static char*
70 ksym_getstr(struct ksym_entry* sym)
71 {
72     if (!sym) {
73         return "???";
74     }
75
76     return (char*)((ptr_t)trace_ctx.ksym_table +
77                    trace_ctx.ksym_table->ksym_label_off + sym->label_off);
78 }
79
80 static inline bool valid_fp(ptr_t ptr) {
81     return KERNEL_STACK < ptr && ptr < KERNEL_EXEC_END;
82 }
83
84 int
85 trace_walkback(struct trace_record* tb_buffer,
86                ptr_t fp,
87                int limit,
88                ptr_t* last_fp)
89 {
90     ptr_t* frame = (ptr_t*)fp;
91     struct ksym_entry* current = NULL;
92     int i = 0;
93
94     while (valid_fp((ptr_t)frame) && i < limit) {
95         ptr_t pc = *(frame + 1);
96
97         current = trace_sym_lookup(pc);
98         tb_buffer[i] =
99           (struct trace_record){ .pc = pc,
100                                  .sym_pc = current ? current->pc : 0,
101                                  .symbol = ksym_getstr(current) };
102
103         frame = (ptr_t*)*frame;
104         i++;
105     }
106
107     if (last_fp) {
108         *last_fp = (ptr_t)frame;
109     }
110
111     return i;
112 }
113
114 static inline void
115 trace_print_code_entry(ptr_t sym_pc, ptr_t inst_pc, char* sym)
116 {
117     DEBUG("%p+%p: %s", sym_pc, inst_pc - sym_pc, sym);
118 }
119
120 void
121 trace_printstack_of(ptr_t fp)
122 {
123     struct trace_record tbs[NB_TRACEBACK];
124
125     // Let's get our Stackwalker does his job ;)
126     int n = trace_walkback(tbs, fp, NB_TRACEBACK, &fp);
127
128     if (fp) {
129         DEBUG("...<truncated>");
130     }
131
132     for (int i = 0; i < n; i++) {
133         struct trace_record* tb = &tbs[i];
134         trace_print_code_entry(tb->sym_pc, tb->pc, tb->symbol);
135     }
136 }
137
138 void
139 trace_printstack()
140 {
141     trace_printstack_of(cpu_get_fp());
142 }
143
144 static void
145 trace_printswctx(const isr_param* p, char* direction)
146 {
147
148     struct ksym_entry* sym = trace_sym_lookup(p->execp->eip);
149
150     DEBUG(">> (sw:%s) iv:%d, errno:%p <<",
151           direction,
152           p->execp->vector,
153           p->execp->err_code);
154
155     ptr_t sym_pc = sym ? sym->pc : p->execp->eip;
156     trace_print_code_entry(sym_pc, p->execp->eip, ksym_getstr(sym));
157 }
158
159 void
160 trace_printstack_isr(const isr_param* isrm)
161 {
162     isr_param* p = isrm;
163     ptr_t fp = cpu_get_fp();
164     int prev_fromusr = 0;
165
166     DEBUG("stack trace (pid=%d)\n", __current->pid);
167
168     trace_printstack_of(fp);
169
170     while (p) {
171         if (!prev_fromusr) {
172             if (uspace_context(p)) {
173                 trace_printswctx(p, "s/u");
174             } else {
175                 trace_printswctx(p, "s/s");
176             }
177         } else {
178             trace_printswctx(p, "u/s");
179         }
180
181         fp = saved_fp(p);
182         trace_printstack_of(fp);
183
184         prev_fromusr = uspace_context(p);
185
186         p = p->execp->saved_prev_ctx;
187     }
188 }