Home | History | Annotate | Line # | Download | only in sed
main.c revision 1.1.1.1
      1      1.1  alm /*-
      2      1.1  alm  * Copyright (c) 1992 Diomidis Spinellis.
      3  1.1.1.1  mrg  * Copyright (c) 1992, 1993
      4  1.1.1.1  mrg  *	The Regents of the University of California.  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.1.1  mrg static char copyright[] =
     40  1.1.1.1  mrg "@(#) Copyright (c) 1992, 1993\n\
     41  1.1.1.1  mrg 	The Regents of the University of California.  All rights reserved.\n";
     42      1.1  alm #endif /* not lint */
     43      1.1  alm 
     44      1.1  alm #ifndef lint
     45  1.1.1.1  mrg static char sccsid[] = "@(#)main.c	8.2 (Berkeley) 1/3/94";
     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.1.1  mrg 	 * Use fgetln so that we can handle essentially infinite input data.
    290  1.1.1.1  mrg 	 * Can't use the pointer into the stdio buffer as the process space
    291  1.1.1.1  mrg 	 * because the ungetc() can cause it to move.
    292      1.1  alm 	 */
    293  1.1.1.1  mrg 	p = fgetln(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