+
+#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);
+}