Home | History | Annotate | Line # | Download | only in fold
fold.c revision 1.5
      1  1.1      cgd /*-
      2  1.1      cgd  * Copyright (c) 1990 The Regents of the University of California.
      3  1.1      cgd  * All rights reserved.
      4  1.1      cgd  *
      5  1.1      cgd  * This code is derived from software contributed to Berkeley by
      6  1.1      cgd  * Kevin Ruddy.
      7  1.1      cgd  *
      8  1.1      cgd  * Redistribution and use in source and binary forms, with or without
      9  1.1      cgd  * modification, are permitted provided that the following conditions
     10  1.1      cgd  * are met:
     11  1.1      cgd  * 1. Redistributions of source code must retain the above copyright
     12  1.1      cgd  *    notice, this list of conditions and the following disclaimer.
     13  1.1      cgd  * 2. Redistributions in binary form must reproduce the above copyright
     14  1.1      cgd  *    notice, this list of conditions and the following disclaimer in the
     15  1.1      cgd  *    documentation and/or other materials provided with the distribution.
     16  1.1      cgd  * 3. All advertising materials mentioning features or use of this software
     17  1.1      cgd  *    must display the following acknowledgement:
     18  1.1      cgd  *	This product includes software developed by the University of
     19  1.1      cgd  *	California, Berkeley and its contributors.
     20  1.1      cgd  * 4. Neither the name of the University nor the names of its contributors
     21  1.1      cgd  *    may be used to endorse or promote products derived from this software
     22  1.1      cgd  *    without specific prior written permission.
     23  1.1      cgd  *
     24  1.1      cgd  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     25  1.1      cgd  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     26  1.1      cgd  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     27  1.1      cgd  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     28  1.1      cgd  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     29  1.1      cgd  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     30  1.1      cgd  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     31  1.1      cgd  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     32  1.1      cgd  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     33  1.1      cgd  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     34  1.1      cgd  * SUCH DAMAGE.
     35  1.1      cgd  */
     36  1.1      cgd 
     37  1.1      cgd #ifndef lint
     38  1.1      cgd char copyright[] =
     39  1.1      cgd "@(#) Copyright (c) 1990 The Regents of the University of California.\n\
     40  1.1      cgd  All rights reserved.\n";
     41  1.1      cgd #endif /* not lint */
     42  1.1      cgd 
     43  1.1      cgd #ifndef lint
     44  1.3  mycroft /*static char sccsid[] = "from: @(#)fold.c	5.5 (Berkeley) 6/1/90";*/
     45  1.5      jtc static char rcsid[] = "$Id: fold.c,v 1.5 1993/10/13 18:34:13 jtc Exp $";
     46  1.1      cgd #endif /* not lint */
     47  1.1      cgd 
     48  1.1      cgd #include <stdio.h>
     49  1.2      jtc #include <stdlib.h>
     50  1.1      cgd #include <string.h>
     51  1.5      jtc #include <unistd.h>
     52  1.4      jtc #include <err.h>
     53  1.1      cgd 
     54  1.1      cgd #define	DEFLINEWIDTH	80
     55  1.1      cgd 
     56  1.2      jtc static void fold ();
     57  1.2      jtc static int new_column_position ();
     58  1.2      jtc int count_bytes = 0;
     59  1.2      jtc int split_words = 0;
     60  1.2      jtc 
     61  1.2      jtc int
     62  1.1      cgd main(argc, argv)
     63  1.1      cgd 	int argc;
     64  1.1      cgd 	char **argv;
     65  1.1      cgd {
     66  1.1      cgd 	register int ch;
     67  1.1      cgd 	int width;
     68  1.1      cgd 	char *p;
     69  1.1      cgd 
     70  1.1      cgd 	width = -1;
     71  1.4      jtc 	while ((ch = getopt(argc, argv, "0123456789bsw:")) != -1)
     72  1.1      cgd 		switch (ch) {
     73  1.2      jtc 		case 'b':
     74  1.2      jtc 			count_bytes = 1;
     75  1.2      jtc 			break;
     76  1.2      jtc 		case 's':
     77  1.2      jtc 			split_words = 1;
     78  1.2      jtc 			break;
     79  1.1      cgd 		case 'w':
     80  1.1      cgd 			if ((width = atoi(optarg)) <= 0) {
     81  1.1      cgd 				(void)fprintf(stderr,
     82  1.1      cgd 				    "fold: illegal width value.\n");
     83  1.1      cgd 				exit(1);
     84  1.1      cgd 			}
     85  1.1      cgd 			break;
     86  1.1      cgd 		case '0': case '1': case '2': case '3': case '4':
     87  1.1      cgd 		case '5': case '6': case '7': case '8': case '9':
     88  1.1      cgd 			if (width == -1) {
     89  1.1      cgd 				p = argv[optind - 1];
     90  1.1      cgd 				if (p[0] == '-' && p[1] == ch && !p[2])
     91  1.1      cgd 					width = atoi(++p);
     92  1.1      cgd 				else
     93  1.1      cgd 					width = atoi(argv[optind] + 1);
     94  1.1      cgd 			}
     95  1.1      cgd 			break;
     96  1.1      cgd 		default:
     97  1.1      cgd 			(void)fprintf(stderr,
     98  1.4      jtc 			    "usage: fold [-bs] [-w width] [file ...]\n");
     99  1.1      cgd 			exit(1);
    100  1.1      cgd 		}
    101  1.1      cgd 	argv += optind;
    102  1.1      cgd 	argc -= optind;
    103  1.1      cgd 
    104  1.1      cgd 	if (width == -1)
    105  1.1      cgd 		width = DEFLINEWIDTH;
    106  1.2      jtc 
    107  1.1      cgd 	if (!*argv)
    108  1.1      cgd 		fold(width);
    109  1.1      cgd 	else for (; *argv; ++argv)
    110  1.1      cgd 		if (!freopen(*argv, "r", stdin)) {
    111  1.4      jtc 			err (1, "%s", *argv);
    112  1.4      jtc 			/* NOTREACHED */
    113  1.1      cgd 		} else
    114  1.1      cgd 			fold(width);
    115  1.1      cgd 	exit(0);
    116  1.1      cgd }
    117  1.1      cgd 
    118  1.2      jtc /*
    119  1.2      jtc  * Fold the contents of standard input to fit within WIDTH columns
    120  1.2      jtc  * (or bytes) and write to standard output.
    121  1.2      jtc  *
    122  1.2      jtc  * If split_words is set, split the line at the last space character
    123  1.2      jtc  * on the line.  This flag necessitates storing the line in a buffer
    124  1.2      jtc  * until the current column > width, or a newline or EOF is read.
    125  1.2      jtc  *
    126  1.2      jtc  * The buffer can grow larger than WIDTH due to backspaces and carriage
    127  1.2      jtc  * returns embedded in the input stream.
    128  1.2      jtc  */
    129  1.2      jtc static void
    130  1.1      cgd fold(width)
    131  1.1      cgd 	register int width;
    132  1.1      cgd {
    133  1.2      jtc 	static char *buf = NULL;
    134  1.2      jtc 	static int   buf_max = 0;
    135  1.2      jtc 	register int ch, col;
    136  1.2      jtc 	register int indx;
    137  1.2      jtc 
    138  1.2      jtc 	col = indx = 0;
    139  1.2      jtc 	while ((ch = getchar()) != EOF) {
    140  1.2      jtc 		if (ch == '\n') {
    141  1.2      jtc 			if (indx != 0)
    142  1.2      jtc 				fwrite (buf, 1, indx, stdout);
    143  1.2      jtc 			putchar('\n');
    144  1.2      jtc 			col = indx = 0;
    145  1.2      jtc 			continue;
    146  1.2      jtc 		}
    147  1.2      jtc 
    148  1.2      jtc 		col = new_column_position (col, ch);
    149  1.2      jtc 		if (col > width) {
    150  1.2      jtc 			int i, last_space;
    151  1.2      jtc 
    152  1.2      jtc 			if (split_words) {
    153  1.2      jtc 				for (i = 0, last_space = -1; i < indx; i++)
    154  1.2      jtc 					if(buf[i] == ' ') last_space = i;
    155  1.2      jtc 			}
    156  1.1      cgd 
    157  1.2      jtc 			if (split_words && last_space != -1) {
    158  1.2      jtc 				last_space++;
    159  1.2      jtc 
    160  1.2      jtc 				fwrite (buf, 1, last_space, stdout);
    161  1.2      jtc 				memmove (buf, buf+last_space, indx-last_space);
    162  1.2      jtc 
    163  1.2      jtc 				indx -= last_space;
    164  1.2      jtc 				col = 0;
    165  1.2      jtc 				for (i = 0; i < indx; i++) {
    166  1.2      jtc 					col = new_column_position (col, ch);
    167  1.2      jtc 				}
    168  1.2      jtc 			} else {
    169  1.2      jtc 				fwrite (buf, 1, indx, stdout);
    170  1.2      jtc 				col = indx = 0;
    171  1.2      jtc 			}
    172  1.2      jtc 			putchar('\n');
    173  1.2      jtc 
    174  1.2      jtc 			/* calculate the column position for the next line. */
    175  1.2      jtc 			col = new_column_position (col, ch);
    176  1.1      cgd 		}
    177  1.1      cgd 
    178  1.2      jtc 		if (indx + 1 > buf_max) {
    179  1.2      jtc 			/* Allocate buffer in LINE_MAX increments */
    180  1.2      jtc 			buf_max += 2048;
    181  1.2      jtc 			if((buf = realloc (buf, buf_max)) == NULL) {
    182  1.4      jtc 				err (1, NULL);
    183  1.4      jtc 				/* NOTREACHED */
    184  1.2      jtc 			}
    185  1.1      cgd 		}
    186  1.2      jtc 		buf[indx++] = ch;
    187  1.2      jtc 	}
    188  1.2      jtc 
    189  1.2      jtc 	if (indx != 0)
    190  1.2      jtc 		fwrite (buf, 1, indx, stdout);
    191  1.2      jtc }
    192  1.1      cgd 
    193  1.2      jtc /*
    194  1.2      jtc  * calculate the column position
    195  1.2      jtc  */
    196  1.2      jtc static int
    197  1.2      jtc new_column_position (col, ch)
    198  1.2      jtc 	int col;
    199  1.2      jtc 	int ch;
    200  1.2      jtc {
    201  1.2      jtc 	if (!count_bytes) {
    202  1.1      cgd 		switch (ch) {
    203  1.1      cgd 		case '\b':
    204  1.1      cgd 			if (col > 0)
    205  1.1      cgd 				--col;
    206  1.1      cgd 			break;
    207  1.1      cgd 		case '\r':
    208  1.1      cgd 			col = 0;
    209  1.1      cgd 			break;
    210  1.1      cgd 		case '\t':
    211  1.2      jtc 			col = (col + 8) & ~7;
    212  1.1      cgd 			break;
    213  1.1      cgd 		default:
    214  1.1      cgd 			++col;
    215  1.1      cgd 			break;
    216  1.1      cgd 		}
    217  1.2      jtc 	} else {
    218  1.2      jtc 		++col;
    219  1.1      cgd 	}
    220  1.2      jtc 
    221  1.2      jtc 	return col;
    222  1.1      cgd }
    223