1/*-
2 * SPDX-License-Identifier: BSD-3-Clause
3 *
4 * Copyright (c) 1992 Diomidis Spinellis.
5 * Copyright (c) 1992, 1993
6 *	The Regents of the University of California.  All rights reserved.
7 *
8 * This code is derived from software contributed to Berkeley by
9 * Diomidis Spinellis of Imperial College, University of London.
10 *
11 * Redistribution and use in source and binary forms, with or without
12 * modification, are permitted provided that the following conditions
13 * are met:
14 * 1. Redistributions of source code must retain the above copyright
15 *    notice, this list of conditions and the following disclaimer.
16 * 2. Redistributions in binary form must reproduce the above copyright
17 *    notice, this list of conditions and the following disclaimer in the
18 *    documentation and/or other materials provided with the distribution.
19 * 3. Neither the name of the University nor the names of its contributors
20 *    may be used to endorse or promote products derived from this software
21 *    without specific prior written permission.
22 *
23 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
24 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
27 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33 * SUCH DAMAGE.
34 */
35
36/*
37 * Types of address specifications
38 */
39enum e_atype {
40	AT_RE	    = 1,			/* Line that match RE */
41	AT_LINE,				/* Specific line */
42	AT_RELLINE,				/* Relative line */
43	AT_LAST,				/* Last line */
44};
45
46/*
47 * Format of an address
48 */
49struct s_addr {
50	enum e_atype type;			/* Address type */
51	union {
52		u_long l;			/* Line number */
53		regex_t *r;			/* Regular expression */
54	} u;
55};
56
57/*
58 * Substitution command
59 */
60struct s_subst {
61	int n;					/* Occurrence to subst. */
62	int p;					/* True if p flag */
63	int icase;				/* True if I flag */
64	char *wfile;				/* NULL if no wfile */
65	int wfd;				/* Cached file descriptor */
66	regex_t *re;				/* Regular expression */
67	unsigned int maxbref;			/* Largest backreference. */
68	u_long linenum;				/* Line number. */
69	char *new;				/* Replacement text */
70};
71
72/*
73 * Translate command.
74 */
75struct s_tr {
76	unsigned char bytetab[256];
77	struct trmulti {
78		size_t fromlen;
79		char from[MB_LEN_MAX];
80		size_t tolen;
81		char to[MB_LEN_MAX];
82	} *multis;
83	int nmultis;
84};
85
86/*
87 * An internally compiled command.
88 * Initially, label references are stored in t, on a second pass they
89 * are updated to pointers.
90 */
91struct s_command {
92	struct s_command *next;			/* Pointer to next command */
93	struct s_addr *a1, *a2;			/* Start and end address */
94	u_long startline;			/* Start line number or zero */
95	char *t;				/* Text for : a c i r w */
96	union {
97		struct s_command *c;		/* Command(s) for b t { */
98		struct s_subst *s;		/* Substitute command */
99		struct s_tr *y;			/* Replace command array */
100		int fd;				/* File descriptor for w */
101	} u;
102	char code;				/* Command code */
103	u_int nonsel:1;				/* True if ! */
104};
105
106/*
107 * Types of command arguments recognised by the parser
108 */
109enum e_args {
110	EMPTY,			/* d D g G h H l n N p P q x = \0 */
111	TEXT,			/* a c i */
112	NONSEL,			/* ! */
113	GROUP,			/* { */
114	ENDGROUP,		/* } */
115	COMMENT,		/* # */
116	BRANCH,			/* b t */
117	LABEL,			/* : */
118	RFILE,			/* r */
119	WFILE,			/* w */
120	SUBST,			/* s */
121	TR			/* y */
122};
123
124/*
125 * Structure containing things to append before a line is read
126 */
127struct s_appends {
128	enum {AP_STRING, AP_FILE} type;
129	char *s;
130	size_t len;
131};
132
133enum e_spflag {
134	APPEND,					/* Append to the contents. */
135	REPLACE,				/* Replace the contents. */
136};
137
138/*
139 * Structure for a space (process, hold, otherwise).
140 */
141typedef struct {
142	char *space;		/* Current space pointer. */
143	size_t len;		/* Current length. */
144	int deleted;		/* If deleted. */
145	int append_newline;	/* If originally terminated by \n. */
146	char *back;		/* Backing memory. */
147	size_t blen;		/* Backing memory length. */
148} SPACE;
149