Home | History | Annotate | Line # | Download | only in indent
io.c revision 1.162
      1  1.162  rillig /*	$NetBSD: io.c,v 1.162 2023/05/14 11:29:23 rillig Exp $	*/
      2    1.3     tls 
      3   1.19   kamil /*-
      4   1.19   kamil  * SPDX-License-Identifier: BSD-4-Clause
      5   1.19   kamil  *
      6   1.19   kamil  * Copyright (c) 1985 Sun Microsystems, Inc.
      7    1.4     mrg  * Copyright (c) 1980, 1993
      8    1.4     mrg  *	The Regents of the University of California.  All rights reserved.
      9    1.1     cgd  * All rights reserved.
     10    1.1     cgd  *
     11    1.1     cgd  * Redistribution and use in source and binary forms, with or without
     12    1.1     cgd  * modification, are permitted provided that the following conditions
     13    1.1     cgd  * are met:
     14    1.1     cgd  * 1. Redistributions of source code must retain the above copyright
     15    1.1     cgd  *    notice, this list of conditions and the following disclaimer.
     16    1.1     cgd  * 2. Redistributions in binary form must reproduce the above copyright
     17    1.1     cgd  *    notice, this list of conditions and the following disclaimer in the
     18    1.1     cgd  *    documentation and/or other materials provided with the distribution.
     19    1.1     cgd  * 3. All advertising materials mentioning features or use of this software
     20    1.1     cgd  *    must display the following acknowledgement:
     21    1.1     cgd  *	This product includes software developed by the University of
     22    1.1     cgd  *	California, Berkeley and its contributors.
     23    1.1     cgd  * 4. Neither the name of the University nor the names of its contributors
     24    1.1     cgd  *    may be used to endorse or promote products derived from this software
     25    1.1     cgd  *    without specific prior written permission.
     26    1.1     cgd  *
     27    1.1     cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     28    1.1     cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     29    1.1     cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     30    1.1     cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     31    1.1     cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     32    1.1     cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     33    1.1     cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     34    1.1     cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     35    1.1     cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     36    1.1     cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     37    1.1     cgd  * SUCH DAMAGE.
     38    1.1     cgd  */
     39    1.1     cgd 
     40   1.19   kamil #if 0
     41   1.19   kamil static char sccsid[] = "@(#)io.c	8.1 (Berkeley) 6/6/93";
     42   1.19   kamil #endif
     43   1.19   kamil 
     44    1.5   lukem #include <sys/cdefs.h>
     45   1.19   kamil #if defined(__NetBSD__)
     46  1.162  rillig __RCSID("$NetBSD: io.c,v 1.162 2023/05/14 11:29:23 rillig Exp $");
     47   1.19   kamil #elif defined(__FreeBSD__)
     48   1.19   kamil __FBSDID("$FreeBSD: head/usr.bin/indent/io.c 334927 2018-06-10 16:44:18Z pstef $");
     49   1.19   kamil #endif
     50    1.1     cgd 
     51  1.121  rillig #include <assert.h>
     52    1.1     cgd #include <stdio.h>
     53    1.1     cgd #include <string.h>
     54   1.22  rillig 
     55   1.19   kamil #include "indent.h"
     56    1.1     cgd 
     57  1.143  rillig /*
     58  1.154  rillig  * The current line, ready to be split into tokens, terminated with '\n'. The
     59  1.157  rillig  * current read position is inp.s, and the invariant inp.s < inp.e holds.
     60  1.143  rillig  */
     61  1.154  rillig static struct buffer inp;
     62  1.120  rillig 
     63   1.67  rillig static int paren_indent;
     64    1.1     cgd 
     65  1.118  rillig 
     66  1.122  rillig void
     67  1.122  rillig inp_init(void)
     68  1.122  rillig {
     69  1.157  rillig     inp.mem = xmalloc(10);
     70  1.157  rillig     inp.limit = inp.mem + 8;
     71  1.157  rillig     inp.s = inp.mem;
     72  1.157  rillig     inp.e = inp.mem;
     73  1.122  rillig }
     74  1.122  rillig 
     75  1.119  rillig const char *
     76  1.119  rillig inp_p(void)
     77  1.119  rillig {
     78  1.154  rillig     assert(inp.s < inp.e);
     79  1.154  rillig     return inp.s;
     80  1.119  rillig }
     81  1.119  rillig 
     82  1.119  rillig const char *
     83  1.123  rillig inp_line_start(void)
     84  1.123  rillig {
     85  1.157  rillig     return inp.mem;
     86  1.123  rillig }
     87  1.123  rillig 
     88  1.123  rillig const char *
     89  1.119  rillig inp_line_end(void)
     90  1.119  rillig {
     91  1.154  rillig     return inp.e;
     92  1.119  rillig }
     93  1.119  rillig 
     94  1.118  rillig char
     95  1.118  rillig inp_peek(void)
     96  1.118  rillig {
     97  1.154  rillig     assert(inp.s < inp.e);
     98  1.154  rillig     return *inp.s;
     99  1.118  rillig }
    100  1.118  rillig 
    101  1.118  rillig char
    102  1.118  rillig inp_lookahead(size_t i)
    103  1.118  rillig {
    104  1.154  rillig     assert(i < (size_t)(inp.e - inp.s));
    105  1.154  rillig     return inp.s[i];
    106  1.118  rillig }
    107  1.118  rillig 
    108  1.118  rillig void
    109  1.118  rillig inp_skip(void)
    110  1.118  rillig {
    111  1.154  rillig     assert(inp.s < inp.e);
    112  1.154  rillig     inp.s++;
    113  1.154  rillig     if (inp.s >= inp.e)
    114  1.118  rillig 	inp_read_line();
    115  1.118  rillig }
    116  1.118  rillig 
    117  1.118  rillig char
    118  1.118  rillig inp_next(void)
    119  1.118  rillig {
    120  1.118  rillig     char ch = inp_peek();
    121  1.118  rillig     inp_skip();
    122  1.118  rillig     return ch;
    123  1.118  rillig }
    124  1.118  rillig 
    125  1.138  rillig static void
    126  1.138  rillig inp_add(char ch)
    127  1.137  rillig {
    128  1.157  rillig     if (inp.e >= inp.limit) {
    129  1.157  rillig 	size_t new_size = (size_t)(inp.limit - inp.mem) * 2 + 10;
    130  1.157  rillig 	size_t e_offset = (size_t)(inp.e - inp.mem);
    131  1.157  rillig 	inp.mem = xrealloc(inp.mem, new_size);
    132  1.157  rillig 	inp.s = inp.mem;
    133  1.157  rillig 	inp.e = inp.mem + e_offset;
    134  1.157  rillig 	inp.limit = inp.mem + new_size - 2;
    135  1.138  rillig     }
    136  1.154  rillig     *inp.e++ = ch;
    137  1.137  rillig }
    138  1.137  rillig 
    139  1.137  rillig static void
    140  1.137  rillig inp_read_next_line(FILE *f)
    141  1.137  rillig {
    142  1.157  rillig     inp.s = inp.mem;
    143  1.157  rillig     inp.e = inp.mem;
    144  1.137  rillig 
    145  1.138  rillig     for (;;) {
    146  1.138  rillig 	int ch = getc(f);
    147  1.138  rillig 	if (ch == EOF) {
    148  1.137  rillig 	    if (!inhibit_formatting) {
    149  1.138  rillig 		inp_add(' ');
    150  1.138  rillig 		inp_add('\n');
    151  1.137  rillig 	    }
    152  1.137  rillig 	    had_eof = true;
    153  1.137  rillig 	    break;
    154  1.137  rillig 	}
    155  1.137  rillig 
    156  1.137  rillig 	if (ch != '\0')
    157  1.138  rillig 	    inp_add((char)ch);
    158  1.137  rillig 	if (ch == '\n')
    159  1.137  rillig 	    break;
    160  1.137  rillig     }
    161  1.137  rillig }
    162  1.137  rillig 
    163   1.28  rillig static void
    164   1.28  rillig output_char(char ch)
    165   1.28  rillig {
    166   1.28  rillig     fputc(ch, output);
    167   1.36  rillig     debug_vis_range("output_char '", &ch, &ch + 1, "'\n");
    168   1.28  rillig }
    169   1.28  rillig 
    170   1.28  rillig static void
    171   1.28  rillig output_range(const char *s, const char *e)
    172   1.28  rillig {
    173   1.28  rillig     fwrite(s, 1, (size_t)(e - s), output);
    174   1.36  rillig     debug_vis_range("output_range \"", s, e, "\"\n");
    175   1.28  rillig }
    176   1.28  rillig 
    177   1.34  rillig static int
    178   1.34  rillig output_indent(int old_ind, int new_ind)
    179   1.34  rillig {
    180   1.34  rillig     int ind = old_ind;
    181   1.34  rillig 
    182   1.34  rillig     if (opt.use_tabs) {
    183   1.34  rillig 	int tabsize = opt.tabsize;
    184   1.34  rillig 	int n = new_ind / tabsize - ind / tabsize;
    185   1.34  rillig 	if (n > 0)
    186   1.34  rillig 	    ind -= ind % tabsize;
    187   1.34  rillig 	for (int i = 0; i < n; i++) {
    188   1.36  rillig 	    fputc('\t', output);
    189   1.34  rillig 	    ind += tabsize;
    190   1.34  rillig 	}
    191   1.34  rillig     }
    192   1.34  rillig 
    193   1.34  rillig     for (; ind < new_ind; ind++)
    194   1.67  rillig 	fputc(' ', output);
    195   1.34  rillig 
    196   1.36  rillig     debug_println("output_indent %d", ind);
    197   1.34  rillig     return ind;
    198   1.34  rillig }
    199   1.34  rillig 
    200   1.86  rillig static int
    201  1.141  rillig output_line_label(void)
    202   1.86  rillig {
    203   1.86  rillig     int ind;
    204   1.86  rillig 
    205  1.107  rillig     while (lab.e > lab.s && ch_isblank(lab.e[-1]))
    206   1.86  rillig 	lab.e--;
    207   1.86  rillig     *lab.e = '\0';
    208   1.86  rillig 
    209   1.86  rillig     ind = output_indent(0, compute_label_indent());
    210  1.135  rillig     output_range(lab.s, lab.e);
    211  1.109  rillig     ind = ind_add(ind, lab.s, lab.e);
    212   1.86  rillig 
    213   1.86  rillig     ps.is_case_label = false;
    214   1.86  rillig     return ind;
    215   1.86  rillig }
    216   1.86  rillig 
    217   1.86  rillig static int
    218  1.141  rillig output_line_code(int ind)
    219   1.86  rillig {
    220   1.86  rillig 
    221   1.86  rillig     int target_ind = compute_code_indent();
    222  1.146  rillig     for (int i = 0; i < ps.nparen; i++) {
    223  1.145  rillig 	if (ps.paren[i].indent >= 0) {
    224  1.145  rillig 	    int paren_ind = ps.paren[i].indent;
    225  1.145  rillig 	    ps.paren[i].indent = (short)(-1 - (paren_ind + target_ind));
    226   1.86  rillig 	    debug_println(
    227  1.105  rillig 		"setting paren_indents[%d] from %d to %d for column %d",
    228  1.145  rillig 		i, paren_ind, ps.paren[i].indent, target_ind + 1);
    229   1.86  rillig 	}
    230   1.86  rillig     }
    231   1.86  rillig 
    232   1.86  rillig     ind = output_indent(ind, target_ind);
    233   1.86  rillig     output_range(code.s, code.e);
    234  1.109  rillig     return ind_add(ind, code.s, code.e);
    235   1.86  rillig }
    236   1.86  rillig 
    237   1.86  rillig static void
    238  1.141  rillig output_line_comment(int ind)
    239   1.86  rillig {
    240   1.86  rillig     int target_ind = ps.com_ind;
    241   1.92  rillig     const char *p = com.s;
    242   1.86  rillig 
    243   1.86  rillig     target_ind += ps.comment_delta;
    244   1.86  rillig 
    245   1.86  rillig     /* consider original indentation in case this is a box comment */
    246   1.92  rillig     for (; *p == '\t'; p++)
    247   1.92  rillig 	target_ind += opt.tabsize;
    248   1.86  rillig 
    249   1.92  rillig     for (; target_ind < 0; p++) {
    250   1.92  rillig 	if (*p == ' ')
    251   1.92  rillig 	    target_ind++;
    252   1.92  rillig 	else if (*p == '\t')
    253   1.91  rillig 	    target_ind = next_tab(target_ind);
    254   1.92  rillig 	else {
    255   1.86  rillig 	    target_ind = 0;
    256   1.92  rillig 	    break;
    257   1.92  rillig 	}
    258   1.86  rillig     }
    259   1.86  rillig 
    260  1.105  rillig     /* if comment can't fit on this line, put it on the next line */
    261   1.86  rillig     if (ind > target_ind) {
    262   1.86  rillig 	output_char('\n');
    263   1.86  rillig 	ind = 0;
    264   1.86  rillig     }
    265   1.86  rillig 
    266  1.129  rillig     while (com.e > p && ch_isspace(com.e[-1]))
    267   1.86  rillig 	com.e--;
    268   1.86  rillig 
    269   1.86  rillig     (void)output_indent(ind, target_ind);
    270   1.92  rillig     output_range(p, com.e);
    271   1.86  rillig 
    272   1.86  rillig     ps.comment_delta = ps.n_comment_delta;
    273   1.86  rillig }
    274   1.86  rillig 
    275   1.26  rillig /*
    276  1.105  rillig  * Write a line of formatted source to the output file. The line consists of
    277  1.105  rillig  * the label, the code and the comment.
    278  1.156  rillig  *
    279  1.156  rillig  * Comments are written directly, bypassing this function.
    280   1.26  rillig  */
    281  1.101  rillig static void
    282  1.141  rillig output_complete_line(char line_terminator)
    283   1.26  rillig {
    284  1.156  rillig     debug_printf("%s", __func__);
    285  1.156  rillig     debug_buffers();
    286  1.156  rillig     debug_println("%s", line_terminator == '\f' ? " form_feed" : "");
    287  1.156  rillig 
    288  1.125  rillig     ps.is_function_definition = false;
    289   1.30  rillig 
    290  1.160  rillig     if (ps.blank_line_after_decl && ps.declaration == decl_no) {
    291  1.160  rillig 	ps.blank_line_after_decl = false;
    292  1.160  rillig 	if (lab.e != lab.s || code.e != code.s || com.e != com.s)
    293  1.160  rillig 	    output_char('\n');
    294  1.160  rillig     }
    295  1.160  rillig 
    296  1.150  rillig     if (!inhibit_formatting) {
    297   1.19   kamil 	if (ps.ind_level == 0)
    298  1.130  rillig 	    ps.in_stmt_cont = false;	/* this is a class A kludge */
    299   1.19   kamil 
    300  1.160  rillig 	if (opt.blank_line_after_decl && ps.declaration == decl_end
    301  1.160  rillig 	    && ps.tos > 1) {
    302  1.160  rillig 	    ps.declaration = decl_no;
    303  1.160  rillig 	    ps.blank_line_after_decl = true;
    304  1.160  rillig 	}
    305  1.160  rillig 
    306   1.86  rillig 	int ind = 0;
    307   1.86  rillig 	if (lab.e != lab.s)
    308  1.141  rillig 	    ind = output_line_label();
    309   1.86  rillig 	if (code.e != code.s)
    310  1.141  rillig 	    ind = output_line_code(ind);
    311   1.86  rillig 	if (com.e != com.s)
    312  1.141  rillig 	    output_line_comment(ind);
    313   1.77  rillig 
    314  1.101  rillig 	output_char(line_terminator);
    315   1.19   kamil     }
    316   1.24  rillig 
    317   1.76  rillig     ps.decl_on_line = ps.in_decl;	/* for proper comment indentation */
    318  1.131  rillig     ps.in_stmt_cont = ps.in_stmt_or_decl && !ps.in_decl;
    319  1.104  rillig     ps.decl_indent_done = false;
    320   1.77  rillig 
    321   1.54  rillig     *(lab.e = lab.s) = '\0';	/* reset buffers */
    322   1.55  rillig     *(code.e = code.s) = '\0';
    323  1.157  rillig     *(com.e = com.s = com.mem + 1) = '\0';
    324   1.77  rillig 
    325   1.64  rillig     ps.ind_level = ps.ind_level_follow;
    326  1.146  rillig     ps.line_start_nparen = ps.nparen;
    327   1.77  rillig 
    328  1.147  rillig     if (ps.nparen > 0) {
    329   1.67  rillig 	/* TODO: explain what negative indentation means */
    330  1.147  rillig 	paren_indent = -1 - ps.paren[ps.nparen - 1].indent;
    331   1.36  rillig 	debug_println("paren_indent is now %d", paren_indent);
    332   1.36  rillig     }
    333  1.161  rillig 
    334  1.161  rillig     ps.want_blank = false;
    335    1.1     cgd }
    336    1.1     cgd 
    337  1.101  rillig void
    338  1.141  rillig output_line(void)
    339  1.101  rillig {
    340  1.141  rillig     output_complete_line('\n');
    341  1.101  rillig }
    342  1.101  rillig 
    343  1.101  rillig void
    344  1.141  rillig output_line_ff(void)
    345  1.101  rillig {
    346  1.141  rillig     output_complete_line('\f');
    347  1.101  rillig }
    348  1.101  rillig 
    349  1.113  rillig static int
    350  1.113  rillig compute_code_indent_lineup(int base_ind)
    351  1.113  rillig {
    352  1.162  rillig     int ind = paren_indent;
    353  1.162  rillig     int overflow = ind_add(ind, code.s, code.e) - opt.max_line_length;
    354  1.113  rillig     if (overflow < 0)
    355  1.162  rillig 	return ind;
    356  1.113  rillig 
    357  1.113  rillig     if (ind_add(base_ind, code.s, code.e) < opt.max_line_length) {
    358  1.162  rillig 	ind -= overflow + 2;
    359  1.162  rillig 	if (ind > base_ind)
    360  1.162  rillig 	    return ind;
    361  1.113  rillig 	return base_ind;
    362  1.113  rillig     }
    363  1.113  rillig 
    364  1.162  rillig     return ind;
    365  1.113  rillig }
    366  1.113  rillig 
    367    1.5   lukem int
    368   1.39  rillig compute_code_indent(void)
    369    1.1     cgd {
    370  1.110  rillig     int base_ind = ps.ind_level * opt.indent_size;
    371   1.19   kamil 
    372  1.146  rillig     if (ps.line_start_nparen == 0) {
    373  1.144  rillig 	if (ps.in_stmt_cont && ps.in_enum != in_enum_brace)
    374  1.110  rillig 	    return base_ind + opt.continuation_indent;
    375  1.110  rillig 	return base_ind;
    376  1.110  rillig     }
    377   1.77  rillig 
    378  1.110  rillig     if (opt.lineup_to_parens) {
    379  1.112  rillig 	if (opt.lineup_to_parens_always)
    380  1.112  rillig 	    return paren_indent;
    381  1.113  rillig 	return compute_code_indent_lineup(base_ind);
    382  1.110  rillig     }
    383   1.77  rillig 
    384  1.110  rillig     if (2 * opt.continuation_indent == opt.indent_size)
    385  1.110  rillig 	return base_ind + opt.continuation_indent;
    386  1.110  rillig     else
    387  1.146  rillig 	return base_ind + opt.continuation_indent * ps.line_start_nparen;
    388    1.1     cgd }
    389    1.1     cgd 
    390    1.5   lukem int
    391   1.38  rillig compute_label_indent(void)
    392    1.1     cgd {
    393   1.75  rillig     if (ps.is_case_label)
    394   1.74  rillig 	return (int)(case_ind * (float)opt.indent_size);
    395   1.54  rillig     if (lab.s[0] == '#')
    396   1.67  rillig 	return 0;
    397  1.108  rillig     return opt.indent_size * (ps.ind_level - 2);
    398    1.1     cgd }
    399    1.1     cgd 
    400   1.53  rillig static void
    401  1.107  rillig skip_blank(const char **pp)
    402   1.53  rillig {
    403  1.107  rillig     while (ch_isblank(**pp))
    404   1.53  rillig 	(*pp)++;
    405   1.53  rillig }
    406   1.53  rillig 
    407   1.73  rillig static bool
    408   1.73  rillig skip_string(const char **pp, const char *s)
    409   1.73  rillig {
    410   1.73  rillig     size_t len = strlen(s);
    411   1.73  rillig     if (strncmp(*pp, s, len) == 0) {
    412   1.73  rillig 	*pp += len;
    413   1.73  rillig 	return true;
    414   1.73  rillig     }
    415   1.73  rillig     return false;
    416   1.73  rillig }
    417   1.73  rillig 
    418   1.53  rillig static void
    419   1.53  rillig parse_indent_comment(void)
    420   1.53  rillig {
    421   1.90  rillig     bool on;
    422   1.53  rillig 
    423  1.157  rillig     const char *p = inp.mem;
    424   1.53  rillig 
    425  1.107  rillig     skip_blank(&p);
    426   1.73  rillig     if (!skip_string(&p, "/*"))
    427   1.53  rillig 	return;
    428  1.107  rillig     skip_blank(&p);
    429   1.73  rillig     if (!skip_string(&p, "INDENT"))
    430   1.53  rillig 	return;
    431  1.143  rillig 
    432  1.107  rillig     skip_blank(&p);
    433   1.73  rillig     if (*p == '*' || skip_string(&p, "ON"))
    434   1.90  rillig 	on = true;
    435   1.73  rillig     else if (skip_string(&p, "OFF"))
    436   1.90  rillig 	on = false;
    437   1.73  rillig     else
    438   1.53  rillig 	return;
    439   1.53  rillig 
    440  1.107  rillig     skip_blank(&p);
    441   1.73  rillig     if (!skip_string(&p, "*/\n"))
    442   1.53  rillig 	return;
    443   1.53  rillig 
    444   1.55  rillig     if (com.s != com.e || lab.s != lab.e || code.s != code.e)
    445  1.141  rillig 	output_line();
    446   1.53  rillig 
    447   1.90  rillig     inhibit_formatting = !on;
    448   1.53  rillig }
    449    1.1     cgd 
    450    1.5   lukem void
    451  1.116  rillig inp_read_line(void)
    452   1.67  rillig {
    453  1.137  rillig     inp_read_next_line(input);
    454   1.77  rillig 
    455  1.137  rillig     parse_indent_comment();
    456   1.77  rillig 
    457   1.96  rillig     if (inhibit_formatting)
    458  1.154  rillig 	output_range(inp.s, inp.e);
    459    1.1     cgd }
    460