Return to levenshtein.phpt CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / php / ext / standard / tests / strings

Annotation of embedaddon/php/ext/standard/tests/strings/levenshtein.phpt, revision 1.1

1.1     ! misho       1: --TEST--
        !             2: levenshtein() function test
        !             3: --FILE--
        !             4: <?php 
        !             5:  
        !             6: function test_me($title,$expect,$text1,$text2,$cost1="",$cost2="",$cost3="") {
        !             7:  
        !             8:   if ($cost1=="") { 
        !             9:           $result=levenshtein($text1,$text2);
        !            10:   }
        !            11:   elseif ($cost2=="") {
        !            12:           $result=levenshtein($text1,$text2,$cost1);
        !            13:   }
        !            14:   else  {
        !            15:     $result=levenshtein($text1,$text2,$cost1,$cost2,$cost3);
        !            16:   }
        !            17:         if($result==$expect) return 0;
        !            18:        
        !            19:         echo "$title: result is $result instead of $expect ";
        !            20:         echo "for '$text1'/'$text2' ";
        !            21:         if($cost1) echo "($cost1:$cost2:$cost3)";
        !            22:         echo "\n";
        !            23:         
        !            24:         return 1;
        !            25: }
        !            26:  
        !            27: $n=0;
        !            28:  
        !            29: $n += test_me("equal"      , 0, "12345", "12345");
        !            30: $n += test_me("1st empty"  , 3,      "",   "xzy");
        !            31: $n += test_me("2nd empty"  , 3,   "xzy",      "");
        !            32: $n += test_me("both empty" , 0,      "",      "");
        !            33: $n += test_me("1 char"     , 1,     "1",     "2");
        !            34: $n += test_me("2 char swap", 2,    "12",    "21");
        !            35:  
        !            36: $n += test_me("inexpensive delete",  2, "2121",   "11", 2, 1, 1);
        !            37: $n += test_me("expensive delete"  , 10, "2121",   "11", 2, 1, 5);
        !            38: $n += test_me("inexpensive insert",  2,   "11", "2121", 1, 1, 1);
        !            39: $n += test_me("expensive insert"  , 10,   "11", "2121", 5, 1, 1);
        !            40:  
        !            41: $n += test_me("expensive replace"     , 3, "111", "121", 2, 3, 2);
        !            42: $n += test_me("very expensive replace", 4, "111", "121", 2, 9, 2);
        !            43:  
        !            44: $n += test_me("bug #7368", 2,     "13458",    "12345");
        !            45: $n += test_me("bug #7368", 2,      "1345",     "1234");
        !            46:  
        !            47: $n += test_me("bug #6562", 1,    "debugg",    "debug");
        !            48: $n += test_me("bug #6562", 1,    "ddebug",    "debug");
        !            49: $n += test_me("bug #6562", 2,   "debbbug",    "debug");
        !            50: $n += test_me("bug #6562", 1, "debugging", "debuging");
        !            51:  
        !            52: $n += test_me("bug #16473", 2, "a", "bc");
        !            53: $n += test_me("bug #16473", 2, "xa", "xbc");
        !            54: $n += test_me("bug #16473", 2, "xax", "xbcx");
        !            55: $n += test_me("bug #16473", 2, "ax", "bcx");
        !            56:  
        !            57: $n += test_me("custom", -1, "111", "121", "my_levcode");
        !            58: $n += test_me("lt maxlength1", 254, "AbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsu", "A");
        !            59: $n += test_me("gt maxlength1", -1, "AbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuv", "A");
        !            60:  
        !            61: $n += test_me("lt maxlength2", 254, "A", "AbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsu");
        !            62: $n += test_me("gt maxlength2", -1, "A",  "AbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrstuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuvwxyzAbcdefghijklmnopqrtsuv");
        !            63:  
        !            64: echo ($n==0)?"all passed\n":"$n failed\n";
        !            65: 
        !            66: var_dump(levenshtein(array(), array()));
        !            67: var_dump(levenshtein("", "", -1, -1, -1));
        !            68: var_dump(levenshtein("", "", 10, 10, 10));
        !            69: var_dump(levenshtein(""));
        !            70: 
        !            71: ?>
        !            72: --EXPECTF--
        !            73: Warning: levenshtein(): The general Levenshtein support is not there yet in %s on line %d
        !            74: 
        !            75: Warning: levenshtein(): Argument string(s) too long in %s on line %d
        !            76: 
        !            77: Warning: levenshtein(): Argument string(s) too long in %s on line %d
        !            78: all passed
        !            79: 
        !            80: Warning: levenshtein() expects parameter 1 to be string, array given in %s on line %d
        !            81: NULL
        !            82: int(0)
        !            83: int(0)
        !            84: 
        !            85: Warning: Wrong parameter count for levenshtein() in %s on line %d
        !            86: NULL