| OLD | NEW |
| 1 // Copyright 2007-2008 the V8 project authors. All rights reserved. | 1 // Copyright 2007-2008 the V8 project authors. All rights reserved. |
| 2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
| 3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
| 4 // met: | 4 // met: |
| 5 // | 5 // |
| 6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
| 7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
| 8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
| 9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
| 10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
| (...skipping 20 matching lines...) Expand all Loading... |
| 31 | 31 |
| 32 #include "liveedit.h" | 32 #include "liveedit.h" |
| 33 #include "cctest.h" | 33 #include "cctest.h" |
| 34 | 34 |
| 35 | 35 |
| 36 using namespace v8::internal; | 36 using namespace v8::internal; |
| 37 | 37 |
| 38 // Anonymous namespace. | 38 // Anonymous namespace. |
| 39 namespace { | 39 namespace { |
| 40 | 40 |
| 41 class StringCompareInput : public Compare::Input { | 41 class StringCompareInput : public Comparator::Input { |
| 42 public: | 42 public: |
| 43 StringCompareInput(const char* s1, const char* s2) : s1_(s1), s2_(s2) { | 43 StringCompareInput(const char* s1, const char* s2) : s1_(s1), s2_(s2) { |
| 44 } | 44 } |
| 45 int getLength1() { | 45 int getLength1() { |
| 46 return StrLength(s1_); | 46 return StrLength(s1_); |
| 47 } | 47 } |
| 48 int getLength2() { | 48 int getLength2() { |
| 49 return StrLength(s2_); | 49 return StrLength(s2_); |
| 50 } | 50 } |
| 51 bool equals(int index1, int index2) { | 51 bool equals(int index1, int index2) { |
| (...skipping 13 matching lines...) Expand all Loading... |
| 65 : pos1(pos1_param), pos2(pos2_param), | 65 : pos1(pos1_param), pos2(pos2_param), |
| 66 len1(len1_param), len2(len2_param), next(NULL) {} | 66 len1(len1_param), len2(len2_param), next(NULL) {} |
| 67 int pos1; | 67 int pos1; |
| 68 int pos2; | 68 int pos2; |
| 69 int len1; | 69 int len1; |
| 70 int len2; | 70 int len2; |
| 71 DiffChunkStruct* next; | 71 DiffChunkStruct* next; |
| 72 }; | 72 }; |
| 73 | 73 |
| 74 | 74 |
| 75 class ListDiffOutputWriter : public Compare::Output { | 75 class ListDiffOutputWriter : public Comparator::Output { |
| 76 public: | 76 public: |
| 77 explicit ListDiffOutputWriter(DiffChunkStruct** next_chunk_pointer) | 77 explicit ListDiffOutputWriter(DiffChunkStruct** next_chunk_pointer) |
| 78 : next_chunk_pointer_(next_chunk_pointer) { | 78 : next_chunk_pointer_(next_chunk_pointer) { |
| 79 (*next_chunk_pointer_) = NULL; | 79 (*next_chunk_pointer_) = NULL; |
| 80 } | 80 } |
| 81 void AddChunk(int pos1, int pos2, int len1, int len2) { | 81 void AddChunk(int pos1, int pos2, int len1, int len2) { |
| 82 current_chunk_ = new DiffChunkStruct(pos1, pos2, len1, len2); | 82 current_chunk_ = new DiffChunkStruct(pos1, pos2, len1, len2); |
| 83 (*next_chunk_pointer_) = current_chunk_; | 83 (*next_chunk_pointer_) = current_chunk_; |
| 84 next_chunk_pointer_ = ¤t_chunk_->next; | 84 next_chunk_pointer_ = ¤t_chunk_->next; |
| 85 } | 85 } |
| 86 private: | 86 private: |
| 87 DiffChunkStruct** next_chunk_pointer_; | 87 DiffChunkStruct** next_chunk_pointer_; |
| 88 DiffChunkStruct* current_chunk_; | 88 DiffChunkStruct* current_chunk_; |
| 89 }; | 89 }; |
| 90 | 90 |
| 91 | 91 |
| 92 void CompareStringsOneWay(const char* s1, const char* s2, | 92 void CompareStringsOneWay(const char* s1, const char* s2, |
| 93 int expected_diff_parameter = -1) { | 93 int expected_diff_parameter = -1) { |
| 94 StringCompareInput input(s1, s2); | 94 StringCompareInput input(s1, s2); |
| 95 | 95 |
| 96 ZoneScope zone_scope(DELETE_ON_EXIT); | 96 ZoneScope zone_scope(DELETE_ON_EXIT); |
| 97 | 97 |
| 98 DiffChunkStruct* first_chunk; | 98 DiffChunkStruct* first_chunk; |
| 99 ListDiffOutputWriter writer(&first_chunk); | 99 ListDiffOutputWriter writer(&first_chunk); |
| 100 | 100 |
| 101 Compare::CalculateDifference(&input, &writer); | 101 Comparator::CalculateDifference(&input, &writer); |
| 102 | 102 |
| 103 int len1 = StrLength(s1); | 103 int len1 = StrLength(s1); |
| 104 int len2 = StrLength(s2); | 104 int len2 = StrLength(s2); |
| 105 | 105 |
| 106 int pos1 = 0; | 106 int pos1 = 0; |
| 107 int pos2 = 0; | 107 int pos2 = 0; |
| 108 | 108 |
| 109 int diff_parameter = 0; | 109 int diff_parameter = 0; |
| 110 | 110 |
| 111 for (DiffChunkStruct* chunk = first_chunk; | 111 for (DiffChunkStruct* chunk = first_chunk; |
| (...skipping 53 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 165 CompareStrings("cat", "cut", 2); | 165 CompareStrings("cat", "cut", 2); |
| 166 CompareStrings("ct", "cut", 1); | 166 CompareStrings("ct", "cut", 1); |
| 167 CompareStrings("cat", "ct", 1); | 167 CompareStrings("cat", "ct", 1); |
| 168 CompareStrings("cat", "cat", 0); | 168 CompareStrings("cat", "cat", 0); |
| 169 CompareStrings("", "", 0); | 169 CompareStrings("", "", 0); |
| 170 CompareStrings("cat", "", 3); | 170 CompareStrings("cat", "", 3); |
| 171 CompareStrings("a cat", "a capybara", 7); | 171 CompareStrings("a cat", "a capybara", 7); |
| 172 CompareStrings("abbabababababaaabbabababababbabbbbbbbababa", | 172 CompareStrings("abbabababababaaabbabababababbabbbbbbbababa", |
| 173 "bbbbabababbbabababbbabababababbabbababa"); | 173 "bbbbabababbbabababbbabababababbabbababa"); |
| 174 } | 174 } |
| OLD | NEW |