xref: /openbsd-src/bin/dd/conv.c (revision 4220d8fd156d26bc4186aa43c5b51b0e3480bc5e)
1*4220d8fdSkrw /*	$OpenBSD: conv.c,v 1.13 2016/08/16 16:44:55 krw Exp $	*/
27f82c603Sniklas /*	$NetBSD: conv.c,v 1.6 1996/02/20 19:29:02 jtc Exp $	*/
3df930be7Sderaadt 
4df930be7Sderaadt /*-
5df930be7Sderaadt  * Copyright (c) 1991, 1993, 1994
6df930be7Sderaadt  *	The Regents of the University of California.  All rights reserved.
7df930be7Sderaadt  *
8df930be7Sderaadt  * This code is derived from software contributed to Berkeley by
9df930be7Sderaadt  * Keith Muller of the University of California, San Diego and Lance
10df930be7Sderaadt  * Visser of Convex Computer Corporation.
11df930be7Sderaadt  *
12df930be7Sderaadt  * Redistribution and use in source and binary forms, with or without
13df930be7Sderaadt  * modification, are permitted provided that the following conditions
14df930be7Sderaadt  * are met:
15df930be7Sderaadt  * 1. Redistributions of source code must retain the above copyright
16df930be7Sderaadt  *    notice, this list of conditions and the following disclaimer.
17df930be7Sderaadt  * 2. Redistributions in binary form must reproduce the above copyright
18df930be7Sderaadt  *    notice, this list of conditions and the following disclaimer in the
19df930be7Sderaadt  *    documentation and/or other materials provided with the distribution.
2029295d1cSmillert  * 3. Neither the name of the University nor the names of its contributors
21df930be7Sderaadt  *    may be used to endorse or promote products derived from this software
22df930be7Sderaadt  *    without specific prior written permission.
23df930be7Sderaadt  *
24df930be7Sderaadt  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
25df930be7Sderaadt  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
26df930be7Sderaadt  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
27df930be7Sderaadt  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
28df930be7Sderaadt  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
29df930be7Sderaadt  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
30df930be7Sderaadt  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
31df930be7Sderaadt  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
32df930be7Sderaadt  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
33df930be7Sderaadt  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
34df930be7Sderaadt  * SUCH DAMAGE.
35df930be7Sderaadt  */
36df930be7Sderaadt 
37b9fc9a72Sderaadt #include <sys/types.h>
38e4cb6409Shugh #include <sys/time.h>
39df930be7Sderaadt 
40df930be7Sderaadt #include <err.h>
41df930be7Sderaadt #include <string.h>
42df930be7Sderaadt 
43df930be7Sderaadt #include "dd.h"
44df930be7Sderaadt #include "extern.h"
45df930be7Sderaadt 
46b9fc9a72Sderaadt #define MINIMUM(a, b)	(((a) < (b)) ? (a) : (b))
47b9fc9a72Sderaadt 
48df930be7Sderaadt /*
49df930be7Sderaadt  * def --
50df930be7Sderaadt  * Copy input to output.  Input is buffered until reaches obs, and then
51df930be7Sderaadt  * output until less than obs remains.  Only a single buffer is used.
52df930be7Sderaadt  * Worst case buffer calculation is (ibs + obs - 1).
53df930be7Sderaadt  */
54df930be7Sderaadt void
def(void)5528416801Sderaadt def(void)
56df930be7Sderaadt {
57f6ff413cSmillert 	size_t cnt;
587f82c603Sniklas 	u_char *inp;
597f82c603Sniklas 	const u_char *t;
60df930be7Sderaadt 
61764064c4Smickey 	if ((t = ctab) != NULL)
62df930be7Sderaadt 		for (inp = in.dbp - (cnt = in.dbrcnt); cnt--; ++inp)
63df930be7Sderaadt 			*inp = t[*inp];
64df930be7Sderaadt 
65df930be7Sderaadt 	/* Make the output buffer look right. */
66df930be7Sderaadt 	out.dbp = in.dbp;
67df930be7Sderaadt 	out.dbcnt = in.dbcnt;
68df930be7Sderaadt 
69df930be7Sderaadt 	if (in.dbcnt >= out.dbsz) {
70df930be7Sderaadt 		/* If the output buffer is full, write it. */
71df930be7Sderaadt 		dd_out(0);
72df930be7Sderaadt 
73df930be7Sderaadt 		/*
74df930be7Sderaadt 		 * Ddout copies the leftover output to the beginning of
75df930be7Sderaadt 		 * the buffer and resets the output buffer.  Reset the
76df930be7Sderaadt 		 * input buffer to match it.
77df930be7Sderaadt 		 */
78df930be7Sderaadt 		in.dbp = out.dbp;
79df930be7Sderaadt 		in.dbcnt = out.dbcnt;
80df930be7Sderaadt 	}
81df930be7Sderaadt }
82df930be7Sderaadt 
83df930be7Sderaadt void
def_close(void)8428416801Sderaadt def_close(void)
85df930be7Sderaadt {
86df930be7Sderaadt 	/* Just update the count, everything is already in the buffer. */
87df930be7Sderaadt 	if (in.dbcnt)
88df930be7Sderaadt 		out.dbcnt = in.dbcnt;
89df930be7Sderaadt }
90df930be7Sderaadt 
91df930be7Sderaadt #ifdef	NO_CONV
92df930be7Sderaadt /* Build a smaller version (i.e. for a miniroot) */
93df930be7Sderaadt /* These can not be called, but just in case...  */
94df930be7Sderaadt static char no_block[] = "unblock and -DNO_CONV?";
block()95b638aa94Smillert void block()       { errx(1, "%s", no_block + 2); }
block_close()96b638aa94Smillert void block_close() { errx(1, "%s", no_block + 2); }
unblock()97b638aa94Smillert void unblock()       { errx(1, "%s", no_block); }
unblock_close()98b638aa94Smillert void unblock_close() { errx(1, "%s", no_block); }
99df930be7Sderaadt #else	/* NO_CONV */
100df930be7Sderaadt 
101df930be7Sderaadt /*
102df930be7Sderaadt  * Copy variable length newline terminated records with a max size cbsz
103df930be7Sderaadt  * bytes to output.  Records less than cbs are padded with spaces.
104df930be7Sderaadt  *
105df930be7Sderaadt  * max in buffer:  MAX(ibs, cbsz)
106df930be7Sderaadt  * max out buffer: obs + cbsz
107df930be7Sderaadt  */
108df930be7Sderaadt void
block(void)10928416801Sderaadt block(void)
110df930be7Sderaadt {
111df930be7Sderaadt 	static int intrunc;
112f6ff413cSmillert 	int ch = -1;
113f6ff413cSmillert 	size_t cnt, maxlen;
1147f82c603Sniklas 	u_char *inp, *outp;
1157f82c603Sniklas 	const u_char *t;
116df930be7Sderaadt 
117df930be7Sderaadt 	/*
118df930be7Sderaadt 	 * Record truncation can cross block boundaries.  If currently in a
119df930be7Sderaadt 	 * truncation state, keep tossing characters until reach a newline.
120df930be7Sderaadt 	 * Start at the beginning of the buffer, as the input buffer is always
121df930be7Sderaadt 	 * left empty.
122df930be7Sderaadt 	 */
123df930be7Sderaadt 	if (intrunc) {
124df930be7Sderaadt 		for (inp = in.db, cnt = in.dbrcnt;
125df930be7Sderaadt 		    cnt && *inp++ != '\n'; --cnt);
126df930be7Sderaadt 		if (!cnt) {
127df930be7Sderaadt 			in.dbcnt = 0;
128df930be7Sderaadt 			in.dbp = in.db;
129df930be7Sderaadt 			return;
130df930be7Sderaadt 		}
131df930be7Sderaadt 		intrunc = 0;
132df930be7Sderaadt 		/* Adjust the input buffer numbers. */
133df930be7Sderaadt 		in.dbcnt = cnt - 1;
134df930be7Sderaadt 		in.dbp = inp + cnt - 1;
135df930be7Sderaadt 	}
136df930be7Sderaadt 
137df930be7Sderaadt 	/*
138df930be7Sderaadt 	 * Copy records (max cbsz size chunks) into the output buffer.  The
139df930be7Sderaadt 	 * translation is done as we copy into the output buffer.
140df930be7Sderaadt 	 */
141df930be7Sderaadt 	for (inp = in.dbp - in.dbcnt, outp = out.dbp; in.dbcnt;) {
142b9fc9a72Sderaadt 		maxlen = MINIMUM(cbsz, in.dbcnt);
143764064c4Smickey 		if ((t = ctab) != NULL)
144df930be7Sderaadt 			for (cnt = 0;
145df930be7Sderaadt 			    cnt < maxlen && (ch = *inp++) != '\n'; ++cnt)
146df930be7Sderaadt 				*outp++ = t[ch];
147df930be7Sderaadt 		else
148df930be7Sderaadt 			for (cnt = 0;
149df930be7Sderaadt 			    cnt < maxlen && (ch = *inp++) != '\n'; ++cnt)
150df930be7Sderaadt 				*outp++ = ch;
151df930be7Sderaadt 		/*
152df930be7Sderaadt 		 * Check for short record without a newline.  Reassemble the
153df930be7Sderaadt 		 * input block.
154df930be7Sderaadt 		 */
155df930be7Sderaadt 		if (ch != '\n' && in.dbcnt < cbsz) {
156f6ff413cSmillert 			(void)memmove(in.db, in.dbp - in.dbcnt, in.dbcnt);
157df930be7Sderaadt 			break;
158df930be7Sderaadt 		}
159df930be7Sderaadt 
160df930be7Sderaadt 		/* Adjust the input buffer numbers. */
161df930be7Sderaadt 		in.dbcnt -= cnt;
162df930be7Sderaadt 		if (ch == '\n')
163df930be7Sderaadt 			--in.dbcnt;
164df930be7Sderaadt 
165df930be7Sderaadt 		/* Pad short records with spaces. */
166df930be7Sderaadt 		if (cnt < cbsz)
167df930be7Sderaadt 			(void)memset(outp, ctab ? ctab[' '] : ' ', cbsz - cnt);
168df930be7Sderaadt 		else {
169df930be7Sderaadt 			/*
170df930be7Sderaadt 			 * If the next character wouldn't have ended the
171df930be7Sderaadt 			 * block, it's a truncation.
172df930be7Sderaadt 			 */
173df930be7Sderaadt 			if (!in.dbcnt || *inp != '\n')
174df930be7Sderaadt 				++st.trunc;
175df930be7Sderaadt 
176df930be7Sderaadt 			/* Toss characters to a newline. */
177df930be7Sderaadt 			for (; in.dbcnt && *inp++ != '\n'; --in.dbcnt);
178df930be7Sderaadt 			if (!in.dbcnt)
179df930be7Sderaadt 				intrunc = 1;
180df930be7Sderaadt 			else
181df930be7Sderaadt 				--in.dbcnt;
182df930be7Sderaadt 		}
183df930be7Sderaadt 
184df930be7Sderaadt 		/* Adjust output buffer numbers. */
185df930be7Sderaadt 		out.dbp += cbsz;
186df930be7Sderaadt 		if ((out.dbcnt += cbsz) >= out.dbsz)
187df930be7Sderaadt 			dd_out(0);
188df930be7Sderaadt 		outp = out.dbp;
189df930be7Sderaadt 	}
190df930be7Sderaadt 	in.dbp = in.db + in.dbcnt;
191df930be7Sderaadt }
192df930be7Sderaadt 
193df930be7Sderaadt void
block_close(void)19428416801Sderaadt block_close(void)
195df930be7Sderaadt {
196df930be7Sderaadt 	/*
197df930be7Sderaadt 	 * Copy any remaining data into the output buffer and pad to a record.
198df930be7Sderaadt 	 * Don't worry about truncation or translation, the input buffer is
199df930be7Sderaadt 	 * always empty when truncating, and no characters have been added for
200df930be7Sderaadt 	 * translation.  The bottom line is that anything left in the input
201df930be7Sderaadt 	 * buffer is a truncated record.  Anything left in the output buffer
202df930be7Sderaadt 	 * just wasn't big enough.
203df930be7Sderaadt 	 */
204df930be7Sderaadt 	if (in.dbcnt) {
205df930be7Sderaadt 		++st.trunc;
206f6ff413cSmillert 		(void)memmove(out.dbp, in.dbp - in.dbcnt, in.dbcnt);
207df930be7Sderaadt 		(void)memset(out.dbp + in.dbcnt,
208df930be7Sderaadt 		    ctab ? ctab[' '] : ' ', cbsz - in.dbcnt);
209df930be7Sderaadt 		out.dbcnt += cbsz;
210df930be7Sderaadt 	}
211df930be7Sderaadt }
212df930be7Sderaadt 
213df930be7Sderaadt /*
214df930be7Sderaadt  * Convert fixed length (cbsz) records to variable length.  Deletes any
215df930be7Sderaadt  * trailing blanks and appends a newline.
216df930be7Sderaadt  *
217df930be7Sderaadt  * max in buffer:  MAX(ibs, cbsz) + cbsz
218df930be7Sderaadt  * max out buffer: obs + cbsz
219df930be7Sderaadt  */
220df930be7Sderaadt void
unblock(void)22128416801Sderaadt unblock(void)
222df930be7Sderaadt {
223f6ff413cSmillert 	size_t cnt;
2247f82c603Sniklas 	u_char *inp;
2257f82c603Sniklas 	const u_char *t;
226df930be7Sderaadt 
227df930be7Sderaadt 	/* Translation and case conversion. */
228764064c4Smickey 	if ((t = ctab) != NULL)
2294318df1eSpjanzen 		for (cnt = in.dbrcnt, inp = in.dbp - 1; cnt--; inp--)
2304318df1eSpjanzen 			*inp = t[*inp];
231df930be7Sderaadt 	/*
232df930be7Sderaadt 	 * Copy records (max cbsz size chunks) into the output buffer.  The
233df930be7Sderaadt 	 * translation has to already be done or we might not recognize the
234df930be7Sderaadt 	 * spaces.
235df930be7Sderaadt 	 */
236df930be7Sderaadt 	for (inp = in.db; in.dbcnt >= cbsz; inp += cbsz, in.dbcnt -= cbsz) {
237df930be7Sderaadt 		for (t = inp + cbsz - 1; t >= inp && *t == ' '; --t);
238df930be7Sderaadt 		if (t >= inp) {
239df930be7Sderaadt 			cnt = t - inp + 1;
240f6ff413cSmillert 			(void)memmove(out.dbp, inp, cnt);
241df930be7Sderaadt 			out.dbp += cnt;
242df930be7Sderaadt 			out.dbcnt += cnt;
243df930be7Sderaadt 		}
244df930be7Sderaadt 		++out.dbcnt;
245df930be7Sderaadt 		*out.dbp++ = '\n';
246df930be7Sderaadt 		if (out.dbcnt >= out.dbsz)
247df930be7Sderaadt 			dd_out(0);
248df930be7Sderaadt 	}
249df930be7Sderaadt 	if (in.dbcnt)
250f6ff413cSmillert 		(void)memmove(in.db, in.dbp - in.dbcnt, in.dbcnt);
251df930be7Sderaadt 	in.dbp = in.db + in.dbcnt;
252df930be7Sderaadt }
253df930be7Sderaadt 
254df930be7Sderaadt void
unblock_close(void)25528416801Sderaadt unblock_close(void)
256df930be7Sderaadt {
257f6ff413cSmillert 	size_t cnt;
258df930be7Sderaadt 	u_char *t;
259df930be7Sderaadt 
260df930be7Sderaadt 	if (in.dbcnt) {
261df930be7Sderaadt 		warnx("%s: short input record", in.name);
262df930be7Sderaadt 		for (t = in.db + in.dbcnt - 1; t >= in.db && *t == ' '; --t);
263df930be7Sderaadt 		if (t >= in.db) {
264df930be7Sderaadt 			cnt = t - in.db + 1;
265f6ff413cSmillert 			(void)memmove(out.dbp, in.db, cnt);
266df930be7Sderaadt 			out.dbp += cnt;
267df930be7Sderaadt 			out.dbcnt += cnt;
268df930be7Sderaadt 		}
269df930be7Sderaadt 		++out.dbcnt;
270df930be7Sderaadt 		*out.dbp++ = '\n';
271df930be7Sderaadt 	}
272df930be7Sderaadt }
273df930be7Sderaadt 
274df930be7Sderaadt #endif	/* NO_CONV */
275