295 lines
7.1 KiB
C
295 lines
7.1 KiB
C
/* sdiff-format output routines for GNU DIFF.
|
|
Copyright (C) 1991, 1992, 1993, 1998 Free Software Foundation, Inc.
|
|
|
|
This file is part of GNU DIFF.
|
|
|
|
GNU DIFF is distributed in the hope that it will be useful,
|
|
but WITHOUT ANY WARRANTY. No author or distributor
|
|
accepts responsibility to anyone for the consequences of using it
|
|
or for whether it serves any particular purpose or works at all,
|
|
unless he says so in writing. Refer to the GNU DIFF General Public
|
|
License for full details.
|
|
|
|
Everyone is granted permission to copy, modify and redistribute
|
|
GNU DIFF, but only under the conditions described in the
|
|
GNU DIFF General Public License. A copy of this license is
|
|
supposed to have been given to you along with GNU DIFF so you
|
|
can know your rights and responsibilities. It should be in a
|
|
file named COPYING. Among other things, the copyright notice
|
|
and this notice must be preserved on all copies. */
|
|
|
|
|
|
#include "diff.h"
|
|
|
|
static unsigned print_half_line PARAMS((char const * const *, unsigned, unsigned));
|
|
static unsigned tab_from_to PARAMS((unsigned, unsigned));
|
|
static void print_1sdiff_line PARAMS((char const * const *, int, char const * const *));
|
|
static void print_sdiff_common_lines PARAMS((int, int));
|
|
static void print_sdiff_hunk PARAMS((struct change *));
|
|
|
|
/* Next line number to be printed in the two input files. */
|
|
static int next0, next1;
|
|
|
|
/* Print the edit-script SCRIPT as a sdiff style output. */
|
|
|
|
void
|
|
print_sdiff_script (script)
|
|
struct change *script;
|
|
{
|
|
begin_output ();
|
|
|
|
next0 = next1 = - files[0].prefix_lines;
|
|
print_script (script, find_change, print_sdiff_hunk);
|
|
|
|
print_sdiff_common_lines (files[0].valid_lines, files[1].valid_lines);
|
|
}
|
|
|
|
/* Tab from column FROM to column TO, where FROM <= TO. Yield TO. */
|
|
|
|
static unsigned
|
|
tab_from_to (from, to)
|
|
unsigned from, to;
|
|
{
|
|
unsigned tab;
|
|
|
|
if (! tab_expand_flag)
|
|
for (tab = from + TAB_WIDTH - from % TAB_WIDTH; tab <= to; tab += TAB_WIDTH)
|
|
{
|
|
write_output ("\t", 1);
|
|
from = tab;
|
|
}
|
|
while (from++ < to)
|
|
write_output (" ", 1);
|
|
return to;
|
|
}
|
|
|
|
/*
|
|
* Print the text for half an sdiff line. This means truncate to width
|
|
* observing tabs, and trim a trailing newline. Returns the last column
|
|
* written (not the number of chars).
|
|
*/
|
|
static unsigned
|
|
print_half_line (line, indent, out_bound)
|
|
char const * const *line;
|
|
unsigned indent, out_bound;
|
|
{
|
|
register unsigned in_position = 0, out_position = 0;
|
|
register char const
|
|
*text_pointer = line[0],
|
|
*text_limit = line[1];
|
|
|
|
while (text_pointer < text_limit)
|
|
{
|
|
register unsigned char c = *text_pointer++;
|
|
/* We use CC to avoid taking the address of the register
|
|
variable C. */
|
|
char cc;
|
|
|
|
switch (c)
|
|
{
|
|
case '\t':
|
|
{
|
|
unsigned spaces = TAB_WIDTH - in_position % TAB_WIDTH;
|
|
if (in_position == out_position)
|
|
{
|
|
unsigned tabstop = out_position + spaces;
|
|
if (tab_expand_flag)
|
|
{
|
|
if (out_bound < tabstop)
|
|
tabstop = out_bound;
|
|
for (; out_position < tabstop; out_position++)
|
|
write_output (" ", 1);
|
|
}
|
|
else
|
|
if (tabstop < out_bound)
|
|
{
|
|
out_position = tabstop;
|
|
cc = c;
|
|
write_output (&cc, 1);
|
|
}
|
|
}
|
|
in_position += spaces;
|
|
}
|
|
break;
|
|
|
|
case '\r':
|
|
{
|
|
cc = c;
|
|
write_output (&cc, 1);
|
|
tab_from_to (0, indent);
|
|
in_position = out_position = 0;
|
|
}
|
|
break;
|
|
|
|
case '\b':
|
|
if (in_position != 0 && --in_position < out_bound)
|
|
if (out_position <= in_position)
|
|
/* Add spaces to make up for suppressed tab past out_bound. */
|
|
for (; out_position < in_position; out_position++)
|
|
write_output (" ", 1);
|
|
else
|
|
{
|
|
out_position = in_position;
|
|
cc = c;
|
|
write_output (&cc, 1);
|
|
}
|
|
break;
|
|
|
|
case '\f':
|
|
case '\v':
|
|
control_char:
|
|
if (in_position < out_bound)
|
|
{
|
|
cc = c;
|
|
write_output (&cc, 1);
|
|
}
|
|
break;
|
|
|
|
default:
|
|
if (! ISPRINT (c))
|
|
goto control_char;
|
|
/* falls through */
|
|
case ' ':
|
|
if (in_position++ < out_bound)
|
|
{
|
|
out_position = in_position;
|
|
cc = c;
|
|
write_output (&cc, 1);
|
|
}
|
|
break;
|
|
|
|
case '\n':
|
|
return out_position;
|
|
}
|
|
}
|
|
|
|
return out_position;
|
|
}
|
|
|
|
/*
|
|
* Print side by side lines with a separator in the middle.
|
|
* 0 parameters are taken to indicate white space text.
|
|
* Blank lines that can easily be caught are reduced to a single newline.
|
|
*/
|
|
|
|
static void
|
|
print_1sdiff_line (left, sep, right)
|
|
char const * const *left;
|
|
int sep;
|
|
char const * const *right;
|
|
{
|
|
unsigned hw = sdiff_half_width, c2o = sdiff_column2_offset;
|
|
unsigned col = 0;
|
|
int put_newline = 0;
|
|
|
|
if (left)
|
|
{
|
|
if (left[1][-1] == '\n')
|
|
put_newline = 1;
|
|
col = print_half_line (left, 0, hw);
|
|
}
|
|
|
|
if (sep != ' ')
|
|
{
|
|
char cc;
|
|
|
|
col = tab_from_to (col, (hw + c2o - 1) / 2) + 1;
|
|
if (sep == '|' && put_newline != (right[1][-1] == '\n'))
|
|
sep = put_newline ? '/' : '\\';
|
|
cc = sep;
|
|
write_output (&cc, 1);
|
|
}
|
|
|
|
if (right)
|
|
{
|
|
if (right[1][-1] == '\n')
|
|
put_newline = 1;
|
|
if (**right != '\n')
|
|
{
|
|
col = tab_from_to (col, c2o);
|
|
print_half_line (right, col, hw);
|
|
}
|
|
}
|
|
|
|
if (put_newline)
|
|
write_output ("\n", 1);
|
|
}
|
|
|
|
/* Print lines common to both files in side-by-side format. */
|
|
static void
|
|
print_sdiff_common_lines (limit0, limit1)
|
|
int limit0, limit1;
|
|
{
|
|
int i0 = next0, i1 = next1;
|
|
|
|
if (! sdiff_skip_common_lines && (i0 != limit0 || i1 != limit1))
|
|
{
|
|
if (sdiff_help_sdiff)
|
|
printf_output ("i%d,%d\n", limit0 - i0, limit1 - i1);
|
|
|
|
if (! sdiff_left_only)
|
|
{
|
|
while (i0 != limit0 && i1 != limit1)
|
|
print_1sdiff_line (&files[0].linbuf[i0++], ' ', &files[1].linbuf[i1++]);
|
|
while (i1 != limit1)
|
|
print_1sdiff_line (0, ')', &files[1].linbuf[i1++]);
|
|
}
|
|
while (i0 != limit0)
|
|
print_1sdiff_line (&files[0].linbuf[i0++], '(', 0);
|
|
}
|
|
|
|
next0 = limit0;
|
|
next1 = limit1;
|
|
}
|
|
|
|
/* Print a hunk of an sdiff diff.
|
|
This is a contiguous portion of a complete edit script,
|
|
describing changes in consecutive lines. */
|
|
|
|
static void
|
|
print_sdiff_hunk (hunk)
|
|
struct change *hunk;
|
|
{
|
|
int first0, last0, first1, last1, deletes, inserts;
|
|
register int i, j;
|
|
|
|
/* Determine range of line numbers involved in each file. */
|
|
analyze_hunk (hunk, &first0, &last0, &first1, &last1, &deletes, &inserts);
|
|
if (!deletes && !inserts)
|
|
return;
|
|
|
|
/* Print out lines up to this change. */
|
|
print_sdiff_common_lines (first0, first1);
|
|
|
|
if (sdiff_help_sdiff)
|
|
printf_output ("c%d,%d\n", last0 - first0 + 1, last1 - first1 + 1);
|
|
|
|
/* Print ``xxx | xxx '' lines */
|
|
if (inserts && deletes)
|
|
{
|
|
for (i = first0, j = first1; i <= last0 && j <= last1; ++i, ++j)
|
|
print_1sdiff_line (&files[0].linbuf[i], '|', &files[1].linbuf[j]);
|
|
deletes = i <= last0;
|
|
inserts = j <= last1;
|
|
next0 = first0 = i;
|
|
next1 = first1 = j;
|
|
}
|
|
|
|
|
|
/* Print `` > xxx '' lines */
|
|
if (inserts)
|
|
{
|
|
for (j = first1; j <= last1; ++j)
|
|
print_1sdiff_line (0, '>', &files[1].linbuf[j]);
|
|
next1 = j;
|
|
}
|
|
|
|
/* Print ``xxx < '' lines */
|
|
if (deletes)
|
|
{
|
|
for (i = first0; i <= last0; ++i)
|
|
print_1sdiff_line (&files[0].linbuf[i], '<', 0);
|
|
next0 = i;
|
|
}
|
|
}
|