bin/dd/conv.c

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