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 |
|
---|