sesdiff 0.3.1

Generates a shortest edit script (Myers' diff algorithm) to indicate how to get from the strings in column A to the strings in column B. Also provides the edit distance (levenshtein).
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128

//#[macro_use]
//extern crate matches;

use sesdiff::*;
use std::str::FromStr;


#[test]
fn test0001_diff_normal() {

    assert_eq!(
        format!("{}",shortest_edit_script("hablaron", "hablar", false, false, false)),
        "=[hablar]-[on]"
    );

    assert_eq!(
        format!("{}",shortest_edit_script("pidieron", "pedir", false, false, false)),
        "=[p]-[i]+[e]=[di]-[eron]+[r]"
    );

    assert_eq!(
        format!("{}",shortest_edit_script("говорим", "говорить", false, false, false)),
        "=[говори]-[м]+[ть]"
    );
}

#[test]
fn test0002_diff_suffix() {

    assert_eq!(
        format!("{}",shortest_edit_script_suffix("hablaron", "hablar",  false, false)),
        "-[on]"
    );

    assert_eq!(
        format!("{}",shortest_edit_script_suffix("pidieron", "pedir",  false, false)),
        "-[eron]+[r]=[di]-[i]+[e]"
    );

    assert_eq!(
        format!("{}",shortest_edit_script_suffix("говорим", "говорить", false, false)),
        "-[м]+[ть]"
    );
}

#[test]
fn test0003_diff_generic() {
    assert_eq!(
        format!("{}",shortest_edit_script_suffix("pidieron", "pedir",  true, false)),
        "-[eron]+[r]=[#2]-[i]+[e]"
    );
}


#[test]
fn test0004_diff_components() {
    let editscript = shortest_edit_script("hablaron", "hablar", false, false, false);
    assert_eq!(editscript.len(), 2);
    assert_eq!(format!("{}",editscript.instructions.get(0).unwrap()),"=[hablar]");
    assert_eq!(format!("{}",editscript.instructions.get(1).unwrap()),"-[on]");
    assert_eq!(editscript.instructions.get(0).unwrap().is_change(),false);
    assert_eq!(editscript.instructions.get(1).unwrap().is_change(),true);
}

#[test]
fn test0005_parse() {
    let editscript = EditScript::from_str("+[ver]=[sta]-[a]=[n]+[d]").unwrap();
    assert_eq!(format!("{}",editscript.instructions.get(0).unwrap()),"+[ver]");
    assert_eq!(format!("{}",editscript.instructions.get(1).unwrap()),"=[sta]");
    assert_eq!(format!("{}",editscript.instructions.get(2).unwrap()),"-[a]");
    assert_eq!(format!("{}",editscript.instructions.get(3).unwrap()),"=[n]");
    assert_eq!(format!("{}",editscript.instructions.get(4).unwrap()),"+[d]");
}

#[test]
fn test0006_apply() {
    let editscript: EditScript<String> = EditScript::from_str("+[ver]=[sta]-[a]=[n]+[d]").unwrap();
    assert_eq!(format!("{}",editscript.apply_to("staan", None).unwrap() ),"verstand");
}

#[test]
fn test0007_apply() {
    let editscript: EditScript<String> = EditScript::from_str("-[ver]=[sta]+[a]=[n]-[d]").unwrap();
    assert_eq!(format!("{}",editscript.apply_to("verstand", None).unwrap() ),"staan");
}

#[test]
fn test0008_apply() {
    let editscript: EditScript<String> = EditScript::from_str("=[p]-[i]+[e]=[di]-[eron]+[r]").unwrap();
    assert_eq!(format!("{}",editscript.apply_to("pidieron", None).unwrap() ),"pedir");
}

#[test]
fn test0009_apply_suffix() {
    let editscript: EditScript<String> = EditScript::from_str("-[on]").unwrap();
    assert_eq!(format!("{}",editscript.apply_to("hablaron", Some(Mode::Suffix)).unwrap() ),"hablar");
}

#[test]
fn test0010_apply_suffix2() {
    let editscript: EditScript<String> = EditScript::from_str("-[eron]+[r]=[#2]-[i]+[e]").unwrap();
    assert_eq!(format!("{}",editscript.apply_to("pidieron", Some(Mode::Suffix)).unwrap() ),"pedir");
}

#[test]
fn test0011_noapply() {
    let editscript: EditScript<String> = EditScript::from_str("-[ver]=[sta]+[a]=[n]-[d]").unwrap();
    assert!(editscript.apply_to("nachtvlinder", None).is_err() );
}

#[test]
fn test0012_apply_infix() {
    let editscript: EditScript<String> = EditScript::from_str("-[a]+[e]").unwrap();
    assert_eq!(format!("{}",editscript.apply_to("hahaha", Some(Mode::Infix)).unwrap() ),"hehehe");
}

#[test]
fn test0013_apply_infix_context() {
    let editscript: EditScript<String> = EditScript::from_str("=[l]-[a]+[o]").unwrap();
    assert_eq!(format!("{}",editscript.apply_to("halaha", Some(Mode::Infix)).unwrap() ),"haloha");
}

#[test]
fn test0014_apply_deleteoptions() {
    let editscript: EditScript<String> = EditScript::from_str("-[i|a|o]+[e]").unwrap();
    assert_eq!(format!("{}",editscript.apply_to("hihaho", Some(Mode::Infix)).unwrap() ),"hehehe");
}