2011-01-20 Ojan Vafai <ojan@chromium.org>
[WebKit.git] / Websites / bugs.webkit.org / code-review.js
1 // Copyright (C) 2010 Adam Barth. All rights reserved.
2 //
3 // Redistribution and use in source and binary forms, with or without
4 // modification, are permitted provided that the following conditions are met:
5 //
6 // 1. Redistributions of source code must retain the above copyright notice,
7 // this list of conditions and the following disclaimer.
8 //
9 // 2. Redistributions in binary form must reproduce the above copyright notice,
10 // this list of conditions and the following disclaimer in the documentation
11 // and/or other materials provided with the distribution.
12 //
13 // THIS SOFTWARE IS PROVIDED BY APPLE INC. AND ITS CONTRIBUTORS "AS IS" AND ANY
14 // EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
15 // WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
16 // DISCLAIMED. IN NO EVENT SHALL APPLE INC. OR ITS CONTRIBUTORS BE LIABLE FOR
17 // ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
18 // DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
19 // SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
20 // CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
21 // LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
22 // OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH
23 // DAMAGE.
24
25 (function() {
26   /**
27    * Create a new function with some of its arguements
28    * pre-filled.
29    * Taken from goog.partial in the Closure library.
30    * @param {Function} fn A function to partially apply.
31    * @param {...*} var_args Additional arguments that are partially
32    *     applied to fn.
33    * @return {!Function} A partially-applied form of the function.
34    */
35   function partial(fn, var_args) {
36     var args = Array.prototype.slice.call(arguments, 1);
37     return function() {
38       // Prepend the bound arguments to the current arguments.
39       var newArgs = Array.prototype.slice.call(arguments);
40       newArgs.unshift.apply(newArgs, args);
41       return fn.apply(this, newArgs);
42     };
43   };
44
45   function determineAttachmentID() {
46     try {
47       return /id=(\d+)/.exec(window.location.search)[1]
48     } catch (ex) {
49       return;
50     }
51   }
52
53   // Attempt to activate only in the "Review Patch" context.
54   if (window.top != window)
55     return;
56
57   if (!window.location.search.match(/action=review/)
58       && !window.location.toString().match(/bugs\.webkit\.org\/PrettyPatch/))
59     return;
60
61   var attachment_id = determineAttachmentID();
62   if (!attachment_id)
63     console.log('No attachment ID');
64
65   var next_line_id = 0;
66   var files = {};
67   var original_file_contents = {};
68   var patched_file_contents = {};
69   var WEBKIT_BASE_DIR = "http://svn.webkit.org/repository/webkit/trunk/";
70   var SIDE_BY_SIDE_DIFFS_KEY = 'sidebysidediffs';
71
72   function idForLine(number) {
73     return 'line' + number;
74   }
75
76   function nextLineID() {
77     return idForLine(next_line_id++);
78   }
79
80   function forEachLine(callback) {
81     for (var i = 0; i < next_line_id; ++i) {
82       callback($('#' + idForLine(i)));
83     }
84   }
85
86   function idify() {
87     this.id = nextLineID();
88   }
89
90   function hoverify() {
91     $(this).hover(function() {
92       $(this).addClass('hot');
93     },
94     function () {
95       $(this).removeClass('hot');
96     });
97   }
98
99   function fileDiffFor(line) {
100     return line.parents('.FileDiff');
101   }
102
103   function activeCommentFor(line) {
104     // Scope to the diffSection as a performance improvement.
105     return $('textarea[data-comment-for~="' + line[0].id + '"]', fileDiffFor(line));
106   }
107
108   function previousCommentsFor(line) {
109     // Scope to the diffSection as a performance improvement.
110     return $('div[data-comment-for~="' + line[0].id + '"].previousComment', fileDiffFor(line));
111   }
112
113   function findCommentPositionFor(line) {
114     var previous_comments = previousCommentsFor(line);
115     var num_previous_comments = previous_comments.size();
116     if (num_previous_comments)
117       return $(previous_comments[num_previous_comments - 1])
118     return line;
119   }
120
121   function findCommentBlockFor(line) {
122     var comment_block = findCommentPositionFor(line).next();
123     if (!comment_block.hasClass('comment'))
124       return;
125     return comment_block;
126   }
127
128   function insertCommentFor(line, block) {
129     findCommentPositionFor(line).after(block);
130   }
131
132   function addCommentFor(line) {
133     if (line.attr('data-has-comment')) {
134       // FIXME: This query is overly complex because we place comment blocks
135       // after Lines.  Instead, comment blocks should be children of Lines.
136       findCommentPositionFor(line).next().next().filter('.frozenComment').each(unfreezeComment);
137       return;
138     }
139     line.attr('data-has-comment', 'true');
140     line.addClass('commentContext');
141
142     var comment_block = $('<div class="comment"><textarea data-comment-for="' + line.attr('id') + '"></textarea><div class="actions"><button class="ok">OK</button><button class="discard">Discard</button></div></div>');
143     insertCommentFor(line, comment_block);
144     comment_block.hide().slideDown('fast', function() {
145       $(this).children('textarea').focus();
146     });
147   }
148
149   function addCommentField() {
150     var id = $(this).attr('data-comment-for');
151     if (!id)
152       id = this.id;
153     addCommentFor($('#' + id));
154   }
155
156   function addPreviousComment(line, author, comment_text) {
157     var line_id = line.attr('id');
158     var comment_block = $('<div data-comment-for="' + line_id + '" class="previousComment"></div>');
159     var author_block = $('<div class="author"></div>').text(author + ':');
160     var text_block = $('<div class="content"></div>').text(comment_text);
161     comment_block.append(author_block).append(text_block).each(hoverify).click(addCommentField);
162     addDataCommentBaseLine(line, line_id);
163     insertCommentFor(line, comment_block);
164   }
165
166   function displayPreviousComments(comments) {
167     for (var i = 0; i < comments.length; ++i) {
168       var author = comments[i].author;
169       var file_name = comments[i].file_name;
170       var line_number = comments[i].line_number;
171       var comment_text = comments[i].comment_text;
172
173       var file = files[file_name];
174
175       var query = '.Line .to';
176       if (line_number[0] == '-') {
177         // The line_number represent a removal.  We need to adjust the query to
178         // look at the "from" lines.
179         query = '.Line .from';
180         // Trim off the '-' control character.
181         line_number = line_number.substr(1);
182       }
183
184       $(file).find(query).each(function() {
185         if ($(this).text() != line_number)
186           return;
187         var line = $(this).parent();
188         addPreviousComment(line, author, comment_text);
189       });
190     }
191
192     var help_text = 'Scroll though diffs with the "j" and "k" keys.';
193     if (comments.length == 0) {
194       $('#message .commentStatus').text(help_text);
195       return;
196     }
197
198     descriptor = comments.length + ' comment';
199     if (comments.length > 1)
200       descriptor += 's';
201     $('#message .commentStatus').text('This patch has ' + descriptor + '.  Scroll through them with the "n" and "p" keys. ' + help_text);
202   }
203
204   function scanForComments(author, text) {
205     var comments = []
206     var lines = text.split('\n');
207     for (var i = 0; i < lines.length; ++i) {
208       var parts = lines[i].match(/^([> ]+)([^:]+):(-?\d+)$/);
209       if (!parts)
210         continue;
211       var quote_markers = parts[1];
212       var file_name = parts[2];
213       // FIXME: Store multiple lines for multiline comments and correctly import them here.
214       var line_number = parts[3];
215       if (!file_name in files)
216         continue;
217       while (i < lines.length && lines[i].length > 0 && lines[i][0] == '>')
218         ++i;
219       var comment_lines = [];
220       while (i < lines.length && (lines[i].length == 0 || lines[i][0] != '>')) {
221         comment_lines.push(lines[i]);
222         ++i;
223       }
224       --i; // Decrement i because the for loop will increment it again in a second.
225       var comment_text = comment_lines.join('\n').trim();
226       comments.push({
227         'author': author,
228         'file_name': file_name,
229         'line_number': line_number,
230         'comment_text': comment_text
231       });
232     }
233     return comments;
234   }
235
236   function isReviewFlag(select) {
237     return $(select).attr('title') == 'Request for patch review.';
238   }
239
240   function isCommitQueueFlag(select) {
241     return $(select).attr('title').match(/commit-queue/);
242   }
243
244   function findControlForFlag(select) {
245     if (isReviewFlag(select))
246       return $('#toolbar .review select');
247     else if (isCommitQueueFlag(select))
248       return $('#toolbar .commitQueue select');
249     return $();
250   }
251
252   function addFlagsForAttachment(details) {
253     var flag_control = "<select><option></option><option>?</option><option>+</option><option>-</option></select>";
254     $('#flagContainer').append(
255       $('<span class="review"> r: ' + flag_control + '</span>')).append(
256       $('<span class="commitQueue"> cq: ' + flag_control + '</span>'));
257
258     details.find('#flags select').each(function() {
259       var requestee = $(this).parent().siblings('td:first-child').text().trim();
260       if (requestee.length) {
261         // Remove trailing ':'.
262         requestee = requestee.substr(0, requestee.length - 1);
263         requestee = ' (' + requestee + ')';
264       }
265       var control = findControlForFlag(this)
266       control.attr('selectedIndex', $(this).attr('selectedIndex'));
267       control.parent().prepend(requestee);
268     });
269   }
270
271   window.addEventListener('message', function(e) {
272     if (e.origin != 'https://webkit-commit-queue.appspot.com')
273       return;
274
275     if (e.data.height) {
276       $('.statusBubble')[0].style.height = e.data.height;
277       $('.statusBubble')[0].style.width = e.data.width;
278     }
279   }, false);
280
281   function handleStatusBubbleLoad(e) {
282     e.target.contentWindow.postMessage('containerMetrics', 'https://webkit-commit-queue.appspot.com');
283   }
284
285   function fetchHistory() {
286     $.get('attachment.cgi?id=' + attachment_id + '&action=edit', function(data) {
287       var bug_id = /Attachment \d+ Details for Bug (\d+)/.exec(data)[1];
288       $.get('show_bug.cgi?id=' + bug_id, function(data) {
289         var comments = [];
290         $(data).find('.bz_comment').each(function() {
291           var author = $(this).find('.email').text();
292           var text = $(this).find('.bz_comment_text').text();
293           var comment_marker = '(From update of attachment ' + attachment_id + ' .details.)';
294           if (text.match(comment_marker))
295             $.merge(comments, scanForComments(author, text));
296         });
297         displayPreviousComments(comments);
298       });
299
300       var details = $(data);
301       addFlagsForAttachment(details);
302
303       var statusBubble = document.createElement('iframe');
304       statusBubble.className = 'statusBubble';
305       statusBubble.src  = 'https://webkit-commit-queue.appspot.com/status-bubble/' + attachment_id;
306       statusBubble.scrolling = 'no';
307       // Can't append the HTML because we need to set the onload handler before appending the iframe to the DOM.
308       statusBubble.onload = handleStatusBubbleLoad;
309       $('#statusBubbleContainer').append(statusBubble);
310
311       $('#toolbar .bugLink').html('<a href="/show_bug.cgi?id=' + bug_id + '" target="_blank">Bug ' + bug_id + '</a>');
312     });
313   }
314
315   function firstLine(file_diff) {
316     var container = $('.LineContainer:not(.context)', file_diff)[0];
317     var from = fromLineNumber(container);
318     var to = toLineNumber(container);
319     return from || to;
320   }
321
322   function crawlDiff() {
323     $('.Line').each(idify).each(hoverify);
324     $('.FileDiff').each(function() {
325       var header = $(this).children('h1');
326       var url_hash = '#L' + firstLine(this);
327
328       var file_name = header.text();
329       files[file_name] = this;
330
331       addExpandLinks(file_name);
332
333       var diff_links = $('<div class="FileDiffLinkContainer LinkContainer">' +
334           diffLinksHtml() +
335           '</div>');
336
337       var file_link = $('a', header)[0];
338       // If the base directory in the file path does not match a WebKit top level directory,
339       // then PrettyPatch.rb doesn't linkify the header.
340       if (file_link) {
341         file_link.target = "_blank";
342         file_link.href += url_hash;
343         diff_links.append(tracLinks(file_name, url_hash));
344       }
345
346       $('h1', this).after(diff_links);
347       updateDiffLinkVisibility(this);
348     });
349   }
350
351   function tracLinks(file_name, url_hash) {
352     var trac_links = $('<a target="_blank">annotate</a><a target="_blank">revision log</a>');
353     trac_links[0].href = 'http://trac.webkit.org/browser/trunk/' + file_name + '?annotate=blame' + url_hash;
354     trac_links[1].href = 'http://trac.webkit.org/log/trunk/' + file_name;
355     return trac_links;
356   }
357
358   function addExpandLinks(file_name) {
359     if (file_name.indexOf('ChangeLog') != -1)
360       return;
361
362     var file_diff = files[file_name];
363
364     // Don't show the links to expand upwards/downwards if the patch starts/ends without context
365     // lines, i.e. starts/ends with add/remove lines.
366     var first_line = file_diff.querySelector('.LineContainer');
367
368     // If there is no element with a "Line" class, then this is an image diff.
369     if (!first_line)
370       return;
371
372     $('.context', file_diff).detach();
373
374     var expand_bar_index = 0;
375     if (!$(first_line).hasClass('add') && !$(first_line).hasClass('remove'))
376       $('h1', file_diff).after(expandBarHtml(BELOW))
377
378     $('br', file_diff).replaceWith(expandBarHtml());
379
380     var last_line = file_diff.querySelector('.LineContainer:last-of-type');
381     // Some patches for new files somehow end up with an empty context line at the end
382     // with a from line number of 0. Don't show expand links in that case either.
383     if (!$(last_line).hasClass('add') && !$(last_line).hasClass('remove') && fromLineNumber(last_line) != 0)
384       $('.revision', file_diff).before(expandBarHtml(ABOVE));
385   }
386
387   function expandBarHtml(opt_direction) {
388     var html = '<div class="ExpandBar">' +
389         '<div class="ExpandArea Expand' + ABOVE + '"></div>' +
390         '<div class="ExpandLinkContainer LinkContainer"><span class="ExpandText">expand: </span>';
391
392     // FIXME: If there are <100 line to expand, don't show the expand-100 link.
393     // If there are <20 lines to expand, don't show the expand-20 link.
394     if (!opt_direction || opt_direction == ABOVE) {
395       html += expandLinkHtml(ABOVE, 100) +
396           expandLinkHtml(ABOVE, 20);
397     }
398
399     html += expandLinkHtml(ALL);
400
401     if (!opt_direction || opt_direction == BELOW) {
402       html += expandLinkHtml(BELOW, 20) +
403         expandLinkHtml(BELOW, 100);
404     }
405
406     html += '</div><div class="ExpandArea Expand' + BELOW + '"></div></div>';
407     return html;
408   }
409
410   function expandLinkHtml(direction, amount) {
411     return "<a class='ExpandLink' href='javascript:' data-direction='" + direction + "' data-amount='" + amount + "'>" +
412         (amount ? amount + " " : "") + direction + "</a>";
413   }
414
415   function handleExpandLinkClick() {
416     var expand_bar = $(this).parents('.ExpandBar');
417     var file_name = expand_bar.parents('.FileDiff').children('h1')[0].textContent;
418     var expand_function = partial(expand, expand_bar[0], file_name, this.getAttribute('data-direction'), Number(this.getAttribute('data-amount')));
419     if (file_name in original_file_contents)
420       expand_function();
421     else
422       getWebKitSourceFile(file_name, expand_function, expand_bar);
423   }
424
425   function handleSideBySideLinkClick() {
426     convertDiff('sidebyside', this);
427   }
428
429   function handleUnifyLinkClick() {
430     convertDiff('unified', this);
431   }
432
433   function convertDiff(difftype, convert_link) {
434     var file_diffs = $(convert_link).parents('.FileDiff');
435     if (!file_diffs.size()) {
436       localStorage.setItem('code-review-diffstate', difftype);
437       file_diffs = $('.FileDiff');
438     }
439
440     convertAllFileDiffs(difftype, file_diffs);
441   }
442
443   function patchRevision() {
444     var revision = $('.revision');
445     return revision[0] ? revision.first().text() : null;
446   }
447
448   function getWebKitSourceFile(file_name, onLoad, expand_bar) {
449     function handleLoad(contents) {
450       original_file_contents[file_name] = contents.split('\n');
451       patched_file_contents[file_name] = applyDiff(original_file_contents[file_name], file_name);
452       onLoad();
453     };
454
455     var revision = patchRevision();
456     var queryParameters = revision ? '?p=' + revision : '';
457
458     $.ajax({
459       url: WEBKIT_BASE_DIR + file_name + queryParameters,
460       context: document.body,
461       complete: function(xhr, data) {
462               if (xhr.status == 0)
463                   handleLoadError(expand_bar);
464               else
465                   handleLoad(xhr.responseText);
466       }
467     });
468   }
469
470   function replaceExpandLinkContainers(expand_bar, text) {
471     $('.ExpandLinkContainer', $(expand_bar).parents('.FileDiff')).replaceWith('<span class="ExpandText">' + text + '</span>');
472   }
473
474   function handleLoadError(expand_bar) {
475     replaceExpandLinkContainers(expand_bar, "Can't expand. Is this a new or deleted file?");
476   }
477
478   var ABOVE = 'above';
479   var BELOW = 'below';
480   var ALL = 'all';
481
482   function lineNumbersFromSet(set, is_last) {
483     var to = -1;
484     var from = -1;
485
486     var size = set.size();
487     var start = is_last ? (size - 1) : 0;
488     var end = is_last ? -1 : size;
489     var offset = is_last ? -1 : 1;
490
491     for (var i = start; i != end; i += offset) {
492       if (to != -1 && from != -1)
493         return {to: to, from: from};
494
495       var line_number = set[i];
496       if ($(line_number).hasClass('to')) {
497         if (to == -1)
498           to = Number(line_number.textContent);
499       } else {
500         if (from == -1)
501           from = Number(line_number.textContent);
502       }
503     }
504   }
505
506   function expand(expand_bar, file_name, direction, amount) {
507     if (file_name in original_file_contents && !patched_file_contents[file_name]) {
508       // FIXME: In this case, try fetching the source file at the revision the patch was created at.
509       // Might need to modify webkit-patch to include that data in the diff.
510       replaceExpandLinkContainers(expand_bar, "Can't expand. Unable to apply patch to tip of tree.");
511       return;
512     }
513
514     var above_expansion = expand_bar.querySelector('.Expand' + ABOVE)
515     var below_expansion = expand_bar.querySelector('.Expand' + BELOW)
516
517     var above_line_numbers = $('.expansionLineNumber', above_expansion);
518     if (!above_line_numbers[0]) {
519       var diff_section = expand_bar.previousElementSibling;
520       above_line_numbers = $('.lineNumber', diff_section);
521     }
522
523     var above_last_line_num, above_last_from_line_num;
524     if (above_line_numbers[0]) {
525       var above_numbers = lineNumbersFromSet(above_line_numbers, true);
526       above_last_line_num = above_numbers.to;
527       above_last_from_line_num = above_numbers.from;
528     } else
529       above_last_from_line_num = above_last_line_num = 0;
530
531     var below_line_numbers = $('.expansionLineNumber', below_expansion);
532     if (!below_line_numbers[0]) {
533       var diff_section = expand_bar.nextElementSibling;
534       if (diff_section)
535         below_line_numbers = $('.lineNumber', diff_section);
536     }
537
538     var below_first_line_num, below_first_from_line_num;
539     if (below_line_numbers[0]) {
540       var below_numbers = lineNumbersFromSet(below_line_numbers, false);
541       below_first_line_num = below_numbers.to - 1;
542       below_first_from_line_num = below_numbers.from - 1;
543     } else
544       below_first_from_line_num = below_first_line_num = patched_file_contents[file_name].length - 1;
545
546     var start_line_num, start_from_line_num;
547     var end_line_num;
548
549     if (direction == ABOVE) {
550       start_from_line_num = above_last_from_line_num;
551       start_line_num = above_last_line_num;
552       end_line_num = Math.min(start_line_num + amount, below_first_line_num);
553     } else if (direction == BELOW) {
554       end_line_num = below_first_line_num;
555       start_line_num = Math.max(end_line_num - amount, above_last_line_num)
556       start_from_line_num = Math.max(below_first_from_line_num - amount, above_last_from_line_num)
557     } else { // direction == ALL
558       start_line_num = above_last_line_num;
559       start_from_line_num = above_last_from_line_num;
560       end_line_num = below_first_line_num;
561     }
562
563     var lines = expansionLines(file_name, expansion_area, direction, start_line_num, end_line_num, start_from_line_num);
564
565     var expansion_area;
566     // Filling in all the remaining lines. Overwrite the expand links.
567     if (start_line_num == above_last_line_num && end_line_num == below_first_line_num) {
568       $('.ExpandLinkContainer', expand_bar).detach();
569       below_expansion.insertBefore(lines, below_expansion.firstChild);
570     } else if (direction == ABOVE) {
571       above_expansion.appendChild(lines);
572     } else {
573       below_expansion.insertBefore(lines, below_expansion.firstChild);
574     }
575   }
576
577   function unifiedLine(from, to, contents, is_expansion_line, opt_className, opt_attributes) {
578     var className = is_expansion_line ? 'ExpansionLine' : 'LineContainer Line';
579     if (opt_className)
580       className += ' ' + opt_className;
581
582     var lineNumberClassName = is_expansion_line ? 'expansionLineNumber' : 'lineNumber';
583
584     var line = $('<div class="' + className + '" ' + (opt_attributes || '') + '>' +
585         '<span class="from ' + lineNumberClassName + '">' + (from || '&nbsp;') +
586         '</span><span class="to ' + lineNumberClassName + '">' + (to || '&nbsp;') +
587         '</span> <span class="text"></span>' +
588         '</div>');
589
590     $('.text', line).replaceWith(contents);
591     return line;
592   }
593
594   function unifiedExpansionLine(from, to, contents) {
595     return unifiedLine(from, to, contents, true);
596   }
597
598   function sideBySideExpansionLine(from, to, contents) {
599     var line = $('<div class="ExpansionLine"></div>');
600     // Clone the contents so we have two copies we can put back in the DOM.
601     line.append(lineSide('from', contents.clone(true), true, from));
602     line.append(lineSide('to', contents, true, to));
603     return line;
604   }
605
606   function lineSide(side, contents, is_expansion_line, opt_line_number, opt_attributes, opt_class) {
607     var class_name = '';
608     if (opt_attributes || opt_class) {
609       class_name = 'class="';
610       if (opt_attributes)
611         class_name += is_expansion_line ? 'ExpansionLine' : 'Line';
612       class_name += ' ' + (opt_class || '') + '"';
613     }
614
615     var attributes = opt_attributes || '';
616
617     var line_side = $('<div class="LineSide">' +
618         '<div ' + attributes + ' ' + class_name + '>' +
619           '<span class="' + side + ' ' + (is_expansion_line ? 'expansionLineNumber' : 'lineNumber') + '">' +
620               (opt_line_number || '&nbsp;') +
621           '</span>' +
622           '<span class="text"></span>' +
623         '</div>' +
624         '</div>');
625
626     $('.text', line_side).replaceWith(contents);
627     return line_side;
628   }
629
630   function expansionLines(file_name, expansion_area, direction, start_line_num, end_line_num, start_from_line_num) {
631     var fragment = document.createDocumentFragment();
632     var is_side_by_side = isDiffSideBySide(files[file_name]);
633
634     for (var i = 0; i < end_line_num - start_line_num; i++) {
635       var from = start_from_line_num + i + 1;
636       var to = start_line_num + i + 1;
637       var contents = $('<span class="text"></span>');
638       contents.text(patched_file_contents[file_name][start_line_num + i]);
639       var line = is_side_by_side ? sideBySideExpansionLine(from, to, contents) : unifiedExpansionLine(from, to, contents);
640       fragment.appendChild(line[0]);
641     }
642
643     return fragment;
644   }
645
646   function hunkStartingLine(patched_file, context, prev_line, hunk_num) {
647     var PATCH_FUZZ = 2;
648     var current_line = -1;
649     var last_context_line = context[context.length - 1];
650     if (patched_file[prev_line] == last_context_line)
651       current_line = prev_line + 1;
652     else {
653       for (var i = prev_line - PATCH_FUZZ; i < prev_line + PATCH_FUZZ; i++) {
654         if (patched_file[i] == last_context_line)
655           current_line = i + 1;
656       }
657
658       if (current_line == -1) {
659         console.log('Hunk #' + hunk_num + ' FAILED.');
660         return -1;
661       }
662     }
663
664     // For paranoia sake, confirm the rest of the context matches;
665     for (var i = 0; i < context.length - 1; i++) {
666       if (patched_file[current_line - context.length + i] != context[i]) {
667         console.log('Hunk #' + hunk_num + ' FAILED. Did not match preceding context.');
668         return -1;
669       }
670     }
671
672     return current_line;
673   }
674
675   function fromLineNumber(line) {
676     var node = line.querySelector('.from');
677     return node ? Number(node.textContent) : 0;
678   }
679
680   function toLineNumber(line) {
681     var node = line.querySelector('.to');
682     return node ? Number(node.textContent) : 0;
683   }
684
685   function textContentsFor(line) {
686     // Just get the first match since a side-by-side diff has two lines with text inside them for
687     // unmodified lines in the diff.
688     return $('.text', line).first().text();
689   }
690
691   function lineNumberForFirstNonContextLine(patched_file, line, prev_line, context, hunk_num) {
692     if (context.length) {
693       var prev_line_num = fromLineNumber(prev_line) - 1;
694       return hunkStartingLine(patched_file, context, prev_line_num, hunk_num);
695     }
696
697     if (toLineNumber(line) == 1 || fromLineNumber(line) == 1)
698       return 0;
699
700     console.log('Failed to apply patch. Adds or removes lines before any context lines.');
701     return -1;
702   }
703
704   function applyDiff(original_file, file_name) {
705     var diff_sections = files[file_name].getElementsByClassName('DiffSection');
706     var patched_file = original_file.concat([]);
707
708     // Apply diffs in reverse order to avoid needing to keep track of changing line numbers.
709     for (var i = diff_sections.length - 1; i >= 0; i--) {
710       var section = diff_sections[i];
711       var lines = section.getElementsByClassName('Line');
712       var current_line = -1;
713       var context = [];
714       var hunk_num = i + 1;
715
716       for (var j = 0, lines_len = lines.length; j < lines_len; j++) {
717         var line = lines[j];
718         var line_contents = textContentsFor(line);
719         if ($(line).hasClass('add')) {
720           if (current_line == -1) {
721             current_line = lineNumberForFirstNonContextLine(patched_file, line, lines[j-1], context, hunk_num);
722             if (current_line == -1)
723               return null;
724           }
725
726           patched_file.splice(current_line, 0, line_contents);
727           current_line++;
728         } else if ($(line).hasClass('remove')) {
729           if (current_line == -1) {
730             current_line = lineNumberForFirstNonContextLine(patched_file, line, lines[j-1], context, hunk_num);
731             if (current_line == -1)
732               return null;
733           }
734
735           if (patched_file[current_line] != line_contents) {
736             console.log('Hunk #' + hunk_num + ' FAILED.');
737             return null;
738           }
739
740           patched_file.splice(current_line, 1);
741         } else if (current_line == -1) {
742           context.push(line_contents);
743         } else if (line_contents != patched_file[current_line]) {
744           console.log('Hunk #' + hunk_num + ' FAILED. Context at end did not match');
745           return null;
746         } else {
747           current_line++;
748         }
749       }
750     }
751
752     return patched_file;
753   }
754
755   function openOverallComments(e) {
756     $('.overallComments textarea').addClass('open');
757     $('#statusBubbleContainer').addClass('wrap');
758   }
759
760   function onBodyResize() {
761     updateToolbarAnchorState();
762   }
763
764   function updateToolbarAnchorState() {
765     var has_scrollbar = window.innerWidth > document.documentElement.offsetWidth;
766     $('#toolbar').toggleClass('anchored', has_scrollbar);
767   }
768
769   function diffLinksHtml() {
770     return '<a href="javascript:" class="unify-link">unified</a>' +
771       '<a href="javascript:" class="side-by-side-link">side-by-side</a>';
772   }
773
774   $(document).ready(function() {
775     crawlDiff();
776     fetchHistory();
777     $(document.body).prepend('<div id="message">' +
778         '<div class="help">Select line numbers to add a comment.' +
779           '<div class="DiffLinks LinkContainer">' + diffLinksHtml() + '</div>' +
780         '</div>' +
781         '<div class="commentStatus"></div>' +
782         '</div>');
783     $(document.body).append('<div id="toolbar">' +
784         '<div class="overallComments">' +
785             '<textarea placeholder="Overall comments"></textarea>' +
786         '</div>' +
787         '<div>' +
788           '<span id="statusBubbleContainer"></span>' +
789           '<span class="actions">' +
790               '<span class="links"><span class="bugLink"></span></span>' +
791               '<span id="flagContainer"></span>' +
792               '<button id="preview_comments">Preview</button>' +
793               '<button id="post_comments">Publish</button> ' +
794           '</span></div>' +
795         '</div>' +
796         '</div>');
797
798     $('.overallComments textarea').bind('click', openOverallComments);
799
800     $(document.body).prepend('<div id="comment_form" class="inactive"><div class="winter"></div><div class="lightbox"><iframe id="reviewform" src="attachment.cgi?id=' + attachment_id + '&action=reviewform"></iframe></div></div>');
801
802     // Create a dummy iframe and monitor resizes in it's contentWindow to detect when the top document's body changes size.
803     // FIXME: Should we setTimeout throttle these?
804     var resize_iframe = $('<iframe class="pseudo_resize_event_iframe"></iframe>');
805     $(document.body).append(resize_iframe);
806     $(resize_iframe[0].contentWindow).bind('resize', onBodyResize);
807
808     updateToolbarAnchorState();
809     loadDiffState();
810   });
811
812   function loadDiffState() {
813     var diffstate = localStorage.getItem('code-review-diffstate');
814     if (diffstate != 'sidebyside' && diffstate != 'unified')
815       return;
816
817     convertAllFileDiffs(diffstate, $('.FileDiff'));
818   }
819
820   function isDiffSideBySide(file_diff) {
821     return diffState(file_diff) == 'sidebyside';
822   }
823
824   function diffState(file_diff) {
825     var diff_state = $(file_diff).attr('data-diffstate');
826     return diff_state || 'unified';
827   }
828
829   function unifyLine(line, from, to, contents, classNames, attributes, id) {
830     var new_line = unifiedLine(from, to, contents, false, classNames, attributes);
831     var old_line = $(line);
832     if (!old_line.hasClass('LineContainer'))
833       old_line = old_line.parents('.LineContainer');
834
835     var comments = commentsToTransferFor($(document.getElementById(id)));
836     old_line.after(comments);
837     old_line.replaceWith(new_line);
838   }
839
840   function updateDiffLinkVisibility(file_diff) {
841     if (diffState(file_diff) == 'unified') {
842       $('.side-by-side-link', file_diff).show();
843       $('.unify-link', file_diff).hide();
844     } else {
845       $('.side-by-side-link', file_diff).hide();
846       $('.unify-link', file_diff).show();
847     }
848   }
849
850   function convertAllFileDiffs(diff_type, file_diffs) {
851     file_diffs.each(function() {
852       convertFileDiff(diff_type, this);
853     });
854   }
855
856   function convertFileDiff(diff_type, file_diff) {
857     if (diffState(file_diff) == diff_type)
858       return;
859
860     $(file_diff).removeClass('sidebyside unified');
861     $(file_diff).addClass(diff_type);
862
863     $(file_diff).attr('data-diffstate', diff_type);
864     updateDiffLinkVisibility(file_diff);
865
866     $('.shared .Line', file_diff).each(function() {
867       convertLine(diff_type, this);
868     });
869
870     $('.ExpansionLine', file_diff).each(function() {
871       convertExpansionLine(diff_type, this);
872     });
873   }
874
875   function convertLine(diff_type, line) {
876     var convert_function = diff_type == 'sidebyside' ? sideBySideifyLine : unifyLine;
877     var from = fromLineNumber(line);
878     var to = toLineNumber(line);
879     var contents = $('.text', line).first();
880     var classNames = classNamesForMovingLine(line);
881     var attributes = attributesForMovingLine(line);
882     var id = line.id;
883     convert_function(line, from, to, contents, classNames, attributes, id)
884   }
885
886   function classNamesForMovingLine(line) {
887     var classParts = line.className.split(' ');
888     var classBuffer = [];
889     for (var i = 0; i < classParts.length; i++) {
890       var part = classParts[i];
891       if (part != 'LineContainer' && part != 'Line')
892         classBuffer.push(part);
893     }
894     return classBuffer.join(' ');
895   }
896
897   function attributesForMovingLine(line) {
898     var attributesBuffer = ['id=' + line.id];
899     // Make sure to keep all data- attributes.
900     $(line.attributes).each(function() {
901       if (this.name.indexOf('data-') == 0)
902         attributesBuffer.push(this.name + '=' + this.value);
903     });
904     return attributesBuffer.join(' ');
905   }
906
907   function sideBySideifyLine(line, from, to, contents, classNames, attributes, id) {
908     var from_class = '';
909     var to_class = '';
910     var from_attributes = '';
911     var to_attributes = '';
912     // Clone the contents so we have two copies we can put back in the DOM.
913     var from_contents = contents.clone(true);
914     var to_contents = contents;
915
916     var container_class = 'LineContainer';
917     var container_attributes = '';
918
919     if (from && !to) { // This is a remove line.
920       from_class = classNames;
921       from_attributes = attributes;
922       to_contents = '';
923     } else if (to && !from) { // This is an add line.
924       to_class = classNames;
925       to_attributes = attributes;
926       from_contents = '';
927     } else {
928       container_attributes = attributes;
929       container_class += ' Line ' + classNames;
930     }
931
932     var new_line = $('<div ' + container_attributes + ' class="' + container_class + '"></div>');
933     new_line.append(lineSide('from', from_contents, false, from, from_attributes, from_class));
934     new_line.append(lineSide('to', to_contents, false, to, to_attributes, to_class));
935
936     $(line).replaceWith(new_line);
937
938     var line = $(document.getElementById(id));
939     line.after(commentsToTransferFor(line));
940   }
941
942   function convertExpansionLine(diff_type, line) {
943     var convert_function = diff_type == 'sidebyside' ? sideBySideExpansionLine : unifiedExpansionLine;
944     var contents = $('.text', line).first();
945     var from = fromLineNumber(line);
946     var to = toLineNumber(line);
947     var new_line = convert_function(from, to, contents);
948     $(line).replaceWith(new_line);
949   }
950
951   function commentsToTransferFor(line) {
952     var fragment = document.createDocumentFragment();
953
954     previousCommentsFor(line).each(function() {
955       fragment.appendChild(this);
956     });
957
958     var active_comments = activeCommentFor(line);
959     var num_active_comments = active_comments.size();
960     if (num_active_comments > 0) {
961       if (num_active_comments > 1)
962         console.log('ERROR: There is more than one active comment for ' + line.attr('id') + '.');
963
964       var parent = active_comments[0].parentNode;
965       var frozenComment = parent.nextSibling;
966       fragment.appendChild(parent);
967       fragment.appendChild(frozenComment);
968     }
969
970     return fragment;
971   }
972
973   function discardComment() {
974     var line_id = $(this).parentsUntil('.comment').parent().find('textarea').attr('data-comment-for');
975     var line = $('#' + line_id)
976     findCommentBlockFor(line).slideUp('fast', function() {
977       $(this).remove();
978       line.removeAttr('data-has-comment');
979       trimCommentContextToBefore(line, line.attr('data-comment-base-line'));
980     });
981   }
982
983   function unfreezeComment() {
984     $(this).prev().show();
985     $(this).remove();
986   }
987
988   function showFileDiffLinks() {
989     $('.LinkContainer', this).each(function() { this.style.opacity = 1; });
990   }
991
992   function hideFileDiffLinks() {
993     $('.LinkContainer', this).each(function() { this.style.opacity = 0; });
994   }
995
996   $('.FileDiff').live('mouseenter', showFileDiffLinks);
997   $('.FileDiff').live('mouseleave', hideFileDiffLinks);
998   $('.side-by-side-link').live('click', handleSideBySideLinkClick);
999   $('.unify-link').live('click', handleUnifyLinkClick);
1000   $('.ExpandLink').live('click', handleExpandLinkClick);
1001   $('.comment .discard').live('click', discardComment);
1002   $('.frozenComment').live('click', unfreezeComment);
1003
1004   $('.comment .ok').live('click', function() {
1005     var comment_textarea = $(this).parentsUntil('.comment').parent().find('textarea');
1006     if (comment_textarea.val().trim() == '') {
1007       discardComment.call(this);
1008       return;
1009     }
1010     var line_id = comment_textarea.attr('data-comment-for');
1011     var line = $('#' + line_id)
1012     findCommentBlockFor(line).hide().after($('<div class="frozenComment"></div>').text(comment_textarea.val()));
1013   });
1014
1015   function focusOn(node) {
1016     $('.focused').removeClass('focused');
1017     if (node.length == 0)
1018       return;
1019     $(document).scrollTop(node.addClass('focused').position().top - window.innerHeight / 2);
1020   }
1021
1022   function focusNext(className, is_backward) {
1023     var focusable_nodes = $('.previousComment,.DiffBlock').filter(function() {
1024       return ($(this).hasClass('previousComment') || $('.add,.remove', this).size());
1025     });
1026
1027     var index = focusable_nodes.index($('.focused'));
1028     if (index == -1 && is_backward)
1029       index = focusable_nodes.length;
1030
1031     var offset = is_backward ? -1 : 1;
1032     var end = is_backward ? -1 : focusable_nodes.size();
1033     for (var i = index + offset; i != end; i = i + offset) {
1034       var node = $(focusable_nodes[i]);
1035       if (node.hasClass(className)) {
1036         focusOn(node);
1037         return;
1038       }
1039     }
1040   }
1041
1042   var kCharCodeForN = 'n'.charCodeAt(0);
1043   var kCharCodeForP = 'p'.charCodeAt(0);
1044   var kCharCodeForJ = 'j'.charCodeAt(0);
1045   var kCharCodeForK = 'k'.charCodeAt(0);
1046
1047   $('body').live('keypress', function() {
1048     // FIXME: There's got to be a better way to avoid seeing these keypress
1049     // events.
1050     if (event.target.nodeName == 'TEXTAREA')
1051       return;
1052
1053     switch (event.charCode) {
1054     case kCharCodeForN:
1055       focusNext('previousComment', false);
1056       break;
1057
1058     case kCharCodeForP:
1059       focusNext('previousComment', true);
1060       break;
1061
1062     case kCharCodeForJ:
1063       focusNext('DiffBlock', false);
1064       break;
1065
1066     case kCharCodeForK:
1067       focusNext('DiffBlock', true);
1068       break;
1069     }
1070   });
1071
1072   function contextLinesFor(comment_base_lines, file_diff) {
1073     var base_lines = comment_base_lines.split(' ');
1074     return $('div[data-comment-base-line]', file_diff).filter(function() {
1075       return $(this).attr('data-comment-base-line').split(' ').some(function(item) {
1076         return base_lines.indexOf(item) != -1;
1077       });
1078     });
1079   }
1080
1081   function numberFrom(line_id) {
1082     return Number(line_id.replace('line', ''));
1083   }
1084
1085   function trimCommentContextToBefore(line, comment_base_line) {
1086     var line_to_trim_to = numberFrom(line.attr('id'));
1087     contextLinesFor(comment_base_line, fileDiffFor(line)).each(function() {
1088       var id = $(this).attr('id');
1089       if (numberFrom(id) > line_to_trim_to)
1090         return;
1091
1092       removeDataCommentBaseLine(this, comment_base_line);
1093       if (!$(this).attr('data-comment-base-line'))
1094         $(this).removeClass('commentContext');
1095     });
1096   }
1097
1098   var drag_select_start_index = -1;
1099
1100   function stopDragSelect() {
1101     $('.selected').removeClass('selected');
1102     drag_select_start_index = -1;
1103   }
1104
1105   function lineOffsetFrom(line, offset) {
1106     var file_diff = line.parents('.FileDiff');
1107     var all_lines = $('.Line', file_diff);
1108     var index = all_lines.index(line);
1109     return $(all_lines[index + offset]);
1110   }
1111
1112   function previousLineFor(line) {
1113     return lineOffsetFrom(line, -1);
1114   }
1115
1116   function nextLineFor(line) {
1117     return lineOffsetFrom(line, 1);
1118   }
1119
1120   $('.lineNumber').live('click', function() {
1121     var line = lineFromLineDescendant($(this));
1122     if (line.hasClass('commentContext'))
1123       trimCommentContextToBefore(previousLineFor(line), line.attr('data-comment-base-line'));
1124   }).live('mousedown', function() {
1125     var line = lineFromLineDescendant($(this));
1126     drag_select_start_index = numberFrom(line.attr('id'));
1127     line.addClass('selected');
1128     event.preventDefault();
1129   });
1130
1131   function selectTo(focus_index) {
1132     var selected = $('.selected').removeClass('selected');
1133     var is_backward = drag_select_start_index > focus_index;
1134     var current_index = is_backward ? focus_index : drag_select_start_index;
1135     var last_index = is_backward ? drag_select_start_index : focus_index;
1136     while (current_index <= last_index) {
1137       $('#line' + current_index).addClass('selected')
1138       current_index++;
1139     }
1140   }
1141
1142   function selectToLineContainer(line_container) {
1143     var line = lineFromLineContainer(line_container);
1144     selectTo(numberFrom(line.attr('id')));
1145   }
1146
1147   $('.LineContainer').live('mouseenter', function() {
1148     if (drag_select_start_index == -1)
1149       return;
1150     selectToLineContainer(this);
1151   }).live('mouseup', function() {
1152     if (drag_select_start_index == -1)
1153       return;
1154
1155     selectToLineContainer(this);
1156
1157     var selected = $('.selected');
1158     var already_has_comment = selected.last().hasClass('commentContext');
1159     selected.addClass('commentContext');
1160
1161     var comment_base_line;
1162     if (already_has_comment)
1163       comment_base_line = selected.last().attr('data-comment-base-line');
1164     else {
1165       var last = lineFromLineDescendant(selected.last());
1166       addCommentFor($(last));
1167       comment_base_line = last.attr('id');
1168     }
1169
1170     selected.each(function() {
1171       addDataCommentBaseLine(this, comment_base_line);
1172     });
1173   });
1174
1175   function addDataCommentBaseLine(line, id) {
1176     var val = $(line).attr('data-comment-base-line');
1177
1178     var parts = val ? val.split(' ') : [];
1179     for (var i = 0; i < parts.length; i++) {
1180       if (parts[i] == id)
1181         return;
1182     }
1183
1184     parts.push(id);
1185     $(line).attr('data-comment-base-line', parts.join(' '));
1186   }
1187
1188   function removeDataCommentBaseLine(line, comment_base_lines) {
1189     var val = $(line).attr('data-comment-base-line');
1190     if (!val)
1191       return;
1192
1193     var base_lines = comment_base_lines.split(' ');
1194     var parts = val.split(' ');
1195     var newVal = [];
1196     for (var i = 0; i < parts.length; i++) {
1197       if (base_lines.indexOf(parts[i]) == -1)
1198         newVal.push(parts[i]);
1199     }
1200
1201     $(line).attr('data-comment-base-line', newVal.join(' '));
1202   }
1203
1204   function lineFromLineDescendant(descendant) {
1205     return descendant.hasClass('Line') ? descendant : descendant.parents('.Line');
1206   }
1207
1208   function lineFromLineContainer(lineContainer) {
1209     var line = $(lineContainer);
1210     if (!line.hasClass('Line'))
1211       line = $('.Line', line);
1212     return line;
1213   }
1214
1215   $('.DiffSection').live('mouseleave', stopDragSelect).live('mouseup', stopDragSelect);
1216
1217   function contextSnippetFor(line, indent) {
1218     var snippets = []
1219     contextLinesFor(line.attr('id'), fileDiffFor(line)).each(function() {
1220       var action = ' ';
1221       if ($(this).hasClass('add'))
1222         action = '+';
1223       else if ($(this).hasClass('remove'))
1224         action = '-';
1225       snippets.push(indent + action + textContentsFor(this));
1226     });
1227     return snippets.join('\n');
1228   }
1229
1230   function fileNameFor(line) {
1231     return fileDiffFor(line).find('h1').text();
1232   }
1233
1234   function indentFor(depth) {
1235     return (new Array(depth + 1)).join('>') + ' ';
1236   }
1237
1238   function snippetFor(line, indent) {
1239     var file_name = fileNameFor(line);
1240     var line_number = line.hasClass('remove') ? '-' + fromLineNumber(line[0]) : toLineNumber(line[0]);
1241     return indent + file_name + ':' + line_number + '\n' + contextSnippetFor(line, indent);
1242   }
1243
1244   function quotePreviousComments(comments) {
1245     var quoted_comments = [];
1246     var depth = comments.size();
1247     comments.each(function() {
1248       var indent = indentFor(depth--);
1249       var text = $(this).children('.content').text();
1250       quoted_comments.push(indent + '\n' + indent + text.split('\n').join('\n' + indent));
1251     });
1252     return quoted_comments.join('\n');
1253   }
1254
1255   $('#comment_form .winter').live('click', function() {
1256     $('#comment_form').addClass('inactive');
1257   });
1258
1259   function fillInReviewForm() {
1260     var comments_in_context = []
1261     forEachLine(function(line) {
1262       if (line.attr('data-has-comment') != 'true')
1263         return;
1264       var comment = findCommentBlockFor(line).children('textarea').val().trim();
1265       if (comment == '')
1266         return;
1267       var previous_comments = previousCommentsFor(line);
1268       var snippet = snippetFor(line, indentFor(previous_comments.size() + 1));
1269       var quoted_comments = quotePreviousComments(previous_comments);
1270       var comment_with_context = [];
1271       comment_with_context.push(snippet);
1272       if (quoted_comments != '')
1273         comment_with_context.push(quoted_comments);
1274       comment_with_context.push('\n' + comment);
1275       comments_in_context.push(comment_with_context.join('\n'));
1276     });
1277     var comment = $('.overallComments textarea').val().trim();
1278     if (comment != '')
1279       comment += '\n\n';
1280     comment += comments_in_context.join('\n\n');
1281     if (comments_in_context.length > 0)
1282       comment = 'View in context: ' + window.location + '\n\n' + comment;
1283     var review_form = $('#reviewform').contents();
1284     review_form.find('#comment').val(comment);
1285     review_form.find('#flags select').each(function() {
1286       var control = findControlForFlag(this);
1287       if (!control.size())
1288         return;
1289       $(this).attr('selectedIndex', control.attr('selectedIndex'));
1290     });
1291   }
1292
1293   $('#preview_comments').live('click', function() {
1294     fillInReviewForm();
1295     $('#comment_form').removeClass('inactive');
1296   });
1297
1298   $('#post_comments').live('click', function() {
1299     fillInReviewForm();
1300     $('#reviewform').contents().find('form').submit();
1301   });
1302 })();