1 //===-- FileDistanceTests.cpp ------------------------*- C++ -*-----------===//
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 "FileDistance.h"
11 #include "TestFS.h"
12 #include "gmock/gmock.h"
13 #include "gtest/gtest.h"
14
15 namespace clang {
16 namespace clangd {
17 namespace {
18
TEST(FileDistanceTests,Distance)19 TEST(FileDistanceTests, Distance) {
20 FileDistanceOptions Opts;
21 Opts.UpCost = 5;
22 Opts.DownCost = 3;
23 SourceParams CostTwo;
24 CostTwo.Cost = 2;
25 FileDistance D(
26 {{"tools/clang/lib/Format/FormatToken.cpp", SourceParams()},
27 {"tools/clang/include/clang/Format/FormatToken.h", SourceParams()},
28 {"include/llvm/ADT/StringRef.h", CostTwo}},
29 Opts);
30
31 // Source
32 EXPECT_EQ(D.distance("tools/clang/lib/Format/FormatToken.cpp"), 0u);
33 EXPECT_EQ(D.distance("include/llvm/ADT/StringRef.h"), 2u);
34 // Parent
35 EXPECT_EQ(D.distance("tools/clang/lib/Format/"), 5u);
36 // Child
37 EXPECT_EQ(D.distance("tools/clang/lib/Format/FormatToken.cpp/Oops"), 3u);
38 // Ancestor (up+up+up+up)
39 EXPECT_EQ(D.distance("/"), 22u);
40 // Sibling (up+down)
41 EXPECT_EQ(D.distance("tools/clang/lib/Format/AnotherFile.cpp"), 8u);
42 // Cousin (up+up+down+down)
43 EXPECT_EQ(D.distance("include/llvm/Support/Allocator.h"), 18u);
44 // First cousin, once removed (up+up+up+down+down)
45 EXPECT_EQ(D.distance("include/llvm-c/Core.h"), 23u);
46 }
47
TEST(FileDistanceTests,BadSource)48 TEST(FileDistanceTests, BadSource) {
49 // We mustn't assume that paths above sources are best reached via them.
50 FileDistanceOptions Opts;
51 Opts.UpCost = 5;
52 Opts.DownCost = 3;
53 SourceParams CostLots;
54 CostLots.Cost = 100;
55 FileDistance D({{"a", SourceParams()}, {"b/b/b", CostLots}}, Opts);
56 EXPECT_EQ(D.distance("b"), 8u); // a+up+down, not b+up+up
57 EXPECT_EQ(D.distance("b/b/b"), 14u); // a+up+down+down+down, not b
58 EXPECT_EQ(D.distance("b/b/b/c"), 17u); // a+up+down+down+down+down, not b+down
59 }
60
61 auto UseUnittestScheme = UnittestSchemeAnchorSource;
62
TEST(FileDistanceTests,URI)63 TEST(FileDistanceTests, URI) {
64 FileDistanceOptions Opts;
65 Opts.UpCost = 5;
66 Opts.DownCost = 3;
67 SourceParams CostLots;
68 CostLots.Cost = 1000;
69
70 URIDistance D({{testPath("foo"), CostLots},
71 {"/not/a/testpath", SourceParams()},
72 {"C:\\not\\a\\testpath", SourceParams()}},
73 Opts);
74 #ifdef _WIN32
75 EXPECT_EQ(D.distance("file:///C%3a/not/a/testpath/either"), 3u);
76 #else
77 EXPECT_EQ(D.distance("file:///not/a/testpath/either"), 3u);
78 #endif
79 EXPECT_EQ(D.distance("unittest:///foo"), 1000u);
80 EXPECT_EQ(D.distance("unittest:///bar"), 1008u);
81 }
82
TEST(FileDistance,LimitUpTraversals)83 TEST(FileDistance, LimitUpTraversals) {
84 FileDistanceOptions Opts;
85 Opts.UpCost = Opts.DownCost = 1;
86 SourceParams CheapButLimited, CostLots;
87 CheapButLimited.MaxUpTraversals = 1;
88 CostLots.Cost = 100;
89
90 FileDistance D({{"/", CostLots}, {"/a/b/c", CheapButLimited}}, Opts);
91 EXPECT_EQ(D.distance("/a"), 101u);
92 EXPECT_EQ(D.distance("/a/z"), 102u);
93 EXPECT_EQ(D.distance("/a/b"), 1u);
94 EXPECT_EQ(D.distance("/a/b/z"), 2u);
95 }
96
97 } // namespace
98 } // namespace clangd
99 } // namespace clang
100