Home | History | Annotate | Line # | Download | only in indent
      1 /*	$NetBSD: debug.c,v 1.74 2025/01/04 21:20:59 rillig Exp $	*/
      2 
      3 /*-
      4  * Copyright (c) 2023 The NetBSD Foundation, Inc.
      5  * All rights reserved.
      6  *
      7  * This code is derived from software contributed to The NetBSD Foundation
      8  * by Roland Illig <rillig (at) NetBSD.org>.
      9  *
     10  * Redistribution and use in source and binary forms, with or without
     11  * modification, are permitted provided that the following conditions
     12  * are met:
     13  * 1. Redistributions of source code must retain the above copyright
     14  *    notice, this list of conditions and the following disclaimer.
     15  * 2. Redistributions in binary form must reproduce the above copyright
     16  *    notice, this list of conditions and the following disclaimer in the
     17  *    documentation and/or other materials provided with the distribution.
     18  *
     19  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29  * POSSIBILITY OF SUCH DAMAGE.
     30  */
     31 
     32 #include <sys/cdefs.h>
     33 __RCSID("$NetBSD: debug.c,v 1.74 2025/01/04 21:20:59 rillig Exp $");
     34 
     35 #include <stdarg.h>
     36 #include <string.h>
     37 
     38 #include "indent.h"
     39 
     40 #ifdef debug
     41 
     42 static struct {
     43 	// false	show only the changes to the parser state
     44 	// true		show unchanged parts of the parser state as well
     45 	bool full_parser_state;
     46 } config = {
     47 	.full_parser_state = false,
     48 };
     49 
     50 const char *const lsym_name[] = {
     51 	"lsym_eof",
     52 	"lsym_preprocessing",
     53 	"lsym_newline",
     54 	"lsym_comment",
     55 	"lsym_lparen",
     56 	"lsym_rparen",
     57 	"lsym_lbracket",
     58 	"lsym_rbracket",
     59 	"lsym_lbrace",
     60 	"lsym_rbrace",
     61 	"lsym_period",
     62 	"lsym_unary_op",
     63 	"lsym_sizeof",
     64 	"lsym_offsetof",
     65 	"lsym_postfix_op",
     66 	"lsym_binary_op",
     67 	"lsym_question",
     68 	"lsym_question_colon",
     69 	"lsym_comma",
     70 	"lsym_typedef",
     71 	"lsym_modifier",
     72 	"lsym_tag",
     73 	"lsym_type",
     74 	"lsym_word",
     75 	"lsym_funcname",
     76 	"lsym_label_colon",
     77 	"lsym_other_colon",
     78 	"lsym_semicolon",
     79 	"lsym_case",
     80 	"lsym_default",
     81 	"lsym_do",
     82 	"lsym_else",
     83 	"lsym_for",
     84 	"lsym_if",
     85 	"lsym_switch",
     86 	"lsym_while",
     87 	"lsym_return",
     88 };
     89 
     90 const char *const psym_name[] = {
     91 	"psym_0",
     92 	"psym_lbrace_block",
     93 	"psym_lbrace_struct",
     94 	"psym_lbrace_union",
     95 	"psym_lbrace_enum",
     96 	"psym_rbrace",
     97 	"psym_decl",
     98 	"psym_stmt",
     99 	"psym_for_exprs",
    100 	"psym_if_expr",
    101 	"psym_if_expr_stmt",
    102 	"psym_if_expr_stmt_else",
    103 	"psym_else",
    104 	"psym_switch_expr",
    105 	"psym_do",
    106 	"psym_do_stmt",
    107 	"psym_while_expr",
    108 };
    109 
    110 static const char *const newline_name[] = {
    111 	"nl_no",
    112 	"nl_unless_if",
    113 	"nl_unless_lbrace",
    114 	"nl_unless_semicolon",
    115 	"nl_yes",
    116 };
    117 
    118 static const char *const declaration_name[] = {
    119 	"decl_no",
    120 	"decl_begin",
    121 	"decl_end",
    122 };
    123 
    124 static const char *const badp_name[] = {
    125 	"badp_none",
    126 	"badp_seen_lbrace",
    127 	"badp_decl",
    128 	"badp_seen_decl",
    129 	"badp_yes",
    130 };
    131 
    132 const char *const paren_level_cast_name[] = {
    133 	"cast_unknown",
    134 	"cast_maybe",
    135 	"cast_no",
    136 };
    137 
    138 const char *const line_kind_name[] = {
    139 	"lk_other",
    140 	"lk_blank",
    141 	"lk_pre_if",
    142 	"lk_pre_endif",
    143 	"lk_pre_other",
    144 	"lk_stmt_head",
    145 	"lk_func_end",
    146 	"lk_block_comment",
    147 	"lk_case_or_default",
    148 };
    149 
    150 static const char *const extra_expr_indent_name[] = {
    151 	"eei_no",
    152 	"eei_maybe",
    153 	"eei_last"
    154 };
    155 
    156 static struct {
    157 	struct parser_state prev_ps;
    158 	bool ps_first;
    159 	const char *heading1;
    160 	const char *heading2;
    161 	unsigned wrote_newlines;
    162 } state = {
    163 	.ps_first = true,
    164 	.wrote_newlines = 1,
    165 };
    166 
    167 static FILE *
    168 debug_file(void)
    169 {
    170 	return output == stdout ? stderr : stdout;
    171 }
    172 
    173 static void
    174 debug_print_headings(void)
    175 {
    176 	if (state.heading1 != NULL) {
    177 		(void)fprintf(debug_file(), "%s:\n", state.heading1);
    178 		state.heading1 = NULL;
    179 		state.wrote_newlines = 1;
    180 	}
    181 	if (state.heading2 != NULL) {
    182 		(void)fprintf(debug_file(), "\t%s:\n", state.heading2);
    183 		state.heading2 = NULL;
    184 		state.wrote_newlines = 1;
    185 	}
    186 }
    187 
    188 void
    189 debug_printf(const char *fmt, ...)
    190 {
    191 	va_list ap;
    192 
    193 	debug_print_headings();
    194 	va_start(ap, fmt);
    195 	(void)vfprintf(debug_file(), fmt, ap);
    196 	va_end(ap);
    197 	state.wrote_newlines = 0;
    198 }
    199 
    200 void
    201 debug_println(const char *fmt, ...)
    202 {
    203 	va_list ap;
    204 
    205 	debug_print_headings();
    206 	va_start(ap, fmt);
    207 	(void)vfprintf(debug_file(), fmt, ap);
    208 	va_end(ap);
    209 	(void)fprintf(debug_file(), "\n");
    210 	state.wrote_newlines = fmt[0] == '\0' ? state.wrote_newlines + 1 : 1;
    211 }
    212 
    213 void
    214 debug_blank_line(void)
    215 {
    216 	while (state.wrote_newlines < 2)
    217 		debug_println("");
    218 }
    219 
    220 void
    221 debug_vis_range(const char *s, size_t len)
    222 {
    223 	debug_printf("\"");
    224 	for (size_t i = 0; i < len; i++) {
    225 		const char *p = s + i;
    226 		if (*p == '\\' || *p == '"')
    227 			debug_printf("\\%c", *p);
    228 		else if (isprint((unsigned char)*p))
    229 			debug_printf("%c", *p);
    230 		else if (*p == '\n')
    231 			debug_printf("\\n");
    232 		else if (*p == '\t')
    233 			debug_printf("\\t");
    234 		else
    235 			debug_printf("\\x%02x", (unsigned char)*p);
    236 	}
    237 	debug_printf("\"");
    238 }
    239 
    240 void
    241 debug_print_buf(const char *name, const struct buffer *buf)
    242 {
    243 	if (buf->len > 0) {
    244 		debug_printf(" %s ", name);
    245 		debug_vis_range(buf->s, buf->len);
    246 	}
    247 }
    248 
    249 void
    250 debug_buffers(const char *descr)
    251 {
    252 	if (lab.len > 0 || code.len > 0 || com.len > 0) {
    253 		debug_printf("%s:", descr);
    254 		debug_print_buf("label", &lab);
    255 		debug_print_buf("code", &code);
    256 		debug_print_buf("comment", &com);
    257 		debug_blank_line();
    258 	}
    259 }
    260 
    261 static void
    262 debug_ps_bool_member(const char *name, bool prev, bool curr)
    263 {
    264 	if (!state.ps_first && curr != prev) {
    265 		char diff = " -+x"[(prev ? 1 : 0) + (curr ? 2 : 0)];
    266 		debug_println("\t\t%s: [%c]", name, diff);
    267 	} else if (config.full_parser_state || state.ps_first)
    268 		debug_println("\t\t%s: [%c]", name, curr ? 'x' : ' ');
    269 }
    270 
    271 static void
    272 debug_ps_int_member(const char *name, int prev, int curr)
    273 {
    274 	if (!state.ps_first && curr != prev)
    275 		debug_println("\t\t%s: %d -> %d", name, prev, curr);
    276 	else if (config.full_parser_state || state.ps_first)
    277 		debug_println("\t\t%s: %d", name, curr);
    278 }
    279 
    280 static void
    281 debug_ps_enum_member(const char *name, const char *prev, const char *curr)
    282 {
    283 	if (!state.ps_first && strcmp(prev, curr) != 0)
    284 		debug_println("\t\t%s: %s -> %s", name, prev, curr);
    285 	else if (config.full_parser_state || state.ps_first)
    286 		debug_println("\t\t%s: %s", name, curr);
    287 }
    288 
    289 static void
    290 debug_ps_str_member(const char *name,
    291     void (*to_string)(struct buffer *, const struct parser_state *))
    292 {
    293 	static struct buffer prev_buf;
    294 	static struct buffer curr_buf;
    295 
    296 	buf_clear(&prev_buf);
    297 	to_string(&prev_buf, &state.prev_ps);
    298 	buf_clear(&curr_buf);
    299 	to_string(&curr_buf, &ps);
    300 
    301 	if (!state.ps_first && strcmp(prev_buf.s, curr_buf.s) != 0)
    302 		debug_println("\t\t%s: %s -> %s",
    303 		    name, prev_buf.s, curr_buf.s);
    304 	else if (config.full_parser_state || state.ps_first)
    305 		debug_println("\t\t%s: %s", name, curr_buf.s);
    306 }
    307 
    308 static void
    309 ps_di_stack_to_string(struct buffer *buf, const struct parser_state *s)
    310 {
    311 	for (int i = 0; i < s->decl_level; i++) {
    312 		char str[64];
    313 		snprintf(str, sizeof(str), "%s%d",
    314 			 i > 0 ? " " : "", s->di_stack[i]);
    315 		buf_add_str(buf, str);
    316 	}
    317 	if (s->decl_level == 0)
    318 		buf_add_str(buf, "none");
    319 }
    320 
    321 static void
    322 ps_paren_to_string(struct buffer *buf, const struct parser_state *s)
    323 {
    324 	for (size_t i = 0; i < s->paren.len; i++) {
    325 		buf_add_str(buf, i > 0 ? "  " : "");
    326 		buf_add_str(buf, paren_level_cast_name[s->paren.item[i].cast]);
    327 		char str[64];
    328 		snprintf(str, sizeof(str), " %d", s->paren.item[i].indent);
    329 		buf_add_str(buf, str);
    330 	}
    331 	if (s->paren.len == 0)
    332 		buf_add_str(buf, "none");
    333 }
    334 
    335 void
    336 ps_psyms_to_string(struct buffer *buf, const struct parser_state *s)
    337 {
    338 	for (size_t i = 0; i < s->psyms.len; i++) {
    339 		char num[64];
    340 		snprintf(num, sizeof(num), "%s%d ",
    341 		    i > 0 ? "  " : "", s->psyms.ind_level[i]);
    342 		buf_add_str(buf, num);
    343 		buf_add_str(buf, psym_name[s->psyms.sym[i]]);
    344 	}
    345 }
    346 
    347 #define debug_ps_bool(name) \
    348 	debug_ps_bool_member(#name, state.prev_ps.name, ps.name)
    349 #define debug_ps_int(name) \
    350 	debug_ps_int_member(#name, state.prev_ps.name, ps.name)
    351 #define debug_ps_enum(name, names) \
    352         debug_ps_enum_member(#name, (names)[state.prev_ps.name], \
    353 	    (names)[ps.name])
    354 #define debug_ps_str(name, to_string) \
    355         debug_ps_str_member((/* LINTED 129 */(void)&ps.name, #name), to_string)
    356 
    357 void
    358 debug_parser_state(void)
    359 {
    360 	debug_blank_line();
    361 
    362 	state.heading1 = "parser state";
    363 	state.heading2 = "token classification";
    364 	debug_ps_enum(prev_lsym, lsym_name);
    365 	debug_ps_bool(in_stmt_or_decl);
    366 	debug_ps_bool(in_decl);
    367 	debug_ps_bool(in_typedef_decl);
    368 	debug_ps_bool(in_var_decl);
    369 	debug_ps_bool(in_init);
    370 	debug_ps_int(init_level);
    371 	debug_ps_bool(line_has_func_def);
    372 	debug_ps_bool(in_func_def_params);
    373 	debug_ps_bool(line_has_decl);
    374 	debug_ps_enum(lbrace_kind, psym_name);
    375 	debug_ps_enum(spaced_expr_psym, psym_name);
    376 	debug_ps_bool(seen_case);
    377 	debug_ps_bool(prev_paren_was_cast);
    378 	debug_ps_int(quest_level);
    379 
    380 	state.heading2 = "indentation of statements and declarations";
    381 	debug_ps_int(ind_level);
    382 	debug_ps_int(ind_level_follow);
    383 	debug_ps_str(psyms, ps_psyms_to_string);
    384 	debug_ps_bool(line_is_stmt_cont);
    385 	debug_ps_int(decl_level);
    386 	debug_ps_str(di_stack, ps_di_stack_to_string);
    387 	debug_ps_bool(decl_indent_done);
    388 	debug_ps_int(decl_ind);
    389 	debug_ps_bool(tabs_to_var);
    390 	debug_ps_enum(extra_expr_indent, extra_expr_indent_name);
    391 
    392 	state.heading2 = "spacing inside a statement or declaration";
    393 	debug_ps_bool(next_unary);
    394 	debug_ps_bool(want_blank);
    395 	debug_ps_int(ind_paren_level);
    396 	debug_ps_str(paren, ps_paren_to_string);
    397 
    398 	state.heading2 = "indentation of comments";
    399 	debug_ps_int(comment_ind);
    400 	debug_ps_int(comment_shift);
    401 	debug_ps_bool(comment_cont);
    402 
    403 	state.heading2 = "vertical spacing";
    404 	debug_ps_bool(break_after_comma);
    405 	debug_ps_enum(newline, newline_name);
    406 	debug_ps_enum(declaration, declaration_name);
    407 	debug_ps_bool(blank_line_after_decl);
    408 	debug_ps_enum(badp, badp_name);
    409 
    410 	state.heading1 = NULL;
    411 	state.heading2 = NULL;
    412 	debug_blank_line();
    413 
    414 	parser_state_free(&state.prev_ps);
    415 	parser_state_back_up(&state.prev_ps);
    416 	state.ps_first = false;
    417 }
    418 #endif
    419