Home | History | Annotate | Line # | Download | only in indent
debug.c revision 1.11
      1  1.11  rillig /*	$NetBSD: debug.c,v 1.11 2023/05/16 12:46:43 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.11  rillig __RCSID("$NetBSD: debug.c,v 1.11 2023/05/16 12:46:43 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.1  rillig     "eof",
     49   1.1  rillig     "preprocessing",
     50   1.1  rillig     "newline",
     51   1.1  rillig     "comment",
     52   1.1  rillig     "lparen_or_lbracket",
     53   1.1  rillig     "rparen_or_rbracket",
     54   1.1  rillig     "lbrace",
     55   1.1  rillig     "rbrace",
     56   1.1  rillig     "period",
     57   1.1  rillig     "unary_op",
     58   1.1  rillig     "binary_op",
     59   1.1  rillig     "postfix_op",
     60   1.1  rillig     "question",
     61   1.1  rillig     "colon",
     62   1.1  rillig     "comma",
     63   1.1  rillig     "semicolon",
     64   1.1  rillig     "typedef",
     65   1.1  rillig     "storage_class",
     66   1.1  rillig     "type_outside_parentheses",
     67   1.1  rillig     "type_in_parentheses",
     68   1.1  rillig     "tag",
     69   1.1  rillig     "case_label",
     70   1.1  rillig     "sizeof",
     71   1.1  rillig     "offsetof",
     72   1.1  rillig     "word",
     73   1.1  rillig     "funcname",
     74   1.1  rillig     "do",
     75   1.1  rillig     "else",
     76   1.1  rillig     "for",
     77   1.1  rillig     "if",
     78   1.1  rillig     "switch",
     79   1.1  rillig     "while",
     80   1.1  rillig     "return",
     81   1.1  rillig };
     82   1.1  rillig 
     83   1.1  rillig const char *const psym_name[] = {
     84   1.1  rillig     "0",
     85   1.1  rillig     "lbrace",
     86   1.1  rillig     "rbrace",
     87   1.1  rillig     "decl",
     88   1.1  rillig     "stmt",
     89   1.1  rillig     "stmt_list",
     90   1.1  rillig     "for_exprs",
     91   1.1  rillig     "if_expr",
     92   1.1  rillig     "if_expr_stmt",
     93   1.1  rillig     "if_expr_stmt_else",
     94   1.1  rillig     "else",
     95   1.1  rillig     "switch_expr",
     96   1.1  rillig     "do",
     97   1.1  rillig     "do_stmt",
     98   1.1  rillig     "while_expr",
     99   1.1  rillig };
    100   1.1  rillig 
    101   1.9  rillig static const char *const declaration_name[] = {
    102   1.3  rillig     "no",
    103   1.3  rillig     "begin",
    104   1.3  rillig     "end",
    105   1.3  rillig };
    106   1.3  rillig 
    107   1.9  rillig static const char *const in_enum_name[] = {
    108   1.2  rillig     "no",
    109   1.2  rillig     "enum",
    110   1.2  rillig     "type",
    111   1.2  rillig     "brace",
    112   1.2  rillig };
    113   1.2  rillig 
    114   1.9  rillig const char *const paren_level_cast_name[] = {
    115   1.9  rillig     "(unknown cast)",
    116   1.9  rillig     "(maybe cast)",
    117   1.9  rillig     "(no cast)",
    118   1.9  rillig };
    119   1.9  rillig 
    120   1.6  rillig void
    121   1.6  rillig debug_printf(const char *fmt, ...)
    122   1.6  rillig {
    123   1.6  rillig     FILE *f = output == stdout ? stderr : stdout;
    124   1.6  rillig     va_list ap;
    125   1.6  rillig 
    126   1.6  rillig     va_start(ap, fmt);
    127   1.6  rillig     vfprintf(f, fmt, ap);
    128   1.6  rillig     va_end(ap);
    129   1.6  rillig }
    130   1.6  rillig 
    131   1.6  rillig void
    132   1.6  rillig debug_println(const char *fmt, ...)
    133   1.6  rillig {
    134   1.6  rillig     FILE *f = output == stdout ? stderr : stdout;
    135   1.6  rillig     va_list ap;
    136   1.6  rillig 
    137   1.6  rillig     va_start(ap, fmt);
    138   1.6  rillig     vfprintf(f, fmt, ap);
    139   1.6  rillig     va_end(ap);
    140   1.6  rillig     fprintf(f, "\n");
    141   1.6  rillig }
    142   1.6  rillig 
    143   1.6  rillig void
    144   1.6  rillig debug_vis_range(const char *prefix, const char *s, size_t len,
    145   1.6  rillig     const char *suffix)
    146   1.6  rillig {
    147   1.6  rillig     debug_printf("%s", prefix);
    148   1.6  rillig     for (size_t i = 0; i < len; i++) {
    149   1.6  rillig 	const char *p = s + i;
    150   1.6  rillig 	if (*p == '\\' || *p == '"')
    151   1.6  rillig 	    debug_printf("\\%c", *p);
    152   1.6  rillig 	else if (isprint((unsigned char)*p))
    153   1.6  rillig 	    debug_printf("%c", *p);
    154   1.6  rillig 	else if (*p == '\n')
    155   1.6  rillig 	    debug_printf("\\n");
    156   1.6  rillig 	else if (*p == '\t')
    157   1.6  rillig 	    debug_printf("\\t");
    158   1.6  rillig 	else
    159   1.6  rillig 	    debug_printf("\\x%02x", (unsigned char)*p);
    160   1.6  rillig     }
    161   1.6  rillig     debug_printf("%s", suffix);
    162   1.6  rillig }
    163   1.6  rillig 
    164   1.1  rillig static void
    165   1.1  rillig debug_print_buf(const char *name, const struct buffer *buf)
    166   1.1  rillig {
    167   1.5  rillig     if (buf->len > 0) {
    168   1.1  rillig 	debug_printf("%s ", name);
    169   1.5  rillig 	debug_vis_range("\"", buf->st, buf->len, "\"\n");
    170   1.1  rillig     }
    171   1.1  rillig }
    172   1.1  rillig 
    173   1.1  rillig void
    174   1.1  rillig debug_buffers(void)
    175   1.1  rillig {
    176   1.5  rillig     if (lab.len > 0) {
    177   1.1  rillig 	debug_printf(" label ");
    178   1.5  rillig 	debug_vis_range("\"", lab.st, lab.len, "\"");
    179   1.1  rillig     }
    180   1.5  rillig     if (code.len > 0) {
    181   1.1  rillig 	debug_printf(" code ");
    182   1.5  rillig 	debug_vis_range("\"", code.st, code.len, "\"");
    183   1.1  rillig     }
    184   1.5  rillig     if (com.len > 0) {
    185   1.1  rillig 	debug_printf(" comment ");
    186   1.5  rillig 	debug_vis_range("\"", com.st, com.len, "\"");
    187   1.1  rillig     }
    188   1.1  rillig }
    189   1.1  rillig 
    190   1.1  rillig #define debug_ps_bool(name) \
    191   1.1  rillig         if (ps.name != prev_ps.name) \
    192   1.1  rillig 	    debug_println("[%c] -> [%c] ps." #name, \
    193   1.1  rillig 		prev_ps.name ? 'x' : ' ', ps.name ? 'x' : ' '); \
    194   1.1  rillig 	else if (debug_full_parser_state) \
    195   1.1  rillig 	    debug_println("       [%c] ps." #name, ps.name ? 'x' : ' ')
    196   1.1  rillig #define debug_ps_int(name) \
    197   1.1  rillig 	if (ps.name != prev_ps.name) \
    198   1.1  rillig 	    debug_println("%3d -> %3d ps." #name, prev_ps.name, ps.name); \
    199   1.1  rillig 	else if (debug_full_parser_state) \
    200   1.1  rillig 	    debug_println("       %3d ps." #name, ps.name)
    201   1.1  rillig #define debug_ps_enum(name, names) \
    202   1.1  rillig 	if (ps.name != prev_ps.name) \
    203   1.1  rillig 	    debug_println("%3s -> %3s ps." #name, \
    204   1.1  rillig 		(names)[prev_ps.name], (names)[ps.name]); \
    205   1.1  rillig 	else if (debug_full_parser_state) \
    206   1.1  rillig 	    debug_println("%10s ps." #name, (names)[ps.name])
    207   1.1  rillig 
    208   1.1  rillig static bool
    209   1.1  rillig ps_paren_has_changed(const struct parser_state *prev_ps)
    210   1.1  rillig {
    211   1.1  rillig     const paren_level_props *prev = prev_ps->paren, *curr = ps.paren;
    212   1.1  rillig 
    213   1.1  rillig     if (prev_ps->nparen != ps.nparen)
    214   1.1  rillig 	return true;
    215   1.1  rillig 
    216   1.9  rillig     for (int i = 0; i < ps.nparen; i++)
    217   1.9  rillig 	if (curr[i].indent != prev[i].indent || curr[i].cast != prev[i].cast)
    218   1.1  rillig 	    return true;
    219   1.1  rillig     return false;
    220   1.1  rillig }
    221   1.1  rillig 
    222   1.1  rillig static void
    223   1.1  rillig debug_ps_paren(const struct parser_state *prev_ps)
    224   1.1  rillig {
    225   1.1  rillig     if (!debug_full_parser_state && !ps_paren_has_changed(prev_ps))
    226   1.1  rillig 	return;
    227   1.1  rillig 
    228   1.1  rillig     debug_printf("           ps.paren:");
    229   1.1  rillig     for (int i = 0; i < ps.nparen; i++) {
    230   1.9  rillig 	debug_printf(" %s%d",
    231   1.9  rillig 	    paren_level_cast_name[ps.paren[i].cast], ps.paren[i].indent);
    232   1.1  rillig     }
    233   1.1  rillig     if (ps.nparen == 0)
    234   1.1  rillig 	debug_printf(" none");
    235   1.1  rillig     debug_println("");
    236   1.1  rillig }
    237   1.1  rillig 
    238   1.1  rillig void
    239   1.1  rillig debug_parser_state(lexer_symbol lsym)
    240   1.1  rillig {
    241   1.1  rillig     static struct parser_state prev_ps;
    242   1.1  rillig 
    243   1.1  rillig     debug_println("");
    244   1.1  rillig     debug_printf("line %d: %s", line_no, lsym_name[lsym]);
    245   1.5  rillig     debug_vis_range(" \"", token.st, token.len, "\"\n");
    246   1.1  rillig 
    247   1.1  rillig     debug_print_buf("label", &lab);
    248   1.1  rillig     debug_print_buf("code", &code);
    249   1.1  rillig     debug_print_buf("comment", &com);
    250   1.1  rillig 
    251   1.1  rillig     debug_println("           ps.prev_token = %s", lsym_name[ps.prev_token]);
    252   1.1  rillig     debug_ps_bool(curr_col_1);
    253   1.1  rillig     debug_ps_bool(next_col_1);
    254   1.1  rillig     debug_ps_bool(next_unary);
    255   1.1  rillig     debug_ps_bool(is_function_definition);
    256   1.1  rillig     debug_ps_bool(want_blank);
    257   1.1  rillig     debug_ps_bool(force_nl);
    258   1.1  rillig     debug_ps_int(line_start_nparen);
    259   1.1  rillig     debug_ps_int(nparen);
    260   1.1  rillig     debug_ps_paren(&prev_ps);
    261   1.1  rillig 
    262   1.1  rillig     debug_ps_int(comment_delta);
    263   1.1  rillig     debug_ps_int(n_comment_delta);
    264   1.1  rillig     debug_ps_int(com_ind);
    265   1.1  rillig 
    266   1.1  rillig     debug_ps_bool(block_init);
    267   1.1  rillig     debug_ps_int(block_init_level);
    268   1.1  rillig     debug_ps_bool(init_or_struct);
    269   1.1  rillig 
    270   1.1  rillig     debug_ps_int(ind_level);
    271   1.1  rillig     debug_ps_int(ind_level_follow);
    272   1.1  rillig 
    273   1.1  rillig     debug_ps_int(decl_level);
    274   1.1  rillig     debug_ps_bool(decl_on_line);
    275   1.1  rillig     debug_ps_bool(in_decl);
    276   1.3  rillig     debug_ps_enum(declaration, declaration_name);
    277   1.4  rillig     debug_ps_bool(blank_line_after_decl);
    278   1.1  rillig     debug_ps_bool(in_func_def_params);
    279   1.2  rillig     debug_ps_enum(in_enum, in_enum_name);
    280   1.1  rillig     debug_ps_bool(decl_indent_done);
    281   1.1  rillig     debug_ps_int(decl_ind);
    282   1.1  rillig     // No debug output for di_stack.
    283   1.1  rillig     debug_ps_bool(tabs_to_var);
    284   1.1  rillig 
    285   1.1  rillig     debug_ps_bool(in_stmt_or_decl);
    286   1.1  rillig     debug_ps_bool(in_stmt_cont);
    287   1.1  rillig     debug_ps_bool(is_case_label);
    288   1.1  rillig     debug_ps_bool(seen_case);
    289   1.1  rillig 
    290   1.1  rillig     // The debug output for the parser symbols is done in 'parse' instead.
    291   1.1  rillig 
    292   1.1  rillig     debug_ps_enum(spaced_expr_psym, psym_name);
    293   1.1  rillig     debug_ps_int(quest_level);
    294   1.1  rillig 
    295   1.1  rillig     prev_ps = ps;
    296   1.1  rillig }
    297   1.1  rillig 
    298   1.1  rillig void
    299   1.1  rillig debug_parse_stack(const char *situation)
    300   1.1  rillig {
    301   1.1  rillig     printf("parse stack %s:", situation);
    302   1.1  rillig     for (int i = 1; i <= ps.tos; ++i)
    303   1.1  rillig 	printf(" %s %d", psym_name[ps.s_sym[i]], ps.s_ind_level[i]);
    304   1.1  rillig     if (ps.tos == 0)
    305   1.1  rillig 	printf(" empty");
    306   1.1  rillig     printf("\n");
    307   1.1  rillig }
    308   1.1  rillig #endif
    309