usr/src/usr.bin/fpr/fpr.c

/*
 * Copyright (c) 1989 The Regents of the University of California.
 * All rights reserved.
 *
 * This code is derived from software contributed to Berkeley by
 * Robert Corbett.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 * 1. Redistributions of source code must retain the above copyright
 *    notice, this list of conditions and the following disclaimer.
 * 2. Redistributions in binary form must reproduce the above copyright
 *    notice, this list of conditions and the following disclaimer in the
 *    documentation and/or other materials provided with the distribution.
 * 3. All advertising materials mentioning features or use of this software
 *    must display the following acknowledgement:
 *      This product includes software developed by the University of
 *      California, Berkeley and its contributors.
 * 4. Neither the name of the University nor the names of its contributors
 *    may be used to endorse or promote products derived from this software
 *    without specific prior written permission.
 *
 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
 * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
 * SUCH DAMAGE.
 */

#ifndef lint
char copyright[] =
"@(#) Copyright (c) 1989 The Regents of the University of California.\n\
 All rights reserved.\n";
#endif /* not lint */

#ifndef lint
static char sccsid[] = "@(#)fpr.c       5.4 (Berkeley) 2/6/91";
#endif /* not lint */

#include <stdio.h>

#define BLANK ' '
#define TAB '\t'
#define NUL '\000'
#define FF '\f'
#define BS '\b'
#define CR '\r'
#define VTAB '\013'
#define EOL '\n'

#define TRUE 1
#define FALSE 0

#define MAXCOL 170
#define TABSIZE 8
#define INITWIDTH 8

typedef
  struct column
    {
      int count;
      int width;
      char *str;
    }
  COLUMN;

char cc;
char saved;
int length;
char *text;
int highcol;
COLUMN *line;
int maxpos;
int maxcol;

extern char *malloc();
extern char *calloc();
extern char *realloc();

\f

main()
{
  register int ch;
  register char ateof;
  register int i;
  register int errorcount;


  init();
  errorcount = 0;
  ateof = FALSE;

  ch = getchar();
  if (ch == EOF)
    exit(0);

  if (ch == EOL)
    {
      cc = NUL;
      ungetc((int) EOL, stdin);
    }
  else if (ch == BLANK)
    cc = NUL;
  else if (ch == '1')
    cc = FF;
  else if (ch == '0')
    cc = EOL;
  else if (ch == '+')
    cc = CR;
  else
    {
      errorcount = 1;
      cc = NUL;
      ungetc(ch, stdin);
    }

  while ( ! ateof)
    {
      gettext();
      ch = getchar();
      if (ch == EOF)
        {
          flush();
          ateof = TRUE;
        }
      else if (ch == EOL)
        {
          flush();
          cc = NUL;
          ungetc((int) EOL, stdin);
        }
      else if (ch == BLANK)
        {
          flush();
          cc = NUL;
        }
      else if (ch == '1')
        {
          flush();
          cc = FF;
        }
      else if (ch == '0')
        {
          flush();
          cc = EOL;
        }
      else if (ch == '+')
        {
          for (i = 0; i < length; i++)
            savech(i);
        }
      else
        {
          errorcount++;
          flush();
          cc = NUL;
          ungetc(ch, stdin);
        }
    }

  if (errorcount == 1)
    fprintf(stderr, "Illegal carriage control - 1 line.\n");
  else if (errorcount > 1)
    fprintf(stderr, "Illegal carriage control - %d lines.\n", errorcount);

  exit(0);
}

\f

init()
{
  register COLUMN *cp;
  register COLUMN *cend;
  register char *sp;


  length = 0;
  maxpos = MAXCOL;
  sp = malloc((unsigned) maxpos);
  if (sp == NULL)
    nospace();
  text = sp;

  highcol = -1;
  maxcol = MAXCOL;
  line = (COLUMN *) calloc(maxcol, (unsigned) sizeof(COLUMN));
  if (line == NULL)
    nospace();
  cp = line;
  cend = line + (maxcol-1);
  while (cp <= cend)
    {
      cp->width = INITWIDTH;
      sp = calloc(INITWIDTH, (unsigned) sizeof(char));
      if (sp == NULL)
        nospace();
      cp->str = sp;
      cp++;
    }
}

\f

gettext()
{
  register int i;
  register char ateol;
  register int ch;
  register int pos;


  i = 0;
  ateol = FALSE;

  while ( ! ateol)
    {
      ch = getchar();
      if (ch == EOL || ch == EOF)
        ateol = TRUE;
      else if (ch == TAB)
        {
          pos = (1 + i/TABSIZE) * TABSIZE;
          if (pos > maxpos)
            {
              maxpos = pos + 10;
              text = realloc(text, (unsigned) maxpos);
              if (text == NULL)
                nospace();
            }
          while (i < pos)
            {
              text[i] = BLANK;
              i++;
            }
        }
      else if (ch == BS)
        {
          if (i > 0)
            {
              i--;
              savech(i);
            }
        }
      else if (ch == CR)
        {
          while (i > 0)
            {
              i--;
              savech(i);
            }
        }
      else if (ch == FF || ch == VTAB)
        {
          flush();
          cc = ch;
          i = 0;
        }
      else
        {
          if (i >= maxpos)
            {
              maxpos = i + 10;
              text = realloc(text, (unsigned) maxpos);
              if (text == NULL)
                nospace();
            }
          text[i] = ch;
          i++;
        }
    }

  length = i;
}

\f

savech(col)
int col;
{
  register char ch;
  register int oldmax;
  register COLUMN *cp;
  register COLUMN *cend;
  register char *sp;
  register int newcount;


  ch = text[col];
  if (ch == BLANK)
    return;

  saved = TRUE;

  if (col >= highcol)
    highcol = col;

  if (col >= maxcol)
    {
      oldmax = maxcol;
      maxcol = col + 10;
      line = (COLUMN *) realloc(line, (unsigned) maxcol*sizeof(COLUMN));
      if (line == NULL)
        nospace();
      cp = line + oldmax;
      cend = line + (maxcol - 1);
      while (cp <= cend)
        {
          cp->width = INITWIDTH;
          cp->count = 0;
          sp = calloc(INITWIDTH, (unsigned) sizeof(char));
          if (sp == NULL)
            nospace();
          cp->str = sp;
          cp++;
        }
    }

  cp = line + col;
  newcount = cp->count + 1;
  if (newcount > cp->width)
    {
      cp->width = newcount;
      sp = realloc(cp->str, (unsigned) newcount*sizeof(char));
      if (sp == NULL)
        nospace();
      cp->str = sp;
    }
  cp->count = newcount;
  cp->str[newcount-1] = ch;
}

\f

flush()
{
  register int i;
  register int anchor;
  register int height;
  register int j;


  if (cc != NUL)
    putchar(cc);

  if ( ! saved)
    {
      i = length;
      while (i > 0 && text[i-1] == BLANK)
        i--;
      length = i;
      for (i = 0; i < length; i++)
        putchar(text[i]);
      putchar(EOL);
      return;
    }

  for (i =0; i < length; i++)
    savech(i);

  anchor = 0;
  while (anchor <= highcol)
    {
      height = line[anchor].count;
      if (height == 0)
        {
          putchar(BLANK);
          anchor++;
        }
      else if (height == 1)
        {
          putchar( *(line[anchor].str) );
          line[anchor].count = 0;
          anchor++;
        }
      else
        {
          i = anchor;
          while (i < highcol && line[i+1].count > 1)
            i++;
          for (j = anchor; j <= i; j++)
            {
              height = line[j].count - 1;
              putchar(line[j].str[height]);
              line[j].count = height;
            }
          for (j = anchor; j <= i; j++)
            putchar(BS);
        }
    }

  putchar(EOL);
  highcol = -1;
}

\f

nospace()
{
  fputs("Storage limit exceeded.\n", stderr);
  exit(1);
}