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