| // Copyright 2019 The Go Authors. All rights reserved. |
| // Use of this source code is governed by a BSD-style |
| // license that can be found in the LICENSE file. |
| |
| package diff |
| |
| import ( |
| "reflect" |
| "testing" |
| ) |
| |
| func TestDiff(t *testing.T) { |
| for _, tt := range []struct { |
| a, b []string |
| lines []*Op |
| operations []*Op |
| }{ |
| { |
| a: []string{"A", "B", "C", "A", "B", "B", "A"}, |
| b: []string{"C", "B", "A", "B", "A", "C"}, |
| lines: []*Op{ |
| &Op{Kind: Delete, Content: "A"}, |
| &Op{Kind: Delete, Content: "B"}, |
| &Op{Kind: Equal, Content: "C"}, |
| &Op{Kind: Insert, Content: "B"}, |
| &Op{Kind: Equal, Content: "A"}, |
| &Op{Kind: Equal, Content: "B"}, |
| &Op{Kind: Delete, Content: "B"}, |
| &Op{Kind: Equal, Content: "A"}, |
| &Op{Kind: Insert, Content: "C"}, |
| }, |
| operations: []*Op{ |
| &Op{Kind: Delete, I1: 0, I2: 1, J1: 0, J2: 0}, |
| &Op{Kind: Delete, I1: 1, I2: 2, J1: 0, J2: 0}, |
| &Op{Kind: Insert, Content: "B", I1: 3, I2: 3, J1: 1, J2: 2}, |
| &Op{Kind: Delete, I1: 5, I2: 6, J1: 4, J2: 4}, |
| &Op{Kind: Insert, Content: "C", I1: 7, I2: 7, J1: 5, J2: 6}, |
| }, |
| }, |
| } { |
| for i, got := range Lines(tt.a, tt.b) { |
| want := tt.lines[i] |
| if !reflect.DeepEqual(want, got) { |
| t.Errorf("expected %v, got %v", want, got) |
| } |
| } |
| b := ApplyEdits(tt.a, tt.lines) |
| for i, want := range tt.b { |
| got := b[i] |
| if got != want { |
| t.Errorf("expected %v got %v", want, got) |
| } |
| } |
| for i, got := range Operations(tt.a, tt.b) { |
| want := tt.operations[i] |
| if !reflect.DeepEqual(want, got) { |
| t.Errorf("expected %v, got %v", want, got) |
| } |
| } |
| b = ApplyEdits(tt.a, tt.operations) |
| for i, want := range tt.b { |
| got := b[i] |
| if got != want { |
| t.Errorf("expected %v got %v", want, got) |
| } |
| } |
| } |
| } |
