apps/wiki/nice_diff.py

   1 # -*- coding: utf-8 -*-
   2 #
   3 # This file is part of FNP-Redakcja, licensed under GNU Affero GPLv3 or later.
   4 # Copyright © Fundacja Nowoczesna Polska. See NOTICE for more information.
   5 #
   6 import difflib
   7 import re
   8 from collections import deque
   9
  10 from django.template.loader import render_to_string
  11 from django.utils.html import escape as html_escape
  12
  13 DIFF_RE = re.compile(r"""\x00([+^-])""", re.UNICODE)
  14 NAMES = {'+': 'added', '-': 'removed', '^': 'changed'}
  15
  16
  17 def diff_replace(match):
  18     return """<span class="diff_mark diff_mark_%s">""" % NAMES[match.group(1)]
  19
  20 def filter_line(line):
  21     return  DIFF_RE.sub(diff_replace, html_escape(line)).replace('\x01', '</span>')
  22
  23 def format_changeset(a, b, change):
  24     return (a[0], filter_line(a[1]), b[0], filter_line(b[1]), change)
  25
  26 def html_diff_table(la, lb, context=None):
  27     all_changes = difflib._mdiff(la, lb)
  28
  29     if context is None:
  30         changes = (format_changeset(*c) for c in all_changes)
  31     else:
  32         changes = []
  33         q = deque()
  34         after_change = False
  35
  36         for changeset in all_changes:
  37             q.append(changeset)
  38
  39             if changeset[2]:
  40                 after_change = True
  41                 if not after_change:
  42                     changes.append((0, '-----', 0, '-----', False))
  43                 changes.extend(format_changeset(*c) for c in q)
  44                 q.clear()
  45             else:
  46                 if len(q) == context and after_change:
  47                     changes.extend(format_changeset(*c) for c in q)
  48                     q.clear()
  49                     after_change = False
  50                 elif len(q) > context:
  51                     q.popleft()
  52
  53     return render_to_string("wiki/diff_table.html", {
  54         "changes": changes,
  55     })
  56
  57
  58 __all__ = ['html_diff_table']