Home | History | Annotate | Line # | Download | only in sed
main.c revision 1.1
      1  1.1  alm /*-
      2  1.1  alm  * Copyright (c) 1992 Diomidis Spinellis.
      3  1.1  alm  * Copyright (c) 1992 The Regents of the University of California.
      4  1.1  alm  * All rights reserved.
      5  1.1  alm  *
      6  1.1  alm  * This code is derived from software contributed to Berkeley by
      7  1.1  alm  * Diomidis Spinellis of Imperial College, University of London.
      8  1.1  alm  *
      9  1.1  alm  * Redistribution and use in source and binary forms, with or without
     10  1.1  alm  * modification, are permitted provided that the following conditions
     11  1.1  alm  * are met:
     12  1.1  alm  * 1. Redistributions of source code must retain the above copyright
     13  1.1  alm  *    notice, this list of conditions and the following disclaimer.
     14  1.1  alm  * 2. Redistributions in binary form must reproduce the above copyright
     15  1.1  alm  *    notice, this list of conditions and the following disclaimer in the
     16  1.1  alm  *    documentation and/or other materials provided with the distribution.
     17  1.1  alm  * 3. All advertising materials mentioning features or use of this software
     18  1.1  alm  *    must display the following acknowledgement:
     19  1.1  alm  *	This product includes software developed by the University of
     20  1.1  alm  *	California, Berkeley and its contributors.
     21  1.1  alm  * 4. Neither the name of the University nor the names of its contributors
     22  1.1  alm  *    may be used to endorse or promote products derived from this software
     23  1.1  alm  *    without specific prior written permission.
     24  1.1  alm  *
     25  1.1  alm  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
     26  1.1  alm  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     27  1.1  alm  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
     28  1.1  alm  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
     29  1.1  alm  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     30  1.1  alm  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     31  1.1  alm  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     32  1.1  alm  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
     33  1.1  alm  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
     34  1.1  alm  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
     35  1.1  alm  * SUCH DAMAGE.
     36  1.1  alm  */
     37  1.1  alm 
     38  1.1  alm #ifndef lint
     39  1.1  alm char copyright[] =
     40  1.1  alm "@(#) Copyright (c) 1992 The Regents of the University of California.\n\
     41  1.1  alm  All rights reserved.\n";
     42  1.1  alm #endif /* not lint */
     43  1.1  alm 
     44  1.1  alm #ifndef lint
     45  1.1  alm static char sccsid[] = "@(#)main.c	5.6 (Berkeley) 8/30/92";
     46  1.1  alm #endif /* not lint */
     47  1.1  alm 
     48  1.1  alm #include <sys/types.h>
     49  1.1  alm 
     50  1.1  alm #include <ctype.h>
     51  1.1  alm #include <errno.h>
     52  1.1  alm #include <fcntl.h>
     53  1.1  alm #include <regex.h>
     54  1.1  alm #include <stddef.h>
     55  1.1  alm #include <stdio.h>
     56  1.1  alm #include <stdlib.h>
     57  1.1  alm #include <string.h>
     58  1.1  alm #include <unistd.h>
     59  1.1  alm 
     60  1.1  alm #include "defs.h"
     61  1.1  alm #include "extern.h"
     62  1.1  alm 
     63  1.1  alm /*
     64  1.1  alm  * Linked list of units (strings and files) to be compiled
     65  1.1  alm  */
     66  1.1  alm struct s_compunit {
     67  1.1  alm 	struct s_compunit *next;
     68  1.1  alm 	enum e_cut {CU_FILE, CU_STRING} type;
     69  1.1  alm 	char *s;			/* Pointer to string or fname */
     70  1.1  alm };
     71  1.1  alm 
     72  1.1  alm /*
     73  1.1  alm  * Linked list pointer to compilation units and pointer to current
     74  1.1  alm  * next pointer.
     75  1.1  alm  */
     76  1.1  alm static struct s_compunit *script, **cu_nextp = &script;
     77  1.1  alm 
     78  1.1  alm /*
     79  1.1  alm  * Linked list of files to be processed
     80  1.1  alm  */
     81  1.1  alm struct s_flist {
     82  1.1  alm 	char *fname;
     83  1.1  alm 	struct s_flist *next;
     84  1.1  alm };
     85  1.1  alm 
     86  1.1  alm /*
     87  1.1  alm  * Linked list pointer to files and pointer to current
     88  1.1  alm  * next pointer.
     89  1.1  alm  */
     90  1.1  alm static struct s_flist *files, **fl_nextp = &files;
     91  1.1  alm 
     92  1.1  alm int aflag, eflag, nflag;
     93  1.1  alm 
     94  1.1  alm /*
     95  1.1  alm  * Current file and line number; line numbers restart across compilation
     96  1.1  alm  * units, but span across input files.
     97  1.1  alm  */
     98  1.1  alm char *fname;			/* File name. */
     99  1.1  alm u_long linenum;
    100  1.1  alm int lastline;			/* TRUE on the last line of the last file */
    101  1.1  alm 
    102  1.1  alm static void add_compunit __P((enum e_cut, char *));
    103  1.1  alm static void add_file __P((char *));
    104  1.1  alm 
    105  1.1  alm int
    106  1.1  alm main(argc, argv)
    107  1.1  alm 	int argc;
    108  1.1  alm 	char *argv[];
    109  1.1  alm {
    110  1.1  alm 	int c, fflag;
    111  1.1  alm 
    112  1.1  alm 	fflag = 0;
    113  1.1  alm 	while ((c = getopt(argc, argv, "ae:f:n")) != EOF)
    114  1.1  alm 		switch (c) {
    115  1.1  alm 		case 'a':
    116  1.1  alm 			aflag = 1;
    117  1.1  alm 			break;
    118  1.1  alm 		case 'e':
    119  1.1  alm 			eflag = 1;
    120  1.1  alm 			add_compunit(CU_STRING, optarg);
    121  1.1  alm 			break;
    122  1.1  alm 		case 'f':
    123  1.1  alm 			fflag = 1;
    124  1.1  alm 			add_compunit(CU_FILE, optarg);
    125  1.1  alm 			break;
    126  1.1  alm 		case 'n':
    127  1.1  alm 			nflag = 1;
    128  1.1  alm 			break;
    129  1.1  alm 		default:
    130  1.1  alm 		case '?':
    131  1.1  alm 			(void)fprintf(stderr,
    132  1.1  alm "usage:\tsed script [-an] [file ...]\n\tsed [-an] [-e script] ... [-f scipt_file] ... [file ...]\n");
    133  1.1  alm 			exit(1);
    134  1.1  alm 		}
    135  1.1  alm 	argc -= optind;
    136  1.1  alm 	argv += optind;
    137  1.1  alm 
    138  1.1  alm 	/* First usage case; script is the first arg */
    139  1.1  alm 	if (!eflag && !fflag && *argv) {
    140  1.1  alm 		add_compunit(CU_STRING, *argv);
    141  1.1  alm 		argv++;
    142  1.1  alm 	}
    143  1.1  alm 
    144  1.1  alm 	compile();
    145  1.1  alm 
    146  1.1  alm 	/* Continue with first and start second usage */
    147  1.1  alm 	if (*argv)
    148  1.1  alm 		for (; *argv; argv++)
    149  1.1  alm 			add_file(*argv);
    150  1.1  alm 	else
    151  1.1  alm 		add_file(NULL);
    152  1.1  alm 	process();
    153  1.1  alm 	cfclose(prog, NULL);
    154  1.1  alm 	if (fclose(stdout))
    155  1.1  alm 		err(FATAL, "stdout: %s", strerror(errno));
    156  1.1  alm 	exit (0);
    157  1.1  alm }
    158  1.1  alm 
    159  1.1  alm /*
    160  1.1  alm  * Like fgets, but go through the chain of compilation units chaining them
    161  1.1  alm  * together.  Empty strings and files are ignored.
    162  1.1  alm  */
    163  1.1  alm char *
    164  1.1  alm cu_fgets(buf, n)
    165  1.1  alm 	char *buf;
    166  1.1  alm 	int n;
    167  1.1  alm {
    168  1.1  alm 	static enum {ST_EOF, ST_FILE, ST_STRING} state = ST_EOF;
    169  1.1  alm 	static FILE *f;		/* Current open file */
    170  1.1  alm 	static char *s;		/* Current pointer inside string */
    171  1.1  alm 	static char string_ident[30];
    172  1.1  alm 	char *p;
    173  1.1  alm 
    174  1.1  alm again:
    175  1.1  alm 	switch (state) {
    176  1.1  alm 	case ST_EOF:
    177  1.1  alm 		if (script == NULL)
    178  1.1  alm 			return (NULL);
    179  1.1  alm 		linenum = 0;
    180  1.1  alm 		switch (script->type) {
    181  1.1  alm 		case CU_FILE:
    182  1.1  alm 			if ((f = fopen(script->s, "r")) == NULL)
    183  1.1  alm 				err(FATAL,
    184  1.1  alm 				    "%s: %s", script->s, strerror(errno));
    185  1.1  alm 			fname = script->s;
    186  1.1  alm 			state = ST_FILE;
    187  1.1  alm 			goto again;
    188  1.1  alm 		case CU_STRING:
    189  1.1  alm 			if ((snprintf(string_ident,
    190  1.1  alm 			    sizeof(string_ident), "\"%s\"", script->s)) >=
    191  1.1  alm 			    sizeof(string_ident) - 1)
    192  1.1  alm 				(void)strcpy(string_ident +
    193  1.1  alm 				    sizeof(string_ident) - 6, " ...\"");
    194  1.1  alm 			fname = string_ident;
    195  1.1  alm 			s = script->s;
    196  1.1  alm 			state = ST_STRING;
    197  1.1  alm 			goto again;
    198  1.1  alm 		}
    199  1.1  alm 	case ST_FILE:
    200  1.1  alm 		if ((p = fgets(buf, n, f)) != NULL) {
    201  1.1  alm 			linenum++;
    202  1.1  alm 			if (linenum == 1 && buf[0] == '#' && buf[1] == 'n')
    203  1.1  alm 				nflag = 1;
    204  1.1  alm 			return (p);
    205  1.1  alm 		}
    206  1.1  alm 		script = script->next;
    207  1.1  alm 		(void)fclose(f);
    208  1.1  alm 		state = ST_EOF;
    209  1.1  alm 		goto again;
    210  1.1  alm 	case ST_STRING:
    211  1.1  alm 		if (linenum == 0 && s[0] == '#' && s[1] == 'n')
    212  1.1  alm 			nflag = 1;
    213  1.1  alm 		p = buf;
    214  1.1  alm 		for (;;) {
    215  1.1  alm 			if (n-- <= 1) {
    216  1.1  alm 				*p = '\0';
    217  1.1  alm 				linenum++;
    218  1.1  alm 				return (buf);
    219  1.1  alm 			}
    220  1.1  alm 			switch (*s) {
    221  1.1  alm 			case '\0':
    222  1.1  alm 				state = ST_EOF;
    223  1.1  alm 				if (s == script->s) {
    224  1.1  alm 					script = script->next;
    225  1.1  alm 					goto again;
    226  1.1  alm 				} else {
    227  1.1  alm 					script = script->next;
    228  1.1  alm 					*p = '\0';
    229  1.1  alm 					linenum++;
    230  1.1  alm 					return (buf);
    231  1.1  alm 				}
    232  1.1  alm 			case '\n':
    233  1.1  alm 				*p++ = '\n';
    234  1.1  alm 				*p = '\0';
    235  1.1  alm 				s++;
    236  1.1  alm 				linenum++;
    237  1.1  alm 				return (buf);
    238  1.1  alm 			default:
    239  1.1  alm 				*p++ = *s++;
    240  1.1  alm 			}
    241  1.1  alm 		}
    242  1.1  alm 	}
    243  1.1  alm 	/* NOTREACHED */
    244  1.1  alm }
    245  1.1  alm 
    246  1.1  alm /*
    247  1.1  alm  * Like fgets, but go through the list of files chaining them together.
    248  1.1  alm  * Set len to the length of the line.
    249  1.1  alm  */
    250  1.1  alm int
    251  1.1  alm mf_fgets(sp, spflag)
    252  1.1  alm 	SPACE *sp;
    253  1.1  alm 	enum e_spflag spflag;
    254  1.1  alm {
    255  1.1  alm 	static FILE *f;		/* Current open file */
    256  1.1  alm 	size_t len;
    257  1.1  alm 	char c, *p;
    258  1.1  alm 
    259  1.1  alm 	if (f == NULL)
    260  1.1  alm 		/* Advance to first non-empty file */
    261  1.1  alm 		for (;;) {
    262  1.1  alm 			if (files == NULL) {
    263  1.1  alm 				lastline = 1;
    264  1.1  alm 				return (0);
    265  1.1  alm 			}
    266  1.1  alm 			if (files->fname == NULL) {
    267  1.1  alm 				f = stdin;
    268  1.1  alm 				fname = "stdin";
    269  1.1  alm 			} else {
    270  1.1  alm 				fname = files->fname;
    271  1.1  alm 				if ((f = fopen(fname, "r")) == NULL)
    272  1.1  alm 					err(FATAL, "%s: %s",
    273  1.1  alm 					    fname, strerror(errno));
    274  1.1  alm 			}
    275  1.1  alm 			if ((c = getc(f)) != EOF) {
    276  1.1  alm 				(void)ungetc(c, f);
    277  1.1  alm 				break;
    278  1.1  alm 			}
    279  1.1  alm 			(void)fclose(f);
    280  1.1  alm 			files = files->next;
    281  1.1  alm 		}
    282  1.1  alm 
    283  1.1  alm 	if (lastline) {
    284  1.1  alm 		sp->len = 0;
    285  1.1  alm 		return (0);
    286  1.1  alm 	}
    287  1.1  alm 
    288  1.1  alm 	/*
    289  1.1  alm 	 * Use fgetline so that we can handle essentially infinite input
    290  1.1  alm 	 * data.  Can't use the pointer into the stdio buffer as the process
    291  1.1  alm 	 * space because the ungetc() can cause it to move.
    292  1.1  alm 	 */
    293  1.1  alm 	p = fgetline(f, &len);
    294  1.1  alm 	if (ferror(f))
    295  1.1  alm 		err(FATAL, "%s: %s", fname, strerror(errno ? errno : EIO));
    296  1.1  alm 	cspace(sp, p, len, spflag);
    297  1.1  alm 
    298  1.1  alm 	linenum++;
    299  1.1  alm 	/* Advance to next non-empty file */
    300  1.1  alm 	while ((c = getc(f)) == EOF) {
    301  1.1  alm 		(void)fclose(f);
    302  1.1  alm 		files = files->next;
    303  1.1  alm 		if (files == NULL) {
    304  1.1  alm 			lastline = 1;
    305  1.1  alm 			return (1);
    306  1.1  alm 		}
    307  1.1  alm 		if (files->fname == NULL) {
    308  1.1  alm 			f = stdin;
    309  1.1  alm 			fname = "stdin";
    310  1.1  alm 		} else {
    311  1.1  alm 			fname = files->fname;
    312  1.1  alm 			if ((f = fopen(fname, "r")) == NULL)
    313  1.1  alm 				err(FATAL, "%s: %s", fname, strerror(errno));
    314  1.1  alm 		}
    315  1.1  alm 	}
    316  1.1  alm 	(void)ungetc(c, f);
    317  1.1  alm 	return (1);
    318  1.1  alm }
    319  1.1  alm 
    320  1.1  alm /*
    321  1.1  alm  * Add a compilation unit to the linked list
    322  1.1  alm  */
    323  1.1  alm static void
    324  1.1  alm add_compunit(type, s)
    325  1.1  alm 	enum e_cut type;
    326  1.1  alm 	char *s;
    327  1.1  alm {
    328  1.1  alm 	struct s_compunit *cu;
    329  1.1  alm 
    330  1.1  alm 	cu = xmalloc(sizeof(struct s_compunit));
    331  1.1  alm 	cu->type = type;
    332  1.1  alm 	cu->s = s;
    333  1.1  alm 	cu->next = NULL;
    334  1.1  alm 	*cu_nextp = cu;
    335  1.1  alm 	cu_nextp = &cu->next;
    336  1.1  alm }
    337  1.1  alm 
    338  1.1  alm /*
    339  1.1  alm  * Add a file to the linked list
    340  1.1  alm  */
    341  1.1  alm static void
    342  1.1  alm add_file(s)
    343  1.1  alm 	char *s;
    344  1.1  alm {
    345  1.1  alm 	struct s_flist *fp;
    346  1.1  alm 
    347  1.1  alm 	fp = xmalloc(sizeof(struct s_flist));
    348  1.1  alm 	fp->next = NULL;
    349  1.1  alm 	*fl_nextp = fp;
    350  1.1  alm 	fp->fname = s;
    351  1.1  alm 	fl_nextp = &fp->next;
    352  1.1  alm }
    353