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