Home | History | Annotate | Line # | Download | only in indent
io.c revision 1.153
      1  1.153  rillig /*	$NetBSD: io.c,v 1.153 2023/05/11 19:01:35 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.153  rillig __RCSID("$NetBSD: io.c,v 1.153 2023/05/11 19:01:35 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.120  rillig #include <stdlib.h>
     54    1.1     cgd #include <string.h>
     55   1.22  rillig 
     56   1.19   kamil #include "indent.h"
     57    1.1     cgd 
     58  1.143  rillig /*
     59  1.153  rillig  * The buffer 'inp' contains the current line, terminated with '\n'. The
     60  1.153  rillig  * current read position is inp.s, and inp.buf <= inp.s < inp.e holds.
     61  1.143  rillig  */
     62  1.128  rillig static struct {
     63  1.124  rillig     struct buffer inp;		/* one line of input, ready to be split into
     64  1.153  rillig 				 * tokens */
     65  1.124  rillig } inbuf;
     66  1.120  rillig 
     67   1.67  rillig static int paren_indent;
     68    1.1     cgd 
     69  1.118  rillig 
     70  1.122  rillig void
     71  1.122  rillig inp_init(void)
     72  1.122  rillig {
     73  1.122  rillig     inbuf.inp.buf = xmalloc(10);
     74  1.122  rillig     inbuf.inp.l = inbuf.inp.buf + 8;
     75  1.122  rillig     inbuf.inp.s = inbuf.inp.buf;
     76  1.122  rillig     inbuf.inp.e = inbuf.inp.buf;
     77  1.122  rillig }
     78  1.122  rillig 
     79  1.119  rillig const char *
     80  1.119  rillig inp_p(void)
     81  1.119  rillig {
     82  1.140  rillig     assert(inbuf.inp.s < inbuf.inp.e);
     83  1.119  rillig     return inbuf.inp.s;
     84  1.119  rillig }
     85  1.119  rillig 
     86  1.119  rillig const char *
     87  1.123  rillig inp_line_start(void)
     88  1.123  rillig {
     89  1.153  rillig     return inbuf.inp.buf;
     90  1.123  rillig }
     91  1.123  rillig 
     92  1.123  rillig const char *
     93  1.119  rillig inp_line_end(void)
     94  1.119  rillig {
     95  1.119  rillig     return inbuf.inp.e;
     96  1.119  rillig }
     97  1.119  rillig 
     98  1.118  rillig char
     99  1.118  rillig inp_peek(void)
    100  1.118  rillig {
    101  1.140  rillig     assert(inbuf.inp.s < inbuf.inp.e);
    102  1.118  rillig     return *inbuf.inp.s;
    103  1.118  rillig }
    104  1.118  rillig 
    105  1.118  rillig char
    106  1.118  rillig inp_lookahead(size_t i)
    107  1.118  rillig {
    108  1.140  rillig     assert(i < (size_t)(inbuf.inp.e - inbuf.inp.s));
    109  1.118  rillig     return inbuf.inp.s[i];
    110  1.118  rillig }
    111  1.118  rillig 
    112  1.118  rillig void
    113  1.118  rillig inp_skip(void)
    114  1.118  rillig {
    115  1.140  rillig     assert(inbuf.inp.s < inbuf.inp.e);
    116  1.118  rillig     inbuf.inp.s++;
    117  1.118  rillig     if (inbuf.inp.s >= inbuf.inp.e)
    118  1.118  rillig 	inp_read_line();
    119  1.118  rillig }
    120  1.118  rillig 
    121  1.118  rillig char
    122  1.118  rillig inp_next(void)
    123  1.118  rillig {
    124  1.118  rillig     char ch = inp_peek();
    125  1.118  rillig     inp_skip();
    126  1.118  rillig     return ch;
    127  1.118  rillig }
    128  1.118  rillig 
    129  1.138  rillig static void
    130  1.138  rillig inp_add(char ch)
    131  1.137  rillig {
    132  1.138  rillig     if (inbuf.inp.e >= inbuf.inp.l) {
    133  1.138  rillig 	size_t new_size = (size_t)(inbuf.inp.l - inbuf.inp.buf) * 2 + 10;
    134  1.138  rillig 	size_t offset = (size_t)(inbuf.inp.e - inbuf.inp.buf);
    135  1.138  rillig 	inbuf.inp.buf = xrealloc(inbuf.inp.buf, new_size);
    136  1.138  rillig 	inbuf.inp.s = inbuf.inp.buf;
    137  1.138  rillig 	inbuf.inp.e = inbuf.inp.buf + offset;
    138  1.138  rillig 	inbuf.inp.l = inbuf.inp.buf + new_size - 2;
    139  1.138  rillig     }
    140  1.138  rillig     *inbuf.inp.e++ = ch;
    141  1.137  rillig }
    142  1.137  rillig 
    143  1.137  rillig static void
    144  1.137  rillig inp_read_next_line(FILE *f)
    145  1.137  rillig {
    146  1.138  rillig     inbuf.inp.s = inbuf.inp.buf;
    147  1.138  rillig     inbuf.inp.e = inbuf.inp.buf;
    148  1.137  rillig 
    149  1.138  rillig     for (;;) {
    150  1.138  rillig 	int ch = getc(f);
    151  1.138  rillig 	if (ch == EOF) {
    152  1.137  rillig 	    if (!inhibit_formatting) {
    153  1.138  rillig 		inp_add(' ');
    154  1.138  rillig 		inp_add('\n');
    155  1.137  rillig 	    }
    156  1.137  rillig 	    had_eof = true;
    157  1.137  rillig 	    break;
    158  1.137  rillig 	}
    159  1.137  rillig 
    160  1.137  rillig 	if (ch != '\0')
    161  1.138  rillig 	    inp_add((char)ch);
    162  1.137  rillig 	if (ch == '\n')
    163  1.137  rillig 	    break;
    164  1.137  rillig     }
    165  1.137  rillig }
    166  1.137  rillig 
    167   1.28  rillig static void
    168   1.28  rillig output_char(char ch)
    169   1.28  rillig {
    170   1.28  rillig     fputc(ch, output);
    171   1.36  rillig     debug_vis_range("output_char '", &ch, &ch + 1, "'\n");
    172   1.28  rillig }
    173   1.28  rillig 
    174   1.28  rillig static void
    175   1.28  rillig output_range(const char *s, const char *e)
    176   1.28  rillig {
    177   1.28  rillig     fwrite(s, 1, (size_t)(e - s), output);
    178   1.36  rillig     debug_vis_range("output_range \"", s, e, "\"\n");
    179   1.28  rillig }
    180   1.28  rillig 
    181   1.34  rillig static int
    182   1.34  rillig output_indent(int old_ind, int new_ind)
    183   1.34  rillig {
    184   1.34  rillig     int ind = old_ind;
    185   1.34  rillig 
    186   1.34  rillig     if (opt.use_tabs) {
    187   1.34  rillig 	int tabsize = opt.tabsize;
    188   1.34  rillig 	int n = new_ind / tabsize - ind / tabsize;
    189   1.34  rillig 	if (n > 0)
    190   1.34  rillig 	    ind -= ind % tabsize;
    191   1.34  rillig 	for (int i = 0; i < n; i++) {
    192   1.36  rillig 	    fputc('\t', output);
    193   1.34  rillig 	    ind += tabsize;
    194   1.34  rillig 	}
    195   1.34  rillig     }
    196   1.34  rillig 
    197   1.34  rillig     for (; ind < new_ind; ind++)
    198   1.67  rillig 	fputc(' ', output);
    199   1.34  rillig 
    200   1.36  rillig     debug_println("output_indent %d", ind);
    201   1.34  rillig     return ind;
    202   1.34  rillig }
    203   1.34  rillig 
    204   1.86  rillig static int
    205  1.141  rillig output_line_label(void)
    206   1.86  rillig {
    207   1.86  rillig     int ind;
    208   1.86  rillig 
    209  1.107  rillig     while (lab.e > lab.s && ch_isblank(lab.e[-1]))
    210   1.86  rillig 	lab.e--;
    211   1.86  rillig     *lab.e = '\0';
    212   1.86  rillig 
    213   1.86  rillig     ind = output_indent(0, compute_label_indent());
    214  1.135  rillig     output_range(lab.s, lab.e);
    215  1.109  rillig     ind = ind_add(ind, lab.s, lab.e);
    216   1.86  rillig 
    217   1.86  rillig     ps.is_case_label = false;
    218   1.86  rillig     return ind;
    219   1.86  rillig }
    220   1.86  rillig 
    221   1.86  rillig static int
    222  1.141  rillig output_line_code(int ind)
    223   1.86  rillig {
    224   1.86  rillig 
    225   1.86  rillig     int target_ind = compute_code_indent();
    226  1.146  rillig     for (int i = 0; i < ps.nparen; i++) {
    227  1.145  rillig 	if (ps.paren[i].indent >= 0) {
    228  1.145  rillig 	    int paren_ind = ps.paren[i].indent;
    229  1.145  rillig 	    ps.paren[i].indent = (short)(-1 - (paren_ind + target_ind));
    230   1.86  rillig 	    debug_println(
    231  1.105  rillig 		"setting paren_indents[%d] from %d to %d for column %d",
    232  1.145  rillig 		i, paren_ind, ps.paren[i].indent, target_ind + 1);
    233   1.86  rillig 	}
    234   1.86  rillig     }
    235   1.86  rillig 
    236   1.86  rillig     ind = output_indent(ind, target_ind);
    237   1.86  rillig     output_range(code.s, code.e);
    238  1.109  rillig     return ind_add(ind, code.s, code.e);
    239   1.86  rillig }
    240   1.86  rillig 
    241   1.86  rillig static void
    242  1.141  rillig output_line_comment(int ind)
    243   1.86  rillig {
    244   1.86  rillig     int target_ind = ps.com_ind;
    245   1.92  rillig     const char *p = com.s;
    246   1.86  rillig 
    247   1.86  rillig     target_ind += ps.comment_delta;
    248   1.86  rillig 
    249   1.86  rillig     /* consider original indentation in case this is a box comment */
    250   1.92  rillig     for (; *p == '\t'; p++)
    251   1.92  rillig 	target_ind += opt.tabsize;
    252   1.86  rillig 
    253   1.92  rillig     for (; target_ind < 0; p++) {
    254   1.92  rillig 	if (*p == ' ')
    255   1.92  rillig 	    target_ind++;
    256   1.92  rillig 	else if (*p == '\t')
    257   1.91  rillig 	    target_ind = next_tab(target_ind);
    258   1.92  rillig 	else {
    259   1.86  rillig 	    target_ind = 0;
    260   1.92  rillig 	    break;
    261   1.92  rillig 	}
    262   1.86  rillig     }
    263   1.86  rillig 
    264  1.105  rillig     /* if comment can't fit on this line, put it on the next line */
    265   1.86  rillig     if (ind > target_ind) {
    266   1.86  rillig 	output_char('\n');
    267   1.86  rillig 	ind = 0;
    268   1.86  rillig 	ps.stats.lines++;
    269   1.86  rillig     }
    270   1.86  rillig 
    271  1.129  rillig     while (com.e > p && ch_isspace(com.e[-1]))
    272   1.86  rillig 	com.e--;
    273   1.86  rillig 
    274   1.86  rillig     (void)output_indent(ind, target_ind);
    275   1.92  rillig     output_range(p, com.e);
    276   1.86  rillig 
    277   1.86  rillig     ps.comment_delta = ps.n_comment_delta;
    278   1.86  rillig     ps.stats.comment_lines++;
    279   1.86  rillig }
    280   1.86  rillig 
    281   1.26  rillig /*
    282  1.105  rillig  * Write a line of formatted source to the output file. The line consists of
    283  1.105  rillig  * the label, the code and the comment.
    284   1.26  rillig  */
    285  1.101  rillig static void
    286  1.141  rillig output_complete_line(char line_terminator)
    287   1.26  rillig {
    288  1.125  rillig     ps.is_function_definition = false;
    289   1.30  rillig 
    290  1.150  rillig     if (!inhibit_formatting) {
    291   1.19   kamil 	if (ps.ind_level == 0)
    292  1.130  rillig 	    ps.in_stmt_cont = false;	/* this is a class A kludge */
    293   1.19   kamil 
    294   1.55  rillig 	if (lab.e != lab.s || code.e != code.s)
    295   1.58  rillig 	    ps.stats.code_lines++;
    296   1.19   kamil 
    297   1.86  rillig 	int ind = 0;
    298   1.86  rillig 	if (lab.e != lab.s)
    299  1.141  rillig 	    ind = output_line_label();
    300   1.86  rillig 	if (code.e != code.s)
    301  1.141  rillig 	    ind = output_line_code(ind);
    302   1.86  rillig 	if (com.e != com.s)
    303  1.141  rillig 	    output_line_comment(ind);
    304   1.77  rillig 
    305  1.101  rillig 	output_char(line_terminator);
    306   1.58  rillig 	ps.stats.lines++;
    307   1.77  rillig 
    308  1.143  rillig 	/* TODO: rename to blank_line_after_decl */
    309  1.150  rillig 	if (ps.just_saw_decl == 1 && opt.blanklines_after_decl)
    310   1.19   kamil 	    ps.just_saw_decl = 0;
    311   1.19   kamil     }
    312   1.24  rillig 
    313   1.76  rillig     ps.decl_on_line = ps.in_decl;	/* for proper comment indentation */
    314  1.131  rillig     ps.in_stmt_cont = ps.in_stmt_or_decl && !ps.in_decl;
    315  1.104  rillig     ps.decl_indent_done = false;
    316   1.77  rillig 
    317   1.54  rillig     *(lab.e = lab.s) = '\0';	/* reset buffers */
    318   1.55  rillig     *(code.e = code.s) = '\0';
    319   1.52  rillig     *(com.e = com.s = com.buf + 1) = '\0';
    320   1.77  rillig 
    321   1.64  rillig     ps.ind_level = ps.ind_level_follow;
    322  1.146  rillig     ps.line_start_nparen = ps.nparen;
    323   1.77  rillig 
    324  1.147  rillig     if (ps.nparen > 0) {
    325   1.67  rillig 	/* TODO: explain what negative indentation means */
    326  1.147  rillig 	paren_indent = -1 - ps.paren[ps.nparen - 1].indent;
    327   1.36  rillig 	debug_println("paren_indent is now %d", paren_indent);
    328   1.36  rillig     }
    329    1.1     cgd }
    330    1.1     cgd 
    331  1.101  rillig void
    332  1.141  rillig output_line(void)
    333  1.101  rillig {
    334  1.141  rillig     output_complete_line('\n');
    335  1.101  rillig }
    336  1.101  rillig 
    337  1.101  rillig void
    338  1.141  rillig output_line_ff(void)
    339  1.101  rillig {
    340  1.141  rillig     output_complete_line('\f');
    341  1.101  rillig }
    342  1.101  rillig 
    343  1.113  rillig static int
    344  1.113  rillig compute_code_indent_lineup(int base_ind)
    345  1.113  rillig {
    346  1.113  rillig     int ti = paren_indent;
    347  1.113  rillig     int overflow = ind_add(ti, code.s, code.e) - opt.max_line_length;
    348  1.113  rillig     if (overflow < 0)
    349  1.113  rillig 	return ti;
    350  1.113  rillig 
    351  1.113  rillig     if (ind_add(base_ind, code.s, code.e) < opt.max_line_length) {
    352  1.113  rillig 	ti -= overflow + 2;
    353  1.113  rillig 	if (ti > base_ind)
    354  1.113  rillig 	    return ti;
    355  1.113  rillig 	return base_ind;
    356  1.113  rillig     }
    357  1.113  rillig 
    358  1.113  rillig     return ti;
    359  1.113  rillig }
    360  1.113  rillig 
    361    1.5   lukem int
    362   1.39  rillig compute_code_indent(void)
    363    1.1     cgd {
    364  1.110  rillig     int base_ind = ps.ind_level * opt.indent_size;
    365   1.19   kamil 
    366  1.146  rillig     if (ps.line_start_nparen == 0) {
    367  1.144  rillig 	if (ps.in_stmt_cont && ps.in_enum != in_enum_brace)
    368  1.110  rillig 	    return base_ind + opt.continuation_indent;
    369  1.110  rillig 	return base_ind;
    370  1.110  rillig     }
    371   1.77  rillig 
    372  1.110  rillig     if (opt.lineup_to_parens) {
    373  1.112  rillig 	if (opt.lineup_to_parens_always)
    374  1.112  rillig 	    return paren_indent;
    375  1.113  rillig 	return compute_code_indent_lineup(base_ind);
    376  1.110  rillig     }
    377   1.77  rillig 
    378  1.110  rillig     if (2 * opt.continuation_indent == opt.indent_size)
    379  1.110  rillig 	return base_ind + opt.continuation_indent;
    380  1.110  rillig     else
    381  1.146  rillig 	return base_ind + opt.continuation_indent * ps.line_start_nparen;
    382    1.1     cgd }
    383    1.1     cgd 
    384    1.5   lukem int
    385   1.38  rillig compute_label_indent(void)
    386    1.1     cgd {
    387   1.75  rillig     if (ps.is_case_label)
    388   1.74  rillig 	return (int)(case_ind * (float)opt.indent_size);
    389   1.54  rillig     if (lab.s[0] == '#')
    390   1.67  rillig 	return 0;
    391  1.108  rillig     return opt.indent_size * (ps.ind_level - 2);
    392    1.1     cgd }
    393    1.1     cgd 
    394   1.53  rillig static void
    395  1.107  rillig skip_blank(const char **pp)
    396   1.53  rillig {
    397  1.107  rillig     while (ch_isblank(**pp))
    398   1.53  rillig 	(*pp)++;
    399   1.53  rillig }
    400   1.53  rillig 
    401   1.73  rillig static bool
    402   1.73  rillig skip_string(const char **pp, const char *s)
    403   1.73  rillig {
    404   1.73  rillig     size_t len = strlen(s);
    405   1.73  rillig     if (strncmp(*pp, s, len) == 0) {
    406   1.73  rillig 	*pp += len;
    407   1.73  rillig 	return true;
    408   1.73  rillig     }
    409   1.73  rillig     return false;
    410   1.73  rillig }
    411   1.73  rillig 
    412   1.53  rillig static void
    413   1.53  rillig parse_indent_comment(void)
    414   1.53  rillig {
    415   1.90  rillig     bool on;
    416   1.53  rillig 
    417  1.117  rillig     const char *p = inbuf.inp.buf;
    418   1.53  rillig 
    419  1.107  rillig     skip_blank(&p);
    420   1.73  rillig     if (!skip_string(&p, "/*"))
    421   1.53  rillig 	return;
    422  1.107  rillig     skip_blank(&p);
    423   1.73  rillig     if (!skip_string(&p, "INDENT"))
    424   1.53  rillig 	return;
    425  1.143  rillig 
    426  1.107  rillig     skip_blank(&p);
    427   1.73  rillig     if (*p == '*' || skip_string(&p, "ON"))
    428   1.90  rillig 	on = true;
    429   1.73  rillig     else if (skip_string(&p, "OFF"))
    430   1.90  rillig 	on = false;
    431   1.73  rillig     else
    432   1.53  rillig 	return;
    433   1.53  rillig 
    434  1.107  rillig     skip_blank(&p);
    435   1.73  rillig     if (!skip_string(&p, "*/\n"))
    436   1.53  rillig 	return;
    437   1.53  rillig 
    438   1.55  rillig     if (com.s != com.e || lab.s != lab.e || code.s != code.e)
    439  1.141  rillig 	output_line();
    440   1.53  rillig 
    441   1.90  rillig     inhibit_formatting = !on;
    442   1.53  rillig }
    443    1.1     cgd 
    444    1.5   lukem void
    445  1.116  rillig inp_read_line(void)
    446   1.67  rillig {
    447  1.137  rillig     inp_read_next_line(input);
    448   1.77  rillig 
    449  1.137  rillig     parse_indent_comment();
    450   1.77  rillig 
    451   1.96  rillig     if (inhibit_formatting)
    452  1.117  rillig 	output_range(inbuf.inp.s, inbuf.inp.e);
    453    1.1     cgd }
    454