author | Bernhard Reutner-Fischer <rep.dot.nop@gmail.com> | 2010-12-23 11:47:55 (UTC) |
---|---|---|
committer | Lars Hjemli <hjemli@gmail.com> | 2011-02-19 13:41:39 (UTC) |
commit | e52040bf90b034aebbfa32756638a24d6b1b3712 (patch) (unidiff) | |
tree | ba2db3037cb486fb40a8c85a62b5a393d5035924 | |
parent | 808c685ebb7cd2d24d3881b74e3be2439bd1393b (diff) | |
download | cgit-e52040bf90b034aebbfa32756638a24d6b1b3712.zip cgit-e52040bf90b034aebbfa32756638a24d6b1b3712.tar.gz cgit-e52040bf90b034aebbfa32756638a24d6b1b3712.tar.bz2 |
ssdiff: anchors for ssdiff
Emit anchors to the respective revisions in side-by-side diff view
Signed-off-by: Bernhard Reutner-Fischer <rep.dot.nop@gmail.com>
Signed-off-by: Lars Hjemli <hjemli@gmail.com>
-rw-r--r-- | cgit.css | 2 | ||||
-rw-r--r-- | ui-diff.c | 12 | ||||
-rw-r--r-- | ui-diff.h | 6 | ||||
-rw-r--r-- | ui-ssdiff.c | 34 |
4 files changed, 43 insertions, 11 deletions
@@ -230,97 +230,97 @@ table#downloads th { | |||
230 | 230 | ||
231 | div#blob { | 231 | div#blob { |
232 | border: solid 1px black; | 232 | border: solid 1px black; |
233 | } | 233 | } |
234 | 234 | ||
235 | div.error { | 235 | div.error { |
236 | color: red; | 236 | color: red; |
237 | font-weight: bold; | 237 | font-weight: bold; |
238 | margin: 1em 2em; | 238 | margin: 1em 2em; |
239 | } | 239 | } |
240 | 240 | ||
241 | a.ls-blob, a.ls-dir, a.ls-mod { | 241 | a.ls-blob, a.ls-dir, a.ls-mod { |
242 | font-family: monospace; | 242 | font-family: monospace; |
243 | } | 243 | } |
244 | 244 | ||
245 | td.ls-size { | 245 | td.ls-size { |
246 | text-align: right; | 246 | text-align: right; |
247 | font-family: monospace; | 247 | font-family: monospace; |
248 | width: 10em; | 248 | width: 10em; |
249 | } | 249 | } |
250 | 250 | ||
251 | td.ls-mode { | 251 | td.ls-mode { |
252 | font-family: monospace; | 252 | font-family: monospace; |
253 | width: 10em; | 253 | width: 10em; |
254 | } | 254 | } |
255 | 255 | ||
256 | table.blob { | 256 | table.blob { |
257 | margin-top: 0.5em; | 257 | margin-top: 0.5em; |
258 | border-top: solid 1px black; | 258 | border-top: solid 1px black; |
259 | } | 259 | } |
260 | 260 | ||
261 | table.blob td.lines { | 261 | table.blob td.lines { |
262 | margin: 0; padding: 0 0 0 0.5em; | 262 | margin: 0; padding: 0 0 0 0.5em; |
263 | vertical-align: top; | 263 | vertical-align: top; |
264 | color: black; | 264 | color: black; |
265 | } | 265 | } |
266 | 266 | ||
267 | table.blob td.linenumbers { | 267 | table.blob td.linenumbers { |
268 | margin: 0; padding: 0 0.5em 0 0.5em; | 268 | margin: 0; padding: 0 0.5em 0 0.5em; |
269 | vertical-align: top; | 269 | vertical-align: top; |
270 | text-align: right; | 270 | text-align: right; |
271 | border-right: 1px solid gray; | 271 | border-right: 1px solid gray; |
272 | } | 272 | } |
273 | 273 | ||
274 | table.blob pre { | 274 | table.blob pre { |
275 | padding: 0; margin: 0; | 275 | padding: 0; margin: 0; |
276 | } | 276 | } |
277 | 277 | ||
278 | table.blob a.no { | 278 | table.blob a.no, table.ssdiff a.no { |
279 | color: gray; | 279 | color: gray; |
280 | text-align: right; | 280 | text-align: right; |
281 | text-decoration: none; | 281 | text-decoration: none; |
282 | } | 282 | } |
283 | 283 | ||
284 | table.blob a.no a:hover { | 284 | table.blob a.no a:hover { |
285 | color: black; | 285 | color: black; |
286 | } | 286 | } |
287 | 287 | ||
288 | table.bin-blob { | 288 | table.bin-blob { |
289 | margin-top: 0.5em; | 289 | margin-top: 0.5em; |
290 | border: solid 1px black; | 290 | border: solid 1px black; |
291 | } | 291 | } |
292 | 292 | ||
293 | table.bin-blob th { | 293 | table.bin-blob th { |
294 | font-family: monospace; | 294 | font-family: monospace; |
295 | white-space: pre; | 295 | white-space: pre; |
296 | border: solid 1px #777; | 296 | border: solid 1px #777; |
297 | padding: 0.5em 1em; | 297 | padding: 0.5em 1em; |
298 | } | 298 | } |
299 | 299 | ||
300 | table.bin-blob td { | 300 | table.bin-blob td { |
301 | font-family: monospace; | 301 | font-family: monospace; |
302 | white-space: pre; | 302 | white-space: pre; |
303 | border-left: solid 1px #777; | 303 | border-left: solid 1px #777; |
304 | padding: 0em 1em; | 304 | padding: 0em 1em; |
305 | } | 305 | } |
306 | 306 | ||
307 | table.nowrap td { | 307 | table.nowrap td { |
308 | white-space: nowrap; | 308 | white-space: nowrap; |
309 | } | 309 | } |
310 | 310 | ||
311 | table.commit-info { | 311 | table.commit-info { |
312 | border-collapse: collapse; | 312 | border-collapse: collapse; |
313 | margin-top: 1.5em; | 313 | margin-top: 1.5em; |
314 | } | 314 | } |
315 | 315 | ||
316 | table.commit-info th { | 316 | table.commit-info th { |
317 | text-align: left; | 317 | text-align: left; |
318 | font-weight: normal; | 318 | font-weight: normal; |
319 | padding: 0.1em 1em 0.1em 0.1em; | 319 | padding: 0.1em 1em 0.1em 0.1em; |
320 | vertical-align: top; | 320 | vertical-align: top; |
321 | } | 321 | } |
322 | 322 | ||
323 | table.commit-info td { | 323 | table.commit-info td { |
324 | font-weight: normal; | 324 | font-weight: normal; |
325 | padding: 0.1em 1em 0.1em 0.1em; | 325 | padding: 0.1em 1em 0.1em 0.1em; |
326 | } | 326 | } |
@@ -1,84 +1,95 @@ | |||
1 | /* ui-diff.c: show diff between two blobs | 1 | /* ui-diff.c: show diff between two blobs |
2 | * | 2 | * |
3 | * Copyright (C) 2006 Lars Hjemli | 3 | * Copyright (C) 2006 Lars Hjemli |
4 | * | 4 | * |
5 | * Licensed under GNU General Public License v2 | 5 | * Licensed under GNU General Public License v2 |
6 | * (see COPYING for full license text) | 6 | * (see COPYING for full license text) |
7 | */ | 7 | */ |
8 | 8 | ||
9 | #include "cgit.h" | 9 | #include "cgit.h" |
10 | #include "html.h" | 10 | #include "html.h" |
11 | #include "ui-shared.h" | 11 | #include "ui-shared.h" |
12 | #include "ui-ssdiff.h" | 12 | #include "ui-ssdiff.h" |
13 | 13 | ||
14 | unsigned char old_rev_sha1[20]; | 14 | unsigned char old_rev_sha1[20]; |
15 | unsigned char new_rev_sha1[20]; | 15 | unsigned char new_rev_sha1[20]; |
16 | 16 | ||
17 | static int files, slots; | 17 | static int files, slots; |
18 | static int total_adds, total_rems, max_changes; | 18 | static int total_adds, total_rems, max_changes; |
19 | static int lines_added, lines_removed; | 19 | static int lines_added, lines_removed; |
20 | 20 | ||
21 | static struct fileinfo { | 21 | static struct fileinfo { |
22 | char status; | 22 | char status; |
23 | unsigned char old_sha1[20]; | 23 | unsigned char old_sha1[20]; |
24 | unsigned char new_sha1[20]; | 24 | unsigned char new_sha1[20]; |
25 | unsigned short old_mode; | 25 | unsigned short old_mode; |
26 | unsigned short new_mode; | 26 | unsigned short new_mode; |
27 | char *old_path; | 27 | char *old_path; |
28 | char *new_path; | 28 | char *new_path; |
29 | unsigned int added; | 29 | unsigned int added; |
30 | unsigned int removed; | 30 | unsigned int removed; |
31 | unsigned long old_size; | 31 | unsigned long old_size; |
32 | unsigned long new_size; | 32 | unsigned long new_size; |
33 | int binary:1; | 33 | int binary:1; |
34 | } *items; | 34 | } *items; |
35 | 35 | ||
36 | static int use_ssdiff = 0; | 36 | static int use_ssdiff = 0; |
37 | static struct diff_filepair *current_filepair; | ||
38 | |||
39 | struct diff_filespec *cgit_get_current_old_file(void) | ||
40 | { | ||
41 | return current_filepair->one; | ||
42 | } | ||
43 | |||
44 | struct diff_filespec *cgit_get_current_new_file(void) | ||
45 | { | ||
46 | return current_filepair->two; | ||
47 | } | ||
37 | 48 | ||
38 | static void print_fileinfo(struct fileinfo *info) | 49 | static void print_fileinfo(struct fileinfo *info) |
39 | { | 50 | { |
40 | char *class; | 51 | char *class; |
41 | 52 | ||
42 | switch (info->status) { | 53 | switch (info->status) { |
43 | case DIFF_STATUS_ADDED: | 54 | case DIFF_STATUS_ADDED: |
44 | class = "add"; | 55 | class = "add"; |
45 | break; | 56 | break; |
46 | case DIFF_STATUS_COPIED: | 57 | case DIFF_STATUS_COPIED: |
47 | class = "cpy"; | 58 | class = "cpy"; |
48 | break; | 59 | break; |
49 | case DIFF_STATUS_DELETED: | 60 | case DIFF_STATUS_DELETED: |
50 | class = "del"; | 61 | class = "del"; |
51 | break; | 62 | break; |
52 | case DIFF_STATUS_MODIFIED: | 63 | case DIFF_STATUS_MODIFIED: |
53 | class = "upd"; | 64 | class = "upd"; |
54 | break; | 65 | break; |
55 | case DIFF_STATUS_RENAMED: | 66 | case DIFF_STATUS_RENAMED: |
56 | class = "mov"; | 67 | class = "mov"; |
57 | break; | 68 | break; |
58 | case DIFF_STATUS_TYPE_CHANGED: | 69 | case DIFF_STATUS_TYPE_CHANGED: |
59 | class = "typ"; | 70 | class = "typ"; |
60 | break; | 71 | break; |
61 | case DIFF_STATUS_UNKNOWN: | 72 | case DIFF_STATUS_UNKNOWN: |
62 | class = "unk"; | 73 | class = "unk"; |
63 | break; | 74 | break; |
64 | case DIFF_STATUS_UNMERGED: | 75 | case DIFF_STATUS_UNMERGED: |
65 | class = "stg"; | 76 | class = "stg"; |
66 | break; | 77 | break; |
67 | default: | 78 | default: |
68 | die("bug: unhandled diff status %c", info->status); | 79 | die("bug: unhandled diff status %c", info->status); |
69 | } | 80 | } |
70 | 81 | ||
71 | html("<tr>"); | 82 | html("<tr>"); |
72 | htmlf("<td class='mode'>"); | 83 | htmlf("<td class='mode'>"); |
73 | if (is_null_sha1(info->new_sha1)) { | 84 | if (is_null_sha1(info->new_sha1)) { |
74 | cgit_print_filemode(info->old_mode); | 85 | cgit_print_filemode(info->old_mode); |
75 | } else { | 86 | } else { |
76 | cgit_print_filemode(info->new_mode); | 87 | cgit_print_filemode(info->new_mode); |
77 | } | 88 | } |
78 | 89 | ||
79 | if (info->old_mode != info->new_mode && | 90 | if (info->old_mode != info->new_mode && |
80 | !is_null_sha1(info->old_sha1) && | 91 | !is_null_sha1(info->old_sha1) && |
81 | !is_null_sha1(info->new_sha1)) { | 92 | !is_null_sha1(info->new_sha1)) { |
82 | html("<span class='modechange'>["); | 93 | html("<span class='modechange'>["); |
83 | cgit_print_filemode(info->old_mode); | 94 | cgit_print_filemode(info->old_mode); |
84 | html("]</span>"); | 95 | html("]</span>"); |
@@ -239,96 +250,97 @@ static void header(unsigned char *sha1, char *path1, int mode1, | |||
239 | 250 | ||
240 | if (!subproject) { | 251 | if (!subproject) { |
241 | abbrev1 = xstrdup(find_unique_abbrev(sha1, DEFAULT_ABBREV)); | 252 | abbrev1 = xstrdup(find_unique_abbrev(sha1, DEFAULT_ABBREV)); |
242 | abbrev2 = xstrdup(find_unique_abbrev(sha2, DEFAULT_ABBREV)); | 253 | abbrev2 = xstrdup(find_unique_abbrev(sha2, DEFAULT_ABBREV)); |
243 | htmlf("<br/>index %s..%s", abbrev1, abbrev2); | 254 | htmlf("<br/>index %s..%s", abbrev1, abbrev2); |
244 | free(abbrev1); | 255 | free(abbrev1); |
245 | free(abbrev2); | 256 | free(abbrev2); |
246 | if (mode1 != 0 && mode2 != 0) { | 257 | if (mode1 != 0 && mode2 != 0) { |
247 | htmlf(" %.6o", mode1); | 258 | htmlf(" %.6o", mode1); |
248 | if (mode2 != mode1) | 259 | if (mode2 != mode1) |
249 | htmlf("..%.6o", mode2); | 260 | htmlf("..%.6o", mode2); |
250 | } | 261 | } |
251 | html("<br/>--- a/"); | 262 | html("<br/>--- a/"); |
252 | if (mode1 != 0) | 263 | if (mode1 != 0) |
253 | cgit_tree_link(path1, NULL, NULL, ctx.qry.head, | 264 | cgit_tree_link(path1, NULL, NULL, ctx.qry.head, |
254 | sha1_to_hex(old_rev_sha1), path1); | 265 | sha1_to_hex(old_rev_sha1), path1); |
255 | else | 266 | else |
256 | html_txt(path1); | 267 | html_txt(path1); |
257 | html("<br/>+++ b/"); | 268 | html("<br/>+++ b/"); |
258 | if (mode2 != 0) | 269 | if (mode2 != 0) |
259 | cgit_tree_link(path2, NULL, NULL, ctx.qry.head, | 270 | cgit_tree_link(path2, NULL, NULL, ctx.qry.head, |
260 | sha1_to_hex(new_rev_sha1), path2); | 271 | sha1_to_hex(new_rev_sha1), path2); |
261 | else | 272 | else |
262 | html_txt(path2); | 273 | html_txt(path2); |
263 | } | 274 | } |
264 | html("</div>"); | 275 | html("</div>"); |
265 | } | 276 | } |
266 | 277 | ||
267 | static void print_ssdiff_link() | 278 | static void print_ssdiff_link() |
268 | { | 279 | { |
269 | if (!strcmp(ctx.qry.page, "diff")) { | 280 | if (!strcmp(ctx.qry.page, "diff")) { |
270 | if (use_ssdiff) | 281 | if (use_ssdiff) |
271 | cgit_diff_link("Unidiff", NULL, NULL, ctx.qry.head, | 282 | cgit_diff_link("Unidiff", NULL, NULL, ctx.qry.head, |
272 | ctx.qry.sha1, ctx.qry.sha2, ctx.qry.path, 1); | 283 | ctx.qry.sha1, ctx.qry.sha2, ctx.qry.path, 1); |
273 | else | 284 | else |
274 | cgit_diff_link("Side-by-side diff", NULL, NULL, | 285 | cgit_diff_link("Side-by-side diff", NULL, NULL, |
275 | ctx.qry.head, ctx.qry.sha1, | 286 | ctx.qry.head, ctx.qry.sha1, |
276 | ctx.qry.sha2, ctx.qry.path, 1); | 287 | ctx.qry.sha2, ctx.qry.path, 1); |
277 | } | 288 | } |
278 | } | 289 | } |
279 | 290 | ||
280 | static void filepair_cb(struct diff_filepair *pair) | 291 | static void filepair_cb(struct diff_filepair *pair) |
281 | { | 292 | { |
282 | unsigned long old_size = 0; | 293 | unsigned long old_size = 0; |
283 | unsigned long new_size = 0; | 294 | unsigned long new_size = 0; |
284 | int binary = 0; | 295 | int binary = 0; |
285 | linediff_fn print_line_fn = print_line; | 296 | linediff_fn print_line_fn = print_line; |
286 | 297 | ||
298 | current_filepair = pair; | ||
287 | if (use_ssdiff) { | 299 | if (use_ssdiff) { |
288 | cgit_ssdiff_header_begin(); | 300 | cgit_ssdiff_header_begin(); |
289 | print_line_fn = cgit_ssdiff_line_cb; | 301 | print_line_fn = cgit_ssdiff_line_cb; |
290 | } | 302 | } |
291 | header(pair->one->sha1, pair->one->path, pair->one->mode, | 303 | header(pair->one->sha1, pair->one->path, pair->one->mode, |
292 | pair->two->sha1, pair->two->path, pair->two->mode); | 304 | pair->two->sha1, pair->two->path, pair->two->mode); |
293 | if (use_ssdiff) | 305 | if (use_ssdiff) |
294 | cgit_ssdiff_header_end(); | 306 | cgit_ssdiff_header_end(); |
295 | if (S_ISGITLINK(pair->one->mode) || S_ISGITLINK(pair->two->mode)) { | 307 | if (S_ISGITLINK(pair->one->mode) || S_ISGITLINK(pair->two->mode)) { |
296 | if (S_ISGITLINK(pair->one->mode)) | 308 | if (S_ISGITLINK(pair->one->mode)) |
297 | print_line_fn(fmt("-Subproject %s", sha1_to_hex(pair->one->sha1)), 52); | 309 | print_line_fn(fmt("-Subproject %s", sha1_to_hex(pair->one->sha1)), 52); |
298 | if (S_ISGITLINK(pair->two->mode)) | 310 | if (S_ISGITLINK(pair->two->mode)) |
299 | print_line_fn(fmt("+Subproject %s", sha1_to_hex(pair->two->sha1)), 52); | 311 | print_line_fn(fmt("+Subproject %s", sha1_to_hex(pair->two->sha1)), 52); |
300 | if (use_ssdiff) | 312 | if (use_ssdiff) |
301 | cgit_ssdiff_footer(); | 313 | cgit_ssdiff_footer(); |
302 | return; | 314 | return; |
303 | } | 315 | } |
304 | if (cgit_diff_files(pair->one->sha1, pair->two->sha1, &old_size, | 316 | if (cgit_diff_files(pair->one->sha1, pair->two->sha1, &old_size, |
305 | &new_size, &binary, ctx.qry.context, | 317 | &new_size, &binary, ctx.qry.context, |
306 | ctx.qry.ignorews, print_line_fn)) | 318 | ctx.qry.ignorews, print_line_fn)) |
307 | cgit_print_error("Error running diff"); | 319 | cgit_print_error("Error running diff"); |
308 | if (binary) { | 320 | if (binary) { |
309 | if (use_ssdiff) | 321 | if (use_ssdiff) |
310 | html("<tr><td colspan='4'>Binary files differ</td></tr>"); | 322 | html("<tr><td colspan='4'>Binary files differ</td></tr>"); |
311 | else | 323 | else |
312 | html("Binary files differ"); | 324 | html("Binary files differ"); |
313 | } | 325 | } |
314 | if (use_ssdiff) | 326 | if (use_ssdiff) |
315 | cgit_ssdiff_footer(); | 327 | cgit_ssdiff_footer(); |
316 | } | 328 | } |
317 | 329 | ||
318 | void cgit_print_diff(const char *new_rev, const char *old_rev, const char *prefix) | 330 | void cgit_print_diff(const char *new_rev, const char *old_rev, const char *prefix) |
319 | { | 331 | { |
320 | enum object_type type; | 332 | enum object_type type; |
321 | unsigned long size; | 333 | unsigned long size; |
322 | struct commit *commit, *commit2; | 334 | struct commit *commit, *commit2; |
323 | 335 | ||
324 | if (!new_rev) | 336 | if (!new_rev) |
325 | new_rev = ctx.qry.head; | 337 | new_rev = ctx.qry.head; |
326 | get_sha1(new_rev, new_rev_sha1); | 338 | get_sha1(new_rev, new_rev_sha1); |
327 | type = sha1_object_info(new_rev_sha1, &size); | 339 | type = sha1_object_info(new_rev_sha1, &size); |
328 | if (type == OBJ_BAD) { | 340 | if (type == OBJ_BAD) { |
329 | cgit_print_error(fmt("Bad object name: %s", new_rev)); | 341 | cgit_print_error(fmt("Bad object name: %s", new_rev)); |
330 | return; | 342 | return; |
331 | } | 343 | } |
332 | commit = lookup_commit_reference(new_rev_sha1); | 344 | commit = lookup_commit_reference(new_rev_sha1); |
333 | if (!commit || parse_commit(commit)) | 345 | if (!commit || parse_commit(commit)) |
334 | cgit_print_error(fmt("Bad commit: %s", sha1_to_hex(new_rev_sha1))); | 346 | cgit_print_error(fmt("Bad commit: %s", sha1_to_hex(new_rev_sha1))); |
@@ -1,10 +1,16 @@ | |||
1 | #ifndef UI_DIFF_H | 1 | #ifndef UI_DIFF_H |
2 | #define UI_DIFF_H | 2 | #define UI_DIFF_H |
3 | 3 | ||
4 | extern void cgit_print_diffstat(const unsigned char *old_sha1, | 4 | extern void cgit_print_diffstat(const unsigned char *old_sha1, |
5 | const unsigned char *new_sha1); | 5 | const unsigned char *new_sha1); |
6 | 6 | ||
7 | extern void cgit_print_diff(const char *new_hex, const char *old_hex, | 7 | extern void cgit_print_diff(const char *new_hex, const char *old_hex, |
8 | const char *prefix); | 8 | const char *prefix); |
9 | 9 | ||
10 | extern struct diff_filespec *cgit_get_current_old_file(void); | ||
11 | extern struct diff_filespec *cgit_get_current_new_file(void); | ||
12 | |||
13 | extern unsigned char old_rev_sha1[20]; | ||
14 | extern unsigned char new_rev_sha1[20]; | ||
15 | |||
10 | #endif /* UI_DIFF_H */ | 16 | #endif /* UI_DIFF_H */ |
diff --git a/ui-ssdiff.c b/ui-ssdiff.c index 408e620..2481585 100644 --- a/ui-ssdiff.c +++ b/ui-ssdiff.c | |||
@@ -1,51 +1,52 @@ | |||
1 | #include "cgit.h" | 1 | #include "cgit.h" |
2 | #include "html.h" | 2 | #include "html.h" |
3 | #include "ui-shared.h" | 3 | #include "ui-shared.h" |
4 | #include "ui-diff.h" | ||
4 | 5 | ||
5 | extern int use_ssdiff; | 6 | extern int use_ssdiff; |
6 | 7 | ||
7 | static int current_old_line, current_new_line; | 8 | static int current_old_line, current_new_line; |
8 | 9 | ||
9 | struct deferred_lines { | 10 | struct deferred_lines { |
10 | int line_no; | 11 | int line_no; |
11 | char *line; | 12 | char *line; |
12 | struct deferred_lines *next; | 13 | struct deferred_lines *next; |
13 | }; | 14 | }; |
14 | 15 | ||
15 | static struct deferred_lines *deferred_old, *deferred_old_last; | 16 | static struct deferred_lines *deferred_old, *deferred_old_last; |
16 | static struct deferred_lines *deferred_new, *deferred_new_last; | 17 | static struct deferred_lines *deferred_new, *deferred_new_last; |
17 | 18 | ||
18 | static char *longest_common_subsequence(char *A, char *B) | 19 | static char *longest_common_subsequence(char *A, char *B) |
19 | { | 20 | { |
20 | int i, j, ri; | 21 | int i, j, ri; |
21 | int m = strlen(A); | 22 | int m = strlen(A); |
22 | int n = strlen(B); | 23 | int n = strlen(B); |
23 | int L[m + 1][n + 1]; | 24 | int L[m + 1][n + 1]; |
24 | int tmp1, tmp2; | 25 | int tmp1, tmp2; |
25 | int lcs_length; | 26 | int lcs_length; |
26 | char *result; | 27 | char *result; |
27 | 28 | ||
28 | for (i = m; i >= 0; i--) { | 29 | for (i = m; i >= 0; i--) { |
29 | for (j = n; j >= 0; j--) { | 30 | for (j = n; j >= 0; j--) { |
30 | if (A[i] == '\0' || B[j] == '\0') { | 31 | if (A[i] == '\0' || B[j] == '\0') { |
31 | L[i][j] = 0; | 32 | L[i][j] = 0; |
32 | } else if (A[i] == B[j]) { | 33 | } else if (A[i] == B[j]) { |
33 | L[i][j] = 1 + L[i + 1][j + 1]; | 34 | L[i][j] = 1 + L[i + 1][j + 1]; |
34 | } else { | 35 | } else { |
35 | tmp1 = L[i + 1][j]; | 36 | tmp1 = L[i + 1][j]; |
36 | tmp2 = L[i][j + 1]; | 37 | tmp2 = L[i][j + 1]; |
37 | L[i][j] = (tmp1 > tmp2 ? tmp1 : tmp2); | 38 | L[i][j] = (tmp1 > tmp2 ? tmp1 : tmp2); |
38 | } | 39 | } |
39 | } | 40 | } |
40 | } | 41 | } |
41 | 42 | ||
42 | lcs_length = L[0][0]; | 43 | lcs_length = L[0][0]; |
43 | result = xmalloc(lcs_length + 2); | 44 | result = xmalloc(lcs_length + 2); |
44 | memset(result, 0, sizeof(*result) * (lcs_length + 2)); | 45 | memset(result, 0, sizeof(*result) * (lcs_length + 2)); |
45 | 46 | ||
46 | ri = 0; | 47 | ri = 0; |
47 | i = 0; | 48 | i = 0; |
48 | j = 0; | 49 | j = 0; |
49 | while (i < m && j < n) { | 50 | while (i < m && j < n) { |
50 | if (A[i] == B[j]) { | 51 | if (A[i] == B[j]) { |
51 | result[ri] = A[i]; | 52 | result[ri] = A[i]; |
@@ -146,122 +147,135 @@ static void deferred_old_add(char *line, int line_no) | |||
146 | 147 | ||
147 | static void deferred_new_add(char *line, int line_no) | 148 | static void deferred_new_add(char *line, int line_no) |
148 | { | 149 | { |
149 | struct deferred_lines *item = xmalloc(sizeof(struct deferred_lines)); | 150 | struct deferred_lines *item = xmalloc(sizeof(struct deferred_lines)); |
150 | item->line = xstrdup(line); | 151 | item->line = xstrdup(line); |
151 | item->line_no = line_no; | 152 | item->line_no = line_no; |
152 | item->next = NULL; | 153 | item->next = NULL; |
153 | if (deferred_new) { | 154 | if (deferred_new) { |
154 | deferred_new_last->next = item; | 155 | deferred_new_last->next = item; |
155 | deferred_new_last = item; | 156 | deferred_new_last = item; |
156 | } else { | 157 | } else { |
157 | deferred_new = deferred_new_last = item; | 158 | deferred_new = deferred_new_last = item; |
158 | } | 159 | } |
159 | } | 160 | } |
160 | 161 | ||
161 | static void print_part_with_lcs(char *class, char *line, char *lcs) | 162 | static void print_part_with_lcs(char *class, char *line, char *lcs) |
162 | { | 163 | { |
163 | int line_len = strlen(line); | 164 | int line_len = strlen(line); |
164 | int i, j; | 165 | int i, j; |
165 | char c[2] = " "; | 166 | char c[2] = " "; |
166 | int same = 1; | 167 | int same = 1; |
167 | 168 | ||
168 | j = 0; | 169 | j = 0; |
169 | for (i = 0; i < line_len; i++) { | 170 | for (i = 0; i < line_len; i++) { |
170 | c[0] = line[i]; | 171 | c[0] = line[i]; |
171 | if (same) { | 172 | if (same) { |
172 | if (line[i] == lcs[j]) | 173 | if (line[i] == lcs[j]) |
173 | j += 1; | 174 | j += 1; |
174 | else { | 175 | else { |
175 | same = 0; | 176 | same = 0; |
176 | htmlf("<span class='%s'>", class); | 177 | htmlf("<span class='%s'>", class); |
177 | } | 178 | } |
178 | } else if (line[i] == lcs[j]) { | 179 | } else if (line[i] == lcs[j]) { |
179 | same = 1; | 180 | same = 1; |
180 | htmlf("</span>"); | 181 | htmlf("</span>"); |
181 | j += 1; | 182 | j += 1; |
182 | } | 183 | } |
183 | html_txt(c); | 184 | html_txt(c); |
184 | } | 185 | } |
185 | } | 186 | } |
186 | 187 | ||
187 | static void print_ssdiff_line(char *class, | 188 | static void print_ssdiff_line(char *class, |
188 | int old_line_no, | 189 | int old_line_no, |
189 | char *old_line, | 190 | char *old_line, |
190 | int new_line_no, | 191 | int new_line_no, |
191 | char *new_line, int individual_chars) | 192 | char *new_line, int individual_chars) |
192 | { | 193 | { |
193 | char *lcs = NULL; | 194 | char *lcs = NULL; |
195 | |||
194 | if (old_line) | 196 | if (old_line) |
195 | old_line = replace_tabs(old_line + 1); | 197 | old_line = replace_tabs(old_line + 1); |
196 | if (new_line) | 198 | if (new_line) |
197 | new_line = replace_tabs(new_line + 1); | 199 | new_line = replace_tabs(new_line + 1); |
198 | if (individual_chars && old_line && new_line) | 200 | if (individual_chars && old_line && new_line) |
199 | lcs = longest_common_subsequence(old_line, new_line); | 201 | lcs = longest_common_subsequence(old_line, new_line); |
200 | html("<tr>"); | 202 | html("<tr>\n"); |
201 | if (old_line_no > 0) | 203 | if (old_line_no > 0) { |
202 | htmlf("<td class='lineno'>%d</td><td class='%s'>", | 204 | struct diff_filespec *old_file = cgit_get_current_old_file(); |
203 | old_line_no, class); | 205 | char *lineno_str = fmt("n%d", old_line_no); |
204 | else if (old_line) | 206 | char *id_str = fmt("%s#%s", is_null_sha1(old_file->sha1)?"HEAD":sha1_to_hex(old_rev_sha1), lineno_str); |
207 | html("<td class='lineno'><a class='no' href='"); | ||
208 | html(cgit_fileurl(ctx.repo->url, "tree", old_file->path, id_str)); | ||
209 | htmlf("' id='%s' name='%s'>%s</a>", lineno_str, lineno_str, lineno_str + 1); | ||
210 | html("</td>"); | ||
211 | htmlf("<td class='%s'>", class); | ||
212 | } else if (old_line) | ||
205 | htmlf("<td class='lineno'></td><td class='%s'>", class); | 213 | htmlf("<td class='lineno'></td><td class='%s'>", class); |
206 | else | 214 | else |
207 | htmlf("<td class='lineno'></td><td class='%s_dark'>", class); | 215 | htmlf("<td class='lineno'></td><td class='%s_dark'>", class); |
208 | if (old_line) { | 216 | if (old_line) { |
209 | if (lcs) | 217 | if (lcs) |
210 | print_part_with_lcs("del", old_line, lcs); | 218 | print_part_with_lcs("del", old_line, lcs); |
211 | else | 219 | else |
212 | html_txt(old_line); | 220 | html_txt(old_line); |
213 | } | 221 | } |
214 | 222 | ||
215 | html("</td>"); | 223 | html("</td>\n"); |
216 | if (new_line_no > 0) | 224 | if (new_line_no > 0) { |
217 | htmlf("<td class='lineno'>%d</td><td class='%s'>", | 225 | struct diff_filespec *new_file = cgit_get_current_new_file(); |
218 | new_line_no, class); | 226 | char *lineno_str = fmt("n%d", new_line_no); |
219 | else if (new_line) | 227 | char *id_str = fmt("%s#%s", is_null_sha1(new_file->sha1)?"HEAD":sha1_to_hex(new_rev_sha1), lineno_str); |
228 | html("<td class='lineno'><a class='no' href='"); | ||
229 | html(cgit_fileurl(ctx.repo->url, "tree", new_file->path, id_str)); | ||
230 | htmlf("' id='%s' name='%s'>%s</a>", lineno_str, lineno_str, lineno_str + 1); | ||
231 | html("</td>"); | ||
232 | htmlf("<td class='%s'>", class); | ||
233 | } else if (new_line) | ||
220 | htmlf("<td class='lineno'></td><td class='%s'>", class); | 234 | htmlf("<td class='lineno'></td><td class='%s'>", class); |
221 | else | 235 | else |
222 | htmlf("<td class='lineno'></td><td class='%s_dark'>", class); | 236 | htmlf("<td class='lineno'></td><td class='%s_dark'>", class); |
223 | if (new_line) { | 237 | if (new_line) { |
224 | if (lcs) | 238 | if (lcs) |
225 | print_part_with_lcs("add", new_line, lcs); | 239 | print_part_with_lcs("add", new_line, lcs); |
226 | else | 240 | else |
227 | html_txt(new_line); | 241 | html_txt(new_line); |
228 | } | 242 | } |
229 | 243 | ||
230 | html("</td></tr>"); | 244 | html("</td></tr>"); |
231 | if (lcs) | 245 | if (lcs) |
232 | free(lcs); | 246 | free(lcs); |
233 | if (new_line) | 247 | if (new_line) |
234 | free(new_line); | 248 | free(new_line); |
235 | if (old_line) | 249 | if (old_line) |
236 | free(old_line); | 250 | free(old_line); |
237 | } | 251 | } |
238 | 252 | ||
239 | static void print_deferred_old_lines() | 253 | static void print_deferred_old_lines() |
240 | { | 254 | { |
241 | struct deferred_lines *iter_old, *tmp; | 255 | struct deferred_lines *iter_old, *tmp; |
242 | iter_old = deferred_old; | 256 | iter_old = deferred_old; |
243 | while (iter_old) { | 257 | while (iter_old) { |
244 | print_ssdiff_line("del", iter_old->line_no, | 258 | print_ssdiff_line("del", iter_old->line_no, |
245 | iter_old->line, -1, NULL, 0); | 259 | iter_old->line, -1, NULL, 0); |
246 | tmp = iter_old->next; | 260 | tmp = iter_old->next; |
247 | free(iter_old); | 261 | free(iter_old); |
248 | iter_old = tmp; | 262 | iter_old = tmp; |
249 | } | 263 | } |
250 | } | 264 | } |
251 | 265 | ||
252 | static void print_deferred_new_lines() | 266 | static void print_deferred_new_lines() |
253 | { | 267 | { |
254 | struct deferred_lines *iter_new, *tmp; | 268 | struct deferred_lines *iter_new, *tmp; |
255 | iter_new = deferred_new; | 269 | iter_new = deferred_new; |
256 | while (iter_new) { | 270 | while (iter_new) { |
257 | print_ssdiff_line("add", -1, NULL, | 271 | print_ssdiff_line("add", -1, NULL, |
258 | iter_new->line_no, iter_new->line, 0); | 272 | iter_new->line_no, iter_new->line, 0); |
259 | tmp = iter_new->next; | 273 | tmp = iter_new->next; |
260 | free(iter_new); | 274 | free(iter_new); |
261 | iter_new = tmp; | 275 | iter_new = tmp; |
262 | } | 276 | } |
263 | } | 277 | } |
264 | 278 | ||
265 | static void print_deferred_changed_lines() | 279 | static void print_deferred_changed_lines() |
266 | { | 280 | { |
267 | struct deferred_lines *iter_old, *iter_new, *tmp; | 281 | struct deferred_lines *iter_old, *iter_new, *tmp; |