stress - Add t_memlock.c, t_memlockall.c
[dragonfly.git] / bin / dd / conv.c
1 /*-
2  * SPDX-License-Identifier: BSD-3-Clause
3  *
4  * Copyright (c) 1991, 1993, 1994
5  *      The Regents of the University of California.  All rights reserved.
6  *
7  * This code is derived from software contributed to Berkeley by
8  * Keith Muller of the University of California, San Diego and Lance
9  * Visser of Convex Computer Corporation.
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  * @(#)conv.c   8.3 (Berkeley) 4/2/94
36  * $FreeBSD: head/bin/dd/conv.c 326025 2017-11-20 19:49:47Z pfg $
37  */
38
39 #include <sys/param.h>
40
41 #include <err.h>
42 #include <string.h>
43
44 #include "dd.h"
45 #include "extern.h"
46
47 /*
48  * def --
49  * Copy input to output.  Input is buffered until reaches obs, and then
50  * output until less than obs remains.  Only a single buffer is used.
51  * Worst case buffer calculation is (ibs + obs - 1).
52  */
53 void
54 def(void)
55 {
56         u_char *inp;
57         const u_char *t;
58         size_t cnt;
59
60         if ((t = ctab) != NULL)
61                 for (inp = in.dbp - (cnt = in.dbrcnt); cnt--; ++inp)
62                         *inp = t[*inp];
63
64         /* Make the output buffer look right. */
65         out.dbp = in.dbp;
66         out.dbcnt = in.dbcnt;
67
68         if (in.dbcnt >= out.dbsz) {
69                 /* If the output buffer is full, write it. */
70                 dd_out(0);
71
72                 /*
73                  * dd_out copies the leftover output to the beginning of
74                  * the buffer and resets the output buffer.  Reset the
75                  * input buffer to match it.
76                  */
77                 in.dbp = out.dbp;
78                 in.dbcnt = out.dbcnt;
79         }
80 }
81
82 void
83 def_close(void)
84 {
85         /* Just update the count, everything is already in the buffer. */
86         if (in.dbcnt)
87                 out.dbcnt = in.dbcnt;
88 }
89
90 /*
91  * Copy variable length newline terminated records with a max size cbsz
92  * bytes to output.  Records less than cbs are padded with spaces.
93  *
94  * max in buffer:  MAX(ibs, cbsz)
95  * max out buffer: obs + cbsz
96  */
97 void
98 block(void)
99 {
100         u_char *inp, *outp;
101         const u_char *t;
102         size_t cnt, maxlen;
103         static int intrunc;
104         int ch;
105
106         /*
107          * Record truncation can cross block boundaries.  If currently in a
108          * truncation state, keep tossing characters until reach a newline.
109          * Start at the beginning of the buffer, as the input buffer is always
110          * left empty.
111          */
112         if (intrunc) {
113                 for (inp = in.db, cnt = in.dbrcnt; cnt && *inp++ != '\n'; --cnt)
114                         ;
115                 if (!cnt) {
116                         in.dbcnt = 0;
117                         in.dbp = in.db;
118                         return;
119                 }
120                 intrunc = 0;
121                 /* Adjust the input buffer numbers. */
122                 in.dbcnt = cnt - 1;
123                 in.dbp = inp + cnt - 1;
124         }
125
126         /*
127          * Copy records (max cbsz size chunks) into the output buffer.  The
128          * translation is done as we copy into the output buffer.
129          */
130         ch = 0;
131         for (inp = in.dbp - in.dbcnt, outp = out.dbp; in.dbcnt;) {
132                 maxlen = MIN(cbsz, (size_t)in.dbcnt);
133                 if ((t = ctab) != NULL) {
134                         for (cnt = 0; cnt < maxlen && (ch = *inp++) != '\n';
135                             ++cnt)
136                                 *outp++ = t[ch];
137                 } else {
138                         for (cnt = 0; cnt < maxlen && (ch = *inp++) != '\n';
139                             ++cnt)
140                                 *outp++ = ch;
141                 }
142                 /*
143                  * Check for short record without a newline.  Reassemble the
144                  * input block.
145                  */
146                 if (ch != '\n' && (size_t)in.dbcnt < cbsz) {
147                         memmove(in.db, in.dbp - in.dbcnt, in.dbcnt);
148                         break;
149                 }
150
151                 /* Adjust the input buffer numbers. */
152                 in.dbcnt -= cnt;
153                 if (ch == '\n')
154                         --in.dbcnt;
155
156                 /* Pad short records with spaces. */
157                 if (cnt < cbsz) {
158                         memset(outp, ctab ? ctab[' '] : ' ', cbsz - cnt);
159                 } else {
160                         /*
161                          * If the next character wouldn't have ended the
162                          * block, it's a truncation.
163                          */
164                         if (!in.dbcnt || *inp != '\n')
165                                 ++st.trunc;
166
167                         /* Toss characters to a newline. */
168                         for (; in.dbcnt && *inp++ != '\n'; --in.dbcnt)
169                                 ;
170                         if (!in.dbcnt)
171                                 intrunc = 1;
172                         else
173                                 --in.dbcnt;
174                 }
175
176                 /* Adjust output buffer numbers. */
177                 out.dbp += cbsz;
178                 if ((out.dbcnt += cbsz) >= out.dbsz)
179                         dd_out(0);
180                 outp = out.dbp;
181         }
182         in.dbp = in.db + in.dbcnt;
183 }
184
185 void
186 block_close(void)
187 {
188         /*
189          * Copy any remaining data into the output buffer and pad to a record.
190          * Don't worry about truncation or translation, the input buffer is
191          * always empty when truncating, and no characters have been added for
192          * translation.  The bottom line is that anything left in the input
193          * buffer is a truncated record.  Anything left in the output buffer
194          * just wasn't big enough.
195          */
196         if (in.dbcnt) {
197                 ++st.trunc;
198                 memmove(out.dbp, in.dbp - in.dbcnt, in.dbcnt);
199                 memset(out.dbp + in.dbcnt, ctab ? ctab[' '] : ' ',
200                     cbsz - in.dbcnt);
201                 out.dbcnt += cbsz;
202         }
203 }
204
205 /*
206  * Convert fixed length (cbsz) records to variable length.  Deletes any
207  * trailing blanks and appends a newline.
208  *
209  * max in buffer:  MAX(ibs, cbsz) + cbsz
210  * max out buffer: obs + cbsz
211  */
212 void
213 unblock(void)
214 {
215         u_char *inp;
216         const u_char *t;
217         size_t cnt;
218
219         /* Translation and case conversion. */
220         if ((t = ctab) != NULL)
221                 for (inp = in.dbp - (cnt = in.dbrcnt); cnt--; ++inp)
222                         *inp = t[*inp];
223         /*
224          * Copy records (max cbsz size chunks) into the output buffer.  The
225          * translation has to already be done or we might not recognize the
226          * spaces.
227          */
228         for (inp = in.db; (size_t)in.dbcnt >= cbsz; inp += cbsz, in.dbcnt -= cbsz) {
229                 for (t = inp + cbsz - 1; t >= inp && *t == ' '; --t)
230                         ;
231                 if (t >= inp) {
232                         cnt = t - inp + 1;
233                         memmove(out.dbp, inp, cnt);
234                         out.dbp += cnt;
235                         out.dbcnt += cnt;
236                 }
237                 *out.dbp++ = '\n';
238                 if (++out.dbcnt >= out.dbsz)
239                         dd_out(0);
240         }
241         if (in.dbcnt)
242                 memmove(in.db, in.dbp - in.dbcnt, in.dbcnt);
243         in.dbp = in.db + in.dbcnt;
244 }
245
246 void
247 unblock_close(void)
248 {
249         u_char *t;
250         size_t cnt;
251
252         if (in.dbcnt) {
253                 warnx("%s: short input record", in.name);
254                 for (t = in.db + in.dbcnt - 1; t >= in.db && *t == ' '; --t)
255                         ;
256                 if (t >= in.db) {
257                         cnt = t - in.db + 1;
258                         memmove(out.dbp, in.db, cnt);
259                         out.dbp += cnt;
260                         out.dbcnt += cnt;
261                 }
262                 ++out.dbcnt;
263                 *out.dbp++ = '\n';
264         }
265 }