Annotation of src/usr.bin/less/line.c, Revision 1.1
1.1 ! etheisen 1: /*
! 2: * Copyright (c) 1984,1985,1989,1994,1995 Mark Nudelman
! 3: * All rights reserved.
! 4: *
! 5: * Redistribution and use in source and binary forms, with or without
! 6: * modification, are permitted provided that the following conditions
! 7: * are met:
! 8: * 1. Redistributions of source code must retain the above copyright
! 9: * notice, this list of conditions and the following disclaimer.
! 10: * 2. Redistributions in binary form must reproduce the above copyright
! 11: * notice in the documentation and/or other materials provided with
! 12: * the distribution.
! 13: *
! 14: * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY
! 15: * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
! 16: * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
! 17: * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR BE LIABLE
! 18: * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
! 19: * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT
! 20: * OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
! 21: * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
! 22: * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE
! 23: * OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN
! 24: * IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
! 25: */
! 26:
! 27:
! 28: /*
! 29: * Routines to manipulate the "line buffer".
! 30: * The line buffer holds a line of output as it is being built
! 31: * in preparation for output to the screen.
! 32: */
! 33:
! 34: #include "less.h"
! 35:
! 36: public char linebuf[1024]; /* Buffer which holds the current output line */
! 37: public int size_linebuf = sizeof(linebuf);
! 38:
! 39: static char attr[1024]; /* Extension of linebuf to hold attributes */
! 40: static int curr; /* Index into linebuf */
! 41: static int column; /* Printable length, accounting for
! 42: backspaces, etc. */
! 43: static int lno_indent; /* Number of chars used for line number */
! 44: static int overstrike; /* Next char should overstrike previous char */
! 45: static int is_null_line; /* There is no current line */
! 46: static char pendc;
! 47: static POSITION pendpos;
! 48:
! 49: static int do_append();
! 50:
! 51: extern int bs_mode;
! 52: extern int tabstop;
! 53: extern int linenums;
! 54: extern int ctldisp;
! 55: extern int twiddle;
! 56: extern int binattr;
! 57: extern int auto_wrap, ignaw;
! 58: extern int bo_s_width, bo_e_width;
! 59: extern int ul_s_width, ul_e_width;
! 60: extern int bl_s_width, bl_e_width;
! 61: extern int so_s_width, so_e_width;
! 62: extern int sc_width, sc_height;
! 63:
! 64: /*
! 65: * Rewind the line buffer.
! 66: */
! 67: public void
! 68: prewind()
! 69: {
! 70: curr = 0;
! 71: column = 0;
! 72: overstrike = 0;
! 73: is_null_line = 0;
! 74: lno_indent = 0;
! 75: pendc = '\0';
! 76: }
! 77:
! 78: /*
! 79: * Insert the line number (of the given position) into the line buffer.
! 80: */
! 81: public void
! 82: plinenum(pos)
! 83: POSITION pos;
! 84: {
! 85: register int lno;
! 86: register int i;
! 87: register int n;
! 88:
! 89: /*
! 90: * We display the line number at the start of each line
! 91: * only if the -N option is set.
! 92: */
! 93: if (linenums != OPT_ONPLUS)
! 94: return;
! 95:
! 96: /*
! 97: * Get the line number and put it in the current line.
! 98: * {{ Note: since find_linenum calls forw_raw_line,
! 99: * it may seek in the input file, requiring the caller
! 100: * of plinenum to re-seek if necessary. }}
! 101: */
! 102: lno = find_linenum(pos);
! 103:
! 104: sprintf(&linebuf[curr], "%6d", lno);
! 105: n = strlen(&linebuf[curr]);
! 106: column += n;
! 107: for (i = 0; i < n; i++)
! 108: attr[curr++] = 0;
! 109:
! 110: /*
! 111: * Append enough spaces to bring us to the next tab stop.
! 112: * {{ We could avoid this at the cost of adding some
! 113: * complication to the tab stop logic in pappend(). }}
! 114: */
! 115: if (tabstop == 0)
! 116: tabstop = 1;
! 117: do
! 118: {
! 119: linebuf[curr] = ' ';
! 120: attr[curr++] = AT_NORMAL;
! 121: column++;
! 122: } while ((column % tabstop) != 0);
! 123: lno_indent = column;
! 124: }
! 125:
! 126: /*
! 127: * Return the printing width of the start (enter) sequence
! 128: * for a given character attribute.
! 129: */
! 130: int
! 131: attr_swidth(a)
! 132: int a;
! 133: {
! 134: switch (a)
! 135: {
! 136: case AT_BOLD: return (bo_s_width);
! 137: case AT_UNDERLINE: return (ul_s_width);
! 138: case AT_BLINK: return (bl_s_width);
! 139: case AT_STANDOUT: return (so_s_width);
! 140: }
! 141: return (0);
! 142: }
! 143:
! 144: /*
! 145: * Return the printing width of the end (exit) sequence
! 146: * for a given character attribute.
! 147: */
! 148: int
! 149: attr_ewidth(a)
! 150: int a;
! 151: {
! 152: switch (a)
! 153: {
! 154: case AT_BOLD: return (bo_e_width);
! 155: case AT_UNDERLINE: return (ul_e_width);
! 156: case AT_BLINK: return (bl_e_width);
! 157: case AT_STANDOUT: return (so_e_width);
! 158: }
! 159: return (0);
! 160: }
! 161:
! 162: /*
! 163: * Return the printing width of a given character and attribute,
! 164: * if the character were added to the current position in the line buffer.
! 165: * Adding a character with a given attribute may cause an enter or exit
! 166: * attribute sequence to be inserted, so this must be taken into account.
! 167: */
! 168: static int
! 169: pwidth(c, a)
! 170: int c;
! 171: int a;
! 172: {
! 173: register int w;
! 174:
! 175: if (c == '\b')
! 176: /*
! 177: * Backspace moves backwards one position.
! 178: */
! 179: return (-1);
! 180:
! 181: if (control_char(c))
! 182: /*
! 183: * Control characters do unpredicatable things,
! 184: * so we don't even try to guess; say it doesn't move.
! 185: * This can only happen if the -r flag is in effect.
! 186: */
! 187: return (0);
! 188:
! 189: /*
! 190: * Other characters take one space,
! 191: * plus the width of any attribute enter/exit sequence.
! 192: */
! 193: w = 1;
! 194: if (curr > 0 && attr[curr-1] != a)
! 195: w += attr_ewidth(attr[curr-1]);
! 196: if (a && (curr == 0 || attr[curr-1] != a))
! 197: w += attr_swidth(a);
! 198: return (w);
! 199: }
! 200:
! 201: /*
! 202: * Delete the previous character in the line buffer.
! 203: */
! 204: static void
! 205: backc()
! 206: {
! 207: curr--;
! 208: column -= pwidth(linebuf[curr], attr[curr]);
! 209: }
! 210:
! 211: /*
! 212: * Append a character and attribute to the line buffer.
! 213: */
! 214: static int
! 215: storec(c, a, pos)
! 216: int c;
! 217: int a;
! 218: POSITION pos;
! 219: {
! 220: register int w;
! 221:
! 222: #if HILITE_SEARCH
! 223: if (is_hilited(pos, pos+1, 0))
! 224: /*
! 225: * This character should be highlighted.
! 226: * Override the attribute passed in.
! 227: */
! 228: a = AT_STANDOUT;
! 229: #endif
! 230: w = pwidth(c, a);
! 231: if (ctldisp > 0 && column + w + attr_ewidth(a) > sc_width)
! 232: /*
! 233: * Won't fit on screen.
! 234: */
! 235: return (1);
! 236:
! 237: if (curr >= sizeof(linebuf)-2)
! 238: /*
! 239: * Won't fit in line buffer.
! 240: */
! 241: return (1);
! 242:
! 243: /*
! 244: * Special handling for "magic cookie" terminals.
! 245: * If an attribute enter/exit sequence has a printing width > 0,
! 246: * and the sequence is adjacent to a space, delete the space.
! 247: * We just mark the space as invisible, to avoid having too
! 248: * many spaces deleted.
! 249: * {{ Note that even if the attribute width is > 1, we
! 250: * delete only one space. It's not worth trying to do more.
! 251: * It's hardly worth doing this much. }}
! 252: */
! 253: if (curr > 0 && a != AT_NORMAL &&
! 254: linebuf[curr-1] == ' ' && attr[curr-1] == AT_NORMAL &&
! 255: attr_swidth(a) > 0)
! 256: {
! 257: /*
! 258: * We are about to append an enter-attribute sequence
! 259: * just after a space. Delete the space.
! 260: */
! 261: attr[curr-1] = AT_INVIS;
! 262: column--;
! 263: } else if (curr > 0 && attr[curr-1] != AT_NORMAL &&
! 264: attr[curr-1] != AT_INVIS && c == ' ' && a == AT_NORMAL &&
! 265: attr_ewidth(attr[curr-1]) > 0)
! 266: {
! 267: /*
! 268: * We are about to append a space just after an
! 269: * exit-attribute sequence. Delete the space.
! 270: */
! 271: a = AT_INVIS;
! 272: column--;
! 273: }
! 274: /* End of magic cookie handling. */
! 275:
! 276: linebuf[curr] = c;
! 277: attr[curr] = a;
! 278: column += w;
! 279: return (0);
! 280: }
! 281:
! 282: /*
! 283: * Append a character to the line buffer.
! 284: * Expand tabs into spaces, handle underlining, boldfacing, etc.
! 285: * Returns 0 if ok, 1 if couldn't fit in buffer.
! 286: */
! 287: public int
! 288: pappend(c, pos)
! 289: register int c;
! 290: POSITION pos;
! 291: {
! 292: if (pendc)
! 293: {
! 294: if (do_append(pendc, pendpos))
! 295: /*
! 296: * Oops. We've probably lost the char which
! 297: * was in pendc, since caller won't back up.
! 298: */
! 299: return (1);
! 300: pendc = '\0';
! 301: }
! 302:
! 303: if (c == '\r' && bs_mode == BS_SPECIAL)
! 304: {
! 305: /*
! 306: * Don't put the CR into the buffer until we see
! 307: * the next char. If the next char is a newline,
! 308: * discard the CR.
! 309: */
! 310: pendc = c;
! 311: pendpos = pos;
! 312: return (0);
! 313: }
! 314:
! 315: return (do_append(c, pos));
! 316: }
! 317:
! 318: static int
! 319: do_append(c, pos)
! 320: int c;
! 321: POSITION pos;
! 322: {
! 323: register char *s;
! 324: register int a;
! 325:
! 326: #define STOREC(c,a) \
! 327: if (storec((c),(a),pos)) return (1); else curr++
! 328:
! 329: if (overstrike)
! 330: {
! 331: /*
! 332: * Overstrike the character at the current position
! 333: * in the line buffer. This will cause either
! 334: * underline (if a "_" is overstruck),
! 335: * bold (if an identical character is overstruck),
! 336: * or just deletion of the character in the buffer.
! 337: */
! 338: overstrike = 0;
! 339: if ((char)c == linebuf[curr])
! 340: STOREC(linebuf[curr], AT_BOLD);
! 341: else if (c == '_')
! 342: STOREC(linebuf[curr], AT_UNDERLINE);
! 343: else if (linebuf[curr] == '_')
! 344: STOREC(c, AT_UNDERLINE);
! 345: else if (control_char(c))
! 346: goto do_control_char;
! 347: else
! 348: STOREC(c, AT_NORMAL);
! 349: } else if (c == '\b')
! 350: {
! 351: switch (bs_mode)
! 352: {
! 353: case BS_NORMAL:
! 354: STOREC(c, AT_NORMAL);
! 355: break;
! 356: case BS_CONTROL:
! 357: goto do_control_char;
! 358: case BS_SPECIAL:
! 359: if (curr == 0)
! 360: break;
! 361: backc();
! 362: overstrike = 1;
! 363: break;
! 364: }
! 365: } else if (c == '\t')
! 366: {
! 367: /*
! 368: * Expand a tab into spaces.
! 369: */
! 370: if (tabstop == 0)
! 371: tabstop = 1;
! 372: do
! 373: {
! 374: STOREC(' ', AT_NORMAL);
! 375: } while ((column % tabstop) != 0);
! 376: } else if (control_char(c))
! 377: {
! 378: do_control_char:
! 379: if (ctldisp == 0)
! 380: {
! 381: /*
! 382: * Output as a normal character.
! 383: */
! 384: STOREC(c, AT_NORMAL);
! 385: } else
! 386: {
! 387: /*
! 388: * Convert to printable representation.
! 389: */
! 390: s = prchar(c);
! 391: a = binattr;
! 392:
! 393: /*
! 394: * Make sure we can get the entire representation
! 395: * of the character on this line.
! 396: */
! 397: if (column + (int) strlen(s) +
! 398: attr_swidth(a) + attr_ewidth(a) > sc_width)
! 399: return (1);
! 400:
! 401: for ( ; *s != 0; s++)
! 402: STOREC(*s, a);
! 403: }
! 404: } else
! 405: {
! 406: STOREC(c, AT_NORMAL);
! 407: }
! 408:
! 409: return (0);
! 410: }
! 411:
! 412: /*
! 413: * Terminate the line in the line buffer.
! 414: */
! 415: public void
! 416: pdone(endline)
! 417: int endline;
! 418: {
! 419: if (pendc && (pendc != '\r' || !endline))
! 420: /*
! 421: * If we had a pending character, put it in the buffer.
! 422: * But discard a pending CR if we are at end of line
! 423: * (that is, discard the CR in a CR/LF sequence).
! 424: */
! 425: (void) do_append(pendc, pendpos);
! 426:
! 427: /*
! 428: * Add a newline if necessary,
! 429: * and append a '\0' to the end of the line.
! 430: */
! 431: if (column < sc_width || !auto_wrap || ignaw || ctldisp == 0)
! 432: {
! 433: linebuf[curr] = '\n';
! 434: attr[curr] = AT_NORMAL;
! 435: curr++;
! 436: }
! 437: linebuf[curr] = '\0';
! 438: attr[curr] = AT_NORMAL;
! 439: }
! 440:
! 441: /*
! 442: * Get a character from the current line.
! 443: * Return the character as the function return value,
! 444: * and the character attribute in *ap.
! 445: */
! 446: public int
! 447: gline(i, ap)
! 448: register int i;
! 449: register int *ap;
! 450: {
! 451: char *s;
! 452:
! 453: if (is_null_line)
! 454: {
! 455: /*
! 456: * If there is no current line, we pretend the line is
! 457: * either "~" or "", depending on the "twiddle" flag.
! 458: */
! 459: *ap = AT_NORMAL;
! 460: s = (twiddle) ? "~\n" : "\n";
! 461: return (s[i]);
! 462: }
! 463:
! 464: *ap = attr[i];
! 465: return (linebuf[i] & 0377);
! 466: }
! 467:
! 468: /*
! 469: * Indicate that there is no current line.
! 470: */
! 471: public void
! 472: null_line()
! 473: {
! 474: is_null_line = 1;
! 475: }
! 476:
! 477: #if 1
! 478: /*
! 479: * Analogous to forw_line(), but deals with "raw lines":
! 480: * lines which are not split for screen width.
! 481: * {{ This is supposed to be more efficient than forw_line(). }}
! 482: */
! 483: public POSITION
! 484: forw_raw_line(curr_pos, linep)
! 485: POSITION curr_pos;
! 486: char **linep;
! 487: {
! 488: register char *p;
! 489: register int c;
! 490: POSITION new_pos;
! 491:
! 492: if (curr_pos == NULL_POSITION || ch_seek(curr_pos) ||
! 493: (c = ch_forw_get()) == EOI)
! 494: return (NULL_POSITION);
! 495:
! 496: p = linebuf;
! 497:
! 498: for (;;)
! 499: {
! 500: if (c == '\n' || c == EOI)
! 501: {
! 502: new_pos = ch_tell();
! 503: break;
! 504: }
! 505: if (p >= &linebuf[sizeof(linebuf)-1])
! 506: {
! 507: /*
! 508: * Overflowed the input buffer.
! 509: * Pretend the line ended here.
! 510: * {{ The line buffer is supposed to be big
! 511: * enough that this never happens. }}
! 512: */
! 513: new_pos = ch_tell() - 1;
! 514: break;
! 515: }
! 516: *p++ = c;
! 517: c = ch_forw_get();
! 518: }
! 519: *p = '\0';
! 520: if (linep != NULL)
! 521: *linep = linebuf;
! 522: return (new_pos);
! 523: }
! 524:
! 525: /*
! 526: * Analogous to back_line(), but deals with "raw lines".
! 527: * {{ This is supposed to be more efficient than back_line(). }}
! 528: */
! 529: public POSITION
! 530: back_raw_line(curr_pos, linep)
! 531: POSITION curr_pos;
! 532: char **linep;
! 533: {
! 534: register char *p;
! 535: register int c;
! 536: POSITION new_pos;
! 537:
! 538: if (curr_pos == NULL_POSITION || curr_pos <= ch_zero() ||
! 539: ch_seek(curr_pos-1))
! 540: return (NULL_POSITION);
! 541:
! 542: p = &linebuf[sizeof(linebuf)];
! 543: *--p = '\0';
! 544:
! 545: for (;;)
! 546: {
! 547: c = ch_back_get();
! 548: if (c == '\n')
! 549: {
! 550: /*
! 551: * This is the newline ending the previous line.
! 552: * We have hit the beginning of the line.
! 553: */
! 554: new_pos = ch_tell() + 1;
! 555: break;
! 556: }
! 557: if (c == EOI)
! 558: {
! 559: /*
! 560: * We have hit the beginning of the file.
! 561: * This must be the first line in the file.
! 562: * This must, of course, be the beginning of the line.
! 563: */
! 564: new_pos = ch_zero();
! 565: break;
! 566: }
! 567: if (p <= linebuf)
! 568: {
! 569: /*
! 570: * Overflowed the input buffer.
! 571: * Pretend the line ended here.
! 572: */
! 573: new_pos = ch_tell() + 1;
! 574: break;
! 575: }
! 576: *--p = c;
! 577: }
! 578: if (linep != NULL)
! 579: *linep = p;
! 580: return (new_pos);
! 581: }
! 582: #endif