debug.c revision 1.23 1 1.23 rillig /* $NetBSD: debug.c,v 1.23 2023/05/23 16:53:57 rillig Exp $ */
2 1.1 rillig
3 1.1 rillig /*-
4 1.1 rillig * Copyright (c) 2023 The NetBSD Foundation, Inc.
5 1.1 rillig * All rights reserved.
6 1.1 rillig *
7 1.1 rillig * This code is derived from software contributed to The NetBSD Foundation
8 1.1 rillig * by Roland Illig <rillig (at) NetBSD.org>.
9 1.1 rillig *
10 1.1 rillig * Redistribution and use in source and binary forms, with or without
11 1.1 rillig * modification, are permitted provided that the following conditions
12 1.1 rillig * are met:
13 1.1 rillig * 1. Redistributions of source code must retain the above copyright
14 1.1 rillig * notice, this list of conditions and the following disclaimer.
15 1.1 rillig * 2. Redistributions in binary form must reproduce the above copyright
16 1.1 rillig * notice, this list of conditions and the following disclaimer in the
17 1.1 rillig * documentation and/or other materials provided with the distribution.
18 1.1 rillig *
19 1.1 rillig * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
20 1.1 rillig * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
21 1.1 rillig * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22 1.1 rillig * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
23 1.1 rillig * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
24 1.1 rillig * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
25 1.1 rillig * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
26 1.1 rillig * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
27 1.1 rillig * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
28 1.1 rillig * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
29 1.1 rillig * POSSIBILITY OF SUCH DAMAGE.
30 1.1 rillig */
31 1.1 rillig
32 1.1 rillig #include <sys/cdefs.h>
33 1.23 rillig __RCSID("$NetBSD: debug.c,v 1.23 2023/05/23 16:53:57 rillig Exp $");
34 1.6 rillig
35 1.6 rillig #include <stdarg.h>
36 1.1 rillig
37 1.1 rillig #include "indent.h"
38 1.1 rillig
39 1.1 rillig #ifdef debug
40 1.7 rillig
41 1.11 rillig /*-
42 1.7 rillig * false show only the changes to the parser state
43 1.7 rillig * true show unchanged parts of the parser state as well
44 1.7 rillig */
45 1.7 rillig static bool debug_full_parser_state = true;
46 1.7 rillig
47 1.1 rillig const char *const lsym_name[] = {
48 1.13 rillig "eof",
49 1.13 rillig "preprocessing",
50 1.13 rillig "newline",
51 1.13 rillig "comment",
52 1.13 rillig "lparen_or_lbracket",
53 1.13 rillig "rparen_or_rbracket",
54 1.13 rillig "lbrace",
55 1.13 rillig "rbrace",
56 1.13 rillig "period",
57 1.13 rillig "unary_op",
58 1.13 rillig "binary_op",
59 1.13 rillig "postfix_op",
60 1.13 rillig "question",
61 1.13 rillig "colon",
62 1.13 rillig "comma",
63 1.13 rillig "semicolon",
64 1.13 rillig "typedef",
65 1.13 rillig "storage_class",
66 1.13 rillig "type_outside_parentheses",
67 1.13 rillig "type_in_parentheses",
68 1.13 rillig "tag",
69 1.13 rillig "case_label",
70 1.13 rillig "sizeof",
71 1.13 rillig "offsetof",
72 1.13 rillig "word",
73 1.13 rillig "funcname",
74 1.13 rillig "do",
75 1.13 rillig "else",
76 1.13 rillig "for",
77 1.13 rillig "if",
78 1.13 rillig "switch",
79 1.13 rillig "while",
80 1.13 rillig "return",
81 1.1 rillig };
82 1.1 rillig
83 1.1 rillig const char *const psym_name[] = {
84 1.13 rillig "0",
85 1.13 rillig "lbrace",
86 1.13 rillig "rbrace",
87 1.13 rillig "decl",
88 1.13 rillig "stmt",
89 1.13 rillig "stmt_list",
90 1.13 rillig "for_exprs",
91 1.13 rillig "if_expr",
92 1.13 rillig "if_expr_stmt",
93 1.13 rillig "if_expr_stmt_else",
94 1.13 rillig "else",
95 1.13 rillig "switch_expr",
96 1.13 rillig "do",
97 1.13 rillig "do_stmt",
98 1.13 rillig "while_expr",
99 1.1 rillig };
100 1.1 rillig
101 1.9 rillig static const char *const declaration_name[] = {
102 1.13 rillig "no",
103 1.13 rillig "begin",
104 1.13 rillig "end",
105 1.3 rillig };
106 1.3 rillig
107 1.9 rillig static const char *const in_enum_name[] = {
108 1.13 rillig "no",
109 1.13 rillig "enum",
110 1.13 rillig "type",
111 1.13 rillig "brace",
112 1.2 rillig };
113 1.2 rillig
114 1.9 rillig const char *const paren_level_cast_name[] = {
115 1.13 rillig "(unknown cast)",
116 1.13 rillig "(maybe cast)",
117 1.13 rillig "(no cast)",
118 1.9 rillig };
119 1.9 rillig
120 1.19 rillig const char *const line_kind_name[] = {
121 1.16 rillig "other",
122 1.20 rillig "blank",
123 1.16 rillig "#if",
124 1.16 rillig "#endif",
125 1.20 rillig "stmt head",
126 1.17 rillig "}",
127 1.18 rillig "block comment",
128 1.16 rillig };
129 1.16 rillig
130 1.21 rillig static const char *const decl_ptr_name[] = {
131 1.21 rillig "start",
132 1.21 rillig "word",
133 1.21 rillig "word *",
134 1.21 rillig "other",
135 1.21 rillig };
136 1.21 rillig
137 1.23 rillig static unsigned wrote_newlines = 1;
138 1.22 rillig
139 1.6 rillig void
140 1.6 rillig debug_printf(const char *fmt, ...)
141 1.6 rillig {
142 1.13 rillig FILE *f = output == stdout ? stderr : stdout;
143 1.13 rillig va_list ap;
144 1.6 rillig
145 1.13 rillig va_start(ap, fmt);
146 1.13 rillig vfprintf(f, fmt, ap);
147 1.13 rillig va_end(ap);
148 1.22 rillig wrote_newlines = 0;
149 1.6 rillig }
150 1.6 rillig
151 1.6 rillig void
152 1.6 rillig debug_println(const char *fmt, ...)
153 1.6 rillig {
154 1.13 rillig FILE *f = output == stdout ? stderr : stdout;
155 1.13 rillig va_list ap;
156 1.6 rillig
157 1.13 rillig va_start(ap, fmt);
158 1.13 rillig vfprintf(f, fmt, ap);
159 1.13 rillig va_end(ap);
160 1.13 rillig fprintf(f, "\n");
161 1.22 rillig wrote_newlines = fmt[0] == '\0' ? wrote_newlines + 1 : 1;
162 1.22 rillig }
163 1.22 rillig
164 1.22 rillig void
165 1.22 rillig debug_blank_line(void)
166 1.22 rillig {
167 1.22 rillig while (wrote_newlines < 2)
168 1.22 rillig debug_println("");
169 1.6 rillig }
170 1.6 rillig
171 1.6 rillig void
172 1.6 rillig debug_vis_range(const char *prefix, const char *s, size_t len,
173 1.6 rillig const char *suffix)
174 1.6 rillig {
175 1.13 rillig debug_printf("%s", prefix);
176 1.13 rillig for (size_t i = 0; i < len; i++) {
177 1.13 rillig const char *p = s + i;
178 1.13 rillig if (*p == '\\' || *p == '"')
179 1.13 rillig debug_printf("\\%c", *p);
180 1.13 rillig else if (isprint((unsigned char)*p))
181 1.13 rillig debug_printf("%c", *p);
182 1.13 rillig else if (*p == '\n')
183 1.13 rillig debug_printf("\\n");
184 1.13 rillig else if (*p == '\t')
185 1.13 rillig debug_printf("\\t");
186 1.13 rillig else
187 1.13 rillig debug_printf("\\x%02x", (unsigned char)*p);
188 1.13 rillig }
189 1.13 rillig debug_printf("%s", suffix);
190 1.6 rillig }
191 1.6 rillig
192 1.1 rillig static void
193 1.1 rillig debug_print_buf(const char *name, const struct buffer *buf)
194 1.1 rillig {
195 1.13 rillig if (buf->len > 0) {
196 1.22 rillig debug_printf(" %s ", name);
197 1.22 rillig debug_vis_range("\"", buf->st, buf->len, "\"");
198 1.13 rillig }
199 1.1 rillig }
200 1.1 rillig
201 1.1 rillig void
202 1.1 rillig debug_buffers(void)
203 1.1 rillig {
204 1.22 rillig debug_print_buf("token", &token);
205 1.22 rillig debug_print_buf("label", &lab);
206 1.22 rillig debug_print_buf("code", &code);
207 1.22 rillig debug_print_buf("comment", &com);
208 1.22 rillig debug_println("");
209 1.1 rillig }
210 1.1 rillig
211 1.1 rillig #define debug_ps_bool(name) \
212 1.12 rillig if (ps.name != prev_ps.name) \
213 1.1 rillig debug_println("[%c] -> [%c] ps." #name, \
214 1.1 rillig prev_ps.name ? 'x' : ' ', ps.name ? 'x' : ' '); \
215 1.1 rillig else if (debug_full_parser_state) \
216 1.1 rillig debug_println(" [%c] ps." #name, ps.name ? 'x' : ' ')
217 1.1 rillig #define debug_ps_int(name) \
218 1.1 rillig if (ps.name != prev_ps.name) \
219 1.1 rillig debug_println("%3d -> %3d ps." #name, prev_ps.name, ps.name); \
220 1.1 rillig else if (debug_full_parser_state) \
221 1.1 rillig debug_println(" %3d ps." #name, ps.name)
222 1.1 rillig #define debug_ps_enum(name, names) \
223 1.1 rillig if (ps.name != prev_ps.name) \
224 1.1 rillig debug_println("%3s -> %3s ps." #name, \
225 1.1 rillig (names)[prev_ps.name], (names)[ps.name]); \
226 1.1 rillig else if (debug_full_parser_state) \
227 1.1 rillig debug_println("%10s ps." #name, (names)[ps.name])
228 1.1 rillig
229 1.1 rillig static bool
230 1.1 rillig ps_paren_has_changed(const struct parser_state *prev_ps)
231 1.1 rillig {
232 1.13 rillig if (prev_ps->nparen != ps.nparen)
233 1.13 rillig return true;
234 1.1 rillig
235 1.15 rillig const paren_level_props *prev = prev_ps->paren, *curr = ps.paren;
236 1.13 rillig for (int i = 0; i < ps.nparen; i++)
237 1.14 rillig if (curr[i].indent != prev[i].indent
238 1.14 rillig || curr[i].cast != prev[i].cast)
239 1.13 rillig return true;
240 1.13 rillig return false;
241 1.1 rillig }
242 1.1 rillig
243 1.1 rillig static void
244 1.1 rillig debug_ps_paren(const struct parser_state *prev_ps)
245 1.1 rillig {
246 1.13 rillig if (!debug_full_parser_state && !ps_paren_has_changed(prev_ps))
247 1.13 rillig return;
248 1.1 rillig
249 1.13 rillig debug_printf(" ps.paren:");
250 1.13 rillig for (int i = 0; i < ps.nparen; i++) {
251 1.13 rillig debug_printf(" %s%d",
252 1.14 rillig paren_level_cast_name[ps.paren[i].cast],
253 1.14 rillig ps.paren[i].indent);
254 1.13 rillig }
255 1.13 rillig if (ps.nparen == 0)
256 1.13 rillig debug_printf(" none");
257 1.13 rillig debug_println("");
258 1.1 rillig }
259 1.1 rillig
260 1.15 rillig static bool
261 1.15 rillig ps_di_stack_has_changed(const struct parser_state *prev_ps)
262 1.15 rillig {
263 1.15 rillig if (prev_ps->decl_level != ps.decl_level)
264 1.15 rillig return true;
265 1.15 rillig for (int i = 0; i < ps.decl_level; i++)
266 1.15 rillig if (prev_ps->di_stack[i] != ps.di_stack[i])
267 1.15 rillig return true;
268 1.15 rillig return false;
269 1.15 rillig }
270 1.15 rillig
271 1.15 rillig static void
272 1.15 rillig debug_ps_di_stack(const struct parser_state *prev_ps)
273 1.15 rillig {
274 1.15 rillig bool changed = ps_di_stack_has_changed(prev_ps);
275 1.15 rillig if (!debug_full_parser_state && !changed)
276 1.15 rillig return;
277 1.15 rillig
278 1.15 rillig debug_printf(" %s ps.di_stack:", changed ? "->" : " ");
279 1.15 rillig for (int i = 0; i < ps.decl_level; i++)
280 1.15 rillig debug_printf(" %d", ps.di_stack[i]);
281 1.15 rillig if (ps.decl_level == 0)
282 1.15 rillig debug_printf(" none");
283 1.15 rillig debug_println("");
284 1.15 rillig }
285 1.15 rillig
286 1.1 rillig void
287 1.22 rillig debug_parser_state(void)
288 1.1 rillig {
289 1.13 rillig static struct parser_state prev_ps;
290 1.1 rillig
291 1.22 rillig debug_blank_line();
292 1.14 rillig debug_println(" ps.prev_token = %s",
293 1.14 rillig lsym_name[ps.prev_token]);
294 1.13 rillig debug_ps_bool(curr_col_1);
295 1.13 rillig debug_ps_bool(next_col_1);
296 1.13 rillig debug_ps_bool(next_unary);
297 1.13 rillig debug_ps_bool(is_function_definition);
298 1.13 rillig debug_ps_bool(want_blank);
299 1.13 rillig debug_ps_bool(force_nl);
300 1.13 rillig debug_ps_int(line_start_nparen);
301 1.13 rillig debug_ps_int(nparen);
302 1.13 rillig debug_ps_paren(&prev_ps);
303 1.13 rillig
304 1.13 rillig debug_ps_int(comment_delta);
305 1.13 rillig debug_ps_int(n_comment_delta);
306 1.13 rillig debug_ps_int(com_ind);
307 1.13 rillig
308 1.13 rillig debug_ps_bool(block_init);
309 1.13 rillig debug_ps_int(block_init_level);
310 1.13 rillig debug_ps_bool(init_or_struct);
311 1.13 rillig
312 1.13 rillig debug_ps_int(ind_level);
313 1.13 rillig debug_ps_int(ind_level_follow);
314 1.13 rillig
315 1.13 rillig debug_ps_int(decl_level);
316 1.15 rillig debug_ps_di_stack(&prev_ps);
317 1.13 rillig debug_ps_bool(decl_on_line);
318 1.13 rillig debug_ps_bool(in_decl);
319 1.13 rillig debug_ps_enum(declaration, declaration_name);
320 1.13 rillig debug_ps_bool(blank_line_after_decl);
321 1.13 rillig debug_ps_bool(in_func_def_params);
322 1.13 rillig debug_ps_enum(in_enum, in_enum_name);
323 1.21 rillig debug_ps_enum(decl_ptr, decl_ptr_name);
324 1.13 rillig debug_ps_bool(decl_indent_done);
325 1.13 rillig debug_ps_int(decl_ind);
326 1.13 rillig debug_ps_bool(tabs_to_var);
327 1.13 rillig
328 1.13 rillig debug_ps_bool(in_stmt_or_decl);
329 1.13 rillig debug_ps_bool(in_stmt_cont);
330 1.13 rillig debug_ps_bool(is_case_label);
331 1.13 rillig debug_ps_bool(seen_case);
332 1.1 rillig
333 1.13 rillig // The debug output for the parser symbols is done in 'parse' instead.
334 1.1 rillig
335 1.13 rillig debug_ps_enum(spaced_expr_psym, psym_name);
336 1.13 rillig debug_ps_int(quest_level);
337 1.22 rillig debug_blank_line();
338 1.1 rillig
339 1.13 rillig prev_ps = ps;
340 1.1 rillig }
341 1.1 rillig
342 1.1 rillig void
343 1.1 rillig debug_parse_stack(const char *situation)
344 1.1 rillig {
345 1.13 rillig printf("parse stack %s:", situation);
346 1.13 rillig for (int i = 1; i <= ps.tos; ++i)
347 1.13 rillig printf(" %s %d", psym_name[ps.s_sym[i]], ps.s_ind_level[i]);
348 1.13 rillig if (ps.tos == 0)
349 1.13 rillig printf(" empty");
350 1.13 rillig printf("\n");
351 1.1 rillig }
352 1.1 rillig #endif
353