| 1 | #include "../../../lib/AST/ByteCode/Context.h" |
| 2 | #include "../../../lib/AST/ByteCode/Descriptor.h" |
| 3 | #include "../../../lib/AST/ByteCode/Program.h" |
| 4 | #include "clang/AST/ASTContext.h" |
| 5 | #include "clang/AST/Decl.h" |
| 6 | #include "clang/ASTMatchers/ASTMatchFinder.h" |
| 7 | #include "clang/ASTMatchers/ASTMatchers.h" |
| 8 | #include "clang/Tooling/Tooling.h" |
| 9 | #include "gtest/gtest.h" |
| 10 | |
| 11 | using namespace clang; |
| 12 | using namespace clang::interp; |
| 13 | using namespace clang::ast_matchers; |
| 14 | |
| 15 | /// Test the various toAPValue implementations. |
| 16 | TEST(ToAPValue, Pointers) { |
| 17 | constexpr char Code[] = |
| 18 | "struct A { bool a; bool z; };\n" |
| 19 | "struct S {\n" |
| 20 | " A a[3];\n" |
| 21 | "};\n" |
| 22 | "constexpr S d = {{{true, false}, {false, true}, {false, false}}};\n" |
| 23 | "constexpr const bool *b = &d.a[1].z;\n" |
| 24 | "const void *p = (void*)12;\n" |
| 25 | "const void *nullp = (void*)0;\n" |
| 26 | "extern int earr[5][5];\n" |
| 27 | "constexpr const int *arrp = &earr[2][4];\n" ; |
| 28 | |
| 29 | auto AST = tooling::buildASTFromCodeWithArgs( |
| 30 | Code, Args: {"-fexperimental-new-constant-interpreter" }); |
| 31 | |
| 32 | auto &ASTCtx = AST->getASTContext(); |
| 33 | auto &Ctx = AST->getASTContext().getInterpContext(); |
| 34 | Program &Prog = Ctx.getProgram(); |
| 35 | |
| 36 | auto getDecl = [&](const char *Name) -> const ValueDecl * { |
| 37 | auto Nodes = |
| 38 | match(Matcher: valueDecl(hasName(Name)).bind(ID: "var" ), Context&: AST->getASTContext()); |
| 39 | assert(Nodes.size() == 1); |
| 40 | const auto *D = Nodes[0].getNodeAs<ValueDecl>(ID: "var" ); |
| 41 | assert(D); |
| 42 | return D; |
| 43 | }; |
| 44 | auto getGlobalPtr = [&](const char *Name) -> Pointer { |
| 45 | const VarDecl *D = cast<VarDecl>(Val: getDecl(Name)); |
| 46 | return Prog.getPtrGlobal(Idx: *Prog.getGlobal(D)); |
| 47 | }; |
| 48 | |
| 49 | { |
| 50 | const Pointer &GP = getGlobalPtr("b" ); |
| 51 | const Pointer &P = GP.deref<Pointer>(); |
| 52 | ASSERT_TRUE(P.isLive()); |
| 53 | APValue A = P.toAPValue(ASTCtx); |
| 54 | ASSERT_TRUE(A.isLValue()); |
| 55 | ASSERT_TRUE(A.hasLValuePath()); |
| 56 | const auto &Path = A.getLValuePath(); |
| 57 | ASSERT_EQ(Path.size(), 3u); |
| 58 | ASSERT_EQ(A.getLValueBase(), getDecl("d" )); |
| 59 | // FIXME: Also test all path elements. |
| 60 | } |
| 61 | |
| 62 | { |
| 63 | const ValueDecl *D = getDecl("p" ); |
| 64 | ASSERT_NE(D, nullptr); |
| 65 | const Pointer &GP = getGlobalPtr("p" ); |
| 66 | const Pointer &P = GP.deref<Pointer>(); |
| 67 | ASSERT_TRUE(P.isIntegralPointer()); |
| 68 | APValue A = P.toAPValue(ASTCtx); |
| 69 | ASSERT_TRUE(A.isLValue()); |
| 70 | ASSERT_TRUE(A.getLValueBase().isNull()); |
| 71 | APSInt I; |
| 72 | bool Success = A.toIntegralConstant(Result&: I, SrcTy: D->getType(), Ctx: AST->getASTContext()); |
| 73 | ASSERT_TRUE(Success); |
| 74 | ASSERT_EQ(I, 12); |
| 75 | } |
| 76 | |
| 77 | { |
| 78 | const ValueDecl *D = getDecl("nullp" ); |
| 79 | ASSERT_NE(D, nullptr); |
| 80 | const Pointer &GP = getGlobalPtr("nullp" ); |
| 81 | const Pointer &P = GP.deref<Pointer>(); |
| 82 | ASSERT_TRUE(P.isIntegralPointer()); |
| 83 | APValue A = P.toAPValue(ASTCtx); |
| 84 | ASSERT_TRUE(A.isLValue()); |
| 85 | ASSERT_TRUE(A.getLValueBase().isNull()); |
| 86 | ASSERT_TRUE(A.isNullPointer()); |
| 87 | APSInt I; |
| 88 | bool Success = A.toIntegralConstant(Result&: I, SrcTy: D->getType(), Ctx: AST->getASTContext()); |
| 89 | ASSERT_TRUE(Success); |
| 90 | ASSERT_EQ(I, 0); |
| 91 | } |
| 92 | |
| 93 | // A multidimensional array. |
| 94 | { |
| 95 | const ValueDecl *D = getDecl("arrp" ); |
| 96 | ASSERT_NE(D, nullptr); |
| 97 | const Pointer &GP = getGlobalPtr("arrp" ).deref<Pointer>(); |
| 98 | APValue A = GP.toAPValue(ASTCtx); |
| 99 | ASSERT_TRUE(A.isLValue()); |
| 100 | ASSERT_TRUE(A.hasLValuePath()); |
| 101 | ASSERT_EQ(A.getLValuePath().size(), 2u); |
| 102 | ASSERT_EQ(A.getLValuePath()[0].getAsArrayIndex(), 2u); |
| 103 | ASSERT_EQ(A.getLValuePath()[1].getAsArrayIndex(), 4u); |
| 104 | ASSERT_EQ(A.getLValueOffset().getQuantity(), 56u); |
| 105 | ASSERT_TRUE( |
| 106 | GP.atIndex(0).getFieldDesc()->getElemQualType()->isIntegerType()); |
| 107 | } |
| 108 | } |
| 109 | |
| 110 | TEST(ToAPValue, FunctionPointers) { |
| 111 | constexpr char Code[] = " constexpr bool foo() { return true; }\n" |
| 112 | " constexpr bool (*func)() = foo;\n" |
| 113 | " constexpr bool (*nullp)() = nullptr;\n" ; |
| 114 | |
| 115 | auto AST = tooling::buildASTFromCodeWithArgs( |
| 116 | Code, Args: {"-fexperimental-new-constant-interpreter" }); |
| 117 | |
| 118 | auto &ASTCtx = AST->getASTContext(); |
| 119 | auto &Ctx = AST->getASTContext().getInterpContext(); |
| 120 | Program &Prog = Ctx.getProgram(); |
| 121 | |
| 122 | auto getDecl = [&](const char *Name) -> const ValueDecl * { |
| 123 | auto Nodes = |
| 124 | match(Matcher: valueDecl(hasName(Name)).bind(ID: "var" ), Context&: AST->getASTContext()); |
| 125 | assert(Nodes.size() == 1); |
| 126 | const auto *D = Nodes[0].getNodeAs<ValueDecl>(ID: "var" ); |
| 127 | assert(D); |
| 128 | return D; |
| 129 | }; |
| 130 | |
| 131 | auto getGlobalPtr = [&](const char *Name) -> Pointer { |
| 132 | const VarDecl *D = cast<VarDecl>(Val: getDecl(Name)); |
| 133 | return Prog.getPtrGlobal(Idx: *Prog.getGlobal(D)); |
| 134 | }; |
| 135 | |
| 136 | { |
| 137 | const Pointer &GP = getGlobalPtr("func" ); |
| 138 | const Pointer &FP = GP.deref<Pointer>(); |
| 139 | ASSERT_FALSE(FP.isZero()); |
| 140 | APValue A = FP.toAPValue(ASTCtx); |
| 141 | ASSERT_TRUE(A.hasValue()); |
| 142 | ASSERT_TRUE(A.isLValue()); |
| 143 | ASSERT_TRUE(A.hasLValuePath()); |
| 144 | const auto &Path = A.getLValuePath(); |
| 145 | ASSERT_EQ(Path.size(), 0u); |
| 146 | ASSERT_FALSE(A.getLValueBase().isNull()); |
| 147 | ASSERT_EQ(A.getLValueBase().dyn_cast<const ValueDecl *>(), getDecl("foo" )); |
| 148 | } |
| 149 | |
| 150 | { |
| 151 | const ValueDecl *D = getDecl("nullp" ); |
| 152 | ASSERT_NE(D, nullptr); |
| 153 | const Pointer &GP = getGlobalPtr("nullp" ); |
| 154 | const auto &P = GP.deref<FunctionPointer>(); |
| 155 | APValue A = P.toAPValue(ASTCtx); |
| 156 | ASSERT_TRUE(A.isLValue()); |
| 157 | ASSERT_TRUE(A.getLValueBase().isNull()); |
| 158 | ASSERT_TRUE(A.isNullPointer()); |
| 159 | APSInt I; |
| 160 | bool Success = A.toIntegralConstant(Result&: I, SrcTy: D->getType(), Ctx: AST->getASTContext()); |
| 161 | ASSERT_TRUE(Success); |
| 162 | ASSERT_EQ(I, 0); |
| 163 | } |
| 164 | } |
| 165 | |
| 166 | TEST(ToAPValue, FunctionPointersC) { |
| 167 | // NB: The declaration of func2 is useless, but it makes us register a global |
| 168 | // variable for func. |
| 169 | constexpr char Code[] = "const int (* const func)(int *) = (void*)17;\n" |
| 170 | "const int (*func2)(int *) = func;\n" ; |
| 171 | auto AST = tooling::buildASTFromCodeWithArgs( |
| 172 | Code, Args: {"-x" , "c" , "-fexperimental-new-constant-interpreter" }); |
| 173 | |
| 174 | auto &ASTCtx = AST->getASTContext(); |
| 175 | auto &Ctx = AST->getASTContext().getInterpContext(); |
| 176 | Program &Prog = Ctx.getProgram(); |
| 177 | |
| 178 | auto getDecl = [&](const char *Name) -> const ValueDecl * { |
| 179 | auto Nodes = |
| 180 | match(Matcher: valueDecl(hasName(Name)).bind(ID: "var" ), Context&: AST->getASTContext()); |
| 181 | assert(Nodes.size() == 1); |
| 182 | const auto *D = Nodes[0].getNodeAs<ValueDecl>(ID: "var" ); |
| 183 | assert(D); |
| 184 | return D; |
| 185 | }; |
| 186 | |
| 187 | auto getGlobalPtr = [&](const char *Name) -> Pointer { |
| 188 | const VarDecl *D = cast<VarDecl>(Val: getDecl(Name)); |
| 189 | return Prog.getPtrGlobal(Idx: *Prog.getGlobal(D)); |
| 190 | }; |
| 191 | |
| 192 | { |
| 193 | const ValueDecl *D = getDecl("func" ); |
| 194 | const Pointer &GP = getGlobalPtr("func" ); |
| 195 | ASSERT_TRUE(GP.isLive()); |
| 196 | const Pointer &FP = GP.deref<Pointer>(); |
| 197 | ASSERT_FALSE(FP.isZero()); |
| 198 | APValue A = FP.toAPValue(ASTCtx); |
| 199 | ASSERT_TRUE(A.hasValue()); |
| 200 | ASSERT_TRUE(A.isLValue()); |
| 201 | const auto &Path = A.getLValuePath(); |
| 202 | ASSERT_EQ(Path.size(), 0u); |
| 203 | ASSERT_TRUE(A.getLValueBase().isNull()); |
| 204 | APSInt I; |
| 205 | bool Success = A.toIntegralConstant(Result&: I, SrcTy: D->getType(), Ctx: AST->getASTContext()); |
| 206 | ASSERT_TRUE(Success); |
| 207 | ASSERT_EQ(I, 17); |
| 208 | } |
| 209 | } |
| 210 | |
| 211 | TEST(ToAPValue, MemberPointers) { |
| 212 | constexpr char Code[] = "struct S {\n" |
| 213 | " int m, n;\n" |
| 214 | "};\n" |
| 215 | "constexpr int S::*pm = &S::m;\n" |
| 216 | "constexpr int S::*nn = nullptr;\n" ; |
| 217 | |
| 218 | auto AST = tooling::buildASTFromCodeWithArgs( |
| 219 | Code, Args: {"-fexperimental-new-constant-interpreter" }); |
| 220 | |
| 221 | auto &ASTCtx = AST->getASTContext(); |
| 222 | auto &Ctx = AST->getASTContext().getInterpContext(); |
| 223 | Program &Prog = Ctx.getProgram(); |
| 224 | |
| 225 | auto getDecl = [&](const char *Name) -> const ValueDecl * { |
| 226 | auto Nodes = |
| 227 | match(Matcher: valueDecl(hasName(Name)).bind(ID: "var" ), Context&: AST->getASTContext()); |
| 228 | assert(Nodes.size() == 1); |
| 229 | const auto *D = Nodes[0].getNodeAs<ValueDecl>(ID: "var" ); |
| 230 | assert(D); |
| 231 | return D; |
| 232 | }; |
| 233 | |
| 234 | auto getGlobalPtr = [&](const char *Name) -> Pointer { |
| 235 | const VarDecl *D = cast<VarDecl>(Val: getDecl(Name)); |
| 236 | return Prog.getPtrGlobal(Idx: *Prog.getGlobal(D)); |
| 237 | }; |
| 238 | |
| 239 | { |
| 240 | const Pointer &GP = getGlobalPtr("pm" ); |
| 241 | ASSERT_TRUE(GP.isLive()); |
| 242 | const MemberPointer &FP = GP.deref<MemberPointer>(); |
| 243 | APValue A = FP.toAPValue(ASTCtx); |
| 244 | ASSERT_EQ(A.getMemberPointerDecl(), getDecl("m" )); |
| 245 | ASSERT_EQ(A.getKind(), APValue::MemberPointer); |
| 246 | } |
| 247 | |
| 248 | { |
| 249 | const Pointer &GP = getGlobalPtr("nn" ); |
| 250 | ASSERT_TRUE(GP.isLive()); |
| 251 | const MemberPointer &NP = GP.deref<MemberPointer>(); |
| 252 | ASSERT_TRUE(NP.isZero()); |
| 253 | APValue A = NP.toAPValue(ASTCtx); |
| 254 | ASSERT_EQ(A.getKind(), APValue::MemberPointer); |
| 255 | } |
| 256 | } |
| 257 | |
| 258 | /// Compare outputs between the two interpreters. |
| 259 | TEST(ToAPValue, Comparison) { |
| 260 | constexpr char Code[] = |
| 261 | "constexpr int GI = 12;\n" |
| 262 | "constexpr const int *PI = &GI;\n" |
| 263 | "struct S{int a; };\n" |
| 264 | "constexpr S GS[] = {{}, {}};\n" |
| 265 | "constexpr const S* OS = GS + 1;\n" |
| 266 | "constexpr S DS = *OS;\n" |
| 267 | "constexpr int IA[2][2][2] = {{{1, 2}, {3, 4}}, {{5, 6}, {7, 8}}};\n" |
| 268 | "constexpr const int *PIA = IA[1][1];\n" ; |
| 269 | |
| 270 | for (const char *Arg : {"" , "-fexperimental-new-constant-interpreter" }) { |
| 271 | auto AST = tooling::buildASTFromCodeWithArgs(Code, Args: {Arg}); |
| 272 | |
| 273 | auto getDecl = [&](const char *Name) -> const VarDecl * { |
| 274 | auto Nodes = |
| 275 | match(Matcher: valueDecl(hasName(Name)).bind(ID: "var" ), Context&: AST->getASTContext()); |
| 276 | assert(Nodes.size() == 1); |
| 277 | const auto *D = Nodes[0].getNodeAs<ValueDecl>(ID: "var" ); |
| 278 | assert(D); |
| 279 | return cast<VarDecl>(Val: D); |
| 280 | }; |
| 281 | |
| 282 | { |
| 283 | const VarDecl *GIDecl = getDecl("GI" ); |
| 284 | const APValue *V = GIDecl->evaluateValue(); |
| 285 | ASSERT_TRUE(V->isInt()); |
| 286 | } |
| 287 | |
| 288 | { |
| 289 | const VarDecl *GIDecl = getDecl("GI" ); |
| 290 | const VarDecl *PIDecl = getDecl("PI" ); |
| 291 | const APValue *V = PIDecl->evaluateValue(); |
| 292 | ASSERT_TRUE(V->isLValue()); |
| 293 | ASSERT_TRUE(V->hasLValuePath()); |
| 294 | ASSERT_EQ(V->getLValueBase().get<const ValueDecl *>(), GIDecl); |
| 295 | ASSERT_EQ(V->getLValuePath().size(), 0u); |
| 296 | } |
| 297 | |
| 298 | { |
| 299 | const APValue *V = getDecl("OS" )->evaluateValue(); |
| 300 | ASSERT_TRUE(V->isLValue()); |
| 301 | ASSERT_EQ(V->getLValueOffset().getQuantity(), (unsigned)sizeof(int)); |
| 302 | ASSERT_TRUE(V->hasLValuePath()); |
| 303 | ASSERT_EQ(V->getLValuePath().size(), 1u); |
| 304 | ASSERT_EQ(V->getLValuePath()[0].getAsArrayIndex(), 1u); |
| 305 | } |
| 306 | |
| 307 | { |
| 308 | const APValue *V = getDecl("DS" )->evaluateValue(); |
| 309 | ASSERT_TRUE(V->isStruct()); |
| 310 | } |
| 311 | { |
| 312 | const APValue *V = getDecl("PIA" )->evaluateValue(); |
| 313 | ASSERT_TRUE(V->isLValue()); |
| 314 | ASSERT_TRUE(V->hasLValuePath()); |
| 315 | ASSERT_EQ(V->getLValuePath().size(), 3u); |
| 316 | ASSERT_EQ(V->getLValuePath()[0].getAsArrayIndex(), 1u); |
| 317 | ASSERT_EQ(V->getLValuePath()[1].getAsArrayIndex(), 1u); |
| 318 | ASSERT_EQ(V->getLValuePath()[2].getAsArrayIndex(), 0u); |
| 319 | ASSERT_EQ(V->getLValueOffset().getQuantity(), (unsigned)sizeof(int) * 6); |
| 320 | } |
| 321 | } |
| 322 | } |
| 323 | |