1 //===- unittest/Tooling/RefactoringTest.cpp - Refactoring unit tests ------===//
2 //
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
7 //
8 //===----------------------------------------------------------------------===//
9 
10 #include "RewriterTestContext.h"
11 #include "clang/AST/ASTConsumer.h"
12 #include "clang/AST/ASTContext.h"
13 #include "clang/AST/DeclCXX.h"
14 #include "clang/AST/DeclGroup.h"
15 #include "clang/AST/RecursiveASTVisitor.h"
16 #include "clang/Basic/Diagnostic.h"
17 #include "clang/Basic/DiagnosticOptions.h"
18 #include "clang/Basic/FileManager.h"
19 #include "clang/Basic/LangOptions.h"
20 #include "clang/Basic/SourceManager.h"
21 #include "clang/Frontend/CompilerInstance.h"
22 #include "clang/Frontend/FrontendAction.h"
23 #include "clang/Frontend/TextDiagnosticPrinter.h"
24 #include "clang/Rewrite/Core/Rewriter.h"
25 #include "clang/Tooling/Refactoring.h"
26 #include "clang/Tooling/Tooling.h"
27 #include "llvm/ADT/SmallString.h"
28 #include "llvm/Support/Path.h"
29 #include "gtest/gtest.h"
30 
31 namespace clang {
32 namespace tooling {
33 
34 class ReplacementTest : public ::testing::Test {
35  protected:
createReplacement(SourceLocation Start,unsigned Length,llvm::StringRef ReplacementText)36   Replacement createReplacement(SourceLocation Start, unsigned Length,
37                                 llvm::StringRef ReplacementText) {
38     return Replacement(Context.Sources, Start, Length, ReplacementText);
39   }
40 
41   RewriterTestContext Context;
42 };
43 
TEST_F(ReplacementTest,CanDeleteAllText)44 TEST_F(ReplacementTest, CanDeleteAllText) {
45   FileID ID = Context.createInMemoryFile("input.cpp", "text");
46   SourceLocation Location = Context.getLocation(ID, 1, 1);
47   Replacement Replace(createReplacement(Location, 4, ""));
48   EXPECT_TRUE(Replace.apply(Context.Rewrite));
49   EXPECT_EQ("", Context.getRewrittenText(ID));
50 }
51 
TEST_F(ReplacementTest,CanDeleteAllTextInTextWithNewlines)52 TEST_F(ReplacementTest, CanDeleteAllTextInTextWithNewlines) {
53   FileID ID = Context.createInMemoryFile("input.cpp", "line1\nline2\nline3");
54   SourceLocation Location = Context.getLocation(ID, 1, 1);
55   Replacement Replace(createReplacement(Location, 17, ""));
56   EXPECT_TRUE(Replace.apply(Context.Rewrite));
57   EXPECT_EQ("", Context.getRewrittenText(ID));
58 }
59 
TEST_F(ReplacementTest,CanAddText)60 TEST_F(ReplacementTest, CanAddText) {
61   FileID ID = Context.createInMemoryFile("input.cpp", "");
62   SourceLocation Location = Context.getLocation(ID, 1, 1);
63   Replacement Replace(createReplacement(Location, 0, "result"));
64   EXPECT_TRUE(Replace.apply(Context.Rewrite));
65   EXPECT_EQ("result", Context.getRewrittenText(ID));
66 }
67 
TEST_F(ReplacementTest,CanReplaceTextAtPosition)68 TEST_F(ReplacementTest, CanReplaceTextAtPosition) {
69   FileID ID = Context.createInMemoryFile("input.cpp",
70                                          "line1\nline2\nline3\nline4");
71   SourceLocation Location = Context.getLocation(ID, 2, 3);
72   Replacement Replace(createReplacement(Location, 12, "x"));
73   EXPECT_TRUE(Replace.apply(Context.Rewrite));
74   EXPECT_EQ("line1\nlixne4", Context.getRewrittenText(ID));
75 }
76 
TEST_F(ReplacementTest,CanReplaceTextAtPositionMultipleTimes)77 TEST_F(ReplacementTest, CanReplaceTextAtPositionMultipleTimes) {
78   FileID ID = Context.createInMemoryFile("input.cpp",
79                                          "line1\nline2\nline3\nline4");
80   SourceLocation Location1 = Context.getLocation(ID, 2, 3);
81   Replacement Replace1(createReplacement(Location1, 12, "x\ny\n"));
82   EXPECT_TRUE(Replace1.apply(Context.Rewrite));
83   EXPECT_EQ("line1\nlix\ny\nne4", Context.getRewrittenText(ID));
84 
85   // Since the original source has not been modified, the (4, 4) points to the
86   // 'e' in the original content.
87   SourceLocation Location2 = Context.getLocation(ID, 4, 4);
88   Replacement Replace2(createReplacement(Location2, 1, "f"));
89   EXPECT_TRUE(Replace2.apply(Context.Rewrite));
90   EXPECT_EQ("line1\nlix\ny\nnf4", Context.getRewrittenText(ID));
91 }
92 
TEST_F(ReplacementTest,ApplyFailsForNonExistentLocation)93 TEST_F(ReplacementTest, ApplyFailsForNonExistentLocation) {
94   Replacement Replace("nonexistent-file.cpp", 0, 1, "");
95   EXPECT_FALSE(Replace.apply(Context.Rewrite));
96 }
97 
TEST_F(ReplacementTest,CanRetrivePath)98 TEST_F(ReplacementTest, CanRetrivePath) {
99   Replacement Replace("/path/to/file.cpp", 0, 1, "");
100   EXPECT_EQ("/path/to/file.cpp", Replace.getFilePath());
101 }
102 
TEST_F(ReplacementTest,ReturnsInvalidPath)103 TEST_F(ReplacementTest, ReturnsInvalidPath) {
104   Replacement Replace1(Context.Sources, SourceLocation(), 0, "");
105   EXPECT_TRUE(Replace1.getFilePath().empty());
106 
107   Replacement Replace2;
108   EXPECT_TRUE(Replace2.getFilePath().empty());
109 }
110 
TEST_F(ReplacementTest,CanApplyReplacements)111 TEST_F(ReplacementTest, CanApplyReplacements) {
112   FileID ID = Context.createInMemoryFile("input.cpp",
113                                          "line1\nline2\nline3\nline4");
114   Replacements Replaces;
115   Replaces.insert(Replacement(Context.Sources, Context.getLocation(ID, 2, 1),
116                               5, "replaced"));
117   Replaces.insert(Replacement(Context.Sources, Context.getLocation(ID, 3, 1),
118                               5, "other"));
119   EXPECT_TRUE(applyAllReplacements(Replaces, Context.Rewrite));
120   EXPECT_EQ("line1\nreplaced\nother\nline4", Context.getRewrittenText(ID));
121 }
122 
123 // FIXME: Remove this test case when Replacements is implemented as std::vector
124 // instead of std::set. The other ReplacementTest tests will need to be updated
125 // at that point as well.
TEST_F(ReplacementTest,VectorCanApplyReplacements)126 TEST_F(ReplacementTest, VectorCanApplyReplacements) {
127   FileID ID = Context.createInMemoryFile("input.cpp",
128                                          "line1\nline2\nline3\nline4");
129   std::vector<Replacement> Replaces;
130   Replaces.push_back(Replacement(Context.Sources, Context.getLocation(ID, 2, 1),
131                                  5, "replaced"));
132   Replaces.push_back(
133       Replacement(Context.Sources, Context.getLocation(ID, 3, 1), 5, "other"));
134   EXPECT_TRUE(applyAllReplacements(Replaces, Context.Rewrite));
135   EXPECT_EQ("line1\nreplaced\nother\nline4", Context.getRewrittenText(ID));
136 }
137 
TEST_F(ReplacementTest,SkipsDuplicateReplacements)138 TEST_F(ReplacementTest, SkipsDuplicateReplacements) {
139   FileID ID = Context.createInMemoryFile("input.cpp",
140                                          "line1\nline2\nline3\nline4");
141   Replacements Replaces;
142   Replaces.insert(Replacement(Context.Sources, Context.getLocation(ID, 2, 1),
143                               5, "replaced"));
144   Replaces.insert(Replacement(Context.Sources, Context.getLocation(ID, 2, 1),
145                               5, "replaced"));
146   Replaces.insert(Replacement(Context.Sources, Context.getLocation(ID, 2, 1),
147                               5, "replaced"));
148   EXPECT_TRUE(applyAllReplacements(Replaces, Context.Rewrite));
149   EXPECT_EQ("line1\nreplaced\nline3\nline4", Context.getRewrittenText(ID));
150 }
151 
TEST_F(ReplacementTest,ApplyAllFailsIfOneApplyFails)152 TEST_F(ReplacementTest, ApplyAllFailsIfOneApplyFails) {
153   // This test depends on the value of the file name of an invalid source
154   // location being in the range ]a, z[.
155   FileID IDa = Context.createInMemoryFile("a.cpp", "text");
156   FileID IDz = Context.createInMemoryFile("z.cpp", "text");
157   Replacements Replaces;
158   Replaces.insert(Replacement(Context.Sources, Context.getLocation(IDa, 1, 1),
159                               4, "a"));
160   Replaces.insert(Replacement(Context.Sources, SourceLocation(),
161                               5, "2"));
162   Replaces.insert(Replacement(Context.Sources, Context.getLocation(IDz, 1, 1),
163                               4, "z"));
164   EXPECT_FALSE(applyAllReplacements(Replaces, Context.Rewrite));
165   EXPECT_EQ("a", Context.getRewrittenText(IDa));
166   EXPECT_EQ("z", Context.getRewrittenText(IDz));
167 }
168 
TEST(ShiftedCodePositionTest,FindsNewCodePosition)169 TEST(ShiftedCodePositionTest, FindsNewCodePosition) {
170   Replacements Replaces;
171   Replaces.insert(Replacement("", 0, 1, ""));
172   Replaces.insert(Replacement("", 4, 3, " "));
173   // Assume ' int   i;' is turned into 'int i;' and cursor is located at '|'.
174   EXPECT_EQ(0u, shiftedCodePosition(Replaces, 0)); // |int   i;
175   EXPECT_EQ(0u, shiftedCodePosition(Replaces, 1)); //  |nt   i;
176   EXPECT_EQ(1u, shiftedCodePosition(Replaces, 2)); //  i|t   i;
177   EXPECT_EQ(2u, shiftedCodePosition(Replaces, 3)); //  in|   i;
178   EXPECT_EQ(3u, shiftedCodePosition(Replaces, 4)); //  int|  i;
179   EXPECT_EQ(4u, shiftedCodePosition(Replaces, 5)); //  int | i;
180   EXPECT_EQ(4u, shiftedCodePosition(Replaces, 6)); //  int  |i;
181   EXPECT_EQ(4u, shiftedCodePosition(Replaces, 7)); //  int   |;
182   EXPECT_EQ(5u, shiftedCodePosition(Replaces, 8)); //  int   i|
183 }
184 
185 // FIXME: Remove this test case when Replacements is implemented as std::vector
186 // instead of std::set. The other ReplacementTest tests will need to be updated
187 // at that point as well.
TEST(ShiftedCodePositionTest,VectorFindsNewCodePositionWithInserts)188 TEST(ShiftedCodePositionTest, VectorFindsNewCodePositionWithInserts) {
189   std::vector<Replacement> Replaces;
190   Replaces.push_back(Replacement("", 0, 1, ""));
191   Replaces.push_back(Replacement("", 4, 3, " "));
192   // Assume ' int   i;' is turned into 'int i;' and cursor is located at '|'.
193   EXPECT_EQ(0u, shiftedCodePosition(Replaces, 0)); // |int   i;
194   EXPECT_EQ(0u, shiftedCodePosition(Replaces, 1)); //  |nt   i;
195   EXPECT_EQ(1u, shiftedCodePosition(Replaces, 2)); //  i|t   i;
196   EXPECT_EQ(2u, shiftedCodePosition(Replaces, 3)); //  in|   i;
197   EXPECT_EQ(3u, shiftedCodePosition(Replaces, 4)); //  int|  i;
198   EXPECT_EQ(4u, shiftedCodePosition(Replaces, 5)); //  int | i;
199   EXPECT_EQ(4u, shiftedCodePosition(Replaces, 6)); //  int  |i;
200   EXPECT_EQ(4u, shiftedCodePosition(Replaces, 7)); //  int   |;
201   EXPECT_EQ(5u, shiftedCodePosition(Replaces, 8)); //  int   i|
202 }
203 
TEST(ShiftedCodePositionTest,FindsNewCodePositionWithInserts)204 TEST(ShiftedCodePositionTest, FindsNewCodePositionWithInserts) {
205   Replacements Replaces;
206   Replaces.insert(Replacement("", 4, 0, "\"\n\""));
207   // Assume '"12345678"' is turned into '"1234"\n"5678"'.
208   EXPECT_EQ(4u, shiftedCodePosition(Replaces, 4)); // "123|5678"
209   EXPECT_EQ(8u, shiftedCodePosition(Replaces, 5)); // "1234|678"
210 }
211 
212 class FlushRewrittenFilesTest : public ::testing::Test {
213 public:
FlushRewrittenFilesTest()214    FlushRewrittenFilesTest() {}
215 
~FlushRewrittenFilesTest()216   ~FlushRewrittenFilesTest() {
217     for (llvm::StringMap<std::string>::iterator I = TemporaryFiles.begin(),
218                                                 E = TemporaryFiles.end();
219          I != E; ++I) {
220       llvm::StringRef Name = I->second;
221       std::error_code EC = llvm::sys::fs::remove(Name);
222       (void)EC;
223       assert(!EC);
224     }
225   }
226 
createFile(llvm::StringRef Name,llvm::StringRef Content)227   FileID createFile(llvm::StringRef Name, llvm::StringRef Content) {
228     SmallString<1024> Path;
229     int FD;
230     std::error_code EC = llvm::sys::fs::createTemporaryFile(Name, "", FD, Path);
231     assert(!EC);
232     (void)EC;
233 
234     llvm::raw_fd_ostream OutStream(FD, true);
235     OutStream << Content;
236     OutStream.close();
237     const FileEntry *File = Context.Files.getFile(Path);
238     assert(File != nullptr);
239 
240     StringRef Found =
241         TemporaryFiles.insert(std::make_pair(Name, Path.str())).first->second;
242     assert(Found == Path);
243     (void)Found;
244     return Context.Sources.createFileID(File, SourceLocation(), SrcMgr::C_User);
245   }
246 
getFileContentFromDisk(llvm::StringRef Name)247   std::string getFileContentFromDisk(llvm::StringRef Name) {
248     std::string Path = TemporaryFiles.lookup(Name);
249     assert(!Path.empty());
250     // We need to read directly from the FileManager without relaying through
251     // a FileEntry, as otherwise we'd read through an already opened file
252     // descriptor, which might not see the changes made.
253     // FIXME: Figure out whether there is a way to get the SourceManger to
254     // reopen the file.
255     auto FileBuffer = Context.Files.getBufferForFile(Path);
256     return (*FileBuffer)->getBuffer();
257   }
258 
259   llvm::StringMap<std::string> TemporaryFiles;
260   RewriterTestContext Context;
261 };
262 
TEST_F(FlushRewrittenFilesTest,StoresChangesOnDisk)263 TEST_F(FlushRewrittenFilesTest, StoresChangesOnDisk) {
264   FileID ID = createFile("input.cpp", "line1\nline2\nline3\nline4");
265   Replacements Replaces;
266   Replaces.insert(Replacement(Context.Sources, Context.getLocation(ID, 2, 1),
267                               5, "replaced"));
268   EXPECT_TRUE(applyAllReplacements(Replaces, Context.Rewrite));
269   EXPECT_FALSE(Context.Rewrite.overwriteChangedFiles());
270   EXPECT_EQ("line1\nreplaced\nline3\nline4",
271             getFileContentFromDisk("input.cpp"));
272 }
273 
274 namespace {
275 template <typename T>
276 class TestVisitor : public clang::RecursiveASTVisitor<T> {
277 public:
runOver(StringRef Code)278   bool runOver(StringRef Code) {
279     return runToolOnCode(new TestAction(this), Code);
280   }
281 
282 protected:
283   clang::SourceManager *SM;
284 
285 private:
286   class FindConsumer : public clang::ASTConsumer {
287   public:
FindConsumer(TestVisitor * Visitor)288     FindConsumer(TestVisitor *Visitor) : Visitor(Visitor) {}
289 
HandleTranslationUnit(clang::ASTContext & Context)290     virtual void HandleTranslationUnit(clang::ASTContext &Context) {
291       Visitor->TraverseDecl(Context.getTranslationUnitDecl());
292     }
293 
294   private:
295     TestVisitor *Visitor;
296   };
297 
298   class TestAction : public clang::ASTFrontendAction {
299   public:
TestAction(TestVisitor * Visitor)300     TestAction(TestVisitor *Visitor) : Visitor(Visitor) {}
301 
302     virtual std::unique_ptr<clang::ASTConsumer>
CreateASTConsumer(clang::CompilerInstance & compiler,llvm::StringRef dummy)303     CreateASTConsumer(clang::CompilerInstance &compiler,
304                       llvm::StringRef dummy) {
305       Visitor->SM = &compiler.getSourceManager();
306       /// TestConsumer will be deleted by the framework calling us.
307       return llvm::make_unique<FindConsumer>(Visitor);
308     }
309 
310   private:
311     TestVisitor *Visitor;
312   };
313 };
314 } // end namespace
315 
expectReplacementAt(const Replacement & Replace,StringRef File,unsigned Offset,unsigned Length)316 void expectReplacementAt(const Replacement &Replace,
317                          StringRef File, unsigned Offset, unsigned Length) {
318   ASSERT_TRUE(Replace.isApplicable());
319   EXPECT_EQ(File, Replace.getFilePath());
320   EXPECT_EQ(Offset, Replace.getOffset());
321   EXPECT_EQ(Length, Replace.getLength());
322 }
323 
324 class ClassDeclXVisitor : public TestVisitor<ClassDeclXVisitor> {
325 public:
VisitCXXRecordDecl(CXXRecordDecl * Record)326   bool VisitCXXRecordDecl(CXXRecordDecl *Record) {
327     if (Record->getName() == "X") {
328       Replace = Replacement(*SM, Record, "");
329     }
330     return true;
331   }
332   Replacement Replace;
333 };
334 
TEST(Replacement,CanBeConstructedFromNode)335 TEST(Replacement, CanBeConstructedFromNode) {
336   ClassDeclXVisitor ClassDeclX;
337   EXPECT_TRUE(ClassDeclX.runOver("     class X;"));
338   expectReplacementAt(ClassDeclX.Replace, "input.cc", 5, 7);
339 }
340 
TEST(Replacement,ReplacesAtSpellingLocation)341 TEST(Replacement, ReplacesAtSpellingLocation) {
342   ClassDeclXVisitor ClassDeclX;
343   EXPECT_TRUE(ClassDeclX.runOver("#define A(Y) Y\nA(class X);"));
344   expectReplacementAt(ClassDeclX.Replace, "input.cc", 17, 7);
345 }
346 
347 class CallToFVisitor : public TestVisitor<CallToFVisitor> {
348 public:
VisitCallExpr(CallExpr * Call)349   bool VisitCallExpr(CallExpr *Call) {
350     if (Call->getDirectCallee()->getName() == "F") {
351       Replace = Replacement(*SM, Call, "");
352     }
353     return true;
354   }
355   Replacement Replace;
356 };
357 
TEST(Replacement,FunctionCall)358 TEST(Replacement, FunctionCall) {
359   CallToFVisitor CallToF;
360   EXPECT_TRUE(CallToF.runOver("void F(); void G() { F(); }"));
361   expectReplacementAt(CallToF.Replace, "input.cc", 21, 3);
362 }
363 
TEST(Replacement,TemplatedFunctionCall)364 TEST(Replacement, TemplatedFunctionCall) {
365   CallToFVisitor CallToF;
366   EXPECT_TRUE(CallToF.runOver(
367         "template <typename T> void F(); void G() { F<int>(); }"));
368   expectReplacementAt(CallToF.Replace, "input.cc", 43, 8);
369 }
370 
TEST(Range,overlaps)371 TEST(Range, overlaps) {
372   EXPECT_TRUE(Range(10, 10).overlapsWith(Range(0, 11)));
373   EXPECT_TRUE(Range(0, 11).overlapsWith(Range(10, 10)));
374   EXPECT_FALSE(Range(10, 10).overlapsWith(Range(0, 10)));
375   EXPECT_FALSE(Range(0, 10).overlapsWith(Range(10, 10)));
376   EXPECT_TRUE(Range(0, 10).overlapsWith(Range(2, 6)));
377   EXPECT_TRUE(Range(2, 6).overlapsWith(Range(0, 10)));
378 }
379 
TEST(Range,contains)380 TEST(Range, contains) {
381   EXPECT_TRUE(Range(0, 10).contains(Range(0, 10)));
382   EXPECT_TRUE(Range(0, 10).contains(Range(2, 6)));
383   EXPECT_FALSE(Range(2, 6).contains(Range(0, 10)));
384   EXPECT_FALSE(Range(0, 10).contains(Range(0, 11)));
385 }
386 
TEST(DeduplicateTest,removesDuplicates)387 TEST(DeduplicateTest, removesDuplicates) {
388   std::vector<Replacement> Input;
389   Input.push_back(Replacement("fileA", 50, 0, " foo "));
390   Input.push_back(Replacement("fileA", 10, 3, " bar "));
391   Input.push_back(Replacement("fileA", 10, 2, " bar ")); // Length differs
392   Input.push_back(Replacement("fileA", 9,  3, " bar ")); // Offset differs
393   Input.push_back(Replacement("fileA", 50, 0, " foo ")); // Duplicate
394   Input.push_back(Replacement("fileA", 51, 3, " bar "));
395   Input.push_back(Replacement("fileB", 51, 3, " bar ")); // Filename differs!
396   Input.push_back(Replacement("fileB", 60, 1, " bar "));
397   Input.push_back(Replacement("fileA", 60, 2, " bar "));
398   Input.push_back(Replacement("fileA", 51, 3, " moo ")); // Replacement text
399                                                          // differs!
400 
401   std::vector<Replacement> Expected;
402   Expected.push_back(Replacement("fileA", 9,  3, " bar "));
403   Expected.push_back(Replacement("fileA", 10, 2, " bar "));
404   Expected.push_back(Replacement("fileA", 10, 3, " bar "));
405   Expected.push_back(Replacement("fileA", 50, 0, " foo "));
406   Expected.push_back(Replacement("fileA", 51, 3, " bar "));
407   Expected.push_back(Replacement("fileA", 51, 3, " moo "));
408   Expected.push_back(Replacement("fileB", 60, 1, " bar "));
409   Expected.push_back(Replacement("fileA", 60, 2, " bar "));
410 
411   std::vector<Range> Conflicts; // Ignored for this test
412   deduplicate(Input, Conflicts);
413 
414   EXPECT_EQ(3U, Conflicts.size());
415   EXPECT_EQ(Expected, Input);
416 }
417 
TEST(DeduplicateTest,detectsConflicts)418 TEST(DeduplicateTest, detectsConflicts) {
419   {
420     std::vector<Replacement> Input;
421     Input.push_back(Replacement("fileA", 0, 5, " foo "));
422     Input.push_back(Replacement("fileA", 0, 5, " foo ")); // Duplicate not a
423                                                           // conflict.
424     Input.push_back(Replacement("fileA", 2, 6, " bar "));
425     Input.push_back(Replacement("fileA", 7, 3, " moo "));
426 
427     std::vector<Range> Conflicts;
428     deduplicate(Input, Conflicts);
429 
430     // One duplicate is removed and the remaining three items form one
431     // conflicted range.
432     ASSERT_EQ(3u, Input.size());
433     ASSERT_EQ(1u, Conflicts.size());
434     ASSERT_EQ(0u, Conflicts.front().getOffset());
435     ASSERT_EQ(3u, Conflicts.front().getLength());
436   }
437   {
438     std::vector<Replacement> Input;
439 
440     // Expected sorted order is shown. It is the sorted order to which the
441     // returned conflict info refers to.
442     Input.push_back(Replacement("fileA", 0,  5, " foo "));  // 0
443     Input.push_back(Replacement("fileA", 5,  5, " bar "));  // 1
444     Input.push_back(Replacement("fileA", 6,  0, " bar "));  // 3
445     Input.push_back(Replacement("fileA", 5,  5, " moo "));  // 2
446     Input.push_back(Replacement("fileA", 7,  2, " bar "));  // 4
447     Input.push_back(Replacement("fileA", 15, 5, " golf ")); // 5
448     Input.push_back(Replacement("fileA", 16, 5, " bag "));  // 6
449     Input.push_back(Replacement("fileA", 10, 3, " club ")); // 7
450 
451     // #3 is special in that it is completely contained by another conflicting
452     // Replacement. #4 ensures #3 hasn't messed up the conflicting range size.
453 
454     std::vector<Range> Conflicts;
455     deduplicate(Input, Conflicts);
456 
457     // No duplicates
458     ASSERT_EQ(8u, Input.size());
459     ASSERT_EQ(2u, Conflicts.size());
460     ASSERT_EQ(1u, Conflicts[0].getOffset());
461     ASSERT_EQ(4u, Conflicts[0].getLength());
462     ASSERT_EQ(6u, Conflicts[1].getOffset());
463     ASSERT_EQ(2u, Conflicts[1].getLength());
464   }
465 }
466 
467 } // end namespace tooling
468 } // end namespace clang
469