1 //=======- CallGraphTest.cpp - Unit tests for the CG analysis -------------===//
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 "llvm/Analysis/CallGraph.h"
11 #include "llvm/IR/LLVMContext.h"
12 #include "llvm/IR/Module.h"
13 #include "gtest/gtest.h"
14
15 using namespace llvm;
16
17 namespace {
18
canSpecializeGraphTraitsIterators(Ty * G)19 template <typename Ty> void canSpecializeGraphTraitsIterators(Ty *G) {
20 typedef typename GraphTraits<Ty *>::NodeRef NodeRef;
21
22 auto I = GraphTraits<Ty *>::nodes_begin(G);
23 auto E = GraphTraits<Ty *>::nodes_end(G);
24 auto X = ++I;
25
26 // Should be able to iterate over all nodes of the graph.
27 static_assert(std::is_same<decltype(*I), NodeRef>::value,
28 "Node type does not match");
29 static_assert(std::is_same<decltype(*X), NodeRef>::value,
30 "Node type does not match");
31 static_assert(std::is_same<decltype(*E), NodeRef>::value,
32 "Node type does not match");
33
34 NodeRef N = GraphTraits<Ty *>::getEntryNode(G);
35
36 auto S = GraphTraits<NodeRef>::child_begin(N);
37 auto F = GraphTraits<NodeRef>::child_end(N);
38
39 // Should be able to iterate over immediate successors of a node.
40 static_assert(std::is_same<decltype(*S), NodeRef>::value,
41 "Node type does not match");
42 static_assert(std::is_same<decltype(*F), NodeRef>::value,
43 "Node type does not match");
44 }
45
TEST(CallGraphTest,GraphTraitsSpecialization)46 TEST(CallGraphTest, GraphTraitsSpecialization) {
47 LLVMContext Context;
48 Module M("", Context);
49 CallGraph CG(M);
50
51 canSpecializeGraphTraitsIterators(&CG);
52 }
53
TEST(CallGraphTest,GraphTraitsConstSpecialization)54 TEST(CallGraphTest, GraphTraitsConstSpecialization) {
55 LLVMContext Context;
56 Module M("", Context);
57 CallGraph CG(M);
58
59 canSpecializeGraphTraitsIterators(const_cast<const CallGraph *>(&CG));
60 }
61 }
62