1e517273eSChandler Carruth //===- llvm/unittest/Bitcode/BitReaderTest.cpp - Tests for BitReader ------===// 2e517273eSChandler Carruth // 3e517273eSChandler Carruth // The LLVM Compiler Infrastructure 4e517273eSChandler Carruth // 5e517273eSChandler Carruth // This file is distributed under the University of Illinois Open Source 6e517273eSChandler Carruth // License. See LICENSE.TXT for details. 7e517273eSChandler Carruth // 8e517273eSChandler Carruth //===----------------------------------------------------------------------===// 9e517273eSChandler Carruth 105fa5ecf8SDaniel Dunbar #include "llvm/ADT/SmallString.h" 11d9903888SChandler Carruth #include "llvm/AsmParser/Parser.h" 12e517273eSChandler Carruth #include "llvm/Bitcode/BitstreamWriter.h" 13e517273eSChandler Carruth #include "llvm/Bitcode/ReaderWriter.h" 149fb823bbSChandler Carruth #include "llvm/IR/Constants.h" 159fb823bbSChandler Carruth #include "llvm/IR/Instructions.h" 169fb823bbSChandler Carruth #include "llvm/IR/LLVMContext.h" 179fb823bbSChandler Carruth #include "llvm/IR/Module.h" 185ad5f15cSChandler Carruth #include "llvm/IR/Verifier.h" 197a2990cfSDuncan P. N. Exon Smith #include "llvm/Support/Debug.h" 20e517273eSChandler Carruth #include "llvm/Support/MemoryBuffer.h" 217a2990cfSDuncan P. N. Exon Smith #include "llvm/Support/SourceMgr.h" 22e517273eSChandler Carruth #include "gtest/gtest.h" 23e517273eSChandler Carruth 247a2990cfSDuncan P. N. Exon Smith using namespace llvm; 257a2990cfSDuncan P. N. Exon Smith 26e517273eSChandler Carruth namespace { 27e517273eSChandler Carruth 287a2990cfSDuncan P. N. Exon Smith std::unique_ptr<Module> parseAssembly(const char *Assembly) { 297a2990cfSDuncan P. N. Exon Smith SMDiagnostic Error; 3011c07d7eSRafael Espindola std::unique_ptr<Module> M = 3111c07d7eSRafael Espindola parseAssemblyString(Assembly, Error, getGlobalContext()); 32e517273eSChandler Carruth 337a2990cfSDuncan P. N. Exon Smith std::string ErrMsg; 347a2990cfSDuncan P. N. Exon Smith raw_string_ostream OS(ErrMsg); 357a2990cfSDuncan P. N. Exon Smith Error.print("", OS); 36e517273eSChandler Carruth 377a2990cfSDuncan P. N. Exon Smith // A failure here means that the test itself is buggy. 3811c07d7eSRafael Espindola if (!M) 397a2990cfSDuncan P. N. Exon Smith report_fatal_error(OS.str().c_str()); 40e517273eSChandler Carruth 417a2990cfSDuncan P. N. Exon Smith return M; 42e517273eSChandler Carruth } 43e517273eSChandler Carruth 447a2990cfSDuncan P. N. Exon Smith static void writeModuleToBuffer(std::unique_ptr<Module> Mod, 457a2990cfSDuncan P. N. Exon Smith SmallVectorImpl<char> &Buffer) { 465fa5ecf8SDaniel Dunbar raw_svector_ostream OS(Buffer); 47508baf79SNAKAMURA Takumi WriteBitcodeToFile(Mod.get(), OS); 48e517273eSChandler Carruth } 49e517273eSChandler Carruth 507a2990cfSDuncan P. N. Exon Smith static std::unique_ptr<Module> getLazyModuleFromAssembly(LLVMContext &Context, 517a2990cfSDuncan P. N. Exon Smith SmallString<1024> &Mem, 527a2990cfSDuncan P. N. Exon Smith const char *Assembly) { 537a2990cfSDuncan P. N. Exon Smith writeModuleToBuffer(parseAssembly(Assembly), Mem); 543560ff2cSRafael Espindola std::unique_ptr<MemoryBuffer> Buffer = 553560ff2cSRafael Espindola MemoryBuffer::getMemBuffer(Mem.str(), "test", false); 56*dcd1dca2SRafael Espindola ErrorOr<std::unique_ptr<Module>> ModuleOrErr = 5768812157SRafael Espindola getLazyBitcodeModule(std::move(Buffer), Context); 58*dcd1dca2SRafael Espindola return std::move(ModuleOrErr.get()); 59e517273eSChandler Carruth } 60e517273eSChandler Carruth 617480e4dbSPetar Jovanovic TEST(BitReaderTest, DematerializeFunctionPreservesLinkageType) { 627480e4dbSPetar Jovanovic SmallString<1024> Mem; 637480e4dbSPetar Jovanovic 647480e4dbSPetar Jovanovic LLVMContext Context; 657480e4dbSPetar Jovanovic std::unique_ptr<Module> M = getLazyModuleFromAssembly( 667480e4dbSPetar Jovanovic Context, Mem, "define internal i32 @func() {\n" 677480e4dbSPetar Jovanovic "ret i32 0\n" 687480e4dbSPetar Jovanovic "}\n"); 697480e4dbSPetar Jovanovic 707480e4dbSPetar Jovanovic EXPECT_FALSE(verifyModule(*M, &dbgs())); 717480e4dbSPetar Jovanovic 725a52e6dcSRafael Espindola M->getFunction("func")->materialize(); 737480e4dbSPetar Jovanovic EXPECT_FALSE(M->getFunction("func")->empty()); 747480e4dbSPetar Jovanovic EXPECT_TRUE(M->getFunction("func")->getLinkage() == 757480e4dbSPetar Jovanovic GlobalValue::InternalLinkage); 767480e4dbSPetar Jovanovic 777480e4dbSPetar Jovanovic // Check that the linkage type is preserved after dematerialization. 7897cb5657SEric Christopher M->getFunction("func")->dematerialize(); 797480e4dbSPetar Jovanovic EXPECT_TRUE(M->getFunction("func")->empty()); 807480e4dbSPetar Jovanovic EXPECT_TRUE(M->getFunction("func")->getLinkage() == 817480e4dbSPetar Jovanovic GlobalValue::InternalLinkage); 827480e4dbSPetar Jovanovic EXPECT_FALSE(verifyModule(*M, &dbgs())); 837480e4dbSPetar Jovanovic } 847480e4dbSPetar Jovanovic 855d8dfd39SDerek Schuff // Tests that lazy evaluation can parse functions out of order. 865d8dfd39SDerek Schuff TEST(BitReaderTest, MaterializeFunctionsOutOfOrder) { 875d8dfd39SDerek Schuff SmallString<1024> Mem; 885d8dfd39SDerek Schuff LLVMContext Context; 895d8dfd39SDerek Schuff std::unique_ptr<Module> M = getLazyModuleFromAssembly( 905d8dfd39SDerek Schuff Context, Mem, "define void @f() {\n" 915d8dfd39SDerek Schuff " unreachable\n" 925d8dfd39SDerek Schuff "}\n" 935d8dfd39SDerek Schuff "define void @g() {\n" 945d8dfd39SDerek Schuff " unreachable\n" 955d8dfd39SDerek Schuff "}\n" 965d8dfd39SDerek Schuff "define void @h() {\n" 975d8dfd39SDerek Schuff " unreachable\n" 985d8dfd39SDerek Schuff "}\n" 995d8dfd39SDerek Schuff "define void @j() {\n" 1005d8dfd39SDerek Schuff " unreachable\n" 1015d8dfd39SDerek Schuff "}\n"); 1025d8dfd39SDerek Schuff EXPECT_FALSE(verifyModule(*M, &dbgs())); 1035d8dfd39SDerek Schuff 1045d8dfd39SDerek Schuff Function *F = M->getFunction("f"); 1055d8dfd39SDerek Schuff Function *G = M->getFunction("g"); 1065d8dfd39SDerek Schuff Function *H = M->getFunction("h"); 1075d8dfd39SDerek Schuff Function *J = M->getFunction("j"); 1085d8dfd39SDerek Schuff 1095d8dfd39SDerek Schuff // Initially all functions are not materialized (no basic blocks). 1105d8dfd39SDerek Schuff EXPECT_TRUE(F->empty()); 1115d8dfd39SDerek Schuff EXPECT_TRUE(G->empty()); 1125d8dfd39SDerek Schuff EXPECT_TRUE(H->empty()); 1135d8dfd39SDerek Schuff EXPECT_TRUE(J->empty()); 1145d8dfd39SDerek Schuff EXPECT_FALSE(verifyModule(*M, &dbgs())); 1155d8dfd39SDerek Schuff 1165d8dfd39SDerek Schuff // Materialize h. 1175d8dfd39SDerek Schuff H->materialize(); 1185d8dfd39SDerek Schuff EXPECT_TRUE(F->empty()); 1195d8dfd39SDerek Schuff EXPECT_TRUE(G->empty()); 1205d8dfd39SDerek Schuff EXPECT_FALSE(H->empty()); 1215d8dfd39SDerek Schuff EXPECT_TRUE(J->empty()); 1225d8dfd39SDerek Schuff EXPECT_FALSE(verifyModule(*M, &dbgs())); 1235d8dfd39SDerek Schuff 1245d8dfd39SDerek Schuff // Materialize g. 1255d8dfd39SDerek Schuff G->materialize(); 1265d8dfd39SDerek Schuff EXPECT_TRUE(F->empty()); 1275d8dfd39SDerek Schuff EXPECT_FALSE(G->empty()); 1285d8dfd39SDerek Schuff EXPECT_FALSE(H->empty()); 1295d8dfd39SDerek Schuff EXPECT_TRUE(J->empty()); 1305d8dfd39SDerek Schuff EXPECT_FALSE(verifyModule(*M, &dbgs())); 1315d8dfd39SDerek Schuff 1325d8dfd39SDerek Schuff // Materialize j. 1335d8dfd39SDerek Schuff J->materialize(); 1345d8dfd39SDerek Schuff EXPECT_TRUE(F->empty()); 1355d8dfd39SDerek Schuff EXPECT_FALSE(G->empty()); 1365d8dfd39SDerek Schuff EXPECT_FALSE(H->empty()); 1375d8dfd39SDerek Schuff EXPECT_FALSE(J->empty()); 1385d8dfd39SDerek Schuff EXPECT_FALSE(verifyModule(*M, &dbgs())); 1395d8dfd39SDerek Schuff 1405d8dfd39SDerek Schuff // Materialize f. 1415d8dfd39SDerek Schuff F->materialize(); 1425d8dfd39SDerek Schuff EXPECT_FALSE(F->empty()); 1435d8dfd39SDerek Schuff EXPECT_FALSE(G->empty()); 1445d8dfd39SDerek Schuff EXPECT_FALSE(H->empty()); 1455d8dfd39SDerek Schuff EXPECT_FALSE(J->empty()); 1465d8dfd39SDerek Schuff EXPECT_FALSE(verifyModule(*M, &dbgs())); 1475d8dfd39SDerek Schuff } 1485d8dfd39SDerek Schuff 1497a2990cfSDuncan P. N. Exon Smith TEST(BitReaderTest, MaterializeFunctionsForBlockAddr) { // PR11677 1507a2990cfSDuncan P. N. Exon Smith SmallString<1024> Mem; 1517a2990cfSDuncan P. N. Exon Smith 1527a2990cfSDuncan P. N. Exon Smith LLVMContext Context; 1537a2990cfSDuncan P. N. Exon Smith std::unique_ptr<Module> M = getLazyModuleFromAssembly( 1547a2990cfSDuncan P. N. Exon Smith Context, Mem, "@table = constant i8* blockaddress(@func, %bb)\n" 1557a2990cfSDuncan P. N. Exon Smith "define void @func() {\n" 1567a2990cfSDuncan P. N. Exon Smith " unreachable\n" 1577a2990cfSDuncan P. N. Exon Smith "bb:\n" 1587a2990cfSDuncan P. N. Exon Smith " unreachable\n" 1597a2990cfSDuncan P. N. Exon Smith "}\n"); 1607a2990cfSDuncan P. N. Exon Smith EXPECT_FALSE(verifyModule(*M, &dbgs())); 161908d809bSDuncan P. N. Exon Smith 162908d809bSDuncan P. N. Exon Smith // Try (and fail) to dematerialize @func. 16397cb5657SEric Christopher M->getFunction("func")->dematerialize(); 164908d809bSDuncan P. N. Exon Smith EXPECT_FALSE(M->getFunction("func")->empty()); 165908d809bSDuncan P. N. Exon Smith } 166908d809bSDuncan P. N. Exon Smith 167908d809bSDuncan P. N. Exon Smith TEST(BitReaderTest, MaterializeFunctionsForBlockAddrInFunctionBefore) { 168908d809bSDuncan P. N. Exon Smith SmallString<1024> Mem; 169908d809bSDuncan P. N. Exon Smith 170908d809bSDuncan P. N. Exon Smith LLVMContext Context; 171908d809bSDuncan P. N. Exon Smith std::unique_ptr<Module> M = getLazyModuleFromAssembly( 172908d809bSDuncan P. N. Exon Smith Context, Mem, "define i8* @before() {\n" 173908d809bSDuncan P. N. Exon Smith " ret i8* blockaddress(@func, %bb)\n" 174908d809bSDuncan P. N. Exon Smith "}\n" 175908d809bSDuncan P. N. Exon Smith "define void @other() {\n" 176908d809bSDuncan P. N. Exon Smith " unreachable\n" 177908d809bSDuncan P. N. Exon Smith "}\n" 178908d809bSDuncan P. N. Exon Smith "define void @func() {\n" 179908d809bSDuncan P. N. Exon Smith " unreachable\n" 180908d809bSDuncan P. N. Exon Smith "bb:\n" 181908d809bSDuncan P. N. Exon Smith " unreachable\n" 182908d809bSDuncan P. N. Exon Smith "}\n"); 183908d809bSDuncan P. N. Exon Smith EXPECT_TRUE(M->getFunction("before")->empty()); 184908d809bSDuncan P. N. Exon Smith EXPECT_TRUE(M->getFunction("func")->empty()); 185908d809bSDuncan P. N. Exon Smith EXPECT_FALSE(verifyModule(*M, &dbgs())); 186908d809bSDuncan P. N. Exon Smith 187908d809bSDuncan P. N. Exon Smith // Materialize @before, pulling in @func. 1885a52e6dcSRafael Espindola EXPECT_FALSE(M->getFunction("before")->materialize()); 189908d809bSDuncan P. N. Exon Smith EXPECT_FALSE(M->getFunction("func")->empty()); 190908d809bSDuncan P. N. Exon Smith EXPECT_TRUE(M->getFunction("other")->empty()); 191908d809bSDuncan P. N. Exon Smith EXPECT_FALSE(verifyModule(*M, &dbgs())); 192908d809bSDuncan P. N. Exon Smith 193908d809bSDuncan P. N. Exon Smith // Try (and fail) to dematerialize @func. 19497cb5657SEric Christopher M->getFunction("func")->dematerialize(); 195908d809bSDuncan P. N. Exon Smith EXPECT_FALSE(M->getFunction("func")->empty()); 196908d809bSDuncan P. N. Exon Smith EXPECT_FALSE(verifyModule(*M, &dbgs())); 197908d809bSDuncan P. N. Exon Smith } 198908d809bSDuncan P. N. Exon Smith 199908d809bSDuncan P. N. Exon Smith TEST(BitReaderTest, MaterializeFunctionsForBlockAddrInFunctionAfter) { 200908d809bSDuncan P. N. Exon Smith SmallString<1024> Mem; 201908d809bSDuncan P. N. Exon Smith 202908d809bSDuncan P. N. Exon Smith LLVMContext Context; 203908d809bSDuncan P. N. Exon Smith std::unique_ptr<Module> M = getLazyModuleFromAssembly( 204908d809bSDuncan P. N. Exon Smith Context, Mem, "define void @func() {\n" 205908d809bSDuncan P. N. Exon Smith " unreachable\n" 206908d809bSDuncan P. N. Exon Smith "bb:\n" 207908d809bSDuncan P. N. Exon Smith " unreachable\n" 208908d809bSDuncan P. N. Exon Smith "}\n" 209908d809bSDuncan P. N. Exon Smith "define void @other() {\n" 210908d809bSDuncan P. N. Exon Smith " unreachable\n" 211908d809bSDuncan P. N. Exon Smith "}\n" 212908d809bSDuncan P. N. Exon Smith "define i8* @after() {\n" 213908d809bSDuncan P. N. Exon Smith " ret i8* blockaddress(@func, %bb)\n" 214908d809bSDuncan P. N. Exon Smith "}\n"); 215908d809bSDuncan P. N. Exon Smith EXPECT_TRUE(M->getFunction("after")->empty()); 216908d809bSDuncan P. N. Exon Smith EXPECT_TRUE(M->getFunction("func")->empty()); 217908d809bSDuncan P. N. Exon Smith EXPECT_FALSE(verifyModule(*M, &dbgs())); 218908d809bSDuncan P. N. Exon Smith 219908d809bSDuncan P. N. Exon Smith // Materialize @after, pulling in @func. 2205a52e6dcSRafael Espindola EXPECT_FALSE(M->getFunction("after")->materialize()); 221908d809bSDuncan P. N. Exon Smith EXPECT_FALSE(M->getFunction("func")->empty()); 222908d809bSDuncan P. N. Exon Smith EXPECT_TRUE(M->getFunction("other")->empty()); 223908d809bSDuncan P. N. Exon Smith EXPECT_FALSE(verifyModule(*M, &dbgs())); 224908d809bSDuncan P. N. Exon Smith 225908d809bSDuncan P. N. Exon Smith // Try (and fail) to dematerialize @func. 22697cb5657SEric Christopher M->getFunction("func")->dematerialize(); 227908d809bSDuncan P. N. Exon Smith EXPECT_FALSE(M->getFunction("func")->empty()); 228908d809bSDuncan P. N. Exon Smith EXPECT_FALSE(verifyModule(*M, &dbgs())); 229e517273eSChandler Carruth } 2307a2990cfSDuncan P. N. Exon Smith 2317a2990cfSDuncan P. N. Exon Smith } // end namespace 232