diff options
Diffstat (limited to 'static/development-bundle/external/jsdiff/jsdiff.js')
-rw-r--r-- | static/development-bundle/external/jsdiff/jsdiff.js | 159 |
1 files changed, 159 insertions, 0 deletions
diff --git a/static/development-bundle/external/jsdiff/jsdiff.js b/static/development-bundle/external/jsdiff/jsdiff.js new file mode 100644 index 0000000..31c3a27 --- /dev/null +++ b/static/development-bundle/external/jsdiff/jsdiff.js | |||
@@ -0,0 +1,159 @@ | |||
1 | /* | ||
2 | * Javascript Diff Algorithm | ||
3 | * By John Resig (http://ejohn.org/) | ||
4 | * Modified by Chu Alan "sprite" | ||
5 | * | ||
6 | * More Info: | ||
7 | * http://ejohn.org/projects/javascript-diff-algorithm/ | ||
8 | */ | ||
9 | |||
10 | function escape(s) { | ||
11 | var n = s; | ||
12 | n = n.replace(/&/g, "&"); | ||
13 | n = n.replace(/</g, "<"); | ||
14 | n = n.replace(/>/g, ">"); | ||
15 | n = n.replace(/"/g, """); | ||
16 | |||
17 | return n; | ||
18 | } | ||
19 | |||
20 | function diffString( o, n ) { | ||
21 | o = o.replace(/\s+$/, ''); | ||
22 | n = n.replace(/\s+$/, ''); | ||
23 | |||
24 | var out = diff(o == "" ? [] : o.split(/\s+/), n == "" ? [] : n.split(/\s+/) ); | ||
25 | var str = ""; | ||
26 | |||
27 | var oSpace = o.match(/\s+/g); | ||
28 | if (oSpace == null) { | ||
29 | oSpace = ["\n"]; | ||
30 | } else { | ||
31 | oSpace.push("\n"); | ||
32 | } | ||
33 | var nSpace = n.match(/\s+/g); | ||
34 | if (nSpace == null) { | ||
35 | nSpace = ["\n"]; | ||
36 | } else { | ||
37 | nSpace.push("\n"); | ||
38 | } | ||
39 | |||
40 | if (out.n.length == 0) { | ||
41 | for (var i = 0; i < out.o.length; i++) { | ||
42 | str += '<del>' + escape(out.o[i]) + oSpace[i] + "</del>"; | ||
43 | } | ||
44 | } else { | ||
45 | if (out.n[0].text == null) { | ||
46 | for (n = 0; n < out.o.length && out.o[n].text == null; n++) { | ||
47 | str += '<del>' + escape(out.o[n]) + oSpace[n] + "</del>"; | ||
48 | } | ||
49 | } | ||
50 | |||
51 | for ( var i = 0; i < out.n.length; i++ ) { | ||
52 | if (out.n[i].text == null) { | ||
53 | str += '<ins>' + escape(out.n[i]) + nSpace[i] + "</ins>"; | ||
54 | } else { | ||
55 | var pre = ""; | ||
56 | |||
57 | for (n = out.n[i].row + 1; n < out.o.length && out.o[n].text == null; n++ ) { | ||
58 | pre += '<del>' + escape(out.o[n]) + oSpace[n] + "</del>"; | ||
59 | } | ||
60 | str += " " + out.n[i].text + nSpace[i] + pre; | ||
61 | } | ||
62 | } | ||
63 | } | ||
64 | |||
65 | return str; | ||
66 | } | ||
67 | |||
68 | function randomColor() { | ||
69 | return "rgb(" + (Math.random() * 100) + "%, " + | ||
70 | (Math.random() * 100) + "%, " + | ||
71 | (Math.random() * 100) + "%)"; | ||
72 | } | ||
73 | function diffString2( o, n ) { | ||
74 | o = o.replace(/\s+$/, ''); | ||
75 | n = n.replace(/\s+$/, ''); | ||
76 | |||
77 | var out = diff(o == "" ? [] : o.split(/\s+/), n == "" ? [] : n.split(/\s+/) ); | ||
78 | |||
79 | var oSpace = o.match(/\s+/g); | ||
80 | if (oSpace == null) { | ||
81 | oSpace = ["\n"]; | ||
82 | } else { | ||
83 | oSpace.push("\n"); | ||
84 | } | ||
85 | var nSpace = n.match(/\s+/g); | ||
86 | if (nSpace == null) { | ||
87 | nSpace = ["\n"]; | ||
88 | } else { | ||
89 | nSpace.push("\n"); | ||
90 | } | ||
91 | |||
92 | var os = ""; | ||
93 | var colors = new Array(); | ||
94 | for (var i = 0; i < out.o.length; i++) { | ||
95 | colors[i] = randomColor(); | ||
96 | |||
97 | if (out.o[i].text != null) { | ||
98 | os += '<span style="background-color: ' +colors[i]+ '">' + | ||
99 | escape(out.o[i].text) + oSpace[i] + "</span>"; | ||
100 | } else { | ||
101 | os += "<del>" + escape(out.o[i]) + oSpace[i] + "</del>"; | ||
102 | } | ||
103 | } | ||
104 | |||
105 | var ns = ""; | ||
106 | for (var i = 0; i < out.n.length; i++) { | ||
107 | if (out.n[i].text != null) { | ||
108 | ns += '<span style="background-color: ' +colors[out.n[i].row]+ '">' + | ||
109 | escape(out.n[i].text) + nSpace[i] + "</span>"; | ||
110 | } else { | ||
111 | ns += "<ins>" + escape(out.n[i]) + nSpace[i] + "</ins>"; | ||
112 | } | ||
113 | } | ||
114 | |||
115 | return { o : os , n : ns }; | ||
116 | } | ||
117 | |||
118 | function diff( o, n ) { | ||
119 | var ns = new Object(); | ||
120 | var os = new Object(); | ||
121 | |||
122 | for ( var i = 0; i < n.length; i++ ) { | ||
123 | if ( ns[ n[i] ] == null ) | ||
124 | ns[ n[i] ] = { rows: new Array(), o: null }; | ||
125 | ns[ n[i] ].rows.push( i ); | ||
126 | } | ||
127 | |||
128 | for ( var i = 0; i < o.length; i++ ) { | ||
129 | if ( os[ o[i] ] == null ) | ||
130 | os[ o[i] ] = { rows: new Array(), n: null }; | ||
131 | os[ o[i] ].rows.push( i ); | ||
132 | } | ||
133 | |||
134 | for ( var i in ns ) { | ||
135 | if ( ns[i].rows.length == 1 && typeof(os[i]) != "undefined" && os[i].rows.length == 1 ) { | ||
136 | n[ ns[i].rows[0] ] = { text: n[ ns[i].rows[0] ], row: os[i].rows[0] }; | ||
137 | o[ os[i].rows[0] ] = { text: o[ os[i].rows[0] ], row: ns[i].rows[0] }; | ||
138 | } | ||
139 | } | ||
140 | |||
141 | for ( var i = 0; i < n.length - 1; i++ ) { | ||
142 | if ( n[i].text != null && n[i+1].text == null && n[i].row + 1 < o.length && o[ n[i].row + 1 ].text == null && | ||
143 | n[i+1] == o[ n[i].row + 1 ] ) { | ||
144 | n[i+1] = { text: n[i+1], row: n[i].row + 1 }; | ||
145 | o[n[i].row+1] = { text: o[n[i].row+1], row: i + 1 }; | ||
146 | } | ||
147 | } | ||
148 | |||
149 | for ( var i = n.length - 1; i > 0; i-- ) { | ||
150 | if ( n[i].text != null && n[i-1].text == null && n[i].row > 0 && o[ n[i].row - 1 ].text == null && | ||
151 | n[i-1] == o[ n[i].row - 1 ] ) { | ||
152 | n[i-1] = { text: n[i-1], row: n[i].row - 1 }; | ||
153 | o[n[i].row-1] = { text: o[n[i].row-1], row: i - 1 }; | ||
154 | } | ||
155 | } | ||
156 | |||
157 | return { o: o, n: n }; | ||
158 | } | ||
159 | |||